CSNP CACHE FOR EFFICIENT PERIODIC CSNP IN A ROUTER

摘要

A networking device (figure 2) such as a router (24) may include, in one embodiment, a database (26) storing a plurality of link state entries, and a cache (20) operatively coupled with the database, the cache storing entries relating to the link state entries of the database. The networking device may also include a module (32) for sending, over the network, packets including link state data, the module (32) operatively coupled with the cache (20). In one example, the module (32) accesses the cache (20) to create one or more packets (22) including link state data. Embodiments of the invention may be used for forming CSNP packets (complete sequence number packets) without the need for having to repeatedly walking a link state database in order to form the CNSP packets (22).