[发明专利]一种邻接表项的查找方法及装置有效
| 申请号： | 201811357959.5 | 申请日： | 2018-11-15 |
| 公开（公告）号： | CN109286570B | 公开（公告）日： | 2020-02-11 |
| 发明（设计）人： | 李昊 | 申请（专利权）人： | 北京华三通信技术有限公司 |
| 主分类号： | H04L12/741 | 分类号： | H04L12/741;H04L29/12 |
| 代理公司： | 11415 北京博思佳知识产权代理有限公司 | 代理人： | 林祥 |
| 地址： | 100094 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例提供一种邻接表项的查找方法及装置，包括：当确定与待转发报文匹配的转发表项时，检测该转发表项是否记录有与该转发表项关联的邻接表项的索引和标识；若是，则读取所述邻接表项的索引所指示的邻接表项以及该邻接表项标识；若读取到的邻接表项标识与所述转发表项中记录的邻接表项的标识一致，则将读取的邻接表项确定为与该转发表项关联的邻接表项。使用本申请实施例提供的方法，可以提高在报文转发时查找邻接表项的速率。 | ||
| 搜索关键词： | 邻接表 转发表项 读取 查找 索引 待转发报文 关联 报文转发 标识一致 记录 申请 匹配 检测 | ||
【主权项】：
1.一种邻接表项的查找方法，其特征在于，所述方法应用于转发设备，包括：/n当确定与待转发报文匹配的转发表项时，检测该转发表项是否记录有与该转发表项关联的邻接表项的索引和标识；/n若是，则读取所述邻接表项的索引所指示的邻接表项以及该邻接表项标识；/n若读取到的邻接表项标识与所述转发表项中记录的邻接表项的标识一致，则将读取的邻接表项确定为与该转发表项关联的邻接表项；/n所述转发设备上配置有一级索引表和二级索引表；所述一级索引表包括至少一个一级索引表项；所述二级索引表包括至少一个二级索引表项；每个一级索引表项对应一个二级索引表；/n所述一级索引表项包括：与该一级索引表项对应的二级索引表的地址；/n所述二级索引表项包括：邻接表项；/n所述邻接表项的索引包括：一级索引和二级索引；/n所述一级索引用于标识一级索引表项在所述一级索引表中位置；所述二级索引用于标识二级索引表项在所述二级索引表中位置；/n所述转发设备还配置有可用链表；所述可用链表的链表节点用于记录可用二级索引表所对应的一级索引表项；所述可用二级索引表具有空闲二级索引表项；/n所述一级索引表项里还记录了位图文件bitmap；所述bitmap用于表征该一级索引表项对应的二级索引表中各二级索引表项的使用状态；/n所述方法还包括：/n获取待学习的邻接表项；/n检测所述可用链表上是否存在链表节点；/n若存在，则将所述可用链表上的任一链表节点里记录的一级索引表项作为目标一级索引表项；/n依据该目标一级索引表项中的bitmap，将与所述目标一级索引表项对应的二级索引表中的空闲二级索引表项作为目标二级索引表项；/n将所述邻接表项写入至所述目标二级索引表项，并在该目标一级索引表项中的bitmap中将该二级索引表项设置为已使用状态；/n依据该目标一级索引表项的bitmap，确定所述目标一级索引表项对应的二级索引表中所有二级索引表项是否均为已使用状态；/n若是，则从所述可用链表上删除该目标一级索引表项；/n若否，则保留所述可用链表上的目标一级索引表项。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京华三通信技术有限公司，未经北京华三通信技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811357959.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种数据包路由方法和数据包路由装置
- 下一篇：基于分布式令牌桶的削峰系统
