706 research outputs found
Fast emergency paths schema to overcome transient link failures in ospf routing
A reliable network infrastructure must be able to sustain traffic flows, even
when a failure occurs and changes the network topology. During the occurrence
of a failure, routing protocols, like OSPF, take from hundreds of milliseconds
to various seconds in order to converge. During this convergence period,
packets might traverse a longer path or even a loop. An even worse transient
behaviour is that packets are dropped even though destinations are reachable.
In this context, this paper describes a proactive fast rerouting approach,
named Fast Emergency Paths Schema (FEP-S), to overcome problems originating
from transient link failures in OSPF routing. Extensive experiments were done
using several network topologies with different dimensionality degrees. Results
show that the recovery paths, obtained by FEPS, are shorter than those from
other rerouting approaches and can improve the network reliability by reducing
the packet loss rate during the routing protocols convergence caused by a
failure.Comment: 18 page
Efficient Algorithms to Enhance Recovery Schema in Link State Protocols
With the increasing demands for real-time applications traffic in net- works
such as video and voice a high convergence time for the existing routing
protocols when failure occurred is required. These applications can be very
sensitive to packet loss when link/node goes down. In this paper, we propose
two algorithms schemas for the link state protocol to reroute the traffic in
two states; first, pre-calculated an alternative and disjoint path with the
primary one from the source to the destination by re-routing traffic through
it, regardless of the locations of failure and the number of failed links.
Second, rerouting the traffic via an alternative path from a node whose local
link is down without the need to wait until the source node knows about the
failure. This is achieved by creating a new backup routing table based on the
original routing table which is computed by the dijkstra algorithm. The goal of
these algorithms is to reduce loss of packets, end-to-end delay time, improve
throughput and avoiding local loop when nodes re-converge the topology in case
of failure.Comment: 15 page
An automatic restoration scheme for switch-based networks
International audienceThis paper presents a fully automated distributed resilient routing scheme for switch-based or new generation router based networks. The failure treatment is done locally and other nodes in the network do not need to undertake special actions. In contrast to conventional IP routing schemes, each node routes the traffic on the basis of the entering arc and of the destination. The resulting constraint is that two flows to the same destination entering in a node by a common arc have to merge after this arc. It is shown that this is sufficient for dealing with all single link failure situations, assuming that the network is symmetric and two-link connected. Two heuristic approaches are proposed to handle the corresponding dimensioning problem for large network instances. The proposed method generalizes some methods of literature [6], [8] and provides more cost-efficient solutions
IP Fast Reroute with Remote Loop-Free Alternates: the Unit Link Cost Case
Up to not so long ago, Loop-Free Alternates (LFA)
was the only viable option for providing fast protection in pure
IP and MPLS/LDP networks. Unfortunately, LFA cannot provide
protection for all possible failure cases in general. Recently, the
IETF has initiated the Remote Loop-Free Alternates (rLFA)
technique, as a simple extension to LFA, to boost the fraction
of failure cases covered by fast protection. Before further stan-
dardization and deployment, however, it is crucial to determine
to what extent rLFA can improve the level of protection in a
general IP network, as well as to find optimization methods to
tweak a network for 100% rLFA coverage. In this paper, we take
the first steps towards this goal by solving these problems in the
special, but practically relevant, case when each network link is
of unit cost. We also provide preliminary numerical evaluations
conducted on real IP network topologies, which suggest that rLFA
significantly improves the level of protection, and most networks
need only 2 − 3 new links to be added to attain 100% failure
case coverage
- …