【58页】毕业论文：基于DHT的P2P研究.doc文档原创精品

任何终端用户组织想要获得全局地址，都得由与它们保持直接连接的服务供应商进行分配。

如果该用户组织变换了服务供应商，那么全局路由选择前缀也不可避免地要进行变换。

图给出了地址分配和中国科学技术大学硕士学位论文第章基于的系统设计与实现管理的流程。

图地址分配和管理截至到年月日，中国从亚太网络信息中心共获得了个地址块见表，其中个地址块的前缀都是比特。

表中国获得的地址块次序地址范围前缀长度来源分配日期中国科学技术大学硕士学位论文第章基于的系统设计与实现而，中国互联网络信息中心对地址分配的要求是或提供互联网络服务的单位从获得前缀是的地址块后，般向下级用户提供的地址分配。

例如分配给华东北三省江苏，安徽和山东的学生试验床地址是，而中国科技大学从这个地址块中分配到的地址则是。

从上面介绍的地址分配原则和现状中我们可以看到，网络实际上分为多层，目前中国顶级网络大多具有位的前缀，这个网络又可细分为许多具有位前缀的次级网络。

通常位的前缀可以定位到学校或城市级别。

有鉴于此，在中我们决定用比特的数值来表示智能节点的标识符称为，而且把分成三个部分来构造，最高比特称为是智能节点的地址前位前缀的哈希值，中间比特称为是智能节点地址前位前缀的哈希值，剩余的位是智能节点地址低位的哈希值。

哈希函数我们采用。

这样的节点标识符分段构造方式应当可以比较好的匹配底层的网络。

图示意了这种分段方法图分段的智能节点标识符智能节点设计图是系统中智能节点的功能模块图。

整个模型构建在网络层之上，从下到上依次是消息处理模块，模块，统接口平台和应用层。

模块又可分为调度子模块，索引处理子模块，寻路子模块，指针表维护子模块和节点操作子模块。

应用层统接口平台模块消息处理模块调度子模块索引处理子模块寻路子模块指针表维护子模块节点操作子模块图智能节点结构消息处理模块方面从网络层接收封装的用描述的各种消息例如查询关键字，插入关键字等，提取出其中的消息类型和相关参数，传递给上层模块。

此外，消息处理模块还要把来自上层的各种操作要求如节点加入节点退出索引查找等形成标准的消息，并通过发送出去。

使用是由于它是种规范的格式，具有很好的扩展性。

模块中的调度子模块对接收到的消息类型进行判断，然后调用相应的其他几个子模块进行处理。

表给出了这几个子模块的功能和所需相关接口。

统接口平台为上中国科学技术大学硕士学位论文第章基于的系统设计与实现层的应用提供统的接口，包括索引的相关操作和节点加入退出的相关操作。

应用层为用户提供个文件共享的友好可视化用户界面。

表模块中的子模块说明模块名功能提供的接口索引处理子模块维护本节点的文件索引列表数据库为上层提供针对索引的搜索插入更新和删除请求的接口寻路子模块处理消息在对等网络中的寻路处理寻路请求，返回下跳地址或者关键字的后继节点地址指针表维护子模块维护节点的指针表信息，定时更新指针表智能结点的加入退出消息激发该模块功能。

节点操作子模块处理来自节点加入退出请求给上层提供节点加入退出等操作统接口我们在设计时考虑到将来的可升级性，用统接口平台把上层应用和下层的技术分割开来，使得我们以后可以视需要开发其他类型的应用。

也就是说，实际上并不限于文件共享应用，将来完全可以利用统接口平台在应用层上开发不同的增值应用服务，包括网络电视服务，软件发布服务，数字媒体发布服务，游戏服务，拍卖服务，交友服务，电子商务应用等等。

消息处理系统中的消息类型主要包括查找关键字删除关键字插入关键字客户节点加入客户节点离开智能节点加入智能节点离开在本地索引表中检索关键字。

客户节点提交消息智能节点接收消息调度子模块寻路子模块指针表维护子模块索引处理子模块远过程调用转发把索引处理子模块的查找结果返回给客户节点上跳智能节点转发过来的查找关键字的消息把查找关键字的消息转发给下跳智能节点转发返回下跳节点的标识和地址本节点是关键字的后继节点客户节点智能节点模块图查找关键字的消息处理流程中国科学技术大学硕士学位论文第章基于的系统设计与实现我们以客户节点发起的查询关键字消息为例，来说明消息在智能节点上的处理。

图重点给出了消息在模块中的处理过程客户节点通过远程调用把查询消息提交给智能节点后，由智能节点的消息处理模块将消息解封后递交给模块，然后由模块中调度子模块进行判断，再把消息传递给寻路子模块，寻路子模块在指针表维护子模块的帮助下找到下跳节点，如果下跳节点就是本智能节点，则消息将被转发给索引处理子模块，从中找出与请求关键字相关的索引信息返回给客户节点。

否则调度子模块将把查询消息通过底层的网络模块转发给下跳智能节点。

由于其它类型消息的处理与查询消息的处理过程类似，这里就不再说明了。

相关的研究基于的应用是当前国际上研究和开发的热点。

目前已经提出的许多基于的新代广域大规模系统主要集中在数据和文件共享领域，其中比较著名的有，和。

是正在研究开发的个基于的只读存储系统，它可以提供高效健壮的和负载平衡的文件存取功能。

采用的完全分布式体系结构可以很容易地扩展到大规模网络。

服务器提供了分布式哈希表用以存储数据块。

客户端则把块看作文件系统。

使用协议进行文件块查找。

在里，个文件系统由分布在服务器上的组数据块组成。

客户端则把数据块看作文件系统的数据或元数据，并为应用程序提供个普通的只读文件系统接口。

的软件核心分成两个层次和。

层为客户端读取数据块把数据块分发到相应的服务器上以及维护数据块的缓存和拷贝。

使用来定位负责特定数据块的服务器。

在中，客户端只能对文件执行读取操作，而文件的更新操作由少量的文件发布者完成。

实际上，每个发布者对应了个文件系统，而且发布者可以通过更新文件系统的根块或者使根块指向新的数据来更新自己的文件系统。

通过验证发布者的密钥签名来对更新操作进行认证。

使用时间戳来防止重播旧的更新。

还允许在不改变根块标识符的情况下对文件系统数据进行更新。

是基于的范围的存储系统，它由连接到上的节点组成。

每个节点既可以发起请求也可以转发请求报文，另外，节点也可以向系统提供存储空间。

所有的节点自组织成个重叠网络。

插入的文件被复制到多个节点中以保证存储的持续性和高可用性。