[發(fā)明專利]滿足能力約束和QoS約束的應(yīng)用層任意源多播方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910048405.1
• 申請(qǐng)日: 2009-03-27
• 公開（公告）號(hào): CN101577628A
• 公開（公告）日: 2009-11-11
• 發(fā)明（設(shè)計(jì)）人: 陳世平;趙磊
• 申請(qǐng)（專利權(quán)）人: 上海理工大學(xué)
• 主分類號(hào): H04L12/18
• 分類號(hào): H04L12/18;H04L12/56
• 代理公司: 上海申匯專利代理有限公司
• 代理人: 吳寶根

1.一種滿足能力約束和QoS約束的應(yīng)用層任意源多播方法，其特征在于， 所述方法為網(wǎng)絡(luò)信息的多播過程，首先一個(gè)多播信息進(jìn)入隨機(jī)轉(zhuǎn)發(fā)階段， 從任一源結(jié)點(diǎn)隨機(jī)發(fā)往多播組中λn個(gè)結(jié)點(diǎn)，λ＝Θ(1/log_cn)，n為多播組 結(jié)點(diǎn)個(gè)數(shù)，所述結(jié)點(diǎn)稱之為隨機(jī)階段結(jié)點(diǎn)；針對(duì)每個(gè)多播組建立一個(gè)覆蓋 網(wǎng)，這樣，將多播問題轉(zhuǎn)化為在覆蓋網(wǎng)范圍內(nèi)的廣播問題，針對(duì)一個(gè)具有n 個(gè)結(jié)點(diǎn)的多播組G，每個(gè)結(jié)點(diǎn)x∈G能力為c_x，它是x向其轉(zhuǎn)發(fā)多播信息的 直接子結(jié)點(diǎn)的最大個(gè)數(shù)；然后多播傳送進(jìn)入環(huán)形轉(zhuǎn)發(fā)階段，每個(gè)隨機(jī)階段 結(jié)點(diǎn)并行啟動(dòng)一段環(huán)形段的傳送，將信息順序發(fā)給鄰近的節(jié)點(diǎn)，直到信息 到達(dá)一個(gè)已接收到該信息的結(jié)點(diǎn)為止，每個(gè)源結(jié)點(diǎn)的多播過程都自然形成 一棵多播樹T＝(V_T，E_T)，其中V是結(jié)點(diǎn)的集合，表示端系統(tǒng)，E 為邊的集合，表示端系統(tǒng)間的邏輯信道，一棵多播樹T中，是否向結(jié)點(diǎn)v轉(zhuǎn) 發(fā)信息是通過增加下列約束以滿足QoS要求：

(1)帶寬約束：bw_T(v)≥B

(2)延時(shí)約束：delay_T(v)≤D

(3)成樹次序約束：bw_T(u)≥bw_T(v)，v∈Childof(u)

(4)處理能力約束：capB(v)≥usedB(v)，usedB(v)＝∑_{i∈Childof(v)}bw_T(i) 其中bw_T(v)、delay_T(v)分別為v當(dāng)前的帶寬和延時(shí)，capB(v)為該結(jié)點(diǎn)的轉(zhuǎn) 發(fā)能力帶寬，最小帶寬約束B，最大延時(shí)約束D。

2.根據(jù)權(quán)利要求1所述的滿足能力約束和QoS約束的應(yīng)用層任意源多播方 法，其特征在于，所述隨機(jī)轉(zhuǎn)發(fā)階段結(jié)點(diǎn)的個(gè)數(shù)在整個(gè)多播組結(jié)點(diǎn)集合中 的覆蓋率λ＝Θ(1/log_cn)時(shí)，多播的跳數(shù)復(fù)雜性為O(log_cn)；通信復(fù)雜性為 n+O(n/log_cn)。