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

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