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

说明书

本发明公开了一种网络流量有效测量点的选取方法、设备及存储介质，本方法应用于测量点个数小于或等于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.对网络本身造成低负荷。因此此方法成为网络流量监测方法中的首选，有效流量监测点的选择问题成为了研究的重点。