Method for real-time visualization of BGP analysis and...

Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S223000, C709S238000, C709S239000, C370S238000

Reexamination Certificate

active

07945658

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 the process due to the different temporal and/or spatial correlation that must be run across several sets of data. During this phase, the system can spend more time to better identify the real cause of the problem.

REFERENCES:
patent: 5825775 (1998-10-01), Chin et al.
patent: 2003/0174653 (2003-09-01), Basu et al.
patent: 2004/0170124 (2004-09-01), De Clercq et al.
patent: 2004/0221296 (2004-11-01), Ogielski et al.
patent: 2005/0091399 (2005-04-01), Candan et al.
patent: 2006/0291446 (2006-12-01), Caldwell et al.
patent: 2007/0129826 (2007-06-01), Kreidler et al.
Soon Tee Teoh, Ke Zhang, Shih-Ming Tseng, Kwan-Liu Ma, S. Felix Wu “Combining Visual and Automated Data Mining for Near-Real-Time Anomaly Detection and Analysis in BGP” Oct. 29, 2004 Washington, DC ACM.
S T. Teoh, K L. Ma, S F. Wu, D Massey, X L. Zhao, D Pei, L.Wang, L Zhang, and R Bush, Visual-based anomaly detection for BGP origin AS change (OASC) events (2003) Self Managing Distributed Systems, 2867, pp. 155-168.
Wong T., Van Jacobson, Alaettinoglu, C. “Internet Routing Anomaly Detection and Visualization” Pub Date Jun. 28-Jul. 1, 2005 pp. 172-181 IEEE.
J.Wu Z.M. Mao, J. Rexford, J. Wang, “Finding a Needle in a Haystack: Pinpointing Significant Bgp Routing Changes in an IP Network”, NSDI 2005.
J.Wu, Z.M. Mao, J.Rexford, J.wang, “Finding a Needle in a haystack: pinpointing Significant BGp Routing Changes in an IP Network”, NSDI 2005.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for real-time visualization of BGP analysis and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for real-time visualization of BGP analysis and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for real-time visualization of BGP analysis and... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2648219

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.