[發(fā)明專利]網(wǎng)絡中擁塞窗口的確定方法和裝置

有效

• 申請?zhí)枺?/td>: 201410201059.7
• 申請日: 2014-05-13
• 公開（公告）號: CN105099938B
• 公開（公告）日: 2018-10-12
• 發(fā)明（設計）人: 劉珂;付斌章
• 申請（專利權）人: 華為技術有限公司;中國科學院計算技術研究所
• 主分類號: H04L12/807
• 分類號: H04L12/807
• 代理公司: 北京同立鈞成知識產(chǎn)權代理有限公司 11205
• 代理人: 劉芳

本發(fā)明實施例提供一種網(wǎng)絡中擁塞窗口的確定方法和裝置，通過控制器接收源終端發(fā)送的數(shù)據(jù)包，根據(jù)數(shù)據(jù)包中的流標識確定數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，獲取數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑上各轉(zhuǎn)發(fā)設備的剩余帶寬中最小的剩余帶寬，發(fā)送給目的終端，目的終端根據(jù)最小剩余帶寬和預設時延確定數(shù)據(jù)包所屬數(shù)據(jù)流的擁塞窗口，可以看出，在確定擁塞窗口的過程中，考慮了數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑上各轉(zhuǎn)發(fā)設備的剩余帶寬的情況，因此，確定的擁塞窗口更加合理，能夠提高擁塞控制效果，進而提高帶寬利用率、提高吞吐率、提高數(shù)據(jù)流連接之間的公平性以及防止轉(zhuǎn)發(fā)設備緩沖區(qū)溢出的問題。

技術領域

本發(fā)明實施例涉及網(wǎng)絡技術，尤其涉及一種網(wǎng)絡中擁塞窗口的確定方法和裝置。

背景技術

近年來，隨著網(wǎng)絡技術的發(fā)展，網(wǎng)絡業(yè)務種類的增多，業(yè)務質(zhì)量的提高，網(wǎng)絡流量也呈爆炸式增長，因此，如何對網(wǎng)絡進行擁塞控制變得至關重要。

現(xiàn)有技術在進行網(wǎng)絡擁塞控制時，根據(jù)進行通信的兩個終端的帶寬利用率和丟包率，確定擁塞窗口，以進行擁塞控制。

然而，采用現(xiàn)有技術的方法，僅根據(jù)通信的兩個終端的帶寬利用率和丟包率確定擁塞窗口，確定的擁塞窗口不合理，從而導致網(wǎng)絡的帶寬利用率不高、設備吞吐率低、數(shù)據(jù)流之間公平性差等問題。

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

本發(fā)明實施例提供一種網(wǎng)絡中擁塞窗口的確定方法和裝置，以確定合理的擁塞窗口，從而提高網(wǎng)絡帶寬利用率、提高設備的吞吐率，提高數(shù)據(jù)流連接之間的公平性等。

本發(fā)明實施例第一方面提供一種網(wǎng)絡中擁塞窗口的確定方法，所述網(wǎng)絡中包含控制器、M個轉(zhuǎn)發(fā)設備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述方法包括：

所述控制器接收所述源終端發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所屬的數(shù)據(jù)流的流標識；

所述控制器根據(jù)所述流標識確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，所述轉(zhuǎn)發(fā)路徑上包含所述M個轉(zhuǎn)發(fā)設備中的I個轉(zhuǎn)發(fā)設備，其中，I為整數(shù)且1≤I≤M；

所述控制器獲取所述轉(zhuǎn)發(fā)路徑上各個轉(zhuǎn)發(fā)設備的剩余帶寬中最小的剩余帶寬；

所述控制器將所述最小的剩余帶寬攜帶在所述數(shù)據(jù)包中發(fā)送給所述數(shù)據(jù)包的目的終端，以使所述目的終端根據(jù)所述最小的剩余帶寬以及預設時延確定所述數(shù)據(jù)流的擁塞窗口。

結合第一方面，在第一種可能的實現(xiàn)方式中，所述控制器獲取所述轉(zhuǎn)發(fā)路徑上的各個轉(zhuǎn)發(fā)設備的剩余帶寬中最小的剩余帶寬，包括：

所述控制器根據(jù)獲取所述轉(zhuǎn)發(fā)路徑上的各個轉(zhuǎn)發(fā)設備的剩余帶寬中最小的剩余帶寬，其中，B表示最小的剩余帶寬，i表示所述轉(zhuǎn)發(fā)路徑上的第i個轉(zhuǎn)發(fā)設備，1≤i≤I，I表示所述轉(zhuǎn)發(fā)路徑上的轉(zhuǎn)發(fā)設備的總數(shù)，c_i表示第i個轉(zhuǎn)發(fā)設備的總帶寬，b_k,i表示第i個轉(zhuǎn)發(fā)設備上第k個數(shù)據(jù)流連接的帶寬，1≤k≤K_i，K_i表示第i個轉(zhuǎn)發(fā)設備的數(shù)據(jù)流連接的總數(shù)，所述第i個轉(zhuǎn)發(fā)設備的數(shù)據(jù)流連接中不包含所述數(shù)據(jù)流的連接。

結合第一方面或第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述控制器根據(jù)所述流標識確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，包括：

所述控制器根據(jù)控制器存儲的流標識與轉(zhuǎn)發(fā)路徑之間的對應關系，確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。

結合第一方面或第一種可能的實現(xiàn)方式或第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述流標識包括源地址、目的地址、源端口和目的端口。

本發(fā)明實施例第二方面提供一種網(wǎng)絡中擁塞窗口的確定方法，所述網(wǎng)絡中包含控制器、M個轉(zhuǎn)發(fā)設備、源終端和目的終端，所述M為大于等于1的整數(shù)，所述方法包括：

目的終端接收控制器發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包中包含所述數(shù)據(jù)包所屬的數(shù)據(jù)流的流標識以及所述流標識對應的轉(zhuǎn)發(fā)路徑上的各個轉(zhuǎn)發(fā)設備的剩余帶寬中最小的剩余帶寬；