CN102546388B - 分组qos水平归因的方法和系统 - Google Patents
分组qos水平归因的方法和系统 Download PDFInfo
- Publication number
- CN102546388B CN102546388B CN201110339741.9A CN201110339741A CN102546388B CN 102546388 B CN102546388 B CN 102546388B CN 201110339741 A CN201110339741 A CN 201110339741A CN 102546388 B CN102546388 B CN 102546388B
- Authority
- CN
- China
- Prior art keywords
- value
- priority
- grouping
- preference pattern
- priority indicator
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种分组QOS水平归因的方法和系统。包括与连续网络层一致的嵌套标头的多层网络通信分组被解析以提取分散在标头中的与每个相应层处的数据的优先级或服务质量要求(优先级指示器值)相关的值。所收集的数据(结果聚合优先级值)被应用于将不同可能结果聚合优先级值映射到低分辨率质量水平值的表。可以过滤、屏蔽或压缩所述优先级指示器值或结果聚合优先级值。根据某些实施例,基于分组所关联的逻辑端口以及应用于提供适于该逻辑端口的质量水平值映射的不同子表的最终优先级指示器值来选择存储所述优先级指示器值的不同位子集。
Description
技术领域
本申请涉及分组分类,例如,在高性能网络处理器中将入站分组分为多个优先级类,这种分类通常是进入多个接收队列的最终分组分类的一部分。
背景技术
传统上,对分组的判定源自在该分组的标头中找到的“服务质量”(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示出了不同示例性优先级指示器值的细节。
如图1a所示,VLAN标头包括三位“用户优先级(User Priority)”值P 111,位于规范格式指示器位C 112之前。
如图1b所示,MPLS标头包括三位“试用(Experimental Use)”值E 121,该值依照惯例用于服务质量信息,位于栈底指示器位S 122之前。
如图1c所示,IPv4标头包括八位“差异化服务代码点(DifferentialServices Code Point)”值DSCP 131,该值用于服务质量信息,位于“长度(Len)”值132之前。
如图1d所示,IPv6标头包括八位“差异化服务代码点”值DSCP 141,该值用于服务质量信息,位于“流标签(Flow Label)”值142之前。
图2示出了第一实施例。
如图2所示,提供了包括解析器寄存器211和解析器控制模块212的解析器210。解析器寄存器存储一个或多个接收的分组或所述分组的一部分,并且通常至少包含一个分组的标头。解析器控件是控制解析器的各种功能的可编程模块,并且具体地说在本实施例中,解析器控件能够提取寄存器211的内容的特定部分。
如图所示,解析器控制模块能够通过分配总线220将提取的数据寻址到优先级指示器值寄存器230,分配总线220还可以用于将数据路由到本发明范围以外的其他系统。
从图1的实例开始,通常可能遇到的最复杂标头可能与具有两个连续MPLS标签(每个标签需要3位)的消息相关,并且包含两个连续VLAN(每个VLAN需要3位以及在IPv4(1字节)或者IPv6(1字节)下提供两个IP隧道)的细节。这总共为(2*3)+(2*3)+(2*8)+(2*8)=44位。当然可以理解,也可以考虑许多其他情况,在寄存器230的大小与系统处理所有可能标头配置的能力之间达成各种妥协。
如图所示,优先级指示器值寄存器为44位宽,以便存储以上识别为构成不同优先级指示器值的44个位。可以作为单个44位优先级值读出这44个位,所述单个44位优先级值然后作为索引值应用于质量表250。该表包括每个可能优先级值的质量水平值。
QOS表的大小使得每个可能质量水平值可以被存储在多个表项内,即,如果针对P个位编码质量水平值,则质量表具有2P个以上的表项。该解决方案的灵活性源自在质量表中执行查找的方式,更确切地说,源自构建查找索引的方式。如图所示,质量水平是一个3位值,以便244个可能输入值中的每个输入值与23=8个可能质量水平之一关联。
借助上述方法,在考虑原始分组中的所有相关数据的情况下,符合有关标头结构情况的最初假设的任何分组都可被自动缩减为3位质量水平值。
图3示出了第一实施例的主要步骤的流程图。
所述方法从步骤300开始,然后继续到步骤310,在步骤310,例如由与解析器寄存器211通信的解析器控制模块212从分组提取各优先级指示器值。所述方法接下来继续到步骤320,在步骤320,例如通过在优先级指示器寄存器230中进行连接而将各优先级指示器值转换成单个结果聚合优先级值。所述方法接下来继续到步骤330,在步骤330,参考其中每个可能聚合优先级值与相应质量水平值关联的质量表250;最后在步骤340,将质量表中与所述结果聚合优先级值关联的质量水平值归因于所述分组,然后所述方法在步骤350结束。
在某些实施例中,可以根据解析器控制模块提取寄存器的内容部分的粒度来限制解析器控制模块的容量。具体地说,解析器控制模块可以只能以8位、16位或32位为单位从解析器寄存器提取数据。在这种情况下,分组可被分成多个这样的单元,并且包含所述优先级指示器值的相应单元均被完整提取。
在这种情况下,优先级指示器值寄存器将需要被构造为接收完整的数据字节,所述数据字节并不独占地包含质量或优先级信息。
返回图1,可以看到,P值111占据一个字节的前4位。E值占据字节的第5、6和7位,DSCP值在IPv4中占据整个单个字节,并且在IPv6中占据一个字节的后四位和下一字节的前四位。在此基础上,继续第一实施例的标头结构情况,将理解,必须从分组提取10个单独字节以便获取所有相关信息。
图4示出了优先级指示器值跨所提取字节的分布。如图所示,提取10个字节。字节401在其前4位中包含第一VLAN标签的P值。字节402在其前4位中包含第二VLAN标签的P值。字节403在其第5、第6和第7位中包含第一MPLS标头的E值。字节404在其第5、第6和第7位中包含第二MPLS标头的E值。字节405被第一IP隧道中的IPv4 DSCP值完全占据。字节406在其后4位包含第一IP隧道中的IPv6 DSCP值的前半部分;而字节407在其前4位包含第一IP隧道中的IPv6 DSCP值的后半部分。字节408被第二IP隧道中的IPv4 DSCP值完全占据。字节409在其后4位包含第二IP隧道中的IPv6 DSCP值的前半部分,而字节410在其前4位包含第二IP隧道中的IPv6 DSCP值的后半部分。
可以归纳图4的数据字段采用的配置以定义优先级指示器值寄存器的结构。
图5示出了根据第二实施例的优先级指示器值寄存器的结构。
如图所示,根据该第二实施例的优先级指示器值530包括10个寄存器501-510,这些寄存器适于接收分别从解析器寄存器211中存储的分组提取的10个字节401-410。相应地,优先级指示器值寄存器501和502被配置为存储它们接收的字节的前3位并丢弃其余的位。寄存器503和504被配置为存储它们接收的字节的后3位并丢弃其余的位。寄存器505和508被配置为存储它们接收的整个字节。寄存器507和510被配置为存储它们接收的字节的前4位并丢弃其余的位。寄存器506和509被配置为存储它们接收的字节的后4位并丢弃其余的位。通过这种方式,解析器控制模块212可以从解析器寄存器211逐字节提取数据,但是在优先级指示器值寄存器230的输出端,多个优先级指示器值将被转换成不合无关内容的单个结果聚合优先级值。
在某些情况下,可能不需要写入优先级指示器值寄存器230或530的所有与优先级和质量相关的数据来获取所需质量水平的满意表示。
将理解,可以对此方法做出许多变化。具体地说,寄存器501至504的大小可以有利地从每个寄存器3位增加到每个寄存器4位,从而使总的输出聚合优先级值宽度达到48位或6字节。
换言之,优先级指示器值寄存器530可以以一组10个输入寄存器的方式从解析器接收QOS参数,所述寄存器的大小根据QOS参数的类型进行优化:
-4位寄存器,用于小型左对齐QOS参数,例如位于VLAN标头、IPV6标头(DSCP字节的低位部分)中;
-4位寄存器,用于小型右对齐QOS参数,例如位于MPLS标头、IPV6标头(DSCP字节的高位部分)中;
-8位寄存器,用于大型QOS参数,例如位于IPv4标头中。
这些寄存器的分配很灵活,即,仅由解析器的微微码(picocode)确定,但是典型分配包括:
-2个VLAN标头(两个4位寄存器左对齐),以支持VLAN-in-VLAN(又称为QinQ)功能;
-2个MPLS标头(两个4位寄存器右对齐),以支持2层堆叠MPLS协议;
-2个IPv4标头(两个8位寄存器),以支持IPv4隧道;
-2个IPv6标头(两个4位寄存器右对齐加上两个4位寄存器左对齐),以支持IPv6隧道。
这不仅具有符合整字节数的优点,而且在可存储于每个寄存器中的数据类型方面也提供了额外的灵活性。例如,两个此类半字节寄存器可用于存储一个8位DSCP值。缺点是这可导致包含无关内容的单个结果聚合优先级值,即,对于采用图4中示出的形式的数据,4位数据与质量或优先级无关。但是可以看到,下面针对第三和第四实施例描述的优先级值聚合器和选择模式表将提供忽略此类无关内容的手段。
相应地,可以从分组逐字节提取优先级指示器值。此外,可以提供丢弃来自所提取字节的与优先级信息无关的位的进一步步骤。进而,此丢弃来自所提取字节的与优先级信息无关的位的进一步步骤可包括:在考虑到所述分组的已知结构的情况下,将所提取的字节写入被调整大小和配置以便仅存储与优先级信息相关的位的相应寄存器。
图6示出了提供从优先级指示器值寄存器选择代表位的第三实施例。
如图所示,提供了优先级值聚合器660,聚合器660包含六个44∶1多路复用器661-666。这六个多路复用器中的每个多路复用器都具有在优先级指示器值寄存器530中存储的全部44个位值,并根据来自选择模式表640的控制信号来选择44个输入位值之一以在其相应输出线上输出,从而将优先级值聚合器的优先级值输出限制为总共六位。这六位然后基本上如根据第一实施例所述被提供给质量表650以获取质量水平。如图所示,选择模式表640包括六个寄存器641、642、643、644、645、646,每个寄存器都包含识别优先级指示器值寄存器530中存储的一个相应位值的值。每个选择模式表寄存器641、642、643、644、645、646将其识别值提供给相应优先级值聚合器多路复用器661、662、663、664、665、666。寄存器641和多路复用器661可以被认为与优先级值的最高位对应,而寄存器646和多路复用器666可以被认为与优先级值的最低位对应。在该实例中,每个寄存器641、642、643、644、645、646包含一个六位值以指定优先级指示器值寄存器530中存储的任何44位值。
相应地,转换步骤320可包括丢弃所述多个优先级指示器值的某些位并连接剩余的位。此外,可以由选择模式表640中存储的选择模式定义被丢弃位。进而,选择模式表640可以包括与相应通信情况对应的多个选择模式,由此将在丢弃所述位中应用的选择模式选择为与当前通信情况对应。
现在将通过实例的方式考虑三种此类情况。
实例情况1-IPv4
IPv4分组的常见QOS实施实例依赖于3个“优先(Precedence)”位,即,IPv4标头中的DSCP字节131的前三位。使用图4的模式时,这三位是优先级指示器值寄存器530中存储的44位值的第15、第16和第17位。
因此,如果44个优先级指示器值位寄存器的编号为从000000到101011,则针对这种情况,选择模式表640可包括以下选择模式。
表1
因此,此方案选择IPv4标头中TOS(DSCP)字节的3个位P2、P1和P0并将它们用作QOS索引的3个最低有效位。QOS索引的3个最高有效位未使用并且质量表650将23=8个可能优先值映射到23=8个可用质量水平。
实例情况1-IPv6
IPv6分组的常见QOS实施实例依赖于IPv6标头中DiffServ字节的6个“DSCP”位:
此方案的实施方式如下:选择6个位DS5-DS0(即,IPv6标头中DiffServ字段的前六位)并将它们用作QOS索引的6个位,并且QOS表将64个差异化服务代码点值映射到8个优先级值。使用图4的模式时,这六位是优先级指示器值寄存器530中存储的44位值的第23到28位。
相应地,针对这种情况,选择模式表640可包括以下选择模式。
图2
实例情况3-VLAN/IPv4
QOS的混合定义实例可以基于VLAN标签中的P个位以及IPv4标头中TOS字节的3个“优先”位。
此方案的实施方式如下:选择IPv4标头中TOS字节的3个位P2、P1、P0并将它们用作QOS索引的3个最低有效位,并且选择三个优先级位111(即,VLAN标签的前三位)并将它们用作QOS索引的3个最高有效位。
使用图4的模式时,TOS字节的三个位P2、P1、P0是优先级指示器值寄存器530中存储的44位值的第15、第16和第17位,并且VLAN标签的三个优先级位111是优先级指示器值寄存器530中存储的44位值的第1、第2和第3位。
相应地,针对这种情况,选择模式表640可包括以下选择模式。
图3
常见的情况是TOS字节和VLAN标签携带相同的QOS值,但是此方案使得能够处理其中VLAN QOS可超越IPv4 QOS的例外情况。质量表650然后将64个QOS值映射到8个质量水平。
在本实施例中,尽管优先级值从44位减少到6位,但是可以执行任何更大或更小程度的压缩,并且可以根据设计约束和其他考虑来应用压缩。具体地说,形成优先级值的位数可以被选择为等于不同优先级指示器值中的最大值的大小。
此方法的优点在于,通过减小优先级值的位宽,将质量表650的大小从244个表项减小到26个表项,从而导致整体减小设备的占用空间。
此方法的另一优点在于,通过在选择模式表640中提供适于不同情况的选择模式,可以在任意时刻更改优先级值的组成而无需改变解析器控制模块的行为,从而增加了设备的灵活性。
更具体地说,优先级值聚合器可以这样工作:针对每个优先级值位,确定将选择解析器所加载的全部优先级指示器值位中的哪个位。这允许应用考虑应关注以及应忽略哪些QOS参数的哪些位。被关注位的总和不应大于log2(N),其中N为质量表中的表项数。然后,必须使用与QOS参数的可能混合中的每种混合对应的优先级值配置质量表。
与本发明兼容的特定网络设备可以定义多个逻辑端口。在许多情况下,将每个此类逻辑端口与特定业务或活动类型相关联是适当的,以便类似的质量考虑适合于该逻辑端口上的所有业务。
图7示出了第四实施例,根据该第四实施例,第三实施例适于适合多个逻辑端口。
如图所示,设备支持两个逻辑端口。质量表750被分为第一子表751和第二子表752。两个子表751和752分别提供针对第一和第二逻辑端口的质量水平查找,因此每个表都分别包括26个表项。此外,选择模式表740包括第一选择模式741和第二选择模式742,以便应用于优先级值聚合器650分别在分组以第一逻辑端口或第二逻辑端口为目的地的情况下接收的值。换言之,质量表750被分为多个子表,每个子表对应于所述选择模式表740中存储的相应单独选择模式。解析器控制模块212还通过选择模式控制线770与选择模式表750相连。
根据第四实施例,在解析器控制模块212确定特定分组与第一逻辑端口相关时,将选择模式控制线770设为0。该值使得选择模式表将第一选择模式741输出到优先级值聚合器650。模式控制线770上的值还被添加到从优先级值聚合器输出的优先级值作为最高有效位。新的七位优先级值基本上如根据上述实施例所述被提供给质量表750。源自选择模式控制线770的为0的MSB值使剩余的6位被应用于第一质量子表751,以便在第一逻辑端口的正确上下文中执行质量查找。类似地,当解析器控制模块212确定特定分组与第二逻辑端口相关时,将选择模式控制线770设为1。该值使得选择模式表将第二选择模式742输出到优先级值聚合器650。模式控制线770上的值还被添加到从优先级值聚合器输出的优先级值作为最高有效位。新的七位优先级值基本上如根据上述实施例所述被提供给质量表750。源自选择模式控制线770的为1的MSB值使剩余的6位被应用于第二质量子表752,以便在第二逻辑端口的正确上下文中执行质量查找。换言之,选择要应用于特定聚合优先级值的选择模式的选择值被与所述优先级值连接以作为所述优先级值的最高有效位,以便在将所述优先级值应用于所述质量表时,访问所述质量表的相应副标题。
因此,可以定义多个逻辑端口,其中每个逻辑端口处理与相应通信情况一致的通信并因此应用相应选择模式。
将理解,可以在选择模式表中提供任意数量的选择模式,以便允许任意数量的逻辑端口。此外,可以针对每个逻辑端口提供多个选择模式,并且选择模式数对于部分或全部逻辑端口可以是不同的。此外,选择模式表可以提供并非专用于特定逻辑端口的选择模式。例如,可以针对不可能将入站分组映射到任何特定逻辑端口的情况(例如,入站分组的MAC地址不与特定逻辑端口关联)提供选择模式。此外,可以针对与所接收分组的其他特性对应的这类例外提供多个额外选择模式。例如,可以分别针对多播分组、广播分组以及单播分组或它们的子集提供单独的选择模式。
各实施例涉及根据应用的QOS要求在由软件配置的表中灵活选择优先级指示器。根据某些实施例,包括与连续网络层一致的嵌套标头的多层网络通信分组被解析以提取分散在标头中的与每个相应层处的数据的优先级或服务质量要求(优先级指示器值)相关的值。所收集的数据(结果聚合优先级值)被应用于将不同可能结果聚合优先级值映射到低分辨率质量水平值的表。可以过滤、屏蔽或压缩所述优先级指示器值或结果聚合优先级值。根据某些实施例,基于分组所关联的逻辑端口以及应用于提供适于该逻辑端口的质量水平值映射的不同子表的最终优先级指示器值来选择存储所述优先级指示器值的不同位子集。
将理解,寄存器501-510并非仅专用于VLAN、MPLS和IP协议。给定解析器控制模块是可编程的,则本发明提供了支持多层QoS的其他组合(包括新出现的尚未标准化的协议)的优点。备选地,最终用户可以根据标准QoS策略的QoS规则细化该标准QoS策略(例如,根据诸如第2层EtherType、第3层Protocol Type或第4层Port Type之类的非QoS字段来分类和进一步按优先顺序排列特定业务类型)。
本发明可以采取完全硬件实施例、完全软件实施例或同时包含硬件和软件元素的实施例的形式。在一个优选实施例中,本发明在软件中实现,所述软件包括但不限于固件、驻留软件、微代码、解析器微微码等。
此外,本发明可以采取可从计算机可用或计算机可读介质访问的计算机程序产品的形式,所述计算机可用或计算机可读介质提供由计算机或任何指令执行系统使用或与所述计算机或任何指令执行系统结合的程序。出于此说明的目的,计算机可用或计算机可读介质可以是任何能够包含、存储、传送、传播或传输由指令执行系统、装置或设备使用或与所述指令执行系统、装置或设备结合的程序的装置。具体地说,上述解析器控制模块构成了在此意义上的指令执行系统或“计算机”。
所述介质可以是电、磁、光、电磁、红外线或半导体系统(或装置或设备)或传播介质。计算机可读介质的实例包括半导体或固态存储器、磁带、可移动计算机软盘、随机存取存储器(RAM)、只读存储器(ROM)、硬磁盘和光盘。光盘的当前实例包括光盘只读存储器(CD-ROM)、光盘读/写存储器(CD-R/W)和DVD。
适于存储和/或执行程序代码的数据处理系统可包括直接或通过系统总线间接连接到存储器元件的至少一个处理器。所述存储器元件可以包括在程序代码的实际执行期间采用的本地存储器、大容量存储装置以及提供至少某些程序代码的临时存储以减少必须在执行期间从大容量存储装置检索代码的次数的高速缓冲存储器。
输入/输出或I/O设备(包括但不限于键盘、显示器、指点设备等)可以直接或通过中间I/O控制器与系统相连。
网络适配器也可以被连接到系统以使所述数据处理系统能够通过中间专用或公共网络变得与其他数据处理系统或远程打印机或存储设备相连。调制解调器、电缆调制解调器和以太网卡只是几种当前可用的网络适配器类型。
Claims (8)
1.一种将具有预定数量可能值的质量标度上的质量水平值归因于数据分组的方法,所述数据分组遵守分层通信协议,其中所述分组包含多个优先级指示器值并且其中所述多个优先级指示器值位于所述分组的分别与不同通信层对应的至少两个部分中,所述方法包括以下步骤:
从所述分组提取所述多个优先级指示器值;
通过丢弃所述多个优先级指示器值的与优先级信息无关的位并连接剩余的位将所述多个优先级指示器值转换成单个结果聚合优先级值;
参考其中每个可能聚合优先级值与相应质量水平值关联的质量表;以及
将与所述结果聚合优先级值关联的质量水平值归因于所述分组。
2.如权利要求1所述的方法,其中将所述分组分成多个数据单元,每个数据单元包括预定的多个位,并且包含所述优先级指示器值的相应数据单元均被完整提取。
3.如权利要求2所述的方法,其中由选择模式表中存储的选择模式来限定所丢弃的位,所述选择模式表包括与相应通信情况对应的多个所述选择模式,由此将在丢弃所述位中应用的选择模式选择为与当前通信情况对应。
4.如权利要求3所述的方法,其中定义多个逻辑端口,其中每个逻辑端口根据相应通信情况处理通信并相应地应用相应的选择模式。
5.如权利要求3或4所述的方法,其中所述质量表被分成多个子表,每个子表对应于所述选择模式表中存储的相应单独选择模式。
6.如权利要求5所述的方法,其中从所述分组逐字节提取所述多个优先级指示器值,所述方法还包括以下步骤:丢弃来自所提取的单元的与优先级信息无关的位。
7.如权利要求6所述的方法,其中丢弃来自所提取的字节的与优先级信息无关的位的步骤包括:在考虑到所述分组的已知结构的情况下,将所提取的字节写入被调整大小和配置以便仅存储与优先级信息相关的位的相应寄存器。
8.一种适于实现任一上述权利要求中所述的方法的网络装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP10306439 | 2010-12-16 | ||
EP10306439.0 | 2010-12-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102546388A CN102546388A (zh) | 2012-07-04 |
CN102546388B true CN102546388B (zh) | 2014-08-13 |
Family
ID=46352378
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110339741.9A Expired - Fee Related CN102546388B (zh) | 2010-12-16 | 2011-11-01 | 分组qos水平归因的方法和系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8942095B2 (zh) |
JP (1) | JP5833903B2 (zh) |
CN (1) | CN102546388B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014016593A (ja) * | 2012-06-11 | 2014-01-30 | Toyo Ink Sc Holdings Co Ltd | カラーフィルタ用着色組成物、およびカラーフィルタ |
EP3185484A1 (en) * | 2015-12-24 | 2017-06-28 | Orange | Improvements in network transmission of usb traffic |
CN107124366B (zh) * | 2016-02-24 | 2020-12-11 | 中兴通讯股份有限公司 | 一种实现服务质量控制的方法、装置及系统 |
US10862809B2 (en) * | 2017-05-19 | 2020-12-08 | Advanced Micro Devices, Inc. | Modifying carrier packets based on information in tunneled packets |
KR102424356B1 (ko) | 2017-11-06 | 2022-07-22 | 삼성전자주식회사 | 어플리케이션의 QoS 제어 방법, 장치 및 시스템 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1745549A (zh) * | 2002-12-13 | 2006-03-08 | 艾利森公司 | 基于内容处理消息的系统 |
US7227842B1 (en) * | 2001-04-24 | 2007-06-05 | Tensilica, Inc. | Fast IP packet classification with configurable processor |
CN101075968A (zh) * | 2007-07-23 | 2007-11-21 | 中兴通讯股份有限公司 | 提供区分服务的方法与装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6570876B1 (en) * | 1998-04-01 | 2003-05-27 | Hitachi, Ltd. | Packet switch and switching method for switching variable length packets |
US6862622B2 (en) | 1998-07-10 | 2005-03-01 | Van Drebbel Mariner Llc | Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture |
US8040886B2 (en) * | 2003-04-08 | 2011-10-18 | Cisco Technology, Inc. | Programmable packet classification system using an array of uniform content-addressable memories |
US7782864B2 (en) * | 2005-12-06 | 2010-08-24 | Electronics And Telecommunications Research Institute | Apparatus and method for providing QoS for MPLS traffic |
US7852843B2 (en) | 2006-07-21 | 2010-12-14 | Cortina Systems, Inc. | Apparatus and method for layer-2 to layer-7 search engine for high speed network application |
JP2008199168A (ja) * | 2007-02-09 | 2008-08-28 | Yokogawa Electric Corp | レイヤ2スイッチ装置、レイヤ2フレーム送信方法 |
US8792491B2 (en) * | 2010-08-12 | 2014-07-29 | Citrix Systems, Inc. | Systems and methods for multi-level quality of service classification in an intermediary device |
-
2011
- 2011-11-01 CN CN201110339741.9A patent/CN102546388B/zh not_active Expired - Fee Related
- 2011-11-22 US US13/302,489 patent/US8942095B2/en not_active Expired - Fee Related
- 2011-12-05 JP JP2011265779A patent/JP5833903B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7227842B1 (en) * | 2001-04-24 | 2007-06-05 | Tensilica, Inc. | Fast IP packet classification with configurable processor |
CN1745549A (zh) * | 2002-12-13 | 2006-03-08 | 艾利森公司 | 基于内容处理消息的系统 |
CN101075968A (zh) * | 2007-07-23 | 2007-11-21 | 中兴通讯股份有限公司 | 提供区分服务的方法与装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5833903B2 (ja) | 2015-12-16 |
CN102546388A (zh) | 2012-07-04 |
US20120300630A1 (en) | 2012-11-29 |
US8942095B2 (en) | 2015-01-27 |
JP2012129997A (ja) | 2012-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100490422C (zh) | 在异构网络中分类和重定向数据分组的方法和设备 | |
CN102546388B (zh) | 分组qos水平归因的方法和系统 | |
US20230353507A1 (en) | System and method for supporting efficient load-balancing in a high performance computing (hpc) environment | |
CN107005462B (zh) | 软件定义网络中数据转发的方法、设备和系统 | |
CN1708957B (zh) | 多层虚拟局域网(vlan)域映射机制 | |
US8842579B2 (en) | Shared virtual device ports | |
US20040047353A1 (en) | Frame transfer method and node in network, and frame transfer program | |
CN102362469B (zh) | 为多数据处理应用引导数据通信包的方法和系统 | |
TW201138403A (en) | Automatic address range detection for IP networks | |
CN101352003A (zh) | 提供虚拟路由器功能的方法 | |
CN111130946B (zh) | 一种深度报文识别的加速方法、装置和存储介质 | |
CN108600107B (zh) | 一种可自定义内容字段的流匹配方法 | |
CN100394741C (zh) | 用户mac帧转送方法,边缘网桥 | |
CN100397816C (zh) | 在网络设备中对接收数据包进行分类的方法 | |
CN103200126A (zh) | Xg-pon系统流量管理装置及方法 | |
US7512122B1 (en) | Identifying QoS flows using indices | |
WO2004023732A1 (en) | Method and apparatus for storing a port identifier in a lan switch | |
CN103986667B (zh) | 选择数据包分类算法的方法和装置 | |
CN102006336B (zh) | IPv6地址前缀的分配方法及装置 | |
JP2008227695A (ja) | パケット通信システムおよびパケット通信方法 | |
JP2014116854A (ja) | セルまたはパケットまたはセルヘッダ付きパケットを転送する網 | |
US20030123386A1 (en) | Flexible and high-speed network packet classifying method | |
US7724667B2 (en) | Ethernet line card and method of providing various services using the same | |
JP2004266874A (ja) | ネットワークにおけるフレーム転送方法及びノード、フレーム転送プログラム | |
CN109889453B (zh) | 一种HQoS实现方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140813 Termination date: 20201101 |
|
CF01 | Termination of patent right due to non-payment of annual fee |