[发明专利]一种基于大数据分析的网络规划方法及装置

权利要求书

1.一种基于大数据分析的网络规划方法，其特征在于，包括：

根据各个网络节点双向发送的链路探测数据包，对各个网络路径的链路数据进行实时统计并存储；其中，所述链路数据包括带宽、丢包率、延时和抖动；

根据最近一次统计的链路数据，对两个网络节点之间的各条网络路径按照丢包率从小到大进行排序，并将排名前三条网络路径分别标记为第一优先路径、第二优先路径、第三优先路径，将不被所述前三条网络路径经过的节点间连接线标记为无效链路；

将所述第一优先路径设为当前最优网络路径，并将所述无效链路从网络规划的拓扑中移除；

根据预设的统计周期内的链路数据，记录该统计周期内的峰值发生时间；其中，所述峰值发生时间为丢包率峰值发生时间、或延时峰值发生时间、或抖动峰值发生时间；

在所述统计周期下一周期的所述峰值发生时间之前M秒时，将当前最优网络路径切换为所述第二优先路径，同时，按预设的扩容系数将所述第二优先路径中和所述第一优先路径的非重叠网络节点带宽进行扩容；其中，M小于或等于5。

2.根据权利要求1所述的基于大数据分析的网络规划方法，其特征在于，还包括：

当实时探测到所述第一优先路径的丢包率小于所述统计周期内的平均丢包率且持续超过Z秒时，将当前最优网络路径重新切换为所述第一优先路径，同时，将所述非重叠网络节点带宽进行缩容为扩容前的带宽值；其中，Z大于或等于10。

3.根据权利要求1所述的基于大数据分析的网络规划方法，其特征在于，还包括：

实时接收所述无效链路以预设的时间间隔发送的链路探测数据包，并根据探测到的链路数据对所述无效链路重新进行丢包率排序，在所述无效链路达到预设的排名之内时，将所述无效链路标注为有效链路，并将该有效链路添加到所述网络规划的拓扑中。

4.根据权利要求1所述的基于大数据分析的网络规划方法，其特征在于，所述丢包率峰值发生时间为当丢包率超过预设的丢包率阈值时的时间；所述延时峰值发生时间为当延时超过预设的延时阈值时的时间；所述抖动峰值发生时间为当抖动超过预设的抖动阈值时的时间。

5.根据权利要求4所述的基于大数据分析的网络规划方法，其特征在于，所述预设的丢包率阈值为所述统计周期内的平均丢包率的n倍；所述预设的延时阈值为所述统计周期内的平均延时的n倍；所述预设的抖动阈值为所述统计周期内的平均抖动的n倍；其中，n大于或等于4。

6.一种基于大数据分析的网络规划装置，其特征在于，包括：

链路数据统计模块，用于根据各个网络节点双向发送的链路探测数据包，对各个网络路径的链路数据进行实时统计并存储；其中，所述链路数据包括带宽、丢包率、延时和抖动；

网络路径排序模块，用于根据最近一次统计的链路数据，对两个网络节点之间的各条网络路径按照丢包率从小到大进行排序，并将排名前三条网络路径分别标记为第一优先路径、第二优先路径、第三优先路径，将不被所述前三条网络路径经过的节点间连接线标记为无效链路；

网络拓扑优化模块，用于将所述第一优先路径设为当前最优网络路径，并将所述无效链路从网络规划的拓扑中移除；

峰值模型构建模块，用于根据预设的统计周期内的链路数据，记录该统计周期内的峰值发生时间；其中，所述峰值发生时间为丢包率峰值发生时间、或延时峰值发生时间、或抖动峰值发生时间；

第一网络调整模块，用于在所述统计周期下一周期的所述峰值发生时间之前M秒时，将当前最优网络路径切换为所述第二优先路径，同时，按预设的扩容系数将所述第二优先路径中和所述第一优先路径的非重叠网络节点带宽进行扩容；其中，M小于或等于5。

7.根据权利要求6所述的基于大数据分析的网络规划装置，其特征在于，还包括第二网络调整模块，用于当实时探测到所述第一优先路径的丢包率小于所述统计周期内的平均丢包率且持续超过Z秒时，将当前最优网络路径重新切换为所述第一优先路径，同时，将所述非重叠网络节点带宽进行缩容为扩容前的带宽值；其中，Z大于或等于10。