用于通信網絡中的等價路徑的增強型路徑選擇方案的制作方法
【專利說明】用于通信網絡中的等價路徑的増強型路徑選擇方案
[0001]相關申請的交叉引用
[0002]本申請根據35U.S.C § 120請求于2013年I月30日遞交的美國申請N0.:13/754，247的優先權，其全部內容通過引用被結合于此。
技術領域
[0003]本公開一般涉及通信網絡，更加具體地涉及用于等價路徑的增強型路徑選擇方案。
【背景技術】
[0004]通信網絡控制如何通過各種通信協議將信息(例如，數據)從源(例如，根節點或源節點)發送至特定目的地(例如，目的地節點)。例如，一種協議一一多協議標簽交換(MPLS)—一定義了從源節點通過各種網絡節點到目的地節點的標簽交換路徑(LSP)。LSP可以基于轉發等價類(FEC)來定義，并且標簽隨著數據被轉發至MPLS網絡中的各種節點而被交換。
[0005]對于一些網絡路由應用，特定路由協議可根據各種技術進行優化。例如，對于光傳送網絡(OTN)之類的通信網絡，數據可通過根據諸如最短路徑優先(SPF)或受限最短路徑優先(CSPF)之類的路由技術進行優化的LSP來路由。尤其，OTN通常包括通過光纖鏈路進行連接的一組光網絡元件(0ΝΕ)，該光纖鏈路能夠提供(例如，通過光信號)攜帶信息或數據分組的光信道的傳送、復用、交換、管理、監督和抗毀性的功能。然而，即便是這些經優化的路由技術有時也能夠產生多個等價路徑。一般來說，使用任意平局決勝制(arbitrarytiebreaker)路徑選擇技術來選擇這些多個等價路徑中的一個。然而，這種任意平局決勝制路徑選擇技術可導致對網絡資源的低效、低質的使用，并且可能阻塞對所選擇的路徑的后續流量需求請求。
【附圖說明】
[0006]通過參考下面的詳細描述并結合附圖可以更好地理解本文的實施例，在附圖中相似的標號指示相同的或功能相似的元素，其中:
[0007]圖1是示例性通信網絡的示意性框圖；
[0008]圖2是示例性節點/設備的示意性框圖；
[0009]圖3A示出了用于封裝數據的光數據單元(ODU)容器的示例性視圖；
[0010]圖3B示出了能夠傳送圖3A中所示的各種ODU的OTU鏈路的示例性復用層級；
[0011]圖4示出了用于在各等價路徑中進行路徑選擇的示例性簡化過程；
[0012]圖5示出了根據基于帶寬的轉換(諸如，累計復用級計數)的路徑選擇；
[0013]圖6示出了用于通信網絡中的兩個路徑的路徑選擇技術的另一示例性實施例；以及
[0014]圖7根據本文所述的一個或多個路徑選擇技術示出了用于為多個等價需求映射流量需求的路徑選擇過程的示例性簡化過程。
【具體實施方式】
[0015]皿
[0016]根據本公開的一個或多個實施例，通信網絡中的節點接收標簽交換路徑(LSP)請求，并且作為響應，該節點確定具有一個或多個路徑節點的至少兩個等價路徑。然后，該節點還可針對每個路徑確定總的基于帶寬的轉換值(transit1n value)，并且選擇具有較低總轉換值的路徑。一旦做出選擇，該節點就可通過所選擇的路徑建立所請求的LSP。
[0017]詳細描沐
[0018]通信網絡是通過通信鏈路和分段進行互聯的節點的地理分布集合，其用于在端節點(例如，個人計算機和工作站，或諸如傳感器之類的其他設備)之間傳送數據。從局域網(LAN)到廣域網(WAN)，許多類型的網絡都是可用的。LAN通常通過位于同一普通物理位置(諸如，建筑物或園區)的專用私有通信鏈路連接節點。另一方面，WAN通常通過遠程通信鏈路(諸如，公用載波電話線、光學光路、同步光纖網(SONET)、同步數字體系(SDH)鏈路、或諸如IEEE 61334、IEEE P1901.2之類的電力線通信(PLC)等等)連接在地理上分散的節點。
[0019]圖1是示例性通信網絡100的示意性框圖，該通信網絡100說明性地包括通過各種通信方法進行互聯的節點/設備200 (例如，如所示被標記為“A”、“C”、“D”...“B”，并在下面的圖2中進行了描述)。例如，鏈路105可以是有線鏈路(例如，光鏈路)或共享介質(例如，無線鏈路、PLC鏈路等等)，其中諸如路由器、傳感器、計算機等等的某些節點200可以例如基于距離、信號強度、當前操作狀態、位置等等與其他節點200進行通信。本領域的技術人員將理解的是在該通信網絡中可使用任意數量的節點、設備、鏈路等等，而本文所示出的視圖僅僅是出于簡明的目的。另外，本領域的技術人員還將明白盡管以某個特定的方向示出了網絡，但是網絡100僅僅是示例性圖示，并不意味著限制本公開。
[0020]數據分組140 (例如，在設備/節點之間發送的諸如光數據單元(ODU)之類的流量和/或消息)可通過使用預定義的網絡通信協議(諸如，某些已知的有線協議(例如，光標準)、無線協議或合適的其他協議)在通信網絡100的節點/設備之間進行交換。如上面所討論的，一組定義了節點間的數據傳輸和相應交互的規則組成了協議。
[0021]圖2是可被本文所描述的一個或多個實施例用作如上面圖1中所示的任意節點的示例性節點/設備200的示意性框圖。該設備可包括通過系統總線250互聯的一個或多個(例如，有線的、光學的、無線的等等)網絡接口 210、至少一個處理器220和存儲器240。
[0022](一個或多個)網絡接口 210包含用于通過被耦合至網絡100的數據鏈路通信數據的機械、電氣和信令電路。網絡接口可被配置成通過使用各種不同的通信協議發送和/或接收數據。此外，應當注意的是節點可具有兩種不同類型的網絡連接210(例如，無線連接和有線/物理連接)，而本文的視圖僅僅用于說明。
[0023]存儲器240包括可由處理器220和網絡接口 210尋址的多個存儲位置，該存儲位置用于存儲與本文所描述的實施例相關聯的軟件程序和數據結構。應當注意的是，某些設備可能具備有限的存儲器或不具備存儲(例如，除了用于在設備和相關聯的緩存上操作的程序/處理的存儲器之外，不具備用于存儲的存儲器)。處理器220可包括適用于執行軟件程序和操縱數據結構245的硬件元件或硬件邏輯。操作系統242的一部分通常駐存在存儲器240中并由處理器執行，操作系統242特別通過調用支持在該設備上執行的軟件處理和/或服務的操作來功能性地組織設備。如本文所描述的，這些軟件處理和/或服務可包括說明性的路徑選擇處理/服務244。注意，盡管路徑選擇處理/服務244被示出在集中式存儲器240中，但是可替代的實施例提供了專門在網絡接口 210內操作的處理。
[0024]對本領域的技術人員將是顯而易見的是可以使用包括各種計算機可讀介質在內的其他處理器和存儲器類型來存儲和執行與本文所描述的技術有關的程序指令。此外，盡管本描述示出了各種處理，但是可以清楚地認識到各種處理可被體現為被配置成根據本文的技術(例如，根據類似的處理的功能)運行的模塊。另外，盡管這些處理已被分別示出，但是本領域的技術人員將理解的是這些處理可以是其他處理內的例程或模塊。
[0025]路徑選擇處理(服務)244包含由處理器執行的計算機可執行指令，該指令用以執行由一個或多個通信和/或路由協議(諸如，SONET/SDH)、先驗式路由協議、隧道協議等等提供的功能，如本領域的技術人員所理解的以及如根據本文所描述的技術所修改的。這些功能能夠，例如，根據本文所描述的相關協議和技術執行光復用、通用分組路由/轉發、層次化隧道轉發等等，并且能夠使用各種路由/轉發表、列表、映射等等(例如，數據結構245)。
[0026]如上面所討論的，例如，通信網絡100可包括光傳送網絡(OTN)。諸如ITU(電信標準化部分光網絡)之類的光傳送網絡(OTN)是一種特定類型的網絡，該網絡使用通過光纖鏈路連接的光網絡元件并且能夠提供攜帶數據信號的光信道的傳送、復用、交換、管理、監督和抗毀性功能。OTN通過使用波分復用來支持光網絡，并且不管本地協議如何，均提供數字包封(wrapper)來封裝現有數據幀以創建光數據單元(ODU)。
[0027]圖3A示出了用于封裝數據的光數據單元(ODU)容器(container)的示例性視圖。ODU可被用在例如，SDH/SONET OTN中。ODU數字文件包封在幀尺寸方面是靈活的，并且允許將多個現有數據幀一起包裝在一個實體中，這在多波長系統中可通過較少量的開銷對其進行更