在并行计算机中,互连网络为处理器间数据传输提供了一种有效机制。并行机的性能和可靠性在很大程度上依赖于底层网络的拓扑性质。一种互连网络在投入使用之前,开发者应该充分了解它的拓扑性质,尤其是必须提出适合该网络的路由策略。在并行机互连拓扑中,由于蜂窝网络具有较小的节点度和较低的硬件费用,被认为是一种具有潜在使用价值的网络拓扑。本文的主要工作是:面向蜂窝网络,设计高效的路由算法。论文的主要贡献如下:1、基于蜂窝网格的砖形画法提出了两个单播路由算法。第一个算法是确定性算法,具有最短路径路由的期望性质;该算法利用了二维网格维序路由的思想,并使用了虚拟网络技术。第二个算法是部分自适应路由算法;该算法是基于转弯模型设计的。文中还分别给出了这两个算法的无死锁证明。2、基于前面提出的单播路由算法和线列上的广播算法,用软件实现了蜂窝网格上的广播路由算法。经过性能对比,得出这样的结论:与以往的算法相比,该广播算法在通信效率上有了较大的提高。3、提出了蜂窝环上的两个全广播路由算法。第一个算法是基于特殊节点的蛇形路由算法,其特点是:每个节点都执行自己专用的路由策略。第二个全广播算法应用了蜂窝环有哈密尔顿圈这个事实。这是首次提出蜂窝环上的全广播算法。