Learning end-to-end delays in computer networks from sporadic round-trip delay probing
First Claim
Patent Images
1. A method, comprising:
- sending, by a device in a network, periodic round-trip probes in the network, wherein a packet is transmitted along a particular communication path from a source to a destination and back to the source;
gathering, by the device, statistical information relating to the round-trip probes;
calculating, by the device, a transmission delay of the round-trip probes based on the gathered statistical information; and
estimating, by a learning machine algorithm executing on the device, an end-to-end transmission delay along any arbitrary communication path in the network, even communication paths which have not been probed, based on the calculated transmission delay of the round-trip probes.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, periodic round-trip probes are executed in a network, whereby a packet is transmitted along a particular communication path from a source to a destination and back to the source. Statistical information relating to the round-trip probes is gathered, and a transmission delay of the round-trip probes is calculated based on the gathered statistical information. Also, an end-to-end transmission delay along an arbitrary communication path in the network is estimated based on the calculated transmission delay of the round-trip probes.
-
Citations
21 Claims
-
1. A method, comprising:
-
sending, by a device in a network, periodic round-trip probes in the network, wherein a packet is transmitted along a particular communication path from a source to a destination and back to the source; gathering, by the device, statistical information relating to the round-trip probes; calculating, by the device, a transmission delay of the round-trip probes based on the gathered statistical information; and estimating, by a learning machine algorithm executing on the device, an end-to-end transmission delay along any arbitrary communication path in the network, even communication paths which have not been probed, based on the calculated transmission delay of the round-trip probes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus, comprising:
-
one or more network interfaces that communicate with a network; a processor coupled to the one or more network interfaces and configured to execute a process; and a memory configured to store program instructions which contain the process executable by the processor, the process comprising; executing periodic round-trip probes in the network, whereby a packet is transmitted along a particular communication path from a source to a destination and back to the source; gathering statistical information relating to the round-trip probes; calculating a transmission delay of the round-trip probes based on the gathered statistical information; and estimating, via a learning machine algorithm, an end-to-end transmission delay along any arbitrary communication path in the network, even communication paths which have not been probed, based on the calculated transmission delay of the round-trip probes. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A tangible non-transitory computer readable medium storing program instructions that cause a computer to execute a process, the process comprising:
-
executing periodic round-trip probes in a network, whereby a packet is transmitted along a particular communication path from a source to a destination and back to the source; gathering statistical information relating to the round-trip probes; calculating a transmission delay of the round-trip probes based on the gathered statistical information; and estimating, via a learning machine algorithm, an end-to-end transmission delay along any arbitrary communication path in the network, even communication paths which have not been probed, based on the calculated transmission delay of the round-trip probes.
-
Specification