Efficient Congestion Mitigation Using Congestion-Aware Steiner Trees and Network Coding Topologies

Figure 4

A network coding topology for benchmark ibm1 for pair of nets 𝑛_𝑖=66 and 𝑛_𝑗=1531 computed using Algorithm NC. There are two nets 𝑛_𝑖 and 𝑛_𝑗 with sources 𝑠_𝑖=(60,55),and𝑠_𝑗=(60,57) and set of common terminals 𝑇_𝑖𝑗=(59,55),(60,54),and(57,55). Part(a) shows routing layout without network coding. Part(b) shows routing layout with network coding. Example shows that network coding has helped to reduce congestion on edges (60,54), (60,53), (59,53), and (58,53).

(a)

(b)