WDM光網(wǎng)路中基于p-Cycle的保護(hù)算法研究.pdf

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

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

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