Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2004-10-27
2009-06-30
Lee, Andrew (Department: 2416)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S235000, C370S252000, C370S412000
Reexamination Certificate
active
07554907
ABSTRACT:
A pipelined linecard architecture for receiving, modifying, switching, buffering, queuing and dequeuing packets for transmission in a communications network. The linecard has two paths: the receive path, which carries packets into the switch device from the network, and the transmit path, which carries packets from the switch to the network. In the receive path, received packets are processed and switched in an asynchronous, multi-stage pipeline utilizing programmable data structures for fast table lookup and linked list traversal. The pipelined switch operates on several packets in parallel while determining each packet's routing destination. Once that determination is made, each packet is modified to contain new routing information as well as additional header data to help speed it through the switch. Each packet is then buffered and enqueued for transmission over the switching fabric to the linecard attached to the proper destination port. The destination linecard may be the same physical linecard as that receiving the inbound packet or a different physical linecard. The transmit path consists of a buffer/queuing circuit similar to that used in the receive path. Both enqueuing and dequeuing of packets is accomplished using CoS-based decision making apparatus and congestion avoidance and dequeue management hardware. The architecture of the present invention has the advantages of high throughput and the ability to rapidly implement new features and capabilities.
REFERENCES:
patent: 5115429 (1992-05-01), Hluchyj et al.
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5790545 (1998-08-01), Holt et al.
patent: 5909686 (1999-06-01), Muller et al.
patent: 6038230 (2000-03-01), Ofek
patent: 6038607 (2000-03-01), Hamilton et al.
patent: 6122274 (2000-09-01), Kumar
patent: 6137807 (2000-10-01), Rusu et al.
patent: 6147996 (2000-11-01), Laor et al.
patent: 6167445 (2000-12-01), Gai et al.
patent: 6226267 (2001-05-01), Spinney et al.
patent: 6259695 (2001-07-01), Ofek
patent: 6259699 (2001-07-01), Opalka et al.
patent: 6343072 (2002-01-01), Bechtolsheim et al.
patent: 6389506 (2002-05-01), Ross et al.
patent: 6396809 (2002-05-01), Holden et al.
patent: 6404752 (2002-06-01), Allen, Jr. et al.
patent: 6424649 (2002-07-01), Laor et al.
patent: 6424659 (2002-07-01), Viswanadham et al.
patent: 6463059 (2002-10-01), Movshovich et al.
patent: 6539024 (2003-03-01), Janoska et al.
patent: 6687247 (2004-02-01), Wilford et al.
patent: 6711137 (2004-03-01), Klassen et al.
patent: 6724721 (2004-04-01), Cheriton
patent: 6762994 (2004-07-01), Mitchell et al.
patent: 6820042 (2004-11-01), Cohen et al.
patent: 6961307 (2005-11-01), Aweya et al.
patent: 6980516 (2005-12-01), Wibowo et al.
Sally Floyd and van Jacobson,Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, Vo. 1, No. 4, Aug. 1993, pp. 397-413.
M. Shreedhar and George Varghese,Efficient Fair Queuing Using Deficit Round Robin, Computer Communication Review, vol. 25, No. 4, Oct. 1995, pp. 231-242.
Epps Garry P.
Laor Michael
Campbell Stephenson LLP
Cisco Technology Inc.
Lee Andrew
LandOfFree
High-speed hardware implementation of RED congestion control... 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 hardware implementation of RED congestion control..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed hardware implementation of RED congestion control... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4063667