Abstract:

As anycast addresses are of insufficient quantity,high employing frequency and multiple hosts,an anycast routing algorithm based on the expanding method is proposed,in which the router joins the group member domain according to the computed metric that integrates the expand message sent by the anyeast server and the ca-pability of the network and creates the corresponding entry in its route table.Then,the request with this anycast address as the destination is forwarded to the group member through a direct mode or a tunneling mode.The pro-posed anycast routing algorithm was simulated by means of the network simulation software NS-2 and the results show that the proposed algorithm helps reduce the time delay of transmission and can thus improve the expansibility of services.

Key words: anycast, routing algorithm, expanding method, static routing, dynamic routing