H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2281399
Methods and apparatus for an ATM network for implementing a fair servicing of all connections during a back-logged condition through the use of a weighted fair queuing technique. The system is particularly suited for systems where the packets/cells ere of a fixed size. Although some important approximations are made in the proposed implementation, all of the properties of an ideal weighted fair queuing algorithm are preserved. The sorting methods and apparatus are advantageous in that it is possible to maintain appropriate servicing of connections without sorting all of the individual connections. This may be accomplished by pro- sorting each of the individual virtual circuit connections into a finite number of predetermined bins according to a weight associated with the connection. Thereafter, only the bins need be sorted without having to sort each of the individual connections. Further aspects of the invention include storing the bins in a matrix with an offset value dependent upon the current potential of the bin. In this manner, the overall sorting required to determine the next connection to service is substantially reduced. Accordingly, the invention is suitable for implementations having transmission speeds of multiple gigabits-per-second.
Chen Chien
He Linhai
Wong Albert Kai-Sun
Kirby Eades Gale Baker
Lucent Technologies Inc.
LandOfFree
High speed weighted fair queuing system for atm switches does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High speed weighted fair queuing system for atm switches, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed weighted fair queuing system for atm switches will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1386496