资源描述：
《P2P网络路由协议》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1000-9825/2005/16(05)0991©2005JournalofSoftware软件学报Vol.16,No.5∗带宽自适应的P2P网络路由协议+胡进锋,黎明,郑纬民,汪东升(清华大学计算机科学与技术系高性能计算研究所,北京100084)ASelf-AdaptivePeer-to-PeerRoutingProtocol+HUJin-Feng,LIMing,ZHENGWei-Min,WANGDong-Sheng(InstituteofHighPerformanceComputing,DepartmentofComputerScienceandTec
2、hnology,TsinghuaUniversity,Beijing100084,China)+Correspondingauthor:Phn:+86-10-62524913,E-mail:hujinfeng00@mails.tsinghua.edu.cn,http://hpc.cs.tsinghua.edu.cnReceived2003-11-03;Accepted2004-07-29HuJF,LiM,ZhengWM,WangDS.Aself-adaptivepeer-to-peerroutingprotocol.JournalofSoftware,200
3、5,16(5):991−999.DOI:10.1360/jos160991Abstract:Thispaperpresentsanovelpeer-to-peerstructureoverlaynetworkSmartBoa.Comparedtopreviousprotocols,SmartBoanodeshaveroutingtableswithdifferentsizes,whicharedeterminedbythelocalnodesindividually.Itisensuredthatthebandwidthcostofanodeispropor
4、tionaltoitsroutingtablesize.Therefore,fromtheviewofthewholesystem,alltheallowablebandwidtharefullyutilizedtoimprovetheroutingefficiency.SmartBoadoesnotincreasethecapacityrequirementfornodeswhenthesystemexpands,soitcanachievehigherscalabilitythantheone-hopprotocol.Furthermore,SmartB
5、oanodescanadjustitslevelatruntime,andtherebycanwarmupgraduallywhenstarting.Thisavoidsthelong-timeinitiationwhichisanimportantprobleminone-hopoverlay.Inaword,SmartBoaisageneralstructureoverlaynetworkthatcanbedeployedinanyenvironments,notmatterwhatthesystemsizeis,howdynamicthenodesar
6、e,andwhatthenode-capacitydistributionislike.Keywords:peer-to-peersystem;structuredoverlaynetwork;routingprotocol;heterogeneous;distributedsystem摘要:提出一种普适于各种系统环境和网络规模的结构化P2P网络协议SmartBoa.与已有的结构化P2P路由协议(如Pastry,Chord等)相比,SmartBoa结点并不维护同样大小的路由表,而是各结点根据自身的带宽能力决定其路由表的大小(最强的结点可能记录全部结点的指针,
7、最弱的结点可能只记录其中不足1%的一小部分),算法保证路由表大小正比于维护开销,充分利用所有结点的可用带宽,使路由效率达到最优;另一方面,SmartBoa并不因为系统规模的增大而增加对结点带宽的要求,因此与全连通的one-hopoverlay相比,SmartBoa可以获得更好的可扩展性;再者,SmartBoa结点根据系统环境的变化动态地调节自身级别,并且可以通过逐渐调高级别的慢∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNo.60433040(国家自然科学基金);theNat
8、ionalHigh-TechResearchandD
