TWI521924B - 藉由鏈路利用作為回饋至平局決勝機制的多協定標籤交換〈ｍｐｌｓ〉技術之自動化的訊務工程 - Google Patents

藉由鏈路利用作為回饋至平局決勝機制的多協定標籤交換〈ｍｐｌｓ〉技術之自動化的訊務工程 Download PDF

Info

Publication number
TWI521924B
TWI521924B TW100129455A TW100129455A TWI521924B TW I521924 B TWI521924 B TW I521924B TW 100129455 A TW100129455 A TW 100129455A TW 100129455 A TW100129455 A TW 100129455A TW I521924 B TWI521924 B TW I521924B
Authority
TW
Taiwan
Prior art keywords
path
network
mpls
shortest
paths
Prior art date
Application number
TW100129455A
Other languages
English (en)
Other versions
TW201215063A (en
Inventor
大衛 依恩 艾倫
史考特 安德魯 曼斯菲德
Original Assignee
Ｌｍ艾瑞克生（Ｐｕｂｌ）電話公司
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 Ｌｍ艾瑞克生（Ｐｕｂｌ）電話公司 filed Critical Ｌｍ艾瑞克生（Ｐｕｂｌ）電話公司
Publication of TW201215063A publication Critical patent/TW201215063A/zh
Application granted granted Critical
Publication of TWI521924B publication Critical patent/TWI521924B/zh

Links

Classifications

    • 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/24—Multipath
    • 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]
    • 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/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth

Landscapes

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

Description

藉由鏈路利用作為回饋至平局決勝機制的多協定標籤交換(MPLS)技術之自動化的訊務工程
本發明之實施例係關於一種用於改良一網路中的負載分配(load distribution)之方法及設備。具體言之，本發明之實施例係關於一種用於具有多協定標籤交換網路中的若干節點之間的多個相等成本路徑之多協定標籤交換(MPLS)網路中之負載散佈(load spreading)的方法。
交互參考由David Ian Allen及Scott Andrew Mansfield在與本申請案相同之日期申請且共同擁有之一同在申請中的專利申請案「AUTOMATED TRAFFIC ENGINEERING FOR 802.1AQ BASED UPON THE USE OF LINK UTILIZATION AS FEEDBACK INTO THE TIE BREAKING MECHANISM」。該交互參考申請案係以引用的方式併入本文中。
負載分配或負載散佈係一方法，藉由該方法在一網路中可更有效地利用頻寬且改良整體效能。現今所部署之大多數自動化負載分配及負載散佈技術僅以一非常本端之視點操作，此等負載分配及負載散佈技術僅考慮路徑數量或至一給定目的地之下一躍點且不考慮網路中的整體訊務分配。
相等成本多路徑(ECMP)係用於路由網路中的單播訊務之負載散佈之一共同策略，其在關於如何將一封包轉遞至一給定目的地之決策可解析多個「相等成本」路徑之任一者之情況下使用，該等相等成本路徑在運行資料庫計算時同為最短路徑。ECMP可用於將大多數單播路由協定與配備有所需的支援資料平面硬體之節點結合，此係因為其依靠一單一路由器本端之按每躍點決策且在每個中間節點處假定混雜接收及一完全轉遞表格。使用一網路中的任一給定節點處的ECMP，跨相等成本下一躍點組偽均勻地劃分負載。在網路之各躍點處獨立實施此程序，其中存在至一給定目的地之一個以上路徑。
在許多實施方案中，當遭遇存在多個相等成本下一躍點時，檢驗各封包之諸如一網際網路協定(IP)標頭之熵之一來源及路徑數量之標頭資訊模之一雜湊係用於選擇特定封包之下一躍點。對於高度聚合之訊務，此方法將在規則拓撲(亦即，對稱拓撲)中均勻地平均分配負載且在不規則拓撲中提供一些改良。
多協定標籤交換技術(MPLS)為一資料平面與用於在一網路上轉遞訊務之一控制平面技術之一組合。MPLS使用指派給一訊務串流之按每躍點標籤以使用標籤查找及轉譯(稱為「交換」)跨網路轉遞訊務。該網路之各節點藉由檢視於該網路上接收的傳入訊務及基於其標籤來轉遞該訊務而支援MPLS，該標籤通常在各躍點處轉譯或「交換」。
MPLS網路可使用按每躍點ECMP來改良該網路中的路由訊務之分配，以跨相等成本路徑分配或散佈一負載。在MPLS網路中，藉由該網路中的每個節點設立一標籤交換路徑(LSP)用於各相等成本路徑之各下一躍點。在該網路中的各節點處使用一最短路徑優先(SPF)演算法而計算該網路中的用於一給定目的地之轉遞路徑，映射至該節點中的本端標籤繫結，及所得連接性呈現為一多點至多點網(multi-point to multi-point mesh)。個別節點在存在有以多個相等成本路徑為目的地之訊務時將有效負載資訊用作為路徑選擇機制之一部分，以最大化跨該組路徑之平均流動分配。多點至多點LSP之建立為自動化。
標籤分配協定(LDP)或類似協定係用於對網路中的所有可能的轉遞等價類(forwarding equivalence class)過度提供一完整組標籤繫結，且接著各標籤交換路由器(LSR)對各轉遞等價類獨立計算下一躍點組且選擇實際上可在任意給定時間使用之標籤繫結。
本發明揭示一種實施於一多協定標籤交換(MPLS)網路之一節點中的用於改良負載分配之方法，其中該節點為該MPLS網路中的複數個節點之一者，該等節點之各者實施一共同演算法平局決勝程序以產生最低成本之最短路徑樹，該節點包含一拓撲資料庫以儲存該MPLS網路之一拓撲，其中該MPLS網路之該拓撲包含複數個節點及該等節點之間的鏈路，該方法包括如下步驟：藉由對儲存於該拓撲資料庫中的該MPLS網路之該拓撲執行一最短路徑搜尋演算法來判定該MPLS網路中的各MPLS節點對之間的一第一組之一或多個最短路徑；藉由應用該共同演算法平局決勝程序，自各MPLS節點對的該第一組之最短路徑選擇至少一第一最短路徑；基於通過各鏈路之經選擇之最短路徑之計數來計算該MPLS網路之各鏈路之一鏈路利用值；藉由對儲存於該拓撲資料庫中的該MPLS網路之拓撲執行最短路徑搜尋演算法來判定該MPLS網路中的各MPLS節點對之間的一第二組之一或多個最短路徑；基於對應於各最短路徑之鏈路利用值來產生該第二組之一或多個最短路徑中的各最短路徑之一路徑利用值；在該路徑利用值的基礎上自該第二組之一或多個最短路徑選擇一第二最短路徑，其中當具有相等的路徑利用值之多個最短路徑存在於該組之一或多個最短路徑中時，選擇利用該共同演算法平局決勝程序；及將各MPLS節點對之至少該第一最短路徑及該第二最短路徑儲存於一標籤資訊資料庫中，其中該標籤資訊資料庫指示將傳入至該MPLS節點之訊務轉遞至何處，藉此根據路徑利用選擇第二子組而最小化跨整個MPLS網路之負載分配之標準偏差。
本發明揭示一種用於在一多協定標籤交換(MPLS)網路中改良標籤分配之網路元件，該MPLS網路包含該網路元件，其中該網路元件為該MPLS網路中的複數個節點之一者，其中該MPLS網路之一拓撲包含複數個節點及該等節點之間的鏈路，該網路元件包括：一拓撲資料庫，其儲存該MPLS網路中的各鏈路之鏈路資訊；一標籤資訊資料庫，其儲存該網路元件之各埠之標籤資訊，其中該標籤資訊資料庫指示將傳入至該網路元件之各轉遞等價類(FEC)轉遞至何處；一控制處理器，其耦合至該拓撲資料庫及該標籤資訊資料庫，控制處理器經組態以處理資料訊務，其 中該控制處理器包括：一MPLS管理模組，其經組態以在若干標籤交換路徑(LSP)上轉遞資料訊務；一標籤分配協定(LDP)模組，其經組態以在該MPLS網路中建立若干LSP；一最短路徑搜尋模組，其經組態以藉由對該拓撲資料庫執行一最短路徑搜尋演算法來判定該MPLS網路中的各MPLS節點對之間的至少一最短路徑，其中該最短路徑搜尋模組經組態以對於具有複數個相等成本最短路徑之MPLS節點對之各者，將該等相等成本最短路徑發送至一負載分配模組；一排序模組，其經組態以基於自與該複數個相等成本最短路徑中的各路徑相關聯之鏈路利用值導出之一路徑利用值來排名該複數個相等成本最短路徑之各者；及該負載分配模組，其經組態以自所接收之該複數個相等成本最短路徑來選擇該MPLS節點對所使用之該複數個相等成本最短路徑之一第一子組以分擔該MPLS節點對之間的資料訊務負載，且以基於該路徑利用值而選擇來自該MPLS節點對所使用之該複數個相等成本最短路徑之一第二子組以與乙太網路橋接器對之該第一子組分擔資料訊務負載，藉此根據該路徑利用值選擇該第二子組而最小化跨整個該MPLS網路之負載分配之標準偏差。
本發明係以實例的方式而非限制予以繪示，在附圖之圖中相同符號指示相同元件。應注意，在本發明中，不同符號的「一」或「一個」實施例未必係相同實施例，及此符號意謂至少一者。此外，當連同一實施例描述一特定特徵、結構或特性時，其認為係在熟習此項技術者之知識範圍內以連同無論是否明確描述之其他實施例實現此特徵、結構或特性。
在下文描述中，將闡明許多特定細節。然而，應理解，本發明之實施例亦可在沒有此等特定細節之情況下實踐。在其他實例中，不展示已知的電路、結構及技術以避免使此描述之理解不清楚。然而，熟習此項技術者將瞭解，本發明亦可在沒有此特定細節之情況下實踐。一般技術者將藉由所包含之描述能在沒有不適當實驗之情況下實施適當功能性。
該等實施例包含具有特定性質之一基本平局決勝程序(包含該程序始終解析一單一路徑之性質)，獨立於計算之順序或方向，及具有一局部性性質使得無需考慮整個路徑亦可同時解析視為路徑之任一部分。
流程圖之操作將參考圖2之例示性實施例予以描述。然而，應理解，亦可藉由除了參考圖2之所討論之此等實施例之外的本發明之實施例實行流程圖之操作，及參考圖2所討論之實施例可實行不同於參考圖3及圖4之流程圖所討論之此等實施例之操作。圖1及圖5至圖7提供實例拓撲及繪示圖2、圖3及圖4之原理及結構之實施方案之案例。
展示於圖中的技術可使用所儲存之程式碼及資料而實施且可執行於一或多個電子裝置上(例如，一終端站、一網路元件等)。此等電子裝置使用非暫時性機械可讀或電腦可讀媒體(諸如，非暫時性機械可讀或電腦可讀儲存媒體(例如，磁碟、光碟、隨機存取記憶體、唯讀記憶體、快閃記憶體裝置及相變記憶體))儲存且(在內部及/或與在一網路上與其他電子裝置)通信程式碼及資料。此外，此電子裝置通常包含耦合至一或多個組件(諸如，一或多個儲存裝置、使用者輸入/輸出裝置(例如，一鍵盤、一觸控螢幕及/或一顯示器)及一網路連接)之一組一或多個處理器。該組處理器與其他組件之耦合通常係透過一或多個匯流排及橋接器(亦稱為匯流排控制器)。該等儲存裝置表示一或多個非暫時性機械可讀或電腦可讀儲存媒體及非暫時性機械可讀或電腦可讀通信媒體。因此，一給定電子裝置之儲存裝置通常儲存程式碼及/或資料以執行於該電子裝置之一或多個處理器組上。當然，可使用軟體、韌體及/或硬體之不同組合實施本發明之一實施例之一或多個部分。
如本文所使用，一網路元件(例如，一路由器、交換器、橋接器等)為一件包含硬體及軟體之網路設備，該網路設備與網路上的其他設備(例如，其他網路元件、終端站等)通信互連。一些網路元件為「多個服務網路元件」，其等提供多個網路功能(例如，路由、橋接、交換、層2聚合、會期邊界控制、多播及/或用戶管理)，及/或提供多個應用服務(例如，資料、語音及視訊)。用戶終端站(例如，伺服器、工作站、膝上型電腦、行動電話、智慧型電話、多媒體電話、網際網路語音協定(VIOP)電話、可攜式媒體播放器、GPS單元、遊戲系統、機上盒(STB)等)存取設置於網際網路上的內容/服務及/或設置於覆於網際網路上的虛擬私人網路(VPN)上的內容/服務。該內容及/或服務通常係藉由屬於一服務或內容提供者之一或多個終端站(例如，伺服器終端站)或參與同級式服務之終端站而提供，且可包含公共網頁(免費內容、商店、搜尋服務等)；私人網頁(例如，提供電子郵件服務之使用者名稱/密碼存取網頁等)；VPN、IPTN上的企業網路等。通常，用戶終端站係(例如，透過耦合至一存取網路(有線或無線)之用戶端設備)耦合至邊緣網路元件，該等邊緣網路元件係(例如，透過一或多個核心網路元件至其他邊緣網路元件)耦合至其他終端站(例如，伺服器終端站)。
本發明之實施例提供一種用於避免先前技術之缺點之系統、網路及方法，該等缺點包含：非對稱拓撲中的低效能；缺乏用於營運、管理及維護(OAM)協定之支援、按每封包檢驗之高資源需求、達成合理網路利用之高擴張程度、多個度量集產生及維護，及進行小狀態改變所需之顯著資源。
本發明之實施例藉由實現動態訊務工程同時最小化一網路之拓撲資料庫之遍歷數而克服此等缺點。負載分配方法併入動態訊務工程且利用轉遞平面中的多組相等成本路徑之具現化(instantiation)，其可聚合成若干組的相等成本樹中，藉此在用於下一組路徑之產生的平局決勝中考量自路徑產生程序之所有先前反覆所得之通過一路徑中的各鏈路之最短路徑之累積數量。一旦一節點已使用平局決勝程序執行一初始路徑選擇，且已處理拓撲資料庫中的所有節點對，則判定通過各鏈路之最短路徑數量且將其稱為一鏈路利用值。對於產生更多路徑組之資料庫之各隨後遍次，藉由排名按詞典編纂排序之視為各路徑中的各鏈路之鏈路利用值之清單剔除任意兩個節點對之間的該組之最短路徑。若該所排名之清單具有一唯一最低利用值，則選擇該路徑。若該所排名之清單不具有一唯一最低利用值，則將基本平局決勝程序應用至同為最低鏈路利用之最短路徑之子組。
在該負載分配方法及系統中，在考慮先前反覆之平局決勝之路徑產生之各反覆中計算網路負載之一模型以使該網路中的鏈路負載平均化。改良演算法固有地優先選擇第一反覆後之各反覆中的較少負載鏈路。
負載分配程序利用具有區別性質之一平局決勝程序，使得任意兩個點之間的一路徑將解析為一單一對稱路徑而不顧慮計算方向、計算順序或該路徑之任意子組之檢查、描述為「最短路徑之任意部分亦為最短路徑」之一性質。或者換言之，沿著最短路徑之任意部分發生一平局，該等節點將以相同選擇解析該路徑之子組之平局，結果為一最小成小最短路徑樹。此在本文中稱為「共同演算法平局決勝」程序。
在負載分配程序中，使用該共同演算法平局程序之拓撲資料庫之一初始遍次導致第一組樹之產生。此係因為未記錄任意鏈路上的負載，因此所有相等成本路徑將對利用為平局，其中相等成本之定義為最低度量及最低躍點數量。初始步驟需要判定網路中的MPLS節點對之各者之間的最短路徑，且在發現一個以上任意兩個MPLS節點之間的最短路徑之情況下，共同演算法平局程序係用於平局決勝以產生網路中的MPLS節點對之各者之間的一唯一路徑選擇且產生一或多組相等成本轉遞樹(術語為一「ECT組」)。
該負載分配程序可排名相等成本路徑且判定低排名路徑及高排名路徑，或「書夾」(bookend)路徑，其中低排名路徑及高排名路徑皆展現一組必需性質。此負載分配程序可藉此自資料庫之一單一「所有對」遍次選擇一個以上路徑。該負載分配程序亦在實際上藉由先前平局決勝程序選擇之路徑之基礎上計算橫越各鏈路之最短路徑數量。此值稱為「鏈路利用」值，其可用於隨後計算中。該鏈路利用值可為最短路徑通過鏈路之MPLS節點對之計數。在其他實施例中，存在更完善的可能性以用於代替視為拓撲資料庫中的額外資訊之鏈路利用。
在通過資料庫以產生更多組路徑或樹之隨後遍次中，藉由產生可包含按詞典編纂排序之路徑之各者之鏈路利用值，或簡單求和該路徑中的各鏈路之利用之路徑利用值且接著基於該等路徑利用值來排名所得路徑，首先排名任意兩個MPLS節點之間的進一步組之最短路徑。亦可利用兩個或兩個以上排名方案，此係因為在產生一組相等成本路徑或樹時選擇一個以上路徑時，其有利於最小化選擇相同路徑之次數。使用論證分集之多個鏈路排名可最小化選擇多個路徑所需之反覆次數。當排名程序產生一單一最低利用路徑時，其可在沒有進一步處理之情況下進行選擇。當考慮一個以上排名(例如，一最低排名及一最高排名)時，則最短利用路徑被選為最低排名路徑及最高排名路徑兩者。當存在一個以上相等最短利用路徑時，將共同演算法平局決勝程序應用至成組之最低利用路徑以作出選擇。在一實施例中，可自此步驟選擇一個以上排名。當利用一個以上負載排名機制(例如，排名時負載的總和及按詞典編纂排序)時，可在發生平局時自各者進一步提取多個排名。
可執行通過拓撲資料庫之額外遍次或反覆，且在各反覆中，指派給一路徑中的各鏈路之鏈路利用值為最短路徑之累積措施或指示，該等最短路徑通過在所有先前遍次通過拓撲資料庫期間而選擇之鏈路。
圖1係一實例網路拓撲之一實施例之一圖式。該實例網路拓撲包含具有對應節點識別符1-6之六個節點。對於該網路拓撲未判定路徑對。利用一例示性共同演算法平局決勝程序，使用該等節點識別符按詞典編纂排名路徑。檢查節點1與節點4之間的成組之相等成本路徑將產生下列經排名組之路徑識別符(注意，該等路徑識別符已按詞典編纂進行排序，使得該等節點識別符不呈現為一通過清單)。
1-2-3-4
1-2-4-6
1-3-4-5
1-4-5-6
平局決勝程序之此初始應用將選擇1-2-3-4及1-4-5-6作為此等節點之間的低排名路徑及高排名路徑。為了簡潔之故，在此實例中，僅節點對1及4視為判定網路之路徑計數而非來自所有六個節點之最短路徑樹。在此實例中，接著經選擇之鏈路路徑中的路徑各被指派之一路徑對計數為1。對於通過拓撲資料庫之下一遍次，負載分配程序將產生下列與路徑ID之各者相關聯之按詞典編纂排序之鏈路負載。
用於路徑1-2-4-6之負載0,1,1
用於路徑1-3-4-5之負載0,1,1
用於路徑1-2-3-4之負載1,1,1
用於路徑1-4-5-6之負載1,1,1
該等按詞典編纂排序之鏈路負載將導致路徑1-2-4-6及1-3-4-5之一平局，如各負載為0-1-1。類似地，鏈路負載之總和將產生：
用於路徑1-2-4-6之負載2
用於路徑1-3-4-5之負載2
用於路徑1-2-3-4之負載3
用於路徑1-4-5-6之負載3
結果，對於排名樣式兩者，使用按詞典編纂排序之路徑ID之二級平局決勝。在兩種情況中，自此二級平局決勝，選擇短路徑(1-2-4-6)。類似地，1-3-4-5可被選為成組之最短負載路徑之高排名路徑ID。在一實施例中，當利用低高選擇時，選擇兩個路徑。此等路徑可為相同或具有顯著重疊。例如，若該路徑1-3-4-5不存在於上文之排名清單中，則該路徑1-2-4-6將取得最低成本之低排名路徑及高排名路徑兩者之資格。在其他實施例中，至低路徑選擇之一初始輸入可來自基於按詞典編纂排序之排名，且至高路徑選擇之主要輸入可來自基於負載總和之排名。
然而，該實例僅考慮來自檢查一路徑對之鏈路利用，熟習此項技術者應理解，在通過資料庫之單次遍次後，存在潛在訊務分配之一全面觀點，且隨後遍次之平局決勝固有地將避免最大限度，且因此更均勻地跨網路分配負載。負載分配之修改程度隨著視為效應之各新組之路徑的累積而成比例地減小。
程序之按每反覆所選擇之路徑數量與一網路經組態以利用之路徑之累積數量可依據一先驗轉遞狀態對一所需計算能力分析。選擇最低成本之最低排名路徑及最高排名路徑兩者最小化鏈路利用之標準偏差中的一給定改良所需之計算能力量，但因此將需要更多的轉遞狀態，此係因為按每反覆產生兩組相等成本樹。自各反覆選擇一單一路徑置換將需要更大的計算能力，但將減少利用之標準偏差中的一給定減少所需之轉遞資料庫狀態量，此係因為最小化必須自一單一最低利用候選者選擇兩個路徑之次數。基於網路元件狀態與對網路效率平衡之計算能力考慮兩者之一組合判定所產生之路徑之總數量。用於排名路徑負載之多個方案之利用允許自資料庫之一給定遍次選擇更多路徑，此係因為其減少針對給定次數之路徑選擇超過一次選擇相同路徑之可能性。在上述實例中，描述兩種排名路徑負載之方法，其產生跨一網路所應用之一致結果。在其他實施例中，可利用額外或替換排名方法。例如，可利用亦具有一局部性性質(當組合共同演算法平局決勝程序時，最低負載路徑之任意部分亦為最低負載路徑)之排名負載之其他機制及此等排名之組合。
此外，在上述實例中，藉由通過一鏈路之最短路徑之計數表示鏈路利用。可利用用於表示具有更詳細且增加準確度之鏈路利用之許多變體。在標籤資訊及拓撲資料庫中，有足夠資訊使得該網路中的各節點可使用一特定最短路徑來判定服務例項數量。基於此利用可判定一鏈路利用以適當地加權對應鏈路。藉由增加通過標籤資訊或拓撲資料庫儲存之資料，按每服務之額外頻寬分析(bandwidth profiling)資訊係有利地用於負載分配計算中。在其他實施例中，僅一路徑中的成組之鏈路之最小鏈路度量係用作為可提供於該等節點對之間的最大負載之代表。在其他實施例中，可利用類似度量或更詳細度量。
在一實施例中，除了拓撲資料庫之最後遍次外之所有遍次涉及該網路中的所有節點對之間的最短路徑之一「所有對」計算。由於複雜性，此可能為昂貴的計算。然而，負載分配程序無需顯著次數遍次通過拓撲資料庫以產生可量測利益，並且結果，該負載分配程序提供證明此等「所有對」計算之網路資源配置(resource allocation)中的有價值的整體改良。
在利用隨機圖表產生之實驗實例中，在建立初始ECT組後通過資料庫之單次遍次導致所量測之鏈路負載中的變化係數之一約45%之平均減少量作為通過該網路中的各鏈路之最短路徑之計數。繼續通過該拓撲資料庫之進一步三次遍次，以減少變化係數至平均一75%減少量之點，但在建立基線後的第一遍次達成多數利益。因此，負載分配中的多數利益在該資料庫之最前面的兩次遍次中積累。當明確地定出第二組以避免第一組之負載時，通過該網路之路徑數已加倍。然而，可變性係數之改良率自遍次至遍次以快於1/2、1/3、1/4率逐漸減小，其中將粗略地建議累積路徑計數。因此，可達成顯著結果，同時負載分配程序在計算及轉遞狀態兩方面中保持為易處理的。
因為該方法為有效連接定向，且找出最小負載鏈路，由一故障所引起之訊務矩陣之任意擾動固有地趨於孤立及局部的。一旦略過該網路中的一束縮，該負載分配程序將趨於操縱資料訊務返回至原始分配。該方法亦與工程MPLS-TP技術基礎一起作業，使得營運、管理及維護(OAM)協定可不經修改地使用且保護該MPLS網路之架構及服務保證。
負載平衡程序及系統亦使得一管理者(administrator)能「預偏置」具有一負載因數之鏈路，該鏈路將具有轉移一些負載使其遠離特定鏈路之效應。此允許用於操縱路由行為之分級比簡單的度量修改更精細，管理比多拓撲路由更簡單，且消除人工增加網密度(mesh density)所需之鏈路虛擬化(諸如，按照RFC 4206之MPLS「轉遞鄰接」)，其在先前負載平衡系統中已完成。對於兩個階段之排序，鏈路偏置之時序為應用問題。通常僅考慮第二反覆及隨後反覆。在第一反覆中所有相等成本路徑對於利用為平局(零)之一實施方案中，立即應用偏置因數使趨於使所有負載轉移遠離具有由第一反覆所致之朝向其他路徑偏置之鏈路。
圖2係併入鏈路利用作為回饋至平局決勝機制之實施負載分配方法之一網路元件之一實施例之一圖式。網路元件200可包含一標籤資訊資料庫219、一拓撲資料庫221、一入埠模組203、一出埠模組205及一控制處理器207。在實體鏈路及資料鏈路層級，該入埠模組203可處置藉由該網路元件200接收之資料封包之處理。在實體鏈路及資料鏈路層級上，該出埠模組205處置藉由該網路元件200傳輸之資料封包之處理。該控制處理器207處置資料訊務之路由、轉遞及較高層級處理。該控制處理器207可執行或包含一最短路徑搜尋模組209、負載分配模組215、標籤分配協定(LDP)模組213、MPLS管理模組217及排序模組211。
該標籤資訊資料庫219包含具有標籤轉遞項目之一表格，該等標籤轉遞項目定義待轉遞資料封包之方式。標籤轉遞項目使標籤及基礎FEC及虛擬拓樸與該網路元件200之網路介面相關。此資訊可被該控制處理器207利用以判定如何處置一資料封包，亦即，該資料封包應轉遞至哪個網路介面。該負載分配方法及系統通過實施如下文所描述之負載分配之標籤分配協定(LDP)產生標籤轉遞項目。
該拓撲資料庫221儲存一網路模型或與該網路元件200連接之網路之拓撲之類似表示。在一實施例中，網路中的節點各為標籤交換路由器(LSR)，且該等LSR之間的鏈路可利用許多基礎協定及技術。可用諸如節點環回位址及具有節點識別符對之鏈路之唯一節點識別符來識別該等節點。熟習此項技術者將理解，此網路模型表示係作為實例提供，且該網路拓撲之其他表示可與該負載分配方法及系統一起利用。
一最短路徑搜尋模組209為該控制處理器207之一組件或藉由該控制處理器207執行之一模組。該最短路徑搜尋模組209橫越該拓撲資料庫以判定該網路拓撲中的任意兩個節點之間的最短路徑。若兩個節點之間有在該網路中具有一相等距離或成本之多個路徑且此等路徑皆為最短路徑，則可將此等多個相等成本路徑提供至該排序模組211及負載分配模組215以判定利用哪一個路徑。該最短路徑搜尋模組209可判定該網路拓撲中的所有節點之間的最短路徑，在本文稱為一「所有對」計算。
該最短路徑搜尋模組209提供各節點對之一組最短路徑，及該負載分配模組215選擇該等最短路徑之一子組且更新標籤資訊資料庫，以包含實施橫越該網路元件200之最短路徑之各者之子組之一項目。
在第一遍次後，該最短路徑搜尋模組209計算由第一遍次通過該拓撲資料庫所致之該網路拓撲中的各鏈路之鏈路利用值。該鏈路利用值為橫越一給定鏈路之經選擇之最短路徑之數量之一計數。針對各鏈路計算及記錄一分離鏈路利用值。此等鏈路利用值係用於產生一路徑利用值，該路徑利用值繼而用於偏置該等路徑之排名，以用於隨後遍次通過該拓撲資料庫，其中初始平局決勝為按詞典編纂排序之鏈路利用值之排名清單或鏈路利用值之總和(亦即，以路徑利用值之形式)，且在此導致一平局之情況下，共同演算法平局決勝程序係用作為一隨後平局決勝。
該排序模組211為該控制處理器207之一組件或藉由該控制處理器207執行之一模組。該排序模組211藉由在第二遍次中及隨後遍次中基於路徑利用值執行相等成本樹之負載組之一初始排名來幫助該負載分配模組215。
對於具有多個相等成本路徑之各節點對，該排序模組211基於路徑利用值來產生此等相等成本路徑之各者之一排名，及該負載分配模組215自此排名選擇至少一路徑。在其他實施例中，可選擇最高排名路徑及最低排名路徑以劃分對應節點對之間的負載。該負載分配模組215為該控制處理器207之一組件或藉由該控制處理器207執行之一模組。
可透過任意次數遍次或反覆重複此程序，其中將該等鏈路利用值更新為通過其之成組之最短路徑之一累積指示。亦更新該等路徑利用值使其與該等鏈路利用值之改變一致。該等路徑之變更之標準偏差通常隨著各反覆減小，但隨著路徑數量增大，成比例地減小各額外組之整體影響，指示使用兩次以上或三次以上遍次或反覆不值得產生計算工作量(computational effort)或具現化轉遞狀態。遍次或反覆次數係藉由一管理者而指定且經全網路組態。
該MPLS管理模組217為該控制處理器207之一組件或藉由該控制處理器207執行之一模組。該MPLS管理模組217檢驗傳入封包且判定相關聯標籤，且在該標籤資訊資料庫219中執行封包之查找，以判定將該封包轉遞至一網路介面。該MPLS管理模組217亦執行任意必需標籤交換、標籤增加或標籤移除，以影響用於各資料封包之LSP之適當橫越。
該LDP模組213為該控制處理器207之一組件或藉由該控制處理器207執行之一模組。該LDP模組213產生建立轉遞等價類(FEC)及虛擬拓撲至用於產生此等LSP(其用於分配該網路中的負載)之該網路中的標籤繫結所需之訊息。該LDP模組213產生標籤映射訊息，該等標籤映射訊息包含FEC類型長度值(TLV)欄位、標籤TLV欄位以及一虛擬拓撲TLV欄位。該拓撲TLV欄位包含指示與標籤及FEC相關聯之負載分配程序之反覆之一拓撲索引。該LDP模組213亦執行其他傳統功能以實施標籤分配。
圖3係支援基於使用鏈路利用作為回饋至用於相等成本路徑之平局決勝機制之多協定標籤交換技術之自動化訊務工程之用於負載分配之一程序之一實施例之一流程圖。在一實施例中，在諸如一鏈路交換路由器之一網路元件之開始時、在拓撲之一改變告知給連接至該路由器之網路時、在經定義之時間間隔或在類似事件或時間時執行該程序。一拓撲資料庫係維持於一網路中的各網路元件中作為對該負載分配程序之一分離程序且被假定為該網路之真實拓撲之一當前表示。
在一實施例中，藉由判定該網路中的一網路元件或MPLS節點(例如，一LSR)與該網路中的另一網路元件或MPLS節點之間的一組最短路徑而開始負載分配程序(方塊301)。該組之最短路徑可設想為個別路徑或設想為具有各網路元件之一組樹作為其各自樹之一根。作一檢查以判定是否存在多個最短路徑，即，對於該等MPLS節點之間的最短路徑為一平局(方塊303)。若MPLS節點對具有其等之間的一單一最短路徑，則更新標籤資訊資料庫以反映該最短路徑(方塊306)。在一實施例中，更新標籤資訊資料庫以反映橫越維持其之網路元件之路徑之各者。該網路中的各網路元件執行此相同計算。該負載分配程序具有確定性且因此各網路元件將產生相同結果。除非拓撲存在一改變，否則無需進一步處理具有一單一最短路徑之此等MPLS節點對。
若該MPLS節點對不具有通常量測為最低躍點數量及最低成本之一唯一最短路徑，則共同演算法平局決勝程序係用於允許選擇一唯一最短路徑或一組最短路徑(方塊305)。在一實施例中，可選擇第一排名路徑及最後排名路徑。在選擇該等路徑後，所選擇之路徑被儲存於標籤資訊資料庫中或被用於更新該標籤資訊資料庫，使得所有MPLS節點對具有在其等之間選擇之至少一路徑。
在選擇最短路徑後，作一檢查以判定是否所有MPLS節點對已選擇一路徑(方塊307)。若更多的MPLS節點對未選擇一路徑或一組路徑，則程序繼續進行選擇下一MPLS節點對(方塊309)。若所有MPLS節點對已選擇一最短路徑，則該程序繼續一第二遍次或反覆。
由於已完成所有MPLS節點對之轉遞資料庫之更新或在完成所有MPLS節點對之轉遞資料庫之更新後，計算各鏈路之鏈路利用值(方塊310)。該鏈路利用值為橫越該網路之一拓撲中的各對應鏈路之路徑數量之計數。一鏈路利用值經計算用於該網路中的各鏈路。該鏈路利用值提供該網路中的使用層級之一指示，及若形成額外路徑，則應避免之潛在瓶頸。
對於隨後產生最短路徑，藉由產生路徑利用值作為按詞典編纂排序之清單而最初執行平局決勝，其中該等路徑利用值包含鏈路利用值或該等鏈路利用值之總和。藉由選擇一MPLS節點對且判定該MPLS節點對之間的一組最短路徑而再次開始所有節點程序(方塊311)。此程序包含對應於各路徑之基於該等鏈路利用值之路徑利用值(方塊313)。該等路徑利用值可表示各路徑之整體負載(諸如，該等鏈路利用值之一總和)或可為突顯各路徑中的最多或最少負載鏈路之該等鏈路利用值之一按詞典編纂排序之排列或類似排列及表示。依其等路徑利用值來排名該等最短路徑(方塊315)。作一檢查以判定是否存在具有相等路徑利用值之一給定MPLS節點對之一個以上最短路徑(方塊317)。
在存在一唯一最低負載路徑之情況下，可在不進行進一步處理所有路徑排名(例如，最低及最高)之情況下選擇該唯一最低負載路徑。當有具有相同負載(亦即，相同的路徑利用值)之一個以上最短路徑時，則共同演算法平局決勝程序係用於執行最短路徑之最低負載組之此子組中的路徑選擇(方塊321)。該排名考慮鏈路利用值，使得具有最低或最少使用鏈路之該等路徑最有可能被選擇，其考慮該網路之整體負載且結果不僅僅為該網路中的一下一躍點，整個網路之路由為更平衡。接著更新該標籤資訊資料庫以反映該等經選擇之路徑(方塊318)。
接著作一檢查以判定是否所有的MPLS節點對具有一經選擇之最短路徑或一組最短路徑(方塊319)。若不是，則程序繼續進行選擇待處理之下一MPLS節點對(方塊323)。若已計算所有的MPLS節點對，則作一檢查以判定是否需要額外路徑(方塊325)。若無需額外路徑(此可為藉由一網路管理者(network administrator)設定或類似判定之一參數)，則負載分配程序結束。若需要額外路徑，則該程序繼續進行一第三遍次或反覆，其類似於第二遍次或反覆，但建立在先前反覆中判定之鏈路利用基礎上。此程序可具有任何次數反覆。
圖4係用於產生一標籤映射訊息作為標籤分配協定之一部分之一程序之一實施例之一流程圖。在一實施例中，回應於拓撲之一改變或該網路之一標籤資訊資料庫之一改變而開始該程序。在另一實施例中，週期性地開始該程序以維持該MPLS網路之狀態。該程序係藉由各節點產生待發送至其之封包之一者之一標籤映射訊息而開始(方塊401)。
該標籤映射訊息包含若干類型長度值(TLV)欄位。一分離標籤映射訊息經產生用於各轉遞等價類(FEC)及如主節點之標籤資訊庫中所表示之該網路之拓撲中的各拓撲路徑或樹。對於各標籤映射訊息，在該標籤映射訊息之一FEC TLV欄位中定義對應的欄位等價類(方塊403)。
亦根據指派給路徑中的介面之各者之一LSP之標籤來定義該等標籤映射訊息之各者之標籤TLV欄位(方塊405)。亦在該標籤映射訊息中定義一拓撲索引(方塊407)。該拓撲索引指示藉由該標籤映射訊息定義之該LSP之選擇程序之反覆。例如，若該標籤映射訊息對應於第一選擇之樹或路徑，則可選擇0或1之拓撲索引且將其插入至該標籤映射訊息中。類似地，若一第二路徑或樹對應於該訊息，則可將值指定為1或2。一旦定義該等標籤映射訊息之各者且指定其值之各者，則可將該標籤映射訊息發送至標籤分配協定同級者之各者(方塊409)。在一實施例中，該拓撲索引包含於一標籤映射訊息之一現有TLV中。在另一實施例中，一拓撲TLV經定義用於標籤映射訊息。
圖5係包含一組標籤交換路由器(LSR)1-18之一多點至多點網路之一實施例之一圖式。該圖式展示由上文所定義之給定實例之程序之第一反覆定義之一組路徑或樹。該圖式假定至此網路之入口可分佈於節點1-4上且同樣分佈於節點13-18上，換言之，此等LSR係在該網路之邊緣上，但具有相同的外部介面。在此實例中，在首次遍次中，程序將產生自1-13至4-18(例如，1-5、5-9、9-13及4-8、8-12、12-18)之所有節點對之一組按詞典編纂排序之唯一路徑，自此組唯一路徑，該實例假定：自此等唯一路徑識別符之排名選擇一低路徑及高路徑，其對應於樹501及503。
圖6展示於上文闡明之負載分配方法之第二反覆中選擇之路徑或樹。在此實例中，該負載分配方法找到兩條路徑，其中與各路徑相關聯之鏈路負載之詞典編纂順序在兩條路徑之間產生一平局，且調用作為一路徑識別符之節點ID之例示詞典編纂順序以權威性地解析平局。來自第二反覆之最低排名樹605及最高排名607進一步分配節點1-4與節點13-18之間的訊務且增補來自圖5中繪示之第一反覆之最低排名樹601及最高排名樹603。藉由併入按詞典編纂排序之鏈路使用值，藉此增加頻寬之利用及經選擇之「所有對」路徑之拓撲之分集。
圖7係支援MPLS網路中的營運、管理及維護(OAM)之至基礎封包交換網路之一組偽線之一映射之一實施例之一圖式。效能監測可藉由覆疊等效於一組偽線之終點之間的同級LSP之一全網(full mesh)以訊務工程系統維持及相容性維持。因此可按比例調整該封包交換網路規模級(N)及故障管理，但覆疊具有效能監測所需之同級性質。該等偽線之FEC經修改以將該偽線FEC繫結至一PSN虛擬拓撲索引。由於該PSN拓撲在邏輯上於偽結束點之間為同級，故偽線標籤提供OAM計數器之源消除之一手段。
因此，已描述用於考慮鏈路使用之一MPLS網路中的負 載分配之一方法、系統及設備。應理解，上文之描述意欲為闡釋性且不具有限制性。許多其他實施例對閱讀且理解上文之描述之後的熟習此項技術者將為顯而易見的。因此，本發明之範疇應連同此等申請專利範圍所標題之等效物之全部範疇，參考隨附申請專利範圍而判定。
1-18‧‧‧節點
200‧‧‧網路元件
203‧‧‧入埠模組
205‧‧‧出埠模組
207‧‧‧控制處理器
209．．．最短路徑搜尋模組
211．．．排序模組
213．．．標籤分配協定(LDP)模組
215．．．負載分配模組
217．．．多協定標籤交換(MPLS)管理模組
219．．．標籤資訊資料庫
221．．．拓撲資料庫
501．．．樹
503．．．樹
601．．．最低排名樹
603．．．最高排名樹
605．．．最低排名樹
607．．．最高排名
圖1係一網路拓撲之一實例之一圖式。
圖2係用於一多協定標籤交換網路(MPLS)之一網路元件實施自動訊務工程之一實施例之一圖式。
圖3係包含合併使用鏈路利用作為回饋至一平局決勝機制之自動化訊務工程之一負載分配程序之一實施例之一流程圖。
圖4係用於產生一標籤映射訊息作為標籤分配協定之一部分之一程序之一實施例之一流程圖。
圖5係一多點至多點網路拓撲之一實例之一圖式。
圖6係一多點至多點網路拓撲之另一實例之一圖式。
圖7係一組偽線至基礎封包交換網路以支援MPLS網路之營運、管理及維護(OAM)之一映射之一實施例之一圖式。
200‧‧‧網路元件
203‧‧‧入埠模組
205‧‧‧出埠模組
207‧‧‧控制處理器
209‧‧‧最短路徑搜尋模組
211‧‧‧排序模組
213‧‧‧標籤分配協定(LDP)模組
215‧‧‧負載分配模組
217‧‧‧多協定標籤交換(MPLS)管理模組
219‧‧‧標籤資訊資料庫
221‧‧‧拓撲資料庫

Claims (18)

  1. 一種實施於一多協定標籤交換(MPLS)網路之一節點中的用於改良負載分配之方法，其中該節點為該MPLS網路中的複數個節點之一者，該等節點之各者實施一共同演算法平局決勝程序以產生最低成本的最短路徑樹，該節點包含一拓撲資料庫以儲存該MPLS網路之一拓撲，其中該MPLS網路之該拓撲包含複數個節點及該等節點之間的若干鏈路，該方法包含以下步驟：藉由對儲存於該拓撲資料庫中的該MPLS網路之該拓撲執行一最短路徑搜尋演算法來判定該MPLS網路中的各MPLS節點對之間的一第一組之一或多個最短路徑；藉由應用該共同演算法平局決勝程序，自各MPLS節點對的該第一組之最短路徑選擇至少一第一最短路徑；基於通過各鏈路之經選擇之最短路徑之計數來計算該MPLS網路之各鏈路之一鏈路利用值；藉由對儲存於該拓撲資料庫中的該MPLS網路之該拓撲執行該最短路徑搜尋演算法來判定該MPLS網路中的各MPLS節點對之間的一第二組之一或多個最短路徑；基於對應於各最短路徑之鏈路利用值來產生該第二組之一或多個最短路徑中的各最短路徑之一路徑利用值；在該路徑利用值的基礎上自該第二組之一或多個最短路徑選擇一第二最短路徑，其中當具有相等的路徑利用值之多個最短路徑存在於該組之一或多個最短路徑中時，該選擇係利用該共同演算法平局決勝程序；及 將各MPLS節點對之至少該第一最短路徑及該第二最短路徑儲存於一標籤資訊資料庫中，其中該標籤資訊資料庫指示將傳入至該MPLS節點之訊務轉遞至何處，藉此根據路徑利用選擇第二子組而最小化跨整個MPLS網路之負載分配之標準偏差。
  2. 如請求項1之方法，其中產生該路徑利用值之該步驟包括：求對應於各路徑之鏈路利用值之總和，或按詞典編纂排序對應於各路徑之該等鏈路利用值。
  3. 如請求項2之方法，其進一步包括以下步驟：自一管理者接收一鏈路修改因數；及組合該鏈路修改因數與該鏈路利用值以加權該等鏈路及路徑之一對應者以藉由減小影響該最低負載路徑組之排名之選擇之一概率而減少該鏈路之利用。
  4. 如請求項2之方法，其進一步包括以下步驟：基於對應路徑利用值來排名該第二組之最短路徑中的各最短路徑，其中選擇至少該第二最短路徑之該步驟進一步包括：自排名一最高排名最短路徑及最低排名最短路徑選擇。
  5. 如請求項2之方法，其進一步包括以下步驟：反覆選擇額外的最短路徑以與該第一最短路徑及第二最短路徑分擔負載分配，直至滿足反映一網路操作者需要乙太網路之整體改良之受管理數量個路徑。
  6. 如請求項1之方法，其中MPLS節點對之間的該等組之最短路徑係實施為該MPLS網路內的標籤交換路徑。
  7. 如請求項1之方法，其進一步包括以下步驟：產生一標籤映射訊息；在該標籤映射訊息中定義一轉遞等價類(FEC)類型長度值(TLV)欄位；在該標籤映射訊息中定義一標籤TLV欄位；定義用於該標籤映射訊息之一拓撲索引，其中該拓撲索引指示選擇第一子組及第二子組之步驟中的一反覆；及將該標籤映射訊息發送至該MPLS網路中的各標籤分配協定(LDP)同級者。
  8. 如請求項7之方法，其中針對FEC與拓撲索引值之各組合將該標籤映射訊息發送至該每一LDP同級者。
  9. 一種用於改良包含網路元件之一多協定標籤交換(MPLS)網路中的負載分配之網路元件，其中該網路元件為該MPLS網路中的複數個節點之一者，其中該MPLS網路之一拓撲包含複數個節點及該等節點之間的鏈路，該網路元件包括：一拓撲資料庫，其儲存該MPLS網路中的各鏈路之鏈路資訊；一標籤資訊資料庫，其儲存該網路元件之各埠之標籤資訊，其中該標籤資訊資料庫指示傳入至該網路元件之各轉遞等價類(FEC)轉遞至何處；一控制處理器，其耦合至該拓撲資料庫及該標籤資訊 資料庫，該控制處理器經組態以處理資料訊務，其中該控制處理器包括：一MPLS管理模組，其經組態以在若干標籤交換路徑(LSP)上轉遞資料訊務；一標籤分配協定(LDP)模組，其經組態以在該MPLS網路中建立若干LSP；一最短路徑搜尋模組，其經組態以藉由對該拓撲資料庫執行一最短路徑搜尋演算法來判定該MPLS網路中的各MPLS節點對之間的至少一最短路徑，其中該最短路徑搜尋模組經組態以對於具有複數個相等成本最短路徑之MPLS節點對之各者，將該等相等成本最短路徑發送至一負載分配模組；一排序模組，其經組態以基於自與該複數個相等成本最短路徑中的各路徑相關聯之鏈路利用值導出之一路徑利用值來排名該複數個相等成本最短路徑之各者；及該負載分配模組，其經組態以自所接收之該複數個相等成本最短路徑來選擇該MPLS節點對所使用之該複數個相等成本最短路徑之一第一子組以分擔該MPLS節點對之間的資料訊務負載，且以基於該路徑利用值而選擇來自該MPLS節點對所使用之該複數個相等成本最短路徑之一第二子組以與乙太網路橋接器對之第一子組分擔資料訊務負載，藉此根據該路徑利用值選擇該第二子組而最小化跨 整個該MPLS網路之負載分配之標準偏差。
  10. 如請求項9之網路元件，其中該排序模組經進一步組態以按詞典編纂排序該等鏈路利用值以產生該複數個相等成本最短路徑之一排名。
  11. 如請求項9之網路元件，其中該最短路徑搜尋模組經進一步組態以計算該拓撲中的各鏈路之該鏈路利用值。
  12. 如請求項9之網路元件，其中該控制處理器經進一步組態以產生若干標籤交換路徑(LSP)以實施該MPLS網路內的節點對之間的各經選擇之最短路徑。
  13. 如請求項9之網路元件，其中該負載分配模組經進一步組態以自一管理者接收一鏈路修改因數且組合該鏈路修改因數與該鏈路使用值以加權一路徑中的一對應鏈路，以藉由減小影響該路徑之按詞典編纂排序該路徑之選擇之一概率而減少該鏈路之使用。
  14. 如請求項9之網路元件，其中該負載分配模組經進一步組態以藉由選擇相等成本最短路徑之第一排名中的一最高項及最低項而自該複數個相等成本最短路徑之各者選擇該第一子組。
  15. 如請求項9之網路元件，其中該負載分配模組經進一步組態以藉由將一共同演算法平局決勝程序應用至具有一最低負載之該等相等成本最短路徑來藉由選擇一最高項及最低項而自該複數個相等成本最短路徑之各者選擇該第二子組。
  16. 如請求項9之網路元件，其中該排序模組及該負載分配 模組經進一步組態以反覆選擇額外子組以與該第一子組及第二子組分擔負載分配。
  17. 如請求項9之網路元件，其中該LDP模組經進一步組態以產生一標籤映射訊息，該標籤映射訊息包含該標籤映射訊息內的一FEC類型長度值(TLV)欄位、該標籤映射訊息內的一標籤TLV欄位、用於該標籤映射訊息之一拓撲索引，其中該拓撲索引指示選擇該第一子組及第二子組之該步驟中的一反覆且經進一步組態以將該標籤映射訊息發送至該MPLS網路中的各標籤分配協定同級者。
  18. 如請求項17之網路元件，其中該LDP模組經進一步組態以針對FEC與拓撲索引之各組合將該標籤映射訊息發送至該每一LDP同級者。
TW100129455A 2010-09-08 2011-08-17 藉由鏈路利用作為回饋至平局決勝機制的多協定標籤交換〈ｍｐｌｓ〉技術之自動化的訊務工程 TWI521924B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/877,830 US8553562B2 (en) 2010-09-08 2010-09-08 Automated traffic engineering for multi-protocol label switching (MPLS) with link utilization as feedback into the tie-breaking mechanism

Publications (2)

Publication Number Publication Date
TW201215063A TW201215063A (en) 2012-04-01
TWI521924B true TWI521924B (zh) 2016-02-11

Family

ID=44588129

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100129455A TWI521924B (zh) 2010-09-08 2011-08-17 藉由鏈路利用作為回饋至平局決勝機制的多協定標籤交換〈ｍｐｌｓ〉技術之自動化的訊務工程

Country Status (8)

Country Link
US (1) US8553562B2 (zh)
EP (1) EP2614618B1 (zh)
JP (1) JP5985483B2 (zh)
KR (1) KR20130109132A (zh)
AU (1) AU2011300438B2 (zh)
BR (1) BR112013003488A2 (zh)
TW (1) TWI521924B (zh)
WO (1) WO2012032426A1 (zh)

Families Citing this family (164)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7911944B2 (en) 2007-12-26 2011-03-22 Nortel Networks Limited Tie-breaking in shortest path determination
US8761022B2 (en) 2007-12-26 2014-06-24 Rockstar Consortium Us Lp Tie-breaking in shortest path determination
US9456054B2 (en) 2008-05-16 2016-09-27 Palo Alto Research Center Incorporated Controlling the spread of interests and content in a content centric network
US8923293B2 (en) 2009-10-21 2014-12-30 Palo Alto Research Center Incorporated Adaptive multi-interface use for content networking
JP2015520997A (ja) * 2012-05-22 2015-07-23 ロックスター コンソーティアム ユーエス エルピー 最短経路の決定におけるタイブレイク
CN102857424B (zh) * 2012-08-30 2015-04-15 杭州华三通信技术有限公司 一种mpls网络中lsp的建立方法和设备
US9280546B2 (en) 2012-10-31 2016-03-08 Palo Alto Research Center Incorporated System and method for accessing digital content using a location-independent name
US9400800B2 (en) 2012-11-19 2016-07-26 Palo Alto Research Center Incorporated Data transport by named content synchronization
US10430839B2 (en) 2012-12-12 2019-10-01 Cisco Technology, Inc. Distributed advertisement insertion in content-centric networks
US9584387B1 (en) * 2013-03-15 2017-02-28 Google Inc. Systems and methods of sending a packet in a packet-switched network through a pre-determined path to monitor network health
US9978025B2 (en) 2013-03-20 2018-05-22 Cisco Technology, Inc. Ordered-element naming for name-based packet forwarding
US9935791B2 (en) 2013-05-20 2018-04-03 Cisco Technology, Inc. Method and system for name resolution across heterogeneous architectures
JP6217138B2 (ja) * 2013-05-22 2017-10-25 富士通株式会社 パケット転送装置及びパケット転送方法
US9185120B2 (en) 2013-05-23 2015-11-10 Palo Alto Research Center Incorporated Method and system for mitigating interest flooding attacks in content-centric networks
WO2015011648A1 (en) * 2013-07-24 2015-01-29 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering based upon the use of bandwidth and unequal cost path utilization
US9160651B2 (en) 2013-07-24 2015-10-13 Telefonaktiebolaget L M Ericsson (Publ) Metric biasing for bandwidth aware tie breaking
US9444722B2 (en) 2013-08-01 2016-09-13 Palo Alto Research Center Incorporated Method and apparatus for configuring routing paths in a custodian-based routing architecture
WO2015061470A1 (en) * 2013-10-23 2015-04-30 Harshavardha Paramasiviah Internet protocol routing method and associated architectures
US9407549B2 (en) 2013-10-29 2016-08-02 Palo Alto Research Center Incorporated System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers
US9450858B2 (en) 2013-10-30 2016-09-20 Cisco Technology, Inc. Standby bandwidth aware path computation
US9276840B2 (en) 2013-10-30 2016-03-01 Palo Alto Research Center Incorporated Interest messages with a payload for a named data network
US9282050B2 (en) 2013-10-30 2016-03-08 Palo Alto Research Center Incorporated System and method for minimum path MTU discovery in content centric networks
US9401864B2 (en) 2013-10-31 2016-07-26 Palo Alto Research Center Incorporated Express header for packets with hierarchically structured variable-length identifiers
US9634938B2 (en) 2013-11-05 2017-04-25 International Business Machines Corporation Adaptive scheduling of data flows in data center networks for efficient resource utilization
US10101801B2 (en) 2013-11-13 2018-10-16 Cisco Technology, Inc. Method and apparatus for prefetching content in a data stream
US10129365B2 (en) 2013-11-13 2018-11-13 Cisco Technology, Inc. Method and apparatus for pre-fetching remote content based on static and dynamic recommendations
US9311377B2 (en) 2013-11-13 2016-04-12 Palo Alto Research Center Incorporated Method and apparatus for performing server handoff in a name-based content distribution system
US10089655B2 (en) 2013-11-27 2018-10-02 Cisco Technology, Inc. Method and apparatus for scalable data broadcasting
US9503358B2 (en) * 2013-12-05 2016-11-22 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US9479437B1 (en) * 2013-12-20 2016-10-25 Google Inc. Efficient updates of weighted cost multipath (WCMP) groups
US9397957B2 (en) * 2013-12-23 2016-07-19 Google Inc. Traffic engineering for large scale data center networks
US9166887B2 (en) 2013-12-26 2015-10-20 Telefonaktiebolaget L M Ericsson (Publ) Multicast convergence
US9379979B2 (en) 2014-01-14 2016-06-28 Palo Alto Research Center Incorporated Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and routing in software-defined manets
US9374304B2 (en) 2014-01-24 2016-06-21 Palo Alto Research Center Incorporated End-to end route tracing over a named-data network
US9531679B2 (en) 2014-02-06 2016-12-27 Palo Alto Research Center Incorporated Content-based transport security for distributed producers
US9954678B2 (en) 2014-02-06 2018-04-24 Cisco Technology, Inc. Content-based transport security
CN103825818B (zh) * 2014-02-14 2018-07-31 新华三技术有限公司 一种多拓扑网络转发方法和装置
US9678998B2 (en) 2014-02-28 2017-06-13 Cisco Technology, Inc. Content name resolution for information centric networking
US10089651B2 (en) 2014-03-03 2018-10-02 Cisco Technology, Inc. Method and apparatus for streaming advertisements in a scalable data broadcasting system
US9836540B2 (en) 2014-03-04 2017-12-05 Cisco Technology, Inc. System and method for direct storage access in a content-centric network
US9391896B2 (en) 2014-03-10 2016-07-12 Palo Alto Research Center Incorporated System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network
US9473405B2 (en) 2014-03-10 2016-10-18 Palo Alto Research Center Incorporated Concurrent hashes and sub-hashes on data streams
US9626413B2 (en) 2014-03-10 2017-04-18 Cisco Systems, Inc. System and method for ranking content popularity in a content-centric network
US9407432B2 (en) 2014-03-19 2016-08-02 Palo Alto Research Center Incorporated System and method for efficient and secure distribution of digital content
US9916601B2 (en) 2014-03-21 2018-03-13 Cisco Technology, Inc. Marketplace for presenting advertisements in a scalable data broadcasting system
US9363179B2 (en) 2014-03-26 2016-06-07 Palo Alto Research Center Incorporated Multi-publisher routing protocol for named data networks
US9363086B2 (en) 2014-03-31 2016-06-07 Palo Alto Research Center Incorporated Aggregate signing of data in content centric networking
US9716622B2 (en) 2014-04-01 2017-07-25 Cisco Technology, Inc. System and method for dynamic name configuration in content-centric networks
US9473576B2 (en) 2014-04-07 2016-10-18 Palo Alto Research Center Incorporated Service discovery using collection synchronization with exact names
US10075521B2 (en) 2014-04-07 2018-09-11 Cisco Technology, Inc. Collection synchronization using equality matched network names
US9390289B2 (en) 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US9451032B2 (en) 2014-04-10 2016-09-20 Palo Alto Research Center Incorporated System and method for simple service discovery in content-centric networks
US9413707B2 (en) 2014-04-11 2016-08-09 ACR Development, Inc. Automated user task management
US8942727B1 (en) 2014-04-11 2015-01-27 ACR Development, Inc. User Location Tracking
US9413668B2 (en) * 2014-04-23 2016-08-09 Dell Products L.P. Systems and methods for load-balancing in a data center
US9203885B2 (en) 2014-04-28 2015-12-01 Palo Alto Research Center Incorporated Method and apparatus for exchanging bidirectional streams over a content centric network
US9992281B2 (en) 2014-05-01 2018-06-05 Cisco Technology, Inc. Accountable content stores for information centric networks
US9609014B2 (en) 2014-05-22 2017-03-28 Cisco Systems, Inc. Method and apparatus for preventing insertion of malicious content at a named data network router
US9455835B2 (en) 2014-05-23 2016-09-27 Palo Alto Research Center Incorporated System and method for circular link resolution with hash-based names in content-centric networks
US9276751B2 (en) 2014-05-28 2016-03-01 Palo Alto Research Center Incorporated System and method for circular link resolution with computable hash-based names in content-centric networks
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
US9516144B2 (en) 2014-06-19 2016-12-06 Palo Alto Research Center Incorporated Cut-through forwarding of CCNx message fragments with IP encapsulation
US9467377B2 (en) 2014-06-19 2016-10-11 Palo Alto Research Center Incorporated Associating consumer states with interests in a content-centric network
US9426113B2 (en) 2014-06-30 2016-08-23 Palo Alto Research Center Incorporated System and method for managing devices over a content centric network
US9699198B2 (en) 2014-07-07 2017-07-04 Cisco Technology, Inc. System and method for parallel secure content bootstrapping in content-centric networks
US9621354B2 (en) 2014-07-17 2017-04-11 Cisco Systems, Inc. Reconstructable content objects
US9959156B2 (en) 2014-07-17 2018-05-01 Cisco Technology, Inc. Interest return control message
US9729616B2 (en) 2014-07-18 2017-08-08 Cisco Technology, Inc. Reputation-based strategy for forwarding and responding to interests over a content centric network
US9590887B2 (en) 2014-07-18 2017-03-07 Cisco Systems, Inc. Method and system for keeping interest alive in a content centric network
US9535968B2 (en) 2014-07-21 2017-01-03 Palo Alto Research Center Incorporated System for distributing nameless objects using self-certifying names
US9882964B2 (en) 2014-08-08 2018-01-30 Cisco Technology, Inc. Explicit strategy feedback in name-based forwarding
US9729662B2 (en) 2014-08-11 2017-08-08 Cisco Technology, Inc. Probabilistic lazy-forwarding technique without validation in a content centric network
US9503365B2 (en) 2014-08-11 2016-11-22 Palo Alto Research Center Incorporated Reputation-based instruction processing over an information centric network
US9391777B2 (en) 2014-08-15 2016-07-12 Palo Alto Research Center Incorporated System and method for performing key resolution over a content centric network
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
US9497282B2 (en) 2014-08-27 2016-11-15 Palo Alto Research Center Incorporated Network coding for content-centric network
US10204013B2 (en) 2014-09-03 2019-02-12 Cisco Technology, Inc. System and method for maintaining a distributed and fault-tolerant state over an information centric network
US9553812B2 (en) 2014-09-09 2017-01-24 Palo Alto Research Center Incorporated Interest keep alives at intermediate routers in a CCN
US10069933B2 (en) 2014-10-23 2018-09-04 Cisco Technology, Inc. System and method for creating virtual interfaces based on network characteristics
US9536059B2 (en) 2014-12-15 2017-01-03 Palo Alto Research Center Incorporated Method and system for verifying renamed content using manifests in a content centric network
US9590948B2 (en) 2014-12-15 2017-03-07 Cisco Systems, Inc. CCN routing using hardware-assisted hash tables
US10237189B2 (en) 2014-12-16 2019-03-19 Cisco Technology, Inc. System and method for distance-based interest forwarding
US9846881B2 (en) 2014-12-19 2017-12-19 Palo Alto Research Center Incorporated Frugal user engagement help systems
US10003520B2 (en) 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
US9473475B2 (en) 2014-12-22 2016-10-18 Palo Alto Research Center Incorporated Low-cost authenticated signing delegation in content centric networking
US9660825B2 (en) 2014-12-24 2017-05-23 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
US9602596B2 (en) 2015-01-12 2017-03-21 Cisco Systems, Inc. Peer-to-peer sharing in a content centric network
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
US9462006B2 (en) 2015-01-21 2016-10-04 Palo Alto Research Center Incorporated Network-layer application-specific trust model
US9552493B2 (en) 2015-02-03 2017-01-24 Palo Alto Research Center Incorporated Access control framework for information centric networking
US10333840B2 (en) 2015-02-06 2019-06-25 Cisco Technology, Inc. System and method for on-demand content exchange with adaptive naming in information-centric networks
US10075401B2 (en) 2015-03-18 2018-09-11 Cisco Technology, Inc. Pending interest table behavior
US10116605B2 (en) 2015-06-22 2018-10-30 Cisco Technology, Inc. Transport stack name scheme and identity management
US10075402B2 (en) 2015-06-24 2018-09-11 Cisco Technology, Inc. Flexible command and control in content centric networks
US10701038B2 (en) 2015-07-27 2020-06-30 Cisco Technology, Inc. Content negotiation in a content centric network
US9986034B2 (en) 2015-08-03 2018-05-29 Cisco Technology, Inc. Transferring state in content centric network stacks
US10610144B2 (en) 2015-08-19 2020-04-07 Palo Alto Research Center Incorporated Interactive remote patient monitoring and condition management intervention system
US10530692B2 (en) * 2015-09-04 2020-01-07 Arista Networks, Inc. Software FIB ARP FEC encoding
US9832123B2 (en) 2015-09-11 2017-11-28 Cisco Technology, Inc. Network named fragments in a content centric network
US10355999B2 (en) 2015-09-23 2019-07-16 Cisco Technology, Inc. Flow control with network named fragments
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US9977809B2 (en) 2015-09-24 2018-05-22 Cisco Technology, Inc. Information and data framework in a content centric network
US10454820B2 (en) 2015-09-29 2019-10-22 Cisco Technology, Inc. System and method for stateless information-centric networking
US10263965B2 (en) 2015-10-16 2019-04-16 Cisco Technology, Inc. Encrypted CCNx
US9794238B2 (en) 2015-10-29 2017-10-17 Cisco Technology, Inc. System for key exchange in a content centric network
US9807205B2 (en) 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary
US10009446B2 (en) 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US10021222B2 (en) 2015-11-04 2018-07-10 Cisco Technology, Inc. Bit-aligned header compression for CCN messages using dictionary
US10097521B2 (en) 2015-11-20 2018-10-09 Cisco Technology, Inc. Transparent encryption in a content centric network
US9912776B2 (en) 2015-12-02 2018-03-06 Cisco Technology, Inc. Explicit content deletion commands in a content centric network
US10097346B2 (en) 2015-12-09 2018-10-09 Cisco Technology, Inc. Key catalogs in a content centric network
US10078062B2 (en) 2015-12-15 2018-09-18 Palo Alto Research Center Incorporated Device health estimation by combining contextual information with sensor data
CN105516328A (zh) * 2015-12-18 2016-04-20 浪潮(北京)电子信息产业有限公司 用于分布式存储系统的动态负载均衡方法、装置和系统
US10257271B2 (en) 2016-01-11 2019-04-09 Cisco Technology, Inc. Chandra-Toueg consensus in a content centric network
US9949301B2 (en) 2016-01-20 2018-04-17 Palo Alto Research Center Incorporated Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks
US10305864B2 (en) 2016-01-25 2019-05-28 Cisco Technology, Inc. Method and system for interest encryption in a content centric network
CN105721307A (zh) * 2016-02-19 2016-06-29 华为技术有限公司 一种多路径转发报文方法及装置
US10043016B2 (en) 2016-02-29 2018-08-07 Cisco Technology, Inc. Method and system for name encryption agreement in a content centric network
US10038633B2 (en) 2016-03-04 2018-07-31 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US10742596B2 (en) 2016-03-04 2020-08-11 Cisco Technology, Inc. Method and system for reducing a collision probability of hash-based names using a publisher identifier
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
US9832116B2 (en) 2016-03-14 2017-11-28 Cisco Technology, Inc. Adjusting entries in a forwarding information base in a content centric network
US10212196B2 (en) 2016-03-16 2019-02-19 Cisco Technology, Inc. Interface discovery and authentication in a name-based network
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
US11436656B2 (en) 2016-03-18 2022-09-06 Palo Alto Research Center Incorporated System and method for a real-time egocentric collaborative filter on large datasets
US10091330B2 (en) 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
US10033639B2 (en) 2016-03-25 2018-07-24 Cisco Technology, Inc. System and method for routing packets in a content centric network using anonymous datagrams
US10320760B2 (en) 2016-04-01 2019-06-11 Cisco Technology, Inc. Method and system for mutating and caching content in a content centric network
US9930146B2 (en) 2016-04-04 2018-03-27 Cisco Technology, Inc. System and method for compressing content centric networking messages
US10425503B2 (en) 2016-04-07 2019-09-24 Cisco Technology, Inc. Shared pending interest table in a content centric network
US10027578B2 (en) 2016-04-11 2018-07-17 Cisco Technology, Inc. Method and system for routable prefix queries in a content centric network
US10404450B2 (en) 2016-05-02 2019-09-03 Cisco Technology, Inc. Schematized access control in a content centric network
US10320675B2 (en) 2016-05-04 2019-06-11 Cisco Technology, Inc. System and method for routing packets in a stateless content centric network
US10547589B2 (en) 2016-05-09 2020-01-28 Cisco Technology, Inc. System for implementing a small computer systems interface protocol over a content centric network
US10063414B2 (en) 2016-05-13 2018-08-28 Cisco Technology, Inc. Updating a transport stack in a content centric network
US10084764B2 (en) 2016-05-13 2018-09-25 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US10103989B2 (en) 2016-06-13 2018-10-16 Cisco Technology, Inc. Content object return messages in a content centric network
US10305865B2 (en) 2016-06-21 2019-05-28 Cisco Technology, Inc. Permutation-based content encryption with manifests in a content centric network
US10148572B2 (en) 2016-06-27 2018-12-04 Cisco Technology, Inc. Method and system for interest groups in a content centric network
US10009266B2 (en) 2016-07-05 2018-06-26 Cisco Technology, Inc. Method and system for reference counted pending interest tables in a content centric network
US9992097B2 (en) 2016-07-11 2018-06-05 Cisco Technology, Inc. System and method for piggybacking routing information in interests in a content centric network
US10122624B2 (en) 2016-07-25 2018-11-06 Cisco Technology, Inc. System and method for ephemeral entries in a forwarding information base in a content centric network
US10027571B2 (en) * 2016-07-28 2018-07-17 Hewlett Packard Enterprise Development Lp Load balancing
US10069729B2 (en) 2016-08-08 2018-09-04 Cisco Technology, Inc. System and method for throttling traffic based on a forwarding information base in a content centric network
US10956412B2 (en) 2016-08-09 2021-03-23 Cisco Technology, Inc. Method and system for conjunctive normal form attribute matching in a content centric network
US10033642B2 (en) 2016-09-19 2018-07-24 Cisco Technology, Inc. System and method for making optimal routing decisions based on device-specific parameters in a content centric network
US10212248B2 (en) 2016-10-03 2019-02-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
US10447805B2 (en) 2016-10-10 2019-10-15 Cisco Technology, Inc. Distributed consensus in a content centric network
US10135948B2 (en) 2016-10-31 2018-11-20 Cisco Technology, Inc. System and method for process migration in a content centric network
US10243851B2 (en) 2016-11-21 2019-03-26 Cisco Technology, Inc. System and method for forwarder connection information in a content centric network
CN111492624B (zh) * 2017-10-23 2022-09-23 西门子股份公司 用于控制和/或监控装置的方法和控制系统
US10469372B2 (en) 2018-01-09 2019-11-05 Cisco Technology, Inc. Segment-routing multiprotocol label switching end-to-end dataplane continuity
WO2020165243A1 (de) * 2019-02-12 2020-08-20 Hirschmann Automation And Control Gmbh Verfahren zum routing in zeitsensitiven netzwerken
US20210075536A1 (en) * 2019-09-05 2021-03-11 Infinera Corporation Dynamically switching queueing schemes for network switches
US11310154B2 (en) * 2019-09-25 2022-04-19 Cisco Technology, Inc. Enabling multicast-label-distribution-protocol (mLDP) on non-mLDP devices
US11632323B2 (en) * 2021-08-18 2023-04-18 Microsoft Technology Licensing, Llc Routing information exchange between separate networks to improve end-to-end network performance for users
WO2023191903A1 (en) * 2022-03-31 2023-10-05 Futurewei Technologies, Inc. Techniques for saving router power consumption

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4150159B2 (ja) * 2000-03-01 2008-09-17 富士通株式会社 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体
US7889681B2 (en) 2005-03-03 2011-02-15 Cisco Technology, Inc. Methods and devices for improving the multiple spanning tree protocol
US20070002770A1 (en) 2005-06-30 2007-01-04 Lucent Technologies Inc. Mechanism to load balance traffic in an ethernet network
ATE519301T1 (de) 2006-06-27 2011-08-15 Ericsson Telefon Ab L M Erzwungenes mediumzugangskontrolle (mac) lernen in gebrückten ethernet-netzen
US20080159277A1 (en) 2006-12-15 2008-07-03 Brocade Communications Systems, Inc. Ethernet over fibre channel
WO2008111173A1 (ja) 2007-03-13 2008-09-18 Fujitsu Limited 通信経路制御方法、通信装置及び通信システム
JP4757826B2 (ja) * 2007-03-27 2011-08-24 Ｋｄｄｉ株式会社 通信経路制御装置、プログラム、および記録媒体
US7898965B2 (en) 2007-10-12 2011-03-01 Nortel Networks Limited IP network and performance monitoring using ethernet OAM
US7990877B2 (en) 2008-05-15 2011-08-02 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for dynamically runtime adjustable path computation
US7733786B2 (en) 2008-05-15 2010-06-08 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for performing a constraint shortest path first computation
JP5004869B2 (ja) * 2008-05-22 2012-08-22 三菱電機株式会社 ネットワーク経路選択方法および通信システム
US20100157821A1 (en) 2008-12-18 2010-06-24 Morris Robert P Methods, Systems, And Computer Program Products For Sending Data Units Based On A Measure Of Energy
US20110194404A1 (en) 2010-02-11 2011-08-11 Nokia Siemens Networks Ethernet Solutions Ltd. System and method for fast protection of dual-homed virtual private lan service (vpls) spokes

Also Published As

Publication number Publication date
TW201215063A (en) 2012-04-01
AU2011300438A1 (en) 2013-04-11
JP5985483B2 (ja) 2016-09-06
CN103081416A (zh) 2013-05-01
US8553562B2 (en) 2013-10-08
BR112013003488A2 (pt) 2020-08-04
WO2012032426A1 (en) 2012-03-15
JP2013539646A (ja) 2013-10-24
EP2614618A1 (en) 2013-07-17
EP2614618B1 (en) 2018-12-12
AU2011300438B2 (en) 2015-05-07
KR20130109132A (ko) 2013-10-07
US20120057466A1 (en) 2012-03-08

Similar Documents

Publication Publication Date Title
TWI521924B (zh) 藉由鏈路利用作為回饋至平局決勝機制的多協定標籤交換〈ｍｐｌｓ〉技術之自動化的訊務工程
US10742556B2 (en) Tactical traffic engineering based on segment routing policies
US9160651B2 (en) Metric biasing for bandwidth aware tie breaking
JP5830539B2 (ja) タイブレーキング機構へのフィードバックとしてリンク利用を用いることに基づいた８０２．１ａｑのための自動化トラフィックエンジニアリング
TWI493926B (zh) 複雜型樹狀網路之自動化訊務工程
US9166887B2 (en) Multicast convergence
US20150032871A1 (en) Automated traffic engineering based upon the use of bandwidth and unequal cost path utilization
US20160006663A1 (en) Method and system for compressing forward state of a data network
KR20100112144A (ko) 최단 경로 결정시의 타이브레이킹
CN104396197A (zh) 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择
US20210367883A1 (en) Bitmask route target in targeted distribution of information using a routing protocol
Gao et al. Interdomain ingress traffic engineering through optimized AS-path prepending
EP3913871A1 (en) Bitmask route target in targeted distribution of information using a routing protocol
Li et al. Multi‐topology routing based egress selection approach to achieve hybrid intra‐AS and inter‐AS traffic engineering
Aung Implementation of traffic engineering with segment routing and opendaylight controller on emulated virtual environment next generation (EVE-NG)
Soran et al. MCPR: Routing using parallel shortest paths
CN103081416B (zh) 以链路利用作为到平局打破机制中的反馈的多协议标签交换(mpls)的自动化业务工程
WO2015011648A1 (en) Automated traffic engineering based upon the use of bandwidth and unequal cost path utilization
Raman et al. Reducing power consumption using the Border Gateway Protocol
Suchara et al. Simple failure resilient load balancing
Kanupriya A Review on Various Fast Reroute Schemes for Traffic Protection Mechanisms in MPLS
Sae Lor Resilient routing in the internet

Legal Events

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