[发明专利]基于快速洪泛的快速收敛以从网络故障恢复

权利要求书

1. 一种在路由器中用于发起基于快速洪泛的快速收敛以从网络故障恢复的方法，所述方法包括以下步骤：

检测到网络故障；

响应所检测到的网络故障，将快速故障通知消息从所述路由器的一个或多个接口的集合洪泛出，其中所述快速故障通知消息包括识别所述网络故障的信息，以及其中所述快速故障通知消息包括被指派到与所检测到的网络故障耦合并且不是所述路由器的接口的所述集合的一部分的接口的MAC（媒体访问控制）地址作为其源MAC地址；以及

更新路由选择表以反映所述网络故障，其中将所述快速故障通知消息从所述路由器的接口的所述集合洪泛出是在完成所述路由选择表更新以反映所述网络故障之前被执行的。

2. 如权利要求1所述的方法，其中检测到所述网络故障的步骤通过以下所述一项或多项来执行：第2层链路事件监视和信号发送，以及双向转发检测(BFD)。

3. 如权利要求1所述的方法，还包括在更新所述路由选择表以反映所述网络故障的步骤后发起指示所述网络故障的消息的普通洪泛的步骤。

4. 如权利要求1所述的方法，其中所述快速故障通知消息还包括为快速故障通知消息洪泛所保留的MAC地址作为其目的地MAC地址，所述洪泛向要接收所述快速故障通知消息的路由器指示，在它确定是否更新其路由选择表之前在其数据传输层中确定是否将该快速故障通知消息从其接口的一个或多个接口的集合洪泛出。

5. 如权利要求1所述的方法，其中所述快速故障通知消息具有独立于协议并且由所述路由器的数据平面所发布的格式。

6. 如权利要求1所述的方法，其中所述快速故障通知消息具有特定于具体IGP路由选择协议的IGP PDU（内部网关协议协议数据单元）分组格式。

7. 一种发起基于快速洪泛的快速收敛以从网络故障恢复的路由器，所述路由器包括：

数据传输层，包括：

多个接口，将所述路由器与多个其它路由器耦合，以及

快速故障通知(FFN)模块，所述模块配置成响应检测到的网络故障，将快速故障通知消息从所述多个接口的一个或多个接口洪泛出，其中所述快速故障通知消息包括识别所述网络故障的信息，以及其中所述快速故障通知消息包括被指派到与所检测到的网络故障耦合的接口的MAC（媒体访问控制）地址作为其源MAC地址；以及 

包括路由选择协议模块的应用层，所述路由选择协议模块配置成响应所述检测到的网络故障而更新路由选择表；

其中所述FFN模块还配置成独立于所述路由协议模块要执行的对所述路由选择表的更新而将所述快速故障通知消息从所述多个接口的所述一个或多个接口洪泛出。

8. 如权利要求7所述的路由器，其中所述路由器还配置成通过以下所述一项或多项来检测所述网络故障：第2层链路事件监视和信号发送，以及双向转发检测(BFD)。

9. 如权利要求7所述的路由器，其中所述路由选择协议模块还配置成在所述路由选择协议模块更新所述路由选择表后发起指示所述网络故障的消息的普通洪泛。

10. 如权利要求7所述的路由器，其中所述快速故障通知消息还包括为快速故障通知消息洪泛所保留的MAC地址作为其目的地MAC地址，所述洪泛向要接收所述快速故障通知消息的路由器指示，独立于其路由选择协议模块更新其路由选择表以反映所述网络故障，在其数据传输层中确定是否将该快速故障通知消息从其接口的一个或多个接口的集合洪泛出。

11. 如权利要求7所述的路由器，其中所述快速故障通知消息具有独立于协议并且由所述路由器的数据平面所发布的格式。

12. 如权利要求7所述的路由器，其中所述路由选择协议模块是IGP（内部网关协议）模块，以及其中所述快速故障通知消息具有特定于所述IGP模块的IGP PDU（协议数据单元）分组格式。