[发明专利]选路信息的预先计算

摘要

各种示例性实施例涉及一种方法及相关网络节点，所述方法包括以下中的一个或更多：在节点处接收当前网络状态已从旧网络状态改变为新网络状态的指示；确定节点是否可访问关联于新网络状态的预先计算的选路信息；如果节点可访问关联于新网络状态的预先计算的选路信息，则使用预先计算的选路信息来对未来网络流量进行选路；以及，如果节点不可访问关联于新网络状态的预先计算的选路信息，则计算新选路信息，并使用新选路信息来对未来网络流量进行选路。

主权项

一种在网络节点中实施的减少网络中的选路路径收敛时间的方法，所述方法包括：在第一网络节点处接收当前网络状态已从旧网络状态改变为新网络状态的指示；确定所述第一网络节点是否可访问关联于所述新网络状态的预先计算的选路信息；如果所述第一网络节点可访问关联于所述新网络状态的预先计算的选路信息，则使用所述预先计算的选路信息来对未来网络流量进行选路；以及如果所述第一网络节点不可访问关联于所述新网络状态的预先计算的选路信息，则计算新选路信息，并使用所述新选路信息来对所述未来网络流量进行选路。