[发明专利]一种P2P组网质量优化方法

摘要

本发明提出一种P2P组网质量优化方法，包括下列步骤：初始化节点管理列表，根据新增节点的上传能力将其分配加入不同的等级；当节点加入、退出、超时、以及运营商、省、市或等级属性有变化时，更新节点管理列表；定时检查所有等级的层状态并优化层结构，包括：当发现某层等级需要补充节点时，从下层节点中选择一个节点质量最好的节点补充上来；然后调整层结构，选出每层节点质量最好的节点和最差的节点，将节点质量最好的节点提升一层等级，并将节点质量最差的节点重新分配等级层。本发明能够对节点按照不同属性进行有效的分类管理，并自动对各等级层的节点进行层级调整、以便优化节点等级层质量，在进行伙伴节点匹配时能够迅速找到最佳节点。

主权项

1.一种P2P组网质量优化方法，其特征在于，包括下列步骤：初始化节点管理列表，所述节点管理列表结构具有多层属性，其依次包括运营商信息、省信息、市信息、等级信息和节点信息，其中所述等级信息包括多层等级，根据新增节点的上传能力将所述节点分配加入不同的等级，所述多层等级的数量为预先设定；当节点加入、退出、超时、以及运营商信息、省信息、市信息或等级信息属性有变化时，更新所述节点管理列表；定时检查所有等级的层状态并优化层结构，其包括：当发现某层等级需要补充节点时，从下层节点中选择一个节点质量最好的节点补充上来，一次只补充一层等级；然后调整层结构，选出每层节点质量最好的节点和最差的节点，将所述节点质量最好的节点提升一层等级，并将所述节点质量最差的节点重新分配等级层，其中，所述节点质量的计算公式为：节点上传能力+(最大服务人数‑当前服务人数)+服务持续时间，其中最大服务人数‑当前服务人数表示当前节点可服务人数，可服务人数越多节点质量越高，服务持续时间最大值为60分，持续时间越长代表该节点离开的可能性越低，节点质量越高；当顶层等级节点数量未达到最小值时，新增节点加入顶层等级中，其中所述顶层等级的节点数量最小值为预设值；从次顶层等级开始，所述新增节点等级分配采用以下判断方法：(本层人数+1)*码率<上层的总上传能力，本层总上传能力+新增节点上传能力>下层人数*码率，当满足以上两个条件时，新增节点加入本层等级，如果全部等级层都不满足条件时，则加入顶层等级，其中所述码率为当前层的固定下载速率，上传能力为节点所能达到的最大上传速率，从次顶层等级开始，各等级层同样具有预设的节点数量最小值，当发现某等级层的节点数量未达到预设的最小值时，则优先判断新增节点是否可以加入当前等级层。