Method for optimizing data transfer in a data network

Details Method for optimizing data transfer in a data network Method for optimizing data transfer in a data network

1999-11-12

2003-11-04

Nguyen, Chau (Department: 2663)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S252000, C370S395210

Reexamination Certificate

active

06643259

ABSTRACT:

FIELD OF INVENTION
The present invention relates to communications in data networks. More specifically, it relates to a method for optimizing data transfer in data networks.
BACKGROUND OF THE INVENTION
Transmission Control Protocol (“TCP”) has been developed and modified for congestion-conscious behavior over a public Internet. Upon connection startup, TCP tentatively probes the network to determine how much marginal bandwidth is available between the source and destination. When encountering congestion, TCP backs off dramatically. TCP's timeout-and-retransmission scheme is based on a running estimate of round-trip delay and delay variation. These mechanisms have proven to scale very well with the growth of the Internet and to perform in a reasonable fashion over an end-to-end channel that exhibits variable available bandwidths, delays and delay variances.
Quality of Service (“QoS”), however, is becoming a more important issue for data networks. Networks may soon be expected to support a variety of channels including channels that guarantee dedicated end-to-end bandwidth, low delays, and extremely low (nearly negligible) delay variance. Such constant bitrate (“CBR”) channels are preferred for the streaming transfer of data such as within a virtual private network. QoS is the method by which Internet Service Providers (“ISPs”) may guarantee bandwidth for the CBR channels. In addition, QoS may provide a user acceptable charging framework wherein a user is charged by the ISP according to which type of channel he uses.
Unfortunately, TCP was not designed with this sort of underlying network behavior in mind and it is not surprising to find that existing TCP will not perform well in CBR environments. In particular, TCP's window probing and round-trip delay estimation processes cause TCP to artificially limit throughput on CBR channels.
It is therefore desirable to improve the performance of a Transmission Control Protocol process for transferring data over a data network at a constant bitrate. Accommodating the transmission requirements for constant bitrate channels may improve the overall performance of the data network.
SUMMARY OF THE INVENTION
In accordance with preferred embodiments of the present invention, some of the problems associated with optimizing data transfer in a data network are overcome. Methods for optimizing data transfer are provided. One aspect of the invention includes a method for optimizing data transfer from a first network device to a second network device. The method includes determining whether data is to be transferred between a higher layer of a protocol stack for the first network device to a higher layer of a protocol stack for the second network device at a constant bitrate. If so, a roundtrip delay time for data transfer between the first network device and the second network device is ascertained in a lower layer of the protocol stack for the first network device. In one preferred embodiment of the present invention, the roundtrip delay time is a measure of congestion in the data network. A maximum congestion window is computed, in response to the constant bitrate multiplied by the roundtrip delay time. A congestion window value is obtained from a congestion control process in the lower layer of the protocol stack for the first network device. The congestion control process regulates the amount of data that is passed from the higher layer of the protocol stack to the lower layer of the protocol stack. An amount of data is transferred from the higher layer of the protocol stack for the first network device to the lower layer of the protocol stack for the first network device equal to a minimum of the congestion window value and the maximum congestion window.
Another aspect of the invention includes a method for optimizing data transfer from a first network device to a second network device. This method includes determining whether data is to be transferred between a higher layer of a protocol stack for the first network device to a higher layer of a protocol stack for the second network device at a constant bitrate. If so, a roundtrip delay time for data transfer between the first network device and the second network device is ascertained in a lower layer of the protocol stack for the first network device. In one preferred embodiment of the present invention, the roundtrip delay time is a measure of congestion in the data network. A retransmission time value proportional to the roundtrip delay time is computed. The retransmission time value is different than for data transfer at a nonconstant bitrate. A data packet is transmitted from the first network device to the second network device. The data packet is associated with the data that is transferred at the constant bitrate. A determination is made as to whether an acknowledgement packet for the data packet is received by the first network device from the second network device within the retransmission time value, and if not, the data packet is retransmitted from the first network device to the second network device.


REFERENCES:
patent: 5400329 (1995-03-01), Tokura et al.
patent: 6442164 (2002-08-01), Wu
“Internet Engineering Task Force”, Request for Comments 768 User Datagram Protocol, Aug. 1980, pp. 1 to 3.
“Internet Engineering Task Force”, Request for Comments 791, Internet Protocol DARPA Internet Program Protocol Specification, Sep. 1981, pp. i to 45.
“Internet Engineering Task Force”, Request for Comments 792, Internet Control Message Protocol DARPA Internet Program Protocol Specification, Sep. 1981, pp. 1 to 21.
“Internet Engineering Task Force”, Request for Comments 793, Transmission Control Protocol DARPA Internet Program Protocol Specification, Sep. 1981, pp. i to 85.
“Internet Engineering Task Force”, Request for Comments 1323, TCP Extensions for High Performance, May 1992, pp. 1 to 37.
“Internet Engineering Task Force”, Request for Comments 2001, TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms, Jan. 1997, pp. 1 to 6.
“Internet Engineering Task Force”, Request for Comments 2005, Applicability Statement for IP Mobility Support, Oct. 1996, pp. 1 to 5.
“Internet Engineering Task Force”, Request for Comments 2212, Specification of Guaranteed Quality of Service, Sep. 1997, pp. 1 to 20.
“Internet Engineering Task Force”, Request for Comments 2475, An Architecture for Differentiated Services, Dec. 1998, pp. 1 to 36.
“Internet Engineering Task Force”, Request for Comments 2581, TCP Congestion Control, Apr. 1999, pp. 1 to 14.
“Internet Engineering Task Force”, Request for Comments 2582, The New Reno Modification to TCP's Fast Recovery Algorithm, Apr. 1999, pp. 1 to 12.
“Internet Engineering Task Force”, Request for Comments 2598, An Expedited Forwarding PHB, Jun. 1999, pp. 1 to 11.
“Internet Engineering Task Force”, Internet Draft, The Rate-Halving Algorithm for TCP Congestion Control, Aug. 1999, pp. 1 to 17.
“Internet Engineering Task Force”, Internet Draft, Computing TCP's Retransmission Timer, Oct. 1999, pp. 1 to 5.
“Internet Engineering Task Force”, Internet Draft, Fast-TCP: An enhancement to the current TCP, Nov. 1999, pp. 1 to 9.
“Internet Engineering Task Force”, Internet Draft, TCP Congestion Window Validation, Dec. 1999, pp. 1 to 11.

Affiliated with

Also associated with

Rating

Method for optimizing data transfer in a data network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for optimizing data transfer in a data network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimizing data transfer in a data network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3149622