Patent · US Active

Method for real-time visualization of BGP analysis and trouble-shooting

US7945658B1 · kind B1 · utility

118Cited by
1References
34Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 5, 2005
Grant dateMay 17, 2011
Priority date
Expiry dateJun 26, 2028

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L41/12
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

The present invention comprises a multi-tier system. Major goals of the system are to 1) clearly visualize BGP dynamics and alert/report important deviation of BGP dynamics to avoid overwhelming the operators with too much information and 2) analyze the root cause of the problems by using a multi-tier approach, with a light-computational analysis and high-level classification for a real-time problem identification followed by a more rigorous off-line analysis for a further and more detailed trouble shooting. An example embodiment is provided that comprises four modules. The first module comprises a distributed family of collectors in charge of collecting real-time network information. The second module filters out non-relevant prefixes and extracts and profiles key features of the network information. The third module monitors BGP activity from both an Internet-AS and single-AS perspectives by displaying the data in real time and highlighting major shifts or divergence from historical baselines with comprehensive layouts. The forth module is run off-line to focus on a few relevant events that are selected through the first three modules. This is usually a time-consuming phase of th…

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