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

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

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