光網(wǎng)絡(luò)中p-cycle配置算法研究.pdf

1、隨著社會經(jīng)濟(jì)和科技的發(fā)展，人們對信息的需求不斷增加，這就要求通信系統(tǒng)能夠提供更大容量、更可靠的優(yōu)質(zhì)服務(wù)，光網(wǎng)絡(luò)是目前滿足大容量通訊的最佳選擇。p圈是光網(wǎng)絡(luò)生存性機(jī)制中的一種保護(hù)方案，它能以較低的冗余資源為網(wǎng)絡(luò)故障提供快速恢復(fù)。
　　本文詳細(xì)分析了p圈保護(hù)方案中的構(gòu)造算法和空閑容量分配算法。針對p圈構(gòu)造算法的代表性算法——Grow對擴(kuò)張出的圈不做選擇就存為候選圈，可能會影響整體質(zhì)量的缺點(diǎn)，提出了一種改進(jìn)算法——FastGrow，該算

2、法在對圈進(jìn)行擴(kuò)張時，只選擇先驗(yàn)效率增加的p圈作為候選圈。通過在COST239網(wǎng)絡(luò)拓?fù)渖蠈λ惴ǖ姆抡娼Y(jié)果表明，F(xiàn)astGrow算法比Grow算法構(gòu)造出的p圈數(shù)量減少49％，平均先驗(yàn)效率提升了0.408，圈的平均覆蓋度提升了10個百分點(diǎn)。針對經(jīng)典空閑容量分配算法——容量分配迭代算法(CIDA)需要預(yù)先構(gòu)造一組較多的備選圈集合，可能會增加算法的計(jì)算時間的缺點(diǎn)，提出了一種改進(jìn)算法——快速容量優(yōu)化算法（FCOA），F(xiàn)COA無需構(gòu)造多余的備選p圈，