# US 2017/0257290 A1 · Methods and systems for monitoring network routing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0257290 A1
- Document ID: US20170257290A1
- Status: Published application
- Kind: A1
- Application number: 15/455,397
- Filed: 2017-03-10
- Published: 2017-09-07
- Earliest claimed: 2003-03-18
- Assignees: Dynamic Network Services, Inc.
- Applicants: Dynamic Network Services, Inc.
- Inventors: Andrew T. Ogielski; James H. Cowie; Alin Popescu
- Web page: https://patentgrep.com/patent/US20170257290A1

## CPC

- H04L 41/064: {involving time analysis}
- H04L 41/065: {involving logical or physical relationship, e.g. grouping and hierarchies}
- H04L 43/00: Arrangements for monitoring or testing data switching networks
- H04L 43/04: Processing captured monitoring data, e.g. for logfile generation
- H04L 43/065: related to network devices
- H04L 45/00: Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00)
- H04L 45/08: {Learning-based routing, e.g. using neural networks or artificial intelligence}
- H04L 45/12: Shortest path evaluation
- H04L 45/123: {Evaluation of link metrics (techniques for monitoring network metrics H04L43/08)}
- H04L 43/024: by adaptive sampling
- H04L 43/045: for graphical visualisation of monitoring data
- H04L 43/067: using time frame reporting
- H04L 43/0811: by checking connectivity
- H04L 43/106: using time related information in packets, e.g. by adding timestamps
- H04L 43/16: Threshold monitoring
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The disclosed methods and systems include collecting routing data from a plurality of network routers, and correlating the routing data across routers and across time to obtain network data. The network data can be streamed to a user in real-time and the user can interactively query the data. In one embodiment, interactive routing analyses, drill-down, and forensics can be performed using a repository of Border Gateway Protocol (BGP) update traffic. Alarms can be set to detect selected routing problems. In setting the alarms, the message data for each router can be processed in timestamp order. Current message data from each router can be compared with previous message data to determine a condition status. An alarm can be provided when the condition status meets a temporal correlation criterion and/or a spatial correlation criterion. Based on the computed instability metrics for individual network prefixes and on .a common property of those prefixes, a group instability metric for a group of network prefixes can be computed.

## Claims

### Claim 1

A method comprising:
computing a first set of network instability metrics, corresponding to a first set of related network prefixes sharing a first common property, based on a first plurality of route changes associated with the first set of related network prefixes;
computing a second set of network instability metrics, corresponding to a second set of related network prefixes sharing a second common property, based on a second plurality of route changes associated with the first set of related network prefixes;
configuring a graphical user interface (GUI) to simultaneously display:
(a) a representation of the first set of network instability metrics associated with the first set of related network prefixes, and
(b) a representation of the second set of network instability metrics associated with the second set of related network prefixes,
wherein the method is performed by at least one device comprising a hardware processor.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first set of related network prefixes and the second set of related network prefixes share a third common property.

### Claim 3 (depends on 2)

The method of claim 2, wherein:
the first common property corresponds to a first geographic region,
the second common property corresponds to a second geographic region, and
the third common property corresponds to a third geographic region comprising the first geographic region and the second geographic region.

### Claim 4 (depends on 2)

The method of claim 2, wherein:
the first common property corresponds to a first organizational entity,
the second common property corresponds to a second organizational entity, and
the third common property corresponds to a relationship between the first organizational entity and the second organizational entity.

### Claim 5 (depends on 1)

The method of claim 1, wherein:
the first common property corresponds to a first geographic region,
the second common property corresponds to a second geographic region, and
the GUI is configured to simultaneously display:
(a) the representation of the first set of network instability metrics in association with the first geographic region, and
(b) the representation of the second subset of network instability metrics in association with the second geographic region.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
computing a group network instability metric based on a combination of the first set of network instability metrics,
wherein configuring the GUI to display the representation of the first set of network instability metrics comprises configuring the GUI to display the group network instability metric.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
identifying the first set of related network prefixes and the first set of network instability metrics, wherein the identifying comprises:
(a) determining that the first set of network prefixes shares the first common property; and
(b) determining that the first set of network instability metrics exceed a particular threshold.

### Claim 8

A non-transitory computer readable medium comprising instructions which, when executed by one or more hardware processors, cause performance of operations comprising:
computing a first set of network instability metrics, corresponding to a first set of related network prefixes sharing a first common property, based on a first plurality of route changes associated with the first set of related network prefixes;
computing a second set of network instability metrics, corresponding to a second set of related network prefixes sharing a second common property, based on a second plurality of route changes associated with the first set of related network prefixes;
configuring a graphical user interface (GUI) to simultaneously display:
(a) a representation of the first set of network instability metrics associated with the first set of related network prefixes, and
(b) a representation of the second set of network instability metrics associated with the second set of related network prefixes.

### Claim 9 (depends on 8)

The medium of claim 8, wherein the first set of related network prefixes and the second set of related network prefixes share a third common property.

### Claim 10 (depends on 9)

The medium of claim 9, wherein:
the first common property corresponds to a first geographic region,
the second common property corresponds to a second geographic region, and
the third common property corresponds to a third geographic region comprising the first geographic region and the second geographic region.

### Claim 11 (depends on 9)

The medium of claim 9, wherein:
the first common property corresponds to a first organizational entity,
the second common property corresponds to a second organizational entity, and
the third common property corresponds to a relationship between the first organizational entity and the second organizational entity.

### Claim 12 (depends on 8)

The medium of claim 8, wherein:
the first common property corresponds to a first geographic region,
the second common property corresponds to a second geographic region, and
the GUI is configured to simultaneously display:
(a) the representation of the first set of network instability metrics in association with the first geographic region, and
(b) the representation of the second subset of network instability metrics in association with the second geographic region.

### Claim 13 (depends on 8)

The medium of claim 8, the operations further comprising:
computing a group network instability metric based on a combination of the first set of network instability metrics,
wherein configuring the GUI to display the representation of the first set of network instability metrics comprises configuring the GUI to display the group network instability metric.

### Claim 14 (depends on 8)

The medium of claim 8, the operations further comprising:
identifying the first set of related network prefixes and the first set of network instability metrics, wherein the identifying comprises:
(a) determining that the first set of network prefixes shares the first common property; and
(b) determining that the first set of network instability metrics exceed a particular threshold.

### Claim 15

A system comprising:
one or more hardware processors; and
one or more one or more non-transitory computer-readable media storing instructions, which when executed by the one or more hardware processors, cause execution of operations comprising:
computing a first set of network instability metrics, corresponding to a first set of related network prefixes sharing a first common property, based on a first plurality of route changes associated with the first set of related network prefixes;
computing a second set of network instability metrics, corresponding to a second set of related network prefixes sharing a second common property, based on a second plurality of route changes associated with the first set of related network prefixes;
configuring a graphical user interface (GUI) to simultaneously display:
(c) a representation of the first set of network instability metrics associated with the first set of related network prefixes, and
(d) a representation of the second set of network instability metrics associated with the second set of related network prefixes.

### Claim 16 (depends on 15)

The system of claim 15, wherein the first set of related network prefixes and the second set of related network prefixes share a third common property.

### Claim 17 (depends on 16)

The system of claim 16, wherein:
the first common property corresponds to a first geographic region,
the second common property corresponds to a second geographic region, and
the third common property corresponds to a third geographic region comprising the first geographic region and the second geographic region.

### Claim 18 (depends on 16)

The system of claim 16, wherein:
the first common property corresponds to a first organizational entity,
the second common property corresponds to a second organizational entity, and
the third common property corresponds to a relationship between the first organizational entity and the second organizational entity.

### Claim 19 (depends on 15)

The system of claim 15, wherein:
the first common property corresponds to a first geographic region,
the second common property corresponds to a second geographic region, and
the GUI is configured to simultaneously display:
(a) the representation of the first set of network instability metrics in association with the first geographic region, and
(b) the representation of the second subset of network instability metrics in association with the second geographic region.

### Claim 20 (depends on 15)

The system of claim 15, the operations further comprising:
computing a group network instability metric based on a combination of the first set of network instability metrics,
wherein configuring the GUI to display the representation of the first set of network instability metrics comprises configuring the GUI to display the group network instability metric.
