Patent ID: 7418000
Filing Date: 2008-08-26
Classification: H04L

Abstract:
1. A method for communication, comprising: setting respective overbooking ratios for multiple categories of data traffic; assigning respective bandwidth allocations to a plurality of connections for transmitting the data traffic in one or more of the categories over a network; coupling the data traffic from the connections into respective queues, such that each of the queues is associated with one or more of the connections; computing respective weights for the queues responsively to the bandwidth allocations and to the overbooking ratios of the categories of the data traffic to be transmitted on the connections that are associated with each of the queues; and multiplexing among the queues responsively to the respective weights so as to transmit the data traffic from the connections over a link in the network, wherein computing the respective weights comprises computing respective weight contributions of the connections responsively to the categories of the data traffic transmitted on each of the connections, and summing the weight contributions of the connections that are associated with each of the queues, and wherein the multiple categories comprises classes of service, each having at least one of a committed information rate (CIR) and an excess information rate (EIR) and having respective CIR and EIR overbooking ratios, and wherein assigning the respective bandwidth allocations comprises assigning each of the connections to at least one of the classes of service, and wherein computing the respective weight contributions comprises determining the weight contributions responsively to the classes of service of the connections, and wherein computing the respective weight contributions comprises setting a respective weight contribution of each of the connections belonging to a given class of service CoS