[发明专利]具有数据库削减以及控制速率的状态恢复的基于泛洪的路由协议

摘要

记载了一种增强型基于泛洪的链路状态路由协议，其提供链路状态数据的削减以及需要时从泛洪区域的其它路由器提供削减的链路状态数据的速率控制恢复。路由设备包括通过层二(L2)通信媒体发送和接收数据包的网络接口。路由设备包括耦接至网络接口的控制单元，以及在控制单元的处理器上执行的基于泛洪的链路状态路由协议。链路状态路由协议与对等路由器建立邻接关系。路由设备的数据库包括存储用于链路状态路由协议的泛洪区域的多条链路状态消息的条目，其中，数据库中的至少一个条目存储具有报头部分和含有削减的链路状态数据的净荷的部分链路状态消息。

主权项

一种方法，包括：根据基于泛洪的链路状态路由协议通过层二(L2)通信媒体在第一路由器与第二路由器之间建立链路状态路由邻接；通过所述第一路由器根据所述链路状态路由协议接收链路状态消息，其中所述链路状态消息包含用于所述链路状态路由协议的泛洪区域的链路状态数据；将所述链路状态消息存储到所述第一路由器的数据库中；将所述链路状态消息从所述第一路由器泛洪到所述泛洪区域中的至少第三路由器；以及在从所述第三路由器接收到确认之后，从存储在所述数据库内的所述链路状态消息削减至少部分所述链路状态数据，而不是删除整个所述链路状态消息。