3維torus交換網(wǎng)絡(luò)中的節(jié)點設(shè)計與實現(xiàn).pdf

1、數(shù)據(jù)交換的性能日益成為當(dāng)前數(shù)據(jù)通信網(wǎng)絡(luò)發(fā)展的瓶頸。為了提高交換的效率，提升通信網(wǎng)絡(luò)的性能，通信網(wǎng)中的交換設(shè)備應(yīng)具有大容量、易擴展以及高可靠性等特點。為了達到這些特點，需要在交換設(shè)備的核心部件——交換結(jié)構(gòu)方面有所突破。多維互連網(wǎng)絡(luò)正好滿足上述的要求，并且在多處理器系統(tǒng)和并行計算領(lǐng)域已經(jīng)有多年比較成熟的研究，因此有希望在大容量數(shù)據(jù)交換領(lǐng)域得到廣泛應(yīng)用。本文的核心內(nèi)容就是對應(yīng)用于數(shù)據(jù)交換的多維互連網(wǎng)絡(luò)的節(jié)點進行研究，討論其功能需求和結(jié)構(gòu)上的特

2、點，并且提出一種工程實現(xiàn)的方案。 本文首先簡要介紹了數(shù)據(jù)交換和多處理器系統(tǒng)兩種應(yīng)用的相似性和不同之處，并結(jié)合數(shù)據(jù)交換技術(shù)的發(fā)展歷程，簡要探討了“移植”的可行性。關(guān)于多維互連網(wǎng)絡(luò)，有一些關(guān)鍵技術(shù)經(jīng)過發(fā)展已相對成熟，如蟲孔路由、虛通道技術(shù)等，可以作為節(jié)點結(jié)構(gòu)研究的基礎(chǔ)。此外，數(shù)據(jù)在多維互連網(wǎng)絡(luò)中傳送時，路由和資源調(diào)度是網(wǎng)絡(luò)的節(jié)點所應(yīng)完成的主要功能。本文分別介紹了相關(guān)的技術(shù)和原理，為開展節(jié)點結(jié)構(gòu)的設(shè)計做好鋪墊。 多維交換網(wǎng)絡(luò)的

3、節(jié)點結(jié)構(gòu)主要是由網(wǎng)絡(luò)拓撲和所支持的交換技術(shù)決定的。依據(jù)多維數(shù)據(jù)交換的基本功能需求，本文提出了一種基于3維toms結(jié)構(gòu)網(wǎng)絡(luò)拓撲、采用蟲孔路由并結(jié)合虛通道技術(shù)的交換網(wǎng)絡(luò)的節(jié)點結(jié)構(gòu)，它可以實現(xiàn)簡單的維序路由算法和對節(jié)點資源進行合理的調(diào)度。在這一結(jié)構(gòu)框架下，節(jié)點被劃分成數(shù)據(jù)平面和控制平面兩個部分，分別處理數(shù)據(jù)信號和控制信號，這使節(jié)點的結(jié)構(gòu)更加清晰，功能更加明確。 接著，本文對節(jié)點的各種工作細節(jié)進行了詳細的討論。提出了基于時隙的工作模式，

4、將數(shù)據(jù)信號和控制信號以類似時分復(fù)用的方式在一條通信鏈路上交替?zhèn)鬏?；制定了?jié)點所處理的數(shù)據(jù)格式，對各個字段的功能進行了定義；詳細描述了節(jié)點的工作流程，從而明確了各個模塊的設(shè)計要點；提出了一種有效的流量控制機制，以便在交換網(wǎng)絡(luò)中實現(xiàn)分組級和微片級的流量控制。這些細節(jié)都是研究節(jié)點的具體實現(xiàn)的基礎(chǔ)。 然后，本文采用自頂向下的硬件設(shè)計方法研究了節(jié)點的各個模塊的具體設(shè)計和實現(xiàn)方案。根據(jù)之前對節(jié)點工作細節(jié)的分析和總結(jié)，節(jié)點的各個功能模塊所應(yīng)具