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

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

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