一种查找表更新、表项查找方法、装置、网络设备及介质与流程

文档序号:37925698发布日期:2024-05-11 00:04阅读:来源:国知局

技术特征:

1.一种查找表更新方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述根据所述第一公共前缀,计算第一哈希值的步骤,包括:

3.根据权利要求1所述的方法,其特征在于,所述方法还包括:

4.根据权利要求1所述的方法,其特征在于,所述方法还包括:

5.根据权利要求4所述的方法,其特征在于,所述方法还包括:

6.根据权利要求5所述的方法,其特征在于,所述方法还包括:

7.根据权利要求6所述的方法,其特征在于,所述方法还包括:

8.根据权利要求1-7任一项所述的方法,其特征在于,所述方法还包括:

9.根据权利要求8所述的方法,其特征在于,所述第一表项包括多个特殊标识;

10.根据权利要求1-7任一项所述的方法,其特征在于,所述预设查找表的表项包括:编码格式字段、结果索引字段、公共前缀字段以及特殊标识字段;

11.根据权利要求1-7任一项所述的方法,其特征在于,所述待存储地址包括媒体访问控制mac地址和虚拟局域网vlan地址。

12.一种表项查找方法,其特征在于,所述方法包括:

13.一种查找表更新装置,其特征在于,所述装置包括:

14.一种表项查找装置,其特征在于,所述装置包括:

15.一种网络设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器、通信接口以及存储器通过通信总线完成相互间的通信;

16.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-11或12任一所述的方法。


技术总结
本申请实施例提供了一种查找表更新、表项查找方法、装置、网络设备及介质,涉及通信技术领域,上述查找表更新方法包括:采用预设的多种编码格式中的第一编码格式,提取待存储地址的第一公共前缀和第一特殊标识;根据第一公共前缀,计算第一哈希值;将第一编码格式、第一公共前缀和第一特殊标识写入预设查找表中第一哈希值指示的第一表项;若预设查找表中已存储的表项数量大于等于预设门限,则按照预设的编码格式顺序,依次采用多种编码格式,对预设查找表中已存储的表项进行更新处理,使得更新后的预设查找表中已存储的表项数量小于预设门限。应用本申请实施例提供的技术方案,可以降低查找表的空间浪费。

技术研发人员:杨逸
受保护的技术使用者:格创通信(浙江)有限公司
技术研发日:
技术公布日:2024/5/10
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1