Patent ID: 7969907

Claim:
A method comprising: assigning an initial scan interval to be a predetermined length of time; upon receiving a notice of a reachability event, beginning a delay that extends for the initial scan interval; adding a penalty increment to the initial scan interval for each of one or more notices of reachability events received during the delay that extends for the initial scan interval, to produce a next scan interval; after expiration of the delay that extends for the initial scan interval, performing, by a processor, an initial scan of a routing information base (RIB); and upon receiving another notice of a reachability event subsequent to completion of the initial scan, beginning a delay that extends for the next scan interval and scheduling a next scan to take place after the expiration of the next scan interval, such that the next scan does not take place until at least an amount of time equal to the next scan interval has passed after receiving the another notice of a reachability event.