一種基于免疫環(huán)進(jìn)行鏈路備份的多鏈路路由保護(hù)機(jī)制
摘要:針對(duì)IP/MPLS網(wǎng)絡(luò)中的多鏈路故障問(wèn)題,提出一種利用免疫環(huán)進(jìn)行鏈路備份的路由保護(hù)機(jī)制。使用提出的網(wǎng)絡(luò)圖可嵌入算法對(duì)拓?fù)溥M(jìn)行平面嵌入,在保證任意兩條鏈路在非節(jié)點(diǎn)處不相交的基礎(chǔ)上,利用提出的免疫環(huán)系統(tǒng)生成算法對(duì)嵌入圖進(jìn)行環(huán)分化,獲得多鏈路故障時(shí)能夠保證網(wǎng)絡(luò)通暢的免疫環(huán)備份系統(tǒng),為實(shí)現(xiàn)遭遇鏈路故障時(shí)的快速路由恢復(fù),使用分段路由技術(shù)完成免疫環(huán)備份系統(tǒng)的部署。實(shí)驗(yàn)結(jié)果表明,所提機(jī)制具有較高的路由保護(hù)率,較低的存儲(chǔ)開(kāi)銷和傳輸時(shí)延。
注: 保護(hù)知識(shí)產(chǎn)權(quán),如需閱讀全文請(qǐng)聯(lián)系信息工程大學(xué)學(xué)報(bào)雜志社