一种基于节点资源利用率的无标度网络路由策略

发布时间：2018-08-18 18:08

【摘要】：如何实现网络负载的高效传输是复杂网络领域研究的最重要的问题之一。本文研究了节点负载处理能力异质条件下的无标度网络交通动力学过程,提出了一种基于节点资源利用率的全局动态路由策略。该策略利用网络中节点资源利用率构建了一种全局代价函数,选择使该代价函数最小的路径来进行负载传输。仿真实验结果表明该路由策略使得网络负载与节点处理能力之间得到合理匹配,以略微增加平均传输路径长度为代价,成倍地提高了网络临界新增负载量,与有效路由策略的比较进一步验证了该路由策略的网络负载传输高效性。
[Abstract]:How to realize the efficient transmission of network load is one of the most important problems in complex network research. In this paper, the scale-free network traffic dynamics process under heterogeneous load handling capacity is studied, and a global dynamic routing strategy based on node resource utilization is proposed. The strategy constructs a global cost function using the utilization of node resources in the network and selects the path to minimize the cost function for load transmission. The simulation results show that the routing strategy makes the network load and node processing capacity to be reasonably matched, at the cost of slightly increasing the average transmission path length, and multiplying the critical load of the network. The comparison with the effective routing policy further verifies the efficiency of the network load transmission.
【作者单位】： 北京航空航天大学电子信息工程学院;
【基金】：国家科技支撑计划项目(2012BAG04B01) 国家部委资助项目
【分类号】：TP393.01

【共引文献】

相关期刊论文 前10条

1 张静远;孙伟刚;童丽艳;李常品;;Topological Properties of Fibonacci Networks[J];Communications in Theoretical Physics;2013年09期

2 陈国强;王宇平;刘盛华;;Centrality measure of complex networks based on resource flow[J];Journal of Beijing Institute of Technology;2013年03期

3 LU Wen-lian;CHEN Tian-ping;;Synchronization of networks with time-varying couplings[J];Applied Mathematics:A Journal of Chinese Universities(Series B);2013年04期

4 杨建飞;;寡头垄断企业R&D博弈模式及其政策选择的思想演变与前沿倾向[J];宝鸡文理学院学报(自然科学版);2013年04期

5 赵阳;李华强;王伊渺;刘沛清;;基于复杂网络理论和条件概率的灾难性事故风险评估方法[J];电网技术;2013年11期

6 石定琴;柯林;周金贵;余荣忠;;带直接免疫的SIRS模型中疾病以2种途径传播的动力学分析[J];江西师范大学学报(自然科学版);2013年06期

7 叶宾;许帅;王雪松;仇亮;;复杂网络和量子动力系统谱特性的比较研究[J];复杂系统与复杂性科学;2014年01期

8 赵渺希;吴康;刘行健;本·迪鲁德;;城市网络的一种算法及其实证比较[J];地理学报;2014年02期

9 冯瑞雪;张宏斌;王宏;丁迪;葛娟;;引入时间收益的空间公共品博弈在反省机制下的仿真分析[J];系统工程;2014年02期

10 梅创社;;复杂网络上的演化博弈研究[J];电子设计工程;2014年04期

相关会议论文 前3条

1 汪秉宏;;网络交通流中的路由搜索策略及相变[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

2 Qiu Xinyun;Wang Lifu;GaoYuan;Wu Yaping;;The Optimal Synchronizability of a Class Network[A];第25届中国控制与决策会议论文集[C];2013年

3 Zhanshan Wang;Chao Cai;Junyi Wang;Hongjing Liang;;Design of State Observer for Discrete-time Fault Complex Interconnected Networks with Different Nodes[A];第25届中国控制与决策会议论文集[C];2013年

相关博士学位论文 前10条

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

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

3 赵晖;一般输运网络演化模型及动力学特征的相关研究[D];北京交通大学;2007年

4 俞峰;复杂动态随机网络最短路径问题研究[D];浙江大学;2009年

5 郑建风;复杂网络建模与典型网络上的动力学过程研究[D];北京交通大学;2010年

6 宋栋鸣;复杂金融网络若干问题研究[D];华东理工大学;2013年

7 任小叶;基于复杂网络的金融市场建模方法研究[D];中国科学技术大学;2013年

8 文斌;煤矿事故领域知识元及相关模型构建研究[D];中国矿业大学（北京）;2013年

9 邓磊;互联网中个体决策与观点交互机制的研究[D];北京交通大学;2013年

10 郑小京;Agent行为与系统拓扑结构共演化复杂系统的解析[D];武汉大学;2012年

相关硕士学位论文 前10条

1 刘丽娟;无尺度网络的动态组网技术研究[D];哈尔滨工业大学;2007年

2 廖其珍;复杂网络上的交通动力学研究[D];厦门大学;2009年

3 朱晓宇;基于复杂网络的舆论传播建模及演化研究[D];山东师范大学;2013年

4 周萌;亲属关系网络统计特性研究[D];河北师范大学;2013年

5 于美辰;酒精中毒脑皮层功能连接网络的研究[D];兰州大学;2013年

6 牛龙飞;城市轨道交通大客流的网络传播特性及运输组织协调研究[D];西南交通大学;2013年

7 钟洋;基于民众恐慌行为的应急疏散指派与路径优化研究[D];西南交通大学;2013年

8 徐伟举;基于复杂网络的美国航空线路网络的抗毁性研究[D];西南交通大学;2013年

9 黄文文;复杂耦合振子网络系统的鲁棒性研究[D];华东师范大学;2013年

10 郑木华;复杂网络上信息传播动力学研究[D];广西师范大学;2013年

【相似文献】

相关期刊论文 前10条

1 王洪君;王大东;梁海英;高远;;一种BGP路由配置错误动态检测方法[J];计算机工程;2006年14期

2 江汉;陈明;;基于移动代理的温室无线传感器网络路由算法研究[J];机床与液压;2008年07期

3 王臻;袁世忠;;结合预取的MSM-CDN路由策略[J];计算机应用与软件;2009年05期

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

5 许政;张兆心;马培军;;基于区域划分的大规模网络模拟本地静态路由策略研究[J];微计算机信息;2011年01期

6 徐恪,徐明伟,王彬;边界网关协议BGP-4中的路由策略与信息传播[J];清华大学学报(自然科学版);2003年04期

7 金源;李松年;;内容发布订阅服务网络中的路由策略[J];计算机工程与应用;2006年12期

8 翟鹏;李登道;毕经平;;基于AS关系的BGP路由策略验证方法[J];计算机工程;2006年13期

9 陈肖飞;;高效网络多出口结构设计分析[J];福建电脑;2007年12期

10 曲荣欣;王和兴;才书训;;可视化域间路由建模语言[J];计算机工程;2008年18期

相关会议论文 前10条

1 陈增强;陈华良;刘忠信;;一种新的复杂网络加权路由策略研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

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

3 金巨亮;;辽宁联通互联网网络扁平化路由策略研究及实施[A];中国通信学会信息通信网络技术委员会2011年年会论文集（上册）[C];2011年

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

5 郝志宇;云晓春;张宏莉;姜春祥;;动态路由模拟策略研究[A];全国网络与信息安全技术研讨会论文集（下册）[C];2007年

6 王禹;赵跃龙;;一种P2P网络分级路由策略[A];第15届全国信息存储技术学术会议论文集[C];2008年

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

8 戎杰;李凤超;;企业产区MES网络支撑系统的设计与实现[A];2005中国钢铁年会论文集（第4卷）[C];2005年

9 任勇;;信息共享网络的复杂性研究——理论与关键技术[A];第六届全国网络科学论坛暨第二届全国混沌应用研讨会论文集[C];2010年

10 张鹏;周云;;计算机网络应急接入模式研究[A];四川省通信学会2010年学术年会论文集[C];2010年

相关重要报纸文章 前10条

1 ;95105：沟通无处不在[N];通信产业报;2004年

2 ;想BT？此“路”不通[N];电脑报;2005年

3 彭芳;青牛打造统一服务[N];中国计算机报;2004年

4 杨宗会;亿阳IP CONTACT CENTER解决方案[N];中国计算机报;2002年

5 姜海;VIP级奥运专网保障通信[N];通信产业报;2008年

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

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

8 汪南;263斥巨资保障邮箱稳定[N];中国信息报;2008年

9 ;Sonus的开放服务体系结构(OSA)[N];通信产业报;2002年

10 李宏 韩春静;中国科学院CNGI建设[N];计算机世界;2006年

相关博士学位论文 前10条

1 胡宁;基于协同的域间路由管理技术研究[D];国防科学技术大学;2010年

2 郭华明;标识路由关键技术研究[D];北京交通大学;2010年

3 侯美佳;互联网路由保护研究[D];清华大学;2013年

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

5 凌翔;复杂网络上交通过程的动态特性研究[D];中国科学技术大学;2011年

6 何涛;QoS与负载均衡路由及相关技术的研究[D];南京邮电大学;2011年

7 李彦华;基于机会主义路由的无线Ad Hoc网络关键技术研究[D];北京邮电大学;2009年

8 罗沛;智能光网络层域路由及生存性研究[D];北京邮电大学;2010年

9 蔡雪莲;无线Ad Hoc网络接入和路由关键技术研究[D];西安电子科技大学;2013年

10 冯琳函;无线Mesh网络信道分配和路由的研究与改进[D];吉林大学;2013年

相关硕士学位论文 前10条

1 张程;基于Internet的路由级仿真拓扑建模[D];吉林大学;2010年

2 王祥;延迟容忍网络中的路由研究[D];重庆邮电大学;2010年

3 庄勇;无标度网络上的信息路由策略[D];中国科学技术大学;2011年

4 王琨;占空比无线多媒体传感器网络地理坐标路由[D];大连理工大学;2010年

5 陶翠;基于可靠性的路由策略研究与设计[D];华北电力大学（北京）;2010年

6 林道伟;基于网络编码的无线mesh网络机会路由研究与实现[D];北京邮电大学;2010年

7 黄浩天;智能光网络层域网络规划[D];北京邮电大学;2011年

8 岳玲;集中式的智能路由策略管理在VoIP运营网络中的应用[D];太原理工大学;2004年

9 甄珊珊;无线传感器网络中基于地理位置的层次路由研究[D];西安电子科技大学;2010年

10 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年

，

本文编号：2190269