用於在路由網絡中計算備選多播/廣播路徑的方法和設備的製作方法

2023-05-24 15:15:31 4

專利名稱：用於在路由網絡中計算備選多播/廣播路徑的方法和設備的製作方法
技術領域：
本發明涉及通信網絡，並且更具體地說，涉及用於在路由網絡中 計算備選多播/廣播路徑的方法和設備。
背景技術：
數據通信網絡可包括相互耦合併配置成相互傳遞數據的各種計算 機、伺服器、節點、路由器、交換機、橋接器、集線器、代理和其它 網絡裝置。這些裝置在本文中將稱為"網元"。通過利用裝置之間的一 條或多條通信鏈路在網元之間傳遞諸如網際網路協議(IP)分組、乙太網 幀、數據單元、段或數據比特/字節的其它邏輯關聯等協議數據單元 (PDU)，從而通過數據通信網絡傳遞數據。特定的協議數據單元可由 多個網元處理，並在它通過網絡在其源與其目的地之間傳播時跨過多 條通信鏈路。
通信網絡中上的各種網元使用在本文中稱為協議的預定的規則集 相互通信。不同的協議用於控制通信的不同方面，如信號應如何形成 以便在網元之間傳輸、協議數據單元看起來應如何的各種方面、協議 數據單元應如何由網元處理或通過網絡路由，以及諸如路由信息等信 息應如何在網元之間交換。
網絡路由協議有幾個不同的類型，其中一類通常稱為鏈路狀態路由協議。鏈路狀態路將成本量度分配給網絡上的每個鏈路，並且路由器通過使用鏈路狀態通告來通告鏈路和成本。路由器收集鏈路狀態通告，並構建包含與網絡上鏈路相關聯的信息的鏈路狀態資料庫。此網絡視圖使得路由器能夠計算通過網絡到達預期目的地的最低成本路徑。這些計算事先執行，並隨後編程到網元的數據平面中。在操作中，
在PDU到達時，數據平面將自動在最低成本路徑上將PDU向其預期目的地轉發。以此方式操作的路由協議的幾個示例包括中間系統到中間系統(IS-IS)、開放式最短路徑優先(OSPF),但其它鏈路狀態路由協議存在並且也可被開發。
諸如鏈路故障和節點故障等網絡故障可在通信網絡中發生。故障發生時，預期要流過故障的業務必須繞過故障而路由，使得它能夠穿過網絡。多年來，設計了處理網絡故障的許多不同方式。對於特殊類型的業務，通常認為主要路徑上發生故障50毫秒內使得業務能夠切換到備選路徑是符合需要或必須的，這樣，網絡正在承載的實時業務不受故障影響。雖然通常使用物理層保護切換，如通過使用SONET設備將業務切換到保護路徑，此操作可能實現，但能夠在路由層提供此類型的保護將是有利的。
在實現鏈路狀態路由協議的網絡中發生故障時，本地路由器將可能是在抑制延遲(hold-down delay)後，通過生成並大量發出新路由更新到網絡中的其它路由器，對故障做出反應。在收到路由更新時，網絡中的所有路由器將基於新網絡拓樸重新計算通過網絡的路由。這些路由器隨後將修訂的轉發表加載到轉發硬體中。此過程完成所需的收斂時間可能持續幾秒鐘。因此，使用鏈路狀態路由協議以通過其本身提供50毫秒以內的故障恢復通常是不成立的。
一種較新的提供到備選路徑的快速故障轉移的方式是通過使用預先計算的備選路徑。例如，在路由器最初計算到目的地的路徑時，路由器也可假設在其主要路徑上發生故障，並同時計算到目的地的備選路徑。隨後，可將備選路徑編程到網元的數據平面中，這樣，在主要路徑上發生故障時，可暫時使用備選路徑轉發業務，同時計算新的主 要路徑。
圖1示出包括由鏈路14互連的六個節點12的網絡10的簡化示例。 在此圖中的鏈路成本將假設為對稱的，並且在鏈路上示為數值。在實 際實現中，網絡可大得多，並且包括更大數量的節點。在此示例中， 業務從R1流到R6。最初，從R1到R6的最短路徑將通過節點R2和 R3，因為此路徑具有的成本是4。
圖2示出圖1的網絡，其中，在R2與R3的鏈路上已有故障。雖 然R2將檢測到故障，但R1不會知道故障並繼續發送業務到R2以便 轉發到R6。為允許R2繼續轉發業務到R6， R2將預先計算通過網絡 的備選路徑，並且將該備選路徑編程到其數據平面中。例如，在圖2 所示的示例中，預先計算的備選路徑可以是將數據傳送到R4,隨後， R4可通過其自己的最短路徑將數據傳送到目的地(R6)。
從R2到R3的鏈路上的故障將最終由R2使用標準鏈路狀態通告 (LSA)進行通告，這樣，網絡上的每個節點可使用更新的網絡信息， 重新計算通過網絡的路徑。這些新路徑隨後將由網元以標準方式使 用。例如，由於從R1到R6經R4到R5的路徑具有的成本是6，因此， 一旦新路徑已計算並由網元安裝，Rl將停止向R2發送預期到R6的 業務。然而，在網絡節點重新計算通過新網絡拓樸的新主要路徑的同 時，預先計算的備選路徑使得網元能夠繼續將業務轉發到預期目的 地。
要以此方式確定哪些路徑能夠用於轉發業務，每個路由器必須確 定哪些相鄰路由器是無環路的。在圖l和2所示的網絡中，由於從R4 到R6的距離小於從R4到R2的距離加從R2到R6的距離，因此， R4是無環路的。換而言之，在R2向R4發送要轉發到R6的業務時， R2需要知道從R4到R6的最短路徑不需要R4通過R2轉發回業務。 由於R4將不知道從R2到R3的鏈路上的故障，因此，讓R4將業務 返回到R2將導致發生路由環路，並且將使嘗試通過網絡經備選路徑將業務發送出到R6的目的失敗。因此，對於備選路徑，每個路由器必須確定其哪個相鄰路由器具有到特定目的地的最低成本路徑，該路徑不會使業務通過它轉發回，即，節點必須確定哪些相鄰路由器是在到預期目的地的無環路路徑上。
另外，例如通過確定哪個相鄰節點到目的地的最短路徑避開了直接下遊節點R3，節點可優先從可用無環路相鄰節點中選擇。在2006年4月25日提交的名稱為"Method and Apparatus for Simplifying theComputation of Alternate Network Paths"的美國專利申請11/410747中更詳細地描述了備選路徑的選擇，該申請的內容特此通過引用結合於本文中。在美國專利申請公布US2005/0073958A1中也更詳細地描述了備選網絡路徑的選擇，該說明的內容也特此通過引用結合於本文中。
圖3示出一個示例，其中將假設R2不具有任何無環路相鄰路由器。這種情況下，在路由器R1配置成在網絡上出現故障時啟用U形轉彎(U-turn) ， R2可能夠使用路由器Rl作為其備選路徑。在美國專利申請公布US2005/0073958A1中也更詳細地描述了啟用此性質的U形轉彎，該說明的內容特此通過引用結合於本文中。基本上，U形轉彎使得在網絡上受保護的源/目的地對的數量增大。為啟用U形轉彎，Rl必須能夠中斷U形轉彎，並且必須具有到達目的地的無環路節點保護的備選路徑。
要使得節點能夠確定應該使用哪個相鄰節點作為到特定目的地的備選路徑中的第 一跳，節點要運行例如以相鄰節點為根的熟知的Dijkstra算法的算法，以使得它能夠確定從相鄰節點到目的地的最短路徑。
雖然這些技術對於計算單播路徑的備選路由已為人所熟知，但仍要定義將允許為廣播和/或多播業務實現備選路徑的機制。因此，提供在路由網絡中計算備選多播/廣播路徑的方式將是有利的。

發明內容
在路由網絡中可計算備選多播/廣播路徑以使得廣播/多播業務能 夠繞過路由網絡中的局部故障傳送，直至路由系統在新網絡拓樸上重 新收斂。根據本發明的一個實施例，多播樹或廣播樹上的節點可為多 播/廣播樹中的每個下遊節點或多播/廣播樹中的選擇節點計算備選 路徑。選擇節點可以是多播中通告了成員資格的那些節點或受故障影 響的分支上的下遊設定數量的跳。備選路徑可以是從節點到多播/廣 播樹中參與的其它下遊節點的單播路徑。可在不存在到下遊多播/廣
播樹上節點的常規無環*選網絡路徑的地方使用u形轉彎節點。


所附權利要求中詳細指明了本發明的方面。本發明在附圖中通過 示例示出，附圖中，相同的標號表示類似的元素。附圖只為便於說明 而公開本發明的各種實施例，並且無意於限制本發明的範圍。為簡明
起見，可能未在每個圖中標出每個組件。附圖中
圖1是示出通過網絡的初始路徑的示例通信網絡的部分的功能框
圖2是示出經相鄰節點通過網絡的備選路徑的圖1網絡的功能框
圖3是圖1的網絡的功能框，示出依賴U形轉彎通過網絡的備選 路徑；
圖4是示出網絡上的多播樹的示例通信網絡的部分的功能框圖5是圖4的網絡的功能框圖，示出通過網絡到多播樹上故障的 下遊所有節點的備選路徑的集合；
圖6是圖4的網絡的功能框圖，示出通過網絡到多播樹上發生故 障時將使用的選擇的下遊節點的備選路徑的集合；
圖7是圖4的網絡的功能框圖，示出通過網絡到多播樹上故障的 下遊所有節點的U形轉彎備選路徑的集合；圖8是圖4的網絡的功能框圖，示出通過網絡到多播樹上發生故 障時將使用的選擇的下遊節點的U形轉彎備選路徑的集合；
圖9是示出才艮據本發明的一個實施例為多播/廣4番樹確定通過網絡 的備選路徑的過程的流程圖IO是根據本發明的一個實施例的網元的功能框圖；以及
圖11是示例網絡的功能框圖，示出使用多個相鄰節點到達多播/ 廣播樹上選定的下遊節點的備選網絡路徑的集合。
具體實施例方式
下面的詳細說明陳述許多特定的細節以提供本發明的詳盡理解。 然而，本領域的技術人員將理解實踐本發明可無需這些特定細節。在 其它情況下，熟知的方法、過程、組件、協議、算法和電路未詳細描 述以免混淆本發明。
圖4示出為在諸如圖1的網絡等網絡上轉發PDU可建立的示例多 播樹。在下面的論述中，將假設諸如開放式最短路徑優先(OSPF)或中 間系統到中間系統(IS-IS)等路由協議在網絡上使用以允許通過網絡建 立路由。例如，如杲網絡上的節點交換鏈路狀態通告，則節點每個將 具有反映在節點之間的當前互連和在節點之間延伸的鏈路的鏈路成 本的鏈路狀態資料庫。基於鏈路狀態資料庫，網絡中的每個節點將能 夠計算它是否在一對節點之間的最短路徑上。因此，以給定節點(如 圖4中的路由器Rl )為根可建立多播/廣播最短路徑樹，以允許業務 從該節點轉發到網絡上的所有其它節點。
如果在多播樹中的鏈路上發生故障，例如如果將R2與R3互連的 鏈路發生故障，則故障不但影響直接下遊節點，而且影響樹上的所有 其它下遊節點。具體而言，從R2到R3的鏈路的故障將使PDU不在 多播樹上轉發到通過從R2到R3的鏈路的分支上的所有節點，在圖4 中，這些節點包括節點R3、 R5、 R6和R7。根據本發明的一個實施例， 多播/廣播樹上的每個節點將計算到多播/廣播樹中每個下遊節點的備選路徑，並安裝到那些下遊節點的單播備選路徑以便在發生故障時使 用。根據本發明的另一個實施例，多播樹上的每個節點計算到故障鏈 路的相對端上的下遊節點及從直接下遊節點往下遊更遠一級的所有 節點的備選路徑。這些備選網絡路徑用於將業務單播到直接的和下一 相鄰下遊節點，在這些節點中，允許業務重新加入多播樹。
根據本發明仍有的另 一個實施例，其中通過鏈路狀態通告的交換 傳遞多播成員資格，網絡上的每個節點將具有網絡上哪些節點在特定 多播中通告了成員資格的完整知識。由於上遊節點知道是多播的成員
的節點，其相對於多播上的過渡節點(transit node)，因此，上遊節 點可創建到在多播中通告了成員資格的那些端節點的單播路由。名稱 為"A/iw/"ca" Tmp/emew/a&'ow Zw a Z^/"A: /Vofoco/ Cow^o〃ed五Aer"ef A^mw^，(律師案號18320ROUS04I)的美國專利申請11/702263中更 詳細地描述了經鏈路狀態通告的多播樹建立，其內容特此通過引用結 合於本文中。
為備份樹而選擇的特定方法可取決於樹的稀疏程度，即在給定分 支上的下遊節點的數量，以及取決於其它因素。可選的是，原多播業 務可使用單播報頭來封裝，使得原業務可由下遊節點提取並在多播樹 上轉發，好像故障從未發生。然而，本發明不限制於其中在備選路徑 上封裝業務的實施例，因為業務也可以其它方式在上遊與下遊節點之 間隧穿。例如，可能改寫目的地地址，在源地址中存儲原目的地地址， 並且向下遊單播該分組。接收節點可反轉該過程，並使用上下文重建 原源地址。其它基於上下文的方法也可用於使得下遊節點能夠從用於 繞過多播/廣播樹上的故障傳輸分組的報頭恢復原報頭。本發明的不同 實施例因此可通過使用不同的技術以不同的方式實現，以便在上遊與 參與的下遊節點之間轉發分組。
圖5示出從R2到R3的鏈路已發生故障的示例。在圖5所示示例 中，將假設R4是到故障分支上所有其它節點可接受的無環路備選。 具體而言，在此示例中將假設R4能夠將業務轉發到分支上的一個或多個下遊節點，因為從R4到下遊分支節點的最短路徑不會使業務流 過R2。
如圖5所示，節點R2能夠計算到網絡上所有節點的最短路徑樹， 並且知道流過它的樹的分支。因此，R2可從鏈路狀態資料庫(及可選 地經大量發出的多播成員資格)確定哪些節點在經R2與R3之間的鏈 路連接的樹的分支上。在圖5所示的實施例中，節點R2將計算每個 下遊節點的備選路徑，這樣，R2能夠將業務單播到可能受R2與R3 之間鏈路的故障影響的樹上的每個下遊節點。
在圖6所示示例中，節點R2將確定對於故障鏈路另一端上的下 遊節點的備選路徑，在此示例中，該節點是節點R3。另外，由於從 R2到R3的鏈路上故障的原因可能實際上是下遊節點R3的故障，因 此，上遊節點R2將計算到正經歷故障的分支上接下來的下遊節點R5 和R6的集合的備選網絡路徑。上遊節點R2將在這些備選路徑上單播 數據以使數據避開故障並重新加入多播樹。節點R3在收到數據時將 使用數據。從節點R3往下遊一跳的節點將在多播樹上轉發數據，好 像故障未發生一樣，以使數據沿多播樹到達網絡上是多播/廣播成員的 節點。
在圖4-6所示的示例中，假設了節點R4將能夠為樹中的所有隨後 節點提供備選網絡路徑。這可能不是所有實例中的情況，並且本發明 在此方面不受限制。因此，例如圖11所示，上遊節點可能需要選擇 不止一個相鄰節點作為備選，以便根據實現備選路徑選擇過程的方式 將業務單播到選擇的下遊節點或將業務單播到所有下遊節點。
圖7和8示出一個實施例的示例，其中，U形轉彎備選能夠用於 為多播/廣播樹中的下遊節點實現備選網絡路徑。圖7示出其中R2為 每個下遊節點查找單播備選網絡路徑的示例，並且圖8示出其中R2 為直接下遊節點和該節點後接下來的下遊節點集合查找單播備選網 絡路徑的實施例，在該時間後，業務重新加入多播/廣播樹。
為使得U形轉彎相鄰節點能夠用於為多播/廣播樹實現單播備選路徑，上遊節點必須能夠中斷U形轉彎，以使得節點能夠認識到在網
絡上接收的PDU是來自到目的地的最短路徑上的節點。在此情況下， 節點將認識到在網絡上有故障，並且通過備選路徑發送PDU到預期 目的地。備選地，在進行源檢查的情況下，例如在使用反向路徑轉發 檢查以防止形成環路的情況下，可使用U形轉彎標記指示PDU是有 意傳送回U形轉彎相鄰節點，而不是由於無意的路由環路而返回。
在前面的示例中，已假設單播備選路徑應在多播/廣播樹上發生鏈 路/節點故障時用於實現備選路徑。 一旦已通過網絡傳播故障，則將建 立避免故障鏈路/節點的備選多播樹，以使得單播備選路徑只需暫時使 用，直至網絡在新拓樸上重新收斂。
圖9示出可用於實現本發明的一個實施例的過程的示例。在圖9 所示的實施例中，無論何時有影響在網絡上計算多^番樹的方式的拓樸 變化或其它變化(100),網元便將計算廣播/多4番樹(102)。作為多播/廣 播樹的安裝狀態的過程的 一部分，網絡上的節點將確定到下遊節點的 備選路徑。如圖9所示並且如上述更詳細所述，節點可查找到流過故 障鏈路/節點的分支上的每個下遊節點的備選網絡路徑(104)，或者可計 算到下遊節點的選擇組的備選網絡路徑(106)。在此性質的所述實施例 中，節點查找到直接下遊節點的和從直接下遊節點往多播/廣播樹下一 跳的下遊節點的備選網絡路徑。在故障是節點故障而不是鏈路故障的 情況下，這允許節點查找備選網絡路徑。備選地，如圖9所示，節點 可計算到下遊端節點而不是多播/廣播樹上中間節點的備選網絡路徑 (108)。在此實施例中，上遊節點可將多播業務直接轉發到在多播中通 告了成員資格的下遊端節點，而不是將業務返回到故障的多播樹下 遊。
如果相鄰鏈路/節點上發生故障(110)，則上遊節點將在到下遊節點 的預先計算的備選網絡路徑上單播PDU(l 12)。單播PDU可使用單播 報頭封裝，或者原始多播報頭可被替換為新單播報頭。本發明不限於 其中上遊節點實際上格式化PDU以便傳輸到下遊節點的特定方式。一旦PDU到達下遊節點，它們便可選地在多播/廣播樹的任何剩餘部 分上多播(114)。
上遊節點用於計算備選路徑的過程是在美國專利申請11/410747 中所述的標準備選路徑計算，該申請的內容特此通過引用結合於本文 中。由於每個節點通常要為網絡上的所有目的地計算備選路徑，因此， 到達多播/廣播樹上的下遊目的地的備選網絡路徑的計算應不包含太 多的附加計算。然而，由於廣播/多播可建立為從特定源節點到網絡上 所有其它節點的最短路徑樹，因此，將多播PDU轉發到無環路備選 路徑將不會使這些節點將多播/廣播PDU轉發到原多播樹上的下遊節 點。因此，PDU在備選路徑上轉發前，多播PDU將需要使用新單播 報頭封裝或以其它方式提供有新單播報頭，或者原多播報頭將需要被 替換或修改以形成單播報頭，以使得分組可隧穿通過網絡或以其它方 式通過網絡傳輸。
圖IO示出可配置成實現本發明的一個實施例的網元12。如圖10 所示，網元12包括控制平面40和數據平面60。控制平面40 —般配 置成指示數據平面60如何在網絡上處理數據。數據平面60 —般配置 成處理高速數據業務，如在IP網絡上的分組業務或乙太網網絡上的數 據幀。例如，數據平面可包括與通過交換結構66互連的與數據服務 卡64相關聯的一個或多個I/O卡62。包括經本文中所述的備選路徑 計算過程確定的備選路徑的路由表可編程到數據平面中，以使得數據 平面能夠在處理網絡上的數據。許多數據平面架構可結合圖10的網 元使用，並且本發明不限於為實現本發明的實施例選擇的特定數據平 面架構。
控制平面40包括包含控制邏輯44的處理器42，控制邏輯能夠被 編程以使得網元能夠執行本文中所述的功能以計算通過網絡的備選 路徑。例如，網元可包含存儲器46，存儲器包含諸如備選路徑軟體 48和路由軟體50等配置成使得網元能夠選擇到網絡上目的地的主要 和備選路徑的軟體。存儲器也包含一個或多個表，如包含數據的鏈路狀態資料庫52，這些數據要由路由軟體50和/或備選路徑軟體48使 用以使得網元能夠執行本文中所述的必須計算。存儲器也包含已編程 到數據平面中的當前路由表54的副本，以及網元為能夠在網絡上運 行而通常保持的其它信息。應理解的是，本發明不限於如上述方式配 置的網元，許多其它架構可用於創建網元。
雖然本發明的一個實施例已結合在路由IP網絡和路由乙太網網 絡中的一個實現描述，但本發明並不是以此方式進行限制，本發明也 可在使用鏈路狀態路由協議的其它網絡中使用。例如，本發明的一個 實施例可結合運行諸如IS-IS等鏈路狀態路由協議的路由橋接 (RBridge)網絡使用。另外，本發明的一個實施例可有利地在使用最短 路徑橋接的網絡中實現，如在2006年10月2日提交的名稱為"Provider Link State Bridging，，的美國專利申請11537775中更詳細所述的網絡， 該申請的內容特此通過引用結合於本文中。因此，本發明不限於在IP 網絡上或路由器中實現，而是也可在其它類型的網元中實現，如交換 機或橋接器。
本文中所述功能可實現為在網元內計算機可讀存儲器中存儲並在 網元內一個或多個處理器上運行的一個或多個程序指令集。然而，技 術人員將明白，通過使用離散組件、諸如專用集成電路(ASIC)等集成 電路、結合諸如現場可編程門陣列(FPGA)或微處理器等可編程邏輯裝 置、狀態才幾使用的可編程邏輯或包括其任何組合的任何其它裝置，能 夠實施本文中所述的所有邏輯。可編程邏輯能夠暫時或永久性固定在 諸如只讀存儲器晶片、計算機存儲器、磁碟或其它存儲介質等有形介 質中。可編程邏輯也能夠固定在以載波形式實施的計算機數據信號 中，從而允許可編程邏輯能夠通過諸如計算機總線或通信網絡等接口 傳送。所有此類實施例將屬於本發明的範圍。
應理解，在本發明的精神和範圍內，可進行附圖所示和說明書中 所述的實施例的各種變化和修改。因此，上述說明中包含的且在附圖 中所示的所有內容要理解為說明性而不是限制性的。本發明僅如所附權利要求及其等效物所定義的限制。
權利要求
1.一種計算備選網絡路徑以避開多播/廣播樹上的局部故障的方法，所述方法包括以下步驟由所述多播/廣播樹中的中間節點確定在經過所述中間節點的多播/廣播樹的至少一個分支上的下遊節點的集合；以及計算到至少所述下遊節點的子集的備選單播路徑的集合。
2. 如權利要求1所述的方法，其中所述下遊節點的子集包括所有 下遊節點。
3. 如權利要求1所述的方法，其中下遊節點的所述子集包括在所 述多播/廣播樹上的 一 個相鄰節點和從所述相鄰節點往下遊更遠一跳 的任何節點。
4. 如權利要求1所述的方法，其中下遊節點的所述子集包括在多 播中通告了成員資格以使它們被添加到所述廣播/多播樹的節點的集 合。
5. 如權利要求1所述的方法，其中所述備選路徑的至少一條是U 形轉彎備選路徑。
6. 如權利要求1所述的方法，其中所述備選路徑的至少一條是無 環路備選5各徑。
7. 如權利要求1所述的方法，其中下遊節點的所述子集包括在經 過所述中間節點的多播/廣播樹的分支上的節點。
8. —種通過多播/廣播樹上的中間節點轉發多播業務的方法，所 述方法包括以下步驟確定從所述多播/廣播樹上的中間節點往下遊的多播/廣播樹上的 下遊節點的集合；計算到至少所述下遊節點的子集的備選單播路徑的集合； 將多播業務傳送到所述下遊節點；以及在發生故障時將多播業務單播到下遊節點的所述子集。
9. 如權利要求8所述的方法，其中傳送多播業務的步驟包括通過 連接到所述中間節點並與所述多播/廣播樹相關聯的至少一條鏈路傳 送多播業務，以使得多播業務能夠被傳遞到所述下遊節點。
10. 如權利要求9所述的方法，其中將多播業務單播的步驟包括 確定與所述多播/廣播樹相關聯的鏈膝t一的故障，以及在備選單播路 徑的所述集合上將所述多播業務單播到在正常情況下經所述故障鏈 路到達的下遊節點的子集中的那些下遊節點。
11. 如權利要求IO所述的方法，其中所述多播業務包括使用多播 目的地地址尋址的協議數據單元，以及其中在每個單播路徑上將多播 業務單播的步驟包括將所述多播目的地地址替換為與所述單播路徑 相關聯的所述下遊節點的至少 一個的單播目的地的地址。
12. 如權利要求IO所述的方法，其中所述多播業務包括使用多播 目的地地址尋址的協議數據單元，以及其中在每個單播路徑上將多播 業務單播的步驟包括使用包含與所述單播路徑相關聯的下遊節點的 至少一個的單播目的地地址的報頭來封裝所述協議數據單元。
13. 如權利要求8所述的方法，其中所述下遊節點的子集包括所 有下遊節點。
14. 如權利要求8所述的方法，其中下遊節點的所述子集包括在 所述多播/廣播樹上的相鄰節點和從所述相鄰節點往下遊更遠一跳的 任何節點。
15. 如權利要求8所述的方法，其中下遊節點的所述子集包括在 多播中通告了成員資格以使它們被添加到所述廣播/多播樹的節點的 集合。
16. 如權利要求8所述的方法，其中所述備選路徑的至少一條是 U形轉彎備選路徑。
17. 如權利要求8所述的方法，其中所述備選路徑的至少一條是 無環^各備選路徑。
18. —種繞過多播/廣播樹的分支在其上延伸的鏈路上的故障轉發多播業務的方法，所述方法包括以下步驟確定在正經歷故障的鏈路上延伸的分支上的下遊節點的集合；以及在預先計算的單播備選網絡路徑上將多播業務隧穿到所述在正 經歷故障的鏈路上延伸的分支上的下遊節點的集合。
19. 如權利要求18所述的方法，其中所述隧穿步驟包括將與所述 多播業務相關聯的多播報頭替換為單播報頭。
20. 如權利要求19所述的方法，其中所述單播報頭對於每個預先 計算的單播備選網絡路徑是獨特的。
21. 如權利要求19所述的方法，其中隧穿多播業務的步驟包括傳 送與所述多播業務相關聯的數據的多個副本，所述數據的至少一個副 本傳送到下遊節點的所述集合的每個節點。
22. 如權利要求19所述的方法，其中所述隧穿步驟包括使用對於 所述預先計算的單播備選網絡路徑的每個獨特的單播報頭封裝多播 業務，以及傳送所述多播數據的多個副本，所述多播數據的每個副本 使用所述獨特的單播報頭之一封裝。
全文摘要
在路由網絡中可計算備選多播/廣播路徑以使得廣播/多播業務能夠繞過路由網絡中的局部故障傳送，直至路由系統在新網絡拓撲上重新收斂。根據本發明的一個實施例，多播樹或廣播樹上的節點可為多播/廣播樹中的每個下遊節點或多播/廣播樹中的選擇節點計算備選路徑。選擇節點可以是多播中通告了成員資格的那些節點或受故障影響的分支上的下遊設定數量的跳。備選路徑可以是從節點到多播/廣播樹上其它節點的單播路徑。可在不存在到下遊多播/廣播樹上節點的常規無環路備選網絡路徑的地方使用U形轉彎節點。
文檔編號H04L29/14GK101529869SQ200780040332
公開日2009年9月9日 申請日期2007年11月1日 優先權日2006年11月2日
發明者G·殷, H·張, P·阿什伍德史密斯 申請人:北方電訊網絡有限公司