Reconstruct a new route for network services during the handoff process is a fundamental issue of wireless communication. This paper proposes a new rerouting algorithm to achieve a fast handoff based on k-hop backtracking mechanism. The algorithm can dynamically decide the backtracking hops according to the velocity of wireless devices and the current network bandwidth through iterative strategy. During the backtracking process, our algorithm is able to find out an optimized route for the handoff network services and require all intermediate nodes which has received the Location Update information forward all received packets to Mobile Terminal with their optimal route to the destination subscriber station. This will greatly reduce the cost of packet forwarding during the handoff process.