Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol
US7330435B2 · kind B2 · utility
9Cited by
26References
16Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 15, 2002 |
| Grant date | Feb 12, 2008 |
| Priority date | — |
| Expiry date | Feb 11, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/186
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method and system for extracting and building end-to-end route information in a multi-area Internet protocol (IP) autonomous system (AS) operated according to a link state routing protocol such as the Open Shortest Path First (OSPF) protocol is disclosed. The method and system enables a user, such as a network administrator, to explicitly identify a full set of paths (links and routers) that a given IP packet would potentially traverse from its entry point in the area of the AS where it originates until its exit point in its intended destination or exit area.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.