Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
1997-10-24
2001-04-10
Patel, Ajit (Department: 2662)
Multiplex communications
Diagnostic testing
Determination of communication parameters
C709S203000
Reexamination Certificate
active
06215774
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to the field of computer networking, and in particular to a system for dynamically determining the effective speed of a communications link between two network devices.
2. Related Art
Existing devices used to communicate information over a computer network, such as the Internet, typically have limited capability for determining the effective speed of the communications links they use, and therefore little capability to adapt their behavior to such link speed. For example, a device that is sending a packet to another device over a communications link comprising multiple “legs,” the sending device may have access to data relating to the raw bandwidth of the first leg of the communications link to that other device, but no data relating to the effective or usable bandwidth of the other legs. Existing devices typically rely on the Transmission Control Protocol (TCP) to deliver their packets regardless of the condition of the transmission medium being used. Thus, users desiring to download information from a Web site, for example, are often required to specifically select whether to download content that is either formatted for a relatively fast connection (usually higher quality or higher resolution) or a relatively slow connection (usually lower quality or lower resolution), and must make this selection without having up-to-date information about the effective speed of the link that will be used for the download.
Knowing the effective speed of an entire communications link between two devices, or even a reasonable approximation of the effective speed, can be highly useful. For instance, a device with such knowledge may dynamically alter its behavior to make better use of the communications link, such as by scaling or compressing content prior to transmitting the content to a peer device on the other end of an unusually slow communications link. Effective link speed information may also be used, for example, to adapt the quality of H.263 video transmissions, or to dynamically select among several communications links coupled to a multi-homed device, such as a notebook computer having access to both cellular data dial-up and narrow-band socket connections.
Accordingly, there is a need for a method of dynamically determining the effective speed of a communications link between two network devices. Moreover, there is a need for a method of determining the effective speed of communications links between network devices without requiring changes to existing network infrastructure. In other words, to the maximum extent possible, the method should be transparent to, or at least compatible with, the existing communications capabilities of standard network devices.
SUMMARY OF THE INVENTION
The present invention relates to systems, methods and apparatus for determining effective link speed for communications between network devices. Embodiments of the invention may be used, for example, to determine the effective link speed between a client device and another device, such as a network proxy or a transcoding server, through which the client device accesses content on the Internet.
According to one particular embodiment of the present invention, a method for determining effective link speed for communications from a first device to a second device coupled by a communications link includes the steps of transmitting a packet from the first device to the second device; receiving a responsive packet at the first device; and determining an effective link speed for communications between the first device and the second device using a period of time between the transmission and the receipt.
REFERENCES:
patent: 5235615 (1993-08-01), Omura
patent: 5373375 (1994-12-01), Weldy
patent: 5477531 (1995-12-01), McKee et al.
patent: 5517612 (1996-05-01), Dwin et al.
patent: 5544320 (1996-08-01), Konrad
patent: 5673322 (1997-09-01), Pepe et al.
patent: 5684969 (1997-11-01), Ishida
patent: 5701451 (1997-12-01), Rogers et al.
patent: 5706434 (1998-01-01), Kremen et al.
patent: 5724556 (1998-03-01), Souder et al.
patent: 5727159 (1998-03-01), Kikinis
patent: 5742905 (1998-04-01), Pepe et al.
patent: 5768510 (1998-06-01), Gish
patent: 5805735 (1998-09-01), Chen et al.
patent: 5867494 (1999-02-01), Krishnaswamy et al.
patent: 5996022 (1999-11-01), Krueger et al.
patent: 6073168 (2000-06-01), Mighdoll et al.
Armando Fox and Eric A. Brewer, “Reducing WWW Latency and Bandwidth Requirements by Real-Time Distillation,” Fifth International World Wide Web Conference, May 6-10, 1996.
Armando Fox et al., Adapting to Network and Client Variability via On-Demand Dynamic Distillation, University of Cal. at Berkeley, Sep. 1996.
Knauerhase Robert Conrad
Man-Hak Tso Michael
Intel Corporation
Kenyon & Kenyon
Patel Ajit
LandOfFree
System for dynamically determining effective speed of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for dynamically determining effective speed of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for dynamically determining effective speed of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2530432