申请/专利权人：新华三半导体技术有限公司

申请日：2019-11-29

公开（公告）日：2020-10-16

公开（公告）号：CN110971527B

主分类号：H04L12/751(20130101)

分类号：H04L12/751(20130101)

优先权：

专利状态码：有效-授权

法律状态：2020.10.16#授权;2020.05.01#实质审查的生效;2020.04.07#公开

摘要：本发明提供一种路由信息确定方法及装置，涉及路由计算技术领域。该方法通过获取相同前缀和发布源信息，将相同前缀对应的多个发布源的系统标识、以及每个发布源生成的包含该前缀的路由属性值进行组合，生成具有该前缀的多个发布源共同对应的虚拟节点的节点标识，通过预设算法计算出虚拟节点到达目的地址对应的主备下一跳节点的路由信息，从而到达具有该前缀的目的地址的主备下一跳节点的路由信息可以直接继承该虚拟节点到达目的地址对应的主备下一跳节点的路由信息，避免了遍历计算带来的计算量大，计算时间过长的问题，从而有效的提高了路由计算效率。

主权项：1.一种路由信息确定方法，其特征在于，所述方法应用于路由器，所述方法包括：接收多个协议报文，每个协议报文包括：前缀和系统标识，所述系统标识用于表示所述每个协议报文的发布源，所述多个协议报文具有相同前缀；根据所述相同前缀和多个系统标识，确定表示具有所述相同前缀的多个发布源共同对应的虚拟节点；根据预设的最短路径优先SPF算法，计算所述虚拟节点到达目的地址对应的主下一跳节点的路由信息，所述目的地址包含在所述前缀指示的网段内；根据预设的快速重路由FRR算法，计算所述虚拟节点到达所述目的地址对应的备下一跳节点的路由信息；其中，所述根据所述相同前缀和多个系统标识，确定表示具有所述相同前缀的多个发布源共同对应的虚拟节点，包括：对所述相同前缀的路由属性值和所述多个系统标识进行组合，得到与所述虚拟节点对应的节点标识。

全文数据：

权利要求：

百度查询： 新华三半导体技术有限公司 路由信息确定方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD