CA2521461A1 - Methods and devices for the coordination of flow control between a tcp/ip network and other networks - Google Patents

Methods and devices for the coordination of flow control between a tcp/ip network and other networks Download PDF

Info

Publication number
CA2521461A1
CA2521461A1 CA002521461A CA2521461A CA2521461A1 CA 2521461 A1 CA2521461 A1 CA 2521461A1 CA 002521461 A CA002521461 A CA 002521461A CA 2521461 A CA2521461 A CA 2521461A CA 2521461 A1 CA2521461 A1 CA 2521461A1
Authority
CA
Canada
Prior art keywords
network
gateway
flow condition
tcp
transmission buffer
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
CA002521461A
Other languages
French (fr)
Other versions
CA2521461C (en
Inventor
Davide Bergamasco
Deepak Sharma
Rajesh Ra
Silvano Gai
Vibin Thomas
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology, Inc.
Davide Bergamasco
Deepak Sharma
Rajesh Ra
Silvano Gai
Vibin Thomas
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cisco Technology, Inc., Davide Bergamasco, Deepak Sharma, Rajesh Ra, Silvano Gai, Vibin Thomas filed Critical Cisco Technology, Inc.
Publication of CA2521461A1 publication Critical patent/CA2521461A1/en
Application granted granted Critical
Publication of CA2521461C publication Critical patent/CA2521461C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/19—Flow control; Congestion control at layers above the network layer
    • H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • 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
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2491—Mapping quality of service [QoS] requirements between different networks
    • 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/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] 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
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H04L47/323—Discarding or blocking control packets, e.g. ACK packets

Abstract

Methods and devices are provided for implementing flow control coordination in a gateway between a TCP/IP network and a second network. The second network may be any type of network, including another TCP/IP network. In some implementations, the throughput of the TCP/IP network is controlled by modifying the round trip time observed by a TCP connection. In other implementations, the throughput of the TCP/IP network is controlled by modifying the size of the TCP window.

Claims (25)

1. A gateway between a first network and a second network, the second network comprising a TCP/IP network, the gateway configured to determine a first flow condition of the first network and modulate a second flow condition of the second network responsive to the first flow condition.
2. The gateway of claim 1, wherein the first flow condition comprises congestion on the first network.
3. The gateway of claim 1, wherein the gateway modulates the second flow condition by modifying a round trip time observed by a source when sending packets to the gateway on the second network.
4. The gateway of claim 1, wherein the gateway modulates the second flow condition by modifying a window size of a TCP connection originated by a source on the second network, the window size being used to control a transmission of packets to the gateway.
5. The gateway of claim 1, wherein the gateway determines the first flow condition of the first network by inspecting a transmission buffer for packets awaiting transmission on the first network.
6. The gateway of claim 1, wherein the first network is based on a protocol selected from the group consisting of a Fibre Channel protocol, a TCP/IP protocol and an IEEE
802.2 protocol.
7. The gateway of claim 3, wherein the gateway modifies the round trip time by sending acknowledgments on the second network only when packets originating the acknowledgments are transferred to the transmission buffer.
8. The gateway of claim 3, wherein the gateway modifies the round trip time according to a delay function based in part upon buffer occupancy of the transmission buffer.]
9. The gateway of claim 4, wherein the gateway modifies the window size based in part upon buffer occupancy of the transmission buffer.
10. The gateway of claim 4, wherein the gateway modifies the window size by sending three or more acknowledgments for a packet received by the gateway on the second network.
11. A method of coordinating flow control between networks, the method comprising:
determining a first flow condition of a first network in communication with a second network via a gateway, the second network comprising a TCP/IP network;
and modulating a second flow condition of the second network responsive to the first flow condition.
12. The method of claim 11, wherein the first flow condition comprises congestion on the first network.
13. The method of claim 11, wherein the modulating step comprises modifying a round trip time observed by a source when sending packets to the gateway on the second network.
14. The method of claim 11, wherein the modulating step comprises modifying a window size of a connection originated by a source on the second network, the window size being used to control a transmission of packets to the gateway.
15. The method of claim 11, wherein the determining step comprises inspecting a transmission buffer for packets awaiting transmission on the first network.
16. The method of claim 11, wherein the first network is based on a protocol selected from the group consisting of a Fibre Channel protocol, a TCP/IP protocol and an IEEE
802.2 protocol.
17. The method of claim 13, wherein the modulating step comprises sending acknowledgments on the second network only when packets originating the acknowledgments are transferred to the transmission buffer.
18. The method of claim 13, wherein the modulating step comprises modifying the round trip time according to a delay function based in part upon buffer occupancy of the transmission buffer.
19. The method of claim 14, wherein the modulating step comprises modifying the window size based in part upon buffer occupancy of the transmission buffer.
20. The method of claim 14, wherein the modulating step comprises sending three or more acknowledgments for a packet received by the gateway on the second network.
21. A gateway for controlling traffic between a first network and a second network, the second network comprising a TCP/IP network, the gateway comprising:
means for determining a first flow condition of the first network; and means for modulating a second flow condition of the second network responsive to the first flow condition.
22. A computer program embodied in a machine-readable medium, the computer program controlling a gateway between a first network and a second network, the second network comprising a TCP/IP network, the computer program controlling the gateway to perform the following steps:
determine a first flow condition of the first network; and modulate a second flow condition of the second network responsive to the first flow condition.
23. A system for regulating traffic between computer networks, the system comprising:
at least one node of a first network, the first network comprising a TCP/IP network; and a gateway for controlling traffic between the first network and a second network, the gateway comprising:
means for determining a first flow condition of the second network; and means for modulating a second flow condition of the first network responsive to the first flow condition.
24. The system of claim 23, wherein the second network comprises a Fibre Channel network.
25. The system of claim 23, wherein the first flow condition is determined, at least in part, by an occupancy of a transmission buffer within the gateway.
CA2521461A 2003-06-17 2004-05-12 Methods and devices for the coordination of flow control between a tcp/ip network and other networks Expired - Fee Related CA2521461C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/463,362 2003-06-17
US10/463,362 US8004981B2 (en) 2003-06-17 2003-06-17 Methods and devices for the coordination of flow control between a TCP/IP network and other networks
PCT/US2004/015001 WO2005002155A1 (en) 2003-06-17 2004-05-12 Methods and devices for the coordination of flow control between a tcp/ip network and other networks

Publications (2)

Publication Number Publication Date
CA2521461A1 true CA2521461A1 (en) 2005-01-06
CA2521461C CA2521461C (en) 2011-04-05

Family

ID=33551379

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2521461A Expired - Fee Related CA2521461C (en) 2003-06-17 2004-05-12 Methods and devices for the coordination of flow control between a tcp/ip network and other networks

Country Status (6)

Country Link
US (1) US8004981B2 (en)
EP (1) EP1634415B1 (en)
CN (1) CN1778079B (en)
AU (1) AU2004253083A1 (en)
CA (1) CA2521461C (en)
WO (1) WO2005002155A1 (en)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7313121B2 (en) 2003-05-09 2007-12-25 Conexant, Inc. Acknowledging data transmissions in the presence of multiple shared-communications channels
GB2403378B (en) * 2003-06-27 2007-05-30 Ipwireless Inc Method and arrangement for TCP flow control
CN1914872B (en) * 2003-12-03 2011-02-16 日本电气株式会社 Session relay device, session relay method
US7177941B2 (en) * 2003-12-11 2007-02-13 International Business Machines Corporation Increasing TCP re-transmission process speed
US7656800B2 (en) * 2004-07-30 2010-02-02 Cisco Technology, Inc. Transmission control protocol (TCP)
US7969971B2 (en) 2004-10-22 2011-06-28 Cisco Technology, Inc. Ethernet extension for the data center
US8238347B2 (en) * 2004-10-22 2012-08-07 Cisco Technology, Inc. Fibre channel over ethernet
US7564869B2 (en) 2004-10-22 2009-07-21 Cisco Technology, Inc. Fibre channel over ethernet
US7801125B2 (en) * 2004-10-22 2010-09-21 Cisco Technology, Inc. Forwarding table reduction and multipath network forwarding
US7830793B2 (en) * 2004-10-22 2010-11-09 Cisco Technology, Inc. Network device architecture for consolidating input/output and reducing latency
US7602720B2 (en) * 2004-10-22 2009-10-13 Cisco Technology, Inc. Active queue management methods and devices
US8909807B2 (en) * 2005-04-07 2014-12-09 Opanga Networks, Inc. System and method for progressive download using surplus network capacity
US7961621B2 (en) * 2005-10-11 2011-06-14 Cisco Technology, Inc. Methods and devices for backward congestion notification
US7787372B2 (en) * 2005-12-12 2010-08-31 Viasat, Inc. Transmission control protocol with performance enhancing proxy for degraded communication channels
US20070189292A1 (en) * 2006-02-15 2007-08-16 Oracle International Corporation Bandwidth Estimation of an Underlying Connection-Oriented Transport Connection From Higher Layers
US7649909B1 (en) * 2006-06-30 2010-01-19 Packeteer, Inc. Adaptive tunnel transport protocol
EP2068510B1 (en) * 2006-10-05 2018-01-17 NTT DoCoMo, Inc. Communication system, communication device, and communication method
US9258230B2 (en) * 2006-10-17 2016-02-09 Hewlett Packard Enterprise Development Lp In flight TCP window adjustment to improve network performance
US20080148293A1 (en) * 2006-10-17 2008-06-19 Adrian Cowham Configurable event broker
US7881205B2 (en) 2007-01-24 2011-02-01 Viasat, Inc. Configurable delay limit for error control communications
US8259720B2 (en) 2007-02-02 2012-09-04 Cisco Technology, Inc. Triple-tier anycast addressing
US8149710B2 (en) 2007-07-05 2012-04-03 Cisco Technology, Inc. Flexible and hierarchical dynamic buffer allocation
US8121038B2 (en) * 2007-08-21 2012-02-21 Cisco Technology, Inc. Backward congestion notification
US8396009B2 (en) * 2007-08-21 2013-03-12 International Business Machines Corporation Method and apparatus for an adapter in a network device to discover its adapter name in a network system
US8310953B2 (en) * 2007-08-21 2012-11-13 International Business Machines Corporation Method and apparatus for enabling an adapter in a network device to discover the name of another adapter of another network device in a network system
US20090052461A1 (en) * 2007-08-21 2009-02-26 Ibm Corporation Method and Apparatus for Fibre Channel Over Ethernet Data Packet Translation Via Look up Table Conversion Bridge in a Network System
CN101162971B (en) * 2007-10-30 2011-09-14 华为技术有限公司 Data transmitting method, equipment and system
US8307048B2 (en) * 2008-07-15 2012-11-06 International Business Machines Corporation Network system with initiator subnetwork communication to target subnetwork communication including fibre channel over ethernet to fibre channel over internet protocol conversion
CN101369875B (en) * 2008-09-12 2013-04-24 上海华为技术有限公司 Transmission method, apparatus and system for control protocol data package
US20100074111A1 (en) * 2008-09-22 2010-03-25 Krishnaprasad Vijayanand Method of data traffic shaping, apparatus and wireless device
JP5080654B2 (en) * 2008-12-05 2012-11-21 株式会社エヌ・ティ・ティ・ドコモ Communication device and communication method
CN101582852B (en) * 2009-06-10 2012-04-11 中兴通讯股份有限公司 Method and system for network congestion management
US8509080B2 (en) * 2009-06-29 2013-08-13 The Chinese University Of Hong Kong Network traffic accelerator
US8719401B1 (en) 2010-07-12 2014-05-06 Vmware, Inc. Decentralized input/output resource management
US8417812B1 (en) * 2010-07-12 2013-04-09 Vmware, Inc. Methods and systems for detecting anomalies during IO accesses
CN102421140B (en) 2010-09-28 2015-07-08 华为技术有限公司 Gateway data transmission method, device and system
US20120106344A1 (en) * 2010-10-28 2012-05-03 International Business Machines Corporation Data communication acknowledgement in a network
US8787378B2 (en) * 2010-12-28 2014-07-22 The Chinese University Of Hong Kong Systems and methods to improve performance of TCP over large bandwidth-delay-product networks
WO2013052651A2 (en) 2011-10-04 2013-04-11 North Carolina State University Receiver-based methods, systems, and computer readable media for controlling tcp sender behavior in cellular communications networks with large buffer sizes
US8934366B2 (en) 2012-04-20 2015-01-13 Cisco Technology, Inc. Distributed node migration between routing domains
US9369395B2 (en) 2012-08-31 2016-06-14 At&T Intellectual Property I, L.P. Methods and apparatus to negotiate flow control for a communication session
CN104065464B (en) * 2013-03-18 2018-05-08 中国移动通信集团公司 A kind of method and apparatus of the initial window size of adjustment TCP connections
US10341245B2 (en) * 2014-03-24 2019-07-02 Vmware, Inc. Bursty data transmission in a congestion controlled network
CN104917593B (en) * 2015-04-13 2018-05-11 惠州Tcl移动通信有限公司 The sending method of the network terminal and its data packet
JP2016208193A (en) * 2015-04-20 2016-12-08 富士通株式会社 Base station and communication control method
KR102298991B1 (en) 2015-05-22 2021-09-07 삼성전자 주식회사 Method and apparatus for buffer management in wireless communication system
US9680758B2 (en) * 2015-09-02 2017-06-13 Intel Corporation Apparatus and method to increase throughput of a transmitter
CN105610840B (en) * 2015-12-31 2018-09-11 华为技术有限公司 Data receiver method, device and network interface card
JP2018142853A (en) * 2017-02-28 2018-09-13 キヤノン株式会社 Communication method, communication device, and program
CN107426048B (en) * 2017-05-12 2018-11-09 腾讯科技（深圳）有限公司 A kind of single-end available bandwidth measuring, device and transmitting terminal
US10623788B2 (en) 2018-03-23 2020-04-14 At&T Intellectual Property I, L.P. Methods to estimate video playback buffer
US10567294B2 (en) * 2018-06-29 2020-02-18 Itron Global Sarl Distributed load-control in multi-hop networks
CN109981815B (en) * 2019-03-19 2022-05-27 广州品唯软件有限公司 IP address selection method, terminal, server and system
US10887432B2 (en) * 2019-05-20 2021-01-05 Google Llc Trip time estimation for transport control protocol

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5734654A (en) * 1993-08-05 1998-03-31 Fujitsu Limited Frame relay switching apparatus and router
US6252851B1 (en) * 1997-03-27 2001-06-26 Massachusetts Institute Of Technology Method for regulating TCP flow over heterogeneous networks
CN1267419A (en) * 1997-07-14 2000-09-20 诺基亚网络有限公司 Flow control in telecommunications network
US6438101B1 (en) * 1997-12-23 2002-08-20 At&T Corp. Method and apparatus for managing congestion within an internetwork using window adaptation
US6882624B1 (en) * 1998-04-09 2005-04-19 Nokia Networks Oy Congestion and overload control in a packet switched network
CA2237208A1 (en) * 1998-05-08 1999-11-08 Northern Telecom Limited Congestion notification from router
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
US6970942B1 (en) * 2000-05-08 2005-11-29 Crossroads Systems, Inc. Method of routing HTTP and FTP services across heterogeneous networks
FI20002822A (en) * 2000-12-21 2002-06-22 Nokia Corp Address Sharing
US6915456B2 (en) * 2001-12-06 2005-07-05 International Business Machines Corporation Apparatus and method of diagnosing network protocol errors using XML documents

Also Published As

Publication number Publication date
CN1778079B (en) 2012-06-20
US8004981B2 (en) 2011-08-23
US20050141419A1 (en) 2005-06-30
EP1634415A1 (en) 2006-03-15
WO2005002155A1 (en) 2005-01-06
CN1778079A (en) 2006-05-24
AU2004253083A1 (en) 2005-01-06
EP1634415B1 (en) 2017-07-19
CA2521461C (en) 2011-04-05

Similar Documents

Publication Publication Date Title
CA2521461A1 (en) Methods and devices for the coordination of flow control between a tcp/ip network and other networks
EP2095576B1 (en) Method and system for congestion marking
US20070115848A1 (en) Adaptive application sensitive rate control system for packetized networks
US7869365B2 (en) System and program storage device for controlling data packet flows by manipulating data packets according to an actual manipulation rate
US7190669B2 (en) System, method and computer readable medium for flow control of data traffic
EP3550774B1 (en) Packet transmission method and hybrid access gateway
KR20050085742A (en) Protecting real-time data in wireless networks
US20100039938A1 (en) Congestion and delay handling in a packet data network
WO2004092927B1 (en) Call admission control/session management based on n source to destination severity levels for ip networks
ATE350841T1 (en) METHOD AND SYSTEM FOR OVERLOAD CONTROL IN A COMMUNICATIONS NETWORK
CN105024940A (en) Link adaptation-based heterogeneous network TCP congestion control method
Tai et al. Making large scale deployment of RCP practical for real networks
EP1513304A3 (en) A method of controlling audio communication on a network
Honda et al. Understanding TCP over TCP: effects of TCP tunneling on end-to-end throughput and latency
US20050243718A1 (en) Wireless mobile terminal and telecommunication system
Yi et al. Proxy‐RED: an AQM scheme for wireless local area networks
US6993043B1 (en) End-to-end prioritized data delivery on networks using IP over frame relay
Blefari-Melazzi et al. Controlling TCP Fairness in WLAN access networks using a Rate Limiter approach
Kim et al. Coexistence of VoIP and TCP in wireless multihop networks
Li et al. MPCP: multi packet congestion-control protocol
AU2003263388A1 (en) Resource management system and method for ensuring qos in internet protocol (ip) networks
CN102932274B (en) The band width control method of router
Mohandas et al. Improving data QoS in vehicular communication
Rahmani et al. Adaptive active queue management in heterogeneous networks
Zhang et al. Performance simulation analysis of transport layer protocol for satellite network

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20180514