互聯(lián)網(wǎng)絡(luò)中通信模式及路由算法研究.pdf

1、　　隨著高性能計(jì)算技術(shù)的不斷創(chuàng)新，各種拓?fù)浣Y(jié)構(gòu)的互聯(lián)網(wǎng)絡(luò)，如環(huán)形、Mesh、超立方和星形網(wǎng)等也相應(yīng)地得到迅速發(fā)展，互聯(lián)網(wǎng)絡(luò)對(duì)于社會(huì)的發(fā)展與進(jìn)步已起到舉足輕重的作用。在互聯(lián)網(wǎng)絡(luò)中，不同的應(yīng)用需要不同通信模式，如單播、組播、廣播等，如何高效的實(shí)現(xiàn)這些通信模式是一個(gè)重要的研究課題。網(wǎng)絡(luò)中的通信效率依賴于路由算法的效率，因此在不同拓?fù)浣Y(jié)構(gòu)下，研究實(shí)現(xiàn)各種通信模式的路由算法具有重要的理論和現(xiàn)實(shí)意義。本文的主要研究工作如下：1.分析互聯(lián)網(wǎng)絡(luò)的研究現(xiàn)

2、狀，對(duì)網(wǎng)絡(luò)中存在的諸如單播、組播、廣播及選播通信模式進(jìn)行深入的理論探討。2.在研究超立方網(wǎng)絡(luò)基礎(chǔ)上，提出在局部k-子立方體連通的超立方網(wǎng)絡(luò)中實(shí)現(xiàn)廣播通信的容錯(cuò)路由算法。3.本文將anycast引入到互聯(lián)網(wǎng)絡(luò)中，提出在超立方網(wǎng)絡(luò)中實(shí)現(xiàn)anycast通信的有效算法。4.將anycast通信引入光互聯(lián)網(wǎng)絡(luò)，在光RP(k)網(wǎng)絡(luò)中設(shè)計(jì)了實(shí)現(xiàn)anycast通信模式的算法。5.提出將FFT通信模式嵌入環(huán)形光網(wǎng)絡(luò)的算法。并在此基礎(chǔ)上，在光RP(k)網(wǎng)絡(luò)