分組交換網(wǎng)絡(luò)中的偽線路擴(kuò)展的群組消息傳送的制作方法
【專利摘要】本發(fā)明的實(shí)施例針對分組交換網(wǎng)絡(luò)中擴(kuò)展的偽線路群組。實(shí)施例將偽線路關(guān)聯(lián)于在該偽線路貫穿的每一提供商邊緣設(shè)備處的一個或多個群組。當(dāng)偽線路建立請求消息貫穿各種提供商邊緣設(shè)備時，每一提供商邊緣設(shè)備通常在該偽線路建立請求消息中增加一個或多個本地群組成員身份信息單元。通過這種方式，由該偽線路貫穿的每一提供商邊緣設(shè)備指配的成組對于該偽線路貫穿的所有其他提供商邊緣設(shè)備都是可用的。有利地，這種偽線路分組信息的可用性允許這些提供商邊緣設(shè)備中的任意一個發(fā)起通配符消息，以關(guān)于這個提供商邊緣設(shè)備的本地群組中的任意一個群組中的偽線路而通知其他提供商邊緣設(shè)備，以及允許根據(jù)各種需求將偽線路綁定到多個群組。
【專利說明】分組交換網(wǎng)絡(luò)中的偽線路擴(kuò)展的群組消息傳送

【技術(shù)領(lǐng)域】
[0001]本發(fā)明大致涉及分組交換網(wǎng)絡(luò)(PSN)中的偽線路群組，特別是創(chuàng)建和管理該群組和向該P(yáng)SN中的設(shè)備傳達(dá)與該群組相關(guān)的信息。

【背景技術(shù)】
[0002]偽線路(PW)是一種仿真分組交換網(wǎng)絡(luò)(PSN)上的電信業(yè)務(wù)(幀中繼、異步傳輸模式、以太網(wǎng))的實(shí)質(zhì)屬性的機(jī)制。這些層2業(yè)務(wù)可以在MPLS骨干上通過封裝層2協(xié)議數(shù)據(jù)單元和與識別PW的MPLS標(biāo)簽一起發(fā)送它們來仿真。依據(jù)互聯(lián)網(wǎng)工程任務(wù)組(IETF)RFC4447，標(biāo)簽分發(fā)協(xié)議(LDP)被作為偽線路建立和維護(hù)的默認(rèn)協(xié)議使用。
[0003]本文使用的術(shù)語包括:PE表示提供商邊緣設(shè)備(“Provider Edge Device”)和CE表示用戶邊緣設(shè)備(“Customer Edge Device”)。PSN隧道被建立來為兩個提供商邊緣設(shè)備之間的PW提供數(shù)據(jù)通道。PW流量對于核心網(wǎng)是不可區(qū)別的，并且核心網(wǎng)對于CE是透明的。原生數(shù)據(jù)單元(比特、信元、或數(shù)據(jù)包)經(jīng)由每個PE和它的CE之間的各自的附接線路(AC)到達(dá)，被封裝進(jìn)PW PDU中，并通過PSN隧道被傳送過底層的網(wǎng)絡(luò)。這些PE對PW PDU執(zhí)行必要的封裝和解封裝并且處理PW業(yè)務(wù)要求的其他任何功能，例如排序或計(jì)時。
[0004]多段偽線路(MS-PW)是兩個或更多個鄰接的PW段的集合，其表現(xiàn)得和運(yùn)轉(zhuǎn)得如同單個點(diǎn)對點(diǎn)PW。MS-PW賦予提供商擴(kuò)展PW的范圍跨越多個傳輸PSN域的能力。本文中使用的術(shù)語包括=S-PE表示“交換”(“Switching”) PE設(shè)備，在該設(shè)備處MS-PW的兩個段縫合在一起。由S-PE在兩個PW段之間交換PW標(biāo)簽。
[0005]RFC4447描述了 PW成組的概念,這個概念體現(xiàn)特定于“終結(jié)(Terminating) ’TE設(shè)備(T-PE)的任意的PW群組。T-PE代表PW終結(jié)于此的PE設(shè)備。當(dāng)標(biāo)簽映射消息在兩個PW仿真點(diǎn)之間被互換時，這些消息攜帶PW成組TLV，該P(yáng)W成組TLV識別發(fā)送方T-PE的本地的PW群組。另一端的T-PE (該標(biāo)簽映射的接收方)保持PW數(shù)據(jù)庫，該P(yáng)W數(shù)據(jù)庫映射到發(fā)送方T-PE處的PW群組。
[0006]當(dāng)任意對群組公共的事件需要通知另一端T-PE時，PW成組允許發(fā)送方T-PE向整個群組發(fā)送“通配符”(“wildcard”)消息一例如通配符標(biāo)簽撤回或者通配符狀態(tài)通知消息。單個消息可與PW成組識別符(ID) —起發(fā)送來通知發(fā)生于群組里所有成員PW上的動作。例如，PW成組ID可被當(dāng)作端口索引并且可被分配給所有擁有綁定到那個端口的AC的PW。PW成組ID的利用使得，一旦發(fā)生端口故障，PE能發(fā)送明確指定群組ID的單個通配符標(biāo)簽撤回消息或者PW狀態(tài)通知消息。這些通配符消息顯著縮減了每PW的消息開銷，并且使PW運(yùn)營管理和維護(hù)(OAM)狀態(tài)通知變得十分有效。
[0007]現(xiàn)有的PW成組方法強(qiáng)制實(shí)行如下限制，即一個PW可以穿過多個T-PE時只屬于一個群組。進(jìn)一步地，對于MS-PW，一個PW穿過多個T-PE時不可能屬于相同的群組，原因是MS-Pff貫穿一個或更多個S-PE而這樣的PW成組僅在單個PW段中是有意義的。
[0008]起源于第一 T-PE的PW集合可被綁定到相同的本地端口。不需要將所有成員PW都綁定到該第一 T-PE和第一 S-PE之間的相同PSN隧道，這是因?yàn)镻W的PSN需求可以根據(jù)各種各樣的業(yè)務(wù)質(zhì)量(QoS)或各種各樣的下一跳S-PE需求等因素而不同。該群組的兩個PW可以共享相同的本地端口但是可以被路由至不同的S-PE。這要求PW在發(fā)送方T-PE處分配至少兩個群組:
[0009]1.基于端口 id或附接電路(AC)的其他屬性的“接入”群組，用來觸發(fā)關(guān)于與該AC關(guān)聯(lián)的各種故障/狀態(tài)轉(zhuǎn)移的通配符PW狀態(tài)消息。
[0010]2.基于用來抵達(dá)該第一 S-PE的PSN隧道的“網(wǎng)絡(luò)”群組，用來觸發(fā)關(guān)于與該P(yáng)SN隧道關(guān)聯(lián)的各種PSN故障/狀態(tài)轉(zhuǎn)移的通配符PW狀態(tài)消息。
[0011]成組關(guān)聯(lián)也可以在沿著MS-PW的每個S-PE處變化。例如，第一 S-PE可能收到對于兩個PW的PW建立請求，這兩個PW有相同的成組ID “G”，但第一 S-PE可以路由這兩個PW中的每個至不同的S-PE，或路由至相同的S-PE但是基于這兩個PW中的每一個PW的各種各樣的QoS/策略需求而經(jīng)由不同的PSN隧道。然而在兩種情況中，如果該第一 S-PE檢測到朝向另一個S-PE的PSN隧道故障，它不能用通配符消息向受影響的成員PW的所有PE通知該故障。更進(jìn)一層，當(dāng)S-PE收到具有群組ID G的通配符消息，它不能透明地轉(zhuǎn)發(fā)該通配符消息至下一跳S-PE (們)，因?yàn)槌山MID僅對于單個PW跳是有意義的。
[0012]為了 PW維護(hù)的效率和可擴(kuò)展性，要求可能來自任意T-PE或S-PE的通配符消息可以被無縫地通知遍及屬于該群組的PW貫穿的所有T-PE或S-PE設(shè)備。在本文的下文中有時會用PE來指定T-PE或S-PE。LDP是基于傳輸控制協(xié)議(TCP)的協(xié)議，由于TCP中的擁塞控制LDP易于產(chǎn)生信令時延。在動態(tài)MS-PW中，Pff狀態(tài)消息穿過MS-PW中的每一 S-PE的控制層，原因是，根據(jù)IETF RFC6310，這是PW OAM消息映射的需求。PW狀態(tài)信令的效率和性能是對于PW OAM消息映射、Pff冗余、Pff應(yīng)用的十分重要的因素，這里的PW應(yīng)用有，例如根據(jù)IETF RFC4762，諸如虛擬專用局域網(wǎng)服務(wù)(VPLS)中的媒體接入控制(MAC)地址刷新。當(dāng)PW可擴(kuò)展性的需求高(例如128000個PW)時，引發(fā)的大量PW狀態(tài)信令可能會影響PW業(yè)務(wù)的LDP和SLA (服務(wù)等級協(xié)議)的操控效率，
[0013]所以，希望有一種有效的創(chuàng)建和管理PW群組并向PSN中的設(shè)備傳達(dá)與該群組關(guān)聯(lián)的信息的方式。


【發(fā)明內(nèi)容】

[0014]本發(fā)明的實(shí)施例大致針對分組交換網(wǎng)絡(luò)中的擴(kuò)展的偽線路群組。一些實(shí)施例將偽線路關(guān)聯(lián)于在該偽線路貫穿的每一提供商邊緣設(shè)備處的一個或多個群組。當(dāng)偽線路建立請求消息貫穿各種提供商邊緣設(shè)備時，每一提供商邊緣設(shè)備通常向該偽線路建立請求消息中增加一個或多個本地群組成員身份信息單元。通過這種方式，由該偽線路貫穿的每一提供商邊緣設(shè)備指配的成組對于該偽線路貫穿的所有其他提供商邊緣設(shè)備都是可用的。有利地，這種偽線路分組信息的可用性允許這些提供商邊緣設(shè)備(T-PE或S-PE中的任意一個)中的任意一個發(fā)起通配符消息，以關(guān)于這個提供商邊緣設(shè)備的本地群組中的任意一個群組中的偽線路而通知其他提供商邊緣設(shè)備，以及允許基于各種需求將偽線路綁定到多個群組。本發(fā)明將這種PW分組描述為“擴(kuò)展群組”。
[0015]根據(jù)本發(fā)明的一個方面，提供了一種獲知偽線路擴(kuò)展群組的方法。所述方法包括由提供商邊緣設(shè)備執(zhí)行以下步驟:接收偽線路建立請求，所述偽線路建立請求包含偽線路標(biāo)簽和擴(kuò)展群組信息；從所述偽線路建立請求消息中提取所述擴(kuò)展群組信息和所述偽線路標(biāo)簽；添加所提取出的擴(kuò)展群組信息至所述提供商邊緣設(shè)備中的數(shù)據(jù)庫；以及添加所述偽線路標(biāo)簽至包含所述提取出的擴(kuò)展群組信息的所述數(shù)據(jù)庫中的記錄。
[0016]根據(jù)本發(fā)明的另一個方面，提供了一種發(fā)起通配符偽線路狀態(tài)消息的方法。所述方法包括在提供商邊緣設(shè)備上執(zhí)行以下步驟:檢測與所述提供商邊緣設(shè)備關(guān)聯(lián)的資源的狀態(tài)變化；確定偽線路是否受到所述狀態(tài)的變化影響；響應(yīng)于偽線路受到所述狀態(tài)的變化影響，確定所述偽線路的偽線路群組；形成包含所述偽線路群組的指示的通配符偽線路狀態(tài)消息；以及向所述偽線路的路徑中所述提供商邊緣設(shè)備的下一跳轉(zhuǎn)發(fā)所述通配符偽線路狀態(tài)消息。
[0017]根據(jù)本發(fā)明的另一個方面，提供了一種響應(yīng)通配符偽線路狀態(tài)消息的方法。所述方法包括在提供商邊緣設(shè)備上執(zhí)行以下步驟:接收偽線路上的通配符偽線路狀態(tài)消息；從所述偽線路狀態(tài)消息確定受影響的偽線路群組；確定所述受影響的偽線路群組中的受影響的偽線路；以及針對所述受影響的偽線路采取操作。
[0018]根據(jù)本發(fā)明的另一個方面，提供了一種實(shí)施偽線路擴(kuò)展群組的設(shè)備。所述設(shè)備包括:數(shù)據(jù)端口，其可操作用于接收和發(fā)送偽線路協(xié)議數(shù)據(jù)單元流量；擁有存儲器的存儲裝置，所述存儲器已被指令程序適配；以及與所述存儲裝置和所述數(shù)據(jù)端口通信的處理器。所述處理器執(zhí)行所述程序引起所述設(shè)備執(zhí)行與偽線路擴(kuò)展群組關(guān)聯(lián)的功能。
[0019]所述設(shè)備執(zhí)行的所述功能可以包括:接收包含偽線路標(biāo)簽和擴(kuò)展群組信息的偽線路建立請求消息；從所述偽線路建立請求消息中提取所述擴(kuò)展群組信息和所述偽線路標(biāo)簽；添加所述提取的擴(kuò)展群組信息到所述提供商邊緣設(shè)備的數(shù)據(jù)庫中；以及添加所述偽線路標(biāo)簽至包含所述提取的擴(kuò)展群組信息的所述數(shù)據(jù)庫中的記錄。
[0020]額外地或者另外地，所述設(shè)備執(zhí)行的所述功能還可以包括:檢測與所述提供商邊緣設(shè)備關(guān)聯(lián)的資源的狀態(tài)變化；確定偽線路是否受到所述狀態(tài)變化影響；響應(yīng)于偽線路受到所述狀態(tài)變化影響，確定所述偽線路的偽線路群組；形成包含所述偽線路群組的指示的通配符偽線路狀態(tài)消息；以及向所述偽線路的路徑中所述提供商邊緣設(shè)備的下一跳轉(zhuǎn)發(fā)所述通配符偽線路狀態(tài)消息。
[0021]進(jìn)一步額外地或者另外地，所述設(shè)備執(zhí)行的所述功能可以進(jìn)一步包括:在提供商邊緣設(shè)備上執(zhí)行以下步驟:接收偽線路上的通配符偽線路狀態(tài)消息；從所述偽線路狀態(tài)消息確定受影響的偽線路群組；確定所述受影響的偽線路群組中的受影響的偽線路；以及對所述受影響的偽線路采取操作。
[0022]根據(jù)本發(fā)明的進(jìn)一步的另一方面提供一種分組交換網(wǎng)絡(luò)。所述分組交換網(wǎng)絡(luò)包括:實(shí)施偽線路擴(kuò)展群組的第一設(shè)備，所述第一設(shè)備包含第一數(shù)據(jù)庫；以及實(shí)施偽線路擴(kuò)展群組的第二設(shè)備，所述第二設(shè)備包含第二數(shù)據(jù)庫；所述第一和第二設(shè)備已被配置使得它們之間能夠通過偽線路通信。所述第一數(shù)據(jù)庫包含與所述偽線路和第二偽線路群組關(guān)聯(lián)的所述第二設(shè)備的標(biāo)簽，以及第二數(shù)據(jù)庫包含與所述偽線路和第一偽線路群組關(guān)聯(lián)的所述第一設(shè)備的標(biāo)簽。

【專利附圖】

【附圖說明】
[0023]根據(jù)下文對如附圖所示的優(yōu)選實(shí)施例的更具體的描述，本發(fā)明的上述以及其他對象、特征和優(yōu)勢將會明顯，在附圖中:
[0024]圖1示出現(xiàn)有技術(shù)PW仿真參考模型；
[0025]圖2示出現(xiàn)有技術(shù)MS-PW參考模型；
[0026]圖3示出根據(jù)本發(fā)明的第一實(shí)施例被用來為MS-PW分配和傳達(dá)PW擴(kuò)展群組的設(shè)備和消息傳送；
[0027]圖4示出根據(jù)本發(fā)明的第二實(shí)施例的PW擴(kuò)展群組類型長度值(TLV)消息；
[0028]圖5示出圖4中的消息中的PW群組單元；
[0029]圖6是示出根據(jù)本發(fā)明的第三實(shí)施例的獲知PW擴(kuò)展群組的方法的流程圖；
[0030]圖7是示出根據(jù)本發(fā)明的第四實(shí)施例的發(fā)起通配符PW狀態(tài)消息的方法的流程圖；
[0031]圖8是示出根據(jù)本發(fā)明的第五實(shí)施例的響應(yīng)通配符PW狀態(tài)消息的方法的流程圖；以及
[0032]圖9示出根據(jù)本發(fā)明的第六實(shí)施例的實(shí)施偽線路擴(kuò)展群組的設(shè)備。
[0033]圖中類似參考符號表示類似的特征。

【具體實(shí)施方式】
[0034]圖1示出現(xiàn)有技術(shù)PW仿真參考模型。如圖，兩個PE(PE1，PE2)提供代表它們的客戶端CE (CEl和CE2)的兩個PW(PWl，PW2)，使客戶端CE能夠在PSN上通信。PSN隧道被建立來為兩個PE(PE1，PE2)之間的PW(PW1，PW2)提供數(shù)據(jù)通道。PW流量對于核心網(wǎng)是不可與其他流量區(qū)別的，并且核心網(wǎng)對于CE是透明的。原生業(yè)務(wù)數(shù)據(jù)信元(如比特、信元、或數(shù)據(jù)包)經(jīng)由附接線路(AC1，AC2)到達(dá)，被封裝進(jìn)各自的偽線路I3DU(PW PDU)中，并通過PSN隧道被傳送過底層的網(wǎng)絡(luò)。PE對PW PDU執(zhí)行封裝和解封裝并且處理PW業(yè)務(wù)要求的其他任何功能，例如排序或計(jì)時。
[0035]圖2示出對于MS-PW的現(xiàn)有技術(shù)參考模型。多段偽線路(MS-PW)是兩個或更多個鄰接的PW段的集合，其表現(xiàn)得和運(yùn)轉(zhuǎn)得如同單個點(diǎn)對點(diǎn)PW。MS-Pff使得提供商能夠擴(kuò)展PW的范圍跨越多個傳輸PSN域。
[0036]參照圖2，交換點(diǎn)PE(S-PE) (SPEl)運(yùn)行兩個分開的控制層面:一個朝向第一隧道終點(diǎn)PE(TPEl)，以及一個朝向第二隧道終點(diǎn)PE(TPE2)。PW交換點(diǎn)(SPEl)被配置為將由第一PSN隧道(PSN隧道I)承載的第一偽線路的第一段(PWl段I)和由第二 PSN隧道(PSN隧道2)承載的第一偽線路的第二段(PWl段2)連接在一起，來完成第一和第二隧道終點(diǎn)PE (TPEI, TPE2)之間的多段PW。第一偽線路的第一和第二段(PWl段1，Pffl段2)必須是具有相同的PW類型，但是第一和第二 PSN隧道(PSN隧道I，PSN隧道2)不需要是相同的技術(shù)。在后一種情況中，如果PW被切換到不同的技術(shù)，PE必須調(diào)整不同PSN技術(shù)之間的rou封裝。在第一 PSN隧道(PSN隧道I)和第二 PSN隧道(PSN隧道2)是相同技術(shù)的情況中，不需要修改PW PDU,于是rou在它們各自的偽線路的第一和第二段之間在PW標(biāo)簽層次上被交換。
[0037]圖3示出根據(jù)本發(fā)明的第一實(shí)施例的系統(tǒng)10，其能夠?yàn)镸S-PW分配PW擴(kuò)展群組以及向MS-PW的路徑中的所有PE傳達(dá)關(guān)于擴(kuò)展群組的信息。系統(tǒng)與圖2中的系統(tǒng)相似，但有至少一個區(qū)別特征是PE (TPE1，SpE1，SPE2)已被調(diào)整為實(shí)施PW “擴(kuò)展群組”的新概念，以使得通配符消息傳送能夠無縫地穿過MS-PW的區(qū)段(span)。當(dāng)PW建立時，用來建立PW的建立請求消息攜帶PW擴(kuò)展群組信息。建立請求消息在PE的控制層面12中被處理。沿MS-PW路徑的每個S-PE在轉(zhuǎn)發(fā)PW建立請求至下一跳PE設(shè)備前，添加由S-PE本地分配的擴(kuò)展群組信息。PW擴(kuò)展群組包含PW屬于的多個PW群組單元。每個PW群組單元由PE標(biāo)簽和群組標(biāo)簽(PE-1D，群組-1D)元組描述。PE可以將PW綁定到一個或多個對該P(yáng)E唯一的群組，每個這樣的群組由PW群組單元代表。所以PW群組單元對于PE具有本地顯著性，但是信息被傳播至沿著該特定PW的建立請求消息經(jīng)過的路徑上的所有其他PE。
[0038]每個PE維持從它相鄰的PE設(shè)備獲知的PW群組單元的映射14。PE設(shè)備從收到的PW建立請求消息中的PW擴(kuò)展群組信息獲知由其他PE設(shè)備分配的各種PW群組。盡管PW群組對PE設(shè)備是唯一的，接收這些信息的每一 PE設(shè)備基于相鄰PE設(shè)備維持PW群組單元的映射(例如，作為PE上的數(shù)據(jù)庫中的記錄)，其中PW群組單元是從相鄰PE設(shè)備獲知的。這是重要的，因?yàn)橥ㄅ浞⑼ǔＪ峭ㄟ^特定的鄰居PE設(shè)備接收的。
[0039]Pff群組單元的映射記錄包含它的成員PW名單。PW擴(kuò)展成組允許任意PE設(shè)備基于一個或多個本地PW群組單元發(fā)起通配符消息。接收中的PE設(shè)備按照關(guān)于發(fā)送方PE的PW群組單元映射記錄對成員PW采取恰當(dāng)?shù)牟僮?。如果接收中的設(shè)備是用于屬于所規(guī)定的群組(或多個群組)的PW集合的S-PE，那么通配符消息被無縫轉(zhuǎn)發(fā)至成員PW的所有下一跳 S-PE 和 / 或 T-PE。
[0040]下面基于圖3所示的MS-PW給出例子。
[0041]1.第一偽線路(PWl)和第二偽線路(PW2)兩者都共享相同的本地端口，以及因此在第一隧道終點(diǎn)PE(TPEl)處被分配了群組(TPE1，G1)。
[0042]2.第一和第二偽線路(PW1，PW2)都被路由至相同的下一跳，該下一跳是交換點(diǎn)PE(SPEl)，但是被分配了不同的傳輸隧道，那些隧道分別是第一 PSN隧道(PSN隧道I)和第二PSN隧道(PSN隧道2)。第一隧道終點(diǎn)PE (TPEl)分配群組G2給所有共享第一 PSN隧道(PSN隧道I)的PW，以及分配群組G3給所有共享第二 PSN隧道(PSN隧道2)的PW。因此第一偽線路(PWl)被分配了群組(TPE1，G1) + (TPE1，G2)以及第二偽線路(PW2)被分配了群組(TPEI, G1) + (TPE2, G3)。
[0043]3.交換點(diǎn)PE(SPEl)接收用于第一和第二偽線路(PW1，PW2)的第一 PW建立請求消息16之后，交換點(diǎn)PE(SPEl)獲知以下PW群組成組信息以及將其存儲為PW群組單元的映射14。
[0044]鄰居T-PEl:
[0045]端口
[0046](TPEljGl)——>Pffl, PW2
[0047]隧道
[0048](TPEI, G2)——>Pffl
[0049](TPEI, G3)——>PW2
[0050]4.交換點(diǎn)PE(SPEl)決定將第一和第二偽線路兩者都路由至相同的下一跳，該下一跳是相同PSN隧道(其為第三PSN隧道(PSN隧道3))上的第二隧道終點(diǎn)(TPE2)。交換點(diǎn)PE(SPEl)分配群組Gl給所有共享第三PSN隧道(PSN隧道3)的PW。由此帶有群組(TPE1，G1) + (TPE1，G2) + (SPE1，G1)的用于第一偽線路(PWl)的第二建立請求消息18被轉(zhuǎn)發(fā)至第二隧道終點(diǎn)(TPE2)。帶有群組(TPE1, Gl) + (TPE1, G3) + (SPE1, Gl)的用于第二偽線路(PW2)的第三建立請求消息20被轉(zhuǎn)發(fā)至第二隧道終點(diǎn)(TPE2)。
[0051]5.當(dāng)接收分別用于第一和第二偽線路(PW1，PW2)的第二和第三建立請求消息18、20時，第二隧道終點(diǎn)(TPE2)形成下面的以及存儲其為PW群組單元的映射14:
[0052]鄰居T-PEl:
[0053]端口
[0054](TPEljGl)——>Pffl, PW2
[0055]隧道
[0056](TPEI, G2)——>Pffl
[0057](TPEI, G3)——>PW2
[0058](SPEljGl)——>Pffl, PW2
[0059]基于上文的PW建立，一些PW狀態(tài)/故障過程將會如下。
[0060]當(dāng)?shù)谝凰淼澜K點(diǎn)PE(TPEl)處本地端口狀態(tài)改變時，第一隧道終點(diǎn)PE(TPEl)發(fā)起帶有群組(TPE1，Gl)的通配符PW狀態(tài)消息22，并且第一隧道終點(diǎn)PE (TPEl)發(fā)送消息22至交換點(diǎn)PE(SPEl)。一收到消息22，交換點(diǎn)PE (SPEl)基于可從群組(TPE1，Gl)獲得的成員身份信息對第一和第二偽線路(PW1，PW2)采取操作。交換點(diǎn)PE(SPEl)轉(zhuǎn)發(fā)通配符PW狀態(tài)消息22至成員PW的下一跳(或接下來的多跳)，即第二隧道終點(diǎn)PE(TPE2)。一收到消息22，第二隧道終點(diǎn)PE(TPE2)基于它獲知的關(guān)于群組(TPE1，Gl)的成員身份信息對第一和第二偽線路(PW1，PW2)采取操作。由交換點(diǎn)PE(SPEl)和第二隧道終點(diǎn)PE(TPE2)采取的這個操作可以包括發(fā)出警報(bào)、將第一和第二偽線路(PW1，PW2)傳輸?shù)牧髁哭D(zhuǎn)移至其他的偽線路，和/或重新路由第一和第二偽線路(PW1，PW2)。
[0061 ] 當(dāng)?shù)谌齈SN隧道(PSN隧道3)的狀態(tài)在交換點(diǎn)PE (SPEl)處改變時，交換點(diǎn)PE(SPEl)發(fā)起帶有群組(SPE1，Gl)的通配符PW狀態(tài)消息24，并且交換點(diǎn)PE (SPEl)發(fā)送其至所有共享該群組的PW的下一跳(或接下來的多跳)，在這個情況中即為第二隧道終點(diǎn)PE(TPE2)。一接收到通配符PW狀態(tài)消息24，第二隧道終點(diǎn)PE(TPE2)基于在它的數(shù)據(jù)庫14中可用的成員身份信息對第一和第二偽線路(PW1，PW2)采取操作。由第二隧道終點(diǎn)PE(TPE2)采取的這個操作可以包括發(fā)出警報(bào)、將第一和第二偽線路(PW1，PW2)傳輸?shù)牧髁哭D(zhuǎn)移至其他的偽線路，和/或重新路由第一和第二偽線路(PW1，PW2)。
[0062]圖4示出根據(jù)本發(fā)明的第二實(shí)施例的PW擴(kuò)展群組類型長度值(TLV)消息50。PW擴(kuò)展群組TLV 56占用消息50中的比特2至15，攜帶PW群組單元列表，每個PW群組單元60a、60n的長度是32比特的數(shù)倍。PW擴(kuò)展群組TLV消息50中的比特O和I分別設(shè)置為I和O。Pff擴(kuò)展群組TLV消息50中的比特16至31保持對應(yīng)于消息50的長度的長度值58。Pff擴(kuò)展群組TLV消息50的定義符合IETF LDP規(guī)范RFC5036的要求。LDP規(guī)范RFC5036允許可被用來分配TLV類型空間的供應(yīng)商私有TLV空間被分配給供應(yīng)商。為了供應(yīng)商間的互操作性，TLV類型還可被互聯(lián)網(wǎng)地址和命名機(jī)構(gòu)(IANA)標(biāo)準(zhǔn)化。
[0063]圖5示出圖4中PW擴(kuò)展群組消息50的PW群組單元60。PW群組單元60包括占用比特O至7的單元類型域102、占用比特8至15的規(guī)定PW群組單元60的長度的長度域104、占用PW群組單元60剩余的比特的一個或多個可變長度值域106a，106m。
[0064]本文中定義下列PW群組單元類型102:
[0065]類型1-值域106包含下面的:
[0066]-32比特群組ID。
[0067]-用于辨別群組ID所屬于的PE設(shè)備的IP地址。
[0068]類型2 -值域106包含下面的:
[0069]-32比特群組ID。
[0070]-如動態(tài)多段PW規(guī)范中規(guī)定的那樣采用S-PE尋址格式的PE設(shè)備的標(biāo)識符。
[0071]圖6是示出根據(jù)本發(fā)明的第三實(shí)施例的獲知PW擴(kuò)展群組的方法200的流程圖。方法200可以由PE執(zhí)行，如前面已經(jīng)說過的那樣PE包括S-PE和TPE設(shè)備。下文對方法200的描述通過特征的參考字符來參考前述圖中的特征，作為示例。方法200開始于在PE(TPE1，SPELTPE2)處接收202 PW建立請求消息(16，18，20)，該消息例如通過MPLS PW標(biāo)簽識別將被建立的PW。PE確定204 PW建立請求消息(16，18，20)是否包括例如PW擴(kuò)展群組TLV56的PW擴(kuò)展群組信息。如果PW建立請求消息不包括這樣的PW擴(kuò)展群組信息，方法200結(jié)束212，否則方法200的執(zhí)行繼續(xù)進(jìn)行至步驟206，從PW建立請求消息(16，18，20)中提取一個或多個PW群組單元60。
[0072]如果提取的PW群組單元60還不存在于PE的群組映射數(shù)據(jù)庫14中，提取的PW群組單元60被添加208到PE的群組映射數(shù)據(jù)庫14。這個添加208可以用幾種方式完成，例如，首先檢查看具體PW群組單元60是否已經(jīng)在群組映射數(shù)據(jù)庫中，例如通過將PW群組單元元組(PE-1D，群組-1D)當(dāng)作索引搜索數(shù)據(jù)庫中已有該元組的記錄，或試圖添加PW群組單元60以及如果返回錯誤，該錯誤指示該元組已在群組映射數(shù)據(jù)庫14中存在，則僅略過實(shí)際的添加。
[0073]于是，方法200繼續(xù)進(jìn)行至添加210正在建立的PW的PW標(biāo)簽至群組映射數(shù)據(jù)庫14中的記錄，該記錄包括從PW擴(kuò)展TLV56中提取出的PW群組單元。于是方法200結(jié)束212。
[0074]圖7是示出根據(jù)本發(fā)明的第四實(shí)施例的發(fā)起通配符PW狀態(tài)消息22的方法300的流程圖。方法300可以由PE執(zhí)行，如前面已經(jīng)說過的那樣PE包括S-PE和TPE設(shè)備。下文對方法300的描述通過特征的參考字符來參考前述圖中的特征，作為示例。方法300開始于在PE處檢測302與PE關(guān)聯(lián)的資源的狀態(tài)變化。這些資源可以是PE的端口或PE正在其上傳達(dá)PW PDU的PSN隧道(例如PSN隧道I)，或者是其他情況，PE正在使用或監(jiān)控該資源。狀態(tài)變化可以包括資源由運(yùn)轉(zhuǎn)狀態(tài)向非運(yùn)轉(zhuǎn)狀態(tài)變化，資源由無警報(bào)向有警報(bào)狀態(tài)變化，資源由無誤差運(yùn)轉(zhuǎn)向非無誤差運(yùn)轉(zhuǎn)狀態(tài)變化，等等。在檢測到狀態(tài)變化302后，方法的執(zhí)行繼續(xù)進(jìn)行至步驟304，確定哪個PW或哪些PW(如果有的話)受到狀態(tài)變化影響。例如，這可以通過PE檢查其用于與涉及的資源關(guān)聯(lián)的PW的MPLS標(biāo)簽供應(yīng)的記錄(例如，會存在典型的PE中)來完成。如果沒有PW受資源狀態(tài)變化影響，方法300結(jié)束312，不然方法300的執(zhí)行繼續(xù)進(jìn)行至步驟306，確定受影響的PW或多個PW的群組。
[0075]回想一下，在獲知與PW關(guān)聯(lián)的PW擴(kuò)展群組的方法200期間，包括在群組映射數(shù)據(jù)庫14的記錄中存儲PW標(biāo)簽和PW群組單元60。進(jìn)一步回想，PW群組單元60包含包括PE-1D和群組-1D的元組。確定一個或多個受影響PW的群組的步驟306可以如此達(dá)成，將每個受影響PW的PW標(biāo)簽當(dāng)作索引，查找PE的群組映射數(shù)據(jù)庫14中的對應(yīng)該P(yáng)W的PW群組單元。方法300的執(zhí)行于是繼續(xù)進(jìn)行至形成308通配符消息22，通配符消息22包括對受影響PW群組的指示。這個形成308包含創(chuàng)建PW擴(kuò)展群組TLV50，Pff擴(kuò)展群組TLV50包括在PE的群組映射數(shù)據(jù)庫14中查找到的受影響PW群組的PW群組單元60。方法300的執(zhí)行于是繼續(xù)進(jìn)行至轉(zhuǎn)發(fā)310通配符消息22至受影響的PW或多個PW的路徑上的下一跳設(shè)備。然后方法300結(jié)束312。
[0076]圖8是示出根據(jù)本發(fā)明的第五實(shí)施例的響應(yīng)通配符PW狀態(tài)消息22的方法400的流程圖。方法400可以由PE執(zhí)行，如前面已經(jīng)說過的那樣PE包括S-PE和TPE設(shè)備。下文對方法400的描述通過特征的參考字符參考前述圖中的特征，作為示例。方法400開始于在PW(例如PWl)上的PE處接收通配符PW狀態(tài)消息22。于是，PE根據(jù)PW狀態(tài)消息22確定404哪些PW群組受影響。這可以通過從通配符PW狀態(tài)消息22的PW群組單元60中包括的一個或多個元組中讀取群組-1D來完成。方法400的執(zhí)行于是繼續(xù)進(jìn)行至確定406受影響PW群組中的受影響PW。PE可以如此執(zhí)行這一步，例如，將一個或多個受影響的群組-1D的元組當(dāng)作索引，從PE的群組映射數(shù)據(jù)庫14中讀取與受影響PW群組關(guān)聯(lián)的每個PW的標(biāo)簽。方法400于是繼續(xù)進(jìn)行至步驟408，PE對受影響的PW采取操作。該操作408可以包括根據(jù)前文描述的方法300，發(fā)起另一個通配符PW狀態(tài)消息22，其也可以包括發(fā)出警報(bào)、將PW傳輸?shù)牧髁哭D(zhuǎn)移至其他的PWJP /或重新路由PW。然后方法400結(jié)束410。
[0077]圖9示出根據(jù)本發(fā)明的第六實(shí)施例的實(shí)現(xiàn)偽線路擴(kuò)展群組的設(shè)備500。此設(shè)備可以采用前文描述的PE的形式。設(shè)備500包括處理器502、存儲裝置504，和一個或多個數(shù)據(jù)端口 506。處理器與存儲裝置504和數(shù)據(jù)端口 506通信。數(shù)據(jù)端口用來接收和發(fā)送前文所述類型的PW PDU流量，包括PW建立請求消息(16，18，20)和通配符PW狀態(tài)消息(22，24)。存儲裝置504包括存儲程序508的存儲器，程序508體現(xiàn)前文所述的方法200、300、400中的一個或多個。S卩，程序508配置存儲裝置504，這樣設(shè)備500可操作用于執(zhí)行方法200、300、400中的一個或多個。例如，程序508通常會包括可執(zhí)行指令，當(dāng)指令被處理器500執(zhí)行時會導(dǎo)致設(shè)備500執(zhí)行前文描述的方法200、300、400中的一個或多個方法的步驟。為了此目的存儲裝置504還包括存儲器510，存儲器510被調(diào)整來存儲，而且在運(yùn)行中通常存儲，前文描述的群組映射數(shù)據(jù)庫14中的信息。
[0078]有利地，前文描述的PW擴(kuò)展群組成組過程可應(yīng)用于下列場景中:PW標(biāo)簽映射的通配符撤銷，包括OAM消息映射的PW狀態(tài)信令傳送，例如用于VPLS的那些MAC刷新等PW應(yīng)用。
[0079]在不偏離由權(quán)利要求定義的本發(fā)明的范圍的情況下，前文描述的本發(fā)明的實(shí)施例可以采取許多修改、變形和調(diào)整。
【權(quán)利要求】
1.一種發(fā)起通配符偽線路狀態(tài)消息的方法，所述方法包括: 在提供商邊緣設(shè)備上執(zhí)行以下步驟: 檢測與所述提供商邊緣設(shè)備關(guān)聯(lián)的資源的狀態(tài)變化(302)； 確定偽線路是否受到所述狀態(tài)變化影響(304)； 響應(yīng)于偽線路受到所述狀態(tài)變化影響，確定所述偽線路的偽線路群組(306)； 形成包含對所述偽線路群組的指示的通配符偽線路狀態(tài)消息(308);以及向所述偽線路的路徑中所述提供商邊緣設(shè)備的下一跳轉(zhuǎn)發(fā)所述通配符偽線路狀態(tài)消息(310)ο
2.根據(jù)權(quán)利要求1所述的方法，其中確定偽線路是否受到影響包括檢查在所述提供商邊緣設(shè)備上與所述資源關(guān)聯(lián)的偽線路。
3.根據(jù)權(quán)利要求1或2所述的方法，其中確定偽線路群組包括從所述提供商邊緣設(shè)備上的數(shù)據(jù)庫(14)讀取基于所述偽線路的所述偽線路群組的指示。
4.根據(jù)權(quán)利要求1至3之一所述的方法，其中形成所述指示包括在所述指示中包含提供商邊緣設(shè)備標(biāo)識符和群組標(biāo)識符。
5.一種實(shí)施偽線路擴(kuò)展群組的設(shè)備，所述設(shè)備包括: 數(shù)據(jù)端口(502)，其可操作用于接收和發(fā)送偽線路協(xié)議數(shù)據(jù)單元流量； 擁有存儲器的存儲裝置(504)，所述存儲器已被指令程序適配；以及 與所述存儲裝置和所述數(shù)據(jù)端口通信的處理器， 其中所述處理器執(zhí)行所述程序引起所述設(shè)備: 檢測與所述設(shè)備關(guān)聯(lián)的資源的狀態(tài)變化(302)； 確定偽線路是否受到所述狀態(tài)變化影響(304)； 響應(yīng)于偽線路受到所述狀態(tài)變化影響，確定所述偽線路的偽線路群組(306)； 形成包含對所述偽線路群組的指示的通配符偽線路狀態(tài)消息(308);以及 向所述偽線路的路徑中所述設(shè)備的下一跳轉(zhuǎn)發(fā)所述通配符偽線路狀態(tài)消息(310)。
6.根據(jù)權(quán)利要求5所述的設(shè)備，其中確定偽線路是否受到影響包括檢查在所述提供商邊緣設(shè)備上與所述資源關(guān)聯(lián)的偽線路。
7.根據(jù)權(quán)利要求5或6所述的設(shè)備，其中確定偽線路群組包括從所述設(shè)備的數(shù)據(jù)庫讀取基于所述偽線路的所述偽線路群組的所述指示。
8.根據(jù)權(quán)利要求5至7之一所述的設(shè)備，其中形成所述指示包括在所述指示中包含提供商邊緣設(shè)備標(biāo)識符和群組標(biāo)識符。
【文檔編號】H04L12/721GK104247346SQ201380018068
【公開日】2014年12月24日 申請日期:2013年3月11日 優(yōu)先權(quán)日:2012年3月30日
【發(fā)明者】P·K·杜塔 申請人:阿爾卡特朗訊公司