CA2037010A1 - High speed transport protocol with two windows - Google Patents

High speed transport protocol with two windows

Info

Publication number
CA2037010A1
CA2037010A1 CA2037010A CA2037010A CA2037010A1 CA 2037010 A1 CA2037010 A1 CA 2037010A1 CA 2037010 A CA2037010 A CA 2037010A CA 2037010 A CA2037010 A CA 2037010A CA 2037010 A1 CA2037010 A1 CA 2037010A1
Authority
CA
Canada
Prior art keywords
window
network
receiver
transmitter
packets
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
CA2037010A
Other languages
French (fr)
Other versions
CA2037010C (en
Inventor
Bharat Tarachand Doshi
Pravin Kumar Johri
Arun Narayan Netravali
Krishan Kumar Sabnani
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
American Telephone and Telegraph Co 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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of CA2037010A1 publication Critical patent/CA2037010A1/en
Application granted granted Critical
Publication of CA2037010C publication Critical patent/CA2037010C/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/18—End to end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/267—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets sent by the destination endpoint
    • 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

Abstract

HIGH SPEED TRANSPORT PROTOCOL WITH TWO WINDOWS
Abstract A packet transmission protocol, which operates in a full-duplex mode in a system, which includes a transmitter, a receiver, and a communications networkhaving a channel that logically ties the transmitter and the receiver together through the network, is disclosed. The receiver regularly sends a control packet to the transmitter. The control packet includes a plurality of data fields, which are useful in describing the state of the receiver to the transmitter. The transmitter receives the receiver's control packet and analyzes the data. If it finds that a particular block of packets had been received with an error (or not received at all), then the transmitter retransmits the block.
The protocol includes two windows for controlling the volume of information, e.g. number of blocks, in the network. The first window, called thenetwork window, is used to limit the data in the network so that network buffer resources can be sized economically and yet in a manner such that there will not be an excessive loss in the number of packets transmitted through the network. The second window, called the receiver flow control window, is typically larger than the first window and is used to assure that packets are not dropped, or lost, at thereceiver. By having the second window larger than the first window, throughput can be increased while still meeting a commitment to the network that limits the number of packets in the network to a value consistent with economical buffer sizing.
Typically, the first window is set to the value of the bandwidth delay product of the channel and the second window is set to a value at least twice that of the firstwindow. The functions related to receiver flow control and network congestion control can be decoupled.
CA002037010A 1990-04-27 1991-02-25 High speed transport protocol with two windows Expired - Fee Related CA2037010C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/515,386 US5130986A (en) 1990-04-27 1990-04-27 High speed transport protocol with two windows
US515,386 1990-04-27

Publications (2)

Publication Number Publication Date
CA2037010A1 true CA2037010A1 (en) 1991-10-28
CA2037010C CA2037010C (en) 1994-05-31

Family

ID=24051131

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002037010A Expired - Fee Related CA2037010C (en) 1990-04-27 1991-02-25 High speed transport protocol with two windows

Country Status (5)

Country Link
US (1) US5130986A (en)
EP (1) EP0454364B1 (en)
JP (1) JP2591717B2 (en)
CA (1) CA2037010C (en)
DE (1) DE69130187T2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115514710A (en) * 2022-11-08 2022-12-23 中国电子科技集团公司第二十八研究所 Weak connection flow management and control method based on self-adaptive sliding window

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0548560A (en) * 1991-08-16 1993-02-26 Fujitsu Ltd Data frame delay correcting system in pcm transmission line
US5574919A (en) * 1991-08-29 1996-11-12 Lucent Technologies Inc. Method for thinning a protocol
SE469252B (en) * 1991-10-04 1993-06-07 Eritel Ab PROCEDURE CONTROLS AND CONTROL OF THE DATA FLOW IN A PACKAGE DATA COVERING INCLUDING A NUMBER OF LINES AND NUMBER OF NODS WHERE THE LINES VIA OR THE CONNECTORS AND NUMBER OF TERMINALS
US5826198A (en) * 1992-01-13 1998-10-20 Microcom Systems, Inc. Transmission of data over a radio frequency channel
US5243596A (en) * 1992-03-18 1993-09-07 Fischer & Porter Company Network architecture suitable for multicasting and resource locking
US5412647A (en) * 1993-03-25 1995-05-02 Northern Telecom Limited Rate enforcement for frame relay networks
US5953418A (en) * 1995-06-14 1999-09-14 David Hall Providing selective data broadcast receiver addressability
US5948119A (en) * 1995-06-15 1999-09-07 Bock; James M. Packet-based fifo
US5764625A (en) * 1995-11-13 1998-06-09 International Business Machines Corp. Optimal flow control window size design in high-speed networks
JP2842831B2 (en) * 1996-03-27 1999-01-06 日本電気エンジニアリング株式会社 Data packet transmission apparatus and method
SE505725C2 (en) * 1996-04-24 1997-10-06 Telia Ab Device and method for allocating bandwidth and buffer space in an ATM network
KR100302263B1 (en) * 1997-03-25 2001-09-22 모리시타 요이찌 Stream data transmission method and system
US6046817A (en) * 1997-05-12 2000-04-04 Lexmark International, Inc. Method and apparatus for dynamic buffering of input/output ports used for receiving and transmitting print data at a printer
US5916309A (en) * 1997-05-12 1999-06-29 Lexmark International Inc. System for dynamically determining the size and number of communication buffers based on communication parameters at the beginning of the reception of message
US5931915A (en) 1997-05-13 1999-08-03 International Business Machines Corporation Method for processing early arrival messages within a multinode asynchronous data communications system
US6105064A (en) * 1997-05-30 2000-08-15 Novell, Inc. System for placing packets on network for transmission from sending endnode to receiving endnode at times which are determined by window size and metering interval
US6373818B1 (en) * 1997-06-13 2002-04-16 International Business Machines Corporation Method and apparatus for adapting window based data link to rate base link for high speed flow control
US6178174B1 (en) * 1997-08-26 2001-01-23 International Business Machines Corporation Optimistic, eager rendezvous transmission mode and combined rendezvous modes for message processing systems
US6760307B2 (en) * 1997-08-29 2004-07-06 Intel Corporation Method and apparatus for controlling the flow of data between servers using optimistic transmitter
US6031624A (en) * 1997-09-08 2000-02-29 Lexmark International, Inc. Method and apparatus for adaptive data buffering in a parallelized printing system
JP3754824B2 (en) * 1998-01-26 2006-03-15 キヤノン株式会社 Printing system, control method, information processing apparatus, and output apparatus
EP0948168A1 (en) * 1998-03-31 1999-10-06 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Method and device for data flow control
WO2000001123A1 (en) * 1998-06-30 2000-01-06 Sun Microsystems, Inc. Congestion control in reliable multicast protocol
US6496481B1 (en) * 1998-07-16 2002-12-17 Industrial Technology Research Institute Data transfer method for wire real-time communications
US6301249B1 (en) * 1998-08-04 2001-10-09 Opuswave Networks, Inc Efficient error control for wireless packet transmissions
US6310784B1 (en) 1999-05-24 2001-10-30 Marconi Communications, Inc. Densely arranged electrically shielded communication panels
CA2276681A1 (en) * 1999-06-30 2000-12-30 Newbridge Networks Corporation Subscriber permissions and restrictions for switched connections in a communications network
US6629285B1 (en) 2000-01-04 2003-09-30 Nokia Corporation Data transmission
US6748445B1 (en) * 2000-02-01 2004-06-08 Microsoft Corporation System and method for exchanging data
US7545755B2 (en) * 2000-03-03 2009-06-09 Adtran Inc. Routing switch detecting change in session identifier before reconfiguring routing table
US6850488B1 (en) * 2000-04-14 2005-02-01 Sun Microsystems, Inc. Method and apparatus for facilitating efficient flow control for multicast transmissions
US6925502B1 (en) * 2000-06-20 2005-08-02 At&T Corp. Methods and systems for improving data transmission rates having adaptive protocols
US6735620B1 (en) 2000-07-18 2004-05-11 International Business Machines Corporation Efficient protocol for retransmit logic in reliable zero copy message transport
US7089289B1 (en) 2000-07-18 2006-08-08 International Business Machines Corporation Mechanisms for efficient message passing with copy avoidance in a distributed system using advanced network devices
US6799200B1 (en) 2000-07-18 2004-09-28 International Business Machines Corporaiton Mechanisms for efficient message passing with copy avoidance in a distributed system
US20030031126A1 (en) * 2001-03-12 2003-02-13 Mayweather Derek T. Bandwidth reservation reuse in dynamically allocated ring protection and restoration technique
KR100459557B1 (en) * 2001-08-23 2004-12-03 삼성전자주식회사 Method for allocating hybrid automatic retransmission request channel number for indicating state information of data in high speed downlink packet access communication system
US7793334B2 (en) 2001-11-16 2010-09-07 At&T Mobility Ii Llc System and method for password protecting a distribution list
US8660537B2 (en) 2001-11-16 2014-02-25 At&T Mobility Ii Llc System for the storage and retrieval of messages
US7617328B2 (en) 2001-11-16 2009-11-10 At&T Mobility Ii Llc System for translation and communication of messaging protocols into a common protocol
US7487262B2 (en) * 2001-11-16 2009-02-03 At & T Mobility Ii, Llc Methods and systems for routing messages through a communications network based on message content
US7549096B2 (en) * 2001-11-16 2009-06-16 At&T Mobility Ii Llc Methods and systems for tracking and playing back errors in a communications network
US7454195B2 (en) 2001-11-16 2008-11-18 At&T Mobility Ii, Llc System for the centralized storage of wireless customer information
US7345999B2 (en) * 2002-07-18 2008-03-18 Lucent Technologies Inc. Methods and devices for the retransmission of data packets
US7328394B2 (en) * 2002-10-30 2008-02-05 Koninklijke Philips Electronics N.V. Adaptative forward error control scheme
US7421502B2 (en) * 2002-12-06 2008-09-02 International Business Machines Corporation Method and system for storage-aware flow resource management
US8630168B2 (en) * 2003-06-23 2014-01-14 Intel Corporation Adaptive use of a transmit opportunity
GB2417387B (en) * 2004-08-18 2007-05-09 Wecomm Ltd Transmitting data
GB2417392B (en) * 2004-08-18 2007-05-09 Wecomm Ltd Transmitting packets of data
GB2417390B (en) * 2004-08-18 2007-11-14 Wecomm Ltd Data packet transmission
US9325456B2 (en) * 2005-03-22 2016-04-26 Intel Corporation Method and apparatus for delayed recovery for block acknowledgement bursting in a wireless network
US8316129B2 (en) 2005-05-25 2012-11-20 Microsoft Corporation Data communication coordination with sequence numbers
CN101087184A (en) 2006-06-01 2007-12-12 创新音速有限公司 Method and related device for wireless communication system improving data transmission efficiency
GB2449944B (en) 2007-06-09 2012-08-08 Wecomm Ltd Supplying applications to mobile devices
US9331955B2 (en) 2011-06-29 2016-05-03 Microsoft Technology Licensing, Llc Transporting operations of arbitrary size over remote direct memory access
US8856582B2 (en) 2011-06-30 2014-10-07 Microsoft Corporation Transparent failover
US20130067095A1 (en) 2011-09-09 2013-03-14 Microsoft Corporation Smb2 scaleout
JP6051939B2 (en) * 2013-02-27 2016-12-27 富士ゼロックス株式会社 Bandwidth measuring device and program

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6336348A (en) * 1986-07-30 1988-02-17 Toshiba Corp Buffer memory control method
US4839891A (en) * 1987-07-24 1989-06-13 Nec Corporation Method for controlling data flow
US4920484A (en) * 1988-10-05 1990-04-24 Yale University Multiprocessor/memory interconnection network wherein messages sent through the network to the same memory are combined
US4965793A (en) * 1989-02-03 1990-10-23 Digital Equipment Corporation Method and apparatus for interfacing a system control unit for a multi-processor

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115514710A (en) * 2022-11-08 2022-12-23 中国电子科技集团公司第二十八研究所 Weak connection flow management and control method based on self-adaptive sliding window
CN115514710B (en) * 2022-11-08 2023-03-10 中国电子科技集团公司第二十八研究所 Weak connection flow management and control method based on self-adaptive sliding window

Also Published As

Publication number Publication date
JPH04229746A (en) 1992-08-19
CA2037010C (en) 1994-05-31
US5130986A (en) 1992-07-14
DE69130187T2 (en) 1999-04-29
JP2591717B2 (en) 1997-03-19
DE69130187D1 (en) 1998-10-22
EP0454364B1 (en) 1998-09-16
EP0454364A2 (en) 1991-10-30
EP0454364A3 (en) 1994-06-08

Similar Documents

Publication Publication Date Title
CA2037010A1 (en) High speed transport protocol with two windows
US5961605A (en) Method and apparatus for acknowledging TCP data packets
US6219713B1 (en) Method and apparatus for adjustment of TCP sliding window with information about network conditions
US20080267070A1 (en) System and program storage device for controlling data packet flows by manipulating data packets according to an actual manipulation rate
US4506361A (en) Retransmission control system
CA2138695A1 (en) Congestion Control Method in ATM Network
EP2271032A2 (en) Flow control for real-time data streams
CA2521461A1 (en) Methods and devices for the coordination of flow control between a tcp/ip network and other networks
KR100333259B1 (en) Method for adapting committed information rate over frame relay switched network
WO2000041352A3 (en) Data transmission in a telecommunications system
WO2008049434A1 (en) Method and system for firewall friendly mobile real-time communication
CA2023553A1 (en) Delay-based congestion avoidance in computer networks
CA2179618A1 (en) Data link interface for packet-switched network
CA2249034A1 (en) System and method for using a window mechanism to control multicast data congestion
CA2523130A1 (en) Information frame modifier
US7395330B2 (en) Process and system evaluating deterministic behavior of a packet switching network
CA2457193C (en) Data communications method and system for transmitting multiple data streams calculating available bandwidth per stream and bit stream trade-off
US5594725A (en) Process and system for video rate control in a multipoint video conference
Doshi et al. Error and flow control performance of a high speed protocol
Ren et al. Flow control and congestion avoidance in switched Ethernet LANs
WO2002023810A3 (en) Method and system for transmit data blocking in a wireless communications network
Traynham et al. SDLC and BSC on satellite links: A performance comparison
AU647622B2 (en) Variable data rate channels for digital networks
Benadoud et al. Enhancing TCP over satellite links using CANIT algorithm
Satoh TCP flow control for maximum throughput and QoS guarantee

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed