Patent ID: 7263065

Claim:
A method of providing multiple QoS levels in a network, comprising: determining a topology of the network including node locations and links that interconnect the nodes; determining a number of logical queues for each of the nodes; assigning, for each of the queues routing weights for each class of traffic in a plurality of scheduling mechanism classes corresponding to respective priority for the classes of traffic; assigning network traffic to the queues on a link-by-link basis; determining whether the multiple QoS levels are satisfied; re-assigning, if the multiple QoS levels are not satisfied, a portion of the traffic that does not meet a first one of the multiple QoS levels from a first one of the scheduling mechanism classes to a second one of the scheduling mechanism classes which is higher priority than the first one of the scheduling mechanism classes; determining whether the traffic re-assignment results in the multiple QoS levels being satisfied; and re-assigning the traffic portion using a North East grid point in a plot of first and second arrival rates for respective first and second ones of the queues associated with a first one of the links.