[发明专利]一种报文分类及查找方法

说明书

技术领域

本发明属于网络通信技术领域，特别涉及一种报文分类及查找方法。

背景技术

随着网络的快速发展，各种网络设备层出不穷，给用户提供了越来越丰富的功能以及用户体验。虽然各种网络设备对用户提供的功能是不一样的，但是所有这些设备都会涉及到对网络报文的处理，对报文的处理其中就包括报文的分类及查找。

目前，报文分类通常使用的方法为：不同协议类型的报文放在一个一个HASH链表中，根据报文HASH值在HASH链表中申请一个流表，将报文的源地址，目的地址，协议号，源端口号和目的端口号五元组信息，保存到流表中。

目前，报文查找通常使用的方法为：根据报文HASH值在HASH链表中查找流表，将报文的源地址，目的地址，协议号，源端口号和目的端口号五元组信息与流表中的报文信息进行一一比较，如果找到相同的，则查找成功。

现有的报文分类方法没有将不同协议类型的报文分开，不同类型的报文使用同一个HASH链表，这样在查找报文时，还需要对报文协议号进行比较。加重了网络设备的负担。

发明内容

针对现有技术方案存在的问题和不足，本发明提供了一种报文分类及查找方法，可以将不同协议类型的报文进行分类，在报文查找时，减轻网络负担。

为实现以上目的，本发明通过以下技术方案予以实现：

一种报文分类方法，根据报文协议号建立对应协议的HASH链表，将报文信息放到对应协议的HASH链表中。

较佳地，所述将报文信息放到对应协议的HASH链表中包括：

申请一个流表；

将报文信息放到流表中；

将流表挂在对应协议的HASH链表中，挂靠的位置由报文HASH值决定。

其中，所述报文HASH值为：

使用报文的目的地址、源地址、源端口号和目的端口号四元组信息计算的报文HASH值。

其中，所述报文信息包括报文的目的地址、源地址、源端口号和目的端口号四元组信息。

一种报文查找方法，根据第一报文协议号到对应协议的HASH链表中查找。

较佳地，所述到对应协议的HASH链表中查找包括：

到对应协议的HASH链表中查找与第一报文HASH值对应的链表；

将第一报文信息与第一报文HASH值对应的链表中存放的各个流表中的报文信息一一进行比较，如果找到同样的信息，则查找成功。如果没有找到同样的信息，则申请流表，将第一报文信息放到流表中，将流表挂在对应协议的HASH链表中。

其中，所述第一报文HASH值为：

使用第一报文的目的地址、源地址、源端口号和目的端口号计算的HASH值。

其中，所述第一报文信息包括第一报文的目的地址、源地址、源端口号和目的端口号四元组信息。

本发明至少具有如下的有益效果：

1、本发明根据报文协议号建立不同协议类型的HASH链表，可以将不同协议类型的报文分开，避免了现有技术中不同类型报文可能放在一个HASH链表的情况。

2、在查找特定协议报文时，只需要查看该报文协议类型的HASH链表，避免了以往技术中需要遍历由不同协议类型报文组成的HASH链表的情况，提高了查找速度。

3、在遍历流表项时，不需要对比协议号，尤其是当网络流量很大时，本发明只需要比较四元组信息，每次都少了一次比较协议号的过程，因此大大了提高网络设备的吞吐能力。

当然，实施本发明的任一方法或产品不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例1中对报文分类的流程图；

图2是本发明实施例2中对报文查找的流程图；

图3是本发明一个较佳实施例3中对报文分类的流程图；

图4是本发明一个较佳实施例4中对报文查找的流程图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例，基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例1：