Network Tomography Using Close-Spaced Unicast Packets
First Claim
Patent Images
1. A method of determining network performance, wherein the method includes:
- sending a set of unicast communications packets from a source through the network to multiple receivers;
receiving from each of the multiple receivers receipt information indicating those communications packets which have been successfully received by that receiver; and
determining a performance characteristic for each of multiple communications links in the network solely from the receipt information.
1 Assignment
0 Petitions
Accused Products
Abstract
This work discloses a unicast, end-to-end network performance measurement process which is capable of determining internal network losses, delays, and probability mass functions for these characteristics. The process is based on using groups of closely-spaced communications packets to determine the information necessary for inferring the performance characteristics of communications links internal to the network. Computationally efficient estimation algorithms are provided.
-
Citations
20 Claims
-
1. A method of determining network performance, wherein the method includes:
-
sending a set of unicast communications packets from a source through the network to multiple receivers;
receiving from each of the multiple receivers receipt information indicating those communications packets which have been successfully received by that receiver; and
determining a performance characteristic for each of multiple communications links in the network solely from the receipt information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20)
-
-
14. A method of determining network performance, wherein the method includes:
-
sending multiple sets of closely-spaced communications packets from a source through the network to multiple receivers;
receiving from each of the multiple receivers receipt information indicating those communications packets which have been successfully received by that receiver; and
determining a performance characteristic for each of multiple communications links in the network from the receipt information.
-
-
17. A source computer configured to execute network performance determination software, wherein the software comprises:
-
a topology component configured to determine a tree structure of network communications paths from the source computer to multiple receivers;
a probe component configured to create a first log to track a set of unicast communications packets transmitted from the source computer to the multiple receivers;
a gathering component configured to create a second log to track end-to-end measurement information received from the multiple receivers regarding those communications packets which have been successfully received by the multiple receivers; and
an estimation component configured to process the first and second logs to determine a performance characteristic for each communications link identified in the tree structure.
-
Specification