專利名稱：將mpls隧道接合-延伸到用戶接口的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及隧道領(lǐng)域。尤其是，此發(fā)明涉及多協(xié)議標記交換隧道。
背景技術(shù)：
隧道化是被用來將分組送入相同或不同層協(xié)議的有效負載中的技術(shù)。例如，隧道化發(fā)生在一個IP分組被放入相同層的另一個IP分組時。將IP隧道化成MPLS是使用于不同層之間的隧道化的例子。(分組是包含數(shù)據(jù)，源地址和目的地址的一組比特。它通常指網(wǎng)絡(luò)層，或第三層”協(xié)議)。MPLS隧道是永久邏輯連接，它可以由網(wǎng)絡(luò)的兩個節(jié)點(也就是，路由器)之間的一對主/備用標記交換路徑(LSP)組成。(節(jié)點是交換設(shè)備，其目的是提供通信。)圖1和圖2示出了IP網(wǎng)絡(luò)內(nèi)的MPLS隧道。
圖1示出了MPLS隧道或標記交換路徑(LSP)，它在入口標記交換路由器和出口標記交換路由器之間發(fā)送分組。圖2示出了使用MPLS轉(zhuǎn)發(fā)分組。入口標記交換路由器(入口LSR)確定通信的類別并且為分組分配標記。它通過上方路徑或上方LSP(虛線)轉(zhuǎn)發(fā)發(fā)往巴黎的傳輸。通過下方LSP(虛線)轉(zhuǎn)發(fā)發(fā)往羅馬的傳輸。在每個轉(zhuǎn)接LSR上對傳輸進行標記交換(提供一個新的本地標記)。出口LSR移除MPLS頭并根據(jù)目的地址轉(zhuǎn)發(fā)每一分組。
在單獨域內(nèi)使用MPLS隧道，以便在預(yù)定路徑上提供有效的傳輸路由。MPLS隧道起始于入口路由器的入口側(cè)，終止于出口路由器的出口側(cè)。隧道通過以下方式發(fā)送傳輸。IP傳輸在入口(輸入)節(jié)點進入。隧道已經(jīng)被配置為起始于此節(jié)點，并已經(jīng)根據(jù)服務(wù)等級協(xié)議(SLA)保留出帶寬。通過MPLS隧道發(fā)送IP傳輸，以確保傳輸按照認同的帶寬發(fā)送。
通過標記交換實現(xiàn)經(jīng)由隧道的路由。標記是附加到分組的頭。MPLS標記包含本地路由信息，并被用于標識分組所采用的通路。在每個讀取標記的節(jié)點上，確定通過隧道的下一個“轉(zhuǎn)發(fā)段”，并且將標記切換為路徑上的下一標記。從而，在每一節(jié)點上讀取和交換標記，而不是根據(jù)目的地址進行路由表查找。標記查找是更快的路由分組的方式，并保證在遵從服務(wù)等級協(xié)議的前提下總是采用相同的邏輯路徑。從而，隧道充當穿過域的、連接入口和出口節(jié)點的虛擬租用線路。在出口(輸出)節(jié)點上，標記被“取出”，或從分組中移除，并發(fā)送IP分組到用戶接口。

發(fā)明內(nèi)容
在優(yōu)選實施例中，本發(fā)明是將隧道延伸到用戶接口的方法，包括步驟在第一路由器和第二路由器之間配置隧道，在第一路由器上執(zhí)行分類配置，以及將輸出段從第二路由器接合(stitch)到用戶接口。
在另一優(yōu)選實施例中，本發(fā)明是連接第一和第二域之間的隧道的方法，包括步驟為位于第一和第二域之間的路徑分配標記，在第一域的第一路由器上建立指定帶寬和服務(wù)質(zhì)量的配置，在第二域的第二路由器上配置分類表，其中分類表具有被兩個域配置和同意的標記，以及定義輸出段，輸出段將與第一域中第一路由器相連的第一隧道連接到與第二域中第二路由器相連的第二隧道。
在另一優(yōu)選實施例中，本發(fā)明還包括在用戶接口和隧道之間的擴展段(extension)，包括位于隧道第一端的第一路由器，和位于隧道第二端的第二路由器。第一路由器包括具有第一接口的第一入口板，至少一個分類表，在操作中連接到所述分類表和所述第一接口的至少一個分類器，以及在操作中連接到所述第一接口的至少一個過濾器。第二路由器包括處理器，具有在操作中連接到所述處理器的至少一個輸出段接口和輸出段表的出口板，以及具有至少一個輸入段接口和輸入段表的第二入口板。此擴展段還包括在操作中連接于所述出口板和所述第二入口板之間的傳輸介質(zhì)，其中通過所述傳輸介質(zhì)發(fā)送的令牌鏈接所述輸入段表和所述輸出段表。
在另一優(yōu)選實施例中，本發(fā)明還包括連接隧道的擴展段，包括位于第一隧道的第一路由器和位于第二隧道的第二路由器。第一路由器包括處理器，具有在操作中連接到所述處理器的至少一個輸出段接口和輸出段表的出口板，以及具有至少一個輸入段接口和輸入段表的第二入口板。第二路由器包括具有第一接口的第一入口板，至少一個分類表，在操作中連接到所述分類表和所述第一接口的至少一個分類器，以及在操作中連接到所述第一接口的至少一個過濾器。此擴展段還包括在操作中連接于所述出口板和所述第二入口板之間的傳輸介質(zhì)，其中通過所述傳輸介質(zhì)發(fā)送的令牌鏈接所述輸入段表和所述輸出段表。


圖1示出了現(xiàn)有技術(shù)的MPLS隧道，已知為標記交換路徑(LSP)。
圖2示出了使用現(xiàn)有技術(shù)的MPLS的分組轉(zhuǎn)發(fā)。
圖3根據(jù)本發(fā)明的一個實施例示出了虛擬租用線路到兩個用戶，即用戶A和用戶B的用戶接口的延伸。
圖4根據(jù)本發(fā)明的一個實施例示出了當使用接合將虛擬租用線路延伸到用戶接口時執(zhí)行的步驟的流程圖。
圖5A根據(jù)本發(fā)明的一個實施例示出了位于兩個標記交換路由器之間，且不在用戶之間的標記交換路徑(LSP)，或隧道。
圖5B的流程圖根據(jù)本發(fā)明的一個實施例示出了建立隧道所執(zhí)行的步驟(如圖5A中包含數(shù)字的圓圈所示)。
圖5C的流程圖根據(jù)本發(fā)明的一個實施例示出了將IP分組路由通過隧道所采用的步驟。
圖6根據(jù)本發(fā)明的一個實施例示出了被發(fā)送到同一虛擬租用線路(VLL)的全部入口傳輸。
圖7根據(jù)本發(fā)明的一個實施例示出了依據(jù)微流(micro-flow)進行的入口分類。
圖8根據(jù)本發(fā)明的一個實施例示出了使用“.倒數(shù)第二轉(zhuǎn)發(fā)段取出(penultimate hop popping)”將VLL隧道延伸到出口用戶接口。
圖9根據(jù)本發(fā)明的一個實施例示出了從出口路由器到用戶接口的輸出段。
圖10的流程圖根據(jù)本發(fā)明的一個實施例示出了當從出口路由器接合輸出段到用戶接口時執(zhí)行的步驟。
圖11的流程圖示出了當接合輸入用戶接口到VLL隧道時，或在入口路由器(I)上將VLL隧道延伸到用戶接口(itf-I)時所采取的步驟。
圖12根據(jù)本發(fā)明的一個實施例示出了從VLL隧道的入口路由器接合輸入段到用戶接口。
圖13根據(jù)本發(fā)明的一個實施例示出了不同域之間或自主系統(tǒng)之間的接合。
圖14的流程圖根據(jù)本發(fā)明的一個實施例示出了當在位于不同域的兩個隧道之間進行接合時執(zhí)行的步驟。
圖15根據(jù)本發(fā)明的一個實施例示出了為從隧道1接合輸出段到隧道2而使用“.倒數(shù)第二轉(zhuǎn)發(fā)段取出”。
圖16根據(jù)本發(fā)明的一個實施例示出了從隧道1的出口節(jié)點到隧道2的入口節(jié)點的輸出段。
圖17的流程圖根據(jù)本發(fā)明的一個實施例示出了當從隧道1的出口節(jié)點接合輸出段到隧道2的入口節(jié)點時執(zhí)行的步驟。
具體實施例方式
在現(xiàn)有技術(shù)中，因為隧道開始于入口路由器并終止于出口路由器，用戶不具有保證了兩個用戶接口之間的帶寬的MPLS隧道。
接合本發(fā)明解決了這個問題。根據(jù)本發(fā)明，通過“接合”，MPLS隧道從入口路由器延伸到入口用戶接口，并且從出口路由器延伸到出口用戶接口。通過將多協(xié)議標記交換(MPLS)隧道從路由器延伸到用戶接口，接合被用于向用戶提供兩接口之間的虛擬租用線路。更確切的，MPLS隧道的接合允許虛擬租用線路從入口路由器延伸到入口用戶接口，并且從出口路由器延伸到出口用戶接口。這允許保證兩用戶接口之間的帶寬。(使用在本發(fā)明中的路由器可以是在美國待審專利申請10/118，894，“SNMP陷阱和消息形成機制(SNMP Trap andInform Shaping Mechanism)”，2002年4月10日提交，第3頁26行到第5頁25行以及圖1至3中描述的路由器，在此參考引用了該申請。然而，本發(fā)明能使用許多其他路由器。)并且，依照本發(fā)明，隧道也可以在兩個域之間被“接合”在一起。更確切的，通過在域間接口上連接兩個分離的MPLS隧道，本發(fā)明向用戶提供了在兩個路由域之間(即兩個自主系統(tǒng)之間)的虛擬租用線路。
延伸虛擬租用線路到用戶接口本發(fā)明的第一特征在于，可以使用接合將虛擬租用線路從路由器延伸到用戶接口。這代表對現(xiàn)有技術(shù)的改進，因為通過接合，服務(wù)質(zhì)量(QoS)延伸到用戶接口。例如，接合允許在用戶接口上保持認同級別的帶寬。圖3示出了虛擬租用線路向兩個用戶，即用戶A和用戶B的用戶接口的延伸。通過在入口路由器(I)和出口路由器(E)上接合標記交換路徑，配置了延伸的虛擬租用線路。
當使用接合將虛擬租用線路延伸到用戶接口(圖4)時，執(zhí)行以下步驟A)在其入口節(jié)點或路由器(I)上配置MPLS隧道。(圖4的步驟10)圖5A示出了兩個標記交換路由器之間，但不是用戶之間的標記交換路徑(LSP)或隧道。執(zhí)行以下步驟(如圖5A中包含數(shù)字的圓圈所示)以建立隧道。這些步驟在圖5B的流程圖中示出。
1)在入口LSR(I)上確立嚴格的路徑設(shè)置(100)。
2)還在轉(zhuǎn)接LSR(T)中設(shè)置路徑(110)。
3)終結(jié)路徑請求。到達目的地(120)。
4)在出口LSR(E)的入口板(IB)處配置輸入段(130)。分配標記并生成標記保留(RESV)消息(135)。
5)在出口接口上或轉(zhuǎn)接LSR(T)的板(EB)上保留帶寬(BW)(140)。
6)在轉(zhuǎn)接LSR(T)上用接收的標記配置輸出段(150)。
7)在轉(zhuǎn)接LSR(T)的入口板(IB)上分配標記(160)。配置輸入段(162)。在輸入段和輸出段之間建立MPLS x-連接(164)。生成上行標記保留(RESV)消息(166)。
8)在入口LSR(I)的出口接口或板(EB)上保留帶寬(BW)(170)。
9)在入口LSR(I)的出口接口上或板(EB)上用接收的標記配置輸出段(180)。
10)在入口LSR(I)的全部入口板(IB)上配置過濾器以便將傳入IP分組(P)重定向到隧道中(190)。
下一步，執(zhí)行以下步驟以便將IP分組路由通過隧道。這些步驟在圖5C流程圖中示出。
1)在入口LSR(I)的轉(zhuǎn)發(fā)平面中，通過其各自的分類器(C)，在各個入口板上針對進入入口板(IB)的IP傳輸(分組)執(zhí)行IP流分類(200)。封裝IP流進入MPLS，并且在入口LSR(I)的出口板上將標記推入堆棧(202)。此分組(P)被作為MPLS分組發(fā)出(204)。
2)在轉(zhuǎn)接LSR(T)的轉(zhuǎn)發(fā)平面中，位于入口板(IB)中的MPLS輸入段表(IST)被用于確定穿過隧道的下一轉(zhuǎn)發(fā)段(210)。在轉(zhuǎn)接LSR(T)的出口板(EB)，將MPLS標記與下一標記交換(212)。以新的標記發(fā)送MPLS分組(214)。
3)在出口LSR(E)的轉(zhuǎn)發(fā)平面中，出口LSR的入口板(IB)從分組取出MPLS標記(220)。然后依據(jù)其IP目的地址轉(zhuǎn)發(fā)此分組(222)。
B)在入口節(jié)點或路由器(I)上執(zhí)行分類配置(圖4的步驟20)。即，通過在入口節(jié)點(I)利用入口板(IB)上的分類表(CT)，根據(jù)其分類路由傳輸通過隧道。在優(yōu)選實施例中，此分類表(CT)可以存儲在象ROM或RAM一樣的存儲器中。在另一優(yōu)選實施例中，分類器(C)也位于入口板(IB)上，并且在操作中連接到用戶接口(Itf-i)。分類器(C)可以是處理設(shè)備，例如處理器，微處理器，信號處理器，或中央處理單元，也可以是任何其他在操作中連接到分類表(CT)所在的存儲器的處理設(shè)備。如圖6所示，一個分類可以是將用戶接口(Itf-i)上接收到的全部傳輸路由到隧道。在圖6中，全部傳入傳輸被發(fā)送到同一虛擬租用線路(VLL)。
圖7示出了另一種分類，其中按照微流進行入口分類。引導(dǎo)用戶微流到不同隧道(LSP1、LSP2、LSP3)。使用位于入口路由器(I)并且在操作中連接到用戶接口(Itf-i)的過濾器(F1)識別不同的微流。在優(yōu)選實施例中，過濾器(F1)可以是處理設(shè)備，例如處理器，微處理器，信號處理器，中央處理單元，或各種過濾裝置中的任何一個。它將根據(jù)不同條件，例如IP源地址，IP目的地址，端口協(xié)議等路由分組。在此例中，用戶具有多個虛擬租用線路(LSP1、LSP2、LSP3)，每個微流有一個虛擬租用線路。端口可以是源端口或目的端口。
在入口LSR(I)的轉(zhuǎn)發(fā)平面中，通過各自的分類器(C)在每個入口板(IB)上針對進入入口板(IB)的IP傳輸(分組)作出類別確定。封裝IP分組(P)進入MPLS。MPLS標記Lb被推入分組，并且通過隧道將此分組發(fā)送到出口LSR(E)。
C)通過以下操作接合或配置從隧道的出口節(jié)點(E)或出口路由器到用戶接口的輸出段i)在出口用戶接口(Itf-e)上建立輸出段(30)；和ii)將傳入MPLS隧道輸入段接合到輸出段(35)(見圖4)。通過使用接合，識別并分配帶寬和其它服務(wù)質(zhì)量參數(shù)。因此，定義了出口節(jié)點(E)和用戶之間的接口。通過接合隧道與標記為“空”的傳出標記交換路徑(LSP-s)，將隧道延伸到出口路由器(E)的與用戶(用戶B)的接口(Itf-e)，如圖8所示。圖9示出了延伸到出口用戶接口(Itf-e)的虛擬租用線路(VLL)?！暗箶?shù)第二轉(zhuǎn)發(fā)段取出”被用于實現(xiàn)此功能。
如圖8所示，通過設(shè)置為“空”的傳出標記產(chǎn)生在輸出段表(OST)中的輸出段表記錄，或在出口路由器(E)的出口側(cè)或出口板(EB)上的的出口表查找(300)。另外，將出口路由器(E)的入口側(cè)或板(IB)上的輸入段表(IST)或入口表查找記錄連接到出口路由器(E)上具有標記交換路徑令牌(LSP令牌-e)的輸出段表記錄(310)。參見圖8。(在優(yōu)選實施例中，輸入段表(IST)和輸出段表(OST)都可以存儲在存儲器中，例如只讀存儲器(ROM)，讀寫存儲器(RAM)，或其他任何形式的存儲器裝置)。
這樣，將接收的帶有標記Lb的標記分組從出口路由器(E)的入口板(IB)上的輸入段接口(Itf-b)送到出口路由器(E)的具有LSP令牌-e的輸出段側(cè)或出口板(EB)(320)。連接入口板(IB)和出口板(EB)的傳輸介質(zhì)(M)或鏈接可以是雙絞線或交換機，同軸電纜，光纖，無線連接或任何其它能夠支持分組發(fā)送的介質(zhì)。在出口側(cè)，LSP-s中的在操作中連接到輸出段表(OST)的處理器(P)在輸出段表(OST)中查找LSP令牌-e，并檢查傳出標記(330)。如果LSP令牌-e的傳出標記為“空”，它剝離(或移除)MPLS頭(340)，并且通過出口路由器(E)的出口板(EB)上的出口接口(Itf-e)發(fā)出IP分組(P)到用戶，即用戶B(350)。如果LSP令牌-e的傳出標記不為“空”，則交換此標記，并且以帶有新標記的MPLS分組發(fā)送此分組(337)。在優(yōu)選實施例中，由在操作中連接到所述處理器的存儲器(MEM)中存儲的軟件(SF)執(zhí)行所述接合。
作為總結(jié)，當從出口節(jié)點或出口路由器接合輸出段到用戶接口時執(zhí)行以下步驟(見圖10)。
-設(shè)置輸出段記錄中的傳出標記為“空”。(300)-將輸入段表記錄鏈接到具有LSP令牌，即LSP令牌-e的輸出段記錄。(310)-將接收的帶有標記Lb的標記分組從輸入段接口(Itf-b)發(fā)送到具有LSP令牌-e的出口路由器(E)的出口側(cè)(EB)。(320)-檢查傳出標記。(330)-確定傳出標記是否為“空”(335)；如果不為“空”，交換標記并以新標記發(fā)送MPLS分組。(337)-如果步驟335的結(jié)果為“空”，那么剝離(或移除)MPLS頭(340)，并且-通過輸出段接口(Itf-e)發(fā)出IP分組(P)到用戶B。(350)如果我們希望延伸虛擬租用線路到另一用戶接口(Itf-e)，執(zhí)行步驟D)。D)接合或配置從入口節(jié)點(I)或入口路由器到另一用戶接口(Itf-e)的輸出段。在入口節(jié)點(I)上，設(shè)置分類以便接合入口用戶接口(Itf-i)到MPLS隧道段(40)。參見圖4。當使用接合以延伸虛擬租用線路到入口路由器(I)的用戶接口(Itf-I)時，以上討論的入口(IB)和出口路由器(EB)功能是相反的。
以下是當接合傳入用戶接口到VLL隧道，或當延伸VLL隧道到入口路由器(I)的用戶接口(Ift-i)時執(zhí)行的步驟。參見圖11。圖12示出了使用以下步驟從VLL隧道的入口路由器接合入口接口到用戶接口。
-建立VLL隧道(420)。
-通過傳出標記LSP-1在入口路由器(I)的出口板(EB)的輸出段表(OST)中創(chuàng)建記錄(430)。
-在入口路由器(I)的連接用戶接口(Itf-i)的入口板(IB)上，配置分類器(C)以過濾用戶流(全部分組或用戶微流)(460)。
-在入口(IB)和出口板(EB)上配置帶寬(BW)和服務(wù)質(zhì)量(QoS)(480)。
兩個域之間的接合在現(xiàn)有技術(shù)中，由域運營商配置和控制的隧道結(jié)束于域的出口節(jié)點。在本發(fā)明中，接合容許在多個域上配置虛擬租用線路。更確切的，將兩個隧道接合到一起。這容許在連接到不同域(不同的自治系統(tǒng))的兩個用戶之間建立由一對標記交換路徑(LSP)組成的隧道。圖13示出了不同域或自治系統(tǒng)之間的接合。當在兩個隧道之間進行接合時，用第二隧道代替前例中位于出口節(jié)點上的用戶接口。由于標記交換路徑(LSP)不能跨越自治系統(tǒng)的邊界，通過信令協(xié)議在第一自治系統(tǒng)(AS1)中建立第一標記交換路徑(LSP1)，并且在第二自治系統(tǒng)(AS2)中建立第二標記交換路徑(LSP2)。然后將它們接合到一起。
當在位于不同域的兩個隧道之間進行接合時，執(zhí)行以下步驟或過程(見圖14)。假設(shè)已經(jīng)建立兩個隧道1)為位于自治系統(tǒng)1(AS1)和自治系統(tǒng)2(AS2)之間的LSP-s分配標記(label-s)(50)。
2)在域1(AS1)的出口節(jié)點(E1)上建立規(guī)定帶寬(BW)和服務(wù)質(zhì)量(QoS)的配置。這定義了輸出段，它將隧道1(LSP1)的出口節(jié)點(E1)連接到位于第二MPLS域(AS2)內(nèi)的隧道2(LSP2)的入口節(jié)點(I2)(55)。出口節(jié)點或路由器(E1)包括處理器，輸出接口或輸出段接口，以及在操作中連接到處理器的輸出段表(OST)。出口路由器(E1)還具有包括IP接口或輸入接口的入口板。
3)在第二MPLS域(AS2)的入口節(jié)點(I2)上配置分類表(CT2)(60)。為隧道2(LSP2)的分類表(CT2)指定為LSP-s分配的標記(label-s)(70)。在優(yōu)選實施例中，由兩個域手工配置和認同label-s。(在第一MPLS域(AS1)的入口節(jié)點(I1)上的分類表(CT1)中也需要進行配置以便重定向隧道1(LSP1)中的傳入IP分組)。
4)將輸出段從與域1(AS1)的隧道1(LSP1)相連的出口節(jié)點或出口路由器(E1)接合或配置到與第二MPLS域(AS2)的隧道2(LSP2)相連的入口節(jié)點(I2)。因此，定義了域1(AS1)的出口節(jié)點(E1)和域2(AS1)的入口節(jié)點(I2)之間的接口。如圖15所示，通過接合第一隧道(LSP1)與標記為label-s的傳出標記交換路徑(LSP-s)，向第二隧道的入口路由器(I2)延伸第一隧道的出口路由器(E1)。圖16示出了向第二隧道(LSP2)的入口(I2)接口(Itf-i)延伸的第一隧道。
如圖15所示，通過傳出標記label-s建立隧道1的出口路由器(E1)的出口側(cè)或出口板(EB)上的輸出段表(OST)(隧道1的出口表查找)中的輸出段表記錄。(500)另外，將出口路由器(E1)的入口側(cè)或板(IB)上的輸入段表或入口表查找(IST)記錄鏈接到出口路由器(E1)上具有標記交換路徑令牌或有LSP令牌-s的輸出段表記錄(510)。參見圖16。
這樣，將接收的帶有標記Lb的標記分組從隧道1(LSP1)的出口路由器(E1)的入口板(IB)上的輸入段接口(Itf-b)發(fā)送到出口路由器(E1)的具有LSP令牌-s的出口側(cè)或出口板(EB)(520)。在出口側(cè)上，LSP段(LSP-s)在輸出段表(OST)中查找LSP令牌-s，將隧道1(LSP1)的傳入標記與label-s交換(530)，并以MPLS發(fā)送分組(540)。
作為總結(jié)，當將輸出段從隧道1(LSP1)的出口節(jié)點(E1)接合到隧道2(LSP2)的入口節(jié)點(I2)時，執(zhí)行以下步驟。(參見圖17)。
-將輸出段記錄中的傳出標記設(shè)置為label-s。(500)-將輸入段表記錄鏈接到具有LSP令牌，即LSP令牌-s的輸出段記錄。(510)-將接收到的帶有標記Lb的標記分組從輸入段接口(Itf-b)發(fā)送到出口路由器(E1)的具有LSP令牌-s的輸出段側(cè)(EB)。(520)-交換傳入標記與label-s(530)，且--通過出口接口(Itf-e)發(fā)送具有l(wèi)abel-s的MPLS分組到隧道2(LSP2)的入口節(jié)點(I2)。(540)雖然在此專利申請中參考本發(fā)明優(yōu)選實施例的細節(jié)公開了本發(fā)明，然而應(yīng)該理解，此公開內(nèi)容只是說明性的，而不是限定性的，在所附權(quán)利要求及其等價表述的范圍之內(nèi)，本領(lǐng)域的技術(shù)人員可以容易地想到各個修改。
權(quán)利要求
1.將隧道延伸到用戶接口的方法，包括步驟在第一路由器和第二路由器之間配置隧道；在所述路由器的至少一個上進行分類；和將輸出段從所述至少一個路由器接合到用戶接口。
2.如權(quán)利要求1所述的方法，其中在所述第一路由器和所述第二路由器之間配置隧道的所述步驟包括建立路徑；配置至少一個段；保留帶寬；配置至少一個過濾器；和重定向傳入分組。
3.如權(quán)利要求1所述的方法，其中分類所述路由器的步驟包括使用分類表將傳輸路由到所述隧道。
4.如權(quán)利要求1所述的方法，其中將輸出段從所述路由器接合到所述用戶接口的所述步驟包括，通過接合所述隧道與傳出標記交換路徑，將隧道延伸到用戶接口。
5.如權(quán)利要求2所述的方法，還包括通過所述隧道路由IP分組的步驟。
6.如權(quán)利要求3所述的方法，其中所述分類步驟包括，將傳輸從所述用戶接口路由到所述隧道。
7.如權(quán)利要求3所述的方法，其中所述分類步驟包括，發(fā)送傳輸?shù)教摂M租用線路。
8.如權(quán)利要求3所述的方法，其中所述分類步驟包括，根據(jù)微流進行分類，其中用戶微流被導(dǎo)向不同隧道。
9.如權(quán)利要求4所述的方法，其中通過接合隧道與傳出標記交換路徑將隧道延伸到用戶接口的所述步驟包括-在輸出記錄中設(shè)置傳出標記；-將輸入記錄鏈接到所述輸出記錄；-將至少一個標記分組從輸入接口發(fā)送到所述第二路由器的輸出側(cè)；-移除頭；和-通過輸出接口發(fā)出分組。
10.如權(quán)利要求4所述的方法，其中通過接合隧道與傳出標記交換路徑將隧道延伸到用戶接口的所述步驟包括-將輸出段記錄中的傳出標記設(shè)置為空；-鏈接輸入段記錄到具有令牌的輸出段記錄；-將至少一個標記分組從輸入段接口發(fā)送到所述第二路由器的具有所述令牌的輸出段側(cè)；-如果所述傳出標記等于空，移除MPLS頭；和-通過輸出段接口發(fā)出IP分組。
11.如權(quán)利要求4所述的方法，其中通過接合隧道將隧道延伸到用戶接口的所述步驟包括倒數(shù)第二轉(zhuǎn)發(fā)段取出。
12.如權(quán)利要求4所述的方法，其中在第一路由器和第二路由器之間配置隧道的所述步驟包括建立路徑；配置至少一個段；保留帶寬；配置至少一個過濾器；和重定向傳入分組。
13.如權(quán)利要求4所述的方法，其中在所述入口路由器上進行分類的所述步驟包括使用分類表將傳輸路由到所述隧道。
14.如權(quán)利要求8所述的方法，還包括通過過濾識別所述不同微流的步驟。
15.在第一和第二域之間連接隧道的方法，包括步驟為位于第一和第二域之間的路徑分配標記；在所述第一域的第一路由器上建立定義帶寬和服務(wù)質(zhì)量的配置；在所述第二域的第二路由器上配置分類表，其中第二隧道的所述分類表具有被兩個域配置和認同的標記；和定義輸出段，輸出段將第一隧道連接到所述第二隧道，其中第一隧道連接到所述第一域中的第一路由器，第二隧道連接到位于所述第二域中的所述第二路由器。
16.如權(quán)利要求15所述的方法，其中所述域是MPLS域。
17.如權(quán)利要求15所述的方法，其中定義從所述第一路由器到所述第二路由器的輸出段的所述步驟包括，通過接合所述第一隧道與傳出標記交換路徑，將隧道延伸到所述第二路由器。
18.如權(quán)利要求17所述的方法，其中通過接合所述第一隧道與傳出標記交換路徑將隧道延伸到所述第二路由器的所述步驟包括-在輸出記錄中設(shè)置傳出標記；-將輸入記錄鏈接到所述輸出記錄；-將至少一個標記分組從輸入接口發(fā)送到所述第二路由器的輸出側(cè)；-交換傳入標記；和-通過輸出接口發(fā)出分組。
19.如權(quán)利要求17所述的方法，其中通過接合所述第一隧道與傳出標記交換路徑將隧道延伸到所述第二路由器的所述步驟包括-在輸出段記錄中設(shè)置傳出標記；-通過令牌將輸入段表記錄鏈接到輸出段記錄；-將至少一個標記分組從輸入段接口發(fā)送到所述第二路由器的具有所述令牌的輸出段側(cè)；-交換傳入標記；和-通過輸出段接口發(fā)出MPLS分組。
20.用戶接口和隧道之間的擴展段，包括位于隧道第一端的第一路由器，包括第一入口板，具有第一接口，至少一個分類表，在操作中連接到所述分類表和所述第一接口的至少一個分類器，以及在操作中連接到所述第一接口的至少一個過濾器；位于所述隧道第二端的第二路由器，包括處理器；出口板，具有至少一個輸出段接口，和在操作中連接到所述處理器的輸出段表；和第二入口板，具有至少一個輸入段接口和輸入段表；和在操作中連接于所述出口板和所述第二入口板之間的傳輸介質(zhì)，其中通過所述傳輸介質(zhì)發(fā)送的令牌鏈接所述輸入段表和所述輸出段表。
全文摘要
依照本發(fā)明，通過接合，多協(xié)議標記交換(MPLS)隧道從入口路由器延伸到入口用戶接口，以及從出口路由器延伸到出口用戶接口。通過從路由器延伸MPLS隧道到用戶接口，接合用于向用戶提供兩個接口之間的虛擬租用線路。同樣，依照本發(fā)明，兩個域之間的隧道可以“接合”到一起。更確切的，通過跨越域之間的接口，連接兩個分離的MPLS隧道，本發(fā)明向用戶提供了兩個路由域之間(也就是，兩個自治系統(tǒng)之間)的虛擬租用線路。
文檔編號H04L12/46GK1486052SQ0312780
公開日2004年3月31日 申請日期2003年8月8日 優(yōu)先權(quán)日2002年8月9日
發(fā)明者利薩·賽廷, 勞·瓦德拉曼尼, 池·特蘭, 納塔莉·拉姆賽, 袁故, 拉姆賽, 蘭, 利薩 賽廷, 德拉曼尼 申請人:阿爾卡塔爾公司