蜂窝网络上的路由算法  

Routing algorithm on honeycomb networks

作　　者：殷玉玲[1] 杨小帆[1] 

机构地区：[1]重庆大学计算机学院,重庆400030

出　　处：《计算机应用研究》2009年第6期2217-2219,2223,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(10771227);国家教育部新世纪优秀人才计划资助项目(NCET-05-0759);国家教育部博士点基金资助项目(20050611001);重庆市自然科学基金资助项目(CSTC2005;BB2191;CSTC2006;BB2231)

摘　　要：主要研究蜂窝网络上的无死锁单播路由算法和一对全的广播路由算法。基于蜂窝网络的砖形画法,利用二维网络维序路由的基本思想和两个虚拟网络实现了无死锁的最短单播路由算法,并证明了算法的无死锁性。然后基于这个单播路由算法和线列上的广播算法,用软件实现了蜂窝网络上一对全的广播路由算法,经过简单比较得出该广播算法比以往的算法在通信效率上有了极大的提高。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 deadlockfree. Second, based on the one-to-all broadcast algorithm on linear array, presented a one-to-all broadcast strategy by employing the unicast routing algorithm given at the very start. And proved to be much lower than the prior ones by simple analyse.

关 键 词：蜂窝网络 路由算法 虚拟网络 无死锁 单播 线列 一对全广播 

分 类 号：TP338[自动化与计算机技术—计算机系统结构] TP393[自动化与计算机技术—计算机科学与技术]