基于負(fù)載均衡的超立方體網(wǎng)絡(luò)容錯路由算法研究.pdf

1、超立方體網(wǎng)絡(luò)是迄今為止最為重要和最具吸引力的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之一.本文通過對當(dāng)前網(wǎng)絡(luò)中的擁塞控制、流量控制和負(fù)載均衡等問題的深入研究,提出和設(shè)計(jì)了基于負(fù)載均衡的超立方體網(wǎng)絡(luò)中的單播容錯路由算法.本文研究了超立方體網(wǎng)絡(luò)中容錯路由算法的有效性及其保障機(jī)制.現(xiàn)有的超立方體網(wǎng)絡(luò)中的容錯模型和容錯路由算法存在著安全性和有效性方面的欠缺,因而不能避免網(wǎng)絡(luò)路由中出現(xiàn)的死鎖、沖突、消息擁塞等現(xiàn)象的發(fā)生.而以前對負(fù)載均衡等技術(shù)的研究很少針對超立方體網(wǎng)絡(luò).本文

2、在全面了解了當(dāng)前網(wǎng)絡(luò)上的流量控制、擁塞控制和負(fù)載均衡等技術(shù)的基礎(chǔ)上,重點(diǎn)挖掘出這些技術(shù)在超立方體網(wǎng)絡(luò)及其容錯路由算法上的適用性.本文在引入了負(fù)載均衡機(jī)制的基礎(chǔ)上,對原有的基于局部連通性容錯模型的超立方體網(wǎng)絡(luò)上的單播容錯路由算法進(jìn)行了改進(jìn).改進(jìn)后的算法既是簡單的同時(shí)又是高效的.首先,不管所給定的超立方體網(wǎng)絡(luò)是否滿足要求的條件,算法都能適用:在滿足要求的條件時(shí),算法將成功地構(gòu)造一條滿足負(fù)載均衡的路由路徑;在不滿足要求的條件時(shí),如果算法不能成