[發(fā)明專利]一種面向工業(yè)無線Mesh網(wǎng)絡(luò)的擁塞控制方法及裝置

有效

• 申請?zhí)枺?/td>: 201611162122.6
• 申請日: 2016-12-15
• 公開（公告）號: CN106789719B
• 公開（公告）日: 2019-06-04
• 發(fā)明（設(shè)計）人: 曾鵬;王金濤;王照偉;夏長清;金曦;于海斌
• 申請（專利權(quán)）人: 中國科學(xué)院沈陽自動化研究所
• 主分類號: H04L12/807
• 分類號: H04L12/807;H04L12/825;H04W28/02
• 代理公司: 北京元周律知識產(chǎn)權(quán)代理有限公司 11540
• 代理人: 王惠;李穎

1.一種面向工業(yè)無線Mesh網(wǎng)絡(luò)的擁塞控制方法，其特征在于，包括：

對經(jīng)過每條鏈路的數(shù)據(jù)包以所述鏈路的指定概率進行標(biāo)記，得到數(shù)據(jù)包經(jīng)過所有鏈路時被標(biāo)記的概率m_s(t)；

當(dāng)發(fā)送節(jié)點確認(rèn)目的節(jié)點每收到未標(biāo)記的數(shù)據(jù)包時，將數(shù)據(jù)包的發(fā)送窗口增大第一預(yù)設(shè)值，當(dāng)發(fā)送節(jié)點確認(rèn)目的節(jié)點每收到標(biāo)記的數(shù)據(jù)包時，將數(shù)據(jù)包的發(fā)送窗口減小第二預(yù)設(shè)值；

根據(jù)所述m_s(t)、所述第一預(yù)設(shè)值和所述第二預(yù)設(shè)值計算t時刻發(fā)送窗口的平均改變值，根據(jù)所述平均改變值計算數(shù)據(jù)包在t+1時刻的發(fā)送速率；

所述第一預(yù)設(shè)值為1/T_D，T_D表示穩(wěn)定狀態(tài)下鏈路的響應(yīng)時間，T_D＝w_s(t)/x_s(t)，其中w_s(t)表示t時刻數(shù)據(jù)包發(fā)送窗口的大小，x_s(t)為t時刻數(shù)據(jù)包的傳輸速率；所述第二預(yù)設(shè)值為w_s(t)/2T_D；

根據(jù)所述m_s(t)、所述第一預(yù)設(shè)值和所述第二預(yù)設(shè)值計算t時刻發(fā)送窗口的平均改變值，根據(jù)所述平均改變值計算數(shù)據(jù)包在t+1時刻的發(fā)送速率，具體為：

設(shè)Δw_s(t)為t時刻發(fā)送窗口的平均改變值，

設(shè)x_s(t+1)為t+1時刻數(shù)據(jù)包的發(fā)送速率，

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

計算t時刻數(shù)據(jù)包的接收時延方差；

根據(jù)t時刻時延方差和t-1時刻時延方差變化判斷Mesh網(wǎng)絡(luò)是否出現(xiàn)擁塞。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)t時刻時延方差和t-1時刻時延方差變化判斷Mesh網(wǎng)絡(luò)是否出現(xiàn)擁塞，具體為：

當(dāng)判斷t時刻時延方差與t-1時刻時延方差的變化大于預(yù)設(shè)閾值時，確定Mesh網(wǎng)絡(luò)出現(xiàn)擁塞。

4.一種面向工業(yè)無線Mesh網(wǎng)絡(luò)的擁塞控制裝置，其特征在于，包括：標(biāo)記模塊、調(diào)整模塊、第一計算模塊和第二計算模塊；

標(biāo)記模塊，用于對經(jīng)過每條鏈路的數(shù)據(jù)包以所述鏈路的指定概率進行標(biāo)記，得到數(shù)據(jù)包經(jīng)過所有鏈路時被標(biāo)記的概率m_s(t)；

調(diào)整模塊，用于確認(rèn)目的節(jié)點每收到未標(biāo)記的數(shù)據(jù)包時，將數(shù)據(jù)包的發(fā)送窗口增大第一預(yù)設(shè)值，還用于確認(rèn)目的節(jié)點每收到標(biāo)記的數(shù)據(jù)包時，將數(shù)據(jù)包的發(fā)送窗口減小第二預(yù)設(shè)值；

第一計算模塊，用于根據(jù)所述m_s(t)、所述第一預(yù)設(shè)值和所述第二預(yù)設(shè)值計算t時刻發(fā)送窗口的平均改變值；

第二計算模塊，用于根據(jù)所述第一計算模塊計算的平均改變值計算數(shù)據(jù)包在t+1時刻的發(fā)送速率；

所述第一預(yù)設(shè)值為1/T_D，T_D表示穩(wěn)定狀態(tài)下鏈路的響應(yīng)時間，T_D＝w_s(t)/x_s(t)，其中w_s(t)表示t時刻數(shù)據(jù)包發(fā)送窗口的大小，x_s(t)為t時刻數(shù)據(jù)包的傳輸速率；所述第二預(yù)設(shè)值為w_s(t)/2T_D；

設(shè)Δw_s(t)為t時刻發(fā)送窗口的平均改變值，所述第一計算模塊計算的

設(shè)x_s(t+1)為t+1時刻數(shù)據(jù)包的發(fā)送速率，所述第二計算模塊計算的

5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，還包括：

第三計算模塊，用于計算t時刻數(shù)據(jù)包的接收時延方差；

判斷模塊，用于根據(jù)第三計算模塊計算的t時刻時延方差和t-1時刻時延方差變化判斷Mesh網(wǎng)絡(luò)是否出現(xiàn)擁塞。

6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述判斷模塊具體用于當(dāng)判斷t時刻時延方差與t-1時刻時延方差的變化大于預(yù)設(shè)閾值時，確定Mesh網(wǎng)絡(luò)出現(xiàn)擁塞。