TW201203937A - Fast LSP alert mechanism - Google Patents
Fast LSP alert mechanism Download PDFInfo
- Publication number
- TW201203937A TW201203937A TW100105693A TW100105693A TW201203937A TW 201203937 A TW201203937 A TW 201203937A TW 100105693 A TW100105693 A TW 100105693A TW 100105693 A TW100105693 A TW 100105693A TW 201203937 A TW201203937 A TW 201203937A
- Authority
- TW
- Taiwan
- Prior art keywords
- packet
- label
- lsp
- rti
- alert
- Prior art date
Links
- 230000007246 mechanism Effects 0.000 title description 5
- 238000000034 method Methods 0.000 claims abstract description 31
- 238000012423 maintenance Methods 0.000 claims abstract description 8
- 238000012545 processing Methods 0.000 claims description 41
- 230000014759 maintenance of location Effects 0.000 claims description 14
- 230000009471 action Effects 0.000 claims description 9
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 6
- 229910052742 iron Inorganic materials 0.000 claims description 4
- 230000004044 response Effects 0.000 claims description 4
- 238000013507 mapping Methods 0.000 claims description 3
- 230000001934 delay Effects 0.000 claims description 2
- 241000282994 Cervidae Species 0.000 claims 1
- 238000002372 labelling Methods 0.000 claims 1
- 238000012546 transfer Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 10
- 238000011084 recovery Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 101150103804 GAL3 gene Proteins 0.000 description 1
- 108010001496 Galectin 2 Proteins 0.000 description 1
- 102100021735 Galectin-2 Human genes 0.000 description 1
- 102100039558 Galectin-3 Human genes 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000005352 clarification Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 210000003205 muscle Anatomy 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002688 persistence Effects 0.000 description 1
- 238000007789 sealing Methods 0.000 description 1
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
201203937 六、發明說明: 【發明所屬之技術領域】 本發明之實施例係關於一種經由一網路管理多協定標藏 交換的系統。特別而言,本發明之實施例係關於一種用於 一快速警示機制的方法及系統以在減少延時情況下經由一 標籤交換路徑廣傳資料。 本申晴案係關於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處於一故障狀態中時可依賴該不相交路 153754.doc 201203937 徑。 當主要LSP中出現一鏈路之一故障時偵測故障之_ lsr 啟始一保護交換,而經由主要Lsp轉遞之訊務被投送至備 用LSP上。啟始保護交換的LSR必須產生一分 以通知LSP中之其他LSR各者。產生各個封包並:將其= 分離轉遞至各自LSR之程序產生延時並增加完成保護交換 需要的恢復時間。因此,由於當保護交換受影響時將必須 丟棄許多封包因此在恢復時間期間訊務損失增加。 【發明内容】 一種在利用多協定標藏交換(MPLS)之一網路元件上執 打之方法,用以將一警示廣傳給沿一標籤交換路徑(Lsp) 的各個標藏交換路由IKLSR) ’藉由轉遞該Lsp中之一咖 產生的作為-警示封包之—標籤封包進行廣傳,該方法包 括下列步驟:由該網路元件從該LSp中之另一 lsr接收該 ‘籤封包,藉由檢查該標籤封包之一 MpLs標籤標頭中之 一存留時間來判定該帛籤封包是否為,亥警示封 ^ ;及基於一泛用關聯頻道標籤(GAL)之一存在判定該標 籤封包疋否為-操作、管理及維護(〇AM)封包,當該標籤 封包為該0AM封包時複製包含該«封包之1籤堆疊的 該標籤封包以建立該標鐵封包之一複本,並且將該標藏封 匕轉遞至該LSP中之-下個LSR,藉此減少將該警示廣傳 至該LSP巾之該紅狄之各者的延時。 種用於實施多協定標籤交換(MPLS)之系統用以在減 乂延時情況下將一警示廣傳給沿一標藏交換路徑(LSp)的 153754.doc 201203937 各個標籤交換路由器(LSR),藉由轉遞該LSP中之一第_ LSR產生的作為一警示封包之一標籤封包進行廣傳,該系 統包括:該LSP中之該第一 LSR,其經調適以產生具有_ MPLS標籤標頭的該標籤封包,該MPLS標籤標頭具有 的一存留時間(TTL)值、為0的一堆疊位元底部以及包含一 快速LSP警示指示符之一第二標頭;及一第二LSR,其經 由一網路與該第一 LSR通信,該第二標籤交換路由器經調 適以.從5亥第一 L S R接收該標籤封包;藉由檢查該標籤封 包之該MPLS標籤標頭中之該TTL值來判定該標籤封包是 否為該警示封包;藉由識別一泛用關聯頻道標籤(GAL)判 定該標籤封包是否為一操作、管理及維護(〇AM)封包;複 製包含該標籤封包之-標籤堆疊的該標籤封包以建立該標 籤封包之複本’及在複製該標籤封包之後將該標鐵封包 轉遞至該LSP中之一第三lsr。 種用於實施多協定標籤交換(MpLS)之網路元件,用 以在減少延時情況下蔣—邀_由# 警不廣傳給沿一標籤交換路徑 (LSP)的各個標籤交換路由器^ ± 田裔(LSR),藉由轉遞該LSP中之 一 LSR產生的作為一鑿 匕之一標籤封包而進行廣傳, 該網路元件包括:一MPLS卢押抬a S處理楨,組’其經調適以接收該 標戤封包,藉由檢查該標 一 铩織封包之—MPLS標籤標頭中之 一 T值來判定該標籤封包為今邀_ Μ ¢7 ^ ^ a, 為^ s不封包,回應於判定該 心紙封包為該警示封包 —而判定該標籤封包為二作別―泛用關聯頻道標藏 包;及-快速警心::τ管理及維護(_)封 Μ、'且’其耦接至該MPLS處理模 153754.doc 201203937 組,該快速警示處理模組經調適以回應於判定該標鐵封勺 為该封包而從該肌s處理模組接收該標籤封包,回
應於該標鐵封包為# q Α t A 為Μ OAM封包而歿製包含該標籤封 標滅堆疊的該標絲44 Ή、# & χ饪紙封包以建立該標籤封包之一複本, 製該標籤封包之德膝β神μ Α 任複 後將6亥;^織封包轉遞至該LSp中之下 LSR,及處理該標籤封包之該複本。 【實施方式】 附圖圖式令本發明以實例方式而非以限制方式綠示, 等附圖中相同參考指示類似元件。應注意本說明書中 」或一項」實施例之不同參考不必然是同—實施 例且此類參考意為至少—個。此外,當結合—實_描 =、特疋特徵、結構或特性時,主張在熟悉此項技術者的 〜識内結合其他實施例(無論是否明確描述)實現此類特 徵、結構或特性。 盔在=列描述中,陳述大量特定細節。然而,應理解可在 無此等特定細節情況下實踐本發明之實施例。在其他實例 、 、、”展示熟知的電路、結構及技術以便不模糊此描 ,之理解。,然而,熟習此項技術者應瞭解,可在無此類特 人$清况下貫踐本發明。此項技術之一般技術者用所包 知述此夠在無不適當實施的情況下實施適當功能性。 字 > 考圖1及圖2之例示性實施例描述流程圖操作。然 、應理解可藉由本發明之實施例而非參考圖1及圖2之所 撝述者執行流程圖之操作,且參考圖1及圖2描述之實施例 可4亍尤门 +同於參考圖3、圖4及圖6之流程圖所討論者執行 】53754.doc 201203937 操作》 y使用-個或多個電子裝置(例如一終端站、一網路元 件等等)上儲存及執行的程式碼及資料實施圖式中展示的 b類電子裝置使用機器可讀或機器可讀媒體(諸如 機器可讀或電腦可讀儲存媒體(例如磁碟、光碟、隨機存 取記憶體、唯讀記憶體、快閃記憶體裝置及相變 儲存並通信(内部進行及/❹由—網路與其他電子裝置通 程式媽及資料。此外,此類電子裝置典型包含麵接至 夕或夕個其他組件的—組一個或多個處理器,該一個或 夕個其他組件諸如一個或多 出裝置_-鍵盤 '一觸置,用編輸 螢幕及或—顯示器)及網路連 接處理益及其他組件組之麵接典型 排及橋接H(亦稱為匯流排 《多個匯流 裝置及信號各自表亍一個,)攜裁網路訊務的儲存 媒體及機器可讀戍電腦可:二可讀或電腦可讀儲存 』。貧次電腦可璜通信媒體。因此,一 裝置的儲存裝置典型儲存程式 電子裝置之一個或多個處 上J料以用於儲存此 益、,且上之執行。當然, 軟體、韌體及/或硬體之不同組合 的-個或多個部分。 。 I發明之-實施例 如本文中使用,一網路元件(例如— 橋接器等等)為一件網路連線設備,I 乂、盗、 :連其他:傷的硬體及軟體(例如其他路=信 寻專)。提供支援㈣於多個網路功 =站 交換、層2聚合、會期邊界控制、多點傳送二::管 153754.doc 201203937 理),及/或提供多個應用服務(例如資料、語音及視訊)的 多個應用服務。用戶終端站(例如伺服器、工作站、膝上 5L電腦、掌上型電腦、行動電話、智慧型電話、多媒體電 話、網際網路語音協定(V〇IP)電話、可攜式媒體播放器、 GPS單元、遊戲系統、視訊轉換器(STB)等等)存取經由網 際、·周路及/或疊置在網際網路上的虛擬私人網路(vpN)提供 的内容/服務
由屬於一服務或内容提 供商或在-對等式服務中參與的終端站之_個或多個終端 站(例如飼服器終端站)提供,且可包含公共網頁(免費内 容 店面、搜尋服務等等)、 私人網頁(例如,提供電子郵 件服務的以使用者名稱/密碼存取之網頁等等)、經由卿 之公司網路、IPTV等等。典型而言,用戶終端站係經麵接 (例如透過耦接(接線或無線)至一存取網路的用戶端設備 (customer premise equipment))至邊緣網路元件該等邊緣 網路元件耦接(例如透過—個或多個核心網路元件耦接至 其他邊緣網路元件)至其他終端站(例如伺服器終端站)。 本發明之實施例提供系統、網路及方法以避免先前技術 中之缺點’缺點包含:延時、訊務損失、長恢復時間及額 外處理資源要求。 本發明實施例藉由以下而克服此等缺點:在—標鐵封包 中定義-識別符以將該標藏封包指定為—快速警示封包; 藉由—起源標籤交換路由器遍及—標籤交換路徑發送一單 一快速警㈣包;在«交換路徑中各個接收標籤交換路 由盗處複製快速警示封包;遞減泛用關聯頻道標籤中的一 153754.doc 201203937 存留時間值並在標籤交換路徑中轉遞快速警示封包。 圖1係實施一快速警示機制以用於多協定標籤交換網路 的—網路元件之一項實施例之一圖。在一項實施例中’網 路元件101(在一多協定標籤交換(MPLS)網路背景内容中亦 可稱為一標籤交換路由器(LSR))包含一入埠處理模組 1〇5、一出埠處理模組1〇7及一網路處理單元(Npu)1〇3。此 技術之一般技術者將理解網路元件1 〇丨可包含其他組件, 但為闡明則未陳述此等組件之一討論。 入埠處理模組105及出埠處理模組丨07分別處置傳入及傳 出封包之處理。此等處理模組處置多協定標籤交換層以下 之開放系統互連(0SI)參考模型之實體層、資料鏈路層及 其他層處傳入及傳出封包處理之部分或全部。 網路處理單元U)3可為適合於處置網路相關封包處理的 任何類型之應用特定積體電路(ASIC)、通用處理器或類似 計算裝置。在一項實施例中,Npu 1〇3包含一多協定標藏 交換(MPLS)處理模組1〇9及一快速警示處理模组川。 MPLS處理模組刚處置與多協^標籤交換相關之全部封勺 處理’ A等封包處自包含標籤推出及調換(label卿and 讀P)操作、標籤交換路”算操作及與多協 相關的類㈣作。快速警示處理模組⑴識別為快速警示 封包之此寻標籤封包並處理 ^ 7、 ^ 速h封包處理 產封以-複本並且將封包轉遞至下 由器及標籤交換路徑。 知紙乂換路 圖2係一 標籤交換路徑的— 項實施例之一圖 標籤交換 153754.doc 201203937 至2〇; P)2。1可包含任何數目之標鐵交換路由器(LSR)203 換路徑201定義經由網路之-路由路線,在 轉遞標籤封包。基於識別路徑及封包兩者的標藏 而g織封包與標籤交換路徑成對。標籤交換路徑2〇1中 之即點各者稱為一標籤交換路由器。標籤交換路徑201中 之任何數目的標籤交換路由器或全部標藏交換路由器2〇3 =07可實施快速警示處理系統及方法。快速警示系統及 方法可用於用控制資訊快速警示_標籤交換路徑2〇1中之 各個節點。例如,若一保護交換為必須,則價測到標藏交 換路控2〇1中之一故障的頭端節點或任何節點可產生轉遞 至標藏交換路徑201中之標籤交換路由器203至2〇7之各者 的一快速警示封包。快速警示封包包含指示各個標籤交換 路由器^執行-保護交換的資訊。在無快速警示機制的情 况下,元成一保護交換或類似操作的時間顯著增加,因為 通知標籤交換路徑201中之其他標籤交換路由器2〇3至2〇7 的頭端節點或其他標籤交換路由器必須產生待發送至標鐵 交換路徑201中之標籤交換路由器2〇3至2〇7各者的一分離 標籤封包。產生及發送此等封包之各者與產生一單一封包 且由標籤交換路徑201中之標籤交換路由器2〇3至2〇<7各者 轉遞此封包相比較耗時且產生較多附加項。 圖3係用於產生一快速警示封包之程序的一項實施例之 一流程圖。可由一標籤交換路徑中的任何標籤交換路由器 產生快速警示封包。快速警示封包可用於傳輸任何控制資 訊至標籤交換路徑中的其他標籤交換路由器各者。例如, 153754.doc 201203937 一快速警不封包可用於指示需要一保護交換以從一主要標 籤交換路徑重新投送資料訊務至一備用標籤交換路徑。 在一項實施例中,由產生一標籤封包的一事件或程序啟 始程序,該«冑包含有待提供給標冑交換路徑中之其他 ‘籤交換路由器各者的控制資訊(方塊3〇1)。標籤封包中之 LSP;b籤經设定以具有為!的一存留時間(TTL)值及為〇的 :疊位元(s位元)底部(方塊3〇3)。此等設定指示接收此標 籤封包之下個LSR該標籤封包為一警示封包。 將泛用關聯頻道標籤(GAL)存留時間值設定為一預設值 (例如255)或標籤交換路徑中之標籤交換路由器之數目(若 已知)。將GAL堆疊位元底部設定為U將一快速警示位元 設定為U方塊305)。此等設定指示為待由標籤交換路由器 使用的特殊快速警示程序以將完整標籤封包轉遞至標籤交 換路㈣的下個標籤交換路由器。以此方式組態之標籤封 包接者發送至下個標籤交換路由器及標籤交換路徑 307)。 圖4係在標籤交換路由器處處置一快速警示封包之一系 序的-項實施例的一流程圖。在一項實施例中,由―㈣ 交換路由器處接收-標籤封包而啟始程序(方塊4〇1)。 由、周路處理單或實施多協定標籤交換的標籤交換路由深 之類似組件檢查標籤封包中之最外標籤或第—標籤,^ 疋存留時間值攔位及堆#位元底部攔 < )。若標籤封包之LSP標籤具有為1之-存留時間 153754.doc 201203937 且具有等於〇之一堆疊位元底部,則封包識別為一警示封 包。 接著進行一檢查以判定標籤封包是否為一操作、管理及 維護(ΟΑΜ)封包(方塊407)。可由一GAL之存在來識別— OAM封包。若標籤封包並非為一 oam封包’則標籤交換 路由器執行標準警示封包處理(方塊404)。若標籤封包為_ OAM封包’則其排入佇列以用於由標籤交換路由器進行 OAM處理(方塊411)。 作為OAM處理之部分,進行一檢查以判定標籤封包是否 為一快速警示封包(方塊413)。可藉由檢查封包内一快速鏊 示位元是否經設定或一類似指示符是否經設定而將標籤封 包識別為一快速警示封包(方塊413)。在一項實施例中,快 速警示位元可定義為關聯頻道標頭(ACH)之一攔位或標籤 封包内之一類似攔位。在其他實施例中,可將一新標籤 (例如一 G A L 2標籤)定義或重新定義為包含一欄位或其在— 封包中之存在指示封包為—快速警示封包^此新標藏可替 換或重新定義一現存標籤(例如GAL)。在—進一步實施例 中,新標籤(例如一 GAL3)可包含一攔位或其在—封包中之 存在指示封包為-快速警示#包。&新標籤可附加於現存 標籤(例如在GAL下方堆疊)。此等實施例以實例方式提供 且不具有限制。熟習此項技術者將理解可將結構、特徵及 原理應用於其他組態及實施。 若標籤封包並非-快料示封包,則由標籤交換路由写 將標準嶋處理制於封包(方塊415)1封㈣—快速 153754.doc ·】3· 201203937 警示封包,則判定用於LSP標籤的一傳入標籤映射(ilm)項 目是否指示一調換動作(方塊417) ^在一 ILM表中儲存一 ILM項目,該ILM表儲存用於周遊標蕺交換路由器的各個 標籤交換路徑之分離項目。若不由用於標籤封包之Lsp標 籤的ILM項目識別一調換動作,則根據用於關聯標籤交換 路徑之ILM項目中定義的一動作在標籤交換路由器中處理 標籤封包(方塊427)。 右由用於標籤封包之LSP標籤的ILM項目識別一調換動 作’則將標籤封包之GAL存留時間值遞減丨(方塊419)。接 著判定GAL存留時間值是否大於〇(方塊427)。Gal存留時 間值之此遞減及所得值大於〇的檢查確保快速警示封包不 在標籤交換路徑中循環。若GAL存留時間值不大於〇,則 根據用於LSP標籤之ILM項目中定義的動作處理標籤封包 (方塊427)。 若GAL存留時間值大於〇,則複製包含Lsp標籤及^八[的 完整標籤封包(方塊423)。接著在無對標籤交換封包中之下 個標籤交換路徑之進一步修改的情況下轉遞標籤封包(方 塊425)。接著根據由用於LSp標籤之ILM項目指定之動作 處理所複製之標籤封包(方塊427)。 /、將&鐵封包識別為一快速警示封包相關且遞減gal的 此等元件並非程序操作的必要元件且已在圖式中用虛線繪 不來指不此等元件。此等元件提供使用快速警示程序縮短 遍及LSP廣傳資訊的時間以及使用GAL存留時間值來避免 警示封包循環的額外優點。 153754.doc 14 201203937 圖5係一標籤封包的一項實施例之一圖。標籤封包500可 包含:一LSP標籤501 ; —GAL標頭 503 ; — ACH 305 ; —
組ACH時間、長度及值(TLV)標頭507 ;及一泛用關聯頻道 (G-ACH)訊息504。LSP標籤及GAL包含分離存留時間值及 堆疊位元底部。於RFC 5586中指定LSP標籤501之格式。 亦於RFC 55 86中指定GAL格式。ACH 505包含一組保留位 元(參見RFC ***)»在一項實施例中,保留位元之一者定 義為一快速警示位元(F)。定義ACH-TLV標頭為rFC 55 86。定義 G-ACH訊息為 RFC 5586。 圖6係一標籤交換路徑的一項實施例之一圖,其證實一 快速警示封包遍及標籤交換路徑中標籤交換路徑之各者之 轉遞。在此實例中,頭端標籤交換路由器611產生具有一 LSP之第一標籤封包6〇1,該Lsp具有為丨的一存留時間值 及為0值的一堆疊位元底部。標籤封包亦具有存留時間值 為255的一 GAL及為1的一堆疊位元底部。ach標頭具有快 速警示位元設定。❹性標籤封包亦包含-組ACH TLV及 一 G-ACH訊息。 當由第二標籤交換路由器613接收此封包時,如上述處 理該封包以將標_包識別為—快速警㈣包…旦將炉 籤封包識別為—快速警示封包,則標籤封包之GAL存㈣ :遞減且接著將標籤封包之—複本轉遞至第三標藏交換 路由器615,該第二辦郐丄认 —不叙父換路由器615執行對GAL存留時 間之相同遞減動作並且將 由_。在接收標籤封:至最終標籤交換路 、匕之各個私籤交換路由器中,處 153754.doc -15- 201203937 理標籤封包的一個複本’而另一複本則被轉遞至下個標籤 交換路由器直至各個標籤交換路由器接收標籤封包之一複 本或GAL之存留時間值為零。 因此,已描述用於多協定標籤交換的一快速警示程序之 方法、系統及裝置。應理解意欲以上描述為繪示性而非限 制性。基於閱讀及理解以上描述熟習此技術者將清楚許多 其他實施例。因此應參考隨附申請技術範圍連同稱為此類 申請技術範圍之等效物的全部範疇一起判定本發明之範 疇。 【圖式簡單說明】 圖1係實施一快速警示系統以用於多協定標籤交換的一 網路元件之一項實施例之一圖。 圖2係實施一快速警示機制以用於一多協定標籤交換路 徑的一網路之一項實施例的一圖。 圖3係用於產生一快速警示封包之一程序的—項實施例 之^流程圖。 圖4係在標藏交換路由器處處理一快速警示封包之一程 序的一項實施例的一流程圖。 圖5係快速警示封包之一例示性實施例的一圖。 圖6係經由一標籤交換路徑轉遞的一快速警示封包之一 例示性實施例之一圖。 【主要元件符號說明】 101 網路元件 網路處理單元(NPU) 153754.doc 103 -16· 201203937 105 107 109 111 201 203 205 207 500 501 503 505 507 601 613 615 617 入埠處理模組 出埠處理模組 多協定標籤交換(MPLS)處理模組 快速警示處理模組 標籤交換路徑(LSP) 標籤交換路由器 標籤交換路由器 標籤交換路由器 標籤封包 LSP標籤 泛用關聯頻道標籤(GAL)標頭 關聯頻道標頭 關聯頻道標頭(ACH)時間、長度及值(TLV) 標頭 第一標籤封包 第二標籤交換路由器 第三標籤交換路由器 最終標籤交換路由器 153754.doc 17-
Claims (1)
- 201203937 七、申請專利範圍: 1. 一種在利用多協定標籤交換(MPLS)之一網路元件上執行 之方法,用以將一警示廣傳給沿一標籤交換路徑(LSp)的 多個標籤交換路由器(LSR),並且用以減少將該警示廣 傳至該LSP中之該多個“厌時的延時,該廣傳係藉由轉 遞忒LSP中之一 lsr產生的作為一警示封包之一標籤封 包而進行,該方法包括下列步驟: 由該網路元件從該LSP中之另一 LSR接收該標籤封 包; 藉由檢查該標籤封包之一 MPLS標籤標頭中之一存留 時間(TTL)值來判定該標籤封包是否為該警示封包;及 基泛用關聯頻道標籤(GAL)之存在而判定該標藏 封包是^為-操作、管理及維護(GAM)封包,當該標藏 封包為該0AM封包時複製包含該標籤封包之-標籤堆疊 藏封包以建立該標籤封包之一複本,並且將該標 戴’匕轉遞至該LSP中之一下個lsr。 2·如°月求項1之方法,其進一步包括T列步驟: 遞減該標籤封包之該GAL中的一存留時間值。 3·如請求項1之方法,1中回鹿於洲·中兮描扮 -中口應於…亥標籤封包之一關 和頻道標頭巾之—快速咖# 藏封包之該複製及轉遞。 執行該標 4. Π二Γ之方法’其中回應於該標籤封“該GAL包 製。、之一瓜值的判定而執行該標籤封包之該複 153754.doc 201203937 5·如吻求項1之方法,其進一步包括下列步驟: ,據-傳人«映射表中之1應項目所定義的一動 作處理該標籤封包之該複本。 6. ^求項!之方法’其中判定該標籤封包是否為該續 封包進—步包括下列步驟: 判定該標藏封包之該GAL中的一堆叠位元 定。 -種用於實施多協定標籤交換(MPLS)之系統,用以在減 少延時情況下將―警示廣傳給沿_標籤交換路經⑽)的 多個標籤交換路由器(LSR),並且用以減少將該警示廣 傳至該LSP中之該多個LSR時的延時,該廣傳係藉由轉 ,該LSP中之—第—LSR產生的作為-警示封包之一標 籤封包而進行,該系統包括: jLSP中之該第-LSR,其經調適以產生具有—MW 私鐵標頭的該標籤封包,該MPLS標籤標頭具有為i的一 存留時間(TTL)值、為〇的一堆疊位元底部及包含一快速 LSP警示指示符之一第二標頭;及 一第二LSR,其經由一網路與該第_LSR通信,該第 二標籤交換路由器經調適以:從該第—LSR接收該標籤 封包;藉由檢查該標籤封包之該]^1>1^標籤標頭中之該 TTL值來判定該標籤封包是否為該警示封包;藉由識別 一泛用關聯頻道標籤(GAL)判定該標籤封包是否為一操 作、管理及維護(0AM)封包;複製包含該標籤封包之一 才示籤堆疊的該標籤封包以建立該標籤封包之—複本;及 153754.doc 201203937 在複製該標籤封 一第三LSR。 包之後將該標籤封包轉遞 至該LSP令之 8. 9. 10. 11. 12. 13. 士》月求項7之系統,其中 ^ ^ 示經調適以遞減該標畜 .L之該GAL·中的一存留時間值。 如请求項7之系統,盆中哕笸 M . 八以第一LSR涇調適以回應於該相 紙到"包之一關聯頻道標 —认 ”貝、棕頭中之一快速L S P警示位元係紹 >又疋的判定而複製及轉遞該標籤封包。 々钳:項7之系統’其中该第二LSR經調適以回應於該標 :二:之該GAL包含大於零之一TTL值的判定而複f 该籤封包。 ::求項7之系統,其中該第二LSR經調適以根據對應於 入扒籤映射之一動作而處理該標籤封包。 如吻求項7之系統,其中該第二LSR經調適以判定該標籤 封包之4 gAL中的__堆疊位元底部係經設定。 一種用於實施多協定標籤交換(MPLS)之網路元件,用以 在減夕延時情況下將一警示廣傳給沿一標籤交換路徑 (LSP)的多個標籤交換路由器(LSR)並且減少將該警示廣 傳…省LSP中之該多個LSR時的延時該廣傳係藉由轉 遞該LSP中之—第—LSR產生的作為―警示封包之—標 藏封包而進行’該網路元件包括: MPLS處理模組,其經調適以:接收該標籤封包; 藉由檢查該標籤封包之- MPLS標籤標頭中之一 TTL值來 判定該枯籤封包為該警示封包;回應於判定該標籤封包 為該警不封包而藉由識別一泛用關聯頻道標籤(gal)而 153754.doc 201203937 判定该標籤封包為一操作、管理及維護(OAM)封包;及 一快速警示處理模組,其耦接至該MpLS處理模組, 忒快速警不處理模組經調適以:回應於判定該標籤封包 為該OAM封包而從該MPLS處理模組接收該標籤封包; 回應於判定該標籤封包為該〇AM封包而複製包含該標藏 封包之一標籤堆疊的該標藏封包以建立該標籤封包之一 複本;在複製該標籤封包之後將該標籤封包轉遞至該 LSP中之下個LSR ;及處理該標籤封包之該複本。 14. 15. 16. 17. 18. 如請求項13之網路元件,其令該快速警示處理模組經調 適以遞減該標籤封包之該GAL _的一存留時間值。 如請求項13之網路元件,生由 几仟,其中該快速警不處理模組經調 適以回應於該標蕺封包之一關聯頻道標頭中之一快速 LSP警不位元係經設定的判定而複製及轉遞該標籤封 包。 如請求項13之網路元件,其中該快速警示處理模组毯調 適以回應於該標籤封包中之該GAL包含大於零之一 TTL 值的判定而複製該標籤封包。 如明求項13之網路元件,其中該快速警示處理模組經調 適以根據-傳入標籤映射表中之一對應項目所定義之一 動作處理該標籤封包。 如°月求項13之網路元件,其中該MPLS處理模Μ經調適 以判定該標籤封包之該GAL中之—堆疊位元底部係經設 定。 153754.doc
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 true TW201203937A (en) | 2012-01-16 |
| TWI492575B 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)
| 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 |
| US9094337B2 (en) | 2012-12-21 | 2015-07-28 | Cieno Corporation | Source identification preservation in multiprotocol label switching networks |
| US20140177637A1 (en) * | 2012-12-21 | 2014-06-26 | Ian Hamish Duncan | Reduced complexity multiprotocol label switching |
| CN108111417B (zh) * | 2013-08-15 | 2022-12-27 | 华为技术有限公司 | 一种转发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 |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3045038B2 (ja) * | 1995-04-19 | 2000-05-22 | 沖電気工業株式会社 | Atm交換網のvp容量変更システム及び方法 |
| 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 |
| IL158656A (en) * | 2003-10-29 | 2009-02-11 | Eci Telecom Ltd | Rerouting mpls traffic in ring networks |
| CN1780253A (zh) | 2004-11-17 | 2006-05-31 | 华为技术有限公司 | 一种快速重路由的方法 |
| US7990888B2 (en) * | 2005-03-04 | 2011-08-02 | Cisco Technology, Inc. | System and methods for network reachability detection |
| CN100514965C (zh) * | 2005-06-08 | 2009-07-15 | 华为技术有限公司 | 一种标签交换路径连通性的检测方法 |
| CN101136788A (zh) * | 2006-08-30 | 2008-03-05 | 华为技术有限公司 | 一种mpls组播的故障定位方法及系统 |
| EP1971084A1 (en) * | 2007-03-14 | 2008-09-17 | British Telecommunications Public Limited Company | MPLS Transport network scheme |
| 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 |
| EP2454855A1 (en) | 2009-07-16 | 2012-05-23 | Telefonaktiebolaget L M Ericsson (PUBL) | Recovery mechanism for point-to-multipoint traffic |
-
2010
- 2010-02-22 US US12/710,213 patent/US8406243B2/en not_active Expired - Fee Related
-
2011
- 2011-01-24 CN CN201180010564.8A patent/CN102771087B/zh not_active Expired - Fee Related
- 2011-01-24 KR KR1020127024795A patent/KR101688682B1/ko not_active Expired - Fee Related
- 2011-01-24 WO PCT/IB2011/050305 patent/WO2011101756A1/en not_active Ceased
- 2011-01-24 JP JP2012553421A patent/JP5795008B2/ja not_active Expired - Fee Related
- 2011-01-24 BR BR112012019186A patent/BR112012019186A2/pt not_active IP Right Cessation
- 2011-01-24 IN IN6388DEN2012 patent/IN2012DN06388A/en unknown
- 2011-01-25 EP EP11151992.2A patent/EP2360872B1/en not_active Not-in-force
- 2011-02-21 TW TW100105693A patent/TWI492575B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| TWI492575B (zh) | 2015-07-11 |
| EP2360872B1 (en) | 2017-04-19 |
| US20110205907A1 (en) | 2011-08-25 |
| CN102771087A (zh) | 2012-11-07 |
| CN102771087B (zh) | 2015-09-09 |
| JP2013520857A (ja) | 2013-06-06 |
| EP2360872A1 (en) | 2011-08-24 |
| BR112012019186A2 (pt) | 2022-08-30 |
| JP5795008B2 (ja) | 2015-10-14 |
| KR101688682B1 (ko) | 2016-12-21 |
| WO2011101756A1 (en) | 2011-08-25 |
| IN2012DN06388A (zh) | 2015-10-02 |
| KR20130032300A (ko) | 2013-04-01 |
| US8406243B2 (en) | 2013-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TW201203937A (en) | Fast LSP alert mechanism | |
| CN102823204B (zh) | 多协议标记交换环形拓扑中的优化快速重新路由 | |
| US8830826B2 (en) | System and method for computing a backup egress of a point-to-multi-point label switched path | |
| EP2852104B1 (en) | Method and device for establishing multi-protocol label switching traffic engineering tunnel | |
| KR101488648B1 (ko) | 포인트 투 멀티포인트 터널을 통한 결함 검출 세션 부트스트래핑 | |
| US8908501B2 (en) | Procedures for finding a backup ingress of a point-to-multipoint label switched path | |
| US9231822B2 (en) | Notifying of a LSP failure | |
| CN101159690B (zh) | 多协议标签交换转发方法、装置及标签交换路径管理模块 | |
| WO2012106986A1 (zh) | 流标签的协商方法、相关装置以及系统 | |
| TW201141132A (en) | Disjoint path computation algorithm | |
| WO2014194751A1 (zh) | 报文处理的方法及路由器 | |
| WO2013097459A1 (zh) | 一种业务路径的探测方法及设备 | |
| CN103220218A (zh) | 纵向堆叠组网中防止环路的方法和装置 | |
| WO2009121292A1 (zh) | 一种建立备份标签交换路径的方法及节点和系统 | |
| US11025689B1 (en) | Multicast support | |
| WO2007009347A1 (en) | A method and apparatus for transmitting service stream on a virtual interchange system | |
| US9231861B2 (en) | Label switched path network failure detection and traffic control | |
| CN103368844B (zh) | Mpls网络中的报文处理方法及标签交换路由器 | |
| CN101945035A (zh) | 基于路径计算元的跨域路径恢复方法和装置 | |
| CN101964743A (zh) | 多协议标签交换路径aps保护管理方法、设备及系统 | |
| CN104702498A (zh) | 一种通过协调保护减少设备间光连接数量的方法及装置 | |
| CN102315972B (zh) | 用于实现lsp倒换的方法和装置 | |
| CN109428814A (zh) | 一种组播流量传输方法、相关设备和计算机可读存储介质 | |
| CN103685024B (zh) | 节点保护方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |