[發(fā)明專(zhuān)利]用于恢復(fù)網(wǎng)絡(luò)中的連接的方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910177795.2
• 申請(qǐng)日: 2009-09-28
• 公開(kāi)（公告）號(hào): CN101714944A
• 公開(kāi)（公告）日: 2010-05-26
• 發(fā)明（設(shè)計(jì)）人: S·安佐格
• 申請(qǐng)（專(zhuān)利權(quán)）人: 阿爾卡特朗訊
• 主分類(lèi)號(hào): H04L12/56
• 分類(lèi)號(hào): H04L12/56;H04L12/24;H04L12/26
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 王茂華;唐文靜

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

本發(fā)明涉及一種用于在網(wǎng)絡(luò)中特別是在電信網(wǎng)絡(luò)中恢復(fù)連接的方法，所述網(wǎng)絡(luò)被提供有數(shù)據(jù)面、控制面和多個(gè)節(jié)點(diǎn)，該方法包括：

-檢測(cè)并定位網(wǎng)絡(luò)內(nèi)的故障，

-確定受影響的連接，

-選擇可用于恢復(fù)所述故障連接的替代路徑，

-用所選的替代路徑替換所述受影響的連接的額定路徑，以便實(shí)現(xiàn)所述連接。

此外，本發(fā)明涉及網(wǎng)絡(luò)的控制面單元、網(wǎng)絡(luò)、處理器程序產(chǎn)品和存儲(chǔ)該處理器程序產(chǎn)品的存儲(chǔ)裝置。

背景技術(shù)

像任何其他系統(tǒng)一樣，網(wǎng)絡(luò)特別是電信網(wǎng)絡(luò)容易發(fā)生故障。

當(dāng)網(wǎng)絡(luò)內(nèi)發(fā)生故障時(shí)，必須盡快從故障中恢復(fù)。

在工作網(wǎng)絡(luò)中，在同一時(shí)間存在多個(gè)活躍的若干連接，并且這些連接中的每個(gè)都具有該網(wǎng)絡(luò)內(nèi)的額定路徑。故障可能影響某些活躍的連接。受故障影響的連接需要被恢復(fù)。

根據(jù)現(xiàn)有技術(shù)的方法，出故障的連接的恢復(fù)獨(dú)立于網(wǎng)絡(luò)內(nèi)的不同源節(jié)點(diǎn)。在幾乎滿負(fù)荷使用的網(wǎng)絡(luò)中，可能會(huì)出現(xiàn)許多問(wèn)題。

因?yàn)槭苡绊懙倪B接可能具有不同的優(yōu)先級(jí)，所以可能出現(xiàn)低優(yōu)先級(jí)路徑在高優(yōu)先級(jí)路徑之前被恢復(fù)。這會(huì)導(dǎo)致低優(yōu)先級(jí)路徑被高優(yōu)先級(jí)路徑先占，導(dǎo)致遇忙返回(crankback)的情況，并由此導(dǎo)致對(duì)低優(yōu)先級(jí)路徑的多次恢復(fù)。

此外，受影響的連接可能具有不同帶寬，即使它們具有相同的優(yōu)先級(jí)。在低帶寬連接先被建立的情況下，備用路徑被分段。這可能導(dǎo)致用于高帶寬連接的資源不足，于是高帶寬連接不能被恢復(fù)。

因特網(wǎng)工程任務(wù)組(IETF)一直在開(kāi)展該領(lǐng)域中的標(biāo)準(zhǔn)化工作。IETF?RFC?2205、3209和3473定義了故障通告以將受影響的連接(特別是標(biāo)記交換路徑(LSP))的列表通知源節(jié)點(diǎn)，但是沒(méi)有采取任何優(yōu)化以按優(yōu)化的方式執(zhí)行恢復(fù)。

本發(fā)明所要解決的問(wèn)題是優(yōu)化網(wǎng)絡(luò)中特別是電信網(wǎng)絡(luò)中的連接恢復(fù)。

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

本發(fā)明通過(guò)以下方式來(lái)解決該問(wèn)題

-使用故障鄰近節(jié)點(diǎn)的控制面單元來(lái)檢測(cè)故障，確定受影響的連接，定義受影響連接的列表并根據(jù)優(yōu)先級(jí)和帶寬對(duì)該列表進(jìn)行排序，并且在控制面中發(fā)送該列表。

-通過(guò)使用受影響的額定連接中的終端網(wǎng)絡(luò)節(jié)點(diǎn)中的控制面單元接收已排序的列表，并且開(kāi)始按已排序的列表的順序用所選擇的備用路徑來(lái)替換受影響的連接的額定路徑。

根據(jù)本發(fā)明，按照給定方式根據(jù)優(yōu)先級(jí)和帶寬對(duì)受影響的連接進(jìn)行排序。按照已排序的列表的序列順序來(lái)觸發(fā)恢復(fù)。這使對(duì)低優(yōu)先級(jí)連接的恢復(fù)動(dòng)作達(dá)到最小，因?yàn)橄冉⒏邇?yōu)先級(jí)連接。同樣，它使得由于低帶寬連接先于高帶寬請(qǐng)求的原因造成的鏈路資源的分段達(dá)到最小。通過(guò)這種方式替代了用嘗試錯(cuò)誤(trial-and-error)的方式進(jìn)行的恢復(fù)，處理序列被優(yōu)化，使得因先占造成的遇忙返回的情況或因?yàn)樾掃B接阻止網(wǎng)絡(luò)復(fù)用器建立高帶寬造成的阻斷引起的資源短缺的情況達(dá)到最小。因此，多個(gè)重新路由動(dòng)作也被減到最少?？傊?，這種方法從本地源節(jié)點(diǎn)的范圍看優(yōu)化了恢復(fù)性能。通過(guò)使用故障鄰近節(jié)點(diǎn)的控制面單元，可以快速地在故障附近組織恢復(fù)序列。這減少了與故障有關(guān)的信息傳送和整個(gè)恢復(fù)時(shí)間。

在優(yōu)選的實(shí)施例中，受影響的連接的列表可以首先根據(jù)優(yōu)先級(jí)其次根據(jù)帶寬來(lái)進(jìn)行排序。這意味著除了根據(jù)優(yōu)先級(jí)按高優(yōu)先級(jí)優(yōu)先對(duì)受影響的連接進(jìn)行排序之外，具有相同優(yōu)先級(jí)的所有連接還可以按照高帶寬優(yōu)先的遞減次序針對(duì)帶寬進(jìn)行排序。因此具有最高優(yōu)先級(jí)和在它的優(yōu)先級(jí)水平內(nèi)的最高帶寬的連接首先被恢復(fù)。

優(yōu)選地，每個(gè)受影響的終端網(wǎng)絡(luò)節(jié)點(diǎn)可以創(chuàng)建并發(fā)送僅包括那些屬于所述受影響的終端網(wǎng)絡(luò)節(jié)點(diǎn)的受影響的連接的已排序列表。因此，用于恢復(fù)的數(shù)據(jù)被降到最少。

如果故障發(fā)生在作為一組并行鏈路的一部分的鏈路中，則在另一非常有利的實(shí)施例中，可以識(shí)別所述受影響的連接中的哪些可以通過(guò)相同組內(nèi)的所述并行鏈路中的至少之一來(lái)恢復(fù)，并且可以本地地，特別是通過(guò)使用故障鄰近節(jié)點(diǎn)中的控制面單元，恢復(fù)所述識(shí)別出的受影響的連接，而那些不能通過(guò)相同組內(nèi)的所述并行鏈路之一恢復(fù)的那些受影響的連接可以在所述列表中進(jìn)行排序并按所述列表的順序來(lái)進(jìn)行替換。由此，由兩個(gè)鄰近節(jié)點(diǎn)之間的一組并行鏈路形成了一個(gè)組。采用這種方式，可以通過(guò)使用將路徑重新指向并行鏈路中的至少一個(gè)的本地恢復(fù)機(jī)制來(lái)容易且快速地恢復(fù)多個(gè)連接。通過(guò)這種方式，使用了在兩個(gè)鄰近節(jié)點(diǎn)之間的并行鏈路中的可用容量。這防止了在僅單個(gè)鏈路發(fā)生故障的情況下將整組鏈路排除在外(現(xiàn)有技術(shù)的方法就是這種情況)。大體上，受影響的連接基本可以分成兩組：