一種基於代理的覆蓋網絡組播系統實現方法
2023-07-19 14:18:51
專利名稱：一種基於代理的覆蓋網絡組播系統實現方法
一種基於代理的覆蓋網絡組播系統實現方法技術領域
本專利涉及覆蓋網絡組播領域，尤其涉及一種基於視頻會議系統的覆蓋網絡代理 組播方法。
背景技術：
隨著網際網路的發展，視頻會議、視頻監控等覆蓋網絡組播系統應用越來越廣泛。由 於覆蓋網絡組播在靈活性，可部署性等方面的優勢，使之逐漸替代IP組播，成為實現實施 多媒體網絡組播功能的首選技術方案。但由於覆蓋網絡是建立在底層單播網絡上的虛擬網 絡，往往缺乏底層網絡拓撲結構的信息，同時由於不同的網絡應用模型有不同的Q0S需求， 如何針對不同網絡環境，不同的網絡應用和需求，設計高效高質的組播服務，是一個研究的 熱點問題。
在過去的幾年裡，行業研究人員針對視頻會議系統提出了多種基於代理的覆蓋網 絡組播方法及相應模型。例如最小直徑度約束生成樹模型，以直徑約束為最小代價生成樹 作為覆蓋網絡組播的路由方法模型，針對傳感器網絡的分布式的穩固的生成樹的模型等。 但現有以上視頻會議系統代理組播方法的不足之處在於耗費了較高的代價來分配節點的 度，並且沒有充分利用節點度的差異使節點的負載與節點的度約束保持平衡，影響了其性 能；同時為了動態維護視頻會議系統組播樹的直徑，耗費了大量帶寬。發明內容
本發明的目的在於針對現有技術的不足，提供一種基於代理的覆蓋網絡組播系統 實現方法。
本發明的目的是通過以下技術方案來實現的
一種基於代理的覆蓋網絡組播系統實現方法，包括以下步驟
(1)覆蓋網絡組播系統初始化覆蓋網絡是構建在底層網絡之上的虛擬網絡。假 設底層IP網絡能夠提供透明的端到端單播路由，網絡鏈路是對稱的，那麼覆蓋網絡組播的 網絡模型可以用一個完全無向圖G(V，Ε)來描述，其中V是節點的集合，表示覆蓋網節點， E = VXV是邊的集合，表示覆蓋網虛擬鏈路，每一條虛擬鏈路對應於一條底層的單播路徑， 包含一條或者多條物理鏈路。對於節點ν e V，定義如下參數節點的帶寬Bv(V) e R+，表示 節點的最大帶寬容量；節點的代價Cv(V) e R+，表示節點的費用開銷等。對於邊e e E，定義 如下參數邊的帶寬禮(e) e R+，表示虛擬鏈路的帶寬容量；邊的延時De (e) e R+，表示虛擬 鏈路的端到端延時；邊的代價Ce(e) e R+，表示虛擬鏈路佔用的網絡資源等。
(2)代理節點加入覆蓋網絡組播系統基於代理的覆蓋網絡組播，由組播服務節 點MSN和客戶機Client組成。MSN負責構造核心組播分發樹，Client連接MSN，獲取組播 服務。
(3)覆蓋網絡組播系統搭建基於代理的組播樹內部結構在BRST方法中，覆蓋網 絡組播系統依次從未加入生成樹的節點中選取一個節點以及相應的邊添加到樹中，直到所3有節點均加入樹為止。對於候選的邊e (u, v)(從樹T的節點u到未成樹的節點ν)採用以 下的綜合代價Γ (e)
權利要求
1. 一種基於代理的覆蓋網絡組播系統實現方法，其特徵在於，包括以下步驟(1)覆蓋網絡組播系統初始化覆蓋網絡是構建在底層網絡之上的虛擬網絡。假設底 層IP網絡能夠提供透明的端到端單播路由，網絡鏈路是對稱的，那麼覆蓋網絡組播的網絡 模型可以用一個完全無向圖G(v，Ε)來描述，其中V是節點的集合，表示覆蓋網節點，E = VXV是邊的集合，表示覆蓋網虛擬鏈路，每一條虛擬鏈路對應於一條底層的單播路徑，包含 一條或者多條物理鏈路。對於節點ν e V，定義如下參數節點的帶寬Bv(V) e R+，表示節點 的最大帶寬容量；節點的代價Cv(V) e R+，表示節點的費用開銷等。對於邊e e E，定義如下 參數邊的帶寬禮(e) e R+，表示虛擬鏈路的帶寬容量；邊的延時De (e) e R+，表示虛擬鏈路 的端到端延時；邊的代價Ce(e) e R+，表示虛擬鏈路佔用的網絡資源等。(2)代理節點加入覆蓋網絡組播系統基於代理的覆蓋網絡組播，由組播服務節點MSN 和客戶機Client組成。MSN負責構造核心組播分發樹，Client連接MSN，獲取組播服務。(3)覆蓋網絡組播系統搭建基於代理的組播樹內部結構在BRST方法中，覆蓋網絡組 播系統依次從未加入生成樹的節點中選取一個節點以及相應的邊添加到樹中，直到所有節 點均加入樹為止。對於候選的邊e (u, v)(從樹T的節點u到未成樹的節點ν)採用以下的 綜合代價Γ (e)
全文摘要
本發明公開了一種基於代理的覆蓋網絡組播系統實現方法，該方法可以在滿足度約束的條件下，使視頻會議系統節點的延時特性和網絡資源利用率之間達到一個平衡；並且方法兼顧了視頻會議系統組播樹的穩固性問題，增加了組播的穩定性和魯棒性。
文檔編號H04L12/56GK102035656SQ20101027219
公開日2011年4月27日 申請日期2010年9月3日 優先權日2010年9月3日
發明者劉奇, 華能威, 趙問道 申請人:浙江大學