CA2156654A1 - Dynamic queue length thresholds in a shared memory atm switch - Google Patents

Dynamic queue length thresholds in a shared memory atm switch

Info

Publication number
CA2156654A1
CA2156654A1 CA002156654A CA2156654A CA2156654A1 CA 2156654 A1 CA2156654 A1 CA 2156654A1 CA 002156654 A CA002156654 A CA 002156654A CA 2156654 A CA2156654 A CA 2156654A CA 2156654 A1 CA2156654 A1 CA 2156654A1
Authority
CA
Canada
Prior art keywords
dynamic threshold
threshold system
memory
switch
buffer space
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA002156654A
Other languages
French (fr)
Other versions
CA2156654C (en
Inventor
Abhijit Kumar Choudhury
Ellen Louise Hahne
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
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 AT&T Corp filed Critical AT&T Corp
Publication of CA2156654A1 publication Critical patent/CA2156654A1/en
Application granted granted Critical
Publication of CA2156654C publication Critical patent/CA2156654C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H04L49/108—ATM switching elements using shared central buffer
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • 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/5681—Buffer or queue management
    • 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/5681—Buffer or queue management
    • H04L2012/5682—Threshold; Watermark

Abstract

A dynamic threshold system and method is disclosed for allocating memory among different output queues in a shared-memory ATM switch. The maximum permissible length for any individual queue at any instant of time is a function of the unused buffering in the switch. The dynamic threshold system and method deliberately reserves a small amount of buffer space, not allocating it to any currently active output queue, but attempts to equally share the remaining buffer space among the currently active output queues. The dynamic threshold system and method improve fairness and switch efficiency by guaranteeing access to the buffer space for all output queues, and by preventing any single output queue from monopolizing the memory at the expense of the others. The dynamic threshold system and method adapt to uncertain or changing load conditions. The packet losses that occur with dynamic thresholds tend to be clustered at a few offending queues, which is desirable in ATM systems, since it results in fewer messages being disturbed at higher protocol layers and, hence, fewer message retransmissions.
The dynamic threshold system and method are also extendable to handle traffic with multiple space priorities.
CA002156654A 1994-10-04 1995-08-22 Dynamic queue length thresholds in a shared memory atm switch Expired - Fee Related CA2156654C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US318,007 1994-10-04
US08/318,007 US5541912A (en) 1994-10-04 1994-10-04 Dynamic queue length thresholds in a shared memory ATM switch

Publications (2)

Publication Number Publication Date
CA2156654A1 true CA2156654A1 (en) 1996-04-05
CA2156654C CA2156654C (en) 2001-08-07

Family

ID=23236227

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002156654A Expired - Fee Related CA2156654C (en) 1994-10-04 1995-08-22 Dynamic queue length thresholds in a shared memory atm switch

Country Status (6)

Country Link
US (1) US5541912A (en)
EP (1) EP0706298A3 (en)
JP (1) JP3347926B2 (en)
KR (1) KR100326789B1 (en)
CA (1) CA2156654C (en)
MX (1) MX9504163A (en)

Families Citing this family (142)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7321553B2 (en) * 2003-07-22 2008-01-22 Intel Corporation Methods and apparatus for asserting flow control at input ports of a shared-memory switch
AUPM699394A0 (en) * 1994-07-25 1994-08-18 Curtin University Of Technology Link level controlled access to available asynchronous network service
ATE184143T1 (en) * 1994-09-28 1999-09-15 Siemens Ag ATM TRANSMISSION SYSTEM FOR STATISTICAL MULTIPLEX FORMATION OF CELLS
US5812799A (en) * 1995-06-07 1998-09-22 Microunity Systems Engineering, Inc. Non-blocking load buffer and a multiple-priority memory system for real-time multiprocessing
US5737547A (en) * 1995-06-07 1998-04-07 Microunity Systems Engineering, Inc. System for placing entries of an outstanding processor request into a free pool after the request is accepted by a corresponding peripheral device
US5737314A (en) * 1995-06-16 1998-04-07 Hitachi, Ltd. ATM exchange, ATM multiplexer and network trunk apparatus
JP3434642B2 (en) * 1995-07-07 2003-08-11 株式会社東芝 Packet scheduling device
AU6501096A (en) * 1995-07-19 1997-02-18 Ascom Nexion Inc. Prioritized access to shared buffers
AU6500996A (en) * 1995-07-19 1997-02-18 Ascom Nexion Inc. Link scheduling
US5867663A (en) 1995-07-19 1999-02-02 Fujitsu Network Communications, Inc. Method and system for controlling network service parameters in a cell based communications network
WO1997004544A1 (en) * 1995-07-19 1997-02-06 Fujitsu Network Communications, Inc Network switch utilizing centralized and partitioned memory for connection topology information storage
US6643765B1 (en) 1995-08-16 2003-11-04 Microunity Systems Engineering, Inc. Programmable processor with group floating point operations
WO1997010656A1 (en) * 1995-09-14 1997-03-20 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area atm networks
US5751951A (en) * 1995-10-30 1998-05-12 Mitsubishi Electric Information Technology Center America, Inc. Network interface
US5757771A (en) * 1995-11-14 1998-05-26 Yurie Systems, Inc. Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch
AU1697697A (en) 1996-01-16 1997-08-11 Fujitsu Limited A reliable and flexible multicast mechanism for atm networks
JP3156752B2 (en) * 1996-02-09 2001-04-16 日本電気株式会社 ATM switch device and control method thereof
US5906658A (en) * 1996-03-19 1999-05-25 Emc Corporation Message queuing on a data storage system utilizing message queuing in intended recipient's queue
US6219728B1 (en) * 1996-04-22 2001-04-17 Nortel Networks Limited Method and apparatus for allocating shared memory resources among a plurality of queues each having a threshold value therefor
US6222822B1 (en) * 1996-04-23 2001-04-24 Cisco Systems, Incorporated Method for optimizing a digital transmission network operation through transient error monitoring and control and system for implementing said method
US5864539A (en) * 1996-05-06 1999-01-26 Bay Networks, Inc. Method and apparatus for a rate-based congestion control in a shared memory switch
US6034945A (en) * 1996-05-15 2000-03-07 Cisco Technology, Inc. Method and apparatus for per traffic flow buffer management
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US5901147A (en) * 1996-08-30 1999-05-04 Mmc Networks, Inc. Apparatus and methods to change thresholds to control congestion in ATM switches
US6128278A (en) * 1996-08-30 2000-10-03 Mmc Networks, Inc. Cell queuing in ATM switches
US6263411B1 (en) * 1996-09-20 2001-07-17 Matsushita Electric Industrial Co., Ltd. Video server scheduling for simultaneous read-write requests
US5909547A (en) * 1996-10-24 1999-06-01 Lucent Technologies Inc. Method for shared memory management in network nodes
US5922057A (en) * 1997-01-10 1999-07-13 Lsi Logic Corporation Method for multiprocessor system of controlling a dynamically expandable shared queue in which ownership of a queue entry by a processor is indicated by a semaphore
US5966547A (en) * 1997-01-10 1999-10-12 Lsi Logic Corporation System for fast posting to shared queues in multi-processor environments utilizing interrupt state checking
US6341301B1 (en) 1997-01-10 2002-01-22 Lsi Logic Corporation Exclusive multiple queue handling using a common processing algorithm
EP0960513A2 (en) * 1997-01-14 1999-12-01 Bell Communications Research, Inc. Method and system for dynamic allocation of bandwidth in asynchronous transfer mode (atm) switching systems
GB2322761B (en) * 1997-01-17 1999-02-10 Donal Casey Method for selecting virtual channels based on address p;riority in an asynchronous transfer mode device
GB2321821B (en) 1997-01-17 1999-03-24 Neill Eugene O Method for distributing and recovering buffer memories in an asynchronous transfer mode edge device
GB2323744B (en) * 1997-01-17 1999-03-24 Connell Anne O Method of supporting unknown addresses in an interface for data transmission in an asynchronous transfer mode
GB2321820B (en) * 1997-01-17 1999-04-14 Tadhg Creedon Method and apparatus for buffer management in virtual circuit systems
US6092115A (en) * 1997-02-07 2000-07-18 Lucent Technologies Inc. Method for supporting per-connection queuing for feedback-controlled traffic
US5872997A (en) * 1997-02-14 1999-02-16 Exabyte Corporation System for dynamically determining motion and reconnect thresholds of a storage media based on the effective transfer rate
US6014367A (en) * 1997-04-25 2000-01-11 Mmc Networks, Inc Method for weighted fair queuing for ATM cell scheduling
US6041059A (en) * 1997-04-25 2000-03-21 Mmc Networks, Inc. Time-wheel ATM cell scheduling
KR100216368B1 (en) * 1997-06-11 1999-08-16 윤종용 The input buffer controller and logical buffer size decision algorithm
KR100247022B1 (en) * 1997-06-11 2000-04-01 윤종용 A single switch element of atm switching system and buffer thresholds value decision method
US6487202B1 (en) 1997-06-30 2002-11-26 Cisco Technology, Inc. Method and apparatus for maximizing memory throughput
US6430191B1 (en) 1997-06-30 2002-08-06 Cisco Technology, Inc. Multi-stage queuing discipline
US6198724B1 (en) 1997-10-02 2001-03-06 Vertex Networks, Inc. ATM cell scheduling method and apparatus
FI104603B (en) * 1997-11-04 2000-02-29 Nokia Networks Oy Control of buffer
US7145868B2 (en) * 1997-11-28 2006-12-05 Alcatel Canada Inc. Congestion management in a multi-port shared memory switch
US6526060B1 (en) 1997-12-05 2003-02-25 Cisco Technology, Inc. Dynamic rate-based, weighted fair scheduler with explicit rate feedback option
US6256677B1 (en) * 1997-12-16 2001-07-03 Silicon Graphics, Inc. Message buffering for a computer-based network
US6307860B1 (en) 1998-04-03 2001-10-23 Mmc Networks, Inc. Systems and methods for data transformation and transfer in networks
US6330584B1 (en) 1998-04-03 2001-12-11 Mmc Networks, Inc. Systems and methods for multi-tasking, resource sharing and execution of computer instructions
US7055151B1 (en) 1998-04-03 2006-05-30 Applied Micro Circuits Corporation Systems and methods for multi-tasking, resource sharing and execution of computer instructions
US6085254A (en) * 1998-04-10 2000-07-04 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic size alteration of memory files
US7065050B1 (en) * 1998-07-08 2006-06-20 Broadcom Corporation Apparatus and method for controlling data flow in a network switch
CA2338218A1 (en) * 1998-07-22 2000-02-03 General Datacomm, Inc. Dynamic buffer management scheme for atm switches
US6430153B1 (en) * 1998-09-04 2002-08-06 Cisco Technology, Inc. Trunk delay simulator
US6594264B1 (en) * 1998-11-24 2003-07-15 Industrial Technology Research Institute Versatile scheduler for ATM switches
US6229813B1 (en) * 1998-11-25 2001-05-08 Alcatel Canada Inc. Pointer system for queue size control in a multi-task processing application
KR100295753B1 (en) * 1998-12-23 2001-08-07 윤종용 Method for transfering packet data in paging exchanger system
US7120117B1 (en) * 2000-08-29 2006-10-10 Broadcom Corporation Starvation free flow control in a shared memory switching device
US6539024B1 (en) * 1999-03-26 2003-03-25 Alcatel Canada Inc. Method and apparatus for data buffer management in a communications switch
US6724721B1 (en) * 1999-05-07 2004-04-20 Cisco Technology, Inc. Approximated per-flow rate limiting
US6657955B1 (en) * 1999-05-27 2003-12-02 Alcatel Canada Inc. Buffering system employing per traffic flow accounting congestion control
US6757679B1 (en) * 1999-06-25 2004-06-29 International Business Machines Corporation System for building electronic queue(s) utilizing self organizing units in parallel to permit concurrent queue add and remove operations
US6721796B1 (en) * 1999-07-22 2004-04-13 Cisco Technology, Inc. Hierarchical dynamic buffer management system and method
US6614756B1 (en) * 1999-08-20 2003-09-02 3Com Corporation Method of detecting and recovering from signaling congestion in an asynchronous transfer mode network
US6747951B1 (en) * 1999-09-20 2004-06-08 Nortel Networks Limited Method and apparatus for providing efficient management of resources in a multi-protocol over ATM (MPOA)
US6678813B1 (en) * 1999-10-28 2004-01-13 Hewlett-Packard Development Company, L.P. Dynamically adaptive buffer mechanism
US6788697B1 (en) * 1999-12-06 2004-09-07 Nortel Networks Limited Buffer management scheme employing dynamic thresholds
US6690951B1 (en) 1999-12-20 2004-02-10 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic size allocation system and method
US6775292B1 (en) 2000-01-24 2004-08-10 Cisco Technology, Inc. Method for servicing of multiple queues carrying voice over virtual circuits based on history
KR100641093B1 (en) * 2000-02-01 2006-11-02 엘지전자 주식회사 Packet schedulling apparatus and method
US6700894B1 (en) * 2000-03-15 2004-03-02 Broadcom Corporation Method and apparatus for shared buffer packet switching
US7142558B1 (en) 2000-04-17 2006-11-28 Cisco Technology, Inc. Dynamic queuing control for variable throughput communication channels
US6694388B1 (en) * 2000-05-31 2004-02-17 3Com Corporation Dynamic queuing system incorporating multiple queues sharing a single memory
US20020018474A1 (en) * 2000-06-01 2002-02-14 Seabridge Ltd. Efficient packet transmission over ATM
US7302704B1 (en) 2000-06-16 2007-11-27 Bbn Technologies Corp Excising compromised routers from an ad-hoc network
US6792484B1 (en) * 2000-07-28 2004-09-14 Marconi Communications, Inc. Method and apparatus for storing data using a plurality of queues
US6625709B2 (en) * 2000-10-30 2003-09-23 Microsoft Corporation Fair share dynamic resource allocation scheme with a safety buffer
US6947996B2 (en) * 2001-01-29 2005-09-20 Seabridge, Ltd. Method and system for traffic control
US6990115B2 (en) * 2001-02-26 2006-01-24 Seabridge Ltd. Queue control method and system
US6950396B2 (en) * 2001-03-20 2005-09-27 Seabridge Ltd. Traffic control method and system
US7139280B2 (en) * 2001-07-30 2006-11-21 Yishay Mansour Buffer management policy for shared memory switches
US7457297B2 (en) * 2001-11-16 2008-11-25 Enterasys Networks, Inc. Methods and apparatus for differentiated services over a packet-based network
US7269198B1 (en) 2001-11-19 2007-09-11 Bbn Technologies Corp. Systems and methods for beaconing in wireless networks with low probability of detection
US7421257B1 (en) 2001-11-30 2008-09-02 Stragent, Llc Receiver scheduling in ad hoc wireless networks
US7385970B1 (en) * 2001-12-07 2008-06-10 Redback Networks, Inc. Method and apparatus for balancing bandwidth among multiple ports of a network element
KR100429897B1 (en) * 2001-12-13 2004-05-03 한국전자통신연구원 Adaptive buffer partitioning method for shared buffer switch and switch used for the method
US7257125B1 (en) * 2002-01-22 2007-08-14 Marvell International Ltd. Quality of service half-duplex media access controller
US7035273B1 (en) 2002-02-06 2006-04-25 Marvell International Ltd. Quality of service queueing system for a network switch
US7209440B1 (en) 2002-05-07 2007-04-24 Marvell International Ltd. Method and apparatus for preventing blocking in a quality of service switch
US7286547B2 (en) * 2002-05-09 2007-10-23 Broadcom Corporation Dynamic adjust multicast drop threshold to provide fair handling between multicast and unicast frames
US7110415B1 (en) 2002-05-17 2006-09-19 Marvell International Ltd. Apparatus and method for dynamically limiting output queue size in a quality of service network
US7436769B2 (en) * 2002-05-23 2008-10-14 Lucent Technologies Inc. Method of throttling data flow through a router
US20030223442A1 (en) * 2002-05-29 2003-12-04 Huang Anguo T. Buffer memory reservation
DE10225913B4 (en) * 2002-06-11 2005-08-11 Siemens Ag Method for overload protection
US20040076166A1 (en) * 2002-10-21 2004-04-22 Patenaude Jean-Marc Guy Multi-service packet network interface
KR20040046351A (en) * 2002-11-27 2004-06-05 (주)텔리언 Packet Forwarding Apparatus with integrated traffic processing function
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
US7561590B1 (en) 2003-05-05 2009-07-14 Marvell International Ltd. Network switch having virtual input queues for flow control
US20040246902A1 (en) * 2003-06-02 2004-12-09 Weinstein Joseph J. Systems and methods for synchronizing multple copies of a database using datablase digest
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
US7624063B1 (en) * 2003-09-30 2009-11-24 Trading Technologies International, Inc. System and method for improved distribution of market information
US20050083958A1 (en) * 2003-10-17 2005-04-21 Adc Telecommunications Israel Ltd. Managing a queue in a shared memory
US20050091467A1 (en) * 2003-10-22 2005-04-28 Robotham Robert E. Method and apparatus for accessing data segments having arbitrary alignment with the memory structure in which they are stored
US7668083B1 (en) 2003-10-28 2010-02-23 Bbn Technologies Corp. Systems and methods for forwarding data in a communications network
US7369512B1 (en) 2003-11-06 2008-05-06 Bbn Technologies Corp. Systems and methods for efficient packet distribution in an ad hoc network
US7532623B2 (en) * 2004-03-24 2009-05-12 Bbn Technologies Corp. Methods for wireless mesh multicasting
US7778168B1 (en) * 2004-08-02 2010-08-17 Lsi Corporation Queuing system with mechanism to limit blocking of high-priority packets
US7593329B2 (en) * 2004-10-29 2009-09-22 Broadcom Corporation Service aware flow control
US7948880B2 (en) * 2004-10-29 2011-05-24 Broadcom Corporation Adaptive dynamic thresholding mechanism for link level flow control scheme
US7522622B2 (en) * 2005-02-18 2009-04-21 Broadcom Corporation Dynamic color threshold in a queue
US7630306B2 (en) * 2005-02-18 2009-12-08 Broadcom Corporation Dynamic sharing of a transaction queue
US8909807B2 (en) * 2005-04-07 2014-12-09 Opanga Networks, Inc. System and method for progressive download using surplus network capacity
US7577133B1 (en) * 2005-09-09 2009-08-18 Juniper Networks, Inc. Scalable central memory switching fabric
US7593330B1 (en) * 2006-01-30 2009-09-22 Juniper Networks, Inc. Processing of partial frames and partial superframes
US20070294498A1 (en) * 2006-06-14 2007-12-20 International Business Machines Corporation Storage Allocation Management in Switches Utilizing a Flow Control
US8681807B1 (en) * 2007-05-09 2014-03-25 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for switch port memory allocation
US8015327B1 (en) * 2007-09-17 2011-09-06 Emc Corporation Techniques for monitoring and managing wait queues
US9389921B2 (en) * 2008-01-14 2016-07-12 Hewlett Packard Enterprise Development Lp System and method for flexible device driver resource allocation
US8929212B2 (en) * 2008-12-25 2015-01-06 Nec Corporation Communication quality monitoring device, communication system, communication quality monitoring method and program thereof
US8139504B2 (en) * 2009-04-07 2012-03-20 Raytheon Bbn Technologies Corp. System, device, and method for unifying differently-routed networks using virtual topology representations
JP5191059B2 (en) * 2009-06-23 2013-04-24 日本電信電話株式会社 Buffer circuit and buffer circuit control method
TW201115458A (en) * 2009-10-29 2011-05-01 Ralink Technology Corp Buffer space allocation method and related packet switch
US20110282980A1 (en) * 2010-05-11 2011-11-17 Udaya Kumar Dynamic protection of a resource during sudden surges in traffic
JP5498889B2 (en) * 2010-08-06 2014-05-21 アラクサラネットワークス株式会社 Packet relay apparatus and congestion control method
US20130132962A1 (en) * 2011-11-22 2013-05-23 Microsoft Corporation Scheduler combinators
US8825927B2 (en) * 2012-09-04 2014-09-02 Advanced Micro Devices, Inc. Systems and methods for managing queues
US20140105218A1 (en) * 2012-10-12 2014-04-17 Prashant H. Anand Queue monitoring to filter the trend for enhanced buffer management and dynamic queue threshold in 4g ip network/equipment for better traffic performance
JP6417097B2 (en) * 2014-03-05 2018-10-31 日本放送協会 Packet transmission equipment
US10305819B2 (en) 2015-05-13 2019-05-28 Cisco Technology, Inc. Dynamic protection of shared memory used by output queues in a network device
US9866401B2 (en) 2015-05-13 2018-01-09 Cisco Technology, Inc. Dynamic protection of shared memory and packet descriptors used by output queues in a network device
KR101726375B1 (en) * 2015-11-04 2017-04-12 한전케이디엔주식회사 Apparatus for duplexing data
US11010193B2 (en) * 2017-04-17 2021-05-18 Microsoft Technology Licensing, Llc Efficient queue management for cluster scheduling
US10476803B2 (en) 2017-12-18 2019-11-12 Mellanox Technologies, Ltd. Elephant flow detection in network access
US10462060B2 (en) 2018-02-14 2019-10-29 Mellanox Technologies, Ltd. Ability to detect unlimited elephant flows
CN111447154B (en) * 2019-01-17 2023-06-23 瑞昱半导体股份有限公司 Circuit provided in a switch and method of managing memory in a switch
CN109947572B (en) * 2019-03-25 2023-09-05 Oppo广东移动通信有限公司 Communication control method, device, electronic equipment and storage medium
US10986026B2 (en) 2019-06-11 2021-04-20 Cisco Technology, Inc. Proportional integral based shaper for lossless output buffer
WO2021154158A1 (en) * 2020-01-31 2021-08-05 Cyberstorm Pte. Ltd. Method of reducing latency in communication of data packets
US11558316B2 (en) 2021-02-15 2023-01-17 Mellanox Technologies, Ltd. Zero-copy buffering of traffic of long-haul links

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1990000841A1 (en) * 1988-07-15 1990-01-25 Luminis Pty. Ltd. Access protection and priority control in distributed queueing
US5072443A (en) * 1989-07-28 1991-12-10 At&T Bell Laboratories Communications system
US5163046A (en) * 1989-11-30 1992-11-10 At&T Bell Laboratories Dynamic window sizing in a data network
US5014265A (en) * 1989-11-30 1991-05-07 At&T Bell Laboratories Method and apparatus for congestion control in a data network
US5272697A (en) * 1990-02-23 1993-12-21 At&T Bell Laboratories Apparatus and method for time multiplexing a resource among a plurality of entities
US5136584A (en) * 1990-07-11 1992-08-04 At&T Bell Laboratories Hardware interface to a high-speed multiplexed link
US5115430A (en) * 1990-09-24 1992-05-19 At&T Bell Laboratories Fair access of multi-priority traffic to distributed-queue dual-bus networks
DE69130853T2 (en) * 1990-11-21 1999-07-22 At & T Corp Bandwidth management and congestion protection for access to broadband ISDN networks
US5128937A (en) * 1991-04-17 1992-07-07 Bell Communications Research, Inc. Adaptive bandwidth balancing for distributed queue dual bus networks
US5278969A (en) * 1991-08-02 1994-01-11 At&T Bell Laboratories Queue-length monitoring arrangement for detecting consistency between duplicate memories
US5233606A (en) * 1991-08-02 1993-08-03 At&T Bell Laboratories Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
US5285441A (en) * 1992-03-17 1994-02-08 At&T Bell Laboratories Errorless line protection switching in asynchronous transer mode (ATM) communications systems
US5278828A (en) * 1992-06-04 1994-01-11 Bell Communications Research, Inc. Method and system for managing queued cells
US5289303A (en) * 1992-09-30 1994-02-22 At&T Bell Laboratories Chuted, optical packet distribution network

Also Published As

Publication number Publication date
JP3347926B2 (en) 2002-11-20
EP0706298A2 (en) 1996-04-10
US5541912A (en) 1996-07-30
EP0706298A3 (en) 1998-08-12
MX9504163A (en) 1997-01-31
KR960016290A (en) 1996-05-22
JPH08251233A (en) 1996-09-27
CA2156654C (en) 2001-08-07
KR100326789B1 (en) 2002-08-22

Similar Documents

Publication Publication Date Title
CA2156654A1 (en) Dynamic queue length thresholds in a shared memory atm switch
US5742606A (en) Switching apparatus and method for multiple traffic classes
US5448559A (en) ATM communication system with interrogation of output port servers for available handing capacity
US5790522A (en) Method and system for performing traffic congestion control in a data communication network
US20020163922A1 (en) Network switch port traffic manager having configurable packet and cell servicing
US6252849B1 (en) Flow control using output port buffer allocation
US5838922A (en) Back pressure access control system for a shared buffer with allocation threshold for each traffic class
US6625159B1 (en) Nonblocking and fair queuing switching method and shared memory packet switch
EP1028600B1 (en) An optimal buffer management scheme with dynamic queue length thresholds for ATM switches
CN103179049B (en) Classification self adaptation dynamically goes out port and the system and method for queue buffer management
US20020174279A1 (en) Fair weighted queuing bandwidth allocation system for network switch port
JPH1070555A (en) Method for data communication in system having exchange organization and port card
SE9901236L (en) Improvements to, or with respect to, data packet switching
JPH10233802A (en) Method for improving performance of tcp connection
AU6981198A (en) An input buffer controller using back-pressure signals in ATM switches and a method for determining the logical queue depth
CA2050692A1 (en) Fair access of multi-priority traffic to distributed-queue dual-bus networks
EP1587259A3 (en) System for allocating resources in a communication system
US20100202290A1 (en) Data Flow Control
GB2367713B (en) Transmission queue managing system
US7477636B2 (en) Processor with scheduler architecture supporting multiple distinct scheduling algorithms
US20030081549A1 (en) Weighted fair queue serving plural output ports
EP2134037A1 (en) Method and apparatus for scheduling data packet flows
Choudhury et al. A new buffer management scheme for hierarchical shared memory switches
US7499400B2 (en) Information flow control in a packet network based on variable conceptual packet lengths
CA2353170A1 (en) Improvements in or relating to switching devices

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed