Patent · US Expired

Methods and apparatus for generating network topology information

US7016313B1 · kind B1 · utility

34Cited by
2References
56Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJun 28, 2001
Grant dateMar 21, 2006
Priority date
Expiry dateJul 4, 2024

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/02
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

According to a specific embodiment of the present invention, methods and apparatus are disclosed for generating network topology information. A first link state packet associated with a first node is identified. A second link state packet associated with a second node is identified. Network topology information associated with the first node is generated using information from the first link state packet. Verification of two-way connectivity between the first node and the second node is deferred until analysis of the second link state packet is initiated for generating network topology information associated with the second node.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.