发明公开
- 专利标题: 路由表快速比对方法
- 专利标题(英): Routing table fast comparing method
-
申请号: CN201611024154.X申请日: 2016-11-17
-
公开(公告)号: CN106603414A公开(公告)日: 2017-04-26
- 发明人: 申涓 , 于婧 , 伊鹏 , 陈博 , 崔世建 , 陆志威
- 申请人: 上海红阵信息科技有限公司 , 国家数字交换系统工程技术研究中心
- 申请人地址: 上海市闵行区联航路1588号3幢A501室;
- 专利权人: 上海红阵信息科技有限公司,国家数字交换系统工程技术研究中心
- 当前专利权人: 珠海高凌信息科技股份有限公司,国家数字交换系统工程技术研究中心
- 当前专利权人地址: 上海市闵行区联航路1588号3幢A501室;
- 代理机构: 郑州大通专利商标代理有限公司
- 代理商 陈大通
- 主分类号: H04L12/741
- IPC分类号: H04L12/741 ; H04L12/755
摘要:
本发明公开了一种路由表快速比对方法,克服了现有技术中,实现路由表快速比的效率有待提高的问题。该发明包括:一、将路由表按照前缀长度拆分成多个路由子集;二、路由比对过程包括路由子集预判过程和路由表项精确比对过程;三、路由子集预判过程通过该路由子集的bloom过滤器进行预判;四、路由表项精确比对过程首先在路由子集中查找到与待比对表项路由前缀一致的路由表项,然后,按照预先定义好的判定两条具有相同前缀的表项是否一致的判决条件;五、比对完成后,参加比对的两个路由表的表项打上了“一致”或“不一致”标识。本发明通过划分路由子集、引入Bloom过滤器进行预判,以子集为单位减少路由比对次数。
公开/授权文献
- CN106603414B 路由表快速比对方法 公开/授权日:2020-04-10