转发表的处理方法及装置

AITNT-国内领先的一站式人工智能新闻资讯网站
# 热门搜索 #
转发表的处理方法及装置
申请号:CN202510275332
申请日期:2025-03-07
公开号:CN120263730A
公开日期:2025-07-04
类型:发明专利
摘要
本申请提供一种转发表的处理方法及装置,所述方法应用于网络设备,所述网络设备包括通过所述网络设备支持的第一算法计算得到的第一哈希表,所述第一哈希表包括多条第一哈希链,每条第一哈希链上存在至少一个第一节点或者未存在所述第一节点,所述方法包括:当确定所述第一哈希表存在冲突时,选择所述网络设备支持的第二算法计算每个节点的哈希索引,得到第二哈希表,所述第二哈希表包括多条第二哈希链,每条第二哈希链上存在至少一个第二节点或者未存在所述第二节点;若所述第二哈希表满足预设的第一冲突条件,则将所述第二哈希表作为转发业务报文的快转表;释放所述第一哈希表。
技术关键词
哈希表 网络设备 链表 节点数 报文 索引 算法 节点更新 关系 接口