An efficient algorithm for anycast routing with bandwidth and delay constraints

Li Taoshen,Chen Songqiao,Chen Yan,Song Ling

2007-01-01

Abstract:Anycasting communication is a new Internet service that is proposed in IPv6. With more and more applications need anycast service, especially for replicated servers, Anycast has recently become an important research topic. In this paper we study the problem of anycast routing problem with bandwidth and delay constraints. This problem is known to be NP-complete and hence a algorithm based on genetic algorithm to optimize network resource and balance the load in the network is proposed to rind solutions for the problem. On condition that meet the needs of the bandwidth and delay constraints, the algorithm takes communication consumption and load distribution as objective functions, and is used to rind the close-to-optimal solution. In the end, we analyze the algorithms by the network simulation experiments. The simulations results show that our algorithm can effective minimize the network resource and balance the load for anycast routing.