(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202211115976.4
(22)申请日 2022.09.14
(71)申请人 杭州云合智网技 术有限公司
地址 310016 浙江省杭州市萧 山区萧山经
济技术开发区建设二路858号集成电
路设计产业园D幢107室
(72)发明人 邢家茂 李贯中 杨杰 樊立鹏
姚沛 陈清华
(74)专利代理 机构 杭州衡峰知识产权代理事务
所(普通合伙) 33426
专利代理师 陈修伟
(51)Int.Cl.
G06F 16/22(2019.01)
G06F 16/2453(2019.01)
G06F 16/27(2019.01)
(54)发明名称
一种路由表项下发方法、 装置、 设备及存储
介质
(57)摘要
本发明实施例提供一种路由表项下发方法、
装置、 设备及存储介质, 方法包括: 接收待下发的
路由表项, 并获取当前活动哈希表指针ID指向的
第一哈希表; 根据所述第一哈希表的当前状态对
所述路由表项进行存储; 对所述第一哈希表进行
轮询, 以判断所述哈希表是否满足下发要求; 当
所述哈希表满足下发要求时, 更新当前活动哈希
表指针ID以指向新的第二哈希表, 并将所述第一
哈希表内的路由表项下发至硬件转发部件。 本发
明实施例中, 路由表项的缓存和路由表项的下发
采用两个独立的任务, 可以将路由的缓存和下发
并行起来, 有效提高路由下发的效率, 可有效提
高网络设备的稳定性。
权利要求书2页 说明书6页 附图5页
CN 115510057 A
2022.12.23
CN 115510057 A
1.一种路由表项下发方法, 其特 征在于, 包括:
接收待下发的路由表项, 并获取当前活动哈希 表指针ID 指向的第一哈希 表;
根据所述第一哈希 表的当前状态对所述路由表项 进行存储;
对所述第一哈希 表进行轮询, 以判断所述哈希 表是否满足下发要求;
当所述哈希表满足下发要求时, 更新当前活动哈希表指针ID以指向新的第二哈希表,
并将所述第一哈希 表内的路由表项下发至硬件转发部件。
2.根据权利要求1所述的路由表项下发方法, 其特征在于, 当判断所述第 一哈希表存满
时, 将自身阻塞。
3.根据权利要求1所述的路由表项下发方法, 其特征在于, 根据 所述第一哈希表的当前
状态对所述路由表项 进行存储具体包括:
获取路由缓存表信号 量;
根据所述路由缓存表信号 量判断所述第一哈希 表当前是否空闲;
若是, 则将所述路由表项缓存到所述第一哈希 表后释放所述路由缓存表信号 量;
若否, 则在等待路由缓存表信号 量被释放后将所述路由表项缓存到所述第一哈希 表。
4.根据权利要求1所述的路由表项下发方法, 其特征在于, 对所述第一哈希表进行轮
询, 以判断所述哈希表是否满足下发要求以及当所述哈希表满足下发要求时, 更新当前活
动哈希表指 针ID以指向新的第二哈希表, 并将所述第一哈希表内的路由表项 下发至硬件转
发部件, 具体包括:
获取路由缓存表信号 量;
根据所述路由缓存表信号 量判断所述第一哈希 表当前是否满足下发要求;
若不满足, 则释放所述路由缓存表信号 量后延时设定时间;
若满足, 则更新当前活动哈希 表指针ID后, 释放所述路由缓存表信号 量;
判断所述第一哈希 表是否存 满;
若存满, 则释放所述路由缓存表信号量, 并将所述第一哈希表内的路由表项下发至硬
件转发部件;
若未存满, 则将所述第一哈希 表内的路由表项下发至硬件转发部件。
5.一种路由表项下发装置, 其特 征在于, 包括:
接收单元, 用于接收待下发的路由表项, 并获取当前活动哈希表指针ID指向的第一哈
希表;
缓存单元, 用于根据所述第一哈希 表的当前状态对所述路由表项 进行存储;
轮询单元, 用于对所述第一哈希表进行轮询, 以判断所述第一哈希表是否满足下发要
求;
下发单元, 用于当所述第一哈希表满足下发要求时, 更新当前活动哈希表指针ID以执
行第二哈希 表, 并将所述第一哈希 表内的路由表项下发至硬件转发部件。
6.根据权利要求5所述的路由表项下发装置, 其特征在于, 当判断所述第 一哈希表存满
时, 将自身阻塞。
7.根据权利要求5所述的路由表项下发装置, 其特 征在于, 缓存单 元具体用于:
获取路由缓存表信号 量;
根据所述路由缓存表信号 量判断所述第一哈希 表当前是否空闲;权 利 要 求 书 1/2 页
2
CN 115510057 A
2若是, 则将所述路由表项缓存到所述第一哈希 表后释放所述路由缓存表信号 量;
若否, 则在等待路由缓存表信号 量被释放后将所述路由表项缓存到所述第一哈希 表。
8.根据权利要求5所述的路由表项下发装置, 其特 征在于, 下发单 元具体用于:
获取路由缓存表信号 量;
根据所述路由缓存表信号 量判断所述第一哈希 表当前是否满足下发要求;
若不满足, 则释放所述路由缓存表信号 量后延时设定时间;
若满足, 则更新当前活动哈希 表指针ID后, 释放所述路由缓存表信号 量;
判断所述第一哈希 表是否存 满;
若存满, 则释放所述路由缓存表信号 量, 并对所述第一哈希 表内的路由表项 进行下发;
若未存满, 则对所述第一哈希表内的路由表项进行下发; 其中, 下发时, 先执行路由表
项的删除, 再 执行路由表项的添加。
9.一种路由表项下发设备, 其特征在于, 包括存储器以及处理器, 所述存储器 内存储有
计算机程序, 所述计算机程序能够被所述处理器执行, 以实现如权利要求1至4任意一项所
述的路由表项下发方法。
10.一种计算机可读存储介质, 其特征在于, 存储有计算机程序, 所述计算机程序能够
被所述计算机可读存储介质所在设备的处理器执行, 以实现如权利要求 1至4任意一项所述
的路由表项下发方法。权 利 要 求 书 2/2 页
3
CN 115510057 A
3
专利 一种路由表项下发方法、装置、设备及存储介质
文档预览
中文文档
14 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共14页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-18 00:49:41上传分享