Method and apparatus for network topology discovery using closure approach
US7821966B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 19, 2007 |
| Grant date | Oct 26, 2010 |
| Priority date | — |
| Expiry date | Oct 7, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/0213
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Improved network topology discovery techniques. For example, an automated method for discovering a topology of a network, having a plurality of nodes, includes the following steps. A first traceroute process is performed for a given source node and one or more destination nodes listed in a target list so as to discover one or more paths through one or more intermediate nodes between the given source node and the one or more destination nodes. The one or more intermediate nodes discovered during the first traceroute process are added to the target list. A second traceroute process is performed for the given source node and the one or more intermediate nodes discovered during the first traceroute process so as to discover one or more paths through one or more additional intermediate nodes between the given source node and the one or more intermediate nodes discovered during the first traceroute process.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.