[发明专利]用于IP/MPLS快速重新路由的方法和设备

权利要求书

1.一种路由器实现的方法，用于执行因特网协议快速重新路由过程以响应使到目的地节点的当前路由无效的网络事件，而没有降级转发平面功能性或性能，所述方法包括以下步骤:

由所述路由器接收（101）或生成所述网络事件，所述网络事件关联于网络事件标识符；

在事件表中查找（103）所述网络事件标识符以确定被所述网络事件影响的路由；

确定（105）在路由选择信息库中带有快速重新路由转发对象的路由是否被所述网络事件所影响；以及

在转发信息库中使用备份下一跳转发对象来改写（107）当前下一跳转发对象。

2.如权利要求1所述的方法，其中所述快速重新路由转发对象是包括副本主下一跳转发对象和副本备份下一跳转发对象的快速重新路由转发对象。

3.如权利要求1所述的方法，其中改写所述当前下一跳转发对象还包括以下步骤：

用来自所述路由选择信息库的所述备份下一跳转发对象来改写所述转发信息库中的所述当前下一跳转发对象。

4.如权利要求1所述的方法，其中确定带有所述快速重新路由转发对象的路由是否被所述网络事件所影响，还包括以下步骤：

确定（155）所述快速重新路由转发对象是否是层次化快速重新路由转发对象。

5.如权利要求1所述的方法，还包括以下步骤：

通过遍历一个或更多非层次化快速重新路由对象的链以生成压缩的主下一跳和一个或更多备份下一跳来使用接收所述网络事件之前准备的层次化快速重新路由对象，其中每一备份下一跳关联于网络事件。

6.如权利要求1所述的方法，其中确定在所述路由选择信息库中带有快速重新路由转发对象的路由是否被所述网络事件所影响还包括以下步骤：

确定主路由在所述网络事件之后是否有效。

7.如权利要求1所述的方法，其中确定在所述路由选择信息库中带有快速重新路由转发对象的路由是否被所述网络事件所影响还包括以下步骤：

确定备份路由在所述网络事件之后是否有效。

8.一种用于执行因特网协议快速重新路由过程以响应使到目的地节点的当前路由无效的网络事件而没有降级转发平面功能性或性能的网络元件，所述网络元件包括:

第一存储装置，存储路由选择信息库（357）；

线路卡（351A），包括网络处理装置（359）和存储装置，所述存储装置存储转发信息库（361），所述网络处理装置配置成执行代理功能模块（363）和交换功能模块（365），

所述代理功能模块（363），配置成接收或生成所述网络事件，所述网络事件关联于网络事件标识符，以在事件表中查找所述网络事件标识符来确定被所述网络事件影响的路由，以及确定在所述路由选择信息库中带有快速重新路由转发对象的路由是否被所述网络事件所影响，以及

所述交换功能模块（365）配置成在所述转发信息库中使用备份下一跳转发对象来改写当前下一跳转发对象。

9.如权利要求8所述的网络元件，其中所述快速重新路由转发对象是包括副本主下一跳转发对象和副本备份下一跳转发对象的快速重新路由转发对象。

10.如权利要求8所述的网络元件，其中所述交换功能模块还配置成用来自所述路由选择信息库的所述备份下一跳转发对象来改写所述转发信息库中的所述当前下一跳转发对象。

11.如权利要求8所述的网络元件，其中所述交换功能模块还配置成确定所述快速重新路由转发对象是否是层次化快速重新路由转发对象。

12.如权利要求8所述的网络元件，其中所述代理功能模块还配置成遍历一个或更多非层次化快速重新路由对象的链来生成压缩的主下一跳和一个或更多备份下一跳，其中每一备份下一跳关联于网络事件。

13.如权利要求8所述的网络元件，其中所述代理功能模块还配置成确定主路由在所述网络事件之后是否有效。

14.如权利要求8所述的网络元件，其中所述代理功能模块还配置成确定备份路由在所述网络事件之后是否有效。