物理帧时槽交换中改进的DWRR调度算法.pdfVIP

第! 卷# 第$ 期 西# 南# 交# 通# 大# 学# 学# 报 79:; !# ,9; $ % 年’% 月 # # # # # # ()*+,-. )/ 0)*123401 (5-)1),6 *,574+0518# # # # # # =; % # # 文章编号：%D?%B%! （% ）$?BA? 物理帧时槽交换中改进的!## 调度算法 许登元，# 张新有，# 刘文杰 （西南交通大学信息科学与技术学院，四川成都$’A’ ） 摘# 要：传统的3++（E=FGGH I=GJKH=E L9MNE L9OGN ）调度算法不能满足变速率实时多媒体业务时延要求; 为此，提 出了改进的3++ 调度算法（GPQL9R=E 3++ ）; 该算法在3++ 的轮询过程中插入’ 个新的服务优先等级，从 而有效地保证变速率实时多媒体业务的时延要求，并且也可有效地调度非实时业务; 仿真结果表明，对变速率多 媒体实时业务，改进的3++ 算法的平均队列时延为A; ! PS ，比传统3++ 算法的平均队列时延（!; @ PS ）降低 了A; $T ; 关键词：物理帧时槽交换；3++ ；改进的3++ ；算法；服务质量；时延 中图分类号：1UA@A# # 文献标识码：- 5PQL9R=E 3++ 0K=EM:GNJ -:J9LGHKP GN UKVSGW: /LWP= 1GP=?0:9H 0IGHKGNJ ! #$%’()*% ，+ ,-./0 !1%’(2) ，+ 34 5$%’61$ （0K99: 9F 5NF9LPWHG9N 0G=N= WNE 1=KN9:9JV ，09MHKI=SH (GW9H9NJ *NGR=LSGHV ，XK=NJEM $’A’ ，XKGNW ） $%’()*’ ：=FGGH I=GJKH=E L9MNE L9OGN （3++ ）E9=S N9H P==H HK= E=:WV L=YMGL=P=NH 9F LH?7Z+ （L=W:?HGP= RWLGWO:= OGH LWH= ）HLWFFG; 19 S9:R= HKGS QL9O:=P ，WN GPQL9R=E 3++ SK=EM:GNJ W:J9LGHKP IWS QL9Q9S=E; - N=I S=LRG= :WSS IWS WEE=E GN HK= QL9Q9S=E W:J9LGHKP H9 P==H HK= E=:WV L=YMGL=P=NH 9F LH?7Z+ HLWFFG ，IKG:= SK=EM:GNJ NLH?7Z+ （N9N?L=W:?HGP= RWLGWO:= OGH LWH= ）HLWFFG =FF=HGR=:V; 0GPM:WHG9N L=SM:HS SK9I HKWH HK= WR=LWJ= E=:WV 9F LH?7Z+ HLWFFG GN 3++ GS A; ! PS IGHK HK= GPQL9R=E 3++ ，W E=L=WS= 9F A; $T 9PQWL=E IGHK HKWH （!; @ PS ）IGHK 3++; +,- ./(0 ：U/10 ；3++ ；GPQL9R=E 3++ ；W:J9LGHKP ；[90 ；E=:WV ［’］是一种物理层交换技术，它是受多协议标 # # 物理帧时槽交换（QKVSGW: FLWP= HGP=?S:9H SIGHKGNJ ，U/10 ） ［% ］ 签交换\U.0（PM:HG?QL9H9W: :WO=: SIGHKGNJ ） 的启发而提出的; \U.0 利用带外信令技术将传统5U 网络的 A 层用户传送平面简化为% 层; 然而\U.0 的标签子层仍然依赖于现有的数据链路层和物理层技术，如果 数据链路层和物理