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.

Public IPv4-over-IPv6 Access Network.

4Over6: Network Layer Virtualization for IPv4-IPv6 Coexistence

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

Observations of IPv6 traffic

Lightweight 4over6 Efforts Debuted at IETF 85

Multiple Concentrator 4over6 Optimization in IPv6 Access Network

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

4over6 Softwire Tunneling Transition Technology for Next-Generation Internet

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

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

Lightweight 4over6: An extension to the DS-Lite architecture

Research on 4over6 Technologies in IPv6 Edge Network

Forwarding IPv4 Traffics in Pure IPv6 Backbone with Stateless Address Mapping

IPv6 Transition Architecture of Internet Based on Softwire

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

A Multihoming Based Ipv4/Ipv6 Transition Approach

Dynamic Configuration for Ipv4/Ipv6 Address Mapping in 4over6 Technology

Internet Draft Tsinghua Univ. Intended status: Standard Tracks F. Shi Expires: November 2012 China Telecom May 8, 2012

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

Tunnel-Based IPv6 Transition