TWI492575B - 快速標籤交換路徑警示機制 - Google Patents

快速標籤交換路徑警示機制 Download PDF

Info

Publication number
TWI492575B
TWI492575B TW100105693A TW100105693A TWI492575B TW I492575 B TWI492575 B TW I492575B TW 100105693 A TW100105693 A TW 100105693A TW 100105693 A TW100105693 A TW 100105693A TW I492575 B TWI492575 B TW I492575B
Authority
TW
Taiwan
Prior art keywords
packet
label
tag
alert
lsp
Prior art date
Application number
TW100105693A
Other languages
English (en)
Other versions
TW201203937A (en
Inventor
Sriganesh Kini
Marc Rapoport
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of TW201203937A publication Critical patent/TW201203937A/zh
Application granted granted Critical
Publication of TWI492575B publication Critical patent/TWI492575B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/304—Route determination for signalling traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

快速標籤交換路徑警示機制
本發明之實施例係關於一種經由一網路管理多協定標籤交換的系統。特別而言，本發明之實施例係關於一種用於一快速警示機制的方法及系統以在減少延時情況下經由一標籤交換路徑廣傳資料。
本申請案係關於2010年2月22日申請標題為「Optimized Fast Re-Route In MPLS Ring Topologies」之同在申請中專利申請案。
多協定標籤交換(MPLS)係用於管理經由一網路之訊務的一技術。MPLS使用指派給訊務之一串流的標籤以將訊務遍及網路投送。網路各個節點藉由檢視經由網路接收的傳入訊務並且基於該訊務標籤轉遞此訊務而支援MPLS。
具有訊務工程能力之MPLS網路可最佳化訊務工程資源分配以用於客製化訊務服務。在具有訊務工程之MPLS網路中，為各個客製化訊務服務設定主要標籤交換路徑(LSP)。通常在頭端節點處計算主要LSP，該頭端節點為一路徑起源之節點。可自動化主要LSP之建立。可由頭端節點或一分離路徑計算元件(PCE)完成一LSP之自動產生。
各個客製化訊務服務之一備用LSP在主要LSP故障情形中使用且必須經手動組態。備用LSP中之鏈路各者經手動選擇以建構具有產生一不相交路徑之一目標的一備用LSP，當主要LSP處於一故障狀態中時可依賴該不相交路徑。
當主要LSP中出現一鏈路之一故障時偵測故障之一LSR啟始一保護交換，而經由主要LSP轉遞之訊務被投送至備用LSP上。啟始保護交換的LSR必須產生一分離警示封包以通知LSP中之其他LSR各者。產生各個封包並且將其等分離轉遞至各自LSR之程序產生延時並增加完成保護交換需要的恢復時間。因此，由於當保護交換受影響時將必須丟棄許多封包因此在恢復時間期間訊務損失增加。
一種在利用多協定標籤交換(MPLS)之一網路元件上執行之方法，用以將一警示廣傳給沿一標籤交換路徑(LSP)的各個標籤交換路由器(LSR)，藉由轉遞該LSP中之一LSR產生的作為一警示封包之一標籤封包進行廣傳，該方法包括下列步驟：由該網路元件從該LSP中之另一LSR接收該標籤封包；藉由檢查該標籤封包之一MPLS標籤標頭中之一存留時間(TTL)值來判定該標籤封包是否為該警示封包；及基於一泛用關聯頻道標籤(GAL)之一存在判定該標籤封包是否為一操作、管理及維護(OAM)封包，當該標籤封包為該OAM封包時複製包含該標籤封包之一標籤堆疊的該標籤封包以建立該標籤封包之一複本，並且將該標籤封包轉遞至該LSP中之一下個LSR，藉此減少將該警示廣傳至該LSP中之該等LSR之各者的延時。
一種用於實施多協定標籤交換(MPLS)之系統用以在減少延時情況下將一警示廣傳給沿一標籤交換路徑(LSP)的各個標籤交換路由器(LSR)，藉由轉遞該LSP中之一第一LSR產生的作為一警示封包之一標籤封包進行廣傳，該系統包括：該LSP中之該第一LSR，其經調適以產生具有一MPLS標籤標頭的該標籤封包，該MPLS標籤標頭具有為1的一存留時間(TTL)值、為0的一堆疊位元底部以及包含一快速LSP警示指示符之一第二標頭；及一第二LSR，其經由一網路與該第一LSR通信，該第二標籤交換路由器經調適以：從該第一LSR接收該標籤封包；藉由檢查該標籤封包之該MPLS標籤標頭中之該TTL值來判定該標籤封包是否為該警示封包；藉由識別一泛用關聯頻道標籤(GAL)判定該標籤封包是否為一操作、管理及維護(OAM)封包；複製包含該標籤封包之一標籤堆疊的該標籤封包以建立該標籤封包之一複本；及在複製該標籤封包之後將該標籤封包轉遞至該LSP中之一第三LSR。
一種用於實施多協定標籤交換(MPLS)之網路元件，用以在減少延時情況下將一警示廣傳給沿一標籤交換路徑(LSP)的各個標籤交換路由器(LSR)，藉由轉遞該LSP中之一LSR產生的作為一警示封包之一標籤封包而進行廣傳，該網路元件包括：一MPLS處理模組，其經調適以接收該標籤封包，藉由檢查該標籤封包之一MPLS標籤標頭中之一TTL值來判定該標籤封包為該警示封包，回應於判定該標籤封包為該警示封包藉由識別一泛用關聯頻道標籤(GAL)而判定該標籤封包為一操作、管理及維護(OAM)封包；及一快速警示處理模組，其耦接至該MPLS處理模組，該快速警示處理模組經調適以回應於判定該標籤封包為該OAM封包而從該MPLS處理模組接收該標籤封包，回應於該標籤封包為該OAM封包而複製包含該標籤封包之一標籤堆疊的該標籤封包以建立該標籤封包之一複本，在複製該標籤封包之後將該標籤封包轉遞至該LSP中之下個LSR，及處理該標籤封包之該複本。
在附圖圖式中本發明以實例方式而非以限制方式繪示，在該等附圖中相同參考指示類似元件。應注意本說明書中「一」或「一項」實施例之不同參考不必然是同一實施例，且此類參考意為至少一個。此外，當結合一實施例描述一特定特徵、結構或特性時，主張在熟悉此項技術者的認識內結合其他實施例(無論是否明確描述)實現此類特徵、結構或特性。
在下列描述中，陳述大量特定細節。然而，應理解可在無此等特定細節情況下實踐本發明之實施例。在其他實例中，未詳細展示熟知的電路、結構及技術以便不模糊此描述之理解。然而，熟習此項技術者應瞭解，可在無此類特定細節情況下實踐本發明。此項技術之一般技術者用所包含描述能夠在無不適當實施的情況下實施適當功能性。
將參考圖1及圖2之例示性實施例描述流程圖操作。然而，應理解可藉由本發明之實施例而非參考圖1及圖2之所描述者執行流程圖之操作，且參考圖1及圖2描述之實施例可執行不同於參考圖3、圖4及圖6之流程圖所討論者執行操作。
可使用一個或多個電子裝置(例如一終端站、一網路元件等等)上儲存及執行的程式碼及資料實施圖式中展示的技術。此類電子裝置使用機器可讀或機器可讀媒體(諸如機器可讀或電腦可讀儲存媒體(例如磁碟、光碟、隨機存取記憶體、唯讀記憶體、快閃記憶體裝置及相變記憶體))儲存並通信(內部進行及/或經由一網路與其他電子裝置通信)程式碼及資料。此外，此類電子裝置典型包含耦接至一個或多個其他組件的一組一個或多個處理器，該一個或多個其他組件諸如一個或多個儲存裝置、使用者輸入/輸出裝置(例如一鍵盤、一觸控螢幕及/或一顯示器)及網路連接。處理器及其他組件組之耦接典型透過一個或多個匯流排及橋接器(亦稱為匯流排控制器)。攜載網路訊務的儲存裝置及信號各自表示一個或多個機器可讀或電腦可讀儲存媒體及機器可讀或電腦可讀通信媒體。因此，一給定電子裝置的儲存裝置典型儲存程式碼及/或資料以用於儲存此電子裝置之一個或多個處理器組上之執行。當然，可使用軟體、韌體及/或硬體之不同組合實施本發明之一實施例的一個或多個部分。
如本文中使用，一網路元件(例如一路由器、交換器、橋接器等等)為一件網路連線設備，其包含在網路上通信互連其他設備的硬體及軟體(例如其他網路元件、終端站等等)。提供支援以用於多個網路功能(例如路由、橋接、交換、層2聚合、會期邊界控制、多點傳送及/或用戶管理)，及/或提供多個應用服務(例如資料、語音及視訊)的多個應用服務。用戶終端站(例如伺服器、工作站、膝上型電腦、掌上型電腦、行動電話、智慧型電話、多媒體電話、網際網路語音協定(VOIP)電話、可攜式媒體播放器、GPS單元、遊戲系統、視訊轉換器(STB)等等)存取經由網際網路及/或疊置在網際網路上的虛擬私人網路(VPN)提供的內容/服務。內容及/或服務典型由屬於一服務或內容提供商或在一對等式服務中參與的終端站之一個或多個終端站(例如伺服器終端站)提供，且可包含公共網頁(免費內容、店面、搜尋服務等等)、私人網頁(例如，提供電子郵件服務的以使用者名稱/密碼存取之網頁等等)、經由VPN之公司網路、IPTV等等。典型而言，用戶終端站係經耦接(例如透過耦接(接線或無線)至一存取網路的用戶端設備(customer premise equipment))至邊緣網路元件，該等邊緣網路元件耦接(例如透過一個或多個核心網路元件耦接至其他邊緣網路元件)至其他終端站(例如伺服器終端站)。
本發明之實施例提供系統、網路及方法以避免先前技術中之缺點，缺點包含：延時、訊務損失、長恢復時間及額外處理資源要求。
本發明實施例藉由以下而克服此等缺點：在一標籤封包中定義一識別符以將該標籤封包指定為一快速警示封包；藉由一起源標籤交換路由器遍及一標籤交換路徑發送一單一快速警示封包；在標籤交換路徑中各個接收標籤交換路由器處複製快速警示封包；遞減泛用關聯頻道標籤中的一存留時間值並在標籤交換路徑中轉遞快速警示封包。
圖1係實施一快速警示機制以用於多協定標籤交換網路的一網路元件之一項實施例之一圖。在一項實施例中，網路元件101(在一多協定標籤交換(MPLS)網路背景內容中亦可稱為一標籤交換路由器(LSR))包含一入埠處理模組105、一出埠處理模組107及一網路處理單元(NPU)103。此技術之一般技術者將理解網路元件101可包含其他組件，但為闡明則未陳述此等組件之一討論。
入埠處理模組105及出埠處理模組107分別處置傳入及傳出封包之處理。此等處理模組處置多協定標籤交換層以下之開放系統互連(OSI)參考模型之實體層、資料鏈路層及其他層處傳入及傳出封包處理之部分或全部。
網路處理單元103可為適合於處置網路相關封包處理的任何類型之應用特定積體電路(ASIC)、通用處理器或類似計算裝置。在一項實施例中，NPU 103包含一多協定標籤交換(MPLS)處理模組109及一快速警示處理模組111。MPLS處理模組108處置與多協定標籤交換相關之全部封包處理，該等封包處理包含標籤推出及調換(label pop and swap)操作、標籤交換路徑計算操作及與多協定標籤交換相關的類似操作。快速警示處理模組111識別為快速警示封包之此等標籤封包並處理此等封包。快速警示封包處理包含產生封包之一複本並且將封包轉遞至下個標籤交換路由器及標籤交換路徑。
圖2係一標籤交換路徑的一項實施例之一圖。標籤交換路徑(LSP)201可包含任何數目之標籤交換路由器(LSR)203至207。標籤交換路徑201定義經由網路之一路由路線，在該網路中轉遞標籤封包。基於識別路徑及封包兩者的標籤而使標籤封包與標籤交換路徑成對。標籤交換路徑201中之節點各者稱為一標籤交換路由器。標籤交換路徑201中之任何數目的標籤交換路由器或全部標籤交換路由器203至207可實施快速警示處理系統及方法。快速警示系統及方法可用於用控制資訊快速警示一標籤交換路徑201中之各個節點。例如，若一保護交換為必須，則偵測到標籤交換路徑201中之一故障的頭端節點或任何節點可產生轉遞至標籤交換路徑201中之標籤交換路由器203至207之各者的一快速警示封包。快速警示封包包含指示各個標籤交換路由器應執行一保護交換的資訊。在無快速警示機制的情況下，完成一保護交換或類似操作的時間顯著增加，因為通知標籤交換路徑201中之其他標籤交換路由器203至207的頭端節點或其他標籤交換路由器必須產生待發送至標籤交換路徑201中之標籤交換路由器203至207各者的一分離標籤封包。產生及發送此等封包之各者與產生一單一封包且由標籤交換路徑201中之標籤交換路由器203至207各者轉遞此封包相比較耗時且產生較多附加項。
圖3係用於產生一快速警示封包之程序的一項實施例之一流程圖。可由一標籤交換路徑中的任何標籤交換路由器產生快速警示封包。快速警示封包可用於傳輸任何控制資訊至標籤交換路徑中的其他標籤交換路由器各者。例如，一快速警示封包可用於指示需要一保護交換以從一主要標籤交換路徑重新投送資料訊務至一備用標籤交換路徑。
在一項實施例中，由產生一標籤封包的一事件或程序啟始程序，該標籤封包含有待提供給標籤交換路徑中之其他標籤交換路由器各者的控制資訊(方塊301)。標籤封包中之一LSP標籤經設定以具有為1的一存留時間(TTL)值及為0的堆疊位元(S位元)底部(方塊303)。此等設定指示接收此標籤封包之下個LSR該標籤封包為一警示封包。
將泛用關聯頻道標籤(GAL)存留時間值設定為一預設值(例如255)或標籤交換路徑中之標籤交換路由器之數目(若已知)。將GAL堆疊位元底部設定為1且將一快速警示位元設定為1(方塊305)。此等設定指示為待由標籤交換路由器使用的特殊快速警示程序以將完整標籤封包轉遞至標籤交換路徑中的下個標籤交換路由器。以此方式組態之標籤封包接著發送至下個標籤交換路由器及標籤交換路徑(方塊307)。
圖4係在標籤交換路由器處處置一快速警示封包之一程序的一項實施例的一流程圖。在一項實施例中，由一標籤交換路由器處接收一標籤封包而啟始程序(方塊401)。接著由網路處理單元或實施多協定標籤交換的標籤交換路由器之類似組件檢查標籤封包中之最外標籤或第一標籤，以判定存留時間值欄位及堆疊位元底部欄位(方塊403)。若存留時間值欄不等於1，則封包處理為一標準非警示標籤封包(方塊405)。若標籤封包之LSP標籤具有為1之一存留時間且具有等於0之一堆疊位元底部，則封包識別為一警示封包。
接著進行一檢查以判定標籤封包是否為一操作、管理及維護(OAM)封包(方塊407)。可由一GAL之存在來識別一OAM封包。若標籤封包並非為一OAM封包，則標籤交換路由器執行標準警示封包處理(方塊404)。若標籤封包為一OAM封包，則其排入佇列以用於由標籤交換路由器進行OAM處理(方塊411)。
作為OAM處理之部分，進行一檢查以判定標籤封包是否為一快速警示封包(方塊413)。可藉由檢查封包內一快速警示位元是否經設定或一類似指示符是否經設定而將標籤封包識別為一快速警示封包(方塊413)。在一項實施例中，快速警示位元可定義為關聯頻道標頭(ACH)之一欄位或標籤封包內之一類似欄位。在其他實施例中，可將一新標籤(例如一GAL2標籤)定義或重新定義為包含一欄位或其在一封包中之存在指示封包為一快速警示封包。此新標籤可替換或重新定義一現存標籤(例如GAL)。在一進一步實施例中，新標籤(例如一GAL3)可包含一欄位或其在一封包中之存在指示封包為一快速警示封包。此新標籤可附加於現存標籤(例如在GAL下方堆疊)。此等實施例以實例方式提供且不具有限制。熟習此項技術者將理解可將結構、特徵及原理應用於其他組態及實施。
若標籤封包並非一快速警示封包，則由標籤交換路由器將標準OAM處理應用於封包(方塊415)。若封包係一快速警示封包，則判定用於LSP標籤的一傳入標籤映射(ILM)項目是否指示一調換動作(方塊417)。在一ILM表中儲存一ILM項目，該ILM表儲存用於周遊標籤交換路由器的各個標籤交換路徑之分離項目。若不由用於標籤封包之LSP標籤的ILM項目識別一調換動作，則根據用於關聯標籤交換路徑之ILM項目中定義的一動作在標籤交換路由器中處理標籤封包(方塊427)。
若由用於標籤封包之LSP標籤的ILM項目識別一調換動作，則將標籤封包之GAL存留時間值遞減1(方塊419)。接著判定GAL存留時間值是否大於0(方塊427)。GAL存留時間值之此遞減及所得值大於0的檢查確保快速警示封包不在標籤交換路徑中循環。若GAL存留時間值不大於0，則根據用於LSP標籤之ILM項目中定義的動作處理標籤封包(方塊427)。
若GAL存留時間值大於0，則複製包含LSP標籤及GAL的完整標籤封包(方塊423)。接著在無對標籤交換封包中之下個標籤交換路徑之進一步修改的情況下轉遞標籤封包(方塊425)。接著根據由用於LSP標籤之ILM項目指定之動作處理所複製之標籤封包(方塊427)。
與將標籤封包識別為一快速警示封包相關且遞減GAL的此等元件並非程序操作的必要元件且已在圖式中用虛線繪示來指示此等元件。此等元件提供使用快速警示程序縮短遍及LSP廣傳資訊的時間以及使用GAL存留時間值來避免警示封包循環的額外優點。
圖5係一標籤封包的一項實施例之一圖。標籤封包500可包含：一LSP標籤501；一GAL標頭503；一ACH 305；一組ACH時間、長度及值(TLV)標頭507；及一泛用關聯頻道(G-ACH)訊息504。LSP標籤及GAL包含分離存留時間值及堆疊位元底部。於RFC 5586中指定LSP標籤501之格式。亦於RFC 5586中指定GAL格式。ACH 505包含一組保留位元(參見RFC ***)。在一項實施例中，保留位元之一者定義為一快速警示位元(F)。定義ACH-TLV標頭為RFC 5586。定義G-ACH訊息為RFC 5586。
圖6係一標籤交換路徑的一項實施例之一圖，其證實一快速警示封包遍及標籤交換路徑中標籤交換路徑之各者之轉遞。在此實例中，頭端標籤交換路由器611產生具有一LSP之第一標籤封包601，該LSP具有為1的一存留時間值及為0值的一堆疊位元底部。標籤封包亦具有存留時間值為255的一GAL及為1的一堆疊位元底部。ACH標頭具有快速警示位元設定。例示性標籤封包亦包含一組ACH TLV及一G-ACH訊息。
當由第二標籤交換路由器613接收此封包時，如上述處理該封包以將標籤封包識別為一快速警示封包。一旦將標籤封包識別為一快速警示封包，則標籤封包之GAL存留時間值遞減且接著將標籤封包之一複本轉遞至第三標籤交換路由器615，該第三標籤交換路由器615執行對GAL存留時間之相同遞減動作並且將標籤封包轉遞至最終標籤交換路由器617。在接收標籤封包之各個標籤交換路由器中，處理標籤封包的一個複本，而另一複本則被轉遞至下個標籤交換路由器直至各個標籤交換路由器接收標籤封包之一複本或GAL之存留時間值為零。
因此，已描述用於多協定標籤交換的一快速警示程序之方法、系統及裝置。應理解意欲以上描述為繪示性而非限制性。基於閱讀及理解以上描述熟習此技術者將清楚許多其他實施例。因此應參考隨附申請技術範圍連同稱為此類申請技術範圍之等效物的全部範疇一起判定本發明之範疇。
101．．．網路元件
103．．．網路處理單元(NPU)
105．．．入埠處理模組
107．．．出埠處理模組
109．．．多協定標籤交換(MPLS)處理模組
111．．．快速警示處理模組
201．．．標籤交換路徑(LSP)
203．．．標籤交換路由器
205．．．標籤交換路由器
207．．．標籤交換路由器
500．．．標籤封包
501．．．LSP標籤
503．．．泛用關聯頻道標籤(GAL)標頭
505．．．關聯頻道標頭
507．．．關聯頻道標頭(ACH)時間、長度及值(TLV)標頭
601．．．第一標籤封包
613．．．第二標籤交換路由器
615．．．第三標籤交換路由器
617．．．最終標籤交換路由器
圖1係實施一快速警示系統以用於多協定標籤交換的一網路元件之一項實施例之一圖。
圖2係實施一快速警示機制以用於一多協定標籤交換路徑的一網路之一項實施例的一圖。
圖3係用於產生一快速警示封包之一程序的一項實施例之一流程圖。
圖4係在標籤交換路由器處處理一快速警示封包之一程序的一項實施例的一流程圖。
圖5係快速警示封包之一例示性實施例的一圖。
圖6係經由一標籤交換路徑轉遞的一快速警示封包之一例示性實施例之一圖。
101．．．網路元件
103．．．網路處理單元(NPU)
105．．．入埠處理模組
107．．．出埠處理模組
109．．．多協定標籤交換(MPLS)處理模組
111．．．快速警示處理模組

Claims (18)

  1. 一種在利用多協定標籤交換(MPLS)之一網路元件上執行之方法，用以將一警示廣傳給沿一標籤交換路徑(LSP)的多個標籤交換路由器(LSR)，並且用以減少將該警示廣傳至該LSP中之該多個LSR時的延時，該廣傳係藉由轉遞該LSP中之一LSR產生的作為一警示封包之一標籤封包而進行，該方法包括下列步驟：由該網路元件從該LSP中之另一LSR接收該標籤封包；藉由檢查該標籤封包之一MPLS標籤標頭中之一存留時間(TTL)值來判定該標籤封包是否為該警示封包；及基於一泛用關聯頻道標籤(GAL)之存在而判定該標籤封包是否為一操作、管理及維護(OAM)封包，當該標籤封包為該OAM封包時複製包含該標籤封包之一標籤堆疊的該標籤封包以建立該標籤封包之一複本，並且將該標籤封包轉遞至該LSP中之一下個LSR。
  2. 如請求項1之方法，其進一步包括下列步驟：遞減該標籤封包之該GAL中的一存留時間值。
  3. 如請求項1之方法，其中回應於設定該標籤封包之一關聯頻道標頭中之一快速LSP警示位元之判定而執行該標籤封包之該複製及轉遞。
  4. 如請求項1之方法，其中回應於該標籤封包中該GAL包含大於零之一TTL值的判定而執行該標籤封包之該複製。
  5. 如請求項1之方法，其進一步包括下列步驟：根據一傳入標籤映射表中之一對應項目所定義的一動作處理該標籤封包之該複本。
  6. 如請求項1之方法，其中判定該標籤封包是否為該OAM封包進一步包括下列步驟：判定該標籤封包之該GAL中的一堆疊位元底部係經設定。
  7. 一種用於實施多協定標籤交換(MPLS)之系統，用以在減少延時情況下將一警示廣傳給沿一標籤交換路徑(LSP)的多個標籤交換路由器(LSR)，並且用以減少將該警示廣傳至該LSP中之該多個LSR時的延時，該廣傳係藉由轉遞該LSP中之一第一LSR產生的作為一警示封包之一標籤封包而進行，該系統包括：該LSP中之該第一LSR，其經調適以產生具有一MPLS標籤標頭的該標籤封包，該MPLS標籤標頭具有為1的一存留時間(TTL)值、為0的一堆疊位元底部及包含一快速LSP警示指示符之一第二標頭；及一第二LSR，其經由一網路與該第一LSR通信，該第二標籤交換路由器經調適以：從該第一LSR接收該標籤封包；藉由檢查該標籤封包之該MPLS標籤標頭中之該TTL值來判定該標籤封包是否為該警示封包；藉由識別一泛用關聯頻道標籤(GAL)判定該標籤封包是否為一操作、管理及維護(OAM)封包；複製包含該標籤封包之一標籤堆疊的該標籤封包以建立該標籤封包之一複本；及在複製該標籤封包之後將該標籤封包轉遞至該LSP中之一第三LSR。
  8. 如請求項7之系統，其中該第二LSR經調適以遞減該標籤封包之該GAL中的一存留時間值。
  9. 如請求項7之系統，其中該第二LSR經調適以回應於該標籤封包之一關聯頻道標頭中之一快速LSP警示位元係經設定的判定而複製及轉遞該標籤封包。
  10. 如請求項7之系統，其中該第二LSR經調適以回應於該標籤封包中之該GAL包含大於零之一TTL值的判定而複製該標籤封包。
  11. 如請求項7之系統，其中該第二LSR經調適以根據對應於一傳入標籤映射之一動作而處理該標籤封包。
  12. 如請求項7之系統，其中該第二LSR經調適以判定該標籤封包之該GAL中的一堆疊位元底部係經設定。
  13. 一種用於實施多協定標籤交換(MPLS)之網路元件，用以在減少延時情況下將一警示廣傳給沿一標籤交換路徑(LSP)的多個標籤交換路由器(LSR)並且減少將該警示廣傳給該LSP中之該多個LSR時的延時，該廣傳係藉由轉遞該LSP中之一第一LSR產生的作為一警示封包之一標籤封包而進行，該網路元件包括：一MPLS處理模組，其經調適以：接收該標籤封包；藉由檢查該標籤封包之一MPLS標籤標頭中之一TTL值來判定該標籤封包為該警示封包；回應於判定該標籤封包為該警示封包而藉由識別一泛用關聯頻道標籤(GAL)而判定該標籤封包為一操作、管理及維護(OAM)封包；及一快速警示處理模組，其耦接至該MPLS處理模組，該快速警示處理模組經調適以：回應於判定該標籤封包為該OAM封包而從該MPLS處理模組接收該標籤封包；回應於判定該標籤封包為該OAM封包而複製包含該標籤封包之一標籤堆疊的該標籤封包以建立該標籤封包之一複本；在複製該標籤封包之後將該標籤封包轉遞至該LSP中之下個LSR；及處理該標籤封包之該複本。
  14. 如請求項13之網路元件，其中該快速警示處理模組經調適以遞減該標籤封包之該GAL中的一存留時間值。
  15. 如請求項13之網路元件，其中該快速警示處理模組經調適以回應於該標籤封包之一關聯頻道標頭中之一快速LSP警示位元係經設定的判定而複製及轉遞該標籤封包。
  16. 如請求項13之網路元件，其中該快速警示處理模組經調適以回應於該標籤封包中之該GAL包含大於零之一TTL值的判定而複製該標籤封包。
  17. 如請求項13之網路元件，其中該快速警示處理模組經調適以根據一傳入標籤映射表中之一對應項目所定義之一動作處理該標籤封包。
  18. 如請求項13之網路元件，其中該MPLS處理模組經調適以判定該標籤封包之該GAL中之一堆疊位元底部係經設定。
TW100105693A 2010-02-22 2011-02-21 快速標籤交換路徑警示機制 TWI492575B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/710,213 US8406243B2 (en) 2010-02-22 2010-02-22 Fast LSP alert mechanism

Publications (2)

Publication Number Publication Date
TW201203937A TW201203937A (en) 2012-01-16
TWI492575B true TWI492575B (zh) 2015-07-11

Family

ID=43735166

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100105693A TWI492575B (zh) 2010-02-22 2011-02-21 快速標籤交換路徑警示機制

Country Status (9)

Country Link
US (1) US8406243B2 (zh)
EP (1) EP2360872B1 (zh)
JP (1) JP5795008B2 (zh)
KR (1) KR101688682B1 (zh)
CN (1) CN102771087B (zh)
BR (1) BR112012019186A2 (zh)
IN (1) IN2012DN06388A (zh)
TW (1) TWI492575B (zh)
WO (1) WO2011101756A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9013985B2 (en) * 2012-10-19 2015-04-21 Cisco Technology, Inc. Protection of a bidirectional label switched path
US20140177637A1 (en) * 2012-12-21 2014-06-26 Ian Hamish Duncan Reduced complexity multiprotocol label switching
US9094337B2 (en) 2012-12-21 2015-07-28 Cieno Corporation Source identification preservation in multiprotocol label switching networks
CN104378292B (zh) * 2013-08-15 2018-01-23 华为技术有限公司 一种转发mpls数据包的方法及装置
US10291516B2 (en) * 2015-02-27 2019-05-14 Cisco Technology, Inc. Synonymous labels
US10069639B2 (en) 2015-07-28 2018-09-04 Ciena Corporation Multicast systems and methods for segment routing
US10686699B2 (en) 2015-07-28 2020-06-16 Ciena Corporation Multicast systems and methods for segment routing
US10541923B2 (en) 2018-02-05 2020-01-21 Ciena Corporation Segment routing traffic engineering based on link utilization

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060198321A1 (en) * 2005-03-04 2006-09-07 Nadeau Thomas D System and methods for network reachability detection
CN1878165A (zh) * 2005-06-08 2006-12-13 华为技术有限公司 一种标签交换路径连通性的检测方法
EP1971084A1 (en) * 2007-03-14 2008-09-17 British Telecommunications Public Limited Company MPLS Transport network scheme
CN100527702C (zh) * 2003-10-29 2009-08-12 Eci电信公司 在环型网络中重新路由mpls业务的方法和网络节点

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3045038B2 (ja) * 1995-04-19 2000-05-22 沖電気工業株式会社 Ａｔｍ交換網のｖｐ容量変更システム及び方法
US20020141334A1 (en) 2001-03-28 2002-10-03 Deboer Evert E. Dynamic protection bandwidth allocation in BLSR networks
JP4647835B2 (ja) 2001-05-17 2011-03-09 富士通株式会社 伝送装置及び障害回避方法
US6882627B2 (en) 2001-06-14 2005-04-19 Tropic Networks Methods and apparatus for selecting multiple paths taking into account shared risk
US7164652B2 (en) * 2001-12-17 2007-01-16 Alcatel Canada Inc. System and method for detecting failures and re-routing connections in a communication network
US7606237B2 (en) 2003-03-31 2009-10-20 Alcatel-Lucent Usa Inc. Sharing restoration path bandwidth in mesh networks
CN1780253A (zh) 2004-11-17 2006-05-31 华为技术有限公司 一种快速重路由的方法
CN101136788A (zh) * 2006-08-30 2008-03-05 华为技术有限公司 一种mpls组播的故障定位方法及系统
US8131003B2 (en) * 2007-07-09 2012-03-06 Jong Hwan Park Spring reverberator and assembling method thereof
FR2921779B1 (fr) 2007-09-28 2011-02-18 Alcatel Lucent Communication d'une information de risque dans un reseau multi-domaine
US8374095B2 (en) * 2009-03-23 2013-02-12 Cisco Technology, Inc. Connection verification for MPLS label switched paths and pseudowires
US7944924B2 (en) 2009-04-16 2011-05-17 Alcatel-Lucent Canada Inc. Handling of received implicit null packets
WO2011006541A1 (en) 2009-07-16 2011-01-20 Telefonaktiebolaget Lm Ericsson (Publ) Recovery mechanism for point-to-multipoint traffic

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100527702C (zh) * 2003-10-29 2009-08-12 Eci电信公司 在环型网络中重新路由mpls业务的方法和网络节点
US20060198321A1 (en) * 2005-03-04 2006-09-07 Nadeau Thomas D System and methods for network reachability detection
CN1878165A (zh) * 2005-06-08 2006-12-13 华为技术有限公司 一种标签交换路径连通性的检测方法
EP1971084A1 (en) * 2007-03-14 2008-09-17 British Telecommunications Public Limited Company MPLS Transport network scheme

Also Published As

Publication number Publication date
US20110205907A1 (en) 2011-08-25
BR112012019186A2 (pt) 2022-08-30
CN102771087A (zh) 2012-11-07
EP2360872B1 (en) 2017-04-19
CN102771087B (zh) 2015-09-09
US8406243B2 (en) 2013-03-26
WO2011101756A1 (en) 2011-08-25
TW201203937A (en) 2012-01-16
JP5795008B2 (ja) 2015-10-14
KR101688682B1 (ko) 2016-12-21
EP2360872A1 (en) 2011-08-24
JP2013520857A (ja) 2013-06-06
KR20130032300A (ko) 2013-04-01
IN2012DN06388A (zh) 2015-10-02

Similar Documents

Publication Publication Date Title
US10855574B2 (en) Method and network device for computing forwarding path
US8467289B2 (en) Optimized fast re-route in MPLS ring topologies
TWI492575B (zh) 快速標籤交換路徑警示機制
US8374164B2 (en) Detection of specific BFD path failures
US8830826B2 (en) System and method for computing a backup egress of a point-to-multi-point label switched path
US8854953B2 (en) Optimizing endpoint selection of MRT-FRR detour paths
WO2013182059A1 (zh) 多协议标签交换流量工程隧道建立方法及设备
JP2013510459A (ja) 分離的なパス計算アルゴリズム
US11962491B2 (en) Source routing tunnel ingress protection
US8547877B2 (en) RSTP tracking
WO2009009992A1 (en) A method, system, source end and destination end for indexing the label switching path by means of a label
US9231861B2 (en) Label switched path network failure detection and traffic control
US20200044964A1 (en) Defect detection in ip/mpls network tunnels
CN101964743A (zh) 多协议标签交换路径aps保护管理方法、设备及系统
CN103109504A (zh) 提供使用偏移的带内控制信道的伪线
CN102916845B (zh) 一种多路径的环回检测方法及交换机设备
CN102891798A (zh) 心跳报文传输方法及装置
CN103685024B (zh) 节点保护方法和装置

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees