[发明专利]网络震荡的退避方法、电子设备、计算机可读存储介质

权利要求书

1.一种网络震荡的退避方法，包括：

统计第i个计时区间内的拓扑变更事件的数量；其中，i为大于或等于1的整数；

在不满足退出退避条件的情况下，根据第i个计时区间内的拓扑变更事件的数量确定第i+1个计时区间的时长；继续执行统计所述第i+1个计时区间内的拓扑变更事件的数量的步骤；

在满足所述退出退避条件的情况下，根据第1个计时区间至第i个计时区间内的拓扑变更事件进行业务响应。

2.根据权利要求1所述的网络震荡的退避方法，其中，所述退出退避条件包括以下任意一个：

在所述第i个计时区间内的拓扑变更事件的数量小于所述预设数量，且所述第i个计时区间的时长小于或等于最小退避时区的时长；

在所述第i个计时区间结束后，所述第1个计时区间至所述第i个计时区间的总时长大于或等于最长退避时间。

3.根据权利要求1所述的网络震荡的退避方法，其中，所述根据第i个计时区间内的拓扑变更事件的数量确定第i+1个计时区间的时长包括以下至少之一：

在所述第i个计时区间内的拓扑变更事件的数量大于或等于预设数量，且所述第i个计时区间的时长小于最大退避时区的时长的情况下，确定所述第i+1个计时区间的时长大于所述第i个计时区间的时长；

在所述第i个计时区间内的拓扑变更事件的数量大于或等于预设数量，且所述第i个计时区间的时长等于最大退避时区的时长的情况下，确定所述第i+1个计时区间的时长等于所述第i个计时区间的时长；

在所述第i个计时区间内的拓扑变更事件的数量小于所述预设数量的情况下，确定所述第i+1个计时区间的时长小于所述第i个计时区间的时长。

4.根据权利要求1所述的网络震荡的退避方法，其中，所述根据第1个计时区间至第i个计时区间内的拓扑变更事件进行业务响应包括：

在限速时间结束后根据所述第1个计时区间至所述第i个计时区间内的拓扑变更事件进行业务响应。

5.根据权利要求1-4任意一项所述的网络震荡的退避方法，其中，所述第i个计时区间内的拓扑变更事件包括：

所述第i个计时区间内接收到的拓扑变更事件；

或者，将在所述第i个计时区间内接收到的拓扑变更事件进行第一去重处理得到的第一去重处理后的拓扑变更事件。

6.根据权利要求5所述的网络震荡的退避方法，其中，所述将在所述第i个计时区间内接收到的拓扑变更事件进行第一去重处理包括以下至少之一：

将在所述第i个计时区间内接收到的拓扑变更事件中的N₁个重复的拓扑变更事件中的N₁-1个拓扑变更事件删除；其中，N₁为大于或等于2的整数；

将在所述第i个计时区间内接收到的拓扑变更事件中的N₂个冲突的拓扑变更事件中最先接收到的N₂-1个拓扑变更事件删除；其中，N₂为大于或等于2的整数。

7.根据权利要求1-4任意一项所述的网络震荡的退避方法，其中，所述第1个计时区间至第i个计时区间内的拓扑变更事件包括：

将在所述第1个计时区间至所述第i个计时区间内接收到的拓扑变更事件进行第二去重处理得到的第二去重处理后的拓扑变更事件。

8.根据权利要求7所述的网络震荡的退避方法，其中，所述将在所述第1个计时区间至所述第i个计时区间内接收到的拓扑变更事件进行第二去重处理包括以下至少之一：

将在所述第1个计时区间至所述第i个计时区间内接收到的拓扑变更事件中的N₃个重复的拓扑变更事件中的N₃-1个拓扑变更事件删除；其中，N₃为大于或等于2的整数；

将在所述第1个计时区间至所述第i个计时区间内接收到的拓扑变更事件中的N₄个冲突的拓扑变更事件中最先接收到的N₄-1个拓扑变更事件删除；其中，N₄为大于或等于2的整数。