IP+QoS和时延研究.pdfVIP

南京大学学报(自然科学) VbI．37 JOURNALOFNANJINGI珥fIVEILSⅡY Cb口DLI时虹 (NATURAL SCIENCES) Oct．，200l IP QoS写时延研究 王博文，邱丽绚 ， (黎明大学计算机与信息工程系，泉州，362000) 擅要：IPQos的实施蟛晌到路由器的平均时延．实际上平均时延的优化应以报文长度作为最主 要的因煮．在照顾到ITQoS的同时应尽量减少IP路由器的平均时延．给出优先排队系统的基于 报文长度的最优平均时延的理论分析．同时部分地给出了报文长度对平均时延影响的数量分析． 关健词：口router，Qos，delay 要确保IP QoS，通常是将实时性要求高的报文赋予较高的优先级别，以期及时得到 路由器的服务。这种作法会因为较短报文没有得到较高的优先级而加大系统平均时延。 实际上，报文优先级的赋予，除了实时性等因素外．还应将报文长度考虑在内，以期在 满足QoS的同时，兼顾到系统的平均时延，从而改善系统的效率。 以下是若干已论证的等式，在这些等式的基础上，本文将进一步对提出的方案加以 论证及量化。 · 对于M／M／1排队系统，若报文平均到达率为^，平均发送率(服务率)为卢．报文 平均处理时间占(r．)；三，线路利用率为p；三。在无限太缓冲器容量情况下，可知报文 ‘ Ⅳ I．J 平均等待时间e(r。)t。芝一F(f，)，系统平均时延E(0)；E(f，)+￡(‘)· j—D 对于报文长度并非指数分布而为其它分布的M／G／1捧队系统，其三(I。)-。￡一￡【r，)』· ‘’口 修正系数一：÷“苦女)：+1】t这里Os为报文长度方差㈦。 ‘ ‘VjJ 若将报文按长度顾序分为1至r个优先级，第1级最优先．第r级最后．实行“非 抢前优先”的排队服务规则，则优先级为P的报文的平均等待时间E(t。。)表达为 三‰)；—≯譬r1 ’ (1) (1一￡pf)(1一r∑户f) 其中E(瓦)为处理已在处理中的报文所需的平均时间f1“】， 怍者简介。壬瓣文．1螂年毕业于厦门丈掌教掌幕避函专业，副教授．，承担多顶国产杌秉专E轼件、应 用软件瘦且，现从事计算机软件，用培与通讯的研究与教学 王博文等：IP QoS与时延研究 ·302· 占吼)：主知(印 有了以上的等式．下面将讨论报文长度优先级对优化系统平均时延的影响。 1按报文长度赋予优先级别可使系统时延或报文等待时间达最优 若将报文长度分为r类，并依次赋予优先级1、2、．．、r短报文优先处理(图1)， 这时报文平均等待时间E(k)可表示为 ∑^EO*) E(t。)=型_-