[發(fā)明專利]基于TCP連接的限速方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201510562722.0
• 申請(qǐng)日: 2015-09-07
• 公開(kāi)（公告）號(hào): CN105227482B
• 公開(kāi)（公告）日: 2018-07-10
• 發(fā)明（設(shè)計(jì)）人: 趙子毅;劉曉光;裴超;劉濤;劉寧;張誠(chéng)
• 申請(qǐng)（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號(hào): H04L12/801
• 分類號(hào): H04L12/801;H04L29/06
• 代理公司: 北京清亦華知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 宋合成

1.一種基于TCP連接的限速方法，其特征在于，包括以下步驟：

通過(guò)TCP連接會(huì)話哈希表確定對(duì)應(yīng)的TCP連接；

判斷所述TCP連接在上一最小超時(shí)重傳RTO時(shí)間內(nèi)是否有數(shù)據(jù)包通過(guò)，其中，所述最小超時(shí)重傳RTO時(shí)間根據(jù)往返延時(shí)RTT獲得；以及

如果未檢測(cè)到有所述數(shù)據(jù)包通過(guò)，則在當(dāng)前最小超時(shí)重傳RTO時(shí)間內(nèi)允許當(dāng)前數(shù)據(jù)包通過(guò)。

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

如果檢測(cè)到有所述數(shù)據(jù)包通過(guò)，則基于令牌桶算法確定在所述當(dāng)前最小超時(shí)重傳RTO時(shí)間內(nèi)是否允許當(dāng)前數(shù)據(jù)包通過(guò)。

3.如權(quán)利要求2所述的方法，其特征在于，所述基于令牌桶算法確定在所述當(dāng)前最小超時(shí)重傳RTO時(shí)間內(nèi)是否允許當(dāng)前數(shù)據(jù)包通過(guò)，具體包括：

獲取所述當(dāng)前數(shù)據(jù)包所需的令牌數(shù)；

如果所述令牌數(shù)小于等于令牌桶中的令牌數(shù)，則允許所述當(dāng)前數(shù)據(jù)包通過(guò)；

如果所述令牌數(shù)大于所述令牌桶中的令牌數(shù)，則拒絕所述當(dāng)前數(shù)據(jù)包通過(guò)。

4.如權(quán)利要求1所述的方法，其特征在于，所述TCP連接會(huì)話哈希表中保存有TCP五元組。

5.如權(quán)利要求1或4所述的方法，其特征在于，所述通過(guò)TCP連接會(huì)話哈希表確定對(duì)應(yīng)的TCP連接，具體包括：

根據(jù)所述TCP五元組確定對(duì)應(yīng)的TCP連接。

6.如權(quán)利要求4所述的方法，其特征在于，所述TCP連接會(huì)話哈希表中還保存有哈希種子。

7.如權(quán)利要求6所述的方法，其特征在于，所述通過(guò)TCP連接會(huì)話哈希表確定對(duì)應(yīng)的TCP連接，具體包括：

根據(jù)所述TCP五元組和所述哈希種子確定對(duì)應(yīng)的TCP連接。

8.一種基于TCP連接的限速裝置，其特征在于，包括：

確定模塊，用于通過(guò)TCP連接會(huì)話哈希表確定對(duì)應(yīng)的TCP連接；

判斷模塊，用于判斷所述TCP連接在上一最小超時(shí)重傳RTO時(shí)間內(nèi)是否有數(shù)據(jù)包通過(guò)，其中，所述最小超時(shí)重傳RTO時(shí)間根據(jù)往返延時(shí)RTT獲得；以及

控制模塊，用于當(dāng)未檢測(cè)到有所述數(shù)據(jù)包通過(guò)時(shí)，在當(dāng)前最小超時(shí)重傳RTO時(shí)間內(nèi)允許當(dāng)前數(shù)據(jù)包通過(guò)。

9.如權(quán)利要求8所述的裝置，其特征在于，所述控制模塊，還用于：

當(dāng)檢測(cè)到有所述數(shù)據(jù)包通過(guò)時(shí)，基于令牌桶算法確定在所述當(dāng)前最小超時(shí)重傳RTO時(shí)間內(nèi)是否允許當(dāng)前數(shù)據(jù)包通過(guò)。

10.如權(quán)利要求9所述的裝置，其特征在于，所述控制模塊，具體用于：

獲取所述當(dāng)前數(shù)據(jù)包所需的令牌數(shù)，如果所述令牌數(shù)小于等于令牌桶中的令牌數(shù)，則允許所述當(dāng)前數(shù)據(jù)包通過(guò)，如果所述令牌數(shù)大于所述令牌桶中的令牌數(shù)，則拒絕所述當(dāng)前數(shù)據(jù)包通過(guò)。

11.如權(quán)利要求8所述的裝置，其特征在于，所述TCP連接會(huì)話哈希表中保存有TCP五元組。

12.如權(quán)利要求8或11所述的裝置，其特征在于，所述確定模塊，具體用于：

根據(jù)所述TCP五元組確定對(duì)應(yīng)的TCP連接。

13.如權(quán)利要求11所述的裝置，其特征在于，所述TCP連接會(huì)話哈希表中還保存有哈希種子。

14.如權(quán)利要求13所述的裝置，其特征在于，所述確定模塊，具體用于：

根據(jù)所述TCP五元組和所述哈希種子確定對(duì)應(yīng)的TCP連接。