p2p技术主流模型网络资源搜索机制的研究

《p2p技术主流模型网络资源搜索机制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要随着Internet的日益普及以及用户对资源共享需求的日益增加，P2P网络技术成为了改变现有Internet应用模式的主要技术之一。P2P网络具有动态性i可扩展性、自组织性的特点，因此如何进行资源定位则成为急需解决的核心问题。论文对目前两种主流P2P网络模型进行了研究，并提出和改进了这两种主流模型的资源定位方案。论文首先针对Gnutella模型在网络搜索过程中采用洪泛法产生大量冗余信息的不足，根据Small-World模型的思想提出了两种改进机制：改进扩散路由算法和按地理位置划分的多播查询机制。这两种改进机制都有效的减少冗余信息，提高了资源定位效率。同时，在Chord模

2、型中，针对Chord算法的Finger表中存在大量冗余信息导致查找效率不高的情况，提出了改进的方案：一方面在路由表构建后再次扫描，标记出冗余信息后将它们删除，并从逆时钟方向增加P个新的邻居结点，从而增加了路由表的有效信息，提高了查询效率：另一方面针对相距的物理位置，提出减少延迟算法。论文在分析以上网络模型优缺点的基础上．提出了一种基于层次结构的超级对等网络资源定位模型，并对该模型的实现方式和重要过程进行详细描述。在此基础上进一步引入管理机制和新型关键值匹配方案以增强网络的管理性和实用性。关键词P2P，Gnutella网络，Chord网络，超级节点，资源定位AbstractW

3、iththeincreasingpopularizationofInternetandtheincreasingresourcesharingrequirementsofnetworkusers，P2PnetworktechnologybecomesoneofthemajortechnologiesthatcanchangetheexistingInternetapplicationpattern．P2Pnetworkisdynamic，scalableandself-organized．Therefore，howtolocateresourceisthekeyproble

4、mtobehandledinP2Pstudy．ThepresentthesisdiscussestwotypesofmainstreamP2Pnetworkmodels，andalsoproposesandimprovestheirresourcelocationschemes．AimingatthedefectsofGnutellanetwork，namelyforminglargeredundantinformationinprogressofnetworksearchbyusingfloodingalgorithm，thispaper,basedontheconcep

5、tofSmall-World，firstlysuggeststwokindsofimprovementmechanisms：oneistheimproveddiffusionroutingalgorithm，theotheristhemulticastquerymechanismaccordingtothegeographyposition．ThesetwoimprovementmechanismscaneffectivelyreduceredundantinformationSOastoimprovetheefficiencyofresourcelocation．Then

6、，inChordnetwork，consideringthelowefficiencyofsearchduetolargeredundancyinformationexistinginFingerListof：Chordalgorithm，animprovedschemeisproposed：ononehand，onecanbuildaroutingtable，thenscanagain，deletetheredundancyinformationbeforemarkingitandaddanti-clockwisenewneighboringnodeswhichnumbe

7、risPtohelpincreasevalidinformationoftheroutingtableandimprovequeryefficiency；ontheotherhand，basedonthephysicalpositionapart，reducingdelayalgorithmisintroduced．AfteranalyzingthemeritsanddemeritsoftheaboveIInetworkmodels，thethesisproposesakindofresourcelocationm