局部扭曲立方体单播容错路由算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP301

基金项目:

重庆市自然科学基金课题资助(CSTC,2005BB2191)


An Unicast Fault-tolerant Routing Algorithm on Locally Twisted Cubes
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    局部扭曲立方体是一种新型的网络拓扑结构.基于此网络拓扑结构,利用安全级概念以及此种网络拓扑结构自身特有的性质设计了一种单播容错路由算法.通过模拟仿真实验对该算法进行了性能评价与分析.当故障节点的数目达到或超过一半时,仍能保持在一个相当高的容错路由成功率上.另外,该算法所选线路在多数情况下是最短距离.

    Abstract:

    The locally twisted cube is a newly topological structure of network. The authors we design a unicast fault-tolerant routing algorithm on the locally twisted cube by utilizing safety levels and the feature of the network. The performance of the proposed algorithm is evaluated through simulation experiments. When the number of faulty nodes reaches or exceeds half of the total, it can still achieve a quite high percentage of successful routing. An additional advantage of the routing algorithm is that it is highly probable that the selected route be a shortest route between the associated nodes.

    参考文献
    相似文献
    引证文献
引用本文

苏伟 杨小帆 唐荣旺 陈文斌.局部扭曲立方体单播容错路由算法[J].重庆大学学报,2006,29(3):69-75.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-11-10
  • 最后修改日期:2005-11-10
  • 录用日期:
  • 在线发布日期:
  • 出版日期: