Method and apparatus for delivery of data over a network based on determination of network parameters

• US 6,078,919 A
• Filed: 10/23/1997
• Issued: 06/20/2000
• Est. Priority Date: 10/23/1997
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Ginzburg, Anna Y., Martin, Clifford Eric
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Corrielus, Jean M.
• Application Number:
  US08/956,722
• Time in Patent Office: 971 Days
• Field of Search: 382/239, 348/419, 348/430, 707/10, 709/219, 709/226, 709/224, 709/235, 709/102, 709/202, 710/45, 710/56, 375/225
• US Class Current: 1/1
• CPC Class Codes: H04L 2012/5628 Testing
• CPC Class Codes: H04L 2012/5631 Resource management and allocation
• CPC Class Codes: H04L 2012/5634 In-call negotiation
• CPC Class Codes: H04L 2012/5649 Cell delay or jitter
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/18 End to end
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/36 by determining packet size, e.g. maximum transfer unit [MTU]
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A request for transfer of data over a network is processed to obtain current values of network parameters such as aggregate network processing overhead and effective network bandwidth. In response to receipt of a data transfer request, the maximum size transport unit which can be sent over the network without packet loss is determined. The full maximum size transport unit is then sent over the network from, for example, a client to a server, in order to provide a measure of full size transport time. Similarly, a half size transport unit is sent over the network to provide a measure of half size transfer time. The fall and half size transfer times are then used to compute current values for the network processing overhead and effective network bandwidth parameters. The current values are processed to determine an internal buffer size to be allocated for use in receiving data transferred over the network in response to the request. The data transfer request is therefore processed in a manner which is substantially independent of the particular transmission protocol and medium used by the network, such that the techniques can be applied to any type of network.

Claims

1. A method of processing a request for transfer of a designated set of data from a server over a network, the method comprising the steps of:

measuring transfer times of at least first and second transport units sent by a client through at least a portion of the network prior to the client sending the data transfer request to the sever, the second transport unit having a size different than that of the first transport unit;

processing the measured transfer times to obtain a current value of at least one network parameter, by solving a set of equations involving the measured transfer times, the size of at least one of the first and second transport units, and the at least one network parameter; and

utilizing the current value of the network parameter to determine a buffer size for use in receiving the designated set of data transferred over the network in response to the request.

2. The method of claim 1 wherein the at least one network parameter includes an aggregate network processing overhead and an effective network bandwidth.

3. The method of claim 1 wherein the measuring step further includes the step of sending a substantially half size transport unit and a substantially full size transfer unit over the network, wherein the half size and full size transport units are used to measure corresponding half size and full size transfer times.

4. The method of claim 3 wherein the processing step includes processing the half size and full size transport units to obtain current values of aggregate network processing overhead and network bandwidth.

5. The method of claim 4 wherein the current values of aggregate network processing overhead and network bandwidth are determined by solving the equations:

##EQU2## in which T1 and T2 are the half size and full size transfer times, Ov is the network processing overhead, Unit Size is the size of the full size transport unit, and B is the effective network bandwidth.

6. The method of claim 1 further including the step of determining a maximum size transport unit which can be sent over the network substantially without packet loss, wherein one of the first and second transport units sent in the sending step corresponds to the maximum size transport unit.

7. The method of claim 1 further including the step of determining a number of times a given one of the transport units should be sent over the network in order to generate a sufficiently accurate measurement of the corresponding transfer time.

8. The method of claim 7 wherein the measuring and processing steps include sending the given transport unit over the portion of the network the determined number of times, measuring an average transfer time by averaging transfer times of one or more of the transport units sent in the sending step, and processing the average transfer time to obtain the current value of the network parameter.

9. The method of claim 1 further including the step of rejecting the data transfer request if the current value of the network parameter indicates that the request cannot be accommodated by the network.

10. The method of claim 1 further including the step of rejecting the data transfer request if a comparison of the current value of an effective network bandwidth with a requested bit rate of the data transfer request indicates that the request cannot be accommodated by the network.

11. An apparatus for processing a request for transfer of a designated set of data from a server over a network, the apparatus comprising:

a processor operative to measure transfer times of at least first and second transport units sent by a client through at least a portion of the network prior to the client sending the data transfer request to the server, the second transport unit having a size different than that of the first transport unit, and to process the measured transfer times to obtain a current value of at least one network parameter by solving a set of equations involving the measured transfer times, the size of at least one of the first and second transport units, and the at least one network parameter; and

a memory associated with the processor, the memory including at least one internal buffer allocated for use in receiving the designated set of data transferred over the network in response to the request, wherein the size of the allocated internal buffer is determined based on the current value of the network parameter.

12. The apparatus of claim 11 wherein the at least one network parameter includes an aggregate network processing overhead and an effective network bandwidth.

13. The apparatus of claim 11 wherein the processor is further operative to send a substantially half size transport unit and a substantially fall size transfer unit over the network, wherein the half size and fall size transport units are used to measure corresponding half size and full size transfer times.

14. The apparatus of claim 13 wherein the processor is further operative to process the half size and full size transport units to obtain current values of aggregate network processing overhead and network bandwidth.

15. The apparatus of claim 14 wherein the current values of aggregate network processing overhead and network bandwidth are determined by solving the equations:

##EQU3## in which T1 and T2 are the half size and full size transfer times, Ov is the network processing overhead, Unit Size is the size of the fill size transport unit, and B is the effective network bandwidth.

16. The apparatus of claim 11 wherein the processor is further operative to determine a maximum size transport unit which can be sent over the network substantially without packet loss, wherein one of the first and second transport units sent by the processor corresponds to the maximum size transport unit.

17. The apparatus of claim 11 wherein the processor is further operative to determine a number of times a given one of the transport units should be sent over the network in order to generate a sufficiently accurate measurement of the corresponding transfer time.

18. The apparatus of claim 17 wherein the processor is further operative to send the given transport unit over the portion of the network the determined number of times, to measure an average transfer time by averaging transfer times of one or more of the transport units and to process the average transfer time to obtain the current value of the network parameter.

19. The apparatus of claim 11 wherein the processor is further operative to reject the data transfer request if the current value of the network parameter indicates that the request cannot be accommodated by the network.

20. The apparatus of claim 11 wherein the processor is further operative to reject the data transfer request if a comparison of the current value of an effective network bandwidth with a requested bit rate of the data transfer request indicates that the request cannot be accommodated by the network.