一种快速的启发式p圈容量分配算法

Abstract

针对经典的启发式p圈容量分配算法计算时间比较长的问题,提出了一种快速的启发式算法。该算法以p圈的保护效率增大作为圈扩张标准来构造p圈,进而进行容量分配,由于不需要预先构造一组候选圈,因此可以降低冗余度和算法耗时。用泛欧COST239网络拓扑对算法进行了仿真,结果表明,该算法能提高资源利用率,且算法耗时也大为减少。

Keywords

• 光网络;保护;生存性;P圈;容量分配