[發(fā)明專利]一種建立保護路徑的方法、系統(tǒng)及網(wǎng)絡節(jié)點

有效

• 申請?zhí)枺?/td>: 200910110600.2
• 申請日: 2009-10-20
• 公開（公告）號: CN101699784A
• 公開（公告）日: 2010-04-28
• 發(fā)明（設計）人: 徐耀
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L12/44;H04L12/56
• 代理公司: 暫無信息
• 代理人: 暫無信息

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

本發(fā)明涉及通信領(lǐng)域，特別涉及一種建立保護路徑的方法、系統(tǒng)及網(wǎng)絡節(jié) 點。

背景技術(shù)

組播技術(shù)是一種把信息從一個節(jié)點發(fā)送到多個接收者的技術(shù)，可以應用于 音頻/視頻流發(fā)布、短消息發(fā)布、數(shù)據(jù)分發(fā)、信息公告、遠程教學、同步資源等 許多領(lǐng)域，而且目前在很多領(lǐng)域已經(jīng)開始廣泛應用，例如：IPTV業(yè)務，遠程 教學等。現(xiàn)在隨著城域網(wǎng)IPTV業(yè)務的快速發(fā)展，組播技術(shù)在城域網(wǎng)中的應用 已經(jīng)變得越來越重要，對組播技術(shù)的要求也越來越高，例如對組播流的延時、 抖動，以及當網(wǎng)絡發(fā)生故障時組播業(yè)務的可靠性保護等方面的要求都比較高。 對于組播業(yè)務的可靠性保護，可通過保護切換來提高組播業(yè)務的可靠性，針對 這一點，現(xiàn)有技術(shù)采用MPLS?TE(Multi-Protocol?Label?Switching?Traffic? Engineering，多協(xié)議標簽交換流量工程)快速重路由實現(xiàn)保護切換，具體如 下：

MPLS?TE快速重路由是MPLS?TE中一種用于鏈路保護和節(jié)點保護的機 制。當LSP(Label?Switching?Path，標簽交換路徑)鏈路或者節(jié)點故障時， 在發(fā)現(xiàn)故障的節(jié)點進行保護，這樣可以允許流量繼續(xù)從保護鏈路或者保護節(jié)點 的隧道中通過，以使得數(shù)據(jù)傳輸不至于發(fā)生中斷。

MPLS?TE快速重路由的基本原理是用一條預先建立的LSP來保護一條或 多條LSP。預先建立的LSP稱為快速重路由LSP，被保護的LSP稱為主LSP。 MPLS?TE快速重路由的最終目的就是利用Bypass隧道繞過故障的鏈路或者 節(jié)點，從而達到保護主LSP的功能。當上游節(jié)點檢測到主LSP出現(xiàn)故障時， 上游節(jié)點會將主LSP上的數(shù)據(jù)會切換到Bypass?LSP上。

在實現(xiàn)本發(fā)明的過程中，本發(fā)明的發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問 題：

1、Bypass隧道是預先建立好的，不能根據(jù)網(wǎng)絡拓撲的變化動態(tài)調(diào)整，不 能動態(tài)保護主LSP。

2、Bypass隧道的帶寬一般是用于保護主LSP的，Bypass隧道上所有資 源僅為切換后使用，當主LSP沒有故障的時候，造成資源浪費。

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

本發(fā)明實施例的目的是提供一種建立保護路徑的方法、系統(tǒng)及網(wǎng)絡節(jié)點， 實現(xiàn)動態(tài)建立保護路徑，并節(jié)約網(wǎng)絡資源。

本發(fā)明實施例的目的是通過以下技術(shù)方案實現(xiàn)的：

一種建立保護路徑的方法，適用于多協(xié)議標簽交換MPLS組播網(wǎng)絡，所述 組播網(wǎng)絡包括至少一棵組播樹，所述組播樹至少包括第一節(jié)點和第二節(jié)點，

獲取所述第一節(jié)點與所述第二節(jié)點的位置差異度，所述位置差異度指示所 述第一節(jié)點與所述第二節(jié)點的位置差異，所述位置差異度由所述第一節(jié)點的位 置碼和所述第二節(jié)點的位置碼經(jīng)過計算獲得，所述位置碼指示節(jié)點在所述組播 樹中的位置；

當?shù)贜節(jié)點為根節(jié)點時，所述第N節(jié)點的位置碼為特定數(shù)值以指示所述 第N節(jié)點在所述組播樹中的位置；

當?shù)贜節(jié)點不為根節(jié)點時，所述第N節(jié)點的位置碼由上游第N-1節(jié)點的 位置碼和所述第N節(jié)點的位置標識組合而成，所述位置標識指示所述第N節(jié) 點相對于所述上游第N-1節(jié)點的拓撲位置，其中，當所述第N節(jié)點位于所述 上游第N-1節(jié)點的第一分支路徑時，所述位置標識為第一數(shù)值，當所述第N 節(jié)點位于所述上游第N-1節(jié)點的第二分支路徑時，所述位置標識為第二數(shù)值， N為自然數(shù)；

所述位置差異度由所述第一節(jié)點的位置碼和所述第二節(jié)點的所述位置碼 經(jīng)過計算獲得，包括：以字節(jié)的整數(shù)倍為比較單位，將所述第一節(jié)點的所述位 置碼與所述第二節(jié)點的所述位置碼進行比較，計算首次出現(xiàn)不同的所述比較單 位之間的差值，所述差值為所述位置差異度；

當所述位置差異度大于等于設定的位置差異度閾值時，所述第一節(jié)點選擇 所述第二節(jié)點作為保護節(jié)點；

所述第一節(jié)點建立與所述第二節(jié)點相連接的保護路徑。

一種網(wǎng)絡節(jié)點，所述網(wǎng)絡節(jié)點為組播樹的第一節(jié)點，所述網(wǎng)絡節(jié)點包括：