论文部分内容阅读
P2P网络作为一种新型的大规模分布式资源共享系统发展迅速,并很快取代web成为Internet上占用带宽最多的应用系统。P2P网络是一个用于资源共享的节点群体,所有节点通过规则或不规则的方式在应用层建立虚拟连接,形成一个逻辑上的覆盖网络。P2P网络具有其自身的特点:节点之间功能对等;资源分布在各个节点中;节点之间通过直接交互共享资源。P2P系统开辟了Internet应用的一个新时代,它在信息资源共享、普及计算、协同工作、实时通信技术、信息检索技术、广域网络存储系统等方面都得到了广泛应用。
现有的P2P系统也存在一定的问题,它在覆盖网络构建、定位请求消息处理及辅助定位信息处理时,忽略了覆盖网络拓扑结构和底层物理网络拓扑结构之间存在着不一致;忽略了节点在处理能力、网络带宽、存储空间等方面具有显著的差别;忽略了利用定位请求成功查询的历史,导致了拓扑失配、差别失配和请求失配,使得系统在可扩展性、易维护性及运行效率等方面存在缺点。
为了解决上述问题,本文从资源定位机制的覆盖网络构建、定位请求消息处理及辅助定位信息处理入手,针对P2P系统的特点,立足于系统的架构,着眼于全局性能的整体改善,建立了一个基于BGP聚类的层次化P2P模型BGPH。该模型将BGP聚类作为基本逻辑管理单位,按节点的拓扑位置临近性组织聚类,并根据节点的能力表征值将其划分为普通节点和簇首节点,节点的资源定位请求通过簇首节点进行转发,从而建立起双层结构的对等网络模型。BGPH模型在一定程度上突破了P2P网络技术的局限性,初步解决了拓扑失配、差别失配和请求失配等问题。
本文的研究工作取得了以下创新性成果:
1)提出了“基于BGP聚类的层次化P2P模型BGPH(BGP-based hierarchicalP2P model)”,并对其进行了仿真验证与分析。
2)提出了基于BGP信息的节点聚类方法。该方法利用BGP前缀表获取底层网络信息,推断出物理网络的拓扑结构,从而解决了P2P系统中的拓扑失配问题。
3)提出了一种基于正反馈的启发式资源定位机制。该机制集中了洪泛算法,谣言算法和蚁群机制的优点,充分利用成功查询的历史,解决了请求失配的问题。