# Protection mechanism for the N2R topological routing algorithm

TL;DR: Protection against failures is introduced by modifying the previous algorithm implementing the option of routing a packet using a second independent path, proving 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.

Abstract: 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.

...read more

##### Citations

3 citations

### Cites background or methods from "Protection mechanism for the N2R to..."

...The nodes are degree three, hence, if there are three neighbor elements failing at the same time, the node is isolated, and there is no need for three entries in the table....

[...]

...To avoid forming two separated networks in the inner ring, q must fulfil gcd(p, q) = 1 (Greatest Common Divisor), also q is evaluated from 1 to p/2 [2]....

[...]

...The solution proposed in this paper for a reliable topological routing is based on this algorithm....

[...]

2 citations

2 citations

1 citations

### Cites background from "Protection mechanism for the N2R to..."

...In addition to the ongoing work on distances, a good amount of research in Aalborg was dealing with reliability in N2R networks, specifically on protection and restoration mechanisms [32] [33]....

[...]

##### References

35,972 citations

### "Protection mechanism for the N2R to..." refers methods in this paper

...Kleinberg’s Small-world models [2] or the Watts and Strogatz Ring Model [3] are examples of the extensive literature which prove the existence of topological routing algorithms....

[...]

279 citations

221 citations

### "Protection mechanism for the N2R to..." refers background in this paper

...be considered This improvement will give a protection against failures which will make the topological routing more feasible over N2R structures [12]....

[...]

179 citations

### "Protection mechanism for the N2R to..." refers background in this paper

...These structures, which are a subset of Petersen graphs [8], offer better properties than other degree 3 topologies such as Double Rings [9] or Degree Three Chordal Rings [10] and [11] in terms of average distances between any pair of nodes or diameters of the network....

[...]

153 citations

### "Protection mechanism for the N2R to..." refers methods in this paper

...Kleinberg's Small-world models [ 2 ] or the Watts and Strogatz Ring Model [3] are examples of the extensive literature which prove the existence of topological routing algorithms....

[...]