Extract 5 alternative connection paths between two network nodes from given enhanced routing tables.
[r1,r2,r3,r4,r5]=RoutingMPathERT(rt1,rt2,rt3,rt4,rt5,ni,nj,g)
first routing table.
second routing table.
third routing table.
fourth routing table.
fifth routing table.
source node.
target node.
network graph.
first route.
second route.
third route.
fourth route.
fifth route.
RoutingMPathERT extracts the alternative connection paths r1, r2, r3, r4 and r5 between the two nodes ni and nj of the network g from the given routing tables rt1, rt2, rt3, rt4 and rt5.
load('./demos/RoutingTables_topo_100_1.dat');//loading of the network routing tables g=load_graph('./demos/topo_100_1.graph');//loading of the network graph n=100;//network size [ni,nj]=Random_i_j(n);//generation of extremal connection nodes [r1,r2,r3,r4,r5]=RoutingMPathERT(rt1,rt2,rt3,rt4,rt5,ni,nj,g);//application of RoutingMPathERT ni nj r1 r2 r3 r4 r5 | ![]() | ![]() |