25-09-2010, 04:21 PM
[attachment=4396]
Multiple Routing Configurations for Fast
IP Network Recovery
presented by:-
Amund Kvalbein, Member, IEEE, Audun Fosselie Hansen, Tarik ˇ Ciˇcic´, Member, IEEE,
Stein Gjessing, Member, IEEE, and Olav Lysne, Member, IEEE
abstract
Internet takes an increasingly central role
in our communications infrastructure, the slow convergence of
routing protocols after a network failure becomes a growing
problem. To assure fast recovery from page link and node failures in
IP networks, we present a new recovery scheme called Multiple
Routing Configurations (MRC). Our proposed scheme guarantees
recovery in all single failure scenarios, using a single mechanism to
handle both page link and node failures, and without knowing the root
cause of the failure. MRC is strictly connectionless, and assumes
only destination based hop-by-hop forwarding. MRC is based on
keeping additional routing information in the routers, and allows
packet forwarding to continue on an alternative output page link immediately
after the detection of a failure. It can be implemented with
only minor changes to existing solutions. In this paper we present
MRC, and analyze its performance with respect to scalability,
backup path lengths, and load distribution after a failure.We also
show how an estimate of the traffic demands in the network can
be used to improve the distribution of the recovered traffic, and
thus reduce the chances of congestion when MRC is used.
