[发明专利]报文转发方法及装置在审
| 申请号： | 201710946318.2 | 申请日： | 2017-09-30 |
| 公开（公告）号： | CN109600313A | 公开（公告）日： | 2019-04-09 |
| 发明（设计）人： | 何三波 | 申请（专利权）人： | 迈普通信技术股份有限公司 |
| 主分类号： | H04L12/741 | 分类号： | H04L12/741 |
| 代理公司： | 北京超凡志成知识产权代理事务所(普通合伙) 11371 | 代理人： | 王宁宁 |
| 地址： | 610000 四川省成都市高*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种报文转发方法及装置，涉及数据通信技术领域。该方法及装置通过查找连续存储的流表项，提高了查找流表项的速度，有助于提高内存的使用效率。具体地，该方法通过接收报文，并从接收的所述报文中提取关键值进行Hash计算；根据计算的Hash值判断在Hash索引表对应的一级流表中是否查找到与所述关键值相匹配的流表项，其中，所述一级流表为使用一块连续内存来保存所述流表项的存储结构；若是，则根据所述一级流表中匹配的流表项转发所述报文。其中，连续存储在一级流表中的流表项提高了内存的访问效率并且减少了分配内存时的管理开销，进而提高了流表项的查找速度以及内存的使用效率。 | ||
| 搜索关键词： | 流表项 流表 内存 报文转发 连续存储 使用效率 查找 匹配 数据通信技术 存储结构 访问效率 管理开销 接收报文 连续内存 报文 转发 保存 分配 | ||
【主权项】：
1.一种报文转发方法，其特征在于，应用于通信设备，所述方法包括：接收报文，并从接收的所述报文中提取关键值进行Hash计算，以得到与所述报文对应的Hash值；根据所述Hash值判断在Hash索引表对应的一级流表中是否查找到与所述关键值相匹配的流表项，其中，所述一级流表为使用一块连续内存来保存所述流表项的存储结构；若是，则根据所述一级流表中匹配的流表项转发所述报文；若否，则根据计算出的Hash值在Hash索引表对应的二级流表中查找与所述关键值匹配的流表项，根据所述二级流表中匹配的流表项转发所述报文，其中，所述二级流表为使用冲突链表来保存流表项的存储结构。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于迈普通信技术股份有限公司，未经迈普通信技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710946318.2/，转载请声明来源钻瓜专利网。
