Multiprotocol border gateway protocol routing validation

• US 10,218,572 B2
• Filed: 07/27/2017
• Issued: 02/26/2019
• Est. Priority Date: 06/19/2017
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Pani, Ayas, Harneja, Sanchay, Gupta, Gaurav
• Primary Examiner(s): Nawaz, Asad M
• Assistant Examiner(s): Ali, Syed
• Application Number:
  US15/661,944
• Publication Number:
  US 20180367388A1
• Time in Patent Office: 579 Days
• CPC Class Codes: H04L 41/0813 characterised by the conditions triggering a change of settings
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information
• CPC Class Codes: H04L 41/0873 Checking configuration conflicts between network elements
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 45/52 Multiprotocol routers
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols

Abstract

Systems, methods, and computer-readable media for validating routing table information in a network. A network assurance appliance may be configured to retrieve implemented MP-BGP configuration data from a plurality of nodes in a network fabric and reference MP-BGP configuration data from a network controller. The network assurance appliance compares the implemented MP-BGP configuration data with the reference MP-BGP configuration data and determines that there is a MP-BGP misconfiguration of the implemented MP-BGP configuration data based on differences in the implemented MP-BGP configuration data and the reference MP-BGP configuration data.

Claims

1. A system comprising:

one or more processors; and

at least one computer-readable storage medium having stored therein instructions which, when executed by the one or more processors, cause the system to;

retrieve implemented Multiprotocol Border Gateway Protocol (MP-BGP) configuration data from at least one node in a network fabric, wherein the at least one node includes a spine node that is a route reflector, and wherein the implemented MP-BGP configuration data comprises an assignment of which nodes in the network fabric the route reflector is to disseminate new external routes with an L3OUT prefix;

retrieve reference MP-BGP configuration data generated from a logical model;

compare the implemented MP-BGP configuration data with the reference MP-BGP configuration data;

determine that there is a misconfiguration of the implemented MP-BGP configuration data based on comparing the implemented MP-BGP configuration data with the reference MP-BGP configuration data;

generate an event specifying the misconfiguration, wherein the event is associated with an event type;

calculate, based on the event, a health score for one or more endpoints; and

perform an assurance operation based on the event.

2. The system of claim 1, wherein the assurance operation comprises providing, based on the event, a user interface comprising network status information, wherein the network status information comprises the health score for the one or more endpoints.

3. The system of claim 1, wherein the event is associated with a severity level.

4. The system of claim 1, wherein the network fabric comprises a software-defined network (SDN).

5. The system of claim 1, wherein the implemented MP-BGP configuration data is retrieved from a plurality of nodes in the network fabric, and wherein the instructions further cause the system to:

compare the implemented MP-BGP configuration data from a first node in the plurality of nodes and the implemented MP-BGP configuration data from a second node in the plurality of nodes; and

determine that there is a misconfiguration of the implemented MP-BGP configuration data based on differences between the implemented MP-BGP configuration data from the first node and the implemented MP-BGP configuration data from the second node.

6. The system of claim 1, wherein the reference MP-BGP configuration data is retrieved from a network controller.

7. A computer-implemented method comprising:

retrieving implemented Multiprotocol Border Gateway Protocol (MP-BGP) configuration data from a plurality of nodes in a network fabric, wherein the plurality of nodes includes a route reflector, and wherein the implemented MP-BGP configuration data comprises an assignment of which nodes in the network fabric the route reflector is to disseminate new external routes with an L3OUT prefix;

retrieving reference MP-BGP configuration data from a network controller;

comparing the implemented MP-BGP configuration data with the reference MP-BGP configuration data;

determining that there is a MP-BGP misconfiguration of the implemented MP-BGP configuration data based on differences in the implemented MP-BGP configuration data and the reference MP-BGP configuration data;

generating an event based on the MP-BGP misconfiguration;

calculating, based on the event, a health score for one or more endpoints; and

performing an assurance operation based on the event.

8. The computer-implemented method of claim 7, wherein the reference MP-BGP configuration data is rendered from a logical model.

9. The computer-implemented method of claim 7, wherein the implemented MP-BGP configuration data comprises a first identifier for the route reflector and wherein the reference MP-BGP configuration data comprises a second identifier for the route reflector;

the method further comprising;

comparing the first identifier for the route reflector with the second identifier for the route reflector; and

identifying a route reflector misconfiguration when the first identifier for the route reflector is different from the second identifier for the route reflector.

10. The computer-implemented method of claim 7, further comprising

providing, based on the event, a user interface comprising network status information.

11. A non-transitory computer-readable storage medium comprising instructions stored therein instructions which, when executed by one or more processors, cause the one or more processors to perform operations including:

retrieving implemented Multiprotocol Border Gateway Protocol (MP-BGP) configuration data from a plurality of nodes in a network fabric, wherein the plurality of nodes includes a route reflector, and wherein the implemented MP-BGP configuration data comprises an assignment of which nodes in the network fabric the route reflector is to disseminate new external routes with an L3OUT prefix;

retrieving reference MP-BGP configuration data from a network controller;

determining that there is a misconfiguration based on a comparison of the implemented MP-BGP configuration data and the reference MP-BGP configuration data;

generate an event specifying the misconfiguration;

calculate, based on the event, a health score for one or more endpoints; and

providing a user interface based on the misconfiguration.

12. The non-transitory computer-readable storage medium of claim 11, wherein the reference MP-BGP configuration data is rendered from a logical model.

13. The non-transitory computer-readable storage medium of claim 11, wherein the implemented MP-BGP configuration data comprises a first identifier for the route reflector and wherein the reference MP-BGP configuration data comprises a second identifier for the route reflector, the operations further comprising:

comparing the first identifier for the route reflector with the second identifier for the route reflector; and

wherein the misconfiguration is based on the first identifier for the route reflector being different from the second identifier for the route reflector.

14. The non-transitory computer-readable storage medium of claim 11, the operations further comprising:

comparing the implemented MP-BGP configuration data from a first node in the plurality of nodes and the implemented MP-BGP configuration data from a second node in the plurality of nodes; and

wherein the misconfiguration is determined based on the implemented MP-BGP configuration data from the first node being different from the implemented MP-BGP configuration data from the second node.

15. The non-transitory computer-readable storage medium of claim 11, wherein the plurality of nodes comprises a spine node.