is expected to support various services, including best-e ort services and guaranteed services. For best-e ort services, we propose a new approach to achieving type-of-service (TOS) classes with adaptive nexthop routing. We consider two TOS classes, namely, delaysensitive and throughput-sensitive. As in routing protocols such as OSPF and integrated IS-IS, each node has a different next-hop for each destination and TOS class. Traditionally, a node has a single FCFS queue for each outgoing link, and the next-hops are computed using link measurements. In our approach, we attempt to isolate the two trafc classes by using for each outgoing link a separate FCFS queue for each TOS class; the link is shared cyclicly between its TOS queues. The next-hops for the delay-sensitive trafc adapts to link delays of that tra c. The next-hops for the throughput-sensitive tra c adapts to overall link utilizations. We compare our approach with the traditional approach using discrete-event simulation and Liapunov analysis (for stability of routes). Our approach o ers lower end-to-end delay to the delay-sensitive tra c. A related property is that the routes for the delay-sensitive tra c are more stable, i.e. less oscillations. An unexpected property is that the overall end-to-end delay is lower, because the throughputsensitive tra c moves away to under-utilized routes.