期刊文献+

DiffServ队列调度算法研究 被引量:4

Research on Queue Scheduling Algorithm Based on DiffServ
下载PDF
导出
摘要 随着网络技术的发展,用户对网络的服务质量要求越来越高。传统的IP网络是针对非实时数据传输而设计,提供"尽力而为"的服务,难以满足不同业务的服务质量要求。研究表明区分服务(Diff Serv)模型具有简单、有效、扩展性强等特点。它对业务流进行分类、整形使得不同类型业务数据在网络中得到不同服务。队列调度算法是实现区分服务的核心机制之一。文中分析了Diff Serv模型下常见的WRR和DWRR调度算法的优缺点,在DWRR算法的基础上提出一种改进的队列调度算法(VDWRR),同时将PRI(优先调度)算法与VDWRR算法相结合,很好地满足了业务的时延特性。用NS-2网络仿真器进行性能评价,结果表明了该算法的有效性和可行性,可以为不同业务提供更好的服务质量保证。 With the development of network technology, the quality service requirement of network is increasingly improved. Since the tra- ditional IP network is designed for the real-time data transmission and providing "Best effort" service which is difficult to satisfy the QoS requirement. Many studies have shown that Differentiated Service (DiffServ) model provides IP networks with QoS processing, due to its simplicity and scalability. The queue scheduling algorithm is one of the core mechanisms for realizing the DiffServ. It analyzes the advantage and disadvantage between common WRR (Weighted Round Robin) and DWRR (Deficit Weighted Round Robin) scheduling algorithm under the DiffServ model, and based on DWRR algorithm, put forward an improved VDWRR ( Variable Deficit Weighted Round Robin ) queue scheduling algorithm. At the same time, the PRI combined with VDWRR algorithm well satisfies the time delay characteristic of the business. With NS-2 network simulator for performance evaluation, the results show the feasibility and effectiveness of the algorithm, and it can provide better QoS guarantee for different business.
出处 《计算机技术与发展》 2015年第4期85-88,共4页 Computer Technology and Development
基金 国家自然科学基金(11304159) 教育部博士点基金(20133223120006) 南京邮电大学引进人才项目基金(NY213023)
关键词 区分服务 队列调度 时延 服务质量 DiffServ queue scheduling delay QoS
  • 相关文献

参考文献15

  • 1林闯.多媒体信息网络QoS的控制[J].软件学报,1999,10(10):1016-1024. 被引量:44
  • 2林闯等著..计算机网络的服务质量 QoS[M].北京:清华大学出版社,2004:357.
  • 3Blake S, Blacke D, Carlson M, et al. An architecture for differ- ent services[ S]. RFC 2475,1998. 被引量:1
  • 4赵晨,周润芳,许小刚,王萃寒.集成服务网络中QoS路由的讨论[J].计算机工程与应用,2003,39(9):176-178. 被引量:3
  • 5张继军,高鹏编著..基于分组网络的服务质量保证[M].北京:北京邮电大学出版社,2004:323.
  • 6Parekh A K, Gallagher R G. A generalized processor sharing approach to flow control in integrated services networks:the multiple node case [ J]. IEEE/ACM Trans on Networking, 1994,2(2) :137-150. 被引量:1
  • 7Gbyal P, Start H M. Start-time fair queuing:a scheduling al- gorithm for integrated services packet switching networks [ J ]. IEEE/ACM Trans on Networking, 1997,5 (5) :690-703. 被引量:1
  • 8伍金富,周井泉.基于区分服务的队列调度算法研究[J].计算机技术与发展,2011,21(1):140-142. 被引量:3
  • 9Dekeris B, Budnikas A. Analysis of QoS assurance using Wei- ghted Fair Queuing (WFQ) scheduling discipling with Low Latency Queue (LLQ)[ C]//Proc of 28th international con- ference on technology interfaces. [ s. 1. ] :[ s. n. ] ,2006:507- 512. 被引量:1
  • 10Li Miaoyan, Song Bo. Design and implementation of a new queue scheduling algorithm in DiffServ networks[ C]//Pre of 2nd international conference on advanced computer control. Shenyang:IEEE,2010 : 117-122. 被引量:1

二级参考文献35

  • 1郑波,林闯,李寅.一种适用于网络处理器的队列管理算法[J].计算机研究与发展,2005,42(10):1698-1705. 被引量:5
  • 2刘克非,王红,许作萍.一种基于服务质量预测的Web服务选择方法[J].计算机技术与发展,2007,17(8):103-105. 被引量:11
  • 3[1]Shigang Chen. An Overview of Quality of Service Routing for NextGeneration of Service Routing for Next-Generation High-Speed Nerworks :Problems and Solutions[J].IEEE NETWORK, 1998; 12 (6) 被引量:1
  • 4[2]S Shenker,C Partridge,R Guerin. Specification of guaranteed quality of service[S].RFC 2212,1997 被引量:1
  • 5[3]G Apostolopoulos,R Guerin. Implementation and Performance Measurements of QoS Routing Extensions to OSPF[J].IEEE, 1999 被引量:1
  • 6[4]G Apostolopoulos,R Guerin. QoS Routing Mechanisms and OSPF Extensions[S].RFC 2676 被引量:1
  • 7[5]E Crawley. A Framework for QoS-based Routing in the Internet[S].RFC 2386,1998 被引量:1
  • 8[6]Chotipat Pornavalai.QoS Based Routing Algorithm in Integrated Services Packet Networks. Japan,ICNP, 1997 被引量:1
  • 9[7]Qingming Ma. Supporting Dynamic Inter-Class Resource Sharing:A Multi-Class QoS Routing Algorithm[C].In :INFOCOM99 被引量:1
  • 10Miaoyan LI,Bo Song. Design and Implementation of a New Queue Scheduling Algorithm in Diffserv Networks [C]. International Conference on Wireless Communications, Networking and Mobile Computing,2008.10. 被引量:1

共引文献59

同被引文献23

引证文献4

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部