[发明专利]流表创建以及查询的方法及装置

说明书

本发明公开了一种流表创建以及查询的方法及装置，涉及信息技术领域，可以提高流表查询的速度，以实现报文的快速转发。所述方法包括：首先建立流表项，其中，所述流表项中包括32位哈希值字段、KEY值字段(还可以包括其它信息字段)，然后根据流表项中的32位哈希值字段和KEY值字段查询冲突链上是否存在对应的流表项，若不存在，则将流表项添加至冲突链上，其中冲突链的控制头部设置有标志字段，最后在所述标志字段的头部添加标志字段值，其中，所述标志字段值用于标识所述冲突链上是否存在32位哈希值相等的流表项。本发明适用于创建流表，并从该流表中查询报文对应的流表项。

技术领域

本发明涉及信息技术领域，特别涉及一种流表创建以及查询的方法及装置。

背景技术

在数据通信设备如路由器中，转发面需要处理一些控制业务如访问控制列表(英文全称：Access Control List，英文缩写：ACL)、服务质量(英文全称：Quality OfService，英文缩写：QOS)等，这些业务的处理一般需要查询比较大的表，查表比较耗时，一般不能满足数据报文转发性能要求，

ACL、QOS等控制业务需要使用报文中的五元组(源地址、源端口、目的地址、目的端口和层四协议号)或者七元组(源地址、源端口、目的地址、目的端口、层四协议号、服务类型和层4标志)对报文进行控制。

为此，以报文的六元组(源地址、源端口、目的地址、目的端口、层四协议号和接口索引)或者九元组(源地址、源端口、目的地址、目的端口、层四协议号、分片标志、服务类型、层4标志和接口索引)可以唯一定义一条流，使用六元组或者九元组作为KEY值构建流表项，流表项中包括KEY值和其它字段。接口接收到报文后，先在流表中查找流表项，把查找的流表项保存在特定的位置(如报文描述符中，报文描述符是存储报文信息的控制块)。ACL、QOS等控制业务直接在特定位置获取流表项，ACL、QOS等控制业务将结果记录在流表项中，后续直接使用流表项中记录的结果。

目前，流表已经成为加速控制业务的一种重要手段，那么如何快速查找流表则对于提高流表查询速度实现报文快速转发具有实际意义。

发明内容

本发明提供一种流表创建以及查询的方法及装置，可以提高流表查询的速度实现报文的快速转发。

本发明采用的技术方案为：

第一方面，本发明提供了一种流表创建的方法，包括：

建立流表项，所述流表项中包括32位哈希值字段和KEY值字段；

根据所述流表项中的32位哈希值字段和KEY值字段查询冲突链上是否存在对应的流表项，若不存在，则将所述流表项添加至冲突链上，所述冲突链的控制头部设置有标志字段；

在所述标志字段中添加标志字段值，所述标志字段值用于标识所述冲突链上是否存在32位哈希值相等的流表项。

第二方面，本发明提供了一种流表查询的方法，包括：

接收报文，并根据所述报文对应的32位哈希值，确定所述报文对应的流表项所在的冲突链；

根据所述冲突链的控制头部设置的标志字段值，确定所述冲突链上是否存在32位哈希值相等的流表项；

若所述冲突链上存在32位哈希值相等的流表项，则根据所述报文对应的32位哈希值以及所述KEY值，确定所述报文对应的流表项。

第三方面，本发明提供了一种流表创建的装置，包括：

建立单元，用于建立流表项，所述流表项中包括：32位哈希值字段、KEY值字段以及其它信息字段；

查询单元，用于根据所述流表项中的32位哈希值字段和KEY值字段查询冲突链上是否存在对应的流表项；