Debugging the data plane with Anteater

Proceedings of the ACM SIGCOMM 2011 Conference, SIGCOMM'11

Volumn , Issue , 2011, Pages 290-301

  Mai, Haohui ^a   Khurshid, Ahmed ^a   Agarwal, Rachit ^a   Caesar, Matthew ^a   Godfrey, P Brighten ^a   King, Samuel T ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Boolean satisfiability; Data plane analysis; Network troubleshooting

Indexed keywords

BOOLEAN SATISFIABILITY; BOOLEAN SATISFIABILITY PROBLEMS; CAMPUS NETWORK; CONFIGURATION ANALYSIS; CONFIGURATION FILES; CONTROL PLANES; DATA PLANES; ERROR-PRONE PROCESS; FALSE POSITIVE; MODEL COMPLEXES; NETWORK INVARIANTS; NETWORK STATE; NETWORK TROUBLESHOOTING; PROTOCOL BEHAVIOR; ROUTER SOFTWARE; SAT SOLVERS; UNIFIED ANALYSIS;

PROGRAM DEBUGGING; STATIC ANALYSIS;

FORMAL LOGIC;

EID: 80053150074     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2018436.2018470     Document Type: Conference Paper

References (44)

1. JUNOS: MPLS fast reroute solutions, network operations guide. 2007.
2. E. S. Al-Shaer and H. H. Hamed. Discovery of policy anomalies in distributed firewalls. In Proc. IEEE INFOCOM, 2004.
3. Apple. What is lights out management?, September 2010. http://support.apple.com/kb/TA24506.
4. F. Baccelli, S. Machiraju, D. Veitch, and J. Bolot. The role of PASTA in network measurement. In Proc. ACM SIGCOMM, 2006.
5. Y. Bartal, A. Mayer, K. Nissim, and A. Wool. Firmato: A novel firewall management toolkit. In Proc. IEEE S&P, 1999.
6. T. Benson, A. Akella, and D. Maltz. Unraveling the complexity of network management. In Proc. USENIX NSDI, 2009.
7. A. Biere, A. Cimatti, E. M. Clarke, and Y. Zhu. Symbolic model checking without BDDs. In Proc. TACAS, 1999.
8. R. Brummayer and A. Biere. Boolector: An efficient smt solver for bit-vectors and arrays. In Proc. TACAS, 2009.
9. R. Bush and T. G. Griffin. Integrity for virtual private routed networks. In Proc. IEEE INFOCOM, 2003.
10. Cisco Systems Inc. Spanning tree protocol problems and related design considerations. http://www.cisco.com/en/US/tech/tk389/tk621/technologies-tech- note09186a00800951ac.shtml, August 2005. Document ID 10556.
11. J. Duffy. BGP bug bites Juniper software. Network World, December 2007.
12. J. Evers. Trio of Cisco flaws may threaten networks. CNET News, January 2007.
13. D. Farinacci, T. Li, S. Hanks, D. Meyer, and P. Traina. Generic Routing Encapsulation (GRE). RFC 2784, March 2000.
14. N. Feamster and H. Balakrishnan. Detecting BGP configuration faults with static analysis. In Proc. USENIX NSDI, 2005.
15. N. Feamster and J. Rexford. Network-wide prediction of BGP routes. IEEE/ACM Transactions on Networking, 15:253-266, 2007. (Pubitemid 46621608)
16. A. Feldmann, O. Maennel, Z. Mao, A. Berger, and B. Maggs. Locating Internet routing instabilities. In Proc. ACM SIGCOMM, 2004.
17. D. Geels, G. Altekar, P. Maniatis, T. Roscoe, and I. Stoica. Friday: Global comprehension for distributed replay. In Proc. USENIX NSDI, 2007.
18. G. Goodell, W. Aiello, T. Griffin, J. Ioannidis, P. McDaniel, and A. Rubin. Working around BGP: An incremental approach to improving security and accuracy of interdomain routing. In Proc. NDSS, 2003.
19. H. Hamed, E. Al-Shaer, and W. Marrero. Modeling and verification of IPSec and VPN security policies. In Proc. ICNP, 2005.
20. X. Hu and Z. M. Mao. Accurate real-time identification of IP prefix hijacking. In Proc. IEEE S&P, 2007.
21. Intel. The all new 2010 Intel Core vPro processor family: Intelligence that adapts to your needs, 2010. http://www.intel.com/Assets/PDF/whitepaper/ 311710.pdf.
22. M. Lasserre and V. Kompella. Virtual private LAN service (VPLS) using label distribution protocol (LDP) signaling. RFC 4762, January 2007.
23. C. Lattner and V. Adve. LLVM: A compilation framework for lifelong program analysis & transformation. In Proc. CGO, 2004.
24. X. Liu, Z. Guo, X. Wang, F. Chen, X. Lian, J. Tang, M. Wu, M. F. Kaashoek, and Z. Zhang. D3S: Debugging deployed distributed systems. In Proc. USENIX NSDI, 2008.
25. R. Mahajan, D. Wetherall, and T. Anderson. Understanding BGP misconfiguration. In Proc. ACM SIGCOMM, 2002.
26. Y. Mandelbaum, S. Lee, and D. Caldwell. Adaptive parsing of router configuration languages. In Workshop INM, 2008.
27. Z. M. Mao, D. Johnson, J. Rexford, J. Wang, and R. Katz. Scalable and accurate identification of AS-level forwarding paths. In Proc. IEEE INFOCOM, 2004.
28. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, and S. Shenker. OpenFlow: Enabling innovation in campus networks. ACM CCR, April 2008.
29. Nagios. http://www.nagios.org.
30. Quagga Routing Suite. http://www.quagga.net.
31. Quagga Routing Suite. Commercial Resources. http://www.quagga.net/ commercial.php.
32. Renesys. Longer is not always better. http://www.renesys.com/blog/2009/ 02/longer-is-not-better.shtml.
33. T. Roscoe, S. Hand, R. Isaacs, R. Mortier, and P. Jardetzky. Predicate routing: Enabling controlled networking. ACM CCR, January 2003.
34. Ruby-Prolog. https://rubyforge.org/projects/ruby-prolog.
35. F. Silveira, C. Diot, N. Taft, and R. Govindan. ASTUTE: Detecting a different class of traffic anomalies. In Proc. ACM SIGCOMM, 2010.
36. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with rocketfuel. In Proc. ACM SIGCOMM, 2002.
37. P. Tune and D. Veitch. Towards optimal sampling for flow size estimation. In Proc. IMC, 2008.
38. J. Wu, Z. M. Mao, J. Rexford, and J. Wang. Finding a needle in a haystack: Pinpointing significant BGP routing changes in an IP network. In Proc. USENIX NSDI, 2005.
39. G. G. Xie, J. Zhan, D. A. Maltz, H. Zhang, A. Greenberg, G. Hjalmtysson, and J. Rexford. On static reachability analysis of IP networks. In Proc. IEEE INFOCOM, 2005.
40. Y. Xie and A. Aiken. Saturn: A scalable framework for error detection using boolean satisfiability. Proc. ACM TOPLAS, 29(3), 2007.
41. Z. Yin, M. Caesar, and Y. Zhou. Towards understanding bugs in open source router software. ACM CCR, June 2010.
42. D. Yuan, H. Mai, W. Xiong, L. Tan, Y. Zhou, and S. Pasupathy. SherLog: Error diagnosis by connecting clues from run-time logs. In ASPLOS, 2010.
43. L. Yuan, J. Mai, Z. Su, H. Chen, C.-N. Chuah, and P. Mohapatra. FIREMAN: A toolkit for FIREwall Modeling and ANalysis. In Proc. IEEE S&P, 2006.
44. E. Zmijewski. Reckless driving on the Internet. http://www.renesys.com/ blog/2009/02/the-flap-heard-around-the-worl.shtml, February 2009.