基于目标节点信息量的复杂网络路由策略

Complex network routing strategy based on information quantity of target node

复杂网络上信息包路由策略的设计和优化一直是人们关注的热点,而目标节点局部信息的路由策略未见报道.提出了基于目标节点局部信息量的路由策略,并分别与最大度路由策略、信息包等待时间路由策略进行了对比分析.结果表明,基于目标节点信息量路由策略的信息包传输效率明显提高.网络规模一般也会对信息包的路由效率产生影响,随着节点数目的增加临界信息包产生速率也在增大,但是相对临界信息包产生速率是减小的.另外,目标节点局部的信息量已知得越多,基于目标节点信息量路由策略中信息包的路由效率越高,信息包就可以更快地到达目标节点,网络处理信息包的能力就越强.

In recent years,the design and optimization of routing strategy in complex networks has been a hot spot,but the routing strategy considering the local information of target nodes has not been studied and reported.It is established a routing strategy based on the local information of the target node,and compare it with the routing strategy based on depth first search and the routing strategy based on data packet waiting time.The result shown that the routing efficiency of the packet based on the target node information routing strategy is significantly improved.With the increase of the number of nodes,the critical packet generation rate increases,but the relative critical packet generation rate decreases.In addition,the more the local information of the target node is known,the higher the routing efficiency of the packet in the routing strategy based on the information of the target node,the faster the velocity of the packet can reach the target node,and the stronger the ability of the network to process the packet.