【摘要】 本发明旨在提供一种P2P直播覆盖网的可靠性最优树状核心拓扑求解方法，包括通过分层出度加权将P2P直播覆盖网的骨干节点的出度和可靠性转换为加权可靠性，用加权可靠性作为排序依据逐层构造树状核心拓扑；用进化规划算法对分层权重数组进行优化，进化过程中以所有节点的累积可靠性之和作为进化指标，求解得到可靠性最优的树拓扑。本发明所述的P2P直播覆盖网的可靠性最优树状核心拓扑求解方法提高了P2P直播覆盖网的稳定性，降低了直播时延。。数据由整理 【专利类型】发明授权 【申请人】浙江传媒学院 【申请人类型】学校 【申请人地址】310018 浙江省杭州市下沙经济开发区学源街998号 【申请人地区】中国 【申请人城市】杭州市 【申请人区县】上城区 【申请号】CN201210126532.0 【申请日】2012-04-26 【申请年份】2012 【公开公告号】CN102624596B 【公开公告日】2014-11-05 【公开公告年份】2014 【授权公告号】CN102624596B 【授权公告日】2014-11-05 【授权公告年份】2014.0 【IPC分类号】H04L12/44 【发明人】翁建广; 邹雪兰; 贾晓雯; 黄暑娟 【主权项内容】1.一种P2P直播覆盖网的可靠性最优树状核心拓扑求解方法，所述可靠性最优树状核心拓扑求解方法包括：(1)在所述P2P直播覆盖网中根据出度和可靠性选取骨干节点；(2)根据所述选取的骨干节点的数量和平均出度计算出度权重数组的长度；(3)按照步骤(2)中所述出度权重数组的长度，随机产生一组出度权重数组，将所述的随机产生的一组出度权重数组作为初始种群；(4)对于所述初始种群中每个个体构造相应的树拓扑，并计算每棵树拓扑的所有节点的累积可靠性之和；(5)将步骤(4)所述初始种群或步骤(6)所述的初始种群作为进化种群，对所述进化种群的每个个体进行复制并变异，形成变异种群；根据所述变异种群每个个体构造相应的树拓扑，并计算每棵树拓扑的所有节点的累积可靠性之和；(6)将所述进化种群与所述变异种群所有个体对应的节点的累积可靠性之和进行递减排序，选择排序在前的一半个体作为新一轮进化的初始种群；(7)对于步骤(6)中产生的所述新一轮进化的初始种群，进行是否满足进化结束条件的判断，如果不满足所述进化结束条件，重复执行步骤(5)到步骤(7)，直到满足进化结束条件为止；(8)步骤(7)中满足进化结束条件的所述新一轮进化的初始种群，即为可靠性最优树状核心拓扑， 其特征在于，所述出度权重数组的长度是所述树拓扑的最大深度，并根据据所述选取的骨干节点的数量和平均出度，通过公式：计算所述树拓扑的最大深度，其中表示所述选取的骨干节点的数量，表示所述选取的骨干节点的平均出度，表示所述树拓扑的深度；所述满足进化结束的条件包括所有节点的累积可靠性之和的最大值和平均值的变化均小于对应的阈值或者进化代数达到上限中的任意一项，其中，通过预设参数分别与进化过程中的上一代对应的节点累积可靠性之和的最大值和平均值相乘得到各自对应的阈值。。-官网 【当前权利人】浙江传媒学院 【当前专利权人地址】浙江省杭州市下沙经济开发区学源街998号 【专利权人类型】公立 【统一社会信用代码】12330000470008410N 【引证次数】2.0 【他引次数】2.0 【家族引证次数】2.0 【家族被引证次数】9

未经允许不得转载：http://www.zhongzhencnc.com/1791500226.html