Abstract: | This paper proposes a class-based multipath routing algorithm to support Quality of Service (QoS). The algorithm is called
Two-level Class-based Routing with Prediction (TCRP). Since frequently flooding routing information is very expensive for
dynamic routing, the TCRP is designed to have the traffic load information monitored in one stable period as a guide to control
traffic forwarding in the next stable period. The monitoring function is implemented by adopting the leaky bucket mechanism.
In TCRP, the path selection function can utilize resources on multipath to achieve load balancing, increase network throughput
and reduce the queuing delay. The extensive simulation is conducted to analyze the performance of the TCRP algorithm. The
simulation results show that the TCRP can reduce packet drops and increase network throughput in any size network topology.
This revised version was published online in July 2006 with corrections to the Cover Date. |