專利名稱：用于偽線仿真的多功能控制信道的制作方法
用于偽線仿真的多功能控制信道
背景技術(shù)：
遺留網(wǎng)絡(luò)(legacy network)系統(tǒng)，諸如基于幀中繼或異步傳輸模 式(ATM)的網(wǎng)絡(luò)系統(tǒng)，可以與提供偽線仿真(PWE)的分組交換網(wǎng) 絡(luò)(PSN)進(jìn)行通信，所述分組交換網(wǎng)絡(luò)諸如因特網(wǎng)協(xié)議(IP)交換網(wǎng) 絡(luò)或多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)。可以通過建立和使用用于偽線的 控制信道來管理和控制PWE和關(guān)聯(lián)的偽線。
然而，每個控制信道可以僅供給特定功能，針對該特定功能建立 該控制信道。為了應(yīng)用不同類型的控制功能，可能需要重新建立偽線， 這依次會導(dǎo)致基于PWE的服務(wù)的停工時間和增加的操作成本。


圖1示出了在數(shù)據(jù)鏈路層級別上可以在其中實現(xiàn)多功能控制信道 的網(wǎng)絡(luò)；
圖2是圖1的提供商邊緣(PE)路由器和提供商交換(PS)路由
器的示例性框圖3是圖1的PE和PS路由器中所包括的和/或由其實現(xiàn)的部件的
示例性功能框圖4是圖3的轉(zhuǎn)發(fā)邏輯的示例性功能框圖5A說明了可以到達(dá)圖1的PE路由器的示例性分組；
圖5B說明了具有插入在圖5A的兩個報頭之間的MPLS報頭的示
例性分組；
圖5C說明了圖5B的MPLS報頭的示例性結(jié)構(gòu)； 圖6示出了圖3的路由邏輯的示例性功能框圖； 圖7示出了偽線和圖1的某些部件的示例性表示； 圖8示出了圖6的偽線邏輯的示例性功能框圖；圖9A示出了標(biāo)簽分發(fā)協(xié)議(LDP)消息的示例性格式；
圖9B描述了用于圖9A的強(qiáng)制/可選參數(shù)字段的示例性格式；
圖9C示出了用于圖9B的轉(zhuǎn)發(fā)等價類(FEC)類型長度值(TLV) 的示例性格式；
圖IOA和IOB分別示出了偽線(PW) IDFEC元素和通用PW ID
FEC元素的示例性結(jié)構(gòu)；
圖IOC示出了圖IOB的接口參數(shù)TLV的示例性結(jié)構(gòu)；
圖11A說明了用于建立偽線的LDP消息中的示例性虛擬電路控制
確認(rèn)(VCCV)參數(shù)字段;
圖IIB示出了控制消息中的控制字的示例性布置；
圖IIC示出了圖11B的PW關(guān)聯(lián)信道報頭的示例性結(jié)構(gòu)；
圖12示出了用于建立用于偽線(PW)仿真的多功能控制信道的
示例性過程；
圖13示出了用于寫LDP消息的示例性過程，該LDP消息可以將 PWE和多功能控制信道(MFCC)能力從一個PE路由器傳遞到另一個 PE路由器；以及
圖14說明了用于使用MFCC交換MFCC消息的示例性過程。
具體實施例方式
下面的詳細(xì)描述參考附圖。不同附圖中的相同的附圖標(biāo)記可以表 示相同或相似的元件。如此處使用的術(shù)語"雙向轉(zhuǎn)發(fā)檢測"(BFD)可 以表示在前向和反向方向中連續(xù)監(jiān)視路由或數(shù)據(jù)路徑以發(fā)現(xiàn)故障。
此處描述的實現(xiàn)方式可以涉及用于通過偽線發(fā)送控制消息的多功 能控制信道的建立和/或使用。多功能控制信道可以在無需重新建立偽 線的情況下供給許多功能。
圖1示出了在數(shù)據(jù)鏈路層級別(即，開放系統(tǒng)互連(OSI)網(wǎng)絡(luò)模 型中的層2)上可以在其中實現(xiàn)多功能控制信道的網(wǎng)絡(luò)100。網(wǎng)絡(luò)100 可以包括遺留網(wǎng)絡(luò)102和104、 IP/MPLS網(wǎng)絡(luò)106、和附連電路108和110。
遺留網(wǎng)絡(luò)102和104可以包括用于提供諸如，例如以太網(wǎng)、ATM、 幀中繼和/或時分復(fù)用(TDM)這樣的本地網(wǎng)絡(luò)服務(wù)的設(shè)備和/或系統(tǒng)。 如圖1中進(jìn)一步示出的，遺留網(wǎng)絡(luò)102和104可以包括客戶邊緣(CE) 路由器112和114。 CE路由器112和114可以包括位于客戶駐地上的 路由器并且可以提供進(jìn)入遺留網(wǎng)絡(luò)102和104的入口和/或退出遺留網(wǎng) 絡(luò)102和104的出口 。
IP/MPLS網(wǎng)絡(luò)106可以包括提供快速分組交換的設(shè)備和/或系統(tǒng)。 如圖1所示，IP/MPLS網(wǎng)絡(luò)106可以包括提供商邊緣(PE)路由器116 和118以及提供商交換(PS)路由器120和122。 PE路由器116和118 可以包括可以提供進(jìn)入和退出IP/MPLS網(wǎng)絡(luò)106的入口和/或出口的路 由器。PS路由器120和122可以包括接受IP/MPLS分組并且將其朝向 其目的地設(shè)備進(jìn)行路由的路由器。
附連電路108和IIO可以包括ATM、幀中繼、TDM、或者其他層 2傳送。去往和來自遺留網(wǎng)絡(luò)102和104的分組可以穿過附連電路108 和110以移入和移出IP/MPLS網(wǎng)絡(luò)106。
可以依賴于IP/MPLS網(wǎng)絡(luò)106將分組從遺留網(wǎng)絡(luò)102中的設(shè)備(例 如，CE路由器112)傳送到遺留網(wǎng)絡(luò)104中的另一設(shè)備(例如，CE路 由器114)。為了傳送通過附連電路108和IIO到達(dá)的分組，IP/MPLS 網(wǎng)絡(luò)106可以建立被稱為偽線的網(wǎng)絡(luò)路徑，并且可以在該偽線上路由 分組。
通過設(shè)置和使用多功能控制信道可以管理偽線。不同于僅供給預(yù) 定功能的控制信道，多功能控制信道可以在偽線的存在期內(nèi)供給許多 功能。PE路由器116/118和/或PS路由器120/122可以建立偽線，在偽 線上路由分組，設(shè)置多功能控制信道，和/或通過多功能控制信道控制偽線。
圖2說明了圖1的PE路由器116/118和PS路由器120/122的示 例性框圖，在下文其被稱為"PE/PS路由器116-122" 。 PE/PS路由器 116-122中的每一個可以包括處理器202、存儲器204、線接口 206和 208、互連210和總線212。
處理器202可以包括一個或多個處理器、微處理器和/或被最優(yōu)化 用于聯(lián)網(wǎng)和通信的處理邏輯。處理器202可以處理分組和/或網(wǎng)絡(luò)路徑 相關(guān)信息。存儲器204可以包括靜態(tài)存儲器，諸如只讀存儲器(ROM)、 動態(tài)存儲器，諸如隨機(jī)存取存儲器(RAM)、和/或板載緩存，用于存 儲數(shù)據(jù)和機(jī)器可讀指令。存儲器204也可以包括諸如軟盤、CDROM、 CD讀/寫(R/W)盤和/或閃速存儲器的存儲設(shè)備，以及其他類型的存 儲設(shè)備。線接口 206和208可以包括用于自網(wǎng)絡(luò)接收進(jìn)入分組和用于 向網(wǎng)絡(luò)傳送分組的設(shè)備?；ミB210可以包括用于基于分組目的地和存 儲的路徑信息將進(jìn)入分組從線接口 206傳遞到線接口 208的交換機(jī)。 互連210的示例可以包括通信總線和交換機(jī)結(jié)構(gòu)。除了線接口 206和 208之外，總線212可以包括這樣的路徑該路徑允許PE/PS路由器 116-122中的每一個路由器的部件之間的通信。
圖3是圖1的PE/PS路由器116-122中的每一個中所包括的或者 由其實現(xiàn)的部件的示例性功能框圖。如所示出的，PE/PS路由器116-122 可以包括緩沖器管理器302、轉(zhuǎn)發(fā)邏輯304、和路由邏輯306。緩沖器 管理器302可以提供用于使進(jìn)入分組排隊的緩沖器。如果分組同時到 達(dá)，則一個或多個分組可以在緩沖器中等待直至處理和/或傳送了較高 優(yōu)先級的分組。轉(zhuǎn)發(fā)邏輯304可以包括用于基于路由信息將分組導(dǎo)向 線接口 208上的適當(dāng)輸出端口的硬件和/或軟件。路由邏輯306可以包 括用于與其他路由器通信以收集路由信息并且將路由信息存儲在LIB
中的硬件和/或軟件。圖4是圖3的轉(zhuǎn)發(fā)邏輯304的示例性功能框圖。如所示出的，轉(zhuǎn)
發(fā)邏輯304可以包括MPLS邏輯402、標(biāo)簽轉(zhuǎn)發(fā)信息庫(LFIB) 404和 標(biāo)簽信息庫(LIB) 406。 MPLS邏輯402可以包括用于基于LFIB 404 和LIB 406中所存儲的報頭信息和路徑/路由信息來檢查進(jìn)入分組的報 頭并且將該分組發(fā)送到適當(dāng)?shù)妮敵龆丝诘挠布?或軟件。LFIB 404和 LIB 406可以包括被稱為標(biāo)簽交換路徑(LSP)的網(wǎng)絡(luò)路徑的表格和/ 或數(shù)據(jù)庫和/或路由信息。LFIB 404可以包含LIB 406的較頻繁使用的 部分并且可以小于LIB 406。
MPLS邏輯402可以依賴于其主機(jī)路由器是作為PE路由器116、 PE路由器118、 PS路由器120還是作為PS路由器122進(jìn)行操作來執(zhí) 行不同的路由程序。主機(jī)路由器依賴于進(jìn)入分組及其網(wǎng)絡(luò)配置可能在 不同的情況中作為PE路由器116或PS路由器120進(jìn)行操作。如果主 機(jī)路由器作為PE路由器116進(jìn)行操作，則MPLS邏輯402可以如下文 所述通過向分組添加MPLS報頭，將進(jìn)入網(wǎng)絡(luò)106的分組轉(zhuǎn)換成MPLS 分組。相反地，MPLS邏輯402可以通過剝離MPLS分組的MPLS報 頭來轉(zhuǎn)換退出網(wǎng)絡(luò)106的MPLS分組。
圖5A說明了可以到達(dá)PE路由器116的示例性分組500。如所說 明的，分組500可以包括L2報頭502 (即，0SI層級2分組報頭)和 L3報頭504 (即，OSI層級3分組報頭)。在接收到分組500后，MPLS 邏輯402可以將分組500歸入類，可以基于該分類、LFIB 404和/或LIB 406來確定分組500的下一個目的地。此外，如圖5B中所說明的，MPLS 邏輯402可以在L2報頭502和L3報頭504之間插入MPLS報頭506， 并且可以在輸出線卡208 (圖2)處傳送分組500。在PE路由器118 處，如圖5B所示，如果分組500到達(dá)以退出IP/MPLS網(wǎng)絡(luò)106，則 MPLS邏輯402可以剝離MPLS報頭506以恢復(fù)如圖5A所示的分組 500，并且可以向網(wǎng)絡(luò)104發(fā)送分組500。
如果主機(jī)路由器作為PS路由器120進(jìn)行操作，則MPLS邏輯402可以在所接收到的分組的MPLS報頭506上執(zhí)行操作并且可以基于 MPLS報頭506發(fā)送(即，路由)該分組。該操作可以包括創(chuàng)建另一 MPLS報頭并且緊接MPLS報頭506插入該另一 MPLS報頭，以另一 MPLS報頭換MPLS報頭506，和/或移除MPLS報頭506。
圖5C說明了可以包括標(biāo)簽508的MPLS報頭506的結(jié)構(gòu)。在PS 路由器120中，標(biāo)簽508可被MPLS邏輯402用作LFIB 404或LIB 406 中的索引來確定操作(即，創(chuàng)建并插入MPLS報頭，用另一報頭換MPLS 報頭，或者移除MPLS報頭)以及下一個目的地。由于在分組經(jīng)過網(wǎng) 絡(luò)106期間可以在該分組上執(zhí)行許多操作(g卩，在特定的PS路由器120 或122處)，因此分組可能具有不止一個MPLS報頭506。然而，如果 分組離開網(wǎng)絡(luò)106，則其可以除去從其進(jìn)入網(wǎng)絡(luò)106以來被插入的 MPLS J艮頭。
圖6示出了路由邏輯306的示例性功能框圖。如所示出的，路由 邏輯306可以包括標(biāo)簽分發(fā)協(xié)議(LDP)邏輯602、偽線邏輯604和其 他邏輯606。
LDP邏輯602可以包括用于與包括LDP邏輯的其他PE和PS路 由器共享標(biāo)簽的硬件和/或軟件。偽線邏輯604可以包括用于建立如下 文更詳細(xì)描述的偽線的硬件和/或軟件。其他邏輯606可以包括用于實 現(xiàn)與路由邏輯306關(guān)聯(lián)的其他能力，諸如服務(wù)質(zhì)量分組遞送，的硬件 和/或軟件。
LDP邏輯602可以強(qiáng)制執(zhí)行特定的程序集合(即，LDP協(xié)議)用 于交換關(guān)于標(biāo)簽的消息(例如，LDP消息)。通過LDP消息的交換， 網(wǎng)絡(luò)106中的每個路由器的LIB可以被填充路由和標(biāo)簽信息，參與的 PE和PS路由器可以遵守該路由和標(biāo)簽信息。
簡言之，LDP消息可以包括關(guān)于轉(zhuǎn)發(fā)等價類(FEC)和與每個FEC
12關(guān)聯(lián)(即，綁定)的標(biāo)簽的信息。在PE路由器116處，例如，每個
FEC可以表示來自外部網(wǎng)絡(luò)的分組可被歸入的類。通過將分組分類到 FEC中并且基于與FEC關(guān)聯(lián)的標(biāo)簽來派送分組，IP/MPLS網(wǎng)絡(luò)106可 以提供隨著增加的分組業(yè)務(wù)可調(diào)節(jié)的路由服務(wù)。
如果PE路由器116中的LDP邏輯602用從PE路由器118傳播的 FEC和標(biāo)簽信息來填充其LIB 406，則對于從附連電路108到達(dá)PE路 由器116的分組，可以確定從PE路由器116到PE路由器118的標(biāo)簽 交換路徑(LSP)。相似地，如果PE路由器118中的LDP邏輯602用 來自PE路由器116的FEC和標(biāo)簽信息來填充其LIB406，則對于從附 連電路IIO到達(dá)PE路由器118的分組，可以確定從PE路由器118到 PE路由器116的LSP。PE路由器116和PE路由器U8之間的兩個LSP 中的每個LSP可以作為MPLS隧道(例如，這樣的路徑在該路徑中 分組中的MPLS報頭的數(shù)目在該路徑的進(jìn)入點(diǎn)及其退出點(diǎn)處可以是相 同的)進(jìn)行操作。
返回圖6，如果路由邏輯306接收或發(fā)送與用于遺留網(wǎng)絡(luò)分組的 FEC和/或標(biāo)簽相關(guān)的信息，則偽線邏輯604可以調(diào)用LDP邏輯602。 更具體地，偽線邏輯604可以創(chuàng)建或交換關(guān)于與遺留網(wǎng)絡(luò)分組關(guān)聯(lián)的 FEC和/或與FEC綁定的標(biāo)簽的LDP消息。作為交換LDP消息的結(jié)果， 偽線邏輯604可以建立上述MPLS隧道上的兩個LSP。這兩個LSP可 以形成雙向偽線，其中每個LSP可以是單向的并且可以在與另一 LSP 相反的方向中運(yùn)行。
圖7示出了偽線702和圖1的某些部件的示例性表示。如圖7中 所說明的，偽線702可以從附連電路108延伸到附連電路110并且可 以取決于在PE路由器116/118之間延伸的下面的MPLS隧道704和 706。如果被建立，則偽線702可以傳送從附連電路108流入PE路由 器116的分組。如果分組到達(dá)PE路由器116，則PE路由器116可以通過向分組
添加偽線報頭將分組封裝(即，轉(zhuǎn)換)成偽線分組。PE路由器116可 以通過添加MPLS報頭將分組封裝為MPLS分組，并且可以通過MPLS 隧道704將該分組朝向其目的地進(jìn)行路由。如果分組在PE路由器118 處從MPLS隧道704出現(xiàn)，則PE路由器118可以通過移除MPLS報頭 和偽線報頭來解封(即，轉(zhuǎn)換回)分組。基于偽線報頭中所包含的信 息，該分組可被或可不被傳送到附連電路110。
圖8示出了偽線邏輯604的示例性功能框圖。如所示出的，偽線 邏輯604可以包括信令邏輯802、虛擬連通性確認(rèn)(VCCV)邏輯804、 多功能控制信道(MFCC)邏輯806、和/或控制消息處理邏輯808。如 下文所述的，信令邏輯802可以包括用于通過使用LDP邏輯602和控 制消息來交換LDP消息以建立和保持偽線的硬件和/或軟件。VCCV邏 輯804可以包括用于創(chuàng)建和使用與偽線關(guān)聯(lián)的控制信道的硬件和/或軟 件。MFCC邏輯806可以包括用于創(chuàng)建和使用與偽線關(guān)聯(lián)的多功能控 制信道的硬件和/或軟件?？刂葡⑻幚磉壿?08可以包括用于發(fā)送控 制消息和用于處理可以通過偽線接收到的控制消息的硬件和/或軟件。 在PE路由器116和118中，控制消息處理邏輯808可以防止控制消息 被路由到IP/MPLS網(wǎng)絡(luò)106以外的設(shè)備。
信令邏輯802可以允許偽線的標(biāo)識并且可以通過執(zhí)行由偽線邏輯 604執(zhí)行的許多功能來用信號通知偽線的屬性。該功能可以包括，例如， 與PS和PE路由器116-122交換LDP消息，該LDP消息描述與遺留網(wǎng) 絡(luò)分組關(guān)聯(lián)的FEC和與FEC綁定的標(biāo)簽。
圖9A示出了可由信令邏輯802生成的LDP消息900的示例性格 式。通常，LDP報頭(未示出)可以在一個或多個LDP消息900之前， 并且每個LDP消息900可以采用類型長度值(TLV)格式。如圖9A 所示，LDP消息900可以包括多種字段，諸如未知字段902、消息類型 字段904、消息長度字段906、消息ID字段908和強(qiáng)制/可選參數(shù)字段910。未知字段902可以指定如果LDP消息900具有未知類型則是否返 回對LDP消息900的答復(fù)。例如，如果未知字段902是"1"，則如果 在接收路由器處沒有辨別出消息類型字段卯4中的值，則可以忽略LDP 消息900。消息類型字段卯4可以指示LDP消息類型(例如，保持活 動消息、地址消息、標(biāo)簽映射消息等)。消息長度字段906可以指示 消息ID 908字段和強(qiáng)制/可選參數(shù)字段910的以八位位組為單位的累積 長度。消息ID字段908可以包含用于標(biāo)識LDP消息900的值。強(qiáng)制/ 可選參數(shù)字段910可以包括對于特定消息類型904的值可能需要的和/ 或可選的參數(shù)。
圖9B示出了用于強(qiáng)制/可選參數(shù)字段910的示例性格式。如所示 出的，強(qiáng)制參數(shù)字段910可以包括可以提供分組類(即，F(xiàn)EC)的列表 的FEC-TLV字段912。圖9C示出了用于FEC-TLV字段912的示例性 格式。FEC-TLV字段912可以包括多種字段(例如，零標(biāo)志字段914、 FEC字段916、長度字段918、 FEC元素字段920等)。零標(biāo)志字段914 和FEC字段916可被設(shè)置為常數(shù)(例如，分別是"0"和"0x0100")。 長度字段918可以包括關(guān)于FEC元素字段920的長度的值。
對于偽線，F(xiàn)EC元素字段920可以包括，例如，PWIDFEC元素、 通用PW ID FEC元素等。圖10A和10B分別示出了 PW ID FEC元素 1002和通用PW ID FEC元素1018的示例性結(jié)構(gòu)。
如圖IOA所示，PW ID FEC元素1002可以包括PW id 1004、 C 元素1006、 PW類型1008、 PW信息長度1010、組ID 1012、 PW ID 1014 和/或接口參數(shù)子TLV 1016。PW id 1004可以標(biāo)識PW ID FEC元素1002 并且可被設(shè)置為常數(shù)值(例如，"0x80" ) 。 C元素1006可以指定是 否存在針對可以通過與PWIDFEC元素1002關(guān)聯(lián)的偽線傳遞的控制消 息的控制字。對于具有多功能控制信道(MFCC)的偽線，C元素1006 可被設(shè)置為用于指示在MFCC控制消息中存在控制字的值(例如， "，，)c
15PW類型1008可以表示偽線的類型。PW類型1008的示例可以包 括"0x0001"用于幀中繼、"0x0003"用于ATM透明信元傳送、"0x0005" 用于以太網(wǎng)，等等。PW信息長度1010可以指定PWID 1014和接口參 數(shù)子TLV 1016的累積長度。組ID 1012可以指定表示一組偽線的任意 32比特值。PW ID 1014可以標(biāo)識特定的偽線。接口參數(shù)子TLV 1016 可用于提供特定于接口的信息，諸如附連電路(例如，附連電路108 和110)特性。
如圖10B所示，通用PW ID FEC元素1018可以包括通用PW id 1020、 C元素1022、 PW類型1024、 PW信息長度1026、附連電路(AC) 信息1028和/或接口參數(shù)TLV 1030。通用PW id 1020可以標(biāo)識通用PW IDFEC元素1018并且可被設(shè)置為常數(shù)值(例如，"0x81")。如上文 所述的，C元素1022和PW類型1024可以指定與C元素1006和PW 類型1008相同的信息。PW信息長度1026可以指定附連電路(AC) 信息1028的長度。附連電路信息1028可以指定與本地和遠(yuǎn)程附連電 路，諸如附連電路108和110相關(guān)的地址信息。與接口參數(shù)子TLV 1016 相似，接口參數(shù)TLV 1030可用于提供特定于接口的參數(shù)。
圖IOC示出了接口參數(shù)TLV 1030的示例性結(jié)構(gòu)。如所示出的， 接口參數(shù)TLV 1030可以包括零字段1032、 PW接口參數(shù)TLV 1034、 長度1036和/或接口參數(shù)子TLV 1038。零字段1032和PW接口參數(shù) TLV 1034可被設(shè)置為常數(shù)(例如，分別是"0x00"和"0x096B")。 長度1036可以指定接口參數(shù)子TLV 1038的長度。每個接口參數(shù)子TLV 1038可用于如上文關(guān)于接口參數(shù)子TLV 1016所述的相似的目的。
返回圖8，如果信令邏輯802與其對等端交換LDP消息，則VCCV 邏輯804可以通過將VCCV參數(shù)字段布置為PW ID FEC元素1002中 的接口參數(shù)子TLV 1016 (圖10A)和/或在接口參數(shù)子TLV 1038 (圖 IOC)中來建立控制信道。圖IIA說明了 VCCV參數(shù)字段1102的示例性格式。如所示出的， VCCV參數(shù)字段1102可以包括類型1104、長度1106、控制信道(CC) 類型1108和連通性確認(rèn)(CV)類型1110。類型1104可以標(biāo)識VCCV 參數(shù)字段1102并且可被設(shè)置為八位位組值(例如，"OxOc")。長度 1106可以提供VCCV參數(shù)字段1102的長度(例如，四個字節(jié))并且 可被設(shè)置為常數(shù)值(例如，"0x04")。
CC類型1108可以承載用于指示控制信道(多個)的類型的八比 特字段，路由器能夠通過該控制信道接收控制業(yè)務(wù)。CC類型1108字 段中的八個比特中的比特"0-2"的每一個可用于指定三個控制信道類 型中的一個(例如，如因特網(wǎng)編號分配機(jī)構(gòu)(IANA)所分配的)。CV 類型1110可以包括用于指示用于驗證偽線端點(diǎn)之間的連通性的控制消 息的類型的比特字段。例如，CV類型1110可以指示控制消息可以是 LSPPing(即，通過LSP的回聲請求)或者雙向轉(zhuǎn)發(fā)檢測(BFD)信號， 其可以表示用于在前向和反向方向中連續(xù)監(jiān)視路由或數(shù)據(jù)路徑以發(fā)現(xiàn) 故障的消息。
返回圖8，如果構(gòu)造了偽線和相關(guān)聯(lián)的控制信道，則VCCV邏輯 804可以通過控制信道發(fā)送和/或接收控制消息。該控制信道可以在該 控制信道的整個存在期間內(nèi)承載VCCV參數(shù)字段1102的CV類型1110 中所指示的消息類型中的一個。如果傳送控制消息，則VCCV邏輯804 可以生成被稱為控制字的標(biāo)記，以在控制信道建立期間，如果CC類型 1108字段指定了帶內(nèi)控制信道則將該控制消息與其他偽線分組區(qū)別 開。
圖IIB示出了控制消息1112中的控制字的示例性布置。如所示出 的，控制字可以是PW關(guān)聯(lián)信道報頭1116并且可以位于包括MPLS報 頭1118的MPLS標(biāo)簽堆棧1120和L3報頭1114之間。圖IIC示出了 PW關(guān)聯(lián)信道報頭1116的示例性結(jié)構(gòu)。如所示出的，PW關(guān)聯(lián)信道報頭1116可以包括半位元組(nibble) 1122、版本1124、預(yù)留1126和信 道類型1128。半位元組1122可以指示與偽線關(guān)聯(lián)的信道并且可被設(shè)置 為值(例如，"0x01")。版本1124和預(yù)留1126可以是常數(shù)并且可 被設(shè)置為值(例如，"0")。信道類型1128可以是三個值中的一個 (例如，"0x0021"用于指示因特網(wǎng)協(xié)議版本4 (IPv4) 、 "0x0056" 用于因特網(wǎng)協(xié)議版本6 (IPv6)或者"0x0006"用于承載不具有因特網(wǎng) 協(xié)議(IP) /用戶數(shù)據(jù)報協(xié)議(UDP)報頭的分組的BFD信道)。
返回圖8，如果信令邏輯802與其對等端交換LDP消息，則MFCC 邏輯806可以通過將VCCV參數(shù)字段1102 (圖11A)寫為PW ID FEC 元素1002 (圖10A)中的接口參數(shù)子TLV 1016 (圖10A)和/或在接口 參數(shù)子TLV1038 (圖10C)中來設(shè)置多功能控制信道。由MFCC邏輯 806寫的VCCV參數(shù)字段1102可以具有與由VCCV邏輯804寫的 VCCV參數(shù)字段1102相似的格式，不同之處在于CC類型1108可以承 載用于用信號通知MFCC的碼(例如，比特"3-7"中的比特"3")。 可以將MFCC碼注冊到IANA，如CC類型1108中的比特"0-2"，或 者可以不將其注冊到IANA。
如果構(gòu)造了偽線和關(guān)聯(lián)的MFCC,則MFCC邏輯806可以通過在 MFCC上發(fā)送和/或接收控制消息來使用MFCC。 MFCC控制信道可以 在該MFCC控制信道的整個存在期間內(nèi)承載VCCV參數(shù)字段1102的 CV類型1110中所指示的一個或多個消息類型。
MFCC控制消息可以承載PW關(guān)聯(lián)信道報頭作為其控制字。與 VCCV控制消息的PW關(guān)聯(lián)信道報頭1116的信道類型1128相反， MFCC控制消息的PW關(guān)聯(lián)信道報頭1116的信道類型1128可以包括 這樣的值該值反映在MFCC建立期間已被指定的由CV類型lllO表 示的功能之一。
上述實現(xiàn)方式提供了用于偽線的示例性多功能控制信道系統(tǒng)，包括諸如PE/PS路由器116-122、轉(zhuǎn)發(fā)邏輯304、路由邏輯306、偽線邏 輯604、信令邏輯802、VCCV邏輯804和MFCC邏輯806的系統(tǒng)元件， 以及關(guān)聯(lián)的消息結(jié)構(gòu)和格式。圖12-14示出了能夠由一個或多個該系統(tǒng) 元件執(zhí)行的示例性過程。
圖12示出了用于建立用于偽線的MFCC的示例性過程1200。過 程1200可以通過獲得與遠(yuǎn)程PE路由器(例如，PE路由器118)和附 連電路(例如，附連電路108和110)相關(guān)的參數(shù)而開始(框1202)。 在一個實現(xiàn)方式中，可以從網(wǎng)絡(luò)管理員或用戶獲得該參數(shù)。在另一實 現(xiàn)方式中，可以通過動態(tài)自動發(fā)現(xiàn)程序獲得該參數(shù)。
可以獲得MFCC選擇(框1204)。在一個實施方式中，所獲得的 選擇可由用戶、管理員和/或另一設(shè)備執(zhí)行。在其他實現(xiàn)方式中，MFCC 可被選擇作為用于可被建立的任何偽線的缺省控制信道。
如圖12中進(jìn)一步示出的，可以發(fā)起標(biāo)簽分發(fā)(框1206)。在一 個實現(xiàn)方式中，例如，發(fā)起標(biāo)簽分發(fā)可以包括打開和關(guān)閉LDP會話， 發(fā)送問候(Hello)消息，執(zhí)行其他LDP初始化程序等。標(biāo)簽分發(fā)可以 包括下游自主模式和自由標(biāo)簽保留模式。在下游自主模式中，在沒有 來自下游路由器的要求的情況下可以將標(biāo)簽和與該標(biāo)簽關(guān)聯(lián)的FEC從 路由器傳送到下游路由器。在標(biāo)簽保留模式中，關(guān)于FEC和與該FEC 關(guān)聯(lián)的標(biāo)簽的信息可由獨(dú)立于源發(fā)路由器和接收路由器之間的跳距的 接收路由器保留。
過程1200可以包括通告(advertise)PWE和MFCC能力(框1208)。 在一個實現(xiàn)方式中，為了通告PWE和MFCC，諸如標(biāo)簽映射消息的LDP 消息可被寫并且被從發(fā)起PWE的PE路由器發(fā)送。圖13示出了用于寫 LDP消息的示例性過程1300，該LDP消息可以將PWE和MFCC能力 從一個PE路由器傳遞到另一 PE路由器。如圖13中示出的，過程1300可以包括將VCCV參數(shù)1102字段之 中的CC類型1108中的MFCC碼和CV類型1110中的比特設(shè)置為值(例 如，"1")(框1302)。在一個實現(xiàn)方式中，例如，CC類型1108中 的MFCC碼可以指示傳送PE路由器支持MFCC。 CV類型1110中的 比特可以指示可以在偽線上傳遞的控制消息的類型。
VCCV參數(shù)字段1102可用于形成接口參數(shù)子TLV 1038(框1304)。 接口參數(shù)子TLV 1038可用于形成通用PWID FEC元素1018或PW ID FEC元素1002 (框1306)。在一個實現(xiàn)方式中，在形成通用PW ID FEC 元素1018時，在框1202處獲得的關(guān)于附連電路的信息可以作為附連 電路信息1028被并入。
如圖13中進(jìn)一步示出的，通用PW ID FEC元素1018或PWID FEC 元素1002可用于完成LDP消息(框1308)。例如，在一個實現(xiàn)方式 中，通用PW ID FEC 1018或PW ID FEC 1002可用于完成如上文結(jié)合 圖9A-9C描述的LDP消息。過程1300可以包括發(fā)送LDP消息(框 1310)?？杀话l(fā)送的LDP消息可以包括，例如，通知消息、標(biāo)簽請求 消息、標(biāo)簽釋放消息、標(biāo)簽映射消息等。
返回到圖12，過程1200可以包括接收答復(fù)LDP消息(框1210)。 在一個實現(xiàn)方式中，答復(fù)LDP消息可以源自原始標(biāo)簽映射消息被發(fā)送 到的PE路由器。如果偽線另一端處的PE路由器不能驗證標(biāo)簽映射消 息中所包含的信息，則該答復(fù)LDP消息可以是標(biāo)簽釋放消息。否則， 該答復(fù)LDP消息可以是另一標(biāo)簽映射消息，該消息可以通知PE路由 器發(fā)起PWE。如果該LDP消息是標(biāo)簽映射消息，則CV類型lllO字 段可以包含反映選定功能的子集的比特，該選定功能在原始標(biāo)簽映射 消息的CV類型lllO字段中被通告。
過程1200可以包括結(jié)束標(biāo)簽分發(fā)(框1212)。在一個實現(xiàn)方式 中，根據(jù)LDP，該結(jié)束可以牽涉打開和關(guān)閉LDP會話，發(fā)送額外的LDP消息等。如果PE路由器完成交換標(biāo)簽映射消息并且更新其LIB，則在
相反方向中傳送消息的兩個單向LSP可以用作雙向偽線。PE路由器可 以在該偽線上交換MFCC控制消息。
圖14說明了用于使用MFCC來交換MFCC消息的示例性過程 1400。如所示出的，過程1400可以通過獲得對MFCC消息的請求而開 始(框1402)。在一個實現(xiàn)方式中，該請求可以源自用戶和/或PE路 由器處的管理員或源自遠(yuǎn)程設(shè)備，或者源自遺留網(wǎng)絡(luò)設(shè)備。
控制消息可被封裝為MFCC消息(框1404)。例如，在一個實現(xiàn) 方式中，可以通過添加PW報頭(即，指示PW的MPLS報頭)并且 通過插入控制字(即，PW關(guān)聯(lián)信道報頭1116)來執(zhí)行該封裝?？刂?字可以包含信道類型1128，其反映MFCC建立期間答復(fù)標(biāo)簽映射消息 中的CV類型1108所表示的功能之中的選定功能。
如圖14進(jìn)一步示出的，MFCC消息可被封裝為具有MPLS報頭(框 1406)并且封裝的MFCC消息可被發(fā)送(框140S)。在一個實現(xiàn)方式 中，封裝的MFCC消息可以到達(dá)目的地PE路由器，并且如果必需，則 該目的地PE路由器可以通過答復(fù)消息來響應(yīng)。
上文結(jié)合圖12-14描述的用于建立和使用MFCC的示例性過程可 以通過結(jié)合上文結(jié)合圖1、 7、 9A-9C、 IOA-IOC和11A-11C描述的實 現(xiàn)方式的以下示例來進(jìn)一步說明。假設(shè)兩個遺留網(wǎng)絡(luò)102和104是能 夠通過IP/MPLS網(wǎng)絡(luò)106中的PE路由器116和118建立通信信道的以 太網(wǎng)網(wǎng)絡(luò)。此外，假設(shè)PE路由器116和118能夠采用偽線作為其通信 介質(zhì)。
在PE路由器116處，通過自動發(fā)現(xiàn)程序可以獲得與遠(yuǎn)程PE路由 器118及其附連電路IIO相關(guān)的參數(shù)。此外，PE路由器116可以獲得 MFCC作為用于管理和測試偽線的控制信道的類型。如果PE路由器116獲得了參數(shù)，則PE路由器116可以發(fā)起標(biāo)簽
分發(fā)，可以開始與相鄰的PS路由器120的LDP會話，并且可以發(fā)送 標(biāo)簽映射消息。該標(biāo)簽映射消息可以包含具有圖9A-9C、 10A-10C和 11A中說明的格式的信息。PS路由器120依次可以將標(biāo)簽映射消息轉(zhuǎn) 發(fā)到另一 PS路由器。IP/MPLS網(wǎng)絡(luò)106中的PS路由器可以繼續(xù)傳播 標(biāo)簽映射消息直至PE路由器118接收到該標(biāo)簽映射消息。
如果PE路由器118接收到標(biāo)簽映射消息，則PE路由器118可以 驗證該標(biāo)簽映射消息的內(nèi)容。在成功驗證后，PE路由器118可以更新 其LIB并且可以發(fā)送其自身的標(biāo)簽映射消息作為答復(fù)。該答復(fù)可以包 含來自PE路由器116的標(biāo)簽映射消息中的CC類型1108值。CV類型 1110值可以反映來自PE路由器116的標(biāo)簽映射消息中的CV類型1110 字段所呈現(xiàn)的類型中所支持的控制消息類型。如果驗證是不成功的， 則PE路由器118可以發(fā)送標(biāo)簽釋放消息。在接收到來自PE路由器118 的答復(fù)后，PE路由器116可以更新其自身的LIB。通過先前的標(biāo)簽映 射消息的交換，可以建立雙向偽線。
在偽線處于適當(dāng)位置的情況下，PE路由器116可以從網(wǎng)絡(luò)管理員 接收向PE路由器118發(fā)送MFCC消息的請求。PE路由器116可以寫 其控制消息，并且可以將該消息封裝為MFCC消息。該封裝可以牽涉 插入控制字(例如，利用來自答復(fù)標(biāo)簽映射消息中的CV類型lllO中 的控制消息類型之中的選定控制消息類型來設(shè)置信道類型1128)和附 加PW報頭。封裝的消息可被封裝為具有MPLS報頭。PE路由器116 可以向PE路由器118發(fā)送所得到的MPLS消息。
上文的示例說明了可以如何通過偽線建立MFCC并且將其用于發(fā) 送控制消息。不同于VCCV控制信道，如果在MFCC上向目的地設(shè)備 發(fā)送不同類型的控制消息，則不需要重新建立偽線。通過LDP消息交 換消除了對重新建立偽線的需要，MFCC可以增加IP/MPLS網(wǎng)絡(luò)的可用服務(wù)時間、靈活性和可靠性。
前述實現(xiàn)方式提供了說明，但是不應(yīng)是詳盡的或者使實現(xiàn)方式限 于所公開的精確形式?？紤]到上文的教導(dǎo)，修改和變化是可行的，或 者可以通過實踐該教導(dǎo)而獲得修改和變化。
例如，盡管圖8示出了偽線邏輯604中的信令邏輯802、 VCCV 邏輯804和MFCC邏輯806，但是在其他實現(xiàn)方式中，信令邏輯802、 VCCV邏輯804和MFCC邏輯806可以具有不同的功能分級。例如， 信令邏輯802可以包括VCCV邏輯804并且VCCV邏輯804可以依次 包括MFCC邏輯806。
在另一示例中，盡管通過參考圖12-14中所說明的過程描述了一 系列動作，但是在其他實現(xiàn)方式中可以修改該動作的次序。例如，框 1204可以在框1202之前被執(zhí)行和/或框1302-1320可以在框1206之前 被執(zhí)行。而且，非依賴性動作可以表示可并行被執(zhí)行的動作。例如， 框1202、 1204和1206可以被并行執(zhí)行。
將顯而易見的是，在附圖中說明的實現(xiàn)方式中，可以在許多不同 形式的軟件、固件和硬件中實現(xiàn)此處描述的方面。用于實現(xiàn)這些方面 的實際的軟件代碼或?qū)Ｓ每刂朴布幌拗票景l(fā)明。因此，在無需參考 特定軟件代碼的情況下描述了這些方面的操作和行為，可以理解，軟 件和控制硬件可被設(shè)計為基于此處的描述來實現(xiàn)這些方面。
而且，實現(xiàn)方式的特定部分可被描述為執(zhí)行一個或多個功能的"邏 輯"。該邏輯可以包括諸如處理器、專用集成電路或者現(xiàn)場可編程門 陣列的硬件、軟件或者硬件和軟件的組合。
除非明確描述，否則本申請中使用的元件、動作或指令不應(yīng)被解 釋為對于此處描述的實現(xiàn)方式是關(guān)鍵的或基本的。而且，如此處使用的冠詞"一"意指包括一個或多個項。在僅意指一個項的情況中，使 用術(shù)語"一個"或相似的語言。而且，除非另外明確敘述，否則短語 "基于"意指"至少部分基于"。
權(quán)利要求
1.一種方法包括在派送到網(wǎng)絡(luò)設(shè)備的通告標(biāo)簽映射消息的接口參數(shù)子類型長度值中通告多功能控制信道；處理響應(yīng)于所述通告標(biāo)簽映射消息而從所述網(wǎng)絡(luò)設(shè)備傳送的答復(fù)標(biāo)簽映射消息；以及更新標(biāo)簽信息庫以建立與所述多功能控制信道相關(guān)聯(lián)的偽線。
2. 如權(quán)利要求l所述的方法，進(jìn)一步包括在不拆除所述偽線的情況下使用所述多功能控制信道來發(fā)送不同 類型的控制消息。
3. 如權(quán)利要求l所述的方法，其中在接口參數(shù)子類型長度值中通 告多功能控制信道包括-設(shè)置所述通告標(biāo)簽映射消息中的虛擬電路連通性確認(rèn)參數(shù)字段之 中的控制信道類型字段中的多功能控制信道碼以向所述網(wǎng)絡(luò)設(shè)備指示 多功能控制信道能力；以及將所述通告標(biāo)簽映射消息派送到所述網(wǎng)絡(luò)設(shè)備。
4. 如權(quán)利要求3所述的方法，其中設(shè)置控制信道類型字段中的多 功能控制信道碼包括將所述控制信道類型字段設(shè)置為預(yù)定值。
5. 如權(quán)利要求l所述的方法，其中在接口參數(shù)子類型長度值中通 告多功能控制信道包括設(shè)置所述通告標(biāo)簽映射消息中的虛擬電路連通性確認(rèn)參數(shù)字段之 中的連通性確認(rèn)類型字段比特以指示可以通過所述多功能控制信道發(fā) 送的控制消息的類型；以及將所述通告標(biāo)簽映射消息派送到所述網(wǎng)絡(luò)設(shè)備。
6.如權(quán)利要求5所述的方法，進(jìn)一步包括 形成控制消息；以及在所述多功能控制信道上發(fā)送所述控制消息。
7. 如權(quán)利要求6所述的方法，其中形成控制消息包括 設(shè)置控制字中的信道類型字段，使得所述信道類型字段中的比特包含所述答復(fù)標(biāo)簽映射消息中的連通性確認(rèn)類型字段的一個或多個比 特值；以及將所述控制字插入在所述控制消息中的多協(xié)議標(biāo)簽交換標(biāo)簽堆棧 的底部。
8. 如權(quán)利要求l所述的方法，進(jìn)一步包括 創(chuàng)建控制消息；以及在所述多功能控制信道上發(fā)送所述控制消息。
9. 如權(quán)利要求l所述的方法，其中在接口中通告多功能控制信道 包括向所述網(wǎng)絡(luò)設(shè)備通知所述網(wǎng)絡(luò)設(shè)備可以選擇支持的多功能控制信 道功能。
10. 如權(quán)利要求l所述的方法，進(jìn)一步包括獲得關(guān)于連接到所述網(wǎng)絡(luò)設(shè)備的本地附連電路和遠(yuǎn)程附連電路的 信息；以及將關(guān)于所述本地附連電路和所述遠(yuǎn)程附連電路的信息并入到所述 通告標(biāo)簽映射消息中。
11. 如權(quán)利要求l所述的方法，其中處理答復(fù)標(biāo)簽映射消息包括: 接收所述答復(fù)標(biāo)簽映射消息以及通過檢査所述答復(fù)標(biāo)簽映射消息的接口參數(shù)子類型長度值來驗證所述網(wǎng)絡(luò)設(shè)備支持所述多功能控制信道的能力。
12. 如權(quán)利要求l所述的方法，其中處理答復(fù)標(biāo)簽映射消息包括 接收所述答復(fù)標(biāo)簽映射消息；以及基于所述答復(fù)標(biāo)簽映射消息的接口參數(shù)子類型程度值中的連通性 確認(rèn)類型字段的值，注冊所述網(wǎng)絡(luò)設(shè)備所支持的不同類型的控制消息。
13. —種方法包括生成用于建立用于偽線的多功能控制信道的請求；如果所述請求被接受，則定義由所述多功能控制信道支持的多個功能；以及如果所述多個功能被接受，則建立用于所述偽線的所述多功能控 制信道。
14. 一種設(shè)備包括 處理器，用于發(fā)送多功能控制信道能力的通告；基于對所述通告的響應(yīng)建立偽線和與所述偽線相關(guān)聯(lián)的多功 能控制信道；在所述多功能控制信道上發(fā)送控制消息；以及 交換標(biāo)簽分發(fā)協(xié)議消息以指示所述偽線的狀態(tài)或者拆除所述偽線。
15. 如權(quán)利要求14所述的設(shè)備，其中所述標(biāo)簽分發(fā)協(xié)議消息中的 一個包括偽線ID轉(zhuǎn)發(fā)等價類類型長度值元素或者通用偽線ID轉(zhuǎn)發(fā)等價類 類型長度值元素中的至少一個。
16. 如權(quán)利要求15所述的設(shè)備，其中所述通告包括 轉(zhuǎn)發(fā)等價類類型長度值。
17. 如權(quán)利要求14所述的設(shè)備，進(jìn)一步包括 包括與所述偽線相關(guān)的網(wǎng)絡(luò)路徑信息的標(biāo)簽信息庫。
18. 如權(quán)利要求14所述的設(shè)備，進(jìn)一步包括從連接到所述設(shè)備的附連電路接收分組以及向所述附連電路發(fā)送 分組的線卡。
19. 如權(quán)利要求18所述的設(shè)備，其中所述附連電路包括用于異步傳輸模式分組、幀中繼分組或者時分復(fù)用分組中的一個的至少一個附 連電路。
20. —種設(shè)備包括用于向網(wǎng)絡(luò)設(shè)備發(fā)送多功能控制信道能力和偽線仿真能力的指示的裝置；用于基于來自所述網(wǎng)絡(luò)設(shè)備的對所述指示的響應(yīng)來建立偽線和與 所述偽線相關(guān)聯(lián)的多功能控制信道的裝置；以及用于在所述多功能控制信道上發(fā)送控制消息的裝置。
21. —種設(shè)備包括 邏輯，被配置用于在派送到網(wǎng)絡(luò)設(shè)備的通告標(biāo)簽映射消息的接口參數(shù)子類型長 度值中通告多功能控制信道；處理響應(yīng)于所述通告標(biāo)簽映射消息而從所述網(wǎng)絡(luò)設(shè)備傳送的答復(fù)標(biāo)簽映射消息；以及更新標(biāo)簽信息庫以建立與所述多功能控制信道關(guān)聯(lián)的偽線。
22. 如權(quán)利要求21所述的設(shè)備，其中所述邏輯被進(jìn)一步配置用于 設(shè)置所述通告標(biāo)簽映射消息中的虛擬電路連通性確認(rèn)參數(shù)字段之中的連通性確認(rèn)類型字段比特以指示可以通過所述多功能控制信道發(fā)送的控制消息的類型；以及將所述通告標(biāo)簽映射消息派送到所述網(wǎng)絡(luò)設(shè)備。
23.如權(quán)利要求21所述的設(shè)備，其中所述邏輯被進(jìn)一步配置用于: 形成控制消息；以及在所述多功能控制信道上發(fā)送所述控制消息。
24.如權(quán)利要求21所述的設(shè)備，其中所述邏輯被進(jìn)一步配置用于: 獲得關(guān)于連接到所述網(wǎng)絡(luò)設(shè)備的本地附連電路和遠(yuǎn)程附連電路的 信息；以及將關(guān)于所述本地附連電路和所述遠(yuǎn)程附連電路的信息并入到所述 通告標(biāo)簽映射消息中。
全文摘要
一種系統(tǒng)在派送到網(wǎng)絡(luò)設(shè)備的通告標(biāo)簽映射消息的接口參數(shù)子類型長度值(TLV)中通告多功能控制信道(MFCC)(1208)。該系統(tǒng)還處理響應(yīng)于該通告標(biāo)簽映射消息而從該網(wǎng)絡(luò)設(shè)備傳送的答復(fù)標(biāo)簽映射消息(1210)并且更新標(biāo)簽信息庫以建立偽線和與該偽線關(guān)聯(lián)的MFCC。
文檔編號H04L12/56GK101611595SQ200780051346
公開日2009年12月23日 申請日期2007年12月21日 優(yōu)先權(quán)日2006年12月21日
發(fā)明者羅曼·克扎諾夫斯基 申請人:韋里佐內(nèi)服務(wù)公司