资源描述：
《一种基于分布式哈希表的混合对等发》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.18,No.3,March2007,pp.714−721http://www.jos.org.cnDOI:10.1360/jos180714Tel/Fax:+86-10-62562563©2007byJournalofSoftware.Allrightsreserved.∗一种基于分布式哈希表的混合对等发现算法1+2121杨峰,李凤霞,余宏亮,战守义,郑纬民1(清华大学计算机科学技术系高性
2、能计算研究所,北京100084)2(北京理工大学计算机科学技术学院,北京100081)AHybridPeer-to-PeerLookupServiceAlgorithmonDistributedHashTable1+2121YANGFeng,LIFeng-Xia,YUHong-Liang,ZHANShou-Yi,ZHENGWei-Min1(InstituteofHighPerformanceComputing,DepartmentofComputerScienceandTechnology,TsinghuaUniversit
3、y,Beijing100084,China)2(SchoolofComputerScienceandTechnology,BeijingInstituteofTechnology,Beijing100081,China)+Correspondingauthor:Phn:+86-10-62774912,Fax:+86-10-62774912,E-mail:yangfeng@tsinghua.edu.cnYangF,LiFX,YuHL,ZhanSY,ZhengWM.Ahybridpeer-to-peerlookupservice
4、algorithmondistributedhashtable.JournalofSoftware,2007,18(3):714−721.http://www.jos.org.cn/1000-9825/18/714.htmAbstract:Anapplicationusingadistributedhashtable(DHT)withNnodesmustchooseaDHTprotocolfromthespectrumbetweenO(1)lookupprotocolsandO(logN).However,variousap
5、plicationsunderdifferentnetworkchurnsrequirethatanideaDHTwouldbeadaptiveinaccordingwiththechurnrates.ROAD(routingonactiveanddemand),anewlookupalgorithm,adjustsitselftoprovidethebestperformanceacrossarangeoflookupdelayandchurnrates.ThekeychallengesinthedesignofROADa
6、rethealgorithmsthatconstructtheroutingtable’ssizeanddecreasethedelay.Itwillspeedupthelookupprocessandreducetheservicedelaywiththeexpressedroutingtableandpowersortingmulticastalgorithm.SimulationsshowthatROADmaintainsanefficientlookupdelayversuschurnratetradeoffthan
7、theexistingDHTs.ROADshouldbeexpandedintoamechanismthatprovidessomekindsoflookupserviceswitharangeofqualitiesofservicethroughsuper-peerschoosingmethods.Keywords:lookupdelay;churnrate;hybridroute;multicast;distributedhashtable摘要:使用分布式哈希表(distributedhashtable,简称DHT)的应
8、用系统必须在O(1)发现算法和O(logN)发现算法系列中选择适应的DHT协议.但是,不同网络波动程度的应用场景要求理想的DHT协议根据网络波动率能够自适应地调整.提出一种发现算法ROAD(routingonactiveanddemand),在延时和波动率之间自适应地调整以提供更好的性能.
