基于crossbar的高性能多播交換技術(shù)研究.pdf

1、眾所周知，目前網(wǎng)絡(luò)流量增加很快，特別是關(guān)于多播類的應(yīng)用也越來(lái)越多，所以核心交換節(jié)點(diǎn)越來(lái)越成為網(wǎng)絡(luò)的傳輸瓶頸。作為交換節(jié)點(diǎn)的主要交換設(shè)備--路由器和交換機(jī)，對(duì)其的研究成為互聯(lián)網(wǎng)研究中的一個(gè)熱點(diǎn)，而交換設(shè)備中最重要的就是調(diào)度方案。然而光分組交換技術(shù)還不成熟，且單播的交換能力提升空間已不大，所以依靠高性能多播交換技術(shù)來(lái)提升網(wǎng)絡(luò)傳輸能力是很有必要的。
　　 本文分析了前人關(guān)于多播交換的研究，總結(jié)了他們?cè)O(shè)計(jì)的多播調(diào)度方案的不足，設(shè)計(jì)了三種

2、新的基于輸入緩存的單級(jí)crossbar調(diào)度方案和一種新的兩級(jí)crossbar結(jié)構(gòu)調(diào)度方案。三種基于輸入緩存的單級(jí)crossbar調(diào)度方案相對(duì)各有特點(diǎn)，不過(guò)都采用了獨(dú)立隊(duì)列結(jié)構(gòu)來(lái)緩解多播排頭阻塞，在迭代匹配方面設(shè)計(jì)了巧妙的權(quán)重公式使得輸出口能盡量選擇同一信元，從而減少了扇出次數(shù)，在傳統(tǒng)的隨機(jī)流量模型和固定流量模型下測(cè)試結(jié)果良好。針對(duì)單級(jí)crossbar結(jié)構(gòu)的一些局限，我們還設(shè)計(jì)了兩級(jí)crossbar結(jié)構(gòu)調(diào)度方案，該方案采用分級(jí)多播的思想，