專利名稱：一種系統(tǒng)流量控制方法
技術(shù)領(lǐng)域：
本技術(shù)屬于數(shù)據(jù)通訊QoS(Quality of Service，服務(wù)質(zhì)量)技術(shù)領(lǐng)域，特別涉及到Diffserv(Differentiated Service，差分服務(wù))中的系統(tǒng)流量控制的實(shí)現(xiàn)技術(shù)。
背景技術(shù)：
在當(dāng)今的數(shù)據(jù)網(wǎng)絡(luò)中，隨著三網(wǎng)合一(語音、視頻、數(shù)據(jù))的網(wǎng)絡(luò)演進(jìn)趨勢(shì)進(jìn)一步深化，以及TCP/IP網(wǎng)絡(luò)技術(shù)的事實(shí)標(biāo)準(zhǔn)確立，在原來的盡力而為數(shù)據(jù)網(wǎng)絡(luò)上提供服務(wù)質(zhì)量越來越成為運(yùn)營商對(duì)IP網(wǎng)絡(luò)設(shè)備迫切需求。IP網(wǎng)絡(luò)設(shè)備要能區(qū)分出語音、視頻、數(shù)據(jù)業(yè)務(wù)，并針對(duì)這些不同業(yè)務(wù)的特點(diǎn)，提供不同的轉(zhuǎn)發(fā)質(zhì)量就成為IP QoS的重要研究課題。同時(shí)因?yàn)榫W(wǎng)絡(luò)資源是有限的，因此在網(wǎng)絡(luò)規(guī)劃和運(yùn)營管理中，網(wǎng)絡(luò)資源的管理和利用又成為QoS研究課題的重中之重。網(wǎng)絡(luò)資源(緩存，帶寬)是有限的，而數(shù)據(jù)網(wǎng)絡(luò)業(yè)務(wù)又是隨機(jī)的和突發(fā)的，所以網(wǎng)絡(luò)不可避免的會(huì)出現(xiàn)擁塞。IPQoS的擁塞管理(擁塞避免和擁塞控制)就要求網(wǎng)絡(luò)設(shè)備能夠提供一種機(jī)制，在這種機(jī)制控制下，系統(tǒng)能有較高的吞吐率(資源利用率)，并且在系統(tǒng)因資源過載的情況下能區(qū)分業(yè)務(wù)類別，對(duì)不同的優(yōu)先級(jí)別的報(bào)文進(jìn)行不同的動(dòng)作，從而保證高優(yōu)先級(jí)別的業(yè)務(wù)轉(zhuǎn)發(fā)不受影響。WRED(Weighted Random Early Discard加權(quán)隨機(jī)早丟棄)方法就是一種常用的擁塞管理手段。
WRED(Weighted Random Early Discard加權(quán)隨機(jī)早丟棄)根據(jù)線性的丟棄曲線丟包在控制平面系統(tǒng)定時(shí)，比如每t時(shí)間間隔周期進(jìn)行空閑資源(一般是緩存隊(duì)列資源)的加權(quán)統(tǒng)計(jì)queue(t)＝queue(t)+(1-w)queue(t′)
其中queue(t)代表t時(shí)刻的空閑隊(duì)列長度，queue(t′)代表前一時(shí)刻的空閑隊(duì)列長度，W為
之間的加權(quán)因子。
根據(jù)此加權(quán)統(tǒng)計(jì)值判斷此時(shí)間段系統(tǒng)的擁塞程度，并根據(jù)此擁塞程度決定此時(shí)間段T內(nèi)轉(zhuǎn)發(fā)的丟棄概率，也就是刷新DPT(Discard PossibilityTable丟棄概率表)。WRED方法導(dǎo)出的流控曲線為如圖1所示，圖中，縱坐標(biāo)為丟棄概率，取值范圍
，其上的丟棄概率斜線的最大丟棄概率值為maxp；橫坐標(biāo)為空閑隊(duì)列長度，其上對(duì)應(yīng)該斜線的最小空閑隊(duì)列門限(minq)值與最大空閑隊(duì)列門限(maxq)值。
在轉(zhuǎn)發(fā)平面，對(duì)達(dá)到的報(bào)文根據(jù)當(dāng)前的丟棄概率決定是轉(zhuǎn)發(fā)還是丟棄。
一般系統(tǒng)實(shí)現(xiàn)通過時(shí)間間隔t和加權(quán)引子w的微調(diào)來調(diào)節(jié)擁塞控制的效果，同時(shí)在Diffserv(Differentiated Service，差分服務(wù))QoS模型中，一般不同的業(yè)務(wù)類別的流控曲線不同，也就是在相同的隊(duì)列擁塞程度下，對(duì)高優(yōu)先級(jí)別的報(bào)文丟棄概率小，對(duì)低優(yōu)先級(jí)別的報(bào)文丟棄概率大，以此來保證不同的服務(wù)級(jí)別。
現(xiàn)有的設(shè)備中大多實(shí)現(xiàn)了基本的WRED方法，即圖1中所示的0，1模型，在空閑隊(duì)列長度小于下限值時(shí)，100％進(jìn)行丟棄，在空閑隊(duì)列大于上限值時(shí)100％進(jìn)行轉(zhuǎn)發(fā)。這種模型在低速設(shè)備上通過w和t以及空閑隊(duì)列下限值上限值的配置，可以很好的工作。但對(duì)于高速網(wǎng)絡(luò)設(shè)備，比如GSR(Gigabit Switch Route吉比特交換路由設(shè)備)、TSR(Trilbit Switch RouteT比特交換路由設(shè)備)，由于接口鏈路速率大大提高，但緩存數(shù)量有限，這種0/1模型和通過w/t調(diào)節(jié)已經(jīng)不能很好的進(jìn)行系統(tǒng)的擁塞管理，因?yàn)樵谳^大突發(fā)持續(xù)過載時(shí)，用此模型，系統(tǒng)緩存將在很短時(shí)間內(nèi)就被耗盡，系統(tǒng)就會(huì)很快達(dá)到100％丟棄點(diǎn)；又由于交換和轉(zhuǎn)發(fā)速率提高，緩存由可很快的清空，系統(tǒng)又很快達(dá)到100％轉(zhuǎn)發(fā)點(diǎn)，如此反復(fù)，轉(zhuǎn)發(fā)概率往往在0和1之間劇烈抖動(dòng)，從而導(dǎo)致隊(duì)列利用率有較大的抖動(dòng)，鏈路的累積吞吐率也比較低。
同時(shí)在Diffserv(Differentiated Service，差分服務(wù))QoS模型中，雖然可以區(qū)分不同的業(yè)務(wù)類別，設(shè)計(jì)不同流控曲線，但并不是所有的報(bào)文類型對(duì)丟棄都敏感的，對(duì)TCP(Transport Control Protocol)這類內(nèi)置流控的傳輸層協(xié)議，可以對(duì)丟包做出反應(yīng)，進(jìn)而達(dá)到反壓的效果，對(duì)UDP等無連接傳輸層協(xié)議對(duì)丟包并不反應(yīng)，因此上述模型范圍對(duì)報(bào)文類型有一定的局限性。

發(fā)明內(nèi)容
本發(fā)明的目的是為克服已有技術(shù)對(duì)報(bào)文類型有一定的局限性，對(duì)系統(tǒng)流量控制不理想的不足之處，提出一種系統(tǒng)流量控制方法，可在高端設(shè)備中流量模型下，提高系統(tǒng)在過載時(shí)的吞吐率和流控效果；同時(shí)可以區(qū)別報(bào)文類型進(jìn)行不同的流控曲線配置，達(dá)到更加優(yōu)化的流量控制效果。
本發(fā)明提出的一種系統(tǒng)流量控制方法，包括對(duì)系統(tǒng)初始化時(shí)的處理及在某時(shí)刻對(duì)達(dá)到設(shè)備的報(bào)文的處理兩部分；其中，所述的系統(tǒng)初始化時(shí)的處理步驟為根據(jù)用戶配置的不同優(yōu)先等級(jí)和不同報(bào)文類型的流控參數(shù)，進(jìn)行離散化的丟棄概率表計(jì)算；在某時(shí)刻對(duì)達(dá)到設(shè)備的報(bào)文的處理包括以下步驟計(jì)算最終的綜合平均空閑隊(duì)列長度；根據(jù)所述最終的綜合平均空閑隊(duì)列長度和報(bào)文類型查找所述丟棄概率表，得到此時(shí)間間隔該報(bào)文的傳輸概率；將所述報(bào)文的傳輸概率和當(dāng)前產(chǎn)生的隨機(jī)數(shù)進(jìn)行比較，如果所述傳輸概率小于所述隨機(jī)數(shù)，則丟棄該報(bào)文；否則轉(zhuǎn)發(fā)此報(bào)文。
所述的不同類型報(bào)文的流控參數(shù)可包括最小丟棄空閑隊(duì)列門限、最大丟棄空閑隊(duì)列門限、最大丟棄概率。
所述的系統(tǒng)初始化時(shí)的處理步驟還可包括調(diào)整不同優(yōu)先等級(jí)和不同類型報(bào)文的流控參數(shù)，以及丟棄概率表的離散化級(jí)數(shù)。
所述計(jì)算最終的綜合平均空閑隊(duì)列長度可包括以下步驟
計(jì)算某一時(shí)間間隔內(nèi)報(bào)文到達(dá)的速率；通過加權(quán)隨機(jī)早丟棄公式計(jì)算所述時(shí)刻空閑隊(duì)列的平均隊(duì)列長度；所述時(shí)刻綜合的平均空閑隊(duì)列長度為所述空閑隊(duì)列的平均隊(duì)列長度、報(bào)文到達(dá)速率、調(diào)節(jié)因子之積；所述最終的綜合平均空閑隊(duì)列長度可為空閑隊(duì)列的平均隊(duì)列長度與綜合的平均空閑隊(duì)列長度之差。
所述計(jì)算某一時(shí)間間隔內(nèi)報(bào)文到達(dá)的速率可包括以下步驟用所述時(shí)間間隔內(nèi)報(bào)文達(dá)到的計(jì)數(shù)除以所述時(shí)間間隔；然后根據(jù)系統(tǒng)的容量將所述計(jì)算結(jié)果取值離散化為幾個(gè)區(qū)間；將所述離散化區(qū)間映射到
區(qū)間中。
所述的丟棄概率表可由報(bào)文等級(jí)、類型、最終的綜合空閑隊(duì)列長度構(gòu)成的三維數(shù)組，所述離散化丟棄概率表計(jì)算的步驟可為由報(bào)文的流控參數(shù)最小丟棄空閑隊(duì)列門限、最大丟棄空閑隊(duì)列門限、最大丟棄概率得到相應(yīng)的丟棄概率曲線；將丟棄概率曲線的最小丟棄空閑隊(duì)列門限到最大丟棄空閑隊(duì)列門限按離散化級(jí)數(shù)進(jìn)行劃分，每一劃分區(qū)間對(duì)應(yīng)的丟棄概率的平均值即是空閑隊(duì)列長度在此區(qū)間內(nèi)時(shí)報(bào)文的丟棄概率。
本發(fā)明的特點(diǎn)(1)本發(fā)明將流的報(bào)文達(dá)到速率(Packet Arrival Rate)作為一個(gè)控制因素進(jìn)行丟棄概率的計(jì)算。引入此因子，可以根據(jù)流的輸入速率，在原來根據(jù)平均隊(duì)列確定丟棄概率的基礎(chǔ)上，動(dòng)態(tài)的調(diào)節(jié)轉(zhuǎn)發(fā)的丟棄概率，達(dá)到更好的系統(tǒng)流量控制效果。
(2)已有的WRED方法在平均隊(duì)列深度達(dá)到一定門限時(shí)，將進(jìn)行100％的丟棄。而對(duì)于線速轉(zhuǎn)發(fā)的高端設(shè)備，在系統(tǒng)不擁塞(線速轉(zhuǎn)發(fā))時(shí)，往往只需要少量的系統(tǒng)緩存，而一旦超出線速轉(zhuǎn)發(fā)容量，系統(tǒng)就會(huì)迅速的擁塞達(dá)到系統(tǒng)緩存的最低門限，這樣系統(tǒng)表現(xiàn)出來的隊(duì)列利用率有較大的抖動(dòng)，鏈路的累積吞吐率也比較低。為此，本發(fā)明針對(duì)不同流控級(jí)別和丟棄級(jí)別的報(bào)文，對(duì)其網(wǎng)絡(luò)擁塞時(shí)的最大丟棄概率進(jìn)行優(yōu)化計(jì)算，并使其＜1，可以使系統(tǒng)在過載時(shí)有較好的吞吐率。
(3)本發(fā)明對(duì)四種類型的報(bào)文[TCP SYN報(bào)文、TCP報(bào)文、UDP報(bào)文、other IP報(bào)文]，進(jìn)行不同的流控參數(shù)(等級(jí)、類別及粒度級(jí)別)配置，可得到不同流控曲線，以達(dá)到更好的流控效果。
(4)本發(fā)明方法經(jīng)實(shí)驗(yàn)?zāi)M和實(shí)際運(yùn)行，均表明在網(wǎng)絡(luò)劇烈變化或在網(wǎng)絡(luò)有較大過載的情況下，采用本方法的系統(tǒng)比采用已有的方法有著更高的隊(duì)列利用率和系統(tǒng)累積吞吐量。


圖1為已有的加權(quán)隨機(jī)早丟棄流控曲線圖。
圖2為為加權(quán)隨機(jī)早丟棄流控曲線的離散化原理示意圖。
圖3為采用本發(fā)明方法優(yōu)化后的加權(quán)隨機(jī)早丟棄流控曲線圖。
具體實(shí)施例方式
本發(fā)明提出的一種系統(tǒng)流量控制方法實(shí)施例詳細(xì)說明如下本實(shí)施例包括對(duì)系統(tǒng)初始化時(shí)的處理及在時(shí)刻t對(duì)達(dá)到設(shè)備的報(bào)文的處理兩部分；其中，系統(tǒng)初始化時(shí)的處理步驟包括(1)根據(jù)用戶配置(或系統(tǒng)默認(rèn))的不同優(yōu)先等級(jí)、不同類型報(bào)文(TCP SYN、other IP、UDP、TCP)的流控參數(shù)最小丟棄空閑隊(duì)列門限、最大丟棄空閑隊(duì)列門限、最大丟棄概率等流控參數(shù)，進(jìn)行離散化的DPT表計(jì)算；因?yàn)閃RED的丟棄概率曲線為一斜線(如圖1所示)，在數(shù)字系統(tǒng)中需要根據(jù)需要將其離散化表示，原理見圖2，即將斜線的空閑隊(duì)列的最小門限到最大門限劃分成多個(gè)取值區(qū)間，離散化的級(jí)數(shù)可根據(jù)系統(tǒng)資源狀況進(jìn)行選擇設(shè)置。以TCP SYN等級(jí)為1的報(bào)文且離散化級(jí)數(shù)為128為例，離散化計(jì)算如下進(jìn)行先將空閑隊(duì)列的最小門限到最大門限區(qū)間[minq，maxq]均分為128等份，然后在每個(gè)小區(qū)間上求出此段小斜線線的平均值，結(jié)果就為當(dāng)空閑隊(duì)列值落在此區(qū)間內(nèi)時(shí)報(bào)文的丟棄概率。
(2)在實(shí)際應(yīng)用中可以根據(jù)實(shí)際需要調(diào)整系統(tǒng)配置的優(yōu)先等級(jí)和報(bào)文類型的數(shù)值，以及丟棄概率表的離散化的粒度級(jí)數(shù)，本實(shí)施例是由報(bào)文等級(jí)class、類型type、空閑隊(duì)列長度queue_depth組成的三維數(shù)組P[class][type][queue_depth]構(gòu)成DPT表，其中class等級(jí)就是報(bào)文的轉(zhuǎn)發(fā)等級(jí)，作為一個(gè)輸入，它表示報(bào)文的丟棄優(yōu)先級(jí)，優(yōu)先級(jí)別越高報(bào)文越不容易丟棄，一般系統(tǒng)都設(shè)計(jì)為4個(gè)或6個(gè)優(yōu)先級(jí)；type報(bào)文類型就是用戶數(shù)據(jù)所承載的協(xié)議類型如上所述一般有TCP SYN，TCP，UDP，Other IP四種類型；最后的空閑隊(duì)列長度queue_depth的值與空閑隊(duì)列長度的離散化級(jí)數(shù)呈函數(shù)關(guān)系對(duì)每種CLASS，TYPE的WRED參數(shù)，比如最小丟棄空閑隊(duì)列門限MINTH、最大丟棄空閑隊(duì)列門限MAXTH、最大丟棄概率MAXP由用戶配置，系統(tǒng)會(huì)根據(jù)比例關(guān)系計(jì)算出所有三維數(shù)組的值。。
(3)還可根據(jù)不同類型報(bào)文對(duì)其最大丟棄概率的值進(jìn)行調(diào)整，本實(shí)施例中，對(duì)優(yōu)先等級(jí)最高的EF(expedite forwarding)報(bào)文，最大丟棄概率調(diào)整為0.1至0.3；對(duì)于優(yōu)先級(jí)別比較低的報(bào)文，最大丟棄概率調(diào)整為0.7至0.9。
在時(shí)刻t對(duì)達(dá)到設(shè)備的報(bào)文處理包括以下步驟(1)計(jì)算前一時(shí)刻t′到t時(shí)間間隔內(nèi)報(bào)文到達(dá)的速率O(t)，此值可以通過報(bào)文達(dá)到計(jì)數(shù)count(t)-count(t′)除以時(shí)間間隔得到，即O(t)＝f(count(t)-count(t′)/(t-t′))；一般根據(jù)系統(tǒng)的容量將報(bào)文達(dá)到速率進(jìn)行離散化，比如若系統(tǒng)可能的報(bào)文到達(dá)速率為0bps(bit per sencond位每秒)～3Gbps(1G＝10^9)，可以將此區(qū)間劃分為8份，
為區(qū)間0，依次類推，...，[2.625M，3G]為區(qū)間7。然后O(t)取此離散化區(qū)間的函數(shù)f()，本實(shí)施例中函數(shù)模型為2^(x-A)，x為區(qū)間索引，A為離散化區(qū)間個(gè)數(shù)也即離散化級(jí)數(shù)，如上例可取A＝8。
(2)計(jì)算此時(shí)刻空閑隊(duì)列的平均隊(duì)列長度queue(t)，此值通過公式queue(t)＝queue(t)+(1-w)queue(t′)算得；
(3)計(jì)算t時(shí)刻綜合的平均空閑隊(duì)列長度queue(t′)以及其取值的離散化區(qū)間。方法如下queue(t)＝queue(t)*O(t)*M，其中M為調(diào)節(jié)因子，調(diào)節(jié)因子M的作用主要是約束報(bào)文達(dá)到速率O(t)對(duì)最終的平均隊(duì)列長度計(jì)算的影響，離散化取值區(qū)間為
；(4)計(jì)算出最終的綜合平均空閑隊(duì)列長度queue_depth，queue_depth＝queue(t)-queue′(t)，其中queue(t)和queue′(t)分別由步驟(2)、(3)算得，然后得到空閑隊(duì)列的對(duì)應(yīng)的DPT表索引值，本實(shí)施例的索引值計(jì)算方法舉例說明如果系統(tǒng)的空閑隊(duì)列長度為128K(1k＝10^3)個(gè)緩存單元，將其離散化為128個(gè)區(qū)間，如果算得queue_depth＝4k，則丟棄概率的對(duì)應(yīng)的是DPT表數(shù)組索引值為4；(5)根據(jù)報(bào)文的等級(jí)class，報(bào)文類型type以及(4)算得的綜合平均空閑隊(duì)列長度離散化值queue_depth作為輸入，去查找DPT表，即前面所描述的數(shù)組P[class][type][queue_depth]，從而得到此報(bào)文的傳輸概率P(t)，它與丟棄概率的關(guān)系是傳輸概率＝1-丟棄概率；(6)將(5)得到的報(bào)文的傳輸概率和當(dāng)前產(chǎn)生的隨機(jī)數(shù)P進(jìn)行比較，如果p(t)＜p，則丟棄該報(bào)文；如果p(t)＞＝p，則轉(zhuǎn)發(fā)此報(bào)文。
本實(shí)施例的方法得到的不同報(bào)文的優(yōu)化流控曲線如圖3所示。
其中曲線4為原WRED曲線；其余從左到右(曲線1、2、3和5)依次為TCP SYN、other IP、UDP、TCP的改進(jìn)WRED流控曲線?？v坐標(biāo)為丟棄概率，取值范圍
，其上的對(duì)應(yīng)各曲線的最大丟棄概率(maxp)的不同值；橫坐標(biāo)為空閑隊(duì)列長度，其上的對(duì)應(yīng)各曲線的最小空閑隊(duì)列門限(minq)值與最大空閑隊(duì)列門限(maxq)值。
權(quán)利要求
1.一種系統(tǒng)流量控制方法，其特征在于，包括對(duì)系統(tǒng)初始化時(shí)的處理及在某時(shí)刻對(duì)達(dá)到設(shè)備的報(bào)文的處理兩部分；其中，所述的系統(tǒng)初始化時(shí)的處理步驟為根據(jù)用戶配置的不同優(yōu)先等級(jí)和不同報(bào)文類型的流控參數(shù)，進(jìn)行離散化的丟棄概率表計(jì)算；在某時(shí)刻對(duì)達(dá)到設(shè)備的報(bào)文的處理包括以下步驟計(jì)算最終的綜合平均空閑隊(duì)列長度；根據(jù)所述最終的綜合平均空閑隊(duì)列長度和報(bào)文類型查找所述丟棄概率表，得到此時(shí)間間隔該報(bào)文的傳輸概率；將所述報(bào)文的傳輸概率和當(dāng)前產(chǎn)生的隨機(jī)數(shù)進(jìn)行比較，如果所述傳輸概率小于所述隨機(jī)數(shù)，則丟棄該報(bào)文；否則轉(zhuǎn)發(fā)此報(bào)文。
2.如權(quán)利要求1所述的系統(tǒng)流量控制方法，其特征在于，所述的不同類型報(bào)文的流控參數(shù)包括最小丟棄空閑隊(duì)列門限、最大丟棄空閑隊(duì)列門限、最大丟棄概率。
3.如權(quán)利要求1或2所述的系統(tǒng)流量控制方法，其特征在于，所述的系統(tǒng)初始化時(shí)的處理步驟還包括調(diào)整不同優(yōu)先等級(jí)和不同類型報(bào)文的流控參數(shù)，以及丟棄概率表的離散化級(jí)數(shù)。
4.如權(quán)利要求3所述的系統(tǒng)流量控制方法，其特征在于，所述的調(diào)整不同類型報(bào)文的流控參數(shù)為最大丟棄概率，對(duì)其進(jìn)行調(diào)整為對(duì)優(yōu)先等級(jí)最高的報(bào)文，最大丟棄概率調(diào)整為0.1至0.3；對(duì)于優(yōu)先級(jí)別比較低的報(bào)文，最大丟棄概率調(diào)整為0.7至0.9。
5.如權(quán)利要求1所述的系統(tǒng)流量控制方法，其特征在于，所述計(jì)算最終的綜合平均空閑隊(duì)列長度包括以下步驟計(jì)算某一時(shí)間間隔內(nèi)報(bào)文到達(dá)的速率；通過加權(quán)隨機(jī)早丟棄公式計(jì)算所述時(shí)刻空閑隊(duì)列的平均隊(duì)列長度；所述時(shí)刻綜合的平均空閑隊(duì)列長度為所述空閑隊(duì)列的平均隊(duì)列長度、報(bào)文到達(dá)速率、調(diào)節(jié)因子之積；所述最終的綜合平均空閑隊(duì)列長度為空閑隊(duì)列的平均隊(duì)列長度與綜合的平均空閑隊(duì)列長度之差。
6.如權(quán)利要求5所述的系統(tǒng)流量控制方法，其特征在于，所述計(jì)算某一時(shí)間間隔內(nèi)報(bào)文到達(dá)的速率包括以下步驟用所述時(shí)間間隔內(nèi)報(bào)文達(dá)到的計(jì)數(shù)除以所述時(shí)間間隔；然后根據(jù)系統(tǒng)的容量將所述計(jì)算結(jié)果取值離散化為幾個(gè)區(qū)間；將所述離散化區(qū)間映射到
區(qū)間中。
7.如權(quán)利要求3所述的系統(tǒng)流量控制方法，其特征在于，所述的丟棄概率表是由報(bào)文等級(jí)、類型、最終的綜合空閑隊(duì)列長度構(gòu)成的三維數(shù)組，所述離散化丟棄概率表計(jì)算的步驟為由報(bào)文的流控參數(shù)最小丟棄空閑隊(duì)列門限、最大丟棄空閑隊(duì)列門限、最大丟棄概率得到相應(yīng)的丟棄概率曲線；將丟棄概率曲線的最小丟棄空閑隊(duì)列門限到最大丟棄空閑隊(duì)列門限按離散化級(jí)數(shù)進(jìn)行劃分，每一劃分區(qū)間對(duì)應(yīng)的丟棄概率的平均值即是空閑隊(duì)列長度在此區(qū)間內(nèi)時(shí)報(bào)文的丟棄概率。
8.如權(quán)利要求1所述的系統(tǒng)流量控制方法，其特征在于所述傳輸概率由1減去丟棄概率得到。
9.如權(quán)利要求1所述的系統(tǒng)流量控制方法，其特征在于，所述的不同類型報(bào)文包括傳輸控制協(xié)議的連接建立同步報(bào)文、其它IP協(xié)議承載報(bào)文、用戶數(shù)據(jù)包協(xié)議承載報(bào)文、傳輸控制協(xié)議承載報(bào)文。
全文摘要
本技術(shù)屬于數(shù)據(jù)通訊服務(wù)質(zhì)量技術(shù)領(lǐng)域，涉及一種系統(tǒng)流量控制方法。包括對(duì)系統(tǒng)初始化時(shí)的處理根據(jù)不同的最小丟棄空閑隊(duì)列門限、最大丟棄空閑隊(duì)列門限、最大丟棄概率，進(jìn)行離散化的概率表計(jì)算；還可根據(jù)報(bào)文類型對(duì)最大丟棄概率的值進(jìn)行調(diào)整；在時(shí)刻t對(duì)達(dá)到設(shè)備的報(bào)文的處理計(jì)算前一時(shí)刻t′到t時(shí)間間隔內(nèi)報(bào)文到達(dá)的速率、該時(shí)刻t空閑隊(duì)列的平均隊(duì)列長度、綜合平均空閑隊(duì)列長度，計(jì)算出丟棄概率表(DPT表)的表項(xiàng)索引值，得到此時(shí)間段中報(bào)文的傳輸概率P(t)和當(dāng)前產(chǎn)生的隨機(jī)數(shù)P進(jìn)行比較，決定是否丟棄或轉(zhuǎn)發(fā)該報(bào)文。本發(fā)明可以區(qū)別報(bào)文類型進(jìn)行不同的流控曲線配置，達(dá)到更加優(yōu)化的流量控制效果。
文檔編號(hào)H04L12/08GK1549508SQ03125110
公開日2004年11月24日 申請(qǐng)日期2003年5月9日 優(yōu)先權(quán)日2003年5月9日
發(fā)明者李曉武 申請(qǐng)人:華為技術(shù)有限公司