專利名稱：一種網(wǎng)絡(luò)擁塞的控制方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)管理技術(shù)領(lǐng)域，尤其是涉及一種網(wǎng)絡(luò)擁塞的控制方法及裝置。
背景技術(shù)：
隨著通信技術(shù)的不斷發(fā)展，尤其是無(wú)線局域網(wǎng)技術(shù)向傳統(tǒng)信息通訊領(lǐng)域中的滲透，使得通信網(wǎng)絡(luò)中數(shù)據(jù)傳輸量成倍的增長(zhǎng)。在通信網(wǎng)絡(luò)中的多核高速集中轉(zhuǎn)發(fā)環(huán)節(jié)，由于大量數(shù)據(jù)業(yè)務(wù)堆積，會(huì)造成網(wǎng)絡(luò)擁塞，進(jìn)而導(dǎo)致網(wǎng)絡(luò)崩潰。所以通信系統(tǒng)中集中轉(zhuǎn)發(fā)環(huán)節(jié)的網(wǎng)絡(luò)服務(wù)質(zhì)量(QOS，Quality of Service)管理對(duì)于解決網(wǎng)絡(luò)擁塞變得尤為重要?，F(xiàn)有技術(shù)對(duì)通信網(wǎng)絡(luò)中集中轉(zhuǎn)發(fā)環(huán)節(jié)的QOS管理方法主要有以下兩種方法:第一種方法:采用尾丟棄(Tail Drop)的方法實(shí)現(xiàn)通信網(wǎng)絡(luò)中集中轉(zhuǎn)發(fā)環(huán)節(jié)的QOS管理，其實(shí)施原理是在數(shù)據(jù)傳輸?shù)倪^(guò)程中，當(dāng)數(shù)據(jù)緩沖區(qū)隊(duì)列被填滿之后丟棄后續(xù)接收到的數(shù)據(jù)。第二種方法:采用隨機(jī)先期檢測(cè)(RED, Random Early Detection)的方法實(shí)現(xiàn)通信網(wǎng)絡(luò)中集中轉(zhuǎn)發(fā)環(huán)節(jié)的QOS管理，這種方法實(shí)施原理是預(yù)先設(shè)定兩個(gè)閾值:第一閾值和第二閾值，其中第一閾值小于第二閾值，在數(shù)據(jù)流量小于預(yù)先設(shè)定的第一個(gè)閾值時(shí)，正常進(jìn)行數(shù)據(jù)傳輸；當(dāng)數(shù)據(jù)流量大于預(yù)先設(shè)定的第一個(gè)閾值且小于預(yù)先設(shè)定的第二閾值時(shí)，則根據(jù)平均隊(duì)列長(zhǎng)度計(jì)算出丟棄概率，然后根據(jù)計(jì)算出的丟棄概率，對(duì)數(shù)據(jù)進(jìn)行隨機(jī)丟棄；當(dāng)數(shù)據(jù)流量高于預(yù)先設(shè)定的第二個(gè)閾值時(shí)，則對(duì)后續(xù)到達(dá)的數(shù)據(jù)全部丟棄。上述兩種方法分別存在以下缺陷:針對(duì)第一種方法，因?yàn)槲瞾G棄的管理方法是一種被動(dòng)的管理方法，在數(shù)據(jù)傳輸?shù)倪^(guò)程中，容易造成因?yàn)槟愁愋蛿?shù)據(jù)突發(fā)的高流量占滿了緩沖隊(duì)列，而其他類型數(shù)據(jù)無(wú)法通過(guò)的死鎖現(xiàn)象，進(jìn)而使得網(wǎng)絡(luò)傳輸資源浪費(fèi)。針對(duì)第二種方法，雖然可以避免滿隊(duì)列和死鎖現(xiàn)象的發(fā)生，但是在數(shù)據(jù)傳輸過(guò)程中，不同類型的數(shù)據(jù)的優(yōu)先級(jí)別也不同，而采用RED的方法實(shí)現(xiàn)集中轉(zhuǎn)發(fā)環(huán)節(jié)的QOS管理，針對(duì)不同類型的數(shù)據(jù)采取同一個(gè)標(biāo)準(zhǔn)的控制閾值，所以在數(shù)據(jù)傳輸?shù)墓叫陨想y以得到保證。上述現(xiàn)有技術(shù)中使用的兩種控制網(wǎng)絡(luò)擁塞的方法，控制方法簡(jiǎn)單粗化，容易導(dǎo)致QOS降低，導(dǎo)致網(wǎng)絡(luò)傳輸資源的浪費(fèi)，并且，對(duì)數(shù)據(jù)類型的優(yōu)先級(jí)別不做區(qū)分的網(wǎng)絡(luò)擁塞控制方法也會(huì)帶來(lái)網(wǎng)絡(luò)流量的限制，從而降低了網(wǎng)絡(luò)服務(wù)質(zhì)量，進(jìn)而影響了用戶的感知度。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)擁塞的控制方法及裝置，能夠較好地避免現(xiàn)有技術(shù)中采取的網(wǎng)絡(luò)擁塞控制機(jī)制帶來(lái)的網(wǎng)絡(luò)傳輸資源浪費(fèi)和網(wǎng)絡(luò)服務(wù)質(zhì)量下降的問(wèn)題，進(jìn)而提高網(wǎng)絡(luò)服務(wù)質(zhì)量，提升用戶的感知度。本發(fā)明實(shí)施例技術(shù)方案如下:
—種網(wǎng)絡(luò)擁塞的控制方法,包括:針對(duì)一個(gè)網(wǎng)絡(luò)傳輸環(huán)境，為在該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流分配不同的緩沖隊(duì)列；針對(duì)傳輸?shù)乃霾煌愋偷臄?shù)據(jù)流分別執(zhí)行下述操作:根據(jù)分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列在當(dāng)前傳輸周期中的剩余隊(duì)列容量，和所述緩沖隊(duì)列在當(dāng)前傳輸周期的前一傳輸周期中的已用隊(duì)列容量，確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值；以及確定分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列的第一深度標(biāo)識(shí)值、第二深度標(biāo)識(shí)值，所述第一深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量充足第二深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量不足；根據(jù)確定的平均隊(duì)列容量深度值、第一深度標(biāo)識(shí)值和第二深度標(biāo)識(shí)值之間的關(guān)系，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列。一種網(wǎng)絡(luò)擁塞的控制裝置，包括:緩沖隊(duì)列分配模塊，用于針對(duì)一個(gè)網(wǎng)絡(luò)傳輸環(huán)境，為在該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流分配不同的緩沖隊(duì)列；緩沖隊(duì)列參數(shù)值確定模塊，用于針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流，根據(jù)緩沖隊(duì)列分配模塊分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列在當(dāng)前傳輸周期中的剩余隊(duì)列容量，和所述緩沖隊(duì)列在當(dāng)前傳輸周期的前一傳輸周期中的已用隊(duì)列容量，確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值；以及用于針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流，確定緩沖隊(duì)列分配模塊分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列的第一深度標(biāo)識(shí)值、第二深度標(biāo)識(shí)值，所述第一深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量充足，第二深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量不足；控制模塊，用于針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流，根據(jù)緩沖隊(duì)列參數(shù)值確定模塊針對(duì)為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列確定的平均隊(duì)列容量深度值、第一深度標(biāo)識(shí)值和第二深度標(biāo)識(shí)值之間的關(guān)系，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列。本發(fā)明實(shí)施例提出的技術(shù)方案，根據(jù)一個(gè)網(wǎng)絡(luò)傳輸環(huán)境，為在該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流分配不同的緩沖隊(duì)列，針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流，根據(jù)分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列在當(dāng)前傳輸周期中的剩余隊(duì)列容量，和所述緩沖隊(duì)列在當(dāng)前傳輸周期的前一傳輸周期中的已用隊(duì)列容量，確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值；以及確定分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列的第一深度標(biāo)識(shí)值、第二深度標(biāo)識(shí)值，所述第一深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量充足，第二深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量不足；根據(jù)確定的平均隊(duì)列容量深度值、第一深度標(biāo)識(shí)值和第二深度標(biāo)識(shí)值之間的關(guān)系，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列，進(jìn)而實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)擁塞的控制。這樣，可以對(duì)不同類型的數(shù)據(jù)流采取不同的閾值和控制策略，從而有區(qū)別地對(duì)待在一個(gè)網(wǎng)絡(luò)傳輸環(huán)境中傳輸?shù)牟煌愋偷臄?shù)據(jù)流，能夠較好地避免現(xiàn)有技術(shù)中采取的網(wǎng)絡(luò)擁塞控制機(jī)制帶來(lái)的網(wǎng)絡(luò)傳輸資源浪費(fèi)和網(wǎng)絡(luò)服務(wù)質(zhì)量下降的問(wèn)題，進(jìn)而提高網(wǎng)絡(luò)服務(wù)質(zhì)量，提升用戶的感知度。


圖1為本發(fā)明實(shí)施例中，提出的網(wǎng)絡(luò)擁塞的控制方法的硬件組成架構(gòu)圖；圖2為本發(fā)明實(shí)施例中，提出的緩沖隊(duì)列結(jié)構(gòu)圖；圖3為本發(fā)明實(shí)施例中，提出的一種網(wǎng)絡(luò)擁塞的控制方法流程圖；圖4為本發(fā)明實(shí)施例中，提出的為每個(gè)類型的數(shù)據(jù)流分配對(duì)應(yīng)的緩沖隊(duì)列方法流程圖5為本發(fā)明實(shí)施例中，提出的針對(duì)每一個(gè)緩沖隊(duì)列判斷該緩沖隊(duì)列存儲(chǔ)容量流程圖；圖6為本發(fā)明實(shí)施例中，判斷出的不同類型數(shù)據(jù)流通過(guò)率的示意圖；圖7為本發(fā)明實(shí)施例中，提出的一種網(wǎng)絡(luò)擁塞的控制裝置結(jié)構(gòu)圖。
具體實(shí)施例方式針對(duì)現(xiàn)有技術(shù)中存在的對(duì)網(wǎng)絡(luò)傳輸環(huán)境中傳輸?shù)臄?shù)據(jù)流類型不做區(qū)分，簡(jiǎn)單粗化的實(shí)現(xiàn)網(wǎng)絡(luò)擁塞的控制，容易導(dǎo)致QOS降低，網(wǎng)絡(luò)傳輸資源浪費(fèi)，進(jìn)而影響用戶的感知度的問(wèn)題，本發(fā)明實(shí)施例中提出的技術(shù)方案，根據(jù)一個(gè)網(wǎng)絡(luò)傳輸環(huán)境，為在該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流分配不同的緩沖隊(duì)列，針對(duì)傳輸?shù)乃霾煌愋偷臄?shù)據(jù)流，根據(jù)分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列在當(dāng)前傳輸周期中的剩余隊(duì)列容量，和所述緩沖隊(duì)列在當(dāng)前傳輸周期的前一傳輸周期中的已用隊(duì)列容量，確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值；以及確定分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列的第一深度標(biāo)識(shí)值、第二深度標(biāo)識(shí)值，所述第一深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量充足，第二深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量不足；根據(jù)確定的平均隊(duì)列容量深度值、第一深度標(biāo)識(shí)值和第二深度標(biāo)識(shí)值之間的關(guān)系，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列，進(jìn)而實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)擁塞的控制。這樣，可以對(duì)不同類型的數(shù)據(jù)流采取不同的閾值和控制策略，從而有區(qū)別地對(duì)待在一個(gè)網(wǎng)絡(luò)傳輸環(huán)境中傳輸?shù)牟煌愋偷臄?shù)據(jù)流，能夠較好地避免現(xiàn)有技術(shù)中采取的網(wǎng)絡(luò)擁塞控制機(jī)制帶來(lái)的網(wǎng)絡(luò)傳輸資源浪費(fèi)和網(wǎng)絡(luò)服務(wù)質(zhì)量下降的問(wèn)題，進(jìn)而提高網(wǎng)絡(luò)服務(wù)質(zhì)量，提升用戶的感知度。下面將結(jié)合各個(gè)附圖對(duì)本發(fā)明實(shí)施例技術(shù)方案的主要實(shí)現(xiàn)原理具體實(shí)施方式
及其對(duì)應(yīng)能夠達(dá)到的有益效果進(jìn)行詳細(xì)地闡述。如圖1所示，為本發(fā)明實(shí)施例中提出的網(wǎng)絡(luò)擁塞的控制方法的硬件組成架構(gòu)圖，本發(fā)明實(shí)施例這里提出的網(wǎng)絡(luò)擁塞的控制方法所依賴的硬件組成架構(gòu)，包括:數(shù)據(jù)接收模塊(Input Port)，屬于物理接口，用于集中接收通信網(wǎng)絡(luò)中各網(wǎng)絡(luò)鏈路匯聚而來(lái)的不同類型的數(shù)據(jù)流，即在通信網(wǎng)絡(luò)中的集中轉(zhuǎn)發(fā)環(huán)節(jié)中，用于接收不同類型的數(shù)據(jù)流，并將接收到的不同類型的數(shù)據(jù)流進(jìn)行傳輸。先入先出隊(duì)列(Input FIFO)，在本發(fā)明實(shí)施例這里作為二級(jí)緩沖區(qū)隊(duì)列，屬于硬件管理和數(shù)據(jù)存儲(chǔ)區(qū)域，用于存放由數(shù)據(jù)接收模塊傳輸?shù)牟煌愋偷臄?shù)據(jù)流，在數(shù)據(jù)流進(jìn)入先入先出隊(duì)列后，遵循簡(jiǎn)單的先入先出原則，等待處理。具體地，在先入先出隊(duì)列存儲(chǔ)的數(shù)據(jù)流占滿整個(gè)隊(duì)列，使該緩沖隊(duì)列處于溢出狀態(tài)時(shí)，將不再接收后續(xù)到達(dá)的數(shù)據(jù)流，只有在先入先出隊(duì)列的溢出狀態(tài)終止時(shí)，才可以繼續(xù)接收后續(xù)到達(dá)的數(shù)據(jù)流。數(shù)據(jù)處理模塊(PIP, Packet Input Processing),用于執(zhí)行針對(duì)在同一個(gè)網(wǎng)絡(luò)傳輸環(huán)境中，為傳輸?shù)牟煌愋偷臄?shù)據(jù)流，分配不同的傳輸優(yōu)先級(jí)，并根據(jù)分配的不同傳輸優(yōu)先級(jí)，設(shè)置傳輸優(yōu)先級(jí)標(biāo)識(shí)。其中，網(wǎng)絡(luò)傳輸環(huán)境不同，對(duì)不同類型的數(shù)據(jù)流的傳輸優(yōu)先級(jí)的設(shè)置也不完全相同。具體地，數(shù)據(jù)處理模塊根據(jù)確定的策略模式為傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別配置傳輸優(yōu)先級(jí)可以但不限于采用以下幾種方式:
第一種方式在確定的策略模式為基于數(shù)據(jù)包類型的策略模式時(shí)，為IPv4和/或Ipv6類型的數(shù)據(jù)包、傳輸控制協(xié)議(TCP,Transmission Control Protocol)類型的數(shù)據(jù)包、用戶數(shù)據(jù)包協(xié)議(UDP, User Datagram Protocol)類型的數(shù)據(jù)包和其他類型的數(shù)據(jù)包分別配置由高至低的傳輸優(yōu)先級(jí)。第二種方式:在確定的策略模式為基于差分服務(wù)代碼點(diǎn)(DSCP，DifferentiatedServices Code Point)值的策略模式時(shí)，根據(jù)傳輸?shù)臄?shù)據(jù)流的報(bào)文頭(TOP)字段中攜帶的DSCP值，為該數(shù)據(jù)流配置傳輸優(yōu)先級(jí)。例如，可以根據(jù)傳輸?shù)臄?shù)據(jù)流的報(bào)文中的TOP字段中，攜帶的第O 63個(gè)DSCP值將傳輸?shù)臄?shù)據(jù)流轉(zhuǎn)化為由高至低的8個(gè)傳輸優(yōu)先級(jí)O 7。第三種方式:在確定的策略模式為基于網(wǎng)絡(luò)互連協(xié)議(IP，Internet Protocol)的策略模式時(shí)，根據(jù)傳輸?shù)臄?shù)據(jù)流的報(bào)文虛擬局域網(wǎng)(Vlan)IP的優(yōu)先級(jí)標(biāo)識(shí)，為該數(shù)據(jù)流配置傳輸優(yōu)先級(jí)。例如，在傳輸?shù)臄?shù)據(jù)流使用了 Vlan標(biāo)識(shí)(ID，Identity)的網(wǎng)絡(luò)傳輸環(huán)境中，可以根據(jù)傳輸?shù)臄?shù)據(jù)流報(bào)文中的Vlan IP中的優(yōu)先級(jí)字段，為該傳輸?shù)臄?shù)據(jù)流配置8個(gè)由高到低的傳輸優(yōu)先級(jí)O 7。第四種方式:在確定的策略模式為基于端口的策略模式時(shí)，根據(jù)接收該數(shù)據(jù)流的接收端口的優(yōu)先級(jí)，為該數(shù)據(jù)流配置傳輸優(yōu)先級(jí)。例如，在基于端口的策略模式下，可以啟用8個(gè)數(shù)據(jù)處理端口，為每個(gè)數(shù)據(jù)處理端口傳輸?shù)臄?shù)據(jù)流配置一個(gè)傳輸優(yōu)先級(jí)，每個(gè)數(shù)據(jù)處理端口可以用端口 IP標(biāo)識(shí)。其中,基于端口的策略模式,通過(guò)將數(shù)據(jù)處理端口分離,為每個(gè)數(shù)據(jù)處理端口傳輸?shù)臄?shù)據(jù)流配置不同的傳輸優(yōu)先級(jí)，可以實(shí)現(xiàn)將用于管理的數(shù)據(jù)流與其他業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)流分離，從而達(dá)到針對(duì)不同類型的業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)流分配不同的傳輸優(yōu)先級(jí)的目的。第五種方式:在確定的策略模式為默認(rèn)配置的策略模式時(shí)，為不同類型的數(shù)據(jù)流配置相同的傳輸優(yōu)先級(jí)。即在該策略模式下，不區(qū)分不同數(shù)據(jù)流的傳輸優(yōu)先級(jí)。緩沖隊(duì)列(Work Queue)，在本發(fā)明實(shí)施例中作為一級(jí)緩沖區(qū)隊(duì)列，其結(jié)構(gòu)可以參照?qǐng)D2所示，屬于硬件管理和數(shù)據(jù)存儲(chǔ)區(qū)域，支持至少I(mǎi)個(gè)不同的緩沖區(qū)隊(duì)列，每個(gè)緩沖隊(duì)列有區(qū)別地存放不同類型的數(shù)據(jù)流，并且對(duì)應(yīng)每個(gè)緩沖區(qū)隊(duì)列的各參數(shù)值，例如平均隊(duì)列容量深度值、總的隊(duì)列容量深度值、第一深度標(biāo)識(shí)值及第二深度標(biāo)識(shí)值等都可以單獨(dú)設(shè)定。需要說(shuō)明的是，針對(duì)每一個(gè)緩沖隊(duì)列，與其對(duì)應(yīng)的平均隊(duì)列容量深度值，可以根據(jù)分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列在當(dāng)前傳輸周期中的剩余隊(duì)列容量，和所述緩沖隊(duì)列在當(dāng)前傳輸周期的前一傳輸周期中的已用隊(duì)列容量確定?？偟年?duì)列容量深度值用于標(biāo)識(shí)該緩沖隊(duì)列具有的總的容量深度。第一深度標(biāo)識(shí)值可以用于標(biāo)識(shí)該緩沖隊(duì)列的隊(duì)列容量充足，即該緩沖隊(duì)列還可以繼續(xù)接收并存儲(chǔ)數(shù)據(jù)流，第二深度標(biāo)識(shí)值可以用于標(biāo)識(shí)該緩沖隊(duì)列的隊(duì)列容量不足，即該緩沖隊(duì)列此時(shí)沒(méi)有足夠的存儲(chǔ)空間或者存儲(chǔ)空間已滿，不能夠再繼續(xù)接收并存儲(chǔ)數(shù)據(jù)流。具體地，上述平均隊(duì)列容量深度值可以但不限于按照下述公式計(jì)算得出:Qavg = (Q' avg X Pavg+Qfree X Pn) / (Pavg+Pn) (公式 I)其中，Qavg為當(dāng)前傳輸周期中的平均隊(duì)列容量深度值，Q' avg為前一傳輸周期中的平均隊(duì)列容量深度值，Qfree為當(dāng)前傳輸周期中的剩余隊(duì)列容量，Pavg為平均隊(duì)列容量深度權(quán)值，Pn是剩余隊(duì)列容量深度權(quán)值。由上述公式I中可以得出，在初始狀態(tài)下，因?yàn)閂 avg = 0，前一傳輸周期中的已用隊(duì)列容量為O，所以Q' avg = O。若平均隊(duì)列容量深度權(quán)值Pavg和剩余隊(duì)列容量深度權(quán)值均設(shè)置為1，則將緩沖隊(duì)列的所有剩余隊(duì)列容量的一半設(shè)置為平均隊(duì)列容量深度值。一種較佳的實(shí)現(xiàn)方式，為保證在初始狀態(tài)下，緩沖隊(duì)列處于連續(xù)接收并存儲(chǔ)數(shù)據(jù)流的狀態(tài)，對(duì)Qavg的具體設(shè)置可以為Qavg = Qfree,即，此時(shí)平均隊(duì)列容量深度值是緩沖隊(duì)列的所有剩余隊(duì)列容量值。隨著數(shù)據(jù)流不間斷的傳輸，平均隊(duì)列容量深度值也將隨之變化。具體地，上述總的隊(duì)列容量深度值可以但不限于按照下述公式2計(jì)算得出:Q = min {QbaceX Pq, QmaJ (公式 2)其中，Qbase為隊(duì)列容量深度基數(shù)，Qmax為隊(duì)列最大可能容量深度，Pq為隊(duì)列容量深度權(quán)值。因?yàn)樵撚?jì)算方法是在加權(quán)公平性算法的基礎(chǔ)上得出的，所以能夠?qū)崿F(xiàn)在保證每個(gè)緩沖區(qū)隊(duì)列容量深度的差異性的同時(shí)，也能夠保證每個(gè)緩沖區(qū)隊(duì)列的總的容量深度在最大可能容量深度的范圍內(nèi)，綜合考慮了硬件上的承受能力。具體地，緩沖隊(duì)列的第一深度標(biāo)識(shí)值、第二深度標(biāo)識(shí)值可以是預(yù)先設(shè)定的兩個(gè)閾值，可以按照下述公式3和公式4計(jì)算得出:Q1=(QXPXi)Z^1 (公式 3)Q2 = (QXP)/e2(公式 4)其中，Q1為第一深度標(biāo)識(shí)值，Q2為第二深度標(biāo)識(shí)值，Q為上述公式2中計(jì)算出的緩沖隊(duì)列具有的總的隊(duì)列容量深度值， P為根據(jù)預(yù)先為該網(wǎng)絡(luò)傳輸環(huán)境設(shè)定的策略模式，為傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別配置的傳輸優(yōu)先 級(jí)系數(shù)，i為預(yù)計(jì)數(shù)據(jù)流密度，e1、％均為策略系數(shù)。由上述公式3和公式4中可以看出，第一深度標(biāo)識(shí)值隨數(shù)據(jù)流密度差異而浮動(dòng)，第二深度標(biāo)識(shí)值則根據(jù)預(yù)先為該網(wǎng)絡(luò)傳輸環(huán)境設(shè)定的策略模式而保持恒定。對(duì)于傳輸優(yōu)先級(jí)系數(shù)P，可以采取預(yù)先設(shè)定的方式，例如:可以預(yù)先設(shè)定傳輸優(yōu)先級(jí)I所對(duì)應(yīng)的系數(shù)為2。對(duì)于策略系數(shù)ep e2的取值,依賴于在一個(gè)網(wǎng)絡(luò)傳輸環(huán)境中預(yù)先設(shè)定的策略模式，即對(duì)應(yīng)不同的策略模式，策略系數(shù)ep e2的取值也不完全相同，例如，在預(yù)先設(shè)定的策略模式是端口策略模式時(shí)，策略系數(shù)e1、e2的取值可以為8。中央調(diào)度模塊(SSO,Schedule Synchronization Order Unit),用于獲取存儲(chǔ)在緩沖區(qū)隊(duì)列中的不同類型的數(shù)據(jù)流，然后將獲得的數(shù)據(jù)流分發(fā)給至少一個(gè)空閑的CPU單元進(jìn)行數(shù)據(jù)處理。一種較優(yōu)的實(shí)現(xiàn)方式，中央調(diào)度模塊，可以按照預(yù)先為每個(gè)緩沖隊(duì)列設(shè)置的不同傳輸優(yōu)先級(jí)，優(yōu)先處理傳輸優(yōu)先級(jí)高的緩沖隊(duì)列中緩存的數(shù)據(jù)流，也可以兼顧傳輸優(yōu)先級(jí)低的緩沖隊(duì)列中緩沖的數(shù)據(jù)流。進(jìn)一步地，基于上述硬件架構(gòu)，本發(fā)明實(shí)施例這里提出一種網(wǎng)絡(luò)擁塞的控制方法，如圖3所示，具體過(guò)程為:步驟301，數(shù)據(jù)接收模塊接收在通信網(wǎng)絡(luò)中傳輸?shù)牟煌愋偷臄?shù)據(jù)流，并將接收到的不同類型的數(shù)據(jù)流傳輸至先入先出隊(duì)列中存儲(chǔ)。步驟302，判斷先入先出隊(duì)列是否處于溢出狀態(tài)，如果判斷結(jié)果為是，則進(jìn)行步驟303，否則，進(jìn)行步驟304。步驟303，在判斷出先入先出隊(duì)列處于溢出狀態(tài)時(shí)，丟棄數(shù)據(jù)流，不進(jìn)行存儲(chǔ)。步驟304，在判斷出先入先出隊(duì)列處于非溢出狀態(tài)時(shí)，則將數(shù)據(jù)流傳輸至先入先出隊(duì)列中存儲(chǔ)。步驟305，數(shù)據(jù)處理模塊在先入先出隊(duì)列中獲取存儲(chǔ)的不同類型的數(shù)據(jù)流，并且針對(duì)一個(gè)網(wǎng)絡(luò)傳輸環(huán)境，為在該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流分配不同的緩沖隊(duì)列，用于存儲(chǔ)數(shù)據(jù)流。其中，針對(duì)不同的網(wǎng)絡(luò)傳輸環(huán)境，因?yàn)閭鬏數(shù)臉I(yè)務(wù)數(shù)據(jù)不同，因此為不同的網(wǎng)絡(luò)傳輸環(huán)境，預(yù)先設(shè)定的策略模式也可以不完全相同。尤其是在同一個(gè)通信網(wǎng)絡(luò)中，由于網(wǎng)絡(luò)傳輸環(huán)境的改變，相應(yīng)的為該網(wǎng)絡(luò)環(huán)境設(shè)定的策略模式也需要改變，基于此，步驟305可以采用一種較優(yōu)的實(shí)施方式，可以先確定網(wǎng)絡(luò)傳輸環(huán)境中預(yù)先設(shè)定的策略模式，然后根據(jù)確定出的策略模式，為傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別配置由高至低或者由低至高的傳輸優(yōu)先級(jí)，然后為每個(gè)類型的數(shù)據(jù)流分配相對(duì)應(yīng)的緩沖隊(duì)列，具體實(shí)施過(guò)程如圖4所示:步驟B01，判斷該網(wǎng)絡(luò)傳輸環(huán)境中預(yù)先設(shè)定的策略模式是否為基于數(shù)據(jù)包類型的策略模式，如果判斷結(jié)果為是，則執(zhí)行步驟B02，反之執(zhí)行步驟B03。步驟B02，為IPv4和/或Ipv6類型的數(shù)據(jù)包配置最高的傳輸優(yōu)先級(jí)0，為T(mén)CP類型的數(shù)據(jù)包配置次高的傳輸優(yōu)先級(jí)1，為UDP類型的數(shù)據(jù)包配置次低的傳輸優(yōu)先級(jí)2，為其他類型的數(shù)據(jù)包配置最底的傳輸優(yōu)先級(jí)3。步驟B03，繼續(xù)判斷該網(wǎng)絡(luò)傳輸環(huán)境中預(yù)先設(shè)定的策略模式是否為基于差分服務(wù)代碼點(diǎn)DSCP值的策略模式，如果判斷結(jié)果為是，則執(zhí)行步驟B04，反之，執(zhí)行步驟B05。步驟B04，根據(jù)傳輸?shù)臄?shù)據(jù)流的報(bào)文頭(TOP)字段中攜帶的DSCP值，為該數(shù)據(jù)流配置傳輸優(yōu)先級(jí)。步驟B05，繼續(xù)判斷該網(wǎng)絡(luò)傳輸環(huán)境中預(yù)先設(shè)定的策略模式是否為基于IP的策略模式，如果判斷結(jié)果為是，執(zhí)行步驟B06，反之執(zhí)行步驟B07。步驟B06，根據(jù)傳輸?shù)臄?shù)據(jù)流的報(bào)文虛擬局域網(wǎng)Vlan IP的優(yōu)先級(jí)標(biāo)識(shí)，為該數(shù)據(jù)流配置傳輸優(yōu)先級(jí)。步驟B07，繼續(xù)判斷該網(wǎng)絡(luò)傳輸環(huán)境中預(yù)先設(shè)定的策略模式是否為基于端口的策略模式，如果判斷結(jié)果為是，執(zhí)行步驟B08，反之執(zhí)行步驟B09。步驟B08，根據(jù)接收該數(shù)據(jù)流的接收端口的優(yōu)先級(jí)，為該數(shù)據(jù)流配置傳輸優(yōu)先級(jí)。其中，在確定出該網(wǎng)絡(luò)傳輸環(huán)境中預(yù)先設(shè)定的策略模式是基于端口的策略模式時(shí)，在初始狀態(tài)下，各端口是處于開(kāi)放狀態(tài)，但是可能會(huì)存在下述情況，在經(jīng)過(guò)至少一個(gè)傳輸周期之后，有的數(shù)據(jù)處理端口在硬件上會(huì)處于反向偏置狀態(tài)，此時(shí)，后續(xù)到達(dá)該數(shù)據(jù)處理端口的數(shù)據(jù)流不能經(jīng)過(guò)該端口傳輸，會(huì)回壓至先入先出隊(duì)列中等待處理，在回壓狀態(tài)結(jié)束時(shí)，再進(jìn)入緩沖隊(duì)列中。而已經(jīng)進(jìn)入緩沖隊(duì)列中的數(shù)據(jù)流則按照預(yù)先設(shè)置的傳輸優(yōu)先級(jí)繼續(xù)等待處理。步驟B09，繼續(xù)判斷該網(wǎng)絡(luò)傳輸環(huán)境中預(yù)先設(shè)定的策略模式是否為默認(rèn)配置的策略模式，如果判斷結(jié)果為是，則執(zhí)行步驟B10，反之執(zhí)行步驟Bll。步驟B10，為不同類型的數(shù)據(jù)流配置相同的傳輸優(yōu)先級(jí)。步驟Bll，結(jié)束判斷。需要說(shuō)明的是，在上述步驟BOl Bll的執(zhí)行過(guò)程中，針對(duì)一個(gè)網(wǎng)絡(luò)傳輸環(huán)境中傳輸?shù)牟煌愋偷臄?shù)據(jù)流，在為該數(shù)據(jù)流配置傳輸優(yōu)先級(jí)之后，可以進(jìn)而為不同類型的數(shù)據(jù)流分配不完全相同的緩沖隊(duì)列。
一種較優(yōu)的實(shí)現(xiàn)方式，確定預(yù)先為該網(wǎng)絡(luò)傳輸環(huán)境設(shè)定的策略模式，并根據(jù)確定的策略模式為傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別配置傳輸優(yōu)先級(jí)；根據(jù)在為該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流配置的傳輸優(yōu)先級(jí)，為不同類型的數(shù)據(jù)流分別配置不同的緩沖隊(duì)列。步驟306，針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流，根據(jù)分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列在當(dāng)前傳輸周期中的剩余隊(duì)列容量，和所述緩沖隊(duì)列在當(dāng)前傳輸周期的前一傳輸周期中的已用隊(duì)列容量，確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值Qavg ;并確定分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列的第一深度標(biāo)識(shí)值Q1和第二深度標(biāo)識(shí)值Q2。具體地，對(duì)應(yīng)每個(gè)緩沖隊(duì)列的平均隊(duì)列容量深度值Qavg,第一深度標(biāo)識(shí)值Q1和第二深度標(biāo)識(shí)值Q2的具體計(jì)算方法請(qǐng)參照上述公式I 公式4，這里不再贅述。步驟307，根據(jù)步驟306確定出的平均隊(duì)列容量深度值、第一深度標(biāo)識(shí)值和第二深度標(biāo)識(shí)值之間的關(guān)系，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列。其中，針對(duì)每一個(gè)緩沖隊(duì)列，如圖5所示，步驟307的具體實(shí)施過(guò)程如下:步驟51，首先判斷該緩沖隊(duì)列是否還有存儲(chǔ)容量，如果判斷結(jié)果為是，則進(jìn)行步驟52，反之，則進(jìn)行步驟53。其中，具體的判斷過(guò)程如下:將確定出的該緩沖隊(duì)列的平均隊(duì)列容量深度值Qavg與確定出的該緩沖隊(duì)列的第一深度標(biāo)識(shí)值Q1做比較，在Qavg > Q1時(shí)，則確定該緩沖隊(duì)列存儲(chǔ)容量充足，進(jìn)行步驟52，反之確定該緩沖隊(duì)列存儲(chǔ)容量不充足或者已經(jīng)沒(méi)有存儲(chǔ)容量，執(zhí)行步驟53。步驟52，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列。步驟53，將確定出的該緩沖隊(duì)列的平均隊(duì)列容量深度值Qavg與確定出的該緩沖隊(duì)列的第二深度標(biāo)識(shí)值Q2作比較，判斷Qavg < Q2是否成立，如果成立，則確定該緩沖隊(duì)列不足，沒(méi)有容量在繼續(xù)緩存數(shù)據(jù)流，進(jìn)而執(zhí)行步驟54，反之執(zhí)行步驟55。步驟54，控制該種類型的數(shù)據(jù)流禁止進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列。具體地，當(dāng)預(yù)先為該網(wǎng)絡(luò)傳輸環(huán)境設(shè)定的策略模式是基于端口的策略模式時(shí)，可以將該數(shù)據(jù)流回壓至具有為該數(shù)據(jù)流分配的傳輸優(yōu)先級(jí)的數(shù)據(jù)處理端口，從而實(shí)現(xiàn)在不丟棄數(shù)據(jù)流的基礎(chǔ)上，控制該種類型的數(shù)據(jù)流禁止進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列。步驟55，若確定該緩沖隊(duì)列的平均隊(duì)列容量深度值Qavg大于該緩沖隊(duì)列的第二深度標(biāo)識(shí)值Q2,且小于該緩沖隊(duì)列的第一深度標(biāo)識(shí)值Q1的條件成立，則將該種類型的數(shù)據(jù)流中的部分?jǐn)?shù)據(jù)流隨機(jī)丟棄、且控制剩余部分?jǐn)?shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列。其中，步驟55的具體實(shí)施過(guò)程為:在確定出Q2 < Qavg < Q1時(shí)，首先確定傳每個(gè)輸周期時(shí)長(zhǎng)內(nèi)的隨機(jī)丟棄概率值，然后在每個(gè)傳輸周期時(shí)長(zhǎng)內(nèi)，根據(jù)確定出的隨機(jī)丟棄概率值對(duì)本周期時(shí)長(zhǎng)內(nèi)傳輸?shù)臄?shù)據(jù)流進(jìn)行隨機(jī)丟棄處理。具體地，可以按照下述公式確定傳輸周期時(shí)長(zhǎng)內(nèi)的隨機(jī)丟棄概率值:
Pn = Pbace X (Qavg-Q1) / (Q2-Q1) (公式 5)P = Pn/ (1-CountXPn)(公式 6)
其中，Pbase為概率基數(shù)，Pn為分組丟棄概率，count為當(dāng)前分組被丟棄后，到下一分組被丟棄時(shí)已到達(dá)分組數(shù)，P為隨機(jī)丟棄概率。參見(jiàn)圖6所示，為判斷出的不同類型數(shù)據(jù)流通過(guò)率的示意圖。步驟308，根據(jù)步驟307中確定出的控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列的處理結(jié)果，在有空閑的中央處理器(CPU)出現(xiàn)時(shí)，中央調(diào)度模塊可以按照步驟307中確定出的結(jié)果，從緩沖隊(duì)列中提出數(shù)據(jù)流，將提取的數(shù)據(jù)流傳輸給CPU，由CPU對(duì)該數(shù)據(jù)流進(jìn)行處理。其中，中央調(diào)度模塊提取數(shù)據(jù)流的提取方式可以但不限于采用令牌環(huán)輪詢機(jī)制，并兼顧著預(yù)先為各類型的數(shù)據(jù)流配置的傳輸優(yōu)先級(jí)的差異進(jìn)行，即傳輸優(yōu)先級(jí)高的數(shù)據(jù)流將獲得更頻繁的輪詢機(jī)會(huì)。相應(yīng)地，本發(fā)明實(shí)施例還提出一種網(wǎng)絡(luò)擁塞的控制裝置，如圖7所示，包括:緩沖隊(duì)列分配模塊71,用于針對(duì)一個(gè)網(wǎng)絡(luò)傳輸環(huán)境,為在該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流分配不同的緩沖隊(duì)列。緩沖隊(duì)列參數(shù)值確定模塊72，用于針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流，根據(jù)緩沖隊(duì)列分配模塊71分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列在當(dāng)前傳輸周期中的剩余隊(duì)列容量，和所述緩沖隊(duì)列在當(dāng)前傳輸周期的前一傳輸周期中的平均隊(duì)列容量深度值，確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值；以及用于針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流，確定緩沖隊(duì)列分配模塊71分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列的第一深度標(biāo)識(shí)值、第二深度標(biāo)識(shí)值，所述第一深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量充足，第二深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量不足。其中，緩沖隊(duì)列參數(shù)值確定模塊分別按照上述公式I 4，確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值、第一深度標(biāo)識(shí)值和第二深度標(biāo)識(shí)值?？刂颇K73，用于針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流，根據(jù)緩沖隊(duì)列參數(shù)值確定模塊72針對(duì)為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列確定的平均隊(duì)列容量深度值、第一深度標(biāo)識(shí)值和第二深度標(biāo)識(shí)值之間的關(guān)系，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列。其中，控制模塊具體用于，在緩沖隊(duì)列參數(shù)值確定模塊確定出的平均隊(duì)列容量深度值大于第一深度標(biāo)識(shí)值時(shí)，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列；在緩沖隊(duì)列參數(shù)值確定模塊確定出的平均隊(duì)列容量深度值小于第二深度標(biāo)識(shí)值時(shí)，控制該種類型的數(shù)據(jù)流禁止進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列；在緩沖隊(duì)列參數(shù)值確定模塊確定出的平均隊(duì)列容量深度值大于第二深度標(biāo)識(shí)值，且小于第一深度標(biāo)識(shí)值時(shí)，將該種類型的數(shù)據(jù)流中部分?jǐn)?shù)據(jù)流隨機(jī)丟棄、且控制剩余部分?jǐn)?shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列。其中，控制模塊73具體用于，確定傳輸周期時(shí)長(zhǎng)內(nèi)的隨機(jī)丟棄概率值；在每個(gè)傳輸周期時(shí)長(zhǎng)內(nèi)，根據(jù)確定出的隨機(jī)丟棄概率值對(duì)本周期時(shí)長(zhǎng)內(nèi)傳輸?shù)臄?shù)據(jù)流進(jìn)行隨機(jī)丟棄處理。具體地，控制模塊73如何確定傳輸周期時(shí)長(zhǎng)內(nèi)的隨機(jī)丟棄概率值請(qǐng)參照上述公式5 公式6的詳細(xì)闡述，這里不再贅述。上述網(wǎng)絡(luò)擁塞控制的裝置，還包括:策略模式確定模塊74，用于確定預(yù)先為該網(wǎng)絡(luò)傳輸環(huán)境設(shè)定的策略模式，并根據(jù)確定的策略模式為傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別配置傳輸優(yōu)先級(jí)；控制模塊73，具體用于在策略模式確定模塊74確定的策略模式是基于端口的策略模式時(shí)，將后續(xù)到達(dá)的該種類型的數(shù)據(jù)流從具有為該種類型的數(shù)據(jù)流分配的傳輸優(yōu)先級(jí)的數(shù)據(jù)處理端口，回壓至先入先出隊(duì)列。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1.一種網(wǎng)絡(luò)擁塞的控制方法，其特征在于，包括: 針對(duì)一個(gè)網(wǎng)絡(luò)傳輸環(huán)境，為在該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流分配不同的緩沖隊(duì)列； 針對(duì)傳輸?shù)乃霾煌愋偷臄?shù)據(jù)流分別執(zhí)行下述操作: 根據(jù)分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列在當(dāng)前傳輸周期中的剩余隊(duì)列容量，和所述緩沖隊(duì)列在當(dāng)前傳輸周期的前一傳輸周期中的已用隊(duì)列容量，確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值；以及 確定分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列的第一深度標(biāo)識(shí)值、第二深度標(biāo)識(shí)值，所述第一深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量充足，第二深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量不足； 根據(jù)確定的平均隊(duì)列容量深度值、第一深度標(biāo)識(shí)值和第二深度標(biāo)識(shí)值之間的關(guān)系，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列。
2.如權(quán)利要求1所述的方法，其特征在于，按照下述公式，確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值: Qavg = (Q ' avg X Pavg+Qfree X n) / (Pavg+Pj Qavg為當(dāng)前傳輸周期中的平均隊(duì)列容量深度值W avg為前一傳輸周期中的平均隊(duì)列容量深度值，Qf_為當(dāng)前傳輸周期中的剩余隊(duì)列容量，Pavg為平均隊(duì)列容量深度權(quán)值，Pn是剩余隊(duì)列容量深度權(quán)值。
3.如權(quán)利要求1所述的方法，其特征在于，按照下述公式，確定分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列的 第一深度標(biāo)識(shí)值、第二深度標(biāo)識(shí)值:Q1 = (QXPXiVe1, Q2 = (QXP)/e2 ； 其中，Q1為第一深度標(biāo)識(shí)值，Q2為第二深度標(biāo)識(shí)值，Q為緩沖隊(duì)列具有的總的隊(duì)列容量深度值，P為根據(jù)預(yù)先為該網(wǎng)絡(luò)傳輸環(huán)境設(shè)定的策略模式，為傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別配置的傳輸優(yōu)先級(jí)系數(shù)，i為預(yù)計(jì)數(shù)據(jù)流密度，e1、e2均為策略系數(shù)； 按照下述公式，確定緩沖隊(duì)列具有的總的隊(duì)列容量深度值Q:Q = min{QbaceXPq, QmaJ 其中，Qbase為隊(duì)列容量深度基數(shù)，Qfflax為隊(duì)列最大可能容量深度，Pq為隊(duì)列容量深度權(quán)值。
4.如權(quán)利要求1所述的方法，其特征在于，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列，包括: 在確定出的平均隊(duì)列容量深度值大于第一深度標(biāo)識(shí)值時(shí)，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列； 在確定出的平均隊(duì)列容量深度值小于第二深度標(biāo)識(shí)值時(shí)，控制該種類型的數(shù)據(jù)流禁止進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列； 在確定出的平均隊(duì)列容量深度值大于第二深度標(biāo)識(shí)值，且小于第一深度標(biāo)識(shí)值時(shí)，將該種類型的數(shù)據(jù)流中部分?jǐn)?shù)據(jù)流隨機(jī)丟棄、且控制剩余部分?jǐn)?shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列。
5.如權(quán)利要求4所述的方法，其特征在于，還包括: 確定預(yù)先為該網(wǎng)絡(luò)傳輸環(huán)境設(shè)定的策略模式，并根據(jù)確定的策略模式為傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別配置傳輸優(yōu)先級(jí)； 控制該種類型的數(shù)據(jù)流禁止進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列，具體包括:在確定的策略模式是基于端口的策略模式時(shí)，將后續(xù)到達(dá)的該種類型的數(shù)據(jù)流從具有為該種類型的數(shù)據(jù)流分配的傳輸優(yōu)先級(jí)的數(shù)據(jù)處理端口，回壓至先入先出隊(duì)列。
6.如權(quán)利要求4所述的方法，其特征在于，將該種類型的數(shù)據(jù)流中部分?jǐn)?shù)據(jù)流隨機(jī)丟棄，包括: 確定傳輸周期時(shí)長(zhǎng)內(nèi)的隨機(jī)丟棄概率值； 在每個(gè)傳輸周期時(shí)長(zhǎng)內(nèi)，根據(jù)確定出的隨機(jī)丟棄概率值對(duì)本周期時(shí)長(zhǎng)內(nèi)傳輸?shù)臄?shù)據(jù)流進(jìn)行隨機(jī)丟棄處理。
7.如權(quán)利要求6所述的方法，其特征在于，按照下述公式確定傳輸周期時(shí)長(zhǎng)內(nèi)的隨機(jī)丟棄概率值: Pn — Pbace X(Qavg-Qi) / ( - )，P = Pn/ (1-CountXPn)； 其中，Pb.為概率基數(shù)，Pn為分組丟棄 概率，count為當(dāng)前分組被丟棄后，到下一分組被丟棄時(shí)已到達(dá)分組數(shù)，P為隨機(jī)丟棄概率。
8.如權(quán)利要求5所述的方法，其特征在于，根據(jù)確定的策略模式為傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別配置傳輸優(yōu)先級(jí)，包括: 在確定的策略模式為基于數(shù)據(jù)包類型的策略模式時(shí)，為IPv4和/或Ipv6類型的數(shù)據(jù)包、傳輸控制協(xié)議TCP類型的數(shù)據(jù)包、用戶數(shù)據(jù)包協(xié)議UDP類型的數(shù)據(jù)包和其他類型的數(shù)據(jù)包分別配置由高至低的傳輸優(yōu)先級(jí)；或者 在確定的策略模式為基于差分服務(wù)代碼點(diǎn)DSCP值的策略模式時(shí)，根據(jù)傳輸?shù)臄?shù)據(jù)流的報(bào)文頭TOP字段中攜帶的DSCP值，為該數(shù)據(jù)流配置傳輸優(yōu)先級(jí)；或者 在確定的策略模式為基于網(wǎng)絡(luò)互連協(xié)議IP的策略模式時(shí)，根據(jù)傳輸?shù)臄?shù)據(jù)流的報(bào)文虛擬局域網(wǎng)Vlan IP的優(yōu)先級(jí)標(biāo)識(shí)，為該數(shù)據(jù)流配置傳輸優(yōu)先級(jí)；或者 在確定的策略模式為基于端口的策略模式時(shí)，根據(jù)接收該數(shù)據(jù)流的接收端口的優(yōu)先級(jí)，為該數(shù)據(jù)流配置傳輸優(yōu)先級(jí)；或者 在確定的策略模式為默認(rèn)配置的策略模式時(shí)，為不同類型的數(shù)據(jù)流配置相同的傳輸優(yōu)先級(jí)。
9.如權(quán)利要求1所述的方法，其特征在于，還包括: 確定預(yù)先為該網(wǎng)絡(luò)傳輸環(huán)境設(shè)定的策略模式，并根據(jù)確定的策略模式為傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別配置傳輸優(yōu)先級(jí)； 為在該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流分配不同的緩沖隊(duì)列，包括: 根據(jù)在為該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流配置的傳輸優(yōu)先級(jí)，為不同類型的數(shù)據(jù)流分別配置不同的緩沖隊(duì)列。
10.一種網(wǎng)絡(luò)擁塞的控制裝置，其特征在于，包括: 緩沖隊(duì)列分配模塊，用于針對(duì)一個(gè)網(wǎng)絡(luò)傳輸環(huán)境，為在該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流分配不同的緩沖隊(duì)列； 緩沖隊(duì)列參數(shù)值確定模塊，用于針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流，根據(jù)緩沖隊(duì)列分配模塊分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列在當(dāng)前傳輸周期中的剩余隊(duì)列容量，和所述緩沖隊(duì)列在當(dāng)前傳輸周期的前一傳輸周期中的已用隊(duì)列容量，確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值；以及用于針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流，確定緩沖隊(duì)列分配模塊分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列的第一深度標(biāo)識(shí)值、第二深度標(biāo)識(shí)值，所述第一深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量充足，第二深度標(biāo)識(shí)值用于標(biāo)識(shí)所述緩沖隊(duì)列的隊(duì)列容量不足； 控制模塊，用于針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流，根據(jù)緩沖隊(duì)列參數(shù)值確定模塊針對(duì)為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列確定的平均隊(duì)列容量深度值、第一深度標(biāo)識(shí)值和第二深度標(biāo)識(shí)值之間的關(guān)系，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列。
11.如權(quán)利要求10所述的裝置，其特征在于，所述緩沖隊(duì)列參數(shù)值確定模塊按照下述公式，確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值: Qavg = (Q ' avg X Pavg+Qfree 乂 n) / (Pavg+Pj 其中，Qavg為當(dāng)前傳輸周期中的平均隊(duì)列容量深度值，Qi avg為前一傳輸周期中的平均隊(duì)列容量深度值，Qf_為當(dāng)前傳輸周期中的剩余隊(duì)列容量，Pavg為平均隊(duì)列容量深度權(quán)值，Pn是剩余隊(duì)列容量深度權(quán)值。
12.如權(quán)利要求10所述的裝置，其特征在于，所述緩沖隊(duì)列參數(shù)值確定模塊按照下述公式，確定緩沖隊(duì)列分配模塊分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列的第一深度標(biāo)識(shí)值、第二深度標(biāo)識(shí)值:Q1 = (QXPXiVe1, Q2 = (QXP)/e2 ； 其中，Q1為第一深度標(biāo)識(shí)值，Q2為第二深度標(biāo)識(shí)值，Q為緩沖隊(duì)列具有的總的隊(duì)列容量深度值，P為根據(jù)預(yù)先為該網(wǎng)絡(luò)傳輸環(huán)境設(shè)定的策略模式，為傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別配置的傳輸優(yōu)先級(jí)系數(shù)，i為預(yù)計(jì)數(shù)據(jù)流密度，e1、e2均為策略系數(shù)； 其中，緩沖隊(duì)列參數(shù)值確定模塊按照下述公式，確定緩沖隊(duì)列具有的總的隊(duì)列容量深度值Q:Q = min{QbaceXPq, QmaJ 其中，Qbase為隊(duì)列容量深度基數(shù)，Qfflax為隊(duì)列最大可能容量深度，Pq為隊(duì)列容量深度權(quán)值。
13.如權(quán)利要求10所述的裝置，其特征在于，所述控制模塊，具體用于在緩沖隊(duì)列參數(shù)值確定模塊確定出的平均隊(duì)列容量深度值大于第一深度標(biāo)識(shí)值時(shí)，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列；在緩沖隊(duì)列參數(shù)值確定模塊確定出的平均隊(duì)列容量深度值小于第二深度標(biāo)識(shí)值時(shí)，控制該種類型的數(shù)據(jù)流禁止進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列；在緩沖隊(duì)列參數(shù)值確定模塊確定出的平均隊(duì)列容量深度值大于第二深度標(biāo)識(shí)值，且小于第一深度標(biāo)識(shí)值時(shí)，將該種類型的數(shù)據(jù)流中部分?jǐn)?shù)據(jù)流隨機(jī)丟棄、且控制剩余部分?jǐn)?shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖區(qū)隊(duì)列。
14.如權(quán)利要求13所述的裝置，其特征在于，還包括策略模式確定模塊，用于確定預(yù)先為該網(wǎng)絡(luò)傳輸環(huán)境設(shè)定的策略模式，并根據(jù)確定的策略模式為傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別配置傳輸優(yōu)先級(jí)； 所述控制模塊，具體用于在策略模式確定模塊確定的策略模式是基于端口的策略模式時(shí)，將后續(xù)到達(dá)的該種類型的數(shù)據(jù)流從具有為該種類型的數(shù)據(jù)流分配的傳輸優(yōu)先級(jí)的數(shù)據(jù)處理端口，回壓至先入先出隊(duì)列。
15.如權(quán)利要求13所述的裝置，其特征在于，所述控制模塊，具體用于確定傳輸周期時(shí)長(zhǎng)內(nèi)的隨機(jī)丟棄概率值，并在每個(gè)傳輸周期時(shí)長(zhǎng)內(nèi)，根據(jù)確定出的隨機(jī)丟棄概率值對(duì)本周期時(shí)長(zhǎng)內(nèi)傳輸?shù)臄?shù)據(jù)流進(jìn)行隨機(jī)丟棄處理。
16.如權(quán)利要求15所述的裝置，其特征在于，所述控制模塊按照下述公式，確定傳輸周期時(shí)長(zhǎng)內(nèi)的隨機(jī)丟棄概率值: Pn — Pbace ^ (Qavg-Qi) / ( - )，P = Pn/ (1-CountXPn)； 其中，Pb.為概率基數(shù)，Pn為分組丟棄概率，count為當(dāng)前分組被丟棄后，到下一分組被丟棄時(shí)已到達(dá)分組 數(shù)，P為隨機(jī) 丟棄概率。
全文摘要
本發(fā)明公開(kāi)了一種網(wǎng)絡(luò)擁塞的控制方法及裝置，包括針對(duì)一個(gè)網(wǎng)絡(luò)傳輸環(huán)境，為在該網(wǎng)絡(luò)傳輸環(huán)境下傳輸?shù)牟煌愋偷臄?shù)據(jù)流分配不同的緩沖隊(duì)列；針對(duì)傳輸?shù)牟煌愋偷臄?shù)據(jù)流分別執(zhí)行下述操作確定所述緩沖隊(duì)列在當(dāng)前傳輸周期中的平均隊(duì)列容量深度值；以及確定分配給該種類型數(shù)據(jù)流的緩沖隊(duì)列的第一深度標(biāo)識(shí)值、第二深度標(biāo)識(shí)值，根據(jù)確定的平均隊(duì)列容量深度值、第一深度標(biāo)識(shí)值和第二深度標(biāo)識(shí)值之間的關(guān)系，控制該種類型的數(shù)據(jù)流進(jìn)入為該種類型的數(shù)據(jù)流配置的緩沖隊(duì)列，從而能夠較好地實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)擁塞的控制，提高網(wǎng)絡(luò)服務(wù)質(zhì)量，提升用戶的感知度。
文檔編號(hào)H04L12/865GK103139103SQ201110396558
公開(kāi)日2013年6月5日 申請(qǐng)日期2011年12月2日 優(yōu)先權(quán)日2011年12月2日
發(fā)明者王茂斌, 賈克明, 鄭紹功, 張海泉 申請(qǐng)人:京信通信系統(tǒng)(中國(guó))有限公司