NDLI: Automatic Test Packet Generation

Content Provider	IEEE Xplore Digital Library
Author	Hongyi Zeng Kazemian, P. Varghese, G. McKeown, N.
Copyright Year	1993
Abstract	Networks are getting larger and more complex, yet administrators rely on rudimentary tools such as ping and traceroute to debug problems. We propose an automated and systematic approach for testing and debugging networks called “Automatic Test Packet Generation” (ATPG). ATPG reads router configurations and generates a device-independent model. The model is used to generate a minimum set of test packets to (minimally) exercise every link in the network or (maximally) exercise every rule in the network. Test packets are sent periodically, and detected failures trigger a separate mechanism to localize the fault. ATPG can detect both functional (e.g., incorrect firewall rule) and performance problems (e.g., congested queue). ATPG complements but goes beyond earlier work in static checking (which cannot detect liveness or performance faults) or fault localization (which only localize faults given liveness results). We describe our prototype ATPG implementation and results on two real-world data sets: Stanford University's backbone network and Internet2. We find that a small number of test packets suffices to test all rules in these networks: For example, 4000 packets can cover all rules in Stanford backbone network, while 54 are enough to cover all links. Sending 4000 test packets 10 times per second consumes less than 1% of link capacity. ATPG code and the data sets are publicly available.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	554
Ending Page	566
Page Count	13
File Size	1855905
File Format	PDF
ISSN	10636692
Volume Number	22
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	test packet generation Data plane analysis network troubleshooting
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Automated Troubleshooting of a UMTS-WLAN Test Platform

Network traffic signature generation mechanism using principal component analysis

QFQ: Efficient Packet Scheduling With Tight Guarantees

Efficient algorithms for performing packet broadcasts in a mesh network

NGN packet network synchronization measurement and analysis

Collaborative network outage troubleshooting with secure multiparty computation

ClassBench: A Packet Classification Benchmark

Measurement and Analysis on the Packet Delivery Performance in a Large-Scale Sensor Network

Packet data messaging over TETRA: network performance analysis

Automatic Test Packet Generation

Similar Documents

Automated Troubleshooting of a UMTS-WLAN Test Platform

Network traffic signature generation mechanism using principal component analysis

QFQ: Efficient Packet Scheduling With Tight Guarantees

Efficient algorithms for performing packet broadcasts in a mesh network

NGN packet network synchronization measurement and analysis

Collaborative network outage troubleshooting with secure multiparty computation

ClassBench: A Packet Classification Benchmark

Measurement and Analysis on the Packet Delivery Performance in a Large-Scale Sensor Network

Packet data messaging over TETRA: network performance analysis

Automatic Test Packet Generation