輸入緩存多播交換技術(shù)研究.pdf

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

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