專利名稱:隊(duì)列服務(wù)質(zhì)量處理的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信領(lǐng)域,尤其是涉及隊(duì)列服務(wù)質(zhì)量處理的方法和系統(tǒng)。
背景技術(shù):
最初,網(wǎng)絡(luò)的建立僅僅考慮數(shù)據(jù)傳送的有效性,而對(duì)于網(wǎng)絡(luò)服務(wù)質(zhì)量(QoS,Quality of Service)特性考慮較少。隨著語音、視頻、網(wǎng)絡(luò)游戲等應(yīng)用逐漸興起,QOS實(shí)現(xiàn)技術(shù)成為技術(shù)發(fā)展的必然。
QOS實(shí)現(xiàn)技術(shù)即網(wǎng)絡(luò)設(shè)備對(duì)轉(zhuǎn)發(fā)報(bào)文進(jìn)行QoS保障的處理,其發(fā)生在報(bào)文(業(yè)務(wù)流)從設(shè)備的一個(gè)接口進(jìn)入,到從另一個(gè)接口出去的整個(gè)過程中。上述這個(gè)過程按照處理順序分為報(bào)文分類、擁塞管理、擁塞避免、流量監(jiān)管與整形等部分。
所述報(bào)文分類是QoS的基礎(chǔ),只有區(qū)分了不同的報(bào)文業(yè)務(wù),才能進(jìn)行分別處理及保障相應(yīng)業(yè)務(wù)的服務(wù)質(zhì)量。一般在網(wǎng)絡(luò)邊界根據(jù)物理接口、源地址、目的地址、MAC地址、IP協(xié)議或應(yīng)用程序的端口號(hào)等依據(jù)對(duì)報(bào)文進(jìn)行分類。
因?yàn)榫W(wǎng)絡(luò)資源總是有限的,當(dāng)網(wǎng)上業(yè)務(wù)流量超過網(wǎng)絡(luò)提供的能力時(shí),則發(fā)生了擁塞。在發(fā)生擁塞時(shí),通常處理的方法是使用隊(duì)列技術(shù),即在一個(gè)接口沒有發(fā)生擁塞的時(shí)候,報(bào)文在到達(dá)接口端口后立即被發(fā)送出去;報(bào)文到達(dá)的速度超過接口發(fā)送的速度時(shí),接口即發(fā)生擁塞。此時(shí)擁塞管理就會(huì)將這些分類報(bào)文送入不同的隊(duì)列,然后經(jīng)隊(duì)列調(diào)度進(jìn)行分別處理,優(yōu)先級(jí)高的報(bào)文會(huì)得到優(yōu)先處理。
由于網(wǎng)絡(luò)資源有限,當(dāng)擁塞發(fā)生時(shí),按照傳統(tǒng)的隊(duì)列尾丟棄處理方式,對(duì)于TCP報(bào)文,會(huì)引發(fā)TCP的慢啟動(dòng)和擁塞避免,使TCP減少報(bào)文的發(fā)送。當(dāng)同時(shí)丟棄多個(gè)TCP連接的報(bào)文時(shí),將造成多個(gè)TCP連接同時(shí)進(jìn)入慢啟動(dòng)和擁塞避免,這稱之為“TCP全局同步”。這使得發(fā)向網(wǎng)絡(luò)的報(bào)文流量總是忽大忽小,線路上的流量總在極少和飽和之間波動(dòng),造成網(wǎng)絡(luò)利用率降低。
為了避免這種擁塞情況的發(fā)生,可以采用RED/WRED的丟棄策略進(jìn)行擁塞避免,即避免TCP連接的同時(shí)降低發(fā)送速度,從而避免“TCP全局同步”。這樣無論什么時(shí)候,總有TCP連接在進(jìn)行較快的發(fā)送,從而提高了線路利用率,降低了擁塞的發(fā)生。而基于以太網(wǎng)的局域網(wǎng),則采用了端口的流控策略,以避免因?yàn)槎丝诘挠邢蘧彺嫠鶎?dǎo)致的丟包問題。
現(xiàn)有技術(shù)一為利用流控策略的隊(duì)列QoS處理的技術(shù)方案,如圖1所示,設(shè)備A和設(shè)備B通過雙向的以太網(wǎng)鏈路連接;設(shè)備A在A->B方向?yàn)闃I(yè)務(wù)的源端,在B->A方向?yàn)闃I(yè)務(wù)的宿端;設(shè)備B在A->B方向?yàn)闃I(yè)務(wù)的宿端,在B->A方向?yàn)闃I(yè)務(wù)的源端。當(dāng)業(yè)務(wù)的宿端不能及時(shí)處理接收到的數(shù)據(jù)時(shí),需要通過反方向,向業(yè)務(wù)的源端發(fā)送流控。
在設(shè)備內(nèi)部,如圖2所示,對(duì)于每個(gè)端口設(shè)置端口緩存,用于存儲(chǔ)緩存隊(duì)列,當(dāng)緩存的用量超出流控水線的時(shí)候,就會(huì)通過此端口向?qū)Χ嗽O(shè)備發(fā)送流控幀進(jìn)行流量控制。
由上述可以看出,現(xiàn)有技術(shù)一能夠?qū)I(yè)務(wù)流對(duì)應(yīng)的隊(duì)列在端口進(jìn)行流量控制,然而當(dāng)業(yè)務(wù)的宿端不能及時(shí)處理接收到的數(shù)據(jù)時(shí),需要通過反方向,向業(yè)務(wù)的源端發(fā)送流控,因而其不能對(duì)端口中的不同業(yè)務(wù)流進(jìn)行流量控制。
另外,如果因?yàn)槟撤N原因,當(dāng)流量控制不能起作用的時(shí)候,QoS處理則采用“尾丟棄”策略,這樣會(huì)造成“TCP全局同步”,使網(wǎng)絡(luò)性能急劇下降。
現(xiàn)有技術(shù)二為采用丟棄策略的隊(duì)列QoS處理方案,如圖3所示,報(bào)文從設(shè)備的一個(gè)接口進(jìn)入,首先進(jìn)行報(bào)文分類;然后進(jìn)行擁塞管理,也就是將這些分類報(bào)文送入不同的隊(duì)列;當(dāng)出端口的隊(duì)列超出丟棄水線時(shí),開始隨機(jī)丟包,隊(duì)列的長度越高,丟棄的概率越大。隨后進(jìn)行擁塞避免,即為了避免擁塞情況的發(fā)生,采用RED/WRED的丟棄策略;最后分類報(bào)文經(jīng)隊(duì)列調(diào)度進(jìn)行分別處理,優(yōu)先級(jí)高的報(bào)文會(huì)得到優(yōu)先處理。
從現(xiàn)有技術(shù)二的技術(shù)方案可以看出,現(xiàn)有技術(shù)二能夠避免“TCP全局同步”的問題,但其缺少一種流控機(jī)制,也就是說在報(bào)文接口發(fā)生擁塞的時(shí)候,不能夠及時(shí)通知入口端停止發(fā)送報(bào)文,從而導(dǎo)致丟包問題的發(fā)生。
發(fā)明內(nèi)容
鑒于上述現(xiàn)有技術(shù)所存在的問題,本發(fā)明的目的是提供一種隊(duì)列QoS處理的方法,該方法能夠?qū)Χ丝谥械牟煌瑯I(yè)務(wù)流進(jìn)行流量控制。
本發(fā)明的另一目的是提供一種隊(duì)列QoS處理的方法,該方法不僅能夠避免“TCP全局同步”,而且能夠?qū)θ肟诙诉M(jìn)行流控,從而防止丟包問題的發(fā)生。
本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明提供的一種隊(duì)列服務(wù)質(zhì)量處理的系統(tǒng),包括業(yè)務(wù)流源端信息庫、隊(duì)列管理單元和流控處理單元;所述業(yè)務(wù)源端數(shù)據(jù)庫用于存儲(chǔ)業(yè)務(wù)流的源端信息;所述隊(duì)列管理單元用于判斷業(yè)務(wù)流對(duì)應(yīng)隊(duì)列的長度是否超出流控水線,若是,則發(fā)出控制指令給流控處理單元;所述流控處理單元用于接收該控制指令,調(diào)度業(yè)務(wù)流源端信息庫查詢隊(duì)列中業(yè)務(wù)流的源端信息,并根據(jù)該業(yè)務(wù)流的源端信息向業(yè)務(wù)流的源端發(fā)送流控指示。
其中,所述隊(duì)列管理單元還包括業(yè)務(wù)流映射子單元,用于將不同的業(yè)務(wù)流映射到不同的隊(duì)列。
其中,所述隊(duì)列管理單元還包括丟棄水線,用于判斷隊(duì)列長度是否超出隊(duì)列的丟棄水線,若是,則采用隨機(jī)早期檢測(cè)/加權(quán)隨機(jī)早期檢測(cè)的丟棄策略將超出丟棄水線的隊(duì)列丟棄。
其中,所述隊(duì)列管理單元還包括服務(wù)等級(jí)水線,用于為每個(gè)業(yè)務(wù)流對(duì)應(yīng)的隊(duì)列設(shè)置服務(wù)等級(jí)水線的過程。
其中,所述業(yè)務(wù)流的源端為一個(gè)或多個(gè)。
本發(fā)明提供的一種基于隊(duì)列服務(wù)質(zhì)量處理系統(tǒng)的隊(duì)列服務(wù)質(zhì)量處理的方法,包括A、隊(duì)列管理單元判斷業(yè)務(wù)流對(duì)應(yīng)隊(duì)列的長度是否超出流控水線,若是,則發(fā)出控制指令給流控處理單元;B、流控處理單元接收該控制指令,調(diào)度業(yè)務(wù)流源端信息庫查詢隊(duì)列中業(yè)務(wù)流的源端信息,并根據(jù)該業(yè)務(wù)流的源端信息向業(yè)務(wù)流的源端發(fā)送流控指示。
其中,在步驟A之前還包括將不同的業(yè)務(wù)流映射到不同的隊(duì)列中的過程。
所述方法還包括隊(duì)列管理單元判斷業(yè)務(wù)流對(duì)應(yīng)隊(duì)列的長度是否超出隊(duì)列的丟棄水線,若是,則采用隨機(jī)早期檢測(cè)/加權(quán)隨機(jī)早期檢測(cè)的丟棄策略將超出丟棄水線的隊(duì)列丟棄。
其中,所述流控指示包括業(yè)務(wù)流標(biāo)識(shí)并可選地包括服務(wù)等級(jí)或流控時(shí)間或流量參數(shù)。
其中,所述隊(duì)列的丟棄水線依隊(duì)列不同而設(shè)置相同或不同。
其中,在所述步驟A之前還包括為每個(gè)業(yè)務(wù)流對(duì)應(yīng)的隊(duì)列設(shè)置服務(wù)等級(jí)水線的過程。
其中,所述隊(duì)列的丟棄水線或流控水線依據(jù)每個(gè)隊(duì)列服務(wù)等級(jí)水線的不同而設(shè)置不同。
由上述本發(fā)明提供的技術(shù)方案可以看出,本發(fā)明所述的方法由于對(duì)不同業(yè)務(wù)流的源端尋址,所以當(dāng)業(yè)務(wù)流對(duì)應(yīng)的隊(duì)列長度超出流控水線時(shí),能夠?qū)Χ丝谥械牟煌瑯I(yè)務(wù)流的源端發(fā)送流控指示。
另外本發(fā)明所述的方法還包括為每個(gè)隊(duì)列設(shè)置丟棄水線,從而將丟棄策略與流控策略相結(jié)合,既能夠有效防止“TCP全局同步”問題的發(fā)生,又能夠避免丟包問題的發(fā)生,從而避免當(dāng)流量控制不能起作用的時(shí)候,QoS處理采用“尾丟棄”策略時(shí)造成“TCP全局同步”,使網(wǎng)絡(luò)性能急劇下降問題的發(fā)生。
再者,因?yàn)榭梢詾槊總€(gè)業(yè)務(wù)流對(duì)應(yīng)的隊(duì)列設(shè)置多個(gè)不同的基于服務(wù)等級(jí)(優(yōu)先級(jí))的流控水線和丟棄水線,所以通過控制不同業(yè)務(wù)流的流控水線,在(可能發(fā)生)網(wǎng)絡(luò)擁塞時(shí),優(yōu)先向優(yōu)先級(jí)/服務(wù)等級(jí)較低的業(yè)務(wù)流發(fā)送流控指示;通過控制隊(duì)列的丟棄水線,在(可能發(fā)生)網(wǎng)絡(luò)擁塞時(shí),優(yōu)先丟棄優(yōu)先級(jí)/服務(wù)等級(jí)較低的業(yè)務(wù)。
圖1為現(xiàn)有技術(shù)一中隊(duì)列的流控示意圖;圖2為現(xiàn)有技術(shù)一中設(shè)備內(nèi)部隊(duì)列的流控示意圖;圖3為現(xiàn)有技術(shù)二中采用丟棄策略進(jìn)行擁塞避免的控制示意圖;圖4為應(yīng)用本發(fā)明的系統(tǒng)結(jié)構(gòu)示意圖;圖5為本發(fā)明的流程圖。
具體實(shí)施例方式
本發(fā)明所述的方法,應(yīng)用于如圖4所示的隊(duì)列QoS處理系統(tǒng),該系統(tǒng)包括業(yè)務(wù)流源端信息庫110、隊(duì)列管理單元120和流控處理單元130。
所述業(yè)務(wù)流源端數(shù)據(jù)庫110用于存放業(yè)務(wù)流的源端地址信息等,所述信息可以為靜態(tài)配置的信息,也可以為動(dòng)態(tài)學(xué)習(xí)的信息。
所述隊(duì)列管理單元120用于業(yè)務(wù)流的入隊(duì)列以及為隊(duì)列設(shè)置流控水線和丟棄水線;所述業(yè)務(wù)流的入隊(duì)列是將不同的業(yè)務(wù)流映射到不同的隊(duì)列;業(yè)務(wù)流區(qū)分優(yōu)先級(jí)/服務(wù)等級(jí),隊(duì)列也區(qū)分優(yōu)先級(jí);高優(yōu)先級(jí)/服務(wù)等級(jí)的業(yè)務(wù)流,映射到高優(yōu)先級(jí)的隊(duì)列中,低優(yōu)先級(jí)/服務(wù)等級(jí)的業(yè)務(wù)流,映射到低優(yōu)先級(jí)的隊(duì)列中;所述流控水線用于當(dāng)隊(duì)列長度超出流控水線時(shí),隊(duì)列管理單元120將隊(duì)列長度超出流控水線的溢出信息發(fā)送給流控處理單元130,并通知所述流控處理單元130向業(yè)務(wù)流的源端發(fā)送流控指示;所述丟棄水線用于當(dāng)隊(duì)列長度超出丟棄水線時(shí),隊(duì)列管理單元120采用隨機(jī)早期檢測(cè)(RED,Random Early Detection)/加權(quán)隨機(jī)早期檢測(cè)(WRED,Weighted RandomEarly Detection)的隊(duì)列管理技術(shù)來維護(hù)有效的鏈路利用率,當(dāng)輸出的緩沖區(qū)到達(dá)警戒線時(shí),隊(duì)列將被隨機(jī)選擇以決定是否丟包;同時(shí)WRED可以感知報(bào)文中所攜載的QoS信令,保障高服務(wù)等級(jí)(或優(yōu)先級(jí))的業(yè)務(wù)相對(duì)低服務(wù)等級(jí)(或優(yōu)先級(jí))的業(yè)務(wù)具有較低的丟棄概率,從而避免“TCP全局同步”,達(dá)到提高網(wǎng)絡(luò)性能的目的。
所述流控處理單元130接收所述溢出信息,調(diào)度業(yè)務(wù)流源端信息庫110,查詢得到所述業(yè)務(wù)流的源端信息,然后根據(jù)所述業(yè)務(wù)流的源端信息向業(yè)務(wù)流的源端發(fā)送流控指示。
因?yàn)樵谙驑I(yè)務(wù)流的源端發(fā)送流控指示的時(shí)候,必須明確需要進(jìn)行流控的業(yè)務(wù)流,所以所述流控指示必須包括流控的業(yè)務(wù)流;另外必要時(shí),所述流控指示還包括業(yè)務(wù)流的服務(wù)等級(jí)或流控時(shí)間或流量參數(shù)等,這是因?yàn)楸匾獣r(shí)還需要明確進(jìn)行流控業(yè)務(wù)流的服務(wù)等級(jí),考慮提供類似IEEE 802.3中的流控時(shí)間,以及要求源端停止發(fā)送業(yè)務(wù)流的間隔;而且如果在宿端能夠決策源端的流量參數(shù)(比如說CIR、PIR等)的時(shí)候,則需要將此流量參數(shù)發(fā)送到源端。
通過上述調(diào)度業(yè)務(wù)源端信息庫110查詢所述業(yè)務(wù)流的源端信息,如果查詢得到業(yè)務(wù)流的源端存在多個(gè),則分別向各個(gè)業(yè)務(wù)流的源端發(fā)送流控指示。
本發(fā)明所述方法的技術(shù)方案如圖5所示,業(yè)務(wù)流從設(shè)備的一個(gè)接口進(jìn)入,首先進(jìn)行業(yè)務(wù)流分類;業(yè)務(wù)的分類,可以基于業(yè)務(wù)的入端口、業(yè)務(wù)流中的內(nèi)容(源地址、目的地址、協(xié)議類型等)以及業(yè)務(wù)的優(yōu)先等級(jí)等。然后進(jìn)行擁塞管理,即執(zhí)行步驟S201,隊(duì)列管理單元將不同的業(yè)務(wù)流映射到不同的隊(duì)列中;也就是將這些分類業(yè)務(wù)流送入不同的隊(duì)列,如queue 1、queue2、...queue n。業(yè)務(wù)流區(qū)分優(yōu)先級(jí)/服務(wù)等級(jí),隊(duì)列也區(qū)分優(yōu)先級(jí);高優(yōu)先級(jí)/服務(wù)等級(jí)的業(yè)務(wù)流,映射到高優(yōu)先級(jí)的隊(duì)列中,低優(yōu)先級(jí)/服務(wù)等級(jí)的業(yè)務(wù)流,映射到低優(yōu)先級(jí)的隊(duì)列中。然后執(zhí)行步驟S202,隊(duì)列管理單元判斷業(yè)務(wù)流對(duì)應(yīng)隊(duì)列的長度是否超出流控水線,若是,則執(zhí)行步驟S203發(fā)出控制指令給流控處理單元,否則執(zhí)行步驟S204,等候出隊(duì)調(diào)度信令調(diào)度隊(duì)列離開此端口。
隨后執(zhí)行步驟S205,流控處理單元接收上述控制指令,調(diào)度業(yè)務(wù)流源端信息庫查詢隊(duì)列中業(yè)務(wù)流的源端信息,并根據(jù)該業(yè)務(wù)流的源端信息向業(yè)務(wù)流的源端發(fā)送流控指示。
宿端發(fā)送給源端的流控指示可以包括如下內(nèi)容業(yè)務(wù)流標(biāo)識(shí)、服務(wù)等級(jí)、流控時(shí)間和流量參數(shù)等。所述業(yè)務(wù)流標(biāo)識(shí),用于告知源端需要進(jìn)行流控的業(yè)務(wù)流流量;所述服務(wù)等級(jí)用于告知源端針對(duì)業(yè)務(wù)流中的哪個(gè)/些服務(wù)等級(jí)進(jìn)行流控;所述流控時(shí)間用于告知源端停止發(fā)送數(shù)據(jù)的時(shí)間;所述流量參數(shù)用于告知源端發(fā)送此業(yè)務(wù)流必須滿足的流量約束。
在向業(yè)務(wù)(流)的源端發(fā)送流控指示的時(shí)候,必須明確需要進(jìn)行流控的業(yè)務(wù)(流),必要時(shí),還需要明確是此業(yè)務(wù)中的哪類服務(wù)等級(jí)??紤]提供類似IEEE 802.3中的流控時(shí)間,要求源端停止發(fā)送業(yè)務(wù)(流)的間隔。如果在宿端能夠決策源端的流量參數(shù)(比如說CIR、PIR等)的時(shí)候,則需要將此流量參數(shù)發(fā)送到源端。
接著執(zhí)行步驟S206,即隊(duì)列管理單元判斷業(yè)務(wù)流對(duì)應(yīng)隊(duì)列的長度是否超出丟棄水線,若是,則執(zhí)行步驟S207,采用隨機(jī)早期檢測(cè)/加權(quán)隨機(jī)早期檢測(cè)的丟棄策略;否則執(zhí)行步驟S208,等候出隊(duì)調(diào)度信令調(diào)度隊(duì)列離開此端口。因?yàn)楫?dāng)?shù)群螂x開端口的隊(duì)列超出丟棄水線時(shí),開始隨機(jī)丟包,隊(duì)列的長度越長,丟棄的概率越大。
通??梢詾槊總€(gè)隊(duì)列設(shè)置不同的丟棄水線,并且可以依據(jù)每個(gè)隊(duì)列不同的服務(wù)等級(jí)設(shè)置不同的丟棄水線。例如,假設(shè)存在4個(gè)隊(duì)列A、B、C、D,隊(duì)列的長度為4096KByte;隊(duì)列A、B、C、D的優(yōu)先級(jí)逐減,可以設(shè)置隊(duì)列A的丟棄水線為4KBye,隊(duì)列B的丟棄水線為3KByte,隊(duì)列C的丟棄水線為2.5KByte,隊(duì)列D的丟棄水線為2KByte。為回避擁塞,隨后進(jìn)行擁塞避免,即為了避免擁塞情況的發(fā)生,此方案采用采用隨機(jī)早期檢測(cè)(RED,Random Early Detection)/加權(quán)隨機(jī)早期檢測(cè)(WRED,Weighted RandomEarly Detection)的隊(duì)列管理技術(shù)來維護(hù)有效的鏈路利用率,當(dāng)輸出的緩沖區(qū)到達(dá)警戒線時(shí),隊(duì)列將被隨機(jī)選擇以決定是否丟包。
本發(fā)明所述的另一實(shí)施例是在上述步驟S201之前為每個(gè)業(yè)務(wù)流對(duì)應(yīng)的隊(duì)列設(shè)置服務(wù)等級(jí)水線。這樣可以基于不同的服務(wù)等級(jí)(優(yōu)先級(jí))水線設(shè)置不同的流控水線和丟棄水線。其它與上一實(shí)施例雷同,這里不再一一敘述。
由于WRED丟棄策略可以感知所發(fā)送數(shù)據(jù)包中所攜載的QoS信令,保障高服務(wù)等級(jí)(或優(yōu)先級(jí))的業(yè)務(wù)相對(duì)低服務(wù)等級(jí)(或優(yōu)先級(jí))的業(yè)務(wù)具有較低的丟棄概率,所以基于不同的服務(wù)等級(jí)(優(yōu)先級(jí))水線設(shè)置不同的流控水線和丟棄水線可以保障在將要發(fā)生擁塞的時(shí)候,盡早的通知源端停止發(fā)送低優(yōu)先級(jí)的數(shù)據(jù)包;在發(fā)生擁塞的時(shí)候,優(yōu)先丟棄低優(yōu)先級(jí)的數(shù)據(jù)包。
由上述可以看出,本發(fā)明將不同的業(yè)務(wù)流映射到不同的隊(duì)列中,當(dāng)隊(duì)列長度超過流控水線時(shí),能夠?qū)⒘骺刂甘景凑詹煌臉I(yè)務(wù)流源端地址發(fā)送給源端,所以可以實(shí)現(xiàn)端口中的不同業(yè)務(wù)流進(jìn)行流控。
基于同一隊(duì)列實(shí)體,設(shè)置流控水線和丟棄水線,將丟棄策略和流控策略有機(jī)的結(jié)合在一起。當(dāng)隊(duì)列長度達(dá)到流控水線的時(shí)候,向業(yè)務(wù)(流)的源端發(fā)送流控指示,使源端停止發(fā)送數(shù)據(jù)包,防止數(shù)據(jù)丟棄;同時(shí),因?yàn)殛?duì)列存儲(chǔ)空間有限,或者是網(wǎng)絡(luò)路徑過大等問題,導(dǎo)致流控機(jī)制不能夠生效的時(shí)候,一旦隊(duì)列長度達(dá)到丟棄水線,則啟用丟棄策略,防止“TCP全局同步”,并且,本發(fā)明可以基于業(yè)務(wù)的服務(wù)等級(jí)或優(yōu)先級(jí)定義不同的丟棄概率。
以上所述,僅為本發(fā)明較佳的具體實(shí)施方式
,但本發(fā)明的保護(hù)范圍并不局限于此,任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到的變化或替換,都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種隊(duì)列服務(wù)質(zhì)量處理的系統(tǒng),其特征在于,包括業(yè)務(wù)流源端信息庫、隊(duì)列管理單元和流控處理單元;所述業(yè)務(wù)源端數(shù)據(jù)庫用于存儲(chǔ)業(yè)務(wù)流的源端信息;所述隊(duì)列管理單元用于判斷業(yè)務(wù)流對(duì)應(yīng)隊(duì)列的長度是否超出流控水線,若是,則發(fā)出控制指令給流控處理單元;所述流控處理單元用于接收該控制指令,調(diào)度業(yè)務(wù)流源端信息庫查詢隊(duì)列中業(yè)務(wù)流的源端信息,并根據(jù)該業(yè)務(wù)流的源端信息向業(yè)務(wù)流的源端發(fā)送流控指示。
2.按照權(quán)利要求1所述的系統(tǒng),其特征在于,所述隊(duì)列管理單元還包括業(yè)務(wù)流映射子單元,用于將不同的業(yè)務(wù)流映射到不同的隊(duì)列。
3.按照權(quán)利要求2所述的系統(tǒng),其特征在于,所述隊(duì)列管理單元還包括丟棄水線,用于判斷隊(duì)列長度是否超出隊(duì)列的丟棄水線,若是,則采用隨機(jī)早期檢測(cè)/加權(quán)隨機(jī)早期檢測(cè)的丟棄策略將超出丟棄水線的隊(duì)列丟棄。
4.按照權(quán)利要求2或3所述的系統(tǒng),其特征在于,所述隊(duì)列管理單元還包括服務(wù)等級(jí)水線,用于為每個(gè)業(yè)務(wù)流對(duì)應(yīng)的隊(duì)列設(shè)置服務(wù)等級(jí)水線的過程。
5.一種基于隊(duì)列服務(wù)質(zhì)量處理系統(tǒng)的隊(duì)列服務(wù)質(zhì)量處理的方法,其特征在于,包括A、隊(duì)列管理單元判斷業(yè)務(wù)流對(duì)應(yīng)隊(duì)列的長度是否超出流控水線,若是,則發(fā)出控制指令給流控處理單元;B、流控處理單元接收該控制指令,調(diào)度業(yè)務(wù)流源端信息庫查詢隊(duì)列中業(yè)務(wù)流的源端信息,并根據(jù)該業(yè)務(wù)流的源端信息向業(yè)務(wù)流的源端發(fā)送流控指示。
6.按照權(quán)利要求5所述的方法,其特征在于,在步驟A之前還包括將不同的業(yè)務(wù)流映射到不同的隊(duì)列中的過程。
7.按照權(quán)利要求6所述的方法,其特征在于,還包括隊(duì)列管理單元判斷業(yè)務(wù)流對(duì)應(yīng)隊(duì)列的長度是否超出隊(duì)列的丟棄水線,若是,則采用隨機(jī)早期檢測(cè)/加權(quán)隨機(jī)早期檢測(cè)的丟棄策略將超出丟棄水線的隊(duì)列丟棄。
8.按照權(quán)利要求7所述的方法,其特征在于,所述流控指示包括業(yè)務(wù)流標(biāo)識(shí)并可選地包括服務(wù)等級(jí)或流控時(shí)間或流量參數(shù)。
9.按照權(quán)利要求8所述的方法,其特征在于,所述隊(duì)列的丟棄水線依隊(duì)列不同而設(shè)置相同或不同。
10.按照權(quán)利要求9所述的方法,其特征在于,在所述步驟A之前還包括為每個(gè)業(yè)務(wù)流對(duì)應(yīng)的隊(duì)列設(shè)置服務(wù)等級(jí)水線的過程;所述隊(duì)列的丟棄水線或流控水線依據(jù)每個(gè)隊(duì)列服務(wù)等級(jí)水線的不同而設(shè)置不同。
全文摘要
本發(fā)明提供了一種隊(duì)列服務(wù)質(zhì)量處理的方法和系統(tǒng),其核心技術(shù)為首先,隊(duì)列管理單元判斷業(yè)務(wù)流對(duì)應(yīng)隊(duì)列的長度是否超出流控水線,若是,則發(fā)出控制指令給流控處理單元;其次,流控處理單元接收該控制指令,調(diào)度業(yè)務(wù)流源端信息庫查詢隊(duì)列中業(yè)務(wù)流的源端信息,并根據(jù)該業(yè)務(wù)流的源端信息向業(yè)務(wù)流的源端發(fā)送流控指示。本發(fā)明能夠?qū)Χ丝谥械牟煌瑯I(yè)務(wù)流的源端發(fā)送流控指示。
文檔編號(hào)H04L12/56GK1809018SQ20051000220
公開日2006年7月26日 申請(qǐng)日期2005年1月17日 優(yōu)先權(quán)日2005年1月17日
發(fā)明者楊洋 申請(qǐng)人:華為技術(shù)有限公司