A Multi-Path Routing Algorithm with Optimal Bandwidth

王洪波,张尧学,郭国强,顾钧

2002-01-01

Journal of Software

Abstract: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 ns2 and its performances is compared with some algorithms. The simulator result shows that the proposed multi-path routing algorithm can well adapt to the status of network. Under the circumstance of the network light load, its communication overhead is smaller, closing to that of single path routing algorithms. Under the circumstance of the network overload, it 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 multimedia data network will improve the capability of transmitting multimedia information.