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

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

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