Habitual Test Packet Generation And Fault Localization

KSNM Chaitanya, U Vinod Kumar

Abstract


now a day’s Networks are getting larger and more complex, hence network admin depend on normal tools such as ping and to trace route debug the problems. We are proposing automatic and systematic approach for testing and debugging networks called “Automatic Test Packet Generation and Fault Localization”. ATPG read router configurations and generates a unique model. This model is generating a minimum set of test packets to exercise every link in network exercise every rule in the network. Test packets are sent periodically and detected failure trigger a separate mechanism to localize the fault. ATPG can detect both functional testing and performance testing problems. ATPG complements but goes beyond earlier work in static checking or fault localization. We describe our prototype ATPG implementation and results on two real-world data sets applications: like Stanford University’s backbone network and Internet2. We find that small number of test packets suffices test all rules in these networks.


Keywords


Data plane analysis, network troubleshooting, test packet generation

References


Zeng , Kazemian, Varghese,and Nick “Automatic Test Packet Generation”,VOL. 22, NO. 2, APRIL 2014

Y. Bejerano and R. Rastogi, “Robust monitoring of link delays and faults in IP networks,” IEEE/ACM Trans Netw., vol. 14, no. 5, pp. 1092–1103, Oct. 2006

N. Duffield, “Network tomography of binary network performance characteristics,” IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5373–5388, Dec. 2006.

N. Duffield, F. L. Presti, V. Paxson, andD.Towsley,“Inferringlink loss using striped unicast probes,” in Proc. IEEE INFOCOM, 2001, vol. 2, pp. 915–923.

B. Lantz, B. Heller, and N. McKeown, “A network in a laptop: Rapid prototyping for software-defined networks,” in Proc. Hotnets, 2010, pp. 19:1–19:6.

"OnTimeMeasure,” [Online]. Available: http://ontime.oar.net/

“Open vSwitch,” [Online]. Available: http://openvswitch.org/

H. Weatherspoon, “All-pairs ping service for PlanetLab ceased,” 2005 [Online]. Available: http://lists.planet-lab.org/pipermail/users/2005-July/001518.htm

S. Shenker, “The future of networking, and the past of protocols,” 2011 [Online].Available: http://opennetsummit.org/archives/oct11/shenker-tue.pdf

“ATPG code repository,” [Online]. Available: http://eastzone.github. com/atpg/

“Automatic Test Pattern Generation,” 2013 [Online]. Available:http://en.wikipedia.org/wiki/Automatic_test_pattern_generation

P. Barford, N. Duffield, A. Ron, and J. Sommers, “Network performance anomaly detection and localization,” in Proc. IEEE INFOCOM, Apr. , pp. 1377–1385.

“Beacon,”[Online].Available:http://www.beaconcontroller.net/

Y. Bejerano and R. Rastogi, “Robust monitoring of link delays and faults in IP networks,” IEEE/ACM Trans. Netw., vol. 14, no. 5, pp. 1092–1103, Oct. 2006.


Full Text: PDF [FULL TEXT]

Refbacks

  • There are currently no refbacks.


Copyright © 2013, All rights reserved.| ijseat.com

Creative Commons License
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.