專(zhuān)利名稱(chēng)：：建立多點(diǎn)到多點(diǎn)標(biāo)簽交換路徑的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及信息網(wǎng)絡(luò)領(lǐng)域，更具體而言，涉及建立穿越多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)核心的多點(diǎn)到多點(diǎn)標(biāo)簽交換路徑。
背景技術(shù)：
：當(dāng)今的網(wǎng)絡(luò)鏈路運(yùn)載大量信息。由這些網(wǎng)絡(luò)鏈路支持的高帶寬應(yīng)用例如包括流視頻、流音頻和語(yǔ)音流量大匯聚。在未來(lái)，網(wǎng)絡(luò)帶寬需求一定會(huì)增長(zhǎng)。隨著商業(yè)增長(zhǎng)，其網(wǎng)絡(luò)也會(huì)增長(zhǎng)，并且耦合到網(wǎng)絡(luò)的網(wǎng)絡(luò)元件的數(shù)目、網(wǎng)絡(luò)鏈路的數(shù)目以及地理多樣性也將增長(zhǎng)。隨著時(shí)間流逝，商業(yè)網(wǎng)絡(luò)可以包括分散在整個(gè)城市、國(guó)家或世界上的物理位置。由于建立跨越這些大距離的私有網(wǎng)絡(luò)非常昂貴，因此很多企業(yè)選擇依賴(lài)于第三方提供商的網(wǎng)絡(luò)來(lái)提供不同地理商業(yè)站點(diǎn)之間的連通性。為了使得商業(yè)網(wǎng)絡(luò)無(wú)縫地通過(guò)提供商網(wǎng)絡(luò)工作，提供商網(wǎng)絡(luò)必須能夠提供用于傳輸所有企業(yè)的各種類(lèi)型的數(shù)據(jù)流(包括多播傳輸)的介質(zhì)。多播路由選擇協(xié)議通過(guò)在多播網(wǎng)絡(luò)分組的目的地附近復(fù)制該分組并且消除對(duì)用于同樣目的的多個(gè)單播連接的需求來(lái)實(shí)現(xiàn)多播傳輸(即一對(duì)多連接和多對(duì)多連接)，從而節(jié)省網(wǎng)絡(luò)帶寬并提高吞吐量。在接收到多播分組之后，網(wǎng)絡(luò)節(jié)點(diǎn)可以檢査該分組的多播組目的地地址(GDA)，并判斷對(duì)該多播分組的一個(gè)或多個(gè)下行訂戶(hù)(即多播組的成員)是否被(直接或間接地)連接到該網(wǎng)絡(luò)節(jié)點(diǎn)。然后，該網(wǎng)絡(luò)節(jié)點(diǎn)可以按照需求復(fù)制該多播分組，并將復(fù)制的分組發(fā)送到任意連接的訂戶(hù)。圖1A是執(zhí)行多播傳輸?shù)木W(wǎng)絡(luò)的簡(jiǎn)化框圖。網(wǎng)絡(luò)路由器元件110、120、130和140通過(guò)網(wǎng)絡(luò)鏈路150、160和170被耦合。網(wǎng)絡(luò)路由器元件IIO還耦合到網(wǎng)絡(luò)元件111和112;網(wǎng)絡(luò)路由器元件120耦合到網(wǎng)絡(luò)元件121;網(wǎng)絡(luò)路由器元件130耦合到網(wǎng)絡(luò)元件131和132;并且網(wǎng)絡(luò)路由器元件140耦合到網(wǎng)絡(luò)元件141。這種網(wǎng)絡(luò)路由器元件和網(wǎng)絡(luò)元件之間的耦合可以是直接的或間接的(例如經(jīng)由L2網(wǎng)絡(luò)設(shè)備或另一網(wǎng)絡(luò)路由器元件)。出于舉例說(shuō)明的目的，網(wǎng)絡(luò)元件111是多播源，其向包括網(wǎng)絡(luò)元件112、121、131、132和141的多播組執(zhí)行發(fā)送。具有以上網(wǎng)絡(luò)元件作為接收者成員已經(jīng)訂購(gòu)的群組目的地地址的多播數(shù)據(jù)流被從網(wǎng)絡(luò)元件111發(fā)送到網(wǎng)絡(luò)路由器元件110(由從111到110的箭頭示出)。網(wǎng)絡(luò)路由器元件110通過(guò)參考內(nèi)部地址表來(lái)確定向何處轉(zhuǎn)發(fā)多播數(shù)據(jù)流中的分組，所述內(nèi)部地址表標(biāo)識(shí)出被直接或間接耦合到多播組的訂購(gòu)成員的網(wǎng)絡(luò)路由器元件110的每個(gè)端口。網(wǎng)絡(luò)路由器元件110隨后復(fù)制多播數(shù)據(jù)流的分組，并將分組從標(biāo)識(shí)出的端口發(fā)送到網(wǎng)絡(luò)元件112、網(wǎng)絡(luò)路由器元件120和網(wǎng)絡(luò)路由器元件130。網(wǎng)絡(luò)路由器元件120和130可以利用例如協(xié)議獨(dú)立多播(PIM)多播消息來(lái)通知網(wǎng)絡(luò)路由器元件110它們被耦合到多播數(shù)據(jù)流的訂購(gòu)成員。利用PIM，網(wǎng)絡(luò)路由器元件120和130可以發(fā)送指示它們需要加入("JOIN"消息)或脫離("PRUNE"消息)被定向到特定多播組或者由特定源發(fā)送的分組的接收。類(lèi)似地，網(wǎng)絡(luò)元件可以利用經(jīng)由諸如因特網(wǎng)群組管理協(xié)議(IGMP)之類(lèi)的軟件協(xié)議發(fā)送成員身份報(bào)告請(qǐng)求來(lái)通知第一跳網(wǎng)絡(luò)路由器元件該網(wǎng)絡(luò)元件希望成為多播組的訂戶(hù)。當(dāng)網(wǎng)絡(luò)元件希望成為多播傳輸?shù)挠啈?hù)時(shí)，可以發(fā)送特殊的IGMP協(xié)議幀，作為多播"JOIN"請(qǐng)求。使能了IGMP的網(wǎng)絡(luò)路由器元件(或L2網(wǎng)絡(luò)設(shè)備)可以具有執(zhí)行以讀取這種幀的"監(jiān)聽(tīng)"軟件，并且在多播組地址表中建立相應(yīng)條目。來(lái)自多播數(shù)據(jù)流的分組在被網(wǎng)絡(luò)路由器元件120和130接收之后將被這些網(wǎng)絡(luò)路由器元件按照需求被復(fù)制，以將多播數(shù)據(jù)流提供到耦合到這些網(wǎng)絡(luò)路由器元件的網(wǎng)絡(luò)元件(例如網(wǎng)絡(luò)元件131和132或者網(wǎng)絡(luò)路由器元件140)。以這種方式，來(lái)自網(wǎng)絡(luò)元件111的多播數(shù)據(jù)流可以通過(guò)網(wǎng)絡(luò)被發(fā)送到多個(gè)接收網(wǎng)絡(luò)元件。這種傳輸?shù)穆窂娇杀徽J(rèn)為是樹(shù)，其中網(wǎng)絡(luò)元件111是樹(shù)的根，而網(wǎng)絡(luò)元件121、131、132和141可被認(rèn)為是分支的尖A山順。圖IB是其中有多個(gè)源正在向多播組進(jìn)行發(fā)送的網(wǎng)絡(luò)的簡(jiǎn)化框圖。如圖1A，網(wǎng)絡(luò)元件111是被定向到包括網(wǎng)絡(luò)元件112、121、131、132和141的多播組的多播數(shù)據(jù)流的源。該多播數(shù)據(jù)流被示為路徑180(實(shí)線)。網(wǎng)絡(luò)元件132也正在向該多播組發(fā)送多播數(shù)據(jù)流，并且該數(shù)據(jù)流被示為路徑190(虛線)。在多源多播組中，任何訂戶(hù)網(wǎng)絡(luò)元件都可以是源。為了提供這種多播數(shù)據(jù)分組的二路(two-way)路由，協(xié)議獨(dú)立多播的雙向版本(PIMbidir)被用來(lái)配置多播樹(shù)中的網(wǎng)絡(luò)路由器元件。在這種雙向多播中，數(shù)據(jù)流分組僅沿共享的雙向樹(shù)被路由，該樹(shù)的根位于多播組的聚合點(diǎn)(rendezvouspoint)，而非位于特定的數(shù)據(jù)流源。邏輯上，聚合點(diǎn)是位于所有其他網(wǎng)絡(luò)元件"上行"的一個(gè)地址(例如網(wǎng)絡(luò)路由器元件)。將所有雙向多播流量傳遞通過(guò)這樣一個(gè)聚合點(diǎn)，從而建立無(wú)環(huán)(loop-free)樹(shù)拓?fù)?，該無(wú)環(huán)樹(shù)拓?fù)湟栽摼酆宵c(diǎn)為根。圖1A和1B示出網(wǎng)絡(luò)中多播數(shù)據(jù)流的傳輸，在該網(wǎng)絡(luò)中，網(wǎng)絡(luò)路由器元件110、120、130和140被彼此直接耦合。但是，如上所述，隨著商業(yè)及其網(wǎng)絡(luò)的增長(zhǎng)，商業(yè)網(wǎng)絡(luò)變得在地理上相異，因此，數(shù)據(jù)流必需流過(guò)的路徑可以包括介于中間的第三方提供商網(wǎng)絡(luò)。圖2是示出網(wǎng)絡(luò)配置的簡(jiǎn)化框圖，在該網(wǎng)絡(luò)配置中，商業(yè)網(wǎng)絡(luò)的地理上相異的子網(wǎng)通過(guò)第三方提供商網(wǎng)絡(luò)被耦合。該商業(yè)網(wǎng)絡(luò)包括網(wǎng)絡(luò)路由器元件210、220、230和240，其中網(wǎng)絡(luò)路由器元件210耦合到網(wǎng)絡(luò)元件211和212，網(wǎng)絡(luò)路由器元件220耦合到網(wǎng)絡(luò)元件221，網(wǎng)絡(luò)路由器元件230耦合到網(wǎng)絡(luò)元件231和232，并且網(wǎng)絡(luò)路由器元件240耦合到網(wǎng)絡(luò)元件241。為了連接到提供商網(wǎng)絡(luò)，在商業(yè)網(wǎng)絡(luò)邊緣處的網(wǎng)絡(luò)路由器元件(用戶(hù)邊緣路由器)被耦合到位于提供商網(wǎng)絡(luò)邊緣處的網(wǎng)絡(luò)路由器元件(提供商邊緣路由器)。在圖2中，用戶(hù)邊緣路由器元件250(l-3)分別耦合到提供商邊緣路由器元件260(1-3)。網(wǎng)絡(luò)路由器元件240耦合到提供商邊緣路由器元件260(4)(就是說(shuō)，網(wǎng)絡(luò)路由器元件240被配置為用戶(hù)邊緣路由器)。應(yīng)該注意，用戶(hù)邊緣路由器和提供商邊緣路由器的功能可以由單個(gè)路由器提供。此外，諸如240之類(lèi)的網(wǎng)絡(luò)路由器元件也可以充當(dāng)邊緣路由器。提供商邊緣路由器提供到提供商網(wǎng)絡(luò)的訪問(wèn)，所述提供商網(wǎng)絡(luò)可以包含數(shù)據(jù)傳輸線路、網(wǎng)絡(luò)路由器元件和OSI第2層網(wǎng)絡(luò)設(shè)備，以輔助數(shù)據(jù)從一個(gè)提供商邊緣路由器到另一個(gè)提供商邊緣路由器的傳輸。圖2所示提供商網(wǎng)絡(luò)例如包含網(wǎng)絡(luò)路由器元件270(1-5)和270(r)，它們以某種方式耦合以允許分組傳輸通過(guò)該提供商網(wǎng)絡(luò)。提供商網(wǎng)絡(luò)不局限于這樣的配置，并且可以包括任意數(shù)目的網(wǎng)絡(luò)路由器元件、傳輸線路和其他L2和L3網(wǎng)絡(luò)設(shè)備。為了輔助數(shù)據(jù)通過(guò)提供商網(wǎng)絡(luò)的傳輸，提供商網(wǎng)絡(luò)可以利用與在耦合的用戶(hù)網(wǎng)絡(luò)中使用的協(xié)議不同的協(xié)議。這些提供商網(wǎng)絡(luò)協(xié)議可以允許更快速的數(shù)據(jù)傳輸并且允許通過(guò)網(wǎng)絡(luò)進(jìn)行路由選擇。在用戶(hù)和提供商網(wǎng)絡(luò)協(xié)議之間任何所需翻譯可以由邊緣路由器執(zhí)行。一個(gè)這種可以由提供商網(wǎng)絡(luò)使用的路由選擇協(xié)議是多協(xié)議標(biāo)簽交換(MPLS)。在典型的基于路由器的網(wǎng)絡(luò)中，OSI第3層分組逐跳地從源傳遞到目的地。經(jīng)過(guò)的路由器評(píng)價(jià)每個(gè)分組的第3層頭部，并執(zhí)行路由選擇表査找來(lái)確定通向目的地的下一跳。這些路由選擇協(xié)議即使具有到網(wǎng)絡(luò)的OSI第2層特性(尤其關(guān)于服務(wù)質(zhì)量和鏈路負(fù)載)的可見(jiàn)性，這種可見(jiàn)性也是很小的。為了將這些第2層考量考慮在內(nèi)，MPLS通過(guò)使得邊緣路由器能夠基于各種用戶(hù)定義的標(biāo)準(zhǔn)指定網(wǎng)絡(luò)中的路徑來(lái)改變逐跳模式(paradigm)，其中所述用戶(hù)定義的標(biāo)準(zhǔn)包括服務(wù)質(zhì)量要求和應(yīng)用的帶寬需求。就是說(shuō)，僅針對(duì)路由器的網(wǎng)絡(luò)(第3層設(shè)備)中的路徑選擇現(xiàn)在可以將第2層屬性考慮在內(nèi)。鑒于這種雙重特性，MPLS路由器被稱(chēng)為標(biāo)簽交換路由器(LSR)。在MPLS網(wǎng)絡(luò)中，傳入的數(shù)據(jù)流分組被邊緣標(biāo)簽交換路由器(例如提供商邊緣路由器元件260(1))分配一個(gè)標(biāo)簽。邊緣LSR具有連接到提供商網(wǎng)絡(luò)中的其他LSR的一個(gè)或多個(gè)網(wǎng)絡(luò)接口以及連接到未使能MPLS的設(shè)備(例如用戶(hù)邊緣路由器)的一個(gè)或多個(gè)其他網(wǎng)絡(luò)接口。標(biāo)簽采取由邊緣LSR創(chuàng)建并被提供商網(wǎng)絡(luò)內(nèi)的LSR用來(lái)轉(zhuǎn)發(fā)分組的頭部的形式。LSR將創(chuàng)建和維護(hù)標(biāo)簽轉(zhuǎn)發(fā)信息庫(kù)(LFIB)，其指示在何處以及如何利用特定標(biāo)簽值轉(zhuǎn)發(fā)分組。在提供商網(wǎng)絡(luò)內(nèi)的LSR(非邊緣LSR)—般被稱(chēng)為核心LSR，它們基于標(biāo)簽頭部中的標(biāo)簽值來(lái)交換標(biāo)注了標(biāo)簽的分組。核心LSR的所有接口都被連接到其他LSR(核心或者邊緣)。由標(biāo)簽定義的通過(guò)一對(duì)邊緣LSR之間的核心LSR的路徑被稱(chēng)為標(biāo)簽交換路徑(LSP)。標(biāo)簽信息通過(guò)使用標(biāo)簽分發(fā)協(xié)議(LDP)在LSR之間分發(fā)。分組沿著標(biāo)簽交換路徑在核心網(wǎng)絡(luò)中被轉(zhuǎn)發(fā)，其中每個(gè)LSR僅基于標(biāo)簽的內(nèi)容來(lái)執(zhí)行轉(zhuǎn)發(fā)判決。在每一跳，LSR可以剝離現(xiàn)有的標(biāo)簽并應(yīng)用新標(biāo)簽，該新標(biāo)簽告訴下一跳如何轉(zhuǎn)發(fā)分組。圖3是示出數(shù)據(jù)流可以采取其通過(guò)MPLS網(wǎng)絡(luò)的路徑的簡(jiǎn)化框圖。在圖3中，一系列LSR(邊緣和核心)互連，從而在兩個(gè)網(wǎng)絡(luò)元件390和395之間形成物理路徑，所述兩個(gè)網(wǎng)絡(luò)元件390和395通過(guò)用戶(hù)邊緣路由器370和380被連接到MPLS網(wǎng)絡(luò)。由網(wǎng)絡(luò)元件390生成的運(yùn)載IP數(shù)據(jù)報(bào)的以太網(wǎng)幀將遵循標(biāo)準(zhǔn)以太網(wǎng)格式，其具有常規(guī)的第2層頭部，后面跟隨第3層頭部。由于目的地地址位于不同網(wǎng)絡(luò)中，因此用戶(hù)邊緣路由器370將包括IP數(shù)據(jù)報(bào)的分組轉(zhuǎn)發(fā)到邊緣LSR310。邊緣LSR310參考其內(nèi)部轉(zhuǎn)發(fā)表(也被稱(chēng)為轉(zhuǎn)發(fā)信息庫(kù)(FIB))并且確定其需要經(jīng)由接口310(2)向邊緣LSR320轉(zhuǎn)發(fā)包括IP數(shù)據(jù)報(bào)的分組。MPLS網(wǎng)絡(luò)的核心包括核心LSR330、340、350、360，它們被直接或間接耦合到邊緣LSR310和320。在入口邊緣LSR310中針對(duì)目的地網(wǎng)絡(luò)的FIB條目指示邊緣LSR310必須將標(biāo)簽包括到分組，以指示分組在其去往出口邊緣LSR320并且從出口邊緣LSR320去往目的地網(wǎng)絡(luò)元件395的途中應(yīng)該采取什么路徑。在從邊緣LSR310到下一跳核心LSR350的幀中，標(biāo)簽可被插入在第3層頭部之前。核心LSR350在接口350(1)處接收該幀，并且確定標(biāo)簽存在。核心LSR350隨后根據(jù)其標(biāo)簽轉(zhuǎn)發(fā)信息庫(kù)(LFIB)中的配置來(lái)處理分組，所述配置指導(dǎo)該核心LSR經(jīng)由接口350(3)轉(zhuǎn)發(fā)分組并且用新的傳出標(biāo)簽替換舊的傳入標(biāo)簽。核心LSR360隨后將以類(lèi)似方式處理分組，在接口360(1)處接收分組，并且在剝離在核心LSR350處添加的標(biāo)簽并且插入新標(biāo)簽之后經(jīng)由接口360(4)發(fā)送分組。邊緣LSR320是分組從MPLS網(wǎng)絡(luò)的出口點(diǎn)。邊緣LSR320以與前面的LSR相同的方式執(zhí)行標(biāo)簽查找，但是將不使用傳出標(biāo)簽。邊緣LSR320隨后將剝離所有標(biāo)簽信息并將包括IP數(shù)據(jù)報(bào)的標(biāo)準(zhǔn)分組傳遞到用戶(hù)邊緣路由器380，該用戶(hù)邊緣路由器380隨后將發(fā)送IP幀到網(wǎng)絡(luò)元件395。應(yīng)該注意，邊緣LSR310和320之間的LSP可以采取與圖3所示鏈路不同的鏈路。下表示出發(fā)生在所示LSP中的每個(gè)LSR處的傳入和傳出標(biāo)簽改變以及傳入和傳出接口。<table>tableseeoriginaldocumentpage10</column></row><table>表l非MPLS路由器通過(guò)以下方式來(lái)執(zhí)行轉(zhuǎn)發(fā)判決讀取分組頭部中運(yùn)載的第3層目的地地址，然后將該第3層地址的全部或部分與存儲(chǔ)在該路由器維護(hù)的轉(zhuǎn)發(fā)信息庫(kù)(FIB)中的信息相比較。該非MPLS路由器利用路由器接收自路由選擇協(xié)議的信息來(lái)構(gòu)建FIB。為了利用MPLS支持基于目的地的路由選擇，LSR還被配置為使用路由選擇協(xié)議，并且利用LSR接收自這些協(xié)議的信息來(lái)構(gòu)建LFIB。LSR必需分發(fā)、接收和使用針對(duì)LSR對(duì)等方分配的標(biāo)簽，以正確地轉(zhuǎn)發(fā)幀。LSR利用標(biāo)簽分發(fā)協(xié)議(LDP)來(lái)分發(fā)標(biāo)簽。標(biāo)簽綁定將目的地子網(wǎng)與本地重要的標(biāo)簽(例如參見(jiàn)表1)相關(guān)聯(lián)。標(biāo)簽是"本地重要的"是因?yàn)樗鼈冊(cè)诿恳惶紩?huì)被替換。無(wú)論何時(shí)一個(gè)LSR發(fā)現(xiàn)鄰居LSR，這兩個(gè)LSR都建立連接以傳輸標(biāo)簽綁定。LDP可以利用以下兩種方法中的一種來(lái)交換子網(wǎng)/標(biāo)簽綁定下行未經(jīng)請(qǐng)求分發(fā)或下行按需分發(fā)。下行未經(jīng)請(qǐng)求分發(fā)在下行LSR需要建立與其相鄰上行LSR之間的新綁定的情況下散發(fā)標(biāo)簽。在下行按需分發(fā)中，下行LSR只在上行LSR請(qǐng)求的情況下發(fā)送綁定到上行。對(duì)于上行LSR的路由表中的每個(gè)路由，上行LSR識(shí)別出針對(duì)該路由的下一跳。該上行LSR隨后向下行(下一跳)LSR發(fā)布請(qǐng)求(經(jīng)由LDP)以請(qǐng)求獲取與下行LSR相對(duì)應(yīng)的標(biāo)簽綁定。當(dāng)下行LSR接收到該請(qǐng)求時(shí)，該下行LSR分配標(biāo)簽，在其LFIB中創(chuàng)建具有傳入標(biāo)簽設(shè)置到新分配的標(biāo)簽的條目，然后該下行LSR將新分配的標(biāo)簽和該路由之間的綁定返回到發(fā)送原始請(qǐng)求的上行LSR。當(dāng)上行LSR接收到綁定信息時(shí)，該上行LSR在其LFIB中創(chuàng)建一個(gè)條目，并將該條目中的傳出標(biāo)簽設(shè)置為從下行LSR接收的值。在使用下行按需分發(fā)的網(wǎng)絡(luò)中，該過(guò)程被遞歸地重復(fù)，直到到達(dá)目的地為止。當(dāng)LSR接收到具有標(biāo)簽的分組時(shí)，LSR使用該標(biāo)簽在該LSR的LFIB中執(zhí)行索引搜索。該LFIB中的每個(gè)條目可以包含傳入標(biāo)簽(LFIB索引)和一個(gè)或多個(gè)以下形式的子條目傳出標(biāo)簽、傳出接口和傳出鏈路級(jí)信息。如果LSR找到傳入標(biāo)簽等于在分組中運(yùn)載的標(biāo)簽的條目，則對(duì)于條目中的每個(gè)組分，LSR用傳出標(biāo)簽替換分組中的標(biāo)簽，用傳出鏈路級(jí)信息替換分組中的鏈路級(jí)信息(例如MAC地址)，并通過(guò)傳出接口來(lái)轉(zhuǎn)發(fā)分組。該轉(zhuǎn)發(fā)判決使用精確匹配(exact-match)算法，該精確匹配算法使用固定長(zhǎng)度的相當(dāng)短(與第3層地址相比)的標(biāo)簽作為索引。這種簡(jiǎn)化的轉(zhuǎn)發(fā)過(guò)程實(shí)現(xiàn)了更高的轉(zhuǎn)發(fā)性能，并且可以利用LSR硬件而非軟件來(lái)實(shí)現(xiàn)。轉(zhuǎn)發(fā)判決進(jìn)一步獨(dú)立于標(biāo)簽的轉(zhuǎn)發(fā)粒度；就是說(shuō)，同樣的轉(zhuǎn)發(fā)算法應(yīng)用到單播和多播。單播LFIB條目將具有一個(gè)傳出標(biāo)簽、傳出接口和傳出鏈路級(jí)信息。多播條目可以具有與一個(gè)標(biāo)簽相關(guān)聯(lián)的一個(gè)或多個(gè)傳出標(biāo)簽、傳出接口和傳出鏈路級(jí)信息。
發(fā)明內(nèi)容通過(guò)MPLS網(wǎng)絡(luò)的多播傳輸可能導(dǎo)致多個(gè)出口邊緣LSR接收在單個(gè)入口邊緣LSR處進(jìn)入MPLS網(wǎng)絡(luò)的數(shù)據(jù)流。這種通過(guò)MPLS網(wǎng)絡(luò)的單點(diǎn)到多點(diǎn)標(biāo)簽交換路徑具有與上述多播樹(shù)類(lèi)似的形式，其中該單點(diǎn)到多點(diǎn)LSP樹(shù)的路由通過(guò)入口邊緣LSR。但是，MPLS和LDP不允許配置多點(diǎn)到多點(diǎn)標(biāo)簽交換路徑，因此，雙向多播僅可以通過(guò)配置從耦合到源的每個(gè)入口邊緣LSR到各個(gè)出口邊緣LSR的多個(gè)單點(diǎn)到多點(diǎn)LSP來(lái)執(zhí)行。這樣的過(guò)程在配置、時(shí)間、靈活性以及MPLS網(wǎng)絡(luò)中的LSR上的存儲(chǔ)器/標(biāo)簽空間資源方面都呈現(xiàn)高成本。因此，需要一種利用諸如MPLS之類(lèi)的協(xié)議在提供商網(wǎng)絡(luò)中配置和維護(hù)多點(diǎn)到多點(diǎn)LSP樹(shù)的裝置。本發(fā)明提供了一種用于利用諸如多協(xié)議標(biāo)簽交換(MPLS)之類(lèi)的協(xié)議在提供商網(wǎng)絡(luò)中創(chuàng)建、維護(hù)和使用多點(diǎn)到多點(diǎn)標(biāo)簽交換路徑的裝置。多點(diǎn)到多點(diǎn)LSP允許核心提供商網(wǎng)絡(luò)中路由器之間的雙向多播型傳輸，所述多點(diǎn)到多點(diǎn)LSP是部分通過(guò)將核心網(wǎng)絡(luò)中的路由器配置為不僅將上行數(shù)據(jù)接口與上行標(biāo)簽相關(guān)聯(lián)，還將每個(gè)下行接口與上行狀態(tài)中的上行標(biāo)簽相關(guān)聯(lián)來(lái)提供的。通過(guò)參考附圖，本發(fā)明可以被更好地理解，并且對(duì)本領(lǐng)域技術(shù)人員而言，本發(fā)明的若干目的、特征和優(yōu)點(diǎn)將變得顯而易見(jiàn)。圖1A是執(zhí)行多播傳輸?shù)木W(wǎng)絡(luò)的簡(jiǎn)化框圖。圖1B是有多個(gè)源正在向單個(gè)多播組執(zhí)行發(fā)送的網(wǎng)絡(luò)的簡(jiǎn)化框圖。圖2是示出網(wǎng)絡(luò)配置的簡(jiǎn)化框圖，在該網(wǎng)絡(luò)配置中，商業(yè)網(wǎng)絡(luò)的地理上相異的子網(wǎng)通過(guò)第三方提供商網(wǎng)絡(luò)被耦合。圖3是示出通過(guò)MPLS網(wǎng)絡(luò)的數(shù)據(jù)流路徑的簡(jiǎn)化框圖。圖4是根據(jù)本發(fā)明一個(gè)實(shí)施例的提供商網(wǎng)絡(luò)中的網(wǎng)絡(luò)路由器元件的簡(jiǎn)化框圖。圖5是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的數(shù)據(jù)流復(fù)制的示例的簡(jiǎn)化框圖。圖6是由根據(jù)本發(fā)明一個(gè)實(shí)施例的核心網(wǎng)絡(luò)路由器元件執(zhí)行的過(guò)程的簡(jiǎn)化流程圖。圖7是示出適合于實(shí)現(xiàn)本發(fā)明的實(shí)施例的網(wǎng)絡(luò)路由器元件的簡(jiǎn)化框圖。具體實(shí)施方式圖4是根據(jù)本發(fā)明一個(gè)實(shí)施例的提供商網(wǎng)絡(luò)中的網(wǎng)絡(luò)路由器元件的簡(jiǎn)化框圖。該提供商網(wǎng)絡(luò)可以利用MPLS協(xié)議來(lái)提高核心網(wǎng)絡(luò)中的數(shù)據(jù)傳輸速度。提供商網(wǎng)絡(luò)405包括核心網(wǎng)絡(luò)路由器元件410(1-5)和410(r)。提供商網(wǎng)絡(luò)405還包括邊緣路由器元件420(1-4)。邊緣路由器元件可被連接到網(wǎng)絡(luò)元件或外部網(wǎng)絡(luò)路由器元件(未示出)，以允許數(shù)據(jù)流傳入和傳出提供商網(wǎng)絡(luò)。所示核心網(wǎng)絡(luò)路由器元件和邊緣網(wǎng)絡(luò)路由器元件在物理上被親合，以允許數(shù)據(jù)流分組從任意邊緣路由器元件420(1-4)傳輸?shù)饺我馄渌吘壜酚善髟?。與在單點(diǎn)到多點(diǎn)LSP中不同，在多點(diǎn)到多點(diǎn)LSP中，數(shù)據(jù)流必須能夠從源"下行"流到一組接收機(jī)，還能夠從充當(dāng)源的每個(gè)接收機(jī)"上行"流到每個(gè)其他接收機(jī)。類(lèi)似于雙向多播，為了允許上行數(shù)據(jù)流，必須在核心網(wǎng)絡(luò)中建立根地址。每個(gè)網(wǎng)絡(luò)路由器將被配置為找到一條到根地址的路徑。在圖4中，核心網(wǎng)絡(luò)路由器元件410(r)對(duì)應(yīng)于多點(diǎn)到多點(diǎn)LSP樹(shù)的根地址。從每個(gè)非源邊緣網(wǎng)絡(luò)路由器元件和每個(gè)中間核心網(wǎng)絡(luò)路由器元件(例如420(4)、410(4)和410(5))的角度來(lái)看，根網(wǎng)絡(luò)路由器元件通常被認(rèn)為是在上行方向上。因此，在多點(diǎn)到多點(diǎn)LSP樹(shù)上發(fā)送的數(shù)據(jù)流分組將被首先定位到根網(wǎng)絡(luò)路由器元件，然后再?gòu)脑摳W(wǎng)絡(luò)路由器元件通過(guò)核心網(wǎng)絡(luò)被定向到訂戶(hù)邊緣網(wǎng)絡(luò)路由器元件。在LSR中建立不同狀態(tài)來(lái)允許在標(biāo)簽交換中基于標(biāo)簽進(jìn)行轉(zhuǎn)發(fā)一種下行狀態(tài)和多種上行狀態(tài)。上行狀態(tài)的數(shù)目取決于下行接口的數(shù)目。通常，上行狀態(tài)的數(shù)目與傳出接口的數(shù)目相同。以下描述圖4的特征的各個(gè)段落示出了這些上行狀態(tài)的組成的實(shí)施例。在形成示例性的多點(diǎn)到多點(diǎn)LSP的過(guò)程中，路由器410(3)向網(wǎng)絡(luò)路由器元件410(5)發(fā)送標(biāo)簽映射，并通知網(wǎng)絡(luò)路由器元件410(5)將標(biāo)簽L2用于下行(朝向網(wǎng)絡(luò)路由器元件410(3))流量。網(wǎng)絡(luò)路由器元件410(4)也這樣做，并向網(wǎng)絡(luò)路由器元件410(5)提供用于下行(朝向網(wǎng)絡(luò)路由器元件410(4))流量的標(biāo)簽L3。因此，用于網(wǎng)絡(luò)路由器元件410(5)的下行狀態(tài)如下<table>tableseeoriginaldocumentpage13</column></row><table>表2表2示出在出現(xiàn)在接口Sl上的使用標(biāo)簽Ll的傳入數(shù)據(jù)流中的分組應(yīng)被復(fù)制，并利用標(biāo)簽L2和L3分別在接口S2和S3上被發(fā)送。在建立多點(diǎn)到多點(diǎn)LSP樹(shù)期間，當(dāng)建立下行LSP時(shí)，針對(duì)上行流量在每個(gè)下行接口安裝一個(gè)附加LSP。使用從網(wǎng)絡(luò)路由器元件410(3)接收的標(biāo)簽映射，網(wǎng)絡(luò)路由器元件410(5)將向410(3)發(fā)送標(biāo)簽L4作為回復(fù)；該標(biāo)簽將被用于從網(wǎng)絡(luò)路由器元件410(3)到410(5)發(fā)送的上行流量。同樣，上行標(biāo)簽L5將被網(wǎng)絡(luò)路由器元件410(5)發(fā)送到網(wǎng)絡(luò)路由器元件410(4)，以用于多點(diǎn)到多點(diǎn)LSP樹(shù)的上行流量。從網(wǎng)絡(luò)路由器元件410(5)到根網(wǎng)絡(luò)路由器元件410(r)，可以發(fā)生類(lèi)似的LSP安裝操作。包括下行標(biāo)簽Ll的標(biāo)簽映射可以從410(5)發(fā)送到410(r)，并且根網(wǎng)絡(luò)路由器元件可以發(fā)送用于上行流量的上行標(biāo)簽L6。L6上行標(biāo)簽可以在來(lái)自410(3)和410(4)的兩種上行狀態(tài)之間共享，因此允許兩者的上行數(shù)據(jù)流經(jīng)由同樣路徑去往同一根網(wǎng)絡(luò)路由器元件。因此，網(wǎng)絡(luò)路由器元件410(5)具有以下上行狀態(tài)<table>tableseeoriginaldocumentpage14</column></row><table>表3<table>tableseeoriginaldocumentpage14</column></row><table>表4表3示出一種上行狀態(tài)，其中在接口S2傳入的具有上行標(biāo)簽L4的數(shù)據(jù)流將被定向到接口S1，并將包括標(biāo)簽L6。表4類(lèi)似地示出在接口S3到達(dá)的具有標(biāo)簽L5的傳入數(shù)據(jù)流被定向到接口Sl，并被插入標(biāo)簽L6。這些上行狀態(tài)將允許數(shù)據(jù)流分組從源上行行進(jìn)到LSP樹(shù)根。但是，當(dāng)在多點(diǎn)到多點(diǎn)樹(shù)上轉(zhuǎn)發(fā)時(shí)，希望在數(shù)據(jù)流分組朝根上行行進(jìn)時(shí)，還將分組向下發(fā)送到處于中間網(wǎng)絡(luò)路由器元件的樹(shù)"分支"。例如，從網(wǎng)絡(luò)路由器元件410(3)通過(guò)網(wǎng)絡(luò)路由器元件410(5)上行行進(jìn)的數(shù)據(jù)流分組將不僅朝根網(wǎng)絡(luò)路由器元件410(r)上行行進(jìn)，還將被復(fù)制并被發(fā)送到網(wǎng)絡(luò)路由器元件410(4)。通過(guò)這種上行數(shù)據(jù)流的中間復(fù)制，多點(diǎn)到多點(diǎn)LSP不依賴(lài)于根來(lái)通過(guò)先前已經(jīng)處理過(guò)來(lái)自網(wǎng)絡(luò)數(shù)據(jù)流的幀的中間網(wǎng)絡(luò)路由器元件來(lái)下行發(fā)送回分組。這可以通過(guò)合并網(wǎng)絡(luò)路由器元件410(5)處的下行狀態(tài)和上行狀態(tài)來(lái)實(shí)現(xiàn)。每個(gè)上行狀態(tài)可以拷貝來(lái)自下行狀態(tài)的接口，排除針對(duì)上行流量的傳入接口。傳入接口被排除是因?yàn)椴恍枰驍?shù)據(jù)流的源復(fù)制和發(fā)回?cái)?shù)據(jù)流分組。結(jié)果，在網(wǎng)絡(luò)路由器元件410(5)上的上行狀態(tài)將是如下<formula>formulaseeoriginaldocumentpage15</formula>例如，到達(dá)接口S2的具有標(biāo)簽L4的傳入數(shù)據(jù)流分組將被網(wǎng)絡(luò)路由器元件410(5)復(fù)制并利用插入的標(biāo)簽L6(如表3中)被從接口Sl發(fā)送，以及利用插入的標(biāo)簽L3(如表2中)被從接口S3發(fā)送。通過(guò)這種建立特定上行狀態(tài)并且合并下行狀態(tài)傳出接口列表的技術(shù)，全特征多點(diǎn)到多點(diǎn)LSP樹(shù)可被建立。圖5是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的數(shù)據(jù)流復(fù)制的示例的簡(jiǎn)化框圖。圖5將下行和上行數(shù)據(jù)流疊加在圖4所示核心網(wǎng)絡(luò)上。下行數(shù)據(jù)流530被由根網(wǎng)絡(luò)路由器元件410(r)提供到網(wǎng)絡(luò)路由器元件410(5)。數(shù)據(jù)流分組隨后被復(fù)制，并在接口S2和S3上被分別發(fā)送到網(wǎng)絡(luò)路由器元件410(3)和410(4)。上行數(shù)據(jù)流540被從網(wǎng)絡(luò)路由器元件410(3)發(fā)送到網(wǎng)絡(luò)路由器元件410(5)，并在接口S2上被接收。上行數(shù)據(jù)流540隨后被復(fù)制，并在接口Sl和S3上被分別發(fā)送到網(wǎng)絡(luò)路由器元件410(r)和網(wǎng)絡(luò)路由器元件410(4)。根網(wǎng)絡(luò)路由器元件410(r)隨后可以復(fù)制上行數(shù)據(jù)流，并經(jīng)由網(wǎng)絡(luò)路由器元件410(1)和410(2)將來(lái)自上行數(shù)據(jù)流的幀分別發(fā)送到邊緣路由器元件420(1)和420(2)。標(biāo)簽分發(fā)協(xié)議(LDP)被用于建立通過(guò)MPLS網(wǎng)絡(luò)的標(biāo)簽交換路徑(LSP)。標(biāo)準(zhǔn)的LDP不提供多點(diǎn)到多點(diǎn)LSP樹(shù)的組成?？梢詫?duì)LDP執(zhí)行擴(kuò)展以提供多點(diǎn)到多點(diǎn)LSP樹(shù)指定。這種信息可以在LDP分組中的字段中提供，并且被網(wǎng)絡(luò)中的LSR所解釋。另外，可以提供發(fā)送正被形成的樹(shù)的標(biāo)識(shí)符的能力。圖6是由根據(jù)本發(fā)明一個(gè)實(shí)施例的核心網(wǎng)絡(luò)路由器元件(例如網(wǎng)絡(luò)路由器元件410(5))執(zhí)行的過(guò)程的簡(jiǎn)化流程圖。該網(wǎng)絡(luò)路由器元件可以從下行路由器接收針對(duì)在多點(diǎn)樹(shù)上運(yùn)載的數(shù)據(jù)流的下行標(biāo)簽映射(610)。該網(wǎng)絡(luò)路由器元件隨后可以將下行標(biāo)簽映射輸入在傳出接口列表中，作為針對(duì)指示的多點(diǎn)樹(shù)上的所有傳入流量的下行狀態(tài)(615)。然后，可以從LDP消息判斷該標(biāo)簽映射是否是針對(duì)雙向鏈路(例如多點(diǎn)到多點(diǎn)LSP樹(shù))(620)。如果不是，該網(wǎng)絡(luò)路由器元件則可以返回等待其他標(biāo)簽映射。如果該標(biāo)簽映射是針對(duì)雙向鏈路的，則該網(wǎng)絡(luò)路由器元件可以將針對(duì)上行流量的上行標(biāo)簽映射發(fā)送到它從其接收下行標(biāo)簽映射的下行路由器(625)。隨后，該網(wǎng)絡(luò)路由器元件可以存儲(chǔ)上行狀態(tài)，并且包括上行接口(例如在網(wǎng)絡(luò)路由器元件410(5)上的Sl)和來(lái)自下行傳出接口列表的接口(例如在網(wǎng)絡(luò)路由器元件410(5)上的S3)。如果網(wǎng)絡(luò)路由器元件未被配置為多點(diǎn)樹(shù)的根(635)，該網(wǎng)絡(luò)路由器元件則可以將標(biāo)簽映射與表明該標(biāo)簽是針對(duì)雙向鏈路的指示一起發(fā)送到上行網(wǎng)絡(luò)路由器元件(例如根網(wǎng)絡(luò)路由器元件410(r))(640)。該網(wǎng)絡(luò)路由器元件將從上行路由器接收上行標(biāo)簽映射(645)，并輸入該上行標(biāo)簽映射，作為多點(diǎn)樹(shù)上的所有傳入流量的傳出狀態(tài)，除了通過(guò)上行接口(例如網(wǎng)絡(luò)路由器元件410(5)上的接口Sl)輸入的下行流量。以這種方式，前述下行和上行狀態(tài)兩者被配置。示例性路由器圖7是示出網(wǎng)絡(luò)路由器元件的框圖。在該圖中，網(wǎng)絡(luò)路由器元件700包括多個(gè)線路卡(線路卡702(1)-(N))，這些線路卡經(jīng)由數(shù)據(jù)總線730和結(jié)果總線740被通信地耦合到轉(zhuǎn)發(fā)引擎710和處理器720。線路卡702(1)-(N)包括多個(gè)端口處理器750(1,l)-(N,N)，它們受控于端口處理器控制器760(1)-(N)。還將注意，轉(zhuǎn)發(fā)引擎710和處理器720不僅經(jīng)由數(shù)據(jù)總線730和結(jié)果總線740被彼此耦合，還通過(guò)通信鏈路770被通信地彼此耦合。根據(jù)本發(fā)明實(shí)施例，當(dāng)接收到分組時(shí)，分組被諸如網(wǎng)絡(luò)路由器元件700之類(lèi)的網(wǎng)絡(luò)路由器元件以如下方式識(shí)別和分析。在接收到分組之后，分組(或其控制信息的某些或全部)被從該分組被接收到的端口處理器750(1,l)-(N,N)之一發(fā)送到耦合到數(shù)據(jù)總線730的那些設(shè)備中的一個(gè)或多個(gè)(例如其他端口處理器750(1，l)-(N，N)、轉(zhuǎn)發(fā)引擎710和/或處理器720)。對(duì)分組的處理可以例如由轉(zhuǎn)發(fā)引擎710確定。例如，轉(zhuǎn)發(fā)引擎710可以確定分組應(yīng)該被轉(zhuǎn)發(fā)到一個(gè)或多個(gè)端口處理器750(1,l)-(N,N)。這可以通過(guò)以下方式實(shí)現(xiàn)向端口處理器控制器760(1)-(N)中的(一個(gè)或多個(gè))相應(yīng)的端口處理器控制器指示保存在(一個(gè)或多個(gè))給定的端口處理器750(1,l)-(N，N)中的分組的拷貝應(yīng)該被轉(zhuǎn)發(fā)到端口處理器750(1,l)-(N，N)中的一個(gè)適當(dāng)?shù)亩丝谔幚砥?。在前述過(guò)程中，網(wǎng)絡(luò)安全性信息可以多種方式被包括在由網(wǎng)絡(luò)路由器元件700發(fā)源的幀中。例如，轉(zhuǎn)發(fā)引擎710可被用于檢測(cè)對(duì)于將網(wǎng)絡(luò)安全性信息包括在分組中的需求，并且處理器720可被調(diào)用到服務(wù)，以提供必需的網(wǎng)絡(luò)安全性信息。該網(wǎng)絡(luò)安全性信息可以在將分組內(nèi)容從端口處理器750(1,l)-(N,N)之一傳輸?shù)蕉丝谔幚砥?50(1,l)-(N,N)中另一個(gè)期間，例如通過(guò)處理器720直接提供必需的信息或者經(jīng)由轉(zhuǎn)發(fā)引擎710被包括在分組中。在端口處理器750(1,l)-(N，N)中的一個(gè)接收端口處理器處裝配的分組因此可以包含必要的網(wǎng)絡(luò)安全性信息。另外或者可替換地，一旦分組己被識(shí)別用于根據(jù)本發(fā)明的處理，轉(zhuǎn)發(fā)引擎710、處理器720等就可被用來(lái)以某種方式處理分組或者添加分組安全性信息，以便確保分組安全。在該分組起源的節(jié)點(diǎn)上，該處理例如可以包括加密某些或全部分組信息、添加數(shù)字簽名或某種其他信息，或者能夠確保分組安全的處理。在接收該經(jīng)處理的分組的節(jié)點(diǎn)上，相應(yīng)的過(guò)程被執(zhí)行，以恢復(fù)或核實(shí)已被這樣保護(hù)的分組信息。其他實(shí)施例本發(fā)明被適配用于實(shí)現(xiàn)上述優(yōu)點(diǎn)以及其他固有優(yōu)點(diǎn)。雖然已經(jīng)示出并描述了本發(fā)明并且通過(guò)參考本發(fā)明的特定實(shí)施例限定了本發(fā)明，但是這些參考沒(méi)有暗示對(duì)本發(fā)明的限制，并且不能推斷出這樣的限制。對(duì)于本領(lǐng)域普通技術(shù)人員而言，本發(fā)明在形式上和功能上存在相當(dāng)大的修改、變更和等同物。所示出并且描述的實(shí)施例僅僅是示例，并且不應(yīng)徹底限定本發(fā)明的范圍。上面已經(jīng)描述了包括包含在其他組件中的組件(例如被示為網(wǎng)絡(luò)路由設(shè)備700的組件的各個(gè)元件)的實(shí)施例。這些體系結(jié)構(gòu)僅僅是示例，實(shí)際上，可以實(shí)現(xiàn)很多實(shí)現(xiàn)同樣功能的其他體系結(jié)構(gòu)。簡(jiǎn)要來(lái)說(shuō)，用于實(shí)現(xiàn)相同功能的組件的任意布置被有效地"相關(guān)聯(lián)"，以使得所需功能被實(shí)現(xiàn)。因此，無(wú)論體系結(jié)構(gòu)或中間組件如何，這里被組合實(shí)現(xiàn)特定功能的任意兩個(gè)組件可被視為彼此"相關(guān)聯(lián)的"，以使得所需功能被實(shí)現(xiàn)。類(lèi)似地，這樣相關(guān)聯(lián)的任意兩個(gè)組件也可被視為彼此"可操作地相連"或"可操作地耦合"，以實(shí)現(xiàn)所需功能。前面的詳細(xì)描述已經(jīng)通過(guò)使用框圖、流程圖和示例提出本發(fā)明的各種實(shí)施例。本領(lǐng)域技術(shù)人員將會(huì)理解，通過(guò)使用示例示出的每個(gè)框圖組件、流程圖步驟、操作和/或組件可以通過(guò)各種硬件、軟件、固件或它們的任意組合來(lái)單獨(dú)地和/或共同地實(shí)現(xiàn)。本發(fā)明已經(jīng)在全功能計(jì)算機(jī)系統(tǒng)的上下文中被描述；但是，本領(lǐng)域技術(shù)人員將意識(shí)到，本發(fā)明能夠被布置成各種形式的程序產(chǎn)品，并且無(wú)論用于實(shí)際實(shí)現(xiàn)分發(fā)的信號(hào)承載介質(zhì)的類(lèi)型如何，都可以同等地應(yīng)用本發(fā)明。信號(hào)承載介質(zhì)的示例包括諸如軟盤(pán)和CD-ROM之類(lèi)的可記錄介質(zhì)、諸如數(shù)字和模擬通信鏈路之類(lèi)的傳輸型介質(zhì)，以及未來(lái)將開(kāi)發(fā)的介質(zhì)存儲(chǔ)和分布系統(tǒng)。上述實(shí)施例可以利用執(zhí)行某些任務(wù)的軟件模塊來(lái)實(shí)現(xiàn)。這里論述的軟件模塊可以包括腳本、批處理或其他可執(zhí)行文件。軟件模塊可被存儲(chǔ)在機(jī)器可讀或計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)(例如盤(pán)驅(qū)動(dòng)器)上。用于存儲(chǔ)根據(jù)本發(fā)明實(shí)施例的軟件模塊的存儲(chǔ)設(shè)備可以是磁軟盤(pán)、硬盤(pán)或諸如CD-ROM或CD-R之類(lèi)的光盤(pán)。用于存儲(chǔ)根據(jù)本發(fā)明實(shí)施例的固件或硬件模塊的存儲(chǔ)設(shè)備可以包括基于半導(dǎo)體的存儲(chǔ)器，該存儲(chǔ)器可以永久地、可移除地或者遠(yuǎn)程地耦合到微處理器/存儲(chǔ)器系統(tǒng)。因此，模塊可被存儲(chǔ)在計(jì)算機(jī)系統(tǒng)存儲(chǔ)器中，以配置計(jì)算機(jī)系統(tǒng)執(zhí)行模塊的功能。其他新的或各種類(lèi)型的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可被用于存儲(chǔ)這里論述的模塊。以上描述希望是對(duì)本發(fā)明的舉例說(shuō)明，而不應(yīng)該視為限制本發(fā)明。在本發(fā)明的范圍內(nèi)的其他實(shí)施例是可能的。本領(lǐng)域技術(shù)人員將容易實(shí)現(xiàn)提供這里公開(kāi)的結(jié)構(gòu)和方法所需的步驟，并且將會(huì)理解，過(guò)程參數(shù)和步驟序列僅僅是利用示例給出的，并且可以被改變以實(shí)現(xiàn)所需結(jié)構(gòu)以及在本發(fā)明范圍內(nèi)的修改。對(duì)這里公開(kāi)的實(shí)施例的變化和修改可以基于這里提出的描述來(lái)進(jìn)行，而不會(huì)脫離本發(fā)明的范圍。因此，本發(fā)明希望僅僅由所附權(quán)利要求的范圍來(lái)限制，并且在所有方面包括全部等同物。工業(yè)可應(yīng)用性本發(fā)明的實(shí)施例可被用在聯(lián)網(wǎng)領(lǐng)域。權(quán)利要求1.一種創(chuàng)建多點(diǎn)到多點(diǎn)傳輸樹(shù)的方法，該方法包括第一網(wǎng)絡(luò)路由器確定第一上行標(biāo)簽，以用在所述多點(diǎn)到多點(diǎn)傳輸樹(shù)中；以及所述第一網(wǎng)絡(luò)路由器存儲(chǔ)第一上行狀態(tài)，其包括所述第一上行標(biāo)簽和第一網(wǎng)絡(luò)路由器元件的相應(yīng)上行入口接口標(biāo)識(shí)符，以及所述第一網(wǎng)絡(luò)路由器元件的一個(gè)或多個(gè)下行出口接口標(biāo)識(shí)符和相應(yīng)的下行標(biāo)簽。2.如權(quán)利要求1所述的方法，其中所述一個(gè)或多個(gè)下行出口接口標(biāo)識(shí)符中的每一個(gè)包括所述第一網(wǎng)絡(luò)路由器元件的耦合到處在所述多點(diǎn)到多點(diǎn)傳輸樹(shù)的根網(wǎng)絡(luò)路由器元件的下游的網(wǎng)絡(luò)路由器元件的每個(gè)接口的身份，其中所述一個(gè)或多個(gè)下行出口接口標(biāo)識(shí)符不包括所述上行入口接口標(biāo)識(shí)符。3.如權(quán)利要求2所述的方法，還包括確定所述第一網(wǎng)絡(luò)路由器元件是否是所述多點(diǎn)到多點(diǎn)傳輸樹(shù)的所述根網(wǎng)絡(luò)路由器元件；以及響應(yīng)于確定所述第一網(wǎng)絡(luò)路由器元件不是所述根網(wǎng)絡(luò)路由器元件，將第二上行標(biāo)簽和所述第一網(wǎng)絡(luò)路由器元件的相應(yīng)上行出口接口與所述第一上行狀態(tài)相關(guān)聯(lián)，其中所述上行出口接口被耦合到朝向所述多點(diǎn)到多點(diǎn)傳輸樹(shù)的根的網(wǎng)絡(luò)路由器元件。4.如權(quán)利要求3所述的方法，還包括響應(yīng)于確定所述第一網(wǎng)絡(luò)路由器元件不是所述根網(wǎng)絡(luò)路由器元件，將對(duì)所述第二上行標(biāo)簽的請(qǐng)求朝著所述多點(diǎn)到多點(diǎn)傳輸樹(shù)的所述根網(wǎng)絡(luò)路由器元件上行傳輸?shù)剿鼍W(wǎng)絡(luò)路由器元件。5.—種網(wǎng)絡(luò)路由器元件，包括耦合到第一下行網(wǎng)絡(luò)路由器元件的第一接口；耦合到上行網(wǎng)絡(luò)路由器元件的第二接口，其中所述第一和第二接口被配置用于發(fā)送和接收一個(gè)或多個(gè)數(shù)據(jù)流，下行是遠(yuǎn)離多點(diǎn)到多點(diǎn)傳輸樹(shù)的根網(wǎng)絡(luò)元件，并且上行是朝向所述多點(diǎn)到多點(diǎn)傳輸樹(shù)的所述根網(wǎng)絡(luò)元件；耦合到下行網(wǎng)絡(luò)路由器元件的一個(gè)或多個(gè)下行接口；以及耦合到所述第一和第二接口以及所述一個(gè)或多個(gè)下行接口的一個(gè)或多個(gè)處理器，并且被配置用于確定用在所述多點(diǎn)到多點(diǎn)傳輸樹(shù)中的第一上行標(biāo)簽，以及存儲(chǔ)第一上行狀態(tài)，所述第一上行狀態(tài)包括所述第一上行標(biāo)簽和所述第一接口的標(biāo)識(shí)符以及所述一個(gè)或多個(gè)下行接口中的每一個(gè)的標(biāo)識(shí)符以及相應(yīng)的下行標(biāo)簽。6.如權(quán)利要求5所述的網(wǎng)絡(luò)路由器元件，其中針對(duì)所述一個(gè)或多個(gè)下行接口中的每一個(gè)的每個(gè)標(biāo)識(shí)符包括所述一個(gè)或多個(gè)下行接口中的每一個(gè)的身份，其中所述一個(gè)或多個(gè)下行接口不包括所述第一接口。7.如權(quán)利要求6所述的網(wǎng)絡(luò)路由器元件，其中所述一個(gè)或多個(gè)處理器還被配置用于確定所述網(wǎng)絡(luò)路由器元件是否是所述多點(diǎn)到多點(diǎn)傳輸樹(shù)的根網(wǎng)絡(luò)路由器元件；以及響應(yīng)于確定所述網(wǎng)絡(luò)路由器元件不是所述根網(wǎng)絡(luò)路由器元件，將第二上行標(biāo)簽和所述第二接口與所述第一上行狀態(tài)相關(guān)聯(lián)。8.如權(quán)利要求7所述的網(wǎng)絡(luò)路由器元件，其中所述一個(gè)或多個(gè)處理器還被配置用于響應(yīng)于確定所述網(wǎng)絡(luò)路由器元件不是所述根網(wǎng)絡(luò)路由器元件，將對(duì)所述第二上行標(biāo)簽的請(qǐng)求發(fā)送到所述上行網(wǎng)絡(luò)路由器元件。9.一種裝置，包括耦合到第一下行網(wǎng)絡(luò)路由器元件的第一接口；耦合到上行網(wǎng)絡(luò)路由器元件的第二接口，其中所述第一和第二接口被配置用于發(fā)送和接收一個(gè)或多個(gè)數(shù)據(jù)流，下行是遠(yuǎn)離多點(diǎn)到多點(diǎn)傳輸樹(shù)的根網(wǎng)絡(luò)元件，并且上行是朝向所述多點(diǎn)到多點(diǎn)傳輸樹(shù)的所述根網(wǎng)絡(luò)元件；耦合到下行網(wǎng)絡(luò)路由器元件的一個(gè)或多個(gè)下行接口；用于確定用在所述多點(diǎn)到多點(diǎn)傳輸樹(shù)中的第一上行標(biāo)簽的裝置，以及用于存儲(chǔ)第一上行狀態(tài)的裝置，所述第一上行狀態(tài)包括所述第一上行標(biāo)簽和所述第二接口的標(biāo)識(shí)符，以及一個(gè)或多個(gè)下行標(biāo)簽和相應(yīng)的下行出口接口標(biāo)識(shí)符。全文摘要本發(fā)明提出利用諸如多協(xié)議標(biāo)簽交換(MPLS)之類(lèi)的協(xié)議來(lái)創(chuàng)建、維護(hù)和使用提供商網(wǎng)絡(luò)中的多點(diǎn)到多點(diǎn)標(biāo)簽交換路徑(LSP)。多點(diǎn)到多點(diǎn)LSP允許核心提供商網(wǎng)絡(luò)中路由器之間的雙向多播型傳輸，所述多點(diǎn)到多點(diǎn)LSP是部分通過(guò)將核心網(wǎng)絡(luò)中的路由器配置為不僅將上行數(shù)據(jù)接口與上行標(biāo)簽相關(guān)聯(lián)，還將每個(gè)下行接口與上行狀態(tài)中的上行標(biāo)簽相關(guān)聯(lián)來(lái)提供的。文檔編號(hào)H04L12/56GK101133607SQ200680006580公開(kāi)日2008年2月27日申請(qǐng)日期2006年3月29日優(yōu)先權(quán)日2005年4月5日發(fā)明者艾斯布蘭德·韋南德斯,阿里恩·伯爾斯申請(qǐng)人:思科技術(shù)公司