[发明专利]一种邻区路由表的更新方法和系统

权利要求书

1.一种邻区路由表的更新方法，其特征在于，所述方法包括：

第一节点向自身的邻区路由表中第M个后驱节点发起探测请求，其中：M大于1且不大于第一节点的邻区路由表中后驱节点的数量；

在第一节点的邻区路由表内按照后驱节点由后至前的顺序，从第M个后驱节点起，每个后驱节点探测相邻的前一后驱节点是否故障，在确定到后驱节点发生故障时，故障节点的后一节点向第二节点发送第一故障节点报告，其中：所述第二节点的邻区路由表中有多个后驱节点，该多个后驱节点中的第M个后驱节点是所述故障节点的后一节点；

第二节点根据所述第一故障节点报告更新自身的邻区路由表。

2.如权利要求1所述的方法，其特征在于，所述第二节点收到所述第一故障节点报告之后，所述方法还包括：

所述第二节点根据自身的邻区路由表确定故障节点之前的后驱节点；

所述第二节点将所述第一故障节点报告广播给确定的后驱节点；

所述后驱节点根据所述第一故障节点报告更新自身的邻区路由表。

3.如权利要求2所述的方法，其特征在于，所述第二节点收到所述第一故障节点报告之后，所述方法还包括：

所述第二节点将第一故障节点报告发送给第三节点，其中：所述第三节点的邻区路由表中有多个后驱节点，该多个后驱节点中的第M个后驱节点是所述第二节点；

所述第三节点根据所述第一故障节点报告更新自身的邻区路由表。

4.如权利要求1～3任一所述的方法，其特征在于，所述方法还包括：

故障节点的后一节点向第二节点发送第二故障节点报告，所述第二故障报告包含所述故障节点的后一节点的后驱节点中，发生故障的后驱节点信息；

第二节点根据所述第二故障节点报告更新自身的邻区路由表。

5.如权利要求4所述的方法，其特征在于，第二节点收到第二故障节点报告之后，所述方法还包括：

所述第二节点根据自身的邻区路由表确定故障节点之前的后驱节点；

所述第二节点将所述第二故障节点报告广播给确定的后驱节点；

所述后驱节点根据所述第二故障节点报告更新自身的邻区路由表。

6.如权利要求5所述的方法，其特征在于，所述第二节点收到所述第二故障节点报告之后，所述方法还包括：

所述第二节点将第二故障节点报告发送给第三节点，其中：所述第三节点的邻区路由表中有多个后驱节点，该多个后驱节点中的第M个后驱节点是所述第二节点；

所述第三节点根据所述第二故障节点报告更新自身的邻区路由表。

7.一种邻区路由表的更新系统，其特征在于，所述系统包括：

第一节点，用于向自身的邻区路由表中第M个后驱节点发起探测请求，其中：M大于1且不大于第一节点的邻区路由表中后驱节点数量；

从第一节点的第M个后驱节点起，按照后驱节点由后至前的顺序，每个后驱节点探测相邻的前一后驱节点是否故障；

第二节点，用于接收故障节点的后一节点发送的第一故障节点报告，并根据所述第一故障节点报告更新自身的邻区路由表；

其中，所述第二节点的邻区路由表中有多个后驱节点，该多个后驱节点中的第M个后驱节点是所述故障节点的后一节点。

8.如权利要求7所述的系统，其特征在于，

所述第二节点，还用于根据自身的邻区路由表确定故障节点之前的后驱节点，并将所述第一故障节点报告广播给确定的后驱节点；

第二节点确定的后驱节点，用于根据所述第一故障节点报告更新自身的邻区路由表。

9.如权利要求8所述的系统，其特征在于，

所述第二节点，还用于将第一故障节点报告发送给第三节点，其中：所述第三节点的邻区路由表中有多个后驱节点，该多个后驱节点中的第M个后驱节点是所述第二节点；

第三节点，用于根据所述第一故障节点报告更新自身的邻区路由表。

10.如权利要求7～9任一所述的系统，其特征在于，

所述第二节点，还用于接收故障节点的后一节点发送的第二故障节点报告，并根据所述第二故障节点报告更新自身的邻区路由表；

所述第二故障报告包含所述故障节点的后一节点的后驱节点中，发生故障的后驱节点信息。