[发明专利]一种基于多重互补配置的话务路由快速恢复方法

权利要求书

1.一种基于多重互补配置的话务路由快速恢复方法，其特征在于：该方法在网络中预先构建多重互补配置，每种配置应对不同的位置失效；一旦网络中节点检测到失效，对照预先设定的路由配置，自动切换到新的路由配置中应对失效，并且通告其他节点切换到可用的配置中，在最短的时间内实现话务路由的快速恢复。

2.具体步骤如下：

1） 初始路由中，网络控制方列举网络中常见的失效，计算能够包容各种失效的路由配置，并且标识各配置能够应对的失效；得到每种路由中流量分配策略；

2） 失效发生后，失效相邻设备检测到失效，确定冗余配置中何种路由配置能够应对该失效，启用新的路由配置，并且向网络中其他节点发生路由配置切换通知；

3） 网络中其他节点收到路由配置切换通知后，按照预先设定切换到能够应对该失效的路由配置中传输流量，保证失效过程的快速恢复。

3.根据权利要求1所述的基于多重互补配置的话务路由快速恢复方法，其特征在于：步骤1）中，将全网最大链路利用率作为衡量全网流量平衡的一个标准，在底层网络中每条链路的利用率由式(1)给出：

                                                                  (1)

       s.t. ；

             

                       

       variable 

       其中表示从s到t经过链路a的流量比例，表示从s到t经过链路a的流量，表示从节点s到节点t的总流量大小；其中和分别表示链路a的负载和链路a的带宽；

将计算出的冗余路由预先在每个网络设备上进行配置，并且选取一种配置作为没有失效情况下基本路由配置，选取的标准为使得网络负载较为均衡；采用表示基本路由配置，()表示除基本路由配置外的备份路由，其中表示路由配置能够应对的失效，有。