Manipulating data streams in data stream processors

Details Manipulating data streams in data stream processors Manipulating data streams in data stream processors

2011-04-19

2011-04-19

Pham, Chi H (Department: 2471)

Multiplex communications

Data flow congestion prevention or control

Reexamination Certificate

active

07929433

ABSTRACT:
Techniques for performing user-configurable traffic management functions on streams of packets. The functions include multicasting, discard, scheduling, including shaping, and segmentation and reassembly. In the techniques, the functions are not performed directly on the packets of the stream, but instead on descriptors that represent stored packets. Output of descriptors from all traffic queues, including discard traffic queues, is scheduled. Scheduling is done using a hierarchy of schedulers. The form of the hierarchy and the scheduling algorithms used by the schedulers in the hierarchy are both user configurable. As disclosed, the techniques are implemented in a traffic management coprocessor integrated circuit. The traffic manager coprocessor is used with a digital communications processor integrated circuit that performs switching functions. The buffers for the packets are in the digital communications processor. Also disclosed are a modified partial packet discard algorithm and a frame based deficit round robin scheduling algorithm.

REFERENCES:
patent: 5850399 (1998-12-01), Ganmukhi et al.
patent: 5859835 (1999-01-01), Varma et al.
patent: 5898687 (1999-04-01), Harriman et al.
patent: 5996019 (1999-11-01), Hauser et al.
patent: 6026093 (2000-02-01), Bellaton et al.
patent: 6094435 (2000-07-01), Hoffman et al.
patent: 6128278 (2000-10-01), Joffe et al.
patent: 6144668 (2000-11-01), Bass et al.
patent: 6160812 (2000-12-01), Bauman et al.
patent: 6430152 (2002-08-01), Jones et al.
patent: 6452933 (2002-09-01), Duffield et al.
patent: 6606301 (2003-08-01), Muller et al.
patent: 6629147 (2003-09-01), Grow
patent: 6680933 (2004-01-01), Cheesman et al.
patent: 6754215 (2004-06-01), Arikawa et al.
patent: 6882625 (2005-04-01), Le et al.
patent: 6934760 (2005-08-01), Westbrook et al.
patent: 6987760 (2006-01-01), Calvignac et al.
patent: 7027394 (2006-04-01), Gupta et al.
patent: 7035212 (2006-04-01), Mittal et al.
patent: 7236491 (2007-06-01), Tsao et al.
patent: 7257616 (2007-08-01), Bass et al.
patent: 7315901 (2008-01-01), Bass et al.
patent: 2002/0023168 (2002-02-01), Bass et al.
patent: 2002/0095512 (2002-07-01), Rana et al.
patent: 2002/0107974 (2002-08-01), Janoska et al.
patent: 2002/0136200 (2002-09-01), St. John
patent: 2003/0169743 (2003-09-01), Chiussi et al.
patent: 2004/0062246 (2004-04-01), Boucher et al.
patent: 2004/0081093 (2004-04-01), Haddock et al.
patent: 2005/0175014 (2005-08-01), Patrick
patent: 0680173 (2003-09-01), None
patent: 0874532 (2004-08-01), None
patent: 1093266 (2007-06-01), None
patent: 99/27688 (1999-06-01), None
patent: 00/60899 (2000-10-01), None
patent: 01/13590 (2001-02-01), None
First Office Action issued Mar. 2, 2007 in corresponding Chinese Application No. 02808208.7.
Second Office Action issued Jan. 4, 2008 in corresponding Chinese Application No. 02808208.7.
Rejection mailed May 22, 2007 in corresponding Japanese Application No. 2002-582554.
Preliminary Rejection mailed Nov. 21, 2008 in corresponding Korean Application No. 10-2003-7013456.
PCT/US02/11509 International Search Report and Written Opinion mailed Jun. 6, 2003.
Office Action mailed Jun. 9, 2008 in U.S. Appl. No. 10/475,066.
Final Rejection mailed Nov. 19, 2008 in U.S. Appl. No. 10/475,066.
Briem et al., “Traffic Control for an ATM Switch with Per VC Queuing: Concept and Implementation,” X VI World Telecom Congress Proceedings, Interactive Session 3, Systems Technology & Engineering, Sep. 21-26, 1997, pp. 409-415.
Kumar et al., “Beyond Best Effort: Router Architectures for the Differentiated Services of Tomorrow's Internet,” Bell Laboratories, 1998, pp. 1-16.
Sasaki, Yasuhito et al.; “Design of the Shared-Buffering ATM Switch LSI Chipset Using 0.5um CMOS Technology”; Electronics, Information and Communication Engineers, Technical Report. SSE95-76; Sep. 26, 1995; pp. 37-42; vol. 95, No. 267, Japan.
Restriction issued Feb. 4, 2008 in U.S. Appl. No. 10/475,066.

Affiliated with

Also associated with

Rating

Manipulating data streams in data stream processors does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Manipulating data streams in data stream processors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Manipulating data streams in data stream processors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2619057