基于交換超立方網(wǎng)的路由算法的研究.pdf

1、互聯(lián)網(wǎng)已成為現(xiàn)代社會最重要的信息基礎設施和人們工作、生活的重要組成部分。目前互聯(lián)網(wǎng)采用的是一種“盡力而為”的傳統(tǒng)模式，但是這種模式無法滿足多媒體應用和各種用戶對網(wǎng)絡傳輸質(zhì)量的要求。因此，以提高網(wǎng)絡資源利用效率、為用戶提供高質(zhì)量服務作為目標的服務質(zhì)量研究是當前Internet領域的熱點之一。網(wǎng)絡的路由算法的目的是建立由源結(jié)點向目的結(jié)點路由時的路徑，在設計一個路由算法時，應當考慮到算法的連通性，算法的自適應性，死鎖和活鎖的發(fā)生率和算法的容錯

2、能力四方面的性能。
　　 在現(xiàn)今的網(wǎng)絡拓撲結(jié)構(gòu)中，作為流行的互連網(wǎng)絡拓撲結(jié)構(gòu)之一，超立方體(hypercube)有許多優(yōu)良的優(yōu)點，但是隨著邊數(shù)過多會引起成本效益下降。交換超立方網(wǎng)是一種新型的網(wǎng)絡，它是超立方體的一個變體，它既保有了超立方體的優(yōu)點，同時也克服了它的缺點。
　　 本文主要是針對交換超立方網(wǎng)的路由算法進行研究和分析，分別在最短路徑和死鎖的避免兩種情況下進行了分析。下面是本文的主要研究工作：
　　 1針對

3、交換超立方網(wǎng)絡的最短路徑的情況，利用圖論的方法，研究分析交換超立方網(wǎng)的拓撲結(jié)構(gòu)，提出相似子網(wǎng)的概念，并在此基礎上，提出了一個交換超立方網(wǎng)的最短路徑路由算法，理論分析表明它可輸出任意一條最短路徑，并通過仿真實驗進一步驗證了算法的有效性。
　　 2針對路由算法的無死鎖性進行了分析，利用維序路由和將交換超立方網(wǎng)中的部分物理通道分為二個虛擬通道的技術(shù)，提出了一種無死鎖的最短路徑路由算法，并給予了證明。
　　 3針對算法的自適應性