[发明专利]报文转发方法及装置

说明书

本发明提供一种报文转发方法及装置，涉及数据通信技术领域。该方法及装置通过查找连续存储的流表项，提高了查找流表项的速度，有助于提高内存的使用效率。具体地，该方法通过接收报文，并从接收的所述报文中提取关键值进行Hash计算；根据计算的Hash值判断在Hash索引表对应的一级流表中是否查找到与所述关键值相匹配的流表项，其中，所述一级流表为使用一块连续内存来保存所述流表项的存储结构；若是，则根据所述一级流表中匹配的流表项转发所述报文。其中，连续存储在一级流表中的流表项提高了内存的访问效率并且减少了分配内存时的管理开销，进而提高了流表项的查找速度以及内存的使用效率。

技术领域

本发明涉及数据通信技术领域，具体而言，涉及一种报文转发方法及装置。

背景技术

在数据通信技术领域中，数据通信设备(比如，路由器)的转发平面需要处理一些控制业务，比如，访问控制列表(Access Control List，ACL)、服务质量(Quality OfService，QOS)等。目前，ACL、QOS等控制业务可根据报文的六元组(源地址、源端口、目的地址、目的端口、层四协议号和接口索引)或者八元组(源地址、源端口、目的地址、目的端口、层四协议号、服务类型、层四标志和接口索引)唯一定义一条流，使用六元组或者八元组作为关键值构建流表项，流表项中包括关键值和其它字段。而现有技术中的流表查找方法比较耗时，一般不能满足数据报文转发性能要求。

因此，如何提供一种可解决上述问题的方法及装置，以成为本领域技术人员亟需解决的技术问题。

发明内容

为了克服上述现有技术中的不足，本发明提供一种报文转发方法及装置，通过连续存储流表项提高流表项的查找速度，进而解决上述问题。

为了实现上述目的，本发明较佳实施例所提供的技术方案如下所示：

就方法而言，本发明较佳实施例提供一种报文转发方法，应用于通信设备，所述方法包括：

接收报文，并从接收的所述报文中提取关键值进行Hash计算，以得到与所述报文对应的Hash值；

根据所述Hash值判断在Hash索引表对应的一级流表中是否查找到与所述关键值相匹配的流表项，其中，所述一级流表为使用一块连续内存来保存所述流表项的存储结构；

若是，则根据所述一级流表中匹配的流表项转发所述报文；

若否，则根据计算出的Hash值在Hash索引表对应的二级流表中查找与所述关键值匹配的流表项，根据所述二级流表中匹配的流表项转发所述报文，其中，所述二级流表为使用冲突链表来保存流表项的存储结构。

在本发明的较佳实施例中，上述根据所述Hash值判断在Hash索引表对应的一级流表中是否查找到与所述关键值相匹配的流表项的步骤，包括：

根据所述Hash值在所述Hash索引表中查找匹配的Hash表项，根据查找的匹配的Hash表项中的索引指针，在所述一级流表中的对应连续存储单元查找与所述关键相匹配的流表项；所述匹配的Hash表项中的索引指针指向的所述一级流表中能够存储的冲突流表项的存储单元的个数，小于所述二级流表中冲突链表能够存储的流表项的个数。

在本发明的较佳实施例中，上述方法还包括：

若在所述二级流表中未查找到与所述关键值匹配的流表项，则判断所述匹配的Hash表项中的索引指针指向的所述一级流表中用于存储冲突流表项的存储单元是否有空闲；

若是，则在空闲的存储单元中存储包括所述关键值的所述报文对应的流表项；

若否，则在所述二级流表中创建包括所述关键值的所述报文对应的流表项。

在本发明的较佳实施例中，上述根据所述Hash值判断在Hash索引表对应的一级流表中是否查找到与所述关键值相匹配的流表项的步骤，包括：