文档介绍：东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名:了叁日期:伽(3m3寸东南大学学位论文使用授权声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权东南大学研究生院办理。研究生签名:J谴导师签名:T金丝砂日期:V【∽3,摘要摘要P2P网络的维护机制能够处理网络中节点的动态行为,如节点的加入、离开和失效,同时也能够更新节点的路由表,找出过时的或者错误的路由表项进行更新,以保持整个覆盖网络良好的路由性能。现有的结构化P2P覆盖网络使用各自不同的策略来为节点选择新的路由表项,并从路由表中为消息选择下一跳路由节点。比如,在Pastry网络中,节点会通过Gossiping算法来探测与其他节点的距离,进而根据邻近邻居选择策略来更新路由表项和选择消息传递的下一跳节点;在Chord网络中,所有的节点都被组织在一个逻辑环上,每个节点选择的邻居节点都依次位于环的对数逻辑距离上,节点会选择离目的节点最近的邻居节点作为消息传递的下一跳节点:Kademlia网络为节点的每个路由表项设置若干邻居节点,按邻居关系的时间长短给邻居节点排序,并优先选择邻居关系长的节点来传递消息。这些维护机制大都只是基于一种度量来更新路由表项或者从路由表中选择传递消息的下一跳路由节点。比如,Pastry只是根据节点问的物理距离来选择,而Chord只是根据节点间的逻辑距离来选择。它们忽略了其他度量标准,因而比较片面,并且这些策略没有充分利用相邻节点之间的历史交互信息。而在一个时问段内,两个节点可能多次形成邻居关系:充分利用节点间的历史交互信息,有助于为节点选择更优的路由表项以及为消息选择更好的下一跳路由节点。本论文首先提出一种基于相邻节点间信任关系的结构化P2P覆盖网络维护策略——通过建立节点信任模型,根据相邻节点间的历史交互信息兼顾多种度量量化节点问的信任,依据该量化的信任值而非某单一度量值设计节点路由表的初始化算法、更新算法以及消息的路由算法,在维持原本结构化P2P网络拓扑结构的同时,减少网络维护的代价,保持消息路由的性能。然后,本论文将这种基于节点问信任关系的维护策略应用到一种典型的结构化P2P网络——chord中。接着,通过模拟Chord网络运行从路由性能和维护代价两方面与原来的Chord网络进行对比,验证本论文提出的基于节点问信任模型的维护策略的有效性:既保持了Chord网络原有的路由性能,消息平均路由跳数仍是O(109N),又减少了网络维护代价。其中,路由性能以消息平均路由跳数和最大路由跳数为度量,维护代价以路由表更新次数为度量。最后,本论文分析了影响本文提出的基于信任模型的结构化P2P网络维护策略有效性的一些重要因素,如节点交互频率和不同信任模型的选择等,给出了一定的参考解决方案,同时也总结了如何将本文提出的维护策略应用到其他不同拓扑类型的结构化P2P网络中。关键词:P2P网络;维护机制;信任模型;ChordAbstractPeer-to—workmaintenancemechanismsabedevisedtohandlepeers’dynamicbehavior,’,peersmaintainneighborpointerssp