作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (15): 112-114,. doi: 10.3969/j.issn.1000-3428.2006.15.040

• 网络与通信 • 上一篇    下一篇

具有双工可维修链路的2D-Torus网络可靠性模型

肖晓强;邢维艳;匡罗贝   

  1. 国防科学技术大学计算机学院,长沙 410073
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-08-05 发布日期:2006-08-05

A Reliability Model for 2D-Torus Network with Bi-directional Repairable Links

XIAO Xiaoqiang;XING Weiyan;KUANG Luobei   

  1. School of Computer Science, National University of Defense Technology, Changsha 410073
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-05 Published:2006-08-05

摘要: 采用Markov模型方法研究了具有双工可维修链路的2D-Torus网络的可靠性。在分析链路失效/环路失效以及链路修复/环路修复关系的基础上,以3×3 Torus为例建立了具有双工可维修链路的2D-Torus网络可靠性模型。通过对模型的仿真验证并与单工网络的可靠性进行对比,给出了关于2D-Torus网络可靠性的一些结论。

关键词: 双工2D-Torus, 可靠性, Markov模型, 环路失效, 维修强度

Abstract: Reliability of 2D-Torus with bi-directional repairable links is analyzed by Markov model. Based on the analysis of link/ring failure and link/ring repair, the reliability model of 2D-Torus with bi-directional repairable links is introduced through the study of 3×3 Torus. Compared with uni-directional network, some reliability results of bi-directional 2D-Torus are drawn from the simulation experiments.

Key words: Bi-directional 2D-Torus, Reliability, Markov model, Ring failure, Repair density