Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2004-11-12
2010-10-19
Moe, Aung S (Department: 2474)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S389000, C370S352000, C370S395100, C370S230000, C375S295000, C375S309000, C375S354000, C455S449000, C455S039000, C455S091000, C455S101000
Reexamination Certificate
active
07817644
ABSTRACT:
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 are 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 pre-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.
REFERENCES:
patent: 5638359 (1997-06-01), Peltola et al.
patent: 5748614 (1998-05-01), Wallmeier
patent: 5859835 (1999-01-01), Varma et al.
patent: 6167030 (2000-12-01), Kilkki et al.
patent: 6198723 (2001-03-01), Parruck et al.
patent: 6338072 (2002-01-01), Durand et al.
Chen Chien
He Linhai
Wong Albert Kai-sun
Alcatel-Lucent USA Inc.
Harness & Dickey & Pierce P.L.C.
Javaid Jamal
Moe Aung S
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: LFUS-PAI-O-4221727