蜂窩網(wǎng)絡(luò)路由算法研究.pdf

1、在并行計(jì)算機(jī)中，互連網(wǎng)絡(luò)為處理器間數(shù)據(jù)傳輸提供了一種有效機(jī)制。并行機(jī)的性能和可靠性在很大程度上依賴于底層網(wǎng)絡(luò)的拓?fù)湫再|(zhì)。一種互連網(wǎng)絡(luò)在投入使用之前，開(kāi)發(fā)者應(yīng)該充分了解它的拓?fù)湫再|(zhì)，尤其是必須提出適合該網(wǎng)絡(luò)的路由策略。在并行機(jī)互連拓?fù)渲?，由于蜂窩網(wǎng)絡(luò)具有較小的節(jié)點(diǎn)度和較低的硬件費(fèi)用，被認(rèn)為是一種具有潛在使用價(jià)值的網(wǎng)絡(luò)拓?fù)洹?br>　　 本文的主要工作是：面向蜂窩網(wǎng)絡(luò)，設(shè)計(jì)高效的路由算法。論文的主要貢獻(xiàn)如下：
　　 1、基于蜂窩網(wǎng)

2、格的磚形畫法提出了兩個(gè)單播路由算法。第一個(gè)算法是確定性算法，具有最短路徑路由的期望性質(zhì)；該算法利用了二維網(wǎng)格維序路由的思想，并使用了虛擬網(wǎng)絡(luò)技術(shù)。第二個(gè)算法是部分自適應(yīng)路由算法；該算法是基于轉(zhuǎn)彎模型設(shè)計(jì)的。文中還分別給出了這兩個(gè)算法的無(wú)死鎖證明。
　　 2、基于前面提出的單播路由算法和線列上的廣播算法，用軟件實(shí)現(xiàn)了蜂窩網(wǎng)格上的廣播路由算法。經(jīng)過(guò)性能對(duì)比，得出這樣的結(jié)論：與以往的算法相比，該廣播算法在通信效率上有了較大的提高。