基于局域信息的改进路由选择策略.pdfVIP

第23卷摇 第10期 计 算机 技 术 与发 展 Vol.23摇 No.10 2013年10月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Oct.摇 2013 基于局域信息的改进路由选择策略 1 2 2 范雅杰 ,宋玉蓉 ,蒋国平 (1.南京邮电大学计算机学院,江苏 南京 210003; 2.南京邮电大学 自动化学院,江苏 南京 210003) 摘摇 要:为了缓解复杂网络中交通流的拥塞现象,文中针对无标度网络上的基于局域信息的路由策略进行改进,提出一种 新的优化方案。 这种方案仅涉及节点的度,并且只有一个可调参数 (即度的指数)。 相对于传统的基于局域信息的路由 琢 选择策略,改进的策略以较大的概率选择相邻节点中度数较小的节点,从而绕开了hub节点,使得hub节点的传输负担减 小,网络的通讯能力明显提高。 通过大量的实验仿真和相关的理论证明表明,当 =-1时,网络具有最大的通讯能力和最 琢 小的网络负载。 关键词:无标度网络;路由策略;局域信息;网络的通信能力 中图分类号:TP31摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2013)10-0056-04 doi:10.3969/ j.issn.1673-629X.2013.10.014 Improved Routing Selection Strategy Based on Local Information 1 2 2 FAN Ya-jie ,SONG Yu-rong ,JIANG Guo-ping (1.College of Computer,Nanjing University of Postsand Telecommunications,Nanjing210003,China; 2.College of Automation,Nanjing University of Postsand Telecommunications,Nanjing210003,China) Abstract:In order to alleviate the congestion of traffic flow in complex network,propose a new optimization method on scale-free net鄄 work,which isan improved routing strategy based on local information.Thisalgorithm is only related with the degree of a node,and a single tunable parameter琢that is called the exponent of the degree.Compared with traditional routing strategy on scale-free networks based on local information,the improved method can choose the adjacent node which has the smal