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

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

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

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