集成服务网络中的分组调度算法研究综述

THE RESEARCH OF PACKET SCHEDULING ALGORITHMS WITHIN INTEGRATED SERVICES NETWORK: A SURVEY

未来的计算机网络将是一种能够提供多种不同服务，以支持多种不同应用需求，有着集成服务（Ｉｎｔｅｇｒａｔｅｄｓｅｒｖｉｃｅｓ）支持能力的网络．这种网络是通过在统一的分组交换网络上实现各种不同的服务性能保证机制来构造的．分组调度机制是集成服务网络构造所依赖的最主要性能保证机制之一，而其核心问题就是分组调度算法问题．文章以集成服务网络的相关研究为背景，综述了集成服务网络研究领域中的分组调度算法研究．对于该研究开展以来所提出的各种主要分组调度算法进行了对比分析和分类阐述．其主要贡献在于首次从集成服务网络研究的角度出发，对该领域研究成果进行了总结；同时对该领域的最新研究进展进行了分析。

Future computer network will become an integrated services network that will be able to provide various services to support a wide range of network applications. This integrated services network will be built by using many kinds of service performance assurance mechanisms upon a general packet switched network. Packet scheduling mechanism is one of the most important mechanism of such mechanisms, and the core problem of packet scheduling mechanism is its algorithm.This paper makes a survey of the research on packet scheduling algorithms by taking the related integrated services network researches as background. First, this paper starts by doing some background setting. Then, it describes the principles and compares the similarities and differences of some main algorithms that are proposed in the literature. It also discusses the internal relationships between these algorithms and analyzes their performance characteristics. The main contribution of this paper is that it summaries this research field from the integrated services network's point of view for the first time. Meanwhile, it puts forward an analysis of some of the recent research advance in this field. At the end of this paper, the authors purpose some new researches which are believed to be of great research value.