Protection mechanism for the N2R topological routing algorithm

The topological routing over N2R structures has previously been studied and implemented using different techniques. A first approach was achieved obtaining the best trade off between path length vs. path completion time for the shortest path between any pair of nodes. This paper introduces protection against failures by modifying the previous algorithm implementing the option of routing a packet using a second independent path. The goal is to prove that there is an easy and efficient method to route topologically a packet (in case of a failure) using an alternative path with no record at all of the original.

[1]  Lars Pedersen,et al.  Reliability of Single, Double and N2R Ring Network Structures , 2005, Communications in Computing.

[2]  Jie Wu,et al.  A Fault-Tolerant and Deadlock-Free Routing Protocol in 2D Meshes Based on Odd-Even Turn Model , 2003, IEEE Trans. Computers.

[3]  Jens Myrup Pedersen,et al.  Improving Topological Routing in N2R Networks , 2007, CAAN.

[4]  Jens Myrup Pedersen,et al.  Applying 4-regular grid structures in large-scale access networks , 2006, Comput. Commun..

[5]  Jens Myrup Pedersen,et al.  Distances in Generalized Double Rings and Degree Three Chordal Rings , 2005, Parallel and Distributed Computing and Networks.

[6]  J.M. Pedersen,et al.  Topological routing in large-scale networks , 2004, The 6th International Conference on Advanced Communication Technology, 2004..

[7]  Charles U. Martel,et al.  Analyzing Kleinberg's (and other) small-world Models , 2004, PODC '04.

[8]  Jens Myrup Pedersen,et al.  SQoS as the Base for Next Generation Global Infrastructure , 2003 .

[9]  Jens Myrup Pedersen,et al.  A Simple, Efficient Routing Scheme for N2R Network Structures , 2005 .

[10]  Ivan Stojmenovic,et al.  Honeycomb Networks: Topological Properties and Communication Algorithms , 1997, IEEE Trans. Parallel Distributed Syst..

[11]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[12]  J. Graver,et al.  The groups of the generalized Petersen graphs , 1971, Mathematical Proceedings of the Cambridge Philosophical Society.