Torus网络中分布式自适应路由算法

• 作者: 刘增基 王琨 谢启明 顾华玺
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: Torus网络 路由 死锁 活锁 自适应
• 年，卷（期）: 2006,（3）
• 页码范围: 352-358
• 页数: 7页
• 分类号: TN915.05
• 字数: 4314字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2006.03.004

摘要

基于转向模型提出适用于Torus网络的3种分布式自适应路由算法.算法将物理网络逻辑上分为虚网络,分组路由按照预定的规则使用不同的虚网络,从而达到无死锁,无活锁的目的.在二维Torus网络中实现这3种算法,仅需3条虚信道,这是目前Torus网络中实现无死锁自适应路由所需虚信道数目的最小值.对所提算法的性能采用OPNET软件进行仿真,拓扑采用 8×8 2D Torus.结果表明,与广泛用于实际系统的维序路由算法相比,这3种算法具备自适应性,在不同流量配置下都能提高网络的时延吞吐性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘增基	西安电子科技大学综合业务网理论与关键技术国家重点实验室	158	766	14.0	22.0
2	王琨	西安电子科技大学计算机学院	31	282	10.0	14.0
3	顾华玺	西安电子科技大学综合业务网理论与关键技术国家重点实验室	34	277	9.0	15.0
4	谢启明	西安电子科技大学综合业务网理论与关键技术国家重点实验室	1	22	1.0	1.0