專利名稱：一種網(wǎng)絡(luò)擁塞管理的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)據(jù)通信領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)擁塞管理的方法及系統(tǒng)。
背景技術(shù)：
隨著互聯(lián)網(wǎng)技術(shù)的高速發(fā)展，網(wǎng)絡(luò)中數(shù)據(jù)業(yè)務(wù)流量越來越大，從而導(dǎo)致了 網(wǎng)絡(luò)擁塞問題日趨凸顯。與此同時，用戶對網(wǎng)絡(luò)性能的要求卻越來越高。海量 數(shù)據(jù)傳輸?shù)囊蕴W(wǎng)面臨著如何實現(xiàn)高速、低延時的包轉(zhuǎn)發(fā)的嚴(yán)峻挑戰(zhàn)。
目前，有很多擁塞管理及流量控制技術(shù)用于解決網(wǎng)絡(luò)擁塞問題。如802.3x (IEEE《連3各層流控標(biāo)準(zhǔn))、RED ( Random Early Detection,隨機早期才企測)和 ECN (Explicit Congestion Notification,顯示擁塞指示)等。這些技術(shù)方案中， 具有后向擁塞通知功能的擁塞管理機制，因采用這種方式可使導(dǎo)致?lián)砣木W(wǎng)絡(luò) 實體及時了解到擁塞情況并采取相應(yīng)的措施進行數(shù)據(jù)傳送速率的控制，而受到 大家關(guān)注。后向擁塞管理主要思^各是，當(dāng)配置了擁塞^r測的核心網(wǎng)絡(luò)實體通過 對隊列的監(jiān)視檢測到擁塞情況，則創(chuàng)建擁塞通知消息，通過該消息將網(wǎng)絡(luò)的擁
塞程度告知導(dǎo)致?lián)砣木W(wǎng)絡(luò)實體，令其降低自身數(shù)據(jù)傳送速率，以此緩解核心 網(wǎng)絡(luò)實體的擁塞。
圖1示出了現(xiàn)有技術(shù)提供的一種網(wǎng)絡(luò)中后向擁塞管理機制的信號流向。圖 中的擁塞管理機制由一系列相互連接的網(wǎng)絡(luò)設(shè)備完成，其中核心交換機B6為具 有擁塞檢測功能核心網(wǎng)絡(luò)實體、邊緣交換機B1、 B2、 B3、 B4及相對應(yīng)的可對 擁塞通知響應(yīng)的端節(jié)點Sl、 S2、 S3、 S4為其上游設(shè)備(或稱為上游網(wǎng)絡(luò)實體)， 邊緣交換機B5及其相應(yīng)的端節(jié)點S5為下游設(shè)備(或稱為下游網(wǎng)絡(luò)實體)。由圖可見，上游端節(jié)點S1、 S2、 S3、 S4發(fā)往S5的用戶數(shù)據(jù)流通過邊緣交換機B1、 B2、 B3、 B4匯聚到核心交換機B6，導(dǎo)致核心交換機B6與邊緣交換機B5間鏈 路發(fā)生擁塞，設(shè)置了擁塞檢測功能的核心網(wǎng)絡(luò)實體B6檢測到隊列的擁塞情況， 則通過擁塞通知消息通知其上游設(shè)備S1、 S2、 S3、 S4,令各上游設(shè)備控制自身 的數(shù)據(jù)傳送速率。
然而，上述機制并未定義相應(yīng)用于通知網(wǎng)絡(luò)實體增加數(shù)據(jù)發(fā)送速率的消息。 從而使得擁塞解除后，先前降低了傳送速率的網(wǎng)絡(luò)實體因沒有及時恢復(fù)而導(dǎo)致 網(wǎng)絡(luò)帶寬的丟失，進而嚴(yán)重影響網(wǎng)絡(luò)的性能。
發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種網(wǎng)絡(luò)擁塞管理的方法及系統(tǒng)，旨在解決現(xiàn)有技 術(shù)下，網(wǎng)絡(luò)擁塞管理中在網(wǎng)絡(luò)擁塞時降低數(shù)據(jù)發(fā)送速率而不自行恢復(fù)導(dǎo)致浪費 大量網(wǎng)絡(luò)帶寬的問題。
本發(fā)明是這樣實現(xiàn)的， 一種網(wǎng)絡(luò)擁塞管理的方法，網(wǎng)絡(luò)中包括有具有擁塞 檢測功能的核心網(wǎng)絡(luò)實體和可響應(yīng)擁塞通知信息的上游網(wǎng)絡(luò)實體，所述方法包 括以下步驟
所述核心 網(wǎng)絡(luò)實體檢測到擁塞情況則向所述上游網(wǎng)絡(luò)實體發(fā)出擁塞通知信自.
所述上游網(wǎng)絡(luò)實體根據(jù)收到的擁塞通知信息將其數(shù)據(jù)傳輸速率降低一定步
長值，同時復(fù)位定時器或計算數(shù)據(jù)包個數(shù)的計數(shù)器；
所述定時器或計數(shù)器溢出時，觸發(fā)所述上游網(wǎng)絡(luò)實體進入速率恢復(fù)階段。
本發(fā)明的另一目的在于提供一種網(wǎng)絡(luò)擁塞管理的系統(tǒng)，網(wǎng)絡(luò)中包括有上游 網(wǎng)絡(luò)實體和匯聚所述上游網(wǎng)絡(luò)實體所傳輸數(shù)據(jù)的核心網(wǎng)絡(luò)實體，所述系統(tǒng)包括擁塞^r測單元，用于檢測網(wǎng)絡(luò)的擁塞情況并且在^r測到擁塞情況時向所述 上游網(wǎng)絡(luò)實體發(fā)出擁塞通知信息；
擁塞通知信息響應(yīng)單元，用于根據(jù)收到的擁塞通知信息復(fù)位定時器或計算 數(shù)據(jù)包個數(shù)的計數(shù)器；
數(shù)據(jù)傳輸速率調(diào)整單元，用于在上游網(wǎng)絡(luò)實體收到核心網(wǎng)絡(luò)實體發(fā)送的擁 塞通知后降低數(shù)據(jù)傳輸速率，或所述定時器或計數(shù)器溢出時將所述上游網(wǎng)絡(luò)實 體的數(shù)據(jù)傳輸速率按照預(yù)定算法增加相應(yīng)步長值。
本發(fā)明的有益效果是，可以有效的對網(wǎng)絡(luò)的擁塞狀況進行監(jiān)視，并在擁塞 時減小上游網(wǎng)絡(luò)實體的數(shù)據(jù)傳送速率，在擁塞消除后短時間內(nèi)增加數(shù)據(jù)傳輸速 率，以減少帶寬丟失與浪費，使網(wǎng)絡(luò)帶寬利用率最大化。
圖1是現(xiàn)有技術(shù)提供的一種網(wǎng)絡(luò)中后向擁塞管理機制的信號流向圖2是本發(fā)明實施例提供的 一種網(wǎng)絡(luò)擁塞管理的方法流程圖3是本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理的具體方法流程圖4是本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理方法中數(shù)據(jù)傳輸速率主動增
加子階段部分的步驟流程圖5是本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理過程中數(shù)據(jù)傳輸速率的變化
示意圖6是本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理方法中提高網(wǎng)絡(luò)帶寬利用率 的可能性示意圖7是本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理方法中擴大帶寬時的數(shù)據(jù)傳 輸速率的變化示意圖；圖8是本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理系統(tǒng)。
具體實施例方式
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實 施例，對本發(fā)明進行進一步詳細(xì)"^兌明。應(yīng)當(dāng)理解，此處所描述的具體實施例^又 僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
在本發(fā)明實施例中，在核心網(wǎng)絡(luò)實體檢測到網(wǎng)絡(luò)發(fā)生擁塞時，向上游網(wǎng)絡(luò)
實體發(fā)送擁塞通知信息；上游網(wǎng)絡(luò)實體收到擁塞通知信息，則降低數(shù)據(jù)發(fā)送速 率；在一定時間或發(fā)送了一定數(shù)量的數(shù)據(jù)包后，上游網(wǎng)絡(luò)實體增加數(shù)據(jù)發(fā)送速 率。從而在擁塞解除后，上游網(wǎng)絡(luò)實體增加數(shù)據(jù)發(fā)送速率，減少了帶寬的浪費。
圖2示出了本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理的方法流程。該方法可 以運用于由相互連接的網(wǎng)絡(luò)實體組成的網(wǎng)^各中。網(wǎng)絡(luò)中可以包括有可響應(yīng)擁塞 通知信息的上游網(wǎng)絡(luò)實體和具有擁塞檢測功能的核心網(wǎng)絡(luò)實體。上游網(wǎng)絡(luò)實體 將數(shù)據(jù)信息流匯聚到核心網(wǎng)絡(luò)實體，核心網(wǎng)絡(luò)實體再轉(zhuǎn)發(fā)出去時就會因數(shù)據(jù)信 息過多而發(fā)生擁塞。該網(wǎng)絡(luò)擁塞管理方法的步驟如下
在步驟S201中，核心網(wǎng)絡(luò)實體檢測到擁塞情況則向上游網(wǎng)絡(luò)實體發(fā)出擁塞 通知〗言息；
在步驟S202中，上游網(wǎng)絡(luò)實體根據(jù)收到的擁塞通知信息將其數(shù)據(jù)傳輸速率
降低一定步長值，同時復(fù)位定時器或計算數(shù)據(jù)包個數(shù)的計數(shù)器；
定時器與計數(shù)器值可根據(jù)所在網(wǎng)絡(luò)實際的擁塞檢測最小概率情況進行具體
設(shè)置。假設(shè)所在網(wǎng)絡(luò)擁塞的產(chǎn)生概率是1%，那么計數(shù)器或定時器的溢出值設(shè)置 為發(fā)送100個包或發(fā)送100個包的時間長度。若規(guī)定時間內(nèi)上游網(wǎng)絡(luò)實體未收 到擁塞通知信息幀，則可判定網(wǎng)絡(luò)的擁塞已解除。具體如下所述。上游網(wǎng)絡(luò)實體根據(jù)收到的擁塞通知信息將其數(shù)據(jù)傳輸速率降低一定步長
值，同時復(fù)位定時器或計算數(shù)據(jù)包個數(shù)的計數(shù)器；上游網(wǎng)絡(luò)實體在定時器或計
數(shù)器被復(fù)位且未溢出前，若收到擁塞通知信息則根據(jù)收到的擁塞通知信息也將 其數(shù)據(jù)傳輸速率降低一定步長值，同時重新復(fù)位定時器或計算數(shù)據(jù)包個數(shù)的計 數(shù)器。具體如下所述。
在步驟S203中，定時器或計數(shù)器溢出時，觸發(fā)所述上游網(wǎng)絡(luò)實體進入速率 恢復(fù)階段。
上游網(wǎng)絡(luò)實體進入速率恢復(fù)階段可以是將其數(shù)據(jù)傳輸速率增加預(yù)定步長 值，也可以是一次將數(shù)據(jù)傳輸速率恢復(fù)到正常時值，即將數(shù)據(jù)傳輸速率恢復(fù)為 網(wǎng)絡(luò)常態(tài)下的速率值。
為了保持網(wǎng)絡(luò)的順暢和提供網(wǎng)絡(luò)帶寬利用率，上游網(wǎng)絡(luò)實體進入速率恢復(fù) 階段還可以采用逐步地增加數(shù)據(jù)傳輸速率的值的方式恢復(fù)數(shù)據(jù)傳輸速率。也即 在本步驟中上游網(wǎng)絡(luò)實體將其數(shù)據(jù)傳輸速率增加預(yù)定步長值的同時重新復(fù)位定 時器和計數(shù)器，直到該數(shù)據(jù)傳輸速率增加了預(yù)定的次數(shù)，使數(shù)據(jù)傳輸速率達(dá)到 預(yù)定的正常時值。這樣，在定時器或計數(shù)器由復(fù)位到溢出之間，如果都沒有發(fā) 生網(wǎng)絡(luò)擁塞情況，則上游數(shù)據(jù)傳輸設(shè)備的數(shù)據(jù)傳輸速率會最終達(dá)到預(yù)定的正常 時^直。具體如下所述。
通過上述網(wǎng)絡(luò)擁塞管理方法對網(wǎng)絡(luò)實時管理， 一旦網(wǎng)絡(luò)出現(xiàn)擁塞，就調(diào)整 各上游網(wǎng)絡(luò)實體發(fā)送的數(shù)據(jù)，以消除擁塞；并根據(jù)所在網(wǎng)絡(luò)實際擁塞的概率或 網(wǎng)絡(luò)速率調(diào)節(jié)的需要設(shè)置增加數(shù)據(jù)傳輸速率的時機，以充分利用網(wǎng)絡(luò)寬帶且減 少網(wǎng)絡(luò)擁塞發(fā)生。
圖3示出了本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理的具體方法流程圖。 在步驟S301:核心網(wǎng)絡(luò)實體檢測到擁塞情況，通過相應(yīng)的擁塞通知消息將該信息告知導(dǎo)致?lián)砣纳嫌尉W(wǎng)絡(luò)實體。
在步驟S302:上游設(shè)備收到核心網(wǎng)絡(luò)實體發(fā)回的擁塞通知消息，根據(jù)指示 降低其速率傳送速率，同時將用于判定擁塞解除的定時器/計數(shù)器Tl復(fù)位。
在步驟S303:定時器/計數(shù)器Tl被復(fù)位且未溢出的運行期間，判斷是否收 到擁塞通知消息，是則轉(zhuǎn)至步驟S302,否則執(zhí)行步驟S304;
在步驟S304:判斷定時器/計數(shù)器Tl是否溢出？
定時器/計數(shù)器T1滿時就會產(chǎn)生溢出，若溢出則說明定時周期內(nèi)沒有收到擁 塞通知，可以判定網(wǎng)絡(luò)擁塞解除，繼續(xù)執(zhí)行步驟S305;否則轉(zhuǎn)至步驟S303。
步驟S305:上游網(wǎng)絡(luò)實體增加數(shù)據(jù)傳輸速率，記錄調(diào)整次數(shù)并復(fù)位定時器 或計數(shù)器。
上游網(wǎng)絡(luò)實體判定網(wǎng)絡(luò)擁塞解除，則根據(jù)動態(tài)速率調(diào)整算法增加數(shù)據(jù)傳輸 速率。該動態(tài)速率調(diào)整算法為預(yù)定的為使數(shù)據(jù)傳輸速率漸進式地恢復(fù)到預(yù)定的 正常時值的算法，例如該算法為將當(dāng)前速率增加至1/2* (最近一次降低前速 率+當(dāng)前速率)，進行速率的恢復(fù)，記錄速率調(diào)整次數(shù)(執(zhí)行一次該步驟調(diào)整次 數(shù)加1 )，并將T1復(fù)位。
步驟S306:判斷T1內(nèi)是否收到擁塞通知？
此步驟主要用于試探性的進行數(shù)據(jù)傳輸速率的恢復(fù)，防止數(shù)據(jù)傳輸速率恢 復(fù)后再次導(dǎo)致?lián)砣?。若收到擁塞通知，這說明速率恢復(fù)的步伐稍大，轉(zhuǎn)至步驟 S302;若未收到擁塞通知，則說明調(diào)整后網(wǎng)絡(luò)運行正常，順序執(zhí)行步驟S307。
步驟S307:是否調(diào)整了 N次(調(diào)整次數(shù)^N)
N次的設(shè)置主要用于帶寬恢復(fù)過程中速率的漸進性的增加，N值可根據(jù)網(wǎng) 絡(luò)速率調(diào)節(jié)的需求情況設(shè)置。這里默認(rèn)為5次，若是已調(diào)整了 N次則順序執(zhí)行 步驟S308,否則轉(zhuǎn)至步驟S305，繼續(xù)進行速率的調(diào)整。步驟S308:數(shù)據(jù)傳輸速率恢復(fù)階段結(jié)束。
這時，網(wǎng)絡(luò)進入正常運行狀態(tài)。在上述網(wǎng)絡(luò)擁塞管理具體方法中，上游網(wǎng) 絡(luò)實體收到擁塞通知后復(fù)位的定時器或計數(shù)器溢出時，觸發(fā)上游網(wǎng)絡(luò)實體進入
速率恢復(fù)階段。速率恢復(fù)階段同樣借用定時器或計數(shù)器控制循環(huán)的時間間隔， 使上游網(wǎng)絡(luò)實體漸進式地恢復(fù)到預(yù)定的正常時值，這一個循環(huán)過程也稱為快速 恢復(fù)子階段。
在上游網(wǎng)絡(luò)實體需要增大數(shù)據(jù)傳輸速率，以便更好利用網(wǎng)絡(luò)帶寬，提高帶 寬利用率時，可以觸發(fā)進入擁塞管理方法中數(shù)據(jù)傳輸速率主動增加子階段部分， 也即進入速率恢復(fù)階段的主動增加子階段；具體如下所述。
圖4示出了本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理方法中的數(shù)據(jù)傳輸速率 主動增加子階段部分的步驟流程。
在步驟S401:帶寬恢復(fù)流程結(jié)束或網(wǎng)絡(luò)正常運行時規(guī)定時間內(nèi)(衡量可進 行探測的時長T2， T2值可設(shè)置，取決于用戶期望帶寬探測的頻度)未收到擁塞 通知，且需要增大數(shù)據(jù)傳輸速率時，觸發(fā)進入帶寬探測階段，即進入擁塞管理 方法中提高寬帶利用率部分；
在步驟S402:將當(dāng)前數(shù)據(jù)傳輸速率試探性的增加來探測當(dāng)前可用帶寬，并 將用于進行帶寬探測的定時器/計數(shù)器T2復(fù)位；
將當(dāng)前數(shù)據(jù)傳輸速率試探性增加是指上游網(wǎng)絡(luò)實體將其數(shù)據(jù)傳輸速率按照 預(yù)定算法增加相應(yīng)步長值；該預(yù)定算法增加相應(yīng)步長值為使數(shù)據(jù)傳輸速率漸進 式地主動恢復(fù)到某一預(yù)定的值而在每次循環(huán)以增加速率時根據(jù)預(yù)定算法計算得 出的該次循環(huán)所要增加的步長值。
在步驟S403:判斷定時器/計數(shù)器T2從復(fù)位到溢出的運行期間是否收到擁 塞通知，如收到擁塞通知(網(wǎng)絡(luò)擁塞或探測失敗)轉(zhuǎn)至擁塞處理及帶寬恢復(fù)流程之步驟S302,若未收到(網(wǎng)絡(luò)正?；蛱綔y成功)，順序執(zhí)行步驟S404;
步驟S404:判斷用于衡量探測的定時器/計數(shù)器溢出？若是則轉(zhuǎn)至步驟S402 再次探測可用帶寬，若否則轉(zhuǎn)至步驟S403，繼續(xù)監(jiān)視網(wǎng)絡(luò)運行情況，即監(jiān)視網(wǎng) 絡(luò)是否擁塞。
在上述網(wǎng)絡(luò)擁塞管理方法中的數(shù)據(jù)傳輸速率主動增加子階段部分，是采用 漸進式提高上游網(wǎng)絡(luò)實體的數(shù)據(jù)傳輸速率， 一直到網(wǎng)絡(luò)發(fā)生擁塞為止。上述數(shù) 據(jù)傳輸速率主動增加子階段部分還可以設(shè)定循環(huán)增加數(shù)據(jù)傳輸速率的循環(huán)次數(shù) 和數(shù)據(jù)傳輸速率增加的步長值。循環(huán)次數(shù)的設(shè)定可以和快速恢復(fù)子階段類似設(shè) 置為M次循環(huán)，每次循環(huán)后進行記錄，當(dāng)判斷循環(huán)到M次時退出；設(shè)定數(shù)據(jù)傳 輸速率增加的步長值為使數(shù)據(jù)傳輸速率漸進式地主動恢復(fù)到某一預(yù)定的值而在 每次循環(huán)增加速率時根據(jù)預(yù)定算法計算得出的步長值。
當(dāng)然也可以采用將步驟S404判斷用于衡量探測的定時器/計數(shù)器溢出時轉(zhuǎn) 至執(zhí)行步驟S401,使上游網(wǎng)絡(luò)實體僅將數(shù)據(jù)傳輸速率增加到其需要達(dá)到的速率 就停止再增加，這樣網(wǎng)絡(luò)會更加穩(wěn)定。上游網(wǎng)絡(luò)實體需要達(dá)到的速率可以由所 要傳輸?shù)臄?shù)據(jù)決定。本領(lǐng)域的技術(shù)人員可以理解，上述同等變化只要能實現(xiàn)進 一步提高網(wǎng)絡(luò)帶寬利用率，就不脫離本發(fā)明的保護范圍。
圖5示出了本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理過程中數(shù)據(jù)傳輸速率的 變化。該網(wǎng)絡(luò)實體原發(fā)送速率為10Gbps,當(dāng)網(wǎng)絡(luò)擁塞發(fā)生后，該網(wǎng)絡(luò)實體收到 通知其降低速率的擁塞通知消息，將自身速率降低至5Gbps,同時啟動用于判定 擁塞解除的定時器/計數(shù)器，若計時滿仍未收到擁塞通知則證明擁塞恢復(fù)，啟用 動態(tài)速率調(diào)整，將速率增加至1/2* (最近一次降低前速率+當(dāng)前速率)，即第一 次增加至1/2* ( 10+5) =7.5Gbps,第二次增加至1/2* ( 10+7.5) =8,75Gbps,第 三次1/2* ( 10+8.75 ) =9.375...…預(yù)先設(shè)置進行調(diào)整的次數(shù)為N次，使速率接近最后一次降速前的速率。
圖6示出了本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理方法中提高網(wǎng)絡(luò)帶寬利 用率的可能性。圖中網(wǎng)絡(luò)實體因擁塞而進行了兩次速率的降低操作，但如果按
照將速率增加至1/2* (最近一次降低前速率+當(dāng)前速率)的方式進行數(shù)據(jù)傳輸速 率恢復(fù)。數(shù)據(jù)傳輸速率僅恢復(fù)為接近最后一次降速前的速度即10Gbps，因此造 成了第一次降速前的近5Gbps可用帶寬的丟失。另外網(wǎng)絡(luò)正常運行中，也可能 因某時間段、地區(qū)業(yè)務(wù)量的降低，而導(dǎo)致網(wǎng)絡(luò)中有很多可帶挖掘的帶寬，因此 對于網(wǎng)絡(luò)帶寬的探測是很有可行性的。
圖7示出了本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理方法中擴大帶寬時的數(shù) 據(jù)傳輸速率的變化。當(dāng)網(wǎng)絡(luò)實體帶寬恢復(fù)結(jié)束后，根據(jù)實際需要進入帶寬探測 階段時，可以采用將當(dāng)前速率增加一個特定的常數(shù)值實現(xiàn)。該值可以由用戶自 由設(shè)置，在此例中假設(shè)取值為1Gbps。如圖7所示，第一次探測后速率增加至接 近11Gbps，若此探測未引起擁塞，則進行第二次探觀'J,將當(dāng)前速率調(diào)整至12Gbps, 如此類推，當(dāng)增速至一定程度而導(dǎo)致網(wǎng)絡(luò)擁塞將進入擁塞管理流程再根據(jù)擁塞 程度適度降低速率；當(dāng)網(wǎng)絡(luò)正常運行時，用于衡量可進行帶寬探測的定時器/計 數(shù)器滿，則觸發(fā)進入帶寬探測階段將當(dāng)前速率增加一個特定的常數(shù)值；可以反 復(fù)循環(huán)逐步增大數(shù)據(jù)傳輸速率，提高帶寬利用率；具體如上所述，此處不再贅 述。
圖8示出了本發(fā)明實施例提供的一種網(wǎng)絡(luò)擁塞管理的系統(tǒng)。該系統(tǒng)置于網(wǎng) 絡(luò)或網(wǎng)絡(luò)實體內(nèi)。網(wǎng)絡(luò)中還包括有上游網(wǎng)絡(luò)實體和匯聚所述上游網(wǎng)絡(luò)實體所傳 輸數(shù)據(jù)的核心網(wǎng)絡(luò)實體。所述系統(tǒng)包括
擁塞檢測單元801，用于檢測網(wǎng)絡(luò)的擁塞情況并且在檢測到擁塞情況時向所 述上游網(wǎng)絡(luò)實體發(fā)出擁塞通知信息；具體如上所述。擁塞通知信息響應(yīng)單元802,用于在收到的擁塞通知信息時復(fù)位定時器或計
算數(shù)據(jù)包個數(shù)的計數(shù)器；具體如上所述。
凄t據(jù)傳輸速率調(diào)整單元803，用于在上游網(wǎng)絡(luò)實體收到核心網(wǎng)絡(luò)實體發(fā)送的
擁塞通知后降低數(shù)據(jù)傳輸速率，或在所述定時器或計數(shù)器溢出時將所述上游網(wǎng) 絡(luò)實體的數(shù)據(jù)傳輸速率增加預(yù)定步長值；具體如上所述。
數(shù)據(jù)傳輸速率調(diào)整單元803可以包括有限速子單元8031、數(shù)據(jù)傳輸速率恢 復(fù)子單元8032和帶寬探測子單元8033。
限速子單元8031，用于在上游網(wǎng)絡(luò)實體收到核心網(wǎng)絡(luò)實體發(fā)送的擁塞通知 后降低數(shù)據(jù)傳輸速率；具體如上所述。
數(shù)據(jù)傳輸速率恢復(fù)子單元8032,用于在定時器或計數(shù)器溢出時，且數(shù)據(jù)傳 輸速率未恢復(fù)到預(yù)定的正常時速率值之前，將所述上游網(wǎng)絡(luò)實體數(shù)據(jù)傳輸速率 增加預(yù)定步長同時還重新將所述定時器或計數(shù)器復(fù)位；具體如上所述。
帶寬探測子單元8033，用于在上游網(wǎng)絡(luò)實體以等于或大于正常時速率值進 行數(shù)據(jù)傳輸了一定時間且需要加快數(shù)據(jù)傳輸速率時，將所述上游網(wǎng)絡(luò)實體的數(shù) 據(jù)傳輸速率增加一定步長值；具體如上所述。
在本發(fā)明實施例中，上游網(wǎng)絡(luò)實體在根據(jù)擁塞通知信息降低數(shù)據(jù)傳輸速率 的同時復(fù)位定時器或計數(shù)器，等定時器或計數(shù)器溢出時再恢復(fù)數(shù)據(jù)傳輸速率， 這樣就減少了因擁塞管理降低數(shù)據(jù)傳輸速率導(dǎo)致的網(wǎng)絡(luò)帶寬的浪費；根據(jù)所在 網(wǎng)絡(luò)的擁塞檢測最小概率和/或網(wǎng)絡(luò)速率調(diào)節(jié)的需求設(shè)置定時器或計數(shù)器，可以 更加有效地提高網(wǎng)絡(luò)帶寬的利用率；在定時器或計數(shù)器復(fù)位后且未溢出時，網(wǎng) 絡(luò)還有擁塞，上游網(wǎng)絡(luò)實體根據(jù)收到的擁塞通知信息繼續(xù)降低數(shù)據(jù)傳輸速率， 可以不斷調(diào)整上傳數(shù)據(jù)的數(shù)據(jù)傳輸速率以消除網(wǎng)絡(luò)擁塞；漸進式回復(fù)數(shù)據(jù)傳輸 速率，可以更加穩(wěn)定地實現(xiàn)帶寬的恢復(fù)；速率恢復(fù)階段還包含的主動增加子階段，可以試探地增大數(shù)據(jù)傳輸速率，提高帶寬利用率。
以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的 精神和原則之內(nèi)所作的任何修改、等同替換和改進等，均應(yīng)包含在本發(fā)明的保 護范圍之內(nèi)。
權(quán)利要求
1、一種網(wǎng)絡(luò)擁塞管理的方法，網(wǎng)絡(luò)中包括有具有擁塞檢測功能的核心網(wǎng)絡(luò)實體和可響應(yīng)擁塞通知信息的上游網(wǎng)絡(luò)實體，其特征在于，所述方法包括以下步驟所述核心網(wǎng)絡(luò)實體檢測到擁塞情況則向所述上游網(wǎng)絡(luò)實體發(fā)出擁塞通知信息；所述上游網(wǎng)絡(luò)實體根據(jù)收到的擁塞通知信息將其數(shù)據(jù)傳輸速率降低一定步長值，同時復(fù)位定時器或計算數(shù)據(jù)包個數(shù)的計數(shù)器；所述定時器或計數(shù)器溢出時，觸發(fā)所述上游網(wǎng)絡(luò)實體進入速率恢復(fù)階段。
2、 如權(quán)利要求l所述的方法，其特征在于，所述定時器或計數(shù)器的溢出值 是根據(jù)所在網(wǎng)絡(luò)的擁塞檢測最小概率和/或網(wǎng)絡(luò)速率調(diào)節(jié)的需求進行具體設(shè)置。
3、 如權(quán)利要求l所述的方法，其特征在于，所述上游網(wǎng)絡(luò)實體在所述定時 器或計數(shù)器被復(fù)位且未溢出前，若收到擁塞通知信息則根據(jù)收到的擁塞通知信 息將其數(shù)據(jù)傳輸速率降低一定步長值，同時重新復(fù)位定時器或計算數(shù)據(jù)包個數(shù) 的計數(shù)器。
4、 如權(quán)利要求l所述的方法，其特征在于，所述速率恢復(fù)階段包含快速恢 復(fù)子階段，所述快速恢復(fù)子階段包含N次循環(huán)，每次循環(huán)上游網(wǎng)絡(luò)實體將其數(shù) 據(jù)傳輸速率按照預(yù)定算法增加相應(yīng)步長值。
5、 如權(quán)利要求l所述的方法，其特征在于，所述速率恢復(fù)階段還包含主動 增加子階段；所述上游網(wǎng)絡(luò)實體在快速恢復(fù)階段的循環(huán)完成后，進入主動增加 子階段；所述主動增加子階段包含M次循環(huán)，每次循環(huán)所述上游網(wǎng)絡(luò)實體將其 數(shù)據(jù)傳輸速率按照預(yù)定算法增加相應(yīng)步長值。
6、 如權(quán)利要求4或5所述的方法，其特征在于，所述按照預(yù)定算法增加相 應(yīng)步長值為使數(shù)據(jù)傳輸速率漸進式地恢復(fù)到預(yù)定的正常時值或漸進式地主動恢復(fù)到某一預(yù)定的值而在每次增加速率時根據(jù)預(yù)定算法計算得出的步長值。
7、 如權(quán)利要求4或5所述的方法，其特征在于，所述快速恢復(fù)子階段包含 的N次循環(huán)和所述主動增加子階段包含M次循環(huán)的每次循環(huán)間隔為定時器或計 數(shù)器從復(fù)位到溢出之間的時間長，所述定時器或計數(shù)器的從復(fù)位到溢出之間的 時間長是根據(jù)所在網(wǎng)絡(luò)的擁塞檢測最小概率和/或網(wǎng)絡(luò)速率調(diào)節(jié)的需求進行具體 設(shè)置。
8、 一種網(wǎng)絡(luò)擁塞管理的系統(tǒng)，網(wǎng)絡(luò)中包括有上游網(wǎng)絡(luò)實體和匯聚所述上游 網(wǎng)絡(luò)實體所傳輸數(shù)據(jù)的核心網(wǎng)絡(luò)實體，其特征在于，所述系統(tǒng)包括擁塞檢測單元，用于檢測網(wǎng)絡(luò)的擁塞情況并且在檢測到擁塞情況時向所述 上游網(wǎng)絡(luò)實體發(fā)出擁塞通知信息；擁塞通知信息響應(yīng)單元，用于在收到的擁塞通知信息時復(fù)位定時器或計算 數(shù)據(jù)包個數(shù)的計數(shù)器；數(shù)據(jù)傳輸速率調(diào)整單元，用于在上游網(wǎng)絡(luò)實體收到核心網(wǎng)絡(luò)實體發(fā)送的擁 塞通知后降低數(shù)據(jù)傳輸速率，或所述定時器或計數(shù)器溢出時將所述上游網(wǎng)絡(luò)實 體的數(shù)據(jù)傳輸速率按照預(yù)定算法增加相應(yīng)步長值。
9、 如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)傳輸速率調(diào)整單元包括限速子單元，用于在上游網(wǎng)絡(luò)實體收到核心網(wǎng)絡(luò)實體發(fā)送的擁塞通知后降 低數(shù)據(jù)傳輸速率；數(shù)據(jù)傳輸速率恢復(fù)子單元，用于在定時器或計數(shù)器溢出時，且數(shù)據(jù)傳輸速 率未恢復(fù)到預(yù)定的正常時速率值之前，將所述上游網(wǎng)絡(luò)實體數(shù)據(jù)傳輸速率按照 預(yù)定算法增加相應(yīng)步長同時還重新將所述定時器或計數(shù)器復(fù)位。
10、 如權(quán)利要求8或9所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)傳輸速率調(diào)整單元還包括帶寬探測子單元，用于在上游網(wǎng)絡(luò)實體以等于或大于正常時速率值進行數(shù)據(jù)傳 輸了 一定時間且需要加快數(shù)據(jù)傳輸速率時，將所述上游網(wǎng)絡(luò)實體的數(shù)據(jù)傳輸速 率按照預(yù)定算法增加相應(yīng)步長值。
全文摘要
本發(fā)明適用于數(shù)據(jù)通信領(lǐng)域，提供了一種網(wǎng)絡(luò)擁塞管理的方法及系統(tǒng)。網(wǎng)絡(luò)中包括有具有擁塞檢測功能的核心網(wǎng)絡(luò)實體和可響應(yīng)擁塞通知信息的上游網(wǎng)絡(luò)實體，其特征在于，所述方法包括以下步驟所述核心網(wǎng)絡(luò)實體檢測到擁塞情況則向所述上游網(wǎng)絡(luò)實體發(fā)出擁塞通知信息；所述上游網(wǎng)絡(luò)實體根據(jù)收到的擁塞通知信息將其數(shù)據(jù)傳輸速率降低一定步長值，同時復(fù)位定時器或計算數(shù)據(jù)包個數(shù)的計數(shù)器；所述定時器或計數(shù)器溢出時，觸發(fā)所述上游網(wǎng)絡(luò)實體進入速率恢復(fù)階段。通過在定時器或計數(shù)器溢出時，上游網(wǎng)絡(luò)實體增加數(shù)據(jù)傳輸速率，減少了網(wǎng)絡(luò)帶寬的浪費。
文檔編號H04L12/26GK101582852SQ20091010805
公開日2009年11月18日 申請日期2009年6月10日 優(yōu)先權(quán)日2009年6月10日
發(fā)明者宋曉麗 申請人:中興通訊股份有限公司