高性能交换体系结构及其调度算法分析

摘要

目前在高速路由器和交换机等网络互联的核心设备中都采用了交叉开关机制(Crossbar).交叉开关机制在现有的CMOS工艺下已经能够实现1Terabit/s的交换速率.这种交换结构是路由器和交换机的核心模块.为了保证其交换性能,需要实现高效率的调度算法.文章以当今高速网络技术的相关研究为背景,综述了高速路由器研究领域中的交换结构及交叉开关机制的调度算法研究.对于交叉开关机制的体系结构及该研究开展以来所提出的各种主要调度算法进行了对比分析和分类阐述.其主要贡献在于首次从高速网络发展研究的角度出发,对该领域研究成果进行了较完整全面的总结;同时对该领域的最新研究进展进行了分析,为下一步的研究提出了新的课题和思路.