專(zhuān)利名稱：一種基于加權(quán)隨機(jī)早期檢測(cè)的擁塞避免方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)擁塞避免領(lǐng)域，尤其涉及一種基于加權(quán)隨機(jī)早期檢測(cè)的擁塞避免方法和系統(tǒng)。
背景技術(shù)：
網(wǎng)絡(luò)擁塞容易造成延遲和呑吐量等服務(wù)質(zhì)量(QoS)性能指標(biāo)下降，是影響帶寬、系統(tǒng)緩存等資源利用率的關(guān)鍵因素。因此，有效的抑塞避免機(jī)制對(duì)于提聞網(wǎng)絡(luò)性能具有重要意義。加權(quán)隨機(jī)早期檢測(cè)WRED(Weighted Random Early Detection)機(jī)制是現(xiàn)有網(wǎng)絡(luò)一種常用的擁塞避免機(jī)制，其目的是通過(guò)在ー個(gè)接ロ的輸出隊(duì)列將要飽和的時(shí)候按照優(yōu)先級(jí)有選擇地丟棄數(shù)據(jù)包以防止發(fā)生TCP同歩。WRED機(jī)制丟棄數(shù)據(jù)包的速度取決于當(dāng)時(shí)的隊(duì)列深度。影響ー個(gè)新到達(dá)的數(shù)據(jù)包何時(shí)被丟棄的參數(shù)包括最小門(mén)限min_th、最大門(mén)限max_th和最大丟棄概率maxp(該值可設(shè)置)。其中，最小門(mén)限min_th指定在隊(duì)列準(zhǔn)備丟棄數(shù)據(jù)包前的平均隊(duì)列深度。丟棄數(shù)據(jù)包的可能性隨著平均隊(duì)列深度向最大門(mén)限max_th靠近而不斷上升。當(dāng)平均隊(duì)列深度達(dá)到最大門(mén)限max_th時(shí)，數(shù)據(jù)包丟棄概率達(dá)到設(shè)置的最大概率。當(dāng)平均隊(duì)列深度超過(guò)最大門(mén)限max_th時(shí)，所有其它試圖進(jìn)入隊(duì)列的數(shù)據(jù)包都被丟棄。基于WRED機(jī)制隊(duì)列深度和數(shù)據(jù)包丟棄概率的曲線圖如圖I所示。基于WRED機(jī)制的擁塞避免過(guò)程主要包括平均隊(duì)列深度計(jì)算過(guò)程、WRED丟棄概率的計(jì)算過(guò)程和WRED丟棄判斷過(guò)程。具體過(guò)程如圖2所示S201在接收到數(shù)據(jù)包后，進(jìn)行平均隊(duì)列深度計(jì)算；平均隊(duì)列深度能夠從總體變化趨勢(shì)上反映了真實(shí)的隊(duì)列深度，同時(shí)可以平滑掉流量突發(fā)，不會(huì)因?yàn)榕紶柕牧魉偕呋蚪档投饘?duì)流量總體情況判定的改變。計(jì)算公式為Avg_q_length = Avg’ _q_length+Wq(Q_length-Avg’ _q_length)。其中，Avg’ _q_length和Q_length分別為計(jì)算的上次平均隊(duì)列深度和隊(duì)列深度,Wq為計(jì)算權(quán)重,Avg_q_length為當(dāng)前的平均隊(duì)列深度；S202比較平均隊(duì)列深度與丟棄閾值,丟棄閾值包括最小門(mén)限min_th和最大門(mén)限max_th的關(guān)系；當(dāng)平均隊(duì)列深度小于或等于最小門(mén)限min_th時(shí),轉(zhuǎn)入步驟S206 ；當(dāng)平均隊(duì)列深度大于或等于最大門(mén)限max_th時(shí),轉(zhuǎn)入步驟S205 ； 當(dāng)平均隊(duì)列深度大于最小門(mén)限min_th,且小于最大門(mén)限max_th時(shí)，執(zhí)行步驟S203 ；
S203計(jì)算接收數(shù)據(jù)包的丟棄概率；現(xiàn)有的接收數(shù)據(jù)包的丟棄概率的計(jì)算公式有兩種ー種，不考慮接收數(shù)據(jù)包的包長(zhǎng)，計(jì)算公式為(ovg _ q _ length - min_ th) max^ . max_ th - min_ th’另ー種，考慮接收數(shù)據(jù)包的包長(zhǎng)，計(jì)算公式為 nuy_ vacket — size {avg_q_length -min_th)maxp ·
i u —-X-,
max— packet — sizemax— th - min— th上述公式中，^^^^即為圖I中位于(Mnth,max th)中
max tn-mm_tn— —
任一數(shù)值對(duì)應(yīng)的縱坐標(biāo)值。S204接收數(shù)據(jù)包的丟棄概率與隨機(jī)生成的位于
范圍內(nèi)的隨機(jī)數(shù)R進(jìn)行比較，若Pb或Pb'大于R，則執(zhí)行步驟S205 ;若Pb或Pb'小于或等于R，執(zhí)行步驟S206 ；S205丟棄數(shù)據(jù)包，執(zhí)行步驟S207 ；S206將接收的數(shù)據(jù)包存入隊(duì)列，執(zhí)行步驟S207 ；S207擁塞避免流程結(jié)束。上述擁塞避免流程中，在計(jì)算接收數(shù)據(jù)包的丟棄概率時(shí)，對(duì)于沒(méi)有考慮接收數(shù)據(jù)包的包長(zhǎng)的丟棄概率計(jì)算方法，其無(wú)法區(qū)分長(zhǎng)短包的丟棄概率，而實(shí)際應(yīng)用時(shí)，由于長(zhǎng)包相對(duì)短包更易造成隊(duì)列的堵塞，希望長(zhǎng)包的丟棄概率略大于短包的丟棄概率。對(duì)于考慮了接收數(shù)據(jù)包的包長(zhǎng)的丟棄概率計(jì)算方法，其雖然實(shí)現(xiàn)了長(zhǎng)包的丟棄概率大，短包丟棄概率小
這ー技術(shù)效果，但是由于短包“^-. ”過(guò)小，以致對(duì)短包計(jì)算得到的丟棄概率
max packet _ size
非常小，造成短包幾乎全部入隊(duì)，直至平均隊(duì)列深度大于max_th時(shí)，才將接收的數(shù)據(jù)包丟棄，無(wú)法實(shí)現(xiàn)提前丟棄報(bào)文避免網(wǎng)絡(luò)擁塞的功能，其效果近似于尾丟棄(TD)算法，嚴(yán)重的時(shí)候會(huì)造成全局同歩，降低網(wǎng)絡(luò)利用率。

發(fā)明內(nèi)容
本發(fā)明提供了一種基于加權(quán)隨機(jī)早期檢測(cè)的擁塞避免方法和系統(tǒng)，以解決現(xiàn)有技術(shù)基于加權(quán)隨機(jī)早期檢測(cè)的擁塞避免機(jī)制無(wú)法有效丟棄短包的技術(shù)問(wèn)題。為解決該技術(shù)問(wèn)題，本發(fā)明提供了一種基于加權(quán)隨機(jī)早期檢測(cè)(WRED)的擁塞避免方法，所述方法包括將可支持的數(shù)據(jù)包的包長(zhǎng)范圍劃分為若干區(qū)間；為每個(gè)區(qū)間設(shè)置不同的等價(jià)包長(zhǎng)；根據(jù)接收數(shù)據(jù)包的包長(zhǎng)查找該接收數(shù)據(jù)包的歸屬區(qū)間，并根據(jù)找到的歸屬區(qū)間確定該接收數(shù)據(jù)包的等價(jià)包長(zhǎng)；根據(jù)公式聲如—叩丄かで-腿—ご1^計(jì)算接收數(shù)據(jù)包的 max— packet — sizemax— th - min th
丟棄概率，其中，packet_size_new表示所述等價(jià)包長(zhǎng)，max_packet_size表示可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)，avg_q_length表示隊(duì)列的平均深度，max_th表示隊(duì)列平均深度的最大門(mén)限值，min_th表示隊(duì)列平均深度的最小門(mén)限值，maxp表示接收數(shù)據(jù)包的最大丟棄概率maxp ；依據(jù)計(jì)算得到的丟棄概率決定是否將接收數(shù)據(jù)包發(fā)送至所述隊(duì)列。進(jìn)ー步地，所述為每個(gè)區(qū)間設(shè)置不同的等價(jià)包長(zhǎng)進(jìn)ー步包括
將可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)作為包含最大數(shù)值的區(qū)間的等價(jià)包長(zhǎng)；按照區(qū)間包含數(shù)值從大到小的順序，為其余區(qū)間設(shè)置依次遞減的等價(jià)包長(zhǎng)，且保證依次遞減的等價(jià)包長(zhǎng)與可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)位于同一個(gè)數(shù)量級(jí)。進(jìn)ー步地，當(dāng)可支持的數(shù)據(jù)包的包長(zhǎng)范圍為[8，16K]字節(jié)時(shí)，劃分后的若干區(qū)間分別為[8，512)、[512，IK)、[1Κ，2Κ)、[2Κ，3Κ)、[3Κ，4Κ)、[4Κ，8Κ)、[8Κ，12Κ)、[12Κ，16Κ]；所述若干區(qū)間對(duì)應(yīng)的等價(jià)包長(zhǎng)依次為4Κ、6Κ、8Κ、10Κ、12Κ、14Κ、15Ι^Ρ 16Κ。進(jìn)ー步地，依據(jù)計(jì)算得到的丟棄概率決定是否將接收數(shù)據(jù)包發(fā)送至所述隊(duì)列進(jìn)ー步包括當(dāng)計(jì)算得到的丟棄概率大于隨機(jī)生成的位于
范圍內(nèi)的隨機(jī)數(shù)R吋，丟棄所述接收數(shù)據(jù)包；當(dāng)計(jì)算得到的丟棄概率小于或等于隨機(jī)生成的位于
范圍內(nèi)的隨機(jī)數(shù)R吋，將所述接收數(shù)據(jù)包發(fā)送至所述隊(duì)列。為解決上述技術(shù)問(wèn)題，本發(fā)明還提供了一種基于加權(quán)隨機(jī)早期檢測(cè)(WRED)的擁塞避免系統(tǒng)，所述系統(tǒng)包括等價(jià)包長(zhǎng)設(shè)置模塊、等價(jià)包長(zhǎng)映射模塊、丟棄概率計(jì)算模塊以及數(shù)據(jù)包入隊(duì)判斷模塊，其中，所述等價(jià)包長(zhǎng)設(shè)置模塊，用于將可支持的數(shù)據(jù)包的包長(zhǎng)范圍劃分為若干區(qū)間，并為每個(gè)區(qū)間設(shè)置不同的等價(jià)包長(zhǎng)；所述等價(jià)包長(zhǎng)映射模塊，用于根據(jù)接收數(shù)據(jù)包的包長(zhǎng)查找該接收數(shù)據(jù)包的歸屬區(qū)間，井根據(jù)找到的歸屬區(qū)間確定該接收數(shù)據(jù)包的等價(jià)包長(zhǎng)；所述丟棄概率計(jì)算模塊，用于根據(jù)公式
一り—十算接收數(shù)據(jù)包的丟棄概率，其中，max— packet — sizemax th - min th
packet_size_new表示所述等價(jià)包長(zhǎng)，max_packet_size表示可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)，avg_q_length表示隊(duì)列的平均深度,max_th表示隊(duì)列平均深度的最大門(mén)限值，min_th表示隊(duì)列平均深度的最小門(mén)限值，maxp表示接收數(shù)據(jù)包的最大丟棄概率maxp ；數(shù)據(jù)包入隊(duì)判斷模塊，用于依據(jù)計(jì)算得到的丟棄概率決定是否將接收數(shù)據(jù)包發(fā)送至所述隊(duì)列。進(jìn)ー步地，所述等價(jià)包長(zhǎng)設(shè)置模塊，用于將可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)作為包含最大數(shù)值的區(qū)間的等價(jià)包長(zhǎng)；按照區(qū)間包含數(shù)值從大到小的順序，為其余區(qū)間設(shè)置依次遞減的等價(jià)包長(zhǎng)，且保證依次遞減的等價(jià)包長(zhǎng)與可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)位于同一個(gè)數(shù)量級(jí)。進(jìn)ー步地，所述等價(jià)包長(zhǎng)設(shè)置模塊，用于在可支持的數(shù)據(jù)包的包長(zhǎng)范圍為[8，16K]字節(jié)時(shí)，將可支持的數(shù)據(jù)包的包長(zhǎng)范圍劃分為[8，512)、[512，IK)、[1K，2K)、[2K，3K)、[3K，4K)、[4K，8K)、[8Κ，12Κ)、[12Κ，16Κ];設(shè)置各個(gè)包長(zhǎng)范圍對(duì)應(yīng)的等價(jià)包長(zhǎng)依次為4Κ、6Κ、8Κ、10Κ、12Κ、14Κ、15Κ 和 16Κ。進(jìn)ー步地，所述數(shù)據(jù)包入隊(duì)判斷模塊，用于當(dāng)計(jì)算得到的丟棄概率大于隨機(jī)生成的位于[O，I]范圍內(nèi)的隨機(jī)數(shù)R時(shí)，丟棄所述接收數(shù)據(jù)包；當(dāng)計(jì)算得到的丟棄概率小于或等于隨機(jī)生成的位于[O，I]范圍內(nèi)的隨機(jī)數(shù)R時(shí)，將所述接收數(shù)據(jù)包發(fā)送至所述隊(duì)列。 上述技術(shù)方案，通過(guò)將接收數(shù)據(jù)包的包長(zhǎng)映射為等價(jià)包長(zhǎng)，可實(shí)現(xiàn)將短包的包長(zhǎng)映射為較大的等價(jià)包長(zhǎng)，進(jìn)而提高短包的丟棄概率。


圖I為現(xiàn)有技術(shù)基于WRED機(jī)制隊(duì)列深度和數(shù)據(jù)包丟棄概率的曲線圖；圖2為現(xiàn)有技術(shù)基于WRED機(jī)制的擁塞避免過(guò)程圖；圖3為本實(shí)施例的基于加權(quán)隨機(jī)早期檢測(cè)(WRED)的擁塞避免方法流程圖；圖4為本實(shí)施例的基于加權(quán)隨機(jī)早期檢測(cè)(WRED)的擁塞避免系統(tǒng)組成圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說(shuō)明。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。圖3為為本實(shí)施例的基于加權(quán)隨機(jī)早期檢測(cè)(WRED)的擁塞避免方法流程圖。S301將可支持的數(shù)據(jù)包的包長(zhǎng)范圍劃分為若干區(qū)間；S302為每個(gè)區(qū)間設(shè)置不同的等價(jià)包長(zhǎng)；將可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)作為包含最大數(shù)值的區(qū)間的等價(jià)包長(zhǎng)；按照區(qū)間包含數(shù)值從大到小的順序，為其余區(qū)間設(shè)置依次遞減的等價(jià)包長(zhǎng)，且保證依次遞減的等價(jià)包長(zhǎng)與可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)位于同一個(gè)數(shù)量級(jí)；S303根據(jù)接收數(shù)據(jù)包的包長(zhǎng)查找該接收數(shù)據(jù)包的歸屬區(qū)間，井根據(jù)找到的歸屬區(qū)間確定該接收數(shù)據(jù)包的等價(jià)包長(zhǎng)；S304根據(jù)公式聲如-了 ·x(叩丄たで—腿^^計(jì)算接收數(shù)據(jù)
max— packet — sizemax— th - min th
包的丟棄概率，其中，packet_size_new表示所述等價(jià)包長(zhǎng)，max_packet_size表示可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)，avg_q_length表示隊(duì)列的平均深度，max_th表示隊(duì)列平均深度的最大門(mén)限值，min_th表示隊(duì)列平均深度的最小門(mén)限值，maxp表示接收數(shù)據(jù)包的最大丟棄概率maxp ；S305依據(jù)計(jì)算得到的丟棄概率決定是否將接收數(shù)據(jù)包發(fā)送至所述隊(duì)列；當(dāng)計(jì)算得到的丟棄概率大于隨機(jī)生成的位于
范圍內(nèi)的隨機(jī)數(shù)R吋，丟棄所述接收數(shù)據(jù)包；當(dāng)計(jì)算得到的丟棄概率小于或等于隨機(jī)生成的位于
范圍內(nèi)的隨機(jī)數(shù)R吋，將所述接收數(shù)據(jù)包發(fā)送至所述隊(duì)列。下面以ー個(gè)具體應(yīng)用示例對(duì)上述實(shí)施例進(jìn)行進(jìn)ー步說(shuō)明。在該應(yīng)用示例中，可支持的數(shù)據(jù)包的包長(zhǎng)范圍為[8，16K]字節(jié)，劃分后的若干區(qū)間分別為[8，512)、[512，IK)、[1Κ，2Κ)、[2Κ，3Κ)、[3Κ，4Κ)、[4Κ，8Κ)、[8Κ，12Κ)、[12Κ，16Κ]；所述若干區(qū)間對(duì)應(yīng)的等價(jià)包長(zhǎng)依次為4Κ、6Κ、8Κ、10Κ、12Κ、14Κ、15Κ和16Κ，如表I所示。表I
權(quán)利要求
1.一種基于加權(quán)隨機(jī)早期檢測(cè)(WRED)的擁塞避免方法，其特征在于，所述方法包括 將可支持的數(shù)據(jù)包的包長(zhǎng)范圍劃分為若干區(qū)間； 為每個(gè)區(qū)間設(shè)置不同的等價(jià)包長(zhǎng)； 根據(jù)接收數(shù)據(jù)包的包長(zhǎng)查找該接收數(shù)據(jù)包的歸屬區(qū)間，并根據(jù)找到的歸屬區(qū)間確定該接收數(shù)據(jù)包的等價(jià)包長(zhǎng)； packet size new {avg q length - min 汸)Inaxij 根據(jù)公式^——-7 - . xVS^計(jì)算接收數(shù)據(jù)包的丟棄max_ packet _ sizemax_ tn - min_ tn概率，其中，packet_size_new表示所述等價(jià)包長(zhǎng)，max_packet_size表示可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)，avg_q_length表示隊(duì)列的平均深度，max_th表示隊(duì)列平均深度的最大門(mén)限值，min_th表示隊(duì)列平均深度的最小門(mén)限值，maxp表示接收數(shù)據(jù)包的最大丟棄概率maxp ； 依據(jù)計(jì)算得到的丟棄概率決定是否將接收數(shù)據(jù)包發(fā)送至所述隊(duì)列。
2.如權(quán)利要求I所述的方法，其特征在于所述為每個(gè)區(qū)間設(shè)置不同的等價(jià)包長(zhǎng)進(jìn)一步包括 將可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)作為包含最大數(shù)值的區(qū)間的等價(jià)包長(zhǎng)； 按照區(qū)間包含數(shù)值從大到小的順序，為其余區(qū)間設(shè)置依次遞減的等價(jià)包長(zhǎng)，且保證依次遞減的等價(jià)包長(zhǎng)與可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)位于同一個(gè)數(shù)量級(jí)。
3.如權(quán)利要求2所述的方法，其特征在于， 當(dāng)可支持的數(shù)據(jù)包的包長(zhǎng)范圍為[8，16K]字節(jié)時(shí)，劃分后的若干區(qū)間分別為[8，512)、[512，IK)、[IK, 2K)、[2K, 3K)、[3K, 4K)、[4K, 8K)、[8K, 12K)、[12K, 16K]； 所述若干區(qū)間對(duì)應(yīng)的等價(jià)包長(zhǎng)依次為姐、61(、81(、101(、121(、141(、151(和16K。
4.如權(quán)利要求I或2所述的方法，其特征在于，依據(jù)計(jì)算得到的丟棄概率決定是否將接收數(shù)據(jù)包發(fā)送至所述隊(duì)列進(jìn)一步包括 當(dāng)計(jì)算得到的丟棄概率大于隨機(jī)生成的位于[O，I]范圍內(nèi)的隨機(jī)數(shù)R時(shí)，丟棄所述接收數(shù)據(jù)包； 當(dāng)計(jì)算得到的丟棄概率小于或等于隨機(jī)生成的位于[O，I]范圍內(nèi)的隨機(jī)數(shù)R時(shí)，將所述接收數(shù)據(jù)包發(fā)送至所述隊(duì)列。
5.一種基于加權(quán)隨機(jī)早期檢測(cè)(WRED)的擁塞避免系統(tǒng)，其特征在于，所述系統(tǒng)包括等價(jià)包長(zhǎng)設(shè)置模塊、等價(jià)包長(zhǎng)映射模塊、丟棄概率計(jì)算模塊以及數(shù)據(jù)包入隊(duì)判斷模塊，其中， 所述等價(jià)包長(zhǎng)設(shè)置模塊，用于將可支持的數(shù)據(jù)包的包長(zhǎng)范圍劃分為若干區(qū)間，并為每個(gè)區(qū)間設(shè)置不同的等價(jià)包長(zhǎng)； 所述等價(jià)包長(zhǎng)映射模塊，用于根據(jù)接收數(shù)據(jù)包的包長(zhǎng)查找等價(jià)包長(zhǎng)設(shè)置模塊中設(shè)置的該接收數(shù)據(jù)包的歸屬區(qū)間，并根據(jù)找到的歸屬區(qū)間確定該接收數(shù)據(jù)包的等價(jià)包長(zhǎng)packet_size_new,將所述等價(jià)包長(zhǎng)packet_size_new發(fā)送至丟棄概率計(jì)算模塊；所述丟棄概率計(jì)算模塊，用于根據(jù)公式packet size new {avg q length - min 汸)Inaxij-——-7 - .S^計(jì)算接收數(shù)據(jù)包的丟棄概率，其中，max_ packet _ sizemax_ tn - min_ tnmax_packet_size表示可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)，avg_q_length表示隊(duì)列的平均深度，max_th表示隊(duì)列平均深度的最大門(mén)限值,min_th表示隊(duì)列平均深度的最小門(mén)限值,maxp表示接收數(shù)據(jù)包的最大丟棄概率maxp，并將計(jì)算得到的丟棄概率發(fā)送至數(shù)據(jù)包入隊(duì)判斷模塊； 所述數(shù)據(jù)包入隊(duì)判斷模塊，用于依據(jù)計(jì)算得到的丟棄概率決定是否將接收數(shù)據(jù)包發(fā)送至所述隊(duì)列。
6.如權(quán)利要求5所述的系統(tǒng)，其特征在于， 所述等價(jià)包長(zhǎng)設(shè)置模塊，用于將可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)作為包含最大數(shù)值的區(qū)間的等價(jià)包長(zhǎng)；按照區(qū)間包含數(shù)值從大到小的順序，為其余區(qū)間設(shè)置依次遞減的等價(jià)包長(zhǎng)，且保證依次遞減的等價(jià)包長(zhǎng)與可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)位于同一個(gè)數(shù)量級(jí)。
7.如權(quán)利要求6所述的系統(tǒng)，其特征在于， 所述等價(jià)包長(zhǎng)設(shè)置模塊，用于在可支持的數(shù)據(jù)包的包長(zhǎng)范圍為[8，16K]字節(jié)時(shí)，將可支持的數(shù)據(jù)包的包長(zhǎng)范圍劃分為[8，512)、[512，IK)、[1K，2K)、[2K，3K)、[3K，4K)、[4K，8K)、[8K，12K)、[12K，16K];設(shè)置各個(gè)包長(zhǎng)范圍對(duì)應(yīng)的等價(jià)包長(zhǎng)依次為4K、6K、8K、10K、12K、14K、15K 和 16K。
8.如權(quán)利要求5所述的系統(tǒng)，其特征在于， 所述數(shù)據(jù)包入隊(duì)判斷模塊，用于當(dāng)計(jì)算得到的丟棄概率大于隨機(jī)生成的位于
范圍內(nèi)的隨機(jī)數(shù)R時(shí)，丟棄所述接收數(shù)據(jù)包；當(dāng)計(jì)算得到的丟棄概率小于或等于隨機(jī)生成的位于
范圍內(nèi)的隨機(jī)數(shù)R時(shí)，將所述接收數(shù)據(jù)包發(fā)送至所述隊(duì)列。
全文摘要
本發(fā)明提供了一種基于加權(quán)隨機(jī)早期檢測(cè)的擁塞避免方法和系統(tǒng)，其中，所述方法包括將可支持的數(shù)據(jù)包的包長(zhǎng)范圍劃分為若干區(qū)間；為每個(gè)區(qū)間設(shè)置不同的等價(jià)包長(zhǎng)；根據(jù)接收數(shù)據(jù)包的包長(zhǎng)查找該接收數(shù)據(jù)包的歸屬區(qū)間，并根據(jù)找到的歸屬區(qū)間確定該接收數(shù)據(jù)包的等價(jià)包長(zhǎng)；根據(jù)公式計(jì)算接收數(shù)據(jù)包的丟棄概率，其中，packet_size_new表示等價(jià)包長(zhǎng)，max_packet_size表示可支持?jǐn)?shù)據(jù)包的最大包長(zhǎng)，avg_q_length表示隊(duì)列的平均深度，max_th表示隊(duì)列平均深度的最大門(mén)限值，min_th表示隊(duì)列平均深度的最小門(mén)限值，maxp表示接收數(shù)據(jù)包的最大丟棄概率maxp；依據(jù)計(jì)算得到的丟棄概率決定是否將接收數(shù)據(jù)包發(fā)送至所述隊(duì)列。本發(fā)明提高了短包的丟棄概率。
文檔編號(hào)H04L12/56GK102629910SQ20121003245
公開(kāi)日2012年8月8日 申請(qǐng)日期2012年2月14日 優(yōu)先權(quán)日2012年2月14日
發(fā)明者吳風(fēng)波, 徐金林, 石永亮, 童小九 申請(qǐng)人:中興通訊股份有限公司