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