Discovering network topology from routing information
US8310931B2 · kind B2 · utility
2Cited by
0References
22Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 18, 2008 |
| Grant date | Nov 13, 2012 |
| Priority date | — |
| Expiry date | Oct 13, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/02
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for inferring network link topology includes receiving an address of a seed node in a network, initializing a set of links and monitors of the network, refining, iteratively beginning at the seed node, the set of links and monitors of the network, wherein a local topology of links is inferred from routing information of a current node and a remote topology of links is inferred from routing information of the set of monitors, wherein the set of monitors is created from the local topology of links, and outputting the topology of links including the local and remote topology of links as a topology of the network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.