基于輸入緩存Clos網(wǎng)絡的多播交換研究.pdf

1、隨著信息業(yè)務種類和寬帶業(yè)務的快速發(fā)展，尤其是多播業(yè)務，致使核心交換節(jié)點越來越成為網(wǎng)絡互連的瓶頸。由于單級Crossbar交換結(jié)構(gòu)的性能已經(jīng)接近極限，而多級Clos網(wǎng)絡的交換能力要優(yōu)于單級Crossbar結(jié)構(gòu)。因此，本論文主要研究Clos網(wǎng)絡，在交換網(wǎng)絡中，Clos網(wǎng)絡結(jié)構(gòu)占據(jù)了主要地位。在交換結(jié)構(gòu)中，最重要的是調(diào)度算法。尤其多播調(diào)度算法。本文較為深入的研究了輸入緩存Clos網(wǎng)絡的調(diào)度算法，多速率Clos交換網(wǎng)絡對中間級交換單元數(shù)量的需求

2、。
　　本文首先總結(jié)了當前主要的Clos網(wǎng)絡調(diào)度算法，結(jié)構(gòu)及其缺點，在此基礎上提出了一種新的基于輸入緩存Clos網(wǎng)絡多播交換調(diào)度算法。交換結(jié)構(gòu)采用了改進型MSM結(jié)構(gòu)，每個中間級Crossbar交叉節(jié)點有小的緩存，調(diào)度算法在迭代匹配上采用了合適的權(quán)重公式，使得輸出端口能夠盡可能的選擇同一個信元，盡量的減少信元的扇出。算法能夠使最匹配的信元優(yōu)先傳輸，可以均衡中間級交換單元的負載。這種算法在隨機流量模型和固定流量模型下性能表現(xiàn)良好。最后