chord-based p2p网络路由定位策略研究

《chord-based p2p网络路由定位策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕士学位论文Chord．basedP2P网络路由定位策略研究StudyonRoutingSchemeofPeer-to-PeerNetworkBasedonChordProtocol学位申请人：导师姓名及职称：专业名称：研究方向：周旭辉成良玉教授计算机应用技术网络与工程软件答辩委员会主席：[二亟委员：二零零七年五月一令令屯，牛血月中山大学硕士学位论文竺!坐!型!望塑竺堕虫塞堡丝堕竺壅摘要相对于Intemet传统的客户端／服务器模式来说，P2P是一种完全的分布式计算模型，它在系统的负载均衡性、健壮性、可扩展性及高性价比等方面具有无可比拟的优势，故成为分布式网络领域的研

2、究热点之一。P2P按照拓扑构造总体上可分为非结构化P2P与结构化P2P两类，结构化P2P因在可扩展性的卓越表现，成为了P2P的主流。P2P路由查找问题，是P2P网的一个核心问题，本文在深入研究结构化P2P中Chord路由协议的基础上，针对Chord的逻辑拓扑和物理拓扑相分离导致路由时延大与“扰动”现象引起的系统开销大及路由低效两个方面问题进行了改进：>在Chord路由阶段，由于原路由算法仅考虑了逻辑距离，且通过finger表特性分析，当它沿着chord环顺时针单向转发至下一跳时所覆盖的逻辑距离不一定最大，故对路由表进行扩展，增加一个rfmger表，支持双向交替逼近目标，于此

3、同时，定义节点下一跳度量值计算的数学模型，它为节点至下一跳的逻辑距离与物理距离的一个均衡值，进而可在finger与rfinger表中选择最佳下一跳转发．≯在Chord动态维护阶段，节点必须周期性执行Fixfmgers0过程，不管路由表正确与否，故产生巨大网络开销，我们利用节点的在线时间的异构性，构造一个双层的Chord环，当有节点加入或失效被探测到时，便通知相对稳定的Fix．Chord环来修复“扰动”现象引发的路由表错误，故Normal-chord中节点路由表由先前的主动更新方式转变为一种触发式更新的方式，极大的消减了系统的开销与增强了系统的抗“扰动”能力。最后，通过覆盖网

4、仿真器P2Psim的实验验证，改进的算法在路由跳数，路由时延，查询失败率，系统开销均优于原chord算法。关键词：下一跳度量，异构性，双层chord，P2Psim中山大学硕士学位论文cIIofd-basedP2P网络路由定位策略研究AbstractComparedwimthetraditionalclient／servermodelofInternet．P2Phasthegreatadvantagesinloadbalancing,robustness，sealabilityandhighcost／performanceandotheraspectswhichisafull

5、ydistributedcomputingmodel，SOithasbecomesahottopicofresearchintheareaofdistributednetworks,P2Pcallbedividedintotwocategoriesintermsoftheconstructionofoverlaytopology：unstructuredP2PandstructuredP2P,n地structuredP2Phasbecomeamainstreamasaresultofitsoutstandingcapabilityof∞alabm哪P2Proutingisa

6、keyissueinP2P,afteranin-depthresearchonthechordprotocol，wefindthattherearetwoseriousflawswhichalelongdelaycausedbytheseparationbetweenlogicaltopologyandlogicaltopologyandinefficientroutingtogetherwithtoomanyoverheadsresultedfromchumproblem．Theresearchinmypapermainlyimprovedtheoriginalalgor

7、ithmsintwoaspects：>Intheprocedureofmuting,sincetheoriginalroutingalgodthrusonlythinkaboutthelogicdistancecombinationwithanalysisofthetraitoffingertable．thecoveragemaynotachievethegreatestdistancewhenitistransmittedtothenexthopalongthechordringinaclockwiseandun