tion,RED）的基本思路是通過對(duì)輸出端口隊(duì)列平均長(zhǎng)度的監(jiān)測(cè)判斷擁塞,一旦出現(xiàn)擁塞趨勢(shì),將擁塞信息傳輸給發(fā)送端,進(jìn)行流量控制,減小擁塞窗口。

RED設(shè)置了2個(gè)門限值T₁和T₂^[12],當(dāng)隊(duì)列報(bào)文小于T₁時(shí)報(bào)文不丟棄;當(dāng)報(bào)文大于T₂時(shí)新來的報(bào)文按照尾部丟棄;當(dāng)在T₁和T₂之間時(shí)按照一定概率隨機(jī)丟棄。RED過程如圖3所示。

圖3 RED過程Fig.3 RED process

設(shè)T₁=32,T₂=40,按照上述規(guī)律,平均隊(duì)列長(zhǎng)度在T₁和T₂之間時(shí),進(jìn)行報(bào)文丟棄過程,報(bào)文丟棄時(shí)采用線性丟棄概率,丟包率上升到10%最大。當(dāng)平均隊(duì)列長(zhǎng)度超過T₂時(shí),采取尾部全丟棄。

RED算法缺陷如下。

1）公平性。如果鏈接不響應(yīng)擁塞通知,RED算法無效,同時(shí)此類鏈接將極大占用網(wǎng)絡(luò)帶寬。

2）參數(shù)設(shè)置。2個(gè)門限值和最大丟包概率需要合適的取值,取值將對(duì)算法結(jié)果起決定性作用,由于RED算法的取值敏感性,參數(shù)設(shè)置成為RED算法需要解決的難題。

3）網(wǎng)絡(luò)性能。RED算法中平均隊(duì)列長(zhǎng)度會(huì)隨著連接數(shù)目增長(zhǎng)而增長(zhǎng),平均隊(duì)列長(zhǎng)度過長(zhǎng)時(shí)將造成傳輸抖動(dòng)、時(shí)延加劇,影響網(wǎng)絡(luò)穩(wěn)定性。

4.1.2 加權(quán)早起隨機(jī)預(yù)測(cè)

加權(quán)早起隨機(jī)預(yù)測(cè)（Weighted Random Early Detection,WRED）原理上與RED完全一致,不同點(diǎn)在于WRED可以根據(jù)不同的權(quán)重分配RED丟棄策略,優(yōu)先丟棄權(quán)重設(shè)置較低的數(shù)據(jù)包,權(quán)重分配由IP優(yōu)先級(jí)或DSCP確定。WRED過程如圖4
所示。

圖4 WRED過程Fig.4 WRED process

4.2 擁塞管理技術(shù)

擁塞發(fā)生時(shí),多個(gè)報(bào)文會(huì)同時(shí)競(jìng)爭(zhēng)使用資源,導(dǎo)致某些報(bào)文等待時(shí)間過長(zhǎng),失去報(bào)文本身的時(shí)效性。根據(jù)擁塞避免技術(shù)可知,報(bào)文在緩沖區(qū)堆積后,存在被丟棄的可能。如果不采用一定的報(bào)文調(diào)度機(jī)制,將無法保證重要報(bào)文的發(fā)送,影響接收端的反應(yīng)
動(dòng)作。

4.3 典型隊(duì)列調(diào)度算法

4.3.1 先入先出隊(duì)列

先入先出隊(duì)列（First In First Out,FIFO）算法是隊(duì)列調(diào)度機(jī)制中的默認(rèn)模式,是盡力而為的隊(duì)列機(jī)制。FIFO算法不需要對(duì)數(shù)據(jù)流進(jìn)行分類,對(duì)所有類型的報(bào)文相同對(duì)待^[13],僅按照到達(dá)出隊(duì)口的時(shí)間先后決定出隊(duì)先后^[14]。FIFO采用尾丟棄機(jī)制,如果隊(duì)列滿后丟棄后續(xù)進(jìn)隊(duì)的報(bào)文。FIFO調(diào)度算法原理如圖5所示。

圖5 FIFO調(diào)度算法原理Fig.5 FIFO Scheduling principle

4.3.2 優(yōu)先隊(duì)列

優(yōu)先隊(duì)列（Priority Queuing,PQ）設(shè)置了優(yōu)先級(jí)遞減的隊(duì)列分組^[15],優(yōu)先隊(duì)列分為高優(yōu)先級(jí)隊(duì)列（Top）、中優(yōu)先隊(duì)列（Middle）、正常優(yōu)先隊(duì)列（Normal）和低優(yōu)先隊(duì)列（Bottom）,調(diào)度器嚴(yán)格優(yōu)先調(diào)度優(yōu)先級(jí)高的隊(duì)列,當(dāng)優(yōu)先級(jí)別高的隊(duì)列為空時(shí)才服務(wù)低優(yōu)先級(jí)隊(duì)列。PQ調(diào)度算法同樣使用尾丟棄機(jī)制,當(dāng)高優(yōu)先級(jí)報(bào)文發(fā)送時(shí),若其他分組產(chǎn)生報(bào)文溢出現(xiàn)象,后進(jìn)入分組的報(bào)文將被丟棄,各組隊(duì)列內(nèi)部遵循FIFO原則。PQ調(diào)度算法原理如圖6所示。

圖6 PQ調(diào)度算法原理Fig.6 PQ scheduling principle

4.3.3 定制隊(duì)列

定制隊(duì)列（Custom Queuing,CQ）^[16]調(diào)度算法是在PQ的基礎(chǔ)上改進(jìn)的算法。由于在PQ調(diào)度算法中,若高優(yōu)先級(jí)數(shù)據(jù)流過多,將造成其他優(yōu)先級(jí)報(bào)文無法發(fā)送。CQ做出了以下改善：將4個(gè)優(yōu)先等級(jí)改為17個(gè)分組,其中隊(duì)列0是系統(tǒng)隊(duì)列,類似于協(xié)議報(bào)文,優(yōu)先等級(jí)最高,不允許用戶自己配置,調(diào)度原則也為優(yōu)先發(fā)送0隊(duì)列,0隊(duì)列內(nèi)容發(fā)送完畢后,開始發(fā)送1~16號(hào)隊(duì)列。隊(duì)列1~16沒有優(yōu)先級(jí)關(guān)系,僅代表16個(gè)用戶隊(duì)列。當(dāng)0隊(duì)列為空時(shí),采取輪
詢^[17]的方式按照預(yù)先配置的寬帶比例依次從1~16分組中發(fā)送一部分報(bào)文出去。CQ調(diào)度算法原理如圖7所示。

圖7 CQ調(diào)度算法原理Fig.7 CQ scheduling principle

4.3.4 加權(quán)公平隊(duì)列（Weight Fair Queuing,WFQ）

報(bào)文到達(dá)接口處時(shí),存在一個(gè)分類動(dòng)作,將報(bào)文賦予不同的權(quán)重,同時(shí)調(diào)度器根據(jù)權(quán)重分配不同的網(wǎng)絡(luò)資源。權(quán)重?cái)?shù)值越大,代表報(bào)文重要性越高,所得到的網(wǎng)絡(luò)資源越多;權(quán)重?cái)?shù)值越小,報(bào)文重要程度下降,所分到的資源支持越少。分類動(dòng)作由IP-Precedence和DSCP值決定,具有相同特性的報(bào)文屬于一個(gè)流。

4.3.5 實(shí)時(shí)傳輸協(xié)議優(yōu)先隊(duì)列

實(shí)時(shí)傳輸協(xié)議（Real-time Trasport Protocol,RTP）優(yōu)先隊(duì)列是一種保證語(yǔ)音與視頻業(yè)務(wù)QoS的隊(duì)列技術(shù)。其原理為使用高優(yōu)先級(jí)網(wǎng)絡(luò)資源,將RTP報(bào)文賦予高優(yōu)先級(jí)隊(duì)列,使其優(yōu)先傳送的同時(shí)滿足時(shí)延和抖動(dòng)需求,保證了RTP報(bào)文(語(yǔ)音和視頻) 中的服務(wù)質(zhì)量。

4.3.6 隊(duì)列調(diào)度算法比較

隊(duì)列調(diào)度算法比較見表6所列。

表6 隊(duì)列調(diào)度算法比較Tab.6 Algorithm Comparisons

隊(duì)列調(diào)度算法的最終選擇,需要根據(jù)節(jié)點(diǎn)所在位置和節(jié)點(diǎn)本身需求。例如,若節(jié)點(diǎn)需要很強(qiáng)的擴(kuò)展性,類似中心節(jié)點(diǎn),則可選用擴(kuò)展性強(qiáng)的PQ調(diào)度算法;若節(jié)點(diǎn)對(duì)實(shí)時(shí)業(yè)務(wù)流有特殊時(shí)延需求,比如需要實(shí)時(shí)傳輸視頻或語(yǔ)音數(shù)據(jù)包,則可以使用RTP調(diào)度方法。

 5 結(jié)語(yǔ)

本文介紹了差異化QoS的實(shí)現(xiàn)原理和步驟,解釋了數(shù)據(jù)流分類和標(biāo)記技術(shù)、基于令牌桶算法的流量整形和管理、擁塞避免機(jī)制和隊(duì)列調(diào)度算法的原理和作用,并在標(biāo)記技術(shù)中比較了幾種不同的標(biāo)記方法以及他們之間的映射關(guān)系;同時(shí),在隊(duì)列調(diào)度算法中,對(duì)幾種常見調(diào)度算法進(jìn)行了對(duì)比分析。隨著多種新能源接入電網(wǎng)的趨勢(shì),未來電網(wǎng)中對(duì)QoS需求會(huì)更加嚴(yán)格,差異化QoS的實(shí)際應(yīng)用性待日后進(jìn)一步研究。

(編輯:張京娜)

參考文獻(xiàn)

[1] 劉曉宏. 基于QOS網(wǎng)絡(luò)資源與控制管理對(duì)智能電網(wǎng)運(yùn)行穩(wěn)定的應(yīng)用[J]. 電子測(cè)試, 2016(16): 68-69.

LIU Xiao-hong.Based on the QOS of network resources and control the application of the smart grid operation stability[J]. Electronic Test, 2016(16): 68-69.

[2] 袁平, 李明. 基于IP網(wǎng)絡(luò)的QoS體系結(jié)構(gòu)[J]. 重慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版), 2003, 20(2); 9-13.

YUAN Ping, LI Ming.The structure of QoS based on IP network[J]. Journal of Chongqing Normal University(Natural Science Edition), 2003, 20(2); 9-13.

[3] 冀鑫泉, 桂志波. IP QoS路由算法研究綜述[J]. 計(jì)算機(jī)工程與應(yīng)用, 2003, 39(33): 147-150.

JI Xin-quan, GUI Zhi-bo.IP QoS routing algorithm overview[J]. Computer Engineering and Application,2003, 39(33): 147-150.

[4] 湯庸, 楊學(xué)良, 區(qū)海翔, 等. 基于DiffServ的自適應(yīng)IP QoS管理框架研究[J]. 系統(tǒng)仿真學(xué)報(bào), 2001, 13(3): 394-399.

TANG Yong, YANG Xue-liang, OU Hai-xiang, et al.Research on adaptive IP QoS management framework based on diffServ[J]. Journal of System Simulation, 2001, 13(3): 394-399.

[5] 王彩萍. 基于IP網(wǎng)絡(luò)的QoS研究與應(yīng)用[D]. 武漢: 武漢理工大學(xué), 2009.

[6] 蘇維. 基于區(qū)分服務(wù)的路由器隊(duì)列調(diào)度與排隊(duì)建模分析[D]. 重慶: 重慶師范大學(xué), 2008.

[7] 張登銀, 張保峰. 一種基于區(qū)分服務(wù)的天基綜合信息網(wǎng)QoS模型[J]. 江蘇大學(xué)學(xué)報(bào)(自然科學(xué)版), 2011, 32(2): 205-210.

ZHANG Deng-yin, ZHANG Bao-feng.QoS model of space-based networks based on diffServ[J]. Journal of Jiangsu University(Natural Science Edition), 2011, 32(2): 205-210.

[8] 田沖. 基于IP網(wǎng)絡(luò)的QoS隊(duì)列調(diào)度算法研究[D]. 南京: 南京郵電大學(xué), 2013.

[9] 費(fèi)嘉. 淺析QoS中的令牌桶算法[J]. 郵電設(shè)計(jì)技術(shù), 2014(6): 54-57.

FEI Jia.Initial analysis of token bucket algorithm in QoS[J]. Designing Techniques of Posts and Telecommunications, 2014(6): 54-57.

[10] 江文靜. 基于區(qū)分服務(wù)中的隊(duì)列調(diào)度算法研究[D]. 南京: 南京郵電大學(xué), 2015.

[11] 劉俊. 擁塞窗口自適應(yīng)的TCP擁塞避免算法[J]. 計(jì)算機(jī)應(yīng)用, 2011, 31(6): 1472-1475.

LIU Jun.TCP conjestion avoidance algorithm based on adaptive conjestion window[J]. Journal of Computer Applications, 2011, 31(6): 1472-1475.

[12] 李鳳娟, 楊曉萍, 劉曉嬌. 具有優(yōu)先級(jí)區(qū)分的RED算法研究[J]. 吉林大學(xué)學(xué)報(bào)(信息科學(xué)版), 2013, 31(5): 449-455.

LI Feng-juan, YANG Xiao-ping, LIU Xiao-jiao.Research of priority distinguished RED algorithm[J]. Journal of Jilin University(Information Science Edition), 2013, 31(5): 449-455.

[13] 朱新新. 網(wǎng)絡(luò)端到端流量的QoS優(yōu)化技術(shù)研究[D]. 西安: 電子科技大學(xué), 2014.

[14] 張文彬, 朱曉. 一種帶加權(quán)調(diào)整的公平排隊(duì)算法[J]. 計(jì)算機(jī)工程與應(yīng)用, 2004, 40(4): 126-127.

ZHANG Wen-bin, ZHU Xiao.An adjusting weighted fair queuing algorithm[J]. Computer Engineering and Application, 2004, 40(4): 126-127.

[15] 遠(yuǎn)震東. 基于區(qū)分服務(wù)的隊(duì)列調(diào)度算法研究與仿真[D]. 哈爾濱: 哈爾濱工程大學(xué), 2007.

[16] 周鵬, 郝明, 唐政, 等. 基于QoS的優(yōu)先級(jí)隊(duì)列調(diào)度算法[J]. 電子科技, 2013, 26(5): 122-124.

ZHOU Peng, HAO Ming, TANG Zheng, et al.Research on the priority queue scheduling algorithm based on QoS[J]. Electronic Science and Technology, 2013, 26(5): 122-124.

[17] 李國(guó)元. 網(wǎng)絡(luò)流量控制與整形技術(shù)研究[D]. 重慶: 重慶大學(xué), 2009.