Abstract: IP version 6 defines a new type of address, known as "Anycast" address that allows a packet to be routed to one of a number of different nodes all responding to the same address It has numerous potential applications Because of some difficulties such as address selection and the defiance to the hierarchical aggregation, there has not been a successful network layer Anycast routing protocol The routing protocol for Anycast service （called HHA） over IPv6 network can overcome these difficulties by providing the network with Anycast services and distributing the Anycast routing information in the network evenly and widely, and it even can be deployed in the network that does not support the architecture