專利名稱：利用長流檢測(cè)實(shí)現(xiàn)無線自組織網(wǎng)絡(luò)的動(dòng)態(tài)資源預(yù)留的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種無線自組織網(wǎng)絡(luò)(Adhoc)中的資源預(yù)留技術(shù)，它以運(yùn)行中的 無線自組織網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)實(shí)時(shí)數(shù)據(jù)流的檢測(cè)結(jié)果為依據(jù)，對(duì)高優(yōu)級(jí)、大數(shù)據(jù)量的業(yè) 務(wù)預(yù)約專有資源，對(duì)于低優(yōu)先級(jí)較小數(shù)據(jù)量的業(yè)務(wù)采用競(jìng)爭(zhēng)發(fā)送，從而實(shí)現(xiàn)無線 自組織網(wǎng)絡(luò)中的負(fù)荷均攤，更有效和合理地利用了無線信道中稀缺的帶寬資源。
背景技術(shù)：
Ad hoc網(wǎng)絡(luò)源自上個(gè)世紀(jì)七十年代，當(dāng)時(shí)美國的軍方研究機(jī)構(gòu)(Defense Advanced Research Project Agency)提出了多跳無線分組網(wǎng)絡(luò)PRNET(multi-hop multi -access packet radio network)的概念。該網(wǎng)絡(luò)的核心功能即是無線終 端所產(chǎn)生的數(shù)據(jù)可以通過無線基站或移動(dòng)轉(zhuǎn)發(fā)器(r印eater)經(jīng)過多跳轉(zhuǎn)發(fā)而傳 送至目的終端。PRNET中的網(wǎng)絡(luò)轉(zhuǎn)發(fā)器可以具有移動(dòng)特性，并且無需安裝固定基 站設(shè)備，所以PRNET具有網(wǎng)絡(luò)架設(shè)較快、能夠?qū)崿F(xiàn)動(dòng)中通和殘存性較好的特點(diǎn)。 到了90年代之后，由于集成電路和材料工藝技術(shù)的進(jìn)步，移動(dòng)轉(zhuǎn)發(fā)器的功能大 大增強(qiáng)并且已經(jīng)可以集成到數(shù)據(jù)終端之中。這樣PRNET中的網(wǎng)絡(luò)結(jié)點(diǎn)便不再區(qū)分 終端設(shè)備和路由器設(shè)備，所有的移動(dòng)結(jié)點(diǎn)既是終端又是路由器，網(wǎng)絡(luò)系統(tǒng)和拓?fù)?維護(hù)能夠?qū)崿F(xiàn)完全的動(dòng)態(tài)自組織。IEEE802.11委員會(huì)將這種網(wǎng)絡(luò)取名為Ad hoc 網(wǎng)絡(luò)，并著手研究與其相關(guān)的技術(shù)和推廣其應(yīng)用。隨后，IETF也成立了移動(dòng)Ad hoc 網(wǎng)絡(luò)工作組，主要研究Ad hoc網(wǎng)絡(luò)中的路由協(xié)議，并且進(jìn)行一些標(biāo)準(zhǔn)化工作。從Adhoc網(wǎng)絡(luò)的發(fā)展可以看出移動(dòng)Adhoc網(wǎng)絡(luò)中不存在固定的設(shè)施，各 結(jié)點(diǎn)地位平等，每個(gè)結(jié)點(diǎn)既是終端又是路由器，并且各個(gè)結(jié)點(diǎn)相對(duì)獨(dú)立地移動(dòng)， 對(duì)于一跳可達(dá)的收發(fā)結(jié)點(diǎn)，可以直接通信，對(duì)于不在一跳范圍內(nèi)的結(jié)點(diǎn)，其數(shù)據(jù) 可以通過其他結(jié)點(diǎn)轉(zhuǎn)發(fā)，直到到達(dá)目的地?？梢詫d hoc網(wǎng)絡(luò)看成是移動(dòng)的計(jì) 算機(jī)網(wǎng)絡(luò)。Ad hoc網(wǎng)絡(luò)以其方便靈活的特點(diǎn)在軍用和民用市場(chǎng)上得到越來越多的應(yīng)用。 而伴隨著應(yīng)用的多樣化，Ad hoc網(wǎng)絡(luò)必須能夠作為一個(gè)統(tǒng)一的平臺(tái)同時(shí)承載各種不同類型的綜合業(yè)務(wù)。這其中的寬帶實(shí)時(shí)業(yè)務(wù)(如高清晰的視頻會(huì)議等等)所占 的比重越來越多。然而，Ad hoc網(wǎng)絡(luò)是基于無線信道組網(wǎng)的，無線信道具有帶 寬資源稀缺、非導(dǎo)向型傳輸及信道特性隨時(shí)間和環(huán)境變化大等特點(diǎn)。因此，如何 在Ad hoc網(wǎng)絡(luò)中有效管理及分配稀缺的信道資源成為一個(gè)難點(diǎn)問題。目前，在 基于IP的分組網(wǎng)體系結(jié)構(gòu)中主要依靠各種信道接入控制協(xié)議來控制各個(gè)節(jié)點(diǎn)對(duì) 于信道資源的占有。目前主流的信道接入控制協(xié)議主要分為基于競(jìng)爭(zhēng)的和基于固 定分配的兩種形式。其中基于競(jìng)爭(zhēng)的信道接入控制協(xié)議主要是以CSMA(載波監(jiān)聽 多點(diǎn)接入?yún)f(xié)議)協(xié)議族為代表的一系列協(xié)議，該協(xié)議族的特點(diǎn)是當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)中 有數(shù)據(jù)要向信道中發(fā)送時(shí)先經(jīng)過一段時(shí)間的監(jiān)聽信道，如果沒有別的節(jié)點(diǎn)發(fā)送， 則將數(shù)據(jù)馬上發(fā)送到信道上，如果此時(shí)監(jiān)聽到信道上有數(shù)據(jù)存在，則經(jīng)過一段時(shí) 間回退后再發(fā)送數(shù)據(jù)到信道上。由于這種信道接入控制協(xié)議存在各個(gè)節(jié)點(diǎn)間的競(jìng) 爭(zhēng)，所以可以把這種信道接入控制協(xié)議稱之為基于競(jìng)爭(zhēng)的信道接入控制。當(dāng)前 Adhoc網(wǎng)絡(luò)中的信道接入控制協(xié)議(如IEEE802. llx)大多也是借鑒這種基于競(jìng) 爭(zhēng)的信道機(jī)制來控制節(jié)點(diǎn)對(duì)于信道資源的占有。這種信道接入控制協(xié)議其特點(diǎn)是 在網(wǎng)絡(luò)流量較低時(shí)，單結(jié)點(diǎn)數(shù)據(jù)發(fā)送時(shí)延短，而在網(wǎng)絡(luò)流量較高時(shí)，會(huì)出現(xiàn)大量 的碰撞分組，從而導(dǎo)致整個(gè)網(wǎng)絡(luò)的效率降低，甚至完全不可用。CSMA/CD的理論 吞吐量?jī)H能達(dá)到線路帶寬的37%。而基于固定接入的信道接入控制協(xié)議目前主要 以TDMA (時(shí)分復(fù)用)和FDMA(頻分復(fù)用)為主,這類協(xié)議的特點(diǎn)是為網(wǎng)絡(luò)中的每個(gè) 節(jié)點(diǎn)固定分配一段資源(一段頻帶或者一段固定時(shí)隙)。以TDMA為例，當(dāng)某個(gè)節(jié) 點(diǎn)有數(shù)據(jù)需要發(fā)送時(shí)，則等到分配給自己的那部分時(shí)隙到來時(shí)，將數(shù)據(jù)發(fā)送至信 道上。由于這種協(xié)議將資源固定分配給每個(gè)節(jié)點(diǎn)，從而避免了各節(jié)點(diǎn)由競(jìng)爭(zhēng)所帶 來的數(shù)據(jù)碰撞和沖突。此種信道接入控制協(xié)議在網(wǎng)絡(luò)流量較高時(shí)能夠達(dá)到較高的 吞吐量，在所有節(jié)點(diǎn)都有數(shù)據(jù)持續(xù)發(fā)送的條件下理論吞吐量可達(dá)100%。但是， 固定分配資源的策略又不適合應(yīng)用于網(wǎng)絡(luò)流量較低的場(chǎng)合，在網(wǎng)絡(luò)流量不高的情 況下，各發(fā)送結(jié)點(diǎn)又必須等待屬于自己的時(shí)隙到達(dá)后方能發(fā)送數(shù)據(jù)，從而引入了 不必要的延遲，降低了網(wǎng)絡(luò)開銷，導(dǎo)致資源的浪費(fèi)。本申請(qǐng)所提出的基于Adhoc 網(wǎng)絡(luò)的動(dòng)態(tài)的資源預(yù)留方法可以很好地融合固定信道分配協(xié)議和競(jìng)爭(zhēng)信道接入 協(xié)議的優(yōu)點(diǎn)，借鑒有線網(wǎng)的IP交換長流預(yù)約機(jī)制，動(dòng)態(tài)地為長流預(yù)約資源，建 立專用MAC通道(例如TDMA的專用時(shí)隙)，而將剩余資源拿出來作為競(jìng)爭(zhēng)使用。 采用這一機(jī)制，既可以實(shí)現(xiàn)在網(wǎng)絡(luò)低負(fù)荷條件下的低分組時(shí)延，又可實(shí)現(xiàn)在網(wǎng)絡(luò)高負(fù)荷條件下的高吞吐量(理論上限亦可達(dá)100%)，特別適合低速無線自組織 網(wǎng)絡(luò)如基于電臺(tái)的民用搶險(xiǎn)、救生AdHoc網(wǎng)絡(luò)和軍用AdHoc網(wǎng)絡(luò)等，可以大大 提高網(wǎng)絡(luò)傳輸效率，具有很高的應(yīng)用潛力和推廣價(jià)值。發(fā)明內(nèi)容技術(shù)問題:本發(fā)明的目的是提供一種利用長流檢測(cè)實(shí)現(xiàn)無線自組織網(wǎng)絡(luò)的動(dòng) 態(tài)資源預(yù)留的方法，即在Ad hoc網(wǎng)絡(luò)中引入一種動(dòng)態(tài)的資源預(yù)留方法及按需分配的信道接入控制協(xié)議，以實(shí)現(xiàn)動(dòng)態(tài)的分配網(wǎng)絡(luò)資源，從而最大限度地實(shí)現(xiàn)為不同上層業(yè)務(wù)提供不同資源的目標(biāo)，同時(shí)在網(wǎng)絡(luò)負(fù)荷較低和較高時(shí)均保持很高的網(wǎng)絡(luò)傳輸效率。技術(shù)方案為了解決背景技術(shù)中所提到的上述矛盾，本發(fā)明提出一種基于數(shù)據(jù)流檢測(cè)的動(dòng)態(tài)資源預(yù)留方法AFRM(Ad hoc Flow Reservation Method)。這里 所謂的數(shù)據(jù)流即是指一對(duì)特定源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的一次完整地業(yè)務(wù)交互所 產(chǎn)生及傳送的一系列完整的數(shù)據(jù)包。例如 一臺(tái)用戶機(jī)從網(wǎng)絡(luò)中的某臺(tái)服務(wù)器上 復(fù)制一份文件到本地磁盤，那么這次復(fù)制操作所產(chǎn)生并在兩臺(tái)機(jī)器之間傳送的一 系列數(shù)據(jù)包的集合即稱為一個(gè)數(shù)據(jù)流。根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量的不同和網(wǎng)絡(luò)用戶的業(yè) 務(wù)種類，全網(wǎng)同時(shí)可能有不同數(shù)量的數(shù)據(jù)流并存，各個(gè)數(shù)據(jù)流的數(shù)據(jù)量和持續(xù)時(shí) 間大小不一。我們可以根據(jù)近期內(nèi)統(tǒng)計(jì)的數(shù)據(jù)流的數(shù)據(jù)量和持續(xù)時(shí)間來判斷數(shù)據(jù) 流對(duì)信道資源(本發(fā)明只考慮帶寬資源，其他資源的情況可以類推)的需求量，其方案如下(以數(shù)據(jù)流i為例)1) 、在網(wǎng)絡(luò)架設(shè)之初，根據(jù)網(wǎng)絡(luò)中截取的網(wǎng)絡(luò)流量情況，結(jié)合本結(jié)點(diǎn)的時(shí)隙數(shù)量進(jìn)行分析，設(shè)置合理的《，K2、 a和,參數(shù)值，對(duì)各個(gè)節(jié)點(diǎn)進(jìn)行配置，其 中^為流量上門限值、尺2為流量下門限值、"為阻尼函數(shù)、f為采樣周期(即流 量統(tǒng)計(jì)周期)。2) 、每個(gè)節(jié)點(diǎn)設(shè)備加電運(yùn)行之后，會(huì)在本機(jī)內(nèi)存中初始化一個(gè)記錄表，記錄 表中的每個(gè)表項(xiàng)存放的是當(dāng)前流經(jīng)本節(jié)點(diǎn)的數(shù)據(jù)流，包括其他節(jié)點(diǎn)產(chǎn)生被本節(jié) 點(diǎn)轉(zhuǎn)發(fā)或者直接由本節(jié)點(diǎn)上層軟件產(chǎn)生的業(yè)務(wù)；每個(gè)數(shù)據(jù)流最近f時(shí)間內(nèi)產(chǎn)生的 數(shù)據(jù)包的個(gè)數(shù)以及上次統(tǒng)計(jì)所計(jì)算的阻尼函數(shù)值A(chǔ) ，3) 、接收數(shù)據(jù)包，并判斷其是否與長流表中的某個(gè)長流匹配，若無匹配表項(xiàng)則繼續(xù)，否則跳到步驟6，4) 、創(chuàng)建新的表項(xiàng)，表項(xiàng)中包含的是本數(shù)據(jù)包所在的數(shù)據(jù)流標(biāo)識(shí)并將其數(shù)據(jù) 包個(gè)數(shù)字段初始化為1，即厶=1;其中，該能數(shù)據(jù)流標(biāo)識(shí)夠唯一標(biāo)識(shí)該數(shù)據(jù)流的所有關(guān)于源地址、目的地址、源端口、目的端口的必要屬性，5) 、按照競(jìng)爭(zhēng)方式轉(zhuǎn)發(fā)該數(shù)據(jù)包，并跳到歩驟7，6) 、更新統(tǒng)計(jì)值厶=并且按照表項(xiàng)中預(yù)約的資源轉(zhuǎn)發(fā)該數(shù)據(jù)包，7) 、是否到達(dá)了統(tǒng)計(jì)時(shí)刻，即周期t的整數(shù)時(shí)間，如果到達(dá)則繼續(xù)，否則跳 回歩驟3，8) 、對(duì)于各數(shù)據(jù)流i逐一計(jì)算阻尼函數(shù)，計(jì)算方法如下其中^為((A:-l)","f)時(shí)間段內(nèi)接收到的流i的所有數(shù)據(jù)包個(gè)數(shù)；9) 、若^ >《且之前并未對(duì)流i預(yù)約資源，則對(duì)其預(yù)留資源；若^ <&則撤銷為流i預(yù)約的資源；10) 、返回步驟3。長流預(yù)約中各參數(shù)/C,、 K2、 a和f的設(shè)置遵循以下標(biāo)準(zhǔn) 網(wǎng)絡(luò)中可預(yù)約資源越多，則《越小反之越大；網(wǎng)絡(luò)中可競(jìng)爭(zhēng)資源越多則尺2越大反之越??；網(wǎng)絡(luò)用戶對(duì)流量的實(shí)時(shí)性越關(guān)心則"越大，反之越??；網(wǎng)絡(luò)流量越大則^越小，反之越大。有益效果本發(fā)明通過在Ad hoc網(wǎng)絡(luò)中，動(dòng)態(tài)地判斷、檢測(cè)和標(biāo)識(shí)長流來 達(dá)到區(qū)分網(wǎng)絡(luò)業(yè)務(wù)流的資源需求的目的，從而實(shí)現(xiàn)根據(jù)業(yè)務(wù)流的性質(zhì)動(dòng)態(tài)地為長 流預(yù)約信道資源，使其能夠無競(jìng)爭(zhēng)地轉(zhuǎn)發(fā)。這種方法使得當(dāng)網(wǎng)絡(luò)信道的負(fù)載極大 時(shí)，不至于將高優(yōu)先級(jí)業(yè)務(wù)堵死，從而能夠最大限度地利用信道資源。當(dāng)網(wǎng)絡(luò)負(fù) 載很輕時(shí)，可以通過自適應(yīng)的調(diào)整長流門限值(即&、《2、 a和r等參數(shù))，使得大部分流都被劃分非長流，如此則可以采用競(jìng)爭(zhēng)的信道接入控制方式來發(fā)送數(shù) 據(jù)，從而達(dá)到降低時(shí)延和高效利用信道資源的目的。而當(dāng)網(wǎng)絡(luò)負(fù)載較大時(shí)，又可 以適當(dāng)調(diào)整門限值，使網(wǎng)絡(luò)資源盡量留給長流業(yè)務(wù)，在極端情況下，100%的時(shí)隙 都被劃分為專用時(shí)隙，供長流使用，此時(shí)網(wǎng)絡(luò)利用率可達(dá)100%，其代價(jià)是一定 程度上降低了網(wǎng)絡(luò)的公平性。設(shè)置阻尼函數(shù)的目的是盡量為持續(xù)長流分配資源， 避免突發(fā)流量觸發(fā)長流預(yù)約機(jī)制。如果可預(yù)約的資源較多或者網(wǎng)絡(luò)提供者不關(guān)心流量是持續(xù)流還是突發(fā)流，則可將"門限設(shè)置為l，此時(shí)判決門限僅與流量的瞬 時(shí)峰值、谷值有關(guān)，而與流的持續(xù)特征無關(guān)。


圖l是網(wǎng)絡(luò)中數(shù)據(jù)流的轉(zhuǎn)發(fā)示意圖。圖中有第一節(jié)點(diǎn)l、第二節(jié)點(diǎn)2、第 三節(jié)點(diǎn)3、第四節(jié)點(diǎn)4，長流用黑色方塊表示，短流用白色方塊表示； 圖2是競(jìng)爭(zhēng)與預(yù)約信道資源的對(duì)比示意圖。圖3是利用長流檢測(cè)實(shí)現(xiàn)無線自組織網(wǎng)絡(luò)的動(dòng)態(tài)資源預(yù)留的方法的流程圖。
具體實(shí)施方式
i、設(shè)定流量門限《(上門限)和/:2(下門限)，采樣間隔f秒以及阻尼因子a;2、 節(jié)點(diǎn)以f為周期，記錄最近/時(shí)間內(nèi)收到的數(shù)據(jù)包個(gè)數(shù)厶，厶為 ((ifc-l)"，it")時(shí)間段內(nèi)接收到的流i的所有數(shù)據(jù)包個(gè)數(shù)；3、 計(jì)算數(shù)據(jù)流i的阻尼函數(shù)，計(jì)算方法如下該阻尼函數(shù)相當(dāng)于濾除了采樣點(diǎn)之間的高頻變化分量，體現(xiàn)了不同采樣點(diǎn)之間的 相關(guān)度，A越大則代表采樣點(diǎn)之間的相關(guān)度越大，流量越穩(wěn)定，反之相關(guān)度越 小，流量抖動(dòng)則越大。4、 若A〉A(chǔ):,且之前并未對(duì)流i預(yù)約資源，則對(duì)其預(yù)留資源；若^<《2則撤銷為流i預(yù)約的資源；5、 當(dāng)節(jié)點(diǎn)接收到屬于流i的數(shù)據(jù)包之后，更新統(tǒng)計(jì)值厶以備統(tǒng)計(jì)之用并且查看節(jié)點(diǎn)保存的數(shù)據(jù)流表，若流i為長流則利用其預(yù)約的資源轉(zhuǎn)發(fā)該數(shù)據(jù)包，否 則按照競(jìng)爭(zhēng)方式轉(zhuǎn)發(fā)之。6、 根據(jù)網(wǎng)絡(luò)的流量條件及特點(diǎn)，節(jié)點(diǎn)將自適應(yīng)調(diào)整各參數(shù)如《、尺2、,和 等參數(shù)。本發(fā)明的具體實(shí)施方式
為1) 、在網(wǎng)絡(luò)架設(shè)之初，根據(jù)網(wǎng)絡(luò)即將應(yīng)用的場(chǎng)景(如從網(wǎng)絡(luò)中截取的網(wǎng)絡(luò)流 量情況，結(jié)合本結(jié)點(diǎn)的時(shí)隙數(shù)量進(jìn)行分析，設(shè)置合理的《，《2、 a和/參數(shù)值)， 對(duì)各個(gè)節(jié)點(diǎn)進(jìn)行配置，其中&、尺2、 a和f與技術(shù)方案中所述的物理含義一致。2) 、每個(gè)節(jié)點(diǎn)設(shè)備加電運(yùn)行之后，會(huì)在本機(jī)內(nèi)存中初始化一個(gè)記錄表，記錄表中的每個(gè)表項(xiàng)存放的是當(dāng)前流經(jīng)本節(jié)點(diǎn)的數(shù)據(jù)流(包括其他節(jié)點(diǎn)產(chǎn)生被本節(jié)點(diǎn)轉(zhuǎn)發(fā)或者直接由本節(jié)點(diǎn)上層軟件產(chǎn)生的業(yè)務(wù))；每個(gè)數(shù)據(jù)流最近f時(shí)間內(nèi)產(chǎn)生的數(shù)據(jù)包的個(gè)數(shù)以及上次統(tǒng)計(jì)所計(jì)算的阻尼函數(shù)值A(chǔ) 。3) 、接收數(shù)據(jù)包，并判斷其是否與長流表中的某個(gè)長流匹配，若無匹配表項(xiàng) 則繼續(xù)，若有(設(shè)該數(shù)據(jù)包與第i個(gè)長流匹配)則跳到歩驟6。4) 、創(chuàng)建新的表項(xiàng)，表項(xiàng)中包含的是本數(shù)據(jù)包所在的數(shù)據(jù)流標(biāo)識(shí)(能夠唯一 標(biāo)識(shí)該數(shù)據(jù)流的所有必要屬性如源地址、目的地址、源端口、目的端口等)并將其數(shù)據(jù)包個(gè)數(shù)字段初始化為1，即厶=1。5) 、按照競(jìng)爭(zhēng)方式轉(zhuǎn)發(fā)該數(shù)據(jù)包，并跳到歩驟7。6) 、更新統(tǒng)計(jì)值乂，=厶+1，并且按照表項(xiàng)中預(yù)約的資源轉(zhuǎn)發(fā)該數(shù)據(jù)包。7) 、是否到達(dá)了統(tǒng)計(jì)時(shí)刻(即周期t的整數(shù)時(shí)間)，如果到達(dá)則繼續(xù)，否則跳 回步驟3。8) 、對(duì)于各數(shù)據(jù)流i逐一計(jì)算阻尼函數(shù)，計(jì)算方法如下<formula>formula see original document page 9</formula>其中乂,為(&-I"a")時(shí)間段內(nèi)接收到的流i的所有數(shù)據(jù)包個(gè)數(shù)；9) 、若A >&且之前并未對(duì)流i預(yù)約資源，則對(duì)其預(yù)留資源；若A <尺2則撤銷為流i預(yù)約的資源；10) 、返回步驟3。長流預(yù)約中各參數(shù)尺,、K2、 a和r的設(shè)置遵循以下標(biāo)準(zhǔn)網(wǎng)絡(luò)中可預(yù)約資 源越多，則&越小反之越大；網(wǎng)絡(luò)中可競(jìng)爭(zhēng)資源越多則尺2越大反之越??；網(wǎng)絡(luò) 用戶對(duì)流量的實(shí)時(shí)性越關(guān)心則a越大，反之越?。痪W(wǎng)絡(luò)流量越大則r越小，反之 越大。
權(quán)利要求
1、一種利用長流檢測(cè)實(shí)現(xiàn)無線自組織網(wǎng)絡(luò)的動(dòng)態(tài)資源預(yù)留的方法，其特征在于該方法為1)、在網(wǎng)絡(luò)架設(shè)之初，根據(jù)網(wǎng)絡(luò)中截取的網(wǎng)絡(luò)流量情況，結(jié)合本結(jié)點(diǎn)的時(shí)隙數(shù)量進(jìn)行分析，設(shè)置合理的K1，K2、α和t參數(shù)值，對(duì)各個(gè)節(jié)點(diǎn)進(jìn)行配置，其中K1流量上門限值、K2為流量下門限值、α為阻尼函數(shù)、t為采樣周期即流量統(tǒng)計(jì)周期，2)、每個(gè)節(jié)點(diǎn)設(shè)備加電運(yùn)行之后，會(huì)在本機(jī)內(nèi)存中初始化一個(gè)記錄表，記錄表中的每個(gè)表項(xiàng)存放的是當(dāng)前流經(jīng)本節(jié)點(diǎn)的數(shù)據(jù)流，包括其他節(jié)點(diǎn)產(chǎn)生被本節(jié)點(diǎn)轉(zhuǎn)發(fā)或者直接由本節(jié)點(diǎn)上層軟件產(chǎn)生的業(yè)務(wù)；每個(gè)數(shù)據(jù)流最近t時(shí)間內(nèi)產(chǎn)生的數(shù)據(jù)包的個(gè)數(shù)以及上次統(tǒng)計(jì)所計(jì)算的阻尼函數(shù)值3)、接收數(shù)據(jù)包，并判斷其是否與長流表中的某個(gè)長流匹配，若無匹配表項(xiàng)則繼續(xù)，否則跳到步驟6，4)、創(chuàng)建新的表項(xiàng)，表項(xiàng)中包含的是本數(shù)據(jù)包所在的數(shù)據(jù)流標(biāo)識(shí)并將其數(shù)據(jù)包個(gè)數(shù)字段初始化為1，即fik＝1；其中，該能數(shù)據(jù)流標(biāo)識(shí)夠唯一標(biāo)識(shí)該數(shù)據(jù)流的所有關(guān)于源地址、目的地址、源端口、目的端口的必要屬性，5)、按照競(jìng)爭(zhēng)方式轉(zhuǎn)發(fā)該數(shù)據(jù)包，并跳到步驟7，6)、更新統(tǒng)計(jì)值fik＝fik+1，并且按照表項(xiàng)中預(yù)約的資源轉(zhuǎn)發(fā)該數(shù)據(jù)包，7)、是否到達(dá)了統(tǒng)計(jì)時(shí)刻，即周期t的整數(shù)時(shí)間，如果到達(dá)則繼續(xù)，否則跳回步驟3，8)、對(duì)于各數(shù)據(jù)流i逐一計(jì)算阻尼函數(shù)，計(jì)算方法如下
2、 根據(jù)權(quán)利要求1所述的利用長流檢測(cè)實(shí)現(xiàn)無線自組織網(wǎng)絡(luò)的動(dòng)態(tài)資源預(yù) 留的方法，其特征在于長流預(yù)約中各參數(shù)尺,、^2、 《和/的設(shè)置遵循以下標(biāo)準(zhǔn):網(wǎng)絡(luò)中可預(yù)約資源越多，則K,越小反之越大；網(wǎng)絡(luò)中可競(jìng)爭(zhēng)資源越多則^:2越大反之越??；網(wǎng)絡(luò)用戶對(duì)流量的實(shí)時(shí)性越關(guān)心則a越大，反之越??；網(wǎng)絡(luò)流量越大 貝lk越小，反之越大。
全文摘要
利用長流檢測(cè)實(shí)現(xiàn)無線自組織網(wǎng)絡(luò)的動(dòng)態(tài)資源預(yù)留的方法，它克服了傳統(tǒng)的網(wǎng)絡(luò)節(jié)點(diǎn)競(jìng)爭(zhēng)信道資源的機(jī)制，使一些重要業(yè)務(wù)和高優(yōu)先級(jí)業(yè)務(wù)能夠在轉(zhuǎn)發(fā)時(shí)具有較高的可靠性。在Ad hoc網(wǎng)絡(luò)中引入一種動(dòng)態(tài)的資源預(yù)留方法及按需分配的信道接入控制協(xié)議，以實(shí)現(xiàn)動(dòng)態(tài)的分配網(wǎng)絡(luò)資源，從而最大限度地實(shí)現(xiàn)為不同上層業(yè)務(wù)提供不同資源的目標(biāo)，同時(shí)在網(wǎng)絡(luò)負(fù)荷較低和較高時(shí)均保持很高的網(wǎng)絡(luò)傳輸效率。該方法可以動(dòng)態(tài)實(shí)時(shí)的識(shí)別和區(qū)分不同性質(zhì)的業(yè)務(wù)流，從而進(jìn)行有針對(duì)的預(yù)留資源，從而提供了信道的利用率，具有較強(qiáng)的實(shí)用價(jià)值。
文檔編號(hào)H04L12/28GK101247327SQ20071019106
公開日2008年8月20日 申請(qǐng)日期2007年12月7日 優(yōu)先權(quán)日2007年12月7日
發(fā)明者牛大偉, 海 王, 譚世英 申請(qǐng)人:中國人民解放軍理工大學(xué)