[發(fā)明專利]一種擁塞控制方法和裝置

有效

• 申請?zhí)枺?/td>: 201610506424.4
• 申請日: 2016-06-29
• 公開（公告）號: CN107547418B
• 公開（公告）日: 2019-07-23
• 發(fā)明（設(shè)計(jì)）人: 湯成;李祖慶
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/873
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

本發(fā)明公開了一種擁塞控制方法和裝置，涉及通信技術(shù)領(lǐng)域，應(yīng)用于樹型拓?fù)渚W(wǎng)絡(luò)中，用以在緩解存在擁塞的鏈路的擁塞狀況的同時(shí)，不影響其他不存在擁塞的鏈路的帶寬，從而優(yōu)化整個(gè)網(wǎng)絡(luò)的吞吐量。該方法包括：根節(jié)點(diǎn)網(wǎng)元接收第一中間節(jié)點(diǎn)網(wǎng)元發(fā)送的至少攜帶與第一中間節(jié)點(diǎn)網(wǎng)元的第一端口直接連接的第一鏈路的鏈路狀況信息的第一鏈路通告消息；根據(jù)第一鏈路的鏈路狀況信息，確定第一鏈路存在擁塞；根據(jù)第一端口的標(biāo)識與第一葉子節(jié)點(diǎn)網(wǎng)元的標(biāo)識之間的對應(yīng)關(guān)系，確定第一葉子節(jié)點(diǎn)網(wǎng)元的標(biāo)識；根據(jù)第一葉子節(jié)點(diǎn)網(wǎng)元的標(biāo)識與第一葉子節(jié)點(diǎn)網(wǎng)元的業(yè)務(wù)隊(duì)列的標(biāo)識之間的對應(yīng)關(guān)系，確定第一葉子節(jié)點(diǎn)網(wǎng)元的業(yè)務(wù)隊(duì)列；下調(diào)第一葉子節(jié)點(diǎn)網(wǎng)元的業(yè)務(wù)隊(duì)列的輸出帶寬。

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種擁塞控制方法和裝置。

背景技術(shù)

目前提供的擁塞控制方法是針對鏈狀拓?fù)渚W(wǎng)絡(luò)的，在該網(wǎng)絡(luò)中，根節(jié)點(diǎn)網(wǎng)元經(jīng)由一個(gè)或多個(gè)中間節(jié)點(diǎn)網(wǎng)元向一個(gè)或多個(gè)葉子節(jié)點(diǎn)網(wǎng)元傳輸流量，其中，每個(gè)中間節(jié)點(diǎn)網(wǎng)元直接連接一個(gè)中間節(jié)點(diǎn)網(wǎng)元或一個(gè)葉子節(jié)點(diǎn)網(wǎng)元，如圖1所示。其中，兩個(gè)網(wǎng)元之間直接連接是指該兩個(gè)網(wǎng)元之間通過鏈路連接，且該鏈路上不包含其他網(wǎng)元。圖1中是以根節(jié)點(diǎn)網(wǎng)元依次經(jīng)由中間節(jié)點(diǎn)網(wǎng)元1、2、3向葉子節(jié)點(diǎn)網(wǎng)元傳輸流量為例進(jìn)行說明的。

基于鏈狀拓?fù)渚W(wǎng)絡(luò)的擁塞控制方法如下：中間節(jié)點(diǎn)網(wǎng)元監(jiān)測并向根節(jié)點(diǎn)網(wǎng)元上報(bào)與自身直接連接的，且向葉子節(jié)點(diǎn)網(wǎng)元傳輸流量的鏈路的可用帶寬；根節(jié)點(diǎn)網(wǎng)元根據(jù)中間節(jié)點(diǎn)網(wǎng)元上報(bào)的可用帶寬，確定該鏈路是否存在擁塞的鏈路，然后，在該鏈路存在擁塞的情況下，將該鏈路所在的從根節(jié)點(diǎn)網(wǎng)元至葉子節(jié)點(diǎn)網(wǎng)元的整條鏈路上的所有相鄰兩個(gè)網(wǎng)元之間的鏈路的可用帶寬中的最小值，作為根節(jié)點(diǎn)網(wǎng)元上的與該整條鏈路直接連接的端口的輸出帶寬的值。例如，在圖1中，根節(jié)點(diǎn)網(wǎng)元在確定鏈路2存在擁塞之后，將鏈路2所在的整條鏈路B上的鏈路0的可用帶寬B0、鏈路1的可用帶寬B1、鏈路2的可用帶寬B2和鏈路3的可用帶寬B3中的最小值，作為根節(jié)點(diǎn)網(wǎng)元的端口0的輸出帶寬的值。

然而，上述方法無法解決樹狀拓?fù)?tree topology)網(wǎng)絡(luò)中的擁塞問題，其中，樹狀拓?fù)渚W(wǎng)絡(luò)中，允許一個(gè)中間節(jié)點(diǎn)網(wǎng)元直接連接兩個(gè)或兩個(gè)以上的中間節(jié)點(diǎn)網(wǎng)元，如圖2所示。在圖2中，中間節(jié)點(diǎn)網(wǎng)元2通過端口1直接連接中間節(jié)點(diǎn)網(wǎng)元3，通過端口2直接連接中間節(jié)點(diǎn)網(wǎng)元4。在樹狀拓?fù)渚W(wǎng)絡(luò)中，若與一個(gè)中間節(jié)點(diǎn)網(wǎng)元直接連接的多條鏈路中的部分鏈路存在擁塞，則在按照上述提供的方法進(jìn)行擁塞控制的過程中，可能導(dǎo)致與該中間節(jié)點(diǎn)網(wǎng)元直接連接的其他不存在擁塞的鏈路的可用帶寬減小，從而影響整個(gè)網(wǎng)絡(luò)的吞吐量。例如，在圖2中，若鏈路2存在擁塞，則在按照上述方法進(jìn)行擁塞控制的過程中，根節(jié)點(diǎn)網(wǎng)元的端口0的輸出帶寬會減小，這樣會導(dǎo)致中間節(jié)點(diǎn)網(wǎng)元2的端口2的輸出帶寬較小，即不存在擁塞的鏈路4的可用帶寬減小，從而影響整個(gè)網(wǎng)絡(luò)的吞吐量。

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

本發(fā)明的實(shí)施例提供一種擁塞控制方法和裝置，應(yīng)用于樹型拓?fù)渚W(wǎng)絡(luò)中，用以在緩解存在擁塞的鏈路的擁塞狀況的同時(shí)，不影響其他不存在擁塞的鏈路的帶寬，從而優(yōu)化了整個(gè)網(wǎng)絡(luò)的吞吐量。

為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：

第一方面，提供一種擁塞控制方法，應(yīng)用于樹型拓?fù)渚W(wǎng)絡(luò)中，樹型拓?fù)渚W(wǎng)絡(luò)包括根節(jié)點(diǎn)網(wǎng)元、第一中間節(jié)點(diǎn)網(wǎng)元和第一葉子節(jié)點(diǎn)網(wǎng)元。該方法可以包括：根節(jié)點(diǎn)網(wǎng)元接收第一中間節(jié)點(diǎn)網(wǎng)元發(fā)送的第一鏈路通告消息，然后根據(jù)第一鏈路通告信息中的第一鏈路的鏈路狀況信息，確定第一鏈路存在擁塞；根據(jù)第一端口的標(biāo)識與第一葉子節(jié)點(diǎn)網(wǎng)元的標(biāo)識之間的對應(yīng)關(guān)系，確定第一葉子節(jié)點(diǎn)網(wǎng)元的標(biāo)識；根據(jù)第一葉子節(jié)點(diǎn)網(wǎng)元的標(biāo)識與第一葉子節(jié)點(diǎn)網(wǎng)元的業(yè)務(wù)隊(duì)列的標(biāo)識之間的對應(yīng)關(guān)系，確定第一葉子節(jié)點(diǎn)網(wǎng)元的業(yè)務(wù)隊(duì)列；接著，下調(diào)第一葉子節(jié)點(diǎn)網(wǎng)元的業(yè)務(wù)隊(duì)列的輸出帶寬。