首页 | 本学科首页   官方微博 | 高级检索  
     

分组交换网络中分布式调度控制算法研究
引用本文:刘国栋,刘化君,孙增圻.分组交换网络中分布式调度控制算法研究[J].小型微型计算机系统,2001,22(9):1029-1032.
作者姓名:刘国栋  刘化君  孙增圻
作者单位:1. 江南大学
2. 临沂师范学院
3. 清华大学
摘    要:文章首先对目前分组交换网络中支持QoS的队列调度算法进行了比较研究,分析了其性能指标和技术特点。然后以Internet核心路由器中线卡级和交换级的队列调度设计为例,从控制论的角度提出了一种支持QoS的分布式加权轮询调度控制算法,同时对交换网络进行了仿真实验,吞吐率达到96%的仿真实验结果表明所提出的算法是有效的,最后,文章认为在实际应用中,应针对不同情况设计不同的调度控制算法,以便在复杂性、公平性、快速性及有效性等特性方面取得了一个折衷方案,以使分组交换网络的整体性能更好。

关 键 词:分组交换网络  计算机网络  分布式调度控制算法  服务质量  Internet
文章编号:1000-1220(2001)09-1029-04

STUDY OF DISTRIBUTED SCHEDULING CONTROL ALGORITHMS IN PACKET SWITCHING NETWORKS
LIU Guo dong,LIU Hua jun,SUN Zeng qi.STUDY OF DISTRIBUTED SCHEDULING CONTROL ALGORITHMS IN PACKET SWITCHING NETWORKS[J].Mini-micro Systems,2001,22(9):1029-1032.
Authors:LIU Guo dong  LIU Hua jun  SUN Zeng qi
Affiliation:LIU Guo dong 1 LIU Hua jun 2 SUN Zeng qi 3 1
Abstract:In this paper,we firstly analysis and comparison of the recent queue scheduling algorithms for QoS support in packet switching networks, analyze their performance objectives and technology attributes thoroughly. Then, Using example of design for queue scheduling of the line card and switch board card in the core of an Internet router, we present a distributed weighted round robin scheduling control algorithms from the control theoretic point of view for QoS support. The simulation results in packet switching networks are that achieves a throughput close to 96%, witch shows that the algorithm is efficient. Finally, we propose that scheme of compromise shall be get in the complexity, fairness, fast, and efficient, design of the scheduling control algorithms is need by reality application requirement, for packet switching network achieves best performance objectives at all.
Keywords:Scheduling control  Algorithmic design  Parallel iterative matching  Packet fair queuing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号