互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

蜂窝网络上的路由算法


□ 殷玉玲 杨小帆

  摘 要:主要研究蜂窝网络上的无死锁单播路由算法和一对全的广播路由算法。基于蜂窝网络的砖形画法,利用二维网络维序路由的基本思想和两个虚拟网络实现了无死锁的最短单播路由算法,并证明了算法的无死锁性。然后基于这个单播路由算法和线列上的广播算法,用软件实现了蜂窝网络上一对全的广播路由算法,经过简单比较得出该广播算法比以往的算法在通信效率上有了极大的提高。
  关键词:蜂窝网络;路由算法;虚拟网络;无死锁;单播;线列;一对全广播
  中图分类号:TP338;TP393文献标志码:A
  文章编号:1001-3695(2009)06-2217-03
  doi:10.3969/j.issn.1001-3695.2009.06.066
  
  Routing algorithm on honeycomb networks
  YIN Yu-ling,YANG Xiao-fan
  (School of Computer Science, Chongqing University, Chongqing 400030, China)
  Abstract: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.
  Key words:honeycomb meshes; routing algorithm; virtual networks; deadlock-free property; unicast route; linear array; one-to-all broadcast
  
  并行处理系统是当前计算机科学领域研究的主要方向之一。并行多处理器互联网络[1](简称互联网络)是指处理器以一定方式相互连接而构成的网络。直接网络是通过交互消息或报文来实现节点之间的通信。路由算法则是建立消息或报文在网络中将要执行的传递路径。 ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017