k-ary n-cube网络中跨区域适应性路由算法

• 作者: 刘俊辉 王长山 顾华玺
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 工学
• 关键词: 互连网络 路由算法 负载均衡
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 自动化与计算机技术
• 页码范围: 222-227
• 页数: 6页
• 分类号: TP393
• 字数: 4655字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2009.03.006

摘要

针对k-ary,n-cube网络,提出一种无死锁、元活锁、负载均衡的跨区域路由算法(Quadrant Crossing Routing,QCR).算法按照分组源目的节点相对位置将网络划分路由区域,并给予这些区域不同的权重,同时设定跨区域规则,允许分组根据网络负载状态跨区域路由,这样就使得网络的流量分布更均衡.网络的负载程度由输出端口等待分组请求的时间间隔的大小决定.最后,利用OPNET对所提算法在不同流量模式下进行仿真.结果表明:相比已有的同类算法,如维序路由算法(Dimension Order Routing,DOR),Duato及GAL等,QCR表现出较好的时延、吞吐性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王长山	西安电子科技大学计算机学院	30	234	8.0	14.0
2	刘俊辉	西安电子科技大学计算机学院	1	1	1.0	1.0