[发明专利]基于同步树的同步方法、系统、装置、设备及存储介质

说明书

本发明实施例提供了一种基于同步树的同步方法、系统、装置、设备及存储介质，应用于计算机技术领域，其中，方法包括：获取多个视频服务节点的网络状况信息；将网络状况信息作为限制条件，并将待构建同步树的高度作为优化目标，通过遗传算法，确定待构建同步树的高度以及各个视频服务节点之间的从属关系；通过从属关系以及待构建同步树的高度，构建多个视频服务节点对应的视频同步树；针对各个视频服务节点，将视频同步树中的节点信息发送至视频服务节点，以使视频服务节点基于视频同步树进行同步。如此，在利用同步树进行视频同步的场景下，能够提高视频的同步效率。

技术领域

本发明涉及计算机技术领域，特别是涉及一种基于同步树的同步方法、系统、装置、设备及存储介质。

背景技术

视频内容分发网络(Content Delivery Network，CDN)指的是一套能够提供视频流服务的CDN系统，一般包括存储、同步、回源、调度、视频文件解析等系统。

客户端观看视频的过程中，采用如下方式下载视频流文件：客户端发起请求后，首先从视频文件解析服务器得到视频文件的解析列表，然后根据该解析列表依次对视频文件进行下载。下载每个视频文件时，都需要向调度器进行一次下载请求，并根据调度器返回的结果去指定的CDN边缘节点下载视频文件。如果视频文件的下载请求到达CDN边缘节点，且该CDN边缘节点存储有该视频文件，则直接向客户端吐出数据；如果该CDN边缘节点未存储该视频文件，则需要向该CDN边缘节点的上游节点发送视频文件的下载请求，当接收到上游节点返回的数据后再向客户端吐出数据，同时把视频文件存储在本地，使得如果下次有相同的下载请求则无需向上游节点请求文件；而如果上游节点也没有该视频文件，则需要向此上游节点的上游节点发送下载请求，依次类推。

如上所述的视频流文件下载方式称为回源，上述方式中当回源链路较长时，用户等待时间会变长。为了缓解这种问题，使用预同步机制。每当有新视频上线，将这些视频所对应的视频文件先发布到全网，然后再将视频露出以允许用户访问，从而保证大部分的访问不需要经过回源即可在CDN边缘节点找到视频文件。其中，将视频文件发布到全网，也可以理解为将视频文件同步至多个视频服务节点。

具体地，将视频文件同步至多个视频服务节点可以通过以下方式实现：构建一个同步树，多个视频服务节点作为同步树的节点。将视频文件从同步树的根节点开始下发，根节点下载完视频文件后，向该根节点对应的子节点下发，子节点下载完成后，向该子节点对应的子节点下发，直至同步树中所有节点均下载得到视频文件，如此即完成视频文件的同步。

可以看出，上述视频文件的同步过程中存在制约因素。一方面，如果同步树的高度过高，则下发视频文件的层次就会较多，会使得同步时间较长而影响同步效率；另一方面，如果同步树的高度过低，则同步树中每个节点之下需要同步的子节点就会较多，针对每个节点，该节点之下的多个子节点并行下发会引起带宽和磁盘的读写问题，即会造成节点的读写压力较大。

现有方式中，通常由开发者根据经验构建同步树，并设定同步树的高度以及同步树中节点的子节点的个数等等，因此，当业务场景不同时，容易导致视频同步树的同步效率较低的问题。

发明内容

本发明实施例的目的在于提供一种基于同步树的同步方法、系统、装置、设备及存储介质，在利用同步树进行视频同步的场景下，提高视频的同步效率。具体技术方案如下：

在本发明实施的第一方面，首先提供了一种基于同步树的同步方法，包括：

获取多个视频服务节点的网络状况信息，所述网络状况信息包括所述视频服务节点的磁盘容量、实际入带宽、物理出带宽和实际出带宽；

将所述网络状况信息作为限制条件，并将待构建同步树的高度作为优化目标，通过遗传算法，确定所述待构建同步树的高度以及各个视频服务节点之间的从属关系；其中，所述从属关系包括父节点与子节点的所属关系；