一种并行路由查找方法及系统
基本信息
申请号 | CN202011149584.0 | 申请日 | - |
公开(公告)号 | CN112235197A | 公开(公告)日 | 2021-01-15 |
申请公布号 | CN112235197A | 申请公布日 | 2021-01-15 |
分类号 | H04L12/741(2013.01)I;H04L12/743(2013.01)I | 分类 | 电通信技术; |
发明人 | 范富明;李炎涛 | 申请(专利权)人 | 成都烽火云网信息技术有限公司 |
代理机构 | 武汉智权专利代理事务所(特殊普通合伙) | 代理人 | 烽火通信科技股份有限公司;成都烽火云网信息技术有限公司 |
地址 | 430000湖北省武汉市东湖高新技术开发区高新四路6号 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种并行路由查找方法及系统,涉及通信技术领域,该方法包括以下步骤:接收报文,并提取与报文对应的VRF信息以及目的地址IP;识别第一级路由前缀的第一标志位,若第一标志位表示第二级路由前缀无数据,则根据VRF信息以及目的地址IP查询第一级路由前缀,反之则查询第一级路由前缀和第二级路由前缀;当查询第二级路由前缀时,识别第二级路由前缀的第二标志位,若第二标志位表示第三级路由前缀无数据,则查询第二级路由前缀,反之则查询第二级路由前缀和第三级路由前缀。本发明采用多级路由前缀,提供简便于查找的多级数据存储结构,消除现有并行路由查找方法的局限性。 |
