×

System and method for statistical analysis of border gateway protocol (BGP) configurations

  • US 8,214,876 B2
  • Filed: 11/30/2006
  • Issued: 07/03/2012
  • Est. Priority Date: 04/19/2006
  • Status: Active Grant
First Claim
Patent Images

1. A method for statistical analysis of Border Gateway Protocol configurations comprising the steps of:

  • obtaining router configuration data from multiple network elements forming an autonomous system;

    parsing the router configuration data into low level policy representations;

    inputting a first set of criteria;

    grouping together a plurality of similar policies within an autonomous system;

    inputting a second set of criteria;

    detecting anomalies in network configurations by determining if a group of similar policies is valid for statistical variance analysis;

    if there are insufficient similarities in the statistical variance analysis the method ends;

    if there are sufficient similarities in the statistical variance analysis, decomposing the policies into configlets;

    if there are non-zero variants in the statistical variance analysis, the method ends; and

    if there are no non-zero variants in the statistical variance analysis, variants with probabilities of error are flagged.

View all claims
  • 12 Assignments
Timeline View
Assignment View
    ×
    ×