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

权利要求书

1.一种基于同步树的同步方法，其特征在于，包括：

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

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

通过所述从属关系以及所述待构建同步树的高度，构建所述多个视频服务节点对应的视频同步树；

针对各个视频服务节点，将所述视频同步树中的节点信息发送至所述视频服务节点，以使所述视频服务节点基于所述视频同步树进行同步。

2.根据权利要求1所述的方法，其特征在于，在所述通过所述从属关系以及所述待构建同步树的高度，构建所述多个视频服务节点对应的视频同步树之后，所述方法还包括：

当需要对所述视频同步树进行调整时，获取节点状态变化信息，所述节点状态变化信息包括以下信息中的至少一种：节点增加信息、节点减少信息、视频服务节点的变化后的网络状况信息；

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

通过所述从属关系以及所述待构建同步树的高度，构建所述变化后的多个视频服务节点对应的变化后视频同步树；

针对所述变化后的多个视频服务节点中的视频服务节点，将所述变化后视频同步树中的父节点信息发送至所述视频服务节点，以使所述视频服务节点基于所述视频同步树进行同步。

3.根据权利要求1所述的方法，其特征在于，所述将所述网络状况信息作为限制条件，并将待构建同步树的高度作为优化目标，通过遗传算法，确定所述待构建同步树的高度以及各个视频服务节点之间的从属关系，包括：

基于各个视频服务节点的网络状况信息之间的关系和预设构建规则，确定各个视频服务节点的初始从属关系；所述预设构建规则包括父节点的磁盘容量大于等于子节点的磁盘容量，父节点的实际空闲出带宽大于等于子节点的实际入带宽；所述实际空闲出带宽是所述物理出带宽与所述实际出带宽的差值；

将待构建同步树的高度作为优化目标，对所述初始从属关系进行迭代运算，直至满足预设迭代结束条件时，确定待构建同步树的高度和各个视频服务节点之间的从属关系。

4.根据权利要求3所述的方法，其特征在于，所述基于各个视频服务节点的网络状况信息之间的关系和预设构建规则，确定各个视频服务节点的初始从属关系，包括：

产生预设数量个编码序列，所述编码序列中的一个位置标识一个视频服务节点；

针对所述预设数量个编码序列中的每个编码序列，遍历所述编码序列中的各个位置分别标识的视频服务节点，将所述视频服务节点作为当前父节点，从其他视频服务节点中查找满足所述预设构建规则的所述当前父节点对应的子节点；其中，所述其他视频服务节点包括除所述当前父节点之外的其他视频服务节点；所述预设构建规则包括所述当前父节点的磁盘容量大于等于所述子节点的磁盘容量，所述当前父节点的实际空闲出带宽大于等于所述子节点的实际入带宽；

所述将待构建同步树的高度作为优化目标，对所述初始从属关系进行迭代运算，直至满足预设迭代结束条件时，确定待构建同步树的高度和各个视频服务节点之间的从属关系，包括：

当满足预设构建完成条件时，将从根节点到最底层节点经过的链路层数作为所述编码序列对应的同步树的高度；其中，所述预设构建完成条件包括：所述编码序列中各个位置分别标识的视频服务节点中，除所述根节点之外的视频服务节点均查找到对应的父节点；当不满足所述预设构建完成条件时，将固定值作为所述编码序列对应的同步树的高度；

基于各个所述编码序列对应的同步树的高度，对各个所述编码序列进行迭代运算，直至满足所述预设迭代结束条件时，确定目标编码序列以及所述目标编码序列对应的同步树的高度和各个视频服务节点之间的从属关系；

所述通过所述从属关系以及所述待构建同步树的高度，构建所述多个视频服务节点对应的视频同步树，包括：

通过所述目标编码序列对应的同步树的高度和各个视频服务节点之间的从属关系，构建所述视频同步树。