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

权利要求书

1.一种P2P组网质量优化方法，其特征在于，包括下列步骤：

初始化节点管理列表，所述节点管理列表结构具有多层属性，其依次包括运营商信息、省信息、市信息、等级信息和节点信息，其中所述等级信息包括多层等级，根据新增节点的上传能力将所述节点分配加入不同的等级，所述多层等级的数量为预先设定；

当节点加入、退出、超时、以及运营商信息、省信息、市信息或等级信息属性有变化时，更新所述节点管理列表；

定时检查所有等级的层状态并优化层结构，其包括：

当发现某层等级需要补充节点时，从下层节点中选择一个节点质量最好的节点补充上来，一次只补充一层等级；

然后调整层结构，选出每层节点质量最好的节点和最差的节点，将所述节点质量最好的节点提升一层等级，并将所述节点质量最差的节点重新分配等级层，

其中，所述节点质量的计算公式为：节点上传能力+(最大服务人数-当前服务人数)+服务持续时间，其中最大服务人数-当前服务人数表示当前节点可服务人数，可服务人数越多节点质量越高，服务持续时间最大值为60分，持续时间越长代表该节点离开的可能性越低，节点质量越高；

当顶层等级节点数量未达到最小值时，新增节点加入顶层等级中，其中所述顶层等级的节点数量最小值为预设值；

从次顶层等级开始，所述新增节点等级分配采用以下判断方法：

(本层人数+1)*码率<上层的总上传能力，

本层总上传能力+新增节点上传能力>下层人数*码率，

当满足以上两个条件时，新增节点加入本层等级，如果全部等级层都不满足条件时，则加入顶层等级，其中所述码率为当前层的固定下载速率，上传能力为节点所能达到的最大上传速率，从次顶层等级开始，各等级层同样具有预设的节点数量最小值，当发现某等级层的节点数量未达到预设的最小值时，则优先判断新增节点是否可以加入当前等级层。

2.根据权利要求1所述的P2P组网质量优化方法，其特征在于，所述节点管理列表顶层属性为运营商信息和省信息组成的二维数组结构；所述市信息为所述顶层属性的从属属性，其为数图结构；所述等级信息为所述市信息的从属属性，其为数组结构；所述节点信息为所述等级信息的从属属性，其为数图结构。

3.根据权利要求1所述的P2P组网质量优化方法，其特征在于，所述运营商信息、省市信息为根据节点的IP地址从IP地址数据库获取。

4.根据权利要求1所述的P2P组网质量优化方法，其特征在于，当有节点正常退出时，其会发送退出消息给追踪服务器，并在所述节点管理列表中的节点信息中将所述节点删除。

5.根据权利要求1所述的P2P组网质量优化方法，其特征在于，追踪服务器具有线程定时检查所有节点，并将超时汇报的节点从所述节点管理列表中的节点信息中删除。

6.根据权利要求1所述的P2P组网质量优化方法，其特征在于，所述等级信息属性还包括每一级等级所具有的节点数量信息。

7.根据权利要求1所述的P2P组网质量优化方法，其特征在于，当节点选择伙伴节点时，按照以下方法进行：

选择伙伴节点时必须是同运营商的节点，如果同运营商的伙伴节点数量不够，也不向其他运营商寻找伙伴节点；

优先选择同城的伙伴节点，如果当前城市没选够伙伴节点，则在同省内用游标轮询的方式查询其他的城市，依次寻找伙伴节点，直到该省的城市都找完；

如果当前省内没选够伙伴节点，则在同运营商内随机用游标轮询的方式查询其他的省，依次寻找伙伴节点，直到该运营商的所有省都找完。

8.根据权利要求7所述的P2P组网质量优化方法，其特征在于，当节点在某个城市选择伙伴节点时，根据其分配的等级层，只选择上层等级的伙伴节点。

9.根据权利要求7所述的P2P组网质量优化方法，其特征在于，当节点在某个等级层选择伙伴节点时，通过游标轮询的方式选择连接数未达到上限的伙伴节点。

10.根据权利要求7所述的P2P组网质量优化方法，其特征在于，当节点选择伙伴节点时，判断其是否为内网用户，与当前节点是否为同一内网，与当前节点能否内网直连。