基于交叉開關(guān)的可擴展交換結(jié)構(gòu)及其調(diào)度算法研究.pdf

1、因特網(wǎng)的迅速發(fā)展要求路由器必須不斷地提高內(nèi)部交換能力。交換結(jié)構(gòu)和調(diào)度算法作為高性能交換機和路由器的核心技術(shù)，其性能直接影響甚至決定了路由交換設(shè)備的性能。三級交換結(jié)構(gòu)由于可以將多個小型的交換單元互連在一起，具有良好的模塊化及非阻塞特性，比起傳統(tǒng)的交換結(jié)構(gòu)能夠提供更大的交換能力。這類交換結(jié)構(gòu)已經(jīng)廣泛應用于商用核心路由器中，基于該結(jié)構(gòu)的輸入排隊調(diào)度算法也成為研究熱點。但是，由于工程應用千差萬別，標準三級交換結(jié)構(gòu)的Clos連接及相應的調(diào)度算法不

2、能直接應用于具體工程中，必須對其進行擴展改進才能得到較好的交換性能。統(tǒng)的調(diào)度算法是針對交換結(jié)構(gòu)的輸入輸出端口進行匹配，從而建立各輸入模塊和輸出模塊之間的連接，但這是以輸出模塊個數(shù)與交換結(jié)構(gòu)的輸出端口個數(shù)相等為基礎(chǔ)的。當輸出模塊的個數(shù)與交換結(jié)構(gòu)的端口個數(shù)不相等時，如果還用傳統(tǒng)調(diào)度算法的話，就會造成資源浪費，并且無法滿足系統(tǒng)容量要求。 本文在研究交叉開關(guān)結(jié)構(gòu)和輸入排隊調(diào)度算法的基礎(chǔ)上，針對上述應用問題，提出了兩種解決方案：捆綁解決方