Reducing the complexities of the transmission control protocol for a high-speed networking environment

• US 5,442,637 A
• Filed: 10/15/1992
• Issued: 08/15/1995
• Est. Priority Date: 10/15/1992
• Status: Expired due to Term

• Current Assignee: AT&T IPM Corp. (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Nguyen, Mai-Huong
• Primary Examiner(s): Ramirez, Ellis B.
• Assistant Examiner(s): PIPALA, EDWARD J
• Application Number:
  US07/961,561
• Time in Patent Office: 1,034 Days
• Field of Search: 371/5.5, 371/32, 371/33, 395/200, 370/17, 370/94.1, 370/60
• US Class Current: 714/708
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The Transmission Control Protocol (TCP) is a connection-oriented transport layer protocol that offers a full duplex reliable virtual circuit connection between two endpoints. Each received TCP packet in an endpoint contains both control information and data. The complexity of processing this control information in an endpoint is reduced by only periodically processing the control information. In particular, control information in received packets are not processed in an endpoint until either a) a predetermined number of packets are received, or b) a timer expires, whichever occurs first. As a result, this overall decreases the amount of processing associated with the receipt of each TCP packet and improves the performance of the TCP protocol in a high-speed packet network.

Claims

1. A method for processing a Transmission Control Protocol in a first endpoint of a network, the method comprising the steps of:

receiving a number of packets from a second endpoint, each one of the packets having a transmission control protocol format and including control information;

processing the control information of one of the number of packets to provide an acknowledgment, which represents that a plurality of the number of received packets have been successfully received by the first endpoint, where the plurality is less than or equal to the number of received packets; and

sending the acknowledgment to the second endpoint;

where the processing step is performed when the number of packets received in the receiving step is equal to a predetermined number N, where N>

1.

2. The method of claim 1 further comprising the step of adjusting said predetermined number N as a function of a round trip time, where the round trip time is the time interval from when a packet is transmitted by the first endpoint and its acknowledgment by the second endpoint is received in the first endpoint.

3. A method for processing a Transmission Control Protocol in a first endpoint of a network, the method comprising the steps of:

receiving a number of packets from a second endpoint, each one of the packets having the transmission control protocol format and including control information that is representative of the number of packets successfully received by the second endpoint; and

periodically processing the control information of one of the number of received packets to determine a transmission rate of the first endpoint, where the transmission rate is a function of the number of packets successfully received by the second endpoint as represented by said control information of said one of the number of received packets; and

sending a second plurality of packets from the first endpoint to the second endpoint at the transmission rate, each packet having the transmission control protocol format wherein the period of the processing step is determined by the receipt of N packets in the receiving step, where N>

1.

4. The method of claim 4 wherein the network is a packet network.

5. A method for acknowledging a plurality of packets received in a first endpoint of a network, the packets comprising control information and data in a Transmission Control Protocol format, the packets sent from a second endpoint of the network,the method comprising the steps of:

a) receiving in the first endpoint a number of packets from the second endpoint; and

b) sending an acknowledgment to the second endpoint if either

     1) a number, N, of packets have been received from the second endpoint in step a), or

     2) a time D expires, the acknowledgment representing that a plurality of the number of received TCP packets of step a) have been received correctly;

where N>

1, and D>

0 and D is a function of the round trip time, where the round trip time is the time interval from when a packet is transmitted by the first endpoint and its acknowledgment by the second endpoint is received in the first endpoint.

6. A method for acknowledging a plurality of packets received in a first endpoint of a network, the packets comprising control information and data in a Transmission Control Protocol format, the packets sent from a second endpoint of the network, the method comprising the steps of:

a) receiving in the first endpoint a number of packets from the second endpoint; and

b) sending an acknowledgment to the second endpoint if either

     1) a number, N, of packets have been received from the second endpoint in step a), or

     2) a time D expires, the acknowledgment representing that a plurality of the number of received TCP packets of step a) have been received correctly;

where N>

1, and D>

0 and N is a function of the round trip time, where the round trip time is the time interval from when a packet is transmitted by the first endpoint and its acknowledgment by the second endpoint is received in the first endpoint.