The improved mailbox-based mobile agent communication scheme is combined with a multi-path message forwarding network to implement location transparency and ensure the message deliver reliability, even if there exists broken nodes in communication links in the condition that the number of the broken nodes is not more than the given degree n. It also provides an effective solution to overloading problem of the mobile agent and ensures that urgent message gets priority processing. Furthermore, it provides a better way to deploy agent applications in the Internet and LAN. A better way is adopted to reduce the costs of the mobile agents? communications. Additionally, it also overcomes the communication disable and message chasing.