论文部分内容阅读
结构化的对等计算技术是重要P2P网络技术之一,它采用DHT进行资源搜索与定位,具有查找可确定性、简单性和分布性等优点,但在考虑“网络资源局部自治性、异构多样性、资源不断成长性”等网络自然特性方面还存在不足。本课题基于此,以流行Pastry技术为基础,研究了充分考虑网络自然特性的P2P资源定位技术,主要工作如下:首先本文设计出充分考虑物理邻接性的路由算法。路由过程中,节点优先选择物理邻接的节点进行路由,减少了路由开销。仿真实验表明该算法较传统的Pastry路由算法明显降低了路由延时。其次本文设计出充分考虑节点访问局部性的拓扑结构与路由算法。当节点A多次访问节点B时,节点B就是节点A的兴趣节点,应为其建立直接路由;节点A在下一次访问节点B时,按访问兴趣节点的规则一步路由到节点B。实验结果表明相比于Pastry路由算法该算法降低了路由开销。从网络稳定性出发,本文设计出充分考虑会话异构性的拓扑结构,并结合基于物理邻接性与访问局部性的路由算法,进而实现其资源定位技术;将网络中的节点分为稳定节点与不稳定节点,在线时间达到一个给定的限值的节点为稳定节点,否则为不稳定节点;稳定节点位于结构化网络的DHT空间,而不稳定节点则作为子节点簇聚在稳定节点之上,从而形成两层拓扑结构。仿真表明该设计能很好的提高网络的稳定性,而且在资源搜索时也降低了查询失败率。最后本文设计出在结构化P2P网络中进行区间搜索的资源定位技术。资源发布时,将拥有相同类型资源的节点链成一个“社区”。在进行资源区间搜索时,首先按资源类型搜索到资源社区,然后再在资源社区中逐一进行匹配。仿真结果表明本文提出的区间搜索技术具有很好的网络性能。