[发明专利]一种通信网络中流量关键点的确定方法

说明书

本发明公开了一种通信网络中流量关键点的确定方法，包括以下步骤：S1：构建通信网络的流量业务模型；S2：根据通信网络的流量业务模型，确定通信网络中交换机节点的综合业务权重；S3：基于网络中交换机节点的综合业务权重，确定流量关键点。本发明的方法针对在网络中进行分布式流量监测等功能部署时的流量关键点选择问题，设计了一种基于网络拓扑结构与流量业务分布的对流量关键点的确定方法，实现了在资源受限时对流量关键点的合理选择，优先选择关键权重较高的节点作为监测点，从而实现在有限的资源下提升监测效果，对在网络中设置分布式流量检测点等特殊功能部署具有重要意义。

技术领域

本发明属于通信网络技术领域，具体涉及一种通信网络中流量关键点的确定方法。

背景技术

在互联网、物联网和5G/6G等网络中，为了及时发现网络中潜在的或者正在发生的安全攻击，在网络中选择合适的节点进行实时的异常流量监测，是一种非常重要的安全保护方式。为了流量监测能够更好地涵盖全网情况，通常会选择流量汇集强、代表性高的多个节点，进行分布式、协同式的异常流量监测。

这其中的一个关键问题是：如何确定最有利于流量监测部署的这些流量关键点。目前，对于通信网络中流量关键点的分析和确定，当前有如下三种典型方法。这些方法及其问题分析如下：(1)第一种方法是以覆盖网络所有链路为目的，将流量关键点选择问题转化为最小弱顶点覆盖问题。首先，最小弱顶点覆盖问题是NP困难问题，目前未有可以准确确定问题最优解的解决方案；另一方面，在网络中放置一定数量的流量关键点并不等同于需要覆盖所有链路，这种以覆盖所有链路为目标的流量关键点选择方法，在实现过程中所消耗的资源与得到的回报并不是对等的。(2)第二种方法是将网络拓扑抽象为由交换机(或路由器，为描述简便，下文均用交换机代指各类交换/路由设备)及其之间的链路所构成的无向图，根据交换节点的拓扑位置来确定流量关键点。这种方法忽略了不同节点流量业务量的差异性，以及不同节点下终端设备的通信需求对流量业务流向所造成的影响。(3)第三种方法是依据交换机节点的拓扑位置考虑该交换机的节点权重，并没有考虑节点业务对链路带来的流量业务。但是，当交换机节点被选为监测点时，该监测点所能监测到的流量业务将覆盖与该监测点所关联的链路，因此，拓扑中的链路业务权重也应当作为选择监测点时的影响因素，从而更准确地评价将节点选择为监测点时对监测效果带来的增益。

因此，针对通信网络中进行分布式流量监测等功能部署时的流量关键点选择问题，设计了一种基于网络拓扑结构与流量业务分布的流量关键点的分析与确定方法，从而实现在有限的资源下提升监测效果，对在网络中设置分布式流量检测点等特殊功能部署具有重要意义。

发明内容

本发明的目的是为了解决在互联网、物联网和5G/6G等网络进行分布式流量监测等特殊功能部署时如何选择流量关键点的问题，提出了一种通信网络中流量关键点的确定方法。

本发明的技术方案是：一种通信网络中流量关键点的确定方法包括以下步骤：

S1：构建通信网络的流量业务模型；

S2：根据通信网络的流量业务模型，确定通信网络中交换机节点的综合业务权重；

S3：基于网络中交换机节点的综合业务权重，确定流量关键点。

进一步地，步骤S1包括以下子步骤：

S11：在通信网络中，确定交换机节点集合中与交换机v_i相邻的节点集合V_i，并根据与交换机v_i相邻的节点集合V_i确定通信网络中交换机v_i的邻边集合E_i；

S12：确定通信网络中与交换机v_i直连的主机集合H_i；