Fortifying OSPF/IS-IS against link-failure
نویسنده
چکیده
We propose data structures preparing shortest path routing, such as OSPF or ISIS, for link failure. Each router can in constant time determine an outgoing link on a shortest path to a destination avoiding any given failed link. This is used to avoid inconsistent forwarding in the period where router tables are updated following a link-
منابع مشابه
OSPF Weight Setting Optimization for Single Link Failures
In operational networks, nodes are connected via multiple links for load sharing and redundancy. This is done to make sure that a failure of a link does not disconnect or isolate some parts of the network. However, link failures have an effect on routing, as the routers find alternate paths for the traffic originally flowing through the link which has failed. This effect is severe in case of fa...
متن کاملA Study on the Impact of Multiple Failures on OSPF Convergence
Open Shortest Path First (OSPF) is a popular link state routing protocol widely used in Internet infrastructure. OSPF implements several timers to limit the protocol overhead. With these timers, it usually takes several tens of seconds for OSPF network to recover from a failure. The convergence time is delayed mainly by the timers of failure detection and routing calculation scheduling. In this...
متن کاملEvaluating Multipath TCP Resilience against Link Failures
Standard TCP is the de facto reliable transfer protocol for the Internet. It is designed to establish a reliable connection using only a single network interface. However, standard TCP with single interfacing performs poorly due to intermittent node connectivity. This requires the re-establishment of connections as the IP addresses change. Multi-path TCP (MPTCP) has emerged to utilize multiple ...
متن کاملImproving Network Convergence Time and Network Stability of an OSPF-Routed IP Network
The loss of routing protocol control messages due to network congestion can cause peer failures in routers, leading to routing failures and network instability. We attempt to decrease the network convergence time in response to a node or link failure in a network and study its implications on network stability. We develop an algorithm to dynamically tune OSPF failure threshold based on the netw...
متن کاملLink Capacity Planning for Fault Tolerant Operation in Hybrid SDN/OSPF Networks
Link capacity dimensioning is the periodic task where ISPs have to make provisions for sudden traffic bursts and network failures to assure uninterrupted operations. This provision comes in the form of link working capacities with noticeable amounts of headroom, i.e., spare capacities that are used in case of congestions or network failures. Distributed routing protocols like OSPF provide conve...
متن کامل