高聚类无标度网络中的混合路由策略研究

发布时间：2017-10-12 23:18

  本文关键词：高聚类无标度网络中的混合路由策略研究

  更多相关文章： 聚类系数 无标度网络 网络拥塞 混合路由策略

【摘要】：20世纪90年代以来,复杂网络已发展成为一个独立的研究领域。人类生活中千差万别的网络系统,都可以模拟成为复杂网络进行研究。随着网络的快速发展,人们对网络的稳定性、实时性、有效性的要求越来越高,因此如何避免网络拥塞,已成为保证系统正常运行的关键问题。拥塞问题可借助复杂网络进行研究,首先需要选择能够符合现实网络特征的模型网络;其次需要构建有效的路由策略,合理分配网络流量解决拥堵。因此,本文的研究工作如下:首先,以无标度网络为基础,提出了两个度分布与聚类系数均可调的改进网络模型。改进模型联合考虑“三角结构”,“内部演化”,“社团结构“等演化机制。在新节点加入时,分别考虑加入单个节点和社团的情况,将三角演化机制应用于新旧节点与网络旧节点内部。其次,以改进的网络模型为平台,提出一种基于混合信息的路由策略。该策略综合运用网络动态和静态信息,将节点的介数作为其传递信息的能力,采用最短路径算法与优化的传递概率模型相结合,通过对可调参数的调控,使网络通信能力达到最优。仿真结果表明,相比传统网络模型只能具有现实网络无标度或高聚类的特征,本文中两个改进模型同时具有高聚类无标度特性。幂率指数、聚类系数可通过调整参数来适应不同类型网络,且聚类系数可高达0.5左右,更贴近现实网络特征。将改进的路由策略应用于两个改进模型,网络临界负载量可分别达到350与300,而传统的路由策略下,网络临界负载量通常小于100。改进路由策略下网络的通信能力高于传统路由策略下网络的通信能力,路由效率明显提高。
【关键词】：聚类系数 无标度网络 网络拥塞 混合路由策略
【学位授予单位】：贵州大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
【目录】：

• 摘要4-5
• Abstract5-6
• 第1章 绪论6-13
• 1.1 研究背景及意义6-8
• 1.1.1 复杂网络研究背景及意义6-7
• 1.1.2 复杂网络路由策略研究背景及意义7-8
• 1.2 研究现状8-10
• 1.2.1 复杂网络模型研究现状8-9
• 1.2.2 路由策略研究现状9-10
• 1.3 本文主要研究内容10-11
• 1.4 本文的组织安排11-12
• 1.5 本章小结12-13
• 第2章 复杂网络基础理论13-26
• 2.1 基本概念13-16
• 2.1.1 度与度分布13-14
• 2.1.2 聚类系数14-15
• 2.1.3 平均路径长度15
• 2.1.4 介数15-16
• 2.2 基本网络模型16-25
• 2.2.1 规则网络16-17
• 2.2.2 随机网络17-19
• 2.2.3 小世界网络模型19-21
• 2.2.4 无标度网络模型21-23
• 2.2.5 HK网络模型23-24
• 2.2.6 改进HK网络模型24-25
• 2.3 本章小结25-26
• 第3章 复杂网络中的路由策略26-32
• 3.1 路由策略介绍26
• 3.2 基于全局信息的路由策略26-28
• 3.2.1 最短路径路由策略26-27
• 3.2.2 随机游走策略27-28
• 3.3 基于局部信息的路由策略28-29
• 3.3.1 局部可见度路由策略28
• 3.3.2 基于节点度-负载联合偏好的路由策略28-29
• 3.4 基于混合信息的路由策略29-30
• 3.4.1 有效路径路由策略29-30
• 3.4.2 综合最短路径和负载动态信息的路由策略30
• 3.5 本章小结30-32
• 第4章 改进的高聚类无标度网络模型32-42
• 4.1 三角机制内部演化网络模型的构建32-33
• 4.2 新增社团结构网络优化模型的构建33-35
• 4.3 网络模型仿真实验分析35-40
• 4.3.1 三角机制内部演化网络模型仿真结果及分析35-37
• 4.3.2 新增社团结构网络优化模型仿真结果及分析37-40
• 4.4 本章小结40-42
• 第5章 改进的混合路由策略42-55
• 5.1 基于混合信息的路由策略42-44
• 5.2 三角机制内部演化网络模型路由仿真分析44-49
• 5.3 新增社团结构网络模型路由仿真分析49-54
• 5.4 本章小结54-55
• 第6章 总结与展望55-58
• 6.1 总结55-56
• 6.2 展望56-58
• 致谢58-59
• 参考文献59-62
• 攻读硕士学位期间的主要工作62-63

【相似文献】

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

1 曹煦晖;;混合式P2P的路由搜索算法[J];集美大学学报(自然科学版);2009年03期

2 郭小磊;史伟;;网络社团结构对路由策略的影响[J];科技情报开发与经济;2009年16期

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

4 毕国辉;;基于核心节点全局计算与存储的路由模拟策略[J];科技致富向导;2011年18期

5 李成宁;安建伟;周贤伟;;间断连通移动有组织网络中延时有界的概率路由策略[J];高技术通讯;2009年10期

6 刘漳辉;汤振立;郭文忠;;基于局部信息的加权无标度网络改进路由策略[J];华侨大学学报(自然科学版);2012年04期

7 刘斌;苏巨国;;基于路由映射的IPv6路由重分配案例实现[J];科技广场;2011年11期

8 李世宝;娄琳琳;陈瑞祥;洪利;;一种复杂网络路由策略的普适优化算法[J];物理学报;2014年02期

9 王希斌;陈玉刚;;卫星仿真网络路由策略及算法的实现[J];黑龙江科技信息;2008年34期

10 王震;;DHT路由算法中的Kademlia技术分析[J];科技信息;2011年30期

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

1 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年

2 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

3 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

4 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

5 周万春;吴博;;一种优化的分层式移动IPv6路由策略的分析与研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

6 孟涛;杜文建;侯志胜;;辽宁省联通169网网络扁平化的路由策略研究与应用[A];中国通信学会第六届学术年会论文集（中）[C];2009年

7 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年

8 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年

9 姚谛;胡慧俐;朱培栋;;基于加同态加密机制的互联网路由异常检测[A];全国网络与信息安全技术研讨会论文集（上册）[C];2007年

10 赵会群;孙晶;高远;;路由“活锁”检测方法[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

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

1 云;全面控制Internet路由[N];中国计算机报;2001年

2 ;线速交换 安全路由[N];中国计算机报;2003年

3 ;智能路由控制改进BGP[N];网络世界;2002年

4 潇潇;会诊中山大学[N];中国电脑教育报;2003年

5 林海;IP地址需双管齐下加速申请[N];中国高新技术产业导报;2006年

6 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年

7 王;面向电信级核心[N];中国计算机报;2001年

8 ;清华比威推出路由器新品[N];通信产业报;2001年

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

1 付志鹏;结构化P2P网络抖动的应对策略研究[D];国防科学技术大学;2013年

2 赵丹;基于逻辑集中控制的网络路由关键技术研究[D];国防科学技术大学;2013年

3 赵阳明;数据中心网络中路由与资源分配问题研究[D];电子科技大学;2015年

4 孙海峰;VANETs路由算法研究[D];电子科技大学;2015年

5 于灏;复杂网络传输及资源限制下负载能力提升问题研究[D];东北大学;2013年

6 王小娟;基于复杂网络理论的虚拟路由通信安全问题研究[D];北京邮电大学;2015年

7 陈良锋;无线传感器网络节点定位及路由策略的研究与应用[D];中国科学技术大学;2015年

8 苗笛;智慧协同标识网络可靠路由关键技术研究[D];北京交通大学;2016年

9 苏申;Internet域间路由建模与分析研究[D];哈尔滨工业大学;2016年

10 钟晓雄;面向多跳认知无线网络性能优化的路由与传输协议研究[D];哈尔滨工业大学;2015年

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

1 谷志群;WSNs中基于网络资源利用效率的层次型路由算法研究[D];河北工程大学;2015年

2 徐金卯;可重构网络中元能力组合及服务路由策略研究[D];郑州大学;2015年

3 贺念;机会网络中的消息路由算法研究[D];华中师范大学;2014年

4 齐景好;移动社交网中基于社交属性的路由算法研究[D];北京交通大学;2016年

5 李奕凯;低开销车联网路由算法研究[D];北京交通大学;2016年

6 于竞一;移动社交网络中移动模型和路由算法研究[D];北京交通大学;2016年

7 杜传震;内容中心网络路由时延优化关键技术研究[D];解放军信息工程大学;2014年

8 孔峰;层次化NoC拓扑结构与路由技术研究[D];解放军信息工程大学;2014年

9 姜树嘉;基于NDN的路由可扩展性研究与实现[D];北京邮电大学;2013年

10 王太红;互联网前缀劫持检测与防御研究[D];清华大学;2015年

，

本文编号：1021488