Stability issues in OSPF routing
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Analysis of link failures in an IP backbone
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Routing reconfiguration in ip networks
Routing reconfiguration in ip networks
Dynamics of hot-potato routing in IP networks
Proceedings of the joint international conference on Measurement and modeling of computer systems
Failure insensitive routing for ensuring service availability
IWQoS'03 Proceedings of the 11th international conference on Quality of service
Optimizing OSPF/IS-IS weights in a changing world
IEEE Journal on Selected Areas in Communications
Feasibility of IP restoration in a tier 1 backbone
IEEE Network: The Magazine of Global Internetworking
Achieving convergence-free routing using failure-carrying packets
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
IP fast reroute with failure inferencing
Proceedings of the 2007 SIGCOMM workshop on Internet network management
Mitigating transient loops through interface-specific forwarding
Computer Networks: The International Journal of Computer and Telecommunications Networking
On improving the efficiency and manageability of NotVia
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Characterization of failures in an operational IP backbone network
IEEE/ACM Transactions on Networking (TON)
On basic properties of fault-tolerant multi-topology routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimizing post-failure network performance for IP Fast ReRoute using tunnels
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Multiple routing configurations for fast IP network recovery
IEEE/ACM Transactions on Networking (TON)
SafeGuard: safe forwarding during route changes
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Self-management of hybrid networks: can we trust NetFlow data?
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Fast IP network recovery using imperative-forwarding-path routing
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A novel loop-free IP fast reroute algorithm
EUNICE'07 Proceedings of the 13th open European summer school and IFIP TC6.6 conference on Dependable and adaptable networks and services
A study of path protection in self-healing routing
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Loop-free alternates and not-via addresses: A proper combination for IP fast reroute?
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fast network failure recovery using multiple BGP routing planes
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Novel topological framework for adaptive routing
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Characterizing the spread of correlated failures in large wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Selecting shorter alternate paths for tunnel-based IP Fast ReRoute in linear time
Computer Networks: The International Journal of Computer and Telecommunications Networking
Handling transient link failures using alternate next hop counters
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
IP fast reroute in networks with shared risk links
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
GigaManP2P: an overlay network for distributed QoS management and resilient routing
International Journal of Network Management
Enhancing Routing Robustness of Unstructured Peer-to-Peer Networks Using Mobile Agents
Journal of Network and Systems Management
Permutation routing for increased robustness in IP networks
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Joint coverage and link utilization for fast IP local protection
Computer Networks: The International Journal of Computer and Telecommunications Networking
An efficient critical protection scheme for intra-domain routing using link characteristics
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
Link failures are part of the day-to-day operation of a network due to many causes such as maintenance, faulty interfaces, and accidental fiber cuts. Commonly deployed link state routing protocols such as OSPF react to link failures through global link state advertisements and routing table recomputations causing significant forwarding discontinuity after a failure. Careful tuning of various parameters to accelerate routing convergence may cause instability when the majority of failures are transient. To enhance failure resiliency without jeopardizing routing stability, we propose a local rerouting based approach called failure insensitive routing. The proposed approach prepares for failures using interface-specific forwarding, and upon a failure, suppresses the link state advertisement and instead triggers local rerouting using a backwarding table. With this approach, when no more than one link failure notification is suppressed, a packet is guaranteed to be forwarded along a loop-free path to its destination if such a path exists. This paper demonstrates the feasibility, reliability, and stability of our approach.