本發(fā)明涉及顯式擁塞通知技術(shù)領(lǐng)域，具體涉及一種入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法及裝置。

背景技術(shù)：

在數(shù)據(jù)中心網(wǎng)絡(luò)中，為了保證其低延時(shí)和高吞吐量，采用擁塞控制算法，使用顯式擁塞通知(ecn，explicitcongestionnotification)來(lái)感知擁塞。當(dāng)擁塞發(fā)生時(shí)，網(wǎng)絡(luò)設(shè)備可以在ip包頭中設(shè)置一個(gè)標(biāo)記來(lái)代替丟棄數(shù)據(jù)包。數(shù)據(jù)中心中所使用的顯示擁塞通知是基于隊(duì)列長(zhǎng)度來(lái)對(duì)數(shù)據(jù)包進(jìn)行標(biāo)記的。在一個(gè)數(shù)據(jù)包即將進(jìn)入輸出隊(duì)列或要離開(kāi)輸出隊(duì)列時(shí)，檢查當(dāng)前數(shù)據(jù)包的隊(duì)列長(zhǎng)度，如果該長(zhǎng)度大于一個(gè)標(biāo)記閾值k1，則對(duì)數(shù)據(jù)包做標(biāo)記。由于數(shù)據(jù)中心網(wǎng)絡(luò)需要非常高的響應(yīng)性，顯示擁塞通知往往使用瞬時(shí)隊(duì)列長(zhǎng)度而不是平均隊(duì)列長(zhǎng)度來(lái)與標(biāo)記閾值k1做比較。并且為了減少排隊(duì)時(shí)延，該標(biāo)記閾值k1設(shè)置得比較低。

另外一方面，由于數(shù)據(jù)中心網(wǎng)絡(luò)的速度變得越來(lái)越快，從以前的1gbps發(fā)展到了現(xiàn)在的10/40gbps。在這樣的高速網(wǎng)絡(luò)中，服務(wù)器的協(xié)議棧在處理數(shù)據(jù)包時(shí)，cpu(centralprocessingunit)的開(kāi)銷非常大。為了減小cpu的開(kāi)銷，協(xié)議棧和網(wǎng)卡中引入了批處理技術(shù)，例如大段卸載(largesegmentoffload)，中斷聚合等。這些批處理技術(shù)會(huì)引入大量的突發(fā)流量到網(wǎng)絡(luò)中。

在網(wǎng)絡(luò)中大量存在突發(fā)流量時(shí)，而當(dāng)前數(shù)據(jù)中心網(wǎng)絡(luò)中的顯示擁塞標(biāo)記機(jī)制是基于瞬時(shí)隊(duì)列長(zhǎng)度，這樣的算法會(huì)錯(cuò)誤地標(biāo)記數(shù)據(jù)包，進(jìn)而導(dǎo)致交換機(jī)中的隊(duì)列抖動(dòng)，最終造成緩存下溢，數(shù)據(jù)中心網(wǎng)絡(luò)不能被充分利用。

技術(shù)實(shí)現(xiàn)要素：

針對(duì)現(xiàn)有技術(shù)中的缺陷，本發(fā)明提供一種入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法及裝置，實(shí)現(xiàn)了對(duì)數(shù)據(jù)包的準(zhǔn)確標(biāo)記，降低了顯示擁塞誤標(biāo)記引起的吞吐量丟失，提高交換機(jī)的鏈路利用率。

為實(shí)現(xiàn)上述目的，本發(fā)明提供以下技術(shù)方案：

一方面，本發(fā)明提供了一種入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法，包括：

在數(shù)據(jù)包入隊(duì)時(shí)，檢測(cè)數(shù)據(jù)包的隊(duì)列長(zhǎng)度q(t1)；若隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

在數(shù)據(jù)包出隊(duì)時(shí)，檢測(cè)被標(biāo)記的數(shù)據(jù)包的隊(duì)列長(zhǎng)度q(t2)；若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記。

進(jìn)一步的，所述方法還包括：

在數(shù)據(jù)包入隊(duì)時(shí)，若隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1，且隊(duì)列長(zhǎng)度q(t1)的平均斜率avgs1≥0，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

在數(shù)據(jù)包出隊(duì)時(shí)，若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1或者隊(duì)列長(zhǎng)度q(t2)的平均斜率avgs2＜0，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記。

進(jìn)一步的，所述方法還包括：

在數(shù)據(jù)包入隊(duì)時(shí)：

若隊(duì)列長(zhǎng)度q(t1)大于或等于預(yù)設(shè)閾值k2，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

當(dāng)隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1且小于預(yù)設(shè)閾值k2時(shí)，若隊(duì)列長(zhǎng)度q(t1)的平均斜率avgs1≥0，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

在數(shù)據(jù)包出隊(duì)時(shí)：

當(dāng)隊(duì)列長(zhǎng)度q(t2)小于預(yù)設(shè)閾值k2時(shí)；若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1或者隊(duì)列長(zhǎng)度q(t2)的平均斜率avgs2＜0，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記；

其中，預(yù)設(shè)閾值k2大于標(biāo)記閾值k1。

進(jìn)一步的，所述預(yù)設(shè)閾值k2采用下式計(jì)算：

k2＝k1+(n-1)b；

其中，k1為標(biāo)記閾值，n為突發(fā)流量的數(shù)目，n個(gè)突發(fā)流量的大小相同均為b，且n不等于2。

進(jìn)一步的，若突發(fā)流量的數(shù)目n＝2，則預(yù)設(shè)閾值k2采用下式計(jì)算：

其中，c為鏈路速率，d為鏈路往返時(shí)延。

進(jìn)一步的，數(shù)據(jù)包的隊(duì)列長(zhǎng)度的平均斜率avgs，采用下式計(jì)算：

avgs←(1-ws)avgs+wss；

其中，ws是滑動(dòng)平均參數(shù)，s是隊(duì)列長(zhǎng)度隨時(shí)間變化的瞬時(shí)斜率，prev_t＝t；q(t)是t時(shí)刻隊(duì)列的長(zhǎng)度，q(prev_t)是prev_t時(shí)刻隊(duì)列的長(zhǎng)度。

進(jìn)一步的，當(dāng)隊(duì)列長(zhǎng)度下降時(shí)，若隊(duì)列長(zhǎng)度下降之前的瞬時(shí)斜率s0大于零隊(duì)列長(zhǎng)度下降結(jié)束的瞬時(shí)斜率s1小于零，則l個(gè)數(shù)據(jù)包出隊(duì)時(shí)，隊(duì)列長(zhǎng)度的平均斜率avgs＞0；

該隊(duì)列長(zhǎng)度的平均斜率avgs，采用下式計(jì)算：

avgs＝s1+(s0-s1)(1-ws)^l；

其中，ws是滑動(dòng)平均參數(shù)。

另一方面，本發(fā)明提供了一種入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記裝置，包括：

標(biāo)記單元，用于在數(shù)據(jù)包入隊(duì)時(shí)，檢測(cè)數(shù)據(jù)包的隊(duì)列長(zhǎng)度q(t1)；若隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

取消標(biāo)記單元，用于在數(shù)據(jù)包出隊(duì)時(shí)，檢測(cè)被標(biāo)記的數(shù)據(jù)包的隊(duì)列長(zhǎng)度q(t2)；若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記。

進(jìn)一步的，所述標(biāo)記單元，還用于在數(shù)據(jù)包入隊(duì)時(shí)，若隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1，且隊(duì)列長(zhǎng)度q(t1)的平均斜率avgs1≥0，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

所述取消標(biāo)記單元，還用于在數(shù)據(jù)包出隊(duì)時(shí)，若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1或者隊(duì)列長(zhǎng)度q(t2)的平均斜率avgs2＜0，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記。

進(jìn)一步的，所述標(biāo)記單元，還用于，在數(shù)據(jù)包入隊(duì)時(shí)：若隊(duì)列長(zhǎng)度q(t1)大于或等于預(yù)設(shè)閾值k2，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；當(dāng)隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1且小于預(yù)設(shè)閾值k2時(shí)，若隊(duì)列長(zhǎng)度q(t1)的平均斜率avgs1≥0，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

所述取消標(biāo)記單元，還用于在數(shù)據(jù)包出隊(duì)時(shí)：當(dāng)隊(duì)列長(zhǎng)度q(t2)小于預(yù)設(shè)閾值k2時(shí)；若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1或者隊(duì)列長(zhǎng)度q(t2)的平均斜率avgs2＜0，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記；

其中，預(yù)設(shè)閾值k2大于標(biāo)記閾值k1。

由上述技術(shù)方案可知，本發(fā)明所述的入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法及裝置，通過(guò)檢測(cè)數(shù)據(jù)包的隊(duì)列長(zhǎng)度，將隊(duì)列長(zhǎng)度大于標(biāo)記閾值的數(shù)據(jù)包進(jìn)行顯示擁堵標(biāo)記，并對(duì)已經(jīng)標(biāo)記的數(shù)據(jù)包進(jìn)行檢驗(yàn)，實(shí)現(xiàn)了對(duì)數(shù)據(jù)包的準(zhǔn)確標(biāo)記，實(shí)現(xiàn)獲取更高的吞吐量；在降低誤標(biāo)記的同時(shí)還提高了鏈路利用率。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明的入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法的流程示意；

圖2是本發(fā)明的入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法中吞吐量數(shù)據(jù)的對(duì)比圖；

圖3是本發(fā)明的入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法中的仿真拓?fù)浣Y(jié)構(gòu)示意圖；

圖4是本發(fā)明的入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法中仿真完成時(shí)間的對(duì)比圖；

圖5是本發(fā)明的入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記裝置結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

在數(shù)據(jù)中心網(wǎng)絡(luò)中，采用擁塞控制算法來(lái)感知擁塞。由于數(shù)據(jù)中心網(wǎng)絡(luò)的速度變得越來(lái)越快，從以前的1gbps發(fā)展到了現(xiàn)在的10/40gbps。在這樣的高速網(wǎng)絡(luò)中，服務(wù)器的協(xié)議棧在處理數(shù)據(jù)包時(shí)，處理器的開(kāi)銷非常大。為了減小處理器的開(kāi)銷，協(xié)議棧和網(wǎng)卡中引入了批處理技術(shù)，這些批處理技術(shù)會(huì)引入大量的突發(fā)流量到網(wǎng)絡(luò)中。在網(wǎng)絡(luò)中大量存在突發(fā)流量時(shí)，而當(dāng)前數(shù)據(jù)中心網(wǎng)絡(luò)中的顯示擁塞標(biāo)記機(jī)制是基于瞬時(shí)隊(duì)列長(zhǎng)度，這樣的算法會(huì)錯(cuò)誤地標(biāo)記數(shù)據(jù)包，進(jìn)而導(dǎo)致交換機(jī)中的隊(duì)列抖動(dòng)，最終造成緩存下溢，數(shù)據(jù)中心網(wǎng)絡(luò)不能被充分利用。為解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例提供入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法及裝置。

本發(fā)明實(shí)施例提供入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法，參見(jiàn)圖1，該方法包括：

s101：在數(shù)據(jù)包入隊(duì)時(shí)，檢測(cè)數(shù)據(jù)包的隊(duì)列長(zhǎng)度q(t1)；若隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

在本步驟中，基于微突發(fā)流量引起的隊(duì)列增長(zhǎng)的特征：隊(duì)列只是暫時(shí)地增加。檢測(cè)數(shù)據(jù)包輸入隊(duì)列的長(zhǎng)度l1是為了把微突發(fā)流量引起的隊(duì)列增長(zhǎng)識(shí)別出來(lái)；在進(jìn)行顯示擁塞標(biāo)記時(shí)不考慮這一部分隊(duì)列增長(zhǎng)。

s102：在數(shù)據(jù)包出隊(duì)時(shí)，檢測(cè)被標(biāo)記的數(shù)據(jù)包的隊(duì)列長(zhǎng)度q(t2)；若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記。

在本步驟中，在數(shù)據(jù)包出隊(duì)這個(gè)時(shí)間點(diǎn)檢測(cè)隊(duì)列長(zhǎng)度，如果出隊(duì)時(shí)隊(duì)列長(zhǎng)度小于標(biāo)記閾值k1；則說(shuō)明入隊(duì)時(shí)的標(biāo)記不正確，因而取消對(duì)包做的標(biāo)記。

從上述描述可知，本發(fā)明實(shí)施例提供的入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法，通過(guò)檢測(cè)數(shù)據(jù)包的隊(duì)列長(zhǎng)度，判斷出受微突發(fā)流量引起的隊(duì)列，并對(duì)受微突發(fā)流量引起的隊(duì)列進(jìn)行標(biāo)記，在進(jìn)行顯示擁塞標(biāo)記時(shí)不考慮這一部分隊(duì)列增長(zhǎng)，實(shí)現(xiàn)了對(duì)數(shù)據(jù)包的準(zhǔn)確標(biāo)記，提高了數(shù)據(jù)中心網(wǎng)絡(luò)的處理速度，降低了數(shù)據(jù)處理時(shí)的排隊(duì)時(shí)延。

進(jìn)一步的，在上述實(shí)施例的基礎(chǔ)上，檢測(cè)隊(duì)列長(zhǎng)度的平均斜率；

在數(shù)據(jù)包入隊(duì)時(shí)，若隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1，且隊(duì)列長(zhǎng)度q(t1)的平均斜率avgs1≥0，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

在本步驟中，把微突發(fā)流量引起的隊(duì)列增長(zhǎng)識(shí)別出來(lái)；在進(jìn)行顯示擁塞標(biāo)記時(shí)不考慮這一部分隊(duì)列增長(zhǎng)。在數(shù)據(jù)包入隊(duì)這個(gè)時(shí)間點(diǎn)檢測(cè)隊(duì)列長(zhǎng)度，如果入隊(duì)時(shí)隊(duì)列長(zhǎng)度大于標(biāo)記閾值k1并且隊(duì)列正在增長(zhǎng)或不變，則把數(shù)據(jù)包做上標(biāo)記。

在數(shù)據(jù)包出隊(duì)時(shí)，若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1或者隊(duì)列長(zhǎng)度q(t2)的平均斜率avgs2＜0，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記。

在本步驟中，在數(shù)據(jù)包出隊(duì)這個(gè)時(shí)間點(diǎn)檢測(cè)隊(duì)列長(zhǎng)度，如果出隊(duì)時(shí)隊(duì)列長(zhǎng)度小于標(biāo)記閾值k1或者隊(duì)列不再增長(zhǎng)，即出隊(duì)時(shí)的隊(duì)列平均斜率小于零；則說(shuō)明入隊(duì)時(shí)的標(biāo)記不正確，因而取消對(duì)包做的標(biāo)記。

進(jìn)一步的，在上述實(shí)施例的基礎(chǔ)上，設(shè)置有預(yù)設(shè)閾值k2；

在數(shù)據(jù)包入隊(duì)時(shí)：

若隊(duì)列長(zhǎng)度q(t1)大于或等于預(yù)設(shè)閾值k2，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

當(dāng)隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1且小于預(yù)設(shè)閾值k2時(shí)，若隊(duì)列長(zhǎng)度q(t1)的平均斜率avgs1≥0，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

在數(shù)據(jù)包出隊(duì)時(shí)：

當(dāng)隊(duì)列長(zhǎng)度q(t2)小于預(yù)設(shè)閾值k2時(shí)；若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1或者隊(duì)列長(zhǎng)度q(t2)的平均斜率avgs2＜0，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記；

其中，預(yù)設(shè)閾值k2大于標(biāo)記閾值k1。

在本步驟中，設(shè)置預(yù)設(shè)閾值k2是為了防止隊(duì)列長(zhǎng)度過(guò)長(zhǎng)，并且設(shè)置有預(yù)設(shè)閾值k2還可以降低處理錯(cuò)誤標(biāo)記的延時(shí)，提高處理速度。當(dāng)隊(duì)列長(zhǎng)度超過(guò)預(yù)設(shè)閾值k2時(shí)，則數(shù)據(jù)包的顯示擁塞是準(zhǔn)確的。假設(shè)有n個(gè)微突發(fā)流量且每個(gè)微突發(fā)流量大小相同均為b，則k2應(yīng)該設(shè)置為：k2＝k1+(n-1)b；

對(duì)于數(shù)據(jù)中心中最常見(jiàn)的大段卸載，當(dāng)n＝2時(shí)，則k2應(yīng)該設(shè)置為：其中，c為鏈路速率，d為鏈路往返時(shí)延。

進(jìn)一步的，數(shù)據(jù)包入隊(duì)的隊(duì)列長(zhǎng)度的平均斜率和數(shù)據(jù)包出隊(duì)的隊(duì)列長(zhǎng)度的平均斜率均采用下式計(jì)算：

avgs←(1-ws)avgs+wss；

其中，ws是滑動(dòng)平均參數(shù)，s是隊(duì)列長(zhǎng)度隨時(shí)間變化的瞬時(shí)斜率，prev_t＝t；q(t)是t時(shí)刻隊(duì)列的長(zhǎng)度，q(prev_t)是prev_t時(shí)刻隊(duì)列的長(zhǎng)度。

使用平均斜率而不是瞬時(shí)斜率的原因是為了增強(qiáng)系統(tǒng)的魯棒性：使該機(jī)制能容納隊(duì)列增長(zhǎng)過(guò)程中的隊(duì)列抖動(dòng)。容納由于隊(duì)列抖動(dòng)引起的長(zhǎng)度為l個(gè)數(shù)據(jù)包(單位包)長(zhǎng)度的隊(duì)列下降，且隊(duì)列下降之前的斜率為s0(s0>0)，隊(duì)列下降結(jié)束的斜率為s1(s1<0)。則當(dāng)l個(gè)數(shù)據(jù)包出隊(duì)時(shí)，平均斜率需不小于0。而平均斜率由如下公式給出：

avgs＝s1+(s0-s1)(1-ws)^l＞0；

當(dāng)瞬時(shí)斜率s0＝c，瞬時(shí)斜率s1＝-c，且l＝5，則滑動(dòng)平均參數(shù)需要滿足條件為：ws≤0.129；其中，c為常數(shù)。

本發(fā)明實(shí)施例提供的入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記方法，通過(guò)在ns2平臺(tái)上進(jìn)行仿真，結(jié)果表明：該方法能減少由于顯示擁塞誤標(biāo)記引起的吞吐量丟失。

在第一個(gè)仿真中，三臺(tái)服務(wù)器被連接到同一臺(tái)交換機(jī)中。鏈路速率為10gbps，往返傳播時(shí)延是100us。兩臺(tái)服務(wù)器的兩條流一直給第三臺(tái)服務(wù)器發(fā)送數(shù)據(jù)。設(shè)置ws＝0.129，k2則按照設(shè)定。參見(jiàn)圖2，顯示了不同的顯示標(biāo)記閾值k1設(shè)定下兩條流的總吞吐量。當(dāng)服務(wù)器使用標(biāo)準(zhǔn)的ecn算法時(shí)，吞吐量的下降可以減少1.6倍(從0.127gbps減少到0.076gbps)；當(dāng)服務(wù)器使用數(shù)據(jù)中心傳輸控制協(xié)議(dctcp)算法時(shí)，吞吐量的下降可以減少6倍(從1.391gbps到0.210gbps)。

大規(guī)模的仿真驗(yàn)證時(shí)，仿真的拓?fù)鋮⒁?jiàn)圖3所示。拓?fù)渲锌偣灿?44臺(tái)服務(wù)器，9個(gè)架頂式交換機(jī)，4個(gè)核心交換機(jī)。每個(gè)架頂式交換機(jī)有16條10gbps鏈路，分別連接著16臺(tái)機(jī)器。每個(gè)架頂式交換機(jī)還有4條40gbps鏈路，分別連接著4個(gè)核心交換機(jī)。每個(gè)交換機(jī)的每個(gè)輸出端口有300kb的緩存。往返傳播時(shí)延是85.2us。仿真所用的流量來(lái)自于真實(shí)的用于數(shù)據(jù)挖掘的數(shù)據(jù)中心。參見(jiàn)圖4所示，使用本發(fā)明所述的標(biāo)記方法，小流的平均流完成時(shí)間能減少9.2-14.5％，流完成時(shí)間的99百分位能減少17.5-20.8％。而大流的平均流完成時(shí)間并沒(méi)有發(fā)生顯著的減少。

本發(fā)明實(shí)施例提供一種入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記裝置，參見(jiàn)圖5，該裝置包括：

另一方面，本發(fā)明提供了一種入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記裝置，包括：

標(biāo)記單元10，用于在數(shù)據(jù)包入隊(duì)時(shí)，檢測(cè)數(shù)據(jù)包的隊(duì)列長(zhǎng)度q(t1)；若隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

取消標(biāo)記單元20，用于在數(shù)據(jù)包出隊(duì)時(shí)，檢測(cè)被標(biāo)記的數(shù)據(jù)包的隊(duì)列長(zhǎng)度q(t2)；若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記。

進(jìn)一步的，所述標(biāo)記單元10，還用于在數(shù)據(jù)包入隊(duì)時(shí)，若隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1，且隊(duì)列長(zhǎng)度q(t1)的平均斜率avgs1≥0，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

所述取消標(biāo)記單元20，還用于在數(shù)據(jù)包出隊(duì)時(shí)，若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1或者隊(duì)列長(zhǎng)度q(t2)的平均斜率avgs2＜0，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記。

進(jìn)一步的，所述標(biāo)記單元10，還用于，在數(shù)據(jù)包入隊(duì)時(shí)：若隊(duì)列長(zhǎng)度q(t1)大于或等于預(yù)設(shè)閾值k2，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；當(dāng)隊(duì)列長(zhǎng)度q(t1)大于或等于標(biāo)記閾值k1且小于預(yù)設(shè)閾值k2時(shí)，若隊(duì)列長(zhǎng)度q(t1)的平均斜率avgs1≥0，則對(duì)該數(shù)據(jù)包進(jìn)行顯示擁塞標(biāo)記；

所述取消標(biāo)記單元20，還用于在數(shù)據(jù)包出隊(duì)時(shí)：當(dāng)隊(duì)列長(zhǎng)度q(t2)小于預(yù)設(shè)閾值k2時(shí)；若隊(duì)列長(zhǎng)度q(t2)小于標(biāo)記閾值k1或者隊(duì)列長(zhǎng)度q(t2)的平均斜率avgs2＜0，則取消對(duì)該數(shù)據(jù)包的顯示擁塞標(biāo)記；

其中，預(yù)設(shè)閾值k2大于標(biāo)記閾值k1。

從上述描述可知，本發(fā)明實(shí)施例提供的入隊(duì)標(biāo)記和出隊(duì)標(biāo)記相結(jié)合的顯示擁塞標(biāo)記裝置，能夠判斷出受微突發(fā)流量引起的隊(duì)列，并對(duì)受微突發(fā)流量引起的隊(duì)列進(jìn)行準(zhǔn)確標(biāo)記，在進(jìn)行顯示擁塞標(biāo)記時(shí)不考慮這一部分隊(duì)列增長(zhǎng)，實(shí)現(xiàn)了對(duì)數(shù)據(jù)包的準(zhǔn)確標(biāo)記，降低了顯示擁塞誤標(biāo)記引起的吞吐量丟失，提高了數(shù)據(jù)中心網(wǎng)絡(luò)的處理速度以及提高交換機(jī)的鏈路利用率。

以上實(shí)施例僅用于說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。