專利名稱：應(yīng)用于mpls網(wǎng)絡(luò)的服務(wù)實例的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)并且更特別地涉及用于使得服務(wù)實例的概念(notion)能夠被應(yīng)用于MPLS網(wǎng)絡(luò)的方法和設(shè)備。
背景技術(shù)：
數(shù)據(jù)通信網(wǎng)絡(luò)可以包括各種交換機、路由器、集線器以及其他被耦合并且被配置成接收數(shù)據(jù)且在網(wǎng)絡(luò)上轉(zhuǎn)發(fā)數(shù)據(jù)的設(shè)備。這些設(shè)備將在本文中被稱為“網(wǎng)絡(luò)元件”。網(wǎng)絡(luò)元件通常不是數(shù)據(jù)的消費者，而是被用于接收且轉(zhuǎn)發(fā)數(shù)據(jù)以使得數(shù)據(jù)可以通過網(wǎng)絡(luò)。通過使得網(wǎng)絡(luò)元件能夠通過通信鏈路在彼此之間傳遞協(xié)議數(shù)據(jù)單元(例如幀、分組、信元或段)來通過網(wǎng)絡(luò)傳送數(shù)據(jù)。特別的協(xié)議數(shù)據(jù)單元可以由多個網(wǎng)絡(luò)元件來處理并且跨越多個通信鏈路，因為其通過網(wǎng)絡(luò)在其源和其目的地之間行進。通信網(wǎng)絡(luò)上的各種網(wǎng)絡(luò)元件使用優(yōu)選的規(guī)則集合(在本文中被稱為協(xié)議)彼此進行通信。不同的協(xié)議被用來管理通信的不同方面，例如應(yīng)如何形成用于在網(wǎng)絡(luò)元件之間傳輸?shù)男盘?，協(xié)議數(shù)據(jù)單元的各個方面應(yīng)該看起來是什么樣的，網(wǎng)絡(luò)元件應(yīng)該如何通過網(wǎng)絡(luò)路由或處理協(xié)議數(shù)據(jù)單元，以及應(yīng)該如何在網(wǎng)絡(luò)元件之間交換信息(例如路由信息)。在以太網(wǎng)網(wǎng)絡(luò)架構(gòu)中，被連接到網(wǎng)絡(luò)的設(shè)備競爭在任何給定時間使用共享的電信路徑的能力。在多個網(wǎng)橋或節(jié)點被用于互連網(wǎng)絡(luò)段的情況下，常常存在到相同目的地的多個潛在路徑。該架構(gòu)的優(yōu)點是它提供網(wǎng)橋之間的路徑冗余并且允許以附加鏈路的形式向網(wǎng)絡(luò)增加容量。然而，為了防止形成回路，生成樹通常被用來約束在網(wǎng)絡(luò)上廣播業(yè)務(wù)的方式。 因為路由是通過廣播幀并且等待響應(yīng)而獲悉的，并且因為請求和響應(yīng)二者將遵循生成樹， 所以大多數(shù)(如果不是全部)業(yè)務(wù)將遵循作為生成樹的一部分的鏈路。這通常導(dǎo)致過度利用生成樹上的鏈路以及未充分利用不是生成樹的一部分的鏈路。為了克服以太網(wǎng)網(wǎng)絡(luò)固有的一些限制，在2006年10月2日提交的題為“Provider Link State Bridging”的申請No. 11/537, 775中公開了供應(yīng)商鏈路狀態(tài)橋接網(wǎng)絡(luò)(鏈路狀態(tài)協(xié)議控制的以太網(wǎng)網(wǎng)絡(luò)的一個示例)，通過引用將其內(nèi)容結(jié)合在本文中。還在2007年2 月 5 日提交的題為 “MULTICAST IMPLEMENTATION IN A LINK STATE PROTOCOL CONTROLLED ETHERNET NETWORK”的美國專利申請No. 11/702, 263中進一步描述了 PLSB，通過引用將其內(nèi)容結(jié)合在本文中。PLSB使用諸如中間系統(tǒng)到中間系統(tǒng)(ISIS)之類的鏈路狀態(tài)協(xié)議來使得網(wǎng)絡(luò)元件能夠交換鏈路狀態(tài)路由信息。節(jié)點使用鏈路狀態(tài)路由信息來計算通過網(wǎng)絡(luò)的最短路徑。 因為使用了最短路徑路由，所以可以從每個源節(jié)點來計算最短路徑樹以避免使用生成樹協(xié)
4議，以使得可以在網(wǎng)絡(luò)上增加鏈路利用。MPLS網(wǎng)絡(luò)可以被構(gòu)建在以太網(wǎng)網(wǎng)絡(luò)或其他通信網(wǎng)絡(luò)上。在MPLS網(wǎng)絡(luò)中，使用信令協(xié)議來建立通過網(wǎng)絡(luò)的標(biāo)簽交換路徑，以使得可以跨越網(wǎng)絡(luò)在任何期望路徑上轉(zhuǎn)發(fā)業(yè)務(wù)。 在操作中，入口節(jié)點(標(biāo)簽邊緣路由器或者簡稱LER)將接收分組并且確定分組將采用哪條路徑通過網(wǎng)絡(luò)。LER將外部標(biāo)簽應(yīng)用于分組并且在標(biāo)簽交換路徑(LSP)上轉(zhuǎn)發(fā)分組。LSP上的標(biāo)簽交換路由器(LSR)將接收分組、移除外部標(biāo)簽、使用外部標(biāo)簽來確定針對分組的下一跳(hop)、將新的外部標(biāo)簽應(yīng)用于分組、以及在網(wǎng)絡(luò)上將分組轉(zhuǎn)發(fā)到下一跳。該外部標(biāo)簽將因此在分組通過網(wǎng)絡(luò)時在每一跳處被替換，直到該分組到達其目的地為止。MPLS通過在MPLS網(wǎng)絡(luò)上的節(jié)點對之間建立標(biāo)簽交換路徑來在各處建立單播連接。標(biāo)簽交換路徑的設(shè)立要求標(biāo)簽被分布到路徑上的每個節(jié)點，以使得節(jié)點可以商定什么標(biāo)簽將被用來使得分組能夠遵循通過網(wǎng)絡(luò)的路徑。通常被用來建立通過MPLS網(wǎng)絡(luò)的標(biāo)簽交換路徑的一個協(xié)議通常被稱為標(biāo)簽分布協(xié)議(LDP)，不過還研發(fā)了其他信令協(xié)議。使用信令機制，沿著標(biāo)簽交換路徑建立標(biāo)簽以使得標(biāo)簽交換路由器可以讀取標(biāo)簽，基于該標(biāo)簽確定分組的輸出，以及應(yīng)用新的標(biāo)簽以沿著通過網(wǎng)絡(luò)的路徑轉(zhuǎn)發(fā)分組。信令協(xié)議被用來沿著該路徑設(shè)置(install)標(biāo)簽以及用于業(yè)務(wù)的其他適當(dāng)轉(zhuǎn)發(fā)狀態(tài)。標(biāo)簽交換路徑定義MPLS網(wǎng)絡(luò)上的單播連接，其通常被提前任意地設(shè)立。MPLS還具有通常使用的若干不同類型的標(biāo)簽。一般來說，外部標(biāo)簽將被用來針對特定分組而定義轉(zhuǎn)發(fā)上下文。當(dāng)分組穿過網(wǎng)絡(luò)時該標(biāo)簽常常被逐跳地替換。一旦分組已到達了轉(zhuǎn)發(fā)上下文為隱含(implicit)的區(qū)域，該外部標(biāo)簽可以被彈出分組，這通常被稱為倒數(shù)第二跳彈出(penultimate hop popping)。轉(zhuǎn)發(fā)上下文通常在離開分組的最終目的地至少一跳處被認為是隱含的，并且因此術(shù)語倒數(shù)第二已被用來指該過程。然而，外部標(biāo)簽可以在沿著網(wǎng)絡(luò)路徑的路由變得隱含的任何點處被移除。外部標(biāo)簽是節(jié)點特定的，這意味著它們具有到網(wǎng)絡(luò)上的特定節(jié)點的含義。外部標(biāo)簽不是全局唯一的值，而是可以在網(wǎng)絡(luò)的不同部分被重用。MPLS使得多個標(biāo)簽?zāi)軌虮欢询B到給定分組上。常常是，如上文所提到的那樣，外部標(biāo)簽被用來指定分組的轉(zhuǎn)發(fā)上下文。內(nèi)部標(biāo)簽(偽線標(biāo)簽)常常被用來使得節(jié)點能夠在出口處對來自標(biāo)簽交換路徑的分組進行解復(fù)用。為了這樣做，目的地節(jié)點將為由該目的地節(jié)點處理的每個服務(wù)實例分配偽線標(biāo)簽。然后，目的地還將指示網(wǎng)絡(luò)上的其他節(jié)點在分組進入網(wǎng)絡(luò)時將偽線標(biāo)簽應(yīng)用于所述分組，以使得出口節(jié)點可以使用內(nèi)部MPLS偽線標(biāo)簽來確定如何轉(zhuǎn)發(fā)分組。因此，出口節(jié)點將為其服務(wù)實例分配偽線標(biāo)簽并且與入口節(jié)點協(xié)調(diào)以將那些偽線標(biāo)簽應(yīng)用于進入網(wǎng)絡(luò)的業(yè)務(wù)。像外部標(biāo)簽?zāi)菢樱瑑?nèi)部偽線標(biāo)簽不是網(wǎng)絡(luò)唯一的，而是僅對于特定出口節(jié)點唯一。內(nèi)部標(biāo)簽的使用使得許多不同數(shù)據(jù)流被復(fù)用以用于通過MPLS 網(wǎng)絡(luò)上的給定LSP進行傳輸。在操作中，LER將內(nèi)部偽線標(biāo)簽和外部轉(zhuǎn)發(fā)標(biāo)簽二者應(yīng)用于MPLS網(wǎng)絡(luò)入口處的分組。外部標(biāo)簽將被用于通過網(wǎng)絡(luò)轉(zhuǎn)發(fā)分組，且內(nèi)部標(biāo)簽可以被目的地節(jié)點用來轉(zhuǎn)發(fā)離開 MPLS網(wǎng)絡(luò)的分組。這使得單次查找能夠被入口 LER執(zhí)行并且使得標(biāo)簽交換能夠被用來通過MPLS網(wǎng)絡(luò)轉(zhuǎn)發(fā)分組，并且由目的地節(jié)點用來將分組轉(zhuǎn)發(fā)離開MPLS網(wǎng)絡(luò)例如到達客戶端網(wǎng)絡(luò)。一旦已經(jīng)通過建立通過網(wǎng)絡(luò)的LSP的全集而建立了單播連接，多播連接就可以被構(gòu)建在MPLS網(wǎng)絡(luò)之上。不幸的是，構(gòu)建多播連接需要使用不同的信令協(xié)議，這使得多播構(gòu)建得更慢并且更易于出錯。例如，節(jié)點使用諸如因特網(wǎng)組管理協(xié)議(IGMP)之類的協(xié)議來加入和離開多播組，這使得節(jié)點添加節(jié)點并且從多播樹移除節(jié)點。當(dāng)節(jié)點加入和離開多播組時，在MPLS節(jié)點上構(gòu)建多播連接。將希望預(yù)訂多播的目的地節(jié)點發(fā)出加入消息并且中間節(jié)點使用所述加入消息來確定是否應(yīng)該為特定多播添加轉(zhuǎn)發(fā)狀態(tài)。以這種方式來每次構(gòu)建一個多播樹是耗時的并且計算上密集。因此，提供一種在MPLS網(wǎng)絡(luò)上實施多播的新方法是有利的。

發(fā)明內(nèi)容
使用路由系統(tǒng)LSA將全域(domain-wide)唯一節(jié)點標(biāo)識符以及全域唯一服務(wù)標(biāo)識符分布在MPLS域內(nèi)。MPLS網(wǎng)絡(luò)上的節(jié)點為每一個其它節(jié)點計算最短路徑樹并且基于全域唯一節(jié)點ID為每個節(jié)點設(shè)置單播轉(zhuǎn)發(fā)狀態(tài)。節(jié)點還在通告對服務(wù)標(biāo)識符的共同興趣的節(jié)點之間設(shè)置多播連接。不是分布與單播和多播連接結(jié)合使用的標(biāo)簽，而是節(jié)點確定性地創(chuàng)建標(biāo)簽。所述標(biāo)簽可以是每個單播路徑或每個多播全域唯一的，或者可以是本地唯一的并且被確定性地計算以為相關(guān)聯(lián)的路徑提供轉(zhuǎn)發(fā)上下文。可以使用任何數(shù)目的標(biāo)簽，盡管在一個實施例中使用至少兩個標(biāo)簽上下文，對于多播的每個服務(wù)一個并且對于多播的每個源一個，且對于多播的每個服務(wù)一個并且對于多播的每個目的地一個?？梢允褂酶鄻?biāo)簽，只要它們被確定性地計算。當(dāng)在MPLS網(wǎng)絡(luò)處接收到分組時，標(biāo)簽邊緣路由器將確定MPLS網(wǎng)絡(luò)上的分組的目的地并且將標(biāo)簽應(yīng)用于該分組。在標(biāo)簽為全域唯一的情況下，MPLS網(wǎng)絡(luò)上的節(jié)點將把分組轉(zhuǎn)發(fā)到目的地，而不用在網(wǎng)絡(luò)上的每一跳處交換標(biāo)簽。在標(biāo)簽不是全域唯一的情況下，節(jié)點可以執(zhí)行標(biāo)簽交換以通過網(wǎng)絡(luò)轉(zhuǎn)發(fā)分組。多播和單播路徑可以是全等的(congruent)，不過這不是要求。


利用所附權(quán)利要求的特定性來指出本發(fā)明的方面。在相似附圖標(biāo)記指示類似元件的附圖中以示例的方式來說明本發(fā)明。僅為了說明而非意圖限制本發(fā)明的范圍的目的，下面的附圖公開本發(fā)明的各種實施例。為了清楚起見，不是每個部件都可以在每個圖中標(biāo)記。 在圖中
圖1是說明由示例MPLS節(jié)點L通告全域唯一節(jié)點標(biāo)識的示例MPLS通信網(wǎng)絡(luò)的功能框
圖2是圖1的示例MPLS通信網(wǎng)絡(luò)的功能框圖，其示出為MPLS節(jié)點中的一個建立的示例單播連接以使得MPLS網(wǎng)絡(luò)上的所有節(jié)點能夠向該MPLS節(jié)點轉(zhuǎn)發(fā)單播業(yè)務(wù)；
圖3是圖1的示例MPLS通信網(wǎng)絡(luò)的功能框圖，其示出由若干MPLS節(jié)點通告對共用服務(wù)實例的興趣；
圖4是圖1的示例MPLS通信網(wǎng)絡(luò)的功能框圖，其示出在已經(jīng)通告了對共用服務(wù)實例的興趣的MPLS節(jié)點之間建立的示例多播連接；
圖5是被用來在MPLS網(wǎng)絡(luò)(例如在圖1-圖4中示出的示例MPLS網(wǎng)絡(luò))上建立單播連接的過程的流程6圖6是被用來在MPLS網(wǎng)絡(luò)(例如在圖1-圖4中示出的示例MPLS網(wǎng)絡(luò))上建立多播連接的過程的流程圖；以及
圖7是可以被用來實施本發(fā)明的實施例的示例MPLS節(jié)點的功能框圖。
具體實施例方式圖1示出將被用來解釋本發(fā)明的實施例的實施方式的示例MPLS通信網(wǎng)絡(luò)。在圖 1所示的實施例中，MPLS通信網(wǎng)絡(luò)10具有由鏈路14互連的多個節(jié)點12。MPLS網(wǎng)絡(luò)通常運行諸如開放最短路徑優(yōu)先(OSPF)或中間系統(tǒng)到中間系統(tǒng)(IS-IS)之類的鏈路狀態(tài)路由協(xié)議。路由系統(tǒng)使得節(jié)點能夠發(fā)送出通告以向其他節(jié)點通知它們連接到的鏈路的狀態(tài)。這些通告將在本文中被稱為鏈路狀態(tài)通告(LSA)。一般來說，LSA將不僅識別節(jié)點而且還識別其鄰近節(jié)點。節(jié)點偵聽LSA并且使用包含在LSA中的信息來構(gòu)建MPLS網(wǎng)絡(luò)的拓撲結(jié)構(gòu)的公共視圖，其被存儲在節(jié)點的鏈路狀態(tài)數(shù)據(jù)庫(LSDB)中。然后節(jié)點可以根據(jù)需要使用鏈路狀態(tài)數(shù)據(jù)庫來計算通過MPLS網(wǎng)絡(luò)的路由。在一個實施例中，節(jié)點使用LSA來傳送全域唯一節(jié)點標(biāo)識值，在本文中被稱為“節(jié)點標(biāo)識符”或“節(jié)點ID”。節(jié)點ID在域中是唯一的并且是確定性的。節(jié)點ID被用于源和目的地標(biāo)識。在一個實施例中，節(jié)點ID是MPLS標(biāo)簽，其可以被網(wǎng)絡(luò)上的任何其他節(jié)點用來將單播業(yè)務(wù)轉(zhuǎn)發(fā)到與該節(jié)點ID相關(guān)聯(lián)的節(jié)點。對于單播業(yè)務(wù)來說，標(biāo)簽標(biāo)識網(wǎng)絡(luò)上的目的地，并且例如可以標(biāo)識目的地節(jié)點。相反，對于多播來說，標(biāo)簽由源節(jié)點指定并且該標(biāo)簽唯一地標(biāo)識MPLS網(wǎng)絡(luò)上的MPLS服務(wù)實例?？梢允褂萌魏螖?shù)目的標(biāo)簽，盡管在一個實施例中使用至少兩個標(biāo)簽上下文，對于多播的每個服務(wù)一個并且對于多播的每個源一個，且對于多播的每個服務(wù)一個并且對于多播的每個目的地一個。還可以使用更多標(biāo)簽，只要它們被確定性地計算。網(wǎng)絡(luò)上的節(jié)點分布被用來計算并設(shè)置轉(zhuǎn)發(fā)狀態(tài)的唯一服務(wù)實例。單播轉(zhuǎn)發(fā)狀態(tài)基于在目的地節(jié)點處終止的服務(wù)實例，而多播轉(zhuǎn)發(fā)狀態(tài)基于起源于源節(jié)點處的服務(wù)實例。針對從每個節(jié)點到預(yù)定目的地節(jié)點的單播服務(wù)實例，沿著到目的地節(jié)點的最短路徑樹設(shè)置單播轉(zhuǎn)發(fā)狀態(tài)。從源節(jié)點到通告對服務(wù)實例的共同興趣的任何其他節(jié)點設(shè)置多播轉(zhuǎn)發(fā)狀態(tài)。 通過使連接基于全域唯一服務(wù)實例值，單播連接和多播連接二者可以由節(jié)點以相同的方式來建立。此外，因為可以使用路由系統(tǒng)來通告對服務(wù)實例的興趣，所以不需要單獨的信令協(xié)議來在MPLS網(wǎng)絡(luò)上建立單播或多播連接。轉(zhuǎn)發(fā)狀態(tài)也可以被確定性地計算，以避免使用用于標(biāo)簽分布的標(biāo)簽分布協(xié)議。因此，多播和單播連接二者可以基于服務(wù)實例而被建立，并且可以計算而不是用信號發(fā)送(signal)針對服務(wù)實例的必要轉(zhuǎn)發(fā)狀態(tài)。這允許使用路由協(xié)議并且消除對通常在MPLS網(wǎng)絡(luò)上使用的若干其他協(xié)議的需要。在一個實施例中，節(jié)點ID可以被用作外部標(biāo)簽以使得業(yè)務(wù)能夠被轉(zhuǎn)發(fā)到MPLS網(wǎng)絡(luò)上的目的地節(jié)點。在該實施例中，因為節(jié)點ID是全域唯一的，所以MPLS網(wǎng)絡(luò)上的節(jié)點可以設(shè)置轉(zhuǎn)發(fā)狀態(tài)以使得標(biāo)記有節(jié)點ID的任何分組將沿著朝向目的地的最短路徑樹被交換。在該實施例中，當(dāng)分組穿過網(wǎng)絡(luò)時節(jié)點交換標(biāo)簽是沒有理由的；更確切地說在每一跳處可以使用相同標(biāo)簽以使得不需要路徑上的節(jié)點之間的協(xié)調(diào)來使得業(yè)務(wù)能夠通過MPLS網(wǎng)絡(luò)被轉(zhuǎn)發(fā)。在另一實施例中，不是使用用于到目的地的單播業(yè)務(wù)的全域唯一標(biāo)簽值，而是網(wǎng)絡(luò)上的節(jié)點可以確定性地創(chuàng)建要被用來朝向網(wǎng)絡(luò)上的每個目的地轉(zhuǎn)發(fā)數(shù)據(jù)的標(biāo)簽。如上所指出的那樣，網(wǎng)絡(luò)上的每個節(jié)點具有網(wǎng)絡(luò)拓撲結(jié)構(gòu)的同步視圖，并且將為網(wǎng)絡(luò)上的每個節(jié)點計算最短路徑樹。作為該計算的一部分，節(jié)點可以計算什么標(biāo)簽應(yīng)該被用來在最短路徑樹上轉(zhuǎn)發(fā)業(yè)務(wù)。同樣地，節(jié)點可以計算當(dāng)在該樹上將業(yè)務(wù)轉(zhuǎn)發(fā)到目的地時其相鄰節(jié)點將使用什么標(biāo)簽。節(jié)點可以為這些標(biāo)簽設(shè)置轉(zhuǎn)發(fā)狀態(tài)以使得標(biāo)簽空間可以在網(wǎng)絡(luò)上被重用。然而，因為標(biāo)簽被計算而不是被用信號發(fā)送，所以不需要節(jié)點使用LDP或另一種標(biāo)簽信令協(xié)議來在網(wǎng)絡(luò)上建立LSP。例如，在圖1中節(jié)點L已傳送了包含MPLS標(biāo)簽的鏈路狀態(tài)通告16，所述MPLS標(biāo)簽將被用作MPLS網(wǎng)絡(luò)上的節(jié)點L的節(jié)點ID。如在圖2中所示出的那樣，MPLS網(wǎng)絡(luò)上的節(jié)點將使用來自路由系統(tǒng)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)以確定到網(wǎng)絡(luò)上的每個節(jié)點的最短路徑樹18。在圖 2中使用較深的線示出了最短路徑樹。當(dāng)節(jié)點接收到包含節(jié)點ID的鏈路狀態(tài)通告時，MPLS 網(wǎng)絡(luò)上的節(jié)點將使用路由系統(tǒng)來計算到已傳送通告的節(jié)點的最短路徑樹。網(wǎng)絡(luò)上的節(jié)點還將計算被用來沿著樹將業(yè)務(wù)轉(zhuǎn)發(fā)到節(jié)點的標(biāo)簽，該節(jié)點將轉(zhuǎn)發(fā)狀態(tài)設(shè)置在其轉(zhuǎn)發(fā)數(shù)據(jù)庫中以使得它能夠?qū)⒕哂兴嬎愕腗PLS標(biāo)簽的分組轉(zhuǎn)發(fā)到節(jié)點。在一個實施例中，節(jié)點ID可以是標(biāo)簽，其可以被網(wǎng)絡(luò)上的所有節(jié)點用來向該節(jié)點轉(zhuǎn)發(fā)MPLS業(yè)務(wù)。在該實施例中將不需要節(jié)點來執(zhí)行標(biāo)簽交換，但是可以簡單地朝向目的地節(jié)點轉(zhuǎn)發(fā)標(biāo)記有節(jié)點ID MPLS標(biāo)簽的業(yè)務(wù)。這要求MPLS標(biāo)簽是全域唯一的。在另一實施例中，如果不使用全域唯一的MPLS標(biāo)簽，則節(jié)點可以計算要被用來轉(zhuǎn)發(fā)業(yè)務(wù)的標(biāo)簽并且基于所計算的標(biāo)簽來設(shè)置轉(zhuǎn)發(fā)狀態(tài)。在任一個實施例中，不需要信令來在網(wǎng)絡(luò)上交換標(biāo)簽。在圖1中，節(jié)點L已傳送包含節(jié)點ID=L的鏈路狀態(tài)通告。節(jié)點ID是MPLS標(biāo)簽。 每個節(jié)點將確定它是否在到節(jié)點L的最短路徑上，并且如果是的話，設(shè)置轉(zhuǎn)發(fā)狀態(tài)以使業(yè)務(wù)在樹上朝向節(jié)點L轉(zhuǎn)發(fā)。標(biāo)簽可以是全域唯一的，并且在整個網(wǎng)絡(luò)范圍內(nèi)都是一致的，或者節(jié)點可以計算不同標(biāo)簽并且然后在朝向目的地轉(zhuǎn)發(fā)業(yè)務(wù)時對它們進行交換。在操作中，當(dāng)分組到達網(wǎng)絡(luò)的邊緣時，標(biāo)簽邊緣路由器可以執(zhí)行查找并且確定應(yīng)該將分組轉(zhuǎn)發(fā)到網(wǎng)絡(luò)上的節(jié)點L。然后標(biāo)簽邊緣路由器將用于節(jié)點L的標(biāo)簽(節(jié)點L的節(jié)點 ID)附著于分組并且將該分組轉(zhuǎn)發(fā)到MPLS網(wǎng)絡(luò)上。MPLS網(wǎng)絡(luò)上的每個節(jié)點具有將使得節(jié)點能夠在最短路徑樹上朝向節(jié)點L轉(zhuǎn)發(fā)分組的轉(zhuǎn)發(fā)狀態(tài)。例如，如果節(jié)點A接收到分組20，則它將執(zhí)行查找以確定如何在網(wǎng)絡(luò)上轉(zhuǎn)發(fā)分組。 在該示例中，節(jié)點A將確定分組應(yīng)該被轉(zhuǎn)發(fā)到節(jié)點L。節(jié)點A將MPLS標(biāo)簽22附著于標(biāo)識節(jié)點L的分組并在網(wǎng)絡(luò)上轉(zhuǎn)發(fā)該分組。節(jié)點E將接收到分組，讀取標(biāo)簽22，并且將分組轉(zhuǎn)發(fā)到節(jié)點H。注意，在該示例中，節(jié)點E不替換標(biāo)簽而是使用相同的標(biāo)簽。網(wǎng)絡(luò)上的每個MPLS 節(jié)點將執(zhí)行這樣的讀取標(biāo)簽22的相同過程并且然后再次應(yīng)用相同的標(biāo)簽以使得分組在網(wǎng)絡(luò)上的每一跳處使用相同的標(biāo)簽?？蛇x地，標(biāo)簽22可以在最后的節(jié)點H處被彈出，或者在網(wǎng)絡(luò)上的轉(zhuǎn)發(fā)為隱含的別的地方以類似于倒數(shù)第二跳彈出的方式被彈出。從標(biāo)簽計算的觀點來說該實施例提供了相對簡單的操作，因為每個節(jié)點使用相同的標(biāo)簽來將業(yè)務(wù)轉(zhuǎn)發(fā)到目的地。本發(fā)明不限于以這種方式，因為還可以使用將使得節(jié)點能夠計算將被用來在MPLS路徑上轉(zhuǎn)發(fā)業(yè)務(wù)的其他標(biāo)簽計算過程。以MPLS標(biāo)簽的形式傳送全域唯一節(jié)點ID，并且然后使用路由系統(tǒng)來為該標(biāo)簽/節(jié)點綁定設(shè)置轉(zhuǎn)發(fā)狀態(tài)，使得能夠在MPLS網(wǎng)絡(luò)上建立單播連接，而不需要在網(wǎng)絡(luò)上用信號發(fā)
8送單獨的標(biāo)簽交換路徑。典型地，節(jié)點L將需要與網(wǎng)絡(luò)上的其他節(jié)點中的每一個建立單獨的標(biāo)簽交換路徑。通過使用路由系統(tǒng)來建立單播連接，可以消除傳統(tǒng)的LSP信令。還可以通過將服務(wù)實例的概念引入MPLS網(wǎng)絡(luò)來實施多播連接。如在本文所使用的那樣，術(shù)語“服務(wù)實例”將被用來指感興趣的多播或單播組。網(wǎng)絡(luò)上的節(jié)點可以使用路由系統(tǒng)鏈路狀態(tài)通告來通告對服務(wù)實例的興趣。與節(jié)點ID—樣，服務(wù)實例是MPLS標(biāo)簽并且是全域唯一的值。服務(wù)實例上的節(jié)點使用IS-IS LSA來通告它們對服務(wù)實例的興趣。而節(jié)點ID標(biāo)識目的地節(jié)點，在多播背景中，服務(wù)標(biāo)識符標(biāo)識多播的源。當(dāng)MPLS網(wǎng)絡(luò)上的節(jié)點接收到包含服務(wù)實例的LSA時，它將確定它是否在通告對服務(wù)ID的興趣的節(jié)點和與該服務(wù)實例相關(guān)聯(lián)的源節(jié)點之間的最短路徑上。在多播的源與通告對相同服務(wù)實例的共同興趣的另一節(jié)點之間的最短路徑上的任何節(jié)點將在它們的轉(zhuǎn)發(fā)數(shù)據(jù)庫中設(shè)置用于服務(wù)實例的轉(zhuǎn)發(fā)狀態(tài)。因為服務(wù)實例是MPSL標(biāo)簽，所以設(shè)置用于服務(wù)實例的轉(zhuǎn)發(fā)狀態(tài)將使得節(jié)點能夠在通過MPLS網(wǎng)絡(luò)的最短路徑上轉(zhuǎn)發(fā)標(biāo)記有服務(wù)實例標(biāo)簽的任何分組。因此，可以簡單地通過使得節(jié)點通告對服務(wù)實例的興趣來創(chuàng)建MPLS多播連接。 網(wǎng)絡(luò)上的MPLS節(jié)點然后可以確定性地創(chuàng)建用于多播樹的路徑，而不需要在網(wǎng)絡(luò)上單獨地用信號發(fā)送多播樹。因此，MPLS多播可以與單播同時建立并且使用相同的機制，而不需要使用LDP或其他協(xié)議來交換標(biāo)簽，并且不需要使用單獨的多播組管理協(xié)議例如IGMP。例如在圖3中，假設(shè)服務(wù)實例100將是源于節(jié)點L處的業(yè)務(wù)的多播流。節(jié)點L將通告對服務(wù)實例=100的興趣，以使得網(wǎng)絡(luò)上的所有節(jié)點都知道節(jié)點L是具有服務(wù)ID=IOO 的多播的源。服務(wù)實例ID是節(jié)點L將用于在MPLS網(wǎng)絡(luò)上傳送多播業(yè)務(wù)的多播標(biāo)簽。在圖3所示的示例中，假設(shè)節(jié)點A和節(jié)點D將希望接收與服務(wù)實例=100相關(guān)聯(lián)的多播業(yè)務(wù)。這些節(jié)點中的每一個將傳送包含它們感興趣加入的多播的服務(wù)ID的鏈路狀態(tài)通告。因此，節(jié)點A和D將傳送包含服務(wù)ID=IOO的LSA。鏈路狀態(tài)通告將在MPLS網(wǎng)絡(luò)上被涌送(flood)。接收到鏈路狀態(tài)通告的每一個節(jié)點將檢查來看它是否在多播的源和通告通常對相同服務(wù)實例的共同興趣的葉節(jié)點之間的最短路徑上。節(jié)點E例如將確定它在節(jié)點 A和節(jié)點L之間的最短路徑上并且將用于與服務(wù)實例相關(guān)聯(lián)的多播標(biāo)簽的轉(zhuǎn)發(fā)狀態(tài)設(shè)置在其轉(zhuǎn)發(fā)表中。類似地，節(jié)點H將確定它在節(jié)點A和節(jié)點L之間的最短路徑上，并且它在節(jié)點 D和節(jié)點L之間的最短路徑上。因此，節(jié)點H將設(shè)置轉(zhuǎn)發(fā)狀態(tài)以使從節(jié)點L接收的業(yè)務(wù)被復(fù)制并且通過兩個端口輸出，即一個端口到D和一個端口到A。在圖4中使用較粗的線來示出示例多播樹。網(wǎng)絡(luò)上的每個節(jié)點將計算用于多播的服務(wù)標(biāo)簽并且適當(dāng)?shù)卦O(shè)置用于多播的轉(zhuǎn)發(fā)狀態(tài)。多播可以使用全域唯一多播MPLS標(biāo)簽，其唯一地標(biāo)識MPLS網(wǎng)絡(luò)上的多播。在該實施例中，不需要節(jié)點來執(zhí)行標(biāo)簽交換，而是所有都設(shè)置用于全域唯一 MPLS標(biāo)簽的轉(zhuǎn)發(fā)狀態(tài)。 可替換地，節(jié)點可以計算要被用于多播的標(biāo)簽并且設(shè)置用于所計算的標(biāo)簽的轉(zhuǎn)發(fā)狀態(tài)。當(dāng)節(jié)點L接收到與多播相關(guān)聯(lián)的分組時，它將標(biāo)簽24附著于分組以將分組標(biāo)識為服務(wù)實例100的部分。可選地，節(jié)點還可以附著(使用源節(jié)點ID)標(biāo)識源節(jié)點的第二標(biāo)簽， 并且將其用作外部標(biāo)簽。一旦已經(jīng)應(yīng)用了(一個或多個)標(biāo)簽，節(jié)點L然后就將在網(wǎng)絡(luò)上轉(zhuǎn)發(fā)多播分組。當(dāng)節(jié)點H接收到分組時，它將讀取標(biāo)簽并且執(zhí)行查找以確定它應(yīng)該通過哪個或哪些端口來轉(zhuǎn)發(fā)分組。節(jié)點H將確定它應(yīng)該朝向節(jié)點E和節(jié)點D轉(zhuǎn)發(fā)分組，并且將復(fù)制分組且在朝向那些節(jié)點的端口上輸出分組。如果全局唯一的標(biāo)簽被用于服務(wù)實例，則節(jié)點H
9將把與分組到達時附著于分組的標(biāo)簽相同的標(biāo)簽應(yīng)用于分組，以使得該分組將在網(wǎng)絡(luò)上的每一跳處使用相同的標(biāo)簽。否則，如果標(biāo)簽已被確定性地計算，則節(jié)點將在在網(wǎng)絡(luò)上轉(zhuǎn)發(fā)分組之前將原始標(biāo)簽交換成新的標(biāo)簽。在轉(zhuǎn)發(fā)狀態(tài)為隱含的地方，例如在節(jié)點H和節(jié)點D之間的鏈路上，可彈出標(biāo)簽?？梢詥为毣诜?wù)標(biāo)簽或者在使用源標(biāo)簽的情況下基于服務(wù)標(biāo)簽與源標(biāo)簽的組合來執(zhí)行轉(zhuǎn)發(fā)。根據(jù)本發(fā)明的實施例，被用來創(chuàng)建多播和單播路徑的服務(wù)標(biāo)簽被確定性地計算。 這使得能夠創(chuàng)建MPLS路徑而不需要使用單獨的信令協(xié)議(S卩，能夠被用來設(shè)立并且拆除路徑的路由協(xié)議)來用信號發(fā)送路徑。在一個實施例中，MPLS多播使用用于樹的每個根的標(biāo)簽空間。當(dāng)它那樣做了時它使用上游定義的標(biāo)簽。必須通過適合于20或更少比特的MPLS 標(biāo)簽空間的唯一標(biāo)識符來通告源。通過可以成為外部標(biāo)簽的上下文來標(biāo)識標(biāo)簽空間。節(jié)點可以計算每個平臺空間之中的每個源節(jié)點的外部標(biāo)簽空間。每個節(jié)點計算節(jié)點標(biāo)識符以使得在所有目的地上創(chuàng)建節(jié)點標(biāo)識符。多播操作多播分組包括兩個標(biāo)簽外部標(biāo)簽(來自在所有節(jié)點上是相同的每個平臺空間)，以及內(nèi)部標(biāo)簽(其提供源“節(jié)點標(biāo)識符”。內(nèi)部標(biāo)簽是全域標(biāo)簽。內(nèi)部標(biāo)簽基于每個源的基礎(chǔ)并且在域中僅被設(shè)置在支持該多播樹的節(jié)點上。全域唯一內(nèi)部節(jié)點基于“服務(wù)標(biāo)識符”。所有節(jié)點進行所有對的最短路徑計算從而創(chuàng)建來自每個源的樹。當(dāng)節(jié)點位于兩個通告對特定服務(wù)實例的興趣的目的地之間的最短路徑上時，節(jié)點為源節(jié)點和通過該節(jié)點的每個服務(wù)標(biāo)識符設(shè)置標(biāo)簽空間。轉(zhuǎn)發(fā)操作包括讀取MPLS多播上下文并且然后基于節(jié)點標(biāo)識符在每個源標(biāo)簽空間中查找。外部標(biāo)簽可以被移除但是第二(內(nèi)部)標(biāo)簽確定出口端口集合。外部標(biāo)簽可以被添加回去并且為每個外出的端口復(fù)制分組。單播操作單播分組類似地包括相同的兩個標(biāo)簽。外部標(biāo)簽是基于目的地“節(jié)點標(biāo)識符”的全域唯一標(biāo)簽?？商鎿Q地，單播路徑上的標(biāo)簽可以被確定性地計算。內(nèi)部標(biāo)簽基于每個目的地基礎(chǔ)并且僅在出口上被檢驗。所有內(nèi)部和外部標(biāo)簽以及/或者標(biāo)簽上下文經(jīng)由ISIS而被分布。所有節(jié)點進行所有對的最短路徑計算從而創(chuàng)建來自每個源的樹。當(dāng)節(jié)點位于兩個目的地之間的最短路徑上時，如果存在共用的服務(wù)標(biāo)識符則節(jié)點為目的地節(jié)點設(shè)置目的地標(biāo)簽。服務(wù)標(biāo)識符可以被標(biāo)識為控制平面中的源或接收器(sink)并且因此可以創(chuàng)建單向業(yè)務(wù)。服務(wù)可以組合多個服務(wù)標(biāo)識符。服務(wù)標(biāo)識符可以與唯一的拓撲結(jié)構(gòu)標(biāo)識符相關(guān)聯(lián)?？蛇x地，在一個實施例中，如果所有計算都是唯一確定的，則單播路徑將與多播全等。然而，本發(fā)明不限于這種方式，因為確定通過網(wǎng)絡(luò)的路徑的不同過程可以被用于單播而不是用于多播。當(dāng)已經(jīng)使用了最短路徑樹時，這致力于確定性的所有形式的樹。因此，可以使用其他類型的確定性樹來代替最短路徑樹。此外，如果某些“節(jié)點標(biāo)識符”標(biāo)簽比特被用于標(biāo)識為等同的樹創(chuàng)建標(biāo)識符的不同路徑，則多路徑是可用的。業(yè)務(wù)操縱的MPLS將使用類似于定義點到點或點到多點的標(biāo)簽的多播標(biāo)簽的標(biāo)簽。服務(wù)標(biāo)簽空間必須被分開以允許業(yè)務(wù)操縱的服務(wù)。服務(wù)標(biāo)簽可以被定義為源和接收器并且還可以被定義為業(yè)務(wù)操縱的或者不是業(yè)務(wù)操縱的。關(guān)于帶寬和路徑的附加信息將必須在鏈路狀態(tài)通告中被通告以實現(xiàn)通過網(wǎng)絡(luò)建立業(yè)務(wù)操縱的路徑。
組織用于多播和單播二者的服務(wù)標(biāo)識符，并且然后將邊緣處的服務(wù)映射到這些組，從開始就提供支持多播的拓撲結(jié)構(gòu)，而不是事后的想法。創(chuàng)建服務(wù)實例允許描述多播服務(wù)以使得只需要簡化的信令(即使用ISIS鏈路狀態(tài)通告)。將服務(wù)組的所有通告移動到鏈路狀態(tài)允許將模型從信令的當(dāng)前模型移動到計算之一，從而實現(xiàn)沒有信令的快速收斂。MPLS當(dāng)前使用標(biāo)簽分布協(xié)議來創(chuàng)建標(biāo)簽交換路徑。通過使用服務(wù)實例，有可能消除標(biāo)簽分布信令以便提供類似于以太網(wǎng)的具有可裁減的 (tailorable)多播和單播的服務(wù)模型，并且通過MPLS核心確保以太網(wǎng)PBB服務(wù)的適當(dāng)連接。圖5示出根據(jù)本發(fā)明的實施例在MPLS網(wǎng)絡(luò)上建立單播連接的過程的流程圖。如圖5所示，MPLS網(wǎng)絡(luò)上的節(jié)點交換鏈路狀態(tài)路由通告(100)以使得每個節(jié)點具有網(wǎng)絡(luò)拓撲結(jié)構(gòu)的同步視圖。網(wǎng)絡(luò)上的每個節(jié)點被分配將被用于向該節(jié)點轉(zhuǎn)發(fā)單播業(yè)務(wù)的全域節(jié)點ID (MPLS標(biāo)簽)(102)。節(jié)點使用鏈路狀態(tài)通告來通告它們的節(jié)點ID (104)并且網(wǎng)絡(luò)上的節(jié)點計算到每個節(jié)點的最短路徑樹(106)。節(jié)點然后將在最短路徑樹上設(shè)置轉(zhuǎn)發(fā)狀態(tài)，以使得包含目的地節(jié)點ID作為標(biāo)簽的單播業(yè)務(wù)能夠在到目的地的最短路徑樹上被轉(zhuǎn)發(fā)(108)。節(jié)點ID可以在轉(zhuǎn)發(fā)標(biāo)簽上使用或者節(jié)點可以確定性地計算將由樹上的上游節(jié)點使用的轉(zhuǎn)發(fā)標(biāo)簽且確定性地計算應(yīng)該用于朝向目的地轉(zhuǎn)發(fā)業(yè)務(wù)的轉(zhuǎn)發(fā)標(biāo)簽。當(dāng)在MPLS網(wǎng)絡(luò)的入口處接收到分組時，基于目的地的標(biāo)簽將被附著于該分組(110)。該標(biāo)簽將基于目的地節(jié)點ID。 入口節(jié)點然后將分組轉(zhuǎn)發(fā)到MPLS網(wǎng)絡(luò)上并且最短路徑樹上的節(jié)點將通過MPLS網(wǎng)絡(luò)將分組轉(zhuǎn)發(fā)到出口節(jié)點(112)。圖6是根據(jù)本發(fā)明的實施例在MPLS網(wǎng)絡(luò)上建立多播連接的過程的流程圖。如在圖 6中示出的那樣，全域服務(wù)標(biāo)識符被分配給要在MPLS網(wǎng)絡(luò)上載送的每個多播(120)。想要參與到多播中的每個節(jié)點使用鏈路狀態(tài)路由通告來通告服務(wù)標(biāo)識符(122)。節(jié)點使用預(yù)先計算的最短路徑樹來確定它們是否在多播源和通告對多播的興趣的節(jié)點中的一個或多個之間的最短路徑上(124)。通告對相同服務(wù)實例的共同興趣的兩個節(jié)點之間的最短路徑上的任何節(jié)點將設(shè)置用于該服務(wù)實例的轉(zhuǎn)發(fā)狀態(tài)(126)。當(dāng)要在多播樹上載送的業(yè)務(wù)到達時，入口節(jié)點將把多播服務(wù)標(biāo)簽附著于每個分組并且將所述分組轉(zhuǎn)發(fā)到MPLS網(wǎng)絡(luò)上(128)。MPLS 網(wǎng)絡(luò)上的節(jié)點將使用用于多播的轉(zhuǎn)發(fā)狀態(tài)來選擇性地在MPLS網(wǎng)絡(luò)上將多播業(yè)務(wù)從源節(jié)點轉(zhuǎn)發(fā)到對接收該業(yè)務(wù)感興趣的其他節(jié)點(130)。圖7示出示例MPLS網(wǎng)絡(luò)元件的功能框圖。如在圖7中所示出的那樣，MPLS網(wǎng)絡(luò)元件包括路由功能70，其從其他節(jié)點接收鏈路狀態(tài)通告并且使用所述鏈路狀態(tài)通告來生成鏈路狀態(tài)數(shù)據(jù)庫72。該鏈路狀態(tài)數(shù)據(jù)庫包含關(guān)于網(wǎng)絡(luò)拓撲結(jié)構(gòu)的信息并且被網(wǎng)絡(luò)元件用來計算生根于(root at)網(wǎng)絡(luò)的每個節(jié)點處的最短路徑樹。根據(jù)本發(fā)明的實施例，路由功能還從鏈路狀態(tài)通告接收標(biāo)簽信息并且使用該標(biāo)簽信息來對轉(zhuǎn)發(fā)功能74進行編程。該標(biāo)簽信息包括節(jié)點標(biāo)識符(其是標(biāo)識網(wǎng)絡(luò)上的節(jié)點的標(biāo)簽)以及服務(wù)標(biāo)識符(其是標(biāo)識網(wǎng)絡(luò)上的服務(wù)實例的標(biāo)簽)。當(dāng)路由功能接收到包含節(jié)點ID的鏈路狀態(tài)通告時，它將轉(zhuǎn)發(fā)狀態(tài)設(shè)置到轉(zhuǎn)發(fā)功能中以使得標(biāo)記有節(jié)點ID的業(yè)務(wù)能夠被轉(zhuǎn)發(fā)到正確的輸出端口，從而業(yè)務(wù)將遵循到網(wǎng)絡(luò)上的目的地節(jié)點的最短路徑樹。在操作中，轉(zhuǎn)發(fā)功能將讀取標(biāo)簽以為業(yè)務(wù)確定下一跳并且將業(yè)務(wù)轉(zhuǎn)發(fā)到用于連接到所確定的下一跳的適當(dāng)?shù)亩丝诘呐抨牴δ?6。可以在傳送分組之前通過轉(zhuǎn)發(fā)功能或排隊功能來應(yīng)用服務(wù)標(biāo)簽。當(dāng)路由功能接收到包含服務(wù)ID的鏈路狀態(tài)通告時，它將更新其鏈路狀態(tài)數(shù)據(jù)庫以包括服務(wù)ID和發(fā)布鏈路狀態(tài)通告的節(jié)點之間的關(guān)聯(lián)。路由功能還將就也通告了對相同服務(wù)ID的興趣的其他節(jié)點而搜索其鏈路狀態(tài)數(shù)據(jù)庫。然后，每當(dāng)節(jié)點在通告對相同服務(wù)實例的共同興趣的兩個節(jié)點之間的最短路徑上時，節(jié)點將用于服務(wù)實例的轉(zhuǎn)發(fā)狀態(tài)設(shè)置到轉(zhuǎn)發(fā)功能中。在網(wǎng)絡(luò)元件12是標(biāo)簽邊緣路由器的情況下，路由功能還可以維護額標(biāo)簽數(shù)據(jù)庫 78,其將被封裝功能80用來在業(yè)務(wù)到達網(wǎng)絡(luò)上時標(biāo)記業(yè)務(wù)。當(dāng)來自MPLS網(wǎng)絡(luò)外部的分組到達網(wǎng)絡(luò)元件12時，分組將被分類并且標(biāo)簽將被附著。在分組是單播分組的情況下，將獲得用于單播分組的目的地標(biāo)簽并且通過封裝功能來添加。在分組是多播分組的情況下，將獲得用于多播分組的基于源的多播標(biāo)簽并且通過封裝功能來添加。可選地，封裝功能還可以將一個或多個內(nèi)部標(biāo)簽添加到分組。所封裝的分組然后將被發(fā)送到轉(zhuǎn)發(fā)功能以便從適當(dāng)?shù)亩丝谵D(zhuǎn)發(fā)出以到達MPLS網(wǎng)絡(luò)上。上面所描述的功能可以被實施為程序指令集合，其可以被存儲在計算機可讀存儲器中并且在計算機平臺上的一個或多個處理器上被執(zhí)行。然而，對于本領(lǐng)域技術(shù)人員將是顯而易見的是，本文所描述的所有邏輯可以使用分立的部件、集成電路(例如專用集成電路 (ASIC))、結(jié)合可編程邏輯器件(例如現(xiàn)場可編程門陣列(FPGA)或微處理器、狀態(tài)機或包括其任何組合的任何其他設(shè)備)使用的可編程邏輯來體現(xiàn)?？删幊踢壿嬁梢员粫簳r或永久地固定到可觸摸的介質(zhì)(例如只讀存儲器芯片、計算機存儲器、硬盤或其他存儲介質(zhì))中。所有這樣的實施例都意圖落入本發(fā)明的范圍內(nèi)。應(yīng)該理解，在附圖中示出并且在說明書中描述的實施例的各種改變和修改可以在本發(fā)明的精神和范圍內(nèi)進行。因此，意圖使得包含在上文的描述中并且在附圖中示出的所有主題將以說明性而非限制的意義解釋。
1權(quán)利要求
1.一種使得服務(wù)實例能夠被應(yīng)用于MPLS網(wǎng)絡(luò)的方法，該方法包括以下步驟通過MPLS網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件來交換路由通告以使得網(wǎng)絡(luò)元件能夠具有MPLS網(wǎng)絡(luò)的拓撲結(jié)構(gòu)的同步視圖；由MPLS網(wǎng)絡(luò)上的第一 MPLS網(wǎng)絡(luò)元件通告在路由通告之一中的全域唯一服務(wù)標(biāo)識符；以及由第二 MPLS網(wǎng)絡(luò)元件根據(jù)第二 MPLS網(wǎng)絡(luò)元件的MPLS網(wǎng)絡(luò)的拓撲結(jié)構(gòu)的同步視圖來計算是否設(shè)置用于服務(wù)標(biāo)識符的轉(zhuǎn)發(fā)狀態(tài)。
2.根據(jù)權(quán)利要求1所述的方法，其中所述全域唯一服務(wù)標(biāo)識符是全域唯一網(wǎng)絡(luò)元件節(jié)點標(biāo)識符。
3.根據(jù)權(quán)利要求2所述的方法，其中節(jié)點標(biāo)識符是全域唯一MPLS標(biāo)簽。
4.根據(jù)權(quán)利要求3所述的方法，其中全域唯一MPLS標(biāo)簽可以被用來向MPLS網(wǎng)絡(luò)上的第一網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)單播業(yè)務(wù)。
5.根據(jù)權(quán)利要求4所述的方法，其中如果第二MPLS網(wǎng)絡(luò)元件設(shè)置用于服務(wù)標(biāo)識符的轉(zhuǎn)發(fā)狀態(tài)，則第二 MPLS網(wǎng)絡(luò)元件將設(shè)置用于全域唯一 MPLS標(biāo)簽的轉(zhuǎn)發(fā)狀態(tài)以使得由第二 MPLS網(wǎng)絡(luò)元件接收的包含全域唯一 MPLS標(biāo)簽的任何分組將被朝向第一 MPLS網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)。
6.根據(jù)權(quán)利要求1所述的方法，其中計算的步驟包括確定第二MPLS網(wǎng)絡(luò)元件是否在生根于第一 MPLS網(wǎng)絡(luò)元件的最短路徑樹上。
7.根據(jù)權(quán)利要求1所述的方法，其中還包括計算要被用于轉(zhuǎn)發(fā)與服務(wù)實例相關(guān)聯(lián)的業(yè)務(wù)的MPLS標(biāo)簽。
8.根據(jù)權(quán)利要求7所述的方法，其中計算MPLS標(biāo)簽的步驟包括確定可以被用來轉(zhuǎn)發(fā)與服務(wù)實例相關(guān)聯(lián)的業(yè)務(wù)的全域唯一 MPLS標(biāo)簽。
9.根據(jù)權(quán)利要求8所述的方法，其中全域唯一MPLS標(biāo)簽是與MPLS網(wǎng)絡(luò)上的目的地節(jié)點相關(guān)聯(lián)的單播標(biāo)簽。
10.根據(jù)權(quán)利要求8所述的方法，其中全域唯一MPLS標(biāo)簽是與多播的源相關(guān)聯(lián)的多播標(biāo)簽。
11.根據(jù)權(quán)利要求7所述的方法，其中計算MPLS標(biāo)簽的步驟包括以確定性的方式計算要被用來轉(zhuǎn)發(fā)與服務(wù)實例相關(guān)聯(lián)的業(yè)務(wù)的標(biāo)簽。
12.根據(jù)權(quán)利要求1所述的方法，其中由第二MPLS網(wǎng)絡(luò)元件根據(jù)第二 MPLS網(wǎng)絡(luò)元件的MPLS網(wǎng)絡(luò)的拓撲結(jié)構(gòu)的同步視圖來計算的步驟包括確定相同的服務(wù)標(biāo)識符是否已經(jīng)被 MPLS網(wǎng)絡(luò)上的第三MPLS網(wǎng)絡(luò)元件通告，并且如果是這樣的話，則確定第二MPLS網(wǎng)絡(luò)元件是否在第一 MPLS網(wǎng)絡(luò)元件和第三MPLS網(wǎng)絡(luò)元件之間的轉(zhuǎn)發(fā)路徑上。
13.根據(jù)權(quán)利要求12所述的方法，其中第三網(wǎng)絡(luò)元件是與服務(wù)標(biāo)識符相關(guān)聯(lián)的多播源，并且其中第一網(wǎng)絡(luò)元件是與服務(wù)標(biāo)識符相關(guān)聯(lián)的多播訂戶。
14.根據(jù)權(quán)利要求12所述的方法，其中轉(zhuǎn)發(fā)路徑是第一MPLS網(wǎng)絡(luò)元件和第三MPLS網(wǎng)絡(luò)元件之間的最短路徑。
15.一種使得服務(wù)實例能夠被應(yīng)用于MPLS網(wǎng)絡(luò)的方法，該方法包括以下步驟由MPLS網(wǎng)絡(luò)上的MPLS網(wǎng)絡(luò)元件的子集通告對多播服務(wù)實例的興趣，所述多播服務(wù)實例是全域唯一值；如果其它網(wǎng)絡(luò)元件在通告對相同多播服務(wù)實例的共同興趣的兩個網(wǎng)絡(luò)元件之間的最短路徑上，則由MPLS網(wǎng)絡(luò)上的其它網(wǎng)絡(luò)元件中的每一個選擇性地設(shè)置用于多播服務(wù)實例的轉(zhuǎn)發(fā)信息。
16.根據(jù)權(quán)利要求15所述的方法，其中經(jīng)由在MPLS網(wǎng)絡(luò)上使用的鏈路狀態(tài)路由系統(tǒng)來實施通告步驟。
17.根據(jù)權(quán)利要求15所述的方法，其中轉(zhuǎn)發(fā)信息是與服務(wù)實例相關(guān)聯(lián)的全域唯一標(biāo)簽，以至于不需要在MPLS網(wǎng)絡(luò)上用信號發(fā)送標(biāo)簽就使得MPLS網(wǎng)絡(luò)上的網(wǎng)絡(luò)元件能夠設(shè)置轉(zhuǎn)發(fā)信息。
18.根據(jù)權(quán)利要求15所述的方法，其中轉(zhuǎn)發(fā)信息不是全域唯一的而是由MPLS網(wǎng)絡(luò)上的每一個節(jié)點確定性地計算的，以至于不需要在MPLS網(wǎng)絡(luò)上用信號發(fā)送標(biāo)簽就使得MPLS 網(wǎng)絡(luò)上的網(wǎng)絡(luò)元件能夠設(shè)置轉(zhuǎn)發(fā)信息。
19.一種MPLS網(wǎng)絡(luò)，包括多個MPLS節(jié)點，被配置成運行鏈路狀態(tài)路由協(xié)議以使得每一個MPLS節(jié)點能夠構(gòu)建 MPLS網(wǎng)絡(luò)的同步視圖，所述MPLS節(jié)點被配置成經(jīng)由鏈路狀態(tài)路由協(xié)議來通告對服務(wù)實例的興趣并且在通告對特定服務(wù)實例的共同興趣的成對節(jié)點之間設(shè)置轉(zhuǎn)發(fā)狀態(tài)，所述MPLS 節(jié)點還被配置成計算與轉(zhuǎn)發(fā)狀態(tài)結(jié)合使用的標(biāo)簽而不是用信號發(fā)送與轉(zhuǎn)發(fā)狀態(tài)結(jié)合使用的標(biāo)簽。
全文摘要
使用路由系統(tǒng)LSA在MPLS域內(nèi)分布全域唯一節(jié)點標(biāo)識符和全域唯一的服務(wù)標(biāo)識符。MPLS網(wǎng)絡(luò)上的節(jié)點為每個目的地計算最短路徑樹并且基于所計算的樹來設(shè)置單播轉(zhuǎn)發(fā)狀態(tài)。節(jié)點還在通告對共用服務(wù)標(biāo)識符的共同興趣的節(jié)點之間設(shè)置多播連接。不是分布與單播和多播連接結(jié)合使用的標(biāo)簽，而是節(jié)點確定性地計算標(biāo)簽?？梢杂嬎闳魏螖?shù)目的標(biāo)簽上下文。標(biāo)簽可以是對于每個單播路徑或每個多播來說全域唯一的，或者可以是本地唯一的并且被確定性地計算以提供用于相關(guān)聯(lián)路徑的轉(zhuǎn)發(fā)上下文。多播和單播路徑可以是全等的，不過這不是要求。
文檔編號H04L12/28GK102217238SQ200980145336
公開日2011年10月12日 申請日期2009年11月5日 優(yōu)先權(quán)日2008年11月14日
發(fā)明者費迪克 D. 申請人:北方電訊網(wǎng)絡(luò)有限公司