[发明专利]一种网络流量有效测量点的选取方法、设备及存储介质

权利要求书

1.一种网络流量有效测量点的选取方法，其特征在于，应用于测量点个数小于或等于10000个的网络中，包括以下步骤：

获取网络中所有的测量点以及网络链路，生成网络拓扑模型；

采用单纯形法从所述网络拓扑模型中选取出数量最少的若干个有效测量点，所述若干个有效测量点能够覆盖所述网络拓扑模型中的所有的网络链路，选取若干个有效测量点的过程为：

所述网络拓扑模型为无向网络拓扑图，令所述无向网络拓扑图为G＝(E，V)，其中，E表示网络链路的集合，V表示测量点的集合；

对任意一个测量点v∈V，构建变量x_v且x_v∈{0，1}；

构造约束条件：x_u+x_v≥1，其中u∈V，x_u∈{0，1}，测量点u和测量点v之间存在网络链路，并设定目标函数：Min∑_v∈Vx_v；

求解所述目标函数，输出集合C＝{v∈V|x_v＝1}和I＝{v∈V|x_v＝0}，以集合C＝{v∈V|x_v＝1}作为有效测量点的选取结果。

2.一种网络流量有效测量点的选取设备，其特征在于，包括：至少一个控制处理器和用于与所述至少一个控制处理器通信连接的存储器；所述存储器存储有可被所述至少一个控制处理器执行的指令，所述指令被所述至少一个控制处理器执行，以使所述至少一个控制处理器能够执行如权利要求1所述的一种网络流量有效测量点的选取方法。

3.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1所述的一种网络流量有效测量点的选取方法。