一种基于P圈的单链路故障启发式算法研究

Abstract

文章针对传统P圈保护算法计算时间长、资源利用率低的缺点,提出一种新的启发式算法,该算法以冗余度为评价标准,结合了未保护链路比率,在未保护链路数少的情况下能有效地约束P圈的扩张,只需一步就能计算出高效的P圈并100%保护光网络。通过在泛欧COST239网络和新泽西州LATA网络上仿真,表明该算法可以有效地减少配置P圈的数量,减少计算时间,提高网络的资源利用率。

Keywords

• P圈;保护;生存性;光网络