Effective ATPG Framework to Test Liveness and Performance of Network

The distributed and complex nature of the network makes difficult to debug and trace the actual fault in network. Network administrators depend on primary tools such as ping and traceroute to troubleshoot the problems in the network. Liveness of the network purely depends on the links and the nodes in network. To test the liveness of the network an effective Automatic Test Packet Generation framework is introduced in this paper. ATPG is an automated and systematic approach for testing and debugging the network. ATPG reads the router configurations and generates a device-independent model. This framework generates a minimum set of test packets to recognize each and every link in the network. Generated test packets are sent periodically to test failures in the network, and after detecting the failure a separate mechanism triggered to localize the fault. ATPG can detect both functional and performance problems. The performance is measured by measuring the throughput, end to end delay, data packet received and the packet delivery ratio.