專利名稱：用于使能標簽交換數據分組的路由選擇的方法和裝置的制作方法
技術領域：
本發(fā)明一般涉及使能數據分組的路由選擇。本發(fā)明更具體地涉及一種 用于使能標簽交換數據分組的路由選擇的方法和裝置。
背景技術：
本部分描述的方法可能是被研究過的，但是其并不一定是之前已經想 到或研究過的方法。因此，除非本文中另有指示，本部分描述的方法不是 本申請權利要求的現有技術，并且不能通過包括在本部分中就認為其是現 有技術。在諸如因特網的計算機網絡中，根據多種路由選擇協議中的一種協 議，數據分組從源經由包括鏈路(諸如電話或光線路的通信路徑)和節(jié)點(例如，沿著與其連接的多條鏈路中的一條或多條來定向分組的路由器) 的元素的網絡被發(fā)送到目的地。在一些情況中，網絡能夠支持多拓撲路由選擇。在Pseniak等人的 "MT-OSPF: Multi-topology (MT) routing in OSPF"中描述了多拓撲路由 選擇，該內容在撰寫時可以從萬維網域名為"ietf.org"的目錄為"internet-drafts" 中的文件"draft-ietf-ospf-mt-04.txt"中得到。在多拓撲路由選擇中， 一個或多個附加拓撲被覆蓋在基礎或缺省拓撲 上，并且不同類的數據被分配給不同的拓撲并在轉發(fā)操作期間據此被分 類。例如，基礎或缺省拓撲可以是整個網絡，并且附加拓撲可以是缺省拓 撲的子集。應當認識到，網絡的物理組件對兩種拓撲都是通用的，但是由 于各種原因，可能期望將某些種類的流量僅僅分配給整個網絡的某個子 集，因此多拓撲概念提供了一種提供此功能的有用方法。替代地，在不同 的拓撲中，鏈路可以具有不同的度量值(并且所有鏈路都可以包括在所有 拓撲中)。使用多拓撲的一個例子是一類數據(例如，語音IP (VoIP)數據)要 求低等待時間鏈路的情況。結果，這樣的數據可以被優(yōu)選地經由物理陸上 線路發(fā)送，而不經由例如諸如衛(wèi)星鏈路的高等待時間鏈路來發(fā)送。因此， 附加拓撲被定義成網絡中的所有低等待時間鏈路，并且VoIP數據分組被 分配給該附加拓撲。另一個例子是可以被分配給非輻射型鏈路的附加拓撲的安全性關鍵(security-critical)流量。另外可能存在的例子是可以分配給 包括高等待時間鏈路的附加拓撲的文件傳輸協議(FTP)或簡單郵件傳輸 協議(SMTP)流量、可以分配給不同拓撲的因特網協議第四版(IPv4) 與因特網協議第六版(IPv6)流量或者通過分配給該數據的服務質量(QoS)來區(qū)分的數據。例如，在諸如OSPF禾B IS-IS的因特網協議(IP)鏈路狀態(tài)路由選擇協 議的上下文中支持多拓撲路由。鏈路狀態(tài)協議依賴于每個節(jié)點處存在的路 由選擇算法。網絡上的每個節(jié)點在整個網絡中廣告到相鄰節(jié)點得鏈路，并 且提供與每個鏈路相關的代價，該代價可以基于諸如鏈路帶寬或延遲之類 的任何適當的度量并且通常表示為整數值。鏈路可以具有不對稱的代價， 也就是說，在沿鏈路的AB方向的代價可以與BA方向的代價不同?；?以鏈路狀態(tài)分組(LSP)形式廣告的信息，每個節(jié)點構建鏈路狀態(tài)數據庫(LSDB)，該數據庫是整個網絡拓撲的地圖，并且一般據此基于例如最 短路徑優(yōu)先(SPF)算法之類的適當算法構建到每個可用節(jié)點的最佳路 由。結果，以該節(jié)點為根的"生成樹(SPT)"被構建，該生成樹示出包 括到每個可用目的地節(jié)點的中間節(jié)點的最佳路徑。SPF的結果被存儲到路 由選擇信息庫(RIB)中，并且基于這些結果，更新轉發(fā)信息庫(FIB)或 者轉發(fā)表來適當地控制分組的轉發(fā)。當存在網絡改變時，鄰近該改變的每 個節(jié)點通過網絡泛播代表該改變的廣告，每個接收到廣告的節(jié)點將其發(fā)送 到每個相鄰節(jié)點。結果，當針對目的地節(jié)點的數據分組到達節(jié)點("第一節(jié)點")時， 第一節(jié)點識別到該目的地的最佳路徑，并且將該分組沿該路徑轉發(fā)到下一 節(jié)點。下一節(jié)點然后重復該步驟。在MTR的情形下，每個廣告是特定于拓撲的，并且包括一個標識該拓撲的字段(字段MT-ID)。結果，每個路由器針對每個MT-ID運行單 獨的SPF并據此構建單獨的RIB和相應的FIB。當分組到達能夠實現多拓 撲的路由器時，該分組被分類，以便識別其MT-ID和從相應的RIB/FIB得 出的相關的下一跳(hop)。然而，目前還未提出用于在多協議交換(MPLS)轉發(fā)環(huán)境中支持多 拓撲路由選擇的解決方案。MPLS是本領域技術人員所公知的一種協議，并且在文獻"Multi Protocol Label Switching Architecture"中描述了該MPLS，所述文獻可以在 撰寫時從萬維網域名為"ietf.org"的目錄"rfc"中的文件"rfc3031.txt" ("RFC3031")中得到。根據MPLS，建立了針對源一目的地對的完整路 徑，并且在該路徑中的相鄰路由器之間轉發(fā)分組所需的值和頭部或"標 簽" 一起被預先附接到分組。該標簽用于將分組定向到正確的接口和下一 跳。該標簽在IP或其它頭部之前以允許更小的外部頭部?？梢愿鶕鞣N不同方法來建立被稱為標簽交換路徑(LSP)的針對源 一目的地對的路徑。 一種這樣的方法是標簽分配協議(LDP)，在該協議 中，路徑中的每個路由器將從其IP路由選擇表中確定的標簽發(fā)送給該路徑 上的相鄰路由器。替代地，資源預留協議(RSVP)可以被調用，在此情 況下，例如網絡管理員可以設計路徑，從而提供嚴格的源路由選擇。對于所創(chuàng)建的每個LSP，轉發(fā)等價類(FEC)與指定哪些分組被映射 到其的路徑相關聯。例如，由給定前綴服務的針對目的地的所有分組可以 被分配以相同的FEC。在MPLS網絡的入口路由器處執(zhí)行分組到FEC的 分配，所述入口路由器為分組附貼針對該MPLS路徑中的下一跳路由器的 標簽。因此，在MPLS中，相鄰路由器交換入口和出口標簽。具體地，相鄰 路由器將標簽綁定到FEC，并且將該綁定信息廣告給相鄰的路由器，從而 當在以廣告的標簽作為入口標簽的路由器處接收到分組時，該路由器能夠 識別FEC，并且用從下一個下游路由器接收的對于該FEC的出口標簽替代 入口標簽。然后，在標簽轉發(fā)信庫(LFB)中，對于給定FEC的入口和出 口標簽與從RIB得出的針對該FEC的下一跳彼此關聯。然而，MPLS控制平面和MPLS轉發(fā)平面目前沒有注意MTR，并且因 此不能利用基于MTR類的路由選擇。


本發(fā)明是通過示例而非限制來說明的，在附圖的各個示圖中，同樣的標號表示類似的元件，其中圖1是說明這里所述的使能路由選擇的方法的網絡的表示；圖2是說明在標簽廣告路由器處根據本方法執(zhí)行的步驟的流程圖；圖3是說明在標簽廣告接收路由器處根據本方法執(zhí)行的步驟的流程圖；圖4a示出對于第一拓撲的路由器處的RIB;圖4b示出對于第二拓撲的相同路由器處的RIB;圖5a示出在路由器處針對第一拓撲的LFIB;圖5b示出在相同路由器處針對第二拓撲的LFIB;圖6是說明根據這里所述的方法在路由器處的轉發(fā)操作的流程圖；以及圖7是說明可以實現本方法的計算機系統(tǒng)的框圖。
具體實施方式
描述了一種用于使能標簽交換數據分組的路由選擇的方法和裝置。在 下面的描述中，為了說明的目的，提出了許多具體細節(jié)，以便提供對本發(fā) 明的充分理解。然而，本領域技術人員應當明白，本發(fā)明可以在沒有這些 具體細節(jié)的情況下實施。在其它示例中，為了避免不必要地模糊本發(fā)明， 以框圖的形式示出公知的結構和設備。這里根據下面的大綱來描述實施例。1.0 綜述2.0 結構和功能概述3.0 使能標簽交換數據分組的路由選擇的方法 4.0 實現機制一硬件概述5.0 擴展和替代 1.0 綜述本發(fā)明實現了前述背景技術中確定的需求以及將在下面的描述中變得 明顯的其它需求和目的，本發(fā)明一方面包括在包含多個節(jié)點并且支持多個 拓撲的網絡數據通信網絡中使能標簽交換數據分組的路由選擇的方法。該 方法包括處理包含標簽值以及相應轉發(fā)類和拓撲之間的關聯的標簽值廣 告，以及與所述標簽值廣告相關地執(zhí)行路由選擇使能步驟。在其他方面中，本發(fā)明包括被配置用于執(zhí)行前述步驟的計算機裝置以 及計算機可讀介質。2.0 結構和功能概述在概述中，可以參考圖1來理解用于使能標簽交換數據分組的路由選 擇的方法，圖1示出應用本方法的說明性網絡圖。該網絡包括源節(jié)點和目 的地節(jié)點A、 B (標號為100和102)以及MPLS網絡(由103指示)，該 MPLS網絡一般包括入口路由器R1 (標號為104)和出口路由器R4 (標號 為110)以及附加路由器R2、 R3和R5 (標號分別為106、 108和112)。 該網絡支持以實線表示的第一拓撲(拓撲1)，該拓撲提供經由鏈路 114、 116、 118沿R1、 R2、 R3和R4的路徑。該網絡還支持以虛線表示的 第二拓撲(拓撲2)，該拓撲提供經由鏈路120、 122、 124沿R1、 R2、 R5 和R4的路徑。例如，第一拓撲可以僅用于安全流量，并且因此僅包括非 輻射型鏈路，而第二拓撲可以用于諸如VoIP的時間關鍵性流量，并包括 最快可用鏈路。因此，期望確保根據適當的拓撲來分類和轉發(fā)數據分組。 根據這里所描述的方法，為了針對每個拓撲使能標簽交換數據分組 (諸如MPLS分組)的路由選擇，充當使能節(jié)點的廣告節(jié)點發(fā)送標簽值廣 告，該標簽值廣告具有包括標簽、相應的轉發(fā)類(諸如FEC)和拓撲之間 的關聯的綁定形式。例如，諸如路由器R3的使能節(jié)點可以構建用于接收 節(jié)點R2的針對與到目的地B的分組相應的FEC的廣告以及相應的第一拓 撲標識符。類似地，節(jié)點R5向節(jié)點R2發(fā)送具有其標簽以及與針對B的 FEC和相應的第二拓撲的綁定的廣告。作為路由選擇使能步驟，在發(fā)送廣告之前，每個路由器利用各自的標簽(作為入口標簽)和針對該FEC的下一跳和拓撲ID以及相應的出口標簽(出口標簽是從下一跳路由器接收的 針對該FEC的標簽)來填充其轉發(fā)表，即LFIB。類似地，作為路由選擇使能步驟，上游路由器(在此情況中為R2)將 利用其針對每個FEC和拓撲的入口標簽和相應的出口標簽和下一跳來填充 其LFIB。具體地，在路由器R2處，針對各個〈FEC, MT-ID〉元組(tuple) 分配不同的標簽。因此，當來自Rl的依賴FEC和拓撲的分組到達時，適 當的出口標簽被添加，并且該分組被轉發(fā)給相應的拓撲。結果，單個LFIB被建立并且維護作為現有的無MTR意識的MPLS。 通過為每個拓撲分配一個不同的標簽，MTR意識(MTR-aware)分配被使 能，該LFIB是通過組合來自這里所述的允許利用現有無MTR意識的 MPLS標簽交換數據路徑機制的MTR意識路由選擇協議和MTR意識標簽 分配協議的信息來填充的，從而允許使用現有的無MTR意識的MPLS標 簽交換數據路徑機制，由此所接收的MPLS分組通過在單個LFIB中的直 接標簽查找而被簡單地轉發(fā)。因此，流量可以通過MPLS云(cloud)簡單 地根據對每個拓撲利用標簽綁定從多個RIB構建的一個LFIB來被轉發(fā)， 其中，所述MPLS云沿著由MTR路由建立的基于類的路徑，所述MTR路 由是標簽交換操作，其無需修改MPLS的數據路徑并且無需更新硬件/固 件。僅僅在入口路由器處執(zhí)行分組分類以識別正確的拓撲，該入口路由器 之后將分組切換到有關FEC并利用這里所述的標簽交換機制將其轉發(fā)。3.0 使能標簽交換分組的路由選擇的方法為了清楚說明示例的目的，在一些示例中所描述的方法涉及與圖l所 示類型的網絡有關的應用。然而，這里所描述的方法不限于圖1的上下 文，并且可以應用于任何適當的多拓撲路由選擇域。圖2和圖3示出更具體說明涉及在使能路由器處執(zhí)行該方法的步驟的 流程圖，使能路由器包括標簽廣告路由器和標簽廣告接收路由器。這可以 參考圖5來進一步說明，圖5是示出在路由器R2的LFIB中保存的信息的 示圖。首先參考圖2，在步驟200中，可以看到針對每個FEC Fn和拓撲 T-IDm在廣告其標簽綁定時在路由器R2處執(zhí)行的根據這里所述的方法的步驟。例如，其中，FEC-F1包括對于目的地B的所有分組，并且T-id1 涉及第一拓撲。在步驟202中，路由器R2利用第一入口標簽LR2l填充其 LFIB。類似地，對于相同的FECF1和拓撲T-ID2，路由器R2利用第二入 口標簽lr22填充其LFIB。通常在利用每個入口標簽填充LFIB之后，在步 驟204中，該路由器廣告其各個標簽。轉到圖3，在步驟300中，針對每個FEC和拓撲，路由器R2另外從 其下游的每個鄰居接收綁定廣告。例如，從R3接收的標簽I^1和I^2具 有各個綁定〈F1,T-ID1〉(即，FECF1和拓撲1)和〈F2,T-ID2〉(即，FEC Fl和拓撲2)。類似地，從R5接收的標簽LR51和LR52具有各個綁定 <F 1 ,T-ID 1 〉和<F2,T-ID2> 。在步驟302中，路由器從所接收的辟簽綁定的T-IDm中識別拓撲。然 后，在步驟304中，路由器查找該拓撲的相應RIB，并且找出針對FECFn 的下一跳。具體地，參考圖4A和圖4B (圖4A和圖4B是分別示出對于拓 撲1和拓撲2中的每個拓撲的RIB的內容的示圖)，可以看出，RIB包括 針對每個FEC在該拓撲中的下一跳。當然，應當明白，根據所使用的轉發(fā) 機制，下一跳信息可以例如是到下一跳的接口、下一跳地址或者任何其它 適當的標識符的形式。因此，在步驟306中，路由器獲得對于各個拓撲中 針對FEC的下一跳。因此，在拓撲1中，對于FECI的下一跳為R3，并 且對于拓撲2，下一跳是R5。在步驟306中，對應于具有如下入口標簽的條目，路由器R2在單個 LFIB中進行填充所述入口標簽具有由R2廣告的針對相同〈FEC,T-ID〉元 組的標簽值，作為在與T-ID對應的RIB中針對該FEC的下一跳的下一 跳，以及作為從針對〈FEC,T-IDi〉元組的下一跳路由器接收的標簽的出口 標簽。例如，參考圖5，可以看出，對于入口標簽lr21，出口標簽LRsl和 下一跳R3 (或者任何適當的與下一跳對應的標識符)被引入LFIB，而對 于入口標簽Lr22，出口標簽Lm2和下一跳R5被插入。路由器針對FEC Fn (其不是對于T-IDm的下一跳RIB)廣告的標簽將不被用來與具有由 R2針對該〈FEC， T-ID>元組廣告的入口標簽的條目相對應地填充LFIB。 例如，參考圖5，可以看出，對于入口標簽Lr21，由路由器R5針對相同〈FEC，T-ID〉廣告的標簽Lrs1不被用來填充LFIB，因為，R5不是針對T-ID的RIB中的針對該FEC的下一跳?，F在參考圖6，該圖是說明涉及根據這里所述的方法轉發(fā)分組的步驟 的流程圖，在步驟600中，分組被接收。在步驟602中，在LFIB中針對 入口標簽執(zhí)行查找，并且在步驟604中，該標簽被與適當的出口標簽交換 并且分組被轉發(fā)給在LFIB中確定的下一跳。由于該方法，為了識別用于 轉發(fā)該分組的拓撲，僅僅在對于該MPLS網絡的入口路由器(入口標簽邊 緣路由器)處需要對給定分組進行分類。該分組然后根據其拓撲經過沿著 根據與該拓撲對應的RIB建立的標簽交換路徑的標簽交換而通過MPLS網 絡被轉發(fā)。當然，應當明白，任何適當的多拓撲路由選擇機制可被實施來 確定實際路徑和填充RIB?？梢钥闯?，在給定路由器上，給定標簽值不能被綁定到多于一個拓撲 中的給定FEC。這確保了針對給定路由器的不同拓撲中針對給定FEC廣告 的標簽值是可區(qū)分的，因此，路由器可在其單個LFIB中創(chuàng)建兩個不同的 入口標簽條目，以允許該路由器在不同拓撲之間進行區(qū)分。還可以看出，分別與MPLS網絡的入口和出口標簽邊緣路由器R1、 R4 有關，適當地執(zhí)行上面參考圖2和圖3描述的步驟。例如，在入口路由器 處，到來的分組根據任何適當的協議(諸如IGP或BGP)被接收，并且因 此，入口路由器將不會執(zhí)行向上游路由器的標簽廣告步驟。然而，入口路 由器將執(zhí)行適當的步驟來根據拓撲對來到的分組進行分類，分配分組到 FEC，并且附加從每個適當的下游路由器接收的正確的出口標簽。按照相 似的方式，出口路由器將根據任何適當的協議(諸如IGP或BGP)來轉發(fā) 該分組，并且因此其不會從其下游路由器接收廣告或者向其下游路由器添 加出口標簽，而是向上游路由器廣告其自己的標簽。因此，在出口邊緣路 由器接收到的分組可以被轉發(fā)到通過按照適當的轉發(fā)機制以其入口標簽為 關鍵字進行的LFIB查找得出的下一跳，并且可以移除其入口標簽棧條 目。例如，這可以是當出口標簽邊緣路由器廣告針對每個〈FEC,T-ID〉元組 的不同標簽時的情況。替代地，在出口標簽邊緣路由器所接收的分組可以 通過基于在被傳送的分組的頭部中包含的信息(例如，IP頭部中的目的地地址)的轉發(fā)查找被轉發(fā)給下一跳，在此情況中，轉發(fā)判決還涉及按照多 拓撲路由方法對分組進行分類以確定拓撲。例如，這可以是當出口標簽邊緣路由器廣告針對多個〈FEC,T-ID〉元組的Explicit-Null標簽或者廣告 Penultimate Hop Popping的使用時的情況應當明白，作為基于每個〈FEC，T-ID〉元組擴展對廣告綁定的標簽分配 的替代，可以對每個拓撲運行單獨的標簽分配協議實例。在這樣的情形 下，針對每個拓撲可以在鄰居之間運行一個LDP。然后可以從實際的標簽 分配實例中推斷出相關拓撲(即，T-IDm)，而不必明確地在標簽綁定廣 告中傳送。例如，參考圖1，節(jié)點R2將從R3接收分別與拓撲1和拓撲2 對應的各個LDP實例中的標簽Lrs1和LR32。該方法然后可以應用于圖3 所示的步驟，其中，在步驟302，.作為來自LDP實例而非來自標簽信息本 身的推論，路由器將識別出拓撲T-IDm。圖3所示的余下的步驟可以被適 當地重復。另外，可以看出，每個節(jié)點或者路由器將以適當地方式來廣告 其自己的標簽。上述執(zhí)行的方法和優(yōu)選法所采用的機制對于本領域技術人員來說是公 知的，并且在這里不需要詳細說明。例如，可以以任何適當的方式(諸如 硬件或軟件以及用于示例微代碼的方式)來執(zhí)行計算修復路徑、沿著修復 路徑增加和互換MPLS標簽以及轉發(fā)分組的方法。具體地，可以看出，通過將標簽分配協議擴展來向與該標簽關聯的拓 撲發(fā)送信息，可以使用標簽分配協議的單個實例，其中，結合該標簽，可 以按照本領域技術人員公知的任何適當方式來作出修改?？梢栽谌魏芜m當 的網絡(例如，任何IOS (因特網操作系統(tǒng))和支持MPLS的ISO-XR路 由器)中實施這里所描述的方法。關于硬件平臺，對這里所述的方法的支 持不需要對MPLS數據路徑的硬件/固件的更新，因為其依賴于與現有 MPLS轉發(fā)相同的標簽交換數據路徑機制。例如， 一種可能的使用是通過 利用MTR配置基于類的路由來支持MPLS-VPN (虛擬專用網絡)服務。根據上述方法，即使MPLS標簽交換執(zhí)行是在沒有更改的硬件中并且 在對MPLS標簽交換數據路徑沒有任何更改的情況下，基于類的轉發(fā)在MPLS網絡中也沿著由MTR建立的基于類的路徑而受到支持，僅僅需要 控制平變改變。4.0 實現機制一硬件概述圖7是說明實現所述方法的計算機系統(tǒng)140的框圖。所述方法通過利 用一個或多個在諸如路由器設備的網絡元件上運行的計算機程序來執(zhí)行。 因此，在該實施例中，計算機系統(tǒng)140是路由器。計算機系統(tǒng)140包括用于傳送信息的總線142或者其它傳送機制和處 理器144，所述處理器144與總線142耦合，用于處理信息。計算機系統(tǒng) 40還包括主存儲器146 (諸如隨機存取存儲器(RAM)、閃存或其它動態(tài) 存儲設備)，該主存儲器146耦合到總線142，用于存儲將被處理器144 執(zhí)行的信息和指令。主存儲器146還可以用于存儲在執(zhí)行將被處理器144 執(zhí)行的指令期間的臨時變量或者其它中間信息。計算機系統(tǒng)140還包括只 讀存儲器(ROM) 148或者其它靜態(tài)存儲設備，其耦合到總線142，用亍 存儲用于處理器144的靜態(tài)信息和指令。諸如磁盤、閃存和光盤的存儲設 備150被提供，并且耦合到總線142，用于存儲信息和指令。通信接口 158可以被耦合到總線142，用于向處理器144傳送信息和 指令選擇。接口 158是傳統(tǒng)的串行接口，諸如RS-232或RS-422接口。外 部終端152或者其他計算機系統(tǒng)連接到計算機系統(tǒng)140，并且利用接口 158向該計算機系統(tǒng)140提供指令。在計算機系統(tǒng)140中運行的固件或者 軟件提供了終端接口或者基于字符的命令接口 ，以便外部命令可以供給該 計算機系統(tǒng)。交換系統(tǒng)156耦合到總線142，并且具有輸入接口和對外部網絡元件 的各個輸出接口 (統(tǒng)稱為159)。外部網絡元件可以包括多個附加路由器 160或者耦合到具有一個或多個主機或路由器的本地網絡或者諸如具有一 個或多個服務器的因特網的全球網絡。交換系統(tǒng)156根據所公知的預定協 議或慣例將到達輸入接口的信息交換給輸出接口 159。例如，交換系統(tǒng) 156與處理器144合作可確定到達輸入接口的數據分組的目的地，并且利用輸出接口將該數據分組發(fā)送給正確的目的地。該目的地可以包括主機、 服務器、其它終端或者局域網或因特網中的其它路由和交換設備。計算機系統(tǒng)140作為充當使能節(jié)點的路由器執(zhí)行上面所述的使能路由選擇方法。所述執(zhí)行是由計算機系統(tǒng)140響應于執(zhí)行主存儲器146中包含的一個或多個指令的一個或多個序列來提供的。這些指令可以從其它計算機可讀介質(諸如存儲設備50)讀入主存儲器146。執(zhí)行主存儲器146中 包含的指令序列導致處理器144執(zhí)行這里所述的處理步驟。在多處理配置 中的一個或多個處理器還可以被用來執(zhí)行主存儲器146中包含的一個或多 個指令序列。在替代實施例中，硬連接電路可以由軟指令代替或者與軟指 令結合來執(zhí)行所述方法。因此，實施例并不限于硬件電路和軟件的任何特 定組合。這里使用的術語"計算機可讀介質"涉及參與向處理器144提供用于 執(zhí)行的指令的任何介質。.這樣的介質可以采用多種形式，包括但不限于非 易失性介質、易失性介質和傳輸介質。非易失性介質包括例如光盤或磁盤 (諸如存儲設備50)。易失性介質包括動態(tài)存儲器，諸如主存儲器146。 傳輸介質包括同軸電纜、銅導線和光線、包括總線142的線路。傳輸介質 還可以采用諸如在無線電波和紅外數據通信中生成的聲音或電磁波的無線 鏈路。計算機可讀介質的普通形式包括例如軟盤、柔性盤、硬盤、磁帶或任 何其它磁性介質、CD-ROM、任何其它光學介質、打孔卡、紙帶、具有孔 的任何其它物理介質、RAM、 PROM以及EPROM、 FLASH-EPROM、任 何其它存儲芯片或存儲盒、之后描述的載波或計算機可讀的任何其它介 質。各種形式的計算機可讀介質可用于向處理器144運送用于執(zhí)行的一個 或多個指令的一個或多個序列。例如，指令可最初承載在遠程計算機的磁 盤上。遠程計算機可將該指令裝載到動態(tài)存儲器并利用調制解調器通過電 話線來發(fā)送該指令。計算機系統(tǒng)140的內部調制解調器可接收電話線中的 數據，并且使用紅外發(fā)射器將該數據轉換為紅外信號。耦合到總線142的 紅外信號探測器可接收紅外信號中攜帶的數據，并且將該數據設置在總線 142中?？偩€將該數據運送到主存儲器146，基于此，處理器144提取并執(zhí)行指令。由主存儲器146接收的指令可以在被處理器144執(zhí)行之前或者 執(zhí)行之后可選地存儲在存儲設備150中。接口 159還提供耦合到被連接在局域網的網絡鏈路的雙向數據通信。 例如，接口 159可以是綜合服務數字網(ISDN)卡或者用于提供對相應類 型的電話線的數據通信連接的調制解調器。作為另一示例，接口 159可以 是用于提供對兼容的LAN的數據通信連接的局域網(LAN)卡。還可以 實現無線鏈路。在任何這種實現方式中，接口 159發(fā)送和接收攜帶表示各 種類型的信息的數據流的電信號、電磁信號或者光信號。網絡鏈路通常通過一個或多個網絡提供對其它數據設備的數據通信。 例如，網絡鏈路可以通過局域網提供對主機計算機或者對由因特網服務提 供商(ISP)操作的數據設備的連接。而ISP通過現在通常稱作"因特網" 的全球分組數據通信網絡提供數據通信服務。局域網和因特網二者都使用 攜帶數字數據流的電、電磁或光信號。遍及各個網絡的信號以及在網絡鏈 路上和遍及接口 159的信號都示例性地具有傳輸信息的載波的形式，這些 信號將數字數據攜帶到計算機系統(tǒng)140或者從計算機系統(tǒng)140攜帶出數字 信號。計算機系統(tǒng)140可以通過網絡、網絡鏈路和接口 159發(fā)送消息和接收 數據(包括程序代碼)。在因特網的示例中，服務器可以通過因特網、 ISP、局域網和通信接口 158發(fā)送所請求的應用程序代碼。為這里所述的方 法提供了 一個這樣的下載的應用程序。當處理器144接收到代碼時，該處理器可以執(zhí)行所接收的代碼，和/或 將其存儲在存儲設備150中或者存儲在非易失性存儲其中，以便以后執(zhí) 行。按照這種方式，計算機系統(tǒng)140可以獲得具有載波形式的應用程序代 碼。5.0 擴展和替代應當理解，可以針對MPLS和MTR功能的結合(不限于MPLS-VPN 或基于類的路由)執(zhí)行這里所述的方法，例如，在提供MPLS-VPN服務 時，允許同時將網絡分成多個拓撲， 一個用于聲音， 一個用于數據?？梢?針對以任何適當方式、任何形式的經過標簽交換的數據以及根據任何適當的方法得出或構建的任何形式的RIB和LFIB定義的FEC來執(zhí)行所述的方 法。此外，可以執(zhí)行包括下游自發(fā)的(unsolicited) /獨立的以及下游所需 的/獨立的任何標簽分配方法，而不需修改標簽分配步驟。在前述說明中，已經參考具體實施例描述了本發(fā)明，然而，在不脫離 本發(fā)明的精神和范圍內對本發(fā)明作出各種修改和變換是很顯然的。因此， 說明和示圖被認為是說明性的，而不具有嚴格限制意義。可以采用任何適當的路由協議和機制來實施本發(fā)明。可以以任何適當 的順序來執(zhí)行所給出的方法步驟，并且在各個示例和實施例中并列或交叉 描述的方面是適當的。任何適當的MPLS實現方式以及任何適當的標簽分配協議可以用來實 現本發(fā)明。類似的，如果需要，可以執(zhí)行任何適當的鏈路狀態(tài)協議(諸如 中間系統(tǒng)一中間系統(tǒng))或開放最短路徑優(yōu)先。這種類型的鏈路狀態(tài)協議是 本領域技術人員所熟知的并且充分記載在現有文獻中，因此這里不再對其 進行具體描述。類似地，任何適當網絡可以提供用于執(zhí)行本方法的平臺。
權利要求
1.一種被配置用于在包括多個節(jié)點并且支持多個拓撲的數據通信網絡中路由標簽交換數據分組的數據分組路由選擇裝置，該裝置包括一個或多個處理器；一個或多個網絡接口，所述網絡接口耦合到所述一個或多個處理器以及所述數據通信網絡；在被所述一個或多個處理器執(zhí)行時致使執(zhí)行以下步驟的邏輯處理標簽值廣告，所述標簽值廣告包括標簽值與相應的轉發(fā)類和拓撲之間的關聯；并且與所述標簽值廣告相關地執(zhí)行路由選擇使能。
2. 如權利要求1所述的裝置，其中，致使處理所述標簽值廣告的所述 邏輯位于使能節(jié)點中，并且還包括當其被執(zhí)行時致使構建標簽值廣告的邏 輯；并且當其被執(zhí)行時致使執(zhí)行路由選擇使能的所述邏輯包括當其被執(zhí)行時致使向所述網絡中的另一節(jié)點發(fā)送所述標簽值廣告的邏輯。
3. 如權利要求1所述的裝置，其中，當其被執(zhí)行時致使處理所述標簽 值廣告的所述邏輯位于接收節(jié)點處，并且還包括當其被執(zhí)行時致使接收所 述標簽值廣告的邏輯；并且當其被執(zhí)行時致使路由選擇使能的所述邏輯還 包括當其被執(zhí)行時致使利用來自所述標簽值廣告的所述標簽值更新轉發(fā)表 的邏輯。
4. 如權利要求3所述的裝置，還包括當其被執(zhí)行時致使所述接收節(jié) 點利用從與對應所述標簽值的所述拓撲相關聯的路由表得出的下一跳信息 填充所述轉發(fā)表的邏輯。
5. 如權利要求4所述的裝置，還包括當其被執(zhí)行時致使所述接收節(jié) 點利用從相應的下一跳節(jié)點接收的標簽值填充所述轉發(fā)表的邏輯。
6. 如權利要求3所述的裝置，還包括當其被執(zhí)行時致使接收標簽交 換數據分組并且根據所述轉發(fā)表中的信息轉發(fā)所述數據分組的邏輯。
7. 如權利要求1所述的裝置，其中，所述標簽值廣告包括標簽值與相應轉發(fā)等價類和拓撲之間的綁定。
8. 如權利要求l所述的裝置，其中，所述網絡接口耦合到多協議標簽 交換網絡。
9. 如權利要求1所述的裝置，還包括當其被執(zhí)行時致使處理標簽值 廣告并且與所述標簽值廣告相關地執(zhí)行路由選擇使能步驟的邏輯，其中， 所述標簽值廣告包括標簽值和針對與各個拓撲相關聯的標簽交換路徑實例 的相應轉發(fā)類之間的關聯。
10. —種被配置用于在包括多個節(jié)點并且支持多個拓撲的數據通信網 絡中路由標簽交換數據分組的數據分組路由選擇裝置，該裝置包括一個或多個處理器；一個或多個網絡接口，所述網絡接口耦合到所述一個或多個處理器以及所述數據通信^I絡；用于處理標簽值廣告的裝置，所述標簽值廣告包括標簽值與相應的轉 發(fā)類及拓撲之間的關聯；以及用于與所述標簽值廣告相關地執(zhí)行路由選擇使能的裝置。
11. 如權利要求IO所述的裝置，其中，用于處理所述標簽值廣告的所 述裝置位于使能節(jié)點中，并且還包括用于構建所述標簽值廣告的裝置；并 且用于執(zhí)行路由選擇使能的所述裝置包括用于向所述網絡中的另一節(jié)點發(fā) 送所述標簽值廣告的裝置。
12. 如權利要求IO所述的裝置，其中，用于處理所述標簽值廣告的所 述裝置位于接收節(jié)點處，并且還包括用于接收所述標簽值廣告的裝置；并 且用于路由選擇使能的所述裝置還包括用于利用來自所述標簽值廣告的所 述標簽值更新轉發(fā)表的裝置。
13. 如權利要求12所述的裝置，還包括用于所述接收節(jié)點利用從與 對應所述標簽值的所述拓撲相關聯的路由表得出的下一跳信息填充所述轉 發(fā)表的裝置。
14. 如權利要求13所述的裝置，還包括用于所述接收節(jié)點利用從相 應的下一跳節(jié)點接收的標簽值填充所述轉發(fā)表的裝置。
15. 如權利要求12所述的裝置，還包括用于接收標簽交換數據分組 并且根據所述轉發(fā)表中的信息轉發(fā)所述數據分組的裝置。
16. 如權利要求IO所述的裝置，其中，所述標簽值廣告包括標簽值與 相應的轉發(fā)等價類及拓撲之間的綁定。
17. 如權利要求IO所述的裝置，其中，所述網絡接口耦合到多協議標 簽交換網絡。
18. 如權利要求10所述的裝置，還包括用于處理所述標簽值廣告的裝置以及用于與所述標簽值廣告相關地執(zhí)行路由選擇使能步驟的裝置，其 中，所述標簽值廣告包括標簽值和針對與各個拓撲相關聯的標簽交換路徑 實例的相應轉發(fā)類之間的關聯。
19. 一種在包括多個節(jié)點并且支持多個拓撲的數據通信網絡中使能標簽交換數據分組的路由選擇的方法，該方法包括-處理標簽值廣告，所述標簽值廣告包括標簽值與相應的轉發(fā)類和拓'撲之間的關聯；并且與所述標簽值廣告相關地執(zhí)行路由選擇使能步驟。
20. 如權利要求19所述的方法，其中，所述處理所述標簽值廣告的步 驟在使能節(jié)點處執(zhí)行，并且包括構建標簽值廣告；并且所述路由選擇使能 步驟包括向所述網絡中的另一節(jié)點發(fā)送所述標簽值廣告。
21. 如權利要求19所述的方法，其中，所述處理所述標簽值廣告的步 驟在接收節(jié)點處執(zhí)行，并且包括接收所述標簽值廣告；并且所述路由選擇 使能步驟包括利用來自所述標簽值廣告的所述標簽值更新轉發(fā)表。
22. 如權利要求21所述的方法，其中，所述接收節(jié)點還利用從與對應所述標簽值的拓撲相關聯的路由表得出的下一跳信息來填充所述轉發(fā)表。
23. 如權利要求22所述的方法，其中，所述接收節(jié)點還利用從相應的下一跳節(jié)點接收的標簽值來填充所述轉發(fā)表。
24. 如權利要求21所述的方法，還包括接收標簽交換數據分組并且根據所述轉發(fā)表中的信息轉發(fā)所述數據分組的步驟。
25. 如權利要求19所述的方法，其中，所述標簽值廣告包括標簽值與 相應的轉發(fā)等價類和拓撲之間的關聯。
26. 如權利要求19所述的方法，其中，所述網絡接口耦合到多協議標 簽交換網絡。
27.如權利要求19所述的方法，還包括針對每個拓撲，處理標簽值 廣告并且與所述標簽值廣告相關地執(zhí)行路由選擇使能步驟，其中，所述標 簽值廣告包括標簽值和針對與各個拓撲相關聯的標簽交換路徑實例的相應 轉發(fā)類之間的關聯。
全文摘要
本發(fā)明提供了一種在包括多個節(jié)點(104、106)并且支持多個拓撲的數據通信網絡(103)中使能標簽交換數據分組的路由選擇的方法，該方法包括處理標簽值廣告和與該標簽值廣告相關地執(zhí)行路由選擇使能步驟，其中，所述標簽值廣告包括標簽值與相應轉發(fā)類和拓撲之間的關聯。
文檔編號H04L12/28GK101243648SQ200680029633
公開日2008年8月13日 申請日期2006年8月3日 優(yōu)先權日2005年8月8日
發(fā)明者弗朗克斯·勞倫特·勒弗其爾, 約翰尼·迪安·波利恩, 馬克·斯贊尼亞克 申請人:思科技術公司