论文部分内容阅读
随着现代社会对通信的依赖性增强,网络生存性的研究越来越重要。P圈是一种适用于网状光网络的生存性技术,它可以同时提供环网的保护速度和网状网的资源利用率。
P圈的概念提出后,如何最有效的配置P圈成为研究的难点。P圈配置可以分为P圈的构造和容量分配两个步骤,本文研究了P圈的构造算法,对传统算法Grow进行了改进。改进后的算法根据所有的圈上边扩张后得到的P圈先验效率的高低顺序,优先选择引入的P圈具有最高先验效率的边进行扩张,因此每次扩张都最大可能的提高P圈的先验效率,而且P圈平均跳数基本不变。仿真结果表明,改进的算法可以在减少备选P圈数量的同时,提高网络的资源利用率。
本文提出了一种新的启发式P圈容量分配算法,该算法先根据网络拓扑和未保护的工作容量构造一组代价最小的基础圈,接着对每个基础圈选择其中未保护工作容量最大的圈上边进行扩张,每次扩张完成后以新的P圈作为下次扩张的基础圈,直到所有的边都不能再扩张,整个扩张过程中保护效率最大的圈会被保留并分配到网络中去。新算法将未保护工作容量最大的边变成跨接边后将得到两倍于圈上边容量的保护,而且不占用资源。仿真结果表明,新算法比以往启发式算法有着更好的资源利用率,同时更均衡的分配资源。