论文部分内容阅读
在过去的几年中,对等网络系统规模不断扩大,应用日益增长。高效的资源管理机制成为对等网络的关键技术。在对等网络结构中,网络上的每个结点都拥有相等的地位,所有的资源也都分散在网络中的每个结点,因此资源管理的问题也就随着对等网络的结构不同而有各种不同的解决方法。混合式的P2P网络采用数台服务器负责使用者的查询要求,但是这样的结构却造成大部分的网络流量集中在服务器端,且一旦服务器遭受恶意攻击则整个网络就随之崩溃。无结构P2P网络利用泛洪的方式来传送查询消息,并且采用类似TCP/IPTTL的方法限制消息在一定的范围内传送,但是利用泛洪方式来传送控制消息造成网络极大的负担,而且并无法保证在一定的转送次数后可以找到查询的目标。结构化的P2P网络则解决了以上的缺点,而且如果目标存在的话可以保证在一定的转送次数后找到,分布式哈希表(DHT)是结构化的P2P网络主流的资源管理策略之一。它把结点和数据资源映射成一组哈希函数值并由结点负责保存。用这种方法查询资源时,查询结点用同样的方法计算查询数据的哈希函数值以检索到保存该数据的可能的结点。然而,DHT方法通常只提供精确匹配的搜索能力,越来越多的DHT系统迫切需要具有复杂的多维数据搜索能力。资源管理是P2P系统中的重要内容,针对Chord虚拟网络与物理网络的不一致性,利用聚集方法对它进行了改进。分析了利用移动Agent进行P2P网络资源发现的方法。通过对已有典型的P2P网络进行分析发现这些网络结构与Cayley图有一些共同特点,P2P系统对数据管理的要求如范围查询、负载平衡、可扩展性等都与其底层的网络结构紧密相关。以群论为工具,将这些网络结构统一成一种Cayley图模型,为设计新的网络结构提供了基础。通过分析这些网络结构,设计了一种基于Kautz图的同心环(KCR)网络结构。KCR网络在P2P系统中实现结点和资源自我管理,这项工作主要分为两部分。首先,它把结点和资源组织成同心环的覆盖网,通过适当修改过的DHT算法复制资源,分配到共享前缀的一组结点上,这种方法在保持负载平衡的情况下可以支持复杂的查询。每一个结点在路由表中只需维护着2+2项数据,与网络的结点数独立。再者,由于网络结点的动态行为,设计了一种抗抖动的策略,在结点加入、离开和更新的情况下,网络仍处于一致的状态。即使网络中有一半的结点同时失效的情况下,依然可以重构恢复到一致的状态。分析和模拟表明,在具有N个结点的KCR网络中,其资源定位路径长度达到了log (N (1)1) log (1)(N为系统中结点最大数目,为Kautz图的度),优于具有同等规模的其它P2P网络。结点间的负载也比较平衡,结点的加入和离开的开销最多为2+2,同其它网络相比也是较低的。