[发明专利]分组QOS水平归因的方法和系统

说明书

技术领域

本申请涉及分组分类，例如，在高性能网络处理器中将入站分组分为多个优先级类，这种分类通常是进入多个接收队列的最终分组分类的一部分。

背景技术

传统上，对分组的判定源自在该分组的标头中找到的“服务质量”(QOS)参数。此判定一般通过对一个分组标头中找到的QOS字段进行简单解码完成，例如：

-VLAN网桥根据VLAN标头中被定义为用户优先级(User Priority)的3个“P位”对分组进行分类；

-MPLS交换机根据初始被定义为试用(Experimental)位并且当前传输分组的QOS值的3个“E位”对分组进行分类；

-IP路由器根据IPv4或IPv6标头中被定义为差异化服务(Differentiated Services)的“DSCP字节”对分组进行分类。

US20070038750描述了一种在电信系统中提供服务质量(QoS)感知式无线点对多点远距通信的方法。所述电信系统包括：与第一数据网络耦合的无线基站；与第一数据网络耦合的一个或多个主机工作站；使用分组中心协议通过共享带宽与无线基站进行无线通信的一个或多个订户客户场所设备(CPE)；通过第二网络与每个订户CPE站耦合的一个或多个订户工作站。所述方法包括以优化最终用户QoS的方式在订户CPE站之间分配共享带宽。所述方法包括通过共享无线带宽分析和调度IP流。这包括识别IP流；表征IP流；对IP流进行分类；以及将IP流按优先顺序排列。

US20080019368涉及具有第2层到第7层硬件搜索引擎且提高了灵活性和性能的高速联网应用设备。多层交换机/路由器、网络地址转换(NAT)网关、防火墙/VPN路由器以及网络附加存储(NAS)可使用该搜索引擎满足快速、高效搜索需求。

US7227842提出了一种用于快速分组分类的新颖解决方案，其中包括用于存储实现快速分组分类的分类器规则的数据结构，所述结构针对需要进行分类的入站分组的每个字段使用位图。使用新颖数据结构的快速分组分类算法允许快速获取具有最高优先级的匹配规则。新颖规则更新算法允许递增地将新的分类器规则添加到数据结构中。在采用该发明的结构和算法的分类引擎的一种实际实现中，使用具有自定义指令的可配置处理器加速分组分类。

发明内容

根据本发明，提供了一种根据所附独立权利要求1的将具有预定数量可能值的质量标度上的质量水平值归因于数据分组的方法、根据所附权利要求11的网络装置、根据所附权利要求12的计算机程序以及根据权利要求12的其上编码有计算机程序的计算机可读介质。在所附从属权利要求2到10以及权利要求13中定义了各优选实施例。

通过从分散在IP分组内的各种相关值提取简练的优先级值、组合来自不同层的信息以及考虑服务情况(VLAN、MPLS等)，可以确保质量分类考虑到分组中的所有相关数据。

通过阅读附图和详细说明，本发明的其他优点对于本领域的技术人员将变得显而易见。此处还旨在纳入任何附加优点。

附图说明

现在将参考附图通过实例的方式对本发明的各实施例进行说明，附图中相同的标号表示相同的元件，在附图中：

图1示出了不同示例性优先级指示器值的细节；

图2示出了第一实施例；

图3示出了第一实施例的主要步骤的流程图；

图4示出了优先级指示器值跨所提取字节的分布；

图5示出了根据第二实施例的优先级指示器值寄存器的结构；

图6示出了提供从优先级指示器值寄存器选择代表位的第三实施例；以及

图7示出了第四实施例，根据该第四实施例，第三实施例适于适合多个逻辑端口。

具体实施方式

网络通信数据分组通常遵循分层通信协议，其中包括位于所述分组的分别与不同通信层对应的至少两个部分中的优先级指示器值。随着集成高速网络处理器的出现，呈现出与优先级分类相关的新要求，所述优先级分类现在应能够支持在不同分组标头中找到的优先级指示器值的任何组合，因为此类网络处理器很可能用于在多个网络层(例如，对于第2层，为VLAN，对于第2.5层，为MPLS，对于第3层，为IP)处理分组的设备。

更详细地考虑该实例，上述每个协议(VLAN、MPLS、IPv4或IPv6)定义了与其相应级别处的优先级或质量相关的优先级指示器值，并且可能希望访问这些不同值中的若干值或所有值以确定分组整体或分组的任何组成部分的优先级或质量要求。

图1示出了不同示例性优先级指示器值的细节。