Since IP Mobility management protocols are very important to support seamless internet user mobility, Quality of service support in Mobile IP system is one of the most significant challenging issues. This paper briefly describes the mechanism of RoQ attacks to mobile node. We then carry out several experiments that compare the performance of MIPV4, MIPv6 and FMIPv6 under a RoQ attack scenario. Furthermore, a Hamilton-path-based scheme without aggravating the signaling overhead is employed to construct an overlay networks which transmit overflowed packets. Simulation result shows that the probability of packet loss reduce evidently with Hamilton-pathbased overlay networks because this approach is effective in improving the packets arriving to the right MNs. The performance of end-to-end delay changes slightly since the Hamilton-based overlay networks do not cut down the number of nodes that should be routed among mobile nodes.