Patent ID: 9137033
Filing Date: 2015-09-15
Classification: H04L

Abstract:
1. A method for determining instability of a group of network prefixes, the method comprising: receiving routing message data from a plurality of routers; designating, based on the routing message data, routing registry data, and domain name service (DNS) data, a plurality of network prefixes as a group, each network prefix in the group having a common characteristic; deriving, based on the routing message data, a network prefix instability metric for each of a subset of network prefixes in the group; and determining a group instability metric based on the network prefix instability metrics, wherein the routing message data comprises border gateway protocol (BGP) updates, and deriving the network prefix instability metric comprises computing: (i) a rate of BGP updates associated with the network prefix, and (ii) the network prefix instability metric based on the computed rate.