Method and system for discovering network paths
US7760735B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 6, 2007 |
| Grant date | Jul 20, 2010 |
| Priority date | — |
| Expiry date | Dec 21, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/344
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
One embodiment of the present invention provides a system that identifies network switches along a path. During operation, the system receives an address of a source node and an address of a destination node. The system maintains a set of topology information for a network. The system further simulates a data packet originated at the source node and destined for the destination node. During the simulation, the system determines whether a current-hop node performs layer-3, layer-2, or sub-layer-2 switching. The system sends a query to the current-hop node over a separate control channel to determine the status of the current-hop node and discover a next-hop node. The system then receives a reply. The system determines the next-hop node based on the reply and sets the next-hop node as the current-hop node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.