蒋卓轩-开题报告原稿再改版(定稿)

《蒋卓轩-开题报告原稿再改版(定稿)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、毕业设计(论文)开题报告（全日制本科生）课题名称支持节点异常离开的P2P分布式系统Chord算法的实现课题类别设计■论文□专业、班级软件工程2006级05班学生蒋卓轩学号20061610510指导教师林亚平二○○九年十二月一、本课题设计（研究）的目的：P2P技术起源于1995年５月由ShawnFanning和SeanParker共同创办的文件共享社区网站——Napster。起初，该网站最主要的服务是为其用户提供一种便捷、易用的界面以实现媒体文件的搜寻及共享，同时还为音乐迷们提供相互交流的论坛，以及实时讯息、聊天室、用户书签等产品。它的诞生在互联网世界产生了不小的震动，而之后因它而起的一系

2、列沸沸扬扬的版权官司，更将人们的目光聚焦到了一项新的网络技术——P2P（peer-to-peer）上。此后，P2P技术的商业化取得了长足的发展，并且各国都掀起了如火如荼的研究热潮。目前,在学术界、工业界对于P2P没有一个统一的定义，下面列举几个常用的定义供参考：1)Peer-to-peerisatypeofInternetnetworkallowingagroupofcomputeruserswiththesamenetworkingprogramtoconnectwitheachotherforthepurposesofdirectlyaccessingfilesfromoneanot

3、her'sharddrives.2)Peer-to-peernetworking(P2P)isanapplicationthatrunsonapersonalcomputerandsharesfileswithotherusersacrosstheInternet.P2Pnetworksworkbyconnectingindividualcomputerstogethertosharefilesinsteadofhavingtogothroughacentralserver.3)P2P是一种分布式网络，网络的参与者共享他们所拥有的一部分硬件资源（处理能力、存储能力、网络连接能力、打印机等

4、），这些共享资源需要由网络提供服务和内容，能被其它对等节点(Peer)直接访问而无需经过中间实体。在此网络中的参与者既是资源（服务和内容）提供者（Server），又是资源（服务和内容）获取者（Client）。P2P已迅速成为计算机界关注的热门话题之一，财富杂志更将P2P列为影响Internet未来的四项科技之一。对于P2P应用来说，最基本最核心的问题就是如何高效准确的在网络中定位节点，从而找到相应的资源以及进行各种信息数据的交互。在MIT，开展了多个与P2P相关的研究项目：Chord，GRID和RON。Chord项目的目标是提供一个适合于P2P环境的分布式资源发现服务，它通过使用DHT技

5、术使得发现指定对象只需要维护长度的路由表。在DHT技术中，网络结点按照一定的方式分配一个唯一结点标识符(NodeID)，资源对象通过散列运算产生一个唯一的资源标识符(ObjectID)，且该资源将存储在结点ID与之相等或者相近的结点上。需要查找该资源时，采用同样的方法可定位到存储该资源的结点。因此，Chord的主要贡献是提出了一个分布式查找协议，该协议可将指定的关键字(Key)映射到对应的结点(Node)。从算法来看，Chord是相容散列算法的变体。MIT的GRID和RON项目则提出了在分布式广域网中实施查找资源的系统框架。本课题的目的在于实现一种Chord算法的典型P2P分布式解决方案

6、，通过对每个节点标识符HASH来确定节点在环上的位置。通过实现P2P网络模型中的Chord算法，构建一种性能较好的P2P原型。建立P2P的Chord环，能够通过HASH节点标识符将节点加入到Chord环中，并支持节点的正常和异常离开，节点加入和离开后Chord环状态能够及时更新。二、设计（研究）现状和发展趋势：点对点技术（peer-to-peer，简称P2P）又称对等互联网络技术，是一种网络新技术，它依赖网络中参与者的计算能力和带宽，而不是把依赖都聚集在较少的几台服务器上。其核心思想就是要解决如何在P2P网络中找到存有特定数据的节点，是一种基于DHT的路由模型。目前，在网络电视、文件共享

7、、分布式计算、网络安全、在线交流甚至是企业计算与电子商务等应用领域P2P都显露出很强的技术优势。图一:P2P体系结构的发展第1代P2P应用的是集中控制；第2代P2P是一种完全的无中心的分布式网络；第3代P2P是一种混合式的体系结构，同时具备前两代体系结构高效性和容错性的优点。目前最新的研究成果体现在采用分布式散列表（DHT）的完全分布式结构化拓扑网络。DHT类结构能够自适应结点的动态加入/退出，有着良好的可扩展性、鲁棒性、结点ID分