张宇翔，肖春景，张宏科，徐涛

(1.中国民航大学 计算机科学与技术学院，天津 300300；2.北京交通大学 下一代互联网互联设备国家工程实验室，北京100044)

其中，

1 引言

在P2P(peer-to-peer)网络中节点可随时、任意地加入或离开网络，而节点频繁地加入或离开(称为Churn)会对P2P网络的性能造成严重的影响，如导致网络分割、网络带宽消耗增加、查找延迟以及查找正确率降低等[1]。文献[2]分别从P2P网络的数据层、路由层、节点层、查找层总结了应对Churn的具体策略。除此之外，近来研究者利用P2P网络中节点的异质性特征[3]，从所有节点中选出稳定的、高性能的节点作为超级节点(super- peer)，在超级节点之间构建高层P2P网络进而形成层次P2P网络。层次P2P网络可有效应对Churn问题且其性能较扁平P2P网络有了很大的改进[4,5]。

在层次P2P网络中，高稳定性是选择超级节点的首要条件，也即超级节点必须是稳定节点。在典型的层次 P2P网络 Chord2[4](文件共享系统)、Labeled Tree[6](流媒体共享系统)、2Chord[7]等中，稳定节点被选出作为超级节点，它们承担着P2P网络中绝大部分资源查找和路由转发操作，如 Wang等人[6]发现在PPLive[8]中约占所有节点20%的稳定节点转发了约80%的数据。

尽管少部分稳定节点为P2P网络的高性能做出了巨大贡献，然而到目前为止稳定节点的概念并不明确，对稳定节点的定义通常有如下2种：1) 稳定节点泛指在线时长长的节点，如文献[4, 9]；2) 稳定节点粗略地定义为生存时长(lifetime，生存时长是指节点第一次上线至最后一次离开网络所经历时长)超过给定阈值(阈值通常是根据实际需求给定的主观值)的节点，如在文献[6]中稳定节点为生存时长超过观察时长 40%的节点，又如在文献[10]中稳定节点为生存时长超过1个月的节点。……