论文部分内容阅读
P2P(Peer-to-Peer)是一种分布式计算模式，通过节点之间的直接交换实现资源和服务的共享。P2P网络分为非结构化P2P网络、结构化P2P网络和松散结构化P2P网络。由于非结构化P2P网络和松散化P2P网络中节点自由连接的随意性，使得数据查询必须依靠洪泛来完成，网络开销大，可扩展性差。于是，扩展性强的结构化P2P网络成为现在研究的一个热点。 但是，现存的结构化P2P网络算法的节点间通信效率及带宽利用率并不高，而且每个节点都要花费很大的开销来存储路由表及其他表项，节点负担重。为了解决这些问题，在分析前人工作的基础上，本文提出了一个SmartPa算法，该算法结合了pastry和全连通结构化覆盖网算法，各节点根据自身的带宽能力决定其路由表大小，充分利用所有节点的可用带宽，可以运行于任何环境，不受限于系统规模的大小、结点能力的强弱、强弱结点的比例、节点出入的频率，并通过动态调节保证路由效率，适用于各种广域分布式系统。经过实验表明，该算法使得网络中节点间通信效率及带宽利用率比其他都高，而且节点开销较小。