区分服务网络队列调度策略的研究与仿真

1、第28卷第9期2 1 01年9月计算木丿l应用与软件cmpt r a p 1a i nno t r0u ep it sadsfc o w a ev 08n o 91 2s p .2 1e01区分服务网络队列调度策略的研究与仿真关学铭刘种(阳工业大学沈辽宁辽阳11 0 )1 0 3摘要针对目前儿种df e ( i rt te1)i r d fei es r c网络队歹月调度算法进行研究，出一种动态队列调度策略来提高队列转发 f v f n a d v e s e提效率。通过动态调整队列权值实现队列的动态管理， 从而改进 网络资源的利用效率，改善d f e i s r f v网络q s o。 利用

2、n 2模拟动态队 s列调度算法，实验表明动态队列调度算法有效地提高了区分服务网络的队列转发效率。总键衣0中图分类号 df ev网络动态队列调度 标识码aq s o队列权值ils r e rc ng at31 9 p 9 .i e s a h i文献nds mu l tn d ymia i gna cq u e e s ii eu lng uc dg u n x uim i gid i s e v n e t w ol u c h naerknf rnio g(hna g u i rt 0en 1 y l a y n1 03， i n n , h n)sey nne i'tc o o ,

3、 i o a g 11 0l a i g c 1vsy f h go a abt a t s r cih s p p r wkt dn sv ru uce ui g a g r hndf e v nt o kadptfradad n m i q e enti a ee m aea s y oe eaq e e s h d11o i m s11sre w rnuo w ryac u uu 1n ts h d 1g sa gpoeteec n y oe q eef w rig ya iq ee m n g m e tsa hee y d n mi 1 ds ne c e u ntt y t i r

4、 v hf1c f h uuran d n m c u ua a e nci dby a c 1a j tgti r e o mi etodi vayu i h qe e w1t 0 aa e t en toe o r eti tni p o e nh0n d f e v n t oeo t d hu uceu i g u ue hst h v her rs u c s u i s imrv d a d t eq s ii s r e r m 1r e t e q e e s hd1g s ow k 1ao f w k i a n1o i m s s m uaey n snxe m e t s

5、 1 s0h t t e d nm iuuc eu io iaf c i1m p o e t ed isra gr h ii 1 t d b2 ade p r neu thw t a hyac q e e s h d1g a g r t m cnee t e yi r vhf e v t irs n 1 h v fntgra ae i n yfraw idnf c e c .k e w r s y oe、dw o k d t o rd f ee w r1dn i q ee s h d1g q e e w i h q! si s r n t o k yac u u c e u i u u e g

6、 t o f v m n户提供连接的开始时问、结束时间、带宽使用量等信息给接纳控 0引言 区 分服务d f e i s r f v网络模型是i t e f组织为了解决综合服 务i t e v i t g a d s r i s网络模型的扩展性差问题所提出 n s r ( n e r e e c ) t v e的 °dfe的目标在于简单有效, i s r f v以满足实际应用对可扩展 性的要求，主耍是通过简化网络内 部节点的服务机制和服务对 彖来实现的。在内部节点只进行简单的调 度转发，而流状态信 息的保存与流监控机制的实现等只在边界节点进 行，内部节点 是与状态无关的，这样就简化了网

7、络内部节点即核心 路由器的工作，形成了“边界复杂，内部简单"的网络。采用聚集 传输控 制机制。区分服务网络中资源的管理不仅包括带宽资源的预留及分 配，高效的队列调度算法也能改善带宽资源的利用效率，网络 使 能利用有限的带宽资源，传输更多的数据。网络不拥塞时，由路 器 上根本没有建立队列，的调度算法都管用。但当网络出所有 现拥塞 时，路由器上将建立队列，如图1为队列调度示意图。 一度静 敷 擅惜一 二ii 】二=),制的方式，服务对象是流聚集 而非单 流，单流信息只在网络边界 保存和处理，内部 服务对 象数 量 相 对减少，这样 大大增强了网络的扩展性。图1队列调度 示意图 路由器上的调度算法决定了队列中分组得到服务的顺序。当分组以快于它们被传输的速率到达输出端口时就会出现拥 塞。减 少网络屮的拥塞是很重要，因为拥塞会导致网络吞吐量 减小，端到端时 延及时延抖动增大，如果没有足够的缓存来存储 等待传送的分组，就会导 路肿?丢失。队列调度策略作为一种 提供不同服务质量q s保证的基本 方法，通过对下一个被传 o它输分组的选择來分配带宽，而为不同 的业务提供q s保证。从o冃前存在着多种不同的队列调度策略，如优先级队列调度算法、在区分服务网络中，要实现业务区分就必须在核心路由器 上采用调度策略，i e模