面向任务的Chord协议的研究与实现-计算机应用技术专业毕业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 摘要 摘 要 近年来，随着计算机及互联网技术的不断发展，数以百万计千万计的计算机 节点组成分布式协作系统网络，它们可以提供计算能力、可以提供资源。在这样 一个规模巨大的分布式协作系统中，每个任务一般不是一个节点可以完成的，需 要多个节点协同完成，这就需要可扩展的基础架构以及高效的任务联盟形成模型， 来组织资源和计算能力，完成既定任务。如何利用和协调这些计算机节点完成我 们的任务是一个重要课题。 大规模分布式协作系统通常具有节点数量巨大、节点不稳定以及可以根据命 令自动组织成任务联盟等特点。从前两个特性考虑，可以利用 P2P（Peer to Peer） 网络的思想来架构系统。但是传统的 P2P 主要针对资源的定位，缺乏面向任务的 特性。因此，本课题试图利用层次化 P2P 思想，以面向任务为导向进行研究。 本文首先介绍了 P2P 网络和分布式任务执行算法的发展状况，然后深入分析 了已存在的 P2P 技术，着重介绍了 Chord 协议的设计以及相关改进，还分析了 Chord 的优势以及在面向任务方面的劣势。针对当前相关 P2P 技术在面向任务中的不足 之处，本文在 Chord 模型的基础上设计了一个面向任务的 Chord 系统 OT-Chord （Task Oriented Chord），对其总体架构、资源查找方式、节点加入退出方式、稳定 化、容错机制、负载均衡等进行了详细的阐述。然后在此架构的基础上提出分布 式任务执行模型。在现存任务模型的基础上，提出了适合分布式的任务模型、任 务调度方法，重点阐述了大规模系统联盟形成算法 DCTE （Distributed Clustered Task Execution）。 本文设计的 OT-Chord 架构具有良好的可扩展性，支持节点的频繁加入和退出； 不仅支持以地址定位节点，还支持以资源标识符定位节点，符合面向任务的特性； 可以避免防火墙或者 NAT 的限制；保护核心网络的安全。本文提出的任务执行策 略可以最小化联盟形成过程的谈判时间，减少了系统的负载，并能提高系统工作 吞吐量。 关键词：分布式协作系统，P2P，Chord，联盟形成 I ABSTRACT ABSTRACT In recent years, with the developing of technology of computer and Internet , millions and billions of computer nodes constitute distributed collaborative systems. They can provide the computing power and the resources. In such a large-scale distributed collaborative system, each task that generally can not be done by a node alone needs multiple nodes collaborate to finish. This requires a scalable infrastructure and efficient task coalition formation models to organize resources and computing power to complete the given task. How to use and coordinate these computer nodes to complete our task is an important issue. Large-scale distributed collaborative systems usually have the