Scalable network route analysis
US9660886B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 28, 2014 |
| Grant date | May 23, 2017 |
| Priority date | — |
| Expiry date | Dec 3, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L51/23
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
This disclosure provides systems, methods and apparatus for providing a network verification system (NVS) to analyze and detect anomalies and errors within a network. The NVS requests forwarding tables from each of the switches within the network being analyzed, and generates directed forwarding graphs for each subnet within the network. Certain graph properties of the directed forwarding graphs are analyzed to detect anomalies or errors in the subnets represented by the directed forwarding graphs. In some implementations, the NVS can execute the generation of the directed forwarding graphs in parallel. In some implementations, the NVS can be implemented on a MapReduce system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.