薛冰冰，俞卫华，霍 华

(河南科技大学电子信息工程学院，河南洛阳471023)

0 引言

对等网络主要采用非集中式的拓扑结构，各节点之间直接共享资源，信息传播迅速，网络中用户间信息共享的前提是资源的定位。因此，覆盖网络中的资源发现机制是P2P技术研究的重点。

按照资源发现机制，对等覆盖网络大致可分为混合式、结构化和无结构P2P网络[1］。混合式网络体系仍没有摆脱中心化的特点，存在网络瓶颈和单点故障等局限性，Napster是典型的代表。结构化P2P主要采用基于DHT[2］的分布式发现策略，这种发现机制对特定资源的发现效率较高，适合规模较小的网络应用。分布式无结构P2P网络，如Gnutella[3］，在拓扑结构上没有明确控制，节点的动态变化不会对网络结构造成影响，适合较大规模的P2P应用，但如何使节点物理位置与上层覆盖网络相一致[4］，提高搜索成功率[5］，降低路由延迟[6-7］等问题也成为关注热点。

分布式无结构对等网络中，节点和资源都是随机分布的，资源请求者只能通过邻居节点将消息转发扩散。目前，常见的无结构P2P资源发现方法有Flooding[8］、Random Walks[9］等。这些方法采用盲目的消息转发机制，可以快速定位资源，有较好的容错能力，但随着网络规模的增大，节点有可能多次收到相同的资源请求，会产生大量查询数据。

采用Flooding的搜索方法，节点请求资源时，首先将请求发送给邻居节点，若邻居节点中存在拥有资源的节点，则响应源节点;否则，所有邻居节点将向其各自的邻居节点继续转发请求消息，直到发现目标或者消息跳步达到了设置的最大范围。……