欢迎来到天天文库
浏览记录
ID:46222171
大小:152.39 KB
页数:12页
时间:2019-11-21
《面向时延优化overlay路由策略的研究》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、面向时延优化的Overlay路由策略研究叶秤1-李益忠h2夏勤b21(东南大学计算机网络和信息集成教育部垂点实验室南京210096)2(东南大学计算机科学与工程学院南京210096)摘要:路由扩展性是Overlay网络的研究热点,其中网络时延作为Overlay路由性能的一个关键指标已成为重点研究内容之一。本文对Overlay路由及具扩展性问题进行了描述,并在此基础上进行数学建模和分析。针对时延优化目标,提出一种基于蚁群算法的单跳路山路径策略来处理邻屈节点集合维护的问题,通过蚂蚁爬行的过程建立邻居节点集合,并根据设定的质最评估函数进行修剪来控制每个节点上维护的
2、邻居节点集合人小。仿真实验对Overlay路山性能进行了分析,证实了Overlay路由在时延优化方面的可行性,同时实验结果表明了ACOHPR在对平均时延影响很小的情况卜能够有效地降低每个节点的邻居节点集合人小。关键词:时延优化,单跳路径路由,Overlay路由,蚁群算法,邻居节点集合中图分类号:TP393.02DelayOptimizationBasedOverlayRoutingStrategyYEPing,LIYi-zhongandXIAQin(KeyLaboratoryofComputerNetworkandInformationIntegration
3、,SoutheastUniversity,Nanjing210096,China)(SchoolofComputerScienceandEngineering,SoutheastUniversity,Nanjing210096,China)Abstract:TheroutingscalabilityofOverlaynetworkhasbecomearesearchfocus・Thenetworkdelayisoneimportantbranchofthescalabilityfieldasakeyparameter.Thispapergivesadescr
4、iptionofOverlayroutinganditsscalabilityproblem,onthebasisofwhichthemathematicalmodelingarcestablished・Animprovedone-hoppathroutingalgorithmbasedonantcolonyoptimization(ACOHPR)isemployedtosolvetheproblemofmaintciiningneighborhoodsetinallusiontodelayoptimization.Theneighborhoodsetisf
5、ormedintheprogressofantcrawl,whichisprunedaccordingtothequalityevaluatingfunctioninordertocontrolthesizeofneighborhoodsetineverynode・ThesimulationfirstanalyzestheperformanceofOverlayroutingandvalidatesitsfeasibilityindelayoptimization.ThesimulationresultsalsoshowthatACOHPRcaneffect
6、ivelyreducethesizeofneighborhoodsetwithlittleinfluenceinaveragedelay.Keyword:delayoptimization,one-hoppathrouting,overlayrouting,antcolonyoptimization,neighborhoodset+基金项目:国家H然科学基金重人研究计划项3(90604003);国家H然科学基金项3(60603067)十叶桦,男,1984年生,博匕主要研究方向为OverlayhV用及P2P安全,Email:yDing@seu.edu.cn:李
7、益忠,yj,1984年生,硕士,主要研究方向为Overlay应用;夏勤,男,1957年生,高级工程师,主要研究方向为计算机网络、无线协议和IPv6技术1引言Overlay思想在计算机网络发展过程中起到了极为重要的作用,从通信协议的分层设计到互联网在各种界构网络上的部署,这种“下层为上层提供服务,上层使用下层服务”的思想有效地降低了网络设计、部署的复杂性,为互联网上各种应用的顺利展开提供了有力的保障。近年來网络研究人员进一步拓展了Overby的概念,通过在现有网络的应用层构建Overlay网络来实现新应用,满足用户的新需求。这些系统的快速发展和普及,不仅改变了
8、网络应用的形式和内容,同时也促进了互联网本身的变化和
此文档下载收益归作者所有