Extract 5 alternative connection paths between two network nodes from given enhanced routing tables.
[R1,R2,R3,R4,R5] = NL_R_MultiPathERT(T1,T2,T3,T4,T5,I,J,G)
First routing table.
Second routing table.
Third routing table.
Fourth routing table.
Fifth routing table.
Source node.
Target node.
Graph.
First route.
Second route.
Third route.
Fourth route.
Fifth route.
NL_R_MultiPathERT extracts the alternative connection paths ,
,
,
and
between the two nodes I and J of the graph G from the given routing tables
,
,
,
and
.
[path]=NL_F_NLPath();//path to NARVAL module path=path+'/demos/';//folder path load(path+'topo_100.graph');//loading of the network graph load(path+'RoutingTables_topo_100.dat','pt','rt1','rt2','rt3','rt4','rt5');//loading of the network routing tables n=100;//network size [ni,nj]=NL_F_RandIntNiNj(n)//generation of extremal connection nodes [r1,r2,r3,r4,r5]=NL_R_MultiPathERT(rt1,rt2,rt3,rt4,rt5,ni,nj,g)//application of NL_R_MultiPathERT | ![]() | ![]() |