Abstract:Multi-link failures in the Internet may incur heavy packet loss and degrade the network performance. Existing approaches have been proposed to address this issue by enabling routing protections. However, the effectiveness and efficiency issues of these approaches are not well addressed. In particular, it has not been answered that whether label-free routing can provide full protection against arbitrary multi-link failures in any networks. We propose a model for interface-specific-routing (ISR) which can be seen as a general label-free routing. We present that there exist some networks in which no ISR can be constructed to protect the routing against any k-link failures (k ≥ 2). To improve the protection effectiveness with little overhead in such cases, we propose a tunneling on demand (TOD) approach in this paper. With our approach, most failures can be covered by ISR, and tunneling is activated only when failures cannot be detoured around by ISR. We develop algorithms to compute ISR properly so as to minimize the number of activated tunnels, and compute the protection tunnels if necessary. We prove that TOD can protect routing against any single-link failures and dual-link failures. We evaluate TOD by simulations with real world topologies. The results show that TOD can achieve a protection ratio higher than 98% with small tunneling overhead for multi-link failures, better than existing tunnel-free approach whose protection ratio is 85% to 95%.

Tunnel concentrator placement for traffic optimization in IPv4-IPv6 coexisting networks

Multiple Concentrator 4over6 Optimization in IPv6 Access Network

Flexible Integration of Tunneling and Translation for IPv6 Transition

Tunnel-Based IPv6 Transition

4over6: IPv4 network interconnection over IPv6 backbone without explicit tunneling

4To6:A Scalable Automatic-Tunnel Mechanism Oriented to Routing Protocols

4Over6: Network Layer Virtualization for IPv4-IPv6 Coexistence

A Multihoming Based Ipv4/Ipv6 Transition Approach

4over6 Softwire Tunneling Transition Technology for Next-Generation Internet

IPv6/IPv4 Tunnel Broker Implementation

An Effective Forwarding Model for Tunneling Transmission System Based on Table Optimization

A Tunnel Broker Based IPv6 Access System for a Small Scale Network with IPv4 Upstream

Translation Spot Negotiation in IPv4/IPv6-Coexist Mesh

Tunneling on Demand: A Lightweight Approach for IP Fast Rerouting Against Multi-Link Failures.

Connecting IPvX Networks Over IPvY with a P2P Method

A Tunnels-Between-Hosts Based Method for IPv4 Application over Native IPv6 Network

A Lightweight IP Fast Reroute Algorithm with Tunneling.

Forwarding IPv4 Traffics in Pure IPv6 Backbone with Stateless Address Mapping

Public IPv4-over-IPv6 Access Network.

Lightweight 4over6 Efforts Debuted at IETF 85

Traffic Engineering Algorithms between Different Tunnels: Stateful and Stateless