【摘要】本发明旨在提供一种P2P直播覆盖网的可靠性最优树状核心拓扑求解方法,包括通过分层出度加权将P2P直播覆盖网的骨干节点的出度和可靠性转换为加权可靠性,用加权可靠性作为排序依据逐层构造树状核心拓扑;用进化规划算法对分层权重数组进行优化,
【摘要】 本发明公开了一种基于节点性能的BitTorrent节点选择方法。该方法提出一种适用于差异化的节点网络状态的BitTorrent节点选择策略,该策略将节点的网络延迟、带宽大小和节点的网络贡献作为节点选择算法unchoke的依据,通过优先向网络中延迟低、带宽高、贡献大的邻居节点提供文件上传服务,有效利用这些良好性能的节点带宽,最终实现减少平均的文件下载时间。通过仿真实验证明了该策略的有效性,表明该策略能够在延迟波动和带宽受限的情况下高效率的实现P2P方式文件共享。。该数据由<>整理 【专利类型】发明授权 【申请人】浙江大学 【申请人类型】学校 【申请人地址】310027 浙江省杭州市西湖区浙大路38号 【申请人地区】中国 【申请人城市】杭州市 【申请人区县】西湖区 【申请号】CN201210052159.9 【申请日】2012-03-01 【申请年份】2012 【公开公告号】CN102594902B 【公开公告日】2014-05-21 【公开公告年份】2014 【授权公告号】CN102594902B 【授权公告日】2014-05-21 【授权公告年份】2014.0 【IPC分类号】H04L29/08 【发明人】邢卫; 周文; 李昆泰; 王勇超; 刘志丹 【主权项内容】1.一种基于节点性能的BitTorrent节点选择方法,其特征在于它的步骤如下: 1)邻居节点的网络状态包括节点延迟和带宽数值,通过消息交换的方式获取彼此的节点网络延迟和带宽数值; 2)对于邻居节点的上传速率和下载速率的信息则通过本地节点在相应的阻塞算法阶段进行计算; 3)判断本地节点是否完成下载,根据判断结果判断节点是种子节点或者是还在下载的节点,进而选择优先权计算的方法; 4)如果节点是种子结点,则计算所有邻居节点的Trade-Off Index for Seed数值,并作为节点选择算法的优先权;如果节点还未完成下载,则计算该节点的所有邻居节点的Trade-Off Index for Leecher,并作为节点选择算法的优先权; 5)将所有的邻居节点按优先权从大到小进行排序,并建立一个优先权候选节点表; 6)本地节点在阻塞算法阶段unchoke优先权候选节点表中三个具有最大优先权值的邻居节点,并向这三个邻居节点提供分片的上传服务直到阻塞算法阶段结束; 所述的步骤4)为: 1)设有节点i的邻居节点j,记Bj和Tj分别为邻居节点j的网络带宽和链路延迟,U(i, j)和D(i, j)分别是节点i向节点j提供的上传速率和获得的下载速率; 2)若节点i是种子节点,则计算邻居节点j的Trade-Off Index for Seed数值;若节点i还未完成下载,则计算节点j的Trade-Off Index for Leecher值作为优先权; 其中TOIS(i, j)为种子节点i的邻居节点j的优先权,TOIL(i, j)为下载节点i的邻居节点j的优先权,K为调整系数; 3)完成所有邻居节点的优先权计算,最终进行排序和节点选择。 【当前权利人】浙江大学 【当前专利权人地址】浙江省杭州市西湖区浙大路38号 【专利权人类型】公立 【统一社会信用代码】12100000470095016Q 【引证次数】3.0 【他引次数】3.0 【家族引证次数】3.0 【家族被引证次数】19
未经允许不得转载:http://www.zhongzhencnc.com/1791544679.html






