兩個著名網(wǎng)絡(luò)的容錯路由選擇與算法分析.pdf

1、廣義超立方體網(wǎng)絡(luò)和折疊超立方體網(wǎng)絡(luò)是兩個著名的網(wǎng)絡(luò)，他們有許多比超立方體網(wǎng)絡(luò)更優(yōu)良的性質(zhì)。本文結(jié)合這兩個網(wǎng)絡(luò)的結(jié)構(gòu)特點以及錯誤節(jié)點的分布情況，設(shè)計了幾種高效的單播、廣播容錯路由。 本文分析了維廣義超立方體網(wǎng)絡(luò)中任意兩個節(jié)點之間的并行路由．并在此基礎(chǔ)上考查了維廣義超立方體網(wǎng)絡(luò)中無效節(jié)點很多時，只要存在某個維廣義子立方體中的無效節(jié)點較少，則該維廣義超立方體中的任意兩個有效節(jié)點之間可以找到最優(yōu)路由或接近最優(yōu)路由的有效路由。該容錯模型可

2、以容納的無效節(jié)點數(shù)約是總節(jié)點數(shù)的一個比率。 本文基于路由能力的概念，建立了廣義超立方體網(wǎng)絡(luò)的一個有效的容錯路由算法．該算法僅通過分析源節(jié)點和目標(biāo)節(jié)點的漢明距離以及鄰節(jié)點的路由能力情況，就能確定它們之間可行路由的存在性．該算法對錯誤數(shù)（包括點、邊錯誤）未做任何限制，因此在容錯性和尋找可行路由或最短可行路由的成功率方面比較高．本文分析了折疊超立方體網(wǎng)絡(luò)中任意兩個節(jié)點之間的并行路由，并基于路由能力的概念討論了容錯折疊超立方體的路由選擇

3、能力的一些特性，描述了信息在某些特殊情況下是怎樣沿最短可行路由或接近最短路由的可行路由傳遞的。 本文利用變換函數(shù)來求解任意當(dāng)前節(jié)點相鄰集合類的方法，針對廣義超立方網(wǎng)絡(luò)提出了一種基于距離的兩節(jié)點間距離的自適應(yīng)尋徑算法，該算法通過在漢明距離為的任意兩個節(jié)點之間建立虛擬鏈路來縮短尋徑長度。 本文基于局部維廣義子立方體連通性容錯模型設(shè)計了一個高效的廣播容錯路由算法．該算法能在線性時間內(nèi)完成，能夠構(gòu)建接近最優(yōu)路由的廣播路徑，能夠容