專利名稱：一種AdHoc網(wǎng)絡(luò)異構(gòu)多播業(yè)務(wù)流最優(yōu)資源控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及無線Ad Hoc網(wǎng)絡(luò)異構(gòu)多播業(yè)務(wù)流最優(yōu)資源控制方法。
背景技術(shù)：
進(jìn)入二十世紀(jì)九十年代，網(wǎng)絡(luò)業(yè)務(wù)呈現(xiàn)出業(yè)務(wù)類型多樣化的特點(diǎn)，各種應(yīng)用已深 入到人們?nèi)粘Ｉ畹母鱾€(gè)方面，并在當(dāng)前社會(huì)與經(jīng)濟(jì)生活中發(fā)揮日益重要的作用。無線多 媒體的發(fā)展尤其迅猛，而傳輸無線多媒體一個(gè)重要的網(wǎng)絡(luò)支持是無線多播。無線多播在這 樣的應(yīng)用背景下，越來越受到人們的重視。雖然網(wǎng)絡(luò)設(shè)備性能和網(wǎng)絡(luò)傳輸速度不斷提高，但 帶寬成本和可用性仍是控制實(shí)施的主要障礙。因此需要設(shè)計(jì)合理的無線網(wǎng)絡(luò)控制措施，滿 足網(wǎng)絡(luò)傳輸?shù)男枨蟆６嗝襟w流數(shù)據(jù)量龐大，容易引發(fā)網(wǎng)絡(luò)擁塞，甚至崩潰，無線多播最優(yōu)資源分配策略 是無線Ad Hoc網(wǎng)絡(luò)的核心問題，具有極其重要的應(yīng)用價(jià)值。本發(fā)明可促進(jìn)帶寬資源合理分 配，減緩網(wǎng)絡(luò)擁塞，提高可靠通訊，有著實(shí)質(zhì)的研究意義。無線Ad Hoc網(wǎng)絡(luò)多播傳輸技術(shù)是由有線網(wǎng)絡(luò)多播傳輸技術(shù)發(fā)展而來的。1989年 SteveDeering首次提出了 IP多播技術(shù)。其中的一種多播傳輸技術(shù)是數(shù)據(jù)分層控制方法， 即在發(fā)送端將待傳輸?shù)臄?shù)據(jù)分層，由一個(gè)基本層和多個(gè)增強(qiáng)層組成，基本層提供基本信息， 增強(qiáng)層提供進(jìn)一步的信息，增強(qiáng)層數(shù)越多，傳遞的信息越多?；緦雍驮鰪?qiáng)層具有獨(dú)立的發(fā) 送速率，并使用獨(dú)立的多播組分別發(fā)送基本層和不同的增強(qiáng)層。接收端根據(jù)自己的實(shí)際情 況加入/離開某個(gè)多播組，接收基本層和增強(qiáng)層。IP多播技術(shù)基強(qiáng)制網(wǎng)絡(luò)在數(shù)據(jù)投遞樹的 分叉處進(jìn)行信息包復(fù)制，而不是發(fā)送端多次重復(fù)發(fā)送同樣的信息包。有線多播技術(shù)已經(jīng)比 較成熟，主要通過構(gòu)造最優(yōu)多播樹和調(diào)節(jié)多播路由器輸出隊(duì)列保持高效的多播網(wǎng)絡(luò)傳輸質(zhì) 量。無線Ad Hoc網(wǎng)絡(luò)下的多播技術(shù)由有線網(wǎng)絡(luò)的多播技術(shù)發(fā)展而來。但是，構(gòu)造最優(yōu) 多播樹是NP完全問題，需要獲得全局信息，這與Ad Hoc網(wǎng)絡(luò)分布式網(wǎng)絡(luò)特性相矛盾；無論 構(gòu)造的是單路徑多播樹還是多路徑多播樹，網(wǎng)絡(luò)帶寬使用都遠(yuǎn)遠(yuǎn)低于最優(yōu)利用率。目前最新的無線Ad Hoc網(wǎng)絡(luò)多播控制技術(shù)是2009年提出的在無線分支節(jié)點(diǎn)采用 局部信息進(jìn)行速率調(diào)節(jié)的方法。具體思路是在無線鏈路節(jié)點(diǎn)的時(shí)間間隔Iete。kQu內(nèi)，通過判 斷轉(zhuǎn)發(fā)節(jié)點(diǎn)輸出隊(duì)列數(shù)據(jù)包NQuPkt長度變化預(yù)測(cè)擁塞。分支節(jié)點(diǎn)根據(jù)瓶頸鏈路隊(duì)列長度預(yù) 測(cè)擁塞，通過提前增減多播業(yè)務(wù)流附加層，改變帶寬分配，可以預(yù)防擁塞、優(yōu)化帶寬資源。該 技術(shù)的優(yōu)勢(shì)是不需要目的節(jié)點(diǎn)和源節(jié)點(diǎn)之間相互通訊，完全根據(jù)局部信息判斷網(wǎng)絡(luò)擁塞與 否，增減多播層數(shù)。然而，該技術(shù)所設(shè)置的上下限閾值僅以隊(duì)列長度來決定是否發(fā)生擁塞并 不適用AdHoc網(wǎng)絡(luò)。Ad Hoc網(wǎng)絡(luò)存在節(jié)點(diǎn)分布密度不均衡、發(fā)送范圍相互干擾等特征，僅僅 依靠孤立的節(jié)點(diǎn)內(nèi)靜態(tài)的隊(duì)列閾值不能準(zhǔn)確判斷網(wǎng)絡(luò)擁塞。Li在2009年也明確指出“無 線網(wǎng)絡(luò)可用帶寬是變化的，與Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)分布的密度、發(fā)送范圍、干擾范圍相關(guān)?！薄坝?于空間干擾存在，擁塞與否不能僅由節(jié)點(diǎn)物理能力和流經(jīng)該節(jié)點(diǎn)的數(shù)據(jù)流決定，而與整個(gè)干擾區(qū)域內(nèi)數(shù)據(jù)流相關(guān)。”除了局部信息調(diào)節(jié)方式，其余的無線Ad Hoc現(xiàn)有無線Ad Hoc網(wǎng)絡(luò)多播業(yè)務(wù)解決 方案還存在以下缺陷1)收斂迭代次數(shù)過多，適應(yīng)靜態(tài)或低速網(wǎng)絡(luò)，不適用高速移動(dòng)Ad Hoc 網(wǎng)絡(luò)；2)業(yè)務(wù)流單一，未考慮不同業(yè)務(wù)類型對(duì)帶寬需求差異，平均分配帶寬反而造成帶寬 浪費(fèi)，嚴(yán)重阻礙網(wǎng)絡(luò)性能的提高。為解決以上問題，本發(fā)明期望針對(duì)不同類型多媒體應(yīng)用獲 得計(jì)算簡便、適應(yīng)性強(qiáng)的解決方法，進(jìn)一步提高Ad Hoc網(wǎng)絡(luò)的服務(wù)質(zhì)量。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是一種適應(yīng)不同類型多播業(yè)務(wù)流的資源調(diào)節(jié)方法，用于 實(shí)現(xiàn)無線Ad Hoc網(wǎng)絡(luò)系統(tǒng)異構(gòu)多播業(yè)務(wù)流在動(dòng)態(tài)環(huán)境下最優(yōu)資源分配。本發(fā)明為解決其技術(shù)問題，所提供的Ad Hoc網(wǎng)絡(luò)異構(gòu)多播業(yè)務(wù)流最優(yōu)資源控制方 法采用以下的技術(shù)方案首先，多播業(yè)務(wù)源節(jié)點(diǎn)以廣播的形式發(fā)起多播路由請(qǐng)求，根據(jù)多播 路由發(fā)現(xiàn)過程建立相應(yīng)的多播轉(zhuǎn)發(fā)結(jié)構(gòu)并明確所有多播路徑途經(jīng)的干擾區(qū)域；在作為多播 業(yè)務(wù)發(fā)送端的多播業(yè)務(wù)源節(jié)點(diǎn)設(shè)置多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元，在每個(gè)干擾區(qū)域設(shè)置一個(gè)干 擾區(qū)域資源分配單元，在作為多播業(yè)務(wù)接收端的多播業(yè)務(wù)目的節(jié)點(diǎn)設(shè)置多播業(yè)務(wù)目的節(jié)點(diǎn) 反饋單元；等待接入多播業(yè)務(wù)的多播業(yè)務(wù)目的節(jié)點(diǎn)向多播業(yè)務(wù)源節(jié)點(diǎn)發(fā)出多播業(yè)務(wù)接入請(qǐng) 求，沿途無線轉(zhuǎn)發(fā)節(jié)點(diǎn)都存儲(chǔ)這個(gè)多播業(yè)務(wù)接入請(qǐng)求，并繼續(xù)沿多播路徑反向傳送，直至多 播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元收到這個(gè)多播業(yè)務(wù)接入請(qǐng)求；一個(gè)多播業(yè)務(wù)源節(jié)點(diǎn)提供的多播業(yè)務(wù) 存在多個(gè)多播業(yè)務(wù)接收端時(shí)，多播業(yè)務(wù)源節(jié)點(diǎn)與每個(gè)作為多播業(yè)務(wù)接收端的多播業(yè)務(wù)目的 節(jié)點(diǎn)分別建立起雙向通信鏈路，通過雙向通信鏈路進(jìn)行傳輸?shù)臄?shù)據(jù)包，包括由多播業(yè)務(wù)源 節(jié)點(diǎn)發(fā)出的前向數(shù)據(jù)包、由多播業(yè)務(wù)目的節(jié)點(diǎn)發(fā)出的接收端反向數(shù)據(jù)包，及由鏈路途經(jīng)的 干擾區(qū)域發(fā)出的干擾區(qū)域反向數(shù)據(jù)包；當(dāng)多播業(yè)務(wù)目的節(jié)點(diǎn)發(fā)出的接收端反向數(shù)據(jù)包進(jìn)入某個(gè)干擾區(qū)域時(shí)，由該干擾區(qū) 域的干擾區(qū)域資源分配單元進(jìn)行以下步驟，步驟1. 1，干擾區(qū)域資源分配單元記錄多播業(yè)務(wù)的單個(gè)分層子流在干擾區(qū)域內(nèi)干 擾次數(shù)；步驟1. 2，把步驟1. 1所得單個(gè)分層子流在干擾區(qū)域內(nèi)干擾次數(shù)寫入接收端反向 數(shù)據(jù)包，繼續(xù)向多播業(yè)務(wù)源節(jié)點(diǎn)發(fā)送；當(dāng)接收端反向數(shù)據(jù)包抵達(dá)多播業(yè)務(wù)源節(jié)點(diǎn)時(shí)，由多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元進(jìn)行以 下步驟，步驟2. 1，根據(jù)步驟1. 1所得單個(gè)分層子流在干擾區(qū)域內(nèi)干擾次數(shù)，計(jì)算每個(gè)分層 子流產(chǎn)生的總價(jià)格；步驟2. 2，根據(jù)步驟1. 1所得單個(gè)分層子流在干擾區(qū)域內(nèi)干擾次數(shù)，計(jì)算所有多播 業(yè)務(wù)分層子流鏈路總長度；步驟2. 3，把步驟2. 2所得多播業(yè)務(wù)分層子流鏈路總長度和步驟2. 1所得每個(gè)分層 子流的總價(jià)格填入前向數(shù)據(jù)包中，并向所有多播業(yè)務(wù)目的節(jié)點(diǎn)發(fā)送；當(dāng)前向數(shù)據(jù)包由多播業(yè)務(wù)流源節(jié)點(diǎn)發(fā)出，到達(dá)某個(gè)干擾區(qū)域后，由該干擾區(qū)域的 干擾區(qū)域資源分配單元進(jìn)行以下步驟；步驟3. 1，干擾區(qū)域資源分配單元自動(dòng)提取前向數(shù)據(jù)包中信息，更新每條多播業(yè)務(wù) 分層子流出價(jià)信息；
步驟3. 2，根據(jù)步驟3. 1所得每條多播業(yè)務(wù)分層子流出價(jià)高低分配干擾區(qū)域內(nèi)的 共享資源，得到帶寬分配信息，并更新干擾區(qū)域資源價(jià)格；步驟3. 3，把步驟3. 2所得帶寬分配信息和干擾區(qū)域資源價(jià)格填入干擾區(qū)域反向 數(shù)據(jù)包，發(fā)送給多播業(yè)務(wù)源節(jié)點(diǎn)；當(dāng)干擾區(qū)域反向數(shù)據(jù)包抵達(dá)多播業(yè)務(wù)源節(jié)點(diǎn)后，由多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元進(jìn)行 以下步驟；步驟4. 1，多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元提取干擾區(qū)域反向數(shù)據(jù)包中的信息，并存儲(chǔ)在 多播業(yè)務(wù)源節(jié)點(diǎn)中；步驟4. 2，當(dāng)分配時(shí)刻來臨，多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)整發(fā)送速率。本發(fā)明有以下多種優(yōu)點(diǎn)首先，本發(fā)明把多媒體多播業(yè)務(wù)用不同類型資源效用函數(shù)表達(dá)，并引入到無線多 播非線性模型中，克服原有多播資源最優(yōu)分配模型過于粗糙的缺陷。其次，本發(fā)明本對(duì)無線空間干擾用干擾圖作空間劃分，不再采用現(xiàn)有多播資源分 配策略中普遍單一輸出隊(duì)列長度，符合Ad Hoc網(wǎng)絡(luò)空間信道干擾的特性；并且，采用網(wǎng)絡(luò)競(jìng)價(jià)機(jī)制，提高存在差異帶寬期望的異構(gòu)多播業(yè)務(wù)流網(wǎng)絡(luò)服務(wù)質(zhì) 量。最后，本發(fā)明不依賴集中控制單元，網(wǎng)絡(luò)優(yōu)化的過程完全是分布式處理的，符合Ad Hoc網(wǎng)絡(luò)的特性，具有彈性自適應(yīng)各種大小網(wǎng)絡(luò)規(guī)模的優(yōu)勢(shì)。


圖1為本發(fā)明實(shí)施例的流程圖；圖2為本發(fā)明實(shí)施例的系統(tǒng)結(jié)構(gòu)原理圖。
具體實(shí)施例方式本發(fā)明為了實(shí)現(xiàn)高性能的無線Ad Hoc網(wǎng)絡(luò)資源規(guī)劃，對(duì)多不同類型的無線多播業(yè) 務(wù)需求，提供技術(shù)方案使帶寬資源分配結(jié)果同時(shí)滿足多播業(yè)務(wù)質(zhì)量和網(wǎng)絡(luò)利用率最優(yōu)。系統(tǒng)結(jié)構(gòu)如附圖2所示，在作為多播業(yè)務(wù)發(fā)送端的多播業(yè)務(wù)源節(jié)點(diǎn)設(shè)置多播業(yè)務(wù) 源節(jié)點(diǎn)調(diào)節(jié)單元，在每個(gè)干擾區(qū)域設(shè)置一個(gè)干擾區(qū)域資源分配單元，在作為多播業(yè)務(wù)接收 端的多播業(yè)務(wù)目的節(jié)點(diǎn)設(shè)置多播業(yè)務(wù)目的節(jié)點(diǎn)反饋單元。具體實(shí)施應(yīng)用于無線Ad Hoc網(wǎng) 絡(luò)時(shí)，建議路由采用A0DV協(xié)議實(shí)現(xiàn)，MAC層采用標(biāo)準(zhǔn)802. 11實(shí)現(xiàn)，傳輸協(xié)議采用UDP實(shí)現(xiàn)。 系統(tǒng)中的一個(gè)多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元、多個(gè)干擾區(qū)域價(jià)格計(jì)算單元、多個(gè)多播業(yè)務(wù)目的 節(jié)點(diǎn)反饋單元，可以根據(jù)本發(fā)明技術(shù)方案，采用計(jì)算機(jī)軟件技術(shù)實(shí)現(xiàn)。以下結(jié)合附圖1和實(shí)施例說明本發(fā)明技術(shù)方案多播業(yè)務(wù)源節(jié)點(diǎn)可以提供各種不同類型多播業(yè)務(wù)，實(shí)施例提供3種不同類型多播 業(yè)務(wù)，包括視頻傳輸、音頻傳輸和文件傳輸，具體實(shí)施時(shí)可以根據(jù)需要細(xì)分。因?yàn)槭怯啥嗖?業(yè)務(wù)目的節(jié)點(diǎn)提出多播業(yè)務(wù)接入請(qǐng)求，默認(rèn)多播業(yè)務(wù)目的節(jié)點(diǎn)已知多播業(yè)務(wù)的類型。首先，為了表述準(zhǔn)確方便理解，本發(fā)明實(shí)施例進(jìn)行如下的定義。多播業(yè)務(wù)源節(jié)點(diǎn)可以提供多個(gè)多播業(yè)務(wù)，一個(gè)多播業(yè)務(wù)目的節(jié)點(diǎn)也可以接收多個(gè) 多播業(yè)務(wù)。實(shí)施例將某個(gè)多播業(yè)務(wù)記為m，某個(gè)多播業(yè)務(wù)目的節(jié)點(diǎn)記為n，(m, n)表示多播業(yè)務(wù)m發(fā)送到多播業(yè)務(wù)目的節(jié)點(diǎn)n。不同類型多播業(yè)務(wù)分層大小都不一樣，每個(gè)多播業(yè)務(wù)可 以分層發(fā)送，以適應(yīng)網(wǎng)絡(luò)不同環(huán)境，多播子流分層等級(jí)記為k。可以令m從1，2，...取值， 每個(gè)編號(hào)代表一個(gè)多播業(yè)務(wù)。在同一個(gè)網(wǎng)絡(luò)中，這個(gè)編號(hào)是唯一的。在網(wǎng)絡(luò)建成后，多播業(yè) 務(wù)會(huì)廣播自己的多播類型和多播內(nèi)容和多播業(yè)務(wù)標(biāo)號(hào)。多播業(yè)務(wù)目的節(jié)點(diǎn)得到這個(gè)廣播信 息，就會(huì)要求加入標(biāo)號(hào)為m的多播組。m在全網(wǎng)是唯一的，因此多播業(yè)務(wù)目的節(jié)點(diǎn)接收時(shí)查 看m的號(hào)數(shù)，就知道這個(gè)廣播消息屬于哪個(gè)多播任務(wù)，什么類型。定義㈨表示多播業(yè)務(wù)m的分層子流k帶寬大小。定義^^，,表示多播業(yè)務(wù)m的分層子流k在干擾區(qū)域j的干擾次數(shù)。定義/^一代表多播業(yè)務(wù)m發(fā)送分層子流k在所有路徑上產(chǎn)生的路徑代價(jià)。定義…表示干擾區(qū)域j內(nèi)帶寬資源的帶寬單位價(jià)格，也稱資源的影子價(jià)格 (ShadowPrice)。表示帶寬資源每增加一個(gè)單位系統(tǒng)的收益，也可以說是帶寬資源減少一個(gè) 單位，系統(tǒng)損失的收益。yj根據(jù)干擾區(qū)域內(nèi)通過數(shù)據(jù)流大小，不斷改變，反映供需變化。定義s表示某種類型的多播業(yè)務(wù)分層總數(shù)，分層總數(shù)s的數(shù)值與具體實(shí)施時(shí)設(shè)備 和編解碼有關(guān)，與多播節(jié)點(diǎn)和方向無關(guān)。定義nm表示多播業(yè)務(wù)m發(fā)送到的多播業(yè)務(wù)目的節(jié)點(diǎn)總數(shù)。定義p表示從多播業(yè)務(wù)m至nm個(gè)多播業(yè)務(wù)目的節(jié)點(diǎn)整條鏈路消耗干擾區(qū)域總數(shù)。多播業(yè)務(wù)的接收節(jié)點(diǎn)不是固定的，接收節(jié)點(diǎn)自愿加入多播業(yè)務(wù)組，即成為多播業(yè) 務(wù)目的節(jié)點(diǎn)。當(dāng)有多播業(yè)務(wù)目的節(jié)點(diǎn)發(fā)出的接收端反向數(shù)據(jù)包抵達(dá)干擾區(qū)域j，由該干擾區(qū) 域j的干擾區(qū)域資源分配單元進(jìn)行以下處理，步驟1. 1，干擾區(qū)域資源分配單元記錄需要分配的子流數(shù)目4^)，;。由于多播在無線網(wǎng)絡(luò)是以廣播的方式傳輸，所有下游節(jié)點(diǎn)同時(shí)收到上游節(jié)點(diǎn)發(fā)送 的信息，因此，同一發(fā)送節(jié)點(diǎn)僅需一次數(shù)據(jù)傳輸。干擾區(qū)域j的資源分配單元自動(dòng)統(tǒng)計(jì)多播 業(yè)務(wù)數(shù)據(jù)流的分層子流k帶寬^產(chǎn)生干擾的次數(shù)，即多播業(yè)務(wù)m中通過干擾區(qū)域j內(nèi)第 k個(gè)分層子流需要分配的子流數(shù)目，記為。需要注意的是在干擾區(qū)域內(nèi)的某個(gè)節(jié)點(diǎn)需 要向多于1個(gè)的下游節(jié)點(diǎn)發(fā)送多播業(yè)務(wù)分層子流時(shí)，該鏈路上干擾子流個(gè)數(shù)僅計(jì)算一次。步驟1. 2，把干擾區(qū)域j內(nèi)分層多播業(yè)務(wù)分層帶寬干擾次數(shù)，即步驟1. 1所得子流 數(shù)目寫入接收端反向數(shù)據(jù)包，繼續(xù)向多播業(yè)務(wù)流源節(jié)點(diǎn)發(fā)送。實(shí)施例中，接收端反向
數(shù)據(jù)包格式如下
權(quán)利要求
一種AdHoc網(wǎng)絡(luò)異構(gòu)多播業(yè)務(wù)流最優(yōu)資源控制方法，其特征在于首先，多播業(yè)務(wù)源節(jié)點(diǎn)以廣播的形式發(fā)起多播路由請(qǐng)求，根據(jù)多播路由發(fā)現(xiàn)過程建立相應(yīng)的多播轉(zhuǎn)發(fā)結(jié)構(gòu)并明確所有多播路徑途經(jīng)的干擾區(qū)域；在作為多播業(yè)務(wù)發(fā)送端的多播業(yè)務(wù)源節(jié)點(diǎn)設(shè)置多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元，在每個(gè)干擾區(qū)域設(shè)置一個(gè)干擾區(qū)域資源分配單元，在作為多播業(yè)務(wù)接收端的多播業(yè)務(wù)目的節(jié)點(diǎn)設(shè)置多播業(yè)務(wù)目的節(jié)點(diǎn)反饋單元；等待接入多播業(yè)務(wù)的多播業(yè)務(wù)目的節(jié)點(diǎn)向多播業(yè)務(wù)源節(jié)點(diǎn)發(fā)出多播業(yè)務(wù)接入請(qǐng)求，沿途無線轉(zhuǎn)發(fā)節(jié)點(diǎn)都存儲(chǔ)這個(gè)多播業(yè)務(wù)接入請(qǐng)求，并繼續(xù)沿多播路徑反向傳送，直至多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元收到這個(gè)多播業(yè)務(wù)接入請(qǐng)求；一個(gè)多播業(yè)務(wù)源節(jié)點(diǎn)提供的多播業(yè)務(wù)存在多個(gè)多播業(yè)務(wù)接收端時(shí)，多播業(yè)務(wù)源節(jié)點(diǎn)與每個(gè)作為多播業(yè)務(wù)接收端的多播業(yè)務(wù)目的節(jié)點(diǎn)分別建立起雙向通信鏈路，通過雙向通信鏈路進(jìn)行傳輸?shù)臄?shù)據(jù)包，包括由多播業(yè)務(wù)源節(jié)點(diǎn)發(fā)出的前向數(shù)據(jù)包、由多播業(yè)務(wù)目的節(jié)點(diǎn)發(fā)出的接收端反向數(shù)據(jù)包，及由鏈路途經(jīng)的干擾區(qū)域發(fā)出的干擾區(qū)域反向數(shù)據(jù)包；當(dāng)多播業(yè)務(wù)目的節(jié)點(diǎn)發(fā)出的接收端反向數(shù)據(jù)包進(jìn)入某個(gè)干擾區(qū)域時(shí)，由該干擾區(qū)域的干擾區(qū)域資源分配單元進(jìn)行以下步驟，步驟1.1，干擾區(qū)域資源分配單元記錄多播業(yè)務(wù)的單個(gè)分層子流在干擾區(qū)域內(nèi)干擾次數(shù)；步驟1.2，把步驟1.1所得單個(gè)分層子流在干擾區(qū)域內(nèi)干擾次數(shù)寫入接收端反向數(shù)據(jù)包，繼續(xù)向多播業(yè)務(wù)源節(jié)點(diǎn)發(fā)送；當(dāng)接收端反向數(shù)據(jù)包抵達(dá)多播業(yè)務(wù)源節(jié)點(diǎn)時(shí)，由多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元進(jìn)行以下步驟，步驟2.1，根據(jù)步驟1.1所得單個(gè)分層子流在干擾區(qū)域內(nèi)干擾次數(shù)，計(jì)算每個(gè)分層子流產(chǎn)生的總價(jià)格；步驟2.2，根據(jù)步驟1.1所得單個(gè)分層子流在干擾區(qū)域內(nèi)干擾次數(shù)，計(jì)算所有多播業(yè)務(wù)分層子流鏈路總長度；步驟2.3，把步驟2.2所得多播業(yè)務(wù)分層子流鏈路總長度和步驟2.1所得每個(gè)分層子流的總價(jià)格填入前向數(shù)據(jù)包中，并向所有多播業(yè)務(wù)目的節(jié)點(diǎn)發(fā)送；當(dāng)前向數(shù)據(jù)包由多播業(yè)務(wù)流源節(jié)點(diǎn)發(fā)出，到達(dá)某個(gè)干擾區(qū)域后，由該干擾區(qū)域的干擾區(qū)域資源分配單元進(jìn)行以下步驟；步驟3.1，干擾區(qū)域資源分配單元自動(dòng)提取前向數(shù)據(jù)包中信息，更新每條多播業(yè)務(wù)分層子流出價(jià)信息；步驟3.2，根據(jù)步驟3.1所得每條多播業(yè)務(wù)分層子流出價(jià)高低分配干擾區(qū)域內(nèi)的共享資源，得到帶寬分配信息，并更新干擾區(qū)域資源價(jià)格；步驟3.3，把步驟3.2所得帶寬分配信息和干擾區(qū)域資源價(jià)格反饋填入干擾區(qū)域反向數(shù)據(jù)包，發(fā)送給多播業(yè)務(wù)源節(jié)點(diǎn)；當(dāng)干擾區(qū)域反向數(shù)據(jù)包抵達(dá)多播業(yè)務(wù)源節(jié)點(diǎn)后，由多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元進(jìn)行以下步驟；步驟4.1，多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元提取干擾區(qū)域反向數(shù)據(jù)包中的信息，并存儲(chǔ)在多播業(yè)務(wù)源節(jié)點(diǎn)中；步驟4.2，當(dāng)分配時(shí)刻來臨，多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)整發(fā)送速率。
全文摘要
本發(fā)明涉及一種AdHoc網(wǎng)絡(luò)異構(gòu)多播業(yè)務(wù)流最優(yōu)資源控制方法，在作為多播業(yè)務(wù)發(fā)送端的多播業(yè)務(wù)源節(jié)點(diǎn)設(shè)置多播業(yè)務(wù)源節(jié)點(diǎn)調(diào)節(jié)單元，在每個(gè)干擾區(qū)域設(shè)置一個(gè)干擾區(qū)域資源分配單元，在作為多播業(yè)務(wù)接收端的多播業(yè)務(wù)目的節(jié)點(diǎn)設(shè)置多播業(yè)務(wù)目的節(jié)點(diǎn)反饋單元。執(zhí)行記錄需要分配的子流數(shù)目、記錄多播業(yè)務(wù)分級(jí)帶寬干擾次數(shù)、計(jì)算每層多播子流產(chǎn)生的總價(jià)格、計(jì)算所有多播業(yè)務(wù)子流鏈路總長度、更新每條多播業(yè)務(wù)分層子流出價(jià)信息、更新干擾區(qū)域資源價(jià)格。通過本發(fā)明，能夠?qū)崿F(xiàn)無線AdHoc網(wǎng)絡(luò)系統(tǒng)異構(gòu)多播業(yè)務(wù)流在動(dòng)態(tài)環(huán)境下最優(yōu)資源分配。本發(fā)明提高存在差異帶寬期望的異構(gòu)多播業(yè)務(wù)流網(wǎng)絡(luò)服務(wù)質(zhì)量，具有彈性自適應(yīng)各種大小網(wǎng)絡(luò)規(guī)模的優(yōu)勢(shì)。
文檔編號(hào)H04L1/00GK101977157SQ201010557890
公開日2011年2月16日 申請(qǐng)日期2010年11月24日 優(yōu)先權(quán)日2010年11月24日
發(fā)明者胡瑞敏, 陳怡 , 高戈 申請(qǐng)人:武漢大學(xué)