资源描述：
《网络距离预测技术研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.20,No.6,June2009,pp.1574−1590http://www.jos.org.cndoi:10.3724/SP.J.1001.2009.03530Tel/Fax:+86-10-62562563©byInstituteofSoftware,theChineseAcademyofSciences.Allrightsreserved.∗网络距离预测技术研究+王意洁,李小勇(国防科学技术大学计算机学院并行与分布处理国家重点实验室,湖
2、南长沙410073)NetworkDistancePredictionTechnologyResearch+WANGYi-Jie,LIXiao-Yong(NationalKeyLaboratoryforParallelandDistributedProcessing,SchoolofComputer,NationalUniversityofDefenseTechnology,Changsha410073,China)+Correspondingauthor:E-mail:sayingxmu@163.comWangYJ,LiXY.Networkdistanceprediction
3、technologyresearch.JournalofSoftware,2009,20(6):1574−1590.http://www.jos.org.cn/1000-9825/3530.htmAbstract:ThedistanceinformationbetweennodesinP2Pnetworkisthebasisforachievingtopology-awarenesswhichaimsatoptimizingtheapplicationsofoverlayandsolvingtheproblemssuchasnetworkmonitoring.However,i
4、tseemsinfeasibletoaccuratelyandcompletelymeasurethedistancesbetweennodesduetothecharacteristicsofP2P,suchasbeinglarge-scale,self-organized,highlydynamicandsoon.Consequently,researchershaveputforwardvariouspredictionmethods,andcurrentlythenetworkdistancepredictiontechnologyisemergingasanewhot
5、spotofresearchinP2Parea.Firstly,aresearchframeworkisproposed,basedonwhichthemainaspectsandtherelatedtechnicalissuesoftheresearchareanalyzed.Meanwhile,theresearchhistoryandtheanalysisoftheclassificationareinvestigated.Manytypicalmethodsareintroducedandcompared.Lastly,themetricsofprecision,asw
6、ellasfutureresearchtrendsofnetworkdistancepredictionisreviewed.Keywords:networkdistance;networkcoordinate;distanceprediction;latencyprediction;coordinatecomputing;topology-awareness;overlay摘要:P2P网络中节点间的距离信息是实现拓扑感知以优化覆盖网应用以及解决网络监管等问题的基础.P2P网络的大规模、自组织、高度动态等复杂特征使得要准确、完全地测量节点间的距离信息面临着极大的困难.因此,研究
7、者们提出各种预测技术,目前对网络距离预测技术的研究已成为P2P领域的研究热点.首先,提出了一个网络距离预测技术的研究框架,指出了研究的重点以及相关技术问题,分析了研究历史;其次,对各种预测方法加以分类,在分类的基础上,介绍了各种典型的预测方法并进行了对比分析;最后总结了各种精确性度量标准,并指出了未来的研究趋势.关键词:网络距离;网络坐标;距离预测;延迟预测;坐标计算;拓扑感知;覆盖网中图法分类号:TP393文献标识码:A∗SupportedbytheNationalNaturalScien
