Patent ID: 8161152

Claim:
A method of mapping network stability, comprising: receiving BGP updates from routers in a plurality of autonomous networks of a network wherein the BGP updates comprise one or more of a BGP announcement, announcing a feasible route to a destination, and a BGP withdrawal, announcing a withdrawal of a previously announced feasible route to the destination; based at least in part on the BGP updates, determining, for at least one of the routers, at least one of a BGP announcement rate and a BGP withdrawal rate, each of the announcement and withdrawal rates relating, in part, to a number of feasible routes to the destination during a time frame, and the at least one of the determined BGP announcement and withdrawal rates being used to compute a network stability metric; and based on the at least one of the determined BGP announcement rate and BGP withdrawal rate for the at least one router updating (i) a map of the network, the map comprising the feasible routes, and (ii) a database comprising a global routing table for the plurality of autonomous networks.