For realizing quality of service guarantee, all multi-user networks adopt the approach of reserving resource per connection requirement, but this will induce many resource pieces in some parts of network, and traditional single routing approach cannot utilize these resources for new connection. In order to improve resource utilization ratio, a multi-path routing algorithm is proposed, which probes and reserves resources in one of several parallel paths according to the status of network and the connection Qos requirements.For verifying the validity.the proposed algorithm is implemented in the simulator of ns3 and its performances is compares with some algorithms.Under the circumstance of the network overload,can combine with several paths to admit new connection,so it improves the network resource utilization ratio and throughput.In conclusion,applying the proposed algorithm to connection-oriented mulrimedia data network will improvethe capability of transmitting multimedia information.