[发明专利]网络封包分类器与其方法

说明书

技术领域

本发明是有关于一种网络封包分类器与其对应方法，且特别是有关于一种网络封包分类器其中具延展性的分类机制、可行的架构、与其对应方法。

背景技术

以网际协议(Internet Protocol，简称为IP)为基础的网络，有许多网络机制都需要将网络封包加以分类。网络入口设备通过网络封包分类器(classifier)将网络上的封包作特定的定位运算，以计算出封包的标头(header)或字段(field)的位置。网络封包分类器会检视封包的特定标头、字段的内容，并且根据事先制订的规则集合(rule set)及依照网络协议中标头或字段的内容值，来做数据比对并对封包进行分类。网络封包分类器决定各类封包的处理方式为何，再根据分类的结果予以管控，或是提供特定的网络资源。

随着网络服务与日俱增与网络技术的进步，昔日的网络机制会有所更动。因为根据网络协议标准所设计出的传统硬件很固定，这对于处理网络封包的设备有一定的冲击。对于新增加或是增修的网络协议，传统硬件无法弹性地变更，来处理一个新的、不一样的字段位置。面对上述问题，业界通常只能够重新设计硬件来定位新的字段位置。传统硬件架构缺乏弹性，只能够针对固定字段进行识别，对于封包比对少了弹性分类的机制及少了对封包处理的延展性，更不能动态地调整参数因应新出现的封包字段，因此无法支持新增的网络协议或封包类型。而这种重新设计整个硬件架构的方式，所付出的设计成本很高，且对于既有系统厂商也是一笔大的开销。

发明内容

本发明提供一种网络封包分类器，对封包字段作定位，以利于作特定数据的比对、分类，并且具有弹性可以因应目前最新的协议、服务与应用做变化组合，所以具有较大的使用弹性，也因其具有较好的可扩展性(scalability)，因此能够布建在更多的使用环境。

本发明提供一种网络封包分类方法，对封包字段作定位，以利于作特定数据的比对、分类，并且方法具有弹性，可以更新设定来比对各种不同的封包数据或字段。

本发明提出一种网络封包分类器，此分类器包括至少一内容定位器。每一上述内容定位器进行至少一次定位运算，每一上述定位运算为输出至少一迭加项目的总和作为输出偏移量(off set)。上述迭加项目其中之一为基底值，此基底值为第一偏移量或上述内容定位器其中之一所进行的定位运算其中之一的输出偏移量。上述内容定位器其中之一的最后一次定位运算的输出偏移量为网络封包其中比对字段的位置。

本发明提出一种封包分类方法，包括进行至少一次定位运算，每一上述定位运算为输出至少一迭加项目的总和作为输出偏移量。上述迭加项目其中之一为基底值，此基底值为第一偏移量或上述定位运算其中之一的输出偏移量。上述输出偏移量其中之一为网络封包其中比对字段的位置。

如本发明的较佳实施例所述，上述的网络封包分类器利用数学公式模型来代表所要比对的封包字段，用内容定位器计算并找出所要比对的字段位置，并进行后续的数据比对与封包分类。另外，可以弹性地组合内容定位器与相关硬件，以实现各种简繁不一的数学公式，来计算各种封包字段的位置。因此，使用本发明的网络封包分类器与其对应方法，可以增进封包数据比对与分类的弹性，并节省成本。

为让本发明的上述特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下。

附图说明

图1为本发明一实施例的网络封包分类器的网状架构图。

图2为本发明一实施例的内容定位器示意图。

图3为本发明一实施例的内容定位器的树状关系图。

图4为本发明一实施例的网络封包分类器的平行架构图。

图5～图8为本发明较佳实施例的定位运算示意图。

[主要元件标号说明]

100、400：网络封包分类器

101～103、201、301～311、401～403：内容定位器

110：定位器控制网络

120：比对器控制网络

131～133、431～433：数据比对器

140、440：比对器输出控制网络

202：参数

451～453：存储器

461～463：模块

CLSP：定位器系统参数

MESP：比对器系统参数

UDHDR_POS：输出偏移量

具体实施方式