Tool for measuring available bandwidth in computer networks

Details Tool for measuring available bandwidth in computer networks Tool for measuring available bandwidth in computer networks

2007-02-20

2007-02-20

To, Doris H. (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S230000, C370S252000, C370S229000

Reexamination Certificate

active

10033502

ABSTRACT:
The available bandwidth of a communication path between two nodes of a computer network is determined using probe packages that are transmitted between a sender one of the nodes and a receiver one of the nodes at varying transmission rates. Each successive transmission rate of the probe packages is selected according to: (i) an achieved throughput for a transmission of a preceding one of the probe packages, and (ii) a deviation between the achieved throughput for the transmission of the preceding one of the probe packages and a corresponding transmission rate of the preceding one of the probe packages.

REFERENCES:
patent: 5400329 (1995-03-01), Tokura et al.
patent: 5867483 (1999-02-01), Ennis et al.
patent: 5913151 (1999-06-01), Lusignan
patent: 6215772 (2001-04-01), Verma
patent: 6412013 (2002-06-01), Parthasarathy et al.
patent: 6477143 (2002-11-01), Ginossar
patent: 6614763 (2003-09-01), Kikuchi et al.
patent: 6813244 (2004-11-01), He et al.
patent: 2002/0044528 (2002-04-01), Pogrebinsky et al.
V. Jacobsen, “pathchar—a tool to infer characteristics of Internet paths,” Presented at Mathematical Sciences Research Institute (MSRI), pp. 1-21 (Apr. 21, 1997).
Bruce A. Mah, “Pchar: Child of Pathchar,” Security and Networking Research Department (8910), Sandia National Laboratories, California (Jul. 21, 1999).
A.B. Downey, “Using pathchar to estimate Internet link characteristics”, ACM Sigcomm, Aug. 1999.
Kevin Lai and Mary Baker, “Measuring link bandwidths using a deterministic model of packet delay,” ACM Sigcomm 2000 (Aug. 2000).
V. Jacobson, et al., “Congestion avoidance and control”, ACM SIGCOMM Computer Communication Review , Symposium proceedings on Communications architectures and protocols SIGCOMM '88, vol. 18 Issue 4 (Nov. 1988).
V. Paxson, “End-to-end Internet packet dynamics”, Proceedings of the ACM SIGCOMM '97 conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (Jun. 23, 1997).
R.L. Carter and M. Crovella, “Dynamic server selection using bandwidth probing in wide area networks”, BU-CS-96-007 (Mar. 18, 1996).
C. Dovrolis, P. Ramanathan, and D. Moore, What do packet dispersion techniques measure?, Proceedings of IEEE Infocom'01 (2001).
J.C. Bolot, “Characterizing end-to-end packet delay and loss in the Internet,” Journal of High Speed Networks, vol. 2, No. 3, pp. 305-323 (Dec. 1993).
L. Zhang et al., “Observations on the dynamics of a congestion control algorithm: The effects of two way traffic”, ACM Sigcomm (Sep. 1991).
“Bprobe and cprobe—Network Probe Tools Home Page,” available at http://cs-people.bu.edu/carter/tools/Tools.html (prior to filing date).
Constantinos Dovrolis & Ravi Prasad, “Pathrate: A measurement tool for the capacity of network paths”, available at http://www-static.cc.gatech.edu/fac/Constantinos.Dovrolis/parthrate.html (Jan. 2004).
S. Keshav, “A control-theoretic approach to flow control,” ACM Sigcomm, Sep. 1991.
David D. Clark, Mark L. Lambert, Lixia Zhang, “NETBLT: A Bulk Data Transfer Protocol,” RFC 998 (Mar. 1987).
Constantinos Dovrolis, “BW-meter project (pathrate and pathload),” pp. 1-2 (Jul. 2001).
Bruce A. Mah, “pcharpchar: A Tool for Measureing Internet Path Characteristics,” (Jun. 13, 2001).

Affiliated with

Also associated with

Rating

Tool for measuring available bandwidth in computer networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tool for measuring available bandwidth in computer networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tool for measuring available bandwidth in computer networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3879007