基于兴趣定位的对等网络搜索机制研究

《基于兴趣定位的对等网络搜索机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘蜚摘要由于计算机网络和电子技术的飞速发展，网络带宽和计算机的计算能力呈指数式提升，这导致了一种全新的分布式计算模式——对等计算的出现。相应的，对等网络技术也R益受到人们的重视。由于对等网络具有分散式控制、自组织、自适应和良好朐扩展性等优点，这使得它非常适合用来处理因特网中海量主机资源。对等网络面临的一个核一Ii,问题就是如何在众多的网络节点中查找到某个特定数据，也就是资源定位问题。深入研究对等网络中的资源定位和路由问题是构建可扩展、自适应、高容错对等网络的理论基础，资源定位和路由问题是本文的研究对象。由于在对等网

2、络中节点访问具有文件关联性的特点，也就是说节点访问文件具有倾向性，因此，被访问的文件之间也具有关联性，而现有的对等网络文件共享系统【l】对此并没有相关的研究。文件关联性会给资源定位和路由带来什么样的影响呢?我们是否可以将文件关联性用于路由以提高路由效率呢?这种利用文件关联性的资源定位又有何种应用，又怎样来实现这些应用昵?本文试图对这些问题做出回答，并介绍两种利用文件关跌性来进行资源定位和路出的方法。本文做出如下几个方面的工作：l、将文件关联性融入到CAN系统中，提出一个结构化对等网络模型MCAN：和非结构化对等网络

3、相比，结构化对等网络CAN具有更好的路由效率、更好的可扩展性和容错性。但CAN系统没有考虑文件关联性特点，所以路由效率仍不高。MCAN系统在CAN系统的基础上进行改进，它利用文件关联性进行资源定位和路出，提出～种结构化对等网络上的基于兴趣定位方法。在实验仿真中，利用查询负载、查询路径长度、查询范围和附加状态来衡量MCAN和CAN系统的性能，从实验结果可以看出，MCAN系统可以迸一步提高路由效率。2、将MCAN系统应用到电子商务资源管理中，实现电子商务资源的分前j式管理、发布和查询：结构化对等网络模型MCAN用于电子

4、商务资源管理中，可以克服集中式资源管理带来的单点失败问题，更有效的管理资源、发布资源和查询资源。中囝科学技术人学硕l‘毕业论文3、提出Gnutella上的关联表定位方法，在非结构化对等网络Gnutella上利用文件关联性提高路由效率。在非结构化对等网络Gnutella上，提出利用文件关联性的定位方法——关联表定位方法。实验仿真利用成功率、查询负载、查询路径长度、查询范围和附加状态来衡量关联表和Gnutella的性能。从实验可得出，关联表可以提高Gnutella的路由效率．具有良好的可扩展性和良好的负载分析i能力。关

5、键词：对等网络，Super节点，基于兴趣定位方法，文件关联性，叠加层摘望ABSTRACTToday’Sexponentialgrowthinnetworkbandwidthandcomputingcapacityhasinspiredawholenewclassofdistributedapplication，Peer—to．Peerapplicationinfrastructures．Peer-to—Peersystemshavemanyinterestingtechnicalaspectslikedecentr

6、alizedcontrol，self-organization，adaptationandscalability,whichmakeitapromisingchoiceofharnessingthehugeresourcesofvastnumbersofIntemethostsLikeotherdistributedsystems，thecoreoperationinPeer-to—Peersystemsisefficientlocationofdataiternsindecentralizednetworks．T

7、hisdissertationconcentratesonthestudyonefficientlocationandroutinginPeer-to·Peernetwork，whichisthetheoryfoundationforconstructingscalable，self-organizingandfault—torrentPeer，to．Peernetwork．InPeer-to-Peernetwork，peeraccessingfilesorotherpeersshowthecharacterist

8、icoffilerelevancy．tnotherwords，peersareapttoaccesssomekindoffiles，andthesefilesarerelevant．MostofPeer-to—Peersystemsdonotconsiderthecharacteristicoffilerelevancy,SOtheroutingperfor