交換折疊超立方體網(wǎng)絡結(jié)構(gòu)的研究.pdf

1、拓撲結(jié)構(gòu)是網(wǎng)絡中最重要的設計問題?，F(xiàn)有的網(wǎng)絡拓撲結(jié)構(gòu)如線性，環(huán)形，星形，二叉樹等。近年來，超立方體型網(wǎng)絡已經(jīng)受到多方關注，由于超立方體很多優(yōu)秀特性吸引著大規(guī)模并行超級計算系統(tǒng)。
　　本文中的兩個創(chuàng)新點分別是:
　　1、我們提出和分析了新的超立方體型結(jié)構(gòu)稱為交換折疊超立方體。該新型超立方體結(jié)構(gòu)是在交換超立方體的基礎上通過添加二進制位距離最遠的結(jié)點組成的。相對于交換超立方體，新型超立方體結(jié)構(gòu)具有直徑減半，更低的成本因素和恒定的結(jié)

2、點度。對于新提出的結(jié)構(gòu)，我們提出其最佳的路由算法，它是簡單，易于實現(xiàn)。并比較了超立方體、交換超立方體、折疊超立方體、交換折疊超立方體等各種網(wǎng)絡的網(wǎng)絡參數(shù)屬性。證明了交換折疊超立方體比交換超立方體擁有更短的直徑，幾乎是交換超立方體的一半，相對于折疊超立方體而言，交換折疊超立方體具有更低的硬件成本，此外，交換折疊超立方體擁有突出的成本因素，更短的延遲，更少的信息流量密度。
　　2、負載均衡是影響網(wǎng)絡性能指標的重要因素，因此有必要對提出