Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2007-11-05
2010-06-22
Nguyen, Steven H (Department: 2473)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S395400
Reexamination Certificate
active
07742411
ABSTRACT:
A technique for managing traffic within a network processor integrated circuit (IC) involves establishing multiple queue groups, associating a different hardware counter with each queue group, and then using the hardware counters to support rate shaping and scheduling of all of the queues in the queue groups. For example, 512 queue groups of thirty-two queues each queue group are established for a total of 16,384 (16 k) different queues and a different hardware counter is associated with each queue group for a total of 512 hardware counters. The group-specific hardware counters are used to implement hardware-based rate shaping and scheduling of all 16 k queues in a resource efficient manner that supports high throughput, e.g., on the order of 40 Gbps.
REFERENCES:
patent: 7206858 (2007-04-01), Hooper et al.
patent: 2003/0007494 (2003-01-01), Shahar et al.
patent: 2003/0189930 (2003-10-01), Terrell et al.
patent: 2004/0015599 (2004-01-01), Trinh et al.
patent: 2007/0086470 (2007-04-01), Sekido et al.
Papaefstathiou, Orphanoudakis, Kornaros, Kachris, Mavroidis, Nikologiannis; “Queue Management in Network Processors”; Proceedings of the Design, Automation and Test in Europe Conference and Exhibition; 2005; 6 pgs.; IEEE Computer Society.
Maki, Shimonishi, Murase, Murata, Miyahara; “Hierarchically Aggregated Fair Queueing (HAFQ) for Per-flow Fair Bandwidth Allocation in High Speed Networks”; Graduate School of Information Science and Technology, Osaka University; 6 pgs.; Networking Research Labs, NEC Corporation.
Kramer, Banerjee, Singhal, Mukherjee, Dixit, Ye; “Fair Queueing with Service Envelopes (FQSE): A Cousin-Fair Hierarchical Scheduler for Subscriber Access Networks”; IEEE Journal on Selected Areas in Communications; Oct. 2004; 1 page; vol. 22, No. 8.
Chang Martin
Chen Ray
Chen Steve
Trinh Man
Bay Microsystems, Inc.
Nguyen Steven H
Skripnikov Alex
LandOfFree
Highly-scalable hardware-based traffic management within 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 Highly-scalable hardware-based traffic management within a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Highly-scalable hardware-based traffic management within a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4237657