摘要
在含权无标度网络中,路由策略对网络的整体性能有着重大的影响,为提高网络的吞吐量,兼顾较低的信息包平均传输时延,提出一种混合路由算法.为有效利用全局信息,以路径上的节点强度连乘积定义有效代价,通过信息包队列长度的动态信息来增强算法的适应性;为保证实时根据网络中节点的拥塞程度调整路由选择,利用信息包队列长度与发送能力之间的关系自适应调整邻居节点权值,以达到在网络中平均分布信息包.在不同节点发送能力环境下的仿真实验表明了所提混合路由算法的有效性.
On weighted scale-free network, routing strategy is critical for guaranteeing overall network performance. A hybrid routing algorithm is proposed to increase network throughput and reduce average transmission latency. This algorithm achieves efficient usage of global information and enhancement of algorithm adaptability through defining message route cost based on calculation of node weight in message route and monitoring dynamic state of message queue length; realize even distribution of data packet via adjusting message route dynamically based on network congestion state, also by updating weight value of neighbor nodes according to relation- ship between message queue length and forwarding capability. The simulation under environment of different node forwarding capabil- ities shows efficiency of proposed hybrid routing algorithm.
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第3期448-452,共5页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(61103175)资助
教育部科学技术研究重点项目(212086)资助
福建省科技创新平台项目(2009J1007)资助
福建省省属高校科研专项项目(JK2010001)资助
福建省高校杰出青年科研人才培育计划项目(JA12016)资助
关键词
路由
含权无标度
复杂网络
自适应系数
routing
weighted scale-free
complex network
adaptive factor
