一种多跳路由系统间的故障快速检测方法

摘要

本发明披露了一种多跳路由系统间的故障快速检测方法，该方法包括，本地路由器经初始化后向对端路由器周期性发送Hello报文。当本地路由器在超时间隔内收到对端路由器的Hello报文，且报文中含有本地路由器的Hello报文确认收到的信息时，则认为两台路由器间的双向链路正常；当本地路由器在规定的时间内没有收到对端路由器的Hello报文，或者收到的报文中不含有本地路由器的Hello报文确认收到的信息时，则认为到双向链路发生故障。同时，对端路由器也可以采用相同的方法来检测到本地路由器的双向链路是否发生故障。

主权项

一种多跳路由系统间的故障快速检测方法，用于检测路由系统间的链路故障，该多跳路由系统至少包括一台本地路由器和一台对端路由器，在本地路由器和对端路由器上分别设置故障检测模块，其特征在于：所述多跳路由系统间故障快速检测方法包括，A1：启动本地路由器和对端路由器；A2：分别对本地路由器和对端路由器的故障检测模块进行初始化；A3：等待接收消息；A4：若A3中接收到对端路由器的消息类型为故障快速检测开始消息，本地路由器从该消息中获取对端路由器的IP地址，检查与所述IP地址对应的节点，然后向对端路由器发送Hello报文；A5：若A3中接收到的消息类型为Hello报文接收消息，判断本地路由器收到对端路由器发送的Hello报文中是否含有确认收到的信息，当Hello报文中含有确认收到的信息，判断本地路由器到对端路由器的双向链路通信正常，当Hello报文中没有含有确认收到的信息，判断本地路由器到对端路由器的双向链路发生故障；A6：若A3中接收到的消息类型为定时器超时消息，判断超时定时器的类型，包括Hello报文发送间隔定时器和链路故障检测定时器，当所述链路故障检测定时器超出规定的超时间隔后，判断本地路由器到对端路由器的双向链路发生故障；A7：故障检测模块检测到链路发生故障后，查找发生故障的节点，对链路进行故障处理。