超立方體網(wǎng)絡(luò)模擬實(shí)驗(yàn)平臺(tái)和容錯(cuò)路由算法研究.pdf

1、超立方體網(wǎng)絡(luò)是迄今為止最為重要和最具吸引力的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之一。隨著面向大型科學(xué)計(jì)算的網(wǎng)絡(luò)容錯(cuò)計(jì)算模型的發(fā)展，模擬實(shí)驗(yàn)平臺(tái)作為將網(wǎng)絡(luò)容錯(cuò)計(jì)算模型引入到Intemet的一個(gè)重要組成部分，其研究具有重要的價(jià)值 本文首先介紹我們研究與開(kāi)發(fā)的模擬實(shí)驗(yàn)平臺(tái)的設(shè)計(jì)目標(biāo)和體系結(jié)構(gòu)，然后探討實(shí)現(xiàn)平臺(tái)擴(kuò)充性和路由算法并行計(jì)算等關(guān)鍵技術(shù)。該模擬實(shí)驗(yàn)平臺(tái)采用基于構(gòu)件的設(shè)計(jì)方法，使用RMI(遠(yuǎn)程方法調(diào)用)技術(shù)實(shí)現(xiàn)平臺(tái)的分布式計(jì)算。包括Web服務(wù)器層和W

2、eb用戶(hù)界面層，數(shù)據(jù)層和應(yīng)用邏輯層的設(shè)計(jì)與實(shí)現(xiàn)。 該模擬實(shí)驗(yàn)平臺(tái)具有以下特點(diǎn)：動(dòng)態(tài)引入和創(chuàng)建實(shí)驗(yàn)對(duì)象、按用戶(hù)需要加載相關(guān)的執(zhí)行文件和資源文件；采用偽遠(yuǎn)程線(xiàn)程技術(shù)提高執(zhí)行效率；采用基于組件的方式開(kāi)發(fā)，提高了開(kāi)發(fā)效率，實(shí)現(xiàn)了軟件重用，并且實(shí)驗(yàn)平臺(tái)的功能易于擴(kuò)充；用Java語(yǔ)言實(shí)現(xiàn)，具有平臺(tái)無(wú)關(guān)性，安全性，健壯性等優(yōu)點(diǎn)；采用實(shí)現(xiàn)本地接口類(lèi)和利用反射機(jī)制兩種方法實(shí)現(xiàn)平臺(tái)的可擴(kuò)充性。 本文還通過(guò)實(shí)驗(yàn)分析基于局部尼維子立方體連通性容

3、錯(cuò)模型的單播和并行容錯(cuò)路由算法的容錯(cuò)性和效率，然后通過(guò)實(shí)驗(yàn)分析k=3且有多達(dá)25.0％和12.5％的錯(cuò)誤結(jié)點(diǎn)的特殊情況下的單播和并行容錯(cuò)路由算法的容錯(cuò)性和效率。 本文還對(duì)基于局部連通性網(wǎng)絡(luò)容錯(cuò)模型設(shè)計(jì)了高可擴(kuò)展和強(qiáng)容錯(cuò)的多播路由算法。探討了將局部k維子立方體連通的n維超立方體劃分為2<'n-k>個(gè)k維子立方體的方法，使得包容所有目的結(jié)點(diǎn)的子立方體集合的子立方體的個(gè)數(shù)m盡量的??；設(shè)計(jì)了兩種不同的選擇要到達(dá)的子立方體的路徑的路由算法