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

1、隨著光通信技術(shù)的日益發(fā)展，光纖中的傳輸容量呈現(xiàn)爆炸式的增長(zhǎng)，光網(wǎng)絡(luò)的容量受到了嚴(yán)峻的挑戰(zhàn)，因此對(duì)光網(wǎng)絡(luò)的生存性技術(shù)研究顯得尤為重要。預(yù)置圈（P圈）概念正是在這種背景下發(fā)展起來(lái)的，P圈技術(shù)是WDM光網(wǎng)絡(luò)生存性技術(shù)中的一種鏈路保護(hù)技術(shù)，它具有環(huán)網(wǎng)的快速保護(hù)速度和網(wǎng)狀網(wǎng)的高效資源利用率。
　　本文全面介紹了構(gòu)造P圈的幾種常用算法，并重點(diǎn)分析了SLA算法，針對(duì)SLA算法所構(gòu)造的P圈先驗(yàn)效率低的問(wèn)題，本文提出了交叉圈合并算法。該算法首先通過(guò)

2、SLA算法產(chǎn)生備選P圈集合，然后選擇僅有一條公共邊的兩個(gè)P圈進(jìn)行圈的合并，增加了跨接鏈路，最終得到了先驗(yàn)效率高的P圈。為了檢驗(yàn)該算法的性能，本文對(duì)該算法進(jìn)行了仿真實(shí)驗(yàn)，仿真結(jié)果表明，交叉圈合并算法與SLA算法相比，不僅提高了備選P圈的先驗(yàn)效率，而且在配置了實(shí)際工作容量的網(wǎng)絡(luò)中只需要更少的空閑資源就可以對(duì)工作容量100％保護(hù)。
　　目前研究的容量分配算法中最優(yōu)化算法的資源冗余度最低，但是該算法的實(shí)現(xiàn)時(shí)間較長(zhǎng)。為了兼顧資源的冗余度和算

3、法實(shí)現(xiàn)的時(shí)間，本文在完全啟發(fā)式容量分配算法的基礎(chǔ)上提出了一種新的容量分配算法。該算法通過(guò)最小化工作容量合理分配各條鏈路中的工作容量，同時(shí)將備選P圈進(jìn)行對(duì)偶圈的合并，增加了P圈的跨接鏈路數(shù)，減少了配置P圈所需要消耗的空閑容量，提高了空閑容量的利用率。在兩種拓?fù)鋱D中對(duì)該算法進(jìn)行了仿真，結(jié)果表明：在資源冗余度上，改進(jìn)的容量分配算法比完全啟發(fā)式容量分配算法要低，更接近于最優(yōu)化算法，并且算法只需要很少的時(shí)間，它是優(yōu)于完全啟發(fā)式容量分配算法的一種新