System and method for remotely estimating bandwidth between internet nodes
First Claim
1. A method for estimating the total bandwidth between a first node and a second node in a communications network from a remote host comprising:
- generating at the remote host a plurality of randomly-sized data packet pairs each having a first data packet and a second data packet of equivalent size;
sending from the remote host each of said first data packets to said first node;
sending from the remote host each of said second data packets to said second node;
receiving at the remote host a response message from each of said first and second nodes;
generating a set of first delay times indicative of the time each of said first data packets required to reach said first node based on the received response messages;
generating a set of second delay times indicative of the time each of said second data packets required to reach said second node based on the received response messages;
estimating the total bandwidth based on said set of first delay times and said second delay times. estimating the total hop delay based on said set of first delay times and said second delay times.
3 Assignments
0 Petitions
Accused Products
Abstract
A communications network monitoring system and method remotely determines the total bandwidth between any two nodes on the network as well as the available bandwidth between nodes at a given time. A remote host sends data packets to each of the two nodes. A reply is sent back to the remote host generating a delay time. A set of delay times for data packets of various sizes is generated at the host. The data set is then analyzed using a robust estimation method and a Bayesian analysis to determine the total bandwidth and the mean delay between the two nodes. Moreover, the available bandwidth for a time, t, can be estimated by first injecting traffic into the network from a remote traffic generator to develop an estimate of the traffic and a router characteristic parameter, γ. This constant and a Bayesian estimate of the α(t) are used to estimate the available bandwidth at any given time t.
80 Citations
20 Claims
-
1. A method for estimating the total bandwidth between a first node and a second node in a communications network from a remote host comprising:
-
generating at the remote host a plurality of randomly-sized data packet pairs each having a first data packet and a second data packet of equivalent size;
sending from the remote host each of said first data packets to said first node;
sending from the remote host each of said second data packets to said second node;
receiving at the remote host a response message from each of said first and second nodes;
generating a set of first delay times indicative of the time each of said first data packets required to reach said first node based on the received response messages;
generating a set of second delay times indicative of the time each of said second data packets required to reach said second node based on the received response messages;
estimating the total bandwidth based on said set of first delay times and said second delay times. estimating the total hop delay based on said set of first delay times and said second delay times. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for estimating at a host the available bandwidth as a function of time between a first node and a second node in a communication network comprising the steps of:
-
generating a known quantity of traffic at a location remote from said host;
injecting said known quantity of traffic into the network;
generating a plurality of randomly-sized data packet pairs each having a first data packet and a second data packet of equivalent size;
sending each of said first data packets from said host to said first node;
sending each of said second data packets from said host to said second node;
receiving a response from each of first and second nodes indicating receipt of said data packets;
generating a set of first delay times indicative of the time each of said first data packets required to reach said first node based on the received response;
generating a set of second delay times indicative of the time each of said second data packets required to reach said second node based on the received response;
estimating the traffic and router characteristic parameters, (γ
);
estimating the available bandwidth as a function of time based on said set of first delay times and said second delay times and the average available bandwidth for a short period of time. - View Dependent Claims (12, 13, 14, 15, 16, 18, 19, 20)
-
-
17. A system for the estimation of the bandwidth between two nodes in a communications network comprising:
-
a memory for storing an operating system and a bandwidth estimator program;
a processor in communication with said memory for executing instructions from said operating system and said bandwidth estimator program;
a network interface for sending and receiving data to and from said nodes in said communications network;
wherein said bandwidth estimator generates a plurality of randomly-sized data packet pairs each having a first data packet and a second data packet of equivalent size, sends said plurality of said first data packets to said first node through said network interface, sends said plurality of said second data packets to said second node through said network interface, receives response a response from each of first and second nodes through said network interface indicating receipt of said data packets, generates a set of first delay times indicative of the time each of said first data packets required to reach said first node, generates a set of second delay times indicative of the time each of said second data packets required to reach said second node and estimates the total bandwidth based on said set of first delay times and said second delay times.
-
Specification