具有平均速率和突发速率控制的基于泛洪的路由协议

摘要

本发明描述了一种具有平均速率和突发速率控制的基于泛洪的路由协议。一种路由设备，包括网络接口，被配置为通过层二(L2)通信介质发送和接收包。基于泛洪的链路状态路由协议在路由装置的处理器上执行以便为网络保持网络拓扑信息，以及通过所述层二(L2)通信介质建立与对等路由器的邻接。路由设备的数据库存储由用于邻接的对等路由器指定的最小包间隔和信用值。当足够的信用值被分配给L2通信介质时，路由器的调度器使链路状态消息从出站包队列出列，并向L2通信介质泛洪各链路状态消息，同时至少保持每个所述多个链路状态消息间的指定的最小包间隔。

主权项

一种基于泛洪的链路状态路由协议的链路状态消息的传输控制方法，所述方法包括：通过层二(L2)通信介质建立第一路由器和第二路由器之间的链路状态路由邻接；根据基于泛洪的链路状态路由协议，利用第一路由设备接收入站消息，其中，所述入站消息指定所述第一路由器和所述第二路由器之间的所述路由邻接的最小包间隔；以及通过所述L2通信介质从所述第一路由器向所述第二路由器泛洪多个链路状态消息以传递所述链路状态消息，其中，当向所述L2通信介质泛洪所述多个链路状态消息时，所述第一路由器至少保持所述多个链路状态消息中每个之间的指定的所述最小包间隔。