Type-of-service routing in dynamic datagram networks

The authors propose a new approach to achieving type-of-service (TOS) with adaptive next-hop routing in wide-area networks such as the Internet. They consider two traffic classes, namely delay-sensitive and throughput-sensitive. Their approach attempts to isolate the two traffic classes by using two FCFS queues at each out-going link, one for each TOS; the link is shared cyclicly between the two TOS queues. The next-hops for the delay-sensitive traffic adapts to link delays of that traffic. The next-hops for the throughput-sensitive traffic adapts to overall link utilizations. They compare their approach with a traditional approach using discrete-event simulation and Lyapunov analysis (for stability of routes). Because of the isolation feature, the proposed approach offers lower end-to-end delays for both traffic classes