[發(fā)明專利]一種跨域工作路徑及其保護(hù)路徑的計(jì)算方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110136793.6
• 申請(qǐng)日: 2011-05-25
• 公開(kāi)（公告）號(hào): CN102201993A
• 公開(kāi)（公告）日: 2011-09-28
• 發(fā)明（設(shè)計(jì)）人: 隆克平;彭云峰;陳真;王引
• 申請(qǐng)（專利權(quán)）人: 電子科技大學(xué)
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 成都行之專利代理事務(wù)所(普通合伙) 51220
• 代理人: 溫利平

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

本發(fā)明屬于通信技術(shù)領(lǐng)域，更為具體地講，涉及一種通過(guò)路徑計(jì)算單元(Path?Computation?Element，PCE)來(lái)計(jì)算多域網(wǎng)絡(luò)中跨域工作路徑及其保護(hù)路徑的方法。

背景技術(shù)

隨著網(wǎng)絡(luò)中承載的業(yè)務(wù)量越來(lái)越大，電信運(yùn)營(yíng)商需要為一些重要業(yè)務(wù)提供可靠性保障。為滿足可靠性需求，對(duì)業(yè)務(wù)的傳輸路徑進(jìn)行端到端的保護(hù)是當(dāng)前常用的一種方法。端到端路徑保護(hù)方法是在業(yè)務(wù)開(kāi)始傳輸前，為傳輸業(yè)務(wù)的路徑，即工作路徑配置一條保護(hù)路徑，當(dāng)工作路徑因發(fā)生故障而中斷時(shí)，可以利用其保護(hù)路徑進(jìn)行業(yè)務(wù)傳輸，從而保證業(yè)務(wù)傳輸?shù)目煽啃浴?/p>

為避免某一處故障導(dǎo)致工作路徑和其保護(hù)路徑同時(shí)中斷，這工作路徑及其保護(hù)路徑應(yīng)當(dāng)是資源分離的，即工作路徑和保護(hù)路徑不能共享除源、目的節(jié)點(diǎn)之外的網(wǎng)絡(luò)資源，如節(jié)點(diǎn)，鏈路等，這樣的兩條路徑稱為兩條不相交路徑或者一組不相交路徑對(duì)。因此，端到端路徑保護(hù)的核心是為工作路徑計(jì)算出一條與其不相交的保護(hù)路徑。

傳統(tǒng)的端到端的保護(hù)路徑是在全網(wǎng)絡(luò)拓?fù)渲杏?jì)算得到的，但是，隨著運(yùn)營(yíng)商網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，運(yùn)營(yíng)商根據(jù)管理需要、路由策略等因素把所屬的網(wǎng)絡(luò)劃分為多個(gè)網(wǎng)絡(luò)子域。這種分域方式使得各網(wǎng)絡(luò)子域的拓?fù)湎嗷ジ綦x，各個(gè)子域只有本域的拓?fù)湫畔ⅲ荒塬@得其他域的拓?fù)湫畔ⅲ髯佑蚨紵o(wú)法得到全網(wǎng)拓?fù)洌詡鹘y(tǒng)的以全網(wǎng)拓?fù)錇榍疤岬谋Ｗo(hù)路徑計(jì)算方法不適用于多域網(wǎng)絡(luò)環(huán)境。在多域網(wǎng)絡(luò)環(huán)境下，端到端的保護(hù)路徑是跨域的，需要新的能適應(yīng)多域網(wǎng)絡(luò)的跨域工作路徑及其保護(hù)路徑的計(jì)算方法。

當(dāng)前，國(guó)際標(biāo)準(zhǔn)組織IETF(Internet?Engineering?Task?Force，聯(lián)網(wǎng)工程任務(wù)組)建議在多域網(wǎng)絡(luò)中使用路徑計(jì)算單元(Path?Computation?Element，PCE)來(lái)進(jìn)行路徑計(jì)算。在裝置了PCE的多域網(wǎng)絡(luò)中，PCE之間可以交換各種路由信息，從而可以在無(wú)法獲得全網(wǎng)拓?fù)湫畔⒌那闆r下實(shí)現(xiàn)跨域路徑的計(jì)算。目前，一些基于PCE的端到端的跨域工作路徑及其保護(hù)路徑的計(jì)算方案已經(jīng)被提出，這些方案能有效地解決跨域工作路徑及其保護(hù)路徑計(jì)算的問(wèn)題。但是，這些方案都是以工作路徑和保護(hù)路徑跨越相同的網(wǎng)絡(luò)域?yàn)榍疤幔鐖D1所示。這些方案有很大的局限性，在目前的實(shí)際網(wǎng)絡(luò)中，網(wǎng)絡(luò)子域之間的邊界節(jié)點(diǎn)的數(shù)目較少，當(dāng)要求工作路徑和保護(hù)路徑僅能跨越相同的網(wǎng)絡(luò)域時(shí)，可能無(wú)法獲得與工作路徑不相交的保護(hù)路徑。特別是當(dāng)各個(gè)網(wǎng)絡(luò)子域間只通過(guò)一個(gè)邊界節(jié)點(diǎn)相互連接時(shí)，不可能為工作路徑找到一條不相交的端到端的保護(hù)路徑。此時(shí)，保護(hù)路徑應(yīng)該從其他域中獲得，即工作路徑和保護(hù)路徑應(yīng)當(dāng)即能跨越相同的網(wǎng)絡(luò)域，也能跨越不同的網(wǎng)絡(luò)域，如圖2所示。在如圖2的這種情況中解決跨域保護(hù)路徑的計(jì)算問(wèn)題更具有實(shí)際意義。但是，目前還缺乏在工作路徑及其保護(hù)路徑跨域不同域時(shí)，如何通過(guò)PCE計(jì)算出跨域工作路徑及其保護(hù)路徑的方法。

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

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，提供一種基于IETF提出的標(biāo)準(zhǔn)PCE通信協(xié)議的、適用于跨越相同域或不同域的跨域工作路徑及其保護(hù)路徑的計(jì)算方法。

為實(shí)現(xiàn)上述目的，本發(fā)明跨域工作路徑及其保護(hù)路徑的計(jì)算方法，其特征在于，包括以下步驟：

(1)、確定源節(jié)點(diǎn)和目的節(jié)點(diǎn)，確定兩條不相交路徑將要經(jīng)過(guò)的網(wǎng)絡(luò)域序列；

(2)、源域的PCE生成兩條相關(guān)聯(lián)的、分別包含要經(jīng)過(guò)網(wǎng)絡(luò)域序列信息的路徑請(qǐng)求消息，并把路徑請(qǐng)求消息分別沿著確定的網(wǎng)絡(luò)域序列方向轉(zhuǎn)發(fā)到下游；所述的相關(guān)聯(lián)是指彼此包含對(duì)方的路徑請(qǐng)求消息ID并且包含相同的源、目的地址；

(3)、域PCE判斷接收到的路徑請(qǐng)求消息的目的節(jié)點(diǎn)是否為本域，如果是，則此域PCE為目的域PCE，轉(zhuǎn)到步驟(5)；否則此域PCE為中間域PCE，轉(zhuǎn)到步驟(4)；

(4)、中間域PCE接收到路徑請(qǐng)求消息后，復(fù)制并保存此路徑請(qǐng)求消息的副本，然后把路徑請(qǐng)求消息沿著它的網(wǎng)絡(luò)域序列方向轉(zhuǎn)發(fā)到下游域PCE，回到步驟3；

(5)、目的域PCE接收到兩條相關(guān)聯(lián)的路徑請(qǐng)求消息后，為每個(gè)路徑請(qǐng)求消息都生成一個(gè)相對(duì)應(yīng)的路徑響應(yīng)消息；

目的域PCE首先在本域內(nèi)進(jìn)行路徑計(jì)算，分別計(jì)算每組特定入口邊界節(jié)點(diǎn)對(duì)到目的節(jié)點(diǎn)的最短不相交路徑對(duì)，并為每組路徑對(duì)設(shè)置一路徑對(duì)ID；然后把計(jì)算出的最短不相交路徑對(duì)的兩條路徑按照網(wǎng)絡(luò)域序列分別添加到對(duì)應(yīng)的路徑響應(yīng)消息中，并記錄在對(duì)應(yīng)的路徑對(duì)ID下，如果上游域相同，添加時(shí)，兩條路徑可任意分別添加到兩條路徑請(qǐng)求消息中；最后把路徑響應(yīng)消息沿著各自域序列的反方向發(fā)送至上游域PCE；