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

Clc Number:

TP301

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 10,2005
  • Revised:November 10,2005
  • Adopted:
  • Online:
  • Published:
Article QR Code