[發(fā)明專(zhuān)利]網(wǎng)絡(luò)速率計(jì)算方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810006056.6
• 申請(qǐng)日: 2018-01-03
• 公開(kāi)（公告）號(hào): CN109995608B
• 公開(kāi)（公告）日: 2022-08-26
• 發(fā)明（設(shè)計(jì)）人: 付斌章;曹孝元;譚焜
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華為技術(shù)有限公司
• 主分類(lèi)號(hào): H04L43/0894
• 分類(lèi)號(hào): H04L43/0894;H04L47/25
• 代理公司: 北京弘權(quán)知識(shí)產(chǎn)權(quán)代理有限公司 11363
• 代理人: 逯長(zhǎng)明;許偉群

1.一種網(wǎng)絡(luò)速率計(jì)算方法，其特征在于，所述方法包括：

第一網(wǎng)絡(luò)設(shè)備在多個(gè)更新周期的每個(gè)更新周期內(nèi)，執(zhí)行以下步驟：

所述第一網(wǎng)絡(luò)設(shè)備在所述更新周期內(nèi)，接收自至少一個(gè)發(fā)送設(shè)備的多個(gè)數(shù)據(jù)包，其中，所述多個(gè)數(shù)據(jù)包中包括至少一個(gè)第一數(shù)據(jù)包，所述第一數(shù)據(jù)包攜帶有頭標(biāo)簽或者尾標(biāo)簽，所述頭標(biāo)簽用于指示所述第一數(shù)據(jù)包為一遠(yuǎn)程直接內(nèi)存訪問(wèn)RDMA數(shù)據(jù)流的首個(gè)數(shù)據(jù)包，所述尾標(biāo)簽用于指示所述第一數(shù)據(jù)包為一RDMA數(shù)據(jù)流的最后一個(gè)數(shù)據(jù)包；

所述第一網(wǎng)絡(luò)設(shè)備根據(jù)所述更新周期內(nèi)接收的所述第一數(shù)據(jù)包的數(shù)量，確定所述更新周期內(nèi)的第一數(shù)據(jù)流的數(shù)目，所述更新周期內(nèi)的第一數(shù)據(jù)流的數(shù)目為在所述更新周期內(nèi)通過(guò)所述第一網(wǎng)絡(luò)設(shè)備傳輸?shù)腞DMA數(shù)據(jù)流的數(shù)目，所述第一網(wǎng)絡(luò)設(shè)備在每個(gè)更新周期內(nèi)接收到一個(gè)攜帶頭標(biāo)簽的第一數(shù)據(jù)包時(shí)，對(duì)應(yīng)的第一數(shù)據(jù)流的數(shù)目加1，當(dāng)接收到一個(gè)攜帶尾標(biāo)簽的第一數(shù)據(jù)包時(shí)，對(duì)統(tǒng)計(jì)的第一數(shù)據(jù)流的數(shù)目減1；

所述第一網(wǎng)絡(luò)設(shè)備根據(jù)第一參數(shù)計(jì)算所述更新周期內(nèi)的第一速率，所述第一參數(shù)包括第一流量和所述更新周期內(nèi)的第一數(shù)據(jù)流的數(shù)目，所述第一流量為所述第一網(wǎng)絡(luò)設(shè)備的出口帶寬，所述第一速率為根據(jù)公平算法，每個(gè)所述第一數(shù)據(jù)流使用所述第一流量中的部分流量發(fā)送數(shù)據(jù)的速率；

所述第一網(wǎng)絡(luò)設(shè)備向下一跳設(shè)備發(fā)送第二數(shù)據(jù)包，所述第二數(shù)據(jù)包中包括所述第一速率。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一網(wǎng)絡(luò)設(shè)備根據(jù)所述更新周期內(nèi)接收的所述第一數(shù)據(jù)包的數(shù)量，確定第一數(shù)據(jù)流的數(shù)目，包括：

所述第一網(wǎng)絡(luò)設(shè)備計(jì)算包括所述頭標(biāo)簽的第一數(shù)據(jù)包的數(shù)量和包括所述尾標(biāo)簽的第一數(shù)據(jù)包的數(shù)量的差值，以得到所述第一數(shù)據(jù)流的數(shù)目。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述第一網(wǎng)絡(luò)設(shè)備根據(jù)第一參數(shù)計(jì)算所述更新周期內(nèi)的第一速率，包括：

在所述第一網(wǎng)絡(luò)設(shè)備檢測(cè)到相鄰兩個(gè)更新周期內(nèi)的所述第一數(shù)據(jù)流數(shù)目不同的情況下，或者，在任意相鄰的兩個(gè)更新周期內(nèi)通過(guò)第一網(wǎng)絡(luò)設(shè)備的平均流量的變化值在預(yù)設(shè)范圍內(nèi)的情況下，則按照第一公式計(jì)算所述第一速率；

其中，所述第一網(wǎng)絡(luò)設(shè)備的平均流量為通過(guò)所述第一網(wǎng)絡(luò)設(shè)備出口的數(shù)據(jù)量與更新周期時(shí)長(zhǎng)的比值，所述第一公式為：

R(t)表示t時(shí)刻的所述第一速率，C表示第一網(wǎng)絡(luò)設(shè)備的出口帶寬，y(t)表示t時(shí)刻第一網(wǎng)絡(luò)設(shè)備的平均流量、T表示更新周期的時(shí)長(zhǎng)，Q(t)表示所述第一網(wǎng)絡(luò)設(shè)備的緩存隊(duì)列的深度，d表示通過(guò)所述第一網(wǎng)絡(luò)設(shè)備的多條數(shù)據(jù)流的往返延遲RTT的移動(dòng)平均值，N(t)表示所述第一數(shù)據(jù)流的數(shù)目，α和β表示調(diào)節(jié)參數(shù)，且為常量。

4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述第一網(wǎng)絡(luò)設(shè)備根據(jù)第一參數(shù)計(jì)算第一速率，包括：

在連續(xù)的P個(gè)更新周期內(nèi)所述第一網(wǎng)絡(luò)設(shè)備的流量利用率均小于預(yù)設(shè)比例的情況下，則根據(jù)速率控制協(xié)議RCP算法、所述第一流量和所述更新周期內(nèi)的第一數(shù)據(jù)流的數(shù)目計(jì)算所述第一速率，所述P為大于等于2的正整數(shù)，所述第一網(wǎng)絡(luò)設(shè)備的流量利用率用于表示所述第一網(wǎng)絡(luò)設(shè)備所提供的流量被通過(guò)所述第一網(wǎng)絡(luò)設(shè)備的數(shù)據(jù)流使用的情況。

5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，第一網(wǎng)絡(luò)設(shè)備的上一跳設(shè)備為第二網(wǎng)絡(luò)設(shè)備，所述第一參數(shù)還包括第二速率，所述第二速率用于指示所述第二網(wǎng)絡(luò)設(shè)備發(fā)送一個(gè)數(shù)據(jù)流的數(shù)據(jù)包的速率，所述方法還包括：

所述第一網(wǎng)絡(luò)設(shè)備接收來(lái)自所述第二網(wǎng)絡(luò)設(shè)備的第三數(shù)據(jù)包，所述第三數(shù)據(jù)包中包括第二速率；

所述第一網(wǎng)絡(luò)設(shè)備根據(jù)所述第一流量、所述更新周期內(nèi)的第一數(shù)據(jù)流的數(shù)目以及公平算法得到第三速率；

所述第一網(wǎng)絡(luò)設(shè)備將所述第三速率與所述第二速率中的較小值，作為所述第一速率的值。