用于减少网络中的消息和计算开销的方法和系统

摘要

各种示例性实施方式涉及包括下面内容中的一项或多项的方法和相关的网络节点：在节点处接收网络更新消息；确定是否应当将网络更新消息传播给其它节点；如果应当将网络更新消息传播给其它节点，则将网络更新消息转发给至少一个其它节点；以及如果不应当将网络更新消息传播给其它节点，则抑制将网络更新消息转发给任何其它节点。各种进一步的实施方式涉及包括下面内容中的一项或多项的方法和相关的网络节点：确定用于网络更新消息的第一时间段；将所述第一时间段设置为延迟时间；等待所述延迟时间；以及在所述延迟时间过去后，基于网络更新消息计算新的路由信息。

主权项

一种在网络中减小第一节点处执行的开销的方法，该方法包括：在所述第一节点接收网络更新消息；确定是否应当将所述网络更新消息传播给其它节点，包括：确定网络更新消息是否指示链路运行或关闭；确定相关的网络路径结构是否包括链路；如果链路运行并且相关网络路径结构包括链路，则确定不应当将网络更新消息传播给其它节点；以及如果链路关闭并且相关网络路径结构不包括链路，则确定不应当将网络更新消息传播给其它节点；如果应当将所述网络更新消息传播给其它节点，则将所述网络更新消息转发给至少一个其它节点；以及如果不应当将所述网络更新消息传播给其它节点，则抑制将所述网络更新消息转发给任何其它节点。