CA2316884A1 - Apparatus and method for optimizing congestion control information in a multi-protocol network - Google Patents

Apparatus and method for optimizing congestion control information in a multi-protocol network Download PDF

Info

Publication number
CA2316884A1
CA2316884A1 CA002316884A CA2316884A CA2316884A1 CA 2316884 A1 CA2316884 A1 CA 2316884A1 CA 002316884 A CA002316884 A CA 002316884A CA 2316884 A CA2316884 A CA 2316884A CA 2316884 A1 CA2316884 A1 CA 2316884A1
Authority
CA
Canada
Prior art keywords
tcp
window
control information
congestion control
window size
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
CA002316884A
Other languages
French (fr)
Other versions
CA2316884C (en
Inventor
Jeffery T. Gullicksen
Greg M. Bernstein
Gurpreet S. Chhabra
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.)
Nortel Networks Ltd
Original Assignee
Nortel Networks Corporation
Jeffery T. Gullicksen
Greg M. Bernstein
Gurpreet S. Chhabra
Northern Telecom Limited
Nortel Networks Limited
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 Nortel Networks Corporation, Jeffery T. Gullicksen, Greg M. Bernstein, Gurpreet S. Chhabra, Northern Telecom Limited, Nortel Networks Limited filed Critical Nortel Networks Corporation
Publication of CA2316884A1 publication Critical patent/CA2316884A1/en
Application granted granted Critical
Publication of CA2316884C publication Critical patent/CA2316884C/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
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665—Interaction of ATM with other protocols
    • H04L2012/5667—IP over ATM

Abstract

The benefits of Transport Control Protocol (TCP) over Available Bit Rate (ABR) Service of an Asynchronous Transfer Mode (ATM) network is extended to the entire TCP connection by intercepting and modifying TCP congestion control information in accordance with resource information associated with the TCP connection. An algorithm calculates a new advertised window size based on various network resource parameters, such as ABR. The advertised window is adjusted if the newly calculated window size is smaller than the advertised window size. By adjusting the TCP window, the normal extreme fluctuations of the TCP window are avoided.
CA002316884A 1997-12-31 1998-12-17 Apparatus and method for optimizing congestion control information in a multi-protocol network Expired - Fee Related CA2316884C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/001,666 1997-12-31
US09/001,666 US6370114B1 (en) 1997-12-31 1997-12-31 Apparatus and method for optimizing congestion control information in a multi-protocol network
PCT/IB1998/002058 WO1999035790A1 (en) 1997-12-31 1998-12-17 Apparatus and method for optimizing congestion control information in a multi-protocol network

Publications (2)

Publication Number Publication Date
CA2316884A1 true CA2316884A1 (en) 1999-07-15
CA2316884C CA2316884C (en) 2005-04-05

Family

ID=21697211

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002316884A Expired - Fee Related CA2316884C (en) 1997-12-31 1998-12-17 Apparatus and method for optimizing congestion control information in a multi-protocol network

Country Status (4)

Country Link
US (1) US6370114B1 (en)
EP (1) EP1044539A1 (en)
CA (1) CA2316884C (en)
WO (1) WO1999035790A1 (en)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8621101B1 (en) * 2000-09-29 2013-12-31 Alacritech, Inc. Intelligent network storage interface device
US8539112B2 (en) 1997-10-14 2013-09-17 Alacritech, Inc. TCP/IP offload device
EP0948168A1 (en) * 1998-03-31 1999-10-06 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Method and device for data flow control
US6697378B1 (en) * 1998-10-16 2004-02-24 Cisco Technology, Inc. Method and apparatus for class based transmission control of data connections based on real-time external feedback estimates obtained using messaging from a wireless network
US6563787B1 (en) * 1998-11-09 2003-05-13 Alcatel Canada Inc. Method and apparatus for providing data flow control of a transmission port
US6538990B1 (en) * 1999-04-15 2003-03-25 International Business Machines Corporation Method and system for congestion flow control in a high speed network
KR100296077B1 (en) * 1999-05-14 2001-07-12 이계철 Method for Transmission Control Protocol window size control in Asynchronous Transfer Mode
US6646985B1 (en) * 1999-06-03 2003-11-11 Fujitsu Network Communications, Inc. Congestion control mechanism in a network access device
US6564267B1 (en) * 1999-11-22 2003-05-13 Intel Corporation Network adapter with large frame transfer emulation
US6769030B1 (en) * 2000-02-07 2004-07-27 International Business Machines Corporation Method and apparatus to evaluate and measure the optimal network packet size for file transfer in high-speed networks
US6820133B1 (en) * 2000-02-07 2004-11-16 Netli, Inc. System and method for high-performance delivery of web content using high-performance communications protocol between the first and second specialized intermediate nodes to optimize a measure of communications performance between the source and the destination
FR2805112B1 (en) * 2000-02-11 2002-04-26 Mitsubishi Electric Inf Tech METHOD AND UNIT FOR CONTROLLING THE FLOW OF A TCP CONNECTION ON A CONTROLLED SPEED NETWORK
US6687227B1 (en) * 2000-03-13 2004-02-03 Nortel Networks Limited Systems and methods for requesting packets for transmission over a wirless channel having a dynamically changing capacity due to a highly varibale delay
US7020719B1 (en) 2000-03-24 2006-03-28 Netli, Inc. System and method for high-performance delivery of Internet messages by selecting first and second specialized intermediate nodes to optimize a measure of communications performance between the source and the destination
US6925502B1 (en) 2000-06-20 2005-08-02 At&T Corp. Methods and systems for improving data transmission rates having adaptive protocols
US7428595B2 (en) * 2002-09-30 2008-09-23 Sharp Laboratories Of America, Inc. System and method for streaming TCP messages in an enterprise network
US7421502B2 (en) * 2002-12-06 2008-09-02 International Business Machines Corporation Method and system for storage-aware flow resource management
US7583594B2 (en) * 2003-01-31 2009-09-01 Texas Instruments Incorporated Adaptive transmit window control mechanism for packet transport in a universal port or multi-channel environment
GB2403378B (en) 2003-06-27 2007-05-30 Ipwireless Inc Method and arrangement for TCP flow control
US7688816B2 (en) * 2004-03-15 2010-03-30 Jinsoo Park Maintaining packet sequence using cell flow control
US20060198300A1 (en) * 2005-03-03 2006-09-07 Chia-Hsin Li Multi-channel TCP connections with congestion feedback for video/audio data transmission
US7916640B1 (en) 2005-06-20 2011-03-29 Marvell International Ltd. Buffer overflow prevention for network devices
US7701853B2 (en) * 2005-09-30 2010-04-20 Alcatel-Lucent Usa Inc. Method for policing-based adjustments to transmission window size
US8743693B2 (en) * 2005-09-30 2014-06-03 Alcatel Lucent Method for dynamically adjusting token bucket sizes
US7778226B2 (en) * 2006-03-30 2010-08-17 Intel Corporation Device, system and method of coordination among multiple transceivers
US7697481B2 (en) * 2006-03-31 2010-04-13 Intel Corporation Device, system and method of layer 2 handover between hereogenous networks
US7948909B2 (en) * 2006-06-30 2011-05-24 Embarq Holdings Company, Llc System and method for resetting counters counting network performance information at network communications devices on a packet network
US8184549B2 (en) 2006-06-30 2012-05-22 Embarq Holdings Company, LLP System and method for selecting network egress
US8289965B2 (en) 2006-10-19 2012-10-16 Embarq Holdings Company, Llc System and method for establishing a communications session with an end-user based on the state of a network connection
US8194643B2 (en) * 2006-10-19 2012-06-05 Embarq Holdings Company, Llc System and method for monitoring the connection of an end-user to a remote network
US8000318B2 (en) * 2006-06-30 2011-08-16 Embarq Holdings Company, Llc System and method for call routing based on transmission performance of a packet network
US8488447B2 (en) 2006-06-30 2013-07-16 Centurylink Intellectual Property Llc System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance
US8717911B2 (en) 2006-06-30 2014-05-06 Centurylink Intellectual Property Llc System and method for collecting network performance information
US9094257B2 (en) 2006-06-30 2015-07-28 Centurylink Intellectual Property Llc System and method for selecting a content delivery network
US8015294B2 (en) 2006-08-22 2011-09-06 Embarq Holdings Company, LP Pin-hole firewall for communicating data packets on a packet network
US7684332B2 (en) * 2006-08-22 2010-03-23 Embarq Holdings Company, Llc System and method for adjusting the window size of a TCP packet through network elements
US8064391B2 (en) 2006-08-22 2011-11-22 Embarq Holdings Company, Llc System and method for monitoring and optimizing network performance to a wireless device
US7843831B2 (en) 2006-08-22 2010-11-30 Embarq Holdings Company Llc System and method for routing data on a packet network
US8750158B2 (en) 2006-08-22 2014-06-10 Centurylink Intellectual Property Llc System and method for differentiated billing
US8619600B2 (en) 2006-08-22 2013-12-31 Centurylink Intellectual Property Llc System and method for establishing calls over a call path having best path metrics
US8194555B2 (en) * 2006-08-22 2012-06-05 Embarq Holdings Company, Llc System and method for using distributed network performance information tables to manage network communications
US8144586B2 (en) * 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for controlling network bandwidth with a connection admission control engine
US8549405B2 (en) 2006-08-22 2013-10-01 Centurylink Intellectual Property Llc System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally
US8531954B2 (en) 2006-08-22 2013-09-10 Centurylink Intellectual Property Llc System and method for handling reservation requests with a connection admission control engine
US8228791B2 (en) 2006-08-22 2012-07-24 Embarq Holdings Company, Llc System and method for routing communications between packet networks based on intercarrier agreements
WO2008024387A2 (en) 2006-08-22 2008-02-28 Embarq Holdings Company Llc System and method for synchronizing counters on an asynchronous packet communications network
US8576722B2 (en) 2006-08-22 2013-11-05 Centurylink Intellectual Property Llc System and method for modifying connectivity fault management packets
US9479341B2 (en) 2006-08-22 2016-10-25 Centurylink Intellectual Property Llc System and method for initiating diagnostics on a packet network node
US8224255B2 (en) * 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for managing radio frequency windows
US8189468B2 (en) 2006-10-25 2012-05-29 Embarq Holdings, Company, LLC System and method for regulating messages between networks
US8274905B2 (en) 2006-08-22 2012-09-25 Embarq Holdings Company, Llc System and method for displaying a graph representative of network performance over a time period
US8199653B2 (en) * 2006-08-22 2012-06-12 Embarq Holdings Company, Llc System and method for communicating network performance information over a packet network
US7940735B2 (en) * 2006-08-22 2011-05-10 Embarq Holdings Company, Llc System and method for selecting an access point
US20080049629A1 (en) * 2006-08-22 2008-02-28 Morrill Robert J System and method for monitoring data link layer devices and optimizing interlayer network performance
US8144587B2 (en) 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for load balancing network resources using a connection admission control engine
US8130793B2 (en) 2006-08-22 2012-03-06 Embarq Holdings Company, Llc System and method for enabling reciprocal billing for different types of communications over a packet network
US8223655B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for provisioning resources of a packet network based on collected network performance information
US7808918B2 (en) 2006-08-22 2010-10-05 Embarq Holdings Company, Llc System and method for dynamically shaping network traffic
US8223654B2 (en) * 2006-08-22 2012-07-17 Embarq Holdings Company, Llc Application-specific integrated circuit for monitoring and optimizing interlayer network performance
US8107366B2 (en) * 2006-08-22 2012-01-31 Embarq Holdings Company, LP System and method for using centralized network performance tables to manage network communications
US8125897B2 (en) 2006-08-22 2012-02-28 Embarq Holdings Company Lp System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets
US8238253B2 (en) 2006-08-22 2012-08-07 Embarq Holdings Company, Llc System and method for monitoring interlayer devices and optimizing network performance
US8040811B2 (en) * 2006-08-22 2011-10-18 Embarq Holdings Company, Llc System and method for collecting and managing network performance information
US8537695B2 (en) 2006-08-22 2013-09-17 Centurylink Intellectual Property Llc System and method for establishing a call being received by a trunk on a packet network
US8307065B2 (en) 2006-08-22 2012-11-06 Centurylink Intellectual Property Llc System and method for remotely controlling network operators
US8407765B2 (en) 2006-08-22 2013-03-26 Centurylink Intellectual Property Llc System and method for restricting access to network performance information tables
US8098579B2 (en) * 2006-08-22 2012-01-17 Embarq Holdings Company, LP System and method for adjusting the window size of a TCP packet through remote network elements
US8743703B2 (en) 2006-08-22 2014-06-03 Centurylink Intellectual Property Llc System and method for tracking application resource usage
US8111692B2 (en) * 2007-05-31 2012-02-07 Embarq Holdings Company Llc System and method for modifying network traffic
US8068425B2 (en) * 2008-04-09 2011-11-29 Embarq Holdings Company, Llc System and method for using network performance information to determine improved measures of path states
US20100008248A1 (en) * 2008-07-08 2010-01-14 Barry Constantine Network tester for real-time measuring of tcp throughput
US20100054123A1 (en) * 2008-08-30 2010-03-04 Liu Yong Method and device for hign utilization and efficient flow control over networks with long transmission latency
US8873385B2 (en) 2010-12-07 2014-10-28 Microsoft Corporation Incast congestion control in a network
US9112906B2 (en) * 2011-11-07 2015-08-18 Acer Incorporated Data transmission methods and appratuses using the same
TWI511588B (en) * 2011-11-07 2015-12-01 Acer Inc Method of data transmission in a wireless network system by optimazing window size scaling of communication protocol
US11012361B2 (en) 2019-08-29 2021-05-18 Hughes Network Systems, Llc Managing transmission control protocol (TCP) traffic

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5163046A (en) * 1989-11-30 1992-11-10 At&T Bell Laboratories Dynamic window sizing in a data network
JPH08307420A (en) * 1995-03-03 1996-11-22 Fujitsu Ltd Congestion control system for cell exchange
GB2337895B (en) * 1995-06-05 2000-01-19 Fujitsu Ltd Detecting congestion in ATM networks
US5701292A (en) * 1995-12-04 1997-12-23 Lucent Technologies Inc. Method and apparatus for controlling data transfer rates of data sources in asynchronous transfer mode-based networks
US5905711A (en) * 1996-03-28 1999-05-18 Lucent Technologies Inc. Method and apparatus for controlling data transfer rates using marking threshold in asynchronous transfer mode networks
US6021116A (en) * 1996-03-28 2000-02-01 Lucent Technologies, Inc. Method and apparatus for controlling data transfer rate using virtual queues in asynchronous transfer mode networks
EP1021765A4 (en) 1996-05-10 2005-06-08 Fujitsu Network Communications Method and apparatus for enabling flow control over multiple networks having disparate flow control capability
US6130880A (en) * 1998-03-20 2000-10-10 3Com Corporation Method and apparatus for adaptive prioritization of multiple information types in highly congested communication devices

Also Published As

Publication number Publication date
WO1999035790A1 (en) 1999-07-15
EP1044539A1 (en) 2000-10-18
US6370114B1 (en) 2002-04-09
CA2316884C (en) 2005-04-05

Similar Documents

Publication Publication Date Title
CA2316884A1 (en) Apparatus and method for optimizing congestion control information in a multi-protocol network
US5313454A (en) Congestion control for cell networks
US5450411A (en) Network interface for multiplexing and demultiplexing isochronous and bursty data streams in ATM networks
CA2094896A1 (en) Packet network and method for congestion avoidance in packet networks
Cooper et al. Toward a broadband congestion control strategy
EP0782302A3 (en) Method and apparatus for controlling data transfer rates of sources in ATM networks
CA2251375A1 (en) Minicell segmentation and reassembly
WO2002074054A3 (en) Method and system for providing intelligent network control services in ip telephony
EP0810809A3 (en) A scheduling method and apparatus for supporting ATM connections having a guaranteed minimum bandwidth
CA2138695A1 (en) Congestion Control Method in ATM Network
EP0658999A3 (en) Traffic control for ATM networks
AU2002221888A1 (en) Method and system for handling network congestion
AU2425792A (en) Bandwidth management and congestion control scheme for multicast atm networks
WO2002056569A3 (en) Telecommunication data compression apparatus and method
CA2250811A1 (en) Combined minicell alignment and header protection method and apparatus
Yazid et al. Congestion control methods for BISDN
EP0743803A3 (en) Method and system for controlling cell transmission rate in ATM network using resource management cell
EP0914016A3 (en) Method and apparatus for virtual link management
JPH08298511A (en) Data transmission system and its method
EP0868057A3 (en) Asynchronous transfer mode and media access protocol interoperability apparatus and method
EP1517579A3 (en) ATM-telecommunications system and method for routing narrow band traffic
US7330902B1 (en) Header compression
EP0817433A3 (en) Packet switched communication system and traffic shaping process
EP0959572A3 (en) Radio communication system, and apparatus, communication method and program recording medium therefor
AU4325800A (en) Method for avoiding out-of-ordering of frames in a network switch

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed