1.一种灾难状态下基于可靠性门限的业务带宽恢复算法,假设灾难事件发生前,网络G(N,L)中的业务连接请求ci的工作通路为 初始带宽为 可靠性门限为 其中N={n}为节点集合,L={l}为双向链路集合,其特征在于,业务带宽恢复算法包括以下步骤:步骤1、当灾难发生后,释放网络中所有受损业务连接的链路带宽资源,并为每一个受损业务计算一条可靠性最大的备选通路,如果该通路存在,跳转到步骤2,否则,放弃该业务恢复;
步骤2、如果备选通路上的带宽容量满足业务需求,将该备选通路作为恢复通路并配置所需业务带宽,否则,跳转到步骤3;
步骤3、以每个业务的可靠性门限和第一备选通路的可靠性为参考,在不降低可靠性要求的基础上,通过对业务可靠性的有限退让,为业务连接寻找空闲带宽容量更大的备选通路作为恢复路,即:当第一备选通路可靠性大于等于门限时,放松可靠性约束,使新的备选通路可靠性不低于可靠性门限,否则,当第一备选通路可靠性低于门限时,使新的备选通路可靠性不低于第一备选通路可靠性;
所述步骤1释放网络中每一个受损业务连接的链路带宽资源,并为其计算一条可靠性最大的备选通路,其具体步骤包括:A1)将受损业务连接,即:中断的或可靠性低于可靠性门限的业务连接,放入集合Cd中,并按业务优先级K升序排列;
A2)释放集合Cd中所有业务连接的链路带宽资源;
A3)在灾后残留网络Gs中利用Dijkstra最小代价路算法为受损业务连接ci寻找一条可靠性最大的备选通路所述步骤A3)利用Dijkstra最小代价路算法具体为:设网络Gs中任一链路l的故障概率为Pl,则链路l的可靠性Rl定义如公式(1)所示,业务连接ci的可靠性 定义如公式(2)所示,通过取对数将公式(2)中的乘法转化为加法,并推导如公式(3)-(4)所示,得到链路代价cl如公式(5)所示,通路代价 定义如公式(6)所示,通路代价 越小则表明该通路上的业务连接可靠性越高;
Rl=1-Pl (1)
cl=-ln Rl (5)
2.根据权利要求1所述的灾难状态下基于可靠性门限的业务带宽恢复算法,其特征在于,所述步骤3以每个业务的可靠性门限和第一条备选通路的可靠性为参考,在不降低可靠性要求的基础上,通过对业务可靠性的有限退让,为业务连接寻找空闲带宽容量更大的备选通路作为恢复路,具体步骤包括:B1)将图Gs中所有空闲带宽容量小于等于当前备份通路 的带宽容量bj的链路删除,令j=j+1,重新为业务连接ci计算备选通路 如果该通路存在,跳转到步骤B2),否则,跳转到步骤B3);B2)计算备选通路 的可靠性 如果 或 跳转到步骤B1),否则,跳转到步骤B3);B3)将前一备选通路 作为业务连接ci的恢复路并分配带宽。
3.根据权利要求1-2之一所述的灾难状态下基于可靠性门限的业务带宽恢复算法,其特征在于,所述业务可靠性门限的范围可根据业务的优先级或服务等级来定义。