论文部分内容阅读
随着Internet的发展,传统的C/S模式已不能满足新业务(如实时业务和多媒体内容分发等)的需求。主要原因是C/S模式在信息资源共享方面,会导致中心失效和硬件资源不能充分利用。为满足这些新业务的需求,出现了另一种网络模式-P2P。在P2P中,网络中的每个结点都是对等的,即每个结点既充当服务器,为其他结点提供服务;又充当客户端享用其他结点提供的服务。
P2P模式以其分布式管理、高效路由、容错性强和可扩展等优秀性能给信息社会带来一股新的活力,但也存在着很多技术难点,如资源定位、负载均衡等。
在资源定位方面,当前主要有两种方法:泛洪算法(flooding)和基于分布式哈希表(DHT类)的方法。其中Flooding算法随着节点数目的增长,系统开销呈指数倍增长,产生的广播数据将很快耗尽网络资源。为解决这个问题,出现了多种流量控制的算法,但都未有突破性进展。因而很多研究集中在DHT方法上,其中MIT提出的Chord算法在网络拓扑结构频繁变动的环境中仍然可以获得较好的性能。
结构化P2P网络是构建于物理网络拓扑之上的一层Overlay网络,两者之间通过Hash散列函数来映射。这种Hash关系使得节点的逻辑ID号独立于节点的物理位置及节点的共享文件。但经过Hash作用后,破坏了节点的位置信息,来自同一子网的节点可能会相距很远,这不利于查询性能的优化。
本文提出一种改进的分布式哈希表(DHT)资源定位技术,将非结构化对等网络引入到结构化的Chord网络中,每个节点保存少量的邻居节点和友元节点信息,利用节点在物理网络上的邻近性和节点之间兴趣的相似度来提高查询效率。
仿真结果表明,该技术在路径长度和访问延迟方面的性能要优于原Chord算法。