A Fully Distributed Resilient Routing Scheme for Switch-Based Networks

This paper proposes a fully distributed scalable resilient routing scheme for virtual networks using switches. The scheme is very easy to implement and does not require global information on the state of the network. Failures are treated purely locally, and the other nodes in the network do not need to know anything about it or to undertake special actions. In contrast to conventional IP routing schemes, each node routes the traffic on the basis of the entering arc and on the destination. We show that this is sufficient for dealing with all single link/node failure situations in the network, assuming that the network is two-link (respectively two-node) connected.