一种网络流量有效测量点的选取方法、设备及存储介质技术

本发明专利技术公开了一种网络流量有效测量点的选取方法、设备及存储介质，本方法应用于测量点个数小于或等于10000个的网络中，包括以下步骤：获取网络中所有的测量点以及网络链路，生成网络拓扑模型；基于0‑1整数线性规划法从网络拓扑模型中选取出数量最少的若干个有效测量点，若干个有效测量点能够覆盖网络拓扑模型中的所有的网络链路。相较于目前使用的启发式算法，本方法得到最优解的准确度更高。本发明专利技术能适用于一般中大型企业和学校的内部局域网中的有效测量点的选取，符合生活中大部分场景需求，贴合实际，也便于推广使用。

【技术实现步骤摘要】
一种网络流量有效测量点的选取方法、设备及存储介质
本专利技术涉及网络流量测量
，特别涉及一种网络流量有效测量点的选取方法、设备及存储介质。
技术介绍
随着Internet重要性的日益提高和网络结构的日益复杂，网络管理越来越成为人们关注的焦点。现代的网络管理系统注重于服务级、应用级的管理，如主动式和被动式的资源管理、流量工程、端到端的服务质量保证等。所有这些网管业务均以了解网络流量等网络运行参数为基础。为此，有必要对网络流量进行测量和分析，以利于发现网络瓶颈，优化网络配置，并进一步发现网络中可能存在的潜在危险。目前网络流量监测中常用的3种方法分别是：1、基于硬件探针的监测技术；2、基于流量镜像协议分析方法；3、基于SNMP的流量监测技术。硬件探针是一种用来获取网络流量的硬件设备，使用时将它串接在需要捕捉的流量链路中，通过分流链路上的数字信号而获取信息。一个硬件探针监视一个子网(通常是一条链路)的流量信息。对于全网流量的监测需要采用分布式分布方案，在每条链路上部署一个探针，然后再通过后台服务器和数据库，手机所有探针的数据，做全本文档来自技高网...

【技术保护点】
1.一种网络流量有效测量点的选取方法，其特征在于，应用于测量点个数小于或等于10000个的网络中，包括以下步骤：/n获取网络中所有的测量点以及网络链路，生成网络拓扑模型；/n基于0-1整数线性规划法从所述网络拓扑模型中选取出数量最少的若干个有效测量点，所述若干个有效测量点能够覆盖所述网络拓扑模型中的所有的网络链路。/n

【技术特征摘要】
1.一种网络流量有效测量点的选取方法，其特征在于，应用于测量点个数小于或等于10000个的网络中，包括以下步骤：
获取网络中所有的测量点以及网络链路，生成网络拓扑模型；
基于0-1整数线性规划法从所述网络拓扑模型中选取出数量最少的若干个有效测量点，所述若干个有效测量点能够覆盖所述网络拓扑模型中的所有的网络链路。


2.根据权利要求1所述的一种网络流量有效测量点的选取方法，其特征在于，所述基于0-1整数线性规划法具体使用单纯形法。


3.根据权利要求2所述的一种网络流量有效测量点的选取方法，其特征在于，所述从所述网络拓扑模型中选取出数量最少的若干个有效测量点，包括步骤：
所述网络拓扑模型为无向网络拓扑图，令为G＝(E,V)，其中，E表示网络链路的集合，V表示测量点的集合；
对任意一个测量点v∈V，构建变量xv且xv∈{0,1}；
构造...

【专利技术属性】
技术研发人员：王进，刘世奇，李文军，
申请(专利权)人：长沙理工大学，
类型：发明
国别省市：湖南;43