Source: http://www.google.com/patents/US7813365?dq=No.+6,411,949&ei=AUR7T-LGJqSr0AHy2aSiBg
Timestamp: 2015-03-06 04:30:29
Document Index: 714690540

Matched Legal Cases: ['art 1', 'art 2', 'art 3', 'art 4', 'art 5', 'art 1', 'art 2', 'art 3', 'art 4', 'art 5']

Patent US7813365 - System and method for router queue and congestion management - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsIn a multi-QOS level queuing structure, packet payload pointers are stored in multiple queues and packet payloads in a common memory pool. Algorithms control the drop probability of packets entering the queuing structure. Instantaneous drop probabilities are obtained by comparing measured instantaneous...http://www.google.com/patents/US7813365?utm_source=gb-gplus-sharePatent US7813365 - System and method for router queue and congestion managementAdvanced Patent SearchPublication numberUS7813365 B2Publication typeGrantApplication numberUS 11/272,998Publication dateOct 12, 2010Filing dateNov 14, 2005Priority dateDec 19, 2000Fee statusPaidAlso published asEP1217794A2, EP1217794A3, US7002980, US7974208, US20060062233, US20100220742Publication number11272998, 272998, US 7813365 B2, US 7813365B2, US-B2-7813365, US7813365 B2, US7813365B2InventorsTony M. Brewer, Jim Kleiner, Gregory S. Palmer, Keith W. ShawOriginal AssigneeFoundry Networks, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (112), Non-Patent Citations (101), Referenced by (3), Classifications (19), Legal Events (7) External Links: USPTO, USPTO Assignment, EspacenetSystem and method for router queue and congestion management
This application is a continuation of and commonly-assigned U.S. patent application Ser. No. 09/740,923, filed Dec. 19, 2000 now U.S. Pat. No. 7,002,980, entitled, �System and Method for Router Queue and Congestion Management.� the disclosure of which is hereby incorporated herein by reference. This application is related to commonly assigned U.S. application Ser. No. 09/703,057, entitled �System And Method For IP Router With an Optical Core,� now abandoned, to and commonly assigned U.S. application Ser. No. 09/703,056, entitled �System and Method for Router Central Arbitration,� to and commonly assigned U.S. application Ser. No. 09/703,038, entitled �System and Method for Router Data Aggregation and Delivery,� to commonly assigned U.S. application Ser. No. 09/702,958, entitled �Timing and Synchronization for an IP Router Using an Optical Switch,� issued as U.S. Pat. No. 6,711,357 on Mar. 23, 2004, to and commonly assigned U.S. application Ser. No. 09/703,027, entitled �Router Network Protection Using Multiple Facility Interfaces,� to commonly assigned U.S. Application Ser. No. 09/703,043, entitled �Router Line Card Protection Using One-for-N Redundancy� issued as U.S. Pat. 6,879,559 on Apr. 12, 2005, and to commonly assigned U.S. application Ser. No. 09/703,064, entitled �Router Switch Fabric Protection Using Forward Error Correction,� issued as U.S. Pat. No. 6,894,970 on May 17, 2005, all filed Oct. 31, 2000, the disclosures of which are incorporated herein by reference.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4683564Nov 22, 1982Jul 28, 1987Data Switch CorporationMatrix switch systemUS4791629Jun 2, 1986Dec 13, 1988Ibm CorporationCommunications switching systemUS4794629May 14, 1987Dec 27, 1988Siemens AktiengesellschaftContour collimator for radiation therapyUS4807280Sep 18, 1987Feb 21, 1989Pacific BellCross-connect switchUS4876681May 13, 1988Oct 24, 1989Hitachi, Ltd.Packet switching equipment and a packet switching method for controlling packet switched networksUS4985889Feb 2, 1989Jan 15, 1991Sprint International Communications CorporationData packet switchingUS5101404Aug 21, 1989Mar 31, 1992Hitachi, Ltd.Signalling apparatus for use in an ATM switching systemUS5195181Jan 10, 1992Mar 16, 1993Digital Equipment CorporationMessage processing system having separate message receiving and transmitting processors with message processing being distributed between the separate processorsUS5224108May 19, 1992Jun 29, 1993Mcdysan David EMethod and apparatus for call control signalingUS5301192Aug 30, 1991Apr 5, 1994Alcatel N.V.Temporary information storage system comprising a buffer memory storing data structured in fixed or variable length data blocksUS5307345Jun 25, 1992Apr 26, 1994Digital Equipment CorporationMethod and apparatus for cut-through data packet transfer in a bridge deviceUS5323386Feb 1, 1993Jun 21, 1994Trw Inc.Expandable high speed serial data switchUS5365512Jul 2, 1993Nov 15, 1994Ericsson Ge Mobile Communications Inc.Multisite trunked RF communication system with reliable control messaging networkUS5390173Oct 22, 1992Feb 14, 1995Digital Equipment CorporationPacket format in hub for packet data communications systemUS5392279Jan 15, 1993Feb 21, 1995Fujitsu LimitedInterconnection network with self-routing functionUS5406643Feb 11, 1993Apr 11, 1995Motorola, Inc.Method and apparatus for selecting between a plurality of communication pathsUS5408469Jul 22, 1993Apr 18, 1995Synoptics Communications, Inc.Routing device utilizing an ATM switch as a multi-channel backplane in a communication networkUS5430442May 31, 1994Jul 4, 1995International Business Machines CorporationCommunications networkUS5436893Nov 5, 1993Jul 25, 1995Netcom LimitedATM cell switch suitable for multicast switchingUS5461615Mar 29, 1994Oct 24, 1995Alcatel N.V.Asynchronous switching node distributing cells dynamically to outputs constituting an irregular groupUS5463620 *Feb 22, 1994Oct 31, 1995At&T Ipm Corp.Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband asynchronous transfer mode networksUS5506840Nov 19, 1993Apr 9, 1996Alcatel N.V.Asynchronous switching node and routing logic means for a switching element used thereinUS5521923Aug 24, 1994May 28, 1996Alcatel Sel AktiengesellschaftMethod and facility for temporarily storing data packets, and exchange with such a facilityUS5546385Jan 19, 1995Aug 13, 1996Intel CorporationFlexible switching hub for a communication networkUS5550816Dec 29, 1994Aug 27, 1996Storage Technology CorporationMethod and apparatus for virtual switchingUS5566170Dec 29, 1994Oct 15, 1996Storage Technology CorporationMethod and apparatus for accelerated packet forwardingUS5598410Dec 29, 1994Jan 28, 1997Storage Technology CorporationMethod and apparatus for accelerated packet processingUS5600795Aug 29, 1994Feb 4, 1997U.S. Philips CorporationLocal network operating in asynchronous transfer mode (ATM) generating control cell containing information about the user, address of the station, and user-related identificationUS5619497Mar 15, 1996Apr 8, 1997Emc CorporationMethod and apparatus for reordering framesUS5640504Jan 24, 1994Jun 17, 1997Advanced Computer Applications, Inc.Distributed computing networkUS5649110Nov 7, 1994Jul 15, 1997Ben-Nun; MichaelTraffic shaping system with virtual circuit table time stamps for asynchronous transfer mode networksUS5663952Jul 7, 1995Sep 2, 1997Sun Microsystems, Inc.Checksum generation circuit and methodUS5663959Dec 15, 1995Sep 2, 1997Nec CorporatiionATM cell switching apparatus having a control cell bypass routeUS5666353Mar 21, 1995Sep 9, 1997Cisco Systems, Inc.Frame based traffic policing for a digital switchUS5721819May 5, 1995Feb 24, 1998Silicon Graphics CorporationProgrammable, distributed network routingUS5732080Jul 12, 1995Mar 24, 1998Bay Networks, Inc.Method and apparatus for controlling data flow within a switching deviceUS5740176Apr 29, 1996Apr 14, 1998Dagaz Technologies, Inc.In a communication systemUS5751710Jun 11, 1996May 12, 1998Cisco Technology, Inc.Technique for connecting cards of a distributed network switchUS5815146Sep 16, 1996Sep 29, 1998Hewlett-Packard CompanyVideo on demand system with multiple data sources configured to provide VCR-like servicesUS5835496Apr 30, 1996Nov 10, 1998Mcdata CorporationMethod and apparatus for data alignmentUS5838684Feb 22, 1996Nov 17, 1998Fujitsu, Ltd.Router circuit for communicating with neighboring circuitsUS5862350Jan 3, 1997Jan 19, 1999Intel CorporationMethod and mechanism for maintaining integrity within SCSI bus with hot insertionUS5867675Aug 6, 1996Feb 2, 1999Compaq Computer CorpApparatus and method for combining data streams with programmable wait statesUS5870538Jul 18, 1996Feb 9, 1999Fujitsu Network Communications, Inc.Switch fabric controller comparator system and methodUS5872783Jul 24, 1996Feb 16, 1999Cisco Systems, Inc.Arrangement for rendering forwarding decisions for packets transferred among network switchesUS5907566May 29, 1997May 25, 19993Com CorporationContinuous byte-stream encoder/decoder using frequency increase and cyclic redundancy checkUS5907660Dec 17, 1996May 25, 1999Mitsubishi Denki Kabushiki KaishaDigital video signal playback device with special playback data being in the form of a still image slice dataUS5909686Jun 30, 1997Jun 1, 1999Sun Microsystems, Inc.Hardware-assisted central processing unit access to a forwarding databaseUS5915094Jun 2, 1997Jun 22, 1999International Business Machines CorporationIn a storage systemUS5920566Jun 30, 1997Jul 6, 1999Sun Microsystems, Inc.Routing in a multi-layer distributed network elementUS5920886Mar 14, 1997Jul 6, 1999Music Semiconductor CorporationAccelerated hierarchical address filtering and translation using binary and ternary CAMsUS5936939May 22, 1995Aug 10, 1999Fore Systems, Inc.Digital network including early packet discard mechanism with adjustable thresholdUS5936966Jul 31, 1998Aug 10, 1999Kawasaki Steel CorporationData receiving device which enables simultaneous execution of processes of a plurality of protocol hierarchies and generates header end signalsUS5936967 *Nov 27, 1996Aug 10, 1999Lucent Technologies, Inc.Multi-channel broadband adaptation processingUS5978359Jul 18, 1996Nov 2, 1999Fujitsu Network Communications, Inc.Allocated and dynamic switch flow controlUS5999528Apr 28, 1995Dec 7, 1999Newbridge Networks CorporationCommunications system for receiving and transmitting data cellsUS6000016May 2, 1997Dec 7, 1999Intel CorporationMultiported bypass cache in a bypass networkUS6023471Feb 27, 1998Feb 8, 2000Extreme NetworksNetwork interconnect device and protocol for communicating data among packet forwarding devicesUS6035414Nov 3, 1997Mar 7, 2000Hitachi, Ltd.Reliability of crossbar switches in an information processing systemUS6038288Dec 31, 1997Mar 14, 2000Thomas; Gene GillesSystem and method for maintenance arbitration at a switching nodeUS6067301 *May 29, 1998May 23, 2000Cabletron Systems, Inc.Method and apparatus for forwarding packets from a plurality of contending queues to an outputUS6076115Apr 24, 1997Jun 13, 2000Xaqti CorporationMedia access control receiver and network management systemUS6081522Jun 30, 1997Jun 27, 2000Sun Microsystems, Inc.System and method for a multi-layer network elementUS6088356Jun 30, 1997Jul 11, 2000Sun Microsystems, Inc.System and method for a multi-layer network elementUS6094434Dec 30, 1996Jul 25, 2000Compaq Computer CorporationNetwork switch with separate cut-through bufferUS6104700Feb 3, 1998Aug 15, 2000Extreme NetworksPolicy based quality of serviceUS6108306Aug 8, 1997Aug 22, 2000Advanced Micro Devices, Inc.Apparatus and method in a network switch for dynamically allocating bandwidth in ethernet workgroup switchesUS6118787Jun 27, 1997Sep 12, 2000Advanced Micro Devices, Inc.Apparatus and method for regulating assigned bandwidth in high speed packet switched networksUS6125417Nov 14, 1997Sep 26, 2000International Business Machines CorporationHot plug of adapters using optical switchesUS6128666Jun 30, 1997Oct 3, 2000Sun Microsystems, Inc.Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engineUS6144668Nov 26, 1997Nov 7, 2000International Business Machines CorporationSimultaneous cut through and store-and-forward frame support in a network deviceUS6151301Jul 16, 1996Nov 21, 2000Pmc-Sierra, Inc.ATM architecture and switching elementUS6151615 *Jul 22, 1998Nov 21, 2000Intrinsity, Inc.Method and apparatus for formatting an intermediate result for parallel normalization and rounding technique for floating point arithmetic operationsUS6154446Jun 30, 1999Nov 28, 2000Broadcom CorporationNetwork switching architecture utilizing cell based and packet based per class-of-service head-of-line blocking preventionUS6157643May 4, 1999Dec 5, 2000Nokia Telecommunications OySwitching fabricUS6160809Dec 17, 1997Dec 12, 2000Compaq Computer CorporationDistributed packet data with centralized snooping and header processing routerUS6172990Nov 12, 1997Jan 9, 2001Xaqti CorporationMedia access control micro-RISC stream processor and method for implementing the sameUS6188698 *Jan 26, 1998Feb 13, 2001Cisco Technology, Inc.Multiple-criteria queueing and transmission scheduling system for multimedia networksUS6222845Feb 25, 1997Apr 24, 2001Cascade Communications Corp.System and method for providing unitary virtual circuit in digital network having communication links of diverse service typesUS6233236Jan 12, 1999May 15, 2001Mcdata CorporationMethod and apparatus for measuring traffic within a switchUS6243667May 28, 1996Jun 5, 2001Cisco Systems, Inc.Network flow switching and flow data exportUS6272144Sep 29, 1997Aug 7, 2001Agere Systems Guardian Corp.In-band device configuration protocol for ATM transmission convergence devicesUS6320859Mar 6, 1998Nov 20, 2001Nortel Networks LimitedEarly availability of forwarding control informationUS6333929Aug 24, 1998Dec 25, 2001Intel CorporationPacket format for a distributed systemUS6335932Jun 30, 1999Jan 1, 2002Broadcom CorporationHigh performance self balancing low cost network switching architecture based on distributed hierarchical shared memoryUS6335935Jun 30, 1999Jan 1, 2002Broadcom CorporationNetwork switching architecture with fast filtering processorUS6343072Dec 31, 1997Jan 29, 2002Cisco Technology, Inc.Single-chip architecture for shared-memory routerUS6349097Jun 5, 1997Feb 19, 2002Fujitsu LimitedMulticasting in switching apparatusUS6351143Jun 15, 2001Feb 26, 2002Xilinx, Inc.Content-addressable memory implemented using programmable logicUS6356550Jul 30, 1999Mar 12, 2002Mayan Networks CorporationFlexible time division multiplexed bus using sonet formattingUS6356942Sep 29, 1998Mar 12, 2002Axis AbIntegrated circuit and method for bringing an integrated circuit to execute instructionsUS6369855Oct 31, 1997Apr 9, 2002Texas Instruments IncorporatedAudio and video decoder circuit and systemUS6421352Jun 5, 1998Jul 16, 2002Nec CorporationData processing apparatus capable of independently interrupting transmission dataUS6424658Feb 17, 1999Jul 23, 2002Neomagic Corp.Store-and-forward network switch using an embedded DRAMUS6424659Jul 17, 1998Jul 23, 2002Network Equipment Technologies, Inc.Multi-layer switching apparatus and methodUS6427185Jul 17, 1997Jul 30, 2002Nortel Networks LimitedMethod and apparatus for managing the flow of data within a switching deviceUS6463063Jun 30, 2000Oct 8, 2002Marconi Communications, Inc.Receiver makes rightUS6470436Dec 1, 1998Oct 22, 2002Fast-Chip, Inc.Eliminating memory fragmentation and garbage collection from the process of managing dynamically allocated memoryUS6473433Jun 30, 2000Oct 29, 2002Marconi Communications, Inc.Queue resynch: synchronous real-time upgrade of a distributed switching systemUS6477167Jun 3, 1999Nov 5, 2002Fujitsu Network Communications, Inc.Method and system for allocating bandwith to real-time variable bit rate (rt-VBR) trafficUS6477174Jan 22, 1998Nov 5, 2002Cisco Technology, Inc.Polling response selection using request monitoring in a network switch apparatusUS6490280Mar 31, 1999Dec 3, 2002Advanced Micro Devices, Inc.Frame assembly in dequeuing blockUS6493347Jul 24, 1997Dec 10, 2002Juniper Networks, Inc.Memory organization in a switching deviceUS6522656Sep 29, 1998Feb 18, 20033Com CorporationDistributed processing ethernet switch with adaptive cut-through switchingUS6580721 *Aug 11, 1998Jun 17, 2003Nortel Networks LimitedRouting and rate control in a universal transfer mode networkUS6707818 *Mar 17, 2000Mar 16, 2004Broadcom CorporationNetwork switch memory interface configurationUS6898182 *Jul 21, 2000May 24, 2005Arris International, IncCongestion control in a network device having a buffer circuitUS6977943 *Oct 4, 2001Dec 20, 2005Tropic Networks Inc.Method and system for traffic management in packet networks using random early markingUS7073005 *Mar 8, 2002Jul 4, 2006Juniper Networks, Inc.Multiple concurrent dequeue arbitersUS7224670 *Jun 3, 2002May 29, 2007International Business Machines CorporationFlow control in computer networksUS7283470 *Jul 30, 2002Oct 16, 2007Juniper Networks, Inc.Systems and methods for dropping data using a drop profileUS7382728 *May 30, 2002Jun 3, 2008Via Technologies, Inc.Networking switching apparatus and method for congestion control* Cited by examinerNon-Patent CitationsReference1"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit B, pp. 238-376.2"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit C, pp. 376-379.3"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit D, pp. 1-237.4"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit E, pp. 1156-1268.5"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit F, pp. 398-408.6"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit G, Part 1, pp. 409-556.7"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit G, Part 2, pp. 557-691.8"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit G, Part 3, pp. 692-821.9"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit G, Part 4, pp. 882-946.10"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit G, Part 5, pp. 947-1088.11"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit H, pp. 1089-1115.12"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit I, pp. 1116-1127.13"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit J, pp. 1128-1155.14"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit L, pp. 1289-1290.15"GIGAswitch System Manager's Guide'", Part No.: EK-GGMGA-MG.A01, Jun. 1993, Exhibit M, pp. 1269-1288.16"GIGAswitch/FDDI System, Manager's Guide", Part No.: EK-GGMGA-MG.B01, Digital Equipment Corporation Maynard, Massachusetts.1710 Gigabit Ethernet Alliance, Interconnection with Wide Area Networks, Version 1.0, Mar. 2002, 5 pages.1810 Gigabit Ethernet-Technology Overview White Paper, Sep. 2001, 16 pages.1910 Gigabit Ethernet�Technology Overview White Paper, Sep. 2001, 16 pages.20ANSI/IEEE Standard 802.1D, 1998 Edition (373 pages).21Belhadj et al., "Feasibility of a 100GE MAC", IEEE Meeting Nov. 2006, 18 pages.22Braden, at al; Recommendations on Queue Management and Congestion Avoidance in the Internet; Network Working Group; Apr. 1998.23Braden, R. et al., "Integrated Services in the Internet Architecture: an Overview", Network Working Group, Jul. 1994.24Braun et al., "Fast incremental CRC updates for IP over ATM networks," IEEE Workshop on High Performance Switching and Routing, 2001, pp. 48-52.25C. Partridge, "A Proposed Flow Specification", Sep. 1992, Network Working Group.26Degermark, M., et al., "Small Forwarding Tables for Fast Routing Lookups," ACM Computer Communications Review, 27(4):3-14, Oct. 1997.27Demers, Alan et al., "Analysis and Simulation of a Fair Queueing Algorithm", 1989, Xerox PARC, pp. 1-12.28Demers, Alan et al., "Analysis and Simulation of a Fair Queueing Algorithm", Internetworking: Research and Experience, vol. 1, 3-26 (1990).29European Partial Search Report Issued for EP 01 31 0554, dated Nov. 19, 2004.30Floyd, Sally et al., "Link-sharing and Resource Management Models for Packet Networks", IEEE/ACM Transactions on Networking. vol. 3 No. 4, Aug. 1995.31Foundry Networks, "BigIron Architecture Technical Brief," Dec. 1998-Version 1.03, 14 pages.32Foundry Networks, "BigIron Architecture Technical Brief," Jul. 2001-Version 2.02, 16 pages.33Foundry Networks, "BigIron Architecture Technical Brief," May 1999-Version 2.0, 15 pages.34Foundry Networks, "BigIron Architecture Technical Brief," May 1999-Version 2.01, 15 pages.35Foundry Networks, "BigIron Architecture Technical Brief," Oct. 1998-Version 1.0, 15 pages.36Foundry Networks, "BigIron Architecture Technical Brief," Oct. 1998-Version 1.02, 15 pages.37Foundry Networks, "Foundry Networks Next Generation Terabit System Architecture-The High Performance Revolution for 10 Gigabit Networks," Nov. 17, 2003.38Foundry Networks, "JetCore(TM) Based Chassis Systems-An Architecture Brief on NetIron, BigIron, and FastIron Systems," Jan. 17, 2003.39Foundry Networks, "BigIron Architecture Technical Brief," Dec. 1998�Version 1.03, 14 pages.40Foundry Networks, "BigIron Architecture Technical Brief," Jul. 2001�Version 2.02, 16 pages.41Foundry Networks, "BigIron Architecture Technical Brief," May 1999�Version 2.0, 15 pages.42Foundry Networks, "BigIron Architecture Technical Brief," May 1999�Version 2.01, 15 pages.43Foundry Networks, "BigIron Architecture Technical Brief," Oct. 1998�Version 1.0, 15 pages.44Foundry Networks, "BigIron Architecture Technical Brief," Oct. 1998�Version 1.02, 15 pages.45Foundry Networks, "Foundry Networks Next Generation Terabit System Architecture�The High Performance Revolution for 10 Gigabit Networks," Nov. 17, 2003.46Foundry Networks, "JetCore� Based Chassis Systems�An Architecture Brief on NetIron, BigIron, and FastIron Systems," Jan. 17, 2003.47Gigabit Ethernet Alliance-"Accelerating the Standard for Speed," Copyright 1998, 10 pages.48Gigabit Ethernet Alliance�"Accelerating the Standard for Speed," Copyright 1998, 10 pages.49International Search Report of Jun. 17, 2003 for application No. PCT/US03/08719.50Keshav, S. "An Engineering Approach to Computer Networking: ATM Netowrks, the Internet, and the Telephone Network", AT&T Labs Research, ISBN 0201634422, 5th Printing Aug. 1999.51Kichorowsky et al., "Mindspeed.TM. Switch Fabric Offers the Most Comprehensive Solution for Multi-Protocol Networking Equipment," Apr. 30, 2001, 3 pages.52Matsumoto et al., "Switch Fabrics Touted At Interconnects Conference," Aug. 21, 2000, URL= http://www.eetimes.com/story/OEG2000821S0011, accessed Aug. 12, 2002, 2 pages.53May, Martin et al., "An Experimental Implementation of Traffic Control for IP Networks", INRIA BP 93, 06902 Sophia-Antipolis Cedex France.54Mcauley et al., "Fast Routing Table Lookup Using CAMs," Proceedings of INFOCOM, Mar.-Apr. 1993, pp. 1382-1391.55Mier Communications, Inc., "Lab Testing Summary Report-Product Category: Layer-3 Switches, Vendor Tested:, Product Tested: Foundry Networks, BigIron 4000," Report No. 231198, Oct. 1998, 6 pages.56Mier Communications, Inc., "Lab Testing Summary Report�Product Category: Layer-3 Switches, Vendor Tested:, Product Tested: Foundry Networks, BigIron 4000," Report No. 231198, Oct. 1998, 6 pages.57Mier Communications, Inc.,"Lab Testing Summary Report-Product Category: Gigabit Backbone Switches, Vendor Tested: Foundry Networks, Product Tested: BigIron 4000," Report No. 210998, Sep. 1998, 6 pages.58Mier Communications, Inc.,"Lab Testing Summary Report�Product Category: Gigabit Backbone Switches, Vendor Tested: Foundry Networks, Product Tested: BigIron 4000," Report No. 210998, Sep. 1998, 6 pages.59Mindspeed-A Conexant Business, "17�17 3.2 Gbps Crosspoint Switch with Input Equalization-M21110," Feb. 1, 2001, 2 pages.60Mindspeed-A Conexant Business, "Switch Fabric Chipset-CX27300 iScale.TM.," Apr. 30, 2001, 2 pages.61Mindspeed�A Conexant Business, "17�17 3.2 Gbps Crosspoint Switch with Input Equalization�M21110," Feb. 1, 2001, 2 pages.62Mindspeed�A Conexant Business, "Switch Fabric Chipset�CX27300 iScale.TM.," Apr. 30, 2001, 2 pages.63Office Action, filed Mar. 3, 2009, U.S. Appl. No. 90/010,432, date mailed May 21, 2009, inventor No. 6678248.64Office Action, filed Mar. 3, 2009, U.S. Appl. No. 90/010,433, date mailed May 22, 2009, inventor No. 6859438.65Office Action, filed Mar. 3, 2009, U.S. Appl. No. 90/010,434, date mailed May 22, 2009, inventor No. 6104700.66S. Keshav, "An Engineering Approach to Computer Networking : ATM Networks, the Internet, and the Telephone Network", Addison-Wesley Professional Computing Series, part 1 of 5.67S. Keshav, "An Engineering Approach to Computer Networking : ATM Networks, the Internet, and the Telephone Network", Addison-Wesley Professional Computing Series, part 2 of 5.68S. Keshav, "An Engineering Approach to Computer Networking : ATM Networks, the Internet, and the Telephone Network", Addison-Wesley Professional Computing Series, part 3 of 5.69S. Keshav, "An Engineering Approach to Computer Networking : ATM Networks, the Internet, and the Telephone Network", Addison-Wesley Professional Computing Series, part 4 of 5.70S. Keshav, "An Engineering Approach to Computer Networking : ATM Networks, the Internet, and the Telephone Network", Addison-Wesley Professional Computing Series, part 5 of 5.71 *Sally Floyd and Van Jacobson, Random Early Detection Gateways for Congestion Avoidance, Aug. 1993, IEEE/ACM Transactions on Networking, Abstract.72Satran et al., "Out of Order Incremental CRC Computation," IEEE Transactions on Computers, 54(9): 1178-1181 (Sep. 2005).73Spurgeon, C., "Ethernet, The Definitive Guide," O'Reilly & Associates, Inc., Sebastapol, CA, Feb. 2000.74Stallings, William; High-Speed Networks TCP/IP and ATM Design Principles; Prentice-Hall, Inc. Upper Saddle River, New Jersey; pp. 147-179.75Stephen R. Haddock, Transcript, vol. 2, May 7, 2008.76The Tolly Group, "Foundry Networks, Inc.-BigIron 8000 Gigabit Ethernet Switching Router, Layer 2 & Layer 3 Performance Evaluation," No. 199111, May 1999, 4 pages.77The Tolly Group, "Foundry Networks,Inc.-BigIron 4000, Layer 2 & Layer 3 Interoperability Evaulation," No. 199133, Oct. 1999, 4 pages.78The Tolly Group, "Foundry Networks, Inc.�BigIron 8000 Gigabit Ethernet Switching Router, Layer 2 & Layer 3 Performance Evaluation," No. 199111, May 1999, 4 pages.79The Tolly Group, "Foundry Networks,Inc.�BigIron 4000, Layer 2 & Layer 3 Interoperability Evaulation," No. 199133, Oct. 1999, 4 pages.80U.S. Appl. No. 09/703,038, filed Oct. 31, 2000, Tony M. Brewer et al.81U.S. Appl. No. 09/703,057, filed Oct, 31, 2000, Tony M. Brewer et al.82U.S. Appl. No. 10/139,912, filed May 6, 2002, Davis et al.83U.S. Appl. No. 10/140,749, filed May 6, 2002, Davis et al.84U.S. Appl. No. 10/140,751, filed May 6, 2002, Davis et al.85U.S. Appl. No. 10/140,752, filed May 6, 2002, Davis.86U.S. Appl. No. 10/140,753, filed May 6, 2002, Davis et al.87U.S. Appl. No. 10/141,223, filed May 7, 2002, Veerabadran et al.88U.S. Appl. No. 10/810,208, filed Mar. 26, 2004, Wong et al.89U.S. Appl. No. 10/832,086, filed Apr. 26, 2004, Wong.90U.S. Appl. No. 11/118,697, filed Apr. 28, 2005, Singh.91U.S. Appl. No. 11/586,991, filed Oct. 25, 2006, Ramanathan.92U.S. Appl. No. 11/621,038, filed Jan. 8, 2007, Davis et al.93U.S. Appl. No. 11/724,965.94U.S. Appl. No. 11/779,714, filed Jul. 18, 2007, Wong et al.95U.S. Appl. No. 11/779,778, filed Jul. 18, 2007, Wong et al.96U.S. Appl. No. 11/828,246, filed Jul. 25, 2007, Davis.97U.S. Appl. No. 11/831,950, filed Jul. 31, 2007, Ravindran et al.98U.S. Appl. No. 11/953,742, filed Dec. 10, 2007, Wong et al.99U.S. Appl. No. 11/953,743, filed Dec. 10, 2007, Wong et al.100U.S. Appl. No. 11/953,745, filed Dec. 10, 2007, Wong et al.101U.S. Appl. No. 11/953,751, filed Dec. 10, 2007, Wong et al.* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS8375153 *Apr 24, 2009Feb 12, 2013Hangzhou H3C Technologies Co., Ltd.Method for data output controlUS8670324 *Jul 30, 2008Mar 11, 2014Fimax Technology LimitedFair weighted network congestion avoidanceUS20100027425 *Jul 30, 2008Feb 4, 2010Fimax Technology LimitedFair weighted network congestion avoidance* Cited by examinerClassifications U.S. Classification370/414, 709/223, 370/229, 709/232, 370/235International ClassificationH04Q11/04, H04L12/56Cooperative ClassificationH04Q11/0478, H04L2012/5648, H04L49/3081, H04L47/24, H04L47/32, H04L2012/5681, H04L47/10European ClassificationH04L49/30J, H04L47/24, H04L47/10, H04L47/32, H04Q11/04S2Legal EventsDateCodeEventDescriptionMar 26, 2014FPAYFee paymentYear of fee payment: 4Feb 1, 2011CCCertificate of correctionJul 21, 2010ASAssignmentFree format text: CHANGE OF NAME;ASSIGNOR:FOUNDRY NETWORKS, INC.;REEL/FRAME:24733/739Effective date: 20090511Owner name: FOUNDRY NETWORKS, LLC,CALIFORNIAOwner name: FOUNDRY NETWORKS, LLC, CALIFORNIAFree format text: CHANGE OF NAME;ASSIGNOR:FOUNDRY NETWORKS, INC.;REEL/FRAME:024733/0739Jan 20, 2010ASAssignmentOwner name: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATEFree format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100203;REEL/FRAME:23814/587Effective date: 20100120Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100211;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100223;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100225;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100309;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100311;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100325;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100329;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100401;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100408;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100413;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100415;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100422;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100429;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100504;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100511;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100513;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100518;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100525;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;REEL/FRAME:23814/587Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, LLC;INRANGE TECHNOLOGIES CORPORATION;AND OTHERS;REEL/FRAME:023814/0587Jan 8, 2009ASAssignmentOwner name: CHIARO NETWORKS, LTD., TEXASFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BREWER, TONY M;KLEINER, JIM;PALMER, GREGORY S.;AND OTHERS;REEL/FRAME:022076/0552Effective date: 20001218Owner name: JEREMY BENJAMIN AS RECEIVER FOR CHIARO NETWORKS, LFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CHIARO NETWORKS, LTD.;REEL/FRAME:022088/0540Effective date: 20061024Dec 22, 2008ASAssignmentOwner name: BANK OF AMERICA, N.A. AS ADMINISTRATIVE AGENT, CALFree format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION;AND OTHERS;REEL/FRAME:022012/0204Effective date: 20081218Owner name: BANK OF AMERICA, N.A. AS ADMINISTRATIVE AGENT,CALIFree format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100203;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100223;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100309;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100311;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100325;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100329;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100401;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100413;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100415;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100429;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100504;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100511;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100513;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100518;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;US-ASSIGNMENT DATABASE UPDATED:20100525;REEL/FRAME:22012/204Free format text: SECURITY AGREEMENT;ASSIGNORS:BROCADE COMMUNICATIONS SYSTEMS, INC.;FOUNDRY NETWORKS, INC.;INRANGE TECHNOLOGIES CORPORATION AND OTHERS;REEL/FRAME:22012/204Oct 21, 2008ASAssignmentOwner name: FOUNDRY NETWORKS, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ADV. JEREMY BENJAMIN AS RECEIVER OF CHIARO NETWORKS LTD.;REEL/FRAME:021731/0651Effective date: 20080730Owner name: FOUNDRY NETWORKS, INC.,CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ADV. JEREMY BENJAMIN AS RECEIVER OF CHIARO NETWORKS LTD.;US-ASSIGNMENT DATABASE UPDATED:20100203;REEL/FRAME:21731/651Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ADV. JEREMY BENJAMIN AS RECEIVER OF CHIARO NETWORKS LTD.;REEL/FRAME:21731/651RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services