用於傳輸網絡中的故障恢復組播和單播的方法及裝置的製作方法

2023-09-20 21:27:20

專利名稱：用於傳輸網絡中的故障恢復組播和單播的方法及裝置的製作方法
技術領域：
本發明涉及傳輸網絡的領域，更具體地但非專有地，涉及在傳輸網絡中提供業務的故障恢復傳播。
背景技術：
隨著組播服務需求的持續增長，服務提供商繼續尋求低成本、有效帶寬和故障恢復的支持組播服務的組播傳輸能力。在現有的組播傳輸網絡中，使用幾種不同的機制以嘗試提供電信級的傳輸，其中至少一部分機制是基於稱為提供商骨幹橋接-流量工程 (PBB-TE)的乙太網技術。這些機制嘗試升級常用的乙太網技術以滿足電信級傳輸網絡的苛刻要求。更具體地，這些機制利用每個虛擬LAN(VLAN)的獨立生成樹，其中每個VLAN生成樹唯一地確定屬於VLAN的分組的路徑。然而，不幸地，使用這種機制是低效的，並因此是昂貴的。

發明內容
現有技術中的各種缺陷由使用冗餘組播樹(RMT)支持組播業務和單播業務的故障恢復傳播的實施例解決。在一個實施例中，使用以第一節點為根的RMT對和以第二節點為根的RMT對中的一個或兩個支持從第一節點到第二節點的業務的故障恢復傳播。以第一節點為根的RMT對包括一對從第一節點到第二節點的節點不相交路徑。以第二節點為根的RMT對包括一對從第二節點到第一節點的節點不相交路徑。第一節點使用以第一節點為根的RMT對中的至少一個RMT向第二節點傳播組播業務。第一節點使用以下中的至少一個向第二節點傳播單播業務以第一節點為根的RMT對中的至少一個RMT，或者以第二節點為根的RMT對中的至少 —個 RMT0


通過結合附圖並考慮以下的詳細說明，本發明的教導可得到很好的理解，其中圖1表示通信系統的高級框圖；圖2表示示出了用於圖1的通信網絡的第一通信節點的RMT對的圖1的通信網 圖3表示示出了用於圖1的通信網絡的第二通信節點的RMT對的圖1的通信網圖4表示用於向傳輸網絡的節點配置在提供組播業務和單播業務的故障恢復傳播中使用的RMT信息的方法的一個實施例的高級框圖；圖5表示用於使用冗餘組播樹執行來自源節點的組播業務和單播業務的故障恢復傳播的方法的一個實施例的高級框圖；圖6表示適合用於執行在此描述的功能的通用計算機的高級框圖。
為了方便理解，在可能的情況下，使用相同的附圖標記表示圖中共用的相同單元。
具體實施例方式在此描述和說明故障恢復業務傳播能力，其用於在傳輸網絡中提供組播業務和單播業務的故障恢復傳輸。故障恢復業務傳播能力主要在基於乙太網的傳輸網絡內提供組播業務和單播業務的故障恢復傳播的上下文中描述和說明，然而，在此受到本技術啟發的本領域的普通技術人員應當知道，在此描述和說明的故障恢復業務能力也可以用於在其它類型的網絡中提供組播和單播業務的故障恢復傳輸。圖1表示通信系統的高級框圖。如圖1所示，通信系統100包括通信網絡(CN) 110 和管理系統(MS) 120。CN 110是網狀網絡，其包括多個通信節點(CN) IU1-1128(統稱為CN 112)。CN 112使用多條通信路徑(CP) 114進行通信。CN 110的CN 112是傳輸節點。在一個實施例中，CN 110是基於乙太網的傳輸網絡，CN 112是乙太網傳輸節點。在該實施例中，CN 112的每一個都支持諸如轉發和橋接能力的乙太網能力以及任何其它可由基於乙太網的傳輸節點支持的能力。CN 112可以是與其它傳輸技術相關聯的節點。CN 110的CP 114是通信路徑，其可包括CN 112之間的直接連接和/或CN 112之間的非直接連接(例如，可經過其它節點的連接)。CP 114可以是用於支持CN 112的業務的任何類型的通信路徑。CP 114可使用以下任何適合於支持業務傳播的技術支持業務的傳播。儘管在此針對特定類型、數量和拓撲的通信節點和通信路徑(例如，CN 110的CN 112和CP 114)進行了描述和說明，但是，在此受到本技術啟發的本領域的普通技術人員應當知道，在此描述和說明的故障恢復業務傳播能力也可以用於具有其它類型、數量和拓撲的通信節點和通信路徑的傳輸網絡。MS 120是對CN 110提供管理功能的管理系統。下面詳細描述可由MS 120提供的管理功能。MS 120經由通信路徑(CP) 121與CN 110進行通信。MS 120經由CP 121和CN 110的CP 114與CN 110的每個CN 112進行通信。MS 120可以任何其它適合的方式與CN 112進行通信。如在此所述的，冗餘組播樹(RMT)用於在傳輸網絡(例如，諸如圖1的示例性通信網絡CN 110)內支持組播業務和單播業務的故障恢復傳輸。以源節點r為根的兩個樹被稱為RMT，如果這兩個樹提供從源節點r到目的地節點集合中的每個目的地節點的兩個節點不相交路徑。稱為RMT的兩個樹可被稱為RMT對。針對目標節點計算的RMT對可以被認為包括第一 RMT和第二 RMT，其中，第一 RMT和第二 RMT 提供從目標節點到與RMT對相關聯的每個其它節點的一對節點不相交路徑。被計算RMT對的節點是RMT的根，從而，針對該節點計算的RMT對被認為以該節點為根。對於具有以其為根的RMT對的節點，在任何單一故障的情形下(例如，任何單個節點的故障，或節點之間任何單個鏈路的故障)，根節點能夠使用以該節點為根的RMT對的兩個 RMT中的至少一個與每個目的地節點進行通信。RMT也被稱為受保護的點到多點(P2MP)樹。以節點為根的RMT對可使用任何適合用於計算RMT對的方法計算。在一個實施例中，例如，針對節點計算的RMT對可以如Medard、Finn、Barry和Villager所著的"Redundant trees for Preplanned Recovery in Arbitrary Vertex-Redundant or Edge-Redundant Graphs，，(IEEE/ACMTransaction on Networking，第 7 卷，No. 5，1999 年 10月)中所描述的進行計算，其整個內容在此被結合作為參考。在一個實施例中，例如，針對節點計算的RMT對可以如張、薛、唐和Thulasiraman所著的"Linear Time Construction of Redundant Trees for Recovery Schemes Enhancing QOP and Q0S，，(INF0C0M 2005，第 24屆IEEE計算機與通信協會年度聯合會議，IEEE會議錄第4卷，2005年3月)中所描述的進行計算，其整個內容在此被結合作為參考。在一個實施例中，例如，針對節點計算的RMT 對可如 Itai 禾口 Rodeh 所著的"The Multi-tree Approach to Reliability in Computer kience」(IEEE計算機科學基礎研討會，1984年)中所描述的進行計算，其整個內容在此被結合作為參考。在一個實施例中，多個這樣的計算節點的RMT對的方法可以一起使用。節點的RMT對可以使用任何其它適合的用於計算RMT的方法計算。對一個或多個節點的每一個計算RMT對。該一個或多個節點可以是節點集合，其可包括任何適當範圍的節點。例如，節點集合可包括傳輸網絡的節點的子集、傳輸網絡的所有節點、多個傳輸網絡的每一個的部分或所有節點等及其各種組合。換句話說，針對源節點 r計算的RMT對提供從源節點r到目的地節點集合中的每個目的地節點的一對節點不相交路徑，其中，目的地節點集合可包括業務可使用RMT對從源節點r傳播到的節點的任何適當組合。在一個實施例中，對節點集合中的各個節點計算RMT對，並使得針對節點集合中的節點計算的RMT對對於該節點集合是唯一可識別的。可以任何方式使得RMT對在節點集合內是唯一可識別的。在一個實施例中，例如，針對節點計算的兩個RMT的每一個被分配各自的標識符。在一個這樣的實施例中，分配給節點的RMT的標識符包含識別該節點的信息。這將確保節點集合內每個RMT標識符是唯一的。在另一個這樣的實施例中，分配給節點的RMT的標識符可以被映射到該節點的標識符。在該實施例中，節點的RMT標識符對於該節點必須是唯一的(可選地，節點集合的每個RMT標識符可以是唯一的，雖然這沒有被要求，因為每個節點到其相關聯的RMT標識符的映射將在該節點集合內提供RMT的唯一識別)。在該實施例中，節點標識符和RMT標識符的組合在節點集合內提供RMT的唯一標識。節點集合的每一個節點都被配置為包括用於該節點集合的每個RMT的RMT信息。 RMT信息提供以節點集合的各個節點為根的每個RMT對的指示。換句話說，對於節點集合的某個指定節點，該指定節點被配置為能夠(1)識別以該特定節點為根的兩個RMT ( S卩，以其自身為根的RMT)的RMT標識符；和⑵對於節點集合的每個其它節點，識別以該其它節點為根的兩個RMT的RMT標識符。這確保節點集合的指定節點能夠(1)使用以該指定節點為根的RMT對(即，使用以其自身為根的RMT)，向節點集合的其它節點的每一個傳播組播業務；和⑵使用以該指定節點為根的RMT對或以單播業務將被傳播到的其它節點為根的RMT對，向節點集合的每個其它節點傳播單播業務。下面更詳細的描述使用RMT傳播組播業務和單播業務。RMT信息可以使用任何合適的信息和/或以任何合適的格式規定。在一個實施例中，例如，分配給節點的RMT的標識符標識該節點，針對節點集合計算的每個RMT的RMT標識符的列表可以被提供給節點集合的每個節點。在一個實施例中，例如，分配給各個節點的 RMT對的標識符不標識這些節點，映射表(包括RMT標識符分別到這些RMT以其為根的節點的映射)可以被提供給節點集合的每個節點。RMT信息可以使用任何其它合適的信息和/ 或以任何其它合適的格式規定。節點集合的節點可以任何合適的方式被配置為包括用於節點集合的每個節點的 RMT信息。在一個實施例中，例如，RMT信息可由一個或多個管理系統(例如，由MS 120)分配給節點集合的節點。在一個實施例中，例如，RMT信息在節點集合的節點之間交換。節點集合的節點可以任何其它合適的方式被配置為包括用於節點集合的每個節點的RMT信息。節點集合的節點的RMT對的計算和向節點集合的節點配置所計算的RMT對的RMT 信息可由通信網絡的一個或多個網絡單元執行。在一個實施例中，例如，這種功能由一個或多個管理系統(例如，由MS 120)執行。在一個實施例中，例如，這種功能由一個或多個傳輸節點(例如，CN 112中的一個或多個被配置為執行CN 110的這種功能)執行。前述的功能可以任何其它適合於計算各個節點的RMT對和向各個節點配置針對各個節點計算的RMT 對的RMT信息的方式執行。如在此所描述的，在計算了各個節點的RMT對和用針對各個節點計算的RMT對的 RMT信息配置了節點之後，節點使用所計算的RMT以在節點集合的節點之間提供組播業務和單播業務的故障恢復傳播。對於將要從源節點傳播到多個目的地節點的組播業務，組播業務使用以源節點為根的RMT對中的一個或兩個RMT傳播。組播業務使用組播業務在其上傳播的RMT的RMT標識符進行路由。對於將要從源節點傳播到目的地節點的單播業務，單播業務使用以下中的一個傳播(1)以源節點為根的RMT對中的一個或兩個RMT，或者O)以目的地節點為根的RMT對中的一個或兩個RMT。如果單播業務使用以源節點為根的RMT對中的一個或兩個RMT傳播， 則單播業務使用單播業務在其上傳播的RMT的RMT標識符和單播業務打算去往的目的地節點的標識符進行路由。如果單播業務使用以目的地節點為根的RMT對中的一個或兩個RMT 傳播，則單播業務使用該RMT的RMT標識符進行路由。在前面使用RMT的組播業務和單播業務的故障恢復傳播的描述中，說明了使用 RMT對中的一個或量個RMT傳播業務。這是為了說明可使用在此描述和說明的故障恢復業務傳播能力的不同的業務保護方案。可用於保護組播業務和/或單播業務的第一種業務保護方案是1+1保護。在1+1 業務保護方案中，業務通過RMT對的活動RMT和備份RMT傳播，以致業務可在接收機處從活動RMT或備份RMT中選擇。可用於保護組播業務和/或單播業務的第二種業務保護方案是1 1保護。在 1 1業務保護方案中，RMT對中的一個RMT被指定為活動RMT，而RMT對中的另一個RMT被指定為備份RMT。在該業務保護方案中，在沒有故障狀況時，業務通過活動RMT傳播，在存在故障狀況時，業務通過活動RMT和備份RMT傳播。傳輸網絡中故障狀況信息的傳送可使用任何合適的傳送故障狀況信息的方法執行。應當知道，每個節點可使用1+1保護和/或1 1保護用於組播業務和/或單播業務。例如，這兩種方案中的一種方案可由網絡的所有節點使用；這兩種方案中的一種方案可由網絡的某些節點使用而這兩種方案中的另一種方案可由網絡的其它節點使用；網絡的一個或多個節點可使用兩種保護方案(例如，使用一種方案用於單播業務，使用另一種方案用於組播業務，或以一個會話一個會話或一個分組一個分組為基礎在兩種方案之間切換而不管被傳輸的業務的類型，或使用任何其它合適的方案組合)等及其各種組合。換句話說，任何節點可使用兩種業務保護方案的任一種或兩種。儘管在此主要對兩種業務保護方案進行了描述和說明，但應當知道，也可以使用一種或多種其它業務保護方案，或者是代替1+1保護和/或1 1保護，或者是除了 1+1保護和/或1 1保護之外還使用。因此，應當知道，任何合適的業務保護方案可以用於與在此所描述和說明的RMT對相結合，以在傳輸網絡中提供組播和單播業務的故障恢復傳播。通過參照在此關於圖2描述和說明的示例性的RMT對，使用RMT在傳輸網絡中傳播組播業務可以得到更好的理解。通過參照在此關於圖2和圖3描述和說明的示例性的 RMT對，使用RMT在傳輸網絡中傳播單播業務可以得到更好的理解。圖2表示示出了用於圖1的通信網絡的第一通信節點的RMT對的圖1的通信網絡。 如圖2所示，對CN 11 計算RMT對201。以CN 11 為根的RMT對201包括第一 RMT 201: 和第二 RMT 2012。第一RMT 201:包括以下路徑從 CN 11 到 CN 1122，從 CN 11 到 CN 1125，從 CN 11 到 CN 1128，從 CN 11 到 CN 1124，從 CN 11 到 CN 1123，從 CN 11 到 CN 11 ，和從 CN 11 到CN 1127。因此，每個CN 1122_11&經由第一 RMT 201:從根CN 11 可到達。第二RMT 2012 包括以下路徑從 CN 11 到 CN 1123，從 CN 11 到 CN 1125，從 CN 11 到 CN 1122，從 CN 11 到 CN 1124，從 CN 11 到 CN 1126，從 CN 11 到 CN 1127，和從 CN 11 到CN 11&。因此，每個CN 1122-11&經由第二 RMT 2012從根CN 11 可到達。第一 RMT 2011和第二 RMT 2012在CN 110中提供從根節點CN I^1到每個其它節點CN 1122-11&的兩個節點不相交路徑。例如，在第一 Rm^Ol1上，從CN 112jlJCN 11 的路徑沿著 CN —CN 1122 ^ CNl 125 ^ CN 11 路徑，在第二 RMT 2012 上，從 CN 11 到 CN 11 的路徑沿著 CN —CN —CN 1126^CN 11 路徑。在第一 RMT 201:和第二 RMT 2012上從CN 11 到CN 11 的路徑在CN 11 和CN 11 之間不共享任何鏈路或節點，因此是不相交的。對於CN 110中從根CN 11 到每個其它通信節點(即，CN 1122至 CN 1127)的路徑，也是如此。如在此所描述的，當根CN 112!作為將要傳遞到其它CN 112的每一個的組播業務的源工作時，針對CN 112!計算的並以其為根的第一 Rm^Ol1和第二 RMT 2012的一個或兩個可用於從根節點CN 112!向其它CN112的每一個傳播組播業務。如果1+1保護用於組播業務，則CN 112!在第一 RMT 201:和第二 RMT 2012上傳輸組播業務，組播業務的每個接收機可在活動RMT或備份RMT上接收組播業務(即，或者是第一 RMT 201i或者是第二 RMT 2012，取決於網絡中是否有故障狀況)。如果1 1保護用於組播業務，則CN 11 首先僅在活動RMT上傳輸組播業務(即， 或者是第一 RMT 201i或者是第二 RMT 2012，取決於哪一個是活動的)。如果在網絡中有故障狀況，則根CN 11 開始在活動RMT和備份RMT上(S卩，在第一 RMT 201:和第二 RMT 2012 上)傳輸組播業務，直到故障狀況被解決。
儘管為了簡化而從圖2中省略，但是，一個或多個RMT對也可以分別對通信網絡的一個或多個其它CN 112計算。如上所述，針對CN 11 計算的RMT對201也可用於將單播業務從CN 11 傳播到其它CN 112的各個。單播業務可以使用1+1和1 1保護並使用針對CN I^1計算的RMT 對201傳播。然而，如上所述，針對CN 11 計算的RMT對201並不是唯一可由CN 11 用於從CN 11 傳播單播業務的RMT對；相反，對於將要從CN 11 傳播到其它CN 112中的一個的單播業務，以單播業務打算去往的其它一個CN 112為根的RMT對也可用於傳播單播業務。該能力將參照圖3更詳細地描述和說明。圖3表示示出了用於圖1的通信網絡的第二通信節點的RMT對的圖1的通信網絡。 如圖3所示，對CN 11 計算RMT對301。以CN 11 為根的RMT對301包括第一 RMT 301: 和第二 RMT 3012。第一RMT 301:包括以下路徑從 CN 11 到 CN 1127，從 CN 1127 到 CN 1126，從 CN 1127到CN 1124，從 CN 11 到 CN IU1，從 CN 11 到 CN 1125，從 CN 11 到 CN 1122，和從 CN 11 到CN 11&。因此，每個CN 112廠1127經由第一 RMT 301工從根CN 11 可到達。第二RMT 3012 包括以下路徑從 CN 11 到 CN 1126，從 CN 11 到 CN 1127，從 CN 11 到 CN 1125，從 CN 11 到 CN 1123，從 CN 11 到 CN 1124，從 CN 11 到 CN 1122，和從 CN 11 到CN 114。因此，每個CN 112廠1127經由第二 RMT 3012從根CN 11 可到達。第一 RMT 3011和第二 RMT 3012在CN 110中提供從根節點CN 1128到每個其它節點CN 112!至1127的兩個不相交路徑。如在此所描述的，當CN IU1 (源節點)作為將要傳遞到CN 1128(目的地節點)的單播業務的源工作時，單播業務可以使用以下中的任一個從CN 11 傳播到CN以源節點CN 11 為根的第一 RMT 201i和第二 RMT 2012中的一個或兩個(如圖2所示)，或者 ⑵以目的地節點CN 11 為根的第一 RMT SOl1和第二 RMT 3012中的一個或兩個(如圖3 所示)。如果單播業務使用以CN 11 為根的第一 RMT 201傳播，則業務遵循CN I^1-CN 1122 —CN —CN 11 路徑。如果單播業務使用以CN 11 為根的第二 RMT 2012，則業務遵循CN 112! - CN 1123^CN1126-CN 11 路徑。如果單播業務使用以CN 11 為根的第一 RMT 301工，則業務遵循CN 112! — CN 1124 — CN 1127 — CN 1128路徑。如果單播業務使用以CN 11 為根的第二 RMT 3012，則業務遵循CN 11 — CN 1122 - CNl 123 ^ CN
—CN 11 路徑。如果1+1保護用於單播業務，則CN 112!使用(1)以CN I^1為根的第一 RMT 20^ 和第二 RMT 2012或者O)以CN 11 為根的第一 RMT 301:和第二 RMT 3012傳輸單播業務。 與組播業務類似，單播業務的目的地節點可以接收用於傳播單播業務的RMT對的活動RMT 或備份RMT上的單播業務。如果1 1保護用於單播業務，則CN 112!使用如下路徑傳輸單播業務(1)在沒有故障狀況時使用第一 RMT 2011或者第二 RMT 2012 (取決於哪一個是活動的)，在存在故障狀況時使用第一 RMT 20、和第二 RMT2012，直到故障狀況被解決；或者(2)在沒有故障狀況時使用第一 RMT 30、或第二 RMT 3012(取決於哪一個是活動的)，在存在故障狀況時使用第一 RMT 30、和第二 RMT 3012，直到故障狀況被解決。儘管為了簡化而從圖3省略，但是，也可以對通信網絡的一個或多個其它CN 112分別計算一個或多個RMT對。在一個實施例中，在此描述和說明的故障恢復業務傳播能力在基於乙太網的傳輸網絡中實現，當地址學習機制在基於乙太網的傳輸網絡中可用時，源節點最好或被配置為使用以目的地節點為根的RMT (而不是使用以源節點為根的RMT)向目的地節點傳播單播業務。當預先知道地址學習機制在基於乙太網的傳輸網絡中可用時，基於乙太網的傳輸網絡的節點可被配置為總是使用目的地節點的RMT傳播單播業務。可選擇地，如果基於乙太網的傳輸網絡的節點不確定地址學習機制是否在基於乙太網的傳輸網絡中可用，則在決定是使用以源節點為根的RMT還是以目的地節點為根的RMT之前，節點可確定地址學習機制是否可用。圖4表示用於向節點集合配置在提供組播業務和單播業務的故障恢復傳播中使用的RMT信息的方法的一個實施例。儘管在此主要描述和說明為串行執行，但是，方法400 的至少一部分步驟可以並行執行，或者以與參照圖4描述和說明的順序不同的順序執行。如圖4所示，方法400在步驟402開始。在步驟404，對節點集合中的每個節點計算RMT對。在步驟406，與RMT對相關聯的RMT信息被傳播到節點集合的每個節點。在步驟408，方法400結束。通過參照在上面給出了說明的圖1，方法400的步驟可以得到更好的理解。圖5表示用於使用冗餘組播樹執行來自源節點的組播業務和單播業務的故障恢復傳播的方法的一個實施例。儘管在此主要描述和說明為串行執行，但方法500的至少一部分步驟可以並發執行，或者以與參照圖5所描述和說明的順序不同的順序執行。如圖5所示，方法500在步驟502開始。在步驟504，組播業務使用以源節點為根的RMT對中的一個或兩個RMT從源節點向一個或多個目的地節點傳播。在步驟506，單播業務使用以源節點為根的RMT對中的一個或兩個RMT或者使用以目的地節點為根的RMT對中的一個或兩個RMT從源節點向目的地節點傳播。在步驟508，方法500結束。通過參照在上面給出了說明的圖1-3，方法500的步驟可以得到更好的理解。應當知道，當考慮從源節點向目的地節點傳播組播業務和單播業務時，源節點和目的地節點可以更一般地分別稱為第一節點和第二節點。應當知道，在此被稱為源節點和目的地節點主要是為了說明節點之間的業務的傳播，而並不意味著對所稱的節點的能力的限制。這樣，將一個節點標記為源節點並不排除該節點用作起源於另一個節點的業務的目的地節點的能力，同樣，將一個節點標記為目的地節點並不排除該節點用作向一個或多個其它節點提供業務的源節點的能力。如在此所描述的，在此所描述和說明的故障恢復業務傳播能力可用於在基於乙太網的傳輸網絡中提供組播業務和單播業務的故障恢復保護。在此描述和說明的故障恢復業務傳播能力與現有的乙太網標準所規定的乙太網轉發/橋接機制兼容。在此描述和說明的故障恢復業務傳播能力也與形成的電氣和電子工程師協會(IEEE)802. Iaq標準兼容。雖然在此對於分別對傳輸網絡的每個節點計算和建立RMT對的實施例進行了描述和說明，但應當知道，RMT對也可以對傳輸網絡的節點子集的每個節點、多個傳輸網絡的各個節點等及其各種組合分別計算和建立。圖6表示適合在執行在此描述的功能中使用的通用計算機的高級框圖。如圖6所示，系統600包括處理器單元602 (例如，CPU)、存儲器604 (例如，隨機存儲器(RAM)和/或只讀存儲器(ROM))、冊T管理模塊605和各種輸入/輸出器件606 (例如，存儲器件，包括但不限於磁帶驅動器、軟盤驅動器、硬碟驅動器或光碟驅動器、接收機、發射機、揚聲器、顯示器、輸出埠和用戶輸入設備(諸如鍵盤、鍵區、滑鼠等))。應當指出，本發明可以用軟體和/或軟體與硬體的結合實現，例如，使用專用集成電路(ASIC)、通用計算機或其它硬體等同物。在一個實施例中，RMT管理模塊605可以被加載到存儲器604中，並由處理器602執行以實現上述的功能。同樣，本發明的RMT管理處理 605(包括相關的數據結構)可以存儲在計算機可讀介質或載體上，例如，RAM存儲器、磁碟驅動器或光碟驅動器或磁碟等。可以設想，在此討論為軟體方法的某些步驟可以在硬體內實現，例如，作為與處理器協作以執行各個方法步驟的電路。在此所述的一部分功能/單元可以被實現為電腦程式產品，其中，計算機指令在被計算機處理時改編計算機的操作，以致在此描述的方法和/ 或技術被調用或另外提供。用於調用該創造性方法的指令可被存儲在固定或可移動的介質上，在廣播或其它信號承載介質中經由數據流傳輸，和/或存儲在根據這些指令運行的計算機設備內的存儲器內。雖然包含本發明的教導的各種實施例已在此被示出並詳細描述，但本領域的普通技術人員可以容易地想出許多其它變換的實施例，而這些實施例仍包含這些教導。
權利要求
1.一種用於提供從第一節點向第二節點的業務的故障恢復傳播的方法，其中，所述第一節點和所述第二節點各自具有以其為根的冗餘組播樹(RMT)對，其中，以所述第一節點為根的RMT對包括一對從所述第一節點到所述第二節點的節點不相交路徑，以所述第二節點為根的RMT對包括一對從所述第二節點到所述第一節點的節點不相交路徑，所述方法包括使用以所述第一節點為根的RMT對中的至少一個RMT將組播業務從所述第一節點向所述第二節點傳播；以及使用以下中的至少一個將單播業務從所述第一節點向所述第二節點傳播以所述第一節點為根的RMT對中的至少一個RMT，或者以所述第二節點為根的RMT對中的至少一個 RMT。
2.根據權利要求1所述的方法，其中，當所述第二節點支持地址學習機制時，所述單播業務使用以所述第二節點為根的RMT對中的至少一個RMT從所述第一節點向所述第二節點傳播。
3.根據權利要求1所述的方法，其中，當使用1+1保護方案時，所述組播業務使用以所述第一節點為根的RMT對中的兩個RMT 傳播；當使用1 1保護方案時，所述組播業務在沒有故障狀況時使用以所述第一節點為根的RMT對中的一個RMT傳播，並在存在故障狀況時使用以所述第一節點為根的RMT對中的兩個RMT傳播。
4.根據權利要求1所述的方法，其中，當使用1+1保護方案時，所述單播業務使用以下中的一個傳播以所述第一節點為根的RMT對中的兩個RMT，或者以所述第二節點為根的RMT對中的兩個RMT ；當使用1 1保護方案時，所述單播業務使用以下中的一個傳播在沒有故障狀況時，以所述第一節點為根的RMT對中的一個RMT，或者在存在故障狀況時，以所述第一節點為根的RMT對中的兩個RMT ；或者在沒有故障狀況時，以所述第二節點為根的RMT對中的一個RMT，或者在存在故障狀況時，以所述第二節點為根的RMT對中的兩個RMT。
5.根據權利要求1所述的方法，還包括在所述第一節點處接收與以所述第二節點為根的RMT對相關聯的RMT標識符對。
6.根據權利要求1所述的方法，其中，所述第一節點和所述第二節點組成基於乙太網的傳輸網絡的一部分。
7.一種用於提供向第二節點的業務的故障恢復傳播的第一節點，其中，所述第一節點和所述第二節點各自具有以其為根的冗餘組播樹(RMT)對，其中，以所述第一節點為根的 RMT對包括一對從所述第一節點到所述第二節點的節點不相交路徑，以所述第二節點為根的RMT對包括一對從所述第二節點到所述第一節點的節點不相交路徑，所述第一節點包括用於使用以所述第一節點為根的RMT對中的至少一個RMT向所述第二節點傳播組播業務的裝置；以及用於使用以下中的至少一個向所述第二節點傳播單播業務的裝置以所述第一節點為根的RMT對中的至少一個RMT，或者以所述第二節點為根的RMT對中的至少一個RMT。
8.根據權利要求7所述的節點，其中，當所述第二節點支持地址學習機制時，所述單播業務使用以所述第二節點為根的RMT對中的至少一個RMT向所述第二節點傳播。
9.根據權利要求7所述的節點，其中，當使用1+1保護方案時所述組播業務使用以所述第一節點為根的RMT對中的兩個RMT傳播；以及所述單播業務使用以下中的一個傳播以所述第一節點為根的RMT對中的兩個RMT，或者以所述第二節點為根的RMT對中的兩個RMT ；當使用11保護方案時所述組播業務在沒有故障狀況時使用以所述第一節點為根的RMT對中的一個RMT傳播，並在存在故障狀況時使用以所述第一節點為根的RMT對中的兩個RMT傳播；以及所述單播業務使用以下中的一個傳播在沒有故障狀況時，以所述第一節點為根的RMT對中的一個RMT，或者在存在故障狀況時，以所述第一節點為根的RMT對中的兩個RMT ；在沒有故障狀況時，以所述第二節點為根的RMT對中的一個RMT，或者在存在故障狀況時，以所述第二節點為根的RMT對中的兩個RMT。
10.一種存儲軟體程序的計算機可讀存儲介質，當所述軟體程序被計算機執行時，其使得所述計算機執行用於提供從第一節點向第二節點的業務的故障恢復傳播的方法，其中， 所述第一節點和所述第二節點各自具有以其為根的冗餘組播樹(RMT)對，其中，以所述第一節點為根的RMT對包括一對從所述第一節點到所述第二節點的節點不相交路徑，以所述第二節點為根的RMT對包括一對從所述第二節點到所述第一節點的節點不相交路徑，所述方法包括使用以所述第一節點為根的RMT對中的至少一個RMT將組播業務從所述第一節點向所述第二節點傳播；以及使用以下中的至少一個將單播業務從所述第一節點向所述第二節點傳播以所述第一節點為根的RMT對中的至少一個RMT，或者以所述第二節點為根的RMT對中的至少一個 RMT。
全文摘要
提供一種用於使用冗餘組播樹(RMT)在網絡中支持業務的故障恢復傳播的能力。使用以第一節點為根的RMT對和以第二節點為根的RMT對中的一個或兩個支持從第一節點到第二節點的業務的故障恢復傳播。以第一節點為根的RMT對包括一對從第一節點到第二節點的節點不相交路徑。以第二節點為根的RMT對包括一對從第二節點到第一節點的節點不相交路徑。第一節點使用以第一節點為根的RMT對中的至少一個RMT向第二節點傳播組播業務。第一節點使用以下中的至少一個向第二節點傳播單播業務以第一節點為根的RMT對中的至少一個RMT，或者以第二節點為根的RMT對中的至少一個RMT。
文檔編號H04L12/18GK102405619SQ201080017417
公開日2012年4月4日 申請日期2010年4月12日 優先權日2009年4月20日
發明者P·V·科波爾, Y·貝耶拉諾 申請人:阿爾卡特朗訊公司