【摘要】：為實(shí)現(xiàn)網(wǎng)絡(luò)多鏈路故障快速恢復(fù),提出一種基于弧不相交著色樹重路由的恢復(fù)方法。通過改進(jìn)著色樹機(jī)制,建立弧不相交著色樹生成模型,提出一種改進(jìn)的布谷鳥算法,引入動態(tài)調(diào)整步長操作降低陷入局部極值的概率,優(yōu)化著色樹求解。仿真實(shí)驗(yàn)表明,該方法不僅能夠?qū)崿F(xiàn)網(wǎng)絡(luò)多鏈路故障的完全覆蓋,還可獲得較短的恢復(fù)路徑。
【作者單位】： 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;
【基金】：國家自然科學(xué)基金(No.61201209)
【分類號】：TP18;TP393.06

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

1 王生舉,彭年華;以雙色圖法處理多扇出重匯聚樹型及叢型組合電路的測試和診斷[J];計算機(jī)應(yīng)用通訊;1982年02期

相關(guān)碩士學(xué)位論文 前2條

1 張文驍;基于著色樹的自動著色系統(tǒng)的設(shè)計與實(shí)現(xiàn)[D];華中科技大學(xué);2013年

2 周淑俊;圖的雜色樹劃分問題[D];浙江師范大學(xué);2010年

，

本文編號：2541455