專利名稱：一種業(yè)務(wù)報(bào)文發(fā)送控制方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤指一種用于質(zhì)量月良務(wù)(Quality of Service, QoS)的采用加柏7>平隊(duì)列(Weighted Fair Queuing, WFQ) 4支術(shù)的業(yè)務(wù)才艮文 發(fā)送控制方法及裝置。
背景技術(shù)：
隨著IP網(wǎng)絡(luò)上新應(yīng)用的不斷出現(xiàn)，對IP網(wǎng)絡(luò)的服務(wù)質(zhì)量的要求也越來越 高。例如可用于網(wǎng)絡(luò)電話，網(wǎng)絡(luò)會議等的IP語音(Voice over IP, VoIP)技 術(shù)，這種實(shí)時(shí)業(yè)務(wù)對報(bào)文的傳輸延遲提出了較高要求，如果報(bào)文傳送延時(shí)太長， 語音延遲也會過長，對話將不能正常進(jìn)行，這是IP語音用戶所不能接受的。 相對而言，郵件(E-Mail)和文件傳輸(File Transfer Protocol, FTP)業(yè)務(wù)對 時(shí)間延遲并不敏感，即使速度偶爾降低，也不會對使用造成太大影響。因此， 為了支持具有不同服務(wù)需求的語音、視頻以及數(shù)據(jù)等業(yè)務(wù)，要求網(wǎng)絡(luò)能夠區(qū)分 出不同的業(yè)務(wù)，進(jìn)而為之提供相應(yīng)的服務(wù)，以保證服務(wù)質(zhì)量。
加權(quán)公平隊(duì)列(Weighted Fair Queuing, WFQ)就是QoS技術(shù)中用于解決 網(wǎng)絡(luò)擁塞的，是唯一可以提供動態(tài)業(yè)務(wù)跟蹤、業(yè)務(wù) >平處理(根據(jù)業(yè)務(wù)優(yōu)先級) 的策略。WFQ使用多個(gè)真實(shí)隊(duì)列實(shí)現(xiàn)對多個(gè)業(yè)務(wù)的報(bào)文發(fā)送，真實(shí)隊(duì)列是先 進(jìn)先出的有序結(jié)構(gòu)隊(duì)列，其報(bào)文發(fā)送原理如圖l所示。報(bào)文l、報(bào)文2、報(bào)文3 按入隊(duì)順序依次發(fā)送。
對用戶數(shù)據(jù)流中的業(yè)務(wù)報(bào)文按業(yè)務(wù)進(jìn)行分類，每一個(gè)業(yè)務(wù)的業(yè)務(wù)報(bào)文被分 配到對應(yīng)的一個(gè)真實(shí)隊(duì)列中。在發(fā)送時(shí)，基于業(yè)務(wù)的優(yōu)先級為每個(gè)隊(duì)列分配通 信線路的帶寬。其中，優(yōu)先級越小的業(yè)務(wù)分得的帶寬越少，優(yōu)先級越大的業(yè)務(wù) 分得的帶寬越多，優(yōu)先級相同的業(yè)務(wù)分得的帶寬相同。且每一個(gè)業(yè)務(wù)分得的帶寬與這個(gè)鏈路的總帶寬之比為該業(yè)務(wù)的優(yōu)先級+1與通信鏈路的總配額(總配額為所有業(yè)務(wù)的優(yōu)先級加1后作和得到)之比。
例如當(dāng)前通過接口的業(yè)務(wù)數(shù)據(jù)流中包含有7個(gè)業(yè)務(wù)，其優(yōu)先級分別為0、1、 2、 3、 4、 5、 6,則該通信鏈路的總配額為各業(yè)務(wù)的優(yōu)先級分別加l后作和1+2 + 3 + 4 + 5 + 6 + 7 = 28。
則每個(gè)業(yè)務(wù)所占帶寬比例為(優(yōu)先級+l)/總配額，上述優(yōu)先級分別為0、1、 2、 3、 4、 5、 6的各個(gè)業(yè)務(wù)可分得的帶寬分別為總帶寬的1/28、 2/28、 3/28、4/28、 5/28、 6/28、 7/28。
如果當(dāng)前通過接口的業(yè)務(wù)數(shù)據(jù)流中優(yōu)先級為1的業(yè)務(wù)的個(gè)數(shù)為IO,則業(yè)務(wù)的總數(shù)量為16。且總配額為1 + 2*10 + 3 + 4 + 5 + 6 + 7 = 46。
優(yōu)先級為O的業(yè)務(wù)占用的帶寬為總帶寬的1/46，而每個(gè)優(yōu)先級為1的業(yè)務(wù)占用的帶寬為總帶寬的2/46， 10個(gè)優(yōu)先級為1的業(yè)務(wù)占用的帶寬為總帶寬的20/46,依次類推，優(yōu)先級為6的業(yè)務(wù)占用總帶寬的7/46。
帶寬的分配具體通過下列方式實(shí)現(xiàn)對數(shù)據(jù)流中的業(yè)務(wù)報(bào)文按業(yè)務(wù)進(jìn)行分類后，插入對應(yīng)的真實(shí)隊(duì)列時(shí)，為每個(gè)入隊(duì)的業(yè)務(wù)才艮文確定一個(gè)發(fā)送序列號，該發(fā)送序列號=所屬隊(duì)列最大序列號+報(bào)文長>1/ (業(yè)務(wù)優(yōu)先級+1 )，并以該序列號將報(bào)文插入到相應(yīng)的真實(shí)隊(duì)列的尾部。發(fā)送時(shí)，輪詢各個(gè)真實(shí)隊(duì)列，查找序列號最小的報(bào)文出隊(duì)發(fā)送。從而通過序列號的設(shè)置保證各個(gè)業(yè)務(wù)對應(yīng)的真實(shí)隊(duì)列按照優(yōu)先級得到了公平數(shù)據(jù)調(diào)度處理。
通過多個(gè)真實(shí)隊(duì)列按照序列號的大小輪詢發(fā)送業(yè)務(wù)才艮文，在增加或者結(jié)束業(yè)務(wù)時(shí)，實(shí)現(xiàn)實(shí)際分配的帶寬的及時(shí)調(diào)整，以適應(yīng)不斷變化的網(wǎng)絡(luò)環(huán)境，保證業(yè)務(wù)能夠遵循優(yōu)先級原則得到公平的調(diào)度處理。
但是，由于路由器工作時(shí)，報(bào)文量是巨大的，上述使用多個(gè)WFQ真實(shí)隊(duì)列發(fā)送報(bào)文的實(shí)現(xiàn)方案，每次發(fā)送報(bào)文都必須輪詢所有的WFQ真實(shí)隊(duì)列，找到序列號最小的報(bào)文發(fā)送，其對多個(gè)真實(shí)隊(duì)列進(jìn)行入隊(duì)、出隊(duì)的輪詢發(fā)送控制，產(chǎn)生了很長的時(shí)間浪費(fèi)，使得系統(tǒng)發(fā)送業(yè)務(wù)報(bào)文的延時(shí)很長，不能適應(yīng)對數(shù)據(jù)發(fā)送時(shí)延要求高的實(shí)時(shí)性業(yè)務(wù)的需求，且其效率非常低，系統(tǒng)開銷大，不僅大
大降低了系統(tǒng)處理的性能，有時(shí)甚至難以保證WFQ策略正常生效。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種業(yè)務(wù)報(bào)文發(fā)送控制方法及裝置，用以解決現(xiàn)有才支術(shù)中業(yè)務(wù)報(bào)文發(fā)送的延時(shí)比較長、系統(tǒng)資源開銷大的問題。一種業(yè)務(wù)報(bào)文發(fā)送控制方法，包括
對待發(fā)送的業(yè)務(wù)報(bào)文進(jìn)行業(yè)務(wù)標(biāo)識，確定所述業(yè)務(wù)才艮文所屬的模擬隊(duì)列；根據(jù)當(dāng)前調(diào)度周期內(nèi)每個(gè)所述模擬隊(duì)列所對應(yīng)的發(fā)送速率，確定每個(gè)模擬隊(duì)列中能夠進(jìn)入唯一的加權(quán)公平隊(duì)列WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文，并將確定出的業(yè)務(wù)報(bào)文加入到所述WFQ真實(shí)隊(duì)列中發(fā)送；所述發(fā)送速率根據(jù)接口帶寬、選定的參考調(diào)度周期內(nèi)的模擬隊(duì)列以及各自對應(yīng)的業(yè)務(wù)的優(yōu)先級確定。一種業(yè)務(wù)報(bào)文發(fā)送控制裝置，包括
標(biāo)識模塊，用于對待發(fā)送的業(yè)務(wù)報(bào)文進(jìn)行業(yè)務(wù)標(biāo)識，確定所述業(yè)務(wù)報(bào)文所屬的模擬隊(duì)列；
速率調(diào)整模塊，用于根據(jù)接口帶寬、選定的參考調(diào)度周期內(nèi)的模擬隊(duì)列數(shù)量以及各自對應(yīng)的業(yè)務(wù)的優(yōu)先級確定當(dāng)前調(diào)度周期內(nèi)每個(gè)所述模擬隊(duì)列所對應(yīng)的發(fā)送速率；
確定模塊，用于根據(jù)當(dāng)前調(diào)度周期內(nèi)每個(gè)所述模擬隊(duì)列所對應(yīng)的發(fā)送速率，確定每個(gè)模擬隊(duì)列中能夠進(jìn)入唯一的加權(quán)公平隊(duì)列WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文；
處理模塊，用于將確定出的能夠進(jìn)入唯一的WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文加入到所述WFQ真實(shí)隊(duì)列中發(fā)送。
一種網(wǎng)絡(luò)設(shè)備，包括上述的業(yè)務(wù)報(bào)文發(fā)送控制裝置。
本發(fā)明實(shí)施例提供的業(yè)務(wù)報(bào)文發(fā)送控制方法及裝置，通過對待發(fā)送的業(yè)務(wù)報(bào)文進(jìn)行業(yè)務(wù)標(biāo)識，確定所述業(yè)務(wù)報(bào)文所屬的模擬隊(duì)列；才艮據(jù)當(dāng)前調(diào)度周期內(nèi)
7每個(gè)所述模擬隊(duì)列所對應(yīng)的發(fā)送速率，確定每個(gè)模擬隊(duì)列中能夠進(jìn)入唯一的
WFQ真實(shí)隊(duì)列的業(yè)務(wù)才艮文，并將確定出的業(yè)務(wù)報(bào)文加入到所迷WFQ真實(shí)隊(duì)列中發(fā)送；所述發(fā)送速率根據(jù)接口帶寬、選定的參考調(diào)度周期內(nèi)的模擬隊(duì)列以及各自對應(yīng)的業(yè)務(wù)的優(yōu)先級確定。上述方法只采用一個(gè)WFQ真實(shí)隊(duì)列，避免了輪詢所產(chǎn)生的時(shí)間開銷，從而減少了報(bào)文發(fā)送的時(shí)延，大大提高了路由器處理性能。其能夠根據(jù)網(wǎng)絡(luò)環(huán)境動態(tài)變化調(diào)整各業(yè)務(wù)的it據(jù)發(fā)送量，保證了各個(gè)業(yè)務(wù)按照優(yōu)先級實(shí)現(xiàn)公平調(diào)度處理，即優(yōu)先級高的業(yè)務(wù)將得到較多的帶寬，優(yōu)先級較低的業(yè)務(wù)將得到較少的帶寬，優(yōu)先iM目同的業(yè)務(wù)將得到相同的帶寬。該方案在保證公平調(diào)度的前提下，減少了時(shí)延，提高了報(bào)文發(fā)送效率，P爭低了系統(tǒng)開銷。


圖1為現(xiàn)有技術(shù)中每個(gè)隊(duì)列發(fā)送沖艮文的原理示意圖2為本發(fā)明實(shí)施例中業(yè)務(wù)報(bào)文發(fā)送控制方法的流程圖3為本發(fā)明實(shí)施例中業(yè)務(wù)報(bào)文發(fā)送的數(shù)據(jù)流示意圖4為本發(fā)明實(shí)施例中業(yè)務(wù)才艮文發(fā)送控制裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為了解決現(xiàn)有技術(shù)中存在的報(bào)文發(fā)送延時(shí)長、系統(tǒng)開銷大等問題，同時(shí)能夠根據(jù)網(wǎng)絡(luò)中業(yè)務(wù)的變化情況很好的調(diào)整各個(gè)業(yè)務(wù)所占用的帶寬，本發(fā)明實(shí)施例提供一種業(yè)務(wù)報(bào)文發(fā)送控制方法，僅設(shè)置唯一的WFQ真實(shí)隊(duì)列，來實(shí)現(xiàn)對業(yè)務(wù)報(bào)文的調(diào)度發(fā)送，其流程如圖2所示，執(zhí)行步驟如下
步驟S1:對待發(fā)送的業(yè)務(wù)報(bào)文進(jìn)行業(yè)務(wù)標(biāo)識，實(shí)現(xiàn)將業(yè)務(wù)報(bào)文歸屬到不同的模擬隊(duì)列中。
上述待發(fā)送的業(yè)務(wù)報(bào)文為從各個(gè)端口傳送過來的，可以通過匹配報(bào)文的源IP地址、目的IP地址、源端口 、目的端口 、協(xié)議號、服務(wù)類型(Type of Service,以下筒稱TOS)等信息中的至少一種，確定出每個(gè)業(yè)務(wù)才艮文所屬的業(yè)務(wù)，并進(jìn)行業(yè)務(wù)標(biāo)識。例如從地址100.1.1.1發(fā)往地址200.1.1.1的業(yè)務(wù)報(bào)文中，源端口為1000,目的端口為80, TOS值為2的業(yè)務(wù)才艮文屬于同一種業(yè)務(wù)，添加相同的業(yè)務(wù)標(biāo)識。
通過對業(yè)務(wù)報(bào)文進(jìn)行業(yè)務(wù)標(biāo)識，實(shí)現(xiàn)將業(yè)務(wù)才艮文按業(yè)務(wù)不同歸屬到不同的模擬隊(duì)列中。 一般一種業(yè)務(wù)對應(yīng)一個(gè)模擬隊(duì)列，也就是說屬于相同業(yè)務(wù)的業(yè)務(wù)報(bào)文會被歸屬到同 一個(gè)模擬隊(duì)列中。
步驟S2:確定當(dāng)前調(diào)度周期內(nèi)每個(gè)模擬隊(duì)列所對應(yīng)的發(fā)送速率。
具體可以根據(jù)接口帶寬、選定的參考調(diào)度周期內(nèi)的模擬隊(duì)列以及各自對應(yīng)的業(yè)務(wù)的優(yōu)先級，確定當(dāng)前調(diào)度周期內(nèi)每個(gè)才莫擬隊(duì)列所對應(yīng)的發(fā)送速率。
若當(dāng)前調(diào)度周期為第一個(gè)調(diào)度周期，則〗叚設(shè)接口帶寬可支持的業(yè)務(wù)數(shù)量為上述選定的參考調(diào)度周期內(nèi)的模擬隊(duì)列的數(shù)量，且上述選定的參考調(diào)度周期內(nèi)的模擬隊(duì)列對應(yīng)的業(yè)務(wù)優(yōu)先級均為最低優(yōu)先級。
則當(dāng)前調(diào)度周期內(nèi)每個(gè)模擬隊(duì)列所對應(yīng)的發(fā)送速率的確定過程具體包括根據(jù)接口帶寬與其可支持的業(yè)務(wù)數(shù)量，確定一個(gè)初始速率；然后根據(jù)該初始速
率與每個(gè)模擬隊(duì)列所對應(yīng)的業(yè)務(wù)優(yōu)先級，計(jì)算得到當(dāng)前調(diào)度周期內(nèi)的每個(gè)模擬隊(duì)列發(fā)送速率。
其中，初始速率等于接口帶寬(bit/s)除以其可支持的業(yè)務(wù)數(shù)量得到的商，而每個(gè)模擬隊(duì)列的發(fā)送速率為其優(yōu)先級加1與上述初始速率的乘積。即
模擬隊(duì)列發(fā)送速率=士 m敏x (業(yè)務(wù)優(yōu)先級+1)
支持的業(yè)務(wù)數(shù)里
若當(dāng)前調(diào)度周期是除第 一個(gè)調(diào)度周期外的某一個(gè)中間調(diào)度周期，則選定的參考調(diào)度周期內(nèi)的模擬隊(duì)列即為上一個(gè)調(diào)度周期實(shí)際存在的模擬隊(duì)列，上一個(gè)調(diào)度周期實(shí)際存在的模擬隊(duì)列通過信息反饋的方式得到。
則當(dāng)前調(diào)度周期內(nèi)每個(gè)模擬隊(duì)列所對應(yīng)的發(fā)送速率的確定過程具體包括根據(jù)上一個(gè)調(diào)度周期內(nèi)的模擬隊(duì)列以及各自對應(yīng)的業(yè)務(wù)的優(yōu)先級和可支持的業(yè)務(wù)數(shù)量，確定速率放大系數(shù)；然后根據(jù)上述確定出的初始速率、速率放大系數(shù)和當(dāng)前調(diào)度周期內(nèi)各模擬隊(duì)列所對應(yīng)的業(yè)務(wù)優(yōu)先級，確定每個(gè)模擬隊(duì)列的發(fā)送速率。
其中，速率放大系數(shù)的計(jì)算具體為
首先，計(jì)算可支持的業(yè)務(wù)數(shù)量與初始速率的第一乘積；以及計(jì)算各模擬隊(duì)列所對應(yīng)的業(yè)務(wù)優(yōu)先級加1的和，并計(jì)算所得到的和與初始速率的第二乘積；然后計(jì)算上述第一乘積與第二乘積的商即為速率放大系數(shù)。
上述采用乘積后的值作除法運(yùn)算得到的商作為放大系數(shù)，是因?yàn)閷?shí)際上放大系數(shù)是接口帶寬與上一個(gè)調(diào)度周期內(nèi)WFQ所有模擬隊(duì)列速率之和的一個(gè)比值，且上一個(gè)調(diào)度周期的各模擬隊(duì)列的發(fā)送速率以及接口帶寬是已知的，可以直接利用來減少計(jì)算量，實(shí)際上該速率放大系數(shù)也可以理解為是可支持的業(yè)務(wù)數(shù)量與各;漠?dāng)M隊(duì)列所對應(yīng)的業(yè)務(wù)優(yōu)先級加i的和相除得到的。
其中，每個(gè)模擬隊(duì)列的發(fā)送速率等于該才莫擬隊(duì)列所對應(yīng)的業(yè)務(wù)優(yōu)先級加1 、速率放大系數(shù)和初始速率的乘積。
步驟S3:根據(jù)每個(gè)模擬隊(duì)列所對應(yīng)的發(fā)送速率，確定每個(gè)模擬隊(duì)列中能夠進(jìn)入唯一的WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文。
即每個(gè)模擬隊(duì)列采用各自對應(yīng)的發(fā)送速率發(fā)送速率向唯一的WFQ真實(shí)隊(duì)列傳送業(yè)務(wù)報(bào)文。每個(gè)模擬隊(duì)列能夠ii^唯一的WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文的總字節(jié)數(shù)為其發(fā)送速率與當(dāng)前調(diào)度周期時(shí)間長度的乘積。實(shí)際情況中，如果根據(jù)某一模擬隊(duì)列的發(fā)送速率與當(dāng)前調(diào)度周期時(shí)間長度計(jì)算出該模擬隊(duì)列能夠進(jìn)入唯一的WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文的總字節(jié)數(shù)為100B,而此模擬隊(duì)列中按出隊(duì)順序業(yè)務(wù)報(bào)文A字節(jié)數(shù)為50B，業(yè)務(wù)報(bào)文B字節(jié)數(shù)為30B,業(yè)務(wù)報(bào)文C字節(jié)數(shù)為40B，則只有業(yè)務(wù)報(bào)文A、 B能夠進(jìn)入唯一的WFQ真實(shí)隊(duì)列。
步驟S4:將能夠i^7v唯一的WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文入隊(duì)。
即將每個(gè)模擬隊(duì)列按其發(fā)送速率傳送過來的業(yè)務(wù)報(bào)文依次加入到唯一WFQ真實(shí)隊(duì)列中以供發(fā)送。
較佳的，在將每個(gè)模擬隊(duì)列按其發(fā)送速率傳送過來的業(yè)務(wù)報(bào)文依次入隊(duì)之前，進(jìn)一步確定是否各模擬隊(duì)列所發(fā)送過來的業(yè)務(wù)報(bào)文均能正常入隊(duì)，即根據(jù)
WFQ真實(shí)隊(duì)列中累積報(bào)文字節(jié)數(shù)確定是否允許即將入隊(duì)的報(bào)文入隊(duì)。具體為比較WFQ真實(shí)隊(duì)列中的累積業(yè)務(wù)報(bào)文的總字節(jié)數(shù)與當(dāng)前調(diào)度周期內(nèi)即將入隊(duì)的業(yè)務(wù)報(bào)文的字節(jié)數(shù)之和是否超過設(shè)定報(bào)文丟棄門限；當(dāng)確定上述總字節(jié)數(shù)與當(dāng)前調(diào)度周期內(nèi)即將入隊(duì)的業(yè)務(wù)報(bào)文的字節(jié)數(shù)的和未超過設(shè)定報(bào)文丟棄門限時(shí)，所發(fā)送過來的業(yè)務(wù)報(bào)文可以正常入隊(duì)；當(dāng)上述總字節(jié)數(shù)與當(dāng)前調(diào)度周期內(nèi)即將入隊(duì)的業(yè)務(wù)報(bào)文的字節(jié)數(shù)的和超過設(shè)定的報(bào)文丟棄門限時(shí)，丟棄發(fā)送過來的部分或全部業(yè)務(wù)才艮文。
較佳的，在上述進(jìn)行比較時(shí)，可以針對當(dāng)前調(diào)度周期內(nèi)即將入隊(duì)的多個(gè)數(shù)據(jù)報(bào)文一起與丟棄門限比較，即比較WFQ真實(shí)隊(duì)列中的累積業(yè)務(wù)報(bào)文的總字節(jié)數(shù)與當(dāng)前調(diào)度周期內(nèi)即將入隊(duì)的所有報(bào)文的字節(jié)數(shù)之和是否超過設(shè)定報(bào)文丟棄門限；也可以針對即將入隊(duì)的多個(gè)報(bào)文按照順序逐一與丟棄門限比較，即每次均比較WFQ真實(shí)隊(duì)列中的累積業(yè)務(wù)報(bào)文的總字節(jié)數(shù)與即將入隊(duì)的一個(gè)報(bào)文的字節(jié)數(shù)之和是否超過設(shè)定報(bào)文丟棄門限。
步驟S5:發(fā)送WFQ真實(shí)隊(duì)列中的業(yè)務(wù)報(bào)文，并確定當(dāng)前調(diào)度周期內(nèi)的模擬隊(duì)列后進(jìn)行反饋。
即按照設(shè)定的調(diào)度周期將WFQ真實(shí)隊(duì)列中的業(yè)務(wù)^t艮文，按照先進(jìn)先出原則依次出隊(duì)發(fā)送。
同時(shí)，確定當(dāng)前調(diào)度周期內(nèi)實(shí)際存在的模擬隊(duì)列，并反饋給上述步驟S2，用于下個(gè)調(diào)度周期時(shí)確定發(fā)送速率。
下面是一個(gè)具體的實(shí)施例，對上述業(yè)務(wù)才艮文發(fā)送控制方法進(jìn)行具體說明。
例如圖3給出了本發(fā)明實(shí)施例中業(yè)務(wù)^^文發(fā)送的一個(gè)數(shù)據(jù)流示意。如圖
中(1)所示的一組業(yè)務(wù)報(bào)文報(bào)文l、報(bào)文2、報(bào)文3........報(bào)文n;進(jìn)行
業(yè)務(wù)標(biāo)識后，如圖中(2)所示；得到帶有業(yè)務(wù)標(biāo)識的業(yè)務(wù)"R文，如圖中(3)所示的業(yè)務(wù)l、業(yè)務(wù)2、業(yè)務(wù)3.......等等。
在該方案中進(jìn)行業(yè)務(wù)標(biāo)識后的業(yè)務(wù)報(bào)文并未像現(xiàn)有技術(shù)中采用多個(gè)真實(shí)隊(duì)列時(shí)一樣各自進(jìn)入各自的隊(duì)列，而僅僅是添加了各自所屬的業(yè)務(wù)的業(yè)務(wù)標(biāo)識，以區(qū)分屬于不同的業(yè)務(wù)的業(yè)務(wù)報(bào)文，也就相當(dāng)于形成了多個(gè)模擬隊(duì)列。
每個(gè)調(diào)度周期中模擬隊(duì)列向WFQ真實(shí)隊(duì)列中提供業(yè)務(wù)報(bào)文時(shí)，都會根據(jù)反饋回來的上一個(gè)調(diào)度周期的實(shí)際調(diào)度情況調(diào)整速率^L大系數(shù)，從而實(shí)現(xiàn)調(diào)整各個(gè)模擬隊(duì)列的發(fā)送速率的目的。在圖3中(5)所示的位置處實(shí)現(xiàn)根據(jù)(5)確定各個(gè)模擬隊(duì)列的發(fā)送速率。
較佳的，當(dāng)上一個(gè)調(diào)度周期相對于其前一個(gè)調(diào)度周期實(shí)際調(diào)度的業(yè)務(wù)未發(fā)生變化時(shí)，由于其放大系數(shù)值未變，也可以允許設(shè)置為檢測到未變化時(shí)不作反饋，當(dāng)未接收到反饋信息是即可以不作調(diào)整。
根據(jù)放大系數(shù)調(diào)整發(fā)送速率后，確定各個(gè)模擬隊(duì)列中可以入隊(duì)的字節(jié)數(shù)。即按照各自的發(fā)送速率向唯一的WFQ真實(shí)隊(duì)列發(fā)送數(shù)據(jù)報(bào)文。
較佳的，在此處還可以進(jìn)一步根據(jù)報(bào)文丟棄門限，確定是否能夠允許所有發(fā)送過來的業(yè)務(wù)才艮文均進(jìn)入該唯一的WFQ真實(shí)隊(duì)列。
如圖中(4 )所示。^^莫擬隊(duì)列包括業(yè)務(wù)1、業(yè)務(wù)2和業(yè)務(wù)3等若干模擬隊(duì)列，并通過報(bào)文丟棄門限進(jìn)一步保證真實(shí)隊(duì)列中的業(yè)務(wù)報(bào)文不會超過該真實(shí)隊(duì)列的容量而溢出。
如圖中(6) WFQ真實(shí)隊(duì)列中的業(yè)務(wù)報(bào)文并是不按照業(yè)務(wù)順序排列的。
如圖中(7)所示即為獲取當(dāng)前調(diào)度周期內(nèi)實(shí)際調(diào)度的業(yè)務(wù)情況的步驟，并反饋信息至圖中(5)所示的步驟中。
圖中(8)所示即為發(fā)送從WFQ真實(shí)隊(duì)列中調(diào)度出的業(yè)務(wù)報(bào)文的步驟。業(yè)務(wù)報(bào)文出隊(duì)時(shí)按其在真實(shí)隊(duì)列中的順序依次發(fā)送，而與其所屬的業(yè)務(wù)不在相關(guān)，即不再區(qū)分業(yè)務(wù)。
例如假"&圖3所示的發(fā)送業(yè)務(wù)才艮文的4矣口帶寬為100000bits/s，其可以支持的業(yè)務(wù)(或說模擬隊(duì)列)數(shù)量為100,則每個(gè)模擬隊(duì)列的初始速率為queue_bps=1000bits/s 。
在第一個(gè)調(diào)度周期(Jtl)內(nèi)，可以認(rèn)為放大系數(shù)的初始值為1。假設(shè)該調(diào)度周期內(nèi)有兩條業(yè)務(wù)的數(shù)據(jù)流通過該接口，既有兩個(gè)模擬隊(duì)列，其優(yōu)先級分
別為0和3，則這兩個(gè)業(yè)務(wù)所對應(yīng)的模擬隊(duì)列發(fā)送速率分別為(0+1 )*queue_bps和(3+1 )承queue一bps。
即在第一個(gè)調(diào)度周期(Jtl)內(nèi)，這兩個(gè)業(yè)務(wù)對應(yīng)的模擬隊(duì)列可以進(jìn)入WFQ真實(shí)隊(duì)列的字節(jié)數(shù)為(0+1) *queue_bps* Zltl bits和(3+1) *queue—bps*Jtlbits。因此，第一個(gè)調(diào)度周期并不能保證完全占用接口帶寬。
在第二個(gè)調(diào)度周期(zlt2)內(nèi)，々支i殳該調(diào)度周期內(nèi)調(diào)度的業(yè)務(wù)與上一個(gè)調(diào)度周期相同。根據(jù)第 一個(gè)調(diào)度周期內(nèi)實(shí)際調(diào)度的模擬隊(duì)列及各自的業(yè)務(wù)優(yōu)先級、以及初始速率，確定速率放大系數(shù)為(100*queue_bps) / ((0+1+3+1 )*queue—bps) =20。然后根據(jù)該放大系數(shù)計(jì)算該調(diào)度周期內(nèi)各個(gè)模擬隊(duì)列的發(fā)送速率，則所調(diào)度的兩個(gè)業(yè)務(wù)所對應(yīng)的模擬隊(duì)列發(fā)送速率分別為20* (0+1)*queue—bps和20* (3+1) *queue—bps。
即在第二個(gè)調(diào)度周期(zU2)內(nèi)，這兩個(gè)業(yè)務(wù)對應(yīng)的模擬隊(duì)列可以進(jìn)入WFQ真實(shí)隊(duì)列的字節(jié)數(shù)為20* (0+1) *queue_bps*」t2 bits和20* (3+1)*queue—bps*」t2bits。因此，第二個(gè)調(diào)度周期就已經(jīng)能夠完全占用接口帶寬，并實(shí)現(xiàn)按照優(yōu)先級對業(yè)務(wù)進(jìn)行公平的調(diào)度了 。
如果在第三個(gè)調(diào)度周期(Zlt3)內(nèi)，增加了一條新業(yè)務(wù)，其優(yōu)先級為4。則根據(jù)上一個(gè)調(diào)度周期內(nèi)實(shí)際調(diào)度的模擬隊(duì)列各自的業(yè)務(wù)優(yōu)先級、以及初始速率，確定速率放大系數(shù)仍為(100*queue_bps) / ((0+1+3+1) * queue—bps ) =20。然后根據(jù)該放大系數(shù)計(jì)算該調(diào)度周期內(nèi)各個(gè)模擬隊(duì)列的發(fā)送速率，則所調(diào)度的三個(gè)業(yè)務(wù)所對應(yīng)的才莫擬隊(duì)列發(fā)送速率分別為20* ( 0+1 ) *queue_bps, 20* (3+1)*queue_bps和20* (4+1)承queue一bps。
即在第三個(gè)調(diào)度周期(Jt3)內(nèi)，所調(diào)度的三個(gè)業(yè)務(wù)對應(yīng)的模擬隊(duì)列可以進(jìn)入WFQ真實(shí)隊(duì)列的字節(jié)數(shù)為20* ( 0+1) *queue_bps*」t3 bits, 20* ( 3+1)*queue—bps* Zlt3 bits和20* (4+1) *queue_bps* Jt3 bits。因此，第三個(gè)調(diào)度周期WFQ真實(shí)隊(duì)列累積報(bào)文字節(jié)數(shù)和當(dāng)前調(diào)度周期內(nèi)即將入隊(duì)的業(yè)務(wù)報(bào)文的字
13節(jié)數(shù)之和會大于設(shè)定的報(bào)文丟棄門限時(shí)，要入隊(duì)的業(yè)務(wù)報(bào)文的字節(jié)數(shù)將超過接口帶寬的處理能力，則超過該報(bào)文丟棄門限的部分業(yè)務(wù)報(bào)文將會被丟棄，但這只在業(yè)務(wù)情況發(fā)生變化時(shí)影響當(dāng)前的一個(gè)調(diào)度周期，而且路由器的每一個(gè)調(diào)度周期都相當(dāng)短(微妙級)，只會引起很短暫的抖動，其對整個(gè)接口的業(yè)務(wù)報(bào)文發(fā)送的影響非常小，可以忽略。
在第四個(gè)調(diào)度周期(zlt4)內(nèi)，由于第三個(gè)調(diào)度周期內(nèi)實(shí)際調(diào)度的業(yè)務(wù)情況發(fā)生了變化，因此根據(jù)第三個(gè)調(diào)度周期內(nèi)實(shí)際調(diào)度的模擬隊(duì)列及各自的業(yè)務(wù)優(yōu)先級、以及初始速率，確定速率力t大系數(shù)為(100*queue_bps ) /((0+1+3+1+4+1) *queue—bps) =10。然后根據(jù)該放大系數(shù)計(jì)算該第四調(diào)度周期內(nèi)各個(gè)模擬隊(duì)列的發(fā)送速率，則所調(diào)度的兩個(gè)業(yè)務(wù)所對應(yīng)的模擬隊(duì)列發(fā)送速率分別為10*( 0+1 )*queue_bps， 10*( 3+1 )*queue—bps和10*( 4+1 )*queue—bps。
即在第四個(gè)調(diào)度周期(」t4)內(nèi)，這兩個(gè)業(yè)務(wù)對應(yīng)的模擬隊(duì)列可以進(jìn)入WFQ真實(shí)隊(duì)列的字節(jié)數(shù)為10* (0+1) *queue—bps*」t4 bits, 10* (3+1)傘queueJ)ps承Zlt4bits和10* (4+1) *queue_bps*Zlt4bits。因此，系統(tǒng)在業(yè)務(wù)情況變化后(即第四個(gè)調(diào)度周期)就已經(jīng)很快的調(diào)整了各個(gè)業(yè)務(wù)的模擬隊(duì)列所能進(jìn)入真實(shí)隊(duì)列中字節(jié)數(shù)，實(shí)現(xiàn)能夠完全占用接口帶寬，并實(shí)現(xiàn)按照優(yōu)先級對業(yè)務(wù)進(jìn)行公平的調(diào)度了。
后續(xù)的各個(gè)調(diào)度周期內(nèi)，各模擬隊(duì)列的速率放大系數(shù)和發(fā)送速率，均可以
此類推。
根據(jù)本發(fā)明的上述業(yè)務(wù)報(bào)文發(fā)送控制方法，可以構(gòu)建一種業(yè)務(wù)報(bào)文發(fā)送控制裝置，如圖4所示，包括標(biāo)識模塊IO、速率調(diào)整模塊20、確定模塊30和處理模塊40。
標(biāo)識模塊10,用于對待發(fā)送的業(yè)務(wù)報(bào)文進(jìn)行業(yè)務(wù)標(biāo)識，確定各業(yè)務(wù)報(bào)文所屬的模擬隊(duì)列。
速率調(diào)整模塊20，用于根據(jù)接口帶寬、選定的參考調(diào)度周期內(nèi)的模擬隊(duì)列數(shù)量以及各自對應(yīng)的業(yè)務(wù)的優(yōu)先級確定當(dāng)前調(diào)度周期內(nèi)每個(gè)模擬隊(duì)列所對應(yīng)的發(fā)送速率
較佳的，速率調(diào)整模塊20,具體包括參數(shù)選擇單元201和第一確定單元
202。
參數(shù)選擇單元201，用于當(dāng)前調(diào)度周期為第一個(gè)調(diào)度周期時(shí)，將接口帶寬可支持的業(yè)務(wù)數(shù)量通知第一確定單元202。
第一確定單元202，用于根據(jù)接口帶寬與其可支持的業(yè)務(wù)數(shù)量，確定初始速率；以及根據(jù)初始速率與每個(gè)模擬隊(duì)列所對應(yīng)的業(yè)務(wù)優(yōu)先級，計(jì)算得到每個(gè)模擬隊(duì)列當(dāng)前調(diào)度周期內(nèi)的發(fā)送速率。
較佳的，速率調(diào)整模塊20，還包括第二確定單元203。
M選擇單元201,還用于當(dāng)當(dāng)前調(diào)度周期為不是第一個(gè)調(diào)度周期時(shí)，將
上一個(gè)調(diào)度周期內(nèi)的模擬隊(duì)列作為所述選定的參考調(diào)度周期內(nèi)的模擬隊(duì)列通知給第二確定單元203;
第二確定單元203,用于根據(jù)上一個(gè)調(diào)度周期內(nèi)的模擬隊(duì)列以及各自對應(yīng)的業(yè)務(wù)的優(yōu)先級和其可支持的業(yè)務(wù)數(shù)量，確定速率放大系數(shù)；以及根據(jù)上述確定出的初始速率、速率放大系數(shù)和當(dāng)前調(diào)度周期內(nèi)的各模擬隊(duì)列所對應(yīng)的業(yè)務(wù)優(yōu)先級，確定當(dāng)前調(diào)度周期內(nèi)每個(gè)模擬隊(duì)列的發(fā)送速率。
確定模塊30，用于根據(jù)當(dāng)前調(diào)度周期內(nèi)每個(gè)模擬隊(duì)列所對應(yīng)的發(fā)送速率，確定每個(gè)模擬隊(duì)列中能夠ii7v唯一的WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文
處理模塊40，用于將確定出的能夠進(jìn)入唯一的WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文加入到所述WFQ真實(shí)隊(duì)列中發(fā)送。
較佳的，上述業(yè)務(wù)報(bào)文發(fā)送控制裝置，還包括比較模塊50,用于比較WFQ真實(shí)隊(duì)列中的累積業(yè)務(wù)報(bào)文的總字節(jié)數(shù)與當(dāng)前調(diào)度周期內(nèi)即將入隊(duì)的業(yè)務(wù)報(bào)文的字節(jié)數(shù)之和是否超過設(shè)定報(bào)文丟棄門限；以及當(dāng)確定上述總字節(jié)數(shù)與
時(shí)，將確定模塊30確定出的業(yè)務(wù)報(bào)文入隊(duì)；否則丟棄確定出的業(yè)務(wù)報(bào)文。較佳的，上述業(yè)務(wù)報(bào)文發(fā)送控制裝置，還包括反饋模塊60，用于將當(dāng)前調(diào)度周期內(nèi)的模擬隊(duì)列信息，反饋給速率調(diào)整模塊20。
上述業(yè)務(wù)報(bào)文發(fā)送控制裝置可以設(shè)置在網(wǎng)絡(luò)設(shè)備，例如路由器等，來實(shí)現(xiàn)報(bào)文發(fā)送的控制功能。
本發(fā)明實(shí)施例提供的上述業(yè)務(wù)報(bào)文發(fā)送控制方法及系統(tǒng)，采用每個(gè)業(yè)務(wù)對應(yīng)一個(gè)模擬隊(duì)列，多個(gè)模擬隊(duì)列對應(yīng)唯——個(gè)WFQ真實(shí)隊(duì)列的技術(shù)方案，通過標(biāo)識區(qū)分不同業(yè)務(wù)的業(yè)務(wù)報(bào)文，不同的業(yè)務(wù)被標(biāo)識為不同的模擬隊(duì)列，然后按照一定的控制策略，向唯一的WFQ真實(shí)隊(duì)列傳送數(shù)據(jù)報(bào)文，由于只有一個(gè)WFQ真實(shí)隊(duì)列，完全消除了采用多個(gè)真實(shí)隊(duì)列時(shí)的輪詢隊(duì)列的時(shí)間，從而避免了采用多個(gè)真實(shí)隊(duì)列時(shí)需要遍歷各個(gè)隊(duì)列所帶來的時(shí)延和系統(tǒng)開銷問題。
且每個(gè)調(diào)度周期中，其多個(gè)模擬隊(duì)列根據(jù)上一個(gè)調(diào)度周期反饋的實(shí)際調(diào)度的業(yè)務(wù)情況，實(shí)時(shí)調(diào)整各自的發(fā)送速率，從而實(shí)現(xiàn)隊(duì)每個(gè)模擬隊(duì)列進(jìn)入唯一WFQ真實(shí)隊(duì)列的字節(jié)數(shù)的控制，實(shí)現(xiàn)對各個(gè)業(yè)務(wù)根據(jù)優(yōu)先級進(jìn)行公平處理，并能及時(shí)感知系統(tǒng)中的業(yè)務(wù)變化情況，且當(dāng)業(yè)務(wù)數(shù)量減少時(shí)，也能很快調(diào)整各個(gè)模擬隊(duì)列的發(fā)送速率，避免系統(tǒng)接口帶寬資源的閑置。而進(jìn)行業(yè)務(wù)標(biāo)識、放大系數(shù)更新、模擬隊(duì)列發(fā)送速率控制策略等并不會帶來額外的資源耗費(fèi)。因此在根據(jù)業(yè)務(wù)變化狀態(tài)實(shí)時(shí)調(diào)整各個(gè)業(yè)務(wù)的報(bào)文發(fā)送量的同時(shí)，降低了報(bào)文發(fā)送的時(shí)延，減少了系統(tǒng)資源開銷。
雖然本申請中是根據(jù)上一個(gè)調(diào)度周期的業(yè)務(wù)調(diào)度情況調(diào)整和控制當(dāng)前周期的業(yè)務(wù)報(bào)文發(fā)送情況，但由于業(yè)務(wù)變化并不是很頻繁，且路由器的調(diào)度周期是非常短，可以達(dá)到微秒級的調(diào)度，因此， 一般上一個(gè)調(diào)度周期和當(dāng)前調(diào)度周期的業(yè)務(wù)調(diào)度情況是相同的。而少數(shù)業(yè)務(wù)狀態(tài)發(fā)生變化的調(diào)度周期中，例如上述第一個(gè)調(diào)度周期、第三個(gè)調(diào)度周期，其所產(chǎn)生的業(yè)務(wù)1牛動"對業(yè)務(wù)的影響是非常小的。
而且，當(dāng)上述模擬隊(duì)列實(shí)現(xiàn)方案使得系統(tǒng)具有很強(qiáng)的快速恢復(fù)能力，能夠保證用戶業(yè)務(wù)長時(shí)間穩(wěn)定運(yùn)行。
上述業(yè)務(wù)才艮文發(fā)送控制方法及裝置，不僅可以運(yùn)用在WFQ擁塞管理技術(shù)
16中，也可以應(yīng)用到質(zhì)量服務(wù)QoS的其他類似的擁塞管理策略中，例如基于策略控制的加積乂>平隊(duì)列CBWFQ (Class-Based Weighted Fair Queueing)中的WFQ隊(duì)列部分等等。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化、替換或應(yīng)用到其他類似的裝置，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種業(yè)務(wù)報(bào)文發(fā)送控制方法，其特征在于，包括對待發(fā)送的業(yè)務(wù)報(bào)文進(jìn)行業(yè)務(wù)標(biāo)識，確定所述業(yè)務(wù)報(bào)文所屬的模擬隊(duì)列；根據(jù)當(dāng)前調(diào)度周期內(nèi)每個(gè)所述模擬隊(duì)列所對應(yīng)的發(fā)送速率，確定每個(gè)模擬隊(duì)列中能夠進(jìn)入唯一的加權(quán)公平隊(duì)列WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文，并將確定出的業(yè)務(wù)報(bào)文加入到所述WFQ真實(shí)隊(duì)列中發(fā)送；所述發(fā)送速率根據(jù)接口帶寬、選定的參考調(diào)度周期內(nèi)的模擬隊(duì)列以及各自對應(yīng)的業(yè)務(wù)的優(yōu)先級確定。
2、 如權(quán)利要求1所述的方法，其特征在于，所述當(dāng)前調(diào)度周期^;第一個(gè) 調(diào)度周期時(shí)，確定發(fā)送速率的過程包括 根據(jù)所述接口帶寬與所述可支持的業(yè)務(wù)數(shù)量，確定初始速率； 根據(jù)所述初始速率與每個(gè)所述模擬隊(duì)列所對應(yīng)的業(yè)務(wù)優(yōu)先級，計(jì)算得到每 個(gè)所述模擬隊(duì)列當(dāng)前調(diào)度周期內(nèi)的發(fā)送速率。
3、 如權(quán)利要求2所述的方法，其特征在于，所述當(dāng)前調(diào)度周期不是第一 個(gè)調(diào)度周期時(shí)，以上一個(gè)調(diào)度周期內(nèi)的模擬隊(duì)列作為所述選定的參考調(diào)度周期 內(nèi)的模擬隊(duì)列；確定發(fā)送速率的過程具體包括根據(jù)上一個(gè)調(diào)度周期內(nèi)的模擬隊(duì)列以及各自對應(yīng)的業(yè)務(wù)的優(yōu)先級和所述 可支持的業(yè)務(wù)數(shù)量，確定速率放大系數(shù)；根據(jù)所述初始速率、速率放大系數(shù)和當(dāng)前調(diào)度周期內(nèi)的各模擬隊(duì)列所對應(yīng) 的業(yè)務(wù)優(yōu)先級，確定當(dāng)前調(diào)度周期內(nèi)每個(gè)模擬隊(duì)列的發(fā)送速率。
4、 如權(quán)利要求1所述的方法，其特征在于，所述將確定出的業(yè)務(wù)報(bào)文入 隊(duì)之前還包括；比較所述WFQ真實(shí)隊(duì)列中的累積業(yè)務(wù)報(bào)文的總字節(jié)數(shù)與當(dāng)前調(diào)度周期內(nèi) 即將入隊(duì)的業(yè)務(wù)報(bào)文的字節(jié)數(shù)之和是否超過設(shè)定報(bào)文丟棄門限；當(dāng)確定所述總字節(jié)數(shù)與當(dāng)前調(diào)度周期內(nèi)即將入隊(duì)的業(yè)務(wù)報(bào)文的字節(jié)數(shù)之和未超過設(shè)定報(bào)文丟棄門限時(shí)，再執(zhí)行將確定出的業(yè)務(wù)報(bào)文入隊(duì)的步驟；否則 丟棄所述確定出的業(yè)務(wù)"^艮文。
5、 如權(quán)利要求1所述的方法，其特征在于，所述對待發(fā)送的業(yè)務(wù)報(bào)文進(jìn) 行業(yè)務(wù)標(biāo)識，具體包括通過匹配報(bào)文的源IP地址、目的IP地址、源端口、目的端口、協(xié)議號、 TOS等信息中的至少一種，確定出每個(gè)業(yè)務(wù)才艮文所屬的業(yè)務(wù)，并進(jìn)行業(yè)務(wù)標(biāo)識。
6、 一種業(yè)務(wù)報(bào)文發(fā)送控制裝置，其特征在于，包括標(biāo)識模塊，用于對待發(fā)送的業(yè)務(wù)"^艮文進(jìn)行業(yè)務(wù)標(biāo)識，確定所述業(yè)務(wù)報(bào)文所 屬的模擬隊(duì)列；速率調(diào)整模塊，用于根據(jù)接口帶寬、選定的參考調(diào)度周期內(nèi)的模擬隊(duì)列數(shù) 量以及各自對應(yīng)的業(yè)務(wù)的優(yōu)先級確定當(dāng)前調(diào)度周期內(nèi)每個(gè)所述模擬隊(duì)列所對 應(yīng)的發(fā)iiiit率；確定模塊，用于根據(jù)當(dāng)前調(diào)度周期內(nèi)每個(gè)所述模擬隊(duì)列所對應(yīng)的發(fā)送速 率，確定每個(gè)模擬隊(duì)列中能夠進(jìn)入唯一的加權(quán)公平隊(duì)列WFQ真實(shí)隊(duì)列的業(yè)務(wù) 報(bào)文；處理模塊，用于將確定出的能夠ii^唯一的WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文加 入到所述WFQ真實(shí)隊(duì)列中發(fā)送。
7、 如權(quán)利要求6所述的裝置，其特征在于，所述速率調(diào)整模塊，具體包括參數(shù)選擇單元，用于當(dāng)所述當(dāng)前調(diào)度周期為第一個(gè)調(diào)度周期時(shí)，將接口帶 寬可支持的業(yè)務(wù)數(shù)量通知給第一確定單元；第一確定單元，用于根據(jù)所述接口帶寬與所述可支持的業(yè)務(wù)數(shù)量，確定初 始速率；以及根據(jù)所述初始速率與每個(gè)所述;f莫擬隊(duì)列所對應(yīng)的業(yè)務(wù)優(yōu)先級，計(jì) 算得到每個(gè)所述模擬隊(duì)列當(dāng)前調(diào)度周期內(nèi)的發(fā)送速率。
8、 如權(quán)利要求7所述的裝置，其特征在于，所述速率調(diào)整模塊，還包括: 第二確定單元所述參數(shù)選擇單元，還用于當(dāng)所述當(dāng)前調(diào)度周期為不是第 一個(gè)調(diào)度周期 時(shí)，將上一個(gè)調(diào)度周期內(nèi)的模擬隊(duì)列作為所述選定的參考調(diào)度周期內(nèi)的模擬隊(duì) 列通知給第二確定單元；所述第二確定單元，用于根據(jù)上一個(gè)調(diào)度周期內(nèi)的模擬隊(duì)列以及各自對應(yīng) 的業(yè)務(wù)的優(yōu)先級和所述可支持的業(yè)務(wù)數(shù)量，確定速率放大系數(shù)；以及根據(jù)所述 初始速率、速率放大系數(shù)和當(dāng)前調(diào)度周期內(nèi)的各模擬隊(duì)列所對應(yīng)的業(yè)務(wù)優(yōu)先 級，確定當(dāng)前調(diào)度周期內(nèi)每個(gè)模擬隊(duì)列的發(fā)送速率。
9、 如權(quán)利要求6-8任一所述的裝置，其特征在于，還包括 比較模塊，用于比較所述WFQ真實(shí)隊(duì)列中的累積業(yè)務(wù)報(bào)文的總字節(jié)數(shù)與限；以及當(dāng)確定所述總字節(jié)數(shù)與當(dāng)前調(diào)度周期內(nèi)即將入隊(duì)的業(yè)務(wù)報(bào)文的字節(jié)數(shù) 之和未超過設(shè)定報(bào)文丟棄門限時(shí)，將所述確定模塊確定出的業(yè)務(wù)報(bào)文入隊(duì)；否 則丟棄所述確定出的業(yè)務(wù)"t艮文。
10、 一種網(wǎng)絡(luò)設(shè)備，其特征在于，包括如權(quán)利要求6~9任一所述的業(yè) 務(wù)報(bào)文發(fā)送控制裝置。
全文摘要
本發(fā)明公開了一種業(yè)務(wù)報(bào)文發(fā)送控制方法及裝置，該方法包括對待發(fā)送的業(yè)務(wù)報(bào)文進(jìn)行業(yè)務(wù)標(biāo)識，確定所述業(yè)務(wù)報(bào)文所屬的模擬隊(duì)列；根據(jù)當(dāng)前調(diào)度周期內(nèi)每個(gè)所述模擬隊(duì)列所對應(yīng)的發(fā)送速率，確定每個(gè)模擬隊(duì)列中能夠進(jìn)入唯一的加權(quán)公平隊(duì)列WFQ真實(shí)隊(duì)列的業(yè)務(wù)報(bào)文，并將確定出的業(yè)務(wù)報(bào)文加入到所述WFQ真實(shí)隊(duì)列中發(fā)送；所述發(fā)送速率根據(jù)接口帶寬、選定的參考周期內(nèi)的模擬隊(duì)列以及各自對應(yīng)的業(yè)務(wù)的優(yōu)先級確定。上述方法只采用一個(gè)真實(shí)隊(duì)列，在能夠根據(jù)網(wǎng)絡(luò)環(huán)境動態(tài)變化調(diào)整各業(yè)務(wù)的數(shù)據(jù)發(fā)送量的同時(shí)，提高了報(bào)文發(fā)送效率，降低了系統(tǒng)開銷。
文檔編號H04L12/56GK101674242SQ200910180410
公開日2010年3月17日 申請日期2009年10月13日 優(yōu)先權(quán)日2009年10月13日
發(fā)明者勇 賀 申請人:福建星網(wǎng)銳捷網(wǎng)絡(luò)有限公司