擁塞控制方法與無線網(wǎng)狀網(wǎng)系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種擁塞控制方法，包括：第二節(jié)點對流經(jīng)本節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測，判斷所述第二節(jié)點的擁塞程度；在判定第二節(jié)點達(dá)到第一擁塞程度時，第二節(jié)點向第一節(jié)點發(fā)送第一擁塞控制請求消息，以及向第三節(jié)點發(fā)送第二擁塞控制請求消息；其中，所述第一節(jié)點是緩存在所述第二節(jié)點的數(shù)據(jù)包的傳輸鏈路的上一跳節(jié)點，所述第三節(jié)點是緩存在所述第二節(jié)點的數(shù)據(jù)包的傳輸鏈路的下一跳節(jié)點；所述第一節(jié)點接收到所述第一擁塞控制請求消息后，降低對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率；所述第三節(jié)點接收到所述第二擁塞控制請求消息后，增加對所述第二節(jié)點的資源預(yù)留量。本發(fā)明還同時公開了一種無線網(wǎng)狀網(wǎng)系統(tǒng)。實施本發(fā)明可以有效避免網(wǎng)絡(luò)擁塞，提高網(wǎng)絡(luò)效率，提高無線網(wǎng)絡(luò)傳輸?shù)姆€(wěn)定性。
【專利說明】擁塞控制方法與無線網(wǎng)狀網(wǎng)系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機(jī)【技術(shù)領(lǐng)域】，尤其涉及一種擁塞控制方法和無線網(wǎng)狀網(wǎng)系統(tǒng)。

【背景技術(shù)】
[0002]無線Mesh網(wǎng)絡(luò)(Wireless Mesh Networks, WMN,無線網(wǎng)狀網(wǎng)絡(luò))是一種自組織、自配置的多跳無線網(wǎng)絡(luò)，與傳統(tǒng)的WLAN相比，WMN有著許多優(yōu)勢:(1)由于只需要很少的有線網(wǎng)絡(luò)連接點(網(wǎng)關(guān))，網(wǎng)絡(luò)的布線成本大大降低；(2)多跳無線通信提供了更廣的無線覆蓋范圍；(3)無線骨干網(wǎng)中多點到多點的連接，增強(qiáng)了網(wǎng)絡(luò)的可靠性；(4)Mesh(網(wǎng)狀)節(jié)點之間自動建立和維護(hù)連接，易于網(wǎng)絡(luò)的增量部署，網(wǎng)絡(luò)具有很好的可擴(kuò)展性。
[0003]現(xiàn)有技術(shù)的無線網(wǎng)狀網(wǎng)的網(wǎng)絡(luò)結(jié)構(gòu)如圖1所示。WMN中存在4類節(jié)點:Mesh網(wǎng)關(guān)節(jié)點(Mesh Portal Point, MPP)、Mesh 轉(zhuǎn)發(fā)節(jié)點(Mesh Point, MP)、Mesh 接入節(jié)點(MeshAccess Point, MAP)和無線終端(Stat1n, STA)。在 WMN 中，Mesh 節(jié)點(包括 MPP、MP 和MAP)以無線互連的方式構(gòu)成無線骨干網(wǎng)，其中MPP作為網(wǎng)關(guān)(Gateway)以有線方式連接到Internet。MP作為路由器為其它Mesh節(jié)點轉(zhuǎn)發(fā)報文，MAP作為AP為其覆蓋范圍內(nèi)的移動終端提供無線連接，移動終端(Phone，PDA等)與覆蓋其區(qū)域的MAP建立連接，并以無線多跳的方式通過網(wǎng)關(guān)實現(xiàn)Internet接入。
[0004]原始的802.11MAC最初是為單跳無線網(wǎng)絡(luò)設(shè)計的，然而多跳無線數(shù)據(jù)中繼是無線Mesh網(wǎng)絡(luò)的核心。在無線Mesh網(wǎng)絡(luò)中，每個Mesh節(jié)點(包括MPP、MP和MAP)都獨立地競爭信道，不考慮上游或下游節(jié)點所處的網(wǎng)絡(luò)狀況，這樣可能導(dǎo)致的結(jié)果就是:一個需要發(fā)送數(shù)據(jù)的節(jié)點把海量的報文在短時間內(nèi)注入網(wǎng)絡(luò)而導(dǎo)致下游節(jié)點發(fā)生本地?fù)砣?，從而使下游?QoS (Quality of Service,服務(wù)質(zhì)量)惡化。
[0005]所謂本地?fù)砣?，就是一個中介Mesh節(jié)點收到了多于它能夠在預(yù)定時間窗口內(nèi)所能發(fā)送出去的報文。本地?fù)砣暮蠊潜镜毓?jié)點的緩存被迅速填滿，報文被丟棄出緩存，導(dǎo)致網(wǎng)絡(luò)丟包現(xiàn)象嚴(yán)重。
[0006]目前已有的無線Mesh網(wǎng)絡(luò)擁塞控制機(jī)制有如下三種:
[0007]第一種采用的控制措施是，當(dāng)發(fā)現(xiàn)擁塞時首先判斷是否需要發(fā)送擁塞控制請求，如果不需要，就通知鄰居節(jié)點進(jìn)行速率控制，避免干擾本節(jié)點；如果擁塞嚴(yán)重，就通知上游節(jié)點進(jìn)行發(fā)送速率控制。
[0008]第二種采用的控制措施是，通知上游節(jié)點和下游節(jié)點調(diào)整傳輸時隙，實際上也是調(diào)整上游節(jié)點和下游節(jié)點的傳輸速率來緩解本節(jié)點的擁塞。
[0009]第三種采用的控制措施是，本節(jié)點發(fā)生擁塞是首先確定本節(jié)點的擁塞程度，然后將情況反饋給上游節(jié)點，上游節(jié)點根據(jù)擁塞情況確定最優(yōu)的發(fā)送速率，以緩解本節(jié)點擁塞。
[0010]以上幾種擁塞控制機(jī)制的核心都是調(diào)節(jié)上下游節(jié)點以及鄰居節(jié)點的數(shù)據(jù)發(fā)送效率，具體來說是通過調(diào)整傳輸時隙來實現(xiàn)，可以部分緩解本節(jié)點的擁塞情況。然而，以上幾種方案對擁塞的產(chǎn)生考慮并不充分，主要考慮是由于上游節(jié)點基于信道競爭機(jī)制，高速發(fā)送數(shù)據(jù)，而不考慮下游節(jié)點的網(wǎng)絡(luò)狀況，導(dǎo)致下游節(jié)點數(shù)據(jù)轉(zhuǎn)發(fā)不及時而形成擁塞。


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

[0011]本發(fā)明實施例的目的是解決無線網(wǎng)絡(luò)中出現(xiàn)的擁塞問題，提高網(wǎng)絡(luò)傳輸效率。
[0012]為了達(dá)到上述的目的，本發(fā)明實施例提出一種擁塞控制方法，包括以下步驟:
[0013]第二節(jié)點對流經(jīng)本節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測，判斷所述第二節(jié)點的擁塞程度；
[0014]在判定所述第二節(jié)點達(dá)到第一擁塞程度時，所述第二節(jié)點向第一節(jié)點發(fā)送第一擁塞控制請求消息，以及向第三節(jié)點發(fā)送第二擁塞控制請求消息；其中，所述第一節(jié)點是緩存所述第二節(jié)點的數(shù)據(jù)包的上一跳節(jié)點，所述第三節(jié)點是緩存所述第二節(jié)點的數(shù)據(jù)包的下一跳節(jié)點；
[0015]所述第一節(jié)點接收到所述第一擁塞控制請求消息后，降低對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率；
[0016]所述第三節(jié)點接收到所述第二擁塞控制請求消息后，增加對所述第二節(jié)點的資源預(yù)留量。
[0017]進(jìn)一步地，還包括以下步驟:
[0018]在判定所述第二節(jié)點達(dá)到第二擁塞程度時，所述第二節(jié)點向周圍的鄰居節(jié)點發(fā)送擁塞通告消息；其中，所述擁塞通告消息中包含有所述第二節(jié)點的信道信息；
[0019]所述鄰居節(jié)點接收到所述擁塞通告消息后，根據(jù)自身的信道信息和所述第二節(jié)點的信道信息，判斷是否存在頻率干擾；若存在，則所述鄰居節(jié)點進(jìn)行信道切換；若不存在，則所述鄰居節(jié)點向所述第二節(jié)點返回?fù)砣ǜ鎽?yīng)答消息。
[0020]進(jìn)一步地，在所述第一節(jié)點接收到所述第一擁塞控制請求消息，并降低對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率之后，還包括:
[0021]所述第一節(jié)點向所述第二節(jié)點返回第一擁塞控制應(yīng)答消息；
[0022]所述第二節(jié)點接收所述第一擁塞控制應(yīng)答消息，并將所述第一擁塞控制應(yīng)答消息保存在本節(jié)點的擁塞應(yīng)答列表中；
[0023]在所述第三節(jié)點接收到所述第二擁塞控制請求消息，并增加對所述第二節(jié)點的資源預(yù)留量之后，還包括:
[0024]所述第三節(jié)點向所述第二節(jié)點返回第二擁塞控制應(yīng)答消息；
[0025]所述第二節(jié)點接收所述第二擁塞控制應(yīng)答消息，并將所述第二擁塞控制應(yīng)答消息保存在本節(jié)點的擁塞應(yīng)答列表中。
[0026]進(jìn)一步地，還包括如下步驟:
[0027]在判定所述第二節(jié)點達(dá)到第三擁塞程度時，所述第二節(jié)點判斷本節(jié)點的擁塞應(yīng)答列表中是否存在所述第一擁塞控制應(yīng)答消息和/或所述第二擁塞控制應(yīng)答消息；
[0028]若存在所述第一擁塞控制應(yīng)答消息，則所述第二節(jié)點向所述第一節(jié)點發(fā)送第一擁塞解除請求消息；
[0029]若存在所述第二擁塞控制應(yīng)答消息，則所述第二節(jié)點向所述第三節(jié)點發(fā)送第二擁塞解除請求消息；
[0030]若不存在所述第一擁塞控制應(yīng)答消息和所述第二擁塞控制應(yīng)答消息，則所述第二節(jié)點判定繼續(xù)保持對流經(jīng)所述第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測；
[0031]所述第一節(jié)點接收到所述第一擁塞解除請求消息后，提高對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率，并且向所述第二節(jié)點返回第一擁塞解除應(yīng)答消息；
[0032]所述第二節(jié)點接收到所述第一擁塞解除應(yīng)答消息后，刪除本節(jié)點的擁塞應(yīng)答列表中的第一擁塞控制應(yīng)答消息；
[0033]所述第三節(jié)點接收到所述第二擁塞解除請求消息后，減少對所述第二節(jié)點的資源預(yù)留量，并且向所述第二節(jié)點返回第二擁塞解除應(yīng)答消息；
[0034]所述第二節(jié)點接收到所述第二擁塞解除應(yīng)答消息后，刪除本節(jié)點的擁塞應(yīng)答列表中的第二擁塞控制應(yīng)答消息。
[0035]進(jìn)一步地，所述第二節(jié)點對流經(jīng)所述第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測，判斷所述第二節(jié)點的擁塞程度，具體包括:
[0036]所述第二節(jié)點對流經(jīng)所述第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測，獲得數(shù)據(jù)包的流量；
[0037]當(dāng)所述數(shù)據(jù)包的流量大于或等于第一流量閾值時，則判定所述第二節(jié)點達(dá)到第一擁塞程度；
[0038]當(dāng)所述數(shù)據(jù)包的流量小于所述第一流量閾值，且大于或等于第二流量閾值時，則判定所述第二節(jié)點達(dá)到第二擁塞程度；其中，所述第一流量閾值大于所述第二流量閾值；
[0039]當(dāng)所述數(shù)據(jù)包的流量小于所述第二流量閾值，則判定所述第二節(jié)點達(dá)到第三擁塞程度。
[0040]為了達(dá)到上述相同的目的，本發(fā)明實施例還提出一種無線網(wǎng)狀網(wǎng)系統(tǒng)，包括:第一節(jié)點、第二節(jié)點以及第三節(jié)點；其中，所述第一節(jié)點是緩存在所述第二節(jié)點的數(shù)據(jù)包的傳輸鏈路的上一跳節(jié)點，所述第三節(jié)點是緩存在所述第二節(jié)點的數(shù)據(jù)包的傳輸鏈路的下一跳節(jié)點；
[0041]所述第一節(jié)點包括發(fā)送速率降低模塊；所述第二節(jié)點包括擁塞監(jiān)測模塊、第一擁塞控制發(fā)送模塊以及第二擁塞控制發(fā)送模塊；所述第三節(jié)點包括資源增加模塊；
[0042]所述擁塞監(jiān)測模塊用于對流經(jīng)所述第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測并判斷所述第二節(jié)點的擁塞程度；
[0043]所述第一擁塞控制發(fā)送模塊用于在判定所述第二節(jié)點達(dá)到第一擁塞程度時，向所述第一節(jié)點發(fā)送第一擁塞控制請求消息；
[0044]所述第二擁塞控制發(fā)送模塊用于在判定所述第二節(jié)點達(dá)到第一擁塞程度時，向所述第三節(jié)點發(fā)送第二擁塞控制請求消息；
[0045]所述發(fā)送速率降低模塊用于在接收到所述第一擁塞控制請求消息后，降低對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率；
[0046]所述資源增加模塊用于在接收到所述第二擁塞控制請求消息后，增加對所述第二節(jié)點的資源預(yù)留量。
[0047]進(jìn)一步地，所述無線網(wǎng)狀網(wǎng)系統(tǒng)還包括所述第二節(jié)點周圍的鄰居節(jié)點；所述鄰居節(jié)點包括頻率干擾判斷模塊、信道切換模塊以及擁塞通告應(yīng)答模塊；
[0048]所述第二節(jié)點還包括擁塞通告發(fā)送模塊；所述擁塞通告發(fā)送模塊用于在判定本節(jié)點達(dá)到第二擁塞程度時，向周圍的鄰居節(jié)點發(fā)送擁塞通告消息；其中，所述擁塞通告消息中包含有所述第二節(jié)點的信道信息；
[0049]所述頻率干擾判斷模塊用于在接收到所述擁塞通告消息后，根據(jù)自身的信道信息和所述第二節(jié)點的信道信息判斷是否存在頻率干擾；
[0050]所述信道切換模塊用于在判定存在頻率干擾時進(jìn)行信道切換；
[0051]所述擁塞通告應(yīng)答模塊在判定不存在頻率干擾時向所述第二節(jié)點返回?fù)砣ǜ鎽?yīng)答消息。
[0052]進(jìn)一步地，所述第一節(jié)點還包括第一擁塞控制應(yīng)答模塊；
[0053]所述第二節(jié)點還包括第一擁塞控制應(yīng)答接收模塊與第二擁塞控制應(yīng)答接收模塊；
[0054]所述第三節(jié)點還包括第二擁塞控制應(yīng)答模塊；
[0055]所述第一擁塞控制應(yīng)答模塊用于在所述第一節(jié)點接收到所述第一擁塞控制請求消息并降低對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率之后，向所述第二節(jié)點返回第一擁塞控制應(yīng)答消息；
[0056]所述第一擁塞控制應(yīng)答接收模塊用于接收所述第一擁塞控制應(yīng)答消息，并保存在所述第二節(jié)點的擁塞應(yīng)答列表中；
[0057]所述第二擁塞控制應(yīng)答模塊用于在所述第三節(jié)點接收到所述第二擁塞控制請求消息并增加對所述第二節(jié)點的資源預(yù)留量之后，向所述第二節(jié)點返回第二擁塞控制應(yīng)答消息；
[0058]所述第二擁塞控制應(yīng)答接收模塊用于接收所述第二擁塞控制應(yīng)答消息，并保存在所述第二節(jié)點的擁塞應(yīng)答列表中；
[0059]進(jìn)一步地，所述第一節(jié)點還包括發(fā)送速率提高模塊與第一擁塞解除應(yīng)答模塊；
[0060]所述第二節(jié)點還包括應(yīng)答判斷模塊、第一擁塞解除發(fā)送模塊、第二擁塞解除發(fā)送模塊、繼續(xù)監(jiān)測判定模塊以及應(yīng)答刪除模塊；
[0061]所述第三節(jié)點還包括資源減少模塊與第二擁塞解除應(yīng)答模塊；
[0062]所述應(yīng)答判斷模塊用于在判定所述第二節(jié)點達(dá)到第三擁塞程度時，判斷所述第二節(jié)點的擁塞應(yīng)答列表中是否存在所述第一擁塞控制應(yīng)答消息和/或所述第二擁塞控制應(yīng)答消息；
[0063]所述第一擁塞解除發(fā)送模塊用于在所述擁塞應(yīng)答列表中存在所述第一擁塞控制應(yīng)答消息時，向所述第一節(jié)點發(fā)送第一擁塞解除請求消息；
[0064]所述第二擁塞解除發(fā)送模塊用于當(dāng)所述擁塞應(yīng)答列表中存在所述第二擁塞控制應(yīng)答消息時，向所述第三節(jié)點發(fā)送第二擁塞解除請求消息；
[0065]所述繼續(xù)監(jiān)測判定模塊用于當(dāng)所述擁塞應(yīng)答列表中不存在所述第一擁塞控制應(yīng)答消息和所述第二擁塞控制應(yīng)答消息時，判定繼續(xù)保持對流經(jīng)所述第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測；
[0066]所述發(fā)送速率提高模塊用于在所述第一節(jié)點接收到所述第一擁塞解除請求消息后，提高對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率；
[0067]所述第一擁塞解除應(yīng)答模塊用于在所述第一節(jié)點接收到所述第一擁塞解除請求消息并且提高對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率后，向所述第二節(jié)點返回第一擁塞解除應(yīng)答消息；
[0068]所述資源減少模塊用于在所述第三節(jié)點接收到所述第二擁塞解除請求消息后，減少對所述第二節(jié)點的資源預(yù)留量；
[0069]所述第二擁塞解除應(yīng)答模塊用于在所述第三節(jié)點接收到所述第二擁塞解除請求消息并且減少對所述第二節(jié)點的資源預(yù)留量后，向所述第二節(jié)點返回第二擁塞解除應(yīng)答消息；
[0070]所述應(yīng)答刪除模塊用于在所述第二節(jié)點接收到所述第一擁塞解除應(yīng)答消息后，刪除所述第二節(jié)點的擁塞應(yīng)答列表中的第一擁塞控制應(yīng)答消息，以及用于在所述第二節(jié)點接收到所述第二擁塞解除應(yīng)答消息后，刪除所述第二節(jié)點的擁塞應(yīng)答列表中的第二擁塞控制應(yīng)答消息。
[0071]進(jìn)一步地，所述擁塞監(jiān)測模塊在監(jiān)測到所述數(shù)據(jù)包的流量大于或等于第一流量閾值時，判定所述第二節(jié)點達(dá)到第一擁塞程度；
[0072]所述擁塞監(jiān)測模塊在監(jiān)測到所述數(shù)據(jù)包的流量小于所述第一流量閾值且大于或等于第二流量閾值時，判定所述第二節(jié)點達(dá)到第二擁塞程度；
[0073]所述擁塞監(jiān)測模塊在監(jiān)測到所述數(shù)據(jù)包的流量小于所述第二流量閾值時，判定所述第二節(jié)點達(dá)到第三擁塞程度；
[0074]其中，所述第一流量閾值大于所述第二流量閾值。
[0075]相比于現(xiàn)有技術(shù)，本發(fā)明實施例的有益效果在于:針對無線網(wǎng)狀網(wǎng)的結(jié)構(gòu)特點，通過降低第一節(jié)點(即上游節(jié)點)的數(shù)據(jù)發(fā)送速率，增加第三節(jié)點(即下游節(jié)點)資源預(yù)留量，以及降低網(wǎng)絡(luò)中的同頻干擾和鄰頻干擾來緩解網(wǎng)絡(luò)擁塞問題，可以有效避免網(wǎng)絡(luò)擁塞，而且對網(wǎng)絡(luò)中已經(jīng)產(chǎn)生的擁塞也可以及時緩解，提高網(wǎng)絡(luò)效率，提高無線網(wǎng)絡(luò)傳輸?shù)姆€(wěn)定性。

【專利附圖】

【附圖說明】
[0076]圖1現(xiàn)有技術(shù)的無線網(wǎng)狀網(wǎng)的網(wǎng)絡(luò)結(jié)構(gòu)圖；
[0077]圖2是本發(fā)明提供的一種擁塞控制方法的第一實施例的流程示意圖；
[0078]圖3是本發(fā)明提供的一種擁塞控制方法的第二實施例的流程示意圖；
[0079]圖4是本發(fā)明提供的一種擁塞控制方法的第三實施例的流程示意圖；
[0080]圖5是本發(fā)明提供的一種無線網(wǎng)狀網(wǎng)系統(tǒng)的一個實施例的結(jié)構(gòu)框圖；
[0081]圖6是圖5中的第一節(jié)點的內(nèi)部結(jié)構(gòu)框圖；
[0082]圖7是圖5中的第二節(jié)點的內(nèi)部結(jié)構(gòu)框圖；
[0083]圖8是圖5中的第三節(jié)點的內(nèi)部結(jié)構(gòu)框圖；
[0084]圖9是圖5中的鄰居節(jié)點的內(nèi)部結(jié)構(gòu)框圖。

【具體實施方式】
[0085]下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。
[0086]參見圖2，是本發(fā)明提供的一種擁塞控制方法的第一實施例的流程示意圖，該方法包括以下步驟:
[0087]S101，第二節(jié)點對流經(jīng)本節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測，判斷所述第二節(jié)點的擁塞程度；
[0088]S102，在判定所述第二節(jié)點達(dá)到第一擁塞程度時，所述第二節(jié)點向第一節(jié)點發(fā)送第一擁塞控制請求消息，以及向第三節(jié)點發(fā)送第二擁塞控制請求消息；
[0089]S103，所述第一節(jié)點接收到所述第一擁塞控制請求消息后，降低對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率；
[0090]S104，所述第三節(jié)點接收到所述第二擁塞控制請求消息后，增加對所述第二節(jié)點的資源預(yù)留量。
[0091]其中，所述第一節(jié)點是緩存在所述第二節(jié)點的數(shù)據(jù)包的傳輸鏈路的上一跳節(jié)點，所述第三節(jié)點是緩存在所述第二節(jié)點的數(shù)據(jù)包的傳輸鏈路的下一跳節(jié)點；具體的，在上述步驟S101中，所述對流經(jīng)第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測，判斷所述第二節(jié)點的擁塞程度，具體包括:
[0092]對流經(jīng)第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測，獲得數(shù)據(jù)包的流量；
[0093]當(dāng)所述數(shù)據(jù)包的流量大于或等于第一流量閾值時，則判定所述第二節(jié)點達(dá)到第一擁塞程度；
[0094]當(dāng)所述數(shù)據(jù)包的流量小于所述第一流量閾值，且大于或等于第二流量閾值時，則判定所述第二節(jié)點達(dá)到第二擁塞程度；
[0095]當(dāng)所述數(shù)據(jù)包的流量小于所述第二流量閾值，則判定所述第二節(jié)點達(dá)到第三擁塞程度。
[0096]其中，所述第一流量閾值大于所述第二流量閾值，所述第二流量閾值為所述當(dāng)前節(jié)點的最大緩存量。所述第一擁塞程度代表第二節(jié)點達(dá)到擁塞程度高的狀態(tài)，所述第二擁塞程度代表第二節(jié)點達(dá)到擁塞程度低的狀態(tài)，所述第三擁塞程度代表第二節(jié)點未產(chǎn)生擁塞。
[0097]作為本實施例的更完善的改進(jìn)，本實施例還可以包括步驟S105與步驟S106，具體如下:
[0098]S105，所述第二節(jié)點接收所述第一擁塞控制應(yīng)答消息，并將所述第一擁塞控制應(yīng)答消息保存在本節(jié)點的擁塞應(yīng)答列表中；
[0099]S106，所述第二節(jié)點接收所述第二擁塞控制應(yīng)答消息，并將所述第二擁塞控制應(yīng)答消息保存在本節(jié)點的擁塞應(yīng)答列表中。
[0100]在本實施例中，所述第二節(jié)點通過接收所述第一擁塞控制應(yīng)答消息，能夠確認(rèn)所述第一節(jié)點已經(jīng)降低對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率；所述第二節(jié)點通過接收所述第二擁塞控制應(yīng)答消息，能夠確認(rèn)所述第三節(jié)點已經(jīng)增加對所述第二節(jié)點的資源預(yù)留量。
[0101]本發(fā)明實施例提供的一種擁塞控制方法，針對無線網(wǎng)狀網(wǎng)的結(jié)構(gòu)特點，通過降低第一節(jié)點(即上游節(jié)點)的數(shù)據(jù)發(fā)送速率，以及增加第三節(jié)點(即下游節(jié)點)資源預(yù)留來緩解網(wǎng)絡(luò)擁塞問題，可以有效避免網(wǎng)絡(luò)擁塞，而且對網(wǎng)絡(luò)已經(jīng)產(chǎn)生的擁塞也可以及時緩解，提聞網(wǎng)絡(luò)效率。
[0102]參見圖3，是本發(fā)明提供的一種擁塞控制方法的第二實施例的流程示意圖。
[0103]本發(fā)明第二實施例提供的擁塞控制方法，包括上述第一實施例中的步驟S101、S102、S103、S104、S105以及S106，此外，還包括步驟S201-S204，具體如下:
[0104]S201，在判定所述第二節(jié)點達(dá)到第二擁塞程度時，所述第二節(jié)點向周圍的鄰居節(jié)點發(fā)送擁塞通告消息；其中，所述擁塞通告消息中包含有所述第二節(jié)點的信道信息；
[0105]S202，所述鄰居節(jié)點接收到所述擁塞通告消息后，根據(jù)自身的信道信息和所述第二節(jié)點的信道信息，判斷是否存在頻率干擾；
[0106]S203，若存在，則所述鄰居節(jié)點進(jìn)行信道切換；
[0107]S204，若不存在，則所述鄰居節(jié)點向所述第二節(jié)點返回?fù)砣ǜ鎽?yīng)答消息。
[0108]本發(fā)明的第二實施例提供的一種擁塞控制方法，是對上述的本發(fā)明的第一實施例的進(jìn)一步改進(jìn)，在判定第二節(jié)點達(dá)到第二擁塞程度，即達(dá)到較低的擁塞狀態(tài)時，向所述第二節(jié)點的鄰居節(jié)點發(fā)送擁塞通告消息。所述鄰居節(jié)點接收到該擁塞通告消息后，則進(jìn)一步判斷是否存在頻率干擾，并且在存在頻率干擾時，切換所述鄰居節(jié)點的信道至合適的信道。同頻干擾和鄰頻干擾對無線網(wǎng)絡(luò)的性能影響很大，尤其是基于802.11的無線網(wǎng)絡(luò)，其可用的無干擾信道數(shù)量較少，容易存在同頻或鄰頻干擾。本發(fā)明的第二實施例中的擁塞控制方法可以通過降低同頻干擾或鄰頻干擾，提高無線網(wǎng)絡(luò)傳輸?shù)姆€(wěn)定性，有效避免網(wǎng)絡(luò)擁塞，而且對網(wǎng)絡(luò)已經(jīng)產(chǎn)生的擁塞也可以及時緩解，提高網(wǎng)絡(luò)效率。
[0109]參見圖4，是本發(fā)明提供的一種擁塞控制方法的第三實施例的流程示意圖。本發(fā)明第三實施例提供的擁塞控制方法，包括上述第二實施例中的步驟S101-S106以及步驟S201-204,此外，還包括步驟S301-S308，具體如下:
[0110]S301，在判定所述第二節(jié)點達(dá)到第三擁塞程度時，所述第二節(jié)點判斷本節(jié)點的擁塞應(yīng)答列表中是否存在所述第一擁塞控制應(yīng)答消息和/或所述第二擁塞控制應(yīng)答消息；
[0111]S302，若存在所述第一擁塞控制應(yīng)答消息，則所述第二節(jié)點向所述第一節(jié)點發(fā)送第一擁塞解除請求消息；
[0112]S303，所述第一節(jié)點接收到所述第一擁塞解除請求消息后，提高對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率，并且向所述第二節(jié)點返回第一擁塞解除應(yīng)答消息；
[0113]S304，所述第二節(jié)點接收到所述第一擁塞解除應(yīng)答消息后，刪除本節(jié)點的擁塞應(yīng)答列表中的第一擁塞控制應(yīng)答消息；
[0114]S305，若存在所述第二擁塞控制應(yīng)答消息，則所述第二節(jié)點向所述第三節(jié)點發(fā)送第二擁塞解除請求消息；
[0115]S306，所述第三節(jié)點接收到所述第二擁塞解除請求消息后，減少對所述第二節(jié)點的資源預(yù)留量，并且向所述第二節(jié)點返回第二擁塞解除應(yīng)答消息；
[0116]S307，所述第二節(jié)點接收到所述第二擁塞解除應(yīng)答消息后，刪除本節(jié)點的擁塞應(yīng)答列表中的第二擁塞控制應(yīng)答消息；
[0117]S308，若不存在所述第一擁塞控制應(yīng)答消息和所述第二擁塞控制應(yīng)答消息，則所述第二節(jié)點判定繼續(xù)保持對流經(jīng)所述第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測；
[0118]本發(fā)明的第三實施例提供的一種擁塞控制方法，是對上述的本發(fā)明的第二實施例的進(jìn)一步完善，在判定第二節(jié)點處于第三擁塞狀態(tài)，即未產(chǎn)生擁塞時，進(jìn)一步判斷是否存在所述第一擁塞控制應(yīng)答消息和/或所述第二擁塞控制應(yīng)答消息，并且在存在所述第一擁塞控制應(yīng)答消息時，使所述第一節(jié)點提高數(shù)據(jù)發(fā)送速率，將第一節(jié)點的發(fā)送速率調(diào)整至正常狀態(tài)；在存在所述第二擁塞控制應(yīng)答消息時使所述第一節(jié)點減少對所述第二節(jié)點的資源預(yù)留量，即當(dāng)不存在擁塞時，可以回歸到原始的狀態(tài)，提高控制的穩(wěn)定性，合理安排資源。
[0119]本發(fā)明還提供一種無線網(wǎng)狀網(wǎng)系統(tǒng)，能夠?qū)崿F(xiàn)上述實施例中的擁塞控制方法的所有流程。
[0120]如圖5所示，其是本發(fā)明的實施例提供的一種無線網(wǎng)狀網(wǎng)系統(tǒng)的一個實施例的結(jié)構(gòu)框圖。所述無線網(wǎng)狀網(wǎng)系統(tǒng)包括:第一節(jié)點1、第二節(jié)點2以及第三節(jié)點3以及鄰居節(jié)點4。其中，所述第一節(jié)點1是緩存所述第二節(jié)點2的數(shù)據(jù)包的上一跳節(jié)點，所述第三節(jié)點3是緩存所述第二節(jié)點2的數(shù)據(jù)包的下一跳節(jié)點。所述鄰居節(jié)點4是在所述第二節(jié)點2周圍的與所述第二節(jié)點2連接的節(jié)點，可以為圖5中的第一鄰居節(jié)點、第二鄰居節(jié)點、第三鄰居節(jié)點等等的任意一個。
[0121]請同時參閱圖6、圖7、圖8以及圖9，其中，圖6是所述第一節(jié)點1的內(nèi)部結(jié)構(gòu)框圖，圖7是所述第二節(jié)點2的內(nèi)部結(jié)構(gòu)框圖，圖8是所述第三節(jié)點3的內(nèi)部結(jié)構(gòu)框圖，圖9是所述鄰居節(jié)點4的內(nèi)部結(jié)構(gòu)框圖。
[0122]所述第一節(jié)點1包括發(fā)送速率降低模塊101 ;所述第二節(jié)點2包括擁塞監(jiān)測模塊201、第一擁塞控制發(fā)送模塊202以及第二擁塞控制發(fā)送模塊203 ;所述第三節(jié)點3包括資源增加模塊301 ；
[0123]所述擁塞監(jiān)測模塊201用于對流經(jīng)所述第二節(jié)點2的數(shù)據(jù)包進(jìn)行監(jiān)測并判斷所述第二節(jié)點2的擁塞程度；
[0124]所述第一擁塞控制發(fā)送模塊202用于在判定所述第二節(jié)點2達(dá)到第一擁塞程度時，向所述第一節(jié)點1發(fā)送第一擁塞控制請求消息；
[0125]所述第二擁塞控制發(fā)送模塊203用于在判定所述第二節(jié)點2達(dá)到第一擁塞程度時，向所述第三節(jié)點3發(fā)送第二擁塞控制請求消息；
[0126]所述發(fā)送速率降低模塊101用于在接收到所述第一擁塞控制請求消息后，降低對所述第二節(jié)點2的數(shù)據(jù)發(fā)送速率；
[0127]所述資源增加模塊301用于在接收到所述第二擁塞控制請求消息后，增加對所述第二節(jié)點2的資源預(yù)留量。
[0128]其中，所述擁塞監(jiān)測模塊201在監(jiān)測到所述數(shù)據(jù)包的流量大于或等于第一流量閾值時，判定所述第二節(jié)點2達(dá)到第一擁塞程度；
[0129]所述擁塞監(jiān)測模塊201在監(jiān)測到所述數(shù)據(jù)包的流量小于所述第一流量閾值且大于或等于第二流量閾值時，判定所述第二節(jié)點2達(dá)到第二擁塞程度；
[0130]所述擁塞監(jiān)測模塊201在監(jiān)測到所述數(shù)據(jù)包的流量小于所述第二流量閾值時，判定所述第二節(jié)點2達(dá)到第三擁塞程度；
[0131]其中，所述第一流量閾值大于所述第二流量閾值，所述第二流量閾值為所述第二節(jié)點2的最大緩存量。所述第一擁塞程度代表第二節(jié)點2達(dá)到擁塞程度高的狀態(tài)，所述第二擁塞程度代表第二節(jié)點2達(dá)到擁塞程度低的狀態(tài)，所述第三擁塞程度代表第二節(jié)點2未產(chǎn)生擁塞。
[0132]所述鄰居節(jié)點4包括頻率干擾判斷模塊401、信道切換模塊402以及擁塞通告應(yīng)答模塊403 ；
[0133]所述第二節(jié)點2還包括擁塞通告發(fā)送模塊204 ;所述擁塞通告發(fā)送模塊204用于在判定本節(jié)點達(dá)到第二擁塞程度時，向周圍的鄰居節(jié)點4發(fā)送擁塞通告消息；其中，所述擁塞通告消息中包含有所述第二節(jié)點2的信道信息；
[0134]所述頻率干擾判斷模塊401用于在接收到所述擁塞通告消息后，根據(jù)自身的信道信息和所述第二節(jié)點2的信道信息判斷是否存在頻率干擾；
[0135]所述信道切換模塊402用于在判定存在頻率干擾時進(jìn)行信道切換；
[0136]所述擁塞通告應(yīng)答模塊403在判定不存在頻率干擾時向所述第二節(jié)點2返回?fù)砣ǜ鎽?yīng)答消息。
[0137]進(jìn)一步地，所述第一節(jié)點1還包括第一擁塞控制應(yīng)答模塊102 ；
[0138]所述第二節(jié)點2還包括第一擁塞控制應(yīng)答接收模塊205與第二擁塞控制應(yīng)答接收模塊206 ；
[0139]所述第三節(jié)點3還包括第二擁塞控制應(yīng)答模塊302 ；
[0140]所述第一擁塞控制應(yīng)答模塊102用于在所述第一節(jié)點1接收到所述第一擁塞控制請求消息并降低對所述第二節(jié)點2的數(shù)據(jù)發(fā)送速率之后，向所述第二節(jié)點2返回第一擁塞控制應(yīng)答消息；
[0141]所述第一擁塞控制應(yīng)答接收模塊205用于接收所述第一擁塞控制應(yīng)答消息，并保存在所述第二節(jié)點2的擁塞應(yīng)答列表中；
[0142]所述第二擁塞控制應(yīng)答模塊302用于在所述第三節(jié)點3接收到所述第二擁塞控制請求消息并增加對所述第二節(jié)點2的資源預(yù)留量之后，向所述第二節(jié)點2返回第二擁塞控制應(yīng)答消息；
[0143]所述第二擁塞控制應(yīng)答接收模塊206用于接收所述第二擁塞控制應(yīng)答消息，并保存在所述第二節(jié)點2的擁塞應(yīng)答列表中；
[0144]進(jìn)一步地，所述第一節(jié)點1還包括發(fā)送速率提高模塊103與第一擁塞解除應(yīng)答模塊 104 ；
[0145]所述第二節(jié)點2還包括應(yīng)答判斷模塊207、第一擁塞解除發(fā)送模塊208、第二擁塞解除發(fā)送模塊209、繼續(xù)監(jiān)測判定模塊210以及應(yīng)答刪除模塊211 ；
[0146]所述第三節(jié)點3還包括資源減少模塊303與第二擁塞解除應(yīng)答模塊304 ；
[0147]所述應(yīng)答判斷模塊207用于在判定所述第二節(jié)點2達(dá)到第三擁塞程度時，判斷所述第二節(jié)點2的擁塞應(yīng)答列表中是否存在所述第一擁塞控制應(yīng)答消息和/或所述第二擁塞控制應(yīng)答消息；
[0148]所述第一擁塞解除發(fā)送模塊208用于在所述擁塞應(yīng)答列表中存在所述第一擁塞控制應(yīng)答消息時，向所述第一節(jié)點1發(fā)送第一擁塞解除請求消息；
[0149]所述第二擁塞解除發(fā)送模塊209用于當(dāng)所述擁塞應(yīng)答列表中存在所述第二擁塞控制應(yīng)答消息時，向所述第三節(jié)點3發(fā)送第二擁塞解除請求消息；
[0150]所述繼續(xù)監(jiān)測判定模塊210用于當(dāng)所述擁塞應(yīng)答列表中不存在所述第一擁塞控制應(yīng)答消息和所述第二擁塞控制應(yīng)答消息時，判定繼續(xù)保持對流經(jīng)所述第二節(jié)點2的數(shù)據(jù)包進(jìn)行監(jiān)測；
[0151]所述發(fā)送速率提高模塊103用于在所述第一節(jié)點1接收到所述第一擁塞解除請求消息后，提高對所述第二節(jié)點2的數(shù)據(jù)發(fā)送速率；
[0152]所述第一擁塞解除應(yīng)答模塊104用于在所述第一節(jié)點1接收到所述第一擁塞解除請求消息并且提高對所述第二節(jié)點2的數(shù)據(jù)發(fā)送速率后，向所述第二節(jié)點2返回第一擁塞解除應(yīng)答消息；
[0153]所述資源減少模塊303用于在所述第三節(jié)點3接收到所述第二擁塞解除請求消息后，減少對所述第二節(jié)點2的資源預(yù)留量；
[0154]所述第二擁塞解除應(yīng)答模塊304用于在所述第三節(jié)點3接收到所述第二擁塞解除請求消息并且減少對所述第二節(jié)點2的資源預(yù)留量后，向所述第二節(jié)點2返回第二擁塞解除應(yīng)答消息；
[0155]所述應(yīng)答刪除模塊211用于在所述第二節(jié)點2接收到所述第一擁塞解除應(yīng)答消息后，刪除所述第二節(jié)點2的擁塞應(yīng)答列表中的第一擁塞控制應(yīng)答消息，以及用于在所述第二節(jié)點2接收到所述第二擁塞解除應(yīng)答消息后，刪除所述第二節(jié)點2的擁塞應(yīng)答列表中的第二擁塞控制應(yīng)答消息。
[0156]通過采用本實施例所提供的無線網(wǎng)狀網(wǎng)系統(tǒng)，在無線網(wǎng)狀網(wǎng)中無論哪條數(shù)據(jù)鏈路中的節(jié)點都可以自我檢測擁塞情況以及向其上游節(jié)點與下游節(jié)點發(fā)送消息，進(jìn)而使得整個無線網(wǎng)狀網(wǎng)在數(shù)據(jù)傳輸過程中都可以得到控制，有效地避免了擁塞的情況。
[0157]相比于現(xiàn)有技術(shù)，本發(fā)明實施例提供的有益效果在于:針對無線網(wǎng)狀網(wǎng)的結(jié)構(gòu)特點，通過降低第一節(jié)點1的數(shù)據(jù)發(fā)送速率，增加第三節(jié)點3資源預(yù)留量以及降低網(wǎng)絡(luò)中的同頻干擾和鄰頻干擾來緩解網(wǎng)絡(luò)擁塞問題，可以有效避免網(wǎng)絡(luò)擁塞，而且對網(wǎng)絡(luò)已經(jīng)產(chǎn)生的擁塞也可以及時緩解，提高網(wǎng)絡(luò)效率，提高無線網(wǎng)絡(luò)傳輸?shù)姆€(wěn)定性。本發(fā)明的實施例提供的無線網(wǎng)狀網(wǎng)系統(tǒng)，能夠應(yīng)用到無線網(wǎng)狀網(wǎng)中，可以有效地解決網(wǎng)絡(luò)擁塞的問題。
[0158]本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分流程，是可以通過計算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲于一計算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質(zhì)可為磁碟、光盤、只讀存儲記憶體(Read-Only Memory, ROM)或隨機(jī)存儲記憶體(Random AccessMemory, RAM)等。
[0159]以上所述是本發(fā)明的優(yōu)選實施方式，應(yīng)當(dāng)指出，對于本【技術(shù)領(lǐng)域】的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也視為本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種擁塞控制方法，其特征在于，包括以下步驟: 第二節(jié)點對流經(jīng)本節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測，判斷所述第二節(jié)點的擁塞程度； 在判定所述第二節(jié)點達(dá)到第一擁塞程度時，所述第二節(jié)點向第一節(jié)點發(fā)送第一擁塞控制請求消息，以及向第三節(jié)點發(fā)送第二擁塞控制請求消息；其中，所述第一節(jié)點是緩存在所述第二節(jié)點的數(shù)據(jù)包的傳輸鏈路的上一跳節(jié)點，所述第三節(jié)點是緩存在所述第二節(jié)點的數(shù)據(jù)包的傳輸鏈路的下一跳節(jié)點； 所述第一節(jié)點接收到所述第一擁塞控制請求消息后，降低對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率； 所述第三節(jié)點接收到所述第二擁塞控制請求消息后，增加對所述第二節(jié)點的資源預(yù)留量。
2.如權(quán)利要求1所述的擁塞控制方法，其特征在于，還包括以下步驟: 在判定所述第二節(jié)點達(dá)到第二擁塞程度時，所述第二節(jié)點向周圍的鄰居節(jié)點發(fā)送擁塞通告消息；其中，所述擁塞通告消息中包含有所述第二節(jié)點的信道信息； 所述鄰居節(jié)點接收到所述擁塞通告消息后，根據(jù)自身的信道信息和所述第二節(jié)點的信道信息，判斷是否存在頻率干擾；若存在，則所述鄰居節(jié)點進(jìn)行信道切換；若不存在，則所述鄰居節(jié)點向所述第二節(jié)點返回?fù)砣ǜ鎽?yīng)答消息。
3.如權(quán)利要求1或2所述的一種擁塞控制方法，其特征在于，在所述第一節(jié)點接收到所述第一擁塞控制請求消息，并降低對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率之后，還包括: 所述第一節(jié)點向所述第二節(jié)點返回第一擁塞控制應(yīng)答消息； 所述第二節(jié)點接收所述第一擁塞控制應(yīng)答消息，并將所述第一擁塞控制應(yīng)答消息保存在本節(jié)點的擁塞應(yīng)答列表中； 在所述第三節(jié)點接收到所述第二擁塞控制請求消息，并增加對所述第二節(jié)點的資源預(yù)留量之后，還包括: 所述第三節(jié)點向所述第二節(jié)點返回第二擁塞控制應(yīng)答消息； 所述第二節(jié)點接收所述第二擁塞控制應(yīng)答消息，并將所述第二擁塞控制應(yīng)答消息保存在本節(jié)點的擁塞應(yīng)答列表中。
4.如權(quán)利要求3所述的擁塞控制方法，其特征在于，還包括如下步驟: 在判定所述第二節(jié)點達(dá)到第三擁塞程度時，所述第二節(jié)點判斷本節(jié)點的擁塞應(yīng)答列表中是否存在所述第一擁塞控制應(yīng)答消息和/或所述第二擁塞控制應(yīng)答消息； 若存在所述第一擁塞控制應(yīng)答消息，則所述第二節(jié)點向所述第一節(jié)點發(fā)送第一擁塞解除請求消息； 若存在所述第二擁塞控制應(yīng)答消息，則所述第二節(jié)點向所述第三節(jié)點發(fā)送第二擁塞解除請求消息； 若不存在所述第一擁塞控制應(yīng)答消息和所述第二擁塞控制應(yīng)答消息，則所述第二節(jié)點判定繼續(xù)保持對流經(jīng)所述第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測； 所述第一節(jié)點接收到所述第一擁塞解除請求消息后，提高對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率，并且向所述第二節(jié)點返回第一擁塞解除應(yīng)答消息； 所述第二節(jié)點接收到所述第一擁塞解除應(yīng)答消息后，刪除本節(jié)點的擁塞應(yīng)答列表中的第一擁塞控制應(yīng)答消息； 所述第三節(jié)點接收到所述第二擁塞解除請求消息后，減少對所述第二節(jié)點的資源預(yù)留量，并且向所述第二節(jié)點返回第二擁塞解除應(yīng)答消息； 所述第二節(jié)點接收到所述第二擁塞解除應(yīng)答消息后，刪除本節(jié)點的擁塞應(yīng)答列表中的第二擁塞控制應(yīng)答消息。
5.如權(quán)利要求1所述的擁塞控制方法，其特征在于，所述第二節(jié)點對流經(jīng)所述第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測，判斷所述第二節(jié)點的擁塞程度，具體包括: 所述第二節(jié)點對流經(jīng)所述第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測，獲得數(shù)據(jù)包的流量； 當(dāng)所述數(shù)據(jù)包的流量大于或等于第一流量閾值時，則判定所述第二節(jié)點達(dá)到第一擁塞程度； 當(dāng)所述數(shù)據(jù)包的流量小于所述第一流量閾值，且大于或等于第二流量閾值時，則判定所述第二節(jié)點達(dá)到第二擁塞程度；其中，所述第一流量閾值大于所述第二流量閾值； 當(dāng)所述數(shù)據(jù)包的流量小于所述第二流量閾值，則判定所述第二節(jié)點達(dá)到第三擁塞程度。
6.一種無線網(wǎng)狀網(wǎng)系統(tǒng)，其特征在于，包括第一節(jié)點、第二節(jié)點以及第三節(jié)點；其中，所述第一節(jié)點是緩存所述第二節(jié)點的數(shù)據(jù)包的上一跳節(jié)點，所述第三節(jié)點是緩存所述第二節(jié)點的數(shù)據(jù)包的下一跳節(jié)點； 所述第一節(jié)點包括發(fā)送速率降低模塊；所述第二節(jié)點包括擁塞監(jiān)測模塊、第一擁塞控制發(fā)送模塊以及第二擁塞控制發(fā)送模塊；所述第三節(jié)點包括資源增加模塊； 所述擁塞監(jiān)測模塊用于對流經(jīng)所述第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測并判斷所述第二節(jié)點的擁塞程度； 所述第一擁塞控制發(fā)送模塊用于在判定所述第二節(jié)點達(dá)到第一擁塞程度時，向所述第一節(jié)點發(fā)送第一擁塞控制請求消息； 所述第二擁塞控制發(fā)送模塊用于在判定所述第二節(jié)點達(dá)到第一擁塞程度時，向所述第三節(jié)點發(fā)送第二擁塞控制請求消息； 所述發(fā)送速率降低模塊用于在接收到所述第一擁塞控制請求消息后，降低對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率； 所述資源增加模塊用于在接收到所述第二擁塞控制請求消息后，增加對所述第二節(jié)點的資源預(yù)留量。
7.如權(quán)利要求6所述的無線網(wǎng)狀網(wǎng)系統(tǒng)，其特征在于，所述無線網(wǎng)狀網(wǎng)系統(tǒng)還包括所述第二節(jié)點周圍的鄰居節(jié)點；所述鄰居節(jié)點包括頻率干擾判斷模塊、信道切換模塊以及擁塞通告應(yīng)答模塊； 所述第二節(jié)點還包括擁塞通告發(fā)送模塊；所述擁塞通告發(fā)送模塊用于在判定本節(jié)點達(dá)到第二擁塞程度時，向周圍的鄰居節(jié)點發(fā)送擁塞通告消息；其中，所述擁塞通告消息中包含有所述第二節(jié)點的信道信息； 所述頻率干擾判斷模塊用于在接收到所述擁塞通告消息后，根據(jù)自身的信道信息和所述第二節(jié)點的信道信息判斷是否存在頻率干擾； 所述信道切換模塊用于在判定存在頻率干擾時進(jìn)行信道切換； 所述擁塞通告應(yīng)答模塊在判定不存在頻率干擾時向所述第二節(jié)點返回?fù)砣ǜ鎽?yīng)答消息。
8.如權(quán)利要求7所述的無線網(wǎng)狀網(wǎng)系統(tǒng)，其特征在于， 所述第一節(jié)點還包括第一擁塞控制應(yīng)答模塊； 所述第二節(jié)點還包括第一擁塞控制應(yīng)答接收模塊與第二擁塞控制應(yīng)答接收模塊； 所述第三節(jié)點還包括第二擁塞控制應(yīng)答模塊； 所述第一擁塞控制應(yīng)答模塊用于在所述第一節(jié)點接收到所述第一擁塞控制請求消息并降低對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率之后，向所述第二節(jié)點返回第一擁塞控制應(yīng)答消息； 所述第一擁塞控制應(yīng)答接收模塊用于接收所述第一擁塞控制應(yīng)答消息，并保存在所述第二節(jié)點的擁塞應(yīng)答列表中； 所述第二擁塞控制應(yīng)答模塊用于在所述第三節(jié)點接收到所述第二擁塞控制請求消息并增加對所述第二節(jié)點的資源預(yù)留量之后，向所述第二節(jié)點返回第二擁塞控制應(yīng)答消息；所述第二擁塞控制應(yīng)答接收模塊用于接收所述第二擁塞控制應(yīng)答消息，并保存在所述第二節(jié)點的擁塞應(yīng)答列表中。
9.如權(quán)利要求8所述的無線網(wǎng)狀網(wǎng)系統(tǒng)，其特征在于， 所述第一節(jié)點還包括發(fā)送速率提高模塊與第一擁塞解除應(yīng)答模塊； 所述第二節(jié)點還包括應(yīng)答判斷模塊、第一擁塞解除發(fā)送模塊、第二擁塞解除發(fā)送模塊、繼續(xù)監(jiān)測判定模塊以及應(yīng)答刪除模塊； 所述第三節(jié)點還包括資源減少模塊與第二擁塞解除應(yīng)答模塊； 所述應(yīng)答判斷模塊用于在判定所述第二節(jié)點達(dá)到第三擁塞程度時，判斷所述第二節(jié)點的擁塞應(yīng)答列表中是否存在所述第一擁塞控制應(yīng)答消息和/或所述第二擁塞控制應(yīng)答消息； 所述第一擁塞解除發(fā)送模塊用于在所述擁塞應(yīng)答列表中存在所述第一擁塞控制應(yīng)答消息時，向所述第一節(jié)點發(fā)送第一擁塞解除請求消息； 所述第二擁塞解除發(fā)送模塊用于當(dāng)所述擁塞應(yīng)答列表中存在所述第二擁塞控制應(yīng)答消息時，向所述第三節(jié)點發(fā)送第二擁塞解除請求消息； 所述繼續(xù)監(jiān)測判定模塊用于當(dāng)所述擁塞應(yīng)答列表中不存在所述第一擁塞控制應(yīng)答消息和所述第二擁塞控制應(yīng)答消息時，判定繼續(xù)保持對流經(jīng)所述第二節(jié)點的數(shù)據(jù)包進(jìn)行監(jiān)測； 所述發(fā)送速率提高模塊用于在所述第一節(jié)點接收到所述第一擁塞解除請求消息后，提高對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率； 所述第一擁塞解除應(yīng)答模塊用于在所述第一節(jié)點接收到所述第一擁塞解除請求消息并且提高對所述第二節(jié)點的數(shù)據(jù)發(fā)送速率后，向所述第二節(jié)點返回第一擁塞解除應(yīng)答消息； 所述資源減少模塊用于在所述第三節(jié)點接收到所述第二擁塞解除請求消息后，減少對所述第二節(jié)點的資源預(yù)留量；所述第二擁塞解除應(yīng)答模塊用于在所述第三節(jié)點接收到所述第二擁塞解除請求消息并且減少對所述第二節(jié)點的資源預(yù)留量后，向所述第二節(jié)點返回第二擁塞解除應(yīng)答消息；所述應(yīng)答刪除模塊用于在所述第二節(jié)點接收到所述第一擁塞解除應(yīng)答消息后，刪除所述第二節(jié)點的擁塞應(yīng)答列表中的第一擁塞控制應(yīng)答消息，以及用于在所述第二節(jié)點接收到所述第二擁塞解除應(yīng)答消息后，刪除所述第二節(jié)點的擁塞應(yīng)答列表中的第二擁塞控制應(yīng)答消息。
10.如權(quán)利要求1所述的無線網(wǎng)狀網(wǎng)系統(tǒng)，其特征在于， 所述擁塞監(jiān)測模塊在監(jiān)測到所述數(shù)據(jù)包的流量大于或等于第一流量閾值時，判定所述第二節(jié)點達(dá)到第一擁塞程度； 所述擁塞監(jiān)測模塊在監(jiān)測到所述數(shù)據(jù)包的流量小于所述第一流量閾值且大于或等于第二流量閾值時，判定所述第二節(jié)點達(dá)到第二擁塞程度； 所述擁塞監(jiān)測模塊在監(jiān)測到所述數(shù)據(jù)包的流量小于所述第二流量閾值時，判定所述第二節(jié)點達(dá)到第三擁塞程度； 其中，所述第一流量閾值大于所述第二流量閾值。
【文檔編號】H04L12/827GK104394093SQ201410712284
【公開日】2015年3月4日 申請日期:2014年11月28日 優(yōu)先權(quán)日:2014年11月28日
【發(fā)明者】楊峰, 李盛陽, 陳康先 申請人:廣州杰賽科技股份有限公司