[發(fā)明專利]一種跨域標簽交換路徑域間失效的恢復方法

無效

• 申請?zhí)枺?/td>: 201010567002.0
• 申請日: 2010-12-01
• 公開（公告）號: CN102065006A
• 公開（公告）日: 2011-05-18
• 發(fā)明（設計）人: 彭云峰;隆克平;王引
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 溫利平

技術領域

本發(fā)明屬于通信技術領域，更為具體地講，涉及一種在多域網絡中基于路徑計算單元(Path?Computation?Element，PCE)反向遞歸算法的跨域標簽交換路徑(Label?Switched?Path，LSP)的恢復方法。

背景技術

隨著網絡規(guī)模和容量的大幅度增長，網絡結構也根據管理需要、路由策略等因素被分割成不同的域，例如各個運營商的網絡分別為不同的域。在多域網絡環(huán)境下，越來越多的業(yè)務將跨越多個網絡域，經過的節(jié)點數遠遠多于單域網絡環(huán)境，業(yè)務的路由計算和建立過程都變得更加復雜，這使得跨域業(yè)務失效的概率增加，失效跨域業(yè)務的恢復問題也變得更加重要。

業(yè)務的失效主要是由兩種原因造成的：

1、網絡的資源信息數據庫過時，導致與網絡的當前狀態(tài)不一致，新業(yè)務可能會與網絡中已有的業(yè)務發(fā)生資源沖突，使新業(yè)務建立失效。

如圖1(a)所示，網絡中已有標簽交換路徑LSP1，PCE在計算標簽交換路徑LSP2時，由于PCE中的數據庫網絡信息過時，計算出的標簽交換路徑LSP2與標簽交換路徑LSP1發(fā)生資源沖突，所以標簽交換路徑LSP2在建立時會失效。

2、由于網絡節(jié)點或鏈路出現故障，導致網絡中已有的業(yè)務失效。

如圖1(b)所示，當節(jié)點B發(fā)生故障時，標簽交換路徑LSP3會發(fā)生失效。

對于前述兩種情況，都需要對失效業(yè)務進行恢復。IETF、OIF和ITU-T等國際標準組織制定了一系列的業(yè)務恢復標準，但是主要集中在域內恢復。對于跨域業(yè)務，域內失效一般就采用域內恢復的方式進行局部恢復，這種方式可以快速的實現業(yè)務恢復，但是對于域間失效的業(yè)務卻無法恢復，如域間鏈路或邊界節(jié)點失效的情況。

當發(fā)生域間失效時，通過基于流量工程擴展的資源預留協議(RSVP-TE)和基于流量工程擴展的開放式最短路徑優(yōu)先協議(OSPF-TE)，采用端到端的方式，從源節(jié)點建立一條到目的節(jié)點的與失效路徑不相交的跨域恢復路徑。這種端到端的方式需要域間的協調，需跨越多個域進行恢復，恢復時間較長。目前運營商只能實現本域內的恢復，并不能實現全網的端到端恢復。所以恢復方式應從全局恢復轉化為局部恢復，減少域間恢復信息交互，縮短恢復時間。

路徑計算是實現業(yè)務恢復的重要環(huán)節(jié)。在多域網絡環(huán)境下，域內信息是保密的，各域不能知道其他域的具體網絡資源信息，這使得跨域業(yè)務的路徑計算變得復雜。傳統(tǒng)的跨域路徑計算是通過路由器的分布式計算來完成的，但是網絡域之間沒有流量工程信息交換，無法提供基于流量工程的計算能力，不能得到客戶需要的最優(yōu)路徑。為了更好地解決多域網絡的路徑計算問題，RFC4655中提出了基于路徑計算單元(Path?Computation?Element，PCE)的路徑計算模式。在基于PCE的網絡體系結構中，PCE專門用于實現路徑的計算。在基于PCE的路徑計算模式中，PCE之間通過交換各種信息，能提供基于流量工程的路徑計算能力，得到跨域的最優(yōu)路徑。

RFC5441中提出了一種基于PCE反向遞歸算法的跨域標簽交換路徑(LabelSwitched?Path，LSP)的計算方法。這種計算方法是計算端到端的跨域路徑，并且可以應用在跨域標簽交換路徑的恢復上。但是用此算法將會得到一條端到端的跨域標簽交換恢復路徑，這種方式屬于全局恢復，具有計算耗時較長，跨域標簽交換路徑的恢復時間較長等全局恢復的缺點，不適用于LSP的局部恢復。

發(fā)明內容

本發(fā)明的目的在于克服現有技術的不足，提供一種恢復時間短、局部恢復的跨域標簽交換路徑域間失效的恢復方法。

為實現上述目的，本發(fā)明跨域標簽交換路徑域間失效的恢復方法，其特征在于，包括以下步驟：

(1)、對于一條依次跨越域D(1)，D(2)，......D(N)的跨域標簽交換路徑，其源節(jié)點和目的節(jié)點分別在域D(1)和域D(N)，跨域標簽交換路徑在域D(i)內經過的節(jié)點失效，且無法用域內恢復方式恢復，形成域間失效跨域標簽交換路徑；用BNen(i)和BNex(i)分別代表域間失效跨域標簽交換路徑在域D(i)內經過的路徑入口邊界節(jié)點和路徑出口邊界節(jié)點，其中1≤i≤N；

(2)、域D(i)的路徑計算單元PCE(i)計算域D(i)的虛擬恢復路徑樹(VirtualRecovery?Path?Tree，VRPT)VRPT(i)；