CN108574679A - 处理分组的方法和网络设备 - Google Patents
处理分组的方法和网络设备 Download PDFInfo
- Publication number
- CN108574679A CN108574679A CN201710145776.6A CN201710145776A CN108574679A CN 108574679 A CN108574679 A CN 108574679A CN 201710145776 A CN201710145776 A CN 201710145776A CN 108574679 A CN108574679 A CN 108574679A
- Authority
- CN
- China
- Prior art keywords
- matching domain
- classifying rules
- field
- value
- network equipment
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- 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
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
-
- 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
本申请实施例提供处理分组的方法和网络设备。该方法包括:网络设备接收分组,其中该分组包括分类信息,该分类信息包括M个字段;该网络设备根据该网络设备保存的指示信息,确定该M个字段中的该K个字段;该网络设备根据该网络设备保存的第一分类规则集合以及该K个字段,确定目标分类规则并根据该目标分类规则对该分组进行处理。根据上述技术方案,该网络设备在确定分组的类型是无需使用分类信息中的每个比特。该网络设备只需要将该分类信息的部分比特与分类规则进行比较即可确定该分组的类型。这样,可以减少确定分组类型时比较的次数,从而可以提高处理分组的效率。
Description
技术领域
本申请涉及信息技术领域,并且更具体地,涉及处理分组的方法和网络设备。
背景技术
网络设备在接收到分组(packet)后,可以根据预设分类规则,将具有相同特征的分组划分为一类,以便于对于不同类型的分组进行不同的处理。例如,可以按照分组的类型对分组进行限速、过滤、分组统计、重定向等处理。
网络设备可以利用分组携带的一些信息对该分组进行分类。例如,可以利用分组中携带的源互联网协议(Internet Protocol,IP)地址、目的IP地址、源端口号、目的端口号、协议类型、源媒体访问控制(Media Access Control,MAC)地址以及目的MAC地址中的一个或多个对分组进行分类。为方便描述,以下将分组中携带的用于分类的信息称为分类信息。
该网络设备在对分组进行分类时会根据预设的分类规则确定分组所属的类型。每个分类规则包括的数字(digit)的数量与分类信息包括的比特的数量相等。该每个分类规则包括的多个数字与分类信息包括的多个比特一一对应。网络设备将该分组的分类信息与多个分类规则包括的数字进行比较,从而确定与所述分类信息匹配的分类规则。网络设备根据与所述分类信息匹配的分类规则对分组进行处理。上述方案中,处理分组的效率较低。
发明内容
本申请实施例提供处理分组的方法和网络设备,能够提高处理分组的效率。
第一方面,本申请实施例提供一种处理分组的方法,该方法包括:网络设备接收分组,其中该分组包括分类信息,该分类信息包括M个字段,该M个字段包括X个字段和K个字段,该M个字段中的比特的数量为N,该X个字段中的比特的数量为P,该K个字段中的比特的数量为Q,N为大于或等于2的正整数,N等于Q与P的和,M等于K与X的和,Q、P、K和X均为正整数,M为大于或等于2的正整数;该网络设备根据该网络设备保存的指示信息,确定该M个字段中的该K个字段,该指示信息包括M个指示数字,该M个字段与该M个指示数字一一对应,该K个字段中每个字段对应的指示数字的值等于第一值,该X个字段中每个字段对应的指示数字的值等于第二值,该第一值不等于该第二值;该网络设备根据该网络设备保存的第一分类规则集合以及该K个字段,确定目标分类规则,该目标分类规则是该第一分类规则集合中的一个第一分类规则,该第一分类规则集合包括T个第一分类规则,该T个第一分类规则中的每个第一分类规则包括K个匹配域,该T个第一分类规则中的每个第一分类规则包括的K个匹配域中的数字的数量为Q,该T个第一分类规则中的每个第一分类规则包括的K个匹配域与该K个字段一一对应,该目标分类规则包括的K个匹配域与该K个字段匹配,该目标分类规则包括的K个匹配域与该K个字段一一对应,T为大于等于1的正整数;该网络设备根据该目标分类规则对该分组进行处理。根据上述实施例,该网络设备在确定分组的类型是无需使用分类信息中的每个比特。该网络设备只需要将该分类信息的部分比特与分类规则进行比较即可确定该分组的类型。这样,可以减少确定分组类型时比较的次数,从而可以提高处理分组的效率。
结合第一方面,在第一方面的第一种可能的实现方式中,M’、N和Q’满足以下关系:M’+Q’小于2N,其中M’表示该M个指示数字包括的比特的数量,Q’表示该T个第一分类规则中的每个第一分类规则包括的K个匹配域包括的比特的数量。每个分类规则的长度减少。这样,在该网络设备用于存储分类规则的存储空间不变的情况下,该网络设备可以存储更多的分类规则。
结合第一方面或第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,在该网络设备根据该网络设备保存的指示信息,确定M个字段中的K个字段之前,该方法还包括:该网络设备获取第二分类规则集合,该第二分类规则集合包括T个第二分类规则,其中,该T个第二分类规则中的第t个第二分类规则的数字的数量为N,该第t个第二分类规则包括M个匹配域,该第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的数量与该M个字段中的第m个字段包含的比特的数量相等,t=1,…,T,m=1,…,M;该网络设备确定该第t个第二分类规则包括的M个匹配域中的每个匹配域的类型,该第t个第二分类规则包括的M个匹配域中的一个匹配域的类型为第一类型或第二类型,该第t个第二分类规则包括的M个匹配域中的K个匹配域的类型为该第一类型,该第t个第二分类规则包括的M个匹配域中的X个匹配域的类型为该第二类型,该第t个第二分类规则包括的M个匹配域中的K个匹配域中的第k个匹配域包括的数字的数量与该K个字段中的第k个字段包括的比特的数量相等,该第t个第二分类规则包括的M个匹配域中的K个匹配域中的数字的数量为Q,k=1,…,K;该网络设备根据该第t个第二分类规则包括的M个匹配域中的每个匹配域的类型以及该第t个第二分类规则包括的M个匹配域中的K个匹配域,确定该M个指示数字和该T个第一分类规则中的第t个第一分类规则,其中,该第t个第一分类规则包括K个匹配域,该第一分类规则包括的K个匹配域为该M个匹配域中的K个匹配域。根据上述实施例,该网络设备可以根据第二分类规则确定出一个对应的第一分类规则,且该第一分类规则的长度小于对应的第二分类规则的长度。
结合第一方面的第二种可能的实现方式,在第一方面的第三种可能的实现方式中,该网络设备确定该第t个第二分类规则包括的M个匹配域中的每个匹配域的类型,包括:该网络设备在确定该第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值中包括至少一个特定值的情况下,确定该第m个匹配域的类型为该第一类型;该网络设备在确定该第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值均为通用值情况下,确定该第m个匹配域的类型为该第二类型,其中,该特定值包括第一特定值和第二特定值,第一比特与该第一特定值匹配,第二比特与该第二特定值匹配,该第一比特与该第二比特均与该通用值匹配,该第一比特的值为1,该第二比特的值为0。根据上述实施例,该网络设备可以根据第二分类规则确定出一个对应的第一分类规则,且该第一分类规则的长度小于对应的第二分类规则的长度。
结合第一方面的第二种可能的实现方式,在第一方面的第四种可能的实现方式中,在P为大于或等于2的正整数的情况下,该网络设备确定该第t个第二分类规则包括的M个匹配域中的每个匹配域的类型,包括:该网络设备确定该第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值是否与该T个第二分类规则中除该第t个第二分类规则以外的第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值均相同;若否,则确定该第t个第二分类规则包括的M个匹配域中的第m个匹配域的类型为该第一类型;若是,则确定该第t个第二分类规则包括的M个匹配域中的第m个匹配域的类型为该第二类型。根据上述实施例,该网络设备可以根据第二分类规则确定出一个对应的第一分类规则,且该第一分类规则的长度小于对应的第二分类规则的长度。
第二方面,本发明实施例提供一种网络设备,该网络设备包括:用于执行该第一方面提供的方法的单元。
第三方面,本发明实施例提供一种计算机可读存储介质,该计算机可读存储介质存储的程序包括用于执行该第一方面提供的方法的指令。
第四方面,本发明实施例提供一种网络设备,该网络设备包括第三方面的计算机可读存储介质、处理器和收发器。处理器用于结合收发器执行该计算机可读存储介质中存储的程序的指令,以完成对分组的处理。
附图说明
图1是根据本申请实施例提供的处理分组的方法的示意性流程图。
图2是根据本申请实施例提供的一种网络设备的结构框图。
图3是根据本申请实施例提供的网络设备的结构框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
目前,若分类信息的长度为Y比特(bit),则分类规则需要包括Y个数字,该Y个比特与该Y个数字一一对应,Y为大于或等于1的正整数。该值的类型可以包括特定值和通用值。特定值包括第一特定值和第二特定值。比特值为1的比特与该第一特定值匹配,比特值为0的比特与该第二特定值匹配。为方便描述,以下将比特值为1的比特称为第一比特,将比特值为0的比特称为第二比特。第一比特与第二比特均与该通用值匹配。该第一特定值可以用1表示,该第二特定值可以用0表示,该通用值可以用*表示。可以理解的是,1比特最多可以表示两个值。因此,若需要表示三个不同的值,则至少需要2比特。也就是说,一个数字最少由两比特表示。例如,比特值00表示该第一特定值,比特值01表示该第二特定值,比特值10表示该通用值。因此,该分类规则的长度至少为2Y个比特。
例如,分类信息为源端口号和目的端口号。假设网络设备需要对源端口号为8080,目的端口号为0~65535的分组进行调度。源端口号和目的端口号的二进制值均为16位。因此分组的源端口号和目的端口号共需32比特。用于确定接收到的分组为需要进行调度的分组的分类规则需要包括32个数字。该32个数字的值为:0001111110010000****************。该分类规则中的前16个数字与源端口号的二进制值一一对应,后16个数字与目的端口号的二进制值一一对应。可以理解,由于仅需要确定源端口号是否为8080,因此该分类规则中对应于源端口号的数字的取值与源端口号的二进制值是相同的。由于不需要关心目的端口号的值为多少,因此可以将与目的端口号对应的数字的值设置为通用值。该网络设备在接收到分组后,会确定接收到的分组的用于表示源端口号和目的端口号的32个比特的值是否与该分类规则包括的32个数字均匹配。若是,则确定该分组为需要进行调度的分组;若否,则确定该分组为不需要进行调度的分组。
本申请中所称的网络设备可以是路由器或者网络交换机。
图1是根据本申请实施例提供的处理分组的方法的示意性流程图。所述方法包括101、102、103以及104。
101,网络设备接收分组。
举例来说,所述网络设备可以包含以太网接口。所述分组可以是以太网帧。所述网络设备可以经由所述以太网接口接收所述以太网帧。
该分组可以是由用户设备、互联网服务器或者其他设备发送的,本申请实施例对此并不限定。该分组包括分类信息。分组的分类信息时分类规则所使用的用于对分组进行分类的信息。例如,若分类规则中对分组进行分类时使用的信息为源IP地址和目的IP地址,则该分类信息为源IP地址和目的IP地址。再如,若分类规则中对分组进行分类时使用的信息为源端口号和目的端口号,则该分类信息为源端口号和目的端口号。该分类信息包括的比特数目与该分类信息包括的内容相关。例如,若该分类信息包括源端口号,则该分类信息的长度为16比特。若该分类信息包括源IP地址,则该分类信息的长度为32比特。该分类信息包括M个字段,该M个字段包括X个字段和K个字段,该M个字段中的比特的数量为N,该X个字段中的比特的数量为P,该K个字段中的比特的数量为Q,N为大于或等于2的正整数,N等于Q与P的和,M等于K与X的和,Q、P、K和X均为正整数,M为大于或等于2的正整数。
可选的,在一些实施例中,该M个字段中的不同字段对应于该分类信息中的不同信息。例如,假设该分类信息包括源IP地址和目的IP地址,则M的取值可以为2。两个字段中的一个字段可以为源IP地址,另一个字段可以为目的IP地址。
可选的,在另一些实施例中,该M个字段可以是对分类信息进行等分或不等分得到的。例如,假设该分类信息的长度为32比特,则可以将该分类信息等分为M个字段,每个字段包括32/M个比特。显然,在这种情况下,该分类信息的长度可以被M整除。当然,在另一些实施例中,该M个字段中的两个字段的长度也可以不同。例如,假设该分类信息的长度为32比特且M等于4,则该四个字段包括的比特数可以分别为4、4、8和16。
此外,该M个字段中的两个字段的比特的值可以完全相同或部分相同,但是该M个字段中不包括重复的比特。该重复的比特是指属于一个字段的比特同时属于另一个字段。换句话说,该N个比特中的第n个比特只能属于M个字段中的一个字段,n=1,…,N。例如,该分类信息的长度为32比特且M等于2,则两个字段中的第一个字段可以是32个比特中的第1个比特至第16个比特,第二个字段可以是32个比特中的第17个比特至第32个比特。
102,该网络设备根据该网络设备保存的指示信息,确定M个字段中的K个字段。
举例来说,所述网络设备的转发平面的存储器中可以保存所述指示信息。所述网络设备可以包含多个用于接收流量的端口。每个端口对应一片指示信息。所述存储器中可以保存所述多个端口对应的多片指示信息。当所述网络设备经由一个端口接收到所述分组时,所述网络设备中的网络处理器可以根据用于接收所述分组的端口对应的指示信息,确定与所述分组对应的指示信息。
具体地,该指示信息包括M个指示数字。该M个指示数字与该M个字段一一对应。该K个字段中每个字段对应的指示数字的值等于第一值,该X个字段中的每个字段对应的指示数字的值等于第二值,该第一值不等于该第二值。换句话说,指示数字用于指示该指示数字对应的字段是否需要与第一分类规则中的匹配域进行匹配。若该指示数字的值等于该第一值,则该指示数字对应的字段需要与该第一分类规则中的匹配域进行匹配;若该指示数字的值等于第二值,则该指示数字对应的字段不需要与该第一分类规则中的匹配域进行匹配。
可选的,在一个实施例中,该每个指示数字为1比特。该第一值可以等于1,该第二值可以等于0。
可选的,在另一些实施例中,该每个数字为2比特。该第一值可以为10或11,该第二值可以为00。
103,该网络设备根据该网络设备保存的第一分类规则集合以及该K个字段包括的Q个比特,确定目标分类规则。
目标分类规则为与所述分组匹配的分类规则。所述网络设备中的查找引擎可以执行确定所述分类规则的步骤。
具体地,该第一分类规则集合包括T个第一分类规则,该T个第一分类规则中的每个第一分类规则包括K个匹配域,该T个第一分类规则中的每个第一分类规则包括的K个匹配域中的数字数量为Q,其中T为大于或等于1的正整数。该T个第一分类规则中的每个第一分类规则包括的K个匹配域与该K个字段一一对应。该目标分类规则包括的K个匹配域与该K个字段匹配。
更具体地,该该目标分类规则包括的K个匹配域与该K个字段匹配指示该目标分类规则包括的K个匹配域中的Q个数字中的第q个数字与该K个字段中的Q个比特中的第q个比特匹配。更进一步,数字的值为*(即通用值)数字与比特的值为1和0的比特均匹配,数字的值为1的数字与比特的值为1的比特匹配,数字的值为0的数字与比特的值为0的比特匹配。
104,该网络设备根据该目标分类规则对该分组进行处理。
举例来说,所述网络设备可以是路由器。所述网络设备可以包含转发表。所述转发表可以是路由表。所述转发表包含多个表项。所述转发表包含所述第一分类规则集合。其中,每个表项包含一个分类规则。具体地,每个表项可以包含匹配域以及动作域。与表项对应的分类规则可以被包含在该表项的匹配中。
所述网络设备的查找引擎在所述转发表中确定目标表项后,所述网络设备的网络处理器可以根据所述目标表项中的动作域对所述分组进行处理。所述目标表项为与所述分组匹配的表项。所述目标表项中的匹配域包含所述目标分类规则。例如,所述目标表项的动作域可以包含对所述分组进行处理的指令。或者,所述目标表项的动作域可以包含参数。所述参数可以为用于对所述分组进行处理的计算机程序中的变量赋值。例如用于对所述分组进行处理的计算机程序的变量可以是出接口。所述参数为出接口的标识。用于对所述分组进行处理的计算机程序可以是用于对所述分组执行转发处理的计算机程序。
例如,该网络设备可以按照分组的类型对分组进行限速、过滤、分组统计、重定向等处理。
根据上述实施例,该网络设备在确定分组的类型是无需将分类信息中的每个比特与分类规则集合中的分类规则进行比较。该网络设备只需要将该分类信息的部分比特与分类规则集合中的分类规则进行比较即可确定该目标分类规则。进一步地,所述网络设备可以根据目标分类规则对所述分组进行处理。相对于需要将分类信息中的每个比特与分类规则集合中的分类规则进行比较才能确定出目标分类规则的技术方案,实施例提供的技术方案可以减少确定目标分类规则时比较的次数,从而可以提高处理分组的效率。
进一步,在一些实施例中,M’、N和Q’满足以下关系:M’+Q’小于2N,其中M’表示每个指示信息包括的比特数目,Q’表示每个第一分类规则中的匹配域包括的比特数目。每个分类规则的长度减少。这样,在该网络设备用于存储分类规则的存储空间不变的情况下,该网络设备可以存储更多的分类规则。
表1是一个该网络设备保存的M个指示信息和第一分类规则的示意。
规则 | 指示信息 | 匹配域 |
R1 | 0010 | 0000000011111*01 |
R2 | 0010 | 0000000011100*10 |
R3 | 0010 | 0000000011001*01 |
表1
如表1所示,该网络设备保存的第一分类规则包括R1、R2和R3。每个第一分类规则均包括指示信息以及一个匹配域。该指示信息共包括四个指示数字。该四个指示数字中的每个指示数字的值为0或1。因此,该四个指示数字的中的每个指示数字的长度可以为1比特。该指示信息的长度为4比特。该匹配域共包括16个数字。该16个数字中的每个数字的值可以为1、0和*。在此情况下,每个数字的长度最少为2比特。因此,该匹配域的长度至少为32比特。综上所述,该网络设备保存的三个第一分类规则中的每个第一分类规则的长度为36比特。该每个第一分类规则中的指示信息的四个指示数字分别对应于分组的源IP地址、目的IP地址、源端口号和目的端口号。该网络设备在接收到分组后,可以确定该分组的分类信息包括源IP地址、目的IP地址、源端口号和目的端口号。该网络设备可以将该分类信息划分为四个字段,这四个字段分别为该分组的源IP地址、目的IP地址、源端口号和目的端口号。该网络设备根据该指示信息,确定该分组的源端口号。然后,该网络设备可以确定该第一分类规则集合中与该分组的源端口号匹配的匹配域,该匹配域所属的第一分类规则即为该分组的目标分类规则。
例如,假设该网络设备接收到的分组的源IP地址、目的IP地址、源端口号和目的端口号分别为:192.101.1.1,192.101.1.2,253,800。由于该网络设备保存的第一分类规则中的指示信息均为0010,因此该网络设备只需要从该第一分类规则集合中确定与该分组的源端口号匹配的第一分类规则即可。该源端口号的二进制值为0000000011111101。可以看出,该第一分类规则集合中的第一分类规则R1的匹配域与该分组的源端口号匹配。因此,对应于该分组的目标分类规则为该第一分类规则R1。在确定了该分组的类型后,该网络设备可以根据该分组的类型对该分组进行后续处理。
进一步,该网络设备可以根据第二分类规则集合确定该第一分类规则集合。该第二分类规则集合包括T个第二分类规则。该T个第二分类规则中的第t个第二分类规则包括N个数字,t=1,…,T。该网络设备确定该第t个第二分类规则包括的M个匹配域中的每个匹配域的类型,该第t个第二分类规则包括的M个匹配域中的一个匹配域的类型为第一类型或第二类型,其中该第t个第二分类规则包括的M个匹配域中的K个匹配域的类型为该第一类型,该第t个第二分类规则包括的M个匹配域中的X个匹配域的类型为该第二类型,该第t个第二分类规则包括的M个匹配域中的K个匹配域中的第k个匹配域包括的数字数目与该K个字段中的第k个字段包括的比特的数目相等,该第t个第二分类规则包括的M个匹配域中的K个匹配域共包括Q个数字,k=1,…,K。该网络设备根据该第t个第二分类规则包括的M个匹配域中的每个匹配域的类型以及该K个匹配域,确定该M个指示数字和该T个第一分类规则中的第t个第一分类规则,其中,该第t个第一分类规则包括K个匹配域,该第一规则包括的K个匹配域为该M个匹配域中的K个匹配域。
更具体地,该M个指示数字与该M个匹配域一一对应。在匹配域的类型为该第一类型的情况下,与该匹配域对应的指示数字的值为第一值。在匹配域的类型为该第二类型的情况下,与该匹配域对应的指示数字的值为第二值。
可选的,在一些实施例中,该网络设备确定该第t个第二分类规则包括的M个匹配域中的每个匹配域的类型,包括:该网络设备在确定该第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值中包括至少一个特定值的情况下,确定该第m个匹配域的类型为该第一类型;该网络设备在确定该第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值均为通用值情况下,确定该第m个匹配域的类型为该第二类型,其中,该特定值包括第一特定值和第二特定值,第一比特与该第一特定值匹配,第二比特与该第二特定值匹配,该第一比特与该第二比特均与该通用值匹配,该第一比特为值为1的比特,该第二比特为值为0的比特。
可选的,在一些实施例中,该第m个匹配域可以只包括一个数字(a digit)。在此情况下,该第m个匹配域包括的数字的值中包括至少一个特定值是指该第m个匹配域包括的唯一的一个数字的值为特定值。类似的,该第m个匹配域包括的数字的值均为通用值是指该第m个匹配域包括的唯一的一个数字的值为通用值。
在另一些实施例中,该第m个匹配域可以包括一个数字序列(a sequence ofdigits)。该数字序列由两个或两个以上的数字组成。在此情况下,该第m个匹配域包括的数字的值中包括至少一个特定值是指该第m个匹配域包括数字序列中的至少一个数字的值为特定值。类似的,该第m个匹配域包括的数字的值均为通用值是指该第m个匹配域包括的数字序列中所有数字的值均为通用值。
例如,表2是一个第二分类规则的示意。
表2
如表2所示的第二分类规则集合包括R1’、R2’和R3’。这三个第二分类规则中的每个第二分类规则的匹配域1、匹配域2、匹配域3和匹配域4分别对应于分组的源IP地址、目的IP地址、源端口号和目的端口号。如表2所示,这三个第二分类规则中的每个第二分类规则的匹配域1、匹配域2和匹配域4的数字的值均为通用值。因此,匹配域1、匹配域2和匹配域4的类型为第二类型。匹配域3中仅有一个数字的值为通用值。因此匹配域3的类型为第一类型。这样,与匹配域1、匹配域2和匹配域4对应的指示数字的值均为0,与匹配域3对应的指示数字的值为1。换句话说,该网络设备可以确定这三个第二分类规则的指示信息均为0010。此外,该网络设备可以确定出每个第二分类规则的匹配域3为对应的第一分类规则的匹配域。这样,该网络设备可以确定出表1中的R1为与表2中的R1’对应的分类规则,表1中的R2为与表2中的R2’对应的分类规则,表1中的R3为与表2中的R3’对应的分类规则。
可选的,在另一些实施例中,在P为大于或等于2的正整数的情况下,该网络设备确定该M个匹配域中的每个匹配域的类型,包括:该网络设备确定该第t个第二分类规则包括的M个匹配域中的第m个匹配域的数字的值是否与该T个第二分类规则中除该第t个第二分类规则以外的第二分类规则包括的M个匹配域中的第m个匹配域的数字的值相同;若否,则确定该第t个第二分类规则包括的M个匹配域中的第m个匹配域的类型为该第一类型;若是,则确定该第t个第二分类规则包括的M个匹配域中的第m个匹配域的类型为该第二类型。
例如,表3是一个第二分类规则的示意。
表3
如表3所示的第二分类规则集合包括R1’、R2’和R3’。这三个第二分类规则中的每个第二分类规则的匹配域1、匹配域2、匹配域3和匹配域4分别对应于分组的源IP地址、目的IP地址、源端口号和目的端口号。如表2所示,这三个第二分类规则中的每个第二分类规则的匹配域2和匹配域4的数字的值均为通用值。因此,匹配域2和匹配域4的类型为第二类型。这三个第二分类规则中的每个第二分类规则的匹配域1的数字虽然包括通用值和特定值,但是这三个第二分类规则的匹配域1均相同。在此情况下,该网络设备也可以将匹配域1的类型确定为第二类型。匹配域3中仅有一个数字的值为通用值,且这三个第二分类规则的匹配域3均不相同。因此匹配域3的类型为第一类型。这样,与匹配域1、匹配域2和匹配域4对应的指示数字的值均为0,与匹配域3对应的指示数字的值为1。换句话说,该网络设备可以确定这三个第二分类规则的指示信息均为0010。此外,该网络设备可以确定出每个第二分类规则的匹配域3为对应的第一分类规则的匹配域。这样,该网络设备可以确定出表1中的R1为与表2中的R1’对应的分类规则,表1中的R2为与表2中的R2’对应的分类规则,表1中的R3为与表2中的R3’对应的分类规则。
该网络设备保存如表2所示的第二分类规则时至少需要192比特,而在保存如表1的第一分类规则时仅需36比特。因此,根据本申请实施例提供的技术方案,该网络设备保存一条分类规则所需的存储空间减小。这样,该网络设备在总存储空间不变的情况下可以保存更多的分类规则。
在该网络设备保存第一分类规则的指示信息部分均相同的情况下,该网络设备可以仅保存一条指示信息。这样可以进一步减少该网络设备保存该第一分类规则时需要的存储空间。
如表1所示的三个第一分类规则的指示信息均相同。在另一些实施例中,该网络设备保存的不同第一分类规则的指示信息也可以不相同。例如,该网络设备还可以保存如表4所示的第一分类规则。
规则 | 指示信息 | 匹配域1 | 匹配域2 |
R4 | 0001 | 0000000011111*01 | / |
R5 | 0011 | 0000000011100*10 | 0000000011100*** |
R6 | 1010 | 110000000110110000000001******** | 0000000011001*01 |
表4
该网络设备利用如表4所示的第一分类规则确定接收到的分组的类型的具体过程与根据表1确定分组的类型的具体过程相似,在此就不必赘述。该网络设备如何确定如表4所示的第一分类规则的具体过程与该网络设备如何确定如表1所示的第一分类规则的具体过程也相似,在此就不必赘述。
表1至表4所示的例子中每个指示数字的长度为1比特。在另一些实施例中,每个指示数字的长度可以为2比特。具体地,在一些情况下,比较规则中一个或多个匹配域中的数字可能仅为0或1,另一些匹配域中的数字包括0、1和*。在此情况下,可以通过不同的指示数字区分这两种匹配域以及无需匹配的字段。由于需要区分三种不同的字段,因此指示数字需要至少2比特。例如,指示数字00表示与该指示数字对应的字段无需进行匹配,指示数字10表示与该指示数字对应的字段需要进行匹配且匹配域中的数字包括0、1和*,指示数字11表示与该指示数字对应的字段需要进行匹配且匹配域中的数字仅包括0或1。这样,在存储匹配域时,11对应的匹配域中的每个数字可以仅为1比特。
例如,表5是另一个第一分类规则集合的示意。
规则 | 指示信息 | 匹配域1 | 匹配域2 |
R1 | 00-00-10-11 | 0000000011111*01 | 0000000011111001 |
R2 | 00-00-10-11 | 0000000011100*10 | 0000000011100110 |
R3 | 00-00-10-11 | 0000000011001*01 | 0000000011001101 |
表5
如表5所示,该网络设备保存的第一分类规则包括R1、R2和R3。每个第一分类规则均包括指示信息以及两个匹配域。该指示信息共包括四个指示数字。该四个指示数字的中的每个指示数字的长度为2比特。该指示信息的长度为8比特。该四个指示数字分别为00,00,10和11。可以理解的是,表5中指示信息中符号“-”仅是为了在理解本申请实施例时更好地区分不同的指示数字。在实际应用中,该网络设备保存的指示信息中并不会包括符号“-”。该匹配域1共包括16个数字。该匹配域1包括的16个数字中的每个数字的值可以为1、0和*。在此情况下,该匹配域1包括的16个数字中的每个数字的长度最少为2比特。因此,该匹配域的长度至少为32比特。该匹配域2也包括16个数字。该匹配域2包括的16个数字的值为0或1。在此情况下,该匹配域2包括的16个数字中的每个数字的长度可以为1比特。因此,该匹配域的长度最少可以为16比特。综上所述,该网络设备保存的三个第一分类规则中的每个第一分类规则的长度为56比特。在保存如表5所示的第一分类规则时如果该网络设备依然采用如表1所示的方法,指示信息的长度可以缩短为4比特,匹配域2的长度至少为32比特。因此,在保存如表5所示的第一分类规则时如果采用图1所示的方法时一条第一分类规则的长度为68比特。因此,上述实施例能够进一步减少保存第一分类规则所需的比特数。
该网络设备在接收到分组时可以根据第一分类规则中指示数字的值确定该分组中的每个字段是否是需要进行比较的字段。为方便描述,可以称比特值为10和11的指示数字为第一值,比特值为00的指示数字为第二值。若指示数字的值为第一值,则该指示数字对应的字段需要进行比较;若指示数字的值为第二值,则该指示数字对应的字段无需进行比较。该网络设备确定分组的类型的具体实施方式与上述例子中网络设备确定分组的类型的具体实施方式类似,在此就不必赘述。该网络设备确定如表5所示的第一分类规则集合的具体实施方式与上述例子中网络设备确定如表1所示的第一分类规则的具体实施方式类似,在此就不必赘述。
可选的,在一些实施例中,该网络设备接收到的任一个分组都与该网络设备保存的至少一个第一分类规则匹配。在此情况下,该目标分类规则为该网络设备保存的一个第一分类规则,该网络设备可以直接确定该分组的类型。
进一步,在一些实施例中,该网络设备确定的分组的类型可能会与两个或两个以上的第一分类规则均匹配。在此情况下,该分组的类型为优先级最高的第一分类规则的类型。该目标分类规则为该网络设备保存的一个第一分类规则。
可选的,在另一些实施例中,该网络设备接收到的分组可能与该网络设备所保存的任一个第一分类规则均不匹配。在此情况下,该网络设备可以确定这个分组的类型为一个特殊类型。类型为该特殊类型的分组也会有一个对应的处理。该网络设备在确定该分组的类型为该特殊类型后,可以对该分组进行相应的处理。或者,换句话说,可以认为存在一个特殊的分类规则,该网络设备并没有保存该特殊的分类规则。但是,在该网络设备接收到的分组与该网络设备保存的任一个第一分类规则均不匹配的情况下,可以认为该分组与该特殊的分类规则匹配。进一步,可以认为该特殊的分类规则也包括指示信息和匹配域,根据该指示信息确定的该分组的一个或多个字段与该匹配域的匹配。该特殊的分类规则对应的类型即为该特殊类型。
图2是根据本申请实施例提供的一种网络设备的结构框图。如图2所示,网络设备200包括:接收单元201,存储单元202和处理单元203。
接收单元201,用于接收分组,其中该分组包括分类信息,该分类信息包括M个字段,该M个字段包括X个字段和K个字段,该M个字段中的比特的数量为N,该X个字段中的比特的数量为P,该K个字段中的比特的数量为Q,N为大于或等于2的正整数,N等于Q与P的和,M等于K与X的和,Q、P、K和X均为正整数,M为大于或等于2的正整数。
存储单元202,用于存储指示信息和第一分类规则集合。
处理单元203,用于根据存储单元202保存的指示信息,确定该M个字段中的该K个字段,该指示信息包括M个指示数字,该M个字段与该M个指示数字一一对应,该K个字段中每个字段对应的指示数字的值等于第一值,该X个字段中每个字段对应的指示数字的值等于第二值,该第一值不等于该第二值;
处理单元203,还用于根据存储单元202保存的第一分类规则集合以及该K个字段,确定目标分类规则,该目标分类规则是该第一分类规则集合中的一个第一分类规则,该第一分类规则集合包括T个第一分类规则,该T个第一分类规则中的每个第一分类规则包括K个匹配域,该T个第一分类规则中的每个第一分类规则包括的K个匹配域中的数字的数量为Q,该T个第一分类规则中的每个第一分类规则包括的K个匹配域与该K个字段一一对应,该目标分类规则包括的K个匹配域与该K个字段匹配,该目标分类规则包括的K个匹配域与该K个字段一一对应,T为大于等于1的正整数。
处理单元203,还用于根据该目标分类规则对该分组进行处理。
可选的,在一些实施例中,M’、N和Q’满足以下关系:M’+Q’小于2N,其中M’表示该M个指示数字包括的比特的数量,Q’表示该T个第一分类规则中的每个第一分类规则包括的K个匹配域包括的比特的数量。
接收单元201可以由收发器或接收器实现,存储单元202可以由存储器实现,处理单元203可以由处理器实现。
接收单元201、存储单元202和处理单元203的具体操作和功能可以参考图1的方法,为了避免重复,在此就不必赘述。
图3是根据本申请实施例提供的网络设备的结构框图。如图3所示的网络设备300包括:处理器301、存储器302和收发器303。
网络设备300中的各个组件通过总线系统304耦合在一起,其中总线系统304除包括数据总线之外,还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见,在图3中将各种总线都标为总线系统304。
上述本发明实施例揭示的方法可以应用于处理器301中,或者由处理器301实现。处理器301可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器301中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器301可以是通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(FieldProgrammable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存取存储器(Random Access Memory,RAM)、闪存、只读存储器(Read-Only Memory,ROM)、可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器302,处理器301读取存储器302中的指令,结合其硬件完成上述方法的步骤。
收发器303,用于接收分组,其中该分组包括分类信息,该分类信息包括M个字段,该M个字段包括X个字段和K个字段,该M个字段中的比特的数量为N,该X个字段中的比特的数量为P,该K个字段中的比特的数量为Q,N为大于或等于2的正整数,N等于Q与P的和,M等于K与X的和,Q、P、K和X均为正整数,M为大于或等于2的正整数。
存储器302,用于存储指示信息和第一分类规则集合。
处理器303,用于根据存储器302保存的指示信息,确定该M个字段中的该K个字段,该指示信息包括M个指示数字,该M个字段与该M个指示数字一一对应,该K个字段中每个字段对应的指示数字的值等于第一值,该X个字段中每个字段对应的指示数字的值等于第二值,该第一值不等于该第二值;
处理器303,还用于根据存储器302保存的第一分类规则集合以及该K个字段,确定目标分类规则,该目标分类规则是该第一分类规则集合中的一个第一分类规则,该第一分类规则集合包括T个第一分类规则,该T个第一分类规则中的每个第一分类规则包括K个匹配域,该T个第一分类规则中的每个第一分类规则包括的K个匹配域中的数字的数量为Q,该T个第一分类规则中的每个第一分类规则包括的K个匹配域与该K个字段一一对应,该目标分类规则包括的K个匹配域与该K个字段匹配,该目标分类规则包括的K个匹配域与该K个字段一一对应,T为大于等于1的正整数。
处理器303,还用于根据该目标分类规则对该分组进行处理。
处理器301、存储器302和收发器303的具体操作和功能可以参考图1的方法,为了避免重复,在此就不必赘述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
Claims (10)
1.一种处理分组的方法,其特征在于,所述方法包括:
网络设备接收分组,其中所述分组包括分类信息,所述分类信息包括M个字段,所述M个字段包括X个字段和K个字段,所述M个字段中的比特的数量为N,所述X个字段中的比特的数量为P,所述K个字段中的比特的数量为Q,N为大于或等于2的正整数,N等于Q与P的和,M等于K与X的和,Q、P、K和X均为正整数,M为大于或等于2的正整数;
所述网络设备根据所述网络设备保存的指示信息,确定所述M个字段中的所述K个字段,所述指示信息包括M个指示数字,所述M个字段与所述M个指示数字一一对应,所述K个字段中每个字段对应的指示数字的值等于第一值,所述X个字段中每个字段对应的指示数字的值等于第二值,所述第一值不等于所述第二值;
所述网络设备根据所述网络设备保存的第一分类规则集合以及所述K个字段,确定目标分类规则,所述目标分类规则是所述第一分类规则集合中的一个第一分类规则,所述第一分类规则集合包括T个第一分类规则,所述T个第一分类规则中的每个第一分类规则包括K个匹配域,所述T个第一分类规则中的每个第一分类规则包括的K个匹配域中的数字的数量为Q,所述T个第一分类规则中的每个第一分类规则包括的K个匹配域与所述K个字段一一对应,所述目标分类规则包括的K个匹配域与所述K个字段匹配,所述目标分类规则包括的K个匹配域与所述K个字段一一对应,T为大于等于1的正整数;
所述网络设备根据所述目标分类规则对所述分组进行处理。
2.如权利要求1所述的方法,其特征在于,M’、N和Q’满足以下关系:M’+Q’小于2N,其中M’表示所述M个指示数字包括的比特的数量,Q’表示所述T个第一分类规则中的每个第一分类规则包括的K个匹配域包括的比特的数量。
3.如权利要求1或2所述的方法,其特征在于,在所述网络设备根据所述网络设备保存的指示信息,确定M个字段中的K个字段之前,所述方法还包括:
所述网络设备获取第二分类规则集合,所述第二分类规则集合包括T个第二分类规则,其中,所述T个第二分类规则中的第t个第二分类规则的数字的数量为N,所述第t个第二分类规则包括M个匹配域,所述第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的数量与所述M个字段中的第m个字段包含的比特的数量相等,t=1,…,T,m=1,…,M;
所述网络设备确定所述第t个第二分类规则包括的M个匹配域中的每个匹配域的类型,所述第t个第二分类规则包括的M个匹配域中的一个匹配域的类型为第一类型或第二类型,所述第t个第二分类规则包括的M个匹配域中的K个匹配域的类型为所述第一类型,所述第t个第二分类规则包括的M个匹配域中的X个匹配域的类型为所述第二类型,所述第t个第二分类规则包括的M个匹配域中的K个匹配域中的第k个匹配域包括的数字的数量与所述K个字段中的第k个字段包括的比特的数量相等,所述第t个第二分类规则包括的M个匹配域中的K个匹配域中的数字的数量为Q,k=1,…,K;
所述网络设备根据所述第t个第二分类规则包括的M个匹配域中的每个匹配域的类型以及所述第t个第二分类规则包括的M个匹配域中的K个匹配域,确定所述M个指示数字和所述T个第一分类规则中的第t个第一分类规则,其中,所述第t个第一分类规则包括K个匹配域,所述第一分类规则包括的K个匹配域为所述M个匹配域中的K个匹配域。
4.如权利要求3所述的方法,其特征在于,所述网络设备确定所述第t个第二分类规则包括的M个匹配域中的每个匹配域的类型,包括:
所述网络设备在确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值中包括至少一个特定值的情况下,确定所述第m个匹配域的类型为所述第一类型;
所述网络设备在确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值均为通用值情况下,确定所述第m个匹配域的类型为所述第二类型,其中,所述特定值包括第一特定值和第二特定值,第一比特与所述第一特定值匹配,第二比特与所述第二特定值匹配,所述第一比特与所述第二比特均与所述通用值匹配,所述第一比特的值为1,所述第二比特的值为0。
5.如权利要求3所述的方法,其特征在于,在P为大于或等于2的正整数的情况下,所述网络设备确定所述第t个第二分类规则包括的M个匹配域中的每个匹配域的类型,包括:
所述网络设备确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值是否与所述T个第二分类规则中除所述第t个第二分类规则以外的第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值均相同;
若否,则确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域的类型为所述第一类型;
若是,则确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域的类型为所述第二类型。
6.一种网络设备,其特征在于,所述网络设备包括:
接收单元,用于接收分组,其中所述分组包括分类信息,所述分类信息包括M个字段,所述M个字段包括X个字段和K个字段,所述M个字段中的比特的数量为N,所述X个字段中的比特的数量为P,所述K个字段中的比特的数量为Q,N为大于或等于2的正整数,N等于Q与P的和,M等于K与X的和,Q、P、K和X均为正整数,M为大于或等于2的正整数;
存储单元,用于存储指示信息和第一分类规则集合;
处理单元,用于根据所述存储单元保存的指示信息,确定所述M个字段中的所述K个字段,所述指示信息包括M个指示数字,所述M个字段与所述M个指示数字一一对应,所述K个字段中每个字段对应的指示数字的值等于第一值,所述X个字段中每个字段对应的指示数字的值等于第二值,所述第一值不等于所述第二值;
所述处理单元,还用于根据所述存储单元保存的第一分类规则集合以及所述K个字段,确定目标分类规则,所述目标分类规则是所述第一分类规则集合中的一个第一分类规则,所述第一分类规则集合包括T个第一分类规则,所述T个第一分类规则中的每个第一分类规则包括K个匹配域,所述T个第一分类规则中的每个第一分类规则包括的K个匹配域中的数字的数量为Q,所述T个第一分类规则中的每个第一分类规则包括的K个匹配域与所述K个字段一一对应,所述目标分类规则包括的K个匹配域与所述K个字段匹配,所述目标分类规则包括的K个匹配域与所述K个字段一一对应,T为大于等于1的正整数;
所述处理单元,还用于根据所述目标分类规则对所述分组进行处理。
7.如权利要求6所述的网络设备,其特征在于,M’、N和Q’满足以下关系:M’+Q’小于2N,其中M’表示所述M个指示数字包括的比特的数量,Q’表示所述T个第一分类规则中的每个第一分类规则包括的K个匹配域包括的比特的数量。
8.如权利要求6或7所述的网络设备,其特征在于,
所述处理单元,还用于获取第二分类规则集合,所述第二分类规则集合包括T个第二分类规则,其中,所述T个第二分类规则中的第t个第二分类规则的数字的数量为N,所述第t个第二分类规则包括M个匹配域,所述第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的数量与所述M个字段中的第m个字段包含的比特的数量相等,t=1,…,T,m=1,…,M;
所述处理单元,还用于确定所述第t个第二分类规则包括的M个匹配域中的每个匹配域的类型,所述第t个第二分类规则包括的M个匹配域中的一个匹配域的类型为第一类型或第二类型,所述第t个第二分类规则包括的M个匹配域中的K个匹配域的类型为所述第一类型,所述第t个第二分类规则包括的M个匹配域中的X个匹配域的类型为所述第二类型,所述第t个第二分类规则包括的M个匹配域中的K个匹配域中的第k个匹配域包括的数字的数量与所述K个字段中的第k个字段包括的比特的数量相等,所述第t个第二分类规则包括的M个匹配域中的K个匹配域中的数字的数量为Q,k=1,…,K;
所述处理单元,还用于根据所述第t个第二分类规则包括的M个匹配域中的每个匹配域的类型以及所述第t个第二分类规则包括的M个匹配域中的K个匹配域,确定所述M个指示数字和所述T个第一分类规则中的第t个第一分类规则,其中,所述第t个第一分类规则包括K个匹配域,所述第一分类规则包括的K个匹配域为所述M个匹配域中的K个匹配域;
所述存储单元,还用于保存所述处理单元确定的所述M个指示数字和所述T个第一分类规则中的第t个第一分类规则。
9.如权利要求8所述的网络设备,其特征在于,所述处理单元,具体用于在确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值中包括至少一个特定值的情况下,确定所述第m个匹配域的类型为所述第一类型;
所述处理单元,具体用于在确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值均为通用值情况下,确定所述第m个匹配域的类型为所述第二类型,其中,所述特定值包括第一特定值和第二特定值,第一比特与所述第一特定值匹配,第二比特与所述第二特定值匹配,所述第一比特与所述第二比特均与所述通用值匹配,所述第一比特的值为1,所述第二比特的值为0。
10.如权利要求8所述的网络设备,其特征在于,所述处理单元,具体用于在P为大于或等于2的正整数的情况下,确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值是否与所述T个第二分类规则中除所述第t个第二分类规则以外的第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值均相同;
若否,则确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域的类型为所述第一类型;
若是,则确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域的类型为所述第二类型。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110308619.9A CN113206801B (zh) | 2017-03-13 | 2017-03-13 | 处理分组的方法和网络设备 |
CN201710145776.6A CN108574679B (zh) | 2017-03-13 | 2017-03-13 | 处理分组的方法和网络设备 |
CN202110309846.3A CN113206802A (zh) | 2017-03-13 | 2017-03-13 | 处理分组的方法和网络设备 |
PCT/CN2018/077778 WO2018166355A1 (zh) | 2017-03-13 | 2018-03-01 | 处理分组的方法和网络设备 |
US16/567,619 US11310153B2 (en) | 2017-03-13 | 2019-09-11 | Packet processing method and network device |
US17/712,819 US11799766B2 (en) | 2017-03-13 | 2022-04-04 | Packet processing method and network device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710145776.6A CN108574679B (zh) | 2017-03-13 | 2017-03-13 | 处理分组的方法和网络设备 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110308619.9A Division CN113206801B (zh) | 2017-03-13 | 2017-03-13 | 处理分组的方法和网络设备 |
CN202110309846.3A Division CN113206802A (zh) | 2017-03-13 | 2017-03-13 | 处理分组的方法和网络设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108574679A true CN108574679A (zh) | 2018-09-25 |
CN108574679B CN108574679B (zh) | 2021-03-30 |
Family
ID=63522793
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110309846.3A Pending CN113206802A (zh) | 2017-03-13 | 2017-03-13 | 处理分组的方法和网络设备 |
CN202110308619.9A Active CN113206801B (zh) | 2017-03-13 | 2017-03-13 | 处理分组的方法和网络设备 |
CN201710145776.6A Active CN108574679B (zh) | 2017-03-13 | 2017-03-13 | 处理分组的方法和网络设备 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110309846.3A Pending CN113206802A (zh) | 2017-03-13 | 2017-03-13 | 处理分组的方法和网络设备 |
CN202110308619.9A Active CN113206801B (zh) | 2017-03-13 | 2017-03-13 | 处理分组的方法和网络设备 |
Country Status (3)
Country | Link |
---|---|
US (2) | US11310153B2 (zh) |
CN (3) | CN113206802A (zh) |
WO (1) | WO2018166355A1 (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030123447A1 (en) * | 2001-12-31 | 2003-07-03 | Tippingpoint Technologies, Inc. | System and method for classifying network packets with packet content |
US20060268876A1 (en) * | 2005-05-26 | 2006-11-30 | Alcatel | Packet classification acceleration using spectral analysis |
CN1898916A (zh) * | 2003-10-20 | 2007-01-17 | 英特尔公司 | 使用最具体的过滤器匹配和传输层共享进行两级分组分类的方法和装置 |
CN101861722A (zh) * | 2007-11-16 | 2010-10-13 | 法国电信公司 | 用于对分组进行归类的方法和装置 |
CN102204180A (zh) * | 2008-10-30 | 2011-09-28 | 阿尔卡特朗讯公司 | 用于对数据分组进行分类的方法和系统 |
CN102387082A (zh) * | 2011-11-25 | 2012-03-21 | 西安电子科技大学 | 基于流分类的分组流量控制系统及控制方法 |
CN102387028A (zh) * | 2010-08-31 | 2012-03-21 | 株式会社日立制作所 | 网络系统、管理服务器及oam试验管理方法 |
CN102427428A (zh) * | 2011-12-07 | 2012-04-25 | 西安电子科技大学 | 基于多域最长匹配的流识别方法及设备 |
CN102685008A (zh) * | 2012-05-07 | 2012-09-19 | 西安电子科技大学 | 基于流水线的快速流识别方法及设备 |
CN103339904A (zh) * | 2011-01-28 | 2013-10-02 | 日本电气株式会社 | 通信系统、控制设备、转发节点、通信控制方法和程序 |
CN106453131A (zh) * | 2016-11-03 | 2017-02-22 | 瑞斯康达科技发展股份有限公司 | 一种匹配器生成的方法和设备 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7760719B2 (en) * | 2004-06-30 | 2010-07-20 | Conexant Systems, Inc. | Combined pipelined classification and address search method and apparatus for switching environments |
FR2907994A1 (fr) * | 2006-10-26 | 2008-05-02 | France Telecom | Procede et systeme de classification de donnees appartenant a un flux. |
SE532426C2 (sv) * | 2008-05-26 | 2010-01-19 | Oricane Ab | Metod för datapaketklassificering i ett datakommunikationsnät |
JP5673667B2 (ja) * | 2010-03-05 | 2015-02-18 | 日本電気株式会社 | パケット分類器、パケット分類方法、パケット分類プログラム |
CN102437950B (zh) * | 2011-11-08 | 2014-11-12 | 西安电子科技大学 | 一种高效且可扩展的ip数据包分类方法 |
US9237128B2 (en) * | 2013-03-15 | 2016-01-12 | International Business Machines Corporation | Firewall packet filtering |
US9119129B2 (en) * | 2012-05-05 | 2015-08-25 | Broadcom Corporation | MAC header based traffic classification and methods for use therewith |
US9098601B2 (en) * | 2012-06-27 | 2015-08-04 | Futurewei Technologies, Inc. | Ternary content-addressable memory assisted packet classification |
US9674087B2 (en) * | 2013-09-15 | 2017-06-06 | Nicira, Inc. | Performing a multi-stage lookup to classify packets |
US9270592B1 (en) * | 2014-01-24 | 2016-02-23 | Google Inc. | Hash collision avoidance in network routing |
US20160294625A1 (en) * | 2015-03-31 | 2016-10-06 | Telefonaktiebolaget L M Ericsson (Publ) | Method for network monitoring using efficient group membership test based rule consolidation |
US11418632B2 (en) * | 2015-12-15 | 2022-08-16 | Intel Corporation | High speed flexible packet classification using network processors |
-
2017
- 2017-03-13 CN CN202110309846.3A patent/CN113206802A/zh active Pending
- 2017-03-13 CN CN202110308619.9A patent/CN113206801B/zh active Active
- 2017-03-13 CN CN201710145776.6A patent/CN108574679B/zh active Active
-
2018
- 2018-03-01 WO PCT/CN2018/077778 patent/WO2018166355A1/zh active Application Filing
-
2019
- 2019-09-11 US US16/567,619 patent/US11310153B2/en active Active
-
2022
- 2022-04-04 US US17/712,819 patent/US11799766B2/en active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030123447A1 (en) * | 2001-12-31 | 2003-07-03 | Tippingpoint Technologies, Inc. | System and method for classifying network packets with packet content |
CN1898916A (zh) * | 2003-10-20 | 2007-01-17 | 英特尔公司 | 使用最具体的过滤器匹配和传输层共享进行两级分组分类的方法和装置 |
US20060268876A1 (en) * | 2005-05-26 | 2006-11-30 | Alcatel | Packet classification acceleration using spectral analysis |
CN1881950A (zh) * | 2005-05-26 | 2006-12-20 | 阿尔卡特公司 | 使用频谱分析的分组分类加速 |
CN101861722A (zh) * | 2007-11-16 | 2010-10-13 | 法国电信公司 | 用于对分组进行归类的方法和装置 |
CN102204180A (zh) * | 2008-10-30 | 2011-09-28 | 阿尔卡特朗讯公司 | 用于对数据分组进行分类的方法和系统 |
CN102387028A (zh) * | 2010-08-31 | 2012-03-21 | 株式会社日立制作所 | 网络系统、管理服务器及oam试验管理方法 |
CN103339904A (zh) * | 2011-01-28 | 2013-10-02 | 日本电气株式会社 | 通信系统、控制设备、转发节点、通信控制方法和程序 |
CN102387082A (zh) * | 2011-11-25 | 2012-03-21 | 西安电子科技大学 | 基于流分类的分组流量控制系统及控制方法 |
CN102427428A (zh) * | 2011-12-07 | 2012-04-25 | 西安电子科技大学 | 基于多域最长匹配的流识别方法及设备 |
CN102685008A (zh) * | 2012-05-07 | 2012-09-19 | 西安电子科技大学 | 基于流水线的快速流识别方法及设备 |
CN106453131A (zh) * | 2016-11-03 | 2017-02-22 | 瑞斯康达科技发展股份有限公司 | 一种匹配器生成的方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN108574679B (zh) | 2021-03-30 |
US11799766B2 (en) | 2023-10-24 |
US11310153B2 (en) | 2022-04-19 |
US20220231940A1 (en) | 2022-07-21 |
CN113206801A (zh) | 2021-08-03 |
WO2018166355A1 (zh) | 2018-09-20 |
US20200007439A1 (en) | 2020-01-02 |
CN113206801B (zh) | 2024-06-07 |
CN113206802A (zh) | 2021-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106664261A (zh) | 一种配置流表项的方法、装置和系统 | |
CN105122745B (zh) | 用于网络设备的高效最长前缀匹配技术 | |
CN104579940B (zh) | 查找访问控制列表的方法及装置 | |
US7684400B2 (en) | Logarithmic time range-based multifield-correlation packet classification | |
US7317723B1 (en) | Action based termination of multidimensional lookup | |
CN112425131B (zh) | 一种acl的规则分类方法、查找方法和装置 | |
CN102656850A (zh) | 用于处理多个数据的方法和用于交换通信分组的交换设备 | |
CN101848248B (zh) | 一种规则查找方法和装置 | |
CN101345707A (zh) | 一种实现IPv6报文分类的方法及设备 | |
CN104954200A (zh) | 一种网络数据包的多类型规则高速匹配方法及装置 | |
CN110442570A (zh) | 一种BitMap高速模糊查找方法 | |
CN107562743A (zh) | 数据存储方法和装置、数据查找请求的处理方法和装置 | |
WO2020073988A1 (zh) | 一种路由表项生成方法、字典树生成方法和装置 | |
CN105429879A (zh) | 流表项查询方法、设备及系统 | |
Kekely et al. | General memory efficient packet matching FPGA architecture for future high-speed networks | |
CN103338155A (zh) | 一种数据包的高效过滤方法 | |
CN114885045B (zh) | 一种在高速智能网卡/dpu内节约dma通道资源方法和装置 | |
CN106657128B (zh) | 基于通配符掩码规则的数据包过滤方法及装置 | |
CN108574679A (zh) | 处理分组的方法和网络设备 | |
US20140208016A1 (en) | System and Method for Filtering Addresses | |
CN104901947B (zh) | 一种基于tcam连续数值匹配方法和装置 | |
CN108400887A (zh) | 符号网络的结构识别方法及装置 | |
CN104486240B (zh) | 一种数据包分类方法及装置 | |
Kekely et al. | Memory aware packet matching architecture for high-speed networks | |
Li et al. | Graph partitioning strategy for the topology design of industrial network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |