【資料名稱】：ＭＰＬＳ快速重路由多故障恢復(fù)算法的研究

【資料作者】：楊振啟，何文庭，楊云雪

【資料日期】：201206

【資料語言】：中文

【資料格式】：PDF

【資料目錄和簡(jiǎn)介】：

隨著大量新的網(wǎng)絡(luò)應(yīng)用（如ＩＰ語音，大型網(wǎng)絡(luò)在線游
戲等）的出現(xiàn)，人們對(duì)網(wǎng)絡(luò)服務(wù)提供商的ＩＰ／ＭＰＬＳ （ｍｕｌｔｉｐｌｅ
　ｐｒｏｔｏｃｏｌ�。欤幔猓澹臁。螅鳎椋簦悖瑁椋睿纾�［１］骨干網(wǎng)在發(fā)生故障后的快速
恢復(fù)能力提出了更高的要求。ＭＰＬＳ快速重路由（ＦＲＲ）［２］
技術(shù)能夠?yàn)榫W(wǎng)絡(luò)提供快速恢復(fù)故障的能力，近年來已經(jīng)受
到越來越多的專家學(xué)者關(guān)注。在現(xiàn)實(shí)中，網(wǎng)絡(luò)大多數(shù)情況
下發(fā)生單點(diǎn)故障，因此，人們對(duì)ＭＰＬＳ　ＦＲＲ的研究主要集
中在單點(diǎn)故障的恢復(fù)技術(shù)上，提出了許多滿足恢復(fù)需求的
算法。但是，當(dāng)網(wǎng)絡(luò)發(fā)生多點(diǎn)故障，尤其是短時(shí)間內(nèi)網(wǎng)絡(luò)
設(shè)備大規(guī)模癱瘓時(shí)，需要有針對(duì)多點(diǎn)故障的恢復(fù)算法才能
快速修復(fù)網(wǎng)絡(luò)故障。文獻(xiàn)［３－７］為了降低網(wǎng)絡(luò)備份帶寬資
源消耗率，以全局路徑恢復(fù)模型為基礎(chǔ)，將工作路徑劃分
為若干域，設(shè)計(jì)出了幾種針對(duì)多點(diǎn)故障的恢復(fù)模型。文獻(xiàn)
［８］研究網(wǎng)絡(luò)故障發(fā)生的規(guī)律，將可能同時(shí)發(fā)生故障的節(jié)
點(diǎn)聚集構(gòu)成一個(gè)可能故障模式（ｐｒｏｂａｂｌｅ�。妫幔椋欤酰颍濉。穑幔簦簦澹颍�，
ＰＦＰ），據(jù)此實(shí)現(xiàn)多故障恢復(fù)。文獻(xiàn)［９］通過有限洪泛故
障信息，使本地修復(fù)的節(jié)點(diǎn)掌握有限范圍內(nèi)節(jié)點(diǎn)、鏈路的
可用性信息，保證多故障的有效恢復(fù)。但是，這些算法在
如何劃分區(qū)域、如何解決域間共享段發(fā)生故障時(shí)進(jìn)行有效
恢復(fù)、故障恢復(fù)時(shí)間、資源消耗等問題上存在不少困難。
本文在局部路徑保護(hù)模型的基礎(chǔ)上，從網(wǎng)絡(luò)備份路徑預(yù)留
資源的管理角度出發(fā)，設(shè)計(jì)出一種具有資源低消耗，恢復(fù)
時(shí)延短等優(yōu)點(diǎn)的多故障恢復(fù)算法。
１�。停校蹋涌焖僦芈酚杉夹g(shù)
ＭＰＬＳ快速重路由技術(shù)利用預(yù)先建立的備份路徑來應(yīng)
對(duì)網(wǎng)絡(luò)出現(xiàn)的故障，根據(jù)備份路徑的保護(hù)方式，主要有
Ｄｅｔｏｕｒ和Ｂｙｐａｓｓ兩種路徑保護(hù)方式［１０］。