多链路故障环境下采用LFA方式的路由器避免环路的方法

摘要

一种多链路故障环境下采用LFA方式的路由器避免环路的方法，因为传统LFA快速重路由方式主要用于应对单链路故障，即采用LFA方式的路由器各自计算自身路由条目的备份路由条目；对于同一目的地址，相邻路由器可能都将对方作为自身的备份下一跳；这样在发生多链路故障时，相邻路由器可能同时将对方作为自身的下一跳而造成环路。本发明较好地解决了上述LFA方式只能应对单链路故障的局限。该方法是在相邻的使用LFA方式的路由器之间建立通信流程，使得在多链路故障相继发生时，采用LFA方式快速重路由的各个相邻路由器之间能够避免出现环路现象。本发明方法的操作步骤简单、容易，无需对传统路由协议做大量修改，工程上便于部署实施。

主权项

1、一种多链路故障环境下采用LFA方式的路由器避免环路的方法，其特征在于：每个路由器根据LFA备份路由的计算方法，得到各自的多组备份路由条目，每一组备份路由条目均对应自身的某一链路故障；并在各相邻路由器之间采用发送故障通告消息的通信机制，以防止发生环路；路由器检测到链路故障后，先在自身备份路由表中查询到与该链路故障相关的一组备份路由条目，并向由该组备份路由条目中的每一个备份路由条目所确定的下一跳路由器发送故障通告消息；然后，该路由器立即使用该组备份路由条目替换自身受损的原路由条目；接收到所述故障通告消息的路由器，立即将自身备份路由表中与该故障通告消息相关的备份路由条目的可用标志设置为不可用；然后，当接收到所述故障通告消息的路由器检测到另一链路故障，且准备使用备份路由条目替换受损的原路由条目时，不使用可用标志为不可用的备份路由条目。