论文研究蜂窝环上的全广播算法.pdf

主要研究蜂窝环上的全广播路由算法。第一个全广播算法的设计思路是找到一条通过所有节点的路径，关键是确定边界上的一些特殊节点；第二个全广播算法应用了蜂窝环的哈密尔顿性质。假设一个有n个处理机的蜂窝环，前者每个节点有自己专用的路由策略，时间复杂度为3n，因为计算时间往往比数据传送时间低得多，所以总的通信时间可以降低到n；后者是基于哈密尔顿圈的，需要n时间复杂度。到目前为止，这是第一次给出蜂窝环上全广播算法。