Constructing Fair Destination-Oriented Directed Acyclic Graphs for Multipath Routing

Table 2

Comparison of four tested algorithms: average variance in numbers of paths per node at different levels 1–6 for 50-node networks.

Level	Shortest-multipath	TORA	MARA-MC	𝑘-shortest-lex-maximin
1	1.64	2.24	4.12	4.08
2	5.77	5.27	4.28	2.56
3	9.02	8.36	4.65	2.59
4	9.25	8.29	6.12	3.01
5	10.29	11.93	7.72	3.70
6	9.93	10.83	11.39	5.32