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

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

【技术实现步骤摘要】
一种网络流量有效测量点的选取方法、设备及存储介质
本专利技术涉及网络流量测量
，特别涉及一种网络流量有效测量点的选取方法、设备及存储介质。
技术介绍
随着Internet重要性的日益提高和网络结构的日益复杂，网络管理越来越成为人们关注的焦点。现代的网络管理系统注重于服务级、应用级的管理，如主动式和被动式的资源管理、流量工程、端到端的服务质量保证等。所有这些网管业务均以了解网络流量等网络运行参数为基础。为此，有必要对网络流量进行测量和分析，以利于发现网络瓶颈，优化网络配置，并进一步发现网络中可能存在的潜在危险。目前网络流量监测中常用的3种方法分别是：1、基于硬件探针的监测技术；2、基于流量镜像协议分析方法；3、基于SNMP的流量监测技术。硬件探针是一种用来获取网络流量的硬件设备，使用时将它串接在需要捕捉的流量链路中，通过分流链路上的数字信号而获取信息。一个硬件探针监视一个子网(通常是一条链路)的流量信息。对于全网流量的监测需要采用分布式分布方案，在每条链路上部署一个探针，然后再通过后台服务器和数据库，手机所有探针的数据，做全网的流量分析和长期报告。与其他两种方式相比，基于硬件探针的最大特点是能够提供丰富的从物理层到应用层的详细信息。但是硬件探针的监测方式受限于探针的接口速率，一般只针对1000M以下的速率。且探针的方式重点是单条链路的流量分析，当需要监测整个网络的流量时显然这种做法是成本高且不易拓展的。流量镜像(在线TAP)协议分析方式是把网络设备的某个端口(链路)流量镜像给协议分析仪，通过7层协议解码对网络流量进行监测。与两外两种方式相比，协议分析是网络测试的最基本手段，特别适合网络故障分析。缺点是流量镜像(在线TAP)协议分析方式同样只针对单条链路，不适合全网监测。而基于SNMP的流量信息采集实质上是测试仪表通过提取网络设备Agent提供的MIB(管理对象信息库)中收集一些具体设备及流量信息有关的变量。基于SNMP收集的网络流量信息包括：输入字节数、输入非广播包数、输入广播包数、输入包错误数、输入位置协议包数、输出字节数、输出非广播包数、输出广播包数、输出包丢弃数、输出包错误数、输出队长等。相似的方法还包括RMON。与其他方式相比，基于SNMP的流量监测技术收到设备厂家的广泛支持，使用方便，易于拓展。但是缺点是信息不够丰富准确，分析集中在网络的2、3层的信息和设备的消息。SNMP方式经常集成在其他的3种方案中，如果单纯采用SNMP做长期的、大型的网络流量监测，在测试仪表的基础上，需要使用后台数据库。目前，网络的种类繁多，且规模仍在不断的扩展，其中以校园网和公司机构内部网最为常见。在对局部网络进行监测时，选择的方法既要保证能够准确且全面的获取网络流量参数，又要尽量减少数据收集对实际网络数据传输造成的额外负荷，同时还要控制流量监控的成本。基于这三点，在现实生活中通过分别监测网络中每一条链路来达到监测全网的方法是不合理的，因为一般的局域网络没有那么高的安全要求，所以也就不需要过于细致的网络信息，同时局域网的维护者也需要权衡维护费用和管理效率，毕竟网络在大部分时间都还是稳定的，因此需要选择利用有效个监测节点来进行，其中每个监测节点能够监测其相连链路上的流量，此方法的优点在于：1.节约成本，只需要一部分节点监测整个网络；2.可拓展性高，当网络中节点的节点删除或加入时，重新规划监测点十分方便；3.对网络本身造成低负荷。因此此方法成为网络流量监测方法中的首选，有效流量监测点的选择问题成为了研究的重点。在现有研究中，一般将网络流量有效测量点选择问题转换为求给定无向图中的最小顶点覆盖问题，而这个问题是一个经典的NP-hard问题。在解决无向图中的最小顶点覆盖问题时一般采用启发式算法(基于直观或经验构造的算法)，这类算法是相对于最优化算法提出的，它的特点是通常在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。即能够在合理的时间内找出可行解，但却不能保证找到最优解。
技术实现思路
本专利技术旨在至少解决现有技术中存在的技术问题之一。为此，本专利技术提出一种网络流量有效测量点的选取方法、设备及存储介质。本专利技术的实施例提供了一种网络流量有效测量点的选取方法，应用于测量点个数小于或等于10000个的网络中，包括以下步骤：获取网络中所有的测量点以及网络链路，生成网络拓扑模型；基于0-1整数线性规划法从所述网络拓扑模型中选取出数量最少的若干个有效测量点，所述若干个有效测量点能够覆盖所述网络拓扑模型中的所有的网络链路。根据本专利技术的实施例，至少具有如下技术效果：相较于目前使用的启发式算法，本方法得到最优解的准确度更高。而且本方法应用于测量点个数小于或等于10000个的网络中，能够适用于一般中大型企业和学校的内部局域网中的有效测量点的选取，符合生活中大部分场景需求，贴合实际，也便于推广使用。本专利技术的一些实施例，所述基于0-1整数线性规划法具体使用单纯形法。本专利技术的一些实施例，所述从所述网络拓扑模型中选取出数量最少的若干个有效测量点，包括步骤：所述网络拓扑模型为无向网络拓扑图，令为G＝(E,V)，其中，E表示网络链路的集合，V表示测量点的集合；对任意一个测量点v∈V，构建变量xv且xv∈{0,1}；构造约束条件：xu+xv≥1，其中u∈V，xu∈{0,1}，测量点u和测量点v之间存在网络链路，并设定目标函数：Min∑v∈Vxv；求解所述目标函数，输出集合C＝{v∈V|xv＝1}和I＝{v∈V|xv＝0}，以集合C＝{v∈V|xv＝1}作为有效测量点的选取结果。本专利技术的实施例提供了一种网络流量有效测量点的选取设备，包括：至少一个控制处理器和用于与所述至少一个控制处理器通信连接的存储器；所述存储器存储有可被所述至少一个控制处理器执行的指令，所述指令被所述至少一个控制处理器执行，以使所述至少一个控制处理器能够执行如上述的一种网络流量有效测量点的选取方法。本专利技术的实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如上述的一种网络流量有效测量点的选取方法。本专利技术的提供了一种网络流量有效测量点的选取设备以及可读存储介质达到的有益效果与上述方法相同，此处不再赘述。本专利技术的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。附图说明本专利技术的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：图1为本专利技术实施例提供的一种网络流量有效测量点的选取方法的流程示意图；图2为本专利技术实施例提供的测试结果示意图；图3为本专利技术实施例提供的一种网络流量有效测量点的选取设备的结构示意图。具体实施方式下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，其本文档来自技高网...

【技术保护点】
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