Within the MPLS network, packets with same FEC can easily be identified by their attached label value. The cross-layer topology associates with access protocol and mobile IP mobility agents. In this paper, we reduce the necessarily of agent discovery and thereby proposed an approach to enhance handoff efficiency. This efficient handoff scheme is performed by a foreign tracking agent (FTA) which plays a role as an administrator of a hierarchy which consisted of some foreign agents (FAs) to localize the routing operation of forwarded packets. To analyze the performance of a hierarchical mobile MPLS network, we model the system as a M/M/m system, where m presents the total number of FTA’s parallel processing servers. The mean delay time of the FTA to process the forwarding packets is analyzed through M/M/m queueing model. The minimum number of FTA’s parallel processing servers is derived to provide the possibly guaranteed performance in the network by minimizing the mean delay time.