[發(fā)明專(zhuān)利]一種網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率在線控制方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610116349.0
• 申請(qǐng)日: 2016-03-01
• 公開(kāi)（公告）號(hào): CN107147470B
• 公開(kāi)（公告）日: 2020-06-05
• 發(fā)明（設(shè)計(jì)）人: 梅欽
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中興通訊股份有限公司
• 主分類(lèi)號(hào): H04L1/00
• 分類(lèi)號(hào): H04L1/00
• 代理公司: 廣州嘉權(quán)專(zhuān)利商標(biāo)事務(wù)所有限公司 44205
• 代理人: 譚曉欣

1.一種網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率在線控制方法，其特征在于，所述方法包括：

中間轉(zhuǎn)發(fā)節(jié)點(diǎn)接收到上游節(jié)點(diǎn)發(fā)送的第一數(shù)據(jù)分組，對(duì)所述第一數(shù)據(jù)分組重新編碼，按照預(yù)設(shè)的網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率轉(zhuǎn)發(fā)編碼處理后得到的第二數(shù)據(jù)分組；

監(jiān)控網(wǎng)絡(luò)的平均吞吐量的變化，源節(jié)點(diǎn)根據(jù)所述網(wǎng)絡(luò)的平均吞吐量的變化周期性計(jì)算調(diào)整后的轉(zhuǎn)發(fā)信用值，根據(jù)調(diào)整后的轉(zhuǎn)發(fā)信用值對(duì)所述預(yù)設(shè)的網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率進(jìn)行調(diào)整，得到調(diào)整后的網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率，使中間轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)調(diào)整后的網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率執(zhí)行數(shù)據(jù)分組的轉(zhuǎn)發(fā)處理。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述中間轉(zhuǎn)發(fā)節(jié)點(diǎn)接收到上游節(jié)點(diǎn)發(fā)送的第一數(shù)據(jù)分組，對(duì)所述第一數(shù)據(jù)分組重新編碼，包括：

所述中間轉(zhuǎn)發(fā)節(jié)點(diǎn)每收到來(lái)自其上游節(jié)點(diǎn)的線性無(wú)關(guān)的第一數(shù)據(jù)分組，且僅當(dāng)其下游節(jié)點(diǎn)未收到所述第一數(shù)據(jù)分組時(shí)，對(duì)所述第一數(shù)據(jù)分組重新編碼并轉(zhuǎn)發(fā)所述編碼處理后得到的第二數(shù)據(jù)分組。

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

計(jì)算初始轉(zhuǎn)發(fā)信用值；

根據(jù)所述初始轉(zhuǎn)發(fā)信用值得到所述預(yù)設(shè)的網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述計(jì)算初始轉(zhuǎn)發(fā)信用值，包括：

根據(jù)公式得到應(yīng)當(dāng)轉(zhuǎn)發(fā)的分組個(gè)數(shù)；

根據(jù)公式得到實(shí)際轉(zhuǎn)發(fā)的分組個(gè)數(shù)；

根據(jù)公式得到實(shí)際接收到的分組個(gè)數(shù)；

根據(jù)得到所述初始轉(zhuǎn)發(fā)信用值；

其中，L_j為中間轉(zhuǎn)發(fā)節(jié)點(diǎn)應(yīng)當(dāng)轉(zhuǎn)發(fā)的分組個(gè)數(shù)，T_j為實(shí)際轉(zhuǎn)發(fā)的分組個(gè)數(shù)，R_j為實(shí)際接收到的分組個(gè)數(shù)，C_j為初始轉(zhuǎn)發(fā)信用值；ε_ij表征節(jié)點(diǎn)i和j間的鏈路丟失概率。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述網(wǎng)絡(luò)的平均吞吐量的變化周期性計(jì)算調(diào)整后的轉(zhuǎn)發(fā)信用值，包括：

根據(jù)公式得到調(diào)整后的轉(zhuǎn)發(fā)信用值；其中，r為調(diào)整參數(shù)值。

6.一種網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率在線控制裝置，其特征在于，所述裝置包括：

編碼單元，用于在中間轉(zhuǎn)發(fā)節(jié)點(diǎn)接收到上游節(jié)點(diǎn)發(fā)送的第一數(shù)據(jù)分組，對(duì)所述第一數(shù)據(jù)分組重新編碼，按照預(yù)設(shè)的網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率轉(zhuǎn)發(fā)編碼處理后得到的第二數(shù)據(jù)分組；

監(jiān)控調(diào)整單元，用于監(jiān)控網(wǎng)絡(luò)的平均吞吐量的變化，在源節(jié)點(diǎn)根據(jù)所述網(wǎng)絡(luò)的平均吞吐量的變化周期性計(jì)算調(diào)整后的轉(zhuǎn)發(fā)信用值，根據(jù)調(diào)整后的轉(zhuǎn)發(fā)信用值對(duì)所述預(yù)設(shè)的網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率進(jìn)行調(diào)整，得到調(diào)整后的網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率，使中間轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)調(diào)整后的網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率執(zhí)行數(shù)據(jù)分組的轉(zhuǎn)發(fā)處理。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述編碼單元，進(jìn)一步用于：

在所述中間轉(zhuǎn)發(fā)節(jié)點(diǎn)每收到來(lái)自其上游節(jié)點(diǎn)的線性無(wú)關(guān)的第一數(shù)據(jù)分組，且僅當(dāng)其下游節(jié)點(diǎn)未收到所述第一數(shù)據(jù)分組時(shí)，對(duì)所述第一數(shù)據(jù)分組重新編碼并轉(zhuǎn)發(fā)所述編碼處理后得到的第二數(shù)據(jù)分組。

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

信用值計(jì)算單元，用于計(jì)算初始轉(zhuǎn)發(fā)信用值；

轉(zhuǎn)發(fā)速率確定單元，用于根據(jù)所述初始轉(zhuǎn)發(fā)信用值得到所述預(yù)設(shè)的網(wǎng)絡(luò)編碼轉(zhuǎn)發(fā)速率。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述信用值計(jì)算單元，進(jìn)一步用于：

根據(jù)公式得到應(yīng)當(dāng)轉(zhuǎn)發(fā)的分組個(gè)數(shù)；

根據(jù)公式得到實(shí)際轉(zhuǎn)發(fā)的分組個(gè)數(shù)；

根據(jù)公式得到實(shí)際接收到的分組個(gè)數(shù)；

根據(jù)得到所述初始轉(zhuǎn)發(fā)信用值；

其中，L_j為中間轉(zhuǎn)發(fā)節(jié)點(diǎn)應(yīng)當(dāng)轉(zhuǎn)發(fā)的分組個(gè)數(shù)，T_j為實(shí)際轉(zhuǎn)發(fā)的分組個(gè)數(shù)，R_j為實(shí)際接收到的分組個(gè)數(shù)，C_j為初始轉(zhuǎn)發(fā)信用值；ε_ij表征節(jié)點(diǎn)i和j間的鏈路丟失概率。

10.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述監(jiān)控調(diào)整單元，進(jìn)一步用于：

根據(jù)公式得到調(diào)整后的轉(zhuǎn)發(fā)信用值；其中，r為調(diào)整參數(shù)值。