1、隨著社會經(jīng)濟的發(fā)展，人們對通信業(yè)務(wù)的需求體現(xiàn)出高層次和多樣化的特點，這對通信網(wǎng)絡(luò)的容量提出了嚴峻的挑戰(zhàn)，而光通信技術(shù)的出現(xiàn)給通信領(lǐng)域帶來了蓬勃發(fā)展的機遇，WDM技術(shù)正是在這種背景下發(fā)展起來的，一根光纖可以提供巨大的帶寬。但在基于WDM技術(shù)的光網(wǎng)絡(luò)中，一根光纖的失效也同樣會導(dǎo)致大量數(shù)據(jù)的丟失。因此，對WDM光網(wǎng)絡(luò)的生存性進行深入研究具有重要的價值，其中，具有“與環(huán)形一樣的恢復(fù)速度以及與網(wǎng)狀結(jié)構(gòu)一樣的資源利用率”的預(yù)置圈（P圈）技術(shù)近年來成

2、為光網(wǎng)絡(luò)生存性的研究熱點之一。
　　 傳統(tǒng)的P圈保護算法通常是通過兩步進行的：第一步構(gòu)造P圈，第二步選擇高效的備選P圈進行容量配置。在P圈的構(gòu)造算法中，Grow算法是經(jīng)典的構(gòu)造算法，但Grow算法在圈擴張時沒有考慮到邊的擴張順序，從而失去一些先驗效率高的圈，因此，本文提出了一種改進的Grow構(gòu)造算法，該算法通過設(shè)置參數(shù)K，在每次擴張時選擇前K個先驗效率最高的圈作為備選圈，并對所選擇的P圈進行相同的擴張，直到網(wǎng)絡(luò)拓撲中所有的鏈路都

3、不能再擴張為止。為了檢驗算法的性能，本文還考慮了跳數(shù)受限時的情況。仿真表明該算法可以有效地增加先驗效率，減少配置P圈的個數(shù)，提高資源利用率。
　　 性能高的備選P圈只是具有潛在的保護效率，只有為備選P圈分配了空閑容量，才能真正將P圈配置到網(wǎng)絡(luò)中。傳統(tǒng)的P圈保護算法通常要通過兩步進行，這樣就需要更多的計算時間。本文提出只用一步就可以完成構(gòu)造P圈并容量配置的新算法，該算法以冗余度為評價標(biāo)準，結(jié)合了未保護鏈路比率在未保護鏈路數(shù)少的情況