Large-Scale Network Simulation Scalability and an FPGA-Based Network Simulator
Network algorithms are deployed on large networks, and proper algorithm evaluation is necessary to avoid large-scale outages or performance bottlenecks. However, evaluating a network algorithm in a simulator results in significant run times which scale poorly as the authors increases the number of routers. An alternative network simulator design is desired which scales significantly better than current simulators. The authors evaluate the scalability of NS2, a popular network simulator, by generating topologies of large networks and show an O (N log (N)) scalability where N is the number of routers.