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

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

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

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