含权无标度网络中带自适应系数的混合路由算法

发布时间：2017-07-02 07:21

  本文关键词：含权无标度网络中带自适应系数的混合路由算法，由笔耕文化传播整理发布。

【摘要】：在含权无标度网络中,路由策略对网络的整体性能有着重大的影响,为提高网络的吞吐量,兼顾较低的信息包平均传输时延,提出一种混合路由算法.为有效利用全局信息,以路径上的节点强度连乘积定义有效代价,通过信息包队列长度的动态信息来增强算法的适应性;为保证实时根据网络中节点的拥塞程度调整路由选择,利用信息包队列长度与发送能力之间的关系自适应调整邻居节点权值,以达到在网络中平均分布信息包.在不同节点发送能力环境下的仿真实验表明了所提混合路由算法的有效性.
【作者单位】： 福州大学数学与计算机科学学院;国防科学技术大学计算机学院;
【关键词】： 路由 含权无标度 复杂网络 自适应系数
【基金】：国家自然科学基金项目(61103175)资助 教育部科学技术研究重点项目(212086)资助 福建省科技创新平台项目(2009J1007)资助 福建省省属高校科研专项项目(JK2010001)资助 福建省高校杰出青年科研人才培育计划项目(JA12016)资助
【分类号】：TP393.02
【正文快照】： 1引言自1998年小世界特性[1]和1999年节点度分布服从幂律分布的无标度网络模型[2]提出以来,复杂网络的研究已经引起了广大国内外学者的兴趣,并取得一定的研究成果[3-5].确保网络具有良好的传输性能是网络正常运转的一个必要条件,网络的拓扑结构和路由策略是影响网络传输性能

【参考文献】

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

1 刘倩星;张达敏;;基于混合信息的复杂网络路由策略研究[J];计算机工程与设计;2012年03期

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

3 濮存来;裴文江;;一种应用于含权无标度网络的全局路由算法[J];物理学报;2010年06期

4 詹卫华;关佶红;章忠志;;复杂网络研究进展:模型与应用[J];小型微型计算机系统;2011年02期

【共引文献】

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

1 徐鹏程;宏晨;;一种基于节点资源利用率的无标度网络路由策略[J];国防科技大学学报;2013年05期

2 吴晋峰;;入境外国旅游流网络分布、性质和结构特征研究[J];干旱区资源与环境;2014年07期

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

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

5 仇建平;陈立潮;潘理虎;;基于社会力的井下逃生矿工疏散模型研究[J];互联网天地;2013年10期

6 张国清;程苏琦;;小世界网络中的删边扩容效应[J];中国科学:信息科学;2012年02期

7 陈卫东;徐华;郭琦;;国际石油价格复杂网络的动力学拓扑性质[J];物理学报;2010年07期

8 田柳;狄增如;姚虹;;权重分布对加权网络效率的影响[J];物理学报;2011年02期

9 邵斐;蒋国平;;基于社团结构的负载传输优化策略研究[J];物理学报;2011年07期

10 刘刚;李永树;;基于引力约束的复杂网络拥塞问题研究[J];物理学报;2012年10期

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

1 庞晶;苏双臣;胡和智;柴洪涛;;基于UCINET的城市公交网的研究[A];京津冀城市集群发展与廊坊市域经济定位的延伸研究——第五届环渤海·环首都·京津冀协同发展论坛学术会议论文集[C];2011年

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

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

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

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

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

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

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

1 姚建玉;基于复杂网络理论的水华暴发数值模型研究[D];重庆大学;2011年

2 陈龙;复杂网络中负载传输优化研究[D];华中科技大学;2011年

3 陈顺金;基于复杂网络理论的含分布式发电的电力系统脆弱性分析[D];西南交通大学;2012年

4 赵文文;复杂网络上交通动力学行为研究[D];南京邮电大学;2013年

5 田春山;面向关键节点的复杂网络防御与保护策略研究[D];南京理工大学;2013年

6 毛兴;面向复杂网络环境过载条件下的路由策略优化[D];南京理工大学;2012年

7 王均瑶;基于复杂网络的南岭地区地球化学场研究[D];首都师范大学;2013年

8 朱建雷;基于复杂网络的P2P流媒体网络拓扑构建[D];西安科技大学;2013年

9 张洋洋;复杂网络中社团结构发现算法的研究与实现[D];南京理工大学;2014年

【二级参考文献】

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

1 刘知远;郑亚斌;孙茂松;;汉语依存句法网络的复杂网络性质[J];复杂系统与复杂性科学;2008年02期

2 赵寒;刘峰;李明;;基于度-负载联合偏好的无标度网络局部路由策略[J];上海理工大学学报;2008年03期

3 张迎宾,史浩山,卢选民;基于风险指数的随机路由策略[J];计算机工程与应用;2005年29期

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

5 李果;高建民;高智勇;;基于小世界拓扑模型的复杂系统安全分析[J];机械工程学报;2008年05期

6 韦洛霞,李勇,李伟,邵明珠,罗诗裕;汉字网络的3度分隔与小世界效应[J];科学通报;2004年24期

7 韦洛霞;李勇;康世勇;罗诗裕;;汉语词组网的组织结构与无标度特性[J];科学通报;2005年15期

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

9 许丹;李翔;汪小帆;;复杂网络病毒传播的局域控制研究[J];物理学报;2007年03期

10 李丽香;彭海朋;杨义先;;混沌蚂蚁群算法设计T-S模糊系统[J];物理学报;2008年02期

【相似文献】

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

1 何涛;王锁萍;张明;;MPLS网络中面向流量工程的路由算法[J];南京邮电大学学报(自然科学版);2010年05期

2 杨丽华;任友俊;施心陵;;蚁群分区算法在QoS单播路由中的应用研究[J];曲靖师范学院学报;2006年03期

3 王佐;石峰;;基三网络中一种最短路径路由算法[J];北京理工大学学报;2009年05期

4 王子君;赵卫国;王利英;王江生;;基于人工免疫-蚁群算法的平面QoS路由模型[J];河北工程大学学报(自然科学版);2007年03期

5 李昌兵;胡华;吴建;曹长修;;基于协同进化蚁群算法的多播QoS路由算法[J];计算机工程与应用;2008年24期

6 朱锦新;;考虑不确定信息的QOS单播路由算法分析[J];黑龙江科技信息;2007年24期

7 肖晓丽;田悦宏;李振;;一种基于蚂蚁算法的网络负载分担路由方法[J];计算机应用;2006年07期

8 汪小燕;董燕;黄载禄;;一种基于地理位置信息的LEO/Ad Hoc双模网络路由协议[J];微电子学与计算机;2008年02期

9 王学毅;沈曦;;基于人工神经网络实现的QoS路由决策[J];计算机应用研究;2009年11期

10 王兴伟;吴铁艳;刘聪;黄敏;;IP/DWDM光Internet中智能QoS组播路由算法[J];计算机工程;2006年10期

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

1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年

2 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

3 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

4 叶嘉;彭伟;;MintRouteEE:一种无线传感器网络能量有效的路由协议[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

5 魏梅娟;罗睿;郭进涛;肖德宝;;一种基于XML／Policy的复杂网络的网络管理模型的研究和设计[A];2006全国复杂网络学术会议论文集[C];2006年

6 戴琨;汪小帆;;根据特征向量判据优化网络的同步能力[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

7 刘强;方锦清;李永;孙伟刚;;高新科技园-大学科技园联合网络的初步分析[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

8 李增扬;李兵;何克清;梁鹏;余敦辉;;本体中的复杂网络特性研究[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

9 王健;刘衍珩;徐沛娟;魏达;田大新;;Internet相继故障分析与控制[A];2006全国复杂网络学术会议论文集[C];2006年

10 吴艾;刘心松;皮建勇;刘克剑;;聚集度相关的网络节点搜索算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

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

1 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年

2 李;复杂网络 矢量考量[N];中国计算机报;2004年

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

4 李秉智 王涛 刘宴兵;路由技术基础[N];计算机世界;2001年

5 中科院计算所信息网络室 庞迪;移动自组织网络的关键技术—路由协议[N];计算机世界;2005年

6 小常;超强远程控制[N];计算机世界;2004年

7 ;交换？路由？路由交换？[N];计算机世界;2004年

8 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年

9 ;实现无线嵌入式网络[N];网络世界;2004年

10 ;量身定做VPN[N];网络世界;2002年

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

1 史伟;基于复杂网络的拓扑与信息传输问题研究[D];天津大学;2010年

2 邢长明;基于因特网的资源共享模型及关键技术研究[D];山东师范大学;2010年

3 顾亦然;基于复杂网络理论的信息网络关键技术的研究[D];南京邮电大学;2010年

4 王丹;复杂网络拥塞分析与路由策略研究[D];东北大学;2009年

5 吴增海;社交网络模型的研究[D];中国科学技术大学;2012年

6 熊轲;支持QoS的可扩展可靠路由算法及转发技术研究[D];北京交通大学;2010年

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

8 谭振华;结构化P2P覆盖网络路由算法及安全相关技术研究[D];东北大学;2009年

9 苏先创;复杂网络的结构刻画与蛋白质作用网络的建模研究[D];浙江大学;2011年

10 关沫;复杂网络中的计算迁移问题[D];东北大学;2005年

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

1 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年

2 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年

3 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年

4 盛明;一种基于物理拓扑结构的结构化P2P路由算法M-CRP-CAN的设计与研究[D];河南大学;2011年

5 陶建平;基于复杂网络的模糊C均值聚类算法在校园网络安全评估的应用研究[D];合肥工业大学;2010年

6 葛建芳;不规则拓扑NOWs中路由算法的研究[D];南京理工大学;2003年

7 刘昊东;基于DHT的P2P路由算法研究[D];武汉理工大学;2010年

8 唐俊;基于聚合和模糊信息的QoS组播路由算法[D];西华大学;2011年

9 教传博;P2P网络数据存储的路由算法研究[D];北京交通大学;2011年

10 施情秀;超立方体结构的一个多维区间路由算法及其容错算法和ADHOC网络中的路由算法[D];厦门大学;2002年

  本文关键词：含权无标度网络中带自适应系数的混合路由算法，由笔耕文化传播整理发布。

，

本文编号：508989