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

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

【資料日期】：201206

【資料語言】：中文

【資料格式】：PDF

【資料目錄和簡介】：

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