分组交换网交换技术——调度算法的研究.pdfVIP

摘要 互联网是02世纪中后期快速发展起来的一项重要的信息产业技术。_十几年来， 互联网的用户数量呈指数增加，互联网的通讯量日益迅猛地增长。用户对网络带宽 的要求不断地上升，远远超出了互联网现有的连接和交换容量。随着多媒体技术和 实时视频点播的出现，用户对互联网服务质量的要求也越来越苛刻。因此，对互联 网中路由和交换设备的研究己变得越来越热门，并且取得了许多引人注目的成果， 很多国际著名的网络设备商和服务商都竞相开发和配置了越来越快的交换器和路由 器。在高速路由器的研制中，交换技术占据了核心的地位。虽然各类交换器的结构 及相应的调度算法五花八门，但其发展却有着一定的规律可循。从共享总线式交换 器到交叉开关结构的出现曾一度掀起了交换结构研究的新潮流。交叉开关不但可以 使得多个端口之间并行地进行信息的传递，也可以高效地进行一对多的多播传输。 由于对交叉开关的调度必然是集中式算法，所以在端口数扩展方面会引起很大的困 难。随着高速随机存储技术的突破，共享存储式的交换器在大容量交换结构的设计 中有着逐渐取代交又开关结构的趋势。共享存储技术以极高存储带宽的代价来换取 简单的调度算法。本论文以代表当今的前沿技术的mM瑞士和法国的集成电路实验 室的Q一46G交换系统的性能为参照，从平衡负