一种网络中流量处理、盲点获取方法及装置制造方法及图纸

本申请实施例公开了一种网络中流量处理方法，具体地，对于网络中的盲点，第一目标网络设备，获取第一目标网络设备在目标SPT中的第一流量值、其到达根节点的第一链路数以及每条链路的第一链路负载。同时，控制装置获取该第一目标网络设备的父节点到达根节点的第二链路数以及每条链路的第二链路负载，并根据上述五个参数确定第一目标网络设备在目标SPT中的第一盲点综合影响指数。控制装置将第一目标网络设备在各个SPT中的第一盲点综合影响指数加和获得第二盲点综合影响指数。第二盲点综合影响指数指示调整第一目标网络设备的流量的风险大小。控制装置可以根据第二盲点综合影响指数确定是否调整第一目标网络设备的流量，避免盲目调整影响网络传输质量。盲目调整影响网络传输质量。盲目调整影响网络传输质量。

【技术实现步骤摘要】
一种网络中流量处理、盲点获取方法及装置


[0001]本申请涉及通信
，尤其涉及一种网络中流量处理、盲点获取方法及装置。

技术介绍

[0002]在当前的通信网络中，为保证业务传输的质量，需要实时监控网络中流量，以准确地获得网络中的流量状态。其中，控制器对网络中各个网络设备的流量状态的监控称为流量可视，控制器的流量可视能力与网络中各个网络设备对自身流量收集的准确性相关。
[0003]其中，网络设备收集流量主要基于本地最小生成树中目的网络设备的收集流量。例如图1所示，对于网络设备C，通过它到达指定目的终端T1前最后一个网络设备为D，则网络设备D为网络设备C到T1的目的网络设备。网络设备C可以实时统计经过自身到达网络设备D的流量大小。同理，对于网络设备A和网络设备B，均可以统计经过自身到达网络设备D的流量大小。网络中的各个网络设备将收集的流量上送给控制器，由控制器进行汇总分析获得网络内流量分布特征。
[0004]然而，在实际应用中，有些网络设备不支持基于目的网络设备收集流量的能力，该类网络设备作为“盲点”，无法准确地确定经过自身到达目的网络设备的流量大小。部分流量的缺失使得控制器无法准确地获得网络内流量分布特征，进而导致网络发生拥塞时，无法准确地对流量进行重路由，缓解网络拥塞。对于盲点的存在，如何评估盲点对于流量调整的影响程度，是急需解决的问题。

技术实现思路

[0005]本申请实施例提供了一种网络中流量处理、盲点获取方法及装置，以获得盲点对于网络流量调整的影响程度。
[0006]在本申请实施例的第一方面，提供了一种网络中流量处理方法，所述网络中包括多个网络设备，以所述多个网络设备中的每个网络设备为根节点构造多个最短路径树SPT，所述方法包括：控制装置获取第一目标网络设备在目标SPT的第一流量值，所述第一目标网络设备为所述网络中的盲点，所述目标SPT为所述多个SPT中任意一个SPT，所述第一流量值为从所述第一目标网络设备始发到达所述目标SPT中根节点的流量值；所述控制装置确定所述第一目标网络设备到达所述根节点所对应的第一链路数以及所述第一目标网络设备到达所述根节点所经过的每条链路对应的第一链路负载，所述第一链路数是指所述第一目标网络设备到达所述根节点所对应路径包括的链路数；所述控制装置确定所述第一目标网络设备的父节点到达所述根节点所对应的第二链路数以及所述父节点到达根节点所经过的每条链路对应的第二链路负载；所述控制装置根据所述第一流量值、第一链路数、第一链路负载、第二链路数以及第二链路负载获取所述第一目标网络设备在所述目标SPT中的第一盲点综合影响指数；所述控制装置将所述第一目标网络设备在各个所述SPT中的第一盲点综合影响指数之和确定为第二盲点综合影响指数，所述第二盲点影响指数用于指示重路由所述第一目标网络设备对应的流量的风险大小，所述第二综合影响指数越大，风险越高。
通过该实现方式，控制装置可以根据第二盲点综合影响指数确定是否调整第一目标网络设备的流量，避免盲目调整影响网络传输质量。
[0007]在一种可能的实现方式中，所述控制装置根据所述第一流量值、第一链路数、第一链路负载、第二链路数以及第二链路负载确定所述第一目标网络设备在所述目标SPT中的第一盲点综合影响指数，包括：所述控制装置将所述第一流量值与每个所述第一链路负载的比重之和确定为第一参数；所述控制装置根据所述第一流量值、每个所述第二链路负载以及所述第一流量值对应的最大取值确定第二参数；所述控制装置根据所述第一流量值的取值区间，对所述第一链路数、所述第一参数、所述第二链路数以及所述第二参数进行积分获得第一综合影响指数。
[0008]在一种可能的实现方式中，所述控制装置根据所述第一流量值、每个所述第二链路负载以及所述第一流量值对应的最大取值确定第二参数，包括：所述控制装置将第一流量值对应的最大取值与第一流量值的差值确定为第三参数；所述控制装置将所述第三参数与每个所述第二链路负载的比重之和确定为第二参数。
[0009]在一种可能的实现方式中，所述方法还包括：在所述第二盲点综合影响指数小于第一预设阈值时，所述控制装置重路由所述第一目标网络设备到达目的网络设备的流量。
[0010]在一种可能的实现方式中，所述控制装置获取第一目标网络设备在目标SPT的第一流量值，包括：所述控制装置确定经过父节点到达所述目标SPT中根节点的第二流量值，所述父节点为所述第一目标网络设备在所述目标SPT中的父节点；所述控制装置确定经过其它子节点到达所述目标SPT中的根节点的第三流量值，所述其它子节点为所述父节点对应的除所述第一目标网络设备之外的子节点；所述控制装置根据所述第二流量值和所述第三流量值确定第一流量值。
[0011]在本申请实施例的第二方面，提供了一种网络中盲点获取方法，所述网络包括多个网络设备，以所述多个网络设备中的每个网络设备为根节点构造多个最短路径树SPT，所述方法包括：针对目标SPT中的任意一个网络设备，控制装置确定第二目标网络设备是否为不可恢复节点，所述不可恢复节点是指不能获得从自身始发到达根节点的流量大小的网络设备，所述第二目标网络设备为所述目标SPT中的任意一个网络设备，所述根节点为所述目标SPT中的根节点，所述目标SPT为多个所述SPT中的任意一个；在所述第二目标网络设备为不可恢复节点时，所述控制装置确定所述第二目标网络设备的父节点是否为根节点；在所述第二目标网络设备的父节点为根节点时，所述控制装置将所述第二目标网络设备对应的影响指数配置为第一参数；在所述第二目标网络设备的父节点为非根节点时，所述控制装置将所述第二目标网络设备对应的影响指数配置为第二参数，所述第二参数大于所述第一参数；依次循环，直至遍历每个所述SPT中的每个网络设备；所述控制装置获得第三目标网络设备在所有所述SPT中的影响指数之和，所述第三目标网络设备为所述网络系统中的任意一个网络设备；所述控制装置将所述影响指数之和小于第二预设阈值的第三目标网络设备配置为盲点。通过该实现方式，为保证流量监控的准确性，可以根据网络设备对应的影响指数确定网络中的盲点，将影响指数较小的网络设备配置为盲点，提高流量监控的准确性。
[0012]在一种可能的实现方式中，所述控制装置确定第二目标网络设备是否为不可恢复节点，包括：所述控制装置确定所述第二目标网络设备是否为所述目标SPT的根节点；在所述第二目标网络设备不是所述目标SPT的根节点时，所述控制装置确定所述第二目标网络
设备是否为所述根节点的子节点；在所述第一目标网络不是所述根节点的子节点时，所述控制装置确定第二目标网络设备为不可恢复节点。
[0013]在一种可能的实现方式中，所述方法还包括：在所述第二目标网络设备是所述根节点的子节点时，所述控制装置确定所述第二目标网络设备是否为所述目标SPT的根节点对应的唯一子节点；在所述第一网络设备不是所述目标SPT的根节点对应的唯一子节点时，所述控制装置确定所述第二目标网络设备的出端口流量所对应的目的节点是否唯一；在所述第一网络设备的出端口流量所对应的目本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络中流量处理方法，其特征在于，所述网络中包括多个网络设备，以所述多个网络设备中的每个网络设备为根节点构造多个最短路径树SPT，所述方法包括：控制装置获取第一目标网络设备在目标SPT的第一流量值，所述第一目标网络设备为所述网络中的盲点，所述目标SPT为所述多个SPT中任意一个SPT，所述第一流量值为从所述第一目标网络设备始发到达所述目标SPT中根节点的流量值；所述控制装置确定所述第一目标网络设备到达所述根节点所对应的第一链路数以及所述第一目标网络设备到达所述根节点所经过的每条链路对应的第一链路负载，所述第一链路数是指所述第一目标网络设备到达所述根节点所对应路径包括的链路数；所述控制装置确定所述第一目标网络设备的父节点到达所述根节点所对应的第二链路数以及所述父节点到达根节点所经过的每条链路对应的第二链路负载；所述控制装置根据所述第一流量值、第一链路数、第一链路负载、第二链路数以及第二链路负载获取所述第一目标网络设备在所述目标SPT中的第一盲点综合影响指数；所述控制装置将所述第一目标网络设备在各个所述SPT中的第一盲点综合影响指数之和确定为第二盲点综合影响指数，所述第二盲点影响指数用于指示重路由所述第一目标网络设备对应的流量的风险大小，所述第二综合影响指数越大，风险越高。2.根据权利要求1所述的方法，其特征在于，所述控制装置根据所述第一流量值、第一链路数、第一链路负载、第二链路数以及第二链路负载确定所述第一目标网络设备在所述目标SPT中的第一盲点综合影响指数，包括：所述控制装置将所述第一流量值与每个所述第一链路负载的比重之和确定为第一参数；所述控制装置根据所述第一流量值、每个所述第二链路负载以及所述第一流量值对应的最大取值确定第二参数；所述控制装置根据所述第一流量值的取值区间，对所述第一链路数、所述第一参数、所述第二链路数以及所述第二参数进行积分获得第一综合影响指数。3.根据权利要求2所述的方法，其特征在于，所述控制装置根据所述第一流量值、每个所述第二链路负载以及所述第一流量值对应的最大取值确定第二参数，包括：所述控制装置将第一流量值对应的最大取值与第一流量值的差值确定为第三参数；所述控制装置将所述第三参数与每个所述第二链路负载的比重之和确定为第二参数。4.根据权利要求1
‑
3任一项所述的方法，其特征在于，所述方法还包括：在所述第二盲点综合影响指数小于第一预设阈值时，所述控制装置重路由所述第一目标网络设备到达目的网络设备的流量。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，所述控制装置获取第一目标网络设备在目标SPT的第一流量值，包括：所述控制装置确定经过父节点到达所述目标SPT中根节点的第二流量值，所述父节点为所述第一目标网络设备在所述目标SPT中的父节点；所述控制装置确定经过其它子节点到达所述目标SPT中的根节点的第三流量值，所述其它子节点为所述父节点对应的除所述第一目标网络设备之外的子节点；所述控制装置根据所述第二流量值和所述第三流量值确定第一流量值。6.一种网络中盲点获取方法，其特征在于，所述网络包括多个网络设备，以所述多个网
络设备中的每个网络设备为根节点构造多个最短路径树SPT，所述方法包括：针对目标SPT中的任意一个网络设备，控制装置确定第二目标网络设备是否为不可恢复节点，所述不可恢复节点是指不能获得从自身始发到达根节点的流量大小的网络设备，所述第二目标网络设备为所述目标SPT中的任意一个网络设备，所述根节点为所述目标SPT中的根节点，所述目标SPT为多个所述SPT中的任意一个；在所述第二目标网络设备为不可恢复节点时，所述控制装置确定所述第二目标网络设备的父节点是否为根节点；在所述第二目标网络设备的父节点为根节点时，所述控制装置将所述第二目标网络设备对应的影响指数配置为第一参数；在所述第二目标网络设备的父节点为非根节点时，所述控制装置将所述第二目标网络设备对应的影响指数配置为第二参数，所述第二参数大于所述第一参数；依次循环，直至遍历每个所述SPT中的每个网络设备；所述控制装置获得第三目标网络设备在所有所述SPT中的影响指数之和，所述第三目标网络设备为所述网络系统中的任意一个网络设备；所述控制装置将所述影响指数之和小于第二预设阈值的第三目标网络设备配置为盲点。7.根据权利要求6所述的方法，其特征在于，所述控制装置确定第二目标网络设备是否为不可恢复节点，包括：所述控制装置确定所述第二目标网络设备是否为所述目标SPT的根节点；在所述第二目标网络设备不是所述目标SPT的根节点时，所述控制装置确定所述第二目标网络设备是否为所述根节点的子节点；在所述第一目标网络不是所述根节点的子节点时，所述控制装置确定第二目标网络设备为不可恢复节点。8.根据权利要求7所述的方法，其特征在于，所述方法还包括：在所述第二目标网络设备是所述根节点的子节点时，所述控制装置确定所述第二目标网络设备是否为所述目标SPT的根节点对应的唯一子节点；在所述第一网络设备不是所述目标SPT的根节点对应的唯一子节点时，所述控制装置确定所述第二目标网络设备的出端口流量所对应的目的节点是否唯一；在所述第一网络设备的出端口流量所对应的目的节点不唯一时，所述控制装置将所述第二目标网络设备确定为不可恢复节点。9.根据权利要求8所述的方法，其特征在于，所述在所述第二目标网络设备不是所述目标SPT的根节点对应的唯一子节点时，所述控制装置确定所述第二目标网络设备的出端口流量所对应的目的节点是否唯一，包括：所述控制装置确定所述第二目标网络设备到达所述根节点对应的其它子节点的路径是否经过所述根节点；在所述第一网络设备到达所述根节点对应的其它子节点的路径经过所述根节点时，所述控制装置确定所述第二目标网络设备的出端口流量所对应的目的节点不唯一。10.根据权利要求6
‑
9任一项所述的方法，其特征在于，所述控制装置将所述影响指数之和小于预设阈值的第三目标网络设备配置为盲点，包括：
...

【专利技术属性】
技术研发人员：张卿祎，
申请(专利权)人：北京华为数字技术有限公司，
类型：发明
国别省市：