專利名稱：：一種實現(xiàn)擁塞控制的方法和裝置的制作方法
技術領域：
：本發(fā)明涉及擁塞控制技術，尤其涉及一種實現(xiàn)擁塞控制的方法和裝置。技術背景UMTS陸地無線接入網(wǎng)(UTRAN)是第三代移動通信網(wǎng)絡中的無線接入網(wǎng)部分，其結構如圖l所示。UTRAN由一組無線網(wǎng)絡子系統(tǒng)(RNS)組成，通過Iu接口與核心網(wǎng)相連。每個RNS包括一個無線網(wǎng)絡控制器(RNC)和一個或多個基站NodeB，NodeB和RNC之間通過Iub接口進行通信。上述接口及其接口之間通信的協(xié)議均在第三代合作伙伴計劃(3GPP)相關規(guī)范中定義。目前，UTRAN網(wǎng)絡中存在異步傳輸(ATM)和互聯(lián)網(wǎng)協(xié)議(IP)兩種傳輸模式。其中，ATM傳輸模式下，Iub接口對某種業(yè)務的建立業(yè)務鏈路消息中并未指定業(yè)務的服務質量(QoS)屬性。視頻會議(OM)通過ATM上的傳統(tǒng)IP(IPOA)消息獲得所建業(yè)務鏈路(PVC)的標識(ID)、帶寬、以及鏈路類型，所述鏈路類型包括例如固定比特率(CBR)、實時的可變比特率(RT-VBR)、非實時的可變比特率(NRT-VBR)、未定義比特率(UBR)、以及UBR+等，并將部分信息配置給驅動。需要說明的是，RNC側與NodeB側的鏈路是一一對應的。RNC對業(yè)務類型與PVC類型、帶寬分配之間的對應關系如表1所示:12345678910業(yè)務/信令RANAPNBAPALCAPNodeB網(wǎng)管R4陽rtR4-nrtHSDPA-rtHSDPA-nrt局內(nèi)信令鏈路局內(nèi)數(shù)據(jù)鏈路鏈路類型CBRCBRCBRCBRCBRRT.VBRRT-VBRUBR+CBRRT陽VBR<table>tableseeoriginaldocumentpage5</column></row><table>表1根據(jù)以上的對應關系，RNC在業(yè)務建立ALCAP鏈路之前，通過業(yè)務接入的連接接納控制(CAC)算法為業(yè)務選擇合適的鏈路、分配合適的帶寬，因此，特定的鏈路只能傳送特定的業(yè)務。整個業(yè)務在指定鏈路上的傳送完全受RNC的控制，在NodeB側并沒有對業(yè)務鏈路選擇做任何流量的擁塞控制。在IP傳輸模式下，RNC惻和NodeB側的IP物理端口由于靈活組網(wǎng)并未形成直連關系，因此，實際應用中所述IP物理端口各自做業(yè)務鏈路接入選擇，NodeB側通過將IP物理端口抽象劃分為多個路徑(PATH)來實現(xiàn)不同業(yè)務的接入控制。但是，在某一時刻也存在某個業(yè)務類型的路徑上業(yè)務數(shù)據(jù)的突發(fā)總量超過該路徑帶寬的情況，從而存在數(shù)據(jù)丟棄，同樣的，也沒有對所述路徑進行任何的擁塞控制。通過以上描述可知，在ATM和IP兩種傳輸模式下，均沒有對于物理端口級流量擁塞進行控制。
發(fā)明內(nèi)容有鑒于此，本發(fā)明的主要目的在于提供一種實現(xiàn)擁塞控制的方法和裝置，能夠實現(xiàn)對端口級數(shù)據(jù)發(fā)送時的流量擁塞控制，減少數(shù)據(jù)丟棄。為達到上述目的，本發(fā)明的技術方案是這樣實現(xiàn)的本發(fā)明提供了一種實現(xiàn)擁塞控制的方法，該方法包括A、從發(fā)生擁塞的業(yè)務鏈路中獲取優(yōu)先級最高的業(yè)務鏈路，確定所獲取業(yè)務鏈路的擁塞數(shù)據(jù)量；B、判斷是否存在空閑帶寬大于所述擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路，如果存在，則從所述空閑帶寬大于擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路中獲取優(yōu)先級最低的業(yè)務鏈路，占用所獲取的業(yè)務鏈路的空閑帶寬傳輸所述優(yōu)先級最高業(yè)務鏈路的擁塞數(shù)據(jù)；如果不存在，根據(jù)未發(fā)生擁塞的業(yè)務鏈路的優(yōu)先級，從最低優(yōu)先級業(yè)務鏈路開始，逐級占用所述業(yè)務鏈路的空閑帶寬進行所述擁塞數(shù)據(jù)的發(fā)送。其中，所述逐級占用業(yè)務鏈路的空閑帶寬進行擁塞數(shù)據(jù)的發(fā)送之后，該方法進一步包括所述擁塞數(shù)據(jù)未被全部發(fā)送時，丟棄擁塞數(shù)據(jù)中未被發(fā)送的數(shù)據(jù)，當前處理流程結束。所述占用該業(yè)務鏈路的空閑帶寬傳輸優(yōu)先級最高的業(yè)務鏈路的擁塞數(shù)據(jù)之后、或者所確定擁塞數(shù)據(jù)被全部發(fā)送時，該方法進一步包括更新發(fā)生擁塞的業(yè)務鏈路、以及未發(fā)生擁塞的業(yè)務鏈路；之后，判斷是否存在發(fā)生擁塞的業(yè)務鏈路，如果存在，則返回步驟A;否則，當前處理流程結東。步驟A之前進一步包括確定發(fā)生擁塞的業(yè)務鏈路、以及未發(fā)生擁塞的業(yè)務鏈路。本發(fā)明還提供了一種實現(xiàn)擁塞控制的裝置，該裝置包括擁塞鏈路信息管理模塊、未擁塞鏈路信息管理模塊、數(shù)據(jù)管理模塊，其中，擁塞鏈路信息管理模塊，用于確定發(fā)生擁塞的業(yè)務鏈路，并從中獲取優(yōu)先級最高的業(yè)務鏈路，將該業(yè)務鏈路的信息發(fā)送給數(shù)據(jù)管理模塊，還用于將該業(yè)務鏈路的擁塞數(shù)據(jù)量發(fā)送給未擁塞鏈路信息管理模塊；未擁塞鏈路信息管理模塊，用于接收到所述擁塞數(shù)據(jù)量后，判斷未擁塞業(yè)務鏈路中是否存在空閑帶寬大于所述擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路，存在時，從空閑帶寬大于所述擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路中獲取優(yōu)先級最低的業(yè)務鏈路，將該業(yè)務鏈路的信息發(fā)送給數(shù)據(jù)管理模塊；不存在時，發(fā)送逐級占用信號給數(shù)據(jù)管理模塊；數(shù)據(jù)管理模塊，用于當接收到所述優(yōu)先級最低的業(yè)務鏈路信息后，占用該業(yè)務鏈路的空閑帶寬進行所述優(yōu)先級最高業(yè)務鏈路的擁塞數(shù)據(jù)的發(fā)送；還用于接收到所述逐級占用信號后，根據(jù)未擁塞業(yè)務鏈路的優(yōu)先級，從最低優(yōu)先級開始，逐級占用所述業(yè)務鏈路的空閑帶寬進行所述優(yōu)先級最高業(yè)務鏈路的擁塞數(shù)據(jù)的發(fā)送。其中，所述數(shù)據(jù)管理模塊進一步用于所述擁塞數(shù)據(jù)無法全部發(fā)送時，丟棄剩余擁塞數(shù)據(jù)，或者，當所述擁塞數(shù)據(jù)全部發(fā)送時，發(fā)送更新信號給擁塞鏈路信息管理模塊、以及未擁塞鏈路信息管理模塊；相應的，擁塞鏈路信息管理模塊進一步用于接收到數(shù)據(jù)管理模塊發(fā)來的更新信號時，更新發(fā)生擁塞的業(yè)務鏈路的信息，并從剩余的發(fā)生擁塞的業(yè)務鏈路中獲取優(yōu)先級最高的業(yè)務鏈路，將該業(yè)務鏈路的信息發(fā)送給數(shù)據(jù)管理模塊，且將該業(yè)務鏈路的擁塞數(shù)據(jù)量發(fā)送給未擁塞鏈路信息管理模塊；未擁塞鏈路信息管理模塊進一步用于接收到所述更新信號后，更新未發(fā)生擁塞的業(yè)務鏈路的信息。本發(fā)明所提供的實現(xiàn)擁塞控制的方法和裝置，當業(yè)務鏈路發(fā)生擁塞時，從高優(yōu)先級的業(yè)務鏈路開始，將業(yè)務鏈路的擁塞數(shù)據(jù)通過占用未發(fā)生擁塞業(yè)務鏈路空閑帶寬的方式發(fā)送，此時，從所述未發(fā)生擁塞的低優(yōu)先級業(yè)務鏈路開始占用所述業(yè)務鏈路的空閑帶寬發(fā)送擁塞數(shù)據(jù)，從而實現(xiàn)了對端口級數(shù)據(jù)發(fā)送時的流量擁塞控制，且能減少丟棄數(shù)據(jù)量；并且，在擁塞控制流程中，將擁塞控制與業(yè)務鏈路的優(yōu)先級進行關聯(lián)，進而保證高優(yōu)先級業(yè)務數(shù)據(jù)的傳輸，提供更高的服務質量。圖1為UTRAN網(wǎng)絡結構示意圖；圖2為本發(fā)明實現(xiàn)擁塞控制的方法流程示意圖；圖3為本發(fā)明實現(xiàn)擁塞控制的裝置結構示意圖。具體實施例方式本發(fā)明的基本思想是當業(yè)務鏈路發(fā)生擁塞時，從高優(yōu)先級的業(yè)務鏈路開始，將業(yè)務鏈路的擁塞數(shù)據(jù)通過占用未發(fā)生擁塞業(yè)務鏈路空閑帶寬的方式發(fā)送。以下，通過具體實施例結合附圖詳細說明本發(fā)明實現(xiàn)擁塞控制的方法和裝置的實現(xiàn)。圖2為本發(fā)明實現(xiàn)擁塞控制的方法流程示意圖，如圖2所示，該方法包括:步驟201:當確定出現(xiàn)業(yè)務數(shù)據(jù)擁塞時，確定發(fā)生擁塞的業(yè)務鏈路、以及未發(fā)生擁塞的業(yè)務鏈路。其中，具體如何確定業(yè)務數(shù)據(jù)發(fā)生擁塞、以及哪個業(yè)務鏈路發(fā)生擁塞可以使用現(xiàn)有技術中的相關技術完成，這里不再贅述。步驟202:從所確定的發(fā)生擁塞的業(yè)務鏈路中獲取優(yōu)先級最高的業(yè)務鏈路，確定該業(yè)務鏈路的擁塞數(shù)據(jù)量。其中，當確定發(fā)生擁塞的業(yè)務鏈路后，可以通過數(shù)據(jù)表的方式對業(yè)務鏈路的信息進行管理，并將所述業(yè)務鏈路根據(jù)優(yōu)先級進行排序，這樣，尤其是發(fā)生擁塞的業(yè)務鏈路較多時，可以節(jié)省后續(xù)步驟的處理時間。所述業(yè)務鏈路信息包括業(yè)務鏈路標識(ID)、實際帶寬、實際所需發(fā)送的數(shù)據(jù)量等。所述擁塞數(shù)據(jù)量為實際所需發(fā)送的數(shù)據(jù)量與實際帶寬對應的數(shù)據(jù)量之間的差值。步驟203:檢查未發(fā)生擁塞的業(yè)務鏈路的空閑帶寬，并與擁塞數(shù)據(jù)量所需占用帶寬比較，判斷是否存在空閑帶寬大于所述擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路，如果存在，則執(zhí)行步驟204,否則，執(zhí)行步驟205。步驟204:從空閑帶寬大于擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路中獲取優(yōu)先級最低的業(yè)務鏈路，占用所獲取的業(yè)務鏈路的空閑帶寬傳輸所述擁塞數(shù)據(jù)，更新發(fā)生擁塞的業(yè)務鏈路的信息、以及未發(fā)生擁塞的業(yè)務鏈路的信息，執(zhí)行步驟207。步驟205:根據(jù)未發(fā)生擁塞的業(yè)務鏈路的優(yōu)先級，從最低優(yōu)先級業(yè)務鏈路開始，逐級占用所述業(yè)務鏈路的空閑帶寬進行擁塞數(shù)據(jù)的發(fā)送。步驟206:判斷擁塞數(shù)據(jù)是否被全部發(fā)送，如果是，則更新發(fā)生擁塞的業(yè)務鏈路、以及未發(fā)生擁塞的業(yè)務鏈路，執(zhí)行步驟207;否則，丟棄擁塞數(shù)據(jù)中未被發(fā)送的數(shù)據(jù)，當前處理流程結東。步驟207:判斷是否存在發(fā)生擁塞的業(yè)務鏈路，如果存在，則返回步驟202，否則，當前處理流程結東。其中，如果步驟201中對發(fā)生擁塞的業(yè)務鏈路使用數(shù)據(jù)表進行管理時，可以直接判斷該表中是否存在記錄，以確定是否仍然存在發(fā)生擁塞的業(yè)務鏈路。圖3為本發(fā)明實現(xiàn)擁塞控制的裝置結構示意圖，該裝置可以應用于NodeB中，或者，也可以作為獨立的實現(xiàn)擁塞控制的裝置。如圖3所示，該裝置包括擁塞鏈路信息管理模塊310、未擁塞鏈路信息管理模塊320、數(shù)據(jù)管理模塊330;其中，擁塞鏈路信息管理模塊310，用于確定發(fā)生擁塞的業(yè)務鏈路，并從中獲取優(yōu)先級最高的業(yè)務鏈路，將該業(yè)務鏈路的相關信息發(fā)送給數(shù)據(jù)管理模塊330,并且，將該業(yè)務鏈路的擁塞數(shù)據(jù)量發(fā)送給未擁塞鏈路信息管理模塊320;還用于接收到數(shù)據(jù)管理模塊330發(fā)來的更新信號時，更新發(fā)生擁塞的業(yè)務鏈路的信息，并從剩余的發(fā)生擁塞的業(yè)務鏈路中獲取優(yōu)先級最高的業(yè)務鏈路，將該業(yè)務鏈路的相關信息發(fā)送給數(shù)據(jù)管理模塊330，并且，將該業(yè)務鏈路的擁塞數(shù)據(jù)量發(fā)送給未擁塞鏈路信息管理模塊320。未擁塞鏈路信息管理模塊320,用于接收到所述擁塞數(shù)據(jù)量后，判斷未擁塞業(yè)務鏈路中是否存在空閑帶寬大于所述擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路，存在時，從空閑帶寬大于所述擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路中獲取優(yōu)先級最低的業(yè)務鏈路，將該業(yè)務鏈路的相關信息發(fā)送給數(shù)據(jù)管理模塊330;不存在時，發(fā)送逐級占用信號給數(shù)據(jù)管理模塊330;還用于接收到所述更新信號后，更新未發(fā)生擁塞的業(yè)務鏈路信息。數(shù)據(jù)管理模塊330，用于當接收到所述優(yōu)先級最低的業(yè)務鏈路信息后，占用該業(yè)務鏈路的空閑帶寬進行所述優(yōu)先級最高業(yè)務鏈路的擁塞數(shù)據(jù)的發(fā)送；還用于接收到所述逐級占用信號后，根據(jù)未擁塞業(yè)務鏈路的優(yōu)先級，從最低優(yōu)先級開始，逐級占用所述業(yè)務鏈路的空閑帶寬進行所述優(yōu)先級最高業(yè)務鏈路的擁塞數(shù)據(jù)的發(fā)送；還用于當所述擁塞數(shù)據(jù)無法全部發(fā)送時，丟棄剩余擁塞數(shù)據(jù)，或者，當所述擁塞數(shù)據(jù)全部發(fā)送時，發(fā)送更新信號給擁塞鏈路信息管理模塊310、以及未擁塞鏈路信息管理模塊320。以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。權利要求1、一種實現(xiàn)擁塞控制的方法，其特征在于，該方法包括A、從發(fā)生擁塞的業(yè)務鏈路中獲取優(yōu)先級最高的業(yè)務鏈路，確定所獲取業(yè)務鏈路的擁塞數(shù)據(jù)量；B、判斷是否存在空閑帶寬大于所述擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路，如果存在，則從所述空閑帶寬大于擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路中獲取優(yōu)先級最低的業(yè)務鏈路，占用所獲取的業(yè)務鏈路的空閑帶寬傳輸所述優(yōu)先級最高業(yè)務鏈路的擁塞數(shù)據(jù)；如果不存在，根據(jù)未發(fā)生擁塞的業(yè)務鏈路的優(yōu)先級，從最低優(yōu)先級業(yè)務鏈路開始，逐級占用所述業(yè)務鏈路的空閑帶寬進行所述擁塞數(shù)據(jù)的發(fā)送。2、根據(jù)權利要求l所述的方法，其特征在于，所述逐級占用業(yè)務鏈路的空閑帶寬進行擁塞數(shù)據(jù)的發(fā)送之后，該方法進一步包括所述擁塞數(shù)據(jù)未被全部發(fā)送時，丟棄擁塞數(shù)據(jù)中未被發(fā)送的數(shù)據(jù)，當前處理流程結東。3、根據(jù)權利要求2所述的方法，其特征在于，所述占用該業(yè)務鏈路的空閑帶寬傳輸優(yōu)先級最高的業(yè)務鏈路的擁塞數(shù)據(jù)之后、或者所確定擁塞數(shù)據(jù)被全部發(fā)送時，該方法進一步包括更新發(fā)生擁塞的業(yè)務鏈路、以及未發(fā)生擁塞的業(yè)務鏈路；之后，判斷是否存在發(fā)生擁塞的業(yè)務鏈路，如果存在，則返回步驟A;否則，當前處理流程結束。4、根據(jù)權利要求1至3任一項所述的方法，其特征在于，步驟A之前進一步包括確定發(fā)生擁塞的業(yè)務鏈路、以及未發(fā)生擁塞的業(yè)務鏈路。5、一種實現(xiàn)擁塞控制的裝置，其特征在于，該裝置包括擁塞鏈路信息管理模塊、未擁塞鏈路信息管理模塊、數(shù)據(jù)管理模塊，其中，擁塞鏈路信息管理模塊，用于確定發(fā)生擁塞的業(yè)務鏈路，并從中獲取優(yōu)先級最高的業(yè)務鏈路，將該業(yè)務鏈路的信息發(fā)送給數(shù)據(jù)管理模塊，還用于將該業(yè)務鏈路的擁塞數(shù)據(jù)量發(fā)送給未擁塞鏈路信息管理模塊；未擁塞鏈路信息管理模塊，用于接收到所述擁塞數(shù)據(jù)量后，判斷未擁塞業(yè)務鏈路中是否存在空閑帶寬大于所述擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路，存在時,從空閑帶寬大于所述擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路中獲取優(yōu)先級最低的業(yè)務鏈路，將該業(yè)務鏈路的信息發(fā)送給數(shù)據(jù)管理模塊；不存在時，發(fā)送逐級占用信號給數(shù)據(jù)管理模塊；數(shù)據(jù)管理模塊，用于當接收到所述優(yōu)先級最低的業(yè)務鏈路信息后，占用該業(yè)務鏈路的空閑帶寬進行所述優(yōu)先級最高業(yè)務鏈路的擁塞數(shù)據(jù)的發(fā)送；還用于接收到所述逐級占用信號后，根據(jù)未擁塞業(yè)務鏈路的優(yōu)先級，從最低優(yōu)先級開始，逐級占用所述業(yè)務鏈路的空閑帶寬進行所述優(yōu)先級最高業(yè)務鏈路的擁塞數(shù)據(jù)的發(fā)送。6、根據(jù)權利要求5所述的裝置，其特征在于，所述數(shù)據(jù)管理模塊進一步用于所述擁塞數(shù)據(jù)無法全部發(fā)送時，丟棄剩余擁塞數(shù)據(jù)，或者，當所述擁塞數(shù)據(jù)全部發(fā)送時，發(fā)送更新信號給擁塞鏈路信息管理模塊、以及未擁塞鏈路信息管理模塊；相應的，擁塞鏈路信息管理模塊進一步用于接收到數(shù)據(jù)管理模塊發(fā)來的更新信號時，更新發(fā)生擁塞的業(yè)務鏈路的信息，并從剩余的發(fā)生擁塞的業(yè)務鏈路中獲取優(yōu)先級最高的業(yè)務鏈路，將該業(yè)務鏈路的信息發(fā)送給數(shù)據(jù)管理模塊，且將該業(yè)務鏈路的擁塞數(shù)據(jù)量發(fā)送給未擁塞鏈路信息管理模塊；未擁塞鏈路信息管理模塊進一步用于接收到所述更新信號后，更新未發(fā)生擁塞的業(yè)務鏈路的信息。全文摘要本發(fā)明公開了一種實現(xiàn)擁塞控制的方法，包括A.從發(fā)生擁塞的業(yè)務鏈路中獲取優(yōu)先級最高的業(yè)務鏈路，確定該業(yè)務鏈路的擁塞數(shù)據(jù)量；B.確定是否存在空閑帶寬大于所述擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路，如果存在，從所述空閑帶寬大于擁塞數(shù)據(jù)量占用帶寬的業(yè)務鏈路中獲取優(yōu)先級最低的業(yè)務鏈路，占用該業(yè)務鏈路的空閑帶寬傳輸所述優(yōu)先級最高業(yè)務鏈路的擁塞數(shù)據(jù)；如果不存在，根據(jù)未發(fā)生擁塞的業(yè)務鏈路的優(yōu)先級，從最低優(yōu)先級業(yè)務鏈路開始，逐級占用所述業(yè)務鏈路的空閑帶寬進行所述擁塞數(shù)據(jù)的發(fā)送。本發(fā)明同時公開了一種實現(xiàn)擁塞控制的裝置，該方法和裝置能夠實現(xiàn)對于端口級數(shù)據(jù)發(fā)送時的流量擁塞控制。文檔編號H04L12/56GK101631068SQ200810116910公開日2010年1月20日申請日期2008年7月18日優(yōu)先權日2008年7月18日發(fā)明者剛楊,震王,陳宇明申請人:大唐移動通信設備有限公司