[发明专利]预测对等网络中对等体的继续在线时长的方法及装置

说明书

技术领域

本发明涉及对等网(P2P，Peer-to-Peer)技术领域，尤其涉及一种预测 对等网络中对等体的继续在线时长的方法及装置。

背景技术

与传统的客户机/服务器模式不同，P2P网络中不存在中心服务器节点， 其中，每个节点既可用作服务器为其他节点提供服务，同时，又可以享受其 他节点用作服务器时所提供的服务。因此，P2P网络中，每个Peer节点处于 对等地位，称每个节点为一个对等体，或一个Peer。

P2P网络是一种自组织形态的网络系统，该网络中，每个Peer加入网 络或从网络中推出的行为均是随机性的。由于P2P网络中，每个Peer均作 为一个为其他Peer提供服务的服务器，因此，Peer加入或退出系统的随机 性，会对节点间的数据传输的造成扰动，如另一Peer在该Peer下线之前， 连接到该Peer，准备从该Peer下载数据，但因该Peer的突然下线，一方面 使得该Peer不能够再作为服务器为另一Peer提供服务，另一方面，另一Peer 需要重新变更路由，到其他Peer上获取相关数据。Peer上线行为的随机性， 会影响网络系统的正常运行，并导致整个系统性能的下降。称因Peer上线 行为的随机性给P2P网络系统造成的等等影响为扰动(Churn)现象。

需要采取相应措施，以尽量避免Churn现象给系统造成的不良影响，以 提高P2P网络的抗干扰(Churn Resistant)能力。

现有技术基于Peer当前的已在线时长，预测对等体的生命周期。所谓 生命周期也即对等体的在线时间，指对等体从加入P2P网络，到从P2P中 退出这段时间的间隔时长。现有技术中，基于对等体继续在线时长满足幂率 分布，利用幂率分布模型，由Peer当前已在线时长，来预测对等体的生命 周期。幂率分布参见公式(1)，

Pr(lifetime<t)=1-(βt)α.]]>公式(1)

基于幂率分布模型，预测Peer的生命周期的做法主要是，从P2P网络 中获取Peer从加入该P2P网络的时刻，到探测时刻之间的时长即已在线时 长Δt_alive，以及获取从探测时刻到当前时刻之间的时长Δt_since，根据公式1，算 出探测时刻之前，Peer存活时长大于Δt_alive的先验概率Pr(lifetime＞Δt_alive)； 再利用如下公式(2)：

p＝Pr(lifetime＞(Δt_alive+Δt_since)|lifetime＞Δt_alive)，公式(2)

算出Peer存活时长大于Δt_since与Δt_alive之和的后验概率；计算出后验概率p的 期望值，用Δt_alive加上该期望值，即得出Peer生命周期的预测值。P2P网络可 基于推知的Peer生命周期的预测值，进行Peer下线的预防措施，以增强P2P 网络的抗干扰能力。

现有技术利用幂率分布对Peer的在线时间进行预测，实践表明预测结 果通常难以体现Peer真实的生命周期，使得P2P网络系统实际的抗干扰能 力不强。

发明内容

本发明实施例提供一种预测对等网络中对等体的继续在线时长的方法，较 准确地预测对等体的继续在线时长。

一种预测对等网络中对等体的继续在线时长的方法，包括：

获取对等体的M个历史生命周期样本数据s_i，i＝1，...，M；

确定待建立的高斯混合模型中，高斯成分的个数n，n是大于或等于2的正整 数；所述高斯混合模型表示所述对等体的继续在线时长的概率分布；