论文部分内容阅读
随着互联网技术的发展,人们对于网络服务的要求越来越高,数量也越来越巨大,传统客户/服务器应用构架受到了巨大的挑战。因此在当前的技术条件下,如何构建大规模、高可扩展、高可靠、高性能的系统,成为近年来研究的热点问题之一。本论文讨论了分布式哈希表(Distributed Hash Table,DHT)技术发展历史和现状,并对DHT技术的研究现状进行了系统、全面的分析和总结。在此基础上结合8010教研室数字有机体数据库系统项目的需求设计实现了数字有机体数据库系统的资源发布搜索平台。数字有机体数据库系统的资源发布搜索平台利用DHT技术把大量分散的节点组织成一个覆盖网络,在该覆盖网络上对资源信息进行分布式存储和和检索。在覆盖网络构建和组织方面,采用Pastry覆盖网的构建和组织方式,同时也对其进行了一系列改进(如以区域作为覆盖网的基本参与单位),提高覆盖网的鲁棒性和路由效率;在网络拓扑结构维护方面,系统对拓扑结构进行主动维护(如区域的合并与拆分),降低路由和拓扑结构的故障概率;在负载均衡方面,设计了一套按照概率选择服务节点的负载均衡策略,保证了系统节点之间负载的均衡性。本文的主要贡献和内容包括:(1)给出了数字有机体数据库资源发布搜索平台覆盖网的拓扑结构,软件架构和平台工作的流程。(2)详细地介绍了基本的分布式互斥算法,并根据实际需要提出一种改进的分布式互斥算法。(3)对主流DHT算法的拓扑网络构建,维护和路由过程进行了详细的介绍,并对不同算法的节点加入复杂度,空间复杂度和路由效率进行了对比。(4)详细叙述了平台使用的通信协议,描述了实现系统所需要的关键技术;给出了系统各个模块的内部结构和具体实现方式。(5)描述了数字有机体数据库资源发布搜索平台的测试环境,测试的方法;对系统进行了功能测试和性能测试,分析了测试结果。