[发明专利]一种构造匹配规则表及识别报文类型的方法和装置

说明书

技术领域

本发明涉及通信领域，特别是指一种构造匹配规则表及识别报文类型的方法和装置。

背景技术

在许多网络设备(例如交换机、路由器)中，需要对接收到的各种报文进行处理，其中，有一些处理需要知道报文的类型，以便进行统计、监控等。报文的类型由报文中一些特定字段的值来表示，不同类型的报文在某些字段的取值不同，要判断一个报文是否属于某一报文类型，需要从这个报文中获取这些字段的值，并与一个已知的对应字段值的组合对比，如果两者完全一致，则可以断定当前的报文是预期的报文类型。

判断一个报文是否某属于一预期报文类型的过程，称为报文匹配，其中，已知的字段值的组合是判断的标准，称为匹配规则。满足一个匹配规则的报文必然属于该匹配规则对应的报文类型，反之，某一报文类型的所有报文都具有相同的匹配规则。报文符合特定匹配规则，是报文属于特定报文类型的充要条件。据此，可以将每个报文类型与一个确定的匹配规则一一对应，要判断任一报文类型，也就是将此报文中的某些字段的值与一系列匹配规则相对比，如果找到一个匹配的规则，那么该报文就属于该匹配规则对应的报文类型。现有技术中，常使用基于报文特定字段的识别方法，可以对报文的内容进行解析并逐层分析，以确定报文类型。

发明人在实现本发明的过程中，发现现有技术中至少存在如下问题：对报文的内容进行解析并逐层分析以获取报文类型所采用的技术效率低，不适用于类似交换机、路由器等网络设备对报文类型识别性能较高要求的场合；对于大量的匹配规则，如果以线性表的方式来存放这些匹配规则，则在一个有n个匹配规则的匹配规则表中进行匹配的时间复杂度为O(n)。

发明内容

本发明的目的是提供一种构造匹配规则表及识别报文类型的方法和装置，用于解决现有技术中，对报文的内容进行解析并逐层分析以获取报文类型所采用的技术效率低，不适用于类似交换机、路由器等网络设备对类型识别性能较高要求的场合的问题。

一种构造匹配规则表的方法，包括：计算报文类型对应的匹配规则所对应的哈希值；所述匹配规则根据报文特征构造而成，描述了一报文的类型为所述报文类型需要满足的条件；根据所述哈希值将所述匹配规则存入一哈希表中，形成一用于报文类型识别的匹配规则表。

一种构造匹配规则表的装置，包括：哈希值计算模块，用于计算报文类型对应的匹配规则的哈希值；所述匹配规则根据报文特征构造而成，描述了报文的类型为所述报文类型需要满足的条件；匹配规则表建立模块，用于根据所述哈希值将所述匹配规则存入一哈希表中，形成一用于报文类型识别的匹配规则表。

一种识别报文类型的方法，包括：接收到一报文；提取所述报文中特征字段的值，生成一报文特征；根据所述报文特征计算出一哈希值；根据所述哈希值在匹配规则表中查找对应的匹配规则，将所述报文特征与该匹配规则进行匹配；所述的匹配规则表为一保存有匹配规则的哈希表；匹配成功之后，确定所述匹配规则所对应的报文类型为所述报文的报文类型。

一种能够识别报文类型的装置，包括：报文接收模块，用于接收报文；报文特征提取模块，用于提取所述报文中的特征字段，生成一报文特征；报文特征哈希值计算模块，用于根据所述报文特征计算出一哈希值；匹配规则查找模块，用于依据所述哈希值在所述匹配规则表中查找对应的匹配规则并与该匹配规则进行匹配；所述的匹配规则表为一保存有匹配规则的哈希表；匹配成功之后，确定所述匹配规则所对应的报文类型为所述报文的报文类型。

应用本发明实施例提供的技术，引入哈希表作为匹配规则表来存储匹配规则，通过提取报文的特征字段，将它与预先存储在哈希表中的匹配规则进行比对，实现报文类型的快速识别，从而将匹配的时间复杂度由O(n)降低到了常数级别的O(1)。

附图说明

图1为本发明实施例构造匹配规则表方法流程示意图一；

图2为本发明实施例构造匹配规则表方法流程示意图二；

图3为本发明实施例构造匹配规则表的装置结构示意图；

图4为本发明实施例识别报文类型的方法流程示意图一；

图5为本发明实施例识别报文类型的方法流程示意图二；

图6为本发明实施例识别报文类型的装置结构示意图。

具体实施方式

为使本发明的目的、技术特征和实施效果更加清楚，下面将结合附图及具体实施例对本发明的技术方案进行详细描述。本发明提供的实施例用以克服现有技术中存在的匹配规则表查找效率低的问题和缺陷，提供基于哈希表建立匹配规则表以及进行报文匹配的方法。

本发明提供的实施例中，提供一种构造匹配规则表的方法，如图1所示，包括：