A Cluster-Based Load Balancing for Multi-NAT

The Internet currently bears both rapid exhaustion of IPv4 address pool and the slow development of IPv6. IPv4-IPv6 coexistence is proved to be a long period. Multi-NAT, which is desirable in large scaled IPv4-IPv6 coexistent network, has some inherent difficulties in the traffic balancing and failure recovery. In this paper we design a novel Cluster-based Load Balancing scheme for Multi-NAT which is composed of load balancer, extended NAT box and cache server. Additionally in order to load-balance the traffic adaptively according to the state of each NAT box, an Adaptive Reassigning Algorithm (ARA) is proposed to enabling our scheme to accommodate dynamic change of traffic and recover rapidly from failures. In the simulation the cluster-based load balancing outperforms other existing DNS-based Multi-NAT schemes and meets the requirements of large scaled NAT.