CN117041134A - 一种数据路径规划方法、装置及设备 - Google Patents
一种数据路径规划方法、装置及设备 Download PDFInfo
- Publication number
- CN117041134A CN117041134A CN202310930372.3A CN202310930372A CN117041134A CN 117041134 A CN117041134 A CN 117041134A CN 202310930372 A CN202310930372 A CN 202310930372A CN 117041134 A CN117041134 A CN 117041134A
- Authority
- CN
- China
- Prior art keywords
- transmission
- avb
- node
- data
- audio
- 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 53
- 230000005540 biological transmission Effects 0.000 claims abstract description 387
- 230000007704 transition Effects 0.000 claims description 66
- 238000004891 communication Methods 0.000 claims description 52
- 238000005070 sampling Methods 0.000 claims description 29
- 238000007726 management method Methods 0.000 claims description 28
- 238000012545 processing Methods 0.000 claims description 27
- 239000011159 matrix material Substances 0.000 claims description 25
- 238000010276 construction Methods 0.000 claims description 6
- 238000004806 packaging method and process Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 abstract description 21
- 238000012544 monitoring process Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- 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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- 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/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/26—Special purpose or proprietary protocols or architectures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例涉及数据传输技术领域,公开了一种音视频数据路径规划方法、装置、设备及计算机可读存储介质该方法包括:获取目标区域中参与数据传输的网络节点;针对所有的网络节点中直连的两个网络节点,分别对两个网络节点的传输数据进行解析得到目标区域网络拓扑图的两个节点和连接;根据目标区域网络拓扑图中的节点的地址信息确认该节点是否支持AVB协议;将得到的支持AVB协议的节点作为AVB节点;使用AVB节点和与其对应的连接构建AVB网络拓扑图;通过AVB网络拓扑图确定目标区域中音视频数据的传输路径。通过上述方式,本申请实施例实现了低延迟地传输音视频数据。
Description
技术领域
本申请实施例涉及数据传输技术领域,具体涉及一种音视频数据路径规划方法、装置、设备及计算机可读存储介质。
背景技术
目前,随着音视频应用的流行,人们对用于音视频数据传输的需求不断增加。
现有技术在选择音视频数据的传输路径时,通常是基于网络拓扑图对音视频进行路径规划,以选择最短、最快的传输路径来实现音视频数据的低延迟传输。现有技术对音视频数据的传输进行路径规划时,所使用的网络拓扑图为直接获取网络节点以及网络节点间的通信情况构建而成,而使用这样的网络拓扑图进行路径规划,得到的传输路径中的网络节点无法满足音视频数据传输的同步性和优先级的要求,从而导致音视频数据传输的延迟增加;且现有技术通常将具有高带宽的传输路径作为最快的传输路径去传输数据,然而高带宽的传输路径往往会被较多的数据选择为传输路径,使得高带宽的传输路径因承受更多负荷而出现拥塞的情况,进而导致音视频在高带宽的传输路径上进行传输时出现时延高的情况。
因此,如何选择合适的传输路径以低延迟地传输音视频数据成了一个亟待解决的技术问题。
发明内容
鉴于上述问题,本申请实施例提供了一种音视频数据路径规划方法、装置、设备及计算机可读存储介质,用于解决现有技术中存在的对音视频数据的传输进行路径规划得到的传输路径传输时延高的问题。
根据本申请实施例的一个方面,提供了一种音视频数据路径规划方法,所述方法包括:获取目标区域中参与数据传输的网络节点;针对所有的网络节点中直连的两个网络节点,分别执行以下步骤:获取两个网络节点之间数据传输通道的传输数据,其中,传输数据包括:两个网络节点各自的地址信息以及数据传输通道的带宽、带宽占比和传输时延;根据解析传输数据得到的两个网络节点各自的地址信息设立目标区域网络拓扑图的两个节点;将解析传输数据得到的带宽、带宽占比,作为对应两个节点的通信信息,将解析传输数据得到的传输时延,作为对应两个节点的时延信息;将通信信息和时延信息作为目标区域网络拓扑图中两个节点的连接;根据目标区域网络拓扑图中的节点的地址信息确认该节点是否支持AVB协议;将得到的支持AVB协议的节点作为AVB节点,将AVB节点在目标区域网络拓扑图中的连接对应地作为AVB节点的连接,构建AVB网络拓扑图;将AVB节点作为状态,根据AVB节点的连接中的通信信息和时延信息确定与该连接对应的两个AVB节点之间的转移概率,通过转移概率得到AVB网络拓扑图中所有节点的转移概率矩阵;通过转移概率矩阵确定目标区域中音视频数据的传输路径。
在一种可选的方式中,通过转移概率矩阵确定目标区域中音视频数据的传输路径,包括:获取目标区域中音视频数据传输的起始网络节点和终止网络节点;将AVB网络拓扑图中与起始网络节点的地址信息相同的AVB节点作为起始AVB节点,将AVB网络拓扑图中与终止网络节点的地址信息相同的AVB节点作为终止AVB节点;从AVB网络拓扑图中确定起始AVB节点到终止AVB节点的所有的可达路径,其中,可达路径为可以将音视频数据传输从起始AVB节点传输到终止AVB节点的路径;对每条可达路径,分别执行以下步骤:获取当前可达路径中所有的相邻节点,其中,相邻节点为在该可达路径中直连的两个AVB节点;从转移概率矩阵中获取相邻节点的转移概率;计算当前可达路径中所有的相邻节点的转移概率之间的乘积,作为当前可达路径的转移概率;将计算值最大的转移概率对应的可达路径作为音视频数据的传输路径。
在一种可选的方式中,根据目标区域网络拓扑图中的节点的地址信息确认该节点是否支持AVB协议,包括:根据目标区域网络拓扑图中的节点的地址信息,从管理该节点的管理控制平台中获取与该节点对应的实体设备信息;将实体设备信息发送给AVB协议认证平台;基于AVB协议认证平台返回的认证信息,确认该节点是否支持AVB协议。
在一种可选的方式中,获取两个网络节点之间数据传输通道的传输数据,包括:获取数据传输通道中的数据包数量;将预设的采样比例与数据包数量的乘积作为采样数;根据采样数对数据传输通道中的数据包进行采样,将采样得到的数据包作为样本数据包;将所有的样本数据包中的数据量的和值作为样本数据量;将样本数据量和采样比例的商值作为传输通道的带宽占用量;将带宽占用量与传输通道的带宽的比值作为传输通道的带宽占比;将带宽占用量与传输通道的传输速率的商值作为传输通道的传输时延;将带宽、带宽占比、传输时延和从样本数据包中获取的两个网络节点的地址信息封装为传输数据。
在一种可选的方式中,获取两个网络节点之间数据传输通道的传输数据,包括:定时获取两个网络节点之间数据传输通道的传输数据。
在一种可选的方式中,在通过转移概率矩阵确定目标区域中音视频数据的传输路径之后,音视频数据路径规划方法还包括:将预设的基于信用的限速器参数CBS参数和传输路径发送给配置管理系统,其中,配置管理系统用于将CBS参数配置到传输路径中的所有网络节点上以使网络节点能为音视频数据预留传输带宽和标记音视频数据传输的优先等级。
在一种可选的方式中,CBS参数通过如下步骤预先设置:获取传输音视频数据的起始网络节点;从起始网络节点中获取音视频数据配置的最大传输时延MTD、最大帧大小MFS和时钟速率;将MTD与时钟速率的比值作为音视频数据的帧时间FT;计算FT与MFS的乘积;将MTD与乘积的比值作为音视频数据的CBS参数。
根据本申请实施例的另一方面,提供了一种音视频数据路径规划装置,包括:获取模块,用于获取目标区域中参与数据传输的网络节点;第一处理模块,用于针对所有的网络节点中直连的两个网络节点,分别执行以下步骤:获取两个网络节点之间数据传输通道的传输数据,其中,传输数据包括:两个网络节点各自的地址信息以及数据传输通道的带宽、带宽占比和传输时延;根据解析传输数据得到的两个网络节点各自的地址信息设立目标区域网络拓扑图的两个节点;将解析传输数据得到的带宽、带宽占比,作为对应两个节点的通信信息,将解析传输数据得到的传输时延,作为对应两个节点的时延信息;将通信信息和时延信息作为目标区域网络拓扑图中两个节点的连接;第二处理模块,用于根据目标区域网络拓扑图中的节点的地址信息确认该节点是否支持AVB协议;构建模块,用于将得到的支持AVB协议的节点作为AVB节点,将AVB节点在目标区域网络拓扑图中的连接对应地作为AVB节点的连接,构建AVB网络拓扑图;第三处理模块,用于将AVB节点作为状态,根据AVB节点的连接中的通信信息和时延信息确定与该连接对应的两个AVB节点之间的转移概率,通过转移概率得到AVB网络拓扑图中所有节点的转移概率矩阵;第四处理模块,用于通过转移概率矩阵确定目标区域中音视频数据的传输路径。
根据本申请实施例的另一方面,提供了一种音视频数据路径规划设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;所述存储器用于存储可执行指令,所述可执行指令使所述处理器执行任意实施例所述的音视频数据路径规划方法的操作。
根据本申请实施例的又一方面,提供了一种计算机可读存储介质,所述存储介质中存储有可执行指令,所述可执行指令在音视频数据路径规划设备上运行时,使得音视频数据路径规划设备执行任意实施例所述的音视频数据路径规划方法的操作。
本申请实施例通过将直连的两个网络节点之间的地址信息作为目标区域网络拓扑图的两个节点,将数据传输通道的带宽、带宽占比和传输时延作为两个节点的连接构建目标区域网络拓扑图的方式,使构建得到的网络拓扑图能更全面地反映目标区域中网络节点之间数据传输通道的传输能力和传输情况;通过使用支持AVB协议的节点和其对应的连接构建AVB网络拓扑图的方式,使得构建的AVB网络拓扑图可直接用于传输音视频数据的路径规划,避免了由于不适合音视频数据传输的网络节点被规划进音视频数据的传输路径中而导致的传输延迟高的情况;通过使用AVB网络拓扑图中的连接中所带有的通信信息和时延信息计算对应节点间的转移概率并使用转移概率矩阵确定传输路径的方式,可以将传输情况良好的路径选择出来作为音视频数据的传输路径,以实现音视频数据的低时延传输。
上述说明仅是本申请实施例技术方案的概述,为了能够更清楚了解本申请实施例的技术手段,而可依照说明书的内容予以实施,并且为了让本申请实施例的上述和其它目的、特征和优点能够更明显易懂,以下特举本申请的具体实施方式。
附图说明
附图仅用于示出实施方式,而并不认为是对本申请的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了本申请实施例提供的音视频数据路径规划方法的应用场景示意图;
图2示出了本申请实施例提供的音视频数据路径规划方法的流程示意图;
图3示出了本申请实施例提供的音视频数据路径规划方法中步骤1600的子步骤流程示意图;
图4示出了本申请实施例提供的音视频数据路径规划方法中步骤1300的子步骤流程示意图;
图5示出了本申请实施例提供的音视频数据路径规划方法中步骤1210的子步骤流程示意图;
图6示出了本申请实施例提供的CBS参数的设置方法的流程示意图;
图7示出了本申请实施例提供的音视频数据路径规划装置的结构示意图;
图8示出了本申请实施例提供的音视频数据路径规划设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本申请的示例性实施例。虽然附图中显示了本申请的示例性实施例,然而应当理解,可以以各种形式实现本申请而不应被这里阐述的实施例所限制。
现有技术在选择音视频数据的传输路径时,通常是基于网络拓扑图对音视频进行路径规划,以选择最短、最快的传输路径来实现音视频数据的低延迟传输。
网络拓扑图常常由一些高级路由器和交换机设备自动生成,所以网络拓扑图可以用于大部分类型的数据传输的路径规划,而在对音视频数据进行路径规划时,若未考虑音视频数据在传输时所具有的特性,将其作为一般的数据进行路径规划,则会导致得到的传输路径中的网络节点无法音视频数据传输的同步性和优先级的要求,使得规划得到的传输路径高时延地传输音视频数据,例如:规划得到的传输路径中的网络节点可能不具有高精度的时钟同步能力以及没有基于时间轮的流量调度机制的情况。不具有高精度的时钟同步能力会使得传输路径上的节点可能会存在时钟误差,导致音视频数据传输的延迟增加;没有基于时间轮的流量调度机制,则无法进行流量调度,那么传输路径上的其他数据流可能会干扰音视频数据的传输,进而增加传输的延迟。且现有技术通常将具有高带宽的传输路径作为最快的传输路径去传输数据,然而高带宽的传输路径往往会被较多的数据选择为传输路径,使得高带宽的传输路径因承受更多负荷而出现拥塞的情况,进而导致音视频在高带宽的传输路径上进行传输时出现时延高的情况。
基于此,本申请发明人发现,可以通过验证网络节点是否支持AVB协议,将支持AVB协议的网络节点用于路径规划,以使得规划得到的传输路径满足音视频数据的传输所要求的同步性和优先级,避免规划得到的传输路径中的网络节点不具有高精度的时钟同步能力以及没有基于时间轮的流量调度机制而导致的高延迟的问题;进一步地,进行音视频数据的路径规划时,可以通过将负载情况和时延情况都良好的路径选择为音视频数据的传输路径,以实现音视频数据的低时延传输。
本申请适用于对音视频数据的传输进行路径规划。图1示出了本申请实施例提供的音视频数据路径规划方法的应用场景示意图,如图中所示,目标区域中存在多个网络节点,音视频数据路径规划设备通过与目标区域中的多个网络节点通信以获取网络节点间用于数据传输的传输通道的传输情况。其中,音视频数据路径规划设备可以是包含控制器的设备,音视频数据路径规划设备通过与目标区域中的网络节点直接建立连接来获取网络节点间传输通道的传输情况,例如:当交换机或者路由器作为网络节点时,音视频数据路径规划设备可直接与交换机或者路由器建立连接,从交换机或者路由器中获取数据;也可以通过网络监控工具或网络流量分析工具与网络节点的连接,从网络监控工具或网络流量分析工具获取传输通道的传输情况。
其中,目标区域为音视频数据的发送端对应的网络节点和接收端对应的网络节点之间的特定区域或网络子网,目标区域可以为局域网(LAN)、广域网(WAN)或者是一个特定的网络域;网络节点负责在目标区域中对数据转发、处理或存储,具体地,网络节点可以是在目标区域中负责转发数据的交换机或路由器,也可以是负责存储和转发音视频数据的中继服务器,还可以是发送或接收音视频数据的终端设备。其中,目标区域中的多个网络节点之间可以通过以太网、光纤、电力线等有线通信手段进行通信,也可以通过Wi-Fi、蓝牙等无线通信技术进行通信。优选的,目标区域中的多个网络节点通过以太网进行有线通信。
音视频数据路径规划设备在获取目标区域中的多个网络节点间传输通道的通信情况后,使用获取到的通信情况建立网络拓扑图,并验证网络节点是否为支持AVB协议的网络节点,并基于支持AVB协议的网络节点以及它们的通信中的负载情况进行路径规划得到音视频数据的传输路径,以实现音视频数据在目标区域内的传输路径上进行低时延传输。
图2示出了本申请实施例提供的音视频数据路径规划方法的流程图,该方法由音视频数据路径规划设备执行。如图2所示,该方法包括以下步骤:
步骤1100:获取目标区域中参与数据传输的网络节点。
其中,目标区域可以为音视频数据的发送端对应的网络节点和接收端对应的网络节点之间的特定区域或网络子网。目标区域中存在的多个网络节点,为参与数据传输的网络节点,即在目标区域中负责数据转发、处理或存储的网络节点。可以通过与目标区域中的网络节点直接建立连接来获取网络节点间传输通道的传输情况,如与交换机或者是路由器直接建立连接获取传输情况;也可以通过网络监控工具或网络流量分析工具与网络节点的连接,从网络监控工具或网络流量分析工具获取传输通道的传输情况。
通过获取目标区域中用于数据传输的网络节点,以使得音视频数据在该目标区域中的网络节点之间进行传输时,可以利用网络节点的信息进行路径规划。
步骤1200:针对所有的网络节点中直连的两个网络节点,分别执行以下步骤:
其中,直连的两个网络节点为两个网络节点之间进行数据传输时,不需要经过中转节点,可以直接向对方传输数据的两个网络节点。
优选地,将通过以太网直接连接的两个网络节点作为直连的两个网络节点。
将直接连接的两个网络节点作为步骤1210~步骤1240的单次执行对象。
步骤1210:获取两个网络节点之间数据传输通道的传输数据,其中,
传输数据包括:两个网络节点各自的地址信息以及数据传输通道的带宽、带宽占比和传输时延。
其中,地址信息包括MAC(Media Access Control)地址信息和IP
(Internet Protocol)地址信息,数据在网络节点之间的传输需要通过路由器根据地址信息进行寻址;数据传输通道的带宽为该数据传输通道能负载的数据量总量,通过带宽反映该数据通道的负载能力;数据传输通道的带宽占比,为该数据传输通道已负载的数据量在能负载的数据量总量中的占比,通过带宽占比反映该数据传输通道的负载情况;数据传输通道的传输时延通过计算传输距离和传输速度的比值得到,通过传输时延反映该数据传输通道一般情况下的传输速度。
可以通过轮询交换机从交换机中获取传输数据,还能以一定频率访问交换机中的采样器获取传输数据,还可以从网络性能测量工具、流量分析器中获取传输数据。
通过获取较为全面的传输数据,以更全面、准确地反映目标区域中数据传输通道的通信情况和时延情况。
步骤1220:根据解析传输数据得到的两个网络节点各自的地址信息设立目标区域网络拓扑图的两个节点。
其中,网络拓扑图是指各个网络节点之间连接关系的图形表示。网络拓扑图展示了网络节点之间的物理连接或逻辑关系。在网络拓扑图中,
通常使用节点和连接线来表示不同的网络节点和它们之间的连接关系。节点可以代表路由器、交换机、服务器、终端设备等,而连接线则表示节点之间的链路、电缆或无线连接。目标区域网络拓扑图可视化地表示了目标区域中的网络结构。
对获取的传输数据进行解析,从解析后的传输数据中获取两个网络节点各自的地址信息,将地址信息作为网络拓扑图中的节点的标识得到目标区域网络拓扑图的中两个节点。
步骤1230:将解析传输数据得到的带宽、带宽占比,作为对应两个节点的通信信息,将解析传输数据得到的传输时延,作为对应两个节点的时延信息。
步骤1240:将通信信息和时延信息作为目标区域网络拓扑图中两个节点的连接。
通过将直连的两个网络节点之间的地址信息作为目标区域网络拓扑图的两个节点,将数据传输通道的带宽、带宽占比和传输时延作为两个节点的连接以构建目标区域网络拓扑图的方式,使构建得到的网络拓扑图能更全面、准确地反映目标区域中网络节点之间数据传输通道的传输能力和传输情况。
步骤1300:根据目标区域网络拓扑图中的节点的地址信息确认该节点是否支持AVB协议。
其中,AVB协议(Audio Video Bridging)是一种网络通信协议,它提供了可靠、低延迟和高带宽的同步机制,用于保证音视频数据在网络节点之间传输的传输质量。AVB协议要求网络节点具有高精度的时钟同步能力,以确保数据在不同节点之间的同步传输;再者,AVB协议中要求对传输带宽进行严格的保证和分配,以确保音视频数据的优先传输和实时性;并且,AVB协议中包含了一种基于时间轮的流量调度机制,用于按照优先级调度不同类型的AVB数据。不是所有网络节点都能支持AVB协议,例如:一般商用的普通以太网交换机和普通的网络接口卡等设备可能不支持AVB协议,无法实现AVB协议要求的同步和低延迟要求。
通过验证网络节点是否支持AVB协议以确保网络节点适用于音视频数据的传输,即网络节点能满足音视频数据传输所需要的同步性和优先级。
步骤1400:将得到的支持AVB协议的节点作为AVB节点,将AVB节点在目标区域网络拓扑图中的连接对应地作为AVB节点的连接,构建AVB网络拓扑图。
对目标区域网络拓扑图中的节点进行是否支持AVB协议的验证,筛选出支持AVB协议的节点和该节点对应的连接以构建AVB网络拓扑图。而由支持AVB协议的网络节点所组成的传输路径具有低延迟、高带宽、抗丢包、多路径传输、QoS支持和网络拓扑优化等特征,可以确保音视频数据的实时性、稳定性和高质量传输,使得AVB网络拓扑图中的传输路径为适合音视频数据传输的路径。
步骤1500:将AVB节点作为状态,根据AVB节点的连接中的通信信息和时延信息确定与该连接对应的两个AVB节点之间的转移概率,通过转移概率得到AVB网络拓扑图中所有节点的转移概率矩阵。
其中,转移概率矩阵是在马尔可夫链(Markov Chain)中用来描述状态转移概率的矩阵。马尔可夫链是一种数学模型,用于描述一系列可能的状态以及从一个状态转移到另一个状态的概率。
两个AVB节点之间的转移概率表示从一个AVB节点转移到另一个AVB节点的可能性,也就是音视频数据从一个AVB节点对应的网络节点出发,选择将该网络节点和另一个AVB节点的连接作为此次的传输路径的组成的可能性。
在考虑传输通道是否适合作为当前音视频数据的传输通道时,需要较为全面地考虑该传输通道的传输情况,而通过通信情况和时延情况确定的转移概率能有效地反映该传输通道的传输情况,即越良好的通信情况,转移概率越高。使用转移概率矩阵来表示所有的直连的AVB节点之间传输通道作为音视频数据的传输通道的组成的可能性。
步骤1600:通过转移概率矩阵确定目标区域中音视频数据的传输路径。
优选地,可以使用最短路径算法,如Dijkstra算法或Bellman-Ford算法,根据转移概率矩阵中的路径权重计算出目标区域中音视频数据传输的最短路径,路径权重可以通过为AVB网络拓扑图的连接中的通信信息和时延信息分别分配相对应的权重确定。其中,迪杰斯特拉算法(Dijkstra算法)和贝尔曼-福特算法(Bellman-Ford算法)都是图论中常用的最短路径算法,用于计算带权有向图中从一个源节点到其他节点的最短路径。Dijkstra算法通过不断选择当前最短路径的节点,并找出从源节点到该节点的最短路径,逐步求解到达其他节点的最短路径,其基本思想是通过维护一个距离数组,记录源节点到其他节点的当前最短路径长度,并不断更新和选择路径上的节点,直到求解出到达目标节点的最短路径;Bellman-Ford算法采用迭代的方式计算最短路径,它先假设源节点到所有节点的最短路径长度为无穷大,然后逐步更新路径长度直到收敛,以求解出源节点到其他节点的最短路径,算法的基本思想是通过对图的所有边进行遍历和松弛操作,逐步减小源节点到其他节点的估计距离。
本申请实施例通过将直连的两个网络节点之间的地址信息作为目标区域网络拓扑图的两个节点,将数据传输通道的带宽、带宽占比和传输时延作为两个节点的连接构建目标区域网络拓扑图的方式,使构建得到的网络拓扑图能更全面地反映目标区域中网络节点之间数据传输通道的传输能力和传输情况;通过使用支持AVB协议的节点和其对应的连接构建AVB网络拓扑图的方式,使得构建的AVB网络拓扑图可直接用于传输音视频数据的路径规划,避免了由于不适合音视频数据传输的网络节点被规划进音视频数据的传输路径中而导致的传输时延高的情况;通过使用AVB网络拓扑图中的连接中所带有的通信信息和时延信息计算对应节点间的转移概率并使用转移概率矩阵确定传输路径的方式,可以将传输情况良好的路径选择出来作为音视频数据的传输路径,以实现音视频数据的低时延传输。
图3示出了本申请实施例提供的音视频数据路径规划方法中步骤1600的子步骤流程示意图,如图3所示,步骤1600包括以下步骤:
步骤1610:获取目标区域中音视频数据传输的起始网络节点和终止网络节点。
其中,起始网络节点为音视频数据发送端对应的网络节点,终止网络节点为音视频数据接收端对应的网络节点。对于目标区域中音视频数据传输的起始网络节点和终止网络节点而言,将目标区域中第一个接收音视频数据的网络节点作为起始网络节点,将目标区域中最后一个接收音视频数据的网络节点作为终止网络节点。起始网络节点和终止网络节点可以全部都位于目标区域中,也可以是,接收端和/或发送端不位于目标区域中,但是音视频数据的整体传输路径的一部分位于目标区域,则对传输路径位于目标区域的这一部分进行规划。
可以从音视频数据的数据包中获取目标区域中音视频数据传输的起始网络节点信息和终止网络节点信息。
步骤1620:将AVB网络拓扑图中与起始网络节点的地址信息相同的AVB节点作为起始AVB节点,将AVB网络拓扑图中与终止网络节点的地址信息相同的AVB节点作为终止AVB节点。
步骤1630:从AVB网络拓扑图中确定起始AVB节点到终止AVB节点的所有的可达路径,其中,可达路径为可以将音视频数据传输从起始AVB节点传输到终止AVB节点的路径。
步骤1640:对每条可达路径,分别执行以下步骤:
步骤1641:获取当前可达路径中所有的相邻节点,其中,相邻节点为在该可达路径中直连的两个AVB节点。
其中,可达路径为由多个AVB节点以及AVB连接所形成的路径,
可达路径中的相邻节点为在该可达路径中直连的两个AVB节点。例如:
可达路径为(a,b,c)的节点序列,表示数据从a节点出发,然后从a节点到b节点,再从b节点到c节点,而在AVB网络拓扑图中,a节点与b节点存在连接,b节点与c节点存在连接,a节点与c节点也存在连接,则获取的可达路径中所有的相邻节点为(a,b),(b,c),可达路径中的相邻节点不包括(a,c)。
步骤1642:从转移概率矩阵中获取相邻节点的转移概率。
步骤1643:计算当前可达路径中所有的相邻节点的转移概率之间的乘积,作为当前可达路径的转移概率。
步骤1650:将计算值最大的转移概率对应的可达路径作为音视频数据的传输路径。
通过将可达路径作为音视频数据传输的可选择的传输路径,以确保音视频数据能被传输成功,避免丢包、高时延以及传输不同步的情况发生;通过选择获取相邻节点的转移概率然后将得到可达路径的转移概率,并将值最大的可达路径作为传输路径的方式,可以简化运算过程,提高传输路径的规划效率,且能使选择的传输路径为当前传输性能最佳的路径,以实现低时延的音视频数据传输。
图4示出了本申请实施例提供的音视频数据路径规划方法中步骤1300的子步骤流程示意图,如图4所示,步骤1300包括以下步骤:
步骤1310:根据目标区域网络拓扑图中的节点的地址信息,从管理该节点的管理控制平台中获取与该节点对应的实体设备信息。
每个网络节点通常都会有一个管理控制平台,用于配置、管理和监控该节点的功能和性能。其中,管理控制平台可以直接通过与地址信息对应的该网络节点的默认管理平台建立连接,例如,通过“http://ip_address”的网址与ip_address的默认管理平台建立连接,其中,ip_address为ip地址。
步骤1320:将实体设备信息发送给AVB协议认证平台。
其中,AVB(Audio Video Bridging)协议认证平台是一个专门用于验证和认证实体设备是否符合AVB协议标准的平台。可以通过访问AVnu的官网查询到设备是否支持AVB协议,例如:可以通过AVnu联盟查询该设备是否支持AVB协议,其中AVnu联盟是一个针对AVB技术的认证组织,认证通过的设备将获得AVnu认证标志。
需要指出的是,本申请实施例并未对验证网络节点是否支持AVB协议的方式做具体限定,可以根据实际情况选择合适的方式。除了通过AVB协议认证平台进行验证,还可以直接从管理控制平台中获取与该节点对应的实体设备是否支持AVB协议的信息,例如:可以使用SSH或VPN基于地址信息与该节点对应的实体设备建立远程连接访问该实体设备,从该实体设备管理控制平台中直接获取该实体设备所支持的协议的信息,以确定该实体设备是否支持AVB协议。因为并非所有节点都可以从管理控制平台中直接获取是否支持AVB协议的信息,优选地,通过AVB协议平台验证该实体设备是否支持AVB协议。
步骤1330:基于AVB协议认证平台返回的认证信息,确认该节点是否支持AVB协议。
AVB协议认证平台通过实体设备信息去检查实体设备的设备描述信息或设置界面,以确定设备是否声明支持AVB协议或相关的音视频数据传输功能。最终,AVB协议认证平台会根据测试结果给出验证报告,指明设备是否通过AVB协议认证。如果设备通过认证,就意味着该设备符合AVB协议标准,具备可靠的音视频数据传输能力。通过获取AVB协议认证平台返回的认证信息中的验证报告的信息以确定与该实体设备对应的网络节点是否支持AVB协议的节点。
通过AVB协议认证平台验证设备是否符合AVB协议的各项标准和要求,认证准确且返回的认证信息可信度高,通过验证的设备在使用AVB协议进行音视频数据传输时兼容性高,可以避免不支持AVB协议的设备在传输音视频数据时无法满足音视频数据传输的同步性和优先级的要求。
图5示出了本申请实施例提供的音视频数据路径规划方法中步骤1210的子步骤流程示意图,如图5所示,步骤1210包括以下步骤:
步骤1211:获取数据传输通道中的数据包数量。
其中,数据包是数据传输通道中数据传输的基本单位,它携带着发送和接收的数据。
步骤1212:将预设的采样比例与数据包数量的乘积作为采样数。
优选地,预设1%的采样比例,例如:当前传输通道中正在传输100个数据包,则采样数为1个数据包。
步骤1213:根据采样数对数据传输通道中的数据包进行采样,将采样得到的数据包作为样本数据包。
可以通过交换机或者路由器去抓取样本数据包,也可以从网络节点中直接获取样本数据包,还可以从sFlow采样器中获取样本数据包,其中sFlow采样器是一种网络流量监测工具,用于实时监测和分析网络流量,sFlow采样器通过在网络设备(如路由器、交换机)上启用sFlow代理,定期从设备上的数据包中抽样并收集流量数据。
通过对传输的数据包按照采样比例进行采样得到样本数据包。其中,样本数据包可以表示采样时刻的数据传输通道的传输情况。通过以样本情况表示整体情况,而非获取数据传输通道中所有的数据包得到传输情况的方式,可以节约系统的运行资源。
步骤1214:将所有的样本数据包中的数据量的和值作为样本数据量。
步骤1215:将样本数据量和采样比例的商值作为传输通道的带宽占用量。
通过采样数据量和采样比例的商值得到估计的总体的数据量,即为预估的当前的数据传输通道的带宽占比量。
步骤1216:将带宽占用量与传输通道的带宽的比值作为传输通道的带宽占比。
步骤1217:将带宽占用量与传输通道的传输速率的商值作为传输通道的传输时延。
步骤1218:将带宽、带宽占比、传输时延和从样本数据包中获取的两个网络节点的地址信息封装为传输数据。
通过从传输通道中采样得到传输数据,而非获取传输通道中所有数据包得到传输数据,采样得到传输数据的方式可以节约系统的运行资源;将带宽、带宽占比、传输时延和从样本数据包中获取的两个网络节点的地址信息封装为传输数据,得到的传输数据可以较为全面地反映数据传输通道的通信情况,以便于对音视频数据进行路径规划,实现低时延传输音视频数据。
在一种可选的方式中,获取两个网络节点之间数据传输通道的传输数据,包括:
定时获取两个网络节点之间数据传输通道的传输数据。
通过选取一段时间范围,然后在这个时间范围中定时地多次获取目标区域的数据传输通道的传输数据的方式,可以避免由于只获取一次传输数据而出现的偶然性误差,使得传输数据能真实、准确地反映数据传输通道的传输情况,以实现低时延传输音视频数据。
在一种可选的方式中,在通过转移概率矩阵确定目标区域中音视频数据的传输路径之后,音视频数据路径规划方法还包括:
将预设的基于信用的限速器参数CBS参数和传输路径发送给配置管理系统,其中,配置管理系统用于将CBS参数配置到传输路径中的所有网络节点上以使网络节点能为音视频数据预留传输带宽和标记音视频数据传输的优先等级。
在基于信用的限速器中,CBS(Committed Burst Size)定义了在一个时间段内允许发送的最大字节数,用于确定允许网络设备发送的数据包的最大数量,通过配置管理系统将CBS参数配置到音视频数据的传输路径中,以使得基于信用的限速器(Credit-BasedShaper)能预留带宽以便音视频数据低时延传输。其中,配置管理系统是一种用于管理和配置网络设备的软件系统,它可以帮助管理员集中管理网络设备的配置信息,并提供统一的接口来进行配置和监控操作,配置管理系统使用QoS(Quality of Service)将CBS参数配置到传输路径中的每个网络节点上,并利用接受到的CBS参数为音视频数据标记传输的优先等级。
将根据音视频数据设置的CBS参数和规划的传输路径发送给配置管理系统,以使得配置管理系统可以通过QoS为音视频数据分配特殊的服务质量等级,如高优先级或低延迟;CBS参数可以用于定义和限制音视频数据流的传输速率和传输量,以控制音视频数据的带宽使用和传输优先级。通过合理配置QoS和CBS参数,网络节点能够根据优先级将更多的传输资源分配给音视频数据,保证其传输的稳定性和实时性。
为了确保音视频数据的流畅传输,需要通过CBS参数为音视频数据预留带宽和标记优先级。图6示出了本申请实施例提供的CBS参数的设置方法的流程示意图,该方法由音视频数据路径规划设备执行。如图6所示,该方法包括以下步骤:
步骤210:获取传输音视频数据的起始网络节点。
步骤220:从起始网络节点中获取音视频数据配置的最大传输时延MTD、最大帧大小MFS和时钟速率。
其中,MTD为生成音视频数据的应用或软件配置的;MFS指的是在特定的通信协议或网络中,传输的帧(Frame)所允许的最大长度,在网络通信中,数据通常被分割成较小的数据单元,称为帧(Frame),MFS的大小是由通信协议或网络规范确定的,不同的协议或网络可能具有不同的MFS限制,一般而言,较大的MFS允许一次传输更多的数据,从而提高数据传输的效率;数据传输通道的时钟速率是指在数据传输通道中所使用的时钟的频率或速度,在数据传输过程中,发送端和接收端之间需要一个统一的时钟信号来进行同步,这个时钟信号的频率或速率即为数据传输通道的时钟速率,时钟速率决定了在每个时钟周期内可以传输的数据量。
步骤230:将MTD与时钟速率的比值作为音视频数据的帧时间FT。
步骤240:计算FT与MFS的乘积。
步骤250:将MTD与乘积的比值作为音视频数据的CBS参数。
通过计算MTD、MFS和时钟速率得到的CBS参数能较为准确地预估传输通道所需为音视频数据预留的带宽,以实现音视频数据的低时延传输。
本申请实施例通过将直连的两个网络节点之间的地址信息作为目标区域网络拓扑图的两个节点,通过定时获取传输数据并将传输数据中的带宽、带宽占比和传输时延作为两个节点的连接构建目标区域网络拓扑图的方式,使构建得到的网络拓扑图能更全面、准确地反映目标区域中网络节点之间数据传输通道的传输能力和传输情况;通过AVB协议认证平台对网络节点进行验证并使用支持AVB协议的节点和其对应的连接构建AVB网络拓扑图的方式,使得构建的AVB网络拓扑图可直接用于传输音视频数据的路径规划,避免了由于不适合音视频数据传输的网络节点被规划进音视频数据的传输路径中而导致的传输时延高的情况;通过使用AVB网络拓扑图中的连接中所带有的通信信息和时延信息计算对应节点间的转移概率并使用转移概率矩阵确定传输路径的方式,可以将传输情况良好的路径选择出来作为音视频数据的传输路径;通过计算MTD、MFS和时钟速率得到的CBS能较为准确地预估传输通道所需为音视频数据预留的带宽,并将根据音视频数据设置的CBS参数和规划的传输路径发送给配置管理系统,以使得配置管理系统可以通过QoS为音视频数据分配特殊的服务质量等级,以实现音视频数据在规划的路径上低时延传输。
图7示出了本申请实施例提供的音视频数据路径规划装置的结构示意图。如图7所示,该装置300包括:获取模块310、第一处理模块320、第二处理模块330、构建模块340、第三处理模块350和第四处理模块360。
获取模块310,用于获取目标区域中参与数据传输的网络节点;
第一处理模块320,用于针对所有的网络节点中直连的两个网络节点,分别执行以下步骤:获取两个网络节点之间数据传输通道的传输数据,其中,传输数据包括:两个网络节点各自的地址信息以及数据传输通道的带宽、带宽占比和传输时延;根据解析传输数据得到的两个网络节点各自的地址信息设立目标区域网络拓扑图的两个节点;将解析传输数据得到的带宽、带宽占比,作为对应两个节点的通信信息,将解析传输数据得到的传输时延,作为对应两个节点的时延信息;将通信信息和时延信息作为目标区域网络拓扑图中两个节点的连接;
第二处理模块330,用于根据目标区域网络拓扑图中的节点的地址信息确认该节点是否支持AVB协议;
构建模块340,用于将得到的支持AVB协议的节点作为AVB节点,将AVB节点在目标区域网络拓扑图中的连接对应地作为AVB节点的连接,构建AVB网络拓扑图;
第三处理模块350,用于将AVB节点作为状态,根据AVB节点的连接中的通信信息和时延信息确定与该连接对应的两个AVB节点之间的转移概率,通过转移概率得到AVB网络拓扑图中所有节点的转移概率矩阵;
第四处理模块360,用于通过转移概率矩阵确定目标区域中音视频数据的传输路径。
在一种可选的方式中,第四处理模块360,还用于获取目标区域中音视频数据传输的起始网络节点和终止网络节点;将AVB网络拓扑图中与起始网络节点的地址信息相同的AVB节点作为起始AVB节点,将AVB网络拓扑图中与终止网络节点的地址信息相同的AVB节点作为终止AVB节点;从AVB网络拓扑图中确定起始AVB节点到终止AVB节点的所有的可达路径,其中,可达路径为可以将音视频数据传输从起始AVB节点传输到终止AVB节点的路径;对每条可达路径,获取当前可达路径中所有的相邻节点,其中,相邻节点为在该可达路径中直连的两个AVB节点,从转移概率矩阵中获取相邻节点的转移概率,计算当前可达路径中所有的相邻节点的转移概率之间的乘积,作为当前可达路径的转移概率;将计算值最大的转移概率对应的可达路径作为音视频数据的传输路径。
在一种可选的方式中,第二处理模块330,还用于根据目标区域网络拓扑图中的节点的地址信息,从管理该节点的管理控制平台中获取与该节点对应的实体设备信息;将实体设备信息发送给AVB协议认证平台;基于AVB协议认证平台返回的认证信息,确认该节点是否支持AVB协议。
在一种可选的方式中,第一处理模块320,还用于获取数据传输通道中的数据包数量;将预设的采样比例与数据包数量的乘积作为采样数;根据采样数对数据传输通道中的数据包进行采样,将采样得到的数据包作为样本数据包;将所有的样本数据包中的数据量的和值作为样本数据量;将样本数据量和采样比例的商值作为传输通道的带宽占用量;将带宽占用量与传输通道的带宽的比值作为传输通道的带宽占比;将带宽占用量与传输通道的传输速率的商值作为传输通道的传输时延;将带宽、带宽占比、传输时延和从样本数据包中获取的两个网络节点的地址信息封装为传输数据。
在一种可选的方式中,第一处理模块320,定时获取两个网络节点之间数据传输通道的传输数据。
在一种可选的方式中,音视频数据路径规划装置300,用于将预设的基于信用的限速器参数CBS参数和传输路径发送给配置管理系统,其中,配置管理系统用于将CBS参数配置到传输路径中的所有网络节点上以使网络节点能为音视频数据预留传输带宽和标记音视频数据传输的优先等级。
在一种可选的方式中,音视频数据路径规划装置300,还用于获取传输音视频数据的起始网络节点;从起始网络节点中获取音视频数据配置的最大传输时延MTD、最大帧大小MFS和时钟速率;将MTD与时钟速率的比值作为音视频数据的帧时间FT;计算FT与MFS的乘积;将MTD与乘积的比值作为音视频数据的CBS参数。
本申请实施例通过第一处理模块320将直连的两个网络节点之间的地址信息作为目标区域网络拓扑图的两个节点,通过第一处理模块320定时获取传输数据并将传输数据中的带宽、带宽占比和传输时延作为两个节点的连接构建目标区域网络拓扑图,使构建得到的网络拓扑图能更全面、准确地反映目标区域中网络节点之间数据传输通道的传输能力和传输情况;通过第二处理模块330使用AVB协议认证平台对网络节点进行验证并通过构建模块340使用支持AVB协议的节点和其对应的连接构建AVB网络拓扑图,使得构建的AVB网络拓扑图可直接用于传输音视频数据的路径规划,避免了由于不适合音视频数据传输的网络节点被规划进音视频数据的传输路径中而导致的传输时延高的情况;通过第三处理模块350使用AVB网络拓扑图中的连接中所带有的通信信息和时延信息计算对应节点间的转移概率并使用转移概率矩阵确定传输路径的方式,可以将传输情况良好的路径选择出来作为音视频数据的传输路径;通过音视频数据路径规划装置300计算MTD、MFS和时钟速率得到的CBS能较为准确地预估传输通道所需为音视频数据预留的带宽,并通过音视频数据路径规划装置300将根据音视频数据设置的CBS参数和规划的传输路径发送给配置管理系统,以使得配置管理系统可以通过QoS为音视频数据分配特殊的服务质量等级,以实现音视频数据在规划的路径上低时延传输。
图8示出了本申请实施例提供的音视频数据路径规划设备的结构示意图,本申请具体实施例并不对音视频数据路径规划设备的具体实现做限定。
如图8所示,该音视频数据路径规划设备可以包括:处理器(processor)402、通信接口(Communications Interface)404、存储器(memory)406、以及通信总线408。
其中:处理器402、通信接口404、以及存储器406通过通信总线408完成相互间的通信。通信接口404,用于与其它设备比如客户端或其它服务器等的网元通信。处理器402,用于执行程序410,具体可以执行上述用于音视频数据路径规划方法实施例中的相关步骤。
具体地,程序410可以包括程序代码,该程序代码包括计算机可执行指令。
处理器402可能是中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本申请实施例的一个或多个集成电路。音视频数据路径规划设备包括的一个或多个处理器,可以是同一类型的处理器,如一个或多个CPU;也可以是不同类型的处理器,如一个或多个CPU以及一个或多个ASIC。
存储器406,用于存储程序410。存储器406可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
本申请实施例提供了一种计算机可读存储介质,所述存储介质存储有可执行指令,该可执行指令在音视频数据路径规划设备上运行时,使得所述音视频数据路径规划设备执行上述任意方法实施例中的音视频数据路径规划方法。
本申请实施例提供了一种计算机程序,所述计算机程序可被处理器调用使音视频数据路径规划设备执行上述任意方法实施例中的音视频数据路径规划方法。
本申请实施例提供了一种计算机程序产品,计算机程序产品包括存储在计算机可读存储介质上的计算机程序,计算机程序包括程序指令,当程序指令在计算机上运行时,使得所述计算机执行上述任意方法实施例中的音视频数据路径规划方法。
在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本申请实施例也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本申请的内容,并且上面对特定语言所做的描述是为了披露本申请的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本申请的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本申请并帮助理解各个发明方面中的一个或多个,在上面对本申请的示例性实施例的描述中,本申请实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本申请要求比在每个权利要求中所明确记载的特征更多的特征。
本领域技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的替代特征来代替。
应该注意的是上述实施例对本申请进行说明而不是对本申请进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本申请可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤,除有特殊说明外,不应理解为对执行顺序的限定。
Claims (10)
1.一种音视频数据路径规划方法,其特征在于,所述方法包括:
获取目标区域中参与数据传输的网络节点;
针对所有的所述网络节点中直连的两个网络节点,分别执行以下步骤:
获取所述两个网络节点之间数据传输通道的传输数据,其中,所述传输数据包括:所述两个网络节点各自的地址信息以及所述数据传输通道的带宽、带宽占比和传输时延;
根据解析所述传输数据得到的所述两个网络节点各自的地址信息设立目标区域网络拓扑图的两个节点;
将解析所述传输数据得到的所述带宽、所述带宽占比,作为对应所述两个节点的通信信息,将解析所述传输数据得到的所述传输时延,作为对应所述两个节点的时延信息;
将所述通信信息和所述时延信息作为所述目标区域网络拓扑图中所述两个节点的连接;
根据所述目标区域网络拓扑图中的节点的地址信息确认该节点是否支持AVB协议;
将得到的支持AVB协议的节点作为AVB节点,将所述AVB节点在所述目标区域网络拓扑图中的连接对应地作为所述AVB节点的连接,构建AVB网络拓扑图;
将所述AVB节点作为状态,根据所述AVB节点的连接中的所述通信信息和所述时延信息确定与该连接对应的两个AVB节点之间的转移概率,通过所述转移概率得到所述AVB网络拓扑图中所有节点的转移概率矩阵;
通过所述转移概率矩阵确定所述目标区域中音视频数据的传输路径。
2.根据权利要求1所述的方法,其特征在于,所述通过所述转移概率矩阵确定所述目标区域中音视频数据的传输路径,包括:
获取所述目标区域中音视频数据传输的起始网络节点和终止网络节点;
将所述AVB网络拓扑图中与所述起始网络节点的地址信息相同的AVB节点作为起始AVB节点,将所述AVB网络拓扑图中与所述终止网络节点的地址信息相同的AVB节点作为终止AVB节点;
从所述AVB网络拓扑图中确定所述起始AVB节点到所述终止AVB节点的所有的可达路径,其中,所述可达路径为可以将所述音视频数据传输从所述起始AVB节点传输到所述终止AVB节点的路径;
对每条可达路径,分别执行以下步骤:
获取当前可达路径中所有的相邻节点,其中,所述相邻节点为在该可达路径中直连的两个AVB节点;
从所述转移概率矩阵中获取所述相邻节点的转移概率;
计算所述当前可达路径中所有的相邻节点的转移概率之间的乘积,作为所述当前可达路径的转移概率;
将计算值最大的转移概率对应的可达路径作为所述音视频数据的传输路径。
3.根据权利要求1所述的方法,其特征在于,所述根据所述目标区域网络拓扑图中的节点的地址信息确认该节点是否支持AVB协议,包括:
根据所述目标区域网络拓扑图中的节点的地址信息,从管理该节点的管理控制平台中获取与该节点对应的实体设备信息;
将所述实体设备信息发送给AVB协议认证平台;
基于所述AVB协议认证平台返回的认证信息,确认该节点是否支持AVB协议。
4.根据权利要求1所述的方法,其特征在于,所述获取所述两个网络节点之间数据传输通道的传输数据,包括:
获取所述数据传输通道中的数据包数量;
将预设的采样比例与所述数据包数量的乘积作为采样数;
根据所述采样数对所述数据传输通道中的数据包进行采样,将采样得到的数据包作为样本数据包;
将所有的所述样本数据包中的数据量的和值作为样本数据量;
将所述样本数据量和所述采样比例的商值作为所述传输通道的带宽占用量;
将所述带宽占用量与所述传输通道的带宽的比值作为所述传输通道的带宽占比;
将所述带宽占用量与所述传输通道的传输速率的商值作为所述传输通道的传输时延;
将所述带宽、所述带宽占比、所述传输时延和从所述样本数据包中获取的所述两个网络节点的地址信息封装为传输数据。
5.根据权利要求1所述的方法,其特征在于,所述获取所述两个网络节点之间数据传输通道的传输数据,包括:
定时获取所述两个网络节点之间数据传输通道的传输数据。
6.根据权利要求1所述的方法,其特征在于,在所述通过所述转移概率矩阵确定所述目标区域中音视频数据的传输路径之后,所述方法还包括:
将预设的基于信用的限速器参数CBS参数和所述传输路径发送给配置管理系统,其中,所述配置管理系统用于将所述CBS参数配置到所述传输路径中的所有网络节点上以使网络节点能为所述音视频数据预留传输带宽和标记所述音视频数据传输的优先等级。
7.根据权利要求6所述的方法,其特征在于,所述CBS参数通过如下步骤预先设置:
获取传输所述音视频数据的起始网络节点;
从所述起始网络节点中获取所述音视频数据配置的最大传输时延MTD、最大帧大小MFS和时钟速率;
将所述MTD与所述时钟速率的比值作为所述音视频数据的帧时间FT;
计算所述FT与所述MFS的乘积;
将所述MTD与所述乘积的比值作为所述音视频数据的CBS参数。
8.一种音视频数据路径规划装置,其特征在于,所述装置包括:
获取模块,用于获取目标区域中参与数据传输的网络节点;
第一处理模块,用于针对所有的所述网络节点中直连的两个网络节点,分别执行以下步骤:获取所述两个网络节点之间数据传输通道的传输数据,其中,所述传输数据包括:所述两个网络节点各自的地址信息以及所述数据传输通道的带宽、带宽占比和传输时延;根据解析所述传输数据得到的所述两个网络节点各自的地址信息设立目标区域网络拓扑图的两个节点;将解析所述传输数据得到的所述带宽、所述带宽占比,作为对应所述两个节点的通信信息,将解析所述传输数据得到的所述传输时延,作为对应所述两个节点的时延信息;将所述通信信息和所述时延信息作为所述目标区域网络拓扑图中所述两个节点的连接;
第二处理模块,用于根据所述目标区域网络拓扑图中的节点的地址信息确认该节点是否支持AVB协议;
构建模块,用于将得到的支持AVB协议的节点作为AVB节点,将所述AVB节点在所述目标区域网络拓扑图中的连接对应地作为所述AVB节点的连接,构建AVB网络拓扑图;
第三处理模块,用于将所述AVB节点作为状态,根据所述AVB节点的连接中的所述通信信息和所述时延信息确定与该连接对应的两个AVB节点之间的转移概率,通过所述转移概率得到所述AVB网络拓扑图中所有节点的转移概率矩阵;
第四处理模块,用于通过所述转移概率矩阵确定所述目标区域中音视频数据的传输路径。
9.一种音视频数据路径规划设备,其特征在于,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存储可执行指令,所述可执行指令使所述处理器执行如权利要求1-7任意一项所述的音视频数据路径规划方法的操作。
10.一种计算机可读存储介质,其特征在于,所述存储介质中存储有可执行指令,所述可执行指令在音视频数据路径规划设备上运行时,使得音视频数据路径规划设备执行如权利要求1-7任意一项所述的音视频数据路径规划方法的操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310930372.3A CN117041134A (zh) | 2023-07-26 | 2023-07-26 | 一种数据路径规划方法、装置及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310930372.3A CN117041134A (zh) | 2023-07-26 | 2023-07-26 | 一种数据路径规划方法、装置及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117041134A true CN117041134A (zh) | 2023-11-10 |
Family
ID=88630874
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310930372.3A Pending CN117041134A (zh) | 2023-07-26 | 2023-07-26 | 一种数据路径规划方法、装置及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117041134A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117255383A (zh) * | 2023-11-20 | 2023-12-19 | 建朗电子(深圳)有限公司 | 一种通讯设备音频数据传输系统 |
-
2023
- 2023-07-26 CN CN202310930372.3A patent/CN117041134A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117255383A (zh) * | 2023-11-20 | 2023-12-19 | 建朗电子(深圳)有限公司 | 一种通讯设备音频数据传输系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10855560B2 (en) | Method and apparatus for managing user quality of experience (QoE) in mobile communication system | |
US8270309B1 (en) | Systems for monitoring delivery performance of a packet flow between reference nodes | |
US20220217051A1 (en) | Method, Device, and System for Determining Required Bandwidth for Data Stream Transmission | |
CN111602370B (zh) | 使用有限额外字节的带内遥测 | |
EP3295612B1 (en) | Uplink performance management | |
US9980163B2 (en) | Admission control for allowing or rejecting a measurement request between a first and a second device | |
CN114125924A (zh) | Tsn业务的处理方法、装置及计算机可读存储介质 | |
US10404611B2 (en) | Discovering path maximum transmission unit | |
CN117041134A (zh) | 一种数据路径规划方法、装置及设备 | |
US20150124600A1 (en) | Method for transmitting data in a packet-oriented communications network and correspondingly configured user terminal in said communications network | |
JP6968990B2 (ja) | サービス品質を決定するための方法および装置、ならびにプログラム | |
TWI718068B (zh) | 虛擬服務網路品質量測系統及其方法 | |
CN117061432A (zh) | 多种网络传输方法及其相关设备 | |
Kuri et al. | Performance Measurement of IoT Traffic Through SRv6 Network Programming | |
CN107835109B (zh) | 一种测试软件定义的分组传送网网络的方法及系统 | |
CN113973070A (zh) | 一种信息获取方法、装置及测试设备 | |
US8593972B2 (en) | Method to verify a drop probability curve | |
CN109951397A (zh) | 报文处理的方法和设备 | |
CN110380912B (zh) | 一种基于snmp的大规模网络链路性能测量方法及系统 | |
Brewka et al. | Automatic provisioning of end-to-end QoS into the home | |
US9391850B2 (en) | Method and apparatus for quality-of-service (QoS) management | |
Köhnen et al. | Autonomous QoS management and policing in unmanaged local area networks | |
Jädal et al. | Dynamic Bandwidth Allocation for Wireless Nodes with Software Defined Networking in Heterogeneous Networks with Embedded Systems | |
CN118120209A (zh) | 一种数据处理方法、装置、网络设备及存储介质 | |
Sharma | Study and analysis of bandwidth flow estimation techniques for wired/wireless networks |
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 |