光網(wǎng)絡中基于p圈的啟發(fā)式算法研究.pdf

1、光網(wǎng)絡是信息傳輸?shù)墓歉蓚魉途W(wǎng)絡。然而，由于光網(wǎng)絡失效所帶來的危害，光網(wǎng)絡生存性顯得特別重要。p圈是一種有效的光網(wǎng)絡生存性保護技術(shù)，不僅能夠?qū)崿F(xiàn)環(huán)形保護的快速恢復，而且還具有網(wǎng)狀保護的高資源利用率。
　　p圈保護算法是一種啟發(fā)式算法，分為p圈構(gòu)造和p圈容量分配兩步。本文研究了p圈的構(gòu)造算法，對經(jīng)典啟發(fā)式p圈構(gòu)造算法中的Grow算法進行改進。Grow算法中將所有中間p圈作為擴張圈繼續(xù)擴張，而沒有考慮到不同的中間 p圈，其先驗效率不同，

2、中間圈的選擇最終會影響p圈的整體性能。研究發(fā)現(xiàn)，將所有的中間p圈都進行擴張，最終得到的p圈整體性能并不是最佳的。針對這一問題，本文以先驗效率AE為標準，對Grow算法中基本圈生成的中間p圈組，選擇前N個先驗效率最高的p圈繼續(xù)擴張。在VC仿真平臺上對改進的Grow算法進行仿真，結(jié)果表明，p圈整體性能隨參數(shù)N的取值不同而不同，N=2時性能最佳，p圈數(shù)減少一半以上，整體先驗效率增加，資源利用率提高。
　　p圈構(gòu)造完成后，需要為 p圈進行

3、容量分配以實現(xiàn)對網(wǎng)絡保護。研究發(fā)現(xiàn)，經(jīng)典啟發(fā)式空閑容量分配算法中的CIDA算法只適用于網(wǎng)絡容量足夠大的情況，在網(wǎng)絡容量比較小的情況下并不能夠為網(wǎng)絡提供很好的保護。針對該問題，本文提出一種新的啟發(fā)式空閑容量分配算法，以空閑容量為基礎，將最大工作容量作為擴張標準來進行p圈構(gòu)造，優(yōu)先選擇工作容量大的邊進行擴張，利用構(gòu)造的p圈進行容量分配。將新算法在仿真平臺上進行仿真，結(jié)果表明，無論是在網(wǎng)絡容量足夠大的情況下還是在網(wǎng)絡容量有限的情況下，該算法都