CN109005471B - SDN环境下基于QoS智能感知的可伸缩视频流组播方法 - Google Patents

SDN环境下基于QoS智能感知的可伸缩视频流组播方法 Download PDF

Info

Publication number
CN109005471B
CN109005471B CN201810889424.6A CN201810889424A CN109005471B CN 109005471 B CN109005471 B CN 109005471B CN 201810889424 A CN201810889424 A CN 201810889424A CN 109005471 B CN109005471 B CN 109005471B
Authority
CN
China
Prior art keywords
video
path
multicast tree
multicast
layer
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
CN201810889424.6A
Other languages
English (en)
Other versions
CN109005471A (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.)
Anhui University
Original Assignee
Anhui 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 Anhui University filed Critical Anhui University
Priority to CN201810889424.6A priority Critical patent/CN109005471B/zh
Publication of CN109005471A publication Critical patent/CN109005471A/zh
Application granted granted Critical
Publication of CN109005471B publication Critical patent/CN109005471B/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
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/64—Addressing
    • H04N21/6405—Multicasting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • 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/02—Topology update or discovery
    • 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/121—Shortest path evaluation by minimising delays
    • 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/123—Evaluation of link 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/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/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control

Landscapes

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

Abstract

本发明公开一种SDN环境下基于QoS智能感知的可伸缩视频流组播方法，先将视频请求分解成多个子请求，然后对每个子请求，从客户端到服务器寻找符合网络质量服务要求的路径，最后构建基础层组播树；然后从底向上依次构建增强层组播树。其中，在构建增强层组播树的时候，通过剪枝操作从上一层组播树获取当前增强层组播树，然后对于拥塞链路依次重新路由。通过这样自底向上的过程，本发明可以有效地减少组播会话占用的链路数量以及下发的组表数量，从而提高视频组播会话的可扩展性。同时，本发明采用多路径路由的方法传输分层视频流，从而有效地利用网络中的链路带宽资源，提高用户的网络质量服务体验。

Description

SDN环境下基于QoS智能感知的可伸缩视频流组播方法
技术领域
本发明属于视频组播技术，具体涉及一种SDN环境下基于QoS智能感知的可伸缩视频流组播方法。
背景技术
过去几十年来，视频会议，在线视频游戏，高清IP电视等多媒体流应用在互联网上越来越流行，网络流量呈指数级增长。同时，由于移动网络的兴起，视频流的客户端越来越异构，即不同的客户端可以具有不同的设备容量，接入带宽以及网络质量服务(Quality ofService)要求。另外，在实时视频流的应用场景当中，传统IP网络里的视频服务器通过多个单播连接将相同的视频流传输到多个客户端。然而，这种方案会产生冗余流量并浪费相当数量的网络带宽，因此，使用组播技术可以有效地减少网络流量并降低服务器的负担。
可伸缩视频编码(Scalable Video Coding)是视频编码标准H.264/AVC的扩展部分。SVC通过分层视频编码器将视频压缩成多个不重叠的编码层，其中一个基础层以低质量级别重构原始视频，多个增强层逐渐改善重建视频的质量。流媒体客户端接收的增强层越多，视频的保真率就越高。同时，SVC提供时间、空间以及质量可分级，从而使得多媒体流服务能够支持具有不同显示分辨率的异构设备，并且能够根据网络通信质量实现实时比特率调节。
尽管可伸缩视频编码具有灵活的可分级特性，在传统IP网络中并未得到广泛的应用。其中主要的原因是传统IP网络中的转发设备，如路由器和交换机，对业务层的应用透明，因此难以实现为不同的数据流提供不同的网络质量服务；另外，传统IP网络中的转发设备缺乏全局网络拓扑视图，因此难以实现路由决策、部署以及调整优化。
软件定义网络(Software-Define Networking)是一种新兴的体系架构(如图1所示)。该架构解耦了网络的控制平面和转发平面，控制平面负责生成转发策略并给应用层提供开发的接口，数据平面负责数据包的转发，使网络控制具备可直接编程的特性，从而实现对网络中不同流量的差异化服务。同时，位于控制平面的操作系统通过与底层转发设备实时交互，收集网络信息，为业务层的应用程序提供抽象的全局网络拓扑，从而更加合理地分配和调度网络中的资源，以及进行路由决策和部署的优化。
目前，在调研到的SDN环境下针对视频流的路径传输方案中，大多数仅仅考虑在链路带宽的限制条件下设计端到端的路由算法，而没有考虑到用户的网络质量服务体验。然而，视频流应用，尤其是实时视频流应用，通常对视频流的传输有严格的端到端的时延限制，从而保证用户的网络质量服务体验。
因此，如何在SDN网络架构下利用全局网络拓扑视图为可伸缩视频流优化组播路由，进而保障用户的网络质量服务体验，成为当下研究需要解决的问题。
发明内容
发明目的：本发明的目的在于解决现有技术中存在的不足，提供一种SDN环境下基于QoS智能感知的可伸缩视频流组播方法。
技术方案：本发明的一种SDN环境下基于QoS智能感知的可伸缩视频流组播方法，依次包括以下步骤：
(1)基础层组播树构建阶段：视频被编码成N层，包括一个基础层和N-1个增强层，SDN控制器收到视频请求，先将其分解成多个子请求，然后对基础层中的每个子请求，从相应的客户端到视频服务器寻找符合网络质量服务要求的路径，最后构建基础层组播树，即第一层组播树；
(2)组播树修剪阶段：自底向上依次构建第2至第N层增强层组播树；其中，在构建每一层增强层组播树时，首先通过剪枝操作从上一层组播树获取当前增强层组播树，然后对于拥塞链路依次重新路由。
进一步的，所述步骤(1)的具体过程为：
(1.1)视频服务器server采用可伸缩视频编码技术将视频编码成N层，包括一个基础层和N-1个增强层，每一层的比特率均为bi；
(1.2)内嵌于SDN控制器的组播会话管理模块接收视频会话请求，每个请求表示成γk(dk,lk)，其中，dk表示客户端，lk表示dk请求的最高层可伸缩视频流；所有视频会话请求构成集合Γ＝{γ1,γ2,…,γn}，k∈[1,n]；
(1.3)上述组播会话管理模块将视频会话请求集合分解成若干个子集，即：
Figure BDA0001756533460000021
其中，Γi＝{γk,i:k∈[1,|Γ|],lk≥i}，表示第i层视频流的所有子请求集合；
(1.4)内嵌于SDN控制器的组播路由模块根据组播会话管理模块得到的子请求集合Γ1来构建基础层组播树，其中第一层视频流即基础层视频流。
进一步的，所述的步骤(1.4)中基础层组播树构建具体过程为：
(1.4.1)对于集合Γ1中的每一个子请求γk,1，首先使用修改的迪杰斯特拉算法从客户端dk到视频服务器server构建一条最大流路径
Figure BDA0001756533460000031
然后用如下公式计算该路径的时延，其中，(u,v)表示路径
Figure BDA0001756533460000032
上任意一条从结点u到结点v的链路，d(u,v)表示链路(u,v)的传播时延：
Figure BDA0001756533460000033
(1.4.2)如果上述最大流路径的时延超过系统设定的时延上限Dmax(为保证用户网络质量服务体验，通常设置为200-300ms)，则从客户端dk到视频服务器server重新构建一条最短时延路径
Figure BDA0001756533460000034
并计算该路径的时延；
(1.4.3)将该路径
Figure BDA0001756533460000035
及其时延分别记录到集合P和Δk中，即：
Figure BDA0001756533460000036
Figure BDA0001756533460000037
(1.4.4)处理完集合Γ1中的所有子请求以后，通过连接集合P中的所有路径得到基础层组播树T1。
进一步的，所述步骤(2)中构建第i层组播树的具体过程如下：
(2.1)在构建第i层增强层组播树时，首先通过剪枝操作从上一层组播树Ti-1得到当前初始的第i层组播树
Figure BDA0001756533460000038
使得
Figure BDA0001756533460000039
包含集合Γi中所有的视频请求客户端dk；(例如当i取值2时，即通过基础层组播树T1构建得到第二层增强层组播树
Figure BDA00017565334600000310
)
(2.2)将
Figure BDA00017565334600000311
中的每一条链路e(u,v)的带宽容量减去bi，从而得到更新后的网络拓扑，即：
Figure BDA00017565334600000312
其中，b(u,v)表示链路e(u,v)的带宽容量；
(2.3)对于更新后的
Figure BDA00017565334600000313
中每一条链路e(u,v)，如果其带宽容量小于一定的阈值，即意味着该链路产生拥塞，则对该链路重新路由；其中，对当前第i层组播树
Figure BDA0001756533460000041
进行一次重新路由操作以后得到更新后的组播树
Figure BDA0001756533460000042
其中，
Figure BDA0001756533460000043
表示当前第i层组播树，比如说，更新后的
Figure BDA0001756533460000044
中存在N条拥塞链路e(u,v)，任取一条，进行相应重新路由操作而得到
Figure BDA0001756533460000045
再任取一条拥塞链路重新路由，得到
Figure BDA0001756533460000046
依次类推，直到当前第i层组播树不存在拥塞链路为止。因此，j的范围取决于
Figure BDA0001756533460000047
中存在多少条拥塞链路；
(2.4)处理完所有拥塞链路以后，控制器依次检查集合Γi中的每一个视频请求γk,i∈Γi是否满足网络质量服务条件；
(2.5)记录当前第i层组播树
Figure BDA0001756533460000048
即
Figure BDA0001756533460000049
最后更新网络拓扑G。
进一步的，所述步骤(2.3)中对拥塞链路进行重新路由的具体过程为：
(2.3.1)对于拥塞链路e(u,v)，将其从当前第i层组播树
Figure BDA00017565334600000410
中移除，得到两棵子树
Figure BDA00017565334600000411
和
Figure BDA00017565334600000412
(2.3.2)将
Figure BDA00017565334600000413
中的所有链路从原网络拓扑G中移除，得到剩余图
Figure BDA00017565334600000414
(2.3.3)用以下的公式计算从u到v的替换路径时延上限：
Figure BDA00017565334600000415
其中，
Figure BDA00017565334600000416
表示子树
Figure BDA00017565334600000417
中从视频服务器server到头结点u的路径时延，
Figure BDA00017565334600000418
表示子树
Figure BDA00017565334600000419
中从尾结点v到任意叶子结点t(即客户端)的路径时延，Jmax表示多路径传输时客户端接收不同层视频流的允许时延抖动，η为时延抖动因子，叶子结点t是指客户端；
(2.3.4)在网络拓扑Gi中构建一条从头结点u到尾结点v的最大流路径pu,v，如果该路径的时延超过
Figure BDA00017565334600000420
则重新计算一条最短时延路径pu,v；
(2.3.5)使用替换路径pu,υ连接两棵子树，得到更新后的第i层组播树
Figure BDA00017565334600000421
进一步的，所述步骤(2.4)中检查视频请求γk,i∈Γi是否满足网络质量服务条件的具体过程为：
(2.4.1)记录当前第i层组播树
Figure BDA0001756533460000051
中从客户端dk到视频服务器server的路径
Figure BDA0001756533460000052
(2.4.2)计算路径
Figure BDA0001756533460000053
的时延
Figure BDA0001756533460000054
Figure BDA0001756533460000055
其中，d(u,v)表示链路e(u,v)的传播时延；
(2.4.3)如果
Figure BDA0001756533460000056
超过时延上限Dmax，则拒绝该子请求γk,i，并将相应的结点和冗余链路从
Figure BDA0001756533460000057
中移除，得到更新后的组播树
Figure BDA0001756533460000058
否则，将该路径时延记录到集合Δk中。
有益效果：本发明在SDN组播系统模型上针对可伸缩视频流的特点设计路由方法，从而保证用户的网络质量服务体验。因为在视频流应用场景中，用户通常对端到端的时延有严格要求，因此本发明无需专注重设SDN组播系统模型。同时，本发明针对可伸缩视频流分层编码的特点，通过两个阶段自底向上构建分层组播树，从而满足用户端到端的时延要求，同时提高组播会话可扩展性；另外，在多路径路由的过程中考虑了时延抖动，从而在链路性能和设备性能之间取得一个较好的平衡。与现有技术相比，本发明的优点具体如下：
(1)本发明采用基于SDN网络架构的组播技术来传输可伸缩编码视频。与传统网络中视频流量的传输相比，使用SDN环境可以有效地利用SDN网络架构中转发平面与控制平面分离的特性，在SDN控制器中集中管理组播会话成员，利用全局网络视图构建并动态调整分层组播树，从而为视频应用提供网络质量服务保障；
(2)本发明考虑到组播会话的可扩展性以及SDN交换机内存容量的有限性，通过两个阶段自底向上构建增强层组播树，从而减少控制器下发的组表数量，提高组播会话的可扩展性；
(3)本发明在对拥塞链路重新路由的过程中引入了时延抖动因子。当时延抖动因子较大的时候，客户端视频的时延抖动增大，从而要求视频播放设备具有较高的缓存能力；另一方面，时延抖动因子较大导致替换路径的时延上限同样增大，从而降低了对链路性能的要求。因此，调节时延抖动因子可以在链路性能和设备性能之间取得一个较好的平衡；
(4)本发明采用多路径路由的方法为视频客户端传输可伸缩视频流，从而有效地优化网络中链路带宽的利用，减少数据包在网络传输过程中发生的丢包，提高用户的网络质量服务体验。
附图说明
图1为现有技术中的SDN架构示意图；
图2为本发明使用情境的角色示意图；
图3为本发明的整体流程图；
图4为本发明中基础层组播树构建的流程图；
图5为本发明中基础层组播树构建的流程图；
图6为本发明中构建第i层组播树的具体流程图；
图7为本发明中重新路由的具体流程图；
图8为本发明中验证视频请求是否满足网络质量服务条件的流程图；
图9为实施例中网络拓扑示意图；
图10为实施例中构建的分层组播树示意图；
其中，图10(a)为时刻t＝0s构建的分层组播树示意图；图10(b)为时刻t＝100s构建的分层组播树示意图。
具体实施方式
下面对本发明技术方案进行详细说明，但是本发明的保护范围不局限于所述实施例。
如图2所示，本发明的使用情境中主要参与角色包括视频服务器，客户端，OpenFlow交换机以及SDN控制器。
其中，视频服务器将实时视频内容编码成可伸缩视频流，想接收实时视频的客户端发出组播会话请求，边缘交换机收到组播会话请求以后将其发给控制器。SDN控制器包含组播会话管理模块、组播路由模块和网络拓扑发现模块，分别用于管理组播会话请求、构建与实时调整分层组播树。
如图3所示，本发明的一种SDN环境下基于QoS智能感知的可伸缩视频流组播方法，包括以下步骤：
(1)基础层组播树构建阶段：视频被编码成N层，包括一个基础层和N-1个增强层。控制器收到视频请求，先将其分解成多个子请求，然后对基础层中的每个子请求，从相应的客户端到视频服务器寻找符合网络质量服务要求的路径，最后构建基础层组播树，即第一层组播树；
(2)组播树修剪阶段：自底向上依次构建第2至第N层增强层组播树。其中，在构建每一层增强层组播树的时候，首先通过剪枝操作从上一层组播树获取当前增强层组播树，然后对于拥塞链路依次重新路由。
如图4所示，所述步骤(1)的具体过程为：
(1.1)视频服务器server采用可伸缩视频编码技术将视频编码成N层，包括一个基础层和N-1个增强层，每一层的比特率为bi；
(1.2)内嵌于SDN控制器的组播会话管理模块接收视频会话请求，每个请求表示成γk(dk,lk)，其中，dk表示客户端，lk表示dk请求的最高层可伸缩视频流。所有视频请求构成集合Γ＝{γ1,γ2,…,γn}；
(1.3)内嵌于SDN控制器的组播会话管理模块将视频请求集合分解成若干个子集，即：
Figure BDA0001756533460000071
其中，Γi＝{γk,i:k∈[1,|Γ|],lk≥i}，表示第i层视频流的所有子请求集合；
(1.4)内嵌于SDN控制器的组播路由模块根据组播会话管理模块得到的子请求集合Γ1构建基础层组播树。
如图5所示，所述步骤(1.4)中构建基础层组播树的具体过程为：
1)对于集合Γ1中的每一个子请求γk,1，首先使用修改的迪杰斯特拉算法从客户端dk到视频服务器server构建一条最大流路径
Figure BDA0001756533460000072
然后用如下的公式计算该路径的时延，其中，d(u,v)表示链路e(u,v)的传播时延：
Figure BDA0001756533460000073
2)如果该路径的时延超过系统设定的时延上限Dmax，则从客户端dk到视频服务器server重新构建一条最短时延路径
Figure BDA0001756533460000074
并计算该路径的时延；
3)将该路径
Figure BDA0001756533460000075
及其时延分别记录到集合P和Δk中，即：
Figure BDA0001756533460000076
Figure BDA0001756533460000077
4)处理完集合Γ1中的所有子请求以后，通过连接集合P中的所有路径得到基础层组播树T1。
如图6所示，所述步骤(2)的具体过程为：
(2.1)在构建第i层增强层组播树的时候，首先通过剪枝操作从上一层组播树Ti-1得到当前初始的第i层组播树
Figure BDA0001756533460000081
使得
Figure BDA0001756533460000082
包含集合Γi中所有的视频请求客户端dk；
(2.2)将
Figure BDA0001756533460000083
中的每一条链路e(u,v)的带宽容量减去bi，从而得到更新后的网络拓扑，即：
Figure BDA0001756533460000084
其中，b(u,v)表示链路e(u,υ)的带宽容量；
(2.3)对于更新后的
Figure BDA0001756533460000085
中每一条链路e(u,υ)，如果其带宽容量小于一定的阈值，即意味着该链路产生拥塞，则对该链路重新路由。其中，对当前第i层组播树
Figure BDA0001756533460000086
进行一次重新路由操作以后得到更新后的组播树
Figure BDA0001756533460000087
(2.4)处理完所有拥塞链路以后，控制器依次检查集合Γi中的每一个视频请求γk,i∈Γi是否满足网络质量服务条件；
(2.5)记录当前第i层组播树
Figure BDA0001756533460000088
即
Figure BDA0001756533460000089
最后更新网络拓扑G；
如图7所示，所述步骤(2.3)中对拥塞链路进行重新路由的具体过程为：
1)对于拥塞链路e(u,v)，将其从当前第i层组播树
Figure BDA00017565334600000810
中移除，得到两棵子树
Figure BDA00017565334600000811
和
Figure BDA00017565334600000812
2)将
Figure BDA00017565334600000813
中的所有链路从原网络拓扑G中移除，得到剩余图
Figure BDA00017565334600000814
3)用以下的公式计算从u到v的替换路径时延上限：
Figure BDA00017565334600000815
其中，
Figure BDA00017565334600000816
表示子树
Figure BDA00017565334600000817
中从视频服务器server到头结点u的路径时延，
Figure BDA00017565334600000818
表示子树
Figure BDA00017565334600000819
中从尾结点υ到任意叶子结点t(即客户端)的路径时延，Jmax表示多路径传输时客户端接收不同层视频流的允许时延抖动，η为时延抖动因子。
4)在网络拓扑Gi中构建一条从头结点u到尾结点υ的最大流路径pu,v，如果该路径的时延超过
Figure BDA0001756533460000091
则重新计算一条最短时延路径pu,v；
5)使用替换路径pu,v连接两棵子树，得到更新后的第i层组播树
Figure BDA0001756533460000092
如图8所示，所述步骤(2.4)中验证视频请求γk,i∈Γi是否满足网络质量服务条件的具体过程为：
1)记录当前第i层组播树
Figure BDA0001756533460000093
中从客户端dk到视频服务器server的路径
Figure BDA0001756533460000094
2)计算路径
Figure BDA0001756533460000095
的时延
Figure BDA0001756533460000096
3)如果该时延
Figure BDA0001756533460000097
超过时延上限Dmax，则拒绝该子请求，并将相应的结点和冗余链路从
Figure BDA0001756533460000098
中移除，得到更新后的组播树
Figure BDA0001756533460000099
否则，将该路径时延记录到集合Δk中。
实施例：
实验环境：本实施例中的SDN控制器采用Floodlight1.2，网络拓扑搭建采用网络仿真器Mininet2.2，Iperf发包工具用来模拟SVC分层视频流
网络拓扑：如图9所示，一个服务器(server)，五个客户端(d1-d5)和十一个交换机(switch)，每条链路旁边分别标注了其带宽容量和传播时延，单位分别为兆比特每秒(Mbps)和毫秒(ms)。
实验参数：服务器(server)将视频编码成一个基础层和一个增强层，每一层的比特率都是1Mbps。最大允许的时延和时延抖动分别设为90ms和30ms。
实施过程：
1、在时刻t＝0s时d5向服务器请求基础层视频流，d1,d2,d4同时请求基础层和增强层视频流。Floodlight中组播路由模块计算路由并下发流表。然后，服务器从UDP端口39999和43032分别发送基础层和增强层视频流，组播地址设置为224.0.1.56，持续发包时间为300s。图10(a)给出了t＝0s时刻组播会话生成的基础层和增强层组播树。
2、在时刻t＝100s时d2离开组播会话，d3加入组播会话。图10(b)给出了t＝100s时刻组播会话的分层组播树。可以看出，d2离开组播会话以后，冗余链路s5-s9-d2从基础层和增强层组播树中剪除；d3加入组播会话以后，路径s11-s10-d3和路径s7-s10-d3分别添加到基础层和增强层组播树中。
通过上述实施例可以看出，本发明使用SDN控制器提供的全局网络拓扑为可伸缩视频流应用优化组播路由，从而保证用户的网络质量服务体验。在构建增强层组播树的过程中，本发明将自底向上的方式与最大流的方法结合起来，从而提高组播会话的可扩展性；同时，本发明采用多路径路由的方式为视频客户端传输分层视频流，从而有效地优化链路带宽的利用，减少网络传输过程中发生的丢包，提高用户的网络质量服务体验。

Claims (1)

1.一种SDN环境下基于QoS智能感知的可伸缩视频流组播方法，其特征在于：依次包括以下步骤：
(1)基础层组播树构建阶段：视频被编码成N层，包括一个基础层和N-1个增强层，SDN控制器收到视频请求后，先将其分解成多个子请求，然后对基础层中的每个子请求，从相应的客户端到视频服务器寻找符合网络质量服务要求的路径，最后构建基础层组播树，即第一层组播树；
(2)组播树修剪阶段：自底向上依次构建第2至第N层组播树，即增强层组播树；其中，在构建每一层增强层组播树时，首先通过剪枝操作从上一层组播树获取当前增强层组播树，然后对于拥塞链路依次重新路由；
所述步骤(1)的具体过程为：
(1.1)视频服务器server采用可伸缩视频编码技术将视频编码成N层，包括一个基础层和N-1个增强层，每一层的比特率均为bi；
(1.2)内嵌于SDN控制器的组播会话管理模块接收视频会话请求，每个请求表示成γk(dk，lk)，其中，dk表示客户端，lk表示dk请求的最高层可伸缩视频流；所有视频会话请求构成集合Γ＝{γ1，γ2，...，γn}，k用于标识一个唯一的用户请求，k∈[1，n]；
(1.3)上述组播会话管理模块将视频会话请求集合分解成若干个子集，即：
Figure FDA0002501687300000011
其中，Γi＝{γk，i：k∈[1，|Γ|]，lk≥i}，表示第i层视频流的所有子请求集合；
(1.4)内嵌于SDN控制器的组播路由模块根据组播会话管理模块得到的子请求集合Γ1来构建基础层组播树；
(1.4.1)对于集合Γ1中的每一个子请求γk，1，首先使用修改的迪杰斯特拉算法从客户端dk到视频服务器server构建一条最大流路径
Figure FDA0002501687300000012
然后用如下公式计算该路径的时延，其中，(u，v)表示路径
Figure FDA0002501687300000013
上任意一条从结点u到结点v的链路，d(u，v)表示链路(u，v)的传播时延：
Figure FDA0002501687300000014
(1.4.2)如果上述最大流路径的时延超过系统设定的时延上限Dmax，则从客户端dk到视频服务器server重新构建一条最短时延路径
Figure FDA0002501687300000021
并计算该路径的时延；
(1.4.3)将该路径
Figure FDA0002501687300000022
及其时延分别记录到集合P和Δk中，即：
Figure FDA0002501687300000023
Figure FDA0002501687300000024
(1.4.4)处理完集合Γ1中的所有子请求以后，通过连接集合P中的所有路径得到基础层组播树T1；
所述步骤(2)中构建第i层组播树的具体过程如下：
(2.1)在构建第i层增强层组播树时，首先通过剪枝操作从上一层组播树Ti-1得到当前初始的第i层组播树
Figure FDA0002501687300000025
使得
Figure FDA0002501687300000026
包含集合Γi中所有的视频请求客户端dk；
(2.2)将
Figure FDA0002501687300000027
中的每一条链路e(u，v)的带宽容量减去bi，从而得到更新后的网络拓扑，即：
Figure FDA0002501687300000028
其中，b(u，v)表示链路e(u，v)的带宽容量；
(2.3)对于更新后的
Figure FDA0002501687300000029
中每一条链路e(u，v)，如果其带宽容量小于一定的阈值，即意味着该链路产生拥塞，则对该链路重新路由；其中，对当前第i层组播树
Figure FDA00025016873000000210
进行一次重新路由操作以后得到更新后的组播树
Figure FDA00025016873000000211
令j＝j+1；
(2.4)处理完所有拥塞链路以后，控制器依次检查集合Γi中的每一个视频请求γk，i∈Γi是否满足网络质量服务条件；
(2.5)记录当前第i层组播树
Figure FDA00025016873000000212
即
Figure FDA00025016873000000213
最后更新网络拓扑G；所述步骤(2.3)中对拥塞链路进行重新路由的具体过程为：
(2.3.1)对于拥塞链路e(u，v)，将其从当前第i层组播树
Figure FDA00025016873000000214
中移除，得到两棵子树
Figure FDA00025016873000000215
和
Figure FDA00025016873000000216
(2.3.2)将
Figure FDA0002501687300000031
中的所有链路从原网络拓扑G中移除，得到剩余图
Figure FDA0002501687300000032
(2.3.3)用以下的公式计算从u到v的替换路径时延上限：
Figure FDA0002501687300000033
其中，
Figure FDA0002501687300000034
表示子树
Figure FDA0002501687300000035
中从视频服务器server到头结点u的路径时延，
Figure FDA0002501687300000036
表示子树
Figure FDA0002501687300000037
中从尾结点v到任意叶子结点t(即客户端)的路径时延，Jmax表示多路径传输时客户端接收不同层视频流的允许时延抖动，η为时延抖动因子，叶子结点t是指客户端；
(2.3.4)在网络拓扑Gi中构建一条从头结点u到尾结点v的最大流路径pu，v，如果该路径的时延超过
Figure FDA0002501687300000038
则重新计算一条最短时延路径pu，v；
(2.3.5)使用替换路径pu，v连接两棵子树，得到更新后的第i层组播树
Figure FDA0002501687300000039
所述步骤(2.4)中检查视频请求γk，i∈Γi是否满足网络质量服务条件的具体过程为：
(2.4.1)记录当前第i层组播树
Figure FDA00025016873000000310
中从客户端dk到视频服务器server的路径
Figure FDA00025016873000000311
(2.4.2)计算路径
Figure FDA00025016873000000312
的时延
Figure FDA00025016873000000313
Figure FDA00025016873000000314
其中，d(u，v)表示链路e(u，v)的传播时延；
(2.4.3)如果
Figure FDA00025016873000000315
超过时延上限Dmax，拒绝该子请求γk，i，并将相应的结点和冗余链路从
Figure FDA00025016873000000316
中移除，得到更新后的组播树
Figure FDA00025016873000000317
否则，将该路径时延记录到集合Δk中。
CN201810889424.6A 2018-08-07 2018-08-07 SDN环境下基于QoS智能感知的可伸缩视频流组播方法 Active CN109005471B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810889424.6A CN109005471B (zh) 2018-08-07 2018-08-07 SDN环境下基于QoS智能感知的可伸缩视频流组播方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810889424.6A CN109005471B (zh) 2018-08-07 2018-08-07 SDN环境下基于QoS智能感知的可伸缩视频流组播方法

Publications (2)

Publication Number Publication Date
CN109005471A CN109005471A (zh) 2018-12-14
CN109005471B true CN109005471B (zh) 2020-07-28

Family

ID=64595414

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810889424.6A Active CN109005471B (zh) 2018-08-07 2018-08-07 SDN环境下基于QoS智能感知的可伸缩视频流组播方法

Country Status (1)

Country Link
CN (1) CN109005471B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109450674B (zh) * 2018-10-25 2022-02-25 深圳市美格智联信息技术有限公司 一种基于组播优化的探测器dis系统人机交互方法
CN109743638A (zh) * 2019-01-30 2019-05-10 杭州迪普科技股份有限公司 一种视频组播方法及装置
CN110225418B (zh) * 2019-05-15 2020-10-27 西安交通大学 一种基于SDN的HTTP视频流QoE路由优化方法
CN110986979B (zh) * 2019-11-27 2021-09-10 浙江工商大学 一种基于强化学习的sdn多路径路由规划方法
CN114070777B (zh) * 2020-07-29 2023-07-04 中国电信股份有限公司 组播树构建方法、组播数据传输方法、控制器及存储介质
CN114979086A (zh) * 2021-02-25 2022-08-30 华为云计算技术有限公司 流媒体传输方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1728677A (zh) * 2004-07-28 2006-02-01 国家数字交换系统工程技术研究中心 多速率网络视频流媒体承载方法及系统
CN101547347A (zh) * 2009-04-30 2009-09-30 上海大学 可伸缩视频流的覆盖网络分层组播资源最优分配方法
CN102006221A (zh) * 2010-09-30 2011-04-06 北京交通大学 一种优化流媒体服务质量的方法
CN106341351A (zh) * 2016-09-30 2017-01-18 西安空间无线电技术研究所 一种混合网络中基于QoS区分的路径资源分配方法
KR20170128892A (ko) * 2016-05-16 2017-11-24 인하대학교 산학협력단 Sdn상의 멀티캐스트 패킷 손실 위치 탐지 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1728677A (zh) * 2004-07-28 2006-02-01 国家数字交换系统工程技术研究中心 多速率网络视频流媒体承载方法及系统
CN101547347A (zh) * 2009-04-30 2009-09-30 上海大学 可伸缩视频流的覆盖网络分层组播资源最优分配方法
CN102006221A (zh) * 2010-09-30 2011-04-06 北京交通大学 一种优化流媒体服务质量的方法
KR20170128892A (ko) * 2016-05-16 2017-11-24 인하대학교 산학협력단 Sdn상의 멀티캐스트 패킷 손실 위치 탐지 방법
CN106341351A (zh) * 2016-09-30 2017-01-18 西安空间无线电技术研究所 一种混合网络中基于QoS区分的路径资源分配方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
SDN分层组播视频会议系统设计与实现;张琳凯，杨恩众，姚振，杨坚;《小型微型计算机系统》;20170331;425-430 *
软件定义网络中多媒体传输路由及缓存算法研究;李索恒;《中国博士学位论文全文数据库信息科技辑》;20160915;I136-8 *

Also Published As

Publication number Publication date
CN109005471A (zh) 2018-12-14

Similar Documents

Publication Publication Date Title
CN109005471B (zh) SDN环境下基于QoS智能感知的可伸缩视频流组播方法
US9338096B2 (en) Multicast tree packing for multi-party video conferencing under SDN environment
Thomos et al. Prioritized distributed video delivery with randomized network coding
Byers et al. FLID-DL: congestion control for layered multicast
WO2013123654A1 (zh) 一种ip组播数据的分层分发方法、系统
Le et al. Application-aware cost function and its performance evaluation over scalable video conferencing services on heterogeneous networks
Yu et al. Genetic algorithm‐based routing method for enhanced video delivery over software defined networks
JP2006506845A (ja) ルータにおけるパケットに対し論理リンクを選択する方法
Li et al. Rate-selective caching for adaptive streaming over information-centric networks
CN112689163A (zh) 一种基于sdn和网内缓存的视频服务传输系统和方法
Shen Efficient SVC multicast streaming for video conferencing with SDN control
US10567180B2 (en) Method for multicast packet transmission in software defined networks
Zhong et al. QoS-aware multicast for scalable video streaming in software-defined networks
Li et al. QoE-aware video multicast mechanism in fiber-wireless access networks
Vivekananda et al. Efficient video transmission technique using clustering and optimisation algorithms in MANETs
CN109728922B (zh) 一种在自治网络中配置组播链路的方法和相关设备
Yang et al. A multicast architecture of SVC streaming over OpenFlow networks
CN111866438B (zh) 用户体验驱动的多方视频会议的转码和组播路由方法及装置
KR100682997B1 (ko) 홈네트워크 환경에서 멀티캐스트 트래픽 서비스품질 보장기능을 가지는 홈서버/홈게이트웨이 장치 및 그 방법
Wang et al. QoS-based multicast routing for distributing layered video to heterogeneous receivers in rate-based networks
Yang et al. Coding openflow: Enable network coding in SDN networks
Liu SVC video transmission optimization algorithm in software defined network
Khalid et al. An SDN-based device-aware live video service for inter-domain adaptive bitrate streaming
Saadatpour et al. QoS improvement in SDN using centralized routing based on feedback
Ramakrishna et al. Estimation of adaptation parameters for scalable video streaming over software defined 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
GR01 Patent grant
GR01 Patent grant