Hierarchical Mobile IPv6 (HMIPv6) can reduce the delay and the amount of signaling during handover compared with the basic mobile IPv6. However, the protocol still cannot meet the requirement for traffic that is delay sensitive, such as voice, especially in macro mobility handover. Duplicate address detection and the transmission time for the handover operation could cause high handover delay. This paper proposes a new mechanism to improve the fast handover algorithms efficiency in HMIPv6 network. And we present and analyze the performance testing for our proposal by comparing it with the traditional HMIPv6 fast handover algorithm. The results of simulation show that our scheme can reduce the handover delay much more than the traditional fast handover method for HMIPv6 network.