In future, mobile terminals may be linked in various types of local network where the whole network is moving. Mobile networks will need to provide global connectivity to such moving networks and manage their mobility. A moving network consists of mobile terminals and a mobile router, which acts as the gateway to the mobile network. To manage the mobility of the moving network, it is important to minimize the packet overhead, to optimize routing, and to reduce the volume of handoff signals over the mobile network and air interface. This paper proposes a new routing mechanism using hierarchical mobile network prefix assignment, home agent concatenation, hierarchical address management, and hierarchical re-routing. In hierarchical mobile network prefix assignment, a mobile router is assigned a mobile network prefix, which is used as a prefix when allocating the location addresses of mobile terminals in the moving network, so allowing them to be managed in a hierarchical manner. Home agent concatenation limits the number of home agents which need to be updated during handoff by enabling one home agent hold information relating to others, while hierarchical address management minimizes the volume of handoff signals by managing the location addresses of all mobile terminals in a hierarchical manner. Hierarchical re-routing introduces a local anchor router in order to localize handoff and to optimize routing. Simulation results show that our proposed routing method is better than the conventional solutions in terms of efficiency of data transmission including data transmission delay, and handoff performance.