[发明专利]一种多跳路由系统间的故障快速检测方法

权利要求书

1.一种多跳路由系统间的故障快速检测方法，用于检测路由系 统间的链路故障，该多跳路由系统至少包括一台本地路由器和一台 对端路由器，在本地路由器和对端路由器上分别设置故障检测模块，

其特征在于：所述多跳路由系统间故障快速检测方法包括，

A1：启动本地路由器和对端路由器；

A2：分别对本地路由器和对端路由器的故障检测模块进行初始 化；

A3：等待接收消息；

A4：若A3中接收到对端路由器的消息类型为故障快速检测开 始消息，本地路由器从该消息中获取对端路由器的IP地址，检查与 所述IP地址对应的节点，然后向对端路由器发送Hello报文；

A5：若A3中接收到的消息类型为Hello报文接收消息，判断本 地路由器收到对端路由器发送的Hello报文中是否含有连接状态变 量，其中所述连接状态变量用于反映对端路由器到本地路由器的单 向链路状态；

当Hello报文中含有连接状态变量，判断本地路由器到对端路由 器的双向链路通信正常，

当Hello报文中没有含有连接状态变量，判断本地路由器到对端 路由器的双向链路发生故障；

A6：若A3中接收到的消息类型为定时器超时消息，判断超时 定时器的类型，包括Hello报文发送间隔定时器和链路故障检测定时 器，

当所述链路故障检测定时器超出规定的超时间隔后，判断本地 路由器到对端路由器的双向链路发生故障；

A7：故障检测模块检测到链路发生故障后，查找发生故障的节 点，对链路进行故障处理。

2.如权利要求1所述的多跳路由系统间的故障快速检测方法，其 特征在于：故障检测模块进行初始化，即，创建一个链路快速检查 链表，所述链表包含链路检测所需信息。

3.如权利要求1所述的多跳路由系统间的故障快速检测方法，其 特征在于：所述Hello报文格式包括，

IP报头；

Hello报文发送间隔变量；

链路鲁棒性变量；

所述Hello报文发送间隔变量和链路鲁棒性变量，用于使本地路 由器和对端路由器的报文发送间隔、链路鲁棒值和判断链路故障的 时间间隔均相同，

连接状态变量，用于反映对端路由器到本地路由器的单向链路 状态。

4.如权利要求1所述的多跳路由系统间的故障快速检测方法，其 特征在于：所述Hello报文发送间隔定时器和所述链路故障检测定时 器均为递减定时器。

5.如权利要求1所述的多跳路由系统间的故障快速检测方法，其 特征在于：所述链路故障检测定时器超过规定的超时间隔后，本地 路由器会以间隔为Hello报文发送间隔变量除以链路鲁棒性变量的 时间间隔向对端路由器发送次数等于链路鲁棒性变量的Hello报文， 通知对端路由器发生链路故障。

6.如权利要求1所述的多跳路由系统间的故障快速检测方法，其 特征在于：当本地路由器的故障检测模块检测到系统间的链路发生 故障时，查看链路快速检查链表，查找故障对应的操作节点，

当找到所述节点时，则从链路快速检查链表中删除该操作节点， 并清除Hello报文发送间隔定时器和链路故障检测定时器，然后进行 链路故障处理；

当没有找到所述节点时，则丢弃收到的Hello报文。