一种并行路由查找方法及系统

基本信息

申请号 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查询第一级路由前缀,反之则查询第一级路由前缀和第二级路由前缀;当查询第二级路由前缀时,识别第二级路由前缀的第二标志位,若第二标志位表示第三级路由前缀无数据,则查询第二级路由前缀,反之则查询第二级路由前缀和第三级路由前缀。本发明采用多级路由前缀,提供简便于查找的多级数据存储结构,消除现有并行路由查找方法的局限性。