基于交換超立方網的路由算法的研究.pdf

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

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

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