随着通信技术和计算机技术的迅速发展,特别是多媒体业务的爆炸式增长,互联网的数据流量急剧增加。随着高速传输链路的发展和波分复用技术(WDM)的成熟应用,传输链路已不再是限制高速骨干网发展的因素,而作为网络节点的路由器就逐渐成为了抑止高速骨干网发展的“瓶颈”。路由器内部采用的交换网络作为系统结构中的一个核心组成部分,直接影响着路由器的性能。交换网络采用的调度算法主要实现网络输入端口和输出端口之间的匹配,解决分组对网络资源的竞争,所以调度算法的好坏会直接影响整个交换网络的性能,从而影响路由器的整体性能。本文主要对大容量交换网络的调度算法进行研究,主要研究了单级Crossbar交换网络的调度算法,深入研究了现有各种比较成熟的单级Crossbar网络结构调度算法,总结了现有单级Crossbar调度算法的优点和不足,在此基础之上提出了一种基于地址拷贝的全扇出优先策略调度算法。该算法调度分为两部分:全扇出部分和部分扇出部分。在每个时隙中,优先发送能够全扇出的信元,在不能完全扇出信元的时候再进入部分扇出阶段。仿真结果表明该算法在不同业务流条件下的性能都具有较好的性能。