[發(fā)明專利]一種T-MPLS網(wǎng)絡(luò)中的超長(zhǎng)連接快速故障定位方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200810239902.5
• 申請(qǐng)日: 2008-12-12
• 公開（公告）號(hào): CN101420331A
• 公開（公告）日: 2009-04-29
• 發(fā)明（設(shè)計(jì)）人: 李彬;張永軍;黃善國(guó);堯昱;蔣定孚;顧畹儀
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24;H04L12/26
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，尤其涉及一種T-MPLS網(wǎng)絡(luò)中的超長(zhǎng)連接快速故障定位方法。

背景技術(shù)

目前核心網(wǎng)主要由基于IP(Internet?Protocol，簡(jiǎn)稱因特網(wǎng)協(xié)議)/MPLS(Multiprotocol?Label?Switching，簡(jiǎn)稱多協(xié)議標(biāo)記交換)和TDM(Time?Division?Multiplex，簡(jiǎn)稱時(shí)分復(fù)用)技術(shù)的兩種結(jié)構(gòu)共同存在。隨著業(yè)務(wù)流量的突發(fā)性和不確定性增大，基于時(shí)隙交換的技術(shù)愈來愈顯現(xiàn)出限制，在帶寬的分配和管理方面不夠靈活，對(duì)于按需分配的業(yè)務(wù)處理過于復(fù)雜，同時(shí)不便于網(wǎng)絡(luò)的管理。由于光傳送技術(shù)本身的特性，未來光網(wǎng)絡(luò)的低層傳輸將是基于WDM(WavelengthDivision?Multiplexing，簡(jiǎn)稱波分復(fù)用)/DWDM(Dense?WavelengthDivision?Multiplexing，簡(jiǎn)稱密集波分復(fù)用)技術(shù)。T-MPLS(TransportMPLS，簡(jiǎn)稱傳送MPLS)是一種最近才出現(xiàn)的基于分組的傳送技術(shù)，于2006年通過后引起眾多設(shè)備商，運(yùn)營(yíng)商的關(guān)注，目前的標(biāo)準(zhǔn)化進(jìn)程速度異常迅猛，已經(jīng)基本完成了包括數(shù)據(jù)平面以及OAM功能的標(biāo)準(zhǔn)制定。T-MPLS借鑒MPLS標(biāo)簽交換的思想，摒棄了MPLS一些針對(duì)IP業(yè)務(wù)特有的特性，如標(biāo)簽合并，ECMP(Equal?Cost?Multipath，簡(jiǎn)稱等值多路徑)，以及PHP(Penultimate?Hop?Popping，簡(jiǎn)稱倒數(shù)第二跳彈出)功能，只支持管道和短管道模型，并引入了一些面向連接的特性和豐富的OAM機(jī)制以實(shí)現(xiàn)電信運(yùn)營(yíng)級(jí)別的需求。目前T-MPLS控制面的標(biāo)準(zhǔn)制定方面還是空白，但普遍認(rèn)為其控制平面仍然采用原有GMPLS控制平面技術(shù)。基于IP/MPLS的設(shè)備在核心網(wǎng)已經(jīng)大量部署，未來傳送網(wǎng)絡(luò)的演進(jìn)趨勢(shì)將是逐步替換原有的設(shè)備，采用基于T-MPLS技術(shù)的分組傳送設(shè)備作為統(tǒng)一的承載平面。MPLS正由現(xiàn)在的點(diǎn)到點(diǎn)(Point-To-Point，簡(jiǎn)稱P2P)的連接發(fā)展到點(diǎn)到多點(diǎn)(Point-To-Multipoint，簡(jiǎn)稱P2MP)連接，如此復(fù)雜的連接需要一種有效的機(jī)制能夠?qū)τ诠收线M(jìn)行快速的定位，以便能夠完成故障的快速恢復(fù)。對(duì)于大規(guī)模網(wǎng)絡(luò)的域間生存性通常包括兩類故障的處理：域間鏈路故障和域間節(jié)點(diǎn)故障，域間鏈路故障是指連接某兩個(gè)域之間的鏈路發(fā)生故障，域間節(jié)點(diǎn)故障是指某域的邊界網(wǎng)關(guān)節(jié)點(diǎn)發(fā)生故障。通常基于域間網(wǎng)絡(luò)場(chǎng)景的連接具有較長(zhǎng)的路徑，并且對(duì)于跨域的資源管理一直為網(wǎng)絡(luò)維護(hù)者所面對(duì)的難題。能夠迅速定位到故障鏈路(節(jié)點(diǎn))，將極大程度上提高網(wǎng)絡(luò)的業(yè)務(wù)恢復(fù)速度，將對(duì)于網(wǎng)絡(luò)所承載的業(yè)務(wù)的影響降到最低。目前T-MPLS在連接故障定位方面仍然沿用傳統(tǒng)的定位方式，通過不斷增加TTL來確定故障點(diǎn)，這在超長(zhǎng)連接中包含的節(jié)點(diǎn)個(gè)數(shù)逐漸增長(zhǎng)時(shí)呈現(xiàn)出O(N²)的時(shí)間復(fù)雜度。對(duì)于組播的大型網(wǎng)絡(luò)連接將會(huì)引發(fā)配置消息風(fēng)暴。

綜上所述，需要一種有效的故障監(jiān)測(cè)機(jī)制能夠快速發(fā)現(xiàn)故障。此機(jī)制應(yīng)當(dāng)具有較低的平均時(shí)間復(fù)雜度，從而減少網(wǎng)絡(luò)的恢復(fù)代價(jià)，使得節(jié)省出來的定位時(shí)間能夠在發(fā)現(xiàn)故障之后能夠有效地實(shí)施倒換操作。目前T-MPLS逐跳的故障定位機(jī)制過于陳舊，不適用于大規(guī)模網(wǎng)絡(luò)環(huán)境，限制了網(wǎng)絡(luò)的規(guī)模和網(wǎng)絡(luò)未來的可升級(jí)、可擴(kuò)展性。考慮到前述情況，存在克服相關(guān)技術(shù)中不足的需要。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例要解決的技術(shù)問題是提供一種T-MPLS網(wǎng)絡(luò)中的超長(zhǎng)連接快速故障定位方法，通過動(dòng)態(tài)調(diào)整監(jiān)測(cè)消息包的定位方式，進(jìn)一步提高網(wǎng)絡(luò)的故障恢復(fù)時(shí)間。

本發(fā)明擬通過LBM和LBR消息內(nèi)容擴(kuò)展及在MEP源節(jié)點(diǎn)處理方式改變，縮短故障發(fā)現(xiàn)時(shí)間。本發(fā)明實(shí)施例提供的T-MPLS網(wǎng)絡(luò)中的超長(zhǎng)連接快速故障定位方法，包括：

根據(jù)連接的LSR在整條連接上分布，智能的搜索故障發(fā)生位置定位方法；創(chuàng)建標(biāo)準(zhǔn)的LBM消息和LBR消息；修改LBM消息和LBR消息的轉(zhuǎn)發(fā)策略；利用本地存儲(chǔ)的信息，對(duì)TTL進(jìn)行智能的修改；MEP/MIP地址映射為源或者目的的MAC地址；每次搜索過程中將潛在的故障點(diǎn)從搜索集合中排除。

在MEP源節(jié)點(diǎn)變長(zhǎng)TTL修改策略，為L(zhǎng)BM和LBR消息中擴(kuò)展流量參數(shù)，建立基于帶寬權(quán)重的度量方式，同時(shí)增加MEP源節(jié)點(diǎn)對(duì)于該參數(shù)的管理功能。