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

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

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