摘要
本申请提供一种转发表的处理方法及装置,所述方法应用于网络设备,所述网络设备包括通过所述网络设备支持的第一算法计算得到的第一哈希表,所述第一哈希表包括多条第一哈希链,每条第一哈希链上存在至少一个第一节点或者未存在所述第一节点,所述方法包括:当确定所述第一哈希表存在冲突时,选择所述网络设备支持的第二算法计算每个节点的哈希索引,得到第二哈希表,所述第二哈希表包括多条第二哈希链,每条第二哈希链上存在至少一个第二节点或者未存在所述第二节点;若所述第二哈希表满足预设的第一冲突条件,则将所述第二哈希表作为转发业务报文的快转表;释放所述第一哈希表。
技术关键词
哈希表
网络设备
链表
节点数
报文
索引
算法
节点更新
关系
接口
系统为您推荐了相关专利信息
蓄电池传感器
电气负载供电
低压回路
识别模块
控制模块
媒体访问控制
动态网络管理
管理服务交互
通信单元
双模通信网络
网络设备配置
管理方法
实时数据
语义
配置文件管理