论文部分内容阅读
Peer-to-Peer网络技术是目前国际计算机网络技术研究领域的一个热点,其主要目的就是充分利用互联网中所蕴含的潜在资源(包括计算资源、存储资源和文件资源等)。而P2P路由模型研究则一直是P2P网络技术研究的一个重要组成部分。如何在P2P网络中进行高效的消息路由是提高网络可扩展性、解决P2P网络带宽吞噬问题的关键所在,这些问题解决的好坏直接影响P2P应用的有效性和P2P技术的进一步发展。 针对当前主流P2P路由模型存在的缺陷和不足,并结合国家863高科技发展计划项目《新型网络体系结构(Peer-to-Peer网络技术)研究》的研发需要,本文分析和研究了三代主流P2P路由模型的工作原理和关键技术问题,提出了一种新型结构化P2P路由模型,并在此基础上尝试进一步将P2P路由技术领域研究成果拓展到无线移动自组织网络(Mobile Ad Hoc Network,MANET)路由技术研究领域,在对两者交叉领域进行深入研究的基础上,提出一种基于P2P计算模式的新型MANET路由模型。 本文的主要工作和贡献主要包括以下两个方面: 1.在分析目前三代主流P2P网络路由模型(分别是集中目录式P2P网络路由模型、非结构化P2P网络路由模型和结构化P2P网络路由模型等)优势和不足的基础上,提出一种新型结构化P2P网络路由模型-HARM(Hierarchical Aggregation P2P Network Routing Model),该部分主要工作包括: ● 提出HARM模型下基于网络实际拓扑的网络分层和组群划分算法,通过引入分级代理(Hierarchical Agent,HA)和聚集群体(Cluster)等概念,将物理距离较近的节点划分到同一个聚集群体中,充分利用了节点的网络邻近性(Network Proximity)特征,克服了结构化P2P系统普遍存在的绕路(Detouring)问题; ● 提出HARM模型下基于分布式哈西表(Distributed Hash Table,DHT)的节点动态命名机制,实现了节点身份与其哈西环域空间下逻辑标志的映射关系和关键值(Key)分配的负载均衡,并通过引入全局环域(Global Ring Zone,GRZ)和私有环域(Individual Ring Zone,IRZ)的方法简化了路由查询过程; ● 提出HARM模型下的分级路由表(Hierarchical Routing Table,HRT)架构,将每个节点所维护的HRT表项数有效控制在0(log N)量级(N是网络节点总数),实现了针对不同层次聚集群体的消息路由功能; ● 提出HARM模型下基于结构化P2P覆盖层网络的路由发现和更新算法HARM_Scale,通过建立用于数据保存和路由查询的哈西环路,将路由消息经过的最大跳数控制在0(logN)量级,将一个节点加入或退出系统所发送的消息数控制在0(log~2 N)量级; ● 提出针对HARM模型的一系列优化策略(分别是HA负载均衡,数据项备份机制和