next up previous
Next: Packet transmission overhead Up: Results Previous: Comparison of network topologies

Scalability of Clos and grid networks

Figure 6 also shows that the throughput of Clos and 2D grid networks does not scale linearly with network size under random traffic, the per node throughput is reduced as the network size increases. Figure 7 shows saturation network throughput for different sizes of Clos and 2D grid networks under random and systematic traffic. The packet length is 64 bytes. Systematic traffic involves fixed pairs of nodes sending to each other. For the grid this traffic pattern involves communication between nodes attached to nearest neighbour switches. The performance of the Clos under systematic traffic is independent of the choice of pairs. For random traffic, contention at the destinations and internally to the network reduces the network throughput compared to that obtained for systematic traffic, where there is no destination contention. The fall off in performance from systematic to random traffic is more pronounced for the grid than the Clos. The throughput of the grid network increases logarithmically with the network size for random traffic.

    
Figure 7: Throughput versus network size for Clos and grid networks
Figure 6: Per node throughput for 2D grid and Clos networks under random traffic



Stefan Haas
Fri Jun 13 20:52:30 MET DST 1997