路由器中用于有效的周期性CSNP的CSNP缓存

摘要

本发明公开了一种诸如路由器之类的联网设备，在一个实施例中，其可以包括存储多个链路状态条目的数据库和与数据库可操作地耦合的缓存，该缓存存储了与数据库的链路状态条目相关的条目。该联网设备还可以包括用于通过网络发送包括链路状态数据的分组的模块，该模块可操作地耦合到缓存。在一个示例中，模块访问缓存以创建包括链路状态数据的一个或多个分组。本发明的实施例可被用于在无需重复遍历链路状态数据库以形成CNSP分组的情况下形成CSNP分组(完整序号分组)。