[发明专利]路由信息确定方法及装置

说明书

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

技术领域

本发明涉及路由计算技术领域，具体而言，涉及一种路由信息确定方法及装置。

背景技术

在进行网络报文传输时，通常需要通过路由计算来获取报文所要到达的目的地的路径。提高路由计算的效率，一定程度上能够加快报文的传输效率，从而提高网络运行速度。

发布源为前缀的产生者，根据前缀对应的发布源的数量，可以将前缀分为单源前缀和多源前缀，多源前缀也即一个前缀同时由多个发布源产生。现有技术中，在进行多源前缀的路由(主备下一跳节点的路由信息)计算时，需要遍历前缀对应的所有发布源，针对每个发布源，计算发布源到具有该前缀的目的地址的主备下一跳节点的路由信息，并从计算出的多个路由信息中选出最优的路由信息。

由于现有技术中，在进行路由计算时，需要计算前缀对应的所有发布源到达具有该前缀的目的地址对应的主备下一跳节点的路由信息，并从中进行优选，其计算量相对比较大，计算时间过长，从而导致路由计算的效率较低。

发明内容

针对上述现有技术中的不足，本发明提供一种路由信息确定方法及装置，以便于解决现有技术中存在的路由计算时间长，计算效率较低的问题。

为实现上述目的，本发明实施例采用的技术方案如下：

第一方面，本发明提供了一种路由信息确定方法，包括：

接收多个协议报文，每个协议报文包括：前缀和系统标识，所述系统标识用于表示所述每个协议报文的发布源，所述多个协议报文具有相同前缀；

根据所述相同前缀和多个系统标识，确定表示具有所述相同前缀的多个发布源共同对应的虚拟节点；

根据预设的SPF算法，计算所述虚拟节点到达目的地址对应的主下一跳节点的路由信息，所述目的地址包含在所述前缀指示的网段内。

根据预设的FRR算法，计算所述虚拟节点到达所述目的地址对应的备下一跳节点的路由信息。

可选地，所述根据所述相同的前缀和多个系统标识，确定表示具有相同前缀的多个发布源共同对应的虚拟节点之前，还包括：

查找预设列表中是否记录有所述每个协议报文的前缀；

若是，则在所述预设列表中所述每个协议报文的前缀对应的表项中，记录所述每个协议报文的系统标识。

可选地，所述根据所述相同的前缀和多个系统标识，确定表示具有相同前缀的多个发布源共同对应的虚拟节点，包括：

对所述相同前缀的路由属性值和所述多个系统标识进行组合，得到与所述虚拟节点对应的节点标识。

可选地，所述方法还包括：

获取第一组路由属性值和第二组路由属性值，所述第一组路由属性值包括：所述多个发布源中每个发布源到达所述目的地址的路由属性值，所述第二组路由属性值包括：路由器到达所述多个发布源中每个发布源的路由属性值；根据所述第一组路由属性值和所述第二组路由属性值，从所述多个发布源中选择目标发布源；

所述虚拟节点到达所述目的地址对应的主下一跳节点的路由信息为：所述目标发布源到达所述目的地址对应的主下一跳节点的路由信息；