CN107911315B - 报文分类方法及网络设备 - Google Patents
报文分类方法及网络设备 Download PDFInfo
- Publication number
- CN107911315B CN107911315B CN201711146087.3A CN201711146087A CN107911315B CN 107911315 B CN107911315 B CN 107911315B CN 201711146087 A CN201711146087 A CN 201711146087A CN 107911315 B CN107911315 B CN 107911315B
- Authority
- CN
- China
- Prior art keywords
- classification
- message
- classified
- packet
- rule
- 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.)
- Active
Links
Images
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]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种报文分类方法及网络设备。所述网络设备存储有分类哈希表及多个报文分类模板，每个报文分类模板包括至少一条分类规则，分类哈希表包括各分类规则对应的分类特征。所述方法包括：响应对报文分类模板的选取操作，从多个报文分类模板中选取出对应的报文分类模板；依次按照选取到的报文分类模板中的各分类规则对待分类报文进行报文特征提取，并根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断待分类报文是否符合分类规则；若待分类报文符合分类规则，将待分类报文划分到分类规则对应的类别下。所述方法的分类灵活度高，能够根据用户的选择采用不同的分类策略对报文进行分类处理。
Description
技术领域
本发明涉及报文分类技术领域，具体而言，涉及一种报文分类方法及网络设备。
背景技术
当前数据通信领域中通常采用ACL分类算法、元组哈希分类算法、按照协议分类算法或正则引擎算法等分类方案，对报文进行分类处理，从而实现对应的QOS(Quality ofService)，但这些分类方案在对报文进行分类处理时，只能按照固定算法进行分类处理，整体的分类处理灵活度不高，无法按照用户的需求进行报文分类处理。
发明内容
为了克服现有技术中的上述不足，本发明的目的在于提供一种报文分类方法及网络设备。所述报文分类方法的分类灵活度高，能够根据用户的选择采用不同的分类策略对报文进行分类处理。
就方法而言，本发明较佳的实施例提供一种报文分类方法，所述方法应用于网络设备，所述网络设备存储有分类哈希表及多个报文分类模板，每个报文分类模板包括至少一条分类规则，所述分类哈希表包括各分类规则对应的分类特征。其中，所述方法包括：
响应对报文分类模板的选取操作，从多个报文分类模板中选取出对应的报文分类模板；
依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取，并根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则；
若所述待分类报文符合所述分类规则，将所述待分类报文划分到所述分类规则对应的类别下。
就设备而言，本发明较佳的实施例提供一种网络设备，所述网络设备存储有分类哈希表及多个报文分类模板，每个报文分类模板包括至少一条分类规则，所述分类哈希表包括各分类规则对应的分类特征。其中，所述网络设备包括：
模板选取模块，用于响应对报文分类模板的选取操作，从多个报文分类模板中选取出对应的报文分类模板；
规则判断模块，用于依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取，并根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则；
报文分类模块，用于若所述待分类报文符合所述分类规则，将所述待分类报文划分到所述分类规则对应的类别下。
相对于现有技术而言，本发明较佳的实施例提供的报文分类方法及网络设备具有以下有益效果：所述报文分类方法的分类灵活度高，能够根据用户的选择采用不同的分类策略对报文进行分类处理。所述方法应用于网络设备，所述网络设备存储有分类哈希表及多个报文分类模板，每个报文分类模板包括至少一条分类规则，所述分类哈希表包括各分类规则对应的分类特征。首先，所述方法通过响应对报文分类模板的选取操作，从多个报文分类模板中选取出对应的报文分类模板；接着，所述方法通过依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取，并根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则；最后，所述方法在所述待分类报文符合所述分类规则，将所述待分类报文划分到所述分类规则对应的类别下，从而按照用户的需求对应地采用匹配的分类策略对待分类报文进行灵活度高的分类处理。
为使本发明的上述目的、特征和优点能更明显易懂，下文特举本发明较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对本发明权利要求保护范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1为本发明较佳的实施例提供的报文分类方法的一种流程示意图。
图2为图1中所示的步骤S220包括的子步骤的一种流程示意图。
图3为图1中所示的步骤S220包括的子步骤的另一种流程示意图。
图4为本发明较佳的实施例提供的报文分类方法的另一种流程示意图。
图5为本发明较佳的实施例提供的网络设备的一种方框示意图。
图6为本发明较佳的实施例提供的网络设备的另一种方框示意图。
图标：100-网络设备；110-模板选取模块；120-规则判断模块；130-报文分类模块；140-模板配置模块；150-哈希表建立模块。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
下面结合附图，对本发明的一些实施方式作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。
请参照图1，是本发明较佳的实施例提供的报文分类方法的一种流程示意图。在本发明实施例中，所述报文分类方法能够按照用户对待分类报文的分类需求，相应地采用与所述需求匹配的分类策略对所述待分类报文进行灵活度高的分类处理，从而实现对应的QOS。在本实施例中，所述报文分类方法应用于网络设备100，所述网络设备100存储有分类哈希表及多个报文分类模板，每个报文分类模板包括至少一条分类规则，所述分类哈希表包括各分类规则对应的分类特征。其中，所述报文分类模板用于表征不同的报文分类策略，所述报文分类模板中的各分类规则用于表征对应报文分类模板中不同的报文类别，所述分类哈希表中对应分类规则的分类特征用于判断待分类报文是否符合该分类规则，即所述待分类报文是否能够归属于该分类规则对应的报文类别中。下面对图1所示的报文分类方法的具体流程和步骤进行详细阐述。
在本发明实施例中，所述报文分类方法包括以下步骤：
步骤S210，响应对报文分类模板的选取操作，从多个报文分类模板中选取出对应的报文分类模板。
在本实施例中，所述网络设备100可通过提供一人机交互界面或外接输入设备的方式，与用户进行信息交互，从而响应用户对报文分类模板的选取操作，相应地从所述网络设备100存储的多个报文分类模板中选取与所述选取操作匹配的报文分类模板，以通过选取出的所述报文分类模板对待分类报文进行报文分类。
步骤S220，依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取，并根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则。
在本实施例中，所述网络设备100在从多个报文分类模板中选取出与用户的选取操作匹配的报文分类模板后，将基于选取到的所述报文分类模板对应的分类规则，对所述待分类报文进行报文特征提取，得到所述待分类报文的与所述分类规则匹配的报文特征，并根据所述报文特征及所述分类规则在分类哈希表中的分类特征，判断所述待分类报文是否符合所述分类规则。其中，每个报文分类模板包括至少一条分类规则，所述网络设备100需要在基于一条分类规则对所述待分类报文进行特征提取处理及规则符合判断处理后，方能基于所述报文分类模板中的下一条分类规则对所述待分类报文进行特征提取处理及规则符合判断处理。
在本实施例中，若所述待分类报文对应符合一条分类规则后，所述网络设备100将不再基于所述报文分类模板中的下一条分类规则对所述待分类报文进行特征提取处理及规则符合判断处理，并将所述待分类报文对应划分到符合的分类规则所对应的报文类别下。
可选地，在本实施例中，所述依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取的步骤包括：
按照各分类规则的配置先后顺序选取对应的分类规则，并根据选取的分类规则中的各哈希键值提取策略对所述待分类报文进行报文特征提取，得到所述待分类报文在对应哈希键值处的报文特征。
其中，所述各分类规则的配置先后顺序为各分类规则在对应报文分类模板构建时的创建先后顺序，每个分类规则对应包括至少一个哈希键值提取策略，其中所述哈希键值提取策略用于对报文在对应的哈希键值处的报文特征进行提取。所述网络设备100可按照各分类规则在对应选取到的报文分类模板中的配置先后顺序依次选取对应的分类规则，并基于选取到的分类规则中的各哈希键值提取策略，对待分类报文进行报文特征提取，从而得到所述待分类报文在对应哈希键值处的报文特征。
在本实施例中，一个哈希键值可通过对报文偏移量及键值长度相互配合的方式进行表示，其中所述报文偏移量为从报文的起始位置处开始到报文特征提取位置处之间的偏移字节数，所述键值长度为报文中从报文特征提取位置处开始的整个报文特征的长度字节数。例如，一个待分类报文为“ABCDEFGHIJKLMN1234567890”，一个分类规则中的各哈希键值提取策略对应的哈希键值分别为<2:2>、<6:4>及<20:3>时，所述待分类报文在所述分类规则的作用下得到的报文特征分别为“CD”、“GHIJ”及“789”。
可选地，请参照图2，是图1中所示的步骤S220包括的子步骤的一种流程示意图。在本实施例中，所述步骤S220中的根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则的步骤可以包括子步骤S221、子步骤S222及子步骤S223，其中所述子步骤S221、所述子步骤S222及所述子步骤S223如下所示：
子步骤S221，采用哈希算法对所述待分类报文的报文特征进行计算，得到所述待分类报文对应的哈希索引。
在本实施例中，所述分类哈希表中各分类规则的分类特征与对应分类规则的哈希键值提取策略相互对应，且各分类规则各自对应一个分类哈希索引，不同的分类规则对应的分类哈希索引可以相同，也可以不同，其中各分类规则对应的分类哈希索引是由所述网络设备100采用哈希算法对各分类规则的分类特征进行计算得到的。而所述网络设备100在获取到所述待分类报文的报文特征后，将采用哈希算法对所述待分类报文的提取出的报文特征进行计算，得到所述待分类报文对应的哈希索引。
子步骤S222，将所述待分类报文对应的哈希索引，与提取报文特征时的分类规则所对应的分类哈希索引进行比较。
在本实施例中，所述网络设备100在计算得到所述待分类报文的哈希索引后，通过将提取所述报文特征时的分类规则在所述分类哈希表中的分类哈希索引，与所述待分类报文的哈希索引进行比较的方式，判断所述待分类报文是否初步符合所述分类规则。
子步骤S223，若所述待分类报文对应的哈希索引与所述分类哈希索引相同，则将所述待分类报文的报文特征对应地与所述分类规则的分类特征进行匹配，并在匹配成功时判定所述待分类报文符合所述分类规则。
在本实施例中，若所述待分类报文对应的哈希索引与提取所述报文特征时的分类规则所对应的分类哈希索引相同，则所述网络设备100可判定所述待分类报文初步符合所述分类规则，并相应地将所述待分类报文的报文特征分别对应地与所述分类规则在所述分类哈希表中的分类特征进行匹配，并在所有报文特征均匹配成功时判定所述待分类报文符合所述分类规则。
可选地，请参照图3，是图3为图1中所示的步骤S220包括的子步骤的另一种流程示意图。在本实施例中，所述步骤S220中的根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则的步骤还可以子步骤S224，其中所述子步骤S224如下所示：
子步骤S224，若所述待分类报文对应的哈希索引与所述分类哈希索引不同，或者所述哈希索引与所述分类哈希索引相同而所述待分类报文的报文特征与所述分类规则的分类特征不匹配，则判定所述待分类报文不符合所述分类规则，并返回对待分类报文进行报文特征提取的步骤继续执行。
在本实施例中，若所述待分类报文对应的哈希索引与提取所述报文特征时的分类规则所对应的分类哈希索引不同，则所述网络设备100可判定所述待分类报文不符合所述分类规则；若所述待分类报文对应的哈希索引与提取所述报文特征时的分类规则所对应的分类哈希索引相同，但所述待分类报文的报文特征中存在与对应分类特征不匹配的报文特征，则所述网络设备100也可判定所述待分类报文不符合所述分类规则。所述网络设备100在判定所述待分类报文不符合当前使用的分类规则后，将根据选取的报文分类模板中各分类规则的配置先后顺序选取当前使用的分类规则的下一条分类规则，并以选取的所述分类规则重新对所述待分类报文进行特征提取处理及规则符合判断处理，直到在所述报文分类模板找到与所述待分类报文对应符合的分类规则为止。
请再次参照图1，步骤S230，若所述待分类报文符合所述分类规则，将所述待分类报文划分到所述分类规则对应的类别下。
在本实施例中，所述网络设备100在判定所述待分类报文符合选取的报文分类模板中对应的分类规则后，会将所述待分类报文划分到所述分类规则对应的报文类别下，从而实现完整的报文分类处理。
请参照图4，是本发明较佳的实施例提供的报文分类方法的另一种流程示意图。在本发明实施例中，在所述步骤S210之前，所述报文分类方法还可以包括：
步骤S208，对各分类规则进行配置，并生成对应的报文分类模板。
在本实施例中，所述网络设备100可通过外接输入设备或与其他网络设备100通信连接的方式，获取到不同类别的分类规则或对各分类规则进行配置，从而对应生成用于进行报文分类的报文分类模板。其中，各分类规则的配置过程中包括对各分类规则的分类特征进行配置。
步骤S209，根据各分类规则对应的分类特征计算得到对应分类规则的分类哈希索引，并根据各分类规则的分类哈希索引将各分类规则对应的分类特征存储在分类哈希表中。
在本实施例中，所述网络设备100在完成对各分类规则的配置后，将基于对应分类规则的分类特征计算得到对应的分类哈希索引，并根据各分类哈希索引在所述分类哈希表中的分布情况，将各分类规则的分类特征对应存储到所述分类哈希表中。
请参照图5，是本发明较佳的实施例提供的网络设备100的一种方框示意图。在本发明实施例中，所述网络设备100存储有分类哈希表及多个报文分类模板，每个报文分类模板包括至少一条分类规则，所述分类哈希表包括各分类规则对应的分类特征。其中，所述网络设备100包括模板选取模块110、规则判断模块120及报文分类模块130。
所述模板选取模块110，用于响应对报文分类模板的选取操作，从多个报文分类模板中选取出对应的报文分类模板。
在本实施例中，所述模板选取模块110可以执行图1中所示的步骤S210，具体的执行过程可参照上文中对步骤S210的详细描述。
所述规则判断模块120，用于依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取，并根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则。
在本实施例中，每个分类规则对应包括至少一个哈希键值提取策略，所述规则判断模块120依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取的方式包括：
按照各分类规则的配置先后顺序选取对应的分类规则，并根据选取的分类规则中的各哈希键值提取策略对所述待分类报文进行报文特征提取，得到所述待分类报文在对应哈希键值处的报文特征。
在本实施例中，所述分类哈希表中各分类规则的分类特征与对应分类规则的哈希键值提取策略相互对应，各分类规则各自对应一个分类哈希索引。其中，所述规则判断模块120根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则的方式包括：
采用哈希算法对所述待分类报文的报文特征进行计算，得到所述待分类报文对应的哈希索引；
将所述待分类报文对应的哈希索引，与提取报文特征时的分类规则所对应的分类哈希索引进行比较；
若所述待分类报文对应的哈希索引与所述分类哈希索引相同，则将所述待分类报文的报文特征对应地与所述分类规则的分类特征进行匹配，并在匹配成功时判定所述待分类报文符合所述分类规则。
其中，所述规则判断模块120根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则的方式还可以包括：
若所述待分类报文对应的哈希索引与所述分类哈希索引不同，或者所述哈希索引与所述分类哈希索引相同而所述待分类报文的报文特征与所述分类规则的分类特征不匹配，则判定所述待分类报文不符合所述分类规则，并返回对待分类报文进行报文特征提取的步骤继续执行。
在本实施例中，所述规则判断模块120可以执行图1中所示的步骤S220，图2中所示的子步骤S221、子步骤S222、子步骤S223，及图3中所示的子步骤S224，具体的执行过程可参照上文中对步骤S220、子步骤S221、子步骤S222、子步骤S223及子步骤S224的详细描述。
所述报文分类模块130，用于若所述待分类报文符合所述分类规则，将所述待分类报文划分到所述分类规则对应的类别下。
在本实施例中，所述报文分类模块130可以执行图1中所示的步骤S230，具体的执行过程可参照上文中对步骤S230的详细描述。
请参照图6，是本发明较佳的实施例提供的网络设备100的另一种方框示意图。在本发明实施例中，所述网络设备100还可以包括模板配置模块140及哈希表建立模块150。
所述模板配置模块140，用于对各分类规则进行配置，并生成对应的报文分类模板。
所述哈希表建立模块150，用于根据各分类规则对应的分类特征计算得到对应分类规则的分类哈希索引，并根据各分类规则的分类哈希索引将各分类规则对应的分类特征存储在分类哈希表中。
综上所述，在本发明较佳的实施例提供的报文分类方法及网络设备中，所述报文分类方法的分类灵活度高，能够根据用户的选择采用不同的分类策略对报文进行分类处理。所述方法应用于网络设备，所述网络设备存储有分类哈希表及多个报文分类模板，每个报文分类模板包括至少一条分类规则，所述分类哈希表包括各分类规则对应的分类特征。首先，所述方法通过响应对报文分类模板的选取操作，从多个报文分类模板中选取出对应的报文分类模板；接着，所述方法通过依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取，并根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则；最后，所述方法在所述待分类报文符合所述分类规则，将所述待分类报文划分到所述分类规则对应的类别下，从而按照用户的需求对应地采用匹配的分类策略对待分类报文进行灵活度高的分类处理。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种报文分类方法，其特征在于，应用于网络设备，所述网络设备存储有分类哈希表及多个报文分类模板，每个报文分类模板包括至少一条分类规则，所述分类哈希表包括各分类规则对应的分类特征，其中所述报文分类模板用于表征不同的报文分类策略，所述报文分类模板中的各分类规则用于表征对应报文分类模板中不同的报文类别，所述分类哈希表中对应分类规则的分类特征用于判断待分类报文是否符合该分类规则，所述方法包括：
响应对报文分类模板的选取操作，从多个报文分类模板中选取出对应的报文分类模板；
依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取，并根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则；
若所述待分类报文符合所述分类规则，将所述待分类报文划分到所述分类规则对应的类别下。
2.根据权利要求1所述的方法，其特征在于，每条分类规则包括至少一个哈希键值提取策略，所述依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取的步骤包括：
按照各分类规则的配置先后顺序选取对应的分类规则，并根据选取的分类规则中的各哈希键值提取策略对所述待分类报文进行报文特征提取，得到所述待分类报文在对应哈希键值处的报文特征。
3.根据权利要求2所述的方法，其特征在于，所述分类哈希表中各分类规则的分类特征与对应分类规则的哈希键值提取策略相互对应，各分类规则各自对应一个分类哈希索引，所述根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则的步骤包括：
采用哈希算法对所述待分类报文的报文特征进行计算，得到所述待分类报文对应的哈希索引；
将所述待分类报文对应的哈希索引，与提取报文特征时的分类规则所对应的分类哈希索引进行比较；
若所述待分类报文对应的哈希索引与所述分类哈希索引相同，则将所述待分类报文的报文特征对应地与所述分类规则的分类特征进行匹配，并在匹配成功时判定所述待分类报文符合所述分类规则。
4.根据权利要求3所述的方法，其特征在于，所述根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则的步骤还包括：
若所述待分类报文对应的哈希索引与所述分类哈希索引不同，或者所述哈希索引与所述分类哈希索引相同而所述待分类报文的报文特征与所述分类规则的分类特征不匹配，则判定所述待分类报文不符合所述分类规则，并返回对待分类报文进行报文特征提取的步骤继续执行。
5.根据权利要求3所述的方法，其特征在于，所述响应对报文分类模板的选取操作，从多个报文分类模板中选取出对应的报文分类模板之前，所述方法还包括：
对各分类规则进行配置，并生成对应的报文分类模板；
根据各分类规则对应的分类特征计算得到对应分类规则的分类哈希索引，并根据各分类规则的分类哈希索引将各分类规则对应的分类特征存储在分类哈希表中。
6.一种网络设备，其特征在于，所述网络设备存储有分类哈希表及多个报文分类模板，每个报文分类模板包括至少一条分类规则，所述分类哈希表包括各分类规则对应的分类特征，其中所述报文分类模板用于表征不同的报文分类策略，所述报文分类模板中的各分类规则用于表征对应报文分类模板中不同的报文类别，所述分类哈希表中对应分类规则的分类特征用于判断待分类报文是否符合该分类规则，所述网络设备包括：
模板选取模块，用于响应对报文分类模板的选取操作，从多个报文分类模板中选取出对应的报文分类模板；
规则判断模块，用于依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取，并根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则；
报文分类模块，用于若所述待分类报文符合所述分类规则，将所述待分类报文划分到所述分类规则对应的类别下。
7.根据权利要求6所述的网络设备，其特征在于，每条分类规则包括至少一个哈希键值提取策略，所述规则判断模块依次按照选取到的所述报文分类模板中的各分类规则对待分类报文进行报文特征提取的方式包括：
按照各分类规则的配置先后顺序选取对应的分类规则，并根据选取的分类规则中的各哈希键值提取策略对所述待分类报文进行报文特征提取，得到所述待分类报文在对应哈希键值处的报文特征。
8.根据权利要求7所述的网络设备，其特征在于，所述分类哈希表中各分类规则的分类特征与对应分类规则的哈希键值提取策略相互对应，各分类规则各自对应一个分类哈希索引，所述规则判断模块根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则的方式包括：
采用哈希算法对所述待分类报文的报文特征进行计算，得到所述待分类报文对应的哈希索引；
将所述待分类报文对应的哈希索引，与提取报文特征时的分类规则所对应的分类哈希索引进行比较；
若所述待分类报文对应的哈希索引与所述分类哈希索引相同，则将所述待分类报文的报文特征对应地与所述分类规则的分类特征进行匹配，并在匹配成功时判定所述待分类报文符合所述分类规则。
9.根据权利要求8所述的网络设备，其特征在于，所述规则判断模块根据提取到的报文特征及分类哈希表中对应分类规则的分类特征判断所述待分类报文是否符合所述分类规则的方式还包括：
若所述待分类报文对应的哈希索引与所述分类哈希索引不同，或者所述哈希索引与所述分类哈希索引相同而所述待分类报文的报文特征与所述分类规则的分类特征不匹配，则判定所述待分类报文不符合所述分类规则，并返回对待分类报文进行报文特征提取的步骤继续执行。
10.根据权利要求8所述的网络设备，其特征在于，所述网络设备还包括：
模板配置模块，用于对各分类规则进行配置，并生成对应的报文分类模板；
哈希表建立模块，用于根据各分类规则对应的分类特征计算得到对应分类规则的分类哈希索引，并根据各分类规则的分类哈希索引将各分类规则对应的分类特征存储在分类哈希表中。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711146087.3A CN107911315B (zh) | 2017-11-17 | 2017-11-17 | 报文分类方法及网络设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711146087.3A CN107911315B (zh) | 2017-11-17 | 2017-11-17 | 报文分类方法及网络设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107911315A CN107911315A (zh) | 2018-04-13 |
| CN107911315B true CN107911315B (zh) | 2020-09-11 |
Family
ID=61846102
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711146087.3A Active CN107911315B (zh) | 2017-11-17 | 2017-11-17 | 报文分类方法及网络设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107911315B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112948370B (zh) * | 2019-11-26 | 2023-04-11 | 上海哔哩哔哩科技有限公司 | 数据分类方法、装置以及计算机设备 |
| CN115136562A (zh) * | 2020-02-11 | 2022-09-30 | 哲库科技有限公司 | 硬件实现的表以及使用该表对数据包进行分类和冲突解决的方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102377581A (zh) * | 2010-08-09 | 2012-03-14 | 高通创锐讯通讯科技(上海)有限公司 | 一种多域流分类流水线的实现方法 |
| CN107204960A (zh) * | 2016-03-16 | 2017-09-26 | 阿里巴巴集团控股有限公司 | 网页识别方法及装置、服务器 |
| US9807006B1 (en) * | 2015-05-29 | 2017-10-31 | Netronome Systems, Inc. | Crossbar and an egress packet modifier in an exact-match flow switch |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100425039C (zh) * | 2006-04-06 | 2008-10-08 | 中国科学院计算技术研究所 | 标志集合式两维报文分类及查找方法和设备 |
| CN101562612A (zh) * | 2009-05-26 | 2009-10-21 | 中兴通讯股份有限公司 | 一种构造匹配规则表及识别报文类型的方法和装置 |
| US9553808B1 (en) * | 2014-08-04 | 2017-01-24 | Google Inc. | Protocol-independent packet routing |
| US10496680B2 (en) * | 2015-08-17 | 2019-12-03 | Mellanox Technologies Tlv Ltd. | High-performance bloom filter array |
| CN106533947B (zh) * | 2015-09-11 | 2019-10-08 | 新华三技术有限公司 | 报文处理方法及装置 |
| US10277511B2 (en) * | 2015-12-16 | 2019-04-30 | Nxp Usa, Inc. | Hash-based packet classification with multiple algorithms at a network processor |
-
2017
- 2017-11-17 CN CN201711146087.3A patent/CN107911315B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102377581A (zh) * | 2010-08-09 | 2012-03-14 | 高通创锐讯通讯科技(上海)有限公司 | 一种多域流分类流水线的实现方法 |
| US9807006B1 (en) * | 2015-05-29 | 2017-10-31 | Netronome Systems, Inc. | Crossbar and an egress packet modifier in an exact-match flow switch |
| CN107204960A (zh) * | 2016-03-16 | 2017-09-26 | 阿里巴巴集团控股有限公司 | 网页识别方法及装置、服务器 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107911315A (zh) | 2018-04-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110445653B (zh) | 网络状态预测方法、装置、设备及介质 | |
| US10547618B2 (en) | Method and apparatus for setting access privilege, server and storage medium | |
| CN107240029B (zh) | 一种数据处理方法及装置 | |
| CN106407010A (zh) | 一种内存管理方法及移动终端 | |
| US11579939B2 (en) | Systems and methods for virtual machine resource optimization using machine learning techniques | |
| CN107911315B (zh) | 报文分类方法及网络设备 | |
| CN109002434A (zh) | 客服问答匹配方法、服务器及存储介质 | |
| WO2023065640A1 (zh) | 一种模型参数调整方法、装置、电子设备和存储介质 | |
| CN110196805B (zh) | 数据处理方法、装置、存储介质和电子装置 | |
| CN113641388B (zh) | 云手机更新方法、相关装置及计算机程序产品 | |
| CN110619253B (zh) | 身份识别的方法和装置 | |
| CN113360300B (zh) | 接口调用链路生成方法、装置、设备及可读存储介质 | |
| CN113901194A (zh) | 客服匹配方法及相关设备 | |
| CN113361956A (zh) | 资源生产方的资源质量评价方法、装置、设备及存储介质 | |
| CN111291078B (zh) | 一种域名匹配检测方法及装置 | |
| CN111324344A (zh) | 代码语句的生成方法、装置、设备及可读存储介质 | |
| CN110442786A (zh) | 一种提示信息推送的方法、装置、设备及存储介质 | |
| CN114296775B (zh) | 基于大数据的智能运维方法及系统 | |
| CN115795203A (zh) | 菜单页面的构建方法、装置、电子设备及存储介质 | |
| CN109922444A (zh) | 一种垃圾短信识别方法及装置 | |
| CN110795371B (zh) | 一种i/o请求处理方法、系统、设备及计算机存储介质 | |
| CN107632756A (zh) | 程序菜单显示方法及终端 | |
| CN108776685A (zh) | 自动问答方法、服务器及存储介质 | |
| CN113901316A (zh) | 一种信息推送方法、装置、电子设备及存储介质 | |
| CN105378605B (zh) | 修改向应用递送的输入 |
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 | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Message classification method and network equipment Effective date of registration: 20230920 Granted publication date: 20200911 Pledgee: Chengdu Rural Commercial Bank Co.,Ltd. high tech sub branch Pledgor: CHENGDU SKSPRUCE TECHNOLOGY, Inc. Registration number: Y2023510000220 |