1、隨著通信技術和計算機技術的迅速發(fā)展，特別是多媒體業(yè)務的爆炸式增長，互聯網的數據流量急劇增加。隨著高速傳輸鏈路的發(fā)展和波分復用技術(WDM)的成熟應用，傳輸鏈路已不再是限制高速骨干網發(fā)展的因素，而作為網絡節(jié)點的路由器就逐漸成為了抑止高速骨干網發(fā)展的“瓶頸”。路由器內部采用的交換網絡作為系統(tǒng)結構中的一個核心組成部分，直接影響著路由器的性能。交換網絡采用的調度算法主要實現網絡輸入端口和輸出端口之間的匹配，解決分組對網絡資源的競爭，所以調度算法

2、的好壞會直接影響整個交換網絡的性能，從而影響路由器的整體性能。
　　 本文主要對大容量交換網絡的調度算法進行研究，主要研究了單級Crossbar交換網絡的調度算法，深入研究了現有各種比較成熟的單級Crossbar網絡結構調度算法，總結了現有單級Crossbar調度算法的優(yōu)點和不足，在此基礎之上提出了一種基于地址拷貝的全扇出優(yōu)先策略調度算法。該算法調度分為兩部分：全扇出部分和部分扇出部分。在每個時隙中，優(yōu)先發(fā)送能夠全扇出的信元，在