| k-ary n-cube网络中跨区域适应性路由算法 |
| |
| 引用本文： | 刘俊辉,顾华玺,王长山. k-ary n-cube网络中跨区域适应性路由算法[J]. 中北大学学报(自然科学版), 2009, 30(3): 222-227 |
| |
| 作者姓名： | 刘俊辉 顾华玺 王长山 |
| |
| 作者单位： | 西安电子科技大学计算机学院,陕西,西安,710071;西安电子科技大学ISN国家重点实验室,陕西,西安,710071 |
| |
| 基金项目： | 中兴通讯基金资助项目 |
| |
| 摘 要： | 针对k-ary,n-cube网络,提出一种无死锁、元活锁、负载均衡的跨区域路由算法(Quadrant Crossing Routing,QCR).算法按照分组源目的节点相对位置将网络划分路由区域,并给予这些区域不同的权重,同时设定跨区域规则,允许分组根据网络负载状态跨区域路由,这样就使得网络的流量分布更均衡.网络的负载程度由输出端口等待分组请求的时间间隔的大小决定.最后,利用OPNET对所提算法在不同流量模式下进行仿真.结果表明:相比已有的同类算法,如维序路由算法(Dimension Order Routing,DOR),Duato及GAL等,QCR表现出较好的时延、吞吐性能.
|
| 关 键 词： | 互连网络 路由算法 负载均衡 |
Quadrant Crossing Adaptive Routing Algorithm in k-ary n-cube Networks |
| |
| LIU Jun-hui,GU Hua-xi,WANG Chang-shan. Quadrant Crossing Adaptive Routing Algorithm in k-ary n-cube Networks[J]. Journal of North University of China, 2009, 30(3): 222-227 |
| |
| Authors: | LIU Jun-hui GU Hua-xi WANG Chang-shan |
| |
| Affiliation: | 1.School of Computer Science;Xidian University;Xi'an 710071;China;2.State Key Lab of ISN;China |
| |
| Abstract: | A new quadrant crossing routing(QCR) algorithm for k-ary n-cube networks is proposed,which is load balanced,deadlock-free and livelock-free.According to the source and destination node of each packet,the network is divided into several quadrants with various weights.QCR sets quadrant crossing rule and allows packets to cross quadrants based on network state,which makes traffic distribution more balanced.Network state is determined by the time interval between the last two requests to the same output.Finally... |
| |
| Keywords: | interconnection network routing algorithm load balanced |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
