WO2004049174A3 - Apparatus and method for distributing buffer status information in a switching fabric - Google Patents

Apparatus and method for distributing buffer status information in a switching fabric Download PDF

Info

Publication number
WO2004049174A3
WO2004049174A3 PCT/US2003/035124 US0335124W WO2004049174A3 WO 2004049174 A3 WO2004049174 A3 WO 2004049174A3 US 0335124 W US0335124 W US 0335124W WO 2004049174 A3 WO2004049174 A3 WO 2004049174A3
Authority
WO
WIPO (PCT)
Prior art keywords
switching fabric
information
buffer status
data
status information
Prior art date
Application number
PCT/US2003/035124
Other languages
French (fr)
Other versions
WO2004049174A2 (en
Inventor
Mick R Jacobs
Matthew Todd Lawson
Michael A Benning
Original Assignee
Cisco Tech Ind
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cisco Tech Ind filed Critical Cisco Tech Ind
Priority to CA2505844A priority Critical patent/CA2505844C/en
Priority to EP03768637A priority patent/EP1565828B1/en
Priority to DE60321952T priority patent/DE60321952D1/en
Priority to AU2003291743A priority patent/AU2003291743B2/en
Publication of WO2004049174A2 publication Critical patent/WO2004049174A2/en
Publication of WO2004049174A3 publication Critical patent/WO2004049174A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3045—Virtual queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements

Abstract

Network switching and/or routing devices can use switching fabrics that gather information about output port buffer status and distribute that information to various line cards for use in data frame congestion avoidance. The switching fabric can gather output buffer status information for all output ports and distribute that information to each line card in an efficient, in-band manner. Individual line cards can use the information to determine from which line card virtual output queue to dequeue data frames destined for the switching fabric. Line cards can also gather output buffer status information associated with line card queues used for receiving data from the switching fabric. Such data is used in a manner similar to the output buffer data from the switching fabric.
PCT/US2003/035124 2002-11-26 2003-11-05 Apparatus and method for distributing buffer status information in a switching fabric WO2004049174A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CA2505844A CA2505844C (en) 2002-11-26 2003-11-05 Apparatus and method for distributing buffer status information in a switching fabric
EP03768637A EP1565828B1 (en) 2002-11-26 2003-11-05 Apparatus and method for distributing buffer status information in a switching fabric
DE60321952T DE60321952D1 (en) 2002-11-26 2003-11-05 DEVICE AND METHOD FOR DISTRIBUTION OF BUFFER STATUS INFORMATION IN A SWITCHING MATRIX
AU2003291743A AU2003291743B2 (en) 2002-11-26 2003-11-05 Apparatus and method for distributing buffer status information in a switching fabric

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/304,412 US7349416B2 (en) 2002-11-26 2002-11-26 Apparatus and method for distributing buffer status information in a switching fabric
US10/304,412 2002-11-26

Publications (2)

Publication Number Publication Date
WO2004049174A2 WO2004049174A2 (en) 2004-06-10
WO2004049174A3 true WO2004049174A3 (en) 2004-11-25

Family

ID=32325209

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/035124 WO2004049174A2 (en) 2002-11-26 2003-11-05 Apparatus and method for distributing buffer status information in a switching fabric

Country Status (8)

Country Link
US (1) US7349416B2 (en)
EP (1) EP1565828B1 (en)
CN (1) CN100405344C (en)
AT (1) ATE400023T1 (en)
AU (1) AU2003291743B2 (en)
CA (1) CA2505844C (en)
DE (1) DE60321952D1 (en)
WO (1) WO2004049174A2 (en)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6629147B1 (en) 2000-03-31 2003-09-30 Intel Corporation Segmentation and reassembly of data frames
US7512142B2 (en) * 2002-11-21 2009-03-31 Adc Dsl Systems, Inc. Managing a finite queue
US7706394B2 (en) * 2003-07-23 2010-04-27 International Business Machines Corporation System and method for collapsing VOQ's of a packet switch fabric
US7454536B1 (en) * 2003-09-30 2008-11-18 Emc Corporation Data system having a virtual queue
JP2005150776A (en) * 2003-11-11 2005-06-09 Hitachi Ltd Packet switching apparatus
US7742486B2 (en) 2004-07-26 2010-06-22 Forestay Research, Llc Network interconnect crosspoint switching architecture and method
US7453810B2 (en) * 2004-07-27 2008-11-18 Alcatel Lucent Method and apparatus for closed loop, out-of-band backpressure mechanism
US7284082B2 (en) * 2004-08-19 2007-10-16 Lsi Corporation Controller apparatus and method for improved data transfer
US7742412B1 (en) * 2004-09-29 2010-06-22 Marvell Israel (M.I.S.L.) Ltd. Method and apparatus for preventing head of line blocking in an ethernet system
US7969971B2 (en) 2004-10-22 2011-06-28 Cisco Technology, Inc. Ethernet extension for the data center
US7830793B2 (en) * 2004-10-22 2010-11-09 Cisco Technology, Inc. Network device architecture for consolidating input/output and reducing latency
US7564869B2 (en) 2004-10-22 2009-07-21 Cisco Technology, Inc. Fibre channel over ethernet
US8238347B2 (en) * 2004-10-22 2012-08-07 Cisco Technology, Inc. Fibre channel over ethernet
US7801125B2 (en) 2004-10-22 2010-09-21 Cisco Technology, Inc. Forwarding table reduction and multipath network forwarding
US7602720B2 (en) * 2004-10-22 2009-10-13 Cisco Technology, Inc. Active queue management methods and devices
CN101040489B (en) * 2004-10-22 2012-12-05 思科技术公司 Network device architecture for consolidating input/output and reducing latency
JP2006260140A (en) * 2005-03-17 2006-09-28 Fujitsu Ltd Data processing system
US7802028B2 (en) * 2005-05-02 2010-09-21 Broadcom Corporation Total dynamic sharing of a transaction queue
US8559443B2 (en) 2005-07-22 2013-10-15 Marvell International Ltd. Efficient message switching in a switching apparatus
US20070058620A1 (en) * 2005-08-31 2007-03-15 Mcdata Corporation Management of a switch fabric through functionality conservation
US9143841B2 (en) 2005-09-29 2015-09-22 Brocade Communications Systems, Inc. Federated management of intelligent service modules
US7961621B2 (en) * 2005-10-11 2011-06-14 Cisco Technology, Inc. Methods and devices for backward congestion notification
US20070116023A1 (en) * 2005-11-23 2007-05-24 Broadcom Corporation Method and apparatus for dynamically configuring a generic processing module
CA2562634A1 (en) * 2005-11-28 2007-05-28 Tundra Semiconductor Corporation Method and switch for broadcasting packets
US7953866B2 (en) 2006-03-22 2011-05-31 Mcdata Corporation Protocols for connecting intelligent service modules in a storage area network
CN1825836B (en) * 2006-04-04 2010-06-23 中兴通讯股份有限公司 System and method for avoiding network apparatus jamming
US20070258443A1 (en) * 2006-05-02 2007-11-08 Mcdata Corporation Switch hardware and architecture for a computer network
US7545737B2 (en) * 2006-06-30 2009-06-09 International Business Machines Corporation Method for automatically managing a virtual output queuing system
US8259720B2 (en) * 2007-02-02 2012-09-04 Cisco Technology, Inc. Triple-tier anycast addressing
KR100875739B1 (en) * 2007-02-12 2008-12-26 삼성전자주식회사 Apparatus and method for packet buffer management in IP network system
US8149710B2 (en) 2007-07-05 2012-04-03 Cisco Technology, Inc. Flexible and hierarchical dynamic buffer allocation
US7830918B2 (en) * 2007-08-10 2010-11-09 Eaton Corporation Method of network communication, and node and system employing the same
US8121038B2 (en) * 2007-08-21 2012-02-21 Cisco Technology, Inc. Backward congestion notification
KR101388530B1 (en) * 2007-11-02 2014-04-23 삼성전자주식회사 Apparatus and method for link duplication in mobile communication system
US7660177B2 (en) * 2007-12-21 2010-02-09 Silicon Storage Technology, Inc. Non-volatile memory device having high speed serial interface
US7991927B2 (en) * 2008-03-31 2011-08-02 Lsi Corporation Reduction of latency in store and forward architectures utilizing multiple internal bus protocols
US8625624B1 (en) * 2008-06-13 2014-01-07 Cisco Technology, Inc. Self-adjusting load balancing among multiple fabric ports
CN101465806B (en) * 2008-10-22 2011-11-16 华为技术有限公司 Method, device and system for scheduling exchange network data packet
US20100138575A1 (en) 2008-12-01 2010-06-03 Micron Technology, Inc. Devices, systems, and methods to synchronize simultaneous dma parallel processing of a single data stream by multiple devices
US20100174887A1 (en) 2009-01-07 2010-07-08 Micron Technology Inc. Buses for Pattern-Recognition Processors
EP2407890A1 (en) * 2009-03-09 2012-01-18 Fujitsu Limited Information processing device
US9323994B2 (en) 2009-12-15 2016-04-26 Micron Technology, Inc. Multi-level hierarchical routing matrices for pattern-recognition processors
US8325723B1 (en) * 2010-02-25 2012-12-04 Integrated Device Technology, Inc. Method and apparatus for dynamic traffic management with packet classification
EP2617167A1 (en) * 2010-09-14 2013-07-24 Hewlett-Packard Development Company, L.P. Computer system fabric switch
CN102006243B (en) * 2010-12-28 2012-05-30 汉柏科技有限公司 Method for sending congestion messages
US8680888B2 (en) * 2011-12-15 2014-03-25 Micron Technologies, Inc. Methods and systems for routing in a state machine
US9270484B2 (en) * 2012-01-23 2016-02-23 Microsoft Technology Licensing, Llc Data center network using circuit switching
US20130275709A1 (en) 2012-04-12 2013-10-17 Micron Technology, Inc. Methods for reading data from a storage buffer including delaying activation of a column select
CN103516749A (en) * 2012-06-21 2014-01-15 浙江大华技术股份有限公司 Method and apparatus for multi-card sending-based data sending
US9524248B2 (en) 2012-07-18 2016-12-20 Micron Technology, Inc. Memory management for a hierarchical memory system
US9448965B2 (en) 2013-03-15 2016-09-20 Micron Technology, Inc. Receiving data streams in parallel and providing a first portion of data to a first state machine engine and a second portion to a second state machine
US9703574B2 (en) 2013-03-15 2017-07-11 Micron Technology, Inc. Overflow detection and correction in state machine engines
US9560661B2 (en) 2013-05-22 2017-01-31 Microsoft Technology Licensing, Llc Allocation of shared resources for virtualized networking
US9426081B2 (en) 2013-06-01 2016-08-23 Microsoft Technology Licensing, Llc Management of multilevel queues for shared network adapters
US9531641B2 (en) * 2014-07-29 2016-12-27 Oracle International Corporation Virtual output queue linked list management scheme for switch fabric
US11366675B2 (en) 2014-12-30 2022-06-21 Micron Technology, Inc. Systems and devices for accessing a state machine
WO2016109570A1 (en) 2014-12-30 2016-07-07 Micron Technology, Inc Systems and devices for accessing a state machine
WO2016109571A1 (en) 2014-12-30 2016-07-07 Micron Technology, Inc Devices for time division multiplexing of state machine engine signals
US10846103B2 (en) 2015-10-06 2020-11-24 Micron Technology, Inc. Methods and systems for representing processing resources
US10691964B2 (en) 2015-10-06 2020-06-23 Micron Technology, Inc. Methods and systems for event reporting
US10977309B2 (en) 2015-10-06 2021-04-13 Micron Technology, Inc. Methods and systems for creating networks
US10146555B2 (en) 2016-07-21 2018-12-04 Micron Technology, Inc. Adaptive routing to avoid non-repairable memory and logic defects on automata processor
US10268602B2 (en) 2016-09-29 2019-04-23 Micron Technology, Inc. System and method for individual addressing
US10019311B2 (en) 2016-09-29 2018-07-10 Micron Technology, Inc. Validation of a symbol response memory
US10929764B2 (en) 2016-10-20 2021-02-23 Micron Technology, Inc. Boolean satisfiability
US10592450B2 (en) 2016-10-20 2020-03-17 Micron Technology, Inc. Custom compute cores in integrated circuit devices
CN108199976B (en) * 2017-12-28 2021-05-04 天津芯海创科技有限公司 Switching equipment, switching system and data sending method of RapidIO network
CN110233798B (en) * 2018-03-05 2021-02-26 华为技术有限公司 Data processing method, device and system
US11265269B2 (en) * 2020-03-02 2022-03-01 Arista Networks, Inc. Networking system having multiple components with multiple loci of control
CN115086104B (en) * 2022-06-23 2023-11-21 武汉迈威通信股份有限公司 Method for supporting data disconnection retransmission and serial server

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0603916A2 (en) * 1992-12-25 1994-06-29 Nec Corporation Packet switching system using idle/busy status of output buffers
US5493566A (en) * 1992-12-15 1996-02-20 Telefonaktiebolaget L M. Ericsson Flow control system for packet switches
US20010021174A1 (en) * 2000-03-06 2001-09-13 International Business Machines Corporation Switching device and method for controlling the routing of data packets
US20020080780A1 (en) * 2000-08-10 2002-06-27 Mccormick James S. Buffering system for use in a communication switch that includes a multiprocessor control block and method therefore

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5570360A (en) * 1995-03-20 1996-10-29 Stratacom, Inc. Method and apparatus for implementing communication service contract using cell arrival information
US5754120A (en) * 1995-12-21 1998-05-19 Lucent Technologies Network congestion measurement method and apparatus
US6442172B1 (en) * 1996-07-11 2002-08-27 Alcatel Internetworking, Inc. Input buffering and queue status-based output control for a digital traffic switch
JP3156623B2 (en) * 1997-01-31 2001-04-16 日本電気株式会社 Fiber channel fabric
US6563837B2 (en) * 1998-02-10 2003-05-13 Enterasys Networks, Inc. Method and apparatus for providing work-conserving properties in a non-blocking switch with limited speedup independent of switch size
US6247058B1 (en) * 1998-03-30 2001-06-12 Hewlett-Packard Company Method and apparatus for processing network packets using time stamps
US6212194B1 (en) * 1998-08-05 2001-04-03 I-Cube, Inc. Network routing switch with non-blocking arbitration system
US6636483B1 (en) * 1999-02-25 2003-10-21 Fairchild Semiconductor Corporation Network switch with zero latency flow control
US7203171B1 (en) * 1999-12-20 2007-04-10 Cisco Technology, Inc. Ingress discard in output buffered switching devices
US6914883B2 (en) * 2000-12-28 2005-07-05 Alcatel QoS monitoring system and method for a high-speed DiffServ-capable network element
US7230917B1 (en) * 2001-02-22 2007-06-12 Cisco Technology, Inc. Apparatus and technique for conveying per-channel flow control information to a forwarding engine of an intermediate network node
US7085229B1 (en) * 2001-10-24 2006-08-01 Cisco Technology, Inc. Scheduling assist for data networking packet dequeuing in a parallel 1-D systolic array system
US7145904B2 (en) * 2002-01-03 2006-12-05 Integrated Device Technology, Inc. Switch queue predictive protocol (SQPP) based packet switching technique

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5493566A (en) * 1992-12-15 1996-02-20 Telefonaktiebolaget L M. Ericsson Flow control system for packet switches
EP0603916A2 (en) * 1992-12-25 1994-06-29 Nec Corporation Packet switching system using idle/busy status of output buffers
US20010021174A1 (en) * 2000-03-06 2001-09-13 International Business Machines Corporation Switching device and method for controlling the routing of data packets
US20020080780A1 (en) * 2000-08-10 2002-06-27 Mccormick James S. Buffering system for use in a communication switch that includes a multiprocessor control block and method therefore

Also Published As

Publication number Publication date
US7349416B2 (en) 2008-03-25
CA2505844C (en) 2010-08-10
CA2505844A1 (en) 2004-06-10
EP1565828A2 (en) 2005-08-24
ATE400023T1 (en) 2008-07-15
AU2003291743A1 (en) 2004-06-18
DE60321952D1 (en) 2008-08-14
US20040100980A1 (en) 2004-05-27
CN100405344C (en) 2008-07-23
CN1717669A (en) 2006-01-04
WO2004049174A2 (en) 2004-06-10
EP1565828B1 (en) 2008-07-02
AU2003291743B2 (en) 2010-08-05

Similar Documents

Publication Publication Date Title
WO2004049174A3 (en) Apparatus and method for distributing buffer status information in a switching fabric
EP1335534A3 (en) Data handling device
US7283538B2 (en) Load balanced scalable network gateway processor architecture
US7346001B1 (en) Systems and methods for limiting low priority traffic from blocking high priority traffic
CN103179049B (en) Classification self adaptation dynamically goes out port and the system and method for queue buffer management
GB0323564D0 (en) A system and method for data routing
DE69513411D1 (en) ETHERNET SWITCHING WITH ADAPTIVE CUT-THROUGH SWITCHING
US20160065484A1 (en) Flexible recirculation bandwidth management
GB2414625B (en) Network interconnect crosspoint switching architecture and method
US11394664B2 (en) Network interface device
EP1766530A4 (en) Scaling vlans in a data network
WO2006045057A3 (en) System and method for processing rx packets in high speed network applications using an rx fifo buffer
CN105308920B (en) Multicast Flows reorder scheme
CA2255385A1 (en) Method and apparatus for management of bandwidth in a data communication network
US20020064154A1 (en) High-speed parallel cross bar switch
CN105763472B (en) Cross-board forwarding method and device
WO2003032121A3 (en) Method and apparatus to switch data flows using parallel switch fabrics
EP1363429A3 (en) Logically grouping physical ports into logical interfaces to expand bandwidth
WO2003061185A8 (en) Data transmission method for a multi-user, multipoint-to-multipoint digital data transmission system
WO2002098047A3 (en) System and method for providing optimum bandwidth utilization
NO20025182D0 (en) A method and arrangement for handling pack queues in switches
CN110417687A (en) A kind of message sends and receives method and device
WO2002056526A3 (en) Non-blocking virtual switch architecture
US8868801B2 (en) System and method for creating a scalable monolithic packet processing engine
ATE341787T1 (en) COMMON QUEUE FOR MULTIPLE INPUT STREAMS

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2505844

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2003291743

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 20038A42707

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2003768637

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003768637

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP