基于局部信息的加权无标度网络改进路由策略

Improved Routing Strategy Based on Local Network Information on Weighted Scale-Free Network

针对现有路由策略的不足,提出一种新的基于网络局部信息的路由策略.利用网络节点在网络中的局部邻居节点的静态信息,引入网络节点队列的动态信息来进行路由选择,节点在对数据包进行路由选择时能正确根据网络静态信息和实时动态信息进行路由.仿真实验证明提出路由策略的有效性,即当控制参数α=-1.0时,网络中的负载均匀分布在各个节点上,而不会拥挤在度大的节点,从而有效抑制了网络拥塞.

For existing deficiencies of the present routing strategies, a new routing strategy based on local network information is presented. Using static information of network nodes in local neighbors of the network and adding nodes＇ queue dynamic information to the routing stage, nodes can correctly route packets according to the static network information and real-time dynamic information. We prove the routing strategic effectiveness through the experimental simulation results. When the control parameter a equals to --1.0, the networkts load is evenly distributed in each node, and won＇t be crowded in the nodes with large degree, thereby effectively inhibit the network congestion.