CN111866438B - 用户体验驱动的多方视频会议的转码和组播路由方法及装置 - Google Patents

用户体验驱动的多方视频会议的转码和组播路由方法及装置 Download PDF

Info

Publication number
CN111866438B
CN111866438B CN202010699203.XA CN202010699203A CN111866438B CN 111866438 B CN111866438 B CN 111866438B CN 202010699203 A CN202010699203 A CN 202010699203A CN 111866438 B CN111866438 B CN 111866438B
Authority
CN
China
Prior art keywords
multicast
multicast tree
transcoding
network
cost
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.)
Active
Application number
CN202010699203.XA
Other languages
English (en)
Other versions
CN111866438A (zh
Inventor
刘贵忠
徐上
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian Jiaotong University
Original Assignee
Xian Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xian Jiaotong University filed Critical Xian Jiaotong University
Priority to CN202010699203.XA priority Critical patent/CN111866438B/zh
Publication of CN111866438A publication Critical patent/CN111866438A/zh
Application granted granted Critical
Publication of CN111866438B publication Critical patent/CN111866438B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/14—Systems for two-way working
    • H04N7/15—Conference systems
    • 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/16—Multipoint routing
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/40—Support for services or applications
    • H04L65/403—Arrangements for multi-party communication, e.g. for conferences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/70—Media network packetisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/75—Media network packet handling

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

本发明公开了一种用户体验驱动的多方视频会议的转码和组播路由方法及装置，方法包括以下步骤：根据网络拓扑结构为每个参与视频会议的用户构建组播路由树；然后在网络中寻找代价最小的MEC服务器加入组播树中，为用户提供视频转码功能，以适配用户请求码率，并减少网络费用；在组播树中，若存在传输的视频码率超出链路容量和用户的端到端时延超出时延门限的情况，需要对重新进行路由，以满足链路容量和时延限制；将组播树和转码规则部署到网络中；本发明综合考虑网络拓扑结构、传输链路的有效带宽和时延、用户请求的视频码率以及MEC的计算资源限制，在带宽、时延和MEC计算资源受限的情况下能够保证用户体验并有效提高多方视频会议的网络资源利用率。

Description

用户体验驱动的多方视频会议的转码和组播路由方法及装置
技术领域
本发明属于通信技术领域，涉及一种用户体验驱动的多方视频会议的转码和组播路由方法及装置。
背景技术
随着居家办公和远程办公越来越流行，导致视频会议的需求爆发性增长。然而，视频会议需要同时传输大量视频流，特别是高码率视频(4K、8K)，需要大量的网络带宽，相比之下互联网的带宽增长缓慢。同时，在视频会议过程中，由于接入会议的用户设备和网络接入方式变得多种多样，因此对视频码率的需求差异很大。为用户提供超出其请求码率的视频，不仅不能提高用户体验，还会增加解码的能量消耗、造成网络拥塞和视频播放卡顿。
软件定义网络(Software Defined Network，SDN)作为下一代网络技术，将控制平面与数据平面分离。SDN控制器能够从网络设备收集信息，获得全局网络视图。在此基础上，SDN控制器可以根据需求控制网络数据的路由，优化网络资源的效率。SDN能够弥补IP组播中Internet组管理协议(IGMP)中存在的问题，提供组播数据传输能力，减少单播传输中的大量冗余带宽。
移动边缘计算(Mobile Edge Computing,MEC)作为5G关键技术，能够在网络边缘提供云计算功能和IT服务环境，实现超低延迟、高带宽和实时访问等特性。相比中心云，MEC成本更低，能够大量的部署在网络边缘。MEC提供的计算能力，能够针对用户的需求，实时地为用户进行视频转码。
结合SDN和MEC为用户提供多方视频会议面临很多挑战，例如，应对视频会议的大量网络带宽需求，在视频会议过程中，提高网络资源利用率的问题，如何有效的利用MEC计算资源满足用户对视频码率的差异化需求问题。
因此，如何有效的结合SDN和MEC，满足用户需求并提高网络资源利用效率的问题的研究对未来视频会议系统的发展至关重要。
发明内容
本发明的目的在于克服上述现有技术的缺点，提供一种用户体验驱动的多方视频会议的转码和组播路由方法及装置，综合考虑网络的拓扑结构、传输链路的有效带宽和时延、用户请求的视频码率以及MEC的计算资源限制因素，能够保证用户体验并有效提高多方视频会议的网络资源利用率。
为达到上述目的，本发明采用的技术方案为：用户体验驱动的多方视频会议的转码和组播路由方法，包括以下步骤：
S100，为每个用户构建目标为所有其他用户的组播树；
S200，计算所述组播树边的优先级，并基于所述优先级计算结果，在网络中寻找代价最小的MEC服务器加入S100所述组播树中；
S300，重路由不满足带宽约束组播树和不满足端到端时延约束的用户；
S400，将组播树转换为组播地址、流表规则和MEC转码规则，将所述流表规则部署到网络中的SDN交换机中，将MEC转码规则部署到MEC服务器，并将组播地址部署到用户的视频服务器。
S100中构建组播树具体如下：收集网络拓扑结构，包括链路容量和延迟；并收集参与视频会议的用户产生的视频码率和请求码率信息，为参与视频会议中每一个用户构建目标为所有其他参会用户的最短路径组播树，得组播树集合。
S200中，网络中寻找代价最小的MEC服务器加入组播树中包括以下步骤；
S201，计算所有组播树的边的优先级；
S202，选择优先级最大的边，对目标结点由近到远遍历寻找网络费用最小的进行MEC转码，
S203，判断经过MEC转码后的网络费用是否减小，对于网络费用减小的接入MEC进行转码，并更新转码后的相应边的优先级，对于网络费用没有减小的，则将该边的优先级置0；
S204，重复S202和S203，直到将网络拓扑中所有的边置0。
S200中计算组播树边的优先级具体如下：
在组播树的结点的子树中寻找传输码率相同的边及其个数，同时获取所述传输码率的可降码率，采用所述可降码率和所述个数计算组播树边的优先级；同时得到采用所述边进行传输时，其可降码率对应的可降网络带宽费用；
对所有组播树进行计算，得到所有组播树中所有边的优先级。
S200中，基于组播树优先级计算结果，在网络中寻找代价最小的MEC服务器加入S100所述组播树中，具体包括：
S211，选择优先级最大的边，并从对应所述优先级最大的边的结点，以由近到远的顺序遍历具有计算资源的MEC服务器；将所述对应所述优先级最大的边的结点发送至所述具有计算资源的MEC服务器，然后连接至组播树的最短路径，计算所述具有计算资源的MEC服务器进行转码的网络费用，选择网络费用最小的MEC服务器，如果所述网络费用大于降码率时网络中带宽费用降低值；所述降码率时网络中带宽费用降低值是指基于所述优先级最大的边降码率时网络中带宽费用降低值，则删除所述边，按所述最短路径重新路由组播树，否则所述优先级置0；
S212，重复S211直到所有组播树的所有边的优先级都为0。
S300中重路由不满足带宽约束的组播树具体为：
遍历网络拓扑中的边，如果边中传输的视频码率之和超出其有效带宽，则对经过该边的组播树在该边上传输的码率进行排序；超出有效带宽的大小为超出码率；
如果存在大于超出码率的组播树，则选择最小码率所对应的组播树，从所述最小组播树中删除传输的视频码率之和超出其有效带宽的边；并将该边的目的结点的子树重新路由到组播树中
如果不存在大于超出码率的组播树，则按传输码率从大到小排序，依次从组播树中删除传输的视频码率之和超出其有效带宽的边，并将该边的目的结点的子树重新路由到组播树中，直到满足该边中传输的视频码率之和小于或等于其有效带宽。
S300中，重新路由不满足端到端时延约束的用户，具体为：遍历所有组播树中的目标用户，如果从根用户到目标用户的传输时延超出时延门限值，则从组播树中删除根用户到目标用户的传输路径，然后在组播树中寻找能够满足目标用户请求码率的结点，并将所述目标用户重新路由到满足目标用户请求码率的结点中。
一种用户体验驱动的多方视频会议的转码和组播路由的系统，包括组播树构建模块、费用最小MEC服务器寻找模块、重路由模块以及组播树和转码规则部署；
其中，组播树构建模块用于为每个用户构建目标为所有其他用户的组播树；
费用最小MEC服务器寻找模块用于计算所述组播树边的优先级，并基于所述优先级计算结果，在网络中寻找代价最小的MEC服务器加入组播树中；
重路由模块用于重路由不满足带宽约束组播树和不满足端到端时延约束的用户；
组播树和转码规则部署用于将组播树转换为组播地址、流表规则和MEC转码规则，将所述流表规则部署到网络中的SDN交换机中，将MEC转码规则部署到MEC服务器，并将组播地址部署到用户的视频服务器。
一种用户体验驱动的多方视频会议的转码和组播路由装置，包括但不限于一个或多个处理器以及存储器，存储器用于存储计算机可执行程序，处理器从存储器中读取部分或全部所述计算机可执行程序并执行，执行部分或全部计算可执行程序时能实现本发明所述用户体验驱动的多方视频会议的转码和组播路由方法的部分步骤或所有步骤；所述处理器为远程的处理器或本地的处理器。
一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时，能实现本发明所述用户体验驱动的多方视频会议的转码和组播路由方法。
本发明具有以下有益效果：
本发明根据SDN控制器收集的网络拓扑结构和参与视频会议的用户的产生视频码率和请求码率信息，为每个用户构建目标为所有其他用户的组播树；然后在网络中寻找代价最小的MEC服务器加入组播树中，为用户提供视频转码功能，以适配用户请求码率，并减少网络费用；在组播树中，可能存在传输的视频码率超出链路容量和用户的端到端时延超出时延门限的情况，需要对重新进行路由，以满足链路容量和时延限制，最后将组播树转换为组播地址、流表规则和转码规则，将流表规则部署到网络中的SDN交换机中，将MEC转码规则部署到MEC服务器，将组播地址部署到用户；本发明综合考虑网络的拓扑结构、传输链路的有效带宽和时延、用户请求的视频码率以及MEC的计算资源限制因素，在带宽、时延和MEC计算资源受限的情况下能够保证用户体验并有效提高多方视频会议的网络资源利用率。
附图说明
图1为本发明所述方法一种可实施的流程示意图。
图2为本发明所述方法中网络中寻找代价最小的MEC服务器加组播树的流程示意图。
图3为三种算法在不同用户数量下的平均时延对比图。
图4为三种算法在不同用户数量下的平均总网络带宽对比图。
图5为三种算法在不同用户数量下的平均网络费用对比图。
图6为三种算法在不同MEC服务器部署比例下的平均网络带宽对比图。
图7为三种算法在不同MEC服务器部署比例下的平均网络费用对比图。
图8为基于本发明一种可实施的系统构架图。
具体实施方式
下面结合附图对本发明做进一步详细描述：
设SDN网络的拓扑结构建模为一个有向图G＝＜V,E＞，其中V＝U∪S∪M是参会用户、SDN交换机和部署有MEC服务器的SDN交换机三种结点的集合。E是结点之间边的集合，eu,v∈E表示结点u到v可以通过有线或无线链路进行数据传输，
Figure BDA0002592406990000061
表示链路有效带宽，
Figure BDA0002592406990000062
表示链路之间的传输时延。会议中每个用户s∈U都产生一定码率
Figure BDA0002592406990000063
的视频，并请求不同的视频码率
Figure BDA0002592406990000064
视频流通过组播方式发送给其他用户，并在传输过程中，经过MEC服务器对视频流进行转码。
定义
Figure BDA0002592406990000065
为组播树的集合，组播树Ts的根为用户s，终点所有其他用户为Ds＝U\s。定义二值变量
Figure BDA0002592406990000066
1表示边eu,v在s到d的传输路径中；定义二值变量
Figure BDA0002592406990000067
表示MEC服务器m在组播树Ts为用户d进行转码。
本发明以最小化总网络资源费用优化目标，在链路有效带宽、传输时延和MEC计算资源受限的条件下，对应的优化问题为：
Figure BDA0002592406990000071
Figure BDA0002592406990000072
Figure BDA0002592406990000073
Figure BDA0002592406990000074
Figure BDA0002592406990000075
Figure BDA0002592406990000076
Figure BDA0002592406990000077
Figure BDA0002592406990000078
Figure BDA0002592406990000079
Figure BDA00025924069900000710
Figure BDA00025924069900000711
Figure BDA00025924069900000712
其中，二值变量
Figure BDA00025924069900000713
表示边eu,v在组播树Ts中；
Figure BDA00025924069900000714
是Ts中边eu,v上传输的码率；二值变量
Figure BDA00025924069900000715
表示MEC服务器m对输出到eu,v的视频进行转码；Nm表示与m相连的结点；Costbw是带宽的单价(价格/Mbps)；Costmec是租用MEC虚拟机的单价(价格/个)；
Figure BDA00025924069900000716
是边em,v上传输视频的最小带宽；
Figure BDA00025924069900000717
是MEC在边em,v上输出的码率，
Figure BDA00025924069900000718
表示MEC转码时延，
Figure BDA00025924069900000719
是从s到d的端到端时延。
参考图1和图2，本发明所述的用户体验驱动的多方视频会议的转码和组播路由方法包括以下步骤：
S100，会议控制器通过SDN控制器收集网络拓扑结构，包括链路容量和延迟；并收集参与视频会议的用户产生的视频码率和请求码率信息，为参与视频会议中每一个用户构建目标为所有其他参会用户的最短路径组播树，得组播树集合；
首先，为每个用户构建组播树；
计算网络拓扑G＝＜V,E＞中所有边eu,v∈E的权重
Figure BDA0002592406990000081
其中
Figure BDA0002592406990000082
和
Figure BDA0002592406990000083
分别为eu,v的有效带宽和传输时延；
对于每个用户s∈U使用Dijkstra算法从根用户s到目标用户d∈Ds建立最短路径,将所有路径合并重复的边组成一棵最短路径树；
其中，合并重复边的过程为：首先根据所有路径对
Figure BDA0002592406990000084
赋值，边eu,v在s到d的传输路径中则
Figure BDA0002592406990000085
否则为
Figure BDA0002592406990000086
然后，根据
Figure BDA0002592406990000087
对
Figure BDA0002592406990000088
赋值；最后，由
Figure BDA0002592406990000089
对应的边组成组播树Ts。
S200，计算所述组播树边的优先级，并基于所述优先级计算结果，在网络中寻找代价最小的MEC服务器加入S100所述组播树中；
计算所有组播树的边的优先级：
计算组播树边eu,v的优先级
Figure BDA00025924069900000810
在Ts的结点u的子树中寻找传输码率同为
Figure BDA00025924069900000811
的边，个数记为
Figure BDA00025924069900000812
则eu,v的优先级
Figure BDA00025924069900000813
优先级代表如果使用MEC服务器进行转码后，eu,v的码率可以降为
Figure BDA00025924069900000814
网络中带宽费用就能够降低
Figure BDA00025924069900000815
对所有组播树计算，得到所有组播树中所有边的优先级，具体如下：
1)选择优先级最大的边，由近到远寻找网络费用最小的MEC转码；
2)若经过转码，网络费用减小，则接入MEC进行转码，并更新转码后的相应边的优先级，否则将该边的优先级置0；
3)按照步骤1)～2)处理网络拓扑中所有的边，直到所有边的优先级为0；
步骤1)～步骤3)具体过程为：
选择优先级最大的边，对目标结点由近到远寻找网络费用最小的MEC服务器进行转码；
首先选择最大的
Figure BDA0002592406990000091
从结点v以由近到远的顺序遍历具有计算资源的MEC服务器m，计算将结点v连接至m，然后连接至组播树的最短路径Pm。则通过该MEC服务器进行转码的网络费用vm＝Costmec+|{eu,v|eu,v∈Pm∪E}|·Costbw，选择网络费用最小的MEC服务器，如果
Figure BDA0002592406990000092
则删除eu,v，按Pm重新路由组播树，否则令
Figure BDA0002592406990000093
重复执行直到所有组播树的所有边的优先级都为0。
S300，重路由不满足带宽约束组播树和不满足端到端时延约束的用户；
重新路由不满足带宽约束的组播树：
遍历网络拓扑中的边eu,v，如果边中传输的视频码率超出其有效带宽：
Figure BDA0002592406990000094
则对经过该边的组播树在该边上传输的码率
Figure BDA0002592406990000095
进行排序。
如果存在大于超出码率的组播树，则选择最小码率所对应的组播树Ts，从Ts中删除该边eu,v，并将v的子树重新路由到Ts中。
如果不存在，则按传输码率从大到小排序依次从组播树Ts中删除该边eu,v，并将v的子树重新路由到Ts中，直到满足：
Figure BDA0002592406990000096
重新路由不满足端到端时延约束的用户：
遍历所有组播树Ts中的目标用户d，如果从根用户s到d传输时延超出时延门限τs,d≤τthreshold，则从Ts中删除s到d传输路径，然后在Ts中寻找能够满足
Figure BDA0002592406990000097
的结点n，将d重新路由到n。
S400，将组播树和转码规则部署到网络；
将组播树转换为组播地址、流表规则，将组播地址和流表规则部署到网络中的SDN交换机中，将MEC转码规则部署到MEC服务器，并将组播地址部署到用户的视频服务器。
下面给出仿真示例设置和结果分析。
作为示例，本发明在Mininet SDN网络仿真软件的基础上进行修改，在虚拟主机和OpenFlow交换机的基础上，实现MEC服务器，仿真平台使用Python语音以面向对象方式编写，通过Linux的网络名称空间功能实现基于进程的虚拟化来在单个操作系统内核上运行多个主机和交换机，使用虚拟以太网(veth)连接交换机和主机，提供可扩展的Python API。
参考图8，用户作为主机接入网络，运行视频服务器和客户端程序，在MEC服务器中执行转码程序。为了提高仿真效率，转码的仿真方式为，根据算法的转码规则，预先进行转码，并记录时间，转码程序在接收到视频数据后，根据记录的转码时间，延迟并发送转码后的视频数据。
本发明还提供一种用户体验驱动的多方视频会议的转码和组播路由的系统，包括组播树构建模块、费用最小MEC服务器寻找模块、重路由模块以及组播树和转码规则部署；其中，
组播树构建模块用于为每个用户构建目标为所有其他用户的组播树；
费用最小MEC服务器寻找模块用于计算所述组播树边的优先级，并基于所述优先级计算结果，在网络中寻找代价最小的MEC服务器加入组播树中；
重路由模块用于重路由不满足带宽约束组播树和不满足端到端时延约束的用户；
组播树和转码规则部署用于将组播树转换为组播地址、流表规则和MEC转码规则，将所述流表规则部署到网络中的SDN交换机中，将MEC转码规则部署到MEC服务器，并将组播地址部署到用户的视频服务器。
费用最小MEC服务器寻找模块包括组播树边的优先级计算单元、转码路径选择单元、转码网络费用判断单元以及转码更新优先级单元。其中，组播树边的优先级计算单元用于计算所有组播树的边的优先级；转码路径选择单元选择优先级最大的边，目标结点由近到远寻找网络费用最小的进行MEC转码；转码网络费用判断单元用于判断所进行的MEC转码费用是否最小，如果是，则由转码更新优先级单元接入该MEC进行转码，并更新所述边的优先级，如果不是，则向转码更新优先级单元发出置0信息；转码更新优先级单元还用于判断是否所有边的优先级是否置0，如果不是组播树边的优先级计算单元发出信息，则向如果是则向重路由模块发送重路由信息。
本发明还提供一种用户体验驱动的多方视频会议的转码和组播路由装置，包括但不限于一个或多个处理器以及存储器，存储器用于存储计算机可执行程序，处理器从存储器中读取部分或全部所述计算机可执行程序并执行，执行部分或全部计算可执行程序时能实现本发明所述用户体验驱动的多方视频会议的转码和组播路由方法的部分步骤或所有步骤；所述处理器可以是远程的处理器，也可以是本地的处理器。
所述多方视频会议的转码和组播路由装置可以采用笔记本电脑、平板电脑、桌面型计算机、手机或工作站。
处理器可以是中央处理器(CPU)、数字信号处理器(DSP)、专用集成电路(ASIC)或现成可编程门阵列(FPGA)。
对于本发明所述存储器，可以是笔记本电脑、平板电脑、桌面型计算机、手机或工作站的内部存储单元，如内存、硬盘；也可以采用外部存储单元，如移动硬盘、闪存卡。
仿真实验参数如下，
通过brite网络拓扑生成软件随机生成具有3个AS的网络拓扑，每个AS有200个交换机，共600个交换机，链接为交换机数的2倍，自治网间的带宽为102400Mbps，交换机之间的带宽为20Mbps～200Mbps随机产生，服从均匀分布；然后在网络边缘，按比例随机向交换机部署MEC；用户随机接入网络边缘的交换机；用户产生的视频目标码率设为12MB，请求码率从2MB～12MB随机产生，服从均匀分布。
作为示例的，设置带宽单价Costbw＝1(价格/Mbps)，租用MEC虚拟机的单价Costmec＝10(价格/个)，MEC服务器支持的最大虚拟机数量Cm＝10，转码速率rtranscode＝1(1Mbps/ms)，时延门限设为τthreshold＝100(ms)，边权重系数α＝β＝0.5。
网络总带宽通过所有用接收到的视频码率和传输路径计算。用户的端到端时延通过记录视频包的发送和接收时刻计算。
结果分析，对比算法为SVC算法和REEDY算法，本发明对应的算法为PROPOSED算法，具体如下：
第一组实验：三种算法的平均端到端时延、平均网络带宽和平均网络费用对比，该实验主要评估各算法在网络拓扑中随机接入不同用户数量的算法性能。按照0.4的比例随机向交换机部署MEC，分别接入20,30,40,50个用户，交换机之间的带宽根据用户数量按比例增加。每个用户配置，在随机生成的网络拓扑进行30次实验。实验结果如图3、图4及图5所示。本发明的算法无论是在端到端时延，网络带宽，还是网络费用上都优于其他两种算法，本发明所述算法随着用户数量的增加，对于网络资源的占用增长更慢，优势更加明显。在50个用户情况下，占用的带宽相比SVC方法降低了44.4％，相比GREEDY方法降低了30.7％。网络费用相比SVC降低38.3％，相比GREEDY方法降低了26.7％。可以说明本发明可以在保证用户请求码率和端到端时延的情况下，提高网络资源利用率。
第二组实验：三种算法的平均网络带宽和平均网络费用对比，该实验主要评估各算法在网络拓扑中随机部署不同比例MEC服务器的算法性能，按照0.2,0.3,0.4的比例随机向交换机部署MEC，然后接入10个用户。每个MEC配置，在随机生成的网络拓扑进行30次试验。实验结果如图6及图7所示。本发明的算法即使在MEC部署量较少的情况下，无论是在端到端时延，网络带宽，还是网络费用上都优于SVC算法，虽然和GREEDY算法在带宽上相差不大，但是网络费用的差异显示了本发明使用了更少的MEC服务器；随着MEC服务器部署量的上升，本发明的网络费用进一步降低，而GREEDY算法在MEC服务器超过一定数量时，不能再得到提升。从而证明了本发明对于MEC服务器的利用效率更高，利用少量的MEC服务器就可以大大的提高网络资源的利用率，降低网络费用。
作为可选的，本发明提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时，能实现本发明所述的用户体验驱动的多方视频会议的转码和组播路由方法。
计算机可读存储介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机可读存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random Access Memory)、固态硬盘(SSD，Solid State Drives)或光盘等。其中，随机存取记忆体可以包括电阻式随机存取记忆体(ReRAM,Resistance Random Access Memory)和动态随机存取存储器(DRAM，Dynamic Random Access Memory)。
以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (7)

1.用户体验驱动的多方视频会议的转码和组播路由方法，其特征在于，包括以下步骤：
S100，为每个用户构建目标为所有其他用户的组播树；
S200，计算所述组播树边的优先级，并基于所述优先级计算结果，在网络中寻找代价最小的MEC服务器加入S100所述组播树中；具体如下：
计算组播树边eu,v的优先级
Figure FDA0003148822370000011
在Ts的结点u的子树中寻找传输码率同为
Figure FDA0003148822370000012
的边，个数记为
Figure FDA0003148822370000013
则eu,v的优先级
Figure FDA0003148822370000014
优先级代表如果使用MEC服务器进行转码后，eu,v的码率可以降为
Figure FDA0003148822370000015
网络中带宽费用的降低值为
Figure FDA0003148822370000016
对所有组播树计算优先级，得到所有组播树中所有边的优先级，具体如下：
选择优先级最大的边，对目标结点由近到远寻找网络费用最小的MEC服务器进行转码；
首先选择最大的
Figure FDA0003148822370000017
从结点v以由近到远的顺序遍历具有计算资源的MEC服务器m，计算将结点v连接至m，然后连接至组播树的最短路径Pm；则通过该MEC服务器进行转码的网络费用vm＝Costmec+|{eu,v|eu,v∈Pm∪E}|·Costbw，选择网络费用最小的MEC服务器，如果
Figure FDA0003148822370000018
则删除eu,v，按Pm重新路由组播树，否则令
Figure FDA0003148822370000019
重复执行直到所有组播树的所有边的优先级都为0；Costmec为计算资源的代价，Costbw为网络带宽的代价；
S300，重路由不满足带宽约束的组播树和不满足端到端时延约束的用户；
S400，将组播树转换为组播地址、流表规则和MEC转码规则，将所述流表规则部署到网络中的SDN交换机中，将MEC转码规则部署到MEC服务器，并将组播地址部署到用户的视频服务器。
2.根据权利要求1所述的用户体验驱动的多方视频会议的转码和组播路由方法，其特征在于，S100中构建组播树具体如下：收集网络拓扑结构，包括链路容量和延迟；并收集参与视频会议的用户产生的视频码率和请求码率信息，为参与视频会议中每一个用户构建目标为所有其他参会用户的最短路径组播树，得组播树集合。
3.根据权利要求1所述的用户体验驱动的多方视频会议的转码和组播路由方法，其特征在于，S300中重路由不满足带宽约束的组播树具体为：
遍历网络拓扑中的边，如果边中传输的视频码率之和超出其有效带宽，则对经过该边的组播树在该边上传输的码率进行排序；超出有效带宽的大小为超出码率；
如果在所述边传输视频的组播树中存在视频码率大于超出码率，选择大于超出码率的最小码率所对应的组播树，从所述最小组播树中删除传输的视频码率之和超出其有效带宽的边；并将该边的目的结点的子树重新路由到组播树中；
如果在所述边传输视频的组播树中不存在视频码率大于超出码率，则按传输码率从大到小排序，依次从组播树中删除传输的视频码率之和超出其有效带宽的边，并将该边的目的结点的子树重新路由到组播树中，直到满足该边中传输的视频码率之和小于或等于其有效带宽。
4.根据权利要求1所述的用户体验驱动的多方视频会议的转码和组播路由方法，其特征在于，S300中，重新路由不满足端到端时延约束的用户，具体为：遍历所有组播树中的目标用户，如果从根用户到目标用户的传输时延超出时延门限值，则从组播树中删除根用户到目标用户的传输路径，然后在组播树中寻找能够满足目标用户请求码率的结点，并将所述目标用户重新路由到满足目标用户请求码率的结点中。
5.一种用户体验驱动的多方视频会议的转码和组播路由的系统，其特征在于，包括组播树构建模块、费用最小MEC服务器寻找模块、重路由模块以及组播树和转码规则部署；
其中，组播树构建模块用于为每个用户构建目标为所有其他用户的组播树；
费用最小MEC服务器寻找模块用于计算所述组播树边的优先级，并基于所述优先级计算结果，在网络中寻找代价最小的MEC服务器加入组播树中；具体如下：
计算组播树边eu,v的优先级
Figure FDA0003148822370000021
在Ts的结点u的子树中寻找传输码率同为
Figure FDA0003148822370000022
的边，个数记为
Figure FDA0003148822370000023
则eu,v的优先级
Figure FDA0003148822370000024
优先级代表如果使用MEC服务器进行转码后，eu,v的码率可以降为
Figure FDA0003148822370000031
网络中带宽费用的降低值为
Figure FDA0003148822370000032
对所有组播树计算优先级，得到所有组播树中所有边的优先级，具体如下：
选择优先级最大的边，对目标结点由近到远寻找网络费用最小的MEC服务器进行转码；
首先选择最大的
Figure FDA0003148822370000033
从结点v以由近到远的顺序遍历具有计算资源的MEC服务器m，计算将结点v连接至m，然后连接至组播树的最短路径Pm；则通过该MEC服务器进行转码的网络费用vm＝Costmec+|{eu,v|eu,v∈Pm∪E}|·Costbw，选择网络费用最小的MEC服务器，如果
Figure FDA0003148822370000034
则删除eu,v，按Pm重新路由组播树，否则令
Figure FDA0003148822370000035
重复执行直到所有组播树的所有边的优先级都为0；Costmec为计算资源的代价，Costbw为网络带宽的代价；
重路由模块用于重路由不满足带宽约束的组播树和不满足端到端时延约束的用户；
组播树和转码规则部署用于将组播树转换为组播地址、流表规则和MEC转码规则，将所述流表规则部署到网络中的SDN交换机中，将MEC转码规则部署到MEC服务器，并将组播地址部署到用户的视频服务器。
6.一种用户体验驱动的多方视频会议的转码和组播路由装置，其特征在于，包括一个或多个处理器以及存储器，存储器用于存储计算机可执行程序，处理器从存储器中读取所述计算机可执行程序并执行，执行计算机可执行程序时能实现权利要求1-4中任一项所述用户体验驱动的多方视频会议的转码和组播路由方法；所述处理器为远程的处理器或本地的处理器。
7.一种计算机可读存储介质，其特征在于，计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时，能实现权利要求1-4中任一项用户体验驱动的多方视频会议的转码和组播路由方法。
CN202010699203.XA 2020-07-20 2020-07-20 用户体验驱动的多方视频会议的转码和组播路由方法及装置 Active CN111866438B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010699203.XA CN111866438B (zh) 2020-07-20 2020-07-20 用户体验驱动的多方视频会议的转码和组播路由方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010699203.XA CN111866438B (zh) 2020-07-20 2020-07-20 用户体验驱动的多方视频会议的转码和组播路由方法及装置

Publications (2)

Publication Number Publication Date
CN111866438A CN111866438A (zh) 2020-10-30
CN111866438B true CN111866438B (zh) 2021-09-07

Family

ID=73001522

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010699203.XA Active CN111866438B (zh) 2020-07-20 2020-07-20 用户体验驱动的多方视频会议的转码和组播路由方法及装置

Country Status (1)

Country Link
CN (1) CN111866438B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112492255B (zh) * 2020-11-20 2022-07-05 杭州叙简科技股份有限公司 一种基于5g低延时生成树音视频会议方法
CN114302233B (zh) * 2021-12-10 2023-10-27 网络通信与安全紫金山实验室 视频压缩和网络服务质量联合决策方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108494612A (zh) * 2018-01-19 2018-09-04 西安电子科技大学 一种提供移动边缘计算服务的网络系统及其服务方法
CN108541027A (zh) * 2018-04-24 2018-09-14 南京邮电大学 一种基于边缘云网络的通信计算资源置换方法
US10110495B1 (en) * 2017-11-22 2018-10-23 Intel Corporation Multi-access edge computing (MEC) service provision based on local cost measurements

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9338096B2 (en) * 2013-08-30 2016-05-10 Futurewei Technologies, Inc. Multicast tree packing for multi-party video conferencing under SDN environment
CN108235298A (zh) * 2016-12-21 2018-06-29 上海中兴软件有限责任公司 移动边缘计算中路径切换方法、移动边缘计算平台及网关

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10110495B1 (en) * 2017-11-22 2018-10-23 Intel Corporation Multi-access edge computing (MEC) service provision based on local cost measurements
CN108494612A (zh) * 2018-01-19 2018-09-04 西安电子科技大学 一种提供移动边缘计算服务的网络系统及其服务方法
CN108541027A (zh) * 2018-04-24 2018-09-14 南京邮电大学 一种基于边缘云网络的通信计算资源置换方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Path Selection Using Handover in Mobile Networks with Cloud-Enabled Small Cells;Zdenek Becvar等;《IEEE International Symposium on Personal，Indoor，and Mobile Radio Communication》;20150629;第1480-1485页 *
SDN支撑的MEC系统效能评估综述;付韬等;《吉林大学学报（信息科学版）》;20181115;第36卷(第6期);第629-638页 *

Also Published As

Publication number Publication date
CN111866438A (zh) 2020-10-30

Similar Documents

Publication Publication Date Title
JP4738900B2 (ja) ピアツーピアコンピュータネットワーク内の効率的な一対多コンテンツ配信
US9338096B2 (en) Multicast tree packing for multi-party video conferencing under SDN environment
Li et al. Mutualcast: An efficient mechanism for one-to-many content distribution
CN109005471B (zh) SDN环境下基于QoS智能感知的可伸缩视频流组播方法
CN111866438B (zh) 用户体验驱动的多方视频会议的转码和组播路由方法及装置
CN112020103A (zh) 一种移动边缘云中的内容缓存部署方法
Birrer et al. FatNemo: Building a resilient multi-source multicast fat-tree
US11502956B2 (en) Method for content caching in information-centric network virtualization
WO2023197873A1 (zh) 音视频系统、接入方法、路由转发方法及可读存储介质
WO2022188596A1 (zh) 接入控制与数据转发方法、装置、电子设备及存储介质
CN114827028A (zh) 一种多层算网一体路由系统及方法
Nguyen et al. Adaptive caching for beneficial content distribution in information-centric networking
WO2017045640A1 (zh) 一种数据中心内关联流的带宽调度方法及装置
WO2017000094A1 (zh) 一种数据存储方法、装置和系统
CN111478977B (zh) 一种多流媒体网络流量分析系统的工作方法
Sheu et al. Efficient multicast algorithms for scalable video coding in software-defined networking
CN112087382B (zh) 一种服务路由方法及装置
Liu et al. Qfr: A qoe-driven fine-grained routing scheme for virtual reality video streaming over sdn
CN114785692A (zh) 一种虚拟电厂聚合调控通信网络流量均衡方法及装置
Alekseev et al. A New Algorithm for Construction of a P2P Multicast Hybrid Overlay Tree Based on Topological Distances
Zou et al. A multipath routing approach for tile-based virtual reality video streaming based on sdn
Li et al. Application layer multicast in P2P distributed interactive applications
ELseuofi Quality of service using PSO algorithm
Qi et al. An improved sierpinski fractal based network architecture for edge computing datacenters
He et al. RankRoute: efficient interest forwarding using nodes ranking

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
GR01 Patent grant
GR01 Patent grant