论文部分内容阅读
P2P技术近年来成为互联网研究领域研究的焦点之一。与其他网络模型相比,P2P网络具有分散化、可扩展性、健壮性和高性能等的显著特点,使得P2P技术及其实际应用备受关注。在P2P系统中,覆盖网络是建立在逻辑概念上的,没有从实际的物理层的拓扑结构出发,因此,逻辑上最近的路径并一定在物理上最近。这种在逻辑层与物理层上的结构差异,大大降低了资源定位的效率,该问题被称为拓扑失配问题。本文对P2P发展以来的各代网络的拓扑结构及工作原理都进行了深入的研究,总结出了结构化对等网中的拓扑失配问题及现有解决方法的不足。并重点研究了Chord网络的工作原理,针对Chord网络中的拓扑不匹配问题,本文设计了一种能够拓扑感知的Quasi-Chord模型,并提出了新的路由表结构及几种关键算法。本文的主要创新点及贡献如下:第一,将网络坐标系统引入结构化对等网络,将网络模拟成一个有着完整坐标系统的二维几何空间,在空间中将网络中的每个节点定位,解决了传统界标簇算法中邻近节点无法精确定位的问题。第二,提出了一种改进的路由表结构,改进的表包括一张顺时针表和一张逆时针表结构,根据要定位资源与节点自身标识符的大小比较,选择查找哪一张表,这种路由表结构可以大大的提高资源定位的效率。第三,设计了能够感知底层拓扑的Quasi-Chord模型,该模型以Chord的思想为基础,根据底层物理网络的拓扑结构建立模型,能够有效解决上层逻辑网络与底层物理网络拓扑失配的问题。第四,提出了新模型的路由算法,及节点的加入,退出网络维护算法,现实中的动态网络中节点的加入退出是随机的,毫无规律的,这些算法可以保证网络不在节点的变化中崩溃,并能尽快恢复正确的路由信息。通过仿真实验证明,Quasi-Chord网络模型能够反映底层物理网络拓扑结构,提高资源定位的效率,降低网络流量。