網(wǎng)狀光網(wǎng)絡(luò)中預(yù)置圈配置算法的研究.pdf

1、隨著現(xiàn)代社會對通信的依賴性增強，網(wǎng)絡(luò)生存性的研究越來越重要。P圈是一種適用于網(wǎng)狀光網(wǎng)絡(luò)的生存性技術(shù)，它可以同時提供環(huán)網(wǎng)的保護速度和網(wǎng)狀網(wǎng)的資源利用率。
　　 P圈的概念提出后，如何最有效的配置P圈成為研究的難點。P圈配置可以分為P圈的構(gòu)造和容量分配兩個步驟，本文研究了P圈的構(gòu)造算法，對傳統(tǒng)算法Grow進行了改進。改進后的算法根據(jù)所有的圈上邊擴張后得到的P圈先驗效率的高低順序，優(yōu)先選擇引入的P圈具有最高先驗效率的邊進行擴張，因此每

2、次擴張都最大可能的提高P圈的先驗效率，而且P圈平均跳數(shù)基本不變。仿真結(jié)果表明，改進的算法可以在減少備選P圈數(shù)量的同時，提高網(wǎng)絡(luò)的資源利用率。
　　 本文提出了一種新的啟發(fā)式P圈容量分配算法，該算法先根據(jù)網(wǎng)絡(luò)拓撲和未保護的工作容量構(gòu)造一組代價最小的基礎(chǔ)圈，接著對每個基礎(chǔ)圈選擇其中未保護工作容量最大的圈上邊進行擴張，每次擴張完成后以新的P圈作為下次擴張的基礎(chǔ)圈，直到所有的邊都不能再擴張，整個擴張過程中保護效率最大的圈會被保留并分配到