Towards systematic design of enterprise networks

IEEE/ACM Transactions on Networking

Volumn 19, Issue 3, 2011, Pages 695-708

  Sung, Yu Wei Eric ^a,b   Sun, Xin ^a   Rao, Sanjay G ^a   Xie, Geoffrey G ^c   Maltz, David A ^d  

^a Purdue University   (United States)

^b FACEBOOK   (United States)

^c Naval Postgraduate School   (United States)

^d MICROSOFT RESEARCH   (United States)

Author keywords

Configuration management; enterprise networks; network design; security policies

Indexed keywords

CAMPUS NETWORK; CARRIER NETWORKS; CONFIGURATION MANAGEMENT; DESIGN STRATEGIES; DESIGN TASKS; ENTERPRISE DESIGN; ENTERPRISE NETWORKS; NETWORK DESIGN; OPTIMIZATION CRITERIA; REACHABILITY; SECURITY POLICIES; SYSTEMATIC DESIGN APPROACH; SYSTEMATIC DESIGNS; VIRTUAL LOCAL AREA NETWORKS;

DESIGN; INDUSTRY; MATHEMATICAL OPERATORS; NETWORK MANAGEMENT; OPTIMIZATION;

LOCAL AREA NETWORKS;

EID: 79958787745     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2010.2089640     Document Type: Article

References (35)

1. D. Maltz, G. Xie, J. Zhan, H. Zhang, G. Hjalmtysson, and A. Greenberg, "Routing design in operational networks:A look from the inside," in Proc. ACM SIGCOMM, 2004, pp. 27-40. (Pubitemid 40954867)
2. F. Le, G. G. Xie, D. Pei, J. Wang, and H. Zhang, "Shedding light on the glue logic of the internet routing architecture," in Proc. ACM SIGCOMM, 2008, pp. 39-50.
3. P. Garimella, Y.-W. E. Sung, N. Zhang, and S. Rao, "Characterizing VLAN usage in an operational network," in Proc. ACM SIGCOMM INM, 2007, pp. 305-306.
4. 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, vol. 3, pp. 2170-2183. (Pubitemid 41390726)
5. Z. Kerravala, "Configuration management delivers business resiliency," The Yankee Group, Boston, MA, 2002.
6. S. Narain, "Network configuration management via model finding," in Proc. LISA, 2005, vol. 19, p. 15.
7. C. Alaettinoglu, C. Villamizar, E. Gerich, D. Kessensand, D. Meyer, T. Bates, D. Karrenberg, and M. Terpstra, "Routing Policy Specification Language (RPSL)," Internet Engineering Task Force, RFC 2622, 1999.
8. T. G. Griffin and J. L. Sobrinho, "Metarouting," in Proc. ACM SIGCOMM, 2005, pp. 1-12. (Pubitemid 46323489)
9. J. Gottlieb, A. Greenberg, J. Rexford, and J.Wang, "Automated provisioning of BGP customers," IEEE Network, vol. 17, no. 6, pp. 44-55, Dec. 2003.
10. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
11. R. E. Burkard, E. Çela, P. M. Pardalos, and L. S. Pitsoulis, "Quadratic assignment problems," Eur. J. Oper. Res., vol. 15, no. 3, pp. 283-289, Mar. 1984.
12. S. Voss, "Heuristics for nonlinear assignment problems," in Nonlinear Assignment Problems: Algorithms and Applications. Dordrecht, The Netherlands: Kluwer, 2000, pp. 175-215.
13. P. E. Dunne, "An annotated list of selected NP-complete problems," 2008 [Online]. Available: http://www.csc.liv.ac.uk/~ped/ teachadmin/ COMP202/annotated-np.html
14. A. Liu, E. Torng, and C. Meiners, "Firewall compressor: An algorithm for minimizing firewall policies," in Proc. IEEE INFOCOM, 2008, pp. 176-180.
15. S. Acharya, J. Wang, Z. Ge, T. Znati, and A. Greenberg, "Simulation study of firewalls to aid improved performance," in Proc. ANSS,Washington, DC, 2006, pp. 18-26.
16. T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson, Introduction to Algorithms. New York: McGraw-Hill, 2001.
17. R. Pang, M. Allman, M. Bennett, J. Lee, V. Paxson, and B. Tierney, "A first look at modern enterprise traffic," in Proc. ACM SIGCOMM IMC, 2005, p. 2.
18. H. Boehm, A. Feldmann, O. Maennel, C. Reiser, and R. Volk, "Network- wide inter-domain routing policies: Design and realization," 2005.
19. R. Rastogi, Y. Breitbart, M. Garofalakis, and A. Kumar, "Optimal configuration of OSPF aggregates," IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 181-194, Apr. 2003.
20. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. Van Der Merwe, "Design and implementation of a routing control platform," in Proc. NSDI, 2005, vol. 2, pp. 15-28.
21. N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and J. Van Der Merwe, "The case for separating routing from routers," in Proc. ACM SIGCOMM Workshop Future Directions Netw. Arch., 2004, pp. 5-12. (Pubitemid 40062737)
22. M. Casado, T. Garfinkel, A. Akella, M. Freedman, D. Boneh, N. McKeown, and S. Shenker, "SANE: A protection architecture for enterprise networks," in Proc. USENIX Security, 2006, Article no. 10.
23. A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, "A clean slate 4D approach to network control and management," Comput. Commun. Rev., vol. 35, no. 5, pp. 41-54, Oct. 2005. (Pubitemid 46323478)
24. J. Rexford, A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, G. Xie, J. Zhan, and H. Zhang, "Network-wide decision making: Toward a wafer-thin control plane," in Proc. ACM SIGCOMM HotNets, Nov. 2004.
25. H. Ballani and P. Francis, "Conman: A step towards network manageability," in Proc. ACM SIGCOMM, 2007, pp. 205-216. (Pubitemid 350239785)
26. "Cisco IP solution center," Cisco, San Jose, CA [Online]. Available: http://www.cisco.com/en/US/products/sw/netmgtsw/ps4748/index. html
27. "Intelliden," IBM, Armonk, NY [Online]. Available: http:// www.intelliden.com/
28. "Opsware," Hewlett-Packard Company, Palo Alto, CA [Online]. Available: http://www.opsware.com/
29. "Voyence," EMC, Hopkinton, MA [Online]. Available: http://www. voyence.com/
30. W. Enck, P. McDaniel, S. Sen, P. Sebos, S. Spoerel, A. Greenberg, S. Rao, and W. Aiello, "Configuration management at massive scale: System design and experience," in Proc. USENIX, 2007, Article no. 6.
31. J. Case, M. Fedor, M. Schoffstall, and J. Davin, "A simple network management rrotocol (SNMP)," RFC 1157, 1990.
32. "Distributed Management Task Force, Inc.," Portland, OR [Online]. Available: http://www.dmtf.org
33. "CPE WAN management protocol," DSL Forum, TR-069, 2004 [Online]. Available: http://www.broadband-forum. org/technical/download/TR-069. pdf
34. A. R. Khakpour and A. X. Liu, "Quantifying and querying network reachability," in Proc. ICDCS, 2010, pp. 817-826.
35. X. Sun, Y.-W. E. Sung, S. Krothapalli, and S. Rao, "A systematic approach for evolving VLAN designs," in Proc. IEEE INFOCOM, 2010, pp. 1-9.