有向雙環(huán)網(wǎng)絡(luò)的移動(dòng)路由拓?fù)鋵ΨQ構(gòu)造算法

摘要：在采用二叉樹模型構(gòu)建的有向雙環(huán)網(wǎng)絡(luò)路由模型的基礎(chǔ)上,研究有向雙環(huán)網(wǎng)絡(luò)的移動(dòng)路由拓?fù)鋵ΨQ構(gòu)造算法,通過二叉樹模型處理有向雙環(huán)網(wǎng)絡(luò)路由問題,確定有向雙環(huán)網(wǎng)絡(luò)的緊優(yōu)對稱無限簇,處理有向雙環(huán)網(wǎng)絡(luò)的最佳路由拓?fù)鋵ΨQ問題;采用雙環(huán)拓?fù)鋬?yōu)化算法模擬計(jì)算有向雙環(huán)網(wǎng)絡(luò)移動(dòng)路由拓?fù)?確定最佳雙環(huán)網(wǎng)絡(luò)拓?fù)?并研究移動(dòng)路由分布式容錯(cuò)算法,當(dāng)有向雙環(huán)網(wǎng)絡(luò)內(nèi)個(gè)別節(jié)點(diǎn)出現(xiàn)故障時(shí),提升路由算法的堅(jiān)定性,使其發(fā)揮最優(yōu)化拓?fù)湫阅堋Ｍㄟ^同相關(guān)路由構(gòu)造算法的對比,證實(shí)了該路由構(gòu)造算法具有網(wǎng)絡(luò)延遲上升速度低、吞吐量高的優(yōu)勢。綜上所述,表明該算法具有較高的拓?fù)湫再|(zhì)和通信性能。