Path probing using an edge completion ratio
US10666518B2 · kind B2 · utility
0Cited by
5References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 9, 2016 |
| Grant date | May 26, 2020 |
| Priority date | — |
| Expiry date | Mar 9, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/02
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Various embodiments pertain to communication network systems. In particular, various embodiments relate to multi-path probing in communication network systems that can be used to estimate the complete topology of the network. A method includes receiving data at a source node from a tracerouting probe in the network. The tracerouting probe detects edges. The method also includes calculating an edge completion ratio based on the edges. In addition, the method includes terminating the probe when the edge completion ratio is greater than or equal to a threshold.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.