[發(fā)明專利]一種空間通信環(huán)境下基于帶寬分配的擁塞控制方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201310398137.2
• 申請日: 2013-09-04
• 公開（公告）號: CN103491014A
• 公開（公告）日: 2014-01-01
• 發(fā)明（設(shè)計(jì)）人: 劉芳;王君;譚斌;劉元安;劉凱明;謝剛
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/873;H04L12/729
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩

1.一種空間通信環(huán)境下基于帶寬分配的擁塞控制方法，其特征在于，所述方法具體包括：

S1、當(dāng)有新連接加入或者有連接刪除時，所述新連接或待刪除連接的路徑上的每一個路由節(jié)點(diǎn)對帶寬進(jìn)行重新分配，并將重新分配后的分配帶寬值發(fā)送給分配帶寬有變化的連接對應(yīng)的發(fā)端；

S2、所述發(fā)端根據(jù)所在路徑上所有路由節(jié)點(diǎn)通知的所述分配帶寬值對發(fā)送帶寬值進(jìn)行更新，并將更新后的發(fā)送帶寬值發(fā)送給所述發(fā)端所在路徑上的所有路由節(jié)點(diǎn)。

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

S11、當(dāng)有新連接加入或者有連接刪除時，所述新連接和／或待刪除連接所在的發(fā)端向連接所在路徑的所有路由節(jié)點(diǎn)發(fā)送通知；

S12、所述新連接或待刪除連接的路徑上的每一個路由節(jié)點(diǎn)根據(jù)數(shù)據(jù)送出端口上公用鏈路帶寬的連接數(shù)目和各個連接的發(fā)送帶寬值的變化情況對帶寬進(jìn)行重新分配，為每一條經(jīng)過該路由節(jié)點(diǎn)送出端口的連接分配相應(yīng)的分配帶寬值；

S13、將所述分配帶寬值發(fā)送給分配帶寬有變化的連接對應(yīng)的發(fā)端。

3.如權(quán)利要求1所述的方法，其特征在于，步驟S2具體包括：

S21、接收到所述分配帶寬值的發(fā)端根據(jù)所述發(fā)端所在路徑上的路由節(jié)點(diǎn)發(fā)送的分配帶寬值對所述發(fā)送帶寬值進(jìn)行更新，同時更新連接上的擁塞窗口；

S22、將更新后的發(fā)送帶寬值發(fā)送給所述發(fā)端所在路徑上的所有路由節(jié)點(diǎn)。

4.如權(quán)利要求3所述的方法，其特征在于，所述擁塞窗口為發(fā)送帶寬值與實(shí)際測量得到的往返時延相乘后再向下取整，即其中CWND為擁塞窗口，Bw_send為發(fā)送帶寬值，RTT為往返延時。

5.如權(quán)利要求3所述的方法，其特征在于，步驟S21中對所述發(fā)送帶寬值進(jìn)行更新具體包括：

根據(jù)所述發(fā)端所在路徑上的路由節(jié)點(diǎn)發(fā)送的分配帶寬值選擇最小值作為發(fā)送帶寬值進(jìn)行更新。

6.如權(quán)利要求3所述的方法，其特征在于，步驟S22之后還包括：

S23、在所述路徑上路由節(jié)點(diǎn)的送出端口，如果所述發(fā)送帶寬值與所述分配帶寬值不相等，則進(jìn)入步驟S24；

S24、對所述發(fā)送帶寬值與所述分配帶寬值的大小進(jìn)行判斷，如果所述發(fā)送帶寬值小于所述分配帶寬值，則將多余帶寬平均分配給其它可追加分配帶寬的連接，更新所述連接的分配帶寬值作為所述發(fā)送帶寬值，并更新所述可追加分配帶寬的連接的分配帶寬值，否則進(jìn)入步驟S25，其中所述多余帶寬為所述分配帶寬值減去所述發(fā)送帶寬值得到的差值；

S25、對所述發(fā)送帶寬值與平均帶寬值的大小進(jìn)行判斷，如果所述發(fā)送帶寬值小于所述平均帶寬值，則將所述發(fā)送帶寬值作為該連接更新后的分配帶寬值，并將所述發(fā)送帶寬值減去所述分配帶寬值得到的相差帶寬按比例從分配帶寬值大于所述平均帶寬值的連接上扣除，更新所述分配帶寬值大于平均帶寬值連接的分配帶寬值，否則進(jìn)入步驟S26，所述平均帶寬值Bw_ave＝Bw_total／N，其中Bw_total為當(dāng)前送出端口鏈路的總帶寬，N為當(dāng)前送出端口上總的連接數(shù)目；

S26、所述路徑在所述鏈路上的總帶寬減去所述分配帶寬值小于所述平均帶寬值連接上的分配帶寬值作為所述剩余帶寬，并將所述剩余帶寬對其余連接進(jìn)行平均分配，對所述分配帶寬值進(jìn)行更新。

7.一種空間通信環(huán)境下基于帶寬分配的擁塞控制系統(tǒng)，其特征在于，所述系統(tǒng)包括：帶寬分配單元和帶寬更新單元；

所述帶寬分配單元用于當(dāng)有新連接加入或者有連接刪除時，新連接或待刪除連接的路徑上的每一個路由節(jié)點(diǎn)對帶寬進(jìn)行重新分配，并將重新分配后的分配帶寬值發(fā)送給分配帶寬有變化的連接對應(yīng)的發(fā)端；

所述帶寬更新單元用于所述發(fā)端所在路徑上所有路由節(jié)點(diǎn)通知的分配帶寬值對發(fā)送帶寬值進(jìn)行更新，并將更新后的發(fā)送帶寬值發(fā)送給所述發(fā)端所在路徑上的所有路由節(jié)點(diǎn)；

其中所述發(fā)端用于在連接上實(shí)現(xiàn)數(shù)據(jù)的發(fā)送，所述路由節(jié)點(diǎn)用于實(shí)現(xiàn)對數(shù)據(jù)的轉(zhuǎn)發(fā)。