專利名稱:流量控制的方法與裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通訊技術(shù)領(lǐng)域,尤其涉及一種流量控制的方法與裝置。
背景技術(shù):
隨著因特網(wǎng)的發(fā)展,IP業(yè)務(wù)不斷快速增長。提高信息在IP網(wǎng)絡(luò)上傳輸?shù)馁|(zhì)量是IP網(wǎng)發(fā)展中的一個關(guān)鍵所在。IP Q0S技術(shù)的開發(fā),目的就是為用戶業(yè)務(wù)提供端到端的服務(wù)質(zhì)量保證。目前存在多種IP QoS服務(wù)模型,其中應(yīng)用最廣的是區(qū)分服務(wù)模型(DiffServ)。DiffServ模型通過數(shù)據(jù)包分類、擁塞管理、擁擠避免、速率限制和流量整形技術(shù)來實現(xiàn)服務(wù)質(zhì)量控制。在其速率限制和流量整形中, 主要使用了令牌桶算法來評估流量速率是否超過規(guī)定值。令牌桶是一種控制數(shù)據(jù)流量的理想工具,其原理是按照設(shè)定的速度向桶中放置令牌。令牌桶的容量預(yù)先設(shè)定,當桶中令牌的數(shù)量超出令牌桶的容量時,桶中的令牌不再增力口。在令牌桶中充滿令牌時,桶中所有的令牌代表允許通過的數(shù)據(jù)流量。輸入數(shù)據(jù)通過令牌桶處理后,若令牌桶中還有足夠的令牌可用于發(fā)送數(shù)據(jù),則將輸入數(shù)據(jù)發(fā)送,同時根據(jù)輸入數(shù)據(jù)的大小減去與輸入數(shù)據(jù)大小相等的令牌;當令牌桶中的令牌少到不能繼續(xù)發(fā)送輸入數(shù)據(jù)時,則停止發(fā)送輸入數(shù)據(jù);只有等到桶中生成新的令牌后,再繼續(xù)發(fā)送輸入數(shù)據(jù)。因此,允許發(fā)送的輸入數(shù)據(jù)流量小于等于令牌生成的速度,從而實現(xiàn)限制流量的目的。在實際網(wǎng)絡(luò)應(yīng)用中,不僅用令牌桶來實現(xiàn)限速,還用令牌桶來標記輸入報文的優(yōu)先級,提供不同的QOS服務(wù)。采用雙速率三色算法標記輸入報文,使用C桶和令牌桶P桶共同標記輸入報文,P桶的容量大于C桶,首先定義4個流量參數(shù),承諾訪問速率(CIR),即向C桶填充令牌的速率、承諾突發(fā)尺寸(CBS)即C桶的容量、峰值信息速率(PIR),即向P桶填充令牌的速率,和峰值突發(fā)尺寸(PBS),即P桶的容量,輸入報文在通過令牌桶C桶和令牌桶P桶時,如果到達的輸入報文速率大于PIR,即P桶中的令牌無法滿足輸入報文,則輸入報文標記為紅色;如果到達的輸入報文速率小于PIR,但大于CIR,即P桶中的令牌滿足輸入報文,但C桶中的令牌不滿足輸入報文,則輸入報文標記為黃色;如果到達的輸入報文速率小于CIR,即C桶中的令牌滿足輸入報文,則輸入報文標記為綠色。當前網(wǎng)絡(luò)中,對標記為綠色的報文,給予較高的優(yōu)先級,確保傳輸;對標記為黃色的報文,僅在網(wǎng)絡(luò)不擁塞的時候才傳輸,否則丟棄;對標記為紅色的報文,一般是直接丟棄。由于實際網(wǎng)絡(luò)大部分時間是擁塞狀態(tài),被標記為黃色的報文大多會被丟棄。但標記為黃色的報文,是用來統(tǒng)計用戶帶寬的參數(shù)之一,若經(jīng)常丟棄,使用戶損失帶寬。同時,頻繁的丟棄黃色、紅色的報文,會引起TCP的大量重傳,造成帶寬的更大浪費,嚴重降低了網(wǎng)絡(luò)帶寬利用率。
發(fā)明內(nèi)容
為實現(xiàn)上述目的,本發(fā)明實施例公開了一種流量控制的方法與裝置,以實現(xiàn)在利用令牌桶控制流量時,提高帶寬利用率,改善QOS特性。
在第一方面,本發(fā)明實施例提供了一種流量控制的方法,其特征在于,所述方法包括接收待發(fā)送報文;識別所述待發(fā)送報文之前的報文的發(fā)送優(yōu)先級;根據(jù)所述之前報文的發(fā)送優(yōu)先級,判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求;其中,當所述之前的報文的發(fā)送優(yōu)先級不是第一優(yōu)先級,則所述判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求包括判斷所述第一令牌桶中的令牌數(shù)量是否大于第一閾值;當所述之前的報文的發(fā)送優(yōu)先級為第一優(yōu)先級,則所述判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求包括判斷所述第一令牌桶中的令牌數(shù)量是否大于第二閾值,所述第一閾值大于所述第二閾值;如果第一令牌桶中的令牌數(shù)量滿足預(yù)先設(shè)定的閾值要求,則判斷第二令牌桶中的令牌數(shù)量是否大于等于預(yù)設(shè)的第三閾值;如果所述第二令牌桶中的令牌數(shù)量大于等于預(yù)設(shè)的第三閾值,則給予所述待發(fā)送報文第一發(fā)送優(yōu)先級,并且根據(jù)所述第一令牌桶和第二令牌桶中的剩余令牌總數(shù)發(fā)送所述待發(fā)送報文。在第二方面,本發(fā)明實施例提供了一種流量控制的裝置,其特征在于,所述裝置包括接收單元,用于接收待發(fā)送報文;識別單元,用于識別所述待發(fā)送報文之前的報文的發(fā)送優(yōu)先級;第一判斷單元,用于根據(jù)所述之前報文的發(fā)送優(yōu)先級,判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求;其中,當所述之前的報文的發(fā)送優(yōu)先級不是第一優(yōu)先級,則所述判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求包括判斷所述第一令牌桶中的令牌數(shù)量是否大于第一閾值;當所述之前的報文的發(fā)送優(yōu)先級為第一優(yōu)先級,則所述判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求包括判斷所述第一令牌桶中的令牌數(shù)量是否大于第二閾值,所述第一閾值大于所述第二閾值;第二判斷單元,用于如果第一令牌桶中的令牌數(shù)量滿足預(yù)先設(shè)定的閾值要求,則判斷第二令牌桶中的令牌數(shù)量是否大于等于預(yù)設(shè)的第三閾值;第一執(zhí)行單元,用于如果所述第二令牌桶中的令牌數(shù)量大于等于預(yù)設(shè)的第三閾值,則給予所述待發(fā)送報文第一發(fā)送優(yōu)先級,并且根據(jù)所述第一令牌桶和第二令牌桶中的剩余令牌總數(shù)發(fā)送所述待發(fā)送報文。通過應(yīng)用本發(fā)明實施例公開的方法和裝置,在一定的時間內(nèi),將大大提高待發(fā)送報文的通過率,使發(fā)送的報文與不發(fā)送的報文之間的間隔拉大,同時也降低報文的重發(fā)率。
為了更清楚地說明本發(fā)明實施例的技術(shù)方案,下面將對實施例描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖I為現(xiàn)有技術(shù)的流量控制圖;圖2為本發(fā)明實施例公開的流量控制的方法流程圖;圖3為本發(fā)明實施例公開的流量控制的效果示意圖4為本發(fā)明實施例公開的流量控制的方法裝置圖。
具體實施例方式為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚,下面將結(jié)合本發(fā)明實施例中的附圖,對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述,顯然,所描述的實施例是本發(fā)明一部分實施例,而不是全部的實施例?;诒景l(fā)明中的實施例,本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例,都屬于本發(fā)明保護的范圍。為便于對本發(fā)明實施例的理解,下面將結(jié)合附圖以具體實施例做進一步的解釋說明,實施例并不構(gòu)成對本發(fā)明實施例的限定。以圖2為例詳細說明本發(fā)明實施例公開的流量控制的方法,圖2為本發(fā)明實施例 公開的流量控制的方法流程圖。如圖2所示,在本發(fā)明實施例中,待發(fā)送報文首先經(jīng)過第一令牌桶(P桶),P桶識別上一次令牌桶流量決策的結(jié)果信息,將待發(fā)送報文分別與P桶中預(yù)先設(shè)定的第一閾值P1、第二閾值P2相比較后,P桶設(shè)置待發(fā)送報文的決策結(jié)果信息。在本發(fā)明實施例中,P桶得出的決策結(jié)果包括兩種通過或者不通過。若P桶設(shè)置的決策結(jié)果信息為不通過時,則將待發(fā)送報文標記為紅色,做丟棄處理,若待發(fā)送報文在通過P桶時,P桶設(shè)置的決策結(jié)果信息為通過時,將待發(fā)送報文傳輸至第二令牌桶(C桶)中。C桶將待發(fā)送報文與預(yù)設(shè)的第三閾值P3相比較后,若待發(fā)送報文在通過C桶時,C桶設(shè)置的決策結(jié)果信息為不通過時,則將待發(fā)送報文給予第二發(fā)送優(yōu)先權(quán),標記為黃色,在網(wǎng)絡(luò)通暢的情況下,將待發(fā)送報文傳輸,否則,做丟棄處理,若待發(fā)送報文在通過C桶時,C桶設(shè)置的決策結(jié)果信息為通過時,則將給予待發(fā)送報文第一發(fā)送優(yōu)先權(quán),標記為綠色,確保傳輸待發(fā)送報文,具體實施步驟如下步驟200、接收待發(fā)送報文;具體地,待發(fā)送報文首先進入P桶,由P桶接收待發(fā)送報文,并對待發(fā)送報文進行判別。步驟201、識別所述待發(fā)送報文之前的報文的發(fā)送優(yōu)先級; 具體地,待發(fā)送報文首先經(jīng)過P桶,P桶獲取上一次令牌桶流量決策結(jié)果信息,P桶獲取上一次令牌桶流量決策的結(jié)果信息后,識別上一次報文的發(fā)送優(yōu)先級,如果P桶識別出上一次報文的發(fā)送優(yōu)先級不是第一發(fā)送優(yōu)先級,則執(zhí)行步驟202,判斷P桶中當前令牌數(shù)量是否大于等于預(yù)先設(shè)定的第一閾值Pl ;如果P桶識別出上一次報文的發(fā)送優(yōu)先級是第一發(fā)送優(yōu)先級,則執(zhí)行步驟203,判斷P桶中當前令牌數(shù)量是否大于等于預(yù)先設(shè)定的第二閾值P2。步驟202、當所述之前的報文的發(fā)送優(yōu)先級不是第一優(yōu)先級,判斷第一令牌桶中的令牌數(shù)量是否大于等于預(yù)先設(shè)定的第一閾值;具體地,P桶獲取上一次令牌桶流量決策的結(jié)果信息后,識別上一次報文的發(fā)送優(yōu)先級是否為第一發(fā)送優(yōu)先級,若識別的上一次報文的發(fā)送優(yōu)先級不是第一發(fā)送優(yōu)先級,則判斷P桶中當前令牌數(shù)量是否大于等于預(yù)先設(shè)定的第一閾值P1,如果P桶中當前令牌數(shù)量大于等于預(yù)先設(shè)定的第一閾值P1,則P桶將待發(fā)送的報文設(shè)置為通過,執(zhí)行步驟204;如果P桶中當前令牌數(shù)量小于預(yù)先設(shè)定的第一閾值P1,則執(zhí)行步驟207,將待發(fā)送報文丟棄,并標記為紅色。在本發(fā)明實施例中,預(yù)設(shè)的第一閾值Pl為預(yù)設(shè)的P桶中的令牌數(shù)量。根據(jù)上述的判斷,如果P桶中當前令牌數(shù)量大于等于預(yù)先設(shè)定的第一閾值P1,則P桶對待發(fā)送的報文設(shè)置為通過。步驟203、當所述之前的報文的發(fā)送優(yōu)先級是第一優(yōu)先級,判斷第一令牌桶中的令牌數(shù)量是否大于等于預(yù)先設(shè)定的第二閾值;具體地,P桶獲取上一次令牌桶流量決策的結(jié)果信息后,識別上一次報文的發(fā)送優(yōu)先級是否為第一發(fā)送優(yōu)先級,若識別的上一次報文的發(fā)送優(yōu)先級是第一發(fā)送優(yōu)先級,則判斷P桶中當前令牌數(shù)量是否大于等于第一令牌桶閾值中的第二閾值P2,如果P桶中當前令牌數(shù)量大于等于預(yù)先設(shè)定的第二閾值P2,則P桶將待發(fā)送的報文設(shè)置為通過,執(zhí)行步驟204;如果P桶中當前令牌數(shù)量小于預(yù)先設(shè)定的第二閾值P2,則執(zhí)行步驟207,將待發(fā)送報文丟棄,并標記為紅色。根據(jù)上述的判斷,如果P桶中當前令牌數(shù)量大于等于預(yù)先設(shè)定的第二閾值P2,則P桶對待發(fā)送的報文設(shè)置為通過。在本發(fā)明實施例中,預(yù)設(shè)的第二閾值P2為報文長度值、幀長值或?qū)2預(yù)設(shè)為在報文長度值與幀長值之間的數(shù)值,如報文長度值大于等于100 ;幀長值為2000 ;在本發(fā)明實施例中,預(yù)設(shè)的第一閾值Pl大于預(yù)設(shè)的第二閾值P2,從而使得當識別的上一次報文的發(fā)送優(yōu)先級不是第一發(fā)送優(yōu)先級時,本次的待發(fā)送報文更容易發(fā)送。P桶在對待傳送報文進行判別時,若為通過時,則從P桶中減去與待發(fā)送報文相對應(yīng)的令牌,若為不通過時,則將待發(fā)送報文丟棄,并標記為紅色,由于P桶中的令牌是周期性的往P桶添加,因此,每次對待發(fā)送報文判別后,P桶中的令牌數(shù)量是變化的,通過將P桶中的令牌數(shù)量與第一閾值P1、第二閾值P2相比較,可以將上一次丟棄的報文,在本次判別后,P桶判決為通過,由C桶繼續(xù)對待發(fā)送報文判別,提升待發(fā)送報文的發(fā)送率。步驟204、如果第一令牌桶中的令牌數(shù)量滿足預(yù)先設(shè)定的閾值要求,則判斷第二令牌桶中的令牌數(shù)量是否大于等于預(yù)設(shè)的第三閾值;具體地,根據(jù)前述步驟的判斷,如果P桶中的令牌數(shù)量滿足預(yù)先設(shè)定的閾值要求,則判斷C桶中的令牌數(shù)量是否大于等于預(yù)設(shè)的第三閾值,且P桶將待發(fā)送報文設(shè)置為通過,P桶設(shè)置為通過的待發(fā)送報文進入C桶中,由C桶對待發(fā)送報文進行判斷,如果C桶中的令牌數(shù)量大于等于預(yù)設(shè)的第三閾值;則執(zhí)行步驟205 ;否則,執(zhí)行步驟206。步驟205、給予所述待發(fā)送報文第一發(fā)送優(yōu)先級,并且根據(jù)第一令牌桶和第二令牌桶中的剩余令牌總數(shù)發(fā)送所述待發(fā)送報文;具體地,根據(jù)步驟204的判斷,如果C桶中當前令牌數(shù)量大于等于預(yù)設(shè)的第三閾值P3時,則將待發(fā)送報文設(shè)置為通過,給予待發(fā)送報文第一發(fā)送優(yōu)先級,相應(yīng)地,將待發(fā)送報文標記為綠色,發(fā)送待發(fā)送報文,同時,根據(jù)P桶和C桶中的剩余令牌總數(shù)發(fā)送待發(fā)送報文。步驟206、給予所述待發(fā)送報文第二發(fā)送優(yōu)先級,當網(wǎng)絡(luò)不擁塞時,根據(jù)所述第一令牌桶中的剩余令牌數(shù)發(fā)送所述待發(fā)送報文。具體地,根據(jù)前述步驟的判斷,如果C桶中令牌數(shù)量小于預(yù)設(shè)的第三閾值P3時,則 C桶將該報文流量設(shè)置為不通過,給予待發(fā)送報文第二發(fā)送優(yōu)先級,相應(yīng)地,將待傳送報文標記為黃色,,由于標記為黃色的待發(fā)送報文在P桶中的流量決策結(jié)果為通過,在C桶中的流量決策結(jié)果為不通過,因此,P桶中設(shè)置待發(fā)送報文為通過后,應(yīng)減去該報文所對應(yīng)的令牌數(shù)量,C桶中不減去該報文所對應(yīng)的令牌數(shù)量,在網(wǎng)絡(luò)通暢的情況下,將待發(fā)送報文傳輸,否則,做丟棄處理。步驟207 、丟棄待發(fā)送報文;具體地,根據(jù)步驟202和步驟203的判斷,如果第一令牌桶中的令牌數(shù)量不滿足預(yù)先設(shè)定的閾值要求,即,如果P桶中當前令牌數(shù)量小于預(yù)先設(shè)定的第一閾值P1,或如果P桶中當前令牌數(shù)量小于預(yù)先設(shè)定的第二閾值P2,則將所述待發(fā)送報文丟棄,并標記為紅色。在本發(fā)明實施例中,第一發(fā)送優(yōu)先級高于第二發(fā)送優(yōu)先級,處于第一發(fā)送優(yōu)先級的待發(fā)送報文標記為綠色,并將待傳送的報文傳輸,相應(yīng)地,C桶減去待發(fā)送報文所對應(yīng)的令牌數(shù)量;處于第二發(fā)送優(yōu)先級的待發(fā)送報文標記為黃色,相應(yīng)地,當網(wǎng)絡(luò)不擁塞時,根據(jù)P桶中的剩余令牌數(shù)發(fā)送待發(fā)送報文;當網(wǎng)絡(luò)擁塞時,將待發(fā)送報文丟棄。在本發(fā)明實施例中,預(yù)設(shè)的第三閾值P3為報文長度值、幀長值或?qū)3預(yù)設(shè)為在報文長度值與幀長值之間的數(shù)值,如報文長度值大于等于100 ;幀長值為2000。在本發(fā)明實施例中,預(yù)設(shè)的第一閾值P1、預(yù)設(shè)的第二閾值P2大于第三閾值P3,從而使得當識別的上一次報文的發(fā)送優(yōu)先級不是第一發(fā)送優(yōu)先級時,本次的待發(fā)送報文更容易發(fā)送。根據(jù)P桶的判別,并且預(yù)設(shè)的第一閾值P1、預(yù)設(shè)的第二閾值P2大于第三閾值P3,由于C桶中的令牌也是周期性的往C桶添加,因此,每次對待發(fā)送報文判別后,C桶中的令牌數(shù)量是變化的,通過將C桶中的令牌數(shù)量與第三閾值P3比較后,可以將上一次給予第二發(fā)送優(yōu)先級的報文,在本次判別后,給予第一發(fā)送優(yōu)先級,提升待發(fā)送報文的發(fā)送率。根據(jù)上文所描述的方法,在一定的時間內(nèi),提高報文的通過率,如圖3所示,與現(xiàn)有技術(shù)相比標記為綠色、黃色和紅色報文之間的間隔擴大,通過上文所描述的方法將上一次標記為紅色或黃色的報文,在通過P桶和C桶的判別之后,將部分紅色報文變?yōu)辄S色報文,或部分黃色報文變?yōu)榫G色報文,提高輸入報文的通過率,同時也降低報文的重發(fā)率。需要說明的是,在上述實施例中,待發(fā)送報文首先經(jīng)過P桶的判別,如果P桶判別待發(fā)送報文為不通過時,則直接將待發(fā)送報文標記為紅色,并直接丟棄;如果P桶判別待發(fā)送報文為通過時,則將待發(fā)送報文傳輸至C桶中,由C桶繼續(xù)對待發(fā)送報文進行判別;如果C桶判別待發(fā)送報文為不通過時,則將待發(fā)送報文給予第二發(fā)送優(yōu)先級,標記為黃色,在網(wǎng)絡(luò)擁塞時,丟棄報文;如果C桶判別待發(fā)送報文為通過時,則將待發(fā)送報文給予第一發(fā)送優(yōu)先級,標記為綠色,傳輸報文;在實際應(yīng)用中,也可將待發(fā)送報文首先經(jīng)過C桶的判別,如果C桶判別待發(fā)送報文為通過時,則直接將待發(fā)送報文給予第一發(fā)送優(yōu)先級,標記為綠色,傳輸報文;如果C桶判別待發(fā)送報文為不通過時,則將待發(fā)送報文傳輸至P桶中,由P桶繼續(xù)對待發(fā)送報文進行判別;如果P桶判別待發(fā)送報文為通過時,則將待發(fā)送報文給予第二發(fā)送優(yōu)先級,標記為黃色,在網(wǎng)絡(luò)擁塞時,丟棄報文;如果P桶判別待發(fā)送報文為不通過時,則將待發(fā)送報文標記為紅色,直接丟棄報文。相應(yīng)地,本發(fā)明實施例還公開了一種流量控制的裝置,如圖4所示,所述裝置包括接收單元410,用于接收待發(fā)送報文;識別單元420,用于識別所述待發(fā)送報文之前的報文的發(fā)送優(yōu)先級;第一判斷單元430,用于根據(jù)所述之前報文的發(fā)送優(yōu)先級,判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求;其中,當所述之前的報文的發(fā)送優(yōu)先級不是第一優(yōu)先級,則所述判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求包括判斷所述第一令牌桶中的令牌數(shù)量是否大于第一閾值;當所述之前的報文的發(fā)送優(yōu)先級為第一優(yōu)先級,則所述判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求包括判斷所述第一令牌桶中的令牌數(shù)量是否大于第二閾值,所述第一閾值大于所述第二閾值;第二判斷單元440,用于如果第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求,則判斷第二令牌桶中的令牌數(shù)量是否大于等于預(yù)設(shè)的第三閾值;第一執(zhí)行單元450,用于如果所述第二令牌桶中的令牌數(shù)量大于等于預(yù)設(shè)的第三閾值,則給予所述待發(fā)送報文第一發(fā)送優(yōu)先級,并且根據(jù)所述第一令牌桶和第二令牌桶中的剩余令牌總數(shù)發(fā)送所述待發(fā)送報文。所述裝置還包括第二執(zhí)行單元460,用于如果第一令牌桶中的令牌數(shù)量不滿足預(yù)先設(shè)定的閾值要求,則將所述待發(fā)送報文丟棄;
第三執(zhí)行單元470,用于如果所述第二令牌桶中的令牌數(shù)量小于預(yù)設(shè)的第三閾值,則給予所述待發(fā)送報文第二發(fā)送優(yōu)先級,當網(wǎng)絡(luò)不擁塞時,根據(jù)所述第一令牌桶中的剩余令牌數(shù)發(fā)送所述待發(fā)送報文。通過應(yīng)用上述的裝置,在一定的時間內(nèi),將大大提高輸入的報文流量通過率,使通過的報文流量與不通過的報文流量之間的間隔拉大,同時也降低報文流量的重發(fā)率。專業(yè)人員應(yīng)該還可以進一步意識到,結(jié)合本文中所公開的實施例描述的各示例的單元及算法步驟,能夠以電子硬件、計算機軟件或者二者的結(jié)合來實現(xiàn),為了清楚地說明硬件和軟件的可互換性,在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬件還是軟件方式來執(zhí)行,取決于技術(shù)方案的特定應(yīng)用和設(shè)計約束條件。專業(yè)技術(shù)人員可以對每個特定的應(yīng)用來使用不同方法來實現(xiàn)所描述的功能,但是這種實現(xiàn)不應(yīng)認為超出本發(fā)明的范圍。結(jié)合本文中所公開的實施例描述的方法或算法的步驟可以用硬件、處理器執(zhí)行的軟件模塊,或者二者的結(jié)合來實施。軟件模塊可以置于隨機存儲器(RAM)、內(nèi)存、只讀存儲器(ROM)、電可編程ROM、電可擦除可編程ROM、寄存器、硬盤、可移動磁盤、CD-ROM、或技術(shù)領(lǐng)域內(nèi)所公知的任意其它形式的存儲介質(zhì)中。以上所述的具體實施方式
,對本發(fā)明的目的、技術(shù)方案和有益效果進行了進一步詳細說明,所應(yīng)理解的是,以上所述僅為本發(fā)明的具體實施方式
而已,并不用于限定本發(fā)明的保護范圍,凡在本發(fā)明的精神和原則之內(nèi),所做的任何修改、等同替換、改進等,均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.ー種流量控制的方法,其特征在于,所述方法包括 接收待發(fā)送報文; 識別所述待發(fā)送報文之前的報文的發(fā)送優(yōu)先級; 根據(jù)所述之前報文的發(fā)送優(yōu)先級,判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求;其中,當所述之前的報文的發(fā)送優(yōu)先級不是第一優(yōu)先級,則所述判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求包括判斷所述第一令牌桶中的令牌數(shù)量是否大于第一閾值;當所述之前的報文的發(fā)送優(yōu)先級為第一優(yōu)先級,則所述判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求包括判斷所述第一令牌桶中的令牌數(shù)量是否大于第二閾值,所述第一閾值大于所述第二閾值; 如果第一令牌桶中的令牌數(shù)量滿足預(yù)先設(shè)定的閾值要求,則判斷第二令牌桶中的令牌數(shù)量是否大于等于預(yù)設(shè)的第三閾值; 如果所述第二令牌桶中的令牌數(shù)量大于等于預(yù)設(shè)的第三閾值,則給予所述待發(fā)送報文第一發(fā)送優(yōu)先級,并且根據(jù)所述第一令牌桶和第二令牌桶中的剰余令牌總數(shù)發(fā)送所述待發(fā)送報文。
2.根據(jù)權(quán)利要求I所述的流量控制的方法,其特征在于,所述方法還包括 如果第一令牌桶中的令牌數(shù)量不滿足預(yù)先設(shè)定的閾值要求,則將所述待發(fā)送報文丟棄。
3.根據(jù)權(quán)利要求I所述的流量控制的方法,其特征在于,所述方法還包括 如果所述第二令牌桶中的令牌數(shù)量小于預(yù)設(shè)的第三閾值,則給予所述待發(fā)送報文第二發(fā)送優(yōu)先級,根據(jù)所述第一令牌桶中的剰余令牌數(shù)發(fā)送所述待發(fā)送報文。
4.ー種流量控制的裝置,其特征在于,所述裝置包括 接收單元,用于接收待發(fā)送報文; 識別單元,用于識別所述待發(fā)送報文之前的報文的發(fā)送優(yōu)先級; 第一判斷単元,用于根據(jù)所述之前報文的發(fā)送優(yōu)先級,判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求;其中,當所述之前的報文的發(fā)送優(yōu)先級不是第一優(yōu)先級,則所述判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求包括判斷所述第一令牌桶中的令牌數(shù)量是否大于第一閾值;當所述之前的報文的發(fā)送優(yōu)先級為第一優(yōu)先級,則所述判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求包括判斷所述第一令牌桶中的令牌數(shù)量是否大于第二閾值,所述第一閾值大于所述第二閾值; 第二判斷単元,用于如果第一令牌桶中的令牌數(shù)量滿足預(yù)先設(shè)定的閾值要求,則判斷第二令牌桶中的令牌數(shù)量是否大于等于預(yù)設(shè)的第三閾值; 第一執(zhí)行單元,用于如果所述第二令牌桶中的令牌數(shù)量大于等于預(yù)設(shè)的第三閾值,則給予所述待發(fā)送報文第一發(fā)送優(yōu)先級,并且根據(jù)所述第一令牌桶和第二令牌桶中的剰余令牌總數(shù)發(fā)送所述待發(fā)送報文。
5.根據(jù)權(quán)利要求4所述的流量控制的裝置,其特征在于,所述裝置還包括 第二執(zhí)行單元,用于如果第一令牌桶中的令牌數(shù)量不滿足預(yù)先設(shè)定的閾值要求,則將所述待發(fā)送報文丟棄。
6.根據(jù)權(quán)利要求4所述的流量控制的裝置,其特征在于,所述裝置還包括 第三執(zhí)行單元,用于如果所述第二令牌桶中的令牌數(shù)量小于預(yù)設(shè)的第三閾值,則給予所述待發(fā)送報 文第二發(fā)送優(yōu)先級,根據(jù)所述第一令牌桶中的剰余令牌數(shù)發(fā)送所述待發(fā)送報文。
全文摘要
本發(fā)明實施例涉及一種流量控制的方法與裝置,所述方法包括接收待發(fā)送報文;識別待發(fā)送報文之前的報文發(fā)送優(yōu)先級;根據(jù)之前報文發(fā)送優(yōu)先級,判斷第一令牌桶中的令牌數(shù)量是否滿足預(yù)先設(shè)定的閾值要求;當之前的報文發(fā)送優(yōu)先級不是第一優(yōu)先級,則判斷第一令牌桶中的令牌數(shù)量是否大于第一閾值;當之前報文發(fā)送優(yōu)先級為第一優(yōu)先級,則判斷第一令牌桶中的令牌數(shù)量是否大于第二閾值;如果第一令牌桶中的令牌數(shù)量滿足預(yù)先設(shè)定的閾值要求,則判斷第二令牌桶中的令牌數(shù)量是否大于等于預(yù)設(shè)的第三閾值;如果第二令牌桶中的令牌數(shù)量大于等于預(yù)設(shè)的第三閾值,則給予待發(fā)送報文第一發(fā)送優(yōu)先級,并且根據(jù)第一令牌桶和第二令牌桶中的剩余令牌總數(shù)發(fā)送待發(fā)送報文。
文檔編號H04L12/56GK102664807SQ201210128330
公開日2012年9月12日 申請日期2012年4月27日 優(yōu)先權(quán)日2012年4月27日
發(fā)明者李中華 申請人:華為技術(shù)有限公司