WO2003019874A3 - Congestion management for packet routers - Google Patents

Congestion management for packet routers Download PDF

Info

Publication number
WO2003019874A3
WO2003019874A3 PCT/CA2002/001338 CA0201338W WO03019874A3 WO 2003019874 A3 WO2003019874 A3 WO 2003019874A3 CA 0201338 W CA0201338 W CA 0201338W WO 03019874 A3 WO03019874 A3 WO 03019874A3
Authority
WO
WIPO (PCT)
Prior art keywords
destinations
forwarded
database
queue
final
Prior art date
Application number
PCT/CA2002/001338
Other languages
French (fr)
Other versions
WO2003019874A2 (en
Inventor
Maria Marcelo De
Richard S Norman
Jean Belanger
Eyad Saheb
Original Assignee
Hyperchip Inc
Maria Marcelo De
Richard S Norman
Jean Belanger
Eyad Saheb
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 Hyperchip Inc, Maria Marcelo De, Richard S Norman, Jean Belanger, Eyad Saheb filed Critical Hyperchip Inc
Publication of WO2003019874A2 publication Critical patent/WO2003019874A2/en
Publication of WO2003019874A3 publication Critical patent/WO2003019874A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/265—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets sent by intermediate network nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/255—Control mechanisms for ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/256—Routing or path finding in ATM switching fabrics
    • 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/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5635—Backpressure, e.g. for ABR
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1515—Non-blocking multistage, e.g. Clos
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • 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

Abstract

A method and system for regulating packet flow to a downstream entity capable of forwarding packets to a plurality of intermediate destinations. The method includes maintaining a database of queues, each queue in the database being associated with packets intended to be forwarded to a corresponding one of a plurality of final destinations via a corresponding one of the intermediate destinations. Each queue in the database is further associated with a state that is either active or inactive. Upon receipt of a message from the downstream entity indicating a reduced (increased) ability of a particular one of the intermediate destinations to accept packets intended to be forwarded to a particular one of the final destinations, the method provides for rendering inactive (active) the state of the queue associated with packets intended to be forwarded to the particular final destination via the particular intermediate destination.
PCT/CA2002/001338 2001-08-31 2002-08-29 Congestion management for packet routers WO2003019874A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/943,004 US7215639B2 (en) 2001-08-31 2001-08-31 Congestion management for packet routers
US09/943,004 2001-08-31

Publications (2)

Publication Number Publication Date
WO2003019874A2 WO2003019874A2 (en) 2003-03-06
WO2003019874A3 true WO2003019874A3 (en) 2003-07-17

Family

ID=25478947

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2002/001338 WO2003019874A2 (en) 2001-08-31 2002-08-29 Congestion management for packet routers

Country Status (2)

Country Link
US (1) US7215639B2 (en)
WO (1) WO2003019874A2 (en)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8005980B2 (en) * 2002-01-24 2011-08-23 Alcatel Lucent Method and apparatus for synchronizing redundant communication tasks
US7254138B2 (en) * 2002-02-11 2007-08-07 Optimum Communications Services, Inc. Transparent, look-up-free packet forwarding method for optimizing global network throughput based on real-time route status
US7680043B2 (en) * 2002-03-20 2010-03-16 International Business Machines Corporation Network processor having fast flow queue disable process
US7983239B1 (en) 2003-01-07 2011-07-19 Raytheon Bbn Technologies Corp. Systems and methods for constructing a virtual model of a multi-hop, multi-access network
US7881229B2 (en) * 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
US7606927B2 (en) * 2003-08-27 2009-10-20 Bbn Technologies Corp Systems and methods for forwarding data units in a communications network
US8166204B2 (en) * 2003-08-29 2012-04-24 Raytheon Bbn Technologies Corp. Systems and methods for automatically placing nodes in an ad hoc network
US20050108444A1 (en) * 2003-11-19 2005-05-19 Flauaus Gary R. Method of detecting and monitoring fabric congestion
US7809007B2 (en) * 2004-03-05 2010-10-05 David Mayhew Low cost implementation for a device utilizing look ahead congestion management
US7672243B2 (en) * 2004-06-04 2010-03-02 David Mayhew System and method to identify and communicate congested flows in a network fabric
US20060209695A1 (en) * 2005-03-15 2006-09-21 Archer Shafford R Jr Load balancing in a distributed telecommunications platform
US7489635B2 (en) * 2004-09-24 2009-02-10 Lockheed Martin Corporation Routing cost based network congestion control for quality of service
KR100636280B1 (en) * 2005-03-22 2006-10-19 삼성전자주식회사 Apparatus and method for ip packet processing using network processor
US7633940B1 (en) * 2005-06-27 2009-12-15 The Board Of Trustees Of The Leland Stanford Junior University Load-balanced routing
US7873422B2 (en) * 2005-09-02 2011-01-18 Sap Ag Event-based coordination of process-oriented composite applications
KR100715677B1 (en) * 2005-12-02 2007-05-09 한국전자통신연구원 Congestion control access gateway system and method for congestion control in congestion control access gateway system
US8364840B2 (en) * 2005-12-02 2013-01-29 Sap Ag Dynamic message routing
US20070153796A1 (en) * 2005-12-30 2007-07-05 Intel Corporation Packet processing utilizing cached metadata to support forwarding and non-forwarding operations on parallel paths
JP5330224B2 (en) * 2006-03-28 2013-10-30 サムスン エレクトロニクス カンパニー リミテッド Discontinuous reception method and apparatus for connected terminal in mobile communication system
US9219686B2 (en) * 2006-03-31 2015-12-22 Alcatel Lucent Network load balancing and overload control
US7952997B2 (en) * 2006-05-18 2011-05-31 Mcdata Corporation Congestion management groups
EP1873968A1 (en) * 2006-06-26 2008-01-02 BRITISH TELECOMMUNICATIONS public limited company Monitoring networks
US20080181243A1 (en) * 2006-12-15 2008-07-31 Brocade Communications Systems, Inc. Ethernet forwarding in high performance fabrics
US20080159277A1 (en) * 2006-12-15 2008-07-03 Brocade Communications Systems, Inc. Ethernet over fibre channel
US7680117B1 (en) * 2007-03-30 2010-03-16 Juniper Networks, Inc. Forwarding packets using next-hop information
US8583780B2 (en) * 2007-11-20 2013-11-12 Brocade Communications Systems, Inc. Discovery of duplicate address in a network by reviewing discovery frames received at a port
US8108454B2 (en) * 2007-12-17 2012-01-31 Brocade Communications Systems, Inc. Address assignment in Fibre Channel over Ethernet environments
US20090296726A1 (en) * 2008-06-03 2009-12-03 Brocade Communications Systems, Inc. ACCESS CONTROL LIST MANAGEMENT IN AN FCoE ENVIRONMENT
US9847953B2 (en) * 2008-09-11 2017-12-19 Juniper Networks, Inc. Methods and apparatus related to virtualization of data center resources
US8295279B2 (en) * 2008-12-02 2012-10-23 Electronics And Telecommunications Research Institute Routing method and apparatus for providing different path by service
US8848575B2 (en) 2009-02-23 2014-09-30 Brocade Communications Systems, Inc. High availability and multipathing for fibre channel over ethernet
US8958418B2 (en) * 2011-05-20 2015-02-17 Cisco Technology, Inc. Frame handling within multi-stage switching fabrics
JP5919727B2 (en) * 2011-10-26 2016-05-18 富士通株式会社 Program for buffer management, relay device, and control method
US8879558B1 (en) * 2012-06-27 2014-11-04 Juniper Networks, Inc. Dynamic remote packet capture
US9374303B1 (en) * 2013-10-15 2016-06-21 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for processing multicast packets
JP6323107B2 (en) * 2014-03-25 2018-05-16 富士通株式会社 Switch device, information processing system, and control method of switch device
US9606942B2 (en) 2015-03-30 2017-03-28 Cavium, Inc. Packet processing system, method and device utilizing a port client chain
US10003551B2 (en) * 2015-03-30 2018-06-19 Cavium, Inc. Packet memory system, method and device for preventing underrun
US20170118108A1 (en) * 2015-10-27 2017-04-27 Futurewei Technologies, Inc. Real Time Priority Selection Engine for Improved Burst Tolerance
US10771405B2 (en) * 2018-10-26 2020-09-08 Cisco Technology, Inc. Switching and load balancing techniques in a communication network
US11178046B2 (en) * 2019-11-27 2021-11-16 Google Llc Weighted bandwidth allocation for adaptive routing

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0748087A1 (en) * 1995-06-09 1996-12-11 International Business Machines Corporation Access control system for a shared buffer

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5115429A (en) * 1990-08-02 1992-05-19 Codex Corporation Dynamic encoding rate control minimizes traffic congestion in a packet network
US5426640A (en) * 1992-01-21 1995-06-20 Codex Corporation Rate-based adaptive congestion control system and method for integrated packet networks
US5313454A (en) * 1992-04-01 1994-05-17 Stratacom, Inc. Congestion control for cell networks
US5436891A (en) * 1993-01-14 1995-07-25 Motorola, Inc. Method and system for traffic management in cell relay networks
US5497375A (en) * 1994-01-05 1996-03-05 Motorola, Inc. Device and method for ATM end system cell flow regulation
EP0706297A1 (en) * 1994-10-07 1996-04-10 International Business Machines Corporation Method for operating traffic congestion control in a data communication network and system for implementing said method
EP0712220A1 (en) * 1994-11-08 1996-05-15 International Business Machines Corporation Hop-by-hop flow control in an ATM network
US5629927A (en) * 1995-05-31 1997-05-13 International Business Machines Corporation Monitoring ATM networks for burstiness using cell full or cell empty latency with minimum information
US5996019A (en) * 1995-07-19 1999-11-30 Fujitsu Network Communications, Inc. Network link access scheduling using a plurality of prioritized lists containing queue identifiers
EP0781068A1 (en) * 1995-12-20 1997-06-25 International Business Machines Corporation Method and system for adaptive bandwidth allocation in a high speed data network
US6108304A (en) * 1996-03-08 2000-08-22 Abe; Hajime Packet switching network, packet switching equipment, and network management equipment
US5912894A (en) * 1996-06-20 1999-06-15 International Business Machines Corporation Method and system for monitoring traffic to optimize the bandwidth reserved to an audio channel connection in a high speed digital network
US6011776A (en) * 1996-06-20 2000-01-04 International Business Machines Corporation Dynamic bandwidth estimation and adaptation in high speed packet switching networks
US5815492A (en) * 1996-06-20 1998-09-29 International Business Machines Corporation Dynamic bandwidth estimation and adaptation in high speed packet switching networks
JP3359499B2 (en) * 1996-06-28 2002-12-24 沖電気工業株式会社 Outgoing traffic control device
US5898691A (en) * 1996-09-26 1999-04-27 Cisco Technology, Inc. Method and apparatus for congestion distributed adaptive routing
US6424624B1 (en) * 1997-10-16 2002-07-23 Cisco Technology, Inc. Method and system for implementing congestion detection and flow control in high speed digital network
US6430155B1 (en) * 1998-11-30 2002-08-06 Cisco Technology, Inc. Congestion avoidance on communications networks
US6405258B1 (en) * 1999-05-05 2002-06-11 Advanced Micro Devices Inc. Method and apparatus for controlling the flow of data frames through a network switch on a port-by-port basis
US6717912B1 (en) * 1999-05-28 2004-04-06 Network Equipment Technologies, Inc. Fair discard system
US6728211B1 (en) * 2000-03-07 2004-04-27 Cisco Technology, Inc. Method and apparatus for delaying packets being sent from a component of a packet switching system
US6856595B1 (en) * 2000-05-19 2005-02-15 Mosaid Technologies, Inc. Method and apparatus for providing input back pressure in an output buffered switch
US6853641B2 (en) * 2000-12-20 2005-02-08 Nortel Networks Limited Method of protecting traffic in a mesh network
US20030021230A1 (en) * 2001-03-09 2003-01-30 Petaswitch Solutions, Inc. Switch fabric with bandwidth efficient flow control
US6654343B1 (en) * 2001-03-19 2003-11-25 Turin Networks Method and system for switch fabric flow control

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0748087A1 (en) * 1995-06-09 1996-12-11 International Business Machines Corporation Access control system for a shared buffer

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
POMBORTSIS A ET AL: "A NOVEL FLOW CONTROL AND SWITCHING STRATEGY FOR PREVENTING HOTSPOT CONGESTION IN MULTISTAGE NETWORKS", MICROPROCESSORS AND MICROSYSTEMS, IPC BUSINESS PRESS LTD. LONDON, GB, vol. 17, no. 7, 1 September 1993 (1993-09-01), pages 403 - 410, XP000397912, ISSN: 0141-9331 *

Also Published As

Publication number Publication date
US20030043742A1 (en) 2003-03-06
WO2003019874A2 (en) 2003-03-06
US7215639B2 (en) 2007-05-08

Similar Documents

Publication Publication Date Title
WO2003019874A3 (en) Congestion management for packet routers
CN109565477B (en) Traffic management in a network switching system having remote physical ports
WO2004109472A3 (en) System and method to improve the overall performance of a wireless communication network
WO2006047092A3 (en) Active queue management methods and devices
US7899068B1 (en) Coordinated queuing between upstream and downstream queues in a network device
WO2006065896A3 (en) System and method for controlling congestion in multihopping wireless networks
EP0912028A3 (en) Mechanism for dispatching packets via a telecommunications network
AU4015200A (en) Improving system performance in a data network through queue management based oningress rate monitoring
WO2002023816A3 (en) System and method for controlling the multicast traffic of a data packet switch
CN101552726B (en) A grading services edge router
DE602004019789D1 (en) DEVICE AND METHOD FOR REDUCING CLIENT MARKING IN RING NETWORKS
WO2004012030A3 (en) Method and apparatus for scheduling message processing
WO2004070503A3 (en) System and method for facilitating end-to-end quality of service in message transmissions employing message queues
WO2006036500A3 (en) Methods, systems, and computer program products for dynamically adjusting load sharing distributions in response to changes in network conditions
SE0100392D0 (en) Arrangement and method relating to traffic control
EP1387536A3 (en) System and method for increasing fairness in packet ring networks
WO2000035146A3 (en) System and method for pre-filtering low priority packets
AU2003221530A1 (en) Method and system for ordered dynamic distribution of packet flows over network processors
WO2003052556A3 (en) Single cycle weighted random early detection circuit and method
EP1528729B1 (en) Distance-sensitive scheduling of TDM-over-packet traffic in VPLS
GB2367713B (en) Transmission queue managing system
EP1294146A3 (en) Intelligent routing for effective utilization of network signaling resources
DE602004015910D1 (en) Quality-of-service and count-index based scheduling of packages
WO2002098047A3 (en) System and method for providing optimum bandwidth utilization
EP1187403A3 (en) Packet switching equipment and switching control method

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 NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

Kind code of ref document: A2

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

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): 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 IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI 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
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP