蜂窝网络上的路由算法*

主要研究蜂窝网络上的无死锁单播路由算法和一对全的广播路由算法。基于蜂窝网络的砖形画法，利用二维网络维序路由的基本思想和两个虚拟网络实现了无死锁的最短单播路由算法，并证明了算法的无死锁性。然后基于这个单播路由算法和线列上的广播算法，用软件实现了蜂窝网络上一对全的广播路由算法，经过简单比较得出该广播算法比以往的算法在通信效率上有了极大的提高。

Routing algorithm on honeycomb networks

This paper addressed the routing algorithm on its brick drawing.First,based on its topology and the routing algorithm on square mesh,proposed a minimum-path unicast routing algorithm by two virtual networks.And proved to be deadlock-free.Second,based on the one-to-all broadcast algorithm on linear array,presented a one-to-all broadcast strategy by emp-loying the unicast routing algorithm given at the very start.And proved to be much lower than the prior ones by simple analyse.