无标度网络局部路由算法优化与设计

发布时间：2017-10-24 23:20

  本文关键词：无标度网络局部路由算法优化与设计

  更多相关文章： 无标度网络 网络性能 局部路由算法 最优参数 算法设计

【摘要】：针对无标度网络路由算法设计与优化缺乏指导方法的问题,研究了经典局部路由算法与网络拓扑结构、节点处理速度三者之间的关联关系.首先提出了几个关联关系式,并通过理论证明和仿真实验验证了它们的正确性及有效性.然后利用这些关联关系式分析了参数设置对路由算法性能的影响,进而提出了BA无标度网络动态路由算法设计与优化的若干原则.仿真实验表明,相对于经典算法,根据这些原则设计的动态局部路由算法能有效提高BA无标度网络的性能.
【作者单位】： 中南大学信息科学与工程学院;湖南科技大学计算机科学与工程学院;
【关键词】： 无标度网络 网络性能 局部路由算法 最优参数 算法设计
【基金】：国家自然科学基金资助项目(51175169)
【分类号】：TP393.02
【正文快照】： Watts等在1998发表于《Nature》[1]以及Barab錮si等在1999年发表于《Science》[2]上的两篇文章报道了许多实际网络具有的共同拓扑统计性质,即“小世界性”和“无标度性”.在此后的十多年时间,复杂网络理论的研究内容日益广泛,其研究领域也涵盖了人类社会的方方面面:如社会关系

【参考文献】

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

1 王健;刘衍珩;刘雪莲;;复杂软件的级联故障建模[J];计算机学报;2011年06期

2 窦炳琳;李澍淞;张世永;;基于结构的社会网络分析[J];计算机学报;2012年04期

3 苑卫国;刘云;程军军;;微博网络中用户特征量和增长率分布的研究[J];计算机学报;2014年04期

4 李涛;裴文江;王少平;;无标度复杂网络负载传输优化策略[J];物理学报;2009年09期

5 陈华良;刘忠信;陈增强;袁著祉;;复杂网络的一种加权路由策略研究[J];物理学报;2009年09期

6 刘锋;赵寒;李明;任丰原;朱衍波;;Adaptive local routing strategy on a scale-free network[J];Chinese Physics B;2010年04期

【共引文献】

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

1 王少华;卢浩;黄骞;梁启君;;基于SuperMap GIS的道路网络特征分析[J];测绘与空间地理信息;2013年S1期

2 张学军;管祥民;孙登峰;唐绍婷;;The Efect of Queueing Strategy on Network Trafc[J];Communications in Theoretical Physics;2013年10期

3 潘登;梁勤欧;;复杂网络在地理科学中的应用研究进展[J];国土与自然资源研究;2013年06期

4 刘承良;余瑞林;段德忠;;复杂城乡道路网异质性的空间演化分析——以武汉城市圈为例[J];地域研究与开发;2014年01期

5 许明;吴建平;杜怡曼;谢峰;肖云鹏;;基于三部图的路网节点关键度排序方法[J];北京邮电大学学报;2014年S1期

6 代艳华;张栋栋;郑晓康;秦秋莉;;人人网交流模式的社交网络分析与可视化实现[J];硅谷;2014年04期

7 龚卫华;郭伟鹏;杨良怀;;信任网络中多维信任序列模式挖掘方法研究[J];电子与信息学报;2014年08期

8 罗作民;付雨雷;侯浩录;;协同网络传输方式选择及应用[J];计算机集成制造系统;2011年10期

9 臧海娟;任彦;薛小平;谭韵天;;复杂网络环境下的路由方法研究[J];计算机应用;2010年08期

10 龙文艳;;基于无线传感网络的小世界演化研究[J];中国集成电路;2012年11期

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

1 郭迟;基于复杂网络的Internet脆弱性研究[D];武汉大学;2010年

2 瞿泽辉;复杂网络及其在信息领域中的应用[D];电子科技大学;2011年

3 黄建华;复杂快递网络的优化方法及抗毁性能研究[D];大连理工大学;2012年

4 卓越;复杂网络的拓扑生存性与数据传输相关问题研究[D];电子科技大学;2011年

5 夏虎;移动社交网络结构和行为研究及其应用[D];电子科技大学;2012年

6 王琳;铁路客运网络演化机制研究[D];西南交通大学;2012年

7 王英赫;移动自组织网络的拓扑演进及路由策略研究[D];北京邮电大学;2013年

8 蒋忠元;复杂网络传输容量分析与优化策略研究[D];北京交通大学;2013年

9 赵玲;城市道路网络结构分析及其对交通流的影响研究[D];中南大学;2013年

10 池明;网络环境下的反馈控制系统最优跟踪性能分析[D];华中科技大学;2013年

【二级参考文献】

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

1 李兵;王浩;李增扬;何克清;余敦辉;;基于复杂网络的软件复杂性度量研究[J];电子学报;2006年S1期

2 李德毅;刘坤;孙岩;韩明畅;;涌现计算:从无序掌声到有序掌声的虚拟现实[J];中国科学(E辑:信息科学);2007年10期

3 吕金虎;王红春;何克清;;复杂动力网络及其在软件工程中的应用[J];计算机研究与发展;2008年12期

4 王健;刘衍珩;梅芳;张程;;基于网络拥塞的Internet级联故障建模[J];计算机研究与发展;2010年05期

5 杨博;刘大有;金弟;马海宾;;复杂网络聚类方法[J];软件学报;2009年01期

6 王健;刘衍珩;张程;李成岳;;Internet级联动力学分析与建模[J];软件学报;2010年08期

7 李季;汪秉宏;蒋品群;周涛;王文旭;;节点数加速增长的复杂网络生长模型[J];物理学报;2006年08期

8 张立;刘云;;虚拟社区网络的演化过程研究[J];物理学报;2008年09期

9 胡海波;王林;;幂律分布研究简史[J];物理;2005年12期

10 ;DESIGN METHODOLOGY OF NETWORKED SOFTWARE EVOLUTION GROWTH BASED ON SOFTWARE PATTERNS[J];Journal of Systems Science & Complexity;2006年02期

【相似文献】

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

1 王松华;宋玉蓉;;无标度网络上的最优化连接过程[J];广东通信技术;2010年03期

2 吕乐;俞鹤伟;陶铭;;基于能量的无标度网络模型的研究[J];计算机工程与应用;2011年03期

3 周涛;;专栏评述[J];电子科技大学学报;2011年02期

4 刘秋梅;郑耿忠;;改进的无标度网络模型在电子商务网络环境中的应用研究[J];图书情报工作;2011年12期

5 王林;商超;;无标度网络中的链路预测问题研究[J];计算机工程;2012年03期

6 郑梅容;刘玉华;许凯华;代文文;;基于耦合系数的无标度网络建模[J];计算机科学;2012年05期

7 路建伟;姚增建;王o，

本文编号：1091013