專利名稱：網(wǎng)絡擁塞控制方法、設備及系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及網(wǎng)絡通信技術，尤其涉及一種網(wǎng)絡擁塞控制方法、設備及系統(tǒng)。
背景技術：
網(wǎng)絡擁塞是當今網(wǎng)絡中一個比較突出的問題，利用擁塞控制來保證網(wǎng)絡服務質量(Quality of Service,QoS)極為重要。網(wǎng)絡擁塞可以表現(xiàn)為數(shù)據(jù)包分組延遲增加、丟包率增加、上層應用性能下降等。現(xiàn)有的擁塞控制技術，可以根據(jù)擁塞控制在網(wǎng)絡層的位置分為兩類，一類是基于源端的傳輸控制協(xié)議(Transport Control Protocol,TCP)擁塞控制,在主機和網(wǎng)絡邊緣設備中執(zhí)行；另一類是基于網(wǎng)絡的IP擁塞控制，在網(wǎng)絡設備中執(zhí)行。網(wǎng)絡擁塞控制也可以稱 為接納控制，對應的接納控制算法包括基于參數(shù)的接納控制算法、基于測量的接納控制算法，基于帶寬代理的接納控制算法和基于策略的接納控制算法?，F(xiàn)有的擁塞控制技術只能反映網(wǎng)絡中單個節(jié)點的擁塞情況，不能有效緩解整條鏈路的擁塞情況?，F(xiàn)有的接納控制算法不能體現(xiàn)用戶意愿，網(wǎng)絡利用率不高。
發(fā)明內(nèi)容
本發(fā)明實施例是提供一種網(wǎng)絡擁塞控制方法、設備及系統(tǒng)，有效緩解整條鏈路的擁塞情況，并且能夠體現(xiàn)用戶意愿且網(wǎng)絡利用率高。本發(fā)明實施例提供了一種網(wǎng)絡擁塞控制方法，包括入口網(wǎng)絡節(jié)點獲取數(shù)據(jù)流對應的擁塞判斷參數(shù)和輸入?yún)⒖妓俾剩鰮砣袛鄥?shù)根據(jù)積聚物確定，所述輸入?yún)⒖妓俾蕿楸ＷC網(wǎng)絡不擁塞的極優(yōu)解；入口網(wǎng)絡節(jié)點根據(jù)所述擁塞判斷參數(shù)確定是否發(fā)生網(wǎng)絡擁塞，如果發(fā)生網(wǎng)絡擁塞，根據(jù)所述輸入?yún)⒖妓俾屎退鰯?shù)據(jù)流對應的SLA信息，對所述數(shù)據(jù)流進行網(wǎng)絡擁塞控制。本發(fā)明實施例提供了一種網(wǎng)絡擁塞控制設備，包括獲取模塊，用于獲取數(shù)據(jù)流對應的擁塞判斷參數(shù)和輸入?yún)⒖妓俾?，所述擁塞判斷參?shù)根據(jù)積聚物確定，所述輸入?yún)⒖妓俾蕿楸ＷC網(wǎng)絡不擁塞的極優(yōu)解；控制模塊，用于根據(jù)所述擁塞判斷參數(shù)確定是否發(fā)生網(wǎng)絡擁塞，如果發(fā)生網(wǎng)絡擁塞，根據(jù)所述輸入?yún)⒖妓俾屎退鰯?shù)據(jù)流對應的SLA信息，對所述數(shù)據(jù)流進行網(wǎng)絡擁塞控制。本發(fā)明實施例提供了一種網(wǎng)絡擁塞控制系統(tǒng)，包括網(wǎng)絡代理，用于獲取入口網(wǎng)絡節(jié)點的輸入速率，以及獲取出口網(wǎng)絡節(jié)點的輸出速率，根據(jù)所述輸入速率和輸出速率確定積聚物，根據(jù)所述積聚物確定擁塞判斷參數(shù)，并確定保證網(wǎng)絡不擁塞的極優(yōu)解作為輸入?yún)⒖妓俾?；入口網(wǎng)絡節(jié)點，用于根據(jù)所述擁塞判斷參數(shù)確定是否發(fā)生網(wǎng)絡擁塞，如果發(fā)生網(wǎng)絡擁塞，根據(jù)所述輸入?yún)⒖妓俾屎退鰯?shù)據(jù)流對應的SLA信息，對所述數(shù)據(jù)流進行網(wǎng)絡擁塞控制。由上述技術方法可知，本發(fā)明實施例通過根據(jù)擁塞判斷參數(shù)判斷網(wǎng)絡是否擁塞，而擁塞判斷參數(shù)是根據(jù)積聚物確定的，積聚物可以體現(xiàn)整個網(wǎng)絡的擁塞情況，因此，本發(fā)明實施例可以反映整個網(wǎng)絡的擁塞情況而不單單是一個節(jié)點的擁塞情況，從而有效緩解整個鏈路的擁塞狀況。通過在網(wǎng)絡擁塞控制時采用SLA，而SLA是用戶意愿的體現(xiàn)，因此本發(fā)明實施例可以反映用戶意愿；通過在網(wǎng)絡擁塞控制時采用輸入?yún)⒖妓俾?，該輸入?yún)⒖妓俾蕿楸ＷC整個網(wǎng)絡不擁塞時的極優(yōu)解，可以在保證網(wǎng)絡不擁塞的基礎上最大限度地提高網(wǎng)絡利用率。
為了更清楚地說明本發(fā)明實施例中的技術方案，下面將對實施例描述中所需要使 用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為本發(fā)明第一實施例的方法流程示意圖；圖2為本發(fā)明第二實施例的系統(tǒng)的結構示意圖；圖3為本發(fā)明第二實施例對應的方法流程示意圖；圖4為本發(fā)明第三實施例的系統(tǒng)的結構示意圖；圖5為本發(fā)明實施例中擁塞判斷模塊的處理流程示意圖；圖6為本發(fā)明實施例中域內(nèi)網(wǎng)絡拓撲的結構示意圖；圖7為本發(fā)明實施例中動態(tài)接納控制的方法流程示意圖；圖8為本發(fā)明第二實施例的方法流程不意圖；圖9為本發(fā)明第四實施例的設備結構示意圖；圖10為本發(fā)明第五實施例的系統(tǒng)結構示意圖。
具體實施例方式為使本發(fā)明實施例的目的、技術方案和優(yōu)點更加清楚，下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。圖I為本發(fā)明第一實施例的方法流程示意圖，包括步驟11 :入口網(wǎng)絡節(jié)點獲取數(shù)據(jù)流對應的擁塞判斷參數(shù)和輸入?yún)⒖妓俾剩鰮砣袛鄥?shù)根據(jù)積聚物確定，所述輸入?yún)⒖妓俾蕿楸ＷC網(wǎng)絡不擁塞的極優(yōu)解；其中，入口網(wǎng)絡節(jié)點可以從網(wǎng)絡代理處獲取上述的擁塞判斷參數(shù)和輸入?yún)?shù)速率。此時，網(wǎng)絡代理可以獲取所述入口網(wǎng)絡節(jié)點的輸入速率，以及獲取出口網(wǎng)絡節(jié)點的輸出速率，根據(jù)所述輸入速率和輸出速率確定所述積聚物。進而根據(jù)積聚物確定擁塞判斷參數(shù)，并確定表明網(wǎng)絡擁塞情況的函數(shù)，之后求取該函數(shù)的極優(yōu)解作為輸入?yún)⒖妓俾?。計算積聚物、擁塞判斷參數(shù)及輸入?yún)⒖妓俾实墓娇梢詤⒁娤率鰧嵤├?。步驟12 :入口網(wǎng)絡節(jié)點根據(jù)所述擁塞判斷參數(shù)確定是否發(fā)生網(wǎng)絡擁塞，如果發(fā)生網(wǎng)絡擁塞，根據(jù)所述輸入?yún)⒖妓俾屎退鰯?shù)據(jù)流對應的SLA信息，對所述數(shù)據(jù)流進行網(wǎng)絡擁塞控制。例如，如果所述數(shù)據(jù)流對應的SLA信息表明需要進行靜態(tài)降級，則將所述數(shù)據(jù)流在入口網(wǎng)絡節(jié)點的輸出速率調整為所述靜態(tài)降級對應的閾值與所述輸入?yún)⒖妓俾手械妮^小值；或者，如果所述數(shù)據(jù)流對應的SLA信息表明需要進行動態(tài)降級，則將所述數(shù)據(jù)流在入口網(wǎng)絡節(jié)點的輸出速率調整為所述輸入?yún)⒖妓俾?；或者，如果所述?shù)據(jù)流對應的SLA信息表明需要停止當前業(yè)務，則停止所述數(shù)據(jù)流的鏈接。本實施例通過根據(jù)擁塞判斷參數(shù)判斷網(wǎng)絡是否擁塞，而擁塞判斷參數(shù)是根據(jù)積聚物確定的，積聚物可以體現(xiàn)整個網(wǎng)絡的擁塞情況，因此，可以反映整個網(wǎng)絡的擁塞情況而不單單是一個節(jié)點的擁塞情況，從而有效緩解整個鏈路的擁塞狀況。通過在網(wǎng)絡擁塞控制時采用SLA，而SLA是用戶意愿的體現(xiàn)，因此可以反映用戶意愿；通過在網(wǎng)絡擁塞控制時采用輸入?yún)⒖妓俾?，該輸入?yún)⒖妓俾蕿楸ＷC整個網(wǎng)絡不擁塞時的極優(yōu)解，可以在保證網(wǎng)絡不擁塞的基礎上最大限度地提高網(wǎng)絡利用率。 圖2為本發(fā)明第二實施例的系統(tǒng)的結構示意圖，圖3為本發(fā)明第二實施例對應的方法流程示意圖。參見圖2，包括源端21、入口網(wǎng)絡節(jié)點22、出口網(wǎng)絡節(jié)點23、目的端24和網(wǎng)絡代理25。其中，源端21用于提出業(yè)務請求，向入口網(wǎng)絡節(jié)點22發(fā)送數(shù)據(jù)流。源端21可以通過現(xiàn)有的FAST TCP協(xié)議，根據(jù)擁塞窗口大小進行源端擁塞控制。入口網(wǎng)絡節(jié)點22是數(shù)據(jù)流從源端進入網(wǎng)絡的網(wǎng)關或者網(wǎng)絡邊緣節(jié)點，完成對數(shù)據(jù)流的控制，實現(xiàn)資源分配。其中，數(shù)據(jù)流的控制可以包括基于服務等級協(xié)議(Service-Level Agreement, SLA)的靜態(tài)限流、基于SLA和輸入?yún)⒖妓俾实膭討B(tài)接納控制。具體地，入口網(wǎng)絡節(jié)點22在接收到數(shù)據(jù)流后，如果根據(jù)擁塞判斷參數(shù)確定不擁塞，或者不存在擁塞判斷參數(shù)后，即在正常情況下，根據(jù)用戶和運營商簽訂的SLA信息，針對每個數(shù)據(jù)流中攜帶的IP地址或與IP地址動態(tài)綁定的用戶名，進行前端的限流，以免單個用戶發(fā)送過大的流量；在入口網(wǎng)絡節(jié)點的后端，對已經(jīng)分類的數(shù)據(jù)流進行流量整形，以免某類業(yè)務的流量占用過多的帶寬。當根據(jù)擁塞判斷參數(shù)確定發(fā)生擁塞時，則執(zhí)行動態(tài)接納控制，以進行擁塞控制。其中，動態(tài)接納控制可以包括靜態(tài)降級、動態(tài)降級或停止當前業(yè)務。如果是靜態(tài)降級，則將數(shù)據(jù)流的流速調整到事先簽訂的SLA信息對應的靜態(tài)閾值；如果是動態(tài)降級，則根據(jù)輸入?yún)⒖妓俾收{整數(shù)據(jù)流的流速；如果是停止當前業(yè)務，則停止該業(yè)務的數(shù)據(jù)流的鏈接。進一步地，如果采用靜態(tài)降級后，流速大于輸入?yún)⒖妓俾?，可以再次進行動態(tài)降級。另夕卜，入口網(wǎng)絡節(jié)點22還將自身的輸入速率發(fā)送給網(wǎng)絡代理25。出口網(wǎng)絡節(jié)點23是數(shù)據(jù)流從網(wǎng)絡進入目的端24的網(wǎng)關或者網(wǎng)絡邊緣節(jié)點。另外，出口網(wǎng)絡節(jié)點23還將自身的輸出速率發(fā)送給網(wǎng)絡代理25。網(wǎng)絡代理25用于獲取入口網(wǎng)絡節(jié)點22的輸入速率和出口網(wǎng)絡節(jié)點23的出口速率，并據(jù)此計算擁塞判斷參數(shù)和輸入?yún)⒖妓俾?，之后將擁塞判斷參?shù)和輸入?yún)⒖妓俾拾l(fā)送給入口網(wǎng)絡節(jié)點。另外，數(shù)據(jù)流可以通過源端21由入口網(wǎng)絡節(jié)點22進入網(wǎng)絡，之后入口網(wǎng)絡節(jié)點22將該數(shù)據(jù)流通過網(wǎng)絡發(fā)送給出口網(wǎng)絡節(jié)點23，進而由出口網(wǎng)絡節(jié)點23發(fā)送給目的端24。
參見圖3，本實施例的方法可以包括步驟31 :源端向網(wǎng)絡邊界入口網(wǎng)絡節(jié)點發(fā)送數(shù)據(jù)流。其中，在源端可以進行基于擁塞窗口的控制。步驟32 :入口網(wǎng)絡節(jié)點通過網(wǎng)絡中間設備及出口網(wǎng)絡節(jié)點轉發(fā)數(shù)據(jù)流給目的端。例如，在正常情況下，基于SLA信息進行靜態(tài)限流，按照數(shù)據(jù)流對應的SLA信息，該SLA信息包括對應的流速，之后按照該流速處理數(shù)據(jù)流。步驟33 :網(wǎng)絡代理獲取入口網(wǎng)絡節(jié)點的輸入速率和出口網(wǎng)絡節(jié)點的輸出速率。
可以是，入口網(wǎng)絡節(jié)點主動采集輸入速率以及出口網(wǎng)絡節(jié)點主動采集輸出速率，之后分別發(fā)送各網(wǎng)絡代理；也可以是，網(wǎng)絡代理從入口網(wǎng)絡節(jié)點以及出口網(wǎng)絡節(jié)點分別主動獲取輸入速率和輸出速率。步驟34 網(wǎng)絡代理計算擁塞判斷參數(shù)和輸入?yún)⒖妓俾?；其中，網(wǎng)絡代理可以根據(jù)每條數(shù)據(jù)流的輸入速率和輸出速率計算每條數(shù)據(jù)流的擁塞判斷參數(shù)和輸入?yún)⒖妓俾?。具體計算過程可以參見圖5所示實施例。步驟35 網(wǎng)絡代理將擁塞判斷參數(shù)和輸入?yún)⒖妓俾拾l(fā)送給入口網(wǎng)絡節(jié)點。其中，可以是網(wǎng)絡代理主動將擁塞判斷參數(shù)和輸入?yún)⒖妓俾拾l(fā)送給入口網(wǎng)絡節(jié)點，也可以是網(wǎng)絡代理在接收到入口網(wǎng)絡節(jié)點的請求后將擁塞判斷參數(shù)和輸入?yún)⒖妓俾拾l(fā)送給入口網(wǎng)絡節(jié)點。步驟36 :入口網(wǎng)絡節(jié)點進行動態(tài)接納控制。其中，如果入口網(wǎng)絡節(jié)點根據(jù)擁塞判斷參數(shù)確定發(fā)生擁塞后可以執(zhí)行動態(tài)接納控制。例如，根據(jù)數(shù)據(jù)流對應的SLA信息，確定是靜態(tài)降級、動態(tài)降級、或停止當前業(yè)務，之后執(zhí)行相應的處理。具體處理過程可以參見圖7所示實施例。步驟37 :入口網(wǎng)絡節(jié)點發(fā)送動態(tài)接納控制后的數(shù)據(jù)流。通過接納控制，數(shù)據(jù)流減少，擁塞緩解。圖2、3給出了本發(fā)明實施例整體上的示意，在具體實施時，上述設備可以具體包括如下實施例所示的模塊。圖4為本發(fā)明第三實施例的系統(tǒng)的結構示意圖，本實施例中，源端41可以包括擁塞窗口估算模塊411和擁塞窗口控制模塊412 ;擁塞窗口估算模塊411測量或計算出用于確定擁塞窗口大小的參數(shù)，以此計算出擁塞窗口的大小。擁塞窗口控制模塊412根據(jù)該擁塞窗口估算模塊計算得到的擁塞窗口的大小控制數(shù)據(jù)包轉發(fā)速率，使得數(shù)據(jù)包轉發(fā)速率不超過擁塞窗口的大小。A 口網(wǎng)絡節(jié)點42包括靜態(tài)限流模塊421、動態(tài)接納控制模塊422、第一流速采集模塊423。靜態(tài)限流模塊421根據(jù)從SLA數(shù)據(jù)庫中獲取的SLA信息，在正常情況下對數(shù)據(jù)流進行靜態(tài)限流；動態(tài)接納控制模塊422在發(fā)生擁塞后，進行動態(tài)接納控制。第一流速采集模塊423用于將入口網(wǎng)絡節(jié)點的輸入速率發(fā)送給網(wǎng)絡代理。另外，入口網(wǎng)絡節(jié)點42還可以包括計費數(shù)據(jù)庫模塊424和計費模塊425，以便對客戶消費業(yè)務進行計費。出口網(wǎng)絡節(jié)點43可以包括第二流速采集模塊431，用于向網(wǎng)絡代理發(fā)送輸出速率。網(wǎng)絡代理44可以包括SLA數(shù)據(jù)庫441和擁塞判斷模塊442 ；SLA數(shù)據(jù)庫441用于保存數(shù)據(jù)流對應的SLA信息，擁塞判斷模塊442用于得到擁塞判斷參數(shù)和輸入?yún)⒖妓俾省?br>
擁塞判斷模塊位于網(wǎng)絡代理上，用于計算擁塞判斷參數(shù)和輸入?yún)⒖妓俾?。同時，把計算得出的擁塞判斷參數(shù)和輸入?yún)⒖妓俾侍峁┙o動態(tài)接納控制模塊。擁塞判斷模塊需要從第一流速采集模塊和第二流速采集模塊收集到流速信息后，計算出每個數(shù)據(jù)流的積聚物、擁塞判斷參數(shù)以及輸入?yún)⒖妓俾?。擁塞判斷模塊具體的處理流程可以參見下圖。另外，在數(shù)據(jù)流傳輸時，該數(shù)據(jù)流是由入口網(wǎng)絡節(jié)點發(fā)送給出口網(wǎng)絡節(jié)點，因此，如圖2所示入口網(wǎng)絡節(jié)點和出口網(wǎng)絡節(jié)點之間存在連接關系。但是，本實施例中主要是針對各參數(shù)的計算及進行相應的控制，因此，入口網(wǎng)絡節(jié)點和出口網(wǎng)絡節(jié)點之間的連接關系沒有體現(xiàn)。但是，可以理解的是，如果入口網(wǎng)絡節(jié)點和出口網(wǎng)絡節(jié)點之間有數(shù)據(jù)傳輸時，入口網(wǎng)絡節(jié)點和出口網(wǎng)絡節(jié)點之間是存在連接關系的。圖5為本發(fā)明實施例中擁塞判斷模塊的處理流程示意圖，包括步驟501 :獲取入口網(wǎng)絡節(jié)點的輸入速率和出口網(wǎng)絡節(jié)點的輸出速率。
其中，λ 1表示數(shù)據(jù)流i的輸入速率，Ui表示數(shù)據(jù)流i的輸出速率。步驟502 :根據(jù)輸入速率和輸出速率，計算積聚物。其中，積聚物是針對一個鏈接，在數(shù)據(jù)流經(jīng)過的所有節(jié)點中，排隊等待的數(shù)據(jù)包的
口 O以圖6所示的網(wǎng)絡系統(tǒng)為例，積聚物可以采用如下方式計算圖6為本發(fā)明實施例中域內(nèi)網(wǎng)絡拓撲的結構示意圖，其中，λ"表示數(shù)據(jù)流i在瓶頸j處的輸入速率，I!"表示數(shù)據(jù)流i在瓶頸j處的輸出速率。η為檢測周期的序號，τ為數(shù)據(jù)采樣時間間隔。數(shù)據(jù)流i經(jīng)過瓶頸j處的輸入輸出速率差如公式(I)表示qiJ(n) = λ iJ (n) _uiJ (η)(I)積聚物如公式(2)計算得出a'(n) = (η) χτ(2)
j積聚物的遞推公式如公式(3)表示a1 (n) = a1 (η_1) + ( λ 1 (n)-U1 (η)) X τ(3)SP，對于數(shù)據(jù)流 i，在周期 η 時，積聚物為 “(η) =Bi (η-1) + ( λ 1 (n)-Ui (η)) X τ。步驟503 :判斷積聚物是否大于閾值，若是，執(zhí)行步驟504，否則，執(zhí)行步驟505。其中，該閾值b可以設定，例如根據(jù)物理特性或者人為經(jīng)驗設定?？陀^上，當積聚物大于閾值時，表明發(fā)生網(wǎng)絡擁塞，否則未發(fā)生網(wǎng)絡擁塞。本發(fā)明實施例中，網(wǎng)絡代理根據(jù)積聚物確定擁塞判斷參數(shù)，進而入口網(wǎng)絡節(jié)點可以根據(jù)該擁塞判斷參數(shù)判斷網(wǎng)絡是否擁塞，以進行相應的控制。步驟504 :將擁塞判斷參數(shù)置為r，之后執(zhí)行步驟507。其中，r可以為任一設定的值，通常該r可以為2或3。步驟505 :判斷擁塞判斷參數(shù)是否為0，若是，執(zhí)行步驟508，否則，執(zhí)行步驟506。步驟506 :將擁塞判斷參數(shù)減I。通過上述步驟可以得到擁塞判斷參數(shù)的計算公式如下其中，Ki(Ii)表示數(shù)據(jù)流i在周期η時的擁塞判斷參數(shù)，其計算公式可以為
權利要求
1.一種網(wǎng)絡擁塞控制方法，其特征在于，包括 入口網(wǎng)絡節(jié)點獲取數(shù)據(jù)流對應的擁塞判斷參數(shù)和輸入?yún)⒖妓俾剩鰮砣袛鄥?shù)根據(jù)積聚物確定，所述輸入?yún)⒖妓俾蕿楸ＷC網(wǎng)絡不擁塞的極優(yōu)解； 入口網(wǎng)絡節(jié)點根據(jù)所述擁塞判斷參數(shù)確定是否發(fā)生網(wǎng)絡擁塞，如果發(fā)生網(wǎng)絡擁塞，根據(jù)所述輸入?yún)⒖妓俾屎退鰯?shù)據(jù)流對應的SLA信息，對所述數(shù)據(jù)流進行網(wǎng)絡擁塞控制。
2.根據(jù)權利要求I所述的方法，其特征在于，還包括 網(wǎng)絡代理獲取所述入口網(wǎng)絡節(jié)點的輸入速率，以及獲取出口網(wǎng)絡節(jié)點的輸出速率，根據(jù)所述輸入速率和輸出速率確定所述積聚物。
3.根據(jù)權利要求2所述的方法，其特征在于，所述擁塞判斷參數(shù)的計算公式為
4.根據(jù)權利要求I所述的方法，其特征在于，所述輸入?yún)⒖妓俾实挠嬎愎綖?br>
5.根據(jù)權利要求I所述的方法，其特征在于，所述根據(jù)所述輸入?yún)⒖妓俾屎退鰯?shù)據(jù)流對應的SLA信息，對所述數(shù)據(jù)流進行網(wǎng)絡擁塞控制，包括 如果所述數(shù)據(jù)流對應的SLA信息表明需要進行靜態(tài)降級，則將所述數(shù)據(jù)流在入口網(wǎng)絡節(jié)點的輸出速率調整為所述靜態(tài)降級對應的閾值與所述輸入?yún)⒖妓俾手械妮^小值；或者， 如果所述數(shù)據(jù)流對應的SLA信息表明需要進行動態(tài)降級，則將所述數(shù)據(jù)流在入口網(wǎng)絡節(jié)點的輸出速率調整為所述輸入?yún)⒖妓俾?；或者? 如果所述數(shù)據(jù)流對應的SLA信息表明需要停止當前業(yè)務，則停止所述數(shù)據(jù)流的鏈接。
6.根據(jù)權利要求3所述的方法，其特征在于，所述根據(jù)所述擁塞判斷參數(shù)確定是否發(fā)生網(wǎng)絡擁塞，包括 如果所述擁塞判斷參數(shù)大于O，則確定發(fā)生網(wǎng)絡擁塞。
7.根據(jù)權利要求2所述的方法，其特征在于，所述網(wǎng)絡代理獲取所入口網(wǎng)絡節(jié)點的輸入速率，以及獲取出口網(wǎng)絡節(jié)點的輸出速率，包括 網(wǎng)絡代理接收所述入口網(wǎng)絡節(jié)點和出口網(wǎng)絡節(jié)點分別主動發(fā)送的所述輸入速率和輸出速率； 或者， 網(wǎng)絡代理分別向所述入口網(wǎng)絡節(jié)點和出口網(wǎng)絡節(jié)點發(fā)送請求，并接收所述入口網(wǎng)絡節(jié)點和出口網(wǎng)絡節(jié)點在接收到所述請求后分別發(fā)送的所述輸入速率和輸出速率。
8.根據(jù)權利要求I所述的方法，其特征在于，所述入口網(wǎng)絡節(jié)點獲取數(shù)據(jù)流對應的擁塞判斷參數(shù)和輸入?yún)⒖妓俾剩? 所述入口網(wǎng)絡節(jié)點接收網(wǎng)絡代理主動發(fā)送的所述擁塞判斷參數(shù)和輸入?yún)⒖妓俾剩? 或者， 所述入口網(wǎng)絡節(jié)點向所述網(wǎng)絡代理發(fā)送請求，并接收所述網(wǎng)絡代理在接收到所述請求后發(fā)送的所述擁塞判斷參數(shù)和輸入?yún)⒖妓俾省?br>
9.一種網(wǎng)絡擁塞控制設備，其特征在于，包括 獲取模塊，用于獲取數(shù)據(jù)流對應的擁塞判斷參數(shù)和輸入?yún)⒖妓俾?，所述擁塞判斷參?shù)根據(jù)積聚物確定，所述輸入?yún)⒖妓俾蕿楸ＷC網(wǎng)絡不擁塞的極優(yōu)解； 控制模塊，用于根據(jù)所述擁塞判斷參數(shù)確定是否發(fā)生網(wǎng)絡擁塞，如果發(fā)生網(wǎng)絡擁塞，根據(jù)所述輸入?yún)⒖妓俾屎退鰯?shù)據(jù)流對應的SLA信息，對所述數(shù)據(jù)流進行網(wǎng)絡擁塞控制。
10.根據(jù)權利要求9所述的設備，其特征在于，所述控制模塊具體用于 如果所述數(shù)據(jù)流對應的SLA信息表明需要進行靜態(tài)降級，則將所述數(shù)據(jù)流在入口網(wǎng)絡節(jié)點的輸出速率調整為所述靜態(tài)降級對應的閾值與所述輸入?yún)⒖妓俾手械妮^小值；或者，如果所述數(shù)據(jù)流對應的SLA信息表明需要進行動態(tài)降級，則將所述數(shù)據(jù)流在入口網(wǎng)絡節(jié)點的輸出速率調整為所述輸入?yún)⒖妓俾?；或者? 如果所述數(shù)據(jù)流對應的SLA信息表明需要停止當前業(yè)務，則停止所述數(shù)據(jù)流的鏈接。
11.根據(jù)權利要求9所述的設備，其特征在于，所述獲取模塊具體用于 接收網(wǎng)絡代理主動發(fā)送的所述擁塞判斷參數(shù)和輸入?yún)⒖妓俾?；或者? 向所述網(wǎng)絡代理發(fā)送請求，并接收所述網(wǎng)絡代理在接收到所述請求后發(fā)送的所述擁塞判斷參數(shù)和輸入?yún)⒖妓俾省?br>
12.—種網(wǎng)絡擁塞控制系統(tǒng)，其特征在于，包括 網(wǎng)絡代理，用于獲取入口網(wǎng)絡節(jié)點的輸入速率，以及獲取出口網(wǎng)絡節(jié)點的輸出速率，根據(jù)所述輸入速率和輸出速率確定積聚物，根據(jù)所述積聚物確定擁塞判斷參數(shù)，并確定保證網(wǎng)絡不擁塞的極優(yōu)解作為輸入?yún)⒖妓俾剩? 入口網(wǎng)絡節(jié)點，用于根據(jù)所述擁塞判斷參數(shù)確定是否發(fā)生網(wǎng)絡擁塞，如果發(fā)生網(wǎng)絡擁塞，根據(jù)所述輸入?yún)⒖妓俾屎退鰯?shù)據(jù)流對應的SLA信息，對所述數(shù)據(jù)流進行網(wǎng)絡擁塞控制。
13.根據(jù)權利要求12所述的系統(tǒng)，其特征在于，所述網(wǎng)絡代理采用如下公式確定網(wǎng)絡擁塞判斷參數(shù)
14.根據(jù)權利要求12所述的系統(tǒng)，其特征在于，所述網(wǎng)絡代理采用如下公式確定輸入?yún)⒖妓俾?br>
15.根據(jù)權利要求13所述的系統(tǒng)，其特征在于，所述入口網(wǎng)絡節(jié)點具體用于如果所述擁塞判斷參數(shù)大于O，則確定發(fā)生網(wǎng)絡擁塞。
16.根據(jù)權利要求12所述的系統(tǒng)，其特征在于，所述網(wǎng)絡代理具體用于 接收所述入口網(wǎng)絡節(jié)點和出口網(wǎng)絡節(jié)點分別主動發(fā)送的所述輸入速率和輸出速率； 或者， 分別向所述入口網(wǎng)絡節(jié)點和出口網(wǎng)絡節(jié)點發(fā)送請求，并接收所述入口網(wǎng)絡節(jié)點和出口網(wǎng)絡節(jié)點在接收到所述請求后分別發(fā)送的所述輸入速率和輸出速率。
全文摘要
本發(fā)明提供一種網(wǎng)絡擁塞控制方法、設備及系統(tǒng)。該方法包括入口網(wǎng)絡節(jié)點獲取數(shù)據(jù)流對應的擁塞判斷參數(shù)和輸入?yún)⒖妓俾?，所述擁塞判斷參?shù)根據(jù)積聚物確定，所述輸入?yún)⒖妓俾蕿楸ＷC網(wǎng)絡不擁塞的極優(yōu)解；入口網(wǎng)絡節(jié)點根據(jù)所述擁塞判斷參數(shù)確定是否發(fā)生網(wǎng)絡擁塞，如果發(fā)生網(wǎng)絡擁塞，根據(jù)所述輸入?yún)⒖妓俾屎退鰯?shù)據(jù)流對應的SLA信息，對所述數(shù)據(jù)流進行網(wǎng)絡擁塞控制。本發(fā)明實施例可以有效緩解整條鏈路的擁塞情況，并且能夠體現(xiàn)用戶意愿且網(wǎng)絡利用率高。
文檔編號H04L29/06GK102868671SQ20111019149
公開日2013年1月9日 申請日期2011年7月8日 優(yōu)先權日2011年7月8日
發(fā)明者張登銀, 陳齊標, 程春玲, 李正 申請人:華為技術有限公司, 南京郵電大學