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

Hybrid Routing Algorithm with Adaptive Factor on Weighted Scale-free Network

作　　者：郭文忠[1,2] 刘漳辉[1] 王小溪[1] 陈国龙[1] 

机构地区：[1]福州大学数学与计算机科学学院,福州350108 [2]国防科学技术大学计算机学院,长沙410073

出　　处：《小型微型计算机系统》2014年第3期448-452,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61103175)资助;教育部科学技术研究重点项目(212086)资助;福建省科技创新平台项目(2009J1007)资助;福建省省属高校科研专项项目(JK2010001)资助;福建省高校杰出青年科研人才培育计划项目(JA12016)资助

摘　　要：在含权无标度网络中,路由策略对网络的整体性能有着重大的影响,为提高网络的吞吐量,兼顾较低的信息包平均传输时延,提出一种混合路由算法.为有效利用全局信息,以路径上的节点强度连乘积定义有效代价,通过信息包队列长度的动态信息来增强算法的适应性;为保证实时根据网络中节点的拥塞程度调整路由选择,利用信息包队列长度与发送能力之间的关系自适应调整邻居节点权值,以达到在网络中平均分布信息包.在不同节点发送能力环境下的仿真实验表明了所提混合路由算法的有效性.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.

关 键 词：路由 含权无标度 复杂网络 自适应系数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]