[发明专利]路由震荡定位方法、服务器及机器可读存储介质

权利要求书

1.一种路由震荡定位方法，其特征在于，包括：

对待检测设备进行预检测，以确定满足震荡路由检测条件的目标设备；

对所述目标设备进行震荡路由检测，以确定是否存在震荡路由；

对于任一所述目标设备，当该目标设备上存在震荡路由时，确定所述震荡路由的震荡源，并确定震荡原因；

其中，所述对待检测设备进行预检测，以确定满足震荡路由检测条件的目标设备包括：

按照所述待检测设备的轮询时间间隔对所述待检测设备进行轮询；

对于任一待检测设备，当检测到该待检测设备的路由表条目数量发生变化时，将该待检测设备的轮询时间间隔减去第一预设时间；

当该待检测设备的轮询时间间隔等于预设触发检测时间时，执行对所述目标设备进行震荡路由检测的步骤。

2.根据权利要求1所述的方法，其特征在于，所述按照所述待检测设备的轮询时间间隔对所述待检测设备进行轮询，包括：

每隔第二预设时间，将所述待检测设备的剩余检测时间减去所述第二预设时间；

当所述待检测设备的剩余检测时间小于等于0时，对所述待检测设备进行预检测，并将所述待检测设备的剩余检测时间置为所述待检测设备的轮询时间间隔。

3.根据权利要求1所述的方法，其特征在于，所述对所述目标设备进行震荡路由检测，包括：

对于任一进行震荡路由检测的目标设备，根据该目标设备的路由信息确定该目标设备上是否存在震荡路由；

其中，所述路由信息包括目的地址以及路由表条目出现时间。

4.根据权利要求3所述的方法，其特征在于，所述根据该目标设备的路由信息确定该目标设备上是否存在震荡路由，包括：

根据路由信息收集时间间隔轮询N3次该目标设备的路由表，以收集得到路由信息；

对于任一路由表条目，当该路由表条目的震荡次数大于等于第一预设震荡次数阈值时，执行确定所述震荡路由的震荡源的步骤；

或，当该路由表条目的震荡次数小于第一预设震荡次数阈值，且该路由表条目出现的总时间小于第一预设时间阈值时，执行确定所述震荡路由的震荡源的步骤；

其中，当一个路由表条目从有到无或从无到有时，该路由表条目的震荡次数加1。

5.根据权利要求4所述的方法，其特征在于，所述路由信息收集时间间隔随着已完成的路由信息收集次数的增多而增大或减小。

6.根据权利要求1所述的方法，其特征在于，所述确定所述震荡路由的震荡源，包括：

对于任一震荡路由，判断该震荡路由是否为该目标设备的直连路由；

若是，则确定该目标设备为该震荡路由的震荡源；

否则，根据该震荡路由对应的路由协议信息确定该震荡路由的震荡源。

7.根据权利要求6所述的方法，其特征在于，所述根据该震荡路由对应的路由协议信息确定该震荡路由的震荡源，包括：判断该震荡路由对应的路由协议表条目是否处于震荡状态；

若是，则在当前的目标设备完成检测之后，对处于震荡状态的路由协议表条目中包括的发布者设备进行震荡路由检测，直至确定该震荡路由的震荡源；

若否，则执行确定震荡原因的步骤。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：

对于任一目标设备，根据路由协议信息收集时间间隔轮询N4次该目标设备的路由协议表，以收集得到路由协议信息；其中，所述路由协议信息包括目的地址以及路由协议表条目出现时间；

对于任一路由协议表条目，当该路由协议表条目的震荡次数大于等于第二预设震荡次数阈值时，执行在当前的目标设备完成检测之后，对处于震荡状态的路由协议表条目中包括的发布者设备进行震荡路由检测的步骤；

或，当该路由协议表条目的震荡次数小于第二预设震荡次数阈值，且该路由协议表条目出现的总时间小于第二预设时间阈值时，执行在当前的目标设备完成检测之后，对处于震荡状态的路由协议表条目中包括的发布者设备进行震荡路由检测的步骤；

其中，当一个路由协议表条目从有到无或从无到有时，该路由协议表条目的震荡次数加1。