一種基于被動(dòng)偵聽和數(shù)據(jù)幀調(diào)度的無線多跳網(wǎng)絡(luò)擁塞控制方法
【專利摘要】本發(fā)明公開了一種基于被動(dòng)偵聽和數(shù)據(jù)幀調(diào)度的無線多跳網(wǎng)絡(luò)擁塞控制方法，主要解決無線多跳網(wǎng)絡(luò)中節(jié)點(diǎn)采用不同媒體訪問控制層協(xié)議，導(dǎo)致無法進(jìn)行統(tǒng)一地逐跳擁塞控制的問題。該方法不依賴特定的媒體訪問控制層機(jī)制，不需要發(fā)送探測(cè)包，節(jié)點(diǎn)被動(dòng)偵聽周圍節(jié)點(diǎn)發(fā)送的數(shù)據(jù)幀，統(tǒng)計(jì)這些節(jié)點(diǎn)的活躍度來量化節(jié)點(diǎn)的擁塞狀態(tài)。當(dāng)發(fā)送節(jié)點(diǎn)已經(jīng)擁塞，根據(jù)接收節(jié)點(diǎn)的擁塞狀態(tài)，對(duì)發(fā)送緩存中的數(shù)據(jù)幀進(jìn)行調(diào)度，避免向已經(jīng)擁塞的節(jié)點(diǎn)發(fā)送數(shù)據(jù)幀，從而提高了網(wǎng)絡(luò)吞吐量。
【專利說明】
-種基于被動(dòng)偵聽和數(shù)據(jù)順調(diào)度的無線多跳網(wǎng)絡(luò)擁塞控制 方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及無線網(wǎng)絡(luò)通信、擁塞控制技術(shù)領(lǐng)域，具體設(shè)及一種高適用性的擁塞控 制方法。
【背景技術(shù)】
[0002] 當(dāng)前，無線多跳網(wǎng)絡(luò)得到了廣泛的應(yīng)用，由于網(wǎng)絡(luò)中的節(jié)點(diǎn)既可W是源節(jié)點(diǎn)，又可 W作為轉(zhuǎn)發(fā)節(jié)點(diǎn)，節(jié)點(diǎn)的密布和大量轉(zhuǎn)發(fā)任務(wù)可能造成擁塞發(fā)生頻繁，所W擁塞控制對(duì)于 提高網(wǎng)絡(luò)性能十分重要。傳統(tǒng)的TCP認(rèn)為網(wǎng)絡(luò)中的丟包都是由擁塞引起的，其采用擁塞控制 窗口調(diào)節(jié)發(fā)送速率。然而，無線多跳網(wǎng)絡(luò)中某些非網(wǎng)絡(luò)擁塞的因素也可能造成丟包，比如信 道質(zhì)量不穩(wěn)定，節(jié)點(diǎn)的移動(dòng)性還有數(shù)據(jù)鏈路層的隱藏終端問題，TCP會(huì)對(duì)上述因素產(chǎn)生誤 判，而降低源節(jié)點(diǎn)的發(fā)送速率，造成網(wǎng)絡(luò)資源的浪費(fèi)。
[0003] 為了提高TCP在無線多跳網(wǎng)絡(luò)中的性能，一種跨層的逐跳擁塞控制方法semi-TCP 應(yīng)運(yùn)而生。Semi-TCP重新分配了傳統(tǒng)TCP的功能，傳輸層只保留可靠性控制，將擁塞控制機(jī) 制下放到數(shù)據(jù)鏈路層。在數(shù)據(jù)鏈路層實(shí)現(xiàn)擁塞控制，可W準(zhǔn)確判斷擁塞狀態(tài)，及時(shí)對(duì)擁塞狀 態(tài)進(jìn)行處理，提高網(wǎng)絡(luò)的吞吐量。
[0004] 現(xiàn)有的semi-TCP針對(duì)不同的MAC機(jī)制采用不同的方法。姜?jiǎng)倜魈岢龅幕赗TS/CTS 機(jī)制的無線多跳網(wǎng)絡(luò)擁塞控制方法中，利用nCTS帖攜帶擁塞信息，借助RTS/CTS握手機(jī)制進(jìn) 行擁塞控制。吳泉明提出的一種附帶式跨層設(shè)計(jì)的無線多跳網(wǎng)絡(luò)擁塞控制方法中，利用ACK 確認(rèn)帖攜帶信息來判斷節(jié)點(diǎn)的擁塞程度。但是，上述方法都是針對(duì)特定MAC機(jī)制完成擁塞控 審IJ，若節(jié)點(diǎn)未配置運(yùn)些協(xié)議，將不能發(fā)揮semi-TCP的擁塞控制功能。因而需要一種高適用性 的方法獲取擁塞狀態(tài)，并且及時(shí)進(jìn)行擁塞控制。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明針對(duì)現(xiàn)有的逐跳擁塞控制技術(shù)需要額外發(fā)送探測(cè)包或者修改現(xiàn)有mac帖結(jié) 構(gòu)的缺陷和不足，在現(xiàn)有的semi-TCP跨層設(shè)計(jì)的基礎(chǔ)上，提出一種被動(dòng)的基于任務(wù)調(diào)度的 擁塞控制方法。所述方法通過被動(dòng)偵聽周圍節(jié)點(diǎn)的發(fā)送情況，量化運(yùn)些節(jié)點(diǎn)的擁塞狀態(tài)，同 時(shí)根據(jù)擁塞狀態(tài)，對(duì)自身mac緩存隊(duì)列的數(shù)據(jù)帖進(jìn)行調(diào)度，從而減緩擁塞的程度。
[0006] 本發(fā)明通過如下技術(shù)方案實(shí)現(xiàn)：
[0007] 1、一種基于被動(dòng)偵聽與數(shù)據(jù)帖調(diào)度的擁塞控制方法，所述方法包括方法（1)基于 被動(dòng)偵聽無需探測(cè)包的節(jié)點(diǎn)擁塞狀態(tài)量化方法，和方法(2)基于數(shù)據(jù)帖調(diào)度的擁塞控制方 法：
[000引方法（1)基于被動(dòng)偵聽無需探測(cè)包的節(jié)點(diǎn)擁塞狀態(tài)量化方法，所述方法節(jié)點(diǎn)偵聽 周圍節(jié)點(diǎn)發(fā)送的數(shù)據(jù)帖，統(tǒng)計(jì)運(yùn)些節(jié)點(diǎn)的活躍度來量化節(jié)點(diǎn)的擁塞狀態(tài)，所述活躍度表示 偵聽到的節(jié)點(diǎn)在單位時(shí)間內(nèi)發(fā)送數(shù)據(jù)的能力大小，其包括W下步驟：
[0009] (1.1)節(jié)點(diǎn)A正常發(fā)送數(shù)據(jù)帖的同時(shí)，也被動(dòng)偵聽周圍節(jié)點(diǎn)發(fā)送的數(shù)據(jù)帖，解析運(yùn) 些數(shù)據(jù)帖，得到運(yùn)些數(shù)據(jù)帖的發(fā)送節(jié)點(diǎn)地址，在固定時(shí)間τ內(nèi)，每收到相同發(fā)送節(jié)點(diǎn)如節(jié)點(diǎn)B 的數(shù)據(jù)帖，Nb(a)加1，Nb(a)指的是T時(shí)間內(nèi)節(jié)點(diǎn)A偵聽到節(jié)點(diǎn)B發(fā)送數(shù)據(jù)帖的個(gè)數(shù)，其初始值為 0,一般場(chǎng)景下，T取10s;
[0010] (1.2)節(jié)點(diǎn)A統(tǒng)計(jì)最近m個(gè)T時(shí)間內(nèi)收到節(jié)點(diǎn)B的數(shù)據(jù)帖個(gè)數(shù)分別為{Nb[ 1 ]，…，Nb
[m]}(A)，并計(jì)算其均值1?)，其中Nb[1]指最近一次完整T時(shí)間內(nèi)統(tǒng)計(jì)的值，一般情況下，m = 5；
[0011] (1.3)節(jié)點(diǎn)A計(jì)算最近一個(gè)T時(shí)間內(nèi)，偵聽到的周圍節(jié)點(diǎn)發(fā)送數(shù)據(jù)帖次數(shù)的均值 馬;石= 〇VbU]+WcU] +…）/n，其中η為最近一次T時(shí)間內(nèi)偵聽且正確解析數(shù)據(jù)帖的節(jié)點(diǎn) 個(gè)數(shù)；
[0012] (1 .4)節(jié)點(diǎn)A估計(jì)的節(jié)點(diǎn)Β的擁塞量化值Θβ(α) = (rihB(A)+rUB(A))/2,其中 WksW =Wb陽/馬品，即節(jié)點(diǎn)蝴對(duì)于自身歷史的活躍程度，口rew =~B ?1]/咕品)，即節(jié)點(diǎn)B 當(dāng)前相對(duì)于其他節(jié)點(diǎn)的活躍程度；
[0013] (1.5)若目6〉1，則認(rèn)為節(jié)點(diǎn)8處于非擁塞狀態(tài)，若目6￡(0.5，1)，則認(rèn)為節(jié)點(diǎn)8處于半 擁塞狀態(tài)，若Θβ<0.5，則認(rèn)為節(jié)點(diǎn)Β處于擁塞狀態(tài)；
[0014] 方法(2)基于數(shù)據(jù)帖調(diào)度的擁塞控制方法，該方法中發(fā)送節(jié)點(diǎn)根據(jù)W下步驟對(duì)數(shù) 據(jù)帖進(jìn)行調(diào)度管理：
[0015] (2.1)若當(dāng)前發(fā)送節(jié)點(diǎn)A已經(jīng)擁塞，則判斷當(dāng)前待發(fā)送的數(shù)據(jù)帖的接收節(jié)點(diǎn)Β的擁 塞狀態(tài)，若節(jié)點(diǎn)B處于非擁塞狀態(tài)，則節(jié)點(diǎn)A直接發(fā)送數(shù)據(jù)帖，若節(jié)點(diǎn)B處于半擁塞狀態(tài)，則節(jié) 點(diǎn)A退避t ime_backof f時(shí)間再發(fā)送，其中t ime_backof f為發(fā)送一次數(shù)據(jù)帖的時(shí)間，若節(jié)點(diǎn)B 處于擁塞狀態(tài)，則節(jié)點(diǎn)A取消此次信道競(jìng)爭，執(zhí)行(2.2);
[0016] (2.2)發(fā)送節(jié)點(diǎn)檢查此數(shù)據(jù)帖的擁塞計(jì)數(shù)，擁塞計(jì)數(shù)指每當(dāng)數(shù)據(jù)帖競(jìng)爭信道時(shí)其 接收節(jié)點(diǎn)處于擁塞狀態(tài)的次數(shù)，若擁塞計(jì)數(shù)大于或等于節(jié)點(diǎn)預(yù)設(shè)的擁塞闊值，則節(jié)點(diǎn)A將此 數(shù)據(jù)帖返回給網(wǎng)絡(luò)層，若擁塞計(jì)數(shù)小于擁塞闊值，將此數(shù)據(jù)帖移至隊(duì)列中第POS的位置，節(jié) 點(diǎn)擁塞計(jì)數(shù)加1，并且令隊(duì)列中下一個(gè)數(shù)據(jù)帖開始競(jìng)爭信道。其中，擁塞闊值等于緩存隊(duì)列 最大長度，POS為當(dāng)前隊(duì)列長度對(duì)2取整值。
[0017] 相對(duì)于現(xiàn)有技術(shù)，本發(fā)明具有如下優(yōu)點(diǎn)和有益效果：
[0018] 1、在擁塞狀態(tài)的判斷上，現(xiàn)有技術(shù)依賴于特定的MAC機(jī)制，比如修改RTS/CTS帖結(jié) 構(gòu)或者修改ACK帖結(jié)構(gòu)。若節(jié)點(diǎn)配置的MAC層協(xié)議并未采用上述機(jī)制，就無法實(shí)現(xiàn)逐跳的擁 塞控制。本發(fā)明不基于特定的MAC協(xié)議，也不依賴發(fā)送探測(cè)包獲取擁塞狀態(tài)，而是被動(dòng)偵聽 周圍的節(jié)點(diǎn)，解析運(yùn)些節(jié)點(diǎn)發(fā)送的數(shù)據(jù)帖，分析一段時(shí)間內(nèi)節(jié)點(diǎn)的活躍程度，從而得出運(yùn)些 節(jié)點(diǎn)的擁塞狀態(tài)。所W本發(fā)明具有更廣的通用性。
[0019] 2、在擁塞控制的方法上，現(xiàn)有技術(shù)中節(jié)點(diǎn)根據(jù)收到的MAC層控制帖(CTS帖或者ACK 帖)所攜帶的擁塞信息，決定自身的行為，從而完成擁塞控制。本發(fā)明不需要控制帖傳遞擁 塞信息，從而可W更有效地將擁塞控制集成在發(fā)送端。本發(fā)明提出的利用緩存調(diào)度方法進(jìn) 行擁塞控制，增加了 MAC數(shù)據(jù)帖競(jìng)爭信道的效率，避免因接收節(jié)點(diǎn)已經(jīng)擁塞卻仍向其發(fā)送數(shù) 據(jù)帖而造成的信道資源浪費(fèi)，進(jìn)一步提高了網(wǎng)絡(luò)吞吐率。
[0020] 3、若某節(jié)點(diǎn)長時(shí)間處于擁塞狀態(tài)，W其為接收節(jié)點(diǎn)的數(shù)據(jù)帖多次競(jìng)爭信道被拒絕 而滯后，從而造成在緩存的滯留時(shí)間甚至超過了其生命周期。此時(shí)，繼續(xù)允許該數(shù)據(jù)帖滯留 在緩存中是對(duì)資源的浪費(fèi)。本發(fā)明規(guī)定當(dāng)該數(shù)據(jù)帖的擁塞計(jì)數(shù)大于闊值，必須將其退回給 網(wǎng)絡(luò)層，等待網(wǎng)絡(luò)層的安排。
[0021] 4、本發(fā)明利用被動(dòng)偵聽所獲得周圍節(jié)點(diǎn)的擁塞狀態(tài)，不僅可W用于MAC層的擁塞 控制，亦可W傳達(dá)至網(wǎng)絡(luò)層，利用此信息可W輔助路由選路，避開發(fā)生擁塞的節(jié)點(diǎn)。
【附圖說明】
[0022] 圖1為節(jié)點(diǎn)維護(hù)數(shù)據(jù)的表格
[0023] 圖2為擁塞節(jié)點(diǎn)進(jìn)行數(shù)據(jù)帖調(diào)度的流程
[0024] 圖3為數(shù)據(jù)帖調(diào)度的示意圖 具體實(shí)施方案
[0025] 為使本發(fā)明的目的和技術(shù)方案更加清晰，下面結(jié)合附圖對(duì)本發(fā)明的原理和具體步 驟進(jìn)行描述：
[00%] 1、利用活躍度表示擁塞狀態(tài)的原理說明如下：
[0027] 對(duì)于擁有相同緩存大小的節(jié)點(diǎn)，固定時(shí)間內(nèi)發(fā)送的數(shù)據(jù)帖越多，即活躍度越大，說 明其處理緩存中數(shù)據(jù)帖的能力越大，其釋放自身擁塞的能力越大，進(jìn)而可W認(rèn)為其發(fā)生擁 塞的可能性越小，W此來作為量化擁塞的判據(jù)。則發(fā)送節(jié)點(diǎn)自身已經(jīng)擁塞的情況下，選擇不 易發(fā)生擁塞的接收節(jié)點(diǎn)發(fā)送數(shù)據(jù)包，從而避免擁塞的發(fā)生。
[0028] 本發(fā)明中節(jié)點(diǎn)的擁塞狀態(tài)由兩個(gè)因素決定，一是考慮到網(wǎng)絡(luò)狀態(tài)的延續(xù)性，提出 節(jié)點(diǎn)相對(duì)于自身歷史的活躍度，二是考慮到其他節(jié)點(diǎn)處理擁塞的能力，提出節(jié)點(diǎn)當(dāng)前相對(duì) 于其他節(jié)點(diǎn)的活躍度。
[0029] 2、對(duì)周圍節(jié)點(diǎn)擁塞狀態(tài)的獲取和量化，結(jié)合圖1說明其具體步驟：
[0030] (1)每個(gè)T時(shí)間內(nèi)，節(jié)點(diǎn)A通過解析數(shù)據(jù)帖得到發(fā)送節(jié)點(diǎn)地址。若該節(jié)點(diǎn)B地址已在 列表中，則將flag置為1。若節(jié)點(diǎn)B地址不在列表中，則將節(jié)點(diǎn)站日入地址列表，為其開辟數(shù)據(jù) 空間，將flag置為l，F(xiàn)lag用來表示在T時(shí)間內(nèi)，確認(rèn)收到對(duì)應(yīng)節(jié)點(diǎn)發(fā)送的數(shù)據(jù)帖。同時(shí)，節(jié)點(diǎn) A每收到來自節(jié)點(diǎn)B發(fā)送的一個(gè)數(shù)據(jù)帖，將Nb[0]加1。
[003。 （2)節(jié)點(diǎn)A計(jì)算而；):=:(Λ'β山+Λ/β問 + …+ 斯和晦而二巧 ixy.l]w/n， 其中i指由節(jié)點(diǎn)A偵聽的在T時(shí)間內(nèi)flag為1的節(jié)點(diǎn)，η為運(yùn)些節(jié)點(diǎn)的個(gè)數(shù)。分別計(jì)算 巧 &〇〇=馬[1](4)/而；)，巧r =Wb[1](4)/N^^^)。
[003^ (3)最后得到節(jié)點(diǎn)B的擁塞量化值0B(A) = (rih巧r)/2。若Θβ(α)〉1，令stat_cong = 0;若 白B(A) E (0.5,1)，令s1:at_cong = 1，若目B(A)<0.5，令stat_cong = 2。
[003引（4)每次T時(shí)間后，節(jié)點(diǎn)需更新自身數(shù)據(jù)。W節(jié)點(diǎn)B為例，令Nb山=Nb[0]，W此類推， 直到NB[m]=NB[m-：L]，同時(shí)令Nb[0]=0,所有節(jié)點(diǎn)的置為0。
[0034] 3、結(jié)合圖2說明本節(jié)點(diǎn)利用數(shù)據(jù)帖調(diào)度進(jìn)行擁塞控制的流程：
[0035] (1)節(jié)點(diǎn)A先判斷自身的擁塞狀態(tài)，方式如下：如果當(dāng)前緩存內(nèi)的數(shù)據(jù)帖個(gè)數(shù)即隊(duì) 列長度NCTh，節(jié)點(diǎn)A判定自身處在非擁塞的狀態(tài)，正常發(fā)送數(shù)據(jù)帖；如果當(dāng)前緩存內(nèi)的數(shù)據(jù) 帖個(gè)數(shù)N〉化，節(jié)點(diǎn)A判定自身處在擁塞狀態(tài)，執(zhí)行(2);
[0036] (2)節(jié)點(diǎn)A判斷當(dāng)前待發(fā)送的數(shù)據(jù)帖的接收節(jié)點(diǎn)B的擁塞狀態(tài)，若節(jié)點(diǎn)B的stat_ cong = 0即B處于非擁塞狀態(tài)，則節(jié)點(diǎn)A競(jìng)爭信道，發(fā)送數(shù)據(jù)帖;若節(jié)點(diǎn)B的stat_con = l即B處 于半擁塞狀態(tài)，則節(jié)點(diǎn)A退避t ime_backof f時(shí)間再發(fā)送，其中t ime_backof f為發(fā)送一次數(shù)據(jù) 帖的時(shí)間；若節(jié)點(diǎn)B的stat_con = 2即B處于擁塞狀態(tài)，則節(jié)點(diǎn)A取消此次信道競(jìng)爭，執(zhí)行(3);
[0037] (3)若count_cong含擁塞闊值th_cong，則節(jié)點(diǎn)A將此數(shù)據(jù)帖返回給網(wǎng)絡(luò)層，等待重 新進(jìn)入緩存;若。〇11]11:_(3〇]1旨<1:11_(3〇叫，則節(jié)點(diǎn)取消運(yùn)個(gè)數(shù)據(jù)帖的發(fā)送，如圖3所示，將此數(shù)據(jù) 帖移至隊(duì)列第pos的位置，pos =陽/2]，同時(shí)擁塞計(jì)數(shù)count_cong加1，令隊(duì)列下一個(gè)數(shù)據(jù)帖 開始競(jìng)爭信道。
【主權(quán)項(xiàng)】
1. 一種基于被動(dòng)偵聽與數(shù)據(jù)幀調(diào)度的無線多跳網(wǎng)絡(luò)擁塞控制方法，其特征在于包括方 法（1)基于被動(dòng)偵聽無需探測(cè)包的節(jié)點(diǎn)擁塞狀態(tài)量化方法，和方法(2)基于數(shù)據(jù)幀調(diào)度的擁 塞控制方法： 方法（1)基于被動(dòng)偵聽無需探測(cè)包的節(jié)點(diǎn)擁塞狀態(tài)量化方法，所述方法中節(jié)點(diǎn)偵聽周 圍節(jié)點(diǎn)發(fā)送的數(shù)據(jù)幀，統(tǒng)計(jì)這些節(jié)點(diǎn)的活躍度來量化節(jié)點(diǎn)的擁塞狀態(tài)，所述活躍度指聽到 的節(jié)點(diǎn)在單位時(shí)間內(nèi)發(fā)送數(shù)據(jù)的能力大小，其包括以下步驟： (1.1) 節(jié)點(diǎn)A正常發(fā)送數(shù)據(jù)幀的同時(shí)，也被動(dòng)偵聽周圍節(jié)點(diǎn)發(fā)送的數(shù)據(jù)幀，解析這些數(shù) 據(jù)幀，得到這些數(shù)據(jù)幀的發(fā)送節(jié)點(diǎn)地址，在固定時(shí)間T內(nèi)，每收到相同發(fā)送節(jié)點(diǎn)如節(jié)點(diǎn)B的數(shù) 據(jù)幀，Nb(a)加1，Nb(a)指的是T時(shí)間內(nèi)節(jié)點(diǎn)A偵聽到節(jié)點(diǎn)B發(fā)送數(shù)據(jù)幀的個(gè)數(shù)，其初始值為0，一 般場(chǎng)景下，T取10s; (1.2) 節(jié)點(diǎn)A統(tǒng)計(jì)最近m個(gè)T時(shí)間內(nèi)收到節(jié)點(diǎn)B的數(shù)據(jù)幀個(gè)數(shù)分別為{Nb[1]，…，NB[m]}(A)， 并計(jì)算其均值，其中N B[ 1 ]指最近一次完整T時(shí)間內(nèi)統(tǒng)計(jì)的值，一般情況下，m=5; (1.3) 節(jié)點(diǎn)A計(jì)算最近一個(gè)T時(shí)間內(nèi)，偵聽到的周圍節(jié)點(diǎn)發(fā)送數(shù)據(jù)幀次數(shù)的均值 = (%[l]+iVc[l] +…)/n，其中η為最近一次T時(shí)間內(nèi)偵聽且正確解析數(shù)據(jù)幀的節(jié)點(diǎn) 個(gè)數(shù)； (1 · 4 )節(jié)點(diǎn)Α估計(jì)的節(jié)點(diǎn)Β的擁塞量化值θ β ( a ) = ( η h β ( a ) + η r β ( a ) ) / 2，其中 .⑷，即節(jié)點(diǎn)B相對(duì)于自身歷史的活躍程度，偶即 節(jié)點(diǎn)Β當(dāng)前相對(duì)于其他節(jié)點(diǎn)的活躍程度； (1.5)若ΘΒ>1，則認(rèn)為節(jié)點(diǎn)Β處于非擁塞狀態(tài)，若ΘΒΕ (〇. 5，1)，則認(rèn)為節(jié)點(diǎn)Β處于半擁塞 狀態(tài)，若ΘΒ〈0.5，則認(rèn)為節(jié)點(diǎn)B處于擁塞狀態(tài)； 方法(2)基于數(shù)據(jù)幀調(diào)度的擁塞控制方法，所述方法中發(fā)送節(jié)點(diǎn)根據(jù)以下步驟對(duì)數(shù)據(jù) 幀進(jìn)行調(diào)度管理： (2.1) 若當(dāng)前發(fā)送節(jié)點(diǎn)Α已經(jīng)擁塞，則判斷當(dāng)前待發(fā)送的數(shù)據(jù)幀的接收節(jié)點(diǎn)Β的擁塞狀 態(tài)，若節(jié)點(diǎn)B處于非擁塞狀態(tài)，則節(jié)點(diǎn)A直接發(fā)送數(shù)據(jù)幀，若節(jié)點(diǎn)B處于半擁塞狀態(tài)，則節(jié)點(diǎn)A 退避time_backoff時(shí)間再發(fā)送，其中time_backoff為發(fā)送一次數(shù)據(jù)幀的時(shí)間，若節(jié)點(diǎn)B處于 擁塞狀態(tài)，則節(jié)點(diǎn)A取消此次信道競(jìng)爭，執(zhí)行(2.2); (2.2) 發(fā)送節(jié)點(diǎn)檢查此數(shù)據(jù)幀的擁塞計(jì)數(shù)，擁塞計(jì)數(shù)指每當(dāng)數(shù)據(jù)幀競(jìng)爭信道時(shí)其接收 節(jié)點(diǎn)處于擁塞狀態(tài)的次數(shù)，若擁塞計(jì)數(shù)大于或等于節(jié)點(diǎn)預(yù)設(shè)的擁塞閾值，則節(jié)點(diǎn)A將此數(shù)據(jù) 幀返回給網(wǎng)絡(luò)層，若擁塞計(jì)數(shù)小于擁塞閾值，將此數(shù)據(jù)幀移至隊(duì)列中第pos的位置，節(jié)點(diǎn)擁 塞計(jì)數(shù)加1，并且令隊(duì)列中下一個(gè)數(shù)據(jù)幀開始競(jìng)爭信道，其中，擁塞閾值等于緩存隊(duì)列最大 長度，pos為當(dāng)前隊(duì)列長度對(duì)2取整值。
【文檔編號(hào)】H04W28/02GK105873126SQ201610242975
【公開日】2016年8月17日
【申請(qǐng)日】2016年4月19日
【發(fā)明人】楊愷健, 姜?jiǎng)倜? 錢彥臻, 吳世東
【申請(qǐng)人】上海海事大學(xué)