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

权利要求书

1.一种构建视频多播虚拟网的方法，其特征在于，包括：

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

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

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

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

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

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

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

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

2.根据权利要求1所述的构建视频多播虚拟网的方法，其特征在于，在分别从每个视频集群的网络节点中确定出一个代理节点之前，所述方法还包括：

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

3.根据权利要求2所述的构建视频多播虚拟网的方法，其特征在于，所述分别计算出视频服务器与每个视频集群之间的视频传输通道的数量，包括：

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

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

4.根据权利要求1所述的构建视频多播虚拟网的方法，其特征在于，所述分别从每个视频集群的网络节点中确定出一个代理节点，包括：

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

5.根据权利要求1所述的构建视频多播虚拟网的方法，其特征在于，所述分别在每个视频集群中构建代理节点到其它网络节点之间的多播路由树，包括：

根据任一视频集群中的各个网络节点之间的链路带宽，按照Kou-Markowsky-Berman算法，得到所述任一视频集群中的多播路由树。

6.一种构建视频多播虚拟网的装置，其特征在于，包括：

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

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

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

所述节点划分模块，具体用于：

将需要相同视频描述数量的网络节点划分到一个服务集合中；针对任一服务集合，从所述任一服务集合中随机选取一个网络节点作为对比节点；在所述任一服务集合中，将所述对比节点，以及到所述对比节点的网络距离小于预设距离值的网络节点划分到一个视频集群中；将所述任一服务集合中的剩余网络节点重复执行上述操作，直至所述任一服务集合中没有网络节点为止。

7.根据权利要求6所述的构建视频多播虚拟网的装置，其特征在于，所述装置还包括：

通道计算模块，用于在分别从每个视频集群的网络节点中确定出一个代理节点之前，分别计算出视频服务器与每个视频集群之间的视频传输通道的数量；其中，所述视频描述通过所述视频传输通道传输至所述视频集群。