[發明專利]組播業務的最短路徑橋接的方法

在審

• 申請號: 201280044518.4
• 申請日: 2012-09-07
• 公開（公告）號: CN103828296A
• 公開（公告）日: 2014-05-28
• 發明（設計）人: S·薩塔潘;P·夸克;D·W·菲迪克
• 申請（專利權）人: 阿爾卡特朗訊公司
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L12/46;H04L12/721
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 楊曉光;于靜

技術領域

本發明涉及傳輸網領域，并且更具體地但不排他地，涉及在傳輸網中提供組播業務的最短路徑橋接。

背景技術

最短路徑橋接（SPB）是新興的標準，其指定方法以通過使用用于單播和組播業務的基于最短路徑的轉發，來克服基于以太網的網絡中的傳統低效率。對于組播，SPB指定被稱為源/組樹的機制，其要求建立每個源節點的組播樹和每個等價樹算法。這有兩個主要問題；即，計算資源的消耗，以及組播地址或其它數據資源（諸如最短路徑虛擬局域網（VLAN）標識符）的消耗。特別地，在每個節點處所消耗的計算資源對應于網絡中的節點的數量。此外，在每個節點處所消耗的組播轉發或過濾器的表項與網絡中各自節點必須向該網絡發送或傳送業務的節點的數量成正比。

名稱為局域和城域網-虛擬橋接局域網-最短路徑橋接的IEEE標準草案P802.1aq指定了單播和組播幀的最短路徑橋接，包含協議以計算多個活動的拓撲，其能夠共享學習到的站點信息，以及由多個每個拓撲的VLAN標識符（VID）支持的VLAN。通過引用將IEEE標準草案P802.1aq整體包含于此。

有數種已知的技術，以用于減少用于每個服務實例（I-SID）的源指定樹的開銷。根據一種技術，頭端復制與單播路徑一起使用。不幸的是，這種技術浪費了整個網絡的帶寬。根據另一技術，群組化用于減少服務特定地址的數量。不幸的是，這種技術是低效的，并且使用高數量的樹。

發明內容

通過用于以最小化在每個節點處所消耗的計算資源消耗和組播轉發或過濾器的表項數量的方式，來確定通信網絡內的組播幀的最短路徑橋接（SPB）的方法、系統和裝置，解決了現有技術中的各種缺陷。

用于確定通信網絡內的組播幀的最短路徑橋接（SPB）的方法的一個實施例包括：在所述網絡內的多個節點中的每個節點處，根據共同約定（agreed）的機制來確定指定節點（DN）；在所述多個節點中的每個節點處，確定所述DN和所述多個節點中的每個節點之間的最短路徑；以及在所述多個節點中的每個節點處，針對被包括在用于組播的各自轉發樹中的節點，只選擇從所述DN穿越所述各自節點的那些確定的最短路徑。

附圖說明

通過考慮結合附圖的以下詳細說明，可以容易地理解本發明的教示，其中：

圖1示出了通信網絡的高級框圖；

圖2示出了根據一個實施例的方法的流程圖；

圖3示出了圖1的通信網絡的高級框圖，其中說明了使用指定節點計算的*,G樹；以及

圖4示出了可適用于執行本文所述功能的通用計算機的高級框圖。

為便于理解，在可能的情況下，已經使用相同的標記以指定針對附圖是共同的相同元素。

具體實施方式

本發明的各種實施例針對以最小化在每個節點處所消耗的計算資源消耗以及組播轉發或過濾器的表項數量的方式，確定通信網絡內的單播和組播的最短路徑橋接（SPB）。

在各種實施例中，允許不同的路徑以支持單播和組播業務。在各種實施例中，用于權重的不同代價因數與單播和組播路徑或路徑元素相關聯。在各種實施例中，每個通信節點（CN）對一個或多個樹（被稱為“星，組樹”或“*,G樹”）計算一次以限定組播路徑，其中根據共同約定的機制計算*,G樹，以便在全體節點、全體節點中的一部分節點、服務實例的子集等內的各自節點中的每個節點將收斂在指定節點（多個）的共同決定上。

在基于以太網的傳輸網內，在傳播單播業務和組播業務的上下文內，主要示出并描述了單播和組播幀的SPB的確定；然而，本領域內的技術人員將理解的以及由本文的教示所告知的是，本文所示出和描述的業務傳播能力可在其它類型的網絡中用于提供單播和組播業務的傳輸。

圖1示出了通信網絡的高級框圖。如圖1中所示出的，通信網絡100包含：通信網絡（CN）110和管理系統（MS）120。CN110是包含多個通信節點（CN）112A-112J（統稱為CN112）的網絡。CN112使用多個通信路徑（CP）114進行通信。本領域的技術人員將了解的是，通信網絡110可包括更多或更少的通信節點112。

CN110的CN112是傳輸節點。在一實施例中，其中CN110是基于以太網的傳輸網，CN112是以太網傳輸節點。在這個實施例中，每個CN112都支持以太網能力，諸如轉發和橋接能力，以及可由基于以太網的傳輸節點所支持的任何其它能力。CN112可以是與其它傳輸技術相關聯的節點。