超立方體網(wǎng)絡(luò)模擬實驗平臺和容錯路由算法研究.pdf

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

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

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