CN114745750A - 网络切片下拥塞链路检测方法、装置和电子设备 - Google Patents
网络切片下拥塞链路检测方法、装置和电子设备 Download PDFInfo
- Publication number
- CN114745750A CN114745750A CN202210323433.5A CN202210323433A CN114745750A CN 114745750 A CN114745750 A CN 114745750A CN 202210323433 A CN202210323433 A CN 202210323433A CN 114745750 A CN114745750 A CN 114745750A
- Authority
- CN
- China
- Prior art keywords
- link
- congestion
- virtual path
- determining
- congested
- 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 63
- 239000011159 matrix material Substances 0.000 claims abstract description 171
- 238000001514 detection method Methods 0.000 claims abstract description 21
- 238000004590 computer program Methods 0.000 claims description 13
- 239000004576 sand Substances 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- 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
-
- 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/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
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
本发明提供一种网络切片下拥塞链路检测方法、装置和电子设备,其中方法包括:对各虚拟路径进行探测,得到各虚拟路径的丢包率、及各虚拟路径与各底层链路间的承载关系;承载关系用于指示虚拟路径是否包含底层链路;基于各虚拟路径与各底层链路间的承载关系确定各底层链路的拥塞贡献度;基于拥塞贡献度确定至少一个参考拥塞底层链路;基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型;基于各参考拥塞底层链路的拥塞贡献度和丢包率矩阵模型,从至少一个参考拥塞底层链路中确定目标拥塞底层链路,可以实现网络切片下拥塞链路的检测。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种网络切片下拥塞链路检测方法、装置和电子设备。
背景技术
随着5G网络的建设和应用,电力公司对电力通信网的需求量快速增加。为解决通信网资源需求快速增加的问题,网络切片技术已成为电力公司使用的关键网络技术。在网络切片后,底层网络负责为虚拟网络提供网络资源。虚拟网络的可靠性是底层网络服务质量的重要内容。为提升虚拟网络的可靠性,底层网络运营商需要准确快速的定位到发生拥塞的底层链路。而底层链路的丢包率是衡量底层链路拥塞程度的重要指标。
现有技术中,在传统网络的链路丢包率计算方面已经取得较多的研究成果。但是,在网络切片下,虚拟网络和底层网络的关系更加复杂,上述现有技术无法解决网络切片下丢包率计算的问题,也就无法推断拥塞底层链路。因此,本发明提出一种网络切片下拥塞底层链路的检测方法。
发明内容
针对现有技术存在的问题,本发明提供一种网络切片下拥塞链路检测方法、装置和电子设备。
本发明提供一种网络切片下拥塞链路检测方法,包括:
对各虚拟路径进行探测,得到各虚拟路径的丢包率、以及各虚拟路径与各底层链路之间的承载关系;所述各虚拟路径与各底层链路之间的承载关系用于指示虚拟路径是否包含底层链路;
基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度;
基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路;
基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型;
基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路。
根据本发明提供的一种网络切片下拥塞链路检测方法,所述基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度,包括:
基于各虚拟路径与各底层链路之间的承载关系确定第一路由矩阵;所述第一路由矩阵中的每个元素用于指示虚拟路径是否包含底层链路;
基于所述第一路由矩阵确定各底层链路的拥塞贡献度。
根据本发明提供的一种网络切片下拥塞链路检测方法,所述第一路由矩阵的行数表示虚拟路径的数量,所述第一路由矩阵的列数表示底层链路的数量;
所述基于所述第一路由矩阵确定各底层链路的拥塞贡献度,包括:
删除所述第一路由矩阵中的重复列和/或零列,并基于各虚拟路径的丢包率删除所述第一路由矩阵中不丢包的虚拟路径经过的底层链路,得到第二路由矩阵;
基于所述第二路由矩阵确定各底层链路的拥塞贡献度。
根据本发明提供的一种网络切片下拥塞链路检测方法,所述基于所述第二路由矩阵确定各底层链路的拥塞贡献度,包括:
基于公式(1)确定各底层链路的拥塞贡献度;
根据本发明提供的一种网络切片下拥塞链路检测方法,所述基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路,包括:
将大于预设阈值的拥塞贡献度对应的底层链路确定为参考拥塞底层链路。
根据本发明提供的一种网络切片下拥塞链路检测方法,所述基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型,包括:
基于各虚拟路径的通过率、各虚拟路径与各底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建公式(2);
根据本发明提供的一种网络切片下拥塞链路检测方法,所述基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路,包括:
确定各参考拥塞底层链路的拥塞贡献度中的最小拥塞贡献度;
在所述第二路由矩阵中删除所述最小拥塞贡献度对应的参考拥塞底层链路;
确定当前第二路由矩阵是否为满秩矩阵;
在确定所述当前第二路由矩阵为所述满秩矩阵时,确定所述当前第二路由矩阵的值,基于所述当前第二路由矩阵的值和虚拟路径的通过率确定虚拟路径包含的参考拥塞底层链路的通过率;
基于所述虚拟路径包含的参考拥塞底层链路的通过率确定目标拥塞底层链路;
在确定所述当前第二路由矩阵不为所述满秩矩阵时,返回至所述确定各参考拥塞底层链路的拥塞贡献度中的最小拥塞贡献度的步骤。
本发明还提供一种网络切片下拥塞链路检测装置,包括:
探测单元,用于对各虚拟路径进行探测,得到各虚拟路径的丢包率、以及各虚拟路径与各底层链路之间的承载关系;所述各虚拟路径与各底层链路之间的承载关系用于指示虚拟路径是否包含底层链路;
第一确定单元,用于基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度;
第二确定单元,用于基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路;
构建单元,用于基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型;
第三确定单元,用于基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路。
本发明还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述任一种所述网络切片下拥塞链路检测方法。
本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如上述任一种所述网络切片下拥塞链路检测方法。
本发明还提供一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现如上述任一种所述网络切片下拥塞链路检测方法。
本发明提供的一种网络切片下拥塞链路检测方法、装置和电子设备,基于探测得到的各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度,进一步确定至少一个参考拥塞底层链路;并基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型,再基于各参考拥塞底层链路的拥塞贡献度和丢包率矩阵模型,确定目标拥塞底层链路,从而实现了网络切片下拥塞链路的检测。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明提供的网络切片下拥塞链路检测方法的流程示意图之一;
图2是本发明提供的网络切片下拥塞链路检测方法的流程示意图之二;
图3是本发明提供的网络切片下拥塞链路检测方法的流程示意图之三;
图4是本发明提供的第一路由矩阵的示意图;
图5是本发明提供的网络切片下拥塞链路检测装置的结构示意图;
图6是本发明提供的电子设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明中的附图,对本发明中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的执行主体可以为具有计算功能的电子设备。
下面结合图1-图4描述本发明的网络切片下拥塞链路检测方法。
图1是本发明提供的网络切片下拥塞链路检测方法的流程示意图之一,如图1所示,该网络切片下拥塞链路检测方法包括以下步骤:
步骤101、对各虚拟路径进行探测,得到各虚拟路径的丢包率、以及各虚拟路径与各底层链路之间的承载关系;所述各虚拟路径与各底层链路之间的承载关系用于指示虚拟路径是否包含底层链路。
具体地,本发明使用端到端的探测技术获得每条虚拟路径的丢包率。
其中,在网络切片环境下,运营商的网络称为底层网络,底层网络包括底层节点和底层链路,底层网络使用GS(NS,ES)表示,底层节点使用ni∈NS表示,底层链路使用ej∈ES表示。为了部署各种业务,业务提供商需要租用底层网络的资源。将承载业务的切片网络称为虚拟网络,使用GV(NV,EV)表示虚拟网络,虚拟网络包括虚拟节点和虚拟链路,虚拟节点使用表示,虚拟链路使用表示。其中,虚拟节点和底层节点之间存在一一对应的关系。虚拟链路和底层链路之间不存在一对一关系。因为每条虚拟链路的两个节点在映射到底层节点时,两个底层节点之间的距离可能比较长。
为了推断每条虚拟路径的拥塞状况,需要首先分析虚拟路径涉及哪些底层链路。因此可以先确定各虚拟路径与各底层链路之间的承载关系,使用Mapping(GV,GS)表示虚拟网络GV(NV,EV)和底层网络GS(NS,ES)之间的承载关系,也就是各虚拟路径与各底层链路之间的承载关系,可以使用以下公式(3)进行计算:
步骤102、基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度。
具体地,基于上述虚拟路径与各底层链路之间的承载关系,可以获取包含当前底层链路的虚拟路径的数量及包含当前底层链路的虚拟路径中包含的底层链路的数量。并基于包含当前底层链路的虚拟路径的数量及包含当前底层链路的虚拟路径中包含的底层链路的数量,确定各底层链路的拥塞贡献度。
步骤103、基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路。
具体地,本发明在计算出每条底层链路的拥塞贡献度后,将大于预设阈值的拥塞贡献度所对应的底层链路确定为参考拥塞底层链路。
其中,预设阈值可以是技术人员根据经验确定,也可以是根据其他方法确定。
步骤104、基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型。
具体地,由网络管理理论可知,路径的通过率和路径的丢包率之和为1。本发明通过端到端的探测技术可以获得每条虚拟路径的丢包率。根据网络运营经验可知,虚拟路径的通过率是通过计算虚拟路径中每条底层链路的通过率的乘积获得。
在获取到各虚拟路径的通过率和各虚拟路径与各参考拥塞底层链路之间的承载关系时,可以基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型。
步骤105、基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路。
具体地,在得到丢包率矩阵模型和各参考拥塞底层链路的拥塞贡献度时,可以将各参考拥塞底层链路按照各参考拥塞底层链路的拥塞贡献度进行排序,基于排序结果调整丢包率矩阵模型中的矩阵,进而基于调整后的矩阵的值和各虚拟路径的通过率确定虚拟路径中包含的参考拥塞底层链路的通过率,最终基于虚拟路径中包含的参考拥塞底层链路的通过率推理出目标拥塞底层链路;该目标拥塞底层链路可以是一条拥塞底层链路,也可以是多条拥塞底层链路的集合。
本发明提供的网络切片下拥塞链路检测方法,基于探测得到的各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度,进一步确定至少一个参考拥塞底层链路;并基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型,再基于各参考拥塞底层链路的拥塞贡献度和丢包率矩阵模型,确定目标拥塞底层链路,从而实现了网络切片下拥塞链路的检测。
可选地,图2是本发明提供的网络切片下拥塞链路检测方法的流程示意图之二,如图2所示,图1中的步骤102具体可通过以下方式实现:
步骤1021、基于各虚拟路径与各底层链路之间的承载关系确定第一路由矩阵。
其中,所述第一路由矩阵中的每个元素用于指示虚拟路径是否包含底层链路。
示例地,图4是本发明提供的第一路由矩阵的示意图,如图4所示,基于虚拟路径的探测结果构成的第一路由矩阵M,例如,第一路由矩阵M包含6行、10列。第一路由矩阵M的行数代表虚拟路径的数量,列数代表底层链路的数量。使用Mkj∈M表示第一路由矩阵M中第k行、第j列的元素取值。当Mkj=1时,表示虚拟路径k包含底层链路j;当Mkj=0时,表示虚拟路径k不包含底层链路j。
在图4中,P1-P7分别代表7条虚拟路径,e1-e12分别代表7条虚拟路径经过的12条底层链路。
需要说明的是,第一路由矩阵M的行数可以代表底层链路的数量,列数可以代表虚拟路径的数量。
步骤1022、基于所述第一路由矩阵确定各底层链路的拥塞贡献度。
示例地,基于第一路由矩阵M确定包含当前底层链路的虚拟路径的数量,及确定包含当前底层链路的虚拟路径中包含的底层链路的数量,并基于包含当前底层链路的虚拟路径的数量及包含当前底层链路的虚拟路径中包含的底层链路的数量,确定各底层链路的拥塞贡献度。
本发明提供的网络切片下拥塞链路检测方法,基于第一路由矩阵可以得到包含当前底层链路的虚拟路径的数量及包含当前底层链路的虚拟路径中包含的底层链路的数量,从而确定准确的底层链路的拥塞贡献度。
可选地,所述第一路由矩阵的行数表示虚拟路径的数量,所述第一路由矩阵的列数表示底层链路的数量;图3是本发明提供的网络切片下拥塞链路检测方法的流程示意图之三,如图3所示,图2中的步骤1022具体可通过以下方式实现:
步骤10221、删除所述第一路由矩阵中的重复列和/或零列,并基于各虚拟路径的丢包率删除所述第一路由矩阵中不丢包的虚拟路径经过的底层链路,得到第二路由矩阵。
示例地,如图4所示,若虚拟路径P1为不丢包的虚拟路径,则说明该虚拟路径经过的底层链路都不是丢包的底层链路,删掉第一路由矩阵中虚拟路径P1对应的整行元素;e7和e8的元素完全相同,则说明是同一条底层链路,删掉其中一列;若某一列的元素均为零,则说明该底层链路不存在,删掉整列的元素,得到第二路由矩阵。
步骤10222、基于所述第二路由矩阵确定各底层链路的拥塞贡献度。
示例地,在得到第二路由矩阵时,可以基于第二路由矩阵确定包含当前底层链路的虚拟路径的数量,及确定包含当前底层链路的虚拟路径中包含的底层链路的数量,并基于包含当前底层链路的虚拟路径的数量及包含当前底层链路的虚拟路径中包含的底层链路的数量,确定各底层链路的拥塞贡献度。
本发明提供的网络切片下拥塞链路检测方法,通过简化第一路由矩阵得到第二路由矩阵,从而基于第二路由矩阵确定各底层链路的拥塞贡献度,可以减少计算量,提高效率。
可选地,本发明提供的网络切片下拥塞链路检测方法,所述基于所述第二路由矩阵确定各底层链路的拥塞贡献度,包括:
基于公式(1)确定各底层链路的拥塞贡献度;
考虑到每个底层链路上会同时承载多个虚拟链路,本发明根据底层链路上承载的拥塞虚拟链路的数量来评价底层链路的拥塞可能性。将每条底层链路ej∈ES上拥塞的虚拟链路的数量定义为底层链路ej∈ES的拥塞贡献度从公式(1)可知,每条底层链路ej∈ES的拥塞贡献度的取值越大,说明包含当前底层链路的拥塞虚拟路径经过的底层链路数越少,当前底层链路属于拥塞链路的概率越大。
本发明提供的网络切片下拥塞链路检测方法,基于实际的各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度,可以快速的得到可靠性较高的拥塞贡献度的值。
可选地,本发明提供的网络切片下拥塞链路检测方法,所述基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路,包括:
将大于预设阈值的拥塞贡献度对应的底层链路确定为参考拥塞底层链路。
本发明提供的网络切片下拥塞链路检测方法,通过将大于预设阈值的拥塞贡献度对应的底层链路确定为参考拥塞底层链路,可以进一步简化模型,减少计算量。
可选地,本发明提供的网络切片下拥塞链路检测方法,所述基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型,包括:
基于各虚拟路径的通过率、各虚拟路径与各底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建公式(2);
示例地,为了便于对公式(2)进行计算,对公式(2)等号两边同时取对数,得到以下公式(4):
基于公式(4)可以得到第K条虚拟路径的丢包率的计算方法,将每条虚拟路径的丢包率均按照公式(4)的计算方法来计算,所有虚拟路径的丢包率的计算采用如下公式(5)表示:
其中,Z表示虚拟路径的数量。
为便于求解,根据线性代数理论,将公式(5)建模为丢包率矩阵模型,如公式(6)所示。
Y=MX (6)
可以理解的是,如果能够计算出第二路由矩阵M的解,就可以得到每条底层链路的通过率,进而得到每条底层链路的丢包率。
为简化第二路由矩阵M的复杂度,便于第二路由矩阵M的分析,本发明采用高斯约旦消元法,将第二路由矩阵M划分为分块的阶梯矩阵。此时,求解公式(6)的过程将化简为求解多个分块矩阵的解的过程。由于分块矩阵的行数和列数都较小,所以求解的计算复杂度将显著降低。使用公式(7)表示简化后的每个分块矩阵构成的丢包率矩阵模型。其中,Mi表示第i个分块矩阵;Xi表示第i条底层链路通过率的对数值,Yi表示第i条虚拟路径通过率的对数值。
Yi=MiXi (7)
本发明提供的网络切片下拥塞链路检测方法,基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型,并将丢包率矩阵模型中的当前第二路由矩阵M划分为多个分块的阶梯矩阵,不仅可以构建求解底层链路丢包率的矩阵模型,还可以进一步简化矩阵的复杂度,进而显著的降低计算复杂度。
可选地,本发明提供的网络切片下拥塞链路检测方法,所述基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路,包括:
确定各参考拥塞底层链路的拥塞贡献度中的最小拥塞贡献度;
在所述第二路由矩阵中删除所述最小拥塞贡献度对应的参考拥塞底层链路;
确定当前第二路由矩阵是否为满秩矩阵;
在确定所述当前第二路由矩阵为所述满秩矩阵时,确定所述当前第二路由矩阵的值,基于所述当前第二路由矩阵的值和虚拟路径的通过率确定虚拟路径包含的参考拥塞底层链路的通过率;
基于所述虚拟路径包含的参考拥塞底层链路的通过率确定目标拥塞底层链路;
在确定所述当前第二路由矩阵不为所述满秩矩阵时,返回至所述确定各参考拥塞底层链路的拥塞贡献度中的最小拥塞贡献度的步骤。
示例地,由于虚拟路径的数量小于底层链路的数量,第二路由矩阵M的取值不是唯一解,不能有效分析底层链路的丢包状况,所以需要基于上述公式(7)将第二路由矩阵M转化为满秩矩阵。
首先根据底层链路ej∈ES的拥塞贡献度对参考拥塞底层链路进行排序,具体地,根据底层链路的拥塞贡献度对{M1,M2,…,Mc}的每个子集中的所有参考拥塞底层链路进行升序排序。其中,c表示分块矩阵的数量,Mc表示第c个分块矩阵。
其次,确定各参考拥塞底层链路的拥塞贡献度中的最小拥塞贡献度,并将最小拥塞贡献度对应的底层链路设置为不丢包链路,将其从第二路由矩阵中移除。
然后,确定当前第二路由矩阵是否为满秩矩阵,在确定当前第二路由矩阵为满秩矩阵时,使用线性方程组求解理论可以计算出满秩矩阵的唯一解,从而基于当前第二路由矩阵的值和虚拟路径的通过率计算得到虚拟路径包含的参考拥塞底层链路的通过率,进而得到每条底层链路的丢包率的值。
最后,基于虚拟路径包含的参考拥塞底层链路的通过率确定目标拥塞底层链路。
本发明提供的网络切片下拥塞链路检测方法,通过将最小拥塞贡献度对应的底层链路设置为不丢包链路,可以进一步简化矩阵减少计算量,直到当前第二路由矩阵为满秩矩阵时,可以求出当前第二路由矩阵的唯一解,进而确定底层链路的通过率及丢包率的值,最后确定出目标拥塞底层链路。
下面对本发明提供的网络切片下拥塞链路检测装置进行描述,下文描述的网络切片下拥塞链路检测装置与上文描述的网络切片下拥塞链路检测方法可相互对应参照。
图5是本发明提供的网络切片下拥塞链路检测装置示意图,如图5所示,该网络切片下拥塞链路检测装置包括探测单元501、第一确定单元502、第二确定单元503、构建单元504和第三确定单元505;其中:
探测单元501,用于对各虚拟路径进行探测,得到各虚拟路径的丢包率、以及各虚拟路径与各底层链路之间的承载关系;所述各虚拟路径与各底层链路之间的承载关系用于指示虚拟路径是否包含底层链路;
第一确定单元502,用于基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度;
第二确定单元503,用于基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路;
构建单元504,用于基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型;
第三确定单元505,用于基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路。
本发明提供的网络切片下拥塞链路检测方法,基于探测得到的各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度,进一步确定至少一个参考拥塞底层链路;并基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型,再基于各参考拥塞底层链路的拥塞贡献度和丢包率矩阵模型,确定目标拥塞底层链路,从而实现了网络切片下拥塞链路的检测。
基于上述任一实施例,所述第一确定单元502具体用于:
基于各虚拟路径与各底层链路之间的承载关系确定第一路由矩阵;所述第一路由矩阵中的每个元素用于指示虚拟路径是否包含底层链路;
基于所述第一路由矩阵确定各底层链路的拥塞贡献度。
基于上述任一实施例,所述第一路由矩阵的行数表示虚拟路径的数量,所述第一路由矩阵的列数表示底层链路的数量;所述第一确定单元502具体用于:
删除所述第一路由矩阵中的重复列和/或零列,并基于各虚拟路径的丢包率删除所述第一路由矩阵中不丢包的虚拟路径经过的底层链路,得到第二路由矩阵;
基于所述第二路由矩阵确定各底层链路的拥塞贡献度。
基于上述任一实施例,所述第一确定单元502具体用于:
基于公式(1)确定各底层链路的拥塞贡献度;
基于上述任一实施例,所述第二确定单元503具体用于:
将大于预设阈值的拥塞贡献度对应的底层链路确定为参考拥塞底层链路。
基于上述任一实施例,所述构建单元504具体用于:
基于各虚拟路径的通过率、各虚拟路径与各底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建公式(2);
基于上述任一实施例,所述第三确定单元505具体用于:
确定各参考拥塞底层链路的拥塞贡献度中的最小拥塞贡献度;
在所述第二路由矩阵中删除所述最小拥塞贡献度对应的参考拥塞底层链路;
确定当前第二路由矩阵是否为满秩矩阵;
在确定所述当前第二路由矩阵为所述满秩矩阵时,确定所述当前第二路由矩阵的值,基于所述当前第二路由矩阵的值和虚拟路径的通过率确定虚拟路径包含的参考拥塞底层链路的通过率;
基于所述虚拟路径包含的参考拥塞底层链路的通过率确定目标拥塞底层链路;
在确定所述当前第二路由矩阵不为所述满秩矩阵时,返回至所述确定各参考拥塞底层链路的拥塞贡献度中的最小拥塞贡献度的步骤。
图6示例了一种电子设备的实体结构示意图,如图6所示,该电子设备可以包括:处理器(processor)610、通信接口(Communications Interface)620、存储器(memory)630和通信总线640,其中,处理器610,通信接口620,存储器630通过通信总线640完成相互间的通信。处理器610可以调用存储器630中的逻辑指令,以执行网络切片下拥塞链路检测方法,该方法包括:
对各虚拟路径进行探测,得到各虚拟路径的丢包率、以及各虚拟路径与各底层链路之间的承载关系;所述各虚拟路径与各底层链路之间的承载关系用于指示虚拟路径是否包含底层链路;
基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度;
基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路;
基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型;
基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路。
此外,上述的存储器630中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面,本发明还提供一种计算机程序产品,所述计算机程序产品包括计算机程序,计算机程序可存储在非暂态计算机可读存储介质上,所述计算机程序被处理器执行时,计算机能够执行上述各方法所提供的网络切片下拥塞链路检测方法,该方法包括:
对各虚拟路径进行探测,得到各虚拟路径的丢包率、以及各虚拟路径与各底层链路之间的承载关系;所述各虚拟路径与各底层链路之间的承载关系用于指示虚拟路径是否包含底层链路;
基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度;
基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路;
基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型;
基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路。
又一方面,本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各方法提供的网络切片下拥塞链路检测方法,该方法包括:
对各虚拟路径进行探测,得到各虚拟路径的丢包率、以及各虚拟路径与各底层链路之间的承载关系;所述各虚拟路径与各底层链路之间的承载关系用于指示虚拟路径是否包含底层链路;
基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度;
基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路;
基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型;
基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种网络切片下拥塞链路检测方法,其特征在于,包括:
对各虚拟路径进行探测,得到各虚拟路径的丢包率、以及各虚拟路径与各底层链路之间的承载关系;所述各虚拟路径与各底层链路之间的承载关系用于指示虚拟路径是否包含底层链路;
基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度;
基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路;
基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型;
基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路。
2.根据权利要求1所述的网络切片下拥塞链路检测方法,其特征在于,所述基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度,包括:
基于各虚拟路径与各底层链路之间的承载关系确定第一路由矩阵;所述第一路由矩阵中的每个元素用于指示虚拟路径是否包含底层链路;
基于所述第一路由矩阵确定各底层链路的拥塞贡献度。
3.根据权利要求2所述的网络切片下拥塞链路检测方法,其特征在于,所述第一路由矩阵的行数表示虚拟路径的数量,所述第一路由矩阵的列数表示底层链路的数量;
所述基于所述第一路由矩阵确定各底层链路的拥塞贡献度,包括:
删除所述第一路由矩阵中的重复列和/或零列,并基于各虚拟路径的丢包率删除所述第一路由矩阵中不丢包的虚拟路径经过的底层链路,得到第二路由矩阵;
基于所述第二路由矩阵确定各底层链路的拥塞贡献度。
5.根据权利要求1所述的网络切片下拥塞链路检测方法,其特征在于,所述基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路,包括:
将大于预设阈值的拥塞贡献度对应的底层链路确定为参考拥塞底层链路。
6.根据权利要求1所述的网络切片下拥塞链路检测方法,其特征在于,所述基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型,包括:
基于各虚拟路径的通过率、各虚拟路径与各底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建公式(2);
7.根据权利要求6所述的网络切片下拥塞链路检测方法,其特征在于,所述基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路,包括:
确定各参考拥塞底层链路的拥塞贡献度中的最小拥塞贡献度;
在所述第二路由矩阵中删除所述最小拥塞贡献度对应的参考拥塞底层链路;
确定当前第二路由矩阵是否为满秩矩阵;
在确定所述当前第二路由矩阵为所述满秩矩阵时,确定所述当前第二路由矩阵的值,基于所述当前第二路由矩阵的值和虚拟路径的通过率确定虚拟路径包含的参考拥塞底层链路的通过率;
基于所述虚拟路径包含的参考拥塞底层链路的通过率确定目标拥塞底层链路;
在确定所述当前第二路由矩阵不为所述满秩矩阵时,返回至所述确定各参考拥塞底层链路的拥塞贡献度中的最小拥塞贡献度的步骤。
8.一种网络切片下拥塞链路检测装置,其特征在于,包括:
探测单元,用于对各虚拟路径进行探测,得到各虚拟路径的丢包率、以及各虚拟路径与各底层链路之间的承载关系;所述各虚拟路径与各底层链路之间的承载关系用于指示虚拟路径是否包含底层链路;
第一确定单元,用于基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度;
第二确定单元,用于基于各底层链路的拥塞贡献度确定至少一个参考拥塞底层链路;
构建单元,用于基于各虚拟路径的通过率、各虚拟路径与各参考拥塞底层链路之间的承载关系、以及虚拟路径中包含的参考拥塞底层链路的通过率构建丢包率矩阵模型;
第三确定单元,用于基于各参考拥塞底层链路的拥塞贡献度和所述丢包率矩阵模型,从所述至少一个参考拥塞底层链路中确定目标拥塞底层链路。
9.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至7任一项所述网络切片下拥塞链路检测方法。
10.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述网络切片下拥塞链路检测方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210323433.5A CN114745750A (zh) | 2022-03-29 | 2022-03-29 | 网络切片下拥塞链路检测方法、装置和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210323433.5A CN114745750A (zh) | 2022-03-29 | 2022-03-29 | 网络切片下拥塞链路检测方法、装置和电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114745750A true CN114745750A (zh) | 2022-07-12 |
Family
ID=82276959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210323433.5A Pending CN114745750A (zh) | 2022-03-29 | 2022-03-29 | 网络切片下拥塞链路检测方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114745750A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006319749A (ja) * | 2005-05-13 | 2006-11-24 | Nippon Telegr & Teleph Corp <Ntt> | 輻輳制御方法および輻輳制御装置 |
CN113206764A (zh) * | 2021-05-26 | 2021-08-03 | 广东电网有限责任公司 | 一种基于网络特征的链路丢包率推理方法 |
CN113285835A (zh) * | 2021-05-26 | 2021-08-20 | 广东电网有限责任公司 | 一种基于业务特征的载波网络链路丢包率推理方法 |
CN113315679A (zh) * | 2021-05-26 | 2021-08-27 | 广东电网有限责任公司 | 一种基于网络资源特征的链路丢包率推理方法及系统 |
WO2021213227A1 (zh) * | 2020-04-21 | 2021-10-28 | 华为技术有限公司 | 数据传输的方法、系统和装置 |
-
2022
- 2022-03-29 CN CN202210323433.5A patent/CN114745750A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006319749A (ja) * | 2005-05-13 | 2006-11-24 | Nippon Telegr & Teleph Corp <Ntt> | 輻輳制御方法および輻輳制御装置 |
WO2021213227A1 (zh) * | 2020-04-21 | 2021-10-28 | 华为技术有限公司 | 数据传输的方法、系统和装置 |
CN113206764A (zh) * | 2021-05-26 | 2021-08-03 | 广东电网有限责任公司 | 一种基于网络特征的链路丢包率推理方法 |
CN113285835A (zh) * | 2021-05-26 | 2021-08-20 | 广东电网有限责任公司 | 一种基于业务特征的载波网络链路丢包率推理方法 |
CN113315679A (zh) * | 2021-05-26 | 2021-08-27 | 广东电网有限责任公司 | 一种基于网络资源特征的链路丢包率推理方法及系统 |
Non-Patent Citations (2)
Title |
---|
TAKAMITSU LWAI ETC: "Sliceable Congestion Control for Latency-Aware Bandwidth Allocation in Network Slicing", 《IEEE》, 23 June 2021 (2021-06-23) * |
陈宇等: "一种IP网络拥塞链路丢包率范围推断算法", 软件学报, vol. 28, no. 05, 20 January 2017 (2017-01-20) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Rueda et al. | Robustness comparison of 15 real telecommunication networks: Structural and centrality measurements | |
Nucci et al. | The problem of synthetically generating IP traffic matrices: Initial recommendations | |
EP1481510B1 (en) | Method and system for constraint-based traffic flow optimisation | |
CN111682962B (zh) | 一种电力数据网故障恢复方法、系统及存储介质 | |
CN102870092A (zh) | 用于在数据中心中确定应用依赖性路径的系统和方法 | |
CN107872457B (zh) | 一种基于网络流量预测进行网络操作的方法及系统 | |
JP2009527839A (ja) | 通信ネットワークのトランザクション監視のための方法及びシステム | |
CN111342988A (zh) | 一种基于态势感知的网络安全预警方法及装置 | |
Hu et al. | ATME: Accurate traffic matrix estimation in both public and private datacenter networks | |
WO2015182629A1 (ja) | 監視システム、監視装置及び監視プログラム | |
CN114866431A (zh) | 基于int预测sfc网络故障的方法、装置及处理器 | |
CN111160661A (zh) | 一种电力通信网可靠性优化方法、系统以及设备 | |
CN114244737A (zh) | 网络质量的评估方法、装置和系统 | |
CN113504996A (zh) | 一种负载均衡检测方法、装置、设备及存储介质 | |
US8838774B2 (en) | Method, system, and computer program product for identifying common factors associated with network activity with reduced resource utilization | |
CN114745750A (zh) | 网络切片下拥塞链路检测方法、装置和电子设备 | |
CN109462510B (zh) | 一种cdn节点质量评估的方法及装置 | |
Kouvatsos et al. | MEM for arbitrary closed queueing networks with RS-blocking and multiple job classes | |
CN112528132A (zh) | 一种管理网络的方法和一种网管系统 | |
CN113285835B (zh) | 一种基于业务特征的载波网络链路丢包率推理方法 | |
JP6467365B2 (ja) | 故障解析装置、故障解析プログラムおよび故障解析方法 | |
CN111917589A (zh) | 一种电力通信网络资源备份方法及相关装置 | |
CN114826991B (zh) | 网络切片下拥塞链路检测方法、装置和电子设备 | |
CN113282417A (zh) | 任务分配方法、装置、计算机设备和存储介质 | |
US8427950B2 (en) | Method, system, and computer program product for identifying common factors associated with network threshold violations |
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 |