Patent ID: 7142552
Filing Date: 2006-11-28
Classification: H04L,Y02D

Abstract:
1. A method for controlling a plurality of pipes in a computer network including at least one processor for a switch, the at least one processor having a queue, comprising the steps of: (a) assigning each pipe a priority ranking class label from a label set of (0, 1, 2, . . . N-1), wherein a highest priority pipe is assigned 0 and remaining pipes are assigned 1 through N-1 in an ascending label order corresponding to a descending order of pipe priority ranking, wherein N is the number of pipes, wherein each class has a unique priority rank with respect to each of the other classes, said ranks ranging from a highest priority rank to a lowest priority rank; (b) calculating a transmission probability for each pipe responsive to its priority rank; (c) determining if excess bandwidth exists for the queue; (d) if excess bandwidth exists linearly increasing the transmission probability for each pipe by (e) If excess bandwidth does not exist exponentially decreasing transmission probability for each pipe by (f) transferring a packet to the queue from a pipe responsive to the pipe transmission probability and priority rank; and (g) transmitting the packet from the queue.