A Local Coefficient Based Load Sensitive Routing Protocol for Providing QoS
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Hi-index | 0.00 |
A QoS routing protocol based on alternative path selection isdescribed. Using a combination of source routing and shortest pathrouting, packets are routed along alternate paths when availableresources along the shortest path cannot satisfy the QoSrequirements of end to end flows. For path selection, the QoSrouting protocol makes use of the information already available inthe OSPF link information database. Packet forwarding uses existingmechanisms within the Internet protocols. Thus, support for QoSrouting is provided without requiring major changes to the existinginstalled base of OSPF routers. Our proposal provides QoS routesfor unicast as well as multicast connections. The major virtues ofthe solution are that of providing an evolutionary approach,whereby only a subset of the routers need to be enabled, and thatthe additional algorithms are computationally simple withoutrequiring state maintenance at every router. Simulations of ourproposed routing protocols on the UUnet backbone show that theyperform well, almost optimal in terms of delivering the desired QoSfor end to end flows.