專利名稱：在mpls網(wǎng)絡(luò)上路由點(diǎn)對多點(diǎn)話務(wù)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及基于MPLS(多協(xié)議標(biāo)記交換)的多點(diǎn)播送路由協(xié)議，尤其涉及在MPLS網(wǎng)絡(luò)上通過所確定的樹路由多點(diǎn)播送話務(wù)的點(diǎn)對多點(diǎn)話務(wù)路由方法。
背景技術(shù)：
MPLS確保通過IP(互聯(lián)網(wǎng)協(xié)議)網(wǎng)絡(luò)傳送的話務(wù)的服務(wù)質(zhì)量(QoS)以及網(wǎng)絡(luò)資源的有效使用。因此它在話務(wù)工程領(lǐng)域中是受矚目的。
MPLS話務(wù)工程以適合接受用戶IP分組的各種QoS需求的各種方式確定LSP(標(biāo)記交換路徑)。LSP是連接入口和出口邊緣路由器的點(diǎn)對點(diǎn)(PTP)路徑。
順便，由于基于IP網(wǎng)絡(luò)的快速增長，正需要各種多媒體服務(wù)，比如VoIP、VOD、AOD、在線影院和視頻會議。許多多媒體服務(wù)需要點(diǎn)對多點(diǎn)(PTM)樹。如果通過PTP LSP提供PTM多媒體服務(wù)，那么網(wǎng)絡(luò)資源的使用有效性就會變得更糟和/或QoS的管理就會變得不容易。這是由于通過單點(diǎn)傳送的方法路由多點(diǎn)播送的話務(wù)。
在IETF委員會的互聯(lián)網(wǎng)建議工作室中，列出了許多分布MPLS標(biāo)記的方法。那些方法使用PIM-SM或PIM-DM，它是傳統(tǒng)的多點(diǎn)播送IP協(xié)議。除了許多所提出的方法，在IETF中正標(biāo)準(zhǔn)化MPLS多點(diǎn)播送方法。
然而，由于直到現(xiàn)在所提出的現(xiàn)有多點(diǎn)播送協(xié)議的樹確定方法都是基于接收機(jī)的，所以不易正確反映服務(wù)提供商和用戶的意愿。結(jié)果，網(wǎng)絡(luò)資源無法有效使用，這導(dǎo)致服務(wù)質(zhì)量的退化。
為了解決這樣的問題，由本申請?zhí)岢鲂碌脑拕?wù)路徑確定方法，它在MPLS網(wǎng)絡(luò)的始發(fā)節(jié)點(diǎn)確定話務(wù)路徑。它們已分別在2001年10月24日一起提交于韓國知識產(chǎn)權(quán)局，專利申請?zhí)?001-65798、2001-65799和2001-65800。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種在MPLS網(wǎng)絡(luò)始發(fā)節(jié)點(diǎn)確定用于PTM話務(wù)的多點(diǎn)播送話務(wù)樹上路由向前和向后話務(wù)的方法。
根據(jù)本發(fā)明引導(dǎo)在MPLS網(wǎng)絡(luò)上路由點(diǎn)對多點(diǎn)話務(wù)的方法的節(jié)點(diǎn)接收包括具有在所確定的樹上的拓?fù)湫畔⒌膶ο蟮南?，根?jù)拓?fù)湫畔⒋_定它自己是否是復(fù)制節(jié)點(diǎn)并且如果確定是復(fù)制節(jié)點(diǎn)，就復(fù)制要發(fā)送到由拓?fù)湫畔⒅付楹罄m(xù)的至少兩個節(jié)點(diǎn)的所接收信息。


包括的附圖提供對本發(fā)明的進(jìn)一步理解，它說明本發(fā)明的較佳實施例，并結(jié)合說明書，用于說明本發(fā)明的原理。
在圖中圖1是由幾個路由器組成的說明性MPLS網(wǎng)絡(luò)；圖2是另一個說明性MPLS網(wǎng)絡(luò)，其中為多點(diǎn)播送話務(wù)建立LST(標(biāo)記交換樹)；圖3和4說明MPLS網(wǎng)絡(luò)，本發(fā)明的MMRP(基于MPLS的多點(diǎn)播送路由協(xié)議)應(yīng)用于此網(wǎng)絡(luò)。
圖5示出根據(jù)本發(fā)明新定義的MRO(多點(diǎn)播送路由對象)的格式；圖6說明確定圖3和4中所示為樹的情況下的拓?fù)湫畔?；以及圖7示出根據(jù)本發(fā)明新定義的MRRO(多點(diǎn)播送反向路由對象)的格式。
具體實施例方式
為了可以完全理解本發(fā)明，參照附圖描述它的較佳實施例。
在說明書中，樹的意思是從始發(fā)點(diǎn)(就是入口)到幾個目的地點(diǎn)(就是出口)的路徑集合。以后術(shù)語“樹”也稱作為“LST”(標(biāo)記交換樹)。
圖1是由幾個路由器組成的說明性MPLS網(wǎng)絡(luò)。在那些路由器中，用于任意數(shù)據(jù)話務(wù)的網(wǎng)絡(luò)100入口的路由器被稱作為入口LER(標(biāo)記邊緣路由器)，同時用作網(wǎng)絡(luò)100出口的路由器稱作為出口LER。并且定位在從入口到出口LER路徑上用作中繼節(jié)點(diǎn)的路由器稱作為LSR(標(biāo)記交換路由器)。在圖1中，標(biāo)號110、120以及130分別表示入口LER、出口LER和LSR。不通過或通過至少一個LSR 130連接入口110和出口LER 120的路徑稱作為“LSP”。在圖1中，標(biāo)識了兩條路徑“LSP1”和“LSP2”。LSP“LSP1”是110→132→133→120的路徑，而LSP“LSP2”是110→131→120的路徑。為在入口LER 110處的輸入話務(wù)確定這樣的LSP。
圖2是另一個說明性MPLS網(wǎng)絡(luò)，其中為多點(diǎn)播送話務(wù)建立LST(標(biāo)記交換樹)。圖2說明了一個入口LER確定了兩棵LST“LST1”和“LST2”，相當(dāng)于多條LSP或一棵LST“LST1”以及為三個出口LER“出口1”、“出口2”和“出口3”指定的輸入多點(diǎn)播送話務(wù)的備份樹“BT”。
如粗實線所示，第一LST“LST1”是入口→LSR2→LSR5→出口1、2、3的樹，而如粗虛線所示，第二LST“LST2”或備份樹“BT”是入口→通過LSR→出口1、2、3的樹。當(dāng)需要多點(diǎn)播送話務(wù)的路由時，每棵LST都如以上所述由入口LER確定。
如圖2所示，樹“LST1”和“LST2”(或備份樹“BT”)是從入口到三個出口1、2、3的路徑集合。
本發(fā)明把MMRP(基于MPLS的多點(diǎn)播送路由協(xié)議)定義為通過所說明的樹路由多點(diǎn)播送話務(wù)。
也就是本發(fā)明分別涉及樹“LST1”的協(xié)議(如果建立用于多點(diǎn)播送的單棵樹)、樹“LST1”和“LST2”的協(xié)議(如果使用兩棵樹)以及單棵樹“LST1”和單棵備份樹“BT”的協(xié)議(如果建立樹和備份樹)。
圖3和4說明MPLS網(wǎng)絡(luò)，本發(fā)明的MMRP應(yīng)用于其中。圖3和4示出了分別在入口1和出口4、5及6之間進(jìn)行向前和向后路由的MPATH和MRESV消息。
MPACH消息除了由RSVP-TE(資源保留協(xié)議話務(wù)工程)定義的現(xiàn)有PACH消息之外還進(jìn)一步包括如圖5定義的MRO(多點(diǎn)播送路由對象)，同時MRESV消息除了由RSVP-TE指定的現(xiàn)有RESV消息之外還進(jìn)一步包括如圖7定義的MRRO(多點(diǎn)播送反向路由對象)。這些新定義的消息表示為“MPACH”和“MRESV”以在以下說明中分別與“PACH”和“RESV”區(qū)分。
當(dāng)沿著所建立樹的下游方向(即前向方向)傳輸MPACH消息時，連接節(jié)點(diǎn)(稱作為“復(fù)制節(jié)點(diǎn)”或“分支節(jié)點(diǎn)”)2和3各自復(fù)制所接收的消息。連接節(jié)點(diǎn)(稱作為合并節(jié)點(diǎn))2和3合并以上游方向(即后向方向)傳輸?shù)腗RESV消息。圖3和4互相比較，復(fù)制節(jié)點(diǎn)和合并節(jié)點(diǎn)分別是相同的。
如上所述，MPACH消息包括由RSVP-TE所定義的PACH的對象以及根據(jù)本發(fā)明MMRP如圖5所定義的新對象“MRO”。
圖5的MRO包括以下字段“長度/類型”，表示信息的長度和類型；“建立優(yōu)先級”；“保持優(yōu)先級”；“樹的ID”，標(biāo)識所建立的樹，例如標(biāo)識多棵樹和/或備份樹中涉及的樹；“所需保留帶寬”，表示為由樹確定算法建立的為所涉及樹分配的帶寬；“RSV方式”，表示如何保留所涉及樹上路徑的帶寬；以及“所在樹節(jié)點(diǎn)ID”，包含關(guān)于通過樹確定算法已確定的所涉及樹的拓?fù)湫畔ⅰ＜僭O(shè)樹確定為如圖3(圖4)所示，字段“所在樹節(jié)點(diǎn)ID”就包含圖6關(guān)于樹拓?fù)涞木仃囆畔ⅰ?br> 當(dāng)包含如圖6的拓?fù)湫畔⒌南⒌竭_(dá)圖3的節(jié)點(diǎn)2時，在分析矩陣結(jié)構(gòu)(其中在兩行寫入了它的識別號)節(jié)點(diǎn)2把自己看作為復(fù)制節(jié)點(diǎn)，并且復(fù)制所接收的消息，以發(fā)送到下兩個節(jié)點(diǎn)3和6。在這個時刻，復(fù)制節(jié)點(diǎn)2可以發(fā)送字段“所在樹節(jié)點(diǎn)ID”的所有信息?；蛘撸话褕D3拓?fù)湫畔⒌牟糠?發(fā)送到節(jié)點(diǎn)3，而只把部分2發(fā)送到節(jié)點(diǎn)6。
以相同方式，節(jié)點(diǎn)3復(fù)制要傳輸?shù)较聜€節(jié)點(diǎn)4和5的所接收的MPACH消息。
當(dāng)復(fù)制所接收的消息時，節(jié)點(diǎn)2和3可以從寫入MRO的拓?fù)湫畔⒅袆h除有關(guān)先前節(jié)點(diǎn)的部分信息。這個操作是節(jié)點(diǎn)上的附加負(fù)荷，但要傳輸?shù)南⑷萘孔兊酶×恕?br> 在節(jié)點(diǎn)2和3復(fù)制并傳輸MPACH消息后，它測量流逝時間直到接收了具有圖7MRRO的MRESV。如果在預(yù)置時間到達(dá)之前沒有從下一節(jié)點(diǎn)確認(rèn)所發(fā)送的消息，這就通知始發(fā)節(jié)點(diǎn)(即入口1)有發(fā)送錯誤。
圖4的合并節(jié)點(diǎn)2和3從至少一個下個節(jié)點(diǎn)(對于節(jié)點(diǎn)2是節(jié)點(diǎn)3和6，對于節(jié)點(diǎn)3是節(jié)點(diǎn)4和5)接收包含如圖7新定義的MRRO的消息，并隨后在分析MRRO之后確定可允許的帶寬。然而，一般如圖5的MRO所需而保留帶寬資源，因為確定樹時已考慮可允許帶寬了。
圖7的MRRO包括以下字段“長度/類型”，表示信的長度和類型；“類別號”，是信息分類號；“樹的ID”，標(biāo)識所建立的樹，例如標(biāo)識多棵樹和/或備份樹中涉及的樹；“所保留帶寬”，表示由以后節(jié)點(diǎn)所保留的帶寬(合并節(jié)點(diǎn)可以根據(jù)這個字段確定保留帶寬)；“到分支節(jié)點(diǎn)的ID”，對應(yīng)圖5MRO的拓?fù)湫畔?，表示到分支?jié)點(diǎn)的路徑；以及“其他”，為其他特別主題保留。字段“到分支節(jié)點(diǎn)的ID”可以包括在圖5MRO中包含的相同拓?fù)湫畔ⅰ?br> 以上所述的在MPLS網(wǎng)絡(luò)上的PTM話務(wù)路由方法已把RSVP-TE協(xié)議(它是在由IETF的標(biāo)準(zhǔn)下的)擴(kuò)展到通過確定用于多點(diǎn)播送的話務(wù)樹路由向前和向后多點(diǎn)播送話務(wù)，由此可以平穩(wěn)地引導(dǎo)復(fù)制節(jié)點(diǎn)和合并節(jié)點(diǎn)的操作以及總的路由過程。
本發(fā)明的詳細(xì)描述針對了某些示例實施例，對于本領(lǐng)域技術(shù)人員將會建議這些實施例的不同修改以及另外備選的實施例。本發(fā)明把任何修改或備選實施例都包含在權(quán)利要求書的范圍內(nèi)。
權(quán)利要求
1.一種在MPLS網(wǎng)絡(luò)上的節(jié)點(diǎn)處路由點(diǎn)對多點(diǎn)話務(wù)的方法，包括的步驟有(a)接收具有對象的消息，包括關(guān)于所確定樹的拓?fù)湫畔ⅲ?b)根據(jù)拓?fù)湫畔⒋_定所述節(jié)點(diǎn)是否是復(fù)制節(jié)點(diǎn)；(c)如果確定是復(fù)制節(jié)點(diǎn)，就復(fù)制要發(fā)送到由拓?fù)湫畔⒅付楹罄m(xù)的至少兩個節(jié)點(diǎn)的所接收信息。
2.按權(quán)利要求1所述的方法，其特征在于除了拓?fù)湫畔⑼猓鰧ο筮€包括識別所確定樹的信息、指定所確定樹帶寬的信息以及指示在所確定樹上如何保留路徑帶寬的信息。
3.按權(quán)利要求2所述的方法，其特征在于所樹識別信息是要在多個樹和/或備份樹中或者總的在MPLS網(wǎng)絡(luò)上識別所確定的樹。
4.按權(quán)利要求1所述的方法，其特征在于所述步驟(b)確定如果在拓?fù)湫畔⒅杏卸鄺l信息識別所述節(jié)點(diǎn)，那么所述節(jié)點(diǎn)就是復(fù)制節(jié)點(diǎn)。
5.按權(quán)利要求1所述的方法，其特征在于在所述步驟(b)中確定為復(fù)制節(jié)點(diǎn)的所述節(jié)點(diǎn)用作后向話務(wù)的合并節(jié)點(diǎn)。
6.按權(quán)利要求1所述的方法，其特征在于除了所述對象外，所述消息還包括由RSVP-TE指定的PACH消息所具有的相同信息。
7.按權(quán)利要求1所述的方法，進(jìn)一步包括與反向?qū)ο蠛喜⒑笙蛳⒌牟襟E，該消息包括表示由所述節(jié)點(diǎn)的下一節(jié)點(diǎn)保留的帶寬的第一信息，以及對應(yīng)所述拓?fù)湫畔⒈硎镜揭环种Ч?jié)點(diǎn)的路徑的第二信息，從至少兩個后續(xù)的節(jié)點(diǎn)接收后向消息。
8.按權(quán)利要求7所述的方法，其特征在于所述合并步驟在分析所接收的反向?qū)ο笾筮M(jìn)一步確定可允許的帶寬。
9.按權(quán)利要求8所述的方法，其特征在于可允許的帶寬根據(jù)第一信息確定。
10.按權(quán)利要求7所述的方法，其特征在于除了所述反向?qū)ο笸?，所述后向消息還包括由RSVP-TE指定的RESV消息具有的相同信息。
11.按權(quán)利要求1所述的方法，進(jìn)一步包括測量流逝時間直到接收確認(rèn)所述發(fā)送消息的后向消息的步驟。
12.按權(quán)利要求11所述的方法，其特征在于如果在預(yù)置時間到達(dá)之前沒有從下一節(jié)點(diǎn)確認(rèn)所述發(fā)送的消息，所述測量步驟就通知前一節(jié)點(diǎn)有發(fā)送錯誤。
13.按權(quán)利要求1所述的方法，其特征在于所述步驟(c)提供每個下一節(jié)點(diǎn)不是整個而是包括每個下一節(jié)點(diǎn)的部分拓?fù)湫畔ⅰ?br> 14.按權(quán)利要求1所述的方法，其特征在于所述步驟(c)提供每個下一節(jié)點(diǎn)不是整個而是從中除去先前節(jié)點(diǎn)的部分拓?fù)湫畔ⅰ?br> 全文摘要
本發(fā)明涉及在MPLS網(wǎng)絡(luò)上通過所確定的樹路由多點(diǎn)播送話務(wù)的點(diǎn)對多點(diǎn)話務(wù)路由方法。在MPLS網(wǎng)絡(luò)上引導(dǎo)點(diǎn)對多點(diǎn)話務(wù)路由的方法的節(jié)點(diǎn)接收包括關(guān)于所確定樹的拓?fù)湫畔⒌膶ο蟮南?，根?jù)拓?fù)湫畔⒋_定它自己是否是復(fù)制節(jié)點(diǎn)并且如果確定是復(fù)制節(jié)點(diǎn)，就復(fù)制要發(fā)送到由拓?fù)湫畔⒅付楹罄m(xù)的至少兩個節(jié)點(diǎn)的所接收信息。本路由方法確保復(fù)制和合并節(jié)點(diǎn)以及整個網(wǎng)絡(luò)的平穩(wěn)操作。
文檔編號H04L12/56GK1433198SQ02154340
公開日2003年7月30日 申請日期2002年11月27日 優(yōu)先權(quán)日2001年11月27日
發(fā)明者申容式, 柳時勳, 李東學(xué), 任種太 申請人:Sk電信有限公司