Research On The Routing Strategy Under The Constraint Of Privileged Load In Complex Networks

Since the discovery of Small-World phenomenon and scale-free property at the end of the 20 th century,the research on complex networks has entered a period of fast development.One key function of network is to transport objects running on it,routing strategy affects the efficiency of this function.In order to efficiently complete the transfer task and take full advantage of network resources,the researchers have conducted a lot of related research.Traditional researches assume the property of network load is identical,and the traffic model of network ignores the differences of loads.However,there are loads in real networks that have different properties,such as ambulances in traffic network and EMS in logistics network.In this paper,we treat the loads that need high real-time property as privileged loads,and introduce privileged loads into complex network.Since the existing network routing strategies didn't concern privileged loads in real networks,we propose the optimized routing strategy for privileged load in complex network,the major work is as follows:(1)We improve the current traffic model,and construct the network traffic model with privileged load: Create certain number of privileged loads in each time step,then treat the privileged loads in advance,redefine the critical value of packet generation rate and order parameter.(2)While guarantee the top priority of privileged loads,we calculate the key parameter that affects transport capacity by theoretical derivation,and design the optimized routing strategy for privileged load in complex network to optimize the routing table of common loads and privileged loads by the application of this parameter,then allocate the network loads reasonably while guarantee the real time delivery of privileged loads,and make full use of nodes' processing capacity.(3)Experimental results are based on MATLAB simulation and contrast with classic routing strategies.It is concluded that the proposed routing strategy maximizes the transport capacity as while as guarantee the real-time transmission of privileged loads.