[发明专利]一种P2P直播覆盖网的可靠性最优树状核心拓扑求解方法

摘要

本发明旨在提供一种P2P直播覆盖网的可靠性最优树状核心拓扑求解方法，包括通过分层出度加权将P2P直播覆盖网的骨干节点的出度和可靠性转换为加权可靠性，用加权可靠性作为排序依据逐层构造树状核心拓扑；用进化规划算法对分层权重数组进行优化，进化过程中以所有节点的累积可靠性之和作为进化指标，求解得到可靠性最优的树拓扑。本发明所述的P2P直播覆盖网的可靠性最优树状核心拓扑求解方法提高了P2P直播覆盖网的稳定性，降低了直播时延。

主权项

一种P2P直播覆盖网的可靠性最优树状核心拓扑求解方法，所述可靠性最优树状核心拓扑求解方法包括：(1)在所述P2P直播覆盖网中根据出度和可靠性选取骨干节点；(2)将所述选取的骨干节点的数量和平均出度计算出度权重数组的长度；(3)按照步骤(2)中所述出度权重数组的长度，随机产生一组出度权重数组，将所述的随机产生的一组出度权重数组作为初始种群；(4)对于所述初始种群中每个个体构造相应的树拓扑，并计算每棵树拓扑的所有节点的累积可靠性之和；(5)将步骤(4)所述初始种群或步骤(6)所述的初始种群作为进化种群，对所述进化种群的每个个体进行复制并变异，形成变异种群；根据所述变异种群每个个体构造相应的树拓扑，并计算每棵树拓扑的所有节点的累积可靠性之和。(6)将所述进化种群与所述变异种群所有个体对应的节点的累积可靠性之和进行递减排序，选择排序在前的一半个体作为新一轮进化的初始种群；(7)对于步骤(6)中产生的所述新一轮进化的初始种群，进行是否满足进化结束条件的判断，如果不满足所述进化结束条件，重复执行步骤(5)到步骤(7)，直到满足进化结束条件为止；(8)步骤(7)中满足进化结束条件的所述新一轮进化的初始种群，即为可靠性最优树状核心拓扑。其特征在于，所述出度权重数组的长度是所述树状拓扑的最大深度；所述满足进化结束条件为所有节点的累积可靠性之和的最大值、平均值的变化小于阈值或者所述满足进化结束条件为进化代数达到上限。