Efficient Congestion Mitigation Using Congestion-Aware Steiner Trees and Network Coding Topologies
Figure 2
Steps for finding network coding topology using Algorithm NC. (a) A graph with two nets and that connect nodes and to terminals . (b) A Steiner tree connecting to . (c) Modified graph in which the costs of all edges found in are set equal to zero and the edges connecting to are reversed. A shortest path from to is shown. (d) Modified graph in which the edges connecting to are reversed. A shortest path from to is shown. (e) Modified graph in which the edges connecting to are reversed. A shortest path from to is shown.