收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一种新的复杂网络加权路由策略研究

陈增强  陈华良  刘忠信  
【摘要】:复杂网络的传输能力是其功能正常运转的重要保障,提高网络的吞吐量有着重要意义。本文中提出一种新的高效路由策略,以提高复杂网络的传输能力,称之为加权路由策略。即对网络的每一条边加权,权值与该边的两端节点的度相关,然后数据包按照这个加权网络的最短路径路由。这样的路径可以更均匀地通过各个节点,发挥他们的传输能力,极大地提高网络的吞吐量。可以避免数据包集中地通过个别度大的节点,在这些节点发生拥塞。仿真显示,该策略比传统的最短路径策略优越,对很多结构的网络,可以提高几十倍的吞吐量。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张煜;张琨;;复杂网络抗毁性优化研究综述[J];信息与电脑(理论版);2011年06期
2 淡卜绸;;空间四边形网格曲面上最短路径的图论法求解[J];宝鸡文理学院学报(自然科学版);2011年02期
3 刘建美;马寿峰;马帅奇;;基于改进的Dijkstra算法的动态最短路计算方法[J];系统工程理论与实践;2011年06期
4 黄军伟;何元飞;张艳晓;董金明;;蚁群算法在路径规划中的应用研究[J];中国科技信息;2011年15期
5 吴洁明;李余琪;万励;;复杂路网条件下的物流配送方案研究[J];微电子学与计算机;2011年07期
6 杨康;李满春;刘永学;程亮;江冲亚;;遥感影像道路的多点同时快速行进提取方法[J];遥感技术与应用;2011年03期
7 赵寒;;一种无标度网络上的局部路由策略[J];现代电子技术;2011年15期
8 匡能晖;胡国辉;;离散数学教学中采取的三点技巧[J];当代教育理论与实践;2011年09期
9 黄建华;党延忠;;复杂网络二维抗毁性测度指标及评价算法[J];计算机工程;2011年15期
10 曹则贤;;物理学咬文嚼字之四十一 如何是直?[J];物理;2011年09期
11 刘战;顾晓峰;于宗光;胡西多;;一种改良汽车电子导航算法[J];科技信息;2011年17期
12 刘战;顾晓峰;于宗光;胡西多;;一种用于汽车电子导航的清单型门槛接受法[J];信息系统工程;2011年08期
13 余传亮;张宏莉;杨贤清;;Tier_Flat:P2P网络并行模拟器(HiFiP2P)的一种路由算法[J];高技术通讯;2010年09期
14 邵斐;蒋国平;;基于社团结构的负载传输优化策略研究[J];物理学报;2011年07期
15 任志国;郭健;王卉;阚映红;;GIS与专业空间分析模型集成的中间件技术[J];测绘科学技术学报;2011年04期
16 李巧莲;范毅;;井下采矿设备GIS系统设计与实现[J];陕西地质;2011年01期
17 刘罡;刘玉斌;赵杰;;基于可视切线图的未知环境建模新方法研究[J];高技术通讯;2010年05期
18 刘战;顾晓峰;于宗光;胡西多;;一种新型动态汽车电子导航系统算法[J];科技信息;2011年15期
19 窦炳琳;张世永;;复杂网络上级联失效的负载容量模型[J];系统仿真学报;2011年07期
20 冯长春;李维瑄;赵蕃蕃;;轨道交通对其沿线商品住宅价格的影响分析——以北京地铁5号线为例[J];地理学报;2011年08期
中国重要会议论文全文数据库 前10条
1 陈增强;陈华良;刘忠信;;一种新的复杂网络加权路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
4 李舒蕊;禤宇明;;形状的部分整体相似性比较遵循最短路径原则吗?[A];第十二届全国心理学学术大会论文摘要集[C];2009年
5 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
6 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
7 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
8 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
9 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
10 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 凌翔;复杂网络上交通过程的动态特性研究[D];中国科学技术大学;2011年
2 王丹;复杂网络拥塞分析与路由策略研究[D];东北大学;2009年
3 胡宁;基于协同的域间路由管理技术研究[D];国防科学技术大学;2010年
4 郭华明;标识路由关键技术研究[D];北京交通大学;2010年
5 宋青;大规模网络最短路径的分层优化算法研究[D];上海交通大学;2012年
6 何涛;QoS与负载均衡路由及相关技术的研究[D];南京邮电大学;2011年
7 罗沛;智能光网络层域路由及生存性研究[D];北京邮电大学;2010年
8 李彦华;基于机会主义路由的无线Ad Hoc网络关键技术研究[D];北京邮电大学;2009年
9 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年
10 周逊;基于Ad Hoc的无人机网络及其路由协议研究[D];西南交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 张程;基于Internet的路由级仿真拓扑建模[D];吉林大学;2010年
2 王祥;延迟容忍网络中的路由研究[D];重庆邮电大学;2010年
3 庄勇;无标度网络上的信息路由策略[D];中国科学技术大学;2011年
4 王先朋;复杂网络上的路由策略研究[D];上海交通大学;2009年
5 王琨;占空比无线多媒体传感器网络地理坐标路由[D];大连理工大学;2010年
6 陶翠;基于可靠性的路由策略研究与设计[D];华北电力大学(北京);2010年
7 林道伟;基于网络编码的无线mesh网络机会路由研究与实现[D];北京邮电大学;2010年
8 张涛;OSPF路由自适应控制技术研究与系统开发[D];北京邮电大学;2011年
9 黄浩天;智能光网络层域网络规划[D];北京邮电大学;2011年
10 徐琳;网络状态感知与生存性度量关键技术研究及实现[D];北京邮电大学;2011年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
3 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
4 江西 应凯;彩球连珠[N];电脑报;2005年
5 ;想BT?此“路”不通[N];电脑报;2005年
6 彭芳;青牛打造统一服务[N];中国计算机报;2004年
7 ;95105:沟通无处不在[N];通信产业报;2004年
8 杨宗会;亿阳IP CONTACT CENTER解决方案[N];中国计算机报;2002年
9 金桦;路由协议一样影响速度[N];中国计算机报;2003年
10 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978