覆盖网随机路由方法

发布时间：2018-03-10 12:09

  本文选题：覆盖网　切入点：源路由　出处：《小型微型计算机系统》2013年05期 　论文类型：期刊论文

【摘要】：覆盖网允许节点自行选择路由,但由于路由计算方法的自私性以及信息的延迟,往往会导致网络性能的恶化.提出一种随机路由方法,来缓解节点之间的路由冲突.首先,研究了候选路由的数目对于随机方法性能的影响,发现选取两条路径作为候选路由,能使随机方法达到较好的性能,同时不会引入过多开销.而后,为了比较随机路由和传统自私路由方法的性能,在多种网络条件下进行了实验模拟,结果表明:拓扑连接度对两种路由方法的性能表现有至关重要的作用,而流量负载水平影响较小.在拓扑连接度较高的情况下,随机方法能获得较好的性能.
[Abstract]:Overlay networks allow nodes to choose their own routes, but the selfishness of routing calculation methods and the delay of information often lead to the deterioration of network performance. A random routing method is proposed to mitigate the routing conflicts between nodes. The effect of the number of candidate routes on the performance of random methods is studied. It is found that selecting two paths as candidate routes can make the random methods achieve better performance without introducing too much overhead. In order to compare the performance of random routing and traditional selfish routing methods, the experimental results show that the degree of topology connectivity plays an important role in the performance of the two routing methods. In the case of high topology connectivity, the stochastic method can obtain better performance.
【作者单位】： 清华大学计算机科学与技术系;
【基金】：国家自然科学基金项目(61170292,60970104)资助 国家“九七三”重点基础研究发展计划项目(2009CB320501)资助 国家“八六三”高技术研究发展计划项目(2008AA01A323,2008AA01A326)资助
【分类号】：TP393.02

【共引文献】

相关期刊论文 前1条

1 耿庆民;郑明春;;覆盖网络中一种具有全局优化的路由策略[J];计算机工程与应用;2013年07期

相关博士学位论文 前2条

1 霍英;基于超节点体系结构的P2P覆盖网优化技术研究[D];中南大学;2011年

2 梁活民;基于Cayley图的结构化P2P覆盖网络拓扑构造及资源定位研究[D];华南理工大学;2012年

【二级参考文献】

相关期刊论文 前4条

1 吴家皋;;覆盖多播路由的算法及协议研究综述[J];计算机科学;2007年06期

2 张丽;余镇危;张扬;李宁;;支持QoS的覆盖组播分布式动态路由研究[J];计算机工程;2006年13期

3 吴家皋;杨音颖;陈益新;叶晓国;;一种新的QoS覆盖多播路由协议的研究[J];计算机学报;2006年11期

4 应必娣;陈惠芳;朱孙斌;仇佩亮;;RBLCP:一种覆盖网络的QoS路由改进算法[J];浙江大学学报(工学版);2007年04期

【相似文献】

相关期刊论文 前10条

1 程小刚;郭韧;;结构化P2P覆盖网及其应用[J];福建电脑;2007年04期

2 崔新伟;王德志;张瑾;薛阳;;应用层组播分布式动态路由算法[J];华北科技学院学报;2008年03期

3 金鑫;刘贤德;肖诗源;;一种多限制路径的预计算路由算法[J];计算机工程与应用;2006年02期

4 张祖平;徐超;陈建二;;一种基于超立方体的应用层组播协议[J];小型微型计算机系统;2006年11期

5 耿小峰;周娅;;一种高效的P2P视频点播新技术[J];网络安全技术与应用;2008年06期

6 周国伟;陈越;邵婧;;基于NICE协议的应用层组播可靠性研究[J];计算机工程;2008年17期

7 周国伟;陈越;孙勃;;基于混合覆盖网的可靠应用层组播方案[J];计算机工程与设计;2009年04期

8 程伟;吴产乐;叶刚;程实;乐俊;;自相似结构化覆盖网组播模拟器设计[J];计算机工程;2009年18期

9 李树军;蔡长安;;IPv6源路由机制安全性分析与攻击技术研究[J];成都大学学报(自然科学版);2010年01期

10 黄翼;吕智慧;吴杰;钟亦平;;PRST-Chord:基于Chord的低延时查询改进算法[J];计算机工程与设计;2010年18期

相关会议论文 前8条

1 郑重;王意洁;马行空;;TCSO:一种轻量级主题连通的语义覆盖网[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

2 许建真;严正岭;张福炎;;HMRB:基于层状多环结构的应用层多播协议[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

3 余林琛;廖小飞;;一种新的应用层对等路由机制的研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

4 刘瑜;朱光喜;尹浩;刘雪宁;;对等网辅助的流媒体内容分发网：架构设计与实现[A];第十四届全国图象图形学学术会议论文集[C];2008年

5 李小勇;王意洁;;CACC:一种基于分簇的自适应网络坐标计算方法[A];第15届全国信息存储技术学术会议论文集[C];2008年

6 孟广平;;虚拟机漂移网络连接方法探讨[A];中国计量协会冶金分会2011年会论文集[C];2011年

7 谭启忠;;面向Intemet的拓扑发现及关键技术研究[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

8 胡惊涛;李华波;陈刚;;网络安全扫描技术研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

相关重要报纸文章 前10条

1 赵全才;路由器保护14招[N];计算机世界;2003年

2 内蒙古 郑迎光;黑客与端口[N];电脑报;2003年

3 汪翔;反垃圾邮件技术解析[N];中国高新技术产业导报;2005年

4 朱莉;八招搞定企业路由器安全隐患[N];电脑报;2008年

5 ;让网络更通畅[N];计算机世界;2002年

6 宋博强 陈洪涛 张晟;路由器走向“堡垒时代”[N];计算机世界;2002年

7 冰梅;首创前锋复合防火墙问世[N];计算机世界;2002年

8 ;品质和价格的平衡[N];网络世界;2002年

9 郝忠华 冯小东;DoS来袭，路由器如何防范（上）[N];电脑报;2003年

10 赵奇峰;按规则办事[N];中国计算机报;2003年

相关博士学位论文 前10条

1 乐俊;基于混合网状覆盖网的高质量应用层组播系统研究[D];武汉大学;2010年

2 孔广黔;基于组播覆盖网的视频传输关键技术研究[D];贵州大学;2009年

3 霍英;基于超节点体系结构的P2P覆盖网优化技术研究[D];中南大学;2011年

4 吴杰;P2P流媒体内容分发与服务关键技术研究[D];复旦大学;2008年

5 欧中洪;结构化对等网络：分等级体系结构研究和性能评价[D];北京邮电大学;2011年

6 吕晓鹏;P2P技术在IPv4/IPv6混合网中应用的关键问题研究[D];北京邮电大学;2011年

7 何倩;P2P系统性能优化若干关键技术研究[D];北京邮电大学;2010年

8 唐源;嵌入虚拟机监视器的高性能覆盖网络研究[D];电子科技大学;2012年

9 贺莲;网络编码在应用层组播系统中的应用研究[D];武汉大学;2010年

10 鲍洋;对等网中数据管理的容错技术研究[D];华中科技大学;2010年

相关硕士学位论文 前10条

1 王俊敏;面向新型无人机的高可用覆盖网模型的研究[D];南京航空航天大学;2010年

2 陈敬;抗抖动的P2P覆盖网的设计与分析[D];曲阜师范大学;2010年

3 马书亮;基于分布式哈希表的P2P-SIP覆盖网结构研究[D];哈尔滨工程大学;2010年

4 李兴;结构化P2P覆盖网设计与搜索机制研究[D];曲阜师范大学;2010年

5 王鑫;基于间接互惠的对等网拓扑优化技术研究[D];湖南大学;2010年

6 李谢华;分布式QoS路由算法的研究[D];中南大学;2004年

7 王振辉;结构化P2P覆盖网路由算法研究[D];哈尔滨工程大学;2010年

8 曾宇光;基于P2P覆盖网的路由算法研究[D];中南大学;2007年

9 田辉;P2P-SIP中子网间会话建立延迟的研究[D];郑州大学;2010年

10 张云;P2P覆盖网中应用层组播技术的研究[D];曲阜师范大学;2011年

，

本文编号：1593270