一种基于节点兴趣的移动P2P 网络动态分组算法

◆石曦彤

（四川大学网络空间安全学院 四川 610065）

1 引言

随着无线通信技术的迅速发展，移动P2P 作为一种新型覆盖网络技术也在不断发展中。移动P2P 网络中节点的地位是对等的，每个节点既是资源下载者，也是资源提供者，这种资源共享模式解决了传统C/S 模式下服务器性能瓶颈的问题，更能充分利用网络中节点的计算资源。现有的移动P2P 网络的拓扑结构分为集中式、完全分布式（结构化和非结构化）、混合式三种类型[1]。

集中式P2P 网络以目录服务器为中心形成星形结构，维护简单且搜索效率高，但同时也容易造成单点故障、访问的“热点”现象等问题，同时网络缺乏可扩展性。

完全分布式结构化P2P 网络，又称为DHT 网络，在完全分布式结构化网络中引入了分布式散列表（Distributed Hash Table，DHT）技术，经典的DHT 算法有Chord[2]、Pastry[3]和Kademlia[4]等。DHT 网络的优点是采用了确定性拓扑结构，能够精确地定位资源。缺点是DHT 的维护机制比较复杂，尤其是当节点频繁加入、退出网络时造成的网络波动会极大增加系统的维护代价。完全分布式非结构化网络采用完全随机的组织结构，优点是所有节点是完全对等的，所以网络的可扩展性和容错性较强。缺点是由于采用泛洪式的消息传播方式增加了网络的负载。

混合式P2P 网络结合了集中式和完全分布式两种方式，把移动节点分成多个域，每个域内有一个超级节点，功能是存储普通节点信息、内容管理和与有线P2P 网络的通信，普通节点发出文件查询请求之后，该请求在超级节点间进行转发，之后该节点获得一个反馈结果列表，然后选择与之进行交易的节点。……