传统的资源共享采用C/S方式,服务器的性能制约了网络整体性能的提高,并且大量的客户端资源得不到充分利用,造成了资源的浪费。如何充分利用网络中的所有闲散的资源,避免C/S方式中的服务器端瓶颈,是资源共享和资源发现所研究的重点。集中目录索引的方式通过记录资源信息来进行资源发现,这种方式使得位于网络“边缘”的资源得到利用,但同样存在服务器瓶颈和单点失效的问题。Gnutella建立了一个全分布的资源共享网络,对等结点通过Flooding的方式向邻居结点发送资源查询消息,可以迅速将消息扩散到多个结点,但这种方式网络带宽消耗很快,而且资源发现效率不高。基于分布式哈希表(Distributed Hash Table:DHT)方式通过分布式哈希函数,将关键字唯一地映射到某个结点上,然后通过某种路由算法同该结点建立连接。这种定位方法效率较高,但DHT方式的维护机制比较复杂,存在维护代价过高的问题。经过对现实网络分析,发现许多网络拓扑如Gnutella网络,社会网络等都具有小世界和幂律特性,小世界特性是指在网络中的结点有较高的聚集度,并且结点两两之间存在较短的路径。幂律特性者说明网络中少数结点具有较高的度数,与其他结点的联系较多,而大部分结点度数较低。Globus、Gnutella等资源发现方式都没有考虑这些网络拓扑特性。利用这些网络特性,将网络按照结点兴趣度的不同划分为不同的“簇”(Cluster),有相似兴趣度的结点聚集在一起,形成兴趣簇,结点的资源查找首先在簇内进行,由于簇内结点的兴趣度相似,资源发现的成功率将会大大增加。当簇内查找得不到满足时,再根据Power-Law特性,将查询请求通过度数较高的结点进行转发。