用于網絡路由的技術的制作方法
【專利摘要】本發明提供了一種用于在電信回程網絡(110)中對一個或更多個服務隧道進行路由的技術。電信回程網絡具有第一路由路徑(132)和第二路由路徑(134)。針對本技術的方法方面，在第一路由路徑(132)上傳輸一個或更多個服務隧道的數據。通過第一路由路徑條件的方式在第一路由路徑(134)上檢測傳輸容量的降低。第一路由路徑條件指示第一路由路徑(132)的狀態。響應于所檢測的第一路由路徑(132)上傳輸容量的降低，確定指示第二路由路徑(134)的狀態的第二路由路徑條件。基于第一路由路徑條件和第二路由路徑條件兩者，決定將服務隧道中的一個或更多個服務隧道從第一路由路徑(132)重新路由到第二路由路徑(132)。
【專利說明】用于網絡路由的技術
【技術領域】
[0001] 本公開涉及在網絡中用于對數據分組進行路由的技術。
[0002] 具體地且非限制地，本公開涉及用于在電信網絡中對服務隧道進行重新路由的技 術。
【背景技術】
[0003] 在網絡中，在當前使用的路由路徑的傳輸容量對服務隧道而言變得不足時，可以 通過將服務隧道從當前使用的路由路徑重新路由到備選路由路徑來保護在一對端點之間 路由的服務隧道。這種重新路由也被稱為動態負荷分擔或保護切換。
[0004] 在沿著路由路徑的一些網絡鏈路處具有變化的傳輸容量的網絡可呈現出容量退 化或甚至鏈路故障。具有自適應調制（AM)的微波網絡是有意設計用于鏈路容量變化的網 絡的示例。AM是例如電信回程網絡中大量部署的解決方案，因為如果可以容許較高調制 等級的可用性降低，AM是通過自適應地切換到該較高調制等級來增加鏈路容量的高效工 具。對鏈路進行控制，以只要鏈路的信噪比（SNR)足夠高便抑制該較高調制等級，并在SNR 下降時適配調制等級。例如，如果微波鏈路計劃通過使用具有4個星座點的正交幅度調制 (4-QAM)來以99. 999%的可用性提供大約100Mbps鏈路容量，則在良好無線條件的情況下， 鏈路應用256-QAM來實現大約450Mbps的鏈路容量。
[0005] 如以上示例所述，容量降低可能是相當顯著的，潛在地影響經由鏈路傳輸的服務 隧道的數據，使得不再能夠滿足嚴格的服務質量要求（例如關于服務隧道的數據分組的延 遲、抖動和丟失）。
[0006] 在雙連接網絡的情況下，使用保護切換機制來保護受影響的服務隧道是可能的。 例如，國際電信聯盟（ITU)已經在其2011年6月的推薦ITU-T G. 8031/Y. 1342中定義了以 太網自動保護切換（ETH-APS)。當由于AM導致鏈路已經發生故障或其傳輸容量的降低時， 連續性檢查消息（CCM)的丟失觸發受影響的服務隧道的重新路由。然后，服務隧道的端點 將服務隧道重新路由到不包含故障鏈路的備用路徑。在具有嚴格QoS要求的服務的情況 下，重新路由應當在規定的最小時間內完成。作為示例，特定的電信應用要求在50ms內恢 復。
[0007] 然而，較低的調制等級不是必然伴隨著CCM的丟失，使得傳統保護切換未被激活。 此外，傳統保護切換不始終導致滿足規定的QoS要求。在一些情況下，在兩個端點之間存在 連接，則傳統保護切換不被激活，但存在容量退化，這導致服務退化。在其他一些情況下，激 活的保護切換甚至使服務性能更差。在大雨的情況下，以及更一般地，當多個鏈路以關聯方 式受影響時，可以在微波網絡中觀察到這些情況。
【發明內容】
[0008] 因此，需要至少在一些場景中避免對服務隧道的路由中有害的改變的路由技術。
[0009] 根據一個方面，提供了一種在電信回程網絡中對一個或更多個服務隧道進行路由 的方法。所述電信回程網絡包括第一路由路徑和第二路由路徑。所述方法包括以下步驟： 在所述第一路由路徑上發送一個或更多個服務隧道的數據，通過對所述第一路由路徑的狀 態進行指示的第一路由路徑條件的方式，檢測所述第一路由路徑上的傳輸容量的降低，響 應于檢測到的所述第一路由路徑上的傳輸容量的降低，確定指示所述第二路由路徑的狀態 的第二路由路徑條件，以及基于所述第一路由路徑條件和所述第二路由路徑條件，決定將 所述服務隧道中的一個或更多個服務隧道從所述第一路由路徑重新路由到所述第二路由 路徑。
[0010] 所述重新路由決定不需要取決于所述第一路由路徑和所述第二路由路徑中的僅 一個的條件。可以應用將所述第一路由路徑條件和所述第二路由路徑條件的影響組合到所 述決定上的任意決定度量。例如，可以邏輯地組合或添加所述條件，可選地，包括所述條件 的數值加權。
[0011] 考慮所述第一路由條件和所述第二路由條件的組合，當重新路由不會改善傳輸性 能或甚至使傳輸性能變壞時，可以防止從所述第一路由路徑到所述第二路由路徑的重新路 由。傳輸性能通常可以由服務隧道的一個或更多個傳輸速率確定。可以基于所述第一路 由路徑條件和所述第二路由路徑條件，針對在所述重新路由之后預期的性能來估計傳輸速 率。服務隧道中的每個服務隧道的傳輸速率的總和可以確定所述傳輸性能。備選地或附加 地，可以由所述服務隧道的最低傳輸速率來確定所述傳輸性能。
[0012] 可以在決定階段和/或在決定之前的階段中專門使用所述第一路由路徑來傳輸 服務隧道的數據。所述第一路由路徑可以是當前使用的路徑和/或主路徑。第二路由路徑 可以是當前未使用的路徑和/或備用路徑。所述第二路由路徑可以是所述第一路由路徑的 備選路由路徑。電信回程網絡的組件可以在技術上排除對服務隧道進行部分重新路由（例 如針對一個服務隧道使用所述第一路由路徑和所述第二路由路徑）。
[0013] 所述路由路徑中的每個路由路徑可以對應于電信回程網絡中的物理路徑。所述服 務隧道中的每個服務隧道可以包括數據流或一系列數據分組。虛擬局域網（VLAN)可以是 服務隧道的示例（例如通過VLAN標識符的方式使用層2切換）。因特網協議（IP)可以是 服務隧道的另一示例（例如通過路由表的方式使用層3路由）。備選地或附加地，VLAN可 以用于標識服務隧道。在IP/MPLS網絡中，服務隧道可以是LSP(標簽交換路徑）。
[0014] 所述電信回程網絡可以包括多個第二路由路徑。可以確定對應的多個第二路由路 徑條件。可以針對所述兩個路由路徑之一確定所述多個第二路由路徑條件中的每個第二路 由路徑條件。所述決定可以基于第一路由路徑條件和第二路由路徑條件的組合。
[0015] 所述第一路由路徑和所述第二路由路徑可以包括多個節點（也被稱為"點"）和/ 或所述節點之間的鏈路。所述第一路由路徑和所述第二路由路徑中的每個可以包括至少三 個節點和/或至少兩個鏈路。檢測到的傳輸容量的降低可以對應于所述第一路由路徑條件 的下降。檢測到的傳輸容量的降低可能由所述第一路由路徑的一個或更多個鏈路的鏈路容 量降低而造成。所述第一路由路徑的傳輸容量可以對應于所述第一路由路徑中的最低鏈路 容量。所述電信回程網絡可以包括一個或更多個無線鏈路。所述鏈路可以包括一個或更多 個微波鏈路。
[0016] 所述第一路由路徑可以定義一對端點。所述第一路由路徑的端點還可以是所述第 二路由路徑或所述多個第二路由路徑中的每個第二路由路徑的端點。該一對端點可以是所 述第一路由路徑和所述第二路由路徑的分叉點。所述第二路由路徑或所述多個第二路由路 徑中的每個第二路由路徑可以與所述第一路由路徑不同。所述第一路由路徑和所述第二路 由路徑可能在所有或至少一個中間點上不同和/或可能在所有或至少一個鏈路上不同。
[0017] 與路由路徑和/或服務隧道的端點相關聯的節點可以被稱為維護端點（MEP)或通 常被稱為邊緣節點。不是路由路徑和/或服務隧道中的邊緣節點的中間節點可以被稱為維 護中間點（MIP)或通常被稱為中間節點。所述第二路由路徑或所述多個第二路由路徑中的 每個第二路由路徑可以具有與所述第一路由路徑的節點不同的至少一個中間節點和/或 與所述第一路由路徑的鏈路不同的至少一個鏈路。
[0018] 服務隧道中的每個服務隧道可以被定義為所述第一路由路徑的端點之間的邏輯 連接。可以定義和/或標識服務隧道中的每個服務隧道，而與其傳輸中涉及的中間節點無 關。
[0019] 所述決定可以確定以下備選之一：維持所述第一路由路徑上所有服務隧道的路 由、將所述服務隧道中的一些服務隧道重新路由到所述第二路由路徑、以及將所有服務隧 道重新路由到所述第二路由路徑。此外，如果第二路由路徑的第二路由路徑條件所指示的 第二傳輸容量低于檢測到的所述第一路由路徑的第一路由路徑條件所指示的路由容量，則 所述決定可以確定維持所述第一路由路徑上的所述路由。
[0020] 所述方法還包括以下步驟：根據所述決定對所述一個或更多個服務隧道進行重新 路由。檢測到的所述第一路由路徑的傳輸容量的降低可以限制所述第一路由路徑上的所述 一個或更多個服務隧道的傳輸速率。所路由的一個或更多個服務隧道可以包括受傳輸容量 的降低影響的服務隧道。所述重新路由可以由所述服務隧道的所述端點中的一個或兩者執 行。
[0021] 所述第一路由路徑條件和所述第二路由路徑條件中的至少一個可以區分相應路 由路徑的退化和故障。所述第一路由路徑條件和所述第二路由路徑條件中的至少一個可以 指示正常操作、退化或故障的狀態。所述決定可以基于所述第一路由路徑條件和所述第二 路由路徑條件的相應狀態的邏輯組合。所述第一路由路徑條件和所述第二路由路徑條件中 的至少一個還可以指示不同的退化等級。
[0022] 可以通過在相應路由路徑上發送連接故障檢測消息（CFDM)來確定所述第一路由 路徑條件和所述第二路由路徑條件中的至少一個。⑶FM可以是例如根據IEEE802. lag或 ITU-T推薦Y. 1731的連續性檢查消息（CCM)。⑶FM可以備選地是例如根據針對多協議標記 交換（MPLS)業務工程（MPLS-ΤΕ)的MPLS傳輸簡檔（TP)的連續性檢查（CC)消息。
[0023] 所傳輸的CFDM的周期可以是3. 3ms或更少。執行檢測步驟和確定步驟之一所需 的時間可以是10ms或更少。執行檢測步驟、確定步驟和決定步驟所需的總時間可以是50ms 或更少。
[0024] 在所述第一路由路徑和所述第二路由路徑中的一個或每個上，可以通過預定義的 模式主動地丟棄多個CFDM。數量和/或模式可以與相應路由路徑的狀態相關聯和/或確定 相應的路由路徑條件。
[0025] 可以在所述第一路由路徑和所述第二路由路徑中的一個或每個上傳輸一系列 CFDM。如果在所述第二路由路徑上丟失CFDM之一或多個CFDM (例如三個連續CFDM的三元 組），則可以維持所述第一路由路徑上的服務隧道的路由。
[0026] 可以在所述第一路由路徑和所述第二路由路徑中的一個或每個上傳輸兩個或更 多個系列的CFDM。例如可以由MEP和MIP中的至少一個來區分不同系列的CFDM。可以通 過與CFDM中的每個CFDM -起傳輸的系列標識符的方式區分CFDM。所述路由路徑之一上的 所有CFDM可以使用相同的服務隧道。備選地，在相同路由路徑上傳輸的并且屬于不同系列 的CFDM可以使用可區分的不同服務隧道。例如，相同路由路徑上的屬于不同系列的CFDM 可以屬于不同服務隧道。屬于不同系列的CFDM可以與在鏈路中的一個或更多個鏈路處應 用的不同調制等級相關聯。可以由MIP檢測不同調制等級。可以由MEP解釋關聯。
[0027] 備選地或組合地，屬于不同系列的CFDM可以包括與不同路由路徑條件相關聯的 不同優先級比特。在所述第一路由路徑和所述第二路由路徑中的每個上主動地丟棄那些包 括與相應路由路徑條件相關聯的優先級比特的CFDM。備選地，主動地丟棄不包括與相應路 由路徑條件相關聯的優先級比特的那些CFDM。
[0028] 根據另一方面，提供了一種計算機程序產品。計算機程序產品包括：當在一個或更 多個計算設備上執行所述計算機程序產品時，用于執行本文所描述的方法方面的步驟中的 一個或更多個步驟的程序代碼部分。所述計算機程序產品可以存儲在諸如永久存儲器或可 重寫存儲器等的計算機可讀記錄介質上。還可以提供計算機程序產品用于經由一個或更多 個計算機網絡（例如，因特網、電信網或無線局域網（LAN)或有線局域網）進行下載。
[0029] 對于硬件方面，提供了一種用于在電信回程網絡中對一個或更多個服務隧道進行 路由的設備。所述電信回程網絡包括第一路由路徑和第二路由路徑。所述設備包括：發送 單元，適于在所述第一路由路徑上發送所述一個或更多個服務隧道的數據；檢測單元，適于 通過對所述第一路由路徑的狀態進行指示的第一路由路徑條件的方式，檢測所述第一路由 路徑上的傳輸容量的降低；確定單元，適于響應于檢測到的所述第一路由路徑上的傳輸容 量的降低，確定指示所述第二路由路徑的狀態的第二路由路徑條件；以及，決定單元，適于 基于所述第一路由路徑條件和所述第二路由路徑條件，決定將所述服務隧道中的一個或更 多個服務隧道從所述第一路由路徑重新路由到所述第二路由路徑。
[0030] 上述單元或所述設備的附加單元還可以適于執行在本文方法方面的上下文中提 及的步驟中的一個或更多個步驟。
[0031] 還提供了一種包括所述設備以及第一路由路徑和第二路由路徑的電信回程網絡。
【專利附圖】
【附圖說明】
[0032] 在下文中，參考附圖中所闡述的示例性實施例描述本公開的其他細節和優點，其 中
[0033] 圖1示意性地示出了用于在包括第一路由路徑和第二路由路徑的電信回程網絡 中對一個或更多個服務隧道進行路由的設備的實施例的示例性電信網絡環境；
[0034] 圖2示出了圖1的電信回程網絡中對一個或更多個服務隧道進行路由的方法的實 施例的流程圖；
[0035] 圖3示意性地示出了傳輸容量的降低的第一場景；
[0036] 圖4示意性地示出了傳輸容量的降低的第二場景；
[0037] 圖5示意性地示出了傳輸容量的降低的第三場景；
[0038] 圖6A和6B示意性地示出了確定路由路徑條件的第一示例；
[0039] 圖7B、7B和7C示意性地示出了確定路由路徑條件的第二示例；
[0040] 圖8A、8B和8C示意性地示出了確定路由路徑條件的第三示例；以及
[0041] 圖9A、9B和9C示意性地示出了確定路由路徑條件的第四示例。
【具體實施方式】
[0042] 在下文中，為了解釋而不是限制的目的，闡述了諸如特定順序的步驟、組件和配置 等的具體細節，以提供對本發明的透徹理解。對本領域技術人員將是顯然的是，可以在脫離 這些具體細節的其他實施例中實現本公開。例如，盡管參考示例性電信回程網絡描述了實 施例，對技術人員將是顯然的是，還可以在其他這樣的網絡的上下文中實現本公開。此外， 盡管主要關于虛擬局域網（VLAN)或0SI層2上的重新路由決定來描述本公開，本公開可以 部分地或全部地在其他層（例如0SI層3或更高層）上和/或使用提供其他重新路由技術 的傳輸協議（例如基于以太網的網絡協議）來實現。
[0043] 此外，本領域技術人員將理解，本文中解釋的服務、功能、邏輯組件和步驟可以使 用連同編程的微處理器的軟件功能，或使用專用集成電路（ASIC)、數字信號處理器（DSP) 或通用計算機來實現。還應當理解的是，盡管在方法和設備的上下文中描述以下實施例，本 文所述的技術還可以在計算機程序產品中以及包括計算機處理器和與處理器耦合的存儲 器的系統中實現，其中，存儲器被利用用于執行本文公開的服務、功能、邏輯組件和步驟的 一個或更多個程序進行編碼。
[0044] 圖1示意性地示出了電信網絡100的實施例，電信網絡100包括網關102和多個 基站中的基站104,多個基站中的每個基站與相應的多個用戶設備（UE) 108進行無線通信。 網關102和基站104通過回程網絡110的方式相互連接。網關102提供到核心網或公共數 據網的連接106。
[0045] 回程網絡110包括多個網絡節點112至120和多個鏈路122至130,多個鏈路122 至130被配置用于在拓撲上相鄰的網絡節點對112至120之間的雙向通信。從網絡拓撲的 視角可以進一步區分網絡節點112至120。兩個網絡節點112和116是經由第一路由路徑 132和經由在物理上與第一路由路徑132不同的第二路由路徑134,在通信回程網絡110中 連接兩次的邊緣節點。剩余的網絡節點114U18和120與邊緣節點112和116不同，因為 它們是沿著路由路徑132或134之一的中間點。中間節點114U18和120中的每個和鏈路 122至130中的每個是第一路由路徑132或第二路由路徑134的一部分。
[0046] 盡管圖1中所示的電信回程網絡110包括雙連接邊緣節點112和116,將理解的 是，回程網絡110可以具有多于兩個不同路由路徑，該多于兩個不同路由路徑中的每個路 由路徑連接邊緣節點112和116。此外，電信回程網絡110可以包括附加的中間節點和鏈 路。附加的網絡組件可以創建例如包括一個或更多個網格或環路的更復雜網絡拓撲。
[0047] 電信回程網絡110中的鏈路122至130以及甚至路由路徑132和134之一中的鏈 路可以使用物理層上的不同有線連接技術和無線連接技術來實現。在圖1的示例中，鏈路 122是微波鏈路，并且鏈路124是第一路由路徑132的光纖鏈路。第二路由路徑134包括微 波鏈路128和有線鏈路126和130。例如由于影響鏈路122和128的信噪比的大范圍事件 (例如霧或雨），技術上分離的微波鏈路122和128中的每個微波鏈路的鏈路容量可以呈現 出關聯性。
[0048] 首先沿著第一路由路徑132對邊緣節點112和116之間的數據業務進行路由。可 以檢測到傳輸容量的降低，傳輸容量的降低包括連接的故障（即降低至零）或退化（例如 由于響應于在微波鏈路122處降低的無線條件的自適應調制AM)。傳統上，邊緣節點112和 116通過將受降低影響的服務隧道從第一路由路徑132重新路由到第二路由路徑134來對 傳輸容量的降低進行反應。然而，如果例如由于第一路由路徑132中微波鏈路122和第二 路由路徑134中微波鏈路128兩者的相關干擾，導致第二路由路徑134還包括故障鏈路或 退化鏈路，則當針對沿著第二路由路徑134路由的一個或更多個服務隧道，在第二路由路 徑134上不存在或不存在足夠傳輸容量時，情況甚至可能更壞。因此，重新路由的數據分組 可能丟失，并且用于在邊緣節點112和116之間重建立服務隧道連接（例如通過重新路由 到第三路由路徑或避免任何重新路由）的時間已經浪費。
[0049] 檢測傳輸容量的降低的傳統技術已經聚焦于"有效"第一路由路徑132。本公開例 如通過在"備用"第二路由路徑134上使用類似技術或其增強來擴展傳統的重新路由機制。
[0050] 在容量降低檢測的第一實現中，對第一路由路徑132的傳輸容量或沿著第一路由 路徑132的鏈路122、124中一個或更多個鏈路的鏈路容量的主動測量或被動測量允許通過 觀察數據吞吐量和業務丟失兩者來檢測鏈路故障和（可選地）鏈路的退化。
[0051] 執行這種測量在時間跨度和精度方面的可能具有缺點。在服務隧道與必須在規定 中斷時間T Q()S (例如50ms)內完成的服務質量（QoS)要求相關聯的情況下，重新路由決定必 須在甚至更少的時間內完成。測量通常不能確定第一路由路徑條件，該第一路由路徑條件 準確到足以作為在短時間T Q()S內決定重新路由的基礎。因此，通過在第一路由路徑132上 執行測量來正確檢測傳輸容量的降低（并且具體地，故障和退化之間的區分）是不可能的。
[0052] 在容量降低檢測的第二實現中，從與使得傳輸容量降低的鏈路122相鄰的中間節 點114向邊緣節點112和116發送消息。消息包括當前鏈路容量值。
[0053] 盡管這種帶寬信息可能足夠用于檢測傳輸容量的降低和/或用于區分鏈路退化 和鏈路故障，與發信號通知鏈路容量值相關聯的延遲通常違反所規定的最大中斷時間T Q()S。 如果在中間節點114和邊緣節點112之間沒有可用的備選消息信令路徑（不包括故障鏈路 122)，發信號通知甚至可能是不可能的。
[0054] 容量降低檢測的第三實現使用連接故障檢測消息（CFDM)。⑶FM可以對應于或 可以基于例如由國際電信聯盟（ITU)在ITU-T推薦Y. 1731中所規定的連續性檢查消息 (CCM)。作為另一示例，CDFM可以對應于或可以基于例如根據針對多協議標記交換（MPLS) 業務工程（MPLS-ΤΕ)的MPLS傳輸簡檔（TP)的連續性檢查消息（CCM)。遵從標準的CFDM使 用允許邊緣節點112和116驗證沿著第一路由路徑132的連接（即檢測鏈路故障）。
[0055] 然而，在第一路由路徑132上檢測故障可被延遲，因為當服務隧道的數據已受到 未檢測到的鏈路退化的影響時，通常以高優先級發送CFDM來指示連接。
[0056] 在容量降低檢測的第四實現中，中間節點114主動丟棄CFDM，以間接地向邊緣節 點112和116發信號通知不僅鏈路122的故障，還有鏈路退化。針對此CFDM的非傳統使用， 中間節點114主動地丟棄與特定服務隧道相關聯的那些CFDM以符合其QoS要求，該特定服 務隧道需要比鏈路122提供的鏈路容量更多的鏈路容量。
[0057] CFDM的主動丟棄向邊緣節點112和116通知對應服務隧道受容量退化的影響。區 分鏈路退化和鏈路故障的第一路由路徑條件對邊緣節點112和116而言仍不可得到。即使 當對邊緣節點112和116進行配置以針對主動丟棄的不同原因（包括受影響的服務隧道的 退化和故障）使用不同CFDM來擴展主動丟棄時，這仍然為真。特別地，當沿著第一路由路徑 132的鏈路容量是不同的時，如果低容量鏈路退化或高容量鏈路發生故障，則特定隧道可能 受影響。因此，主動丟棄的CFDM不能提供區分故障和退化的信息。
[0058] 已經變得顯然的是，通過檢測第一路由路徑132上傳輸容量的降低的以上實現方 式來向邊緣節點112和116提供的信息有時不足以決定對受影響的服務隧道進行重新路 由。
[0059] 圖1示出了用于在包括第一路由路徑132和第二路由路徑134的電信回程網絡 110中對一個或更多個服務隧道進行路由的設備150的實施例。設備150包括發送單元 152、檢測單元154、確定單元156和決定單元158。在圖1中所示的設備150的實施例中， 設備150與邊緣節點112處于同一位置。在設備150的另一實施例中，設備150的不同功 能單元分布在電信回程網絡110中。例如，設備150的不同功能單元與沿著第一路由路徑 132的不同組件處于同一位置。備選地，設備150的不同功能單元被布置在節點112和116 處。
[0060] 圖2示意性地示出了用于在包括第一路由路徑和第二路由路徑的電信回程網絡 中對一個或更多個服務隧道進行路由的方法200的實施例的流程圖。圖1的設備150或任 意另一設備可以適于執行方法200。
[0061] 方法200包括在第一路由路徑132上發送一個或更多個服務隧道的數據的步驟 210。方法200還包括通過對第一路由路徑132的狀態進行指示的第一路由路徑條件的方 式檢測第一路由路徑132上傳輸容量的降低的步驟220。例如，上述四個實現之一可以用于 檢測傳輸容量的降低的步驟220。
[0062] 方法200還包括：響應于檢測到的第一路由路徑132上的傳輸容量的降低，確定指 示第二路由路徑134的狀態的第二路由路徑條件的步驟230。例如，四個檢測實現之一可應 用于第二路由路徑134以進行確定230。方法200還包括：基于第一路由路徑條件和第二 路由路徑條件，決定將服務隧道中的一個或更多個服務隧道從第一路由路徑132重新路由 到第二路由路徑134的步驟240。單元152至158中的每個單元適于執行方法200的步驟 210至240中的對應步驟。
[0063] 圖3示意性地示出了第一條件場景300。這里，路由路徑132還被稱為主路徑，并 且第二路由路徑134還被稱為備用路徑。指示第一路由路徑132的狀態162的第一路由路 徑條件160是通過垂直條來指示的。垂直的延伸指示傳輸容量。類似地，在圖3的左側上 示出了指示第二路由路徑134的狀態的第二路由路徑條件170。在第一條件場景300中，第 二路由路徑134中的鏈路故障導致第二路由路徑134的狀態是"故障"。
[0064] 根據步驟210,在第一路由路徑132上發送三個服務隧道的數據。在圖3的右側指 示所有服務隧道的總業務量要求180。在圖3中還指示了針對三個服務隧道中的每個服務 隧道的個體業務量要求182、184和186。
[0065] 在圖3中所示的條件場景300中，第一路由路徑132的傳輸容量起初足以符合業 務量要求180。在第一路由路徑132上已發生傳輸容量的降低，導致與當前在第一路由路徑 132上路由的服務隧道的業務量要求180相沖突。僅基于第一路由路徑條件160的傳統重 新路由決定會將一個服務隧道（由圖3中的橢圓形所指示）重新路由到第二路由路徑134。 因此，傳統重新路由決定會導致被重新路由的服務隧道的崩潰。
[0066] 通過根據步驟230來確定第二路由路徑條件170并根據步驟240基于條件160和 170兩者來決定對三個服務隧道之一進行重新路由，通過否定的重新路由決定避免三個服 務隧道之一的崩潰。
[0067] 圖4示出了第二條件場景400,其中，由針對第一路由路徑132的第一路由路徑條 件160指示的狀態是"故障"，并且第二路由路徑條件170指示第二路由路徑134的退化狀 態172。決定240導致將兩個高優先級服務隧道（需要相應的業務量182和184)從第一路 由路徑132重新路由到第二路由路徑134。這允許在重新路由決定240之后，維持第二路由 路徑134上的業務量要求182和184(由總業務量190中的附圖標記192和194所指示）。 在重新路由決定240之前在第二路由路徑134上發送的低優先級業務196被降低到業務量 198 (在第二路由路徑134的狀態172的情況下作為剩余容量）。終止在第一路由路徑132 產生故障之前具有傳輸量186的第三服務隧道。
[0068] 圖5示出了在第一路由路徑132和第二路由路徑134兩者上均具有退化的第三條 件場景500。最初根據步驟210在具有總業務量要求180的第一路由路徑132上發送數據， 總業務量要求180包括在第一路由路徑132上的傳輸容量的降低之前來自沿著第一路由路 徑132路由的三個服務隧道中的每個服務隧道的貢獻182U84和186。根據步驟220對傳 輸容量的降低的檢測揭示了第一路由路徑上三個服務隧道中的至少一個服務隧道受降低 的影響。鑒于根據步驟230確定的第二路由路徑條件170,對具有業務量182的高優先級服 務隧道進行重新路由。以在重新路由決定240之前在第二路由路徑134上傳輸的低優先級 業務196為代價，在重新路由決定240之后維持第二路由路徑134上重新路由的高優先級 服務隧道的業務量192,低優先級業務196被降低到在第二路由路徑134的狀態172的情況 下的剩余業務量198。在重新路由之后在第一路由路徑132上缺失高優先級服務隧道182 時，維持了固定業務量184,并且可變業務量186增加到在第一路由路徑132的狀態162的 情況下的剩余業務量188。
[0069] 通過條件場景300、400和500的方式舉例說明，當在步驟240中決定進行重新路 由時附加地考慮第二路由路徑條件170可以提高通過電信回程網絡110的方式提供的服務 的可用性。針對有益的重新路由決定240,應當至少檢測第一路由路徑132上的故障（例如 條件場景400)或第二路由路徑134上的故障（例如條件場景300)。
[0070] 條件場景500中的重新路由決定240還區分在第一路由路徑132上和/或在第二 路由路徑134上發生的退化和故障。針對在第一路由路徑132的狀態162從"正常操作" 變為"退化"或"故障"時通過對降低進行指示的第一路由路徑條件160的方式進行的檢測 220,并且針對通過區分第二路由路徑134的"正常操作"、"退化"和"故障"來指示狀態172 的第二路由路徑條件170的確定，根據以下重新路由矩陣實現對受第一路由路徑132上傳 輸容量的降低影響的服務隧道進行重新路由的決定240 :
[0071]
【權利要求】
1. 一種在電信回程網絡（110)中對一個或更多個服務隧道（610;710;810;910)進 行路由的方法（200)，所述電信回程網絡（110)包括第一路由路徑（132)和第二路由路徑 (134)，所述方法包括： -在所述第一路由路徑（132)上發送（210)所述一個或更多個服務隧道￠10 ;710 ; 810 ;910)的數據； -通過對所述第一路由路徑（132)的狀態（162)進行指示的第一路由路徑條件（160) 的方式，檢測（220)所述第一路由路徑（132)上的傳輸容量的降低； -響應于檢測到的所述第一路由路徑（132)上的傳輸容量的降低，確定（230)指示所述 第二路由路徑（134)的狀態（172)的第二路由路徑條件（170);以及 -基于所述第一路由路徑條件（160)和所述第二路由路徑條件（170)，決定（240)將所 述服務隧道中的一個或更多個服務隧道從所述第一路由路徑（132)重新路由到所述第二 路由路徑（134)。
2. 根據權利要求1所述的方法，其中，所述決定確定以下備選之一：維持所述第一路由 路徑（132)上所有服務隧道（610 ;710 ;810 ;910)的路由、將所述服務隧道（610 ;710 ;810 ; 910)中的一些服務隧道重新路由到所述第二路由路徑（134)、以及將所有服務隧道（610 ; 710 ;810 ;910)重新路由到所述第二路由路徑（134)。
3. 根據權利要求1或2所述的方法，其中，所述第一路由路徑條件（160)和所述第二路 由路徑條件（170)中的至少一個能夠區分相應路由路徑的退化和故障。
4. 根據權利要求1至3中任一項所述的方法，其中，所述第一路由路徑條件（160)和所 述第二路由路徑條件（170)中的每個區分正常操作狀態、退化狀態和故障狀態，并且所述 決定基于所述第一路由路徑的狀態和所述第二路由路徑的狀態的組合。
5. 根據權利要求1至4中任一項所述的方法，其中，檢測到的所述第一路由路徑上的 傳輸容量的降低限制所述第一路由路徑（132)上的所述一個或更多個服務隧道￠10 ;710 ; 810 ;910)的傳輸速率。
6. 根據權利要求1至5中任一項所述的方法，其中，執行所述檢測步驟、確定步驟和決 定步驟（220、230、240)所需的總時間是50ms或更少。
7. 根據權利要求1至6中任一項所述的方法，其中，所述第一路由路徑條件（160)和所 述第二路由路徑條件（170)中的至少一個是通過在相應路由路徑（132 ;134)上發送連接故 障檢測消息" CFDM"來確定的。
8. 根據權利要求7所述的方法，其中，在所述第一路由路徑（132)和所述第二路由路徑 中的每個路由路徑上主動地丟棄多個連接故障檢測消息，丟棄的數量取決于相應路由路徑 條件（160 ; 170)。
9. 根據權利要求7或8所述的方法，其中，在所述第二路由路徑（134)上發送一系列連 接故障檢測消息，如果所述連接故障檢測消息中的一個或更多個連接故障檢測消息在所述 第二路由路徑（134)上丟失，則維持所述第一路由路徑（132)上的一個或更多個服務隧道 的路由。
10. 根據權利要求7至9中任一項所述的方法，其中，在所述第一路由路徑（132)和所 述第二路由路徑（134)中的一個或每個路由路徑上發送兩個或更多個系列的連接故障檢 測消息，不同系列的連接故障檢測消息是可區分的。
11. 根據權利要求10所述的方法，其中，將不同的調制關聯到屬于不同系列的連接故 障檢測消息。
12. 根據權利要求10或11所述的方法，其中，屬于不同系列的連接故障檢測消息包括 與不同路由路徑條件相關聯的不同優先級比特，以及在所述第一路由路徑（132)和所述第 二路由路徑（134)中的一個或每個路由路徑上主動地丟棄包括與相應路由路徑條件相關 聯的優先級比特的連接故障檢測消息。
13. -種計算機程序產品，包括：當在一個或更多個計算設備上執行所述計算機程序 產品時，用于執行權利要求1至12中任一項所述的步驟的程序代碼部分。
14. 根據權利要求13所述的計算機程序產品，所述計算機程序產品存儲在計算機可讀 記錄介質上。
15. -種在電信回程網絡（110)中對一個或更多個服務隧道（610 ;710 ;810 ;910)進 行路由的設備（150)，所述電信回程網絡（110)包括第一路由路徑（132)和第二路由路徑 (134)，所述設備包括： -發送單元（152)，適于在所述第一路由路徑（132)上發送所述一個或更多個服務隧道 的數據； -檢測單元（154)，適于通過對所述第一路由路徑（132)的狀態（162)進行指示的第一 路由路徑條件（160)的方式，檢測所述第一路由路徑（132)上的傳輸容量的降低； -確定單元（156)，適于響應于檢測到的所述第一路由路徑（132)上的傳輸容量的降 低，確定指示所述第二路由路徑（134)的狀態（172)的第二路由路徑條件（170);以及 -決定單元（158)，適于基于所述第一路由路徑條件（160)和所述第二路由路徑條件 (170)，決定將所述服務隧道中的一個或更多個服務隧道從所述第一路由路徑（132)重新 路由到所述第二路由路徑（134)。
16. -種電信回程網絡（110)，包括權利要求15所述的設備（150)、第一路由路徑 (132)和第二路由路徑（134)。
【文檔編號】H04L12/801GK104067577SQ201280056633
【公開日】2014年9月24日 申請日期:2012年8月17日 優先權日:2011年11月16日
【發明者】桑德爾·拉茨, 鮑拉日·彼得·蓋羅, 亞諾什·漢瑪托斯, 吉爾維斯特·納達斯 申請人:瑞典愛立信有限公司