Abstract:A lot of transition mechanisms have been proposed and standardized in Internet Engineering Task Force (IETF), to support the coexistence and interoperability of IPv4 and IPv6. Among them, the 4over6/6over4 edge network tunneling technique has become a particular hot subject recently. To apply this technique into real ISP networks, there is a practical problem: planning the placement of the tunnel concentrators and the routing of the tunneling flows. The problem is essential to the performance and efficiency of data transport in IPv4-IPv6 coexisting network. As the first effort to address this problem, this paper formalizes the problem and builds the optimization model. It proves the problem to be NP-complete and locates the difficulties in the variable diversity and the hub and unsplittable flow features. A novel scheme is then proposed to find an approximate solution. The scheme decomposes the problem and explores the flow routing variability. It eliminates the hub feature by sophisticated topology transformation, and solves the min-cost unsplittable flow problem by shortest path routing of each individual flow along with minimum-interference to other flows. With acceptable time efficiency, the scheme finds better solutions than greedy algorithm and former minimum-interference routing algorithms in most cases.

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

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

The Transition to IPv6, Part 1: 4over6 for the China Education and Research Network.

4over6 Softwire Tunneling Transition Technology for Next-Generation Internet

4Over6: Network Layer Virtualization for IPv4-IPv6 Coexistence

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

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

Flexible Integration of Tunneling and Translation for IPv6 Transition

A Multihoming Based Ipv4/Ipv6 Transition Approach

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

Multiple Concentrator 4over6 Optimization in IPv6 Access Network

The Research of 4over6 Transition System Deployment for IPv6 Backbone

Public IPv4-over-IPv6 Access Network.

Connecting IPvX Networks Over IPvY with a P2P Method

Tunnel-Based IPv6 Transition

Design of 4over6 mechanism based on Solaris 10

Survey of Internet IPv6 Transition Technologies

The Transition to IPv6, Part II: The Softwire Mesh Framework Solution

Forwarding IPv4 Traffics in Pure IPv6 Backbone with Stateless Address Mapping

IPv6 Transition Architecture of Internet Based on Softwire

IPv6/IPv4 Tunnel Broker Implementation