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

权利要求书

1.一种路由信息确定方法，其特征在于，所述方法应用于路由器，所述方法包括：

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述根据所述相同的前缀和多个系统标识，确定表示具有相同前缀的多个发布源共同对应的虚拟节点之前，还包括：

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

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

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

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

根据所述第一组路由属性值和所述第二组路由属性值，从所述多个发布源中选择目标发布源；所述虚拟节点到达所述目的地址对应的主下一跳节点的路由信息为：所述目标发布源到达所述目的地址对应的主下一跳节点的路由信息；

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

4.如权利要求3所述的方法，其特征在于，所述路由属性值包括：代价Cost值；

所述根据所述第一组路由属性值和所述第二组路由属性值，从所述多个发布源中选择目标发布源，包括：

分别从所述第一组路由属性值和所述第二组路由属性值中，查找出属于同一发布源的多个Cost值；

将属于同一发布源的多个Cost值进行累加处理，得到所述发布源的Cost总值；

从多个发布源的Cost总值中，选择出最小的Cost总值，并将所述最小的Cost总值所对应的发布源作为所述目标发布源。

5.一种路由信息确定装置，其特征在于，包括：接收模块、确定模块、计算模块；

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

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

所述计算模块，用于根据预设的最短路径优先SPF算法，计算所述虚拟节点到达目的地址对应的主下一跳节点的路由信息，所述目的地址包含在所述前缀指示的网段内；根据预设的快速重路由FRR算法，计算所述虚拟节点到达所述目的地址对应的备下一跳节点的路由信息；

其中，所述确定模块，具体用于对所述相同前缀的路由属性值和所述多个系统标识进行组合，得到与所述虚拟节点对应的节点标识。

6.如权利要求5所述的装置，其特征在于，还包括：查找模块、记录模块；

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

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