无标度网络上名字无关的紧凑路由研究

发布时间：2017-08-11 09:08

  本文关键词：无标度网络上名字无关的紧凑路由研究

  更多相关文章： 紧凑路由 路由方法 无标度网络 名字无关 拉伸系数

【摘要】：紧凑路由是一类可扩展路由方法,能够在使用较短路径路由的同时,大幅降低节点路由表的空间开销.为解决Internet的路由扩展问题,无标度网络上的紧凑路由最近引起了关注.然而,以往的紧凑路由方法大多是名字有关的,即必须对网络节点重新命名或编址,这对于真实网络是不太实际的.针对无标度网络提出了一种名字无关的紧凑路由方法,即不需要显式改变节点的名字,任何节点只需要知道目的节点的原始名字就可以将包送达,因此具有更好的实用性.该方法在名字有关的紧凑路由方法基础上,引入一种名字映射系统.路由过程一般分为两个阶段:先由目的节点的原始名字查询其隐藏的地址,然后根据该地址路由.为了优化路由的性能指标,选择无标度网络中度最大的部分节点作为路由用的地标,并在这些地标上均匀且分布地为所有节点建立名字到位置的映射.分析和仿真表明,该路由方法可以在无标度网络上取得很高的路由性能,与以往最优的名字无关紧凑路由方法相比,在拉伸系数和路由表大小方面都有显著提高.
【作者单位】： 湖南科技大学计算机科学与工程学院;中国科学院计算技术研究所;中国移动通信研究院;
【关键词】： 紧凑路由 路由方法 无标度网络 名字无关 拉伸系数
【基金】：国家自然科学基金(61100054,61272063,61370227) 湖南省自然科学基金(12JJ6064,12JJB009) 湖南省教育厅科学研究项目(11B048)资助
【分类号】：TP393.02
【正文快照】： 学基金(12JJ6064,12JJB009)、湖南省教育厅科学研究项目(11B048)资助.唐明董,男,1978年生,博士,副教授,中国计算机学会(CCF)会员,主要研究方向为网络科学与技术.E-mail:tangmingdong@gmail.com.刘建勋,男,1970年生,博士,教授,主要研究领域为服务计算、云计算.张国清,男,1965年

【参考文献】

中国期刊全文数据库 前6条

1 林闯;田源;姚敏;;绿色网络和绿色评价:节能机制、模型和评价[J];计算机学报;2011年04期

2 唐明董;刘建勋;张国清;;紧凑路由研究[J];计算机科学与探索;2011年03期

3 唐明董;张国清;杨景;张国强;;针对无标度网络的紧凑路由方法[J];软件学报;2010年07期

4 唐明董;张国清;杨景;张国强;;互联网可扩展路由[J];软件学报;2010年10期

5 张威;毕军;吴建平;;互联网域间路由可扩展性[J];软件学报;2011年01期

6 张国清;;互联网拓扑结构知识发现及其应用[J];通信学报;2010年10期

【共引文献】

中国期刊全文数据库 前10条

1 袁博;汪斌强;张博;;绿色网络的实例——可重构柔性网络[J];电信科学;2011年S1期

2 郭虹;兰巨龙;汪涛;刘洛琨;;基于核数分层的AS关系拓扑建模[J];电子学报;2011年11期

3 薛琳;郭爱煌;;IP over WDM网络最小功耗模型和休眠机制研究[J];半导体光电;2012年05期

4 朱晓林;耿恒山;;基于可信云计算的伪随机数生成[J];电脑编程技巧与维护;2012年20期

5 任智;徐中浩;曹建玲;陈前斌;;基于跨层设计的无线传感器网络节能双向梯度路由算法[J];电子与信息学报;2013年01期

6 雷宏江;汪坤露;高潮;任智;;WPAN Mesh网络中基于服务器的高效路由算法[J];重庆邮电大学学报(自然科学版);2013年01期

7 黄万伟;汪斌强;王志明;袁博;;可重构柔性网络架构与节能机制研究[J];电信科学;2013年09期

8 赵海;刘怡文;艾均;王进法;;Internet动态节点特性的层级相关性研究[J];东北大学学报(自然科学版);2014年02期

9 薛健;李东;张宇;;IP级网络拓扑测量技术的研究与实现[J];智能计算机与应用;2014年01期

10 李振刚;;数据中心IT设备的能耗分析与节能研究[J];科技和产业;2014年04期

中国重要会议论文全文数据库 前3条

1 袁博;汪斌强;张博;;绿色网络的实例——可重构柔性网络[A];中国通信学会信息通信网络技术委员会2011年年会论文集（下册）[C];2011年

2 谭裴;薛伟;;一种基于物联网技术的能耗管理平台研究[A];2013年中国通信学会信息通信网络技术委员会年会论文集[C];2013年

3 谭裴;薛伟;;一种基于物联网技术的能耗管理平台研究[A];中国通信学会信息通信网络技术委员会2013年年会论文集[C];2013年

中国博士学位论文全文数据库 前10条

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

2 侯婕;位置与标识分离网络关键技术研究[D];国防科学技术大学;2011年

3 杨威;协作认知无线电网络优化模型与算法研究[D];国防科学技术大学;2011年

4 郭虹;基于复杂网络理论的AS级互联网拓扑建模研究[D];解放军信息工程大学;2011年

5 王艳;源码未知类软件能耗评估技术研究[D];中国科学院研究生院（长春光学精密机械与物理研究所）;2012年

6 马艳;基于能耗和成本的资源管理与调度策略研究[D];山东大学;2012年

7 郭毅;域间路由系统安全监测关键技术[D];解放军信息工程大学;2012年

8 辛思远;操作系统可信证明体系结构与模型研究[D];解放军信息工程大学;2012年

9 袁博;基于可重构技术的网络节点节能问题关键技术研究[D];解放军信息工程大学;2012年

10 马飞;云数据中心中虚拟机放置和实时迁移研究[D];北京交通大学;2013年

中国硕士学位论文全文数据库 前10条

1 许宏珂;基于红外图像的服务器工况分类研究[D];大连理工大学;2011年

2 董庆洲;基于身份位置分离的新协议栈设计与实现[D];北京邮电大学;2012年

3 王开煊;多数据中心非结构化数据复制方法研究[D];北京交通大学;2012年

4 田高成;面向高校实验室的虚拟化计算资源优化模型研究[D];山东财经大学;2012年

5 张晓斐;基于固定休眠周期的WiMAX 2休眠模式的性能研究[D];燕山大学;2012年

6 范荣玉;以太网节能策略的改进及性能优化[D];燕山大学;2012年

7 宋红磊;基于Best Effort业务的IEEE802.16m休眠模式的性能评估与优化[D];燕山大学;2012年

8 吴家兴;云环境下基于多移动Agent的低能耗任务调度策略的研究[D];南京邮电大学;2013年

9 潘钰;云计算平台中的能耗管理方法[D];南京邮电大学;2013年

10 郭会芳;基于粒子群算法的通信基站空调能效比参数辨识[D];湖南大学;2012年

【二级参考文献】

中国期刊全文数据库 前10条

1 田辉;唐浩;何宝宏;高雪松;徐小虎;;互联网路由可扩展问题探讨[J];电信网技术;2009年04期

2 徐小虎;郭大勇;高雪松;曹玮;李贺军;;一种解决路由可扩展问题的网络新架构:虚拟聚合(VA)[J];电信网技术;2009年04期

3 张国强;张国清;;互联网AS级拓扑的局部聚团现象研究[J];复杂系统与复杂性科学;2006年03期

4 涂睿;苏金树;彭伟;;位置与标识分离的命名和寻址体系结构研究综述[J];计算机研究与发展;2009年11期

5 唐明董;张国清;杨景;;大规模网络上基于图嵌入的可扩展路由方法[J];计算机研究与发展;2010年07期

6 吴建平;吴茜;徐恪;;下一代互联网体系结构基础研究及探索[J];计算机学报;2008年09期

7 王娜;马海龙;程东年;汪斌强;;Hidra:一个分级域间路由架构[J];计算机学报;2009年03期

8 林闯;李寅;万剑雄;;计算机网络服务质量优化方法研究综述[J];计算机学报;2011年01期

9 崔勇;;IETF高度关注路由可扩展性问题[J];中国教育网络;2007年04期

10 李继荣;;Internet的可扩展性[J];科技信息;2009年21期

中国硕士学位论文全文数据库 前1条

1 唐广飞;高性能路由器节能技术研究[D];国防科学技术大学;2006年

【相似文献】

中国期刊全文数据库 前10条

1 马骏;互联网设计中的关键技术(下)[J];电子技术;2000年02期

2 邓宏文;网络路由技术基础[J];机械管理开发;2005年05期

3 刘紫千;陈常嘉;;基于流量矩阵估计的路由推断算法[J];铁道学报;2005年06期

4 唐敏;施新刚;喻星;尹霞;;路由监控分析系统的设计和实现[J];计算机科学;2008年01期

5 冯金生;薛广涛;李明禄;;车载自组织网络中的被动地理路由算法[J];计算机工程;2009年17期

6 程宏斌;;6LoWPAN多跳网状路由协议设计与仿真[J];淮阴工学院学报;2010年01期

7 杨明然;;一种用于火灾现场的最小代价路由算法[J];科协论坛(下半月);2010年05期

8 朱斌;曾孝平;陈礼;廖红云;颜芳;;自适应负载均衡路由算法研究[J];西安电子科技大学学报;2011年05期

9 秦军;陈迪;袁翰林;;无线Mesh网络中的路由分析与设计[J];计算机技术与发展;2012年02期

10 蒋骏午;于晨洋;张力;金艳云;马忠元;;路由重分发中次优路径的解决方案[J];南通大学学报(自然科学版);2012年03期

中国重要会议论文全文数据库 前10条

1 沈顺七;;关于传统IP网向MPLS/VPN迁移的几个问题分析[A];2003’中国通信学会无线及移动通信委员会学术年会论文集[C];2003年

2 刘翔;;Ad hoc的路由协议研究[A];武汉市第二届学术年会、通信学会2006年学术年会论文集[C];2006年

3 肖安林;张亮;;MANET中若干路由算法性能的比较和评价[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

4 杨豹;龚正虎;刘亚萍;;BGP路由服务平台(RSP)的设计[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

5 马维泉;李芬;巴林凤;;一种适用于蓝牙Scatternet的记忆式有界广播路由(MBR2)算法[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

6 汪笑;;路由Route命令解决视频会商专线和互联网专线传输问题[A];中国气象学会2005年年会论文集[C];2005年

7 昌俊;敖发良;;一种高生存性RPR网络的路由研究[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年

8 詹鹏飞;李云;陈前斌;隆克平;;一种实时鲁棒的Ad hoc网络路由方案[A];第九届全国青年通信学术会议论文集[C];2004年

9 郑旭明;胡光岷;;基于链路丢包率估计的Ad Hoc网络负载均衡路由[A];2008年中国西部青年通信学术会议论文集[C];2008年

10 马强;宋玲;陈凤;;基于蚁群优化的Ad Hoc负载均衡路由算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

中国重要报纸全文数据库 前10条

1 邹琦;Windows 2000 Advanced Server中软路由的实现[N];计算机世界;2001年

2 ;虚拟路由保证新型IP服务[N];网络世界;2001年

3 《网络世界》评测实验室 荣钰 潘永花;路由竞技[N];网络世界;2003年

4 曾迎之;路由要有新规则[N];中国计算机报;2001年

5 西安市公众信息产业有限公司 彭晔;内部路由规划[N];中国计算机报;2002年

6 评测工程师 朱晔 李韬 宋博强 陈琪;个个都是好样的[N];计算机世界;2004年

7 张志刚;虚拟路由引领IP新服务[N];中国计算机报;2001年

8 宋献涛;IP路由走向智能化[N];计算机世界;2002年

9 权心权意;误设IP引发路由异常[N];电脑报;2005年

10 董涛;多协议标志交换(MPLS)原理[N];通信产业报;2003年

中国博士学位论文全文数据库 前10条

1 李清;基于弱转发的互联网路由可用性和扩展性研究[D];清华大学;2013年

2 董平;基于身份与位置分离映射的可扩展路由体系研究[D];北京交通大学;2008年

3 罗茂松;无线Mesh网路由与调度联合优化算法研究[D];华南理工大学;2013年

4 苏伟;移动互联网路由理论与关键技术的研究[D];北京交通大学;2008年

5 李玉军;无线网络连通性及路由关键技术研究[D];电子科技大学;2010年

6 姬文江;无线Mesh网络路由协议体系研究[D];西安电子科技大学;2013年

7 杨云;基于TCP/IP的QoS路由算法的研究[D];南京理工大学;2003年

8 沈斌;移动Ad Hoc网络与Internet互联的关键技术研究[D];华中科技大学;2007年

9 谭巍;Ad Hoc网络中基于突发业务的MAC协议与路由协议研究[D];哈尔滨工业大学;2008年

10 王]Z琦;无线Mesh网络路由协议关键技术的研究[D];国防科学技术大学;2009年

中国硕士学位论文全文数据库 前10条

1 喻飞;战术互联网对抗技术研究[D];西安电子科技大学;2009年

2 贾广乐;基于无线Mesh网络的路由算法的研究[D];北京邮电大学;2007年

3 盛新庆;一种无线Mesh网AOMDV路由方法的研究[D];北京邮电大学;2013年

4 冯耀玲;可再生物资回收装置无线网络数据路由技术研究[D];中北大学;2014年

5 张贤;无线Mesh网络路由技术研究[D];重庆大学;2010年

6 赖征林;Ad Hoc网络中的路由协议设计与实现[D];西安电子科技大学;2011年

7 李茂春;支持QoS的无线Ad Hoc网络路由协议研究[D];电子科技大学;2011年

8 高红燕;基于拓扑结构预测的Ad Hoc路由算法[D];大连理工大学;2006年

9 刘屹;面向NGI大规模多业务特性的路由协议研究[D];大连理工大学;2006年

10 闫志刚;基于树形的无线Mesh网络路由协议研究[D];昆明理工大学;2008年

，

本文编号：655258