[发明专利]一种构建视频多播虚拟网的方法和装置

说明书

本发明提出了一种构建视频多播虚拟网的方法和装置，该方法包括：根据虚拟网络中的各个网络节点对视频描述数量的需求以及各个网络节点之间的网络距离，将所述虚拟网络中的所有网络节点划分为多个视频集群中；分别从每个视频集群的网络节点中确定出一个代理节点，所述代理节点用于接收从视频服务器传输来的视频描述；其中，所述视频服务器用于存储视频描述；分别在每个视频集群中构建代理节点到其它网络节点之间的多播路由树，所述多播路由树用于将代理节点接收到的视频描述下发到其它网络节点中。本发明可以提高视频多播请求的满足率，提高网络资源的利用率，节约视频多播虚拟网的构建成本。

技术领域

本发明涉及计算机网络领域，尤其涉及一种构建视频多播虚拟网的方法和装置。

背景技术

多描述编码技术(Multiple Description Coding，MDC)广泛应用于在线视频应用，MDC可以有效的应对突发的包丢失和比特错误。同时，软件定义网络(Software DefinedNetwork，SDN)构建能够提供可靠的流级别质量保证和灵活的网络虚拟化框架，使得MDC视频服务成为SDN的一项极具潜力的应用。MDC多播虚拟网络映射算法成为在SDN中部署MDC视频多播的关键。然而，现有的用于虚拟网映射的两阶段算法无法充分利用物理网络设施的路径冗余性。

发明内容

本发明要解决的技术问题是，提供一种构建视频多播虚拟网的方法和装置，提高视频多播请求的满足率，提高网络资源的利用率，节约视频多播虚拟网的构建成本。

本发明采用的技术方案是，所述构建视频多播虚拟网的方法，包括：

根据虚拟网络中的各个网络节点对视频描述数量的需求以及各个网络节点之间的网络距离，将所述虚拟网络中的所有网络节点划分为多个视频集群中；

分别从每个视频集群的网络节点中确定出一个代理节点，所述代理节点用于接收从视频服务器传输来的视频描述；其中，所述视频服务器用于存储视频描述；

分别在每个视频集群中构建代理节点到其它网络节点之间的多播路由树，所述多播路由树用于将代理节点接收到的视频描述下发到其它网络节点中。

可选的，所述根据虚拟网络中的各个网络节点对视频描述数量的需求以及各个网络节点之间的网络距离，将所述虚拟网络中的所有网络节点划分为多个视频集群中，包括：

将需要相同视频描述数量的网络节点划分到一个服务集合中；

针对任一服务集合，从所述任一服务集合中随机选取一个网络节点作为对比节点；

在所述任一服务集合中，将所述对比节点，以及到所述对比节点的网络距离小于预设距离值的网络节点划分到一个视频集群中；

将所述任一服务集合中的剩余网络节点重复执行上述操作，直至所述任一服务集合中没有网络节点为止。

可选的，在分别从每个视频集群的网络节点中确定出一个代理节点之前，所述方法还包括：

分别计算出视频服务器与每个视频集群之间的视频传输通道的数量；其中，所述视频描述通过所述视频传输通道传输至所述视频集群。

可选的，所述分别计算出视频服务器与每个视频集群之间的视频传输通道的数量，包括：

根据任一视频集群对视频描述数量的需求，计算出所述任一视频集群接收视频描述所需要的总传输带宽；

根据所述任一视频集群的总传输带宽，以及每个视频传输通道的数据传输带宽，计算出所述视频服务器与所述任一视频集群之间的视频传输通道的数量。

可选的，所述分别从每个视频集群的网络节点中确定出一个代理节点，包括：

计算任一视频集群中的每个网络节点的计算资源，并将具有最多计算资源的网络节点设置为所述任一视频集群的代理节点。