一種數(shù)據(jù)流隨機(jī)公平分享帶寬的方法及裝置制造方法
【專利摘要】本發(fā)明適用于流量控制【技術(shù)領(lǐng)域】，提供了一種數(shù)據(jù)流隨機(jī)公平分享帶寬的方法及裝置，包括：在指定時間段內(nèi)，當(dāng)當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包，所述指定時間段為奇數(shù)次時間段或者偶數(shù)次時間段；在所述奇數(shù)次時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，且所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述總令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包。本發(fā)明提供了一種不基于隊列的限速方式來實現(xiàn)數(shù)據(jù)流隨機(jī)公平分享帶寬，相比于傳統(tǒng)的實現(xiàn)方式，大大降低了實現(xiàn)難度。
【專利說明】一種數(shù)據(jù)流隨機(jī)公平分享帶寬的方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于流量控制【技術(shù)領(lǐng)域】，尤其涉及一種數(shù)據(jù)流隨機(jī)公平分享帶寬的方法及裝直。
【背景技術(shù)】
[0002]隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，網(wǎng)絡(luò)終端設(shè)備越來越多，用戶對網(wǎng)絡(luò)的需求也越來越大。網(wǎng)絡(luò)運營商雖然每年都在提高上行帶寬，但其上行帶寬的提高速度遠(yuǎn)不及廣大用戶對網(wǎng)速的增長需求。假設(shè)某網(wǎng)絡(luò)中間設(shè)備的帶寬為lOMb/s，用戶A使用BitTorrent (又稱比特洪流或BT)、視頻傳輸或其他需要大流量的數(shù)據(jù)傳輸功能時，10Mb/s的上行帶寬會被用戶A占去大部分甚至全部，導(dǎo)致其他用戶網(wǎng)絡(luò)服務(wù)質(zhì)量很差甚至無法獲得網(wǎng)絡(luò)服務(wù)。
[0003]因此，針對多用戶上網(wǎng)，對于有限的帶寬，如何保證每個用戶的每種業(yè)務(wù)的網(wǎng)絡(luò)需求都能公平地發(fā)起與處理，是一項重要的工作。
[0004]現(xiàn)有技術(shù)中，為了實現(xiàn)數(shù)據(jù)流隨機(jī)公平分享帶寬,采用Linux自帶的QoS(Qualityof Service)中的流量監(jiān)管(Traffic Policing)機(jī)制。該機(jī)制是基于QDisc (QueuingDiscipline,排隊規(guī)則)的，所涉及的隊列和過濾器種類繁多，且需要結(jié)合應(yīng)用層TC (Traffic Control，流量控制)配置工具，實現(xiàn)難度高。

【發(fā)明內(nèi)容】

[0005]本發(fā)明實施例的目的在于提供一種數(shù)據(jù)流隨機(jī)公平分享帶寬的方法，以降低數(shù)據(jù)流隨機(jī)公平分享帶寬的實現(xiàn)難度。
[0006]本發(fā)明實施例是這樣實現(xiàn)的，一種數(shù)據(jù)流隨機(jī)公平分享帶寬的方法，包括:
[0007]在指定時間段內(nèi)，當(dāng)當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包，所述指定時間段為奇數(shù)次時間段或者偶數(shù)次時間段；
[0008]在所述奇數(shù)次時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，且所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述總令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包。
[0009]本發(fā)明實施例的另一目的在于提供一種數(shù)據(jù)流隨機(jī)公平分享帶寬的裝置，包括:
[0010]指定時間段數(shù)據(jù)包通過模塊，用于在指定時間段內(nèi)，當(dāng)當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包，所述指定時間段為奇數(shù)次時間段或者偶數(shù)次時間段；
[0011]總令牌桶借用模塊，用于在所述奇數(shù)次時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，且所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述總令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包。
[0012]本發(fā)明實施例與現(xiàn)有技術(shù)相比存在的有益效果是:本發(fā)明實施例通過連接跟蹤令牌桶來對業(yè)務(wù)數(shù)據(jù)流進(jìn)行流量控制，通過總令牌桶來對總數(shù)據(jù)流進(jìn)行流量控制，并根據(jù)時間段次數(shù)條件，借用總令牌桶內(nèi)的剩余令牌給業(yè)務(wù)數(shù)據(jù)流，從而在網(wǎng)絡(luò)擁塞的情況下提高上行帶寬的利用率，且大大降低了數(shù)據(jù)流隨機(jī)公平分享帶寬的的實現(xiàn)難度。
【專利附圖】

【附圖說明】
[0013]圖1是本發(fā)明實施例提供的數(shù)據(jù)流隨機(jī)公平分享帶寬的方法的實現(xiàn)流程圖；
[0014]圖2是本發(fā)明實施例提供的數(shù)據(jù)流隨機(jī)公平分享帶寬的方法中的奇數(shù)次時間段和偶數(shù)次時間段的示意圖；
[0015]圖3是本發(fā)明實施例提供的數(shù)據(jù)流隨機(jī)公平分享帶寬的方法中采用雙層令牌桶的不意圖；
[0016]圖4是本發(fā)明另一實施例提供的數(shù)據(jù)流隨機(jī)公平分享帶寬的方法的實現(xiàn)流程圖；
[0017]圖5是本發(fā)明實施例提供的數(shù)據(jù)流隨機(jī)公平分享帶寬的裝置的結(jié)構(gòu)框圖。
【具體實施方式】
[0018]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0019]本發(fā)明實施例通過連接跟蹤令牌桶來對業(yè)務(wù)數(shù)據(jù)流進(jìn)行流量控制，通過總令牌桶來對總數(shù)據(jù)流進(jìn)行流量控制，并根據(jù)時間段次數(shù)條件，借用總令牌桶內(nèi)的剩余令牌給業(yè)務(wù)數(shù)據(jù)流，從而在網(wǎng)絡(luò)擁塞的情況下提高上行帶寬的利用率，且大大降低了數(shù)據(jù)流隨機(jī)公平分享帶寬的的實現(xiàn)難度。
[0020]本實施例中的令牌桶包括總令牌桶和至少一個連接跟蹤令牌桶?？梢哉J(rèn)為，每個用戶的每種網(wǎng)絡(luò)業(yè)務(wù)對應(yīng)于一條業(yè)務(wù)數(shù)據(jù)流，共享同一帶寬的所有用戶的所有網(wǎng)絡(luò)業(yè)務(wù)對應(yīng)于總數(shù)據(jù)流。為了保證每個用戶的每種業(yè)務(wù)的網(wǎng)絡(luò)需求能夠公平地發(fā)起與處理，可以以相同的速率向每個連接跟蹤令牌桶中放入令牌，且每個令牌允許發(fā)送相同的比特數(shù)，從而實現(xiàn)對業(yè)務(wù)數(shù)據(jù)流進(jìn)行流量控制，以使每條業(yè)務(wù)數(shù)據(jù)流隨機(jī)公平地分享帶寬。
[0021]圖1示出了本發(fā)明實施例提供的數(shù)據(jù)流隨機(jī)公平分享帶寬的方法的實現(xiàn)流程圖，詳述如下:
[0022]在SlOl中，在指定時間段內(nèi)，當(dāng)當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包，所述指定時間段為奇數(shù)次時間段或者偶數(shù)次時間段。
[0023]圖2示出了本發(fā)明實施例提供的數(shù)據(jù)流隨機(jī)公平分享帶寬的方法中的奇數(shù)次時間段和偶數(shù)次時間段的示意圖。在本發(fā)明實施例中，將時間段分為奇數(shù)次時間段和偶數(shù)次時間段。
[0024]需要說明的是，本實施例提供的數(shù)據(jù)流隨機(jī)公平分享帶寬的方法是不基于隊列的，也就是說，沒有隊列對到來的數(shù)據(jù)包進(jìn)行緩存，每個數(shù)據(jù)包的到來都是即時的。在指定時間段(奇數(shù)次時間段或者偶數(shù)次時間段)內(nèi)，若到來的當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，則當(dāng)前數(shù)據(jù)包獲取對應(yīng)個數(shù)的令牌，以通過當(dāng)前數(shù)據(jù)包。在這里，通過當(dāng)前數(shù)據(jù)包指的是，允許連接跟蹤令牌桶對應(yīng)的業(yè)務(wù)數(shù)據(jù)流發(fā)送當(dāng)前數(shù)據(jù)包。[0025]在S102中，在所述奇數(shù)次時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，且所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述總令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包。
[0026]圖3示出了本發(fā)明實施例提供的數(shù)據(jù)流隨機(jī)公平分享帶寬的方法中采用雙層令牌桶的示意圖。參照圖3，在指定時間段內(nèi)，當(dāng)前數(shù)據(jù)包到來后，首先采用連接跟蹤令牌桶對當(dāng)前數(shù)據(jù)包進(jìn)行處理，通過連接跟蹤令牌桶判斷當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)是否大于連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，若是，則進(jìn)一步判斷當(dāng)前時間段次數(shù)條件是否滿足總令牌桶的借用條件，若滿足，則判斷當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)是否小于或等于總令牌桶內(nèi)的剩余令牌數(shù)，若是，則當(dāng)前數(shù)據(jù)包獲取對應(yīng)個數(shù)的令牌，以通過當(dāng)前數(shù)據(jù)包。其中，當(dāng)當(dāng)前時間段次數(shù)為奇數(shù)次時間段時，滿足總令牌桶的借用條件。
[0027]進(jìn)一步的，所述方法還包括:
[0028]在所述偶數(shù)次時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，丟棄所述當(dāng)前數(shù)據(jù)包。
[0029]作為本發(fā)明的一個實施例，采用奇偶時間段次數(shù)錯開處理的方式，在時間段次數(shù)為偶數(shù)的情況下，不允許當(dāng)前數(shù)據(jù)包借用總令牌桶內(nèi)的令牌；在時間段次數(shù)為奇數(shù)的情況下允許當(dāng)前數(shù)據(jù)包借用總令牌桶內(nèi)的令牌，以保證上行帶寬的利用率達(dá)到最大值。需要說明的是，也可以規(guī)定在時間段次數(shù)為奇數(shù)的情況下，不允許當(dāng)前數(shù)據(jù)包借用總令牌桶內(nèi)的令牌；在時間段次數(shù)為偶數(shù)的情況下允許當(dāng)前數(shù)據(jù)包借用總令牌桶內(nèi)的令牌。為了便于說明，本實施例只說明允許在奇數(shù)次時間段內(nèi)借用總令牌桶內(nèi)令牌的情況。
[0030]在本實施例中，若當(dāng)前時間段為奇數(shù)次時間段，則采用連接跟蹤令牌桶和總令牌桶的雙層令牌桶處理方式來對當(dāng)前數(shù)據(jù)包進(jìn)行處理。若當(dāng)前時間段為偶數(shù)次時間段，則只采用連接跟蹤令牌桶來對當(dāng)前數(shù)據(jù)包進(jìn)行處理，當(dāng)當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，直接丟棄當(dāng)前數(shù)據(jù)包。
[0031]進(jìn)一步的，所述方法還包括:
[0032]在所述指定時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述總令牌桶內(nèi)的剩余令牌數(shù)時，丟棄所述當(dāng)前數(shù)據(jù)包。
[0033]在本發(fā)明實施例中，在奇數(shù)次時間段內(nèi)，當(dāng)當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，將當(dāng)前數(shù)據(jù)包交給總令牌桶處理。若此時總令牌桶內(nèi)的剩余令牌數(shù)不足以通過當(dāng)前數(shù)據(jù)包，則丟棄當(dāng)前數(shù)據(jù)包。
[0034]在偶數(shù)次時間段內(nèi)，當(dāng)當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于總令牌桶內(nèi)的剩余令牌數(shù)時，該當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)必然大于連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，因此丟棄當(dāng)前數(shù)據(jù)包。
[0035]圖4示出了本發(fā)明另一實施例提供的數(shù)據(jù)流隨機(jī)公平分享帶寬的方法的實現(xiàn)流程圖，為了便于說明，僅示出了與本實施例相關(guān)的部分。參照圖4:
[0036]a:判斷當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)是否大于連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)？若否，則執(zhí)行b;若是，則執(zhí)行c ;
[0037]b:通過當(dāng)前數(shù)據(jù)包；
[0038]c:判斷時間段次數(shù)是否為奇數(shù)？若否，則執(zhí)行d ;若是，則執(zhí)行e ；
[0039]d:丟棄當(dāng)前數(shù)據(jù)包；[0040]e:判斷當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)是否小于或等于總令牌桶內(nèi)的剩余令牌數(shù)？若是，則執(zhí)行b;若否，則執(zhí)行d。
[0041]進(jìn)一步的，所述方法還包括:
[0042]當(dāng)由所述偶數(shù)次時間段切換到所述奇數(shù)次時間段時，根據(jù)預(yù)設(shè)值重置所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，并根據(jù)上行帶寬值和疊加值重置所述總令牌桶內(nèi)的剩余令牌數(shù)，所述疊加值為經(jīng)過上一個偶數(shù)次時間段后所述總令牌桶內(nèi)的剩余令牌數(shù)。
[0043]在本發(fā)明實施例中，在指定時間段由偶數(shù)次時間段切換到奇數(shù)次時間段時，對連接跟蹤令牌桶和總令牌桶進(jìn)行狀態(tài)重置處理。根據(jù)預(yù)設(shè)值重置連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，根據(jù)上行帶寬值和疊加值重置總令牌桶內(nèi)的剩余令牌數(shù)。優(yōu)選的，所有連接跟蹤令牌桶的預(yù)設(shè)值之和等于上行帶寬值。例如，預(yù)設(shè)值為X比特每秒，上行帶寬值為I比特每秒，連接跟蹤令牌桶的個數(shù)為N，則y = NXx。
[0044]由于采用奇偶時間段處理的方式，導(dǎo)致在偶數(shù)次時間段內(nèi)存在一定的帶寬流失，因此，本實施例在奇數(shù)次時間段的狀態(tài)重置處理中，將經(jīng)過上一個偶數(shù)次時間段后總令牌桶內(nèi)的剩余令牌數(shù)添加到本次奇數(shù)次時間段的總令牌桶內(nèi)，也就是將偶數(shù)次時間段的剩余總帶寬延續(xù)到奇數(shù)次時間段內(nèi)，從而保證在擁塞的情況下上行帶寬的利用率達(dá)到最大。
[0045]進(jìn)一步的，所述方法還包括:
[0046]當(dāng)由所述奇數(shù)次時間段切換到所述偶數(shù)次時間段時，根據(jù)預(yù)設(shè)值重置所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，并根據(jù)上行帶寬值重置所述總令牌桶內(nèi)的剩余令牌數(shù)。
[0047]在本發(fā)明實施例中，當(dāng)指定時間段由奇數(shù)次時間段切換到偶數(shù)次時間段時，根據(jù)預(yù)設(shè)值重置連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，根據(jù)上行帶寬值重置總令牌桶內(nèi)的剩余令牌數(shù)。
[0048]本發(fā)明實施例通過連接跟蹤令牌桶來對業(yè)務(wù)數(shù)據(jù)流進(jìn)行流量控制，通過總令牌桶來對總數(shù)據(jù)流進(jìn)行流量控制，并根據(jù)時間段次數(shù)條件，借用總令牌桶內(nèi)的剩余令牌給業(yè)務(wù)數(shù)據(jù)流，從而在網(wǎng)絡(luò)擁塞的情況下提高上行帶寬的利用率，且大大降低了數(shù)據(jù)流隨機(jī)公平分享帶寬的的實現(xiàn)難度。
[0049]圖5示出了本發(fā)明實施例提供的數(shù)據(jù)流隨機(jī)公平分享帶寬的裝置的結(jié)構(gòu)框圖，該裝置可以用于運行圖1至圖4所述的數(shù)據(jù)流隨機(jī)公平分享帶寬的方法。為了便于說明，僅不出了與本實施例相關(guān)的部分。
[0050]參照圖5，該裝置包括:
[0051]指定時間段數(shù)據(jù)包通過模塊51，在指定時間段內(nèi)，當(dāng)當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包，所述指定時間段為奇數(shù)次時間段或者偶數(shù)次時間段。
[0052]總令牌桶借用模塊52，在所述奇數(shù)次時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，且所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述總令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包。
[0053]進(jìn)一步的，所述裝置還包括:
[0054]偶數(shù)次時間段數(shù)據(jù)包丟棄模塊，在所述偶數(shù)次時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，丟棄所述當(dāng)前數(shù)據(jù)包。
[0055]進(jìn)一步的，所述裝置還包括:[0056]數(shù)據(jù)包丟棄模塊，在所述指定時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述總令牌桶內(nèi)的剩余令牌數(shù)時，丟棄所述當(dāng)前數(shù)據(jù)包。
[0057]進(jìn)一步的，所述裝置還包括:
[0058]奇數(shù)次時間段狀態(tài)重置模塊，當(dāng)由所述偶數(shù)次時間段切換到所述奇數(shù)次時間段時，根據(jù)預(yù)設(shè)值重置所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，并根據(jù)上行帶寬值和疊加值重置所述總令牌桶內(nèi)的剩余令牌數(shù)，所述疊加值為經(jīng)過上一個偶數(shù)次時間段后所述總令牌桶內(nèi)的剩余令牌數(shù)。
[0059]進(jìn)一步的，所述裝置還包括:
[0060]偶數(shù)次時間段狀態(tài)重置模塊，當(dāng)由所述奇數(shù)次時間段切換到所述偶數(shù)次時間段時，根據(jù)預(yù)設(shè)值重置所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，并根據(jù)上行帶寬值重置所述總令牌桶內(nèi)的剩余令牌數(shù)。
[0061]本發(fā)明實施例通過連接跟蹤令牌桶來對業(yè)務(wù)數(shù)據(jù)流進(jìn)行流量控制，通過總令牌桶來對總數(shù)據(jù)流進(jìn)行流量控制，并根據(jù)時間段次數(shù)條件，借用總令牌桶內(nèi)的剩余令牌給業(yè)務(wù)數(shù)據(jù)流，從而在網(wǎng)絡(luò)擁塞的情況下提高上行帶寬的利用率，且大大降低了數(shù)據(jù)流隨機(jī)公平分享帶寬的的實現(xiàn)難度。
[0062]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種數(shù)據(jù)流隨機(jī)公平分享帶寬的方法，其特征在于，所述方法包括: 在指定時間段內(nèi)，當(dāng)當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包，所述指定時間段為奇數(shù)次時間段或者偶數(shù)次時間段； 在所述奇數(shù)次時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，且所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述總令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包。
2.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 在所述偶數(shù)次時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，丟棄所述當(dāng)前數(shù)據(jù)包。
3.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 在所述指定時間 段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述總令牌桶內(nèi)的剩余令牌數(shù)時，丟棄所述當(dāng)前數(shù)據(jù)包。
4.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 當(dāng)由所述偶數(shù)次時間段切換到所述奇數(shù)次時間段時，根據(jù)預(yù)設(shè)值重置所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，并根據(jù)上行帶寬值和疊加值重置所述總令牌桶內(nèi)的剩余令牌數(shù)，所述疊加值為經(jīng)過上一個偶數(shù)次時間段后所述總令牌桶內(nèi)的剩余令牌數(shù)。
5.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 當(dāng)由所述奇數(shù)次時間段切換到所述偶數(shù)次時間段時，根據(jù)預(yù)設(shè)值重置所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，并根據(jù)上行帶寬值重置所述總令牌桶內(nèi)的剩余令牌數(shù)。
6.一種數(shù)據(jù)流隨機(jī)公平分享帶寬的裝置，其特征在于，所述裝置包括: 指定時間段數(shù)據(jù)包通過模塊，用于在指定時間段內(nèi)，當(dāng)當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包，所述指定時間段為奇數(shù)次時間段或者偶數(shù)次時間段； 總令牌桶借用模塊，用于在所述奇數(shù)次時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，且所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)小于或等于所述總令牌桶內(nèi)的剩余令牌數(shù)時，通過所述當(dāng)前數(shù)據(jù)包。
7.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括: 偶數(shù)次時間段數(shù)據(jù)包丟棄模塊，用于在所述偶數(shù)次時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)時，丟棄所述當(dāng)前數(shù)據(jù)包。
8.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括: 數(shù)據(jù)包丟棄模塊，用于在所述指定時間段內(nèi)，當(dāng)所述當(dāng)前數(shù)據(jù)包所需消耗的令牌數(shù)大于所述總令牌桶內(nèi)的剩余令牌數(shù)時，丟棄所述當(dāng)前數(shù)據(jù)包。
9.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括: 奇數(shù)次時間段狀態(tài)重置模塊，用于當(dāng)由所述偶數(shù)次時間段切換到所述奇數(shù)次時間段時，根據(jù)預(yù)設(shè)值重置所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，并根據(jù)上行帶寬值和疊加值重置所述總令牌桶內(nèi)的剩余令牌數(shù)，所述疊加值為經(jīng)過上一個偶數(shù)次時間段后所述總令牌桶內(nèi)的剩余令牌數(shù)。
10.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括:偶數(shù)次時間段狀態(tài)重置模塊，用于當(dāng)由所述奇數(shù)次時間段切換到所述偶數(shù)次時間段時，根據(jù)預(yù)設(shè)值重置所述連接跟蹤令牌桶內(nèi)的剩余令牌數(shù)，并根據(jù)上行帶寬值重置所述總令牌桶內(nèi)的剩余令 牌數(shù)。
【文檔編號】H04L12/819GK103997467SQ201410212370
【公開日】2014年8月20日 申請日期:2014年5月20日 優(yōu)先權(quán)日:2014年5月20日
【發(fā)明者】周明明 申請人:深圳市共進(jìn)電子股份有限公司