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

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

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