CA2104002A1 - Rate-based adaptive congestion control system and method for integrated packet networks - Google Patents

Rate-based adaptive congestion control system and method for integrated packet networks

Info

Publication number
CA2104002A1
CA2104002A1 CA 2104002 CA2104002A CA2104002A1 CA 2104002 A1 CA2104002 A1 CA 2104002A1 CA 2104002 CA2104002 CA 2104002 CA 2104002 A CA2104002 A CA 2104002A CA 2104002 A1 CA2104002 A1 CA 2104002A1
Authority
CA
Canada
Prior art keywords
congestion control
integrated packet
rate
control system
based adaptive
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
CA 2104002
Other languages
French (fr)
Other versions
CA2104002C (en
Inventor
Michael G. Hluchyj
Nanying Yin
Daniel B. Grossman
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.)
Motorola Mobility LLC
Original Assignee
Michael G. Hluchyj
Nanying Yin
Daniel B. Grossman
Codex Corporation
Motorola, Inc.
Motorola Mobility, Inc.
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 Michael G. Hluchyj, Nanying Yin, Daniel B. Grossman, Codex Corporation, Motorola, Inc., Motorola Mobility, Inc. filed Critical Michael G. Hluchyj
Publication of CA2104002A1 publication Critical patent/CA2104002A1/en
Application granted granted Critical
Publication of CA2104002C publication Critical patent/CA2104002C/en
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • 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/563—Signalling, e.g. protocols, reference model
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • 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/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H04L2012/5637—Leaky Buckets
    • 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
    • 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/5647—Cell loss
    • H04L2012/5648—Packet discarding, e.g. EPD, PTD

Abstract

An adaptive congestion control device (600) and method provides for minimizing congestion on a basis of independent congestion level indicators. The invention further provides efficient recovery in an integrated packet network that becomes congested. In addition, the invention ensures that a user may utilize the network on a space-available basis when capacity is available in said network.
CA002104002A 1992-01-21 1992-12-10 Rate-based adaptive congestion control system and method for integrated packet networks Expired - Lifetime CA2104002C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/823,724 US5426640A (en) 1992-01-21 1992-01-21 Rate-based adaptive congestion control system and method for integrated packet networks
US823,724 1992-01-21

Publications (2)

Publication Number Publication Date
CA2104002A1 true CA2104002A1 (en) 1993-07-22
CA2104002C CA2104002C (en) 1998-09-29

Family

ID=25239549

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002104002A Expired - Lifetime CA2104002C (en) 1992-01-21 1992-12-10 Rate-based adaptive congestion control system and method for integrated packet networks

Country Status (6)

Country Link
US (1) US5426640A (en)
EP (1) EP0576647A4 (en)
JP (1) JPH06507290A (en)
AU (1) AU650195B2 (en)
CA (1) CA2104002C (en)
WO (1) WO1993014605A1 (en)

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6847611B1 (en) 1990-12-10 2005-01-25 At&T Corp. Traffic management for frame relay switched data service
US5434850A (en) 1993-06-17 1995-07-18 Skydata Corporation Frame relay protocol-based multiplex switching scheme for satellite
US6771617B1 (en) 1993-06-17 2004-08-03 Gilat Satellite Networks, Ltd. Frame relay protocol-based multiplex switching scheme for satellite mesh network
JP3044983B2 (en) * 1993-08-25 2000-05-22 株式会社日立製作所 Cell switching method for ATM switching system
ZA946674B (en) * 1993-09-08 1995-05-02 Qualcomm Inc Method and apparatus for determining the transmission data rate in a multi-user communication system
FI94815C (en) * 1993-11-30 1995-10-25 Nokia Telecommunciations Oy Method and apparatus for handling congestion situations in a frame switching network
FI94814C (en) * 1993-11-30 1995-10-25 Nokia Telecommunications Oy Procedure for managing congestion situations in a frame switching network and a subscriber node in a frame switching network
US5923657A (en) * 1994-08-23 1999-07-13 Hitachi, Ltd. ATM switching system and cell control method
JP3632229B2 (en) * 1994-12-07 2005-03-23 株式会社日立製作所 ATM switching equipment
US5524006A (en) * 1995-02-15 1996-06-04 Motorola, Inc. Second-order leaky bucket device and method for traffic management in cell relay networks
US5666353A (en) * 1995-03-21 1997-09-09 Cisco Systems, Inc. Frame based traffic policing for a digital switch
JP3568617B2 (en) * 1995-03-24 2004-09-22 株式会社東芝 Cell transfer rate regulation method in ATM communication network
US5659541A (en) * 1995-07-12 1997-08-19 Lucent Technologies Inc. Reducing delay in packetized voice
US6075768A (en) 1995-11-09 2000-06-13 At&T Corporation Fair bandwidth sharing for video traffic sources using distributed feedback control
US5751969A (en) * 1995-12-04 1998-05-12 Motorola, Inc. Apparatus and methods for predicting and managing congestion in a network
US5777987A (en) * 1995-12-29 1998-07-07 Symbios, Inc. Method and apparatus for using multiple FIFOs to improve flow control and routing in a communications receiver
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
US5918182A (en) * 1996-08-30 1999-06-29 Motorola, Inc. Method and apparatus for mitigating data congestion in an integrated voice/data radio communications system
US5805595A (en) 1996-10-23 1998-09-08 Cisco Systems, Inc. System and method for communicating packetized data over a channel bank
US6081524A (en) 1997-07-03 2000-06-27 At&T Corp. Frame relay switched data service
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
US6421355B1 (en) * 1998-01-20 2002-07-16 Texas Instruments Incorporated Methods and linecard device for allocating multiple timeslots over digital backplane
US6477143B1 (en) 1998-01-25 2002-11-05 Dror Ginossar Method and apparatus for packet network congestion avoidance and control
DE69840321D1 (en) * 1998-02-05 2009-01-22 Alcatel Lucent Cell elimination process
DE59901632D1 (en) 1998-03-09 2002-07-11 Siemens Ag METHOD FOR REMOVING ATM CELLS FROM AN ATM COMMUNICATION DEVICE
US6333917B1 (en) * 1998-08-19 2001-12-25 Nortel Networks Limited Method and apparatus for red (random early detection) and enhancements.
US7707600B1 (en) * 1998-08-21 2010-04-27 Intel Corporation Confirming video transmissions
US6195332B1 (en) * 1998-08-28 2001-02-27 3Com Corporation Rate-based flow control protocol on an ethernet-over-ring communications network
US6308214B1 (en) * 1998-09-23 2001-10-23 Inktomi Corporation Self-tuning dataflow I/O core
US6868061B1 (en) * 1998-12-10 2005-03-15 Nokia Corporation System and method for pre-filtering low priority packets at network nodes in a network service class utilizing a priority-based quality of service
EP1045563B1 (en) * 1999-04-12 2008-08-20 International Business Machines Corporation Method and system for improving overall network response time during the exchange of files between telnet 3270 servers and telnet 3270 clients
CA2279728A1 (en) 1999-08-06 2001-02-06 Spacebridge Networks Corporation Soft, prioritized early packet discard (spepd) system
US6781956B1 (en) 1999-09-17 2004-08-24 Cisco Technology, Inc. System and method for prioritizing packetized data from a distributed control environment for transmission through a high bandwidth link
US6650652B1 (en) * 1999-10-12 2003-11-18 Cisco Technology, Inc. Optimizing queuing of voice packet flows in a network
KR100341391B1 (en) * 1999-10-22 2002-06-21 오길록 Adaptive added transmission method and packet loss recovery method for interactive audio service, and audio input-output control device in multimedia computer
US20050018611A1 (en) * 1999-12-01 2005-01-27 International Business Machines Corporation System and method for monitoring performance, analyzing capacity and utilization, and planning capacity for networks and intelligent, network connected processes
US6678244B1 (en) * 2000-01-06 2004-01-13 Cisco Technology, Inc. Congestion management system and method
US6646988B1 (en) * 2000-01-31 2003-11-11 Nortel Networks Limited System, device, and method for allocating excess bandwidth in a differentiated services communication network
US6977930B1 (en) 2000-02-14 2005-12-20 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
GB2360168B (en) * 2000-03-11 2003-07-16 3Com Corp Network switch including hysteresis in signalling fullness of transmit queues
US6674717B1 (en) * 2000-03-30 2004-01-06 Network Physics, Inc. Method for reducing packet loss and increasing internet flow by feedback control
US7107535B2 (en) * 2000-05-24 2006-09-12 Clickfox, Llc System and method for providing customized web pages
US20020071388A1 (en) * 2000-11-16 2002-06-13 Einar Bergsson Selectable network protocol
US20040158765A1 (en) * 2000-11-22 2004-08-12 Joachim Charzinski Device and method for controlling data traffic in a tcp/ip data transmission network
US7325049B2 (en) * 2000-12-29 2008-01-29 Intel Corporation Alert management messaging
US7177279B2 (en) * 2001-04-24 2007-02-13 Agere Systems Inc. Buffer management for merging packets of virtual circuits
US7551560B1 (en) 2001-04-30 2009-06-23 Opnet Technologies, Inc. Method of reducing packet loss by resonance identification in communication networks
US7072297B2 (en) * 2001-04-30 2006-07-04 Networks Physics, Inc. Method for dynamical identification of network congestion characteristics
US7068601B2 (en) * 2001-07-16 2006-06-27 International Business Machines Corporation Codec with network congestion detection and automatic fallback: methods, systems & program products
US7855966B2 (en) * 2001-07-16 2010-12-21 International Business Machines Corporation Network congestion detection and automatic fallback: methods, systems and program products
US7215639B2 (en) * 2001-08-31 2007-05-08 4198638 Canada Inc. Congestion management for packet routers
US8125902B2 (en) * 2001-09-27 2012-02-28 Hyperchip Inc. Method and system for congestion avoidance in packet switching devices
US7102997B2 (en) * 2002-03-04 2006-09-05 Fujitsu Limited Aggregate rate transparent LAN service for closed user groups over optical rings
US7391785B2 (en) * 2002-09-02 2008-06-24 Motorola, Inc. Method for active queue management with asymmetric congestion control
US7260064B2 (en) * 2002-10-11 2007-08-21 Lucent Technologies Inc. Method and apparatus for performing network routing based on queue lengths
US7280482B2 (en) * 2002-11-01 2007-10-09 Nokia Corporation Dynamic load distribution using local state information
US7801042B2 (en) * 2002-12-20 2010-09-21 International Business Machines Corporation Maximum lifetime routing in wireless ad-hoc networks
US7324535B1 (en) * 2003-04-10 2008-01-29 Cisco Technology, Inc. Methods and apparatus for maintaining a queue
US7453798B2 (en) * 2004-02-19 2008-11-18 Internationl Business Machines Corporation Active flow management with hysteresis
DE102004030631A1 (en) * 2004-06-24 2006-01-19 Infineon Technologies Ag Suppression of bursts caused by burst-like changes in data rate in synchronous radio transmission
JP2006013050A (en) * 2004-06-24 2006-01-12 Sharp Corp Laser beam projection mask, laser processing method using the same and laser processing system
US7859996B2 (en) * 2004-10-29 2010-12-28 Broadcom Corporation Intelligent congestion feedback apparatus and method
US7480304B2 (en) * 2004-12-29 2009-01-20 Alcatel Lucent Predictive congestion management in a data communications switch using traffic and system statistics
DE602006011125D1 (en) * 2005-01-31 2010-01-28 British Telecomm CONTROLLING A DATA FLOW IN A NETWORK
US7606159B2 (en) * 2005-08-30 2009-10-20 Cisco Technology, Inc. Method and apparatus for updating best path based on real-time congestion feedback
US20070153683A1 (en) * 2005-12-30 2007-07-05 Mcalpine Gary L Traffic rate control in a network
US20070230369A1 (en) * 2006-03-31 2007-10-04 Mcalpine Gary L Route selection in a network
JP4295292B2 (en) * 2006-04-03 2009-07-15 リコーソフトウエア株式会社 Image transfer method and program storage recording medium
US7958182B2 (en) * 2007-08-27 2011-06-07 International Business Machines Corporation Providing full hardware support of collective operations in a multi-tiered full-graph interconnect architecture
US8108545B2 (en) * 2007-08-27 2012-01-31 International Business Machines Corporation Packet coalescing in virtual channels of a data processing system in a multi-tiered full-graph interconnect architecture
US7958183B2 (en) * 2007-08-27 2011-06-07 International Business Machines Corporation Performing collective operations using software setup and partial software execution at leaf nodes in a multi-tiered full-graph interconnect architecture
US8185896B2 (en) * 2007-08-27 2012-05-22 International Business Machines Corporation Method for data processing using a multi-tiered full-graph interconnect architecture
US7904590B2 (en) * 2007-08-27 2011-03-08 International Business Machines Corporation Routing information through a data processing system implementing a multi-tiered full-graph interconnect architecture
US8014387B2 (en) * 2007-08-27 2011-09-06 International Business Machines Corporation Providing a fully non-blocking switch in a supernode of a multi-tiered full-graph interconnect architecture
US8140731B2 (en) * 2007-08-27 2012-03-20 International Business Machines Corporation System for data processing using a multi-tiered full-graph interconnect architecture
US7921316B2 (en) * 2007-09-11 2011-04-05 International Business Machines Corporation Cluster-wide system clock in a multi-tiered full-graph interconnect architecture
EP2079205A1 (en) * 2008-01-14 2009-07-15 British Telecmmunications public limited campany Network characterisation
US8077602B2 (en) * 2008-02-01 2011-12-13 International Business Machines Corporation Performing dynamic request routing based on broadcast queue depths
IT1390712B1 (en) * 2008-07-09 2011-09-15 Saverio Mascolo IMPLEMENTATION MECHANISM FOR SENDING PACKAGES IN RATE-BASED MODE ON PACKAGE SWITCHED NETWORKS
FR2946820B1 (en) * 2009-06-16 2012-05-11 Canon Kk DATA TRANSMISSION METHOD AND ASSOCIATED DEVICE.
JP5498889B2 (en) * 2010-08-06 2014-05-21 アラクサラネットワークス株式会社 Packet relay apparatus and congestion control method
EP2979407B1 (en) 2013-03-28 2018-09-12 British Telecommunications public limited company Re-marking of packets for queue control
GB201313760D0 (en) * 2013-07-31 2013-09-18 British Telecomm Fast friendly start for a data flow
JP6281327B2 (en) * 2014-03-06 2018-02-21 富士通株式会社 Information processing system, information processing apparatus, switch apparatus, and information processing system control method
EP3332522B8 (en) 2015-08-06 2019-07-31 British Telecommunications public limited company Data packet network
EP3332519B8 (en) 2015-08-06 2019-07-31 British Telecommunications public limited company Data packet network

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4734907A (en) * 1985-09-06 1988-03-29 Washington University Broadcast packet switching network
JPS62235218A (en) * 1986-04-04 1987-10-15 Unitika Ltd Method for separating and recovering uranium and hydrofluoric acid
DE3614062A1 (en) * 1986-04-23 1987-10-29 Siemens Ag METHOD FOR FLOW CONTROLLING DATA WITHIN A MESHED NETWORK
US4769810A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control through bandwidth management
US4769811A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control
JPH01221042A (en) * 1988-02-29 1989-09-04 Toshiba Corp Congestion control method for packet exchange
JPH02220531A (en) * 1989-02-22 1990-09-03 Toshiba Corp Call connection control system and flow monitor system
NL8901171A (en) * 1989-05-10 1990-12-03 At & T & Philips Telecomm METHOD FOR MERGING TWO DATA CELL FLOWS TO ONE DATA CELL FLOW, AND ATD MULTIPLEXER FOR APPLICATION OF THIS METHOD
US5058111A (en) * 1989-06-19 1991-10-15 Oki Electric Industry Co., Ltd. Subscriber line interface circuit in a switching system
FR2648645B1 (en) * 1989-06-20 1991-08-23 Cit Alcatel METHOD AND DEVICE FOR EVALUATING THE THROUGHPUT OF VIRTUAL CIRCUITS EMPLOYING A TIME-MULTIPLEXED TRANSMISSION CHANNEL
US5179557A (en) * 1989-07-04 1993-01-12 Kabushiki Kaisha Toshiba Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time
US5179556A (en) * 1991-08-02 1993-01-12 Washington University Bandwidth management and congestion control scheme for multicast ATM networks

Also Published As

Publication number Publication date
AU650195B2 (en) 1994-06-09
EP0576647A1 (en) 1994-01-05
JPH06507290A (en) 1994-08-11
WO1993014605A1 (en) 1993-07-22
US5426640A (en) 1995-06-20
EP0576647A4 (en) 1995-04-19
AU3274193A (en) 1993-08-03
CA2104002C (en) 1998-09-29

Similar Documents

Publication Publication Date Title
CA2104002A1 (en) Rate-based adaptive congestion control system and method for integrated packet networks
EP0661851A3 (en) Congestion control method in ATM network.
EP0782302A3 (en) Method and apparatus for controlling data transfer rates of sources in ATM networks
CA2154693A1 (en) Device and Method for ATM End System Cell Flow Regulation
CA2160393A1 (en) Method for Integrated Congestion Control in Networks
EP0576122A3 (en) Packet network and method for congestion avoidance in packet networks.
CA2113250A1 (en) Connection-Oriented Congestion Controller for Common Channel Signaling Network
CA2094640A1 (en) Arrangement for Bounding Jitter in a Priority-Based Switching System
AU4020295A (en) Traffic management and congestion control for ATM
EP1304839A3 (en) Congestion control for communications network
ES2102318A1 (en) Device for connecting two remote local networks
CA2147400A1 (en) Method of Regulating Backpressure Traffic in a Packet Switched Network
EP0386607A3 (en) A predictive access-controll and routing system for integrated services telecommunication networks
EP1128684A3 (en) Migration communication control device
CA2179618A1 (en) Data link interface for packet-switched network
CA2152609A1 (en) Method for Adaptive Smoothing Delay for Packet Voice Applications
EP0827307A3 (en) Adaptive rate-based congestion control in packet networks
GR3029445T3 (en) Congestion tuning of telecommunications networks.
AU5384196A (en) Extensible, replaceable network component system
CA2220898A1 (en) Systems and methods for providing communications through an alternate communication network
CA2172318A1 (en) Renegotiated Bit-Rate Service System and Method
AU1518397A (en) Method for controlling cell rate in an ATM network
HUP0000217A3 (en) Method for operating telecommunication network, telecommunication system and signalling processor
WO1998014020A3 (en) Determining grade of service and mobile telephone system
CA2161359A1 (en) Telecommunication System with Detection and Control of Packet Collisions

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20121210