一种可靠的域内集中式路由选路方法

摘要

本发明公开了一种可靠的域内集中式路由选路方法，在集中式的域内路由控制方式下，路由控制节点决策时为域内最多数目的路由器生成一个以上的下一跳并且将其同时配置到路由器上；其特征是一旦网络中的某条连接失效，在控制节点重新决策完成对路由的重新配置前路由器仍然有可用的下游路径进行正常的报文传输，保证路由可靠性；1）根据给定的网络拓扑，构建域内所有的路由，在给定的拓扑中找到一个路由配置其能够有最多的节点具备一个以上的下一跳；2）采用选路算法域内路由。

主权项

一种可靠的域内集中式路由选路方法，在集中式的域内路由控制方式下，路由控制节点决策时为域内最多数目的路由器生成一个以上的下一跳并且将其同时配置到路由器上；其特征是一旦网络中的某条连接失效，在控制节点重新决策完成对路由的重新配置前路由器仍然有可用的下游路径进行正常的报文传输，保证路由可靠性；具体步骤如下：1）根据给定的网络拓扑，构建域内所有的路由，在给定的拓扑中找到一个路由配置其能够有最多的节点具备一个以上的下一跳；2）域内路由选路方法采用如下选路算法，其中G=(V,E)表示网络拓扑，V表示网络中的路由器节点的集合，E表示路由器间的连接的集合；d∈V表示目的节点，u∈V表示网络中的一个路由器节点，d(u,S)表示节点v和集合S间的连接度；表示节点υ1指向υ2；流程为：(1)构建节点集合S及T，初始情况下S为空，T包括网络中所有路由器，将d赋值为v；(2)将v加入S，将v从T中去除；(3)选取集合T中一个与S中所有路由器连接度最高的路由器v；(4)重复步骤(2)、(3)直至集合T为空；在最终的路由中，如果路由器υ1比路由器υ2在集合S中的位置靠后，则让路由器υ1指向υ2。