流表创建以及查询的方法及装置制造方法及图纸

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

【技术实现步骤摘要】
流表创建以及查询的方法及装置
本专利技术涉及信息
，特别涉及一种流表创建以及查询的方法及装置。
技术介绍
在数据通信设备如路由器中，转发面需要处理一些控制业务如访问控制列表(英文全称：AccessControlList，英文缩写：ACL)、服务质量(英文全称：QualityOfService，英文缩写：QOS)等，这些业务的处理一般需要查询比较大的表，查表比较耗时，一般不能满足数据报文转发性能要求，ACL、QOS等控制业务需要使用报文中的五元组(源地址、源端口、目的地址、目的端口和层四协议号)或者七元组(源地址、源端口、目的地址、目的端口、层四协议号、服务类型和层4标志)对报文进行控制。为此，以报文的六元组(源地址、源端口、目的地址、目的端口、层四协议号和接口索引)或者九元组(源地址、源端口、目的地址、目的端口、层四协议号、分片标志、服务类型、层4标志和接口索引)可以唯一定义一条流，使用六元组或者九元组作为KEY值构建流表项，流表项中包括KEY值和其它字段。接口接收到报文后，先在流表中查找流表项，把查找的流表项保存在特定的位置(如报文描述符中，报文描述符是存储报文信息的控制块)本文档来自技高网...

【技术保护点】
一种流表创建的方法，其特征在于，包括：建立流表项，所述流表项中包括32位哈希值字段和KEY值字段；根据所述流表项中的32位哈希值字段和KEY值字段查询冲突链上是否存在对应的流表项，若不存在，则将所述流表项添加至冲突链上，所述冲突链的控制头部设置有标志字段；在所述标志字段中添加标志字段值，所述标志字段值用于标识所述冲突链上是否存在32位哈希值相等的流表项。

【技术特征摘要】
1.一种流表创建的方法，其特征在于，包括：建立流表项，所述流表项中包括32位哈希值字段和KEY值字段；根据所述流表项中的32位哈希值字段和KEY值字段查询冲突链上是否存在对应的流表项，若不存在，则将所述流表项添加至冲突链上，所述冲突链的控制头部设置有标志字段；在所述标志字段中添加标志字段值，所述标志字段值用于标识所述冲突链上是否存在32位哈希值相等的流表项。2.根据权利要求1所述的流表创建的方法，其特征在于，所述在所述标志字段中添加标志字段值的步骤之前，还包括：检测所述冲突链上是否存在32位哈希值相等的流表项。3.根据权利要求2所述的流表创建的方法，其特征在于，所述建立流表项之前，还包括：获取六元组或者九元组，所述六元组或者九元组为KEY值，所述六元组包括：源地址、源端口、目的地址，目的端口、层四协议号以及接口索引，所述九元组包括：地址、源端口、目的地址，目的端口、层四协议号、服务类型、分片标志以及接口索引；根据所述KEY值计算所述32位哈希值。4.一种流表查询的方法，其特征在于，包括：接收报文，并根据所述报文对应的32位哈希值，确定所述报文对应的流表项所在的冲突链；根据所述冲突链的控制头部设置的标志字段值，确定所述冲突链上是否存在32位哈希值相等的流表项；若所述冲突链上存在32位哈希值相等的流表项，则根据所述报文对应的32位哈希值以及所述KEY值，确定所述报文对应的流表项。5.根据权利要求4所述的流表查询的方法，其特征在于，所述根据所述冲突链的控制头部设置的标志字段值，确定所述冲突链上是否存在32位哈希值相等的流表项的步骤之后，还包括：若所述冲突链上不存在32位哈希值相等的流表项，则根据所述报文对应的32位哈希值，确定所述报文对应的流表项。6.一种流表创建的装置，其特征在...

【专利技术属性】
技术研发人员：何三波，
申请(专利权)人：迈普通信技术股份有限公司，
类型：发明
国别省市：四川,51