保证速率节点构成的网络中分组的传输特性研究.pdfVIP

第 卷第 期 小型微型计算机系统 !+ )) V71a!+ C7,)) 年 月 C7I,!% !% )) ^_C_ \ ^_AS D‘D8-^D 保证速率节点构成的网络中分组的传输特性研究 高文宇，陈松乔，王建新 （中南大学信息科学与工程学院，湖南长沙， ） #)( ： -$./01 23445)+(, 67. 摘 要：证明了在服务速率恒定的情况下，一个流的最长分组在任意节点都不会遭遇队列延时 随后该结论被推广到网络中更 , 普遍的情形 并利用该结论分析了保证速率节点构成的网络中分组的端到端延时，得到了一个严格的端到端延时上限 网络仿 , , 真实验结果验证了前面得到的结论, 关键词：保证速率；分组调度；端到端延时 中图分类号： 文献标识码： 文章编号： （ ） 89(’( : )$)!! !% ))$)*($# !#$%’%( #) !*+,% -#.*/’01 ’0 23**0%%/ 4*% 5#/%6-#7%/ 5%.#,( ， ， ;: =?$4@ AB-C D7?2$E0/7 =:C; F0/?$G0? （ ， ， ， ） !#$$% $ ’($)*+,-$( !-.(. +(/ 0(1-(..)-(1 2.(,)+% !$3,# 4(-5.)6-,7 2#+(16#+ #)( 2#-(+ ： 89(*+ 9H7IJ KL/K KL M022NK O/6PK 7Q / Q173 3011 ?IH N@QQH E@@0?2 J1/4 3L? O/6PKN 7Q KL0N Q173 /H Q7H3/HJJ 0? / Q0GJ H/K ?K37HP, 8L?， ， KL0N 67?61@N07? 3/N 2?H/10RJ K7 .7H 2?H/1 6/NN /?J ?J$K7$?J J1/4 7Q O/6PKN 0? KL 2@/H/?KJ H/K ?7J$Q7H.J ?K37HP 0N /?/$ ， 14RJ /667HJ0?2 K7 KL0N 67?61@N07? /?J / K02LK J1/4 M7@?J 0N 27K, D0.@1/K07? HN@1KN /1N7 IH0Q0J KLN 67?61@N07?N, ： ； ； :%; .#/( 2@/H/?KJ H/K O/6PK N6LJ@10?2 ?J$K7$?J J1/4 在理想情况下，可以分两种情况进行讨论 分别见 引 言 , !, )