Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Reexamination Certificate
2005-09-20
2005-09-20
Lim, Krisna (Department: 2153)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
C370S902000, C370S477000
Reexamination Certificate
active
06947998
ABSTRACT:
In a metropolitan area network, a method and system for maintaining an accurate total of the amount of allocated bandwidth on the network. A plurality of incoming packets are assigned to a respective plurality of queues of a metropolitan area network switch. Using a fair arbitration scheme, the respective queues are configured to empty at a specified output rate. A finish time for each respective queue is computed, the finish time describing a time at which the respective queue will be emptied using the output rate. The plurality of queues are grouped into multiple groups in accordance with their respective finish times. The earliest group includes the reserved rates of those queues having a finish time indicating an empty condition at a first time increment. The second earliest group includes the reserved rates of those queues having a finish time indicating an empty condition at a second time increment later than the first time increment, and so on. The amount of allocated bandwidth on the network is determined by tracking the sum of the reserved rates of all the multiple groups. The first time increment, second time increment, and the like are indexed with respect to a schedule clock. The earliest group thus indicates those queues that will have an empty condition at a next time increment of the schedule clock. The determination of the amount of allocated bandwidth can be accomplished in real time, thereby allowing the efficient allocation of unallocated bandwidth in real time.
REFERENCES:
patent: 5828878 (1998-10-01), Bennett
patent: 5905730 (1999-05-01), Yang et al.
patent: 6247061 (2001-06-01), Douceur et al.
patent: 6327254 (2001-12-01), Chuah
patent: 6412005 (2002-06-01), Bennett
patent: 6563829 (2003-05-01), Lyles et al.
patent: 6570876 (2003-05-01), Aimoto
Mekkittikul Adisak
Tuohy William J.
Vijeh Nader
Broadband Royalty Corporation
Lim Krisna
Oblon & Spivak, McClelland, Maier & Neustadt P.C.
LandOfFree
Method and system for bandwidth allocation tracking in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for bandwidth allocation tracking in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for bandwidth allocation tracking in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3436269