Patent ID: 8089895
Filing Date: 2012-01-03
Classification: H04L

Abstract:
1. A method comprising: receiving, with a first network device, routing information from a second network device in accordance with a routing communication protocol; generating, with the first network device, a data structure of routing prefixes for which traffic flow statistics will be collected based on at least the routing information received from the second device; collecting, with the first network device, traffic flow statistics for the routing prefixes of the data structure; analyzing, with the first network device, the collected traffic flow statistics to identify a heavy traffic load associated with one of the routing prefixes of the data structure; and updating, with the first network device, the data structure to control granularity of the traffic flow statistics by inserting at least one additional routing prefix into the data structure, wherein the at least one additional routing prefix includes a first N bits of routing information associated with the prefix and the routing prefix associated with the heavy traffic load includes a first M bits of the routing information associated with the prefix, and N is greater than M.