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

权利要求书

1.一种在网络节点中实施的减少网络中的选路路径收敛时间的方法，所述方法包括：

在第一网络节点处接收当前网络状态已从旧网络状态改变为新网络状态的指示；

确定所述第一网络节点是否可访问关联于所述新网络状态的预先计算的选路信息；

如果所述第一网络节点可访问关联于所述新网络状态的预先计算的选路信息，则使用所述预先计算的选路信息来对未来网络流量进行选路；以及

如果所述第一网络节点不可访问关联于所述新网络状态的预先计算的选路信息，则计算新选路信息，并使用所述新选路信息来对所述未来网络流量进行选路。

2.根据权利要求1所述的方法，进一步包括：

预测未来网络状态；

基于所述预测的未来网络状态，计算预测的选路信息；以及

将所述计算的选路信息关联于所述未来网络状态存储在所述第一网络节点处。

3.根据权利要求2所述的方法，其中，所述预测和计算步骤中的至少一个在不同于所述第一网络节点的第二网络节点处实施。

4.根据权利要求2所述的方法，其中，所述预测所述未来网络状态的步骤进一步包括：

生成预测的未来网络状态的已排序集合；以及

确定所述预测的未来网络状态的已排序集合内还未针对其计算选路信息的第一未来网络状态。

5.根据权利要求1所述的方法，其中，所述预先计算的选路信息和所述新选路信息两者都是最短路径树或转发表。

6.根据权利要求1所述的方法，其中，使用所述预先计算的选路信息来对未来网络流量进行选路进一步包括：

基于所述预先计算的选路信息计算转发表。

7.根据权利要求1所述的方法，其进一步包括：

在接收到当前网络状态已改变的指示后，将关联于旧网络状态的旧选路信息关联于所述旧网络状态存储在所述第一网络节点处。

8.一种减少网络中选路路径收敛时间的第一网络节点，所述第一网络节点包括：

第一接口，其接收网络状态信息；以及

网络状态预测器，其基于所述网络状态信息预测至少一个未来网络状态，

其中，所述至少一个未来网络状态不同于当前网络状态。

9.根据权利要求8的第一网络节点，进一步包括：

网络状态预测生成器，其生成包括所述至少一个未来网络状态的预测消息；以及

第二接口，其将所述预测消息发送到第二网络节点。

10.根据权利要求8所述的第一网络节点，进一步包括：

第二接口；

转发表存储，其存储转发表；

选路处理器，其：

经由所述第一接口接收网络流量，

使用所述转发表确定所述网络流量的下一跳，以及

经由所述第二接口将所述网络流量发送到所述下一跳。