CN114640609A - 一种网络中流量处理、盲点获取方法及装置 - Google Patents
一种网络中流量处理、盲点获取方法及装置 Download PDFInfo
- Publication number
- CN114640609A CN114640609A CN202011377124.3A CN202011377124A CN114640609A CN 114640609 A CN114640609 A CN 114640609A CN 202011377124 A CN202011377124 A CN 202011377124A CN 114640609 A CN114640609 A CN 114640609A
- Authority
- CN
- China
- Prior art keywords
- network device
- node
- target
- target network
- root node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000012545 processing Methods 0.000 title claims abstract description 35
- 239000002131 composite material Substances 0.000 claims abstract description 4
- 238000004891 communication Methods 0.000 claims description 15
- 230000005484 gravity Effects 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 abstract description 6
- 230000006870 function Effects 0.000 description 17
- 238000012544 monitoring process Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 5
- 238000012800 visualization Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000011084 recovery Methods 0.000 description 3
- 101100072264 Caenorhabditis elegans ife-2 gene Proteins 0.000 description 2
- 101100232709 Caenorhabditis elegans iff-2 gene Proteins 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005111 flow chemistry technique Methods 0.000 description 1
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000011022 operating instruction Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例公开了一种网络中流量处理方法,具体地,对于网络中的盲点,第一目标网络设备,获取第一目标网络设备在目标SPT中的第一流量值、其到达根节点的第一链路数以及每条链路的第一链路负载。同时,控制装置获取该第一目标网络设备的父节点到达根节点的第二链路数以及每条链路的第二链路负载,并根据上述五个参数确定第一目标网络设备在目标SPT中的第一盲点综合影响指数。控制装置将第一目标网络设备在各个SPT中的第一盲点综合影响指数加和获得第二盲点综合影响指数。第二盲点综合影响指数指示调整第一目标网络设备的流量的风险大小。控制装置可以根据第二盲点综合影响指数确定是否调整第一目标网络设备的流量,避免盲目调整影响网络传输质量。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种网络中流量处理、盲点获取方法及装置。
背景技术
在当前的通信网络中,为保证业务传输的质量,需要实时监控网络中流量,以准确地获得网络中的流量状态。其中,控制器对网络中各个网络设备的流量状态的监控称为流量可视,控制器的流量可视能力与网络中各个网络设备对自身流量收集的准确性相关。
其中,网络设备收集流量主要基于本地最小生成树中目的网络设备的收集流量。例如图1所示,对于网络设备C,通过它到达指定目的终端T1前最后一个网络设备为D,则网络设备D为网络设备C到T1的目的网络设备。网络设备C可以实时统计经过自身到达网络设备D的流量大小。同理,对于网络设备A和网络设备B,均可以统计经过自身到达网络设备D的流量大小。网络中的各个网络设备将收集的流量上送给控制器,由控制器进行汇总分析获得网络内流量分布特征。
然而,在实际应用中,有些网络设备不支持基于目的网络设备收集流量的能力,该类网络设备作为“盲点”,无法准确地确定经过自身到达目的网络设备的流量大小。部分流量的缺失使得控制器无法准确地获得网络内流量分布特征,进而导致网络发生拥塞时,无法准确地对流量进行重路由,缓解网络拥塞。对于盲点的存在,如何评估盲点对于流量调整的影响程度,是急需解决的问题。
发明内容
本申请实施例提供了一种网络中流量处理、盲点获取方法及装置,以获得盲点对于网络流量调整的影响程度。
在本申请实施例的第一方面,提供了一种网络中流量处理方法,所述网络中包括多个网络设备,以所述多个网络设备中的每个网络设备为根节点构造多个最短路径树SPT,所述方法包括:控制装置获取第一目标网络设备在目标SPT的第一流量值,所述第一目标网络设备为所述网络中的盲点,所述目标SPT为所述多个SPT中任意一个SPT,所述第一流量值为从所述第一目标网络设备始发到达所述目标SPT中根节点的流量值;所述控制装置确定所述第一目标网络设备到达所述根节点所对应的第一链路数以及所述第一目标网络设备到达所述根节点所经过的每条链路对应的第一链路负载,所述第一链路数是指所述第一目标网络设备到达所述根节点所对应路径包括的链路数;所述控制装置确定所述第一目标网络设备的父节点到达所述根节点所对应的第二链路数以及所述父节点到达根节点所经过的每条链路对应的第二链路负载;所述控制装置根据所述第一流量值、第一链路数、第一链路负载、第二链路数以及第二链路负载获取所述第一目标网络设备在所述目标SPT中的第一盲点综合影响指数;所述控制装置将所述第一目标网络设备在各个所述SPT中的第一盲点综合影响指数之和确定为第二盲点综合影响指数,所述第二盲点影响指数用于指示重路由所述第一目标网络设备对应的流量的风险大小,所述第二综合影响指数越大,风险越高。通过该实现方式,控制装置可以根据第二盲点综合影响指数确定是否调整第一目标网络设备的流量,避免盲目调整影响网络传输质量。
在一种可能的实现方式中,所述控制装置根据所述第一流量值、第一链路数、第一链路负载、第二链路数以及第二链路负载确定所述第一目标网络设备在所述目标SPT中的第一盲点综合影响指数,包括:所述控制装置将所述第一流量值与每个所述第一链路负载的比重之和确定为第一参数;所述控制装置根据所述第一流量值、每个所述第二链路负载以及所述第一流量值对应的最大取值确定第二参数;所述控制装置根据所述第一流量值的取值区间,对所述第一链路数、所述第一参数、所述第二链路数以及所述第二参数进行积分获得第一综合影响指数。
在一种可能的实现方式中,所述控制装置根据所述第一流量值、每个所述第二链路负载以及所述第一流量值对应的最大取值确定第二参数,包括:所述控制装置将第一流量值对应的最大取值与第一流量值的差值确定为第三参数;所述控制装置将所述第三参数与每个所述第二链路负载的比重之和确定为第二参数。
在一种可能的实现方式中,所述方法还包括:在所述第二盲点综合影响指数小于第一预设阈值时,所述控制装置重路由所述第一目标网络设备到达目的网络设备的流量。
在一种可能的实现方式中,所述控制装置获取第一目标网络设备在目标SPT的第一流量值,包括:所述控制装置确定经过父节点到达所述目标SPT中根节点的第二流量值,所述父节点为所述第一目标网络设备在所述目标SPT中的父节点;所述控制装置确定经过其它子节点到达所述目标SPT中的根节点的第三流量值,所述其它子节点为所述父节点对应的除所述第一目标网络设备之外的子节点;所述控制装置根据所述第二流量值和所述第三流量值确定第一流量值。
在本申请实施例的第二方面,提供了一种网络中盲点获取方法,所述网络包括多个网络设备,以所述多个网络设备中的每个网络设备为根节点构造多个最短路径树SPT,所述方法包括:针对目标SPT中的任意一个网络设备,控制装置确定第二目标网络设备是否为不可恢复节点,所述不可恢复节点是指不能获得从自身始发到达根节点的流量大小的网络设备,所述第二目标网络设备为所述目标SPT中的任意一个网络设备,所述根节点为所述目标SPT中的根节点,所述目标SPT为多个所述SPT中的任意一个;在所述第二目标网络设备为不可恢复节点时,所述控制装置确定所述第二目标网络设备的父节点是否为根节点;在所述第二目标网络设备的父节点为根节点时,所述控制装置将所述第二目标网络设备对应的影响指数配置为第一参数;在所述第二目标网络设备的父节点为非根节点时,所述控制装置将所述第二目标网络设备对应的影响指数配置为第二参数,所述第二参数大于所述第一参数;依次循环,直至遍历每个所述SPT中的每个网络设备;所述控制装置获得第三目标网络设备在所有所述SPT中的影响指数之和,所述第三目标网络设备为所述网络系统中的任意一个网络设备;所述控制装置将所述影响指数之和小于第二预设阈值的第三目标网络设备配置为盲点。通过该实现方式,为保证流量监控的准确性,可以根据网络设备对应的影响指数确定网络中的盲点,将影响指数较小的网络设备配置为盲点,提高流量监控的准确性。
在一种可能的实现方式中,所述控制装置确定第二目标网络设备是否为不可恢复节点,包括:所述控制装置确定所述第二目标网络设备是否为所述目标SPT的根节点;在所述第二目标网络设备不是所述目标SPT的根节点时,所述控制装置确定所述第二目标网络设备是否为所述根节点的子节点;在所述第一目标网络不是所述根节点的子节点时,所述控制装置确定第二目标网络设备为不可恢复节点。
在一种可能的实现方式中,所述方法还包括:在所述第二目标网络设备是所述根节点的子节点时,所述控制装置确定所述第二目标网络设备是否为所述目标SPT的根节点对应的唯一子节点;在所述第一网络设备不是所述目标SPT的根节点对应的唯一子节点时,所述控制装置确定所述第二目标网络设备的出端口流量所对应的目的节点是否唯一;在所述第一网络设备的出端口流量所对应的目的节点不唯一时,所述控制装置将所述第二目标网络设备确定为不可恢复节点。
在一种可能的实现方式中,所述在所述第二目标网络设备不是所述目标SPT的根节点对应的唯一子节点时,所述控制装置确定所述第二目标网络设备的出端口流量所对应的目的节点是否唯一,包括:所述控制装置确定所述第二目标网络设备到达所述根节点对应的其它子节点的路径是否经过所述根节点;在所述第一网络设备到达所述根节点对应的其它子节点的路径经过所述根节点时,所述控制装置确定所述第二目标网络设备的出端口流量所对应的目的节点不唯一。
在一种可能的实现方式中,所述控制装置将所述影响指数之和小于预设阈值的第三目标网络设备配置为盲点,包括:所述控制装置将所述影响指数之和最小的第二网络设备配置为盲点。
在本申请实施例第三方面,提供了一种网络中流量处理装置,所述网络中包括多个网络设备,以所述多个网络设备中的每个网络设备为根节点构造多个最短路径树SPT,所述装置包括:获取单元,用于获取第一目标网络设备在目标SPT的第一流量值,所述第一目标网络设备为所述网络中的盲点,所述目标SPT为所述多个SPT中任意一个SPT,所述第一流量值为从所述第一目标网络设备始发到达所述目标SPT中根节点的流量值;确定单元,用于确定所述第一目标网络设备到达所述根节点所对应的第一链路数以及所述第一目标网络设备到达所述根节点所经过的每条链路对应的第一链路负载,所述第一链路数是指所述第一目标网络设备到达所述根节点所对应路径包括的链路数;所述确定单元,还用于确定所述第一目标网络设备的父节点到达所述根节点所对应的第二链路数以及所述父节点到达根节点所经过的每条链路对应的第二链路负载;所述获取单元,还用于根据所述第一流量值、第一链路数、第一链路负载、第二链路数以及第二链路负载确定所述第一目标网络设备在所述目标SPT中的第一盲点综合影响指数;所述确定单元,还用于将所述第一目标网络设备在各个所述SPT中的第一盲点综合影响指数之和确定为第二盲点综合影响指数,所述第二盲点影响指数用于指示重路由所述第一目标网络设备对应的流量的风险大小,所述第二综合影响指数越大,风险越高。
在一种可能的实现方式中,所述获取单元,具体用于将所述第一流量值与每个所述第一链路负载的比重之和确定为第一参数;根据所述第一流量值、每个所述第二链路负载以及所述第一流量值对应的最大取值确定第二参数;根据所述第一流量值的取值区间,对所述第一链路数、所述第一参数、所述第二链路数以及所述第二参数进行积分获得第一综合影响指数。
在一种可能的实现方式中,所述获取单元,还用于将第一流量值对应的最大取值与第一流量值的差值确定为第三参数;将所述第三参数与每个所述第二链路负载的比重之和确定为第二参数。
在一种可能的实现方式中,所述装置还包括:调整单元;所述调整单元,还用于在所述第二盲点综合影响指数小于第一预设阈值时,重路由所述第一目标网络设备到达目的网络设备的流量。
在一种可能的实现方式中,所述获取单元,还用于确定经过父节点到达所述目标SPT中根节点的第二流量值,所述父节点为所述第一目标网络设备在所述目标SPT中的父节点;确定经过其它子节点到达所述目标SPT中的根节点的第三流量值,所述其它子节点为所述父节点对应的除所述第一目标网络设备之外的子节点;根据所述第二流量值和所述第三流量值确定第一流量值。
在本申请实施例第四方面,提供了一种网络中盲点获取装置,所述网络包括多个网络设备,以所述多个网络设备中的每个网络设备为根节点构造多个最短路径树SPT,所述装置包括:确定单元,用于针对目标SPT中的任意一个网络设备,确定第二目标网络设备是否为不可恢复节点,所述不可恢复节点是指不能获得从自身始发到达根节点的流量大小的网络设备,所述第二目标网络设备为所述目标SPT中的任意一个网络设备,所述根节点为所述目标SPT中的根节点,所述目标SPT为多个所述SPT中的任意一个;所述确定单元,还用于在所述第二目标网络设备为不可恢复节点时,确定所述第二目标网络设备的父节点是否为根节点;配置单元,用于在所述第二目标网络设备的父节点为根节点时,将所述第二目标网络设备对应的影响指数配置为第一参数;所述配置单元,用于在所述第二目标网络设备的父节点为非根节点时,将所述第二目标网络设备对应的影响指数配置为第二参数,所述第二参数大于所述第一参数,依次循环,直至遍历每个所述SPT中的每个网络设备;获取单元,用于获得第三目标网络设备在所有所述SPT中的影响指数之和,所述第三目标网络设备为所述网络系统中的任意一个网络设备;所述配置单元,还用于将所述影响指数之和小于第二预设阈值的第三目标网络设备配置为盲点。
在一种可能的实现方式中,所述确定单元,还用于确定所述第二目标网络设备是否为所述目标SPT的根节点;在所述第二目标网络设备不是所述目标SPT的根节点时,确定所述第二目标网络设备是否为所述根节点的子节点;在所述第一目标网络不是所述根节点的子节点时,确定第二目标网络设备为不可恢复节点。
在一种可能的实现方式中,所述确定单元,还用于在所述第二目标网络设备是所述根节点的子节点时,确定所述第二目标网络设备是否为所述目标SPT的根节点对应的唯一子节点;在所述第一网络设备不是所述目标SPT的根节点对应的唯一子节点时,确定所述第二目标网络设备的出端口流量所对应的目的节点是否唯一;在所述第一网络设备的出端口流量所对应的目的节点不唯一时,将所述第二目标网络设备确定为不可恢复节点。
在一种可能的实现方式中,所述在所述第二目标网络设备不是所述目标SPT的根节点对应的唯一子节点时,所述确定单元,具体用于确定所述第二目标网络设备到达所述根节点对应的其它子节点的路径是否经过所述根节点;在所述第一网络设备到达所述根节点对应的其它子节点的路径经过所述根节点时,确定所述第二目标网络设备的出端口流量所对应的目的节点不唯一。
在一种可能的实现方式中,所述配置单元,具体用于将所述影响指数之和最小的第二网络设备配置为盲点。
在本申请实施例第五方面,提供了一种通信设备,所述设备包括:处理器和存储器;所述存储器,用于存储指令或计算机程序;所述处理器,用于执行所述存储器中的所述指令或计算机程序,以使得所述通信设备执行第一方面或第二方面所述的方法。
在本申请实施例第六方面,提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行第一方面或第二方面所述的方法。
通过本申请实施例提供的技术方案,对于网络中的盲点,即第一目标网络设备,控制装置获取第一目标网络设备在目标SPT中的第一流量值、其到达根节点的第一链路数以及每条链路的第一链路负载。同时,控制装置获取该第一目标网络设备的父节点到达根节点的第二链路数以及每条链路的第二链路负载,并根据第一流量值、第一链路数、第一链路负载、第二链路数和第二链路负载确定第一目标网络设备在目标SPT中的第一盲点综合影响指数。控制装置将第一目标网络设备在各个SPT中的第一盲点综合影响指数加和获得第二盲点综合影响指数。第二盲点综合影响指数指示调整第一目标网络设备的流量的风险大小。控制装置可以根据第二盲点综合影响指数确定是否调整第一目标网络设备的流量,避免盲目调整影响网络传输质量。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为一种基于目的网络设备监控网络流量的示意图;
图2a为本申请实施例提供的一种网络拓扑结构图;
图2b为本申请实施例提供的一种RSPT结构图;
图3为本申请实施例提供的一种应用场景示意图;
图4为本申请实施例提供的一种网络中盲点获取方法流程图;
图5为本申请实施例提过的一种网络中流量处理方法流程图;
图6为本申请实施例提供的另一种应用场景示意图;
图7为本申请实施例提供的又一种应用场景示意图;
图8为本申请实施例提供的一种网络中流量处理装置结构图;
图9为本申请实施例提供的一种网络中盲点获取装置结构图;
图10为本申请实施例提供的一种网络设备结构图;
图11为本申请实施例提供的另一种网络设备结构图。
具体实施方式
为了使本技术领域的人员更好地理解本发明中的方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。
为便于理解本申请实施例提供的方案,下面将先对本申请涉及的技术名词进行说明。
最短路径树(shortest path tree,SPT),是一种使用最短路径算法,以一个节点为根,根节点到其他所有节点的距离最短,形成了一棵树,把不必要的边删除。反向最短路径树(reverse shortest path tree,RSPT),是指在最短路径树中,流量的方向是自底向上,根节点不向子节点发出流量。
对于给定的网络拓扑,网络中某一节点是否具备基于目的网络设备收集流量的能力对于整个网络流量监控的影响程度是不同的。为准确获得每个节点对于流量统计的影响程度,将节点分为三类:不需要恢复流量的节点、可恢复流量的节点以及不可恢复流量的节点。对于网络中的一个节点而言,其在特定的RSPT中只属于上述三类中的一类。
为便于理解,下面将结合附图对如何度量节点对于流量统计的影响程度进行说明。
参见图2a所述的一种应用场景,该应用场景所对应的网络系统以包括5个网络设备为例,分别为网络设备A、网络设备B、网络设备C、网络设备D以及网络设备E,各个网络设备之间的连接关系如图2a所示。分别为5个网络设备作为根节点构造RSPT,如图2b所示,RSPTA是指以网络设备A为根节点构造的反向最短路径树。
对于不需要恢复流量的节点,即不需要恢复节点,是指RSPT的流量宿节点,即RSPT的根节点。对于特定的RSPT,流量的方向是自底向上的,最终的目的节点均为树的根节点,该根节点没有向其他子节点发出的流量。因此,当根节点作为盲点时,不影响整个流量统计。例如,图2b中各个RSPT的根节点均为不需要恢复流量的节点。
对于可恢复流量的节点,即可恢复节点,是指根节点的子节点且该子节点的出端口流量对应的目的节点唯一。该分类可以包括两种情况,一种是节点为根节点的唯一子节点,例如图2b中RSPTF中的C节点为根节点F的唯一子节点。另一种是节点不是根节点的唯一子节点,但该节点到达根节点的其它子节点的最短路径不经过根节点。如图2b中的RSPTA中的C节点,该C节点不是根节点A的唯一子节点,由于IGP路由遵循最短路径算法,C节点到达B节点的路径为C—>B而不是C—>A—>B,即C节点满足出接口流量目的唯一。在该情况下,C节点到达A节点的流量等于C节点出接口(A节点方向)流量。当C节点为盲点时,可以根据其出接口流量恢复从自身始发到达根节点的流量。例如图2b中的RSPTB、RSPTD以及RSPTE中的C节点均为可以恢复流量的节点。其中,可恢复的流量是指从当前节点始发到达根节点的流量。
对于不可恢复流量的节点,即不可恢复节点,是指除上述两类之外的节点。如果该类节点为盲点,将导致其自身和父节点的流量不可恢复。如图3所示的网络结构为例,B节点为盲点,其他节点为具备流量可视能力的节点。其中,C节点可以监控经过自身到达E节点的流量为2G,经过A节点到达E节点的流量为1G,可以获得从B节点始发到达节点E的流量最大为1G,最小为0G。由于B节点的流量大小不能确定,导致C节点无法准确获得从自身始发到达E节点的流量,只能确定流量范围为0-1G。当B节点始发到达E节点的流量为0G时,则C节点始发到达E节点的流量为1G;当B节点始发到达E节点的流量为1G时,则C节点始发到达E节点的流量为0G。
通过上述说明可知,不需要恢复流量状态的节点和可恢复流量的节点作为盲点时不影响整个网络的流量统计,而不可恢复流量的节点会导致其本身和父节点的流量统计不准确。因此,可以按照各个节点在RSPT上的分类确定哪些节点可以作为盲点,以减小对网络流量监控的影响。
需要说明的是,各个网络设备也可以称为节点,为网络系统中具有流量转发功能的设备,例如,可以为路由器、交换机、转发器或者标签交换路由器(label switchingrouter,LSR)等。
参见图4,该图为本申请实施例提供的一种网络中盲点获取方法流程图,如图4所示,该网络包括多个网络设备,以每个网络设备为根节点构造多个反向最短路径树RSPT,该方法可以包括:
S401:控制装置获取目标RSPT。
本实施例中,控制装置针对构造的每个RSPT进行遍历,其中,目标RSPT为构造的多个RSPT中的任意一个RSPT。例如图2b所示,目标RSPT可以为RSPTA、RSPTB、RSPTC、RSPTD和RSPTE中的任意一个。
S402:控制装置从目标RSPT中确定第二目标网络设备。
S403:控制装置确定第二目标网络设备是否为不可恢复节点。
控制装置将目标RSPT中的任意一个网络设备作为第二目标网络设备,判断该第二目标网络设备是否为不可恢复节点。其中,不可恢复节点是指不能获得从自身始发到达根节点的流量大小的网络设备。如图2b中RSPTA中节点D、节点E和节点F。需要说明的是,RSPT中的根节点是不需要恢复节点,不是不可恢复节点。
其中,控制装置确定第二目标网络设备是否为不可恢复节点,可以通过以下方式实现:
1)、所述控制装置确定第二目标网络设备是否为目标RSPT的根节点。
本实施例中,控制装置在读取RSPT中的某一网络设备时,首先判断该网络设备在该RSPT中的位置,即是否为RSPT的根节点。如果该网络设备为根节点,由于根节点在RSPT中为目的节点,为无需恢复流量的节点,该情况下,无需进行后续判断,控制装置可以读取目标RSPT中的下一个网络设备,并进行判断。如果网络设备不是根节点时,则进行后续判断。
2)、在第二目标网络设备不是目标RSPT的根节点时,控制装置确定第二目标网络设备是否为根节点的子节点。
3)在第二目标网络设备不是根节点的子节点时,控制装置确定第二目标网络设备为不可恢复节点。
通过前述定义可知,当第二目标网络设备为目标RSPT的根节点时,第二目标网络设备为不需要恢复节点。当第二目标网络设备为目标RSPT中根节点的唯一子节点,或者第二目标网络设备虽不是目标RSPT中根节点的唯一子节点但第二目标网络设备的出端口流量的目的唯一时,第二目标网络设备为可恢复节点。因此,当第二目标网络设备既不是根节点,也不是根节点的子节点时,其为不可恢复节点,即不可恢复流量的节点。例如,图2b中RSPTA和RSPTB中的节点D、节点E和节点F,RSPTD和RSPTE中的节点A、节点B和节点F,RSPTF中的节点A、节点B、节点D和节点E。
4)在第二目标网络设备是根节点的子节点时,控制装置确定第二目标网络设备是否为目标RSPT的根节点对应的唯一子节点。
通过前述可知,当第二目标网络设备为根节点的子节点时,控制装置还需要继续判断该网络设备是否为根节点的唯一子节点。当该网络设备为根节点的唯一子节点时,表明该网络设备可以恢复从自身始发到达根节点的流量大小,即该网络设备为可恢复流量的节点,无需进行后续判断,控制装置可以读取目标RSPT下一个网络设备,并对该下一个网络设备重新进行1)和2)的判断。当该网络设备不是根节点的唯一子节点时,则进行后续判断。
5)、在第二目标网络设备不是目标RSPT的根节点对应的唯一子节点时,控制装置确定第二目标网络设备的出端口流量所对应的目的节点是否唯一。
在确定第二目标网络设备不是根节点的唯一子节点时,控制装置则需要进一步地确定第二目标网络设备的出端口流量所对应的目的节点是否唯一。也就是,确定第二目标网络设备的出端口流量的目的节点是否只有根节点。当第二目标网络设备的出端口流量所对应的目的节点唯一,即目的节点只有根节点时,则可以根据出端口流量获得从自身始发到达根节点的流量大小,则该第一网络设备不是不可恢复节点。控制装置从目标RSPT中读取下一个网络设备,判断该下一个网络设备的类别。当第二目标网络设备的出端口流量对应的目的节点不唯一时,进行后续判断。
6)、在第二目标网络设备的出端口流量所对应的目的节点不唯一时,控制装置将第二目标网络设备确定为不可恢复节点。
在确定出第二目标网络设备的出端口流量对应的目的节点不唯一时,表明出端口流量对应的目的节点不仅有根节点,还存在其它节点,则控制装置将第二目标网络设备确定为不可恢复流量的节点。
其中,控制装置确定第二目标网络设备的出端口流量所对应的目的节点不唯一,可以通过以下方式实现,控制装置确定第二目标网络设备到达根节点对应的其他子节点的路径是否经过根节点;在第一网络设备到达根节点对应的其它子节点的路径经过根节点时,则控制装置确定第二目标网络设备的出端口流量所对应的目的节点不唯一。例如图2b中RSPTC中节点A,该节点A的父节点为根节点C,该根节点C还对应其它子节点。结合图2a可知,节点A到达节点D的路径为A—>C—>D,经过根节点C,导致出端口流量的目的节点包括根节点C和根节点D,目的节点不唯一。
S404:在第二目标网络设备为不可恢复节点时,控制装置确定第二目标网络设备的父节点是否为根节点。
S405:在第一网络设备的父节点为根节点,控制装置将第二目标网络设备对应的影响指数配置为第一参数。
在确定出第一网络设备的父节点为根节点时,由于根节点无需恢复流量,则第一网络设备在作为盲点时,仅影响确定自身始发到达根节点的流量,在将第一网络设备对应的影响指数配置为第一参数,该第一参数指示在第一网络设备作为盲点时,其对父节点确定自身始发到达根节点的流量大小无影响,仅影响自身。例如,在初始状态,第一网络设备对应的影响指数为0,当确定第一网络设备的父节点为根节点时,将影响指数置为1。
S406:在第一网络设备的父节点为非根节点时,控制装置将第二目标网络设备对应的影响指数配置为第二参数。
在第二目标网络设备的父节点为非根节点时,表明当第一网络设备作为盲点时,其不仅影响确定自身始发到达根节点的流量,还影响确定父节点始发到达根节点的流量。该情况下,将第一网络设备的影响指数配置为第二参数,其中,第二参数大于第一参数。
例如图2b所示,RSPTA中节点D、E和F为不可恢复流量的节点,且其对应的父节点C不是根节点,当它们为盲点时,会使它们父节点C的流量监控不准确。因此,在RSPTA中,节点D的影响指数(Impact Factor,IF):IFD=2,同理,IFE=2,IFF=2。RSPTB、RSPTD、RSPTE的情况和RSPTA类似,对于RSPTB,IFD=2,IFE=2,IFF=2;对于RSPTD,IFA=2,IFB=2,IFF=2;对于RSPTE,IFA=2,IFB=2,IFF=2。RSPTC的情况有所不同,节点C作为根节点,属于不需要恢复流量的节点。而其余节点虽然为根节点的子节点,但其余节点到根节点的其它子节点的最短路径经过根节点,如节点A到达节点D的最短路径为A—>C—>D,即节点A出接口流量的目的包括节点C和节点D,目的不唯一,因此其余节点均为不可恢复流量的节点,又因为它们的父节点为根节点,所以,IFA=1,IFB=1,IFD=1,IFE=1,IFF=1。对于RSPTF来说,C节点为根节点F的唯一子节点,为可恢复流量的节点,其余节点均为不可恢复流量的节点,所以,IFA=2,IFB=2,IFD=2,IFE=2。
S407:控制装置确定是否遍历完目标RSPT中的所有节点,如果是,则执行S408;如果否,则执行S402。
在控制装置确定出第二目标网络设备对应的影响指数后,控制装置继续执行S402,获取下一个网络设备,并执行S403和S404的判断操作,直至遍历完目标RSPT中的所有网络设备。
S408:控制装置确定是否遍历完所有目标RSPT,如果是,执行S409;如果否,则执行S401。
控制装置需要确定每个RSPT中每个节点作为忙点时对应的影响指数,从而获得网络系统中的每个网络设备在各个RSPT中的影响指数。
S409:控制装置获得第三目标网络设备在所有RSPT中的影响指数之和。
经过上述遍历之后,针对网络中的任意一个网络设备,控制装置可以获得第三目标网络设备在各个RSPT中的影响指数,进而确定第三目标网络设备对应的最终影响指数。例如,图2b中,在RSPTA中,节点D的影响指数(Impact Factor,IF):IFD=2,同理,IFE=2,IFF=2;对于RSPTB,IFD=2,IFE=2,IFF=2;对于RSPTD,IFA=2,IFB=2,IFF=2;对于RSPTE,IFA=2,IFB=2,IFF=2;对于RSPTC,IFA=1,IFB=1,IFD=1,IFE=1,IFF=1;对于RSPTF,IFA=2,IFB=2,IFD=2,综上所述,累计各个节点的IF为:IFA=7,IFB=7,IFC=0,IFD=7,IFE=7,IFF=9。
S410:控制装置将影响指数之和小于第二预设阈值的第三目标网络设备配置为盲点。
通过前述可知,网络设备对应的最终影响指数(该网络设备在各个RSPT中的影响指数之和)越大,表明该网络设备作为盲点时,其对网络流量的统计和恢复影响越大,为保证流量统计的准确性,可以将最终影响指数小于第二预设阈值的网络设备配置为盲点,从而减小对流量监控的影响。为进一步缩小对流量监控的影响程度,可以将最终影响指数最小的网络设备设置为盲点。例如图2b中,节点IFC=0,即,当节点C为盲点时,网络流量监控能力不受影响,因此可以不升级节点C的流量可视功能,将其作为盲点。
在实际网络运营商规划、采购和维护网络设备时,通常不会只采用同一厂商的设备,而且,鉴于费用等因素,也不会一次性对全网中的网络设备的流量可视功能进行升级。通过上述方案可以获得网络中每个网络设备在作为盲点时对应的影响指数IF,为选择流量可视节点提供了精确、量化的依据。当需要选择多个网络设备成为盲点时,则可以按照具体IF大小和网络本身的约束(如升级新功能的费用、设备地理位置等)进行选择。
基于上述方法,为保证不影响网络流量统计的准确性,可以仅根据网络拓扑结构确定网络系统中的哪些网络设备可以作为盲点。当网络设备在实际运行中,当节点、链路发生拥塞时,需要将部分流量重路由以减轻网络局部流量压力,而流量调整需要得到准确的流量分布信息才能精准地缓解拥塞。而对于网络中的盲点,由于其无法恢复流量大小,将影响流量重路由结果,如何确定盲点对流量重路由的影响是急需解决的问题。
基于此,本申请实施例提供了一种评估盲点对流量调整的影响指数的方法,对于存在盲点的网络,计算受盲点影响的节点、链路,及经过它们的流量大小范围,并给出综合影响指数。具体地,只有不可恢复流量的节点作为盲点时,将会影响本身及其父节点流量监控的准确性,所以,首先将可以恢复流量的节点的流量大小恢复,然后计算出其余盲点和其父节点流量大小范围,最后根据盲点对应的流量以及盲点的父节点对应的流量占所经过链路负载的比重计算对流量调整的程度。为便于理解,可以先确定以下几个参考量:
TOD(X,Y)为从节点X始发到节点Y的流量大小,TPass(X,Y)代表经过节点X到节点Y的流量大小,TOut(X,Y)代表节点X到节点Y的出接口流量。其中TPass(X,Y)是基于目的节点的流量监控数据,TOut(X,Y)是网络设备端口级流量监控数据,TOD(X,Y)是最终要得到的流量数据。按照各节点的分类:(1)对于具备基于目的节点进行流量监控能力的节点来说,其TOD流量大小等于该节点的TPass流量大小减去它所有子节点的流量TPass大小;(2)对于可恢复流量的盲点,其TOD流量大小等于该节点的TOut流量大小减去它所有子节点的流量TPass大小;(3)对于不可恢复流量的盲点,其TOD流量大小最大值为父节点的TPass流量大小减去除它本身以外所有子节点的流量TPass大小,TOD流量大小最小值为0。为便于理解,下面将结合附图进行说明。
参见图5,该图为本申请实施例提供的一种网络中流量处理方法流程图,如图5所示,该方法可以包括:
S501:控制装置获取第一目标网络设备在目标RSPT中所对应的第一流量值。
本实施例中,控制装置针对网络中的第一目标网络设备,该第一目标网络设备为网络中的盲点,即不支持基于目的网络节点进行流量统计功能的网络设备,首先确定第一目标网络设备对应的第一流量值。其中,第一流量值是指第一目标网络设备在当前的RSPT中从自身始发到达根节点的流量大小。其中,目标RSPT是指以网络中各个网络设备为根节点构造的多个RSPT中的任意一个,根节点为目标RSPT中的根节点。
为便于理解,控制装置确定第一目标网络设备对应的第一流量值,具体为,控制装置确定经过父节点到达目标RSPT中根节点的第二流量值;控制装置确定经过其它子节点到达目标RSPT中的根节点的第三流量值,其中,其它子节点为父节点对应的除第一目标网络设备之外的子节点。参见图6所示的RSPT,节点E、F、D为叶子节点,节点B、E为盲点,以节点E为第一目标网络设备为例。根据已知的流量相关信息,对于叶子节点F和D,TOD(F,A)=TPass(F,A)=2G,TOD(D,A)=TPass(D,A)=3G。对于盲点E,0G<=TOD(E,A)=TPass(E,A)<=TPass(C,A)-TPass(F,A)=5-2G=3G,节点E对应的第一流量值TOD(E,A)=0~3G。
S502:控制装置确定第一目标网络设备到达根节点对应的第一链路数以及其到达根节点所经过的每条链路的第一链路负载。
S503:控制装置确定父节点到达根节点对应的第二链路数以及父节点到达根节点所经过的每条链路的第二链路负载。
本实施例中,控制装置可以确定第一目标网络设备到达根节点所对应路径包括的链路数,即第一链路数。控制装置可以确定目标网络设备到达根节点所经过的每条链路上的流量负载,即第一链路负载,该第一链路负载等于该条链路的子节点的出端口流量Tout(S,F)。其中,S表示子节点,F表示父节点。例如,图6中第一目标网络设备为节点E,则节点E到达根节点的路径为E—>C—>B—>A,则E—>C链路上的第一链路负载等于节点E到C的出端口流量、C—>B链路上的第一链路负载等于节点C到B的出端口流量、B—>A链路上的第一链路负载等于节点B到A的出端口流量。
控制装置可以确定第一目标网络设备对应的父节点到达根节点所对应路径包括的链路数,即第二链路数。以及控制装置可以确定父节点到达根节点所经过的每条链路上的流量负载,即第二链路负载,该第二链路负载等于该条链路的子节点的出端口流量。图6中第一目标网络设备为节点E,其对应的父节点为节点C,则节点C到达根节点的路径为C—>B—>A,则C—>B链路上的第二链路负载等于节点C到B的出端口流量、B—>A链路上的第二链路负载等于节点B到A的出端口流量。
其中,控制装置确定第一链路数和第二链路数可以通过以下方式获取:
控制装置确定第一目标网络设备到达根节点的最短路径,将该最短路径包括的链路数确定为第一链路数;控制装置确定父节点到达根节点的最短路径,将该最短路径包括的链路数确定为第二链路数。例如,图6所示,第一目标网络设备为节点E,其父节点为节点C,节点E到达根节点A的最短路径为E->C->B->A,经过的链路数为3,则第一链路数为3。节点C到达根节点A的最短路径为C->B->A,经过的链路数为2,则第二链路数为2。
S504:控制装置根据第一流量值、第一链路数、第一流量负载、第二链路数以及第二流量负载获取第一目标网络设备在目标RSPT中的第一盲点综合影响指数。
其中,控制装置可以通过以下方式确定第一盲点综合影响指数:
1)控制装置将第一流量值与每个第一链路负载的比重之和确定为第一参数。
2)控制装置根据第一流量值、每个第二链路负载以及第一流量值对应的最大取值确定为第二参数。
其中,控制装置可以通过以下方式确定第二参数,控制装置将第一流量值对应的最大取值与第一流量值的差值确定为第三参数;控制装置将第三参数与各个第二链路负载的比重之和确定为第二参数。
3)控制装置根据第一流量值的取值区间,对第一链路数、第一参数、第二链路数以及第二参数进行积分获得第一综合影响指数。
具体地,可以利用以下公式确定第一目标网络设备的第一盲点综合影响指数(General Impact Factor of Blind Node,GIFoB):
其中,R代表当前RSPT的根节点,BN代表流量可视盲点,PBN代表盲点的父节点,PBN→R代表节点BN到节点R的最短路径,相应地,PPBN→R代表盲点的父节点到根的最短路径,l是路径上的链路,[·]表示取数量,[PBN→R]l代表路径PBN→R上链路的数量,x表示OD对之间的流量大小,z表示盲点的父节点的TPass减去其他子节点的TPass流量大小,W表示链路负载。由前述方法仅可以给出盲点的TOD流量大小范围,但是盲点父节点TOD流量大小和盲点TOD流量大小的和是一定的,即和值等于z。为了精确地刻画这种由于范围带来的不确定性,公式(1)通过卷积计算给出综合影响评估。
具体地,xBN→R为第一目标网络设备在目标RSPT中的第一流量值,[PBN→R]l为第一目标网络设备到达根节点所对应的第一链路数,为各个链路上的第一链路负载,[PPBN→R]l为第一目标网络设备对应的父节点到达根节点所对应的第二链路数,为各个链路上的第二链路负载。为第一参数,为第二参数。
例如,以图6中的节点E为例,假设各个链路负载W=10G,在RSPTA中TOD(E,A)=0~3G(式中xBN→R的值),即,TOD(C,A)=0~3G,而z=TOD(E,A)+TOD(C,A)=3G。从E到A的最短路径为E->C->B->A(PBN→R),由3段([PBN→R]l=3)链路组成,同理从C(E的父节点)到A的最短路径为C->B->A(PPBN→R),由2段([PPBN→R]l=2)链路组成,则公式(1)为:
S505:控制装置将第一目标网络设备在各个RSPT中的第一盲点综合影响指数之和确定为第二盲点综合影响指数。
其中,第二盲点综合影响指数等于第一目标网络设备在各个RSPT中的第一盲点综合影响指数之和,如公式(3)所示。该第二盲点综合影响指数用于指示调整第一目标网络设备对应的流量的风险大小,第二盲点综合影响指数越大,风险越高。因此,在实际应用中,可以根据节点GIFoB值是否为0来判断是否调整某个节点流量的转发路径,或者当GIFoB值不为0时,可以根据GIFoB的大小评估调整该节点流量时所对应的影响程度。
通过GIFoB评估,网络管理员可以实时地监控盲点对网络中流量可视的影响程度,某个盲点的GIFoB值越大,代表它使得网络流量可视的准确性降低的越多。
在实际的应用中,对于网络中的盲点,当调整盲点对应流量的路径,可能会导致调整后的流量分布不符合预期。一种是,主要表现在可能会导致调整前路径上各个链路的剩余带宽的估计过量,例如,图7中从盲点B出发到E节点的流量大小范围是0G到3G,各个链路的带宽均为10G,当前各链路负载情况如图所示。由于B到C之间的链路负载相对于带宽来说过高(7G),若将B到E的流量从原来的路径B-C-D-E调整到路径B-F-G-E上,当按照盲点B估计的最大值3G调整时,路径B-C-D-E上各链路的负载应该扣减3G,路径上的剩余带宽应增加3G,而由于这个流量只是一个估计的最大值,实际可能出现剩余带宽没有增加3G,将导致后续流量布放时可能会超过剩余带宽,从而造成拥塞或资源不够等影响。另外,估计的盲点流量大小是一个范围,如果按照最大值调整,将会加剧这种影响。另一种,可能会导致调整后路径上剩余带宽扣减过小,例如,在图7所示的情况下,当按照盲点B估计的较小值1G调整时,调整后的路径上各链路负载应该增加1G,同时,路径剩余带宽减少1G。显然,若真实流量大于1G时,将导致剩余带宽扣减不足,可能会导致链路的利用率影响后续流量的分配。
通过前述方案,可以确定盲点对于网络流量调整的影响,当监测到节点GIFoB值较大时,代表该节点估计的流量大小占路径总流量比例较大,调整该节点的流量将会对整个网络影响较大,进而避免对该部分流量的调整。
基于上述方法实施例,本申请实施例提供了一种网络中流量处理装置,下面将结合附图进行说明。
参见图8,该图为本申请实施例提供的一种网络中流量处理装置结构图,其中,网络中包括多个网络设备,以所述多个网络设备中的每个网络设备为根节点构造多个最短路径树SPT,该装置800可以包括:获取单元801和确定单元802。
获取单元801,用于获取第一目标网络设备在目标SPT的第一流量值,所述第一目标网络设备为所述网络中的盲点,所述目标SPT为所述多个SPT中任意一个SPT,所述第一流量值为从所述第一目标网络设备始发到达所述目标SPT中根节点的流量值。关于获取单元801的实现可以参见S501的相关描述。
确定单元802,用于确定所述第一目标网络设备到达所述根节点所对应的第一链路数以及所述第一目标网络设备到达所述根节点所经过的每条链路对应的第一链路负载,所述第一链路数是指所述第一目标网络设备到达所述根节点所对应路径包括的链路数。其中,关于确定单元802的实现可以参见S502的相关描述。
所述确定单元802,还用于确定所述第一目标网络设备的父节点到达所述根节点所对应的第二链路数以及所述父节点到达根节点所经过的每条链路对应的第二链路负载。其中,关于确定单元802的实现可以参见S503的相关描述。
所述获取单元801,还用于根据所述第一流量值、第一链路数、第一链路负载、第二链路数以及第二链路负载确定所述第一目标网络设备在所述目标SPT中的第一盲点综合影响指数。关于获取单元801的实现可以参见S504的相关描述。
所述确定单元802,还用于将所述第一目标网络设备在各个所述RSPT中的第一盲点综合影响指数之和确定为第二盲点综合影响指数,所述第二盲点影响指数用于指示重路由所述第一目标网络设备对应的流量的风险大小,所述第二综合影响指数越大,风险越高。关于确定单元802的实现可以参见S505的相关描述。
在一种实现方式中,所述获取单元801,具体用于将所述第一流量值与每个所述第一链路负载的比重之和确定为第一参数;根据所述第一流量值、每个所述第二链路负载以及所述第一流量值对应的最大取值确定第二参数;根据所述第一流量值的取值区间,对所述第一链路数、所述第一参数、所述第二链路数以及所述第二参数进行积分获得第一综合影响指数。关于获取单元801的实现可以参见S504的相关描述。
在一种实现方式中,所述获取单元801,还用于将第一流量值对应的最大取值与第一流量值的差值确定为第三参数;将所述第三参数与每个所述第二链路负载的比重之和确定为第二参数。关于获取单元801的实现可以参见S504的相关描述。
在一种实现方式中,所述装置还包括:调整单元803;
所述调整单元803,还用于在所述第二盲点综合影响指数小于第一预设阈值时,重路由所述第一目标网络设备到达目的网络设备的流量。关于调整单元803的实现可以参见S505的相关描述。
在一种可能的实现方式中,所述获取单元801,还用于确定经过父节点到达所述目标SPT中根节点的第二流量值,所述父节点为所述第一目标网络设备在所述目标SPT中的父节点;确定经过其它子节点到达所述目标SPT中的根节点的第三流量值,所述其它子节点为所述父节点对应的除所述第一目标网络设备之外的子节点;根据所述第二流量值和所述第三流量值确定第一流量值。关于获取单元801的实现可以参见S501的相关描述。
参见图9,该图为本申请实施例提供的另一种网络中盲点获取装置结构图,其中,网络包括多个网络设备,以所述多个网络设备中的每个网络设备为根节点构造多个最短路径树SPT,装置900包括:确定单元901、配置单元902和获取单元903。
确定单元901,用于针对目标SPT中的任意一个网络设备,确定第二目标网络设备是否为不可恢复节点,所述不可恢复节点是指不能获得从自身始发到达根节点的流量大小的网络设备,所述第二目标网络设备为所述目标SPT中的任意一个网络设备,所述根节点为所述目标SPT中的根节点,所述目标SPT为多个所述SPT中的任意一个。关于确定单元901的实现可以参见S401-S403的相关描述。
所述确定单元901,还用于在所述第二目标网络设备为不可恢复节点时,确定所述第二目标网络设备的父节点是否为根节点。关于确定单元901的实现可以参见S404的相关描述。
配置单元902,用于在所述第二目标网络设备的父节点为根节点时,将所述第二目标网络设备对应的影响指数配置为第一参数。关于配置单元902的实现可以参见S405的相关描述。
所述配置单元902,用于在所述第二目标网络设备的父节点为非根节点时,将所述第二目标网络设备对应的影响指数配置为第二参数,所述第二参数大于所述第一参数,依次循环,直至遍历每个所述SPT中的每个网络设备。关于配置单元902的实现可以参见S406的相关描述。
获取单元903,用于获得第三目标网络设备在所有所述SPT中的影响指数之和,所述第三目标网络设备为所述网络系统中的任意一个网络设备。关于获取单元903的实现可以参见S409的相关描述。
所述配置单元902,还用于将所述影响指数之和小于第二预设阈值的第三目标网络设备配置为盲点。关于配置单元902的实现可以参见S410的相关描述。
在一种实现方式中,所述确定单元901,还用于确定所述第二目标网络设备是否为所述目标SPT的根节点;在所述第二目标网络设备不是所述目标SPT的根节点时,确定所述第二目标网络设备是否为所述根节点的子节点;在所述第一目标网络不是所述根节点的子节点时,确定第二目标网络设备为不可恢复节点。关于确定单元901的实现可以参见S403的相关描述。
在一种实现方式中,所述确定单元901,还用于在所述第二目标网络设备是所述根节点的子节点时,确定所述第二目标网络设备是否为所述目标SPT的根节点对应的唯一子节点;在所述第一网络设备不是所述目标SPT的根节点对应的唯一子节点时,确定所述第二目标网络设备的出端口流量所对应的目的节点是否唯一;在所述第一网络设备的出端口流量所对应的目的节点不唯一时,将所述第二目标网络设备确定为不可恢复节点。关于确定单元901的实现可以参见S403的相关描述。
在一种实现方式中,所述在所述第二目标网络设备不是所述目标SPT的根节点对应的唯一子节点时,所述确定单元901,具体用于确定所述第二目标网络设备到达所述根节点对应的其它子节点的路径是否经过所述根节点;在所述第一网络设备到达所述根节点对应的其它子节点的路径经过所述根节点时,确定所述第二目标网络设备的出端口流量所对应的目的节点不唯一。关于确定单元901的实现可以参见S403的相关描述。
在一种实现方式中,所述配置单元902,具体用于将所述影响指数之和最小的第二网络设备配置为盲点。关于配置单元902的实现可以参见S410的相关描述。
图10为本申请实施例提供的一种网络设备的结构示意图,该网络设备例如可以是图4或图5所示实施例中的网络设备或控制装置,或者也可以是图8所示实施例中装置800、图9所示实施例中装置900的设备实现。
请参阅图10所示,网络设备1000至少包括处理器1010。网络设备1000还可以包括通信接口1020和存储器1030。其中网络设备1000中的处理器1010的数量可以一个或多个,图10中以一个处理器为例。本申请实施例中,处理器1010、通信接口1020和存储器1030可通过总线系统或其它方式连接,其中,图10中以通过总线系统1040连接为例。
处理器1010可以是CPU、NP、或者CPU和NP的组合。处理器1010还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integratedcircuit,ASIC),可编程逻辑器件(programmable logic device,PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device,CPLD),现场可编程逻辑门阵列(field-programmable gate array,FPGA),通用阵列逻辑(generic array logic,GAL)或其任意组合。
当网络设备为控制装置时,处理器1010可以执行上述方法实施例中控制装置获取第一目标网络设备在目标SPT的第一流量值,所述第一目标网络设备为所述网络中的盲点,所述目标SPT为所述多个SPT中任意一个SPT,所述第一流量值为从所述第一目标网络设备始发到达所述目标SPT中根节点的流量值;确定所述第一目标网络设备到达所述根节点所对应的第一链路数以及所述第一目标网络设备到达所述根节点所经过的每条链路对应的第一链路负载,所述第一链路数是指所述第一目标网络设备到达所述根节点所对应路径包括的链路数;确定所述第一目标网络设备的父节点到达所述根节点所对应的第二链路数以及所述父节点到达根节点所经过的每条链路对应的第二链路负载;根据所述第一流量值、第一链路数、第一链路负载、第二链路数以及第二链路负载获取所述第一目标网络设备在所述目标SPT中的第一盲点综合影响指数;将所述第一目标网络设备在各个所述RSPT中的第一盲点综合影响指数之和确定为第二盲点综合影响指数,所述第二盲点影响指数用于指示重路由所述第一目标网络设备对应的流量的风险大小,所述第二综合影响指数越大,风险越高等相关功能。
通信接口1020用于接收和发送报文,具体地,通信接口1020可以包括接收接口和发送接口。其中,接收接口可以用于接收报文,发送接口可以用于发送报文。通信接口1020的个数可以为一个或多个。
存储器1030可以包括易失性存储器(英文:volatile memory),例如随机存取存储器(random-access memory,RAM);存储器1030也可以包括非易失性存储器(英文:non-volatile memory),例如快闪存储器(英文:flash memory),硬盘(hard disk drive,HDD)或固态硬盘(solid-state drive,SSD);存储器1030还可以包括上述种类的存储器的组合。
可选地,存储器1030存储有操作系统和程序、可执行模块或者数据结构,或者它们的子集,或者它们的扩展集,其中,程序可包括各种操作指令,用于实现各种操作。操作系统可包括各种系统程序,用于实现各种基础业务以及处理基于硬件的任务。处理器1010可以读取存储器1030中的程序,实现本申请实施例提供的报文传输方法、段列表生成方法以及压缩段标识获取方法。
其中,存储器1030可以为网络设备1000中的存储器件,也可以为独立于网络设备1000的存储装置。
总线系统1040可以是外设部件互连标准(peripheral component interconnect,PCI)总线或扩展工业标准结构(extended industry standard architecture,EISA)总线等。总线系统1040可以分为地址总线、数据总线、控制总线等。为便于表示,图10中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
图11是本申请实施例提供的另一种网络设备1100的结构示意图,网络设备1100例如可以是图4或图5所示实施例中的网络设备或控制装置,或者也可以是图8所示实施例中装置800、图9所示实施例中装置900的设备实现。
网络设备1100包括:主控板1110和接口板1130。
主控板1110也称为主处理单元(main processing unit,MPU)或路由处理卡(route processor card),主控板1110对网络设备1100中各个组件的控制和管理,包括路由计算、设备管理、设备维护、协议处理功能。主控板1110包括:中央处理器1111和存储器1112。
接口板1130也称为线路接口单元卡(line processing unit,LPU)、线卡(linecard)或业务板。接口板1130用于提供各种业务接口并实现数据包的转发。业务接口包括而不限于以太网接口、POS(Packet over SONET/SDH)接口等,以太网接口例如是灵活以太网业务接口(Flexible Ethernet Clients,FlexE Clients)。接口板1130包括:中央处理器1131、网络处理器1132、转发表项存储器1134和物理接口卡(ph8sical interface card,PIC)1133。
接口板1130上的中央处理器1131用于对接口板1130进行控制管理并与主控板1110上的中央处理器1111进行通信。
网络处理器1132用于实现报文的转发处理。网络处理器1132的形态可以是转发芯片。具体而言,上行报文的处理包括:报文入接口的处理,转发表查找;下行报文的处理:转发表查找等等。
物理接口卡1133用于实现物理层的对接功能,原始的流量由此进入接口板1130,以及处理后的报文从该物理接口卡1133发出。物理接口卡1133包括至少一个物理接口,物理接口也称物理口。物理接口卡1133也称为子卡,可安装在接口板1130上,负责将光电信号转换为报文并对报文进行合法性检查后转发给网络处理器1132处理。在一些实施例中,接口板1103的中央处理器1131也可执行网络处理器1132的功能,比如基于通用CPU实现软件转发,从而物理接口卡1133中不需要网络处理器1132。
可选地,网络设备1100包括多个接口板,例如网络设备1100还包括接口板1140,接口板1140包括:中央处理器1141、网络处理器1142、转发表项存储器1144和物理接口卡1143。
可选地,网络设备1100还包括交换网板1120。交换网板1120也可以称为交换网板单元(switch fabric unit,SFU)。在网络设备有多个接口板1130的情况下,交换网板1120用于完成各接口板之间的数据交换。例如,接口板1130和接口板1140之间可以通过交换网板1120通信。
主控板1110和接口板1130耦合。例如。主控板1110、接口板1130和接口板1140,以及交换网板1120之间通过系统总线与系统背板相连实现互通。在一种可能的实现方式中,主控板1110和接口板1130之间建立进程间通信协议(inter-process communication,IPC)通道,主控板1110和接口板1130之间通过IPC通道进行通信。
在逻辑上,网络设备1100包括控制面和转发面,控制面包括主控板1110和中央处理器1131,转发面包括执行转发的各个组件,比如转发表项存储器1134、物理接口卡1133和网络处理器1132。控制面执行路由器、生成转发表、处理信令和协议报文、配置与维护设备的状态等功能,控制面将生成的转发表下发给转发面,在转发面,网络处理器1132基于控制面下发的转发表对物理接口卡1133收到的报文查表转发。控制面下发的转发表可以保存在转发表项存储器1134中。在一些实施例中,控制面和转发面可以完全分离,不在同一设备上。
应理解,装置800中的获取单元801和确定单元802、装置900中的确定单元901、配置单元902和获取单元903等可以相当于网络设备1100中的中央处理器1111、中央处理器1131、中央处理器1141中的一个或多个。
应理解,本申请实施例中接口板1140上的操作与接口板1130的操作一致,为了简洁,不再赘述。应理解,本实施例的网络设备1100可对应于上述各个方法实施例中的第一网络设备或第二网络设备,该网络设备1100中的主控板1110、接口板1130和/或接口板1140可以实现上述各个方法实施例中的控制装置所具有的功能和/或所实施的各种步骤,为了简洁,在此不再赘述。
应理解,主控板可能有一块或多块,有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块,网络设备的数据处理能力越强,提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有,也可能有一块或多块,有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下,网络设备可以不需要交换网板,接口板承担整个系统的业务数据的处理功能。在分布式转发架构下,网络设备可以有至少一块交换网板,通过交换网板实现多块接口板之间的数据交换,提供大容量的数据交换和处理能力。所以,分布式架构的网络设备的数据接入和处理能力要大于集中式架构的设备。可选地,网络设备的形态也可以是只有一块板卡,即没有交换网板,接口板和主控板的功能集成在该一块板卡上,此时接口板上的中央处理器和主控板上的中央处理器在该一块板卡上可以合并为一个中央处理器,执行两者叠加后的功能,这种形态设备的数据交换和处理能力较低(例如,低端交换机或路由器等网络设备)。具体采用哪种架构,取决于具体的组网部署场景。
在一些可能的实施例中,上述地址请求设备、中继设备或地址分配设备可以实现为虚拟化设备。例如,虚拟化设备可以是运行用于发送报文功能的程序的虚拟机(英文:Virtual Machine,VM),虚拟机部署在硬件设备上(例如,物理服务器)。虚拟机指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。可以将虚拟机配置为地址请求设备、中继设备或地址分配设备。例如,可以基于通用的物理服务器结合网络功能虚拟化(Network Functions Virtualization,NFV)技术来实现地址请求设备、中继设备或地址分配设备。地址请求设备、中继设备或地址分配设备为虚拟主机、虚拟路由器或虚拟交换机。本领域技术人员通过阅读本申请即可结合NFV技术在通用物理服务器上虚拟出具有上述功能的地址请求设备、中继设备或地址分配设备,此处不再赘述。
应理解,上述各种产品形态的网络设备,分别具有上述方法实施例中地址请求设备、中继设备或地址分配设备任意功能,此处不再赘述。
本申请实施例还提供了一种芯片,包括处理器和接口电路,接口电路,用于接收指令并传输至处理器;处理器,例如可以是图8示出的装置800的一种具体实现形式,可以用于执行上述报文传输的方法。其中,所述处理器与存储器耦合,所述存储器用于存储程序或指令,当所述程序或指令被所述处理器执行时,使得该芯片系统实现上述任一方法实施例中的方法。
可选地,该芯片系统中的处理器可以为一个或多个。该处理器可以通过硬件实现也可以通过软件实现。当通过硬件实现时,该处理器可以是逻辑电路、集成电路等。当通过软件实现时,该处理器可以是一个通用处理器,通过读取存储器中存储的软件代码来实现。
可选地,该芯片系统中的存储器也可以为一个或多个。该存储器可以与处理器集成在一起,也可以和处理器分离设置,本申请并不限定。示例性的,存储器可以是非瞬时性处理器,例如只读存储器ROM,其可以与处理器集成在同一块芯片上,也可以分别设置在不同的芯片上,本申请对存储器的类型,以及存储器与处理器的设置方式不作具体限定。
示例性的,该芯片系统可以是现场可编程门阵列(field programmable gatearray,FPGA),可以是专用集成芯片(application specific integrated circuit,ASIC),还可以是系统芯片(system on chip,SoC),还可以是中央处理器(central processorunit,CPU),还可以是网络处理器(network processor,NP),还可以是数字信号处理电路(digital signal processor,DSP),还可以是微控制器(micro controller unit,MCU),还可以是可编程控制器(programmable logic device,PLD)或其他集成芯片。
本申请实施例还提供了一种计算机可读存储介质,包括指令或计算机程序,当其在计算机上运行时,使得计算机执行以上实施例提供的一种网络中流量处理、盲点获取方法。
本申请实施例还提供了一种包含指令或计算机程序的计算机程序产品,当其在计算机上运行时,使得计算机执行以上实施例提供的一种网络中流量处理、盲点获取方法。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,单元的划分,仅仅为一种逻辑业务划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各业务单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件业务单元的形式实现。
集成的单元如果以软件业务单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明所描述的业务可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些业务存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
以上的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上仅为本发明的具体实施方式而已。
以上,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。
Claims (22)
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任一项所述的方法,其特征在于,所述控制装置将所述影响指数之和小于预设阈值的第三目标网络设备配置为盲点,包括:
所述控制装置将所述影响指数之和最小的第二网络设备配置为盲点。
11.一种网络中流量处理装置,其特征在于,所述网络中包括多个网络设备,以所述多个网络设备中的每个网络设备为根节点构造多个最短路径树SPT,所述装置包括:
获取单元,用于获取第一目标网络设备在目标SPT的第一流量值,所述第一目标网络设备为所述网络中的盲点,所述目标SPT为所述多个SPT中任意一个SPT,所述第一流量值为从所述第一目标网络设备始发到达所述目标SPT中根节点的流量值;
确定单元,用于确定所述第一目标网络设备到达所述根节点所对应的第一链路数以及所述第一目标网络设备到达所述根节点所经过的每条链路对应的第一链路负载,所述第一链路数是指所述第一目标网络设备到达所述根节点所对应路径包括的链路数;
所述确定单元,还用于确定所述第一目标网络设备的父节点到达所述根节点所对应的第二链路数以及所述父节点到达根节点所经过的每条链路对应的第二链路负载;
所述获取单元,还用于根据所述第一流量值、第一链路数、第一链路负载、第二链路数以及第二链路负载确定所述第一目标网络设备在所述目标SPT中的第一盲点综合影响指数;
所述确定单元,还用于将所述第一目标网络设备在各个所述SPT中的第一盲点综合影响指数之和确定为第二盲点综合影响指数,所述第二盲点影响指数用于指示重路由所述第一目标网络设备对应的流量的风险大小,所述第二综合影响指数越大,风险越高。
12.根据权利要求11所述的装置,其特征在于,所述获取单元,具体用于将所述第一流量值与每个所述第一链路负载的比重之和确定为第一参数;根据所述第一流量值、每个所述第二链路负载以及所述第一流量值对应的最大取值确定第二参数;根据所述第一流量值的取值区间,对所述第一链路数、所述第一参数、所述第二链路数以及所述第二参数进行积分获得第一综合影响指数。
13.根据权利要求12所述的装置,其特征在于,所述获取单元,还用于将第一流量值对应的最大取值与第一流量值的差值确定为第三参数;将所述第三参数与每个所述第二链路负载的比重之和确定为第二参数。
14.根据权利要求11-13任一项所述的装置,其特征在于,所述装置还包括:调整单元;
所述调整单元,还用于在所述第二盲点综合影响指数小于第一预设阈值时,重路由所述第一目标网络设备到达目的网络设备的流量。
15.根据权利要求11-14任一项所述的装置,其特征在于,所述获取单元,还用于确定经过父节点到达所述目标SPT中根节点的第二流量值,所述父节点为所述第一目标网络设备在所述目标SPT中的父节点;确定经过其它子节点到达所述目标SPT中的根节点的第三流量值,所述其它子节点为所述父节点对应的除所述第一目标网络设备之外的子节点;根据所述第二流量值和所述第三流量值确定第一流量值。
16.一种网络中盲点获取装置,其特征在于,所述网络包括多个网络设备,以所述多个网络设备中的每个网络设备为根节点构造多个最短路径树SPT,所述装置包括:
确定单元,用于针对目标SPT中的任意一个网络设备,确定第二目标网络设备是否为不可恢复节点,所述不可恢复节点是指不能获得从自身始发到达根节点的流量大小的网络设备,所述第二目标网络设备为所述目标SPT中的任意一个网络设备,所述根节点为所述目标SPT中的根节点,所述目标SPT为多个所述SPT中的任意一个;
所述确定单元,还用于在所述第二目标网络设备为不可恢复节点时,确定所述第二目标网络设备的父节点是否为根节点;
配置单元,用于在所述第二目标网络设备的父节点为根节点时,将所述第二目标网络设备对应的影响指数配置为第一参数;
所述配置单元,用于在所述第二目标网络设备的父节点为非根节点时,将所述第二目标网络设备对应的影响指数配置为第二参数,所述第二参数大于所述第一参数,依次循环,直至遍历每个所述SPT中的每个网络设备;
获取单元,用于获得第三目标网络设备在所有所述SPT中的影响指数之和,所述第三目标网络设备为所述网络系统中的任意一个网络设备;
所述配置单元,还用于将所述影响指数之和小于第二预设阈值的第三目标网络设备配置为盲点。
17.根据权利要求16所述的装置,其特征在于,所述确定单元,还用于确定所述第二目标网络设备是否为所述目标SPT的根节点;在所述第二目标网络设备不是所述目标SPT的根节点时,确定所述第二目标网络设备是否为所述根节点的子节点;在所述第一目标网络不是所述根节点的子节点时,确定第二目标网络设备为不可恢复节点。
18.根据权利要求17所述的装置,其特征在于,所述确定单元,还用于在所述第二目标网络设备是所述根节点的子节点时,确定所述第二目标网络设备是否为所述目标SPT的根节点对应的唯一子节点;在所述第一网络设备不是所述目标SPT的根节点对应的唯一子节点时,确定所述第二目标网络设备的出端口流量所对应的目的节点是否唯一;在所述第一网络设备的出端口流量所对应的目的节点不唯一时,将所述第二目标网络设备确定为不可恢复节点。
19.根据权利要求18所述的装置,其特征在于,所述在所述第二目标网络设备不是所述目标SPT的根节点对应的唯一子节点时,所述确定单元,具体用于确定所述第二目标网络设备到达所述根节点对应的其它子节点的路径是否经过所述根节点;在所述第一网络设备到达所述根节点对应的其它子节点的路径经过所述根节点时,确定所述第二目标网络设备的出端口流量所对应的目的节点不唯一。
20.根据权利要求16-19任一项所述的装置,其特征在于,所述配置单元,具体用于将所述影响指数之和最小的第二网络设备配置为盲点。
21.一种通信设备,所述设备包括:处理器和存储器;
所述存储器,用于存储指令或计算机程序;
所述处理器,用于执行所述存储器中的所述指令或计算机程序,以使得所述通信设备执行权利要求1-10任意一项所述的方法。
22.一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行以上权利要求1-10任意一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011377124.3A CN114640609A (zh) | 2020-11-30 | 2020-11-30 | 一种网络中流量处理、盲点获取方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011377124.3A CN114640609A (zh) | 2020-11-30 | 2020-11-30 | 一种网络中流量处理、盲点获取方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114640609A true CN114640609A (zh) | 2022-06-17 |
Family
ID=81945151
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011377124.3A Pending CN114640609A (zh) | 2020-11-30 | 2020-11-30 | 一种网络中流量处理、盲点获取方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114640609A (zh) |
-
2020
- 2020-11-30 CN CN202011377124.3A patent/CN114640609A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11038795B2 (en) | Near-real-time and real-time communications | |
CN106998302B (zh) | 一种业务流量的分配方法及装置 | |
CN109561028B (zh) | 一种基于流量工程选择传输路径的方法和设备 | |
CN110995583B (zh) | 路径探测方法、装置及计算机存储介质 | |
US8477600B2 (en) | Composite transport functions | |
CN111404822B (zh) | 数据传输方法、装置、设备以及计算机可读存储介质 | |
EP3236624B1 (en) | Cross-board forwarding method and apparatus | |
CN108337179B (zh) | 链路流量控制方法及装置 | |
EP2613480A1 (en) | Communication quality monitoring system, communication quality monitoring method, and storage medium | |
CN112769696B (zh) | 路由选择方法、网络控制器、系统和存储介质 | |
CN113395735B (zh) | 一种报文传输方法、装置和网络设备 | |
WO2016194089A1 (ja) | 通信ネットワーク、通信ネットワークの管理方法および管理システム | |
CN109088822B (zh) | 数据流量转发方法、装置、系统、计算机设备及存储介质 | |
US20220141124A1 (en) | Network controller device, network control system, control method for controlling communication network and program | |
US9185038B2 (en) | Technique for controlling a load state of a physical link carrying a plurality of virtual links | |
CN116566907A (zh) | 一种网络拥塞控制方法及相关装置 | |
CN114257494A (zh) | 一种实现业务路径检测的方法、设备和系统 | |
CN114640609A (zh) | 一种网络中流量处理、盲点获取方法及装置 | |
US20230069626A1 (en) | Traffic monitoring method, related device, and system | |
CN114157595A (zh) | 一种通信系统、数据处理方法以及相关设备 | |
CN114124731B (zh) | 流量监控方法、装置、集成电路及网络设备 | |
CN115150320B (zh) | 报文传输方法、装置及系统 | |
EP4195609A1 (en) | Traffic monitoring method and apparatus, integrated circuit, network device, and network system | |
JP6527452B2 (ja) | ネットワークシステム、ネットワーク管理方法および装置 | |
CN115225581A (zh) | 一种网络流量调整方法、网络资源配置方法、系统及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |