Self avoiding paths routing algorithm in scale-free networks

Abstract

In this paper, we present a new routing algorithm called "the Self Avoiding Paths Routing Algorithm". Its application to traffic flow in sclae-free networks shows a great improvement over the so called "efficient routing" protocol while at the same time maintaining a relatively low average packet travel time. It has the advantage of minimizing path overlapping throughout the network in a self consistent manner with a relatively small number of iterations by maintaining an equilibrated path distribution especially among the hubs. This results in a significant shifting of the critical packet generation rate over which traffic congestion occurs, thus permitting the network to sustain more information packets in the free flow state. The performance of the algorithm is discussed both on a Barábasi-Albert (BA) network and real autonomous system (AS) network data.

Comprehensive routing strategy on multilayer networks

“…The studies have revealed that traffic congestion is highly related to the structures of networks [3,12,13]. Generally, there are three widely used techniques to enhance the throughput of the whole network: (1) modification of network structures [14][15][16][17], (2) optimization of traffic resources allocations [18][19][20], and (3) designing better routing strategies [9,[21][22][23][24][25][26][27]. Compare with the first two methods, proposing effective routing strategies seems to be more practical and thus has attracted much interest.…”