A Fault Localization Algorithm To Isolate Faulty Devices and Rules

M vamsi Krishna, R Sowndarya


Network engineerspursue down bugs by means of the simplest tools and track down root causesusing a grouping of mount upinsight and perception. Debuggingnetworks is only fetching harder as networks are gettingbigger. Moderndata centres may surround 10 000 switches, acampus network may serve 50 000 users, a 100-Gb/s long-haul link may carry 100 000 flows and are getting morethornywith over 6000 RFCs, router software is based on millions oflines of source code, and network chips repeatedly contain billionsof gates. It is a mall conjecture that network engineers have beenlabelled “masters of complexity”.


Data plane analysis, network troubleshooting, testpacket generation.


“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.

C. Cadar, D. Dunbar, and D. Engler, “Klee: Unassisted and automatic generation of high-coverage tests for complex systems programs,” in Proc. OSDI, Berkeley, CA, USA, 2008, pp. 209–224.

M. Canini,D.Venzano, P. Peresini,D.Kostic, and J. Rexford, “A NICE way to test OpenFlow applications,” in Proc. NSDI, 2012, pp. 10–10.

A. Dhamdhere, R. Teixeira, C. Dovrolis, and C. Diot, “Netdiagnoser: Troubleshooting network unreachabilities using end-to-end probes and routing data,” in Proc. ACM CoNEXT, 2007, pp. 18:1–18:12..

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, and D. Towsley, “Inferring link loss using striped unicast probes,” in Proc. IEEE INFOCOM, 2001,vol. 2, pp. 915–923.

N. G. Duffield and M. Grossglauser, “Trajectory sampling for direct traffic observation,” IEEE/ACM Trans. Netw., vol. 9, no. 3, pp. 280–292, Jun. 2001.

P. Gill, N. Jain, and N. Nagappan, “Understanding network failures in data centers: Measurement, analysis, and implications,” in Proc. ACM SIGCOMM, 2011, pp. 350–361.

“Hassel, the Header Space Library,” [Online]. Available: https://bitbucket. org/peymank/hassel-public/

Internet2, Ann Arbor, MI, USA, “The Internet2 observatory data collections,” [Online]. Available: http://www.internet2.edu/observatory/ archive/data-collections.html

M. Jain and C. Dovrolis, “End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput,” IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 537–549, Aug. 2003.

Full Text: PDF [Full Text]


  • 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.