流量确定方法技术

本申请提供了一种流量确定方法

【技术实现步骤摘要】
流量确定方法、装置、电子设备及存储介质


[0001]本申请涉及网络
，尤其涉及一种流量确定方法
、
装置
、
电子设备及存储介质
。

技术介绍

[0002]网络传输链路上的流量符合预期要求，是保障基于该网络的上层服务正常提供的核心需求
。
例如，链路水位不能超过带宽的
80
％，否则将会影响上层服务
。
因此，需要基于传输链路上的流量对网络流量进行验证
。
网络流量验证旨在通过数学建模和推理，对传输链路上的流量进行准确
、
快速地模拟和验证，从而能够提前发现网络维护过程
(
例如，运维和变更
)
中是否有网络配置错误
、
网络拓扑错误
(
例如，多条链路失效
)
等导致的流量异常，从而有效预防网络稳定性问题
。

技术实现思路

[0003]本申请实施例提供一种流量确定方法
、
装置
、
电子设备及存储介质，能够高效准确地确定复杂网络的传输链路上的流量分布，从而高效准确地验证流量是否预期
。
[0004]第一方面，本申请实施例提供了一种流量确定方法，包括：基于目标网络的路由信息，为流入所述目标网络的多条目标数据流构建流量分布图；其中，所述路由信息包括用于确定数据流转发状态的信息；所述流量分布图中的一个节点表示一条目标数据流的一个转发状态；所述转发状态包括当前地址和下一跳信息；利用所述流量分布图中各节点之间的连接边上的流量，确定所述目标网络中各路由设备之间的传输链路上的流量
。
[0005]第二方面，本申请实施例提供了一种流量验证装置，包括：流量分布图构建模块，用于基于目标网络的路由信息，为流入所述目标网络的多条目标数据流构建流量分布图；其中，所述路由信息包括用于确定数据流转发状态的信息；所述流量分布图中的一个节点表示一条目标数据流的一个转发状态；所述转发状态包括当前地址和下一跳信息；传输链路流量确定模块，用于利用所述流量分布图中各节点之间的连接边上的流量，确定所述目标网络中各路由设备之间的传输链路上的流量
。
[0006]第三方面，本申请实施例提供了一种电子设备，包括存储器
、
处理器及存储在存储器上的计算机程序，所述处理器在执行所述计算机程序时实现本申请任一实施例提供的方法
。
[0007]第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现本申请任一实施例提供的方法
。
[0008]与现有技术相比，本申请具有如下优点：
[0009]本申请实施例的技术方案，通过路由表项
、SR
隧道信息等能够体现网络中各种协议和策略的多维路由信息，确定大规模复杂网络下数据流在不同节点的转发状态，进而高效构建流量分布图，从而能够高效准确地确定大规模复杂网络的流量分布，并为高效
、
准确
地进行网络流量验证提供数据基础，以提高网络稳定性
。
[0010]在一种实施方式中，确定的转发状态不仅限于在路由设备间的状态，还包括有同一路由设备不同端口或不同逻辑状态地址，例如在路由设备
A
和路由设备
B
之间的传输链路上可以对应流量分布图上的多个不同节点，即流量分布图上的节点为精确反应数据流转发的细粒度信息，因此，流量分布更为准确
。
[0011]在一种实施方式中，可以从流入目标网络的多条待选数据流中，筛选出若干目标数据流，进行合理的流数缩减，并将总流量按照预设的分配比例分配给各目标数据流，从而在不影响计算结果的前提下，降低计算量，提高流量分布的构建效率，进而提高流量验证的效率，降低对机器性能的要求
。
[0012]在另一种实施方式中，当网络发生变化导致路由信息变化时，可以仅计算因此变化而引起的传输链路上的流量水位变化，从而避免对未变化的传输链路流量水位进行复杂的重新模拟计算，大大提高网络变化下的流量水位变化的模拟效率
。
[0013]上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，可依照说明书的内容予以实施，并且为了让本申请的上述和其他目的
、
特征和优点能够更明显易懂，以下特举本申请的具体实施方式
。
附图说明
[0014]在附图中，除非另外规定，否则贯穿多个附图相同的附图标记表示相同或相似的部件或存储对象
。
这些附图不一定是按照比例绘制的
。
应该理解，这些附图仅描绘了根据本申请的一些实施方式，而不应将其视为是对本申请范围的限制
。
[0015]图1为本申请应用场景的一个网络拓扑的示例性示意图；
[0016]图2示出本申请流量确定技术方案的一个示例性场景图；
[0017]图3示出基于图1所示的网络拓扑和流量快照而构建的流量分布图的示例性示意图；
[0018]图4为本申请实施例一的流量确定方法的流程图；
[0019]图5为本申请实施例二的流量确定方法的流程图；
[0020]图6为本申请实施例二的流量确定方法的应用示例图；
[0021]图7为本申请实施例三的流量确定方法的流程图；
[0022]图
8、
图9和图
10
为本申请实施例三的增量模拟的示例图；
[0023]图
11
为本申请实施例三的流量确定方法的应用示例图；
[0024]图
12
为本申请实施例四的流量确定装置的框图；
[0025]图
13
为用来实现本申请实施例的电子设备的框图
。
具体实施方式
[0026]在下文中，仅简单地描述了某些示例性实施例
。
正如本领域技术人员可认识到的那样，在不脱离本申请的构思或范围的情况下，可通过各种不同方式修改所描述的实施例
。
因此，附图和描述被认为本质上是示例性的，而非限制性的
。
[0027]为便于理解本申请实施例的技术方案，以下对本申请实施例的相关技术进行说明
。
以下相关技术作为可选方案与本申请实施例的技术方案可以进行任意结合，其均属于
本申请实施例的保护范围
。
[0028]应用场景
[0029]网络流量验证
(network traffic verification)
是通过对要验证的网络进行建模，并计算
、
检查其各个传输链路承载的流量是否满足验证规则
。
网络流量验证技术依赖路由模拟技术对给定的网络拓扑和网络配置
(network configuration本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种流量确定方法，包括：基于目标网络的路由信息，为流入所述目标网络的多条目标数据流构建流量分布图；其中，所述路由信息包括用于确定数据流转发状态的信息；所述流量分布图中的一个节点表示一条目标数据流的一个转发状态；所述转发状态包括当前地址和下一跳信息；利用所述流量分布图中各节点之间的连接边上的流量，确定所述目标网络中各路由设备之间的传输链路上的流量
。2.
根据权利要求1所述的方法，其中，所述路由信息还包括用于确定数据流转发比例的信息；基于目标网络的路由信息，为流入所述目标网络的多条目标数据流构建流量分布图，包括：根据所述路由信息中用于确定数据流转发状态的信息，确定各目标数据流的多个转发状态；根据各目标数据流的各转发状态，构建所述流量分布图中的各节点；根据各目标数据流流入所述目标网络的流量
、
所述路由信息中用于确定数据流转发比例的信息
、
各节点所表示的目标数据流和转发状态，确定各节点之间的连接边上的流量和权重；其中，所述连接边上的权重用于标识所述连接边的上一节点的目标数据流转发至下一节点的流量比例
。3.
根据权利要求1所述的方法，还包括：根据所述目标网络的路由设备连接关系以及配置信息，模拟各所述路由设备对数据流的转发，生成所述路由信息；其中，所述配置信息包括边界网关协议
BGP
信息
、
中间系统到中间系统
IS
‑
IS
协议信息
、
基于策略的路由
PBR
信息和分段路由
SR
信息中的至少一种
。4.
根据权利要求1所述的方法，还包括：从流入所述目标网络的多条待选数据流中，筛选出所述多条目标数据流；其中，所述目标数据流的数量小于所述待选数据流的数量；将所述多条待选数据流的总流量作为所述多条目标数据流的总流量，为各目标数据流分配流量
。5.
根据权利要求4所述的方法，其中，从流入所述目标网络的多条待选数据流中，筛选出所述多条目标数据流，包括：基于所述待选数据流的流量在所述多条待选数据流的总流量中的占比，确定所述待选数据流的抽中概率；其中，所述抽中概率与所述占比正相关；根据各待选数据流的抽中概率，在所述多条待选数据流中进行预设次数的随机抽样，得到第一预...

【专利技术属性】
技术研发人员：叶方丹，袁驿飞，翟恩南，杨睿震，朱晓波，马卿，
申请(专利权)人：杭州阿里巴巴飞天信息技术有限公司，
类型：发明
国别省市：