电子学报 ›› 2001, Vol. 29 ›› Issue (4): 553-559.

• 论文 • 上一篇    下一篇

分组交换网络中队列调度算法的研究及其展望

王重钢, 隆克平, 龚向阳, 程时端   

  1. 北京邮电大学程控交换技术与通信网国家实验室,北京 100876
  • 收稿日期:1999-09-30 修回日期:2000-11-26 出版日期:2001-04-25 发布日期:2001-04-25

The Study and Perspective of Queue Scheduling Algorithms in Packet Switching Networks

WANG Chong-gang, LONG Ke-ping, GONG Xiang-yang, CHENG Shi-duan   

  1. National Laboratory of Switching Technology & Telecommunication Networks Beijing University of Posts and Telecommunications,Beijing 100876,China
  • Received:1999-09-30 Revised:2000-11-26 Online:2001-04-25 Published:2001-04-25

摘要: 本文主要讨论分组交换网络中的队列调度算法,对现有的调度算法进行了分类和比较研究,分析了其性能指标和技术特点,最后结合我们的相关研究工作讨论了未来的发展趋势并给出了有待研究的一些课题.

关键词: 队列调度算法, 交换节点, 通用处理机共享, 分组公平排队, 服务曲线, 动态分组状态

Abstract: In this paper,we mainly discuss quesue scheduling algorithms in packet switching network.We firstly classify the recent scheduling algorithm,then analyze their performance objectives and technology attributes thoroughly.At last,we give out our related research works and discuss their future trends and present several topics remained to be studied.

Key words: queue scheduling algorithm, switching node, generalized processor sharing, packet fair queuing, service curve, dynamic packet state

中图分类号: