[發(fā)明專利]高速互連網(wǎng)絡(luò)中的多等級(jí)擁塞控制方法、裝置、系統(tǒng)及介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010456010.1
• 申請(qǐng)日: 2020-05-26
• 公開(kāi)（公告）號(hào): CN111683017B
• 公開(kāi)（公告）日: 2023-04-07
• 發(fā)明（設(shè)計(jì)）人: 孫巖;常俊勝;陸平靜;張建民;董德尊;徐金波;黎淵;歐洋;羅章;王子聰;翦杰;肖燦文
• 申請(qǐng)（專利權(quán)）人: 中國(guó)人民解放軍國(guó)防科技大學(xué)
• 主分類號(hào): H04L47/12
• 分類號(hào): H04L47/12;H04L47/11;H04L47/25
• 代理公司: 湖南兆弘專利事務(wù)所(普通合伙) 43008
• 代理人: 譚武藝

1.一種高速互連網(wǎng)絡(luò)中的多等級(jí)擁塞控制方法，其特征在于，高速互連網(wǎng)絡(luò)中的源節(jié)點(diǎn)處理CNP報(bào)文的步驟包括：

S1）接收目的節(jié)點(diǎn)回傳的CNP報(bào)文；

S2）讀取CNP報(bào)文中攜帶的擁塞標(biāo)記的值，所述擁塞標(biāo)記的值為數(shù)值型值、且通過(guò)各個(gè)交換節(jié)點(diǎn)在傳輸報(bào)文發(fā)生擁塞時(shí)進(jìn)行累加得到；

S3）根據(jù)擁塞標(biāo)記的值的大小調(diào)整發(fā)送報(bào)文的速率以降低報(bào)文擁塞；

步驟S1）之前還包括高速互連網(wǎng)絡(luò)中的目的節(jié)點(diǎn)發(fā)送CNP報(bào)文的步驟：

T1）讀取收到報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值，當(dāng)報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值大于預(yù)設(shè)的初始值時(shí)跳轉(zhuǎn)執(zhí)行下一步；

T2）生成CNP報(bào)文，并將收到報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值附加到CNP報(bào)文中，并將收到報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值通過(guò)CNP報(bào)文傳回源節(jié)點(diǎn)；

步驟T1）之前還包括高速互連網(wǎng)絡(luò)中的交換節(jié)點(diǎn)轉(zhuǎn)發(fā)報(bào)文的步驟包括：

E1）收到來(lái)自上一跳的報(bào)文；

E2）判斷當(dāng)前是否出現(xiàn)擁塞情況，如果沒(méi)有出現(xiàn)擁塞情況，則跳轉(zhuǎn)執(zhí)行步驟E3）；否則，將報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值進(jìn)行累加；

E3）將報(bào)文輸出至下一跳；

步驟E2）中將報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值進(jìn)行累加的詳細(xì)步驟包括：讀取報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值，判斷擁塞標(biāo)記的值是否等于擁塞標(biāo)記所能保存的最大值，如果擁塞標(biāo)記的值等于擁塞標(biāo)記所能保存的最大值，則保持報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值不變，跳轉(zhuǎn)執(zhí)行步驟E3）；否則，將擁塞標(biāo)記的值在原值的基礎(chǔ)上加1后更新報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記，跳轉(zhuǎn)執(zhí)行步驟E3）。

2.根據(jù)權(quán)利要求1所述的高速互連網(wǎng)絡(luò)中的多等級(jí)擁塞控制方法，其特征在于，步驟S3）的詳細(xì)步驟包括：

S3.1）根據(jù)擁塞標(biāo)記的值的大小獲取對(duì)應(yīng)的CCTI步進(jìn)長(zhǎng)度；

S3.2）根據(jù)CCTI步進(jìn)長(zhǎng)度更新CCTI的值；

S3.3）根據(jù)CCTI的值控制發(fā)送報(bào)文的速率以降低報(bào)文擁塞。

3.根據(jù)權(quán)利要求1所述的高速互連網(wǎng)絡(luò)中的多等級(jí)擁塞控制方法，其特征在于，步驟T2）中將收到報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值附加到CNP報(bào)文中具體是指將收到報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值附加到CNP報(bào)文的頭切片中指定的多位域中。

4.一種高速互連網(wǎng)絡(luò)中的多等級(jí)擁塞控制裝置，其特征在于包括：

CNP報(bào)文接收程序單元，用于接收目的節(jié)點(diǎn)回傳的CNP報(bào)文；

CNP報(bào)文分析程序單元，用于讀取CNP報(bào)文中攜帶的擁塞標(biāo)記的值，所述擁塞標(biāo)記的值為數(shù)值型值、且通過(guò)各個(gè)交換節(jié)點(diǎn)在傳輸報(bào)文發(fā)生擁塞時(shí)進(jìn)行累加得到；

報(bào)文速率控制程序單元，用于根據(jù)擁塞標(biāo)記的值的大小調(diào)整發(fā)送報(bào)文的速率以降低報(bào)文擁塞；

所述CNP報(bào)文接收程序單元接收目的節(jié)點(diǎn)回傳的CNP報(bào)文之前還包括高速互連網(wǎng)絡(luò)中的目的節(jié)點(diǎn)發(fā)送CNP報(bào)文的步驟：T1）讀取收到報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值，當(dāng)報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值大于預(yù)設(shè)的初始值時(shí)跳轉(zhuǎn)執(zhí)行下一步；T2）生成CNP報(bào)文，并將收到報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值附加到CNP報(bào)文中，并將收到報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值通過(guò)CNP報(bào)文傳回源節(jié)點(diǎn)；

步驟T1）之前還包括高速互連網(wǎng)絡(luò)中的交換節(jié)點(diǎn)轉(zhuǎn)發(fā)報(bào)文的步驟包括：E1）收到來(lái)自上一跳的報(bào)文；E2）判斷當(dāng)前是否出現(xiàn)擁塞情況，如果沒(méi)有出現(xiàn)擁塞情況，則跳轉(zhuǎn)執(zhí)行步驟E3）；否則，將報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值進(jìn)行累加；E3）將報(bào)文輸出至下一跳；

步驟E2）中將報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值進(jìn)行累加的詳細(xì)步驟包括：讀取報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值，判斷擁塞標(biāo)記的值是否等于擁塞標(biāo)記所能保存的最大值，如果擁塞標(biāo)記的值等于擁塞標(biāo)記所能保存的最大值，則保持報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記的值不變，跳轉(zhuǎn)執(zhí)行步驟E3）；否則，將擁塞標(biāo)記的值在原值的基礎(chǔ)上加1后更新報(bào)文的報(bào)文頭切片中的擁塞標(biāo)記，跳轉(zhuǎn)執(zhí)行步驟E3）。