B4: Experience with a globally-deployed software defined WAN

Computer Communication Review

Volumn 43, Issue 4, 2013, Pages 3-14

  Jain, Sushant ^a   Kumar, Alok ^a   Mandal, Subhasree ^a   Ong, Joon ^a   Poutievski, Leon ^a   Singh, Arjun ^a   Venkata, Subbaiah ^a   Wanderer, Jim ^a   Zhou, Junlan ^a   Zhu, Min ^a   Zolla, Jon ^a   Hölzle, Urs ^a   Stuart, Stephen ^a   Vahdat, Amin ^a  

^a GOOGLE INC   (United States)

Author keywords

centralized traffic engineering; openflow; routing; software defined networking; wide area networks

Indexed keywords

BANDWIDTH REQUIREMENT; CENTRALIZED TRAFFIC; ELASTIC TRAFFIC; MULTIPLE-PATH; OPENFLOW; RATE LIMITING; ROUTING; SOFTWARE-DEFINED NETWORKINGS;

BANDWIDTH; COMPUTER ARCHITECTURE; WIDE AREA NETWORKS;

NETWORK ARCHITECTURE;

EID: 84891618095     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/2534169.2486019     Document Type: Conference Paper

References (40)

1. AL-FARES, M., LOUKISSAS, A., AND VAHDAT, A. A Scalable, Commodity Data Center Network Architecture. In Proc. SIGCOMM (New York, NY, USA, 2008), ACM.
2. ALLALOUF, M., AND SHAVITT, Y. Centralized and Distributed Algorithms for Routing and Weighted Max-Min Fair Bandwidth Allocation. IEEE/ACM Trans. Networking 16, 5 (2008), 1015-1024.
3. AUKIA, P., KODIALAM, M., KOPPOL, P. V., LAKSHMAN, T. V., SARIN, H., AND SUTER, B. RATES: A Server for MPLS Traffic Engineering. IEEE Network Magazine 14, 2 (March 2000), 34-41.
4. AWDUCHE, D., BERGER, L., GAN, D., LI, T, SRINIVASAN, V., AND SWALLOW, G. RSVP-TE: Extensions to RSVP for LSP Tunnels. RFC 3209, IETF, United States, 2001.
5. AWDUCHE, D., MALCOLM, J., AGOGBUA, J., O'DELL, M., AND MCMANUS, J. Requirements for Traffic Engineering Over MPLS. RFC 2702, IETF, 1999.
6. CAESAR, M., CALDWELL, D., FEAMSTER, N., REXFORD, J., SHAIKH, A., AND VAN DER MERWE, K. Design and Implementation of a Routing Control Platform. In Proc. of NSDI (April 2005).
7. CASADO, M., FREEDMAN, M. J., PETTIT, J., LUO, J., MCKEOWN, N., AND SHENKER, S. Ethane: Taking Control of the Enterprise. In Proc. SIGCOMM (August 2007).
8. CASADO, M., GARFINKEL, X, AKELLA, A., FREEDMAN, M. J., BONEH, D., MCKEOWN, N., AND SHENKER, S. SANE: A Protection Architecture for Enterprise Networks. In Proc. of Usenix Security (August 2006).
9. CHANDRA, T. D., GRIESEMER, R., AND REDSTONE, J. Paxos Made Live: an Engineering Perspective. In Proc. of the ACM Symposium on Principles of Distributed Computing (New York, NY, USA, 2007), ACM, pp. 398-407.
10. CHOI, T., YOON, S., CHUNG, H., KIM, C, PARK, J., LEE, B., AND JEONG, T. Design and Implementation of Traffic Engineering Server for a Large-Scale MPLS-Based IP Network. In Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I (London, UK, UK, 2002), ICOIN '02, Springer-Verlag, pp. 699-711.
11. CURTIS, A. R., MOGUL, J. C, TOURRILHES, J., YALAGANDULA, P.,SHARMA, P., AND BANERJEE, S. DevoFlow: Scaling Flow Management for High-Performance Networks. In Proc. SIGCOMM (2011), pp. 254-265.
12. DANNA, E., HASSIDIM, A., KAPLAN, H., KUMAR, A., MANSOUR, Y., RAZ, D., AND SEGALOV, M. Upward Max Min Fairness. In INFOCOM (2012), pp. 837-845.
13. DANNA, E., MANDAL, S., AND SINGH, A. A Practical Algorithm for Balancing the Max-min Fairness and Throughput Objectives in Traffic Engineering. In Proc. INFOCOM (March 2012), pp. 846-854.
14. ELWALID, A., JIN, C, LOW, S., AND WIDJAJA, I. MATE: MPLS Adaptive Traffic Engineering. In Proc. IEEE INFOCOM (2001), pp. 1300-1309.
15. FARRINGTON, N., RUBOW, E., AND VAHDAT, A. Data Center Switch Architecture in the Age of Merchant Silicon. In Proc. Hot Interconnects (August 2009), IEEE, pp. 93-102.
16. FORTZ, B., REXFORD, J., AND THORUP, M. Traffic Engineering with Traditional IP Routing Protocols. IEEE Communications Magazine 40 (2002), 118-124.
17. FORTZ, B., AND THORUP, M. Increasing Internet Capacity Using Local Search. Comput. Optim. Appl. 29,1 (October 2004), 13-48.
18. GREENBERG, A., HAMILTON, J. R., JAIN, N., KANDULA, S., KIM, C, LAHIRI, P., MALTZ, D. A., PATEL, P., AND SENGUPTA, S. VL2: A Scalable and Flexible Data Center Network. In Proc. SIGCOMM (August 2009).
19. GREENBERG, A., HJALMTYSSON, G., MALTZ, D. A., MYERS, A.,REXFORD, J., XIE, G., YAN, H., ZHAN, J., AND ZHANG, H. A Clean Slate 4D Approach to Network Control and Management. SIGCOMM CCR 35, 5 (2005), 41-54.
20. GREENBERG, A., LAHIRI, P., MALTZ, D. A., PATEL, P., AND SENGUPTA, S. Towards a Next Generation Data Center Architecture: Scalability and Commoditization. In Proc. ACM workshop on Programmable Routers for Extensible Services of Tomorrow (2008), pp. 57-62.
21. GUDE, N., KOPONEN, T., PETTIT, J., PFAFF, B., CASADO, M.,MCKEOWN, N., AND SHENKER, S. NOX: Towards an Operating System for Networks. In SIGCOMM CCR (July 2008).
22. HE, J., AND REXFORD, J. Toward Internet-wide Multipath Routing. IEEE Network Magazine 22, 2 (March 2008), 16-21.
23. HONG, C.-Y., KANDULA, S., MAHAJAN, R., ZHANG, M., GILL, V,NANDURI, M., AND WATTENHOFER, R. Have Your Network and Use It Fully Too: Achieving High Utilization in Inter-Datacenter WANs. In Proc. SIGCOMM (August 2013).
24. KANDULA, S., KATABI, D., DAVIE, B., AND CHARNY, A. Walking the Tightrope: Responsive Yet Stable Traffic Engineering. In Proc. SIGCOMM (August 2005).
25. KIPP, S. Bandwidth Growth and the Next Speed of Ethernet. Proc. North American Network Operators Group (October 2012).
26. KOPONEN, T, CASADO, M., GUDE, N., STRIBLING, J., POUTIEVSKI, L., ZHU, M., RAMANATHAN, R., IWATA, Y., INOUE, H., HAMA, T, AND SHENKER, S. Onix: a Distributed Control Platform for Large-scale Production Networks. In Proc. OSDI (2010), pp. 1-6.
27. LAKSHMAN, T, NANDAGOPAL, T, RAMJEE, R., SABNANI, K., AND WOO, T. The Softrouter Architecture. In Proc. HotNets (November 2004).
28. MCKEOWN, N., ANDERSON, T, BALAKRISHNAN, H., PARULKAR, G., PETERSON, L., REXFORD, J., SHENKER, S., AND TURNER, J. OpenFlow: Enabling Innovation in Campus Networks. SIGCOMM CCR 38, 2 (2008), 69-74.
29. MEDINA, A., TAFT, N., SALAMATIAN, K., BHATTACHARYYA, S., AND DIOT, C. Traffic Matrix Estimation: Existing Techniques and New Directions. In Proc. SIGCOMM (New York, NY, USA, 2002), ACM, pp. 161-174.
30. NASCIMENTO, M. R., ROTHENBERG, C. E., SALVADOR, M. R., AND MAGALHAES, M. F. QuagFlow: Partnering Quagga with OpenFlow (Poster). In Proc. SIGCOMM (2010), pp. 441-442.
31. OpenFlow Specification. http://www.openflow.org/wp/documents/.
32. ROTHENBERG, C. E., NASCIMENTO, M. R., SALVADOR, M. R., CORREA,C. N. A., CUNHA DE LUCENA, S., AND RASZUK, R. Revisiting RoutingControl Platforms with the Eyes and Muscles of Software-defined Networking. In Proc. HotSDN (2012), pp. 13-18.
33. ROUGHAN, M., THORUP, M., AND ZHANG, Y. Traffic Engineering with Estimated Traffic Matrices. In Proc. IMC (2003), pp. 248-258.
34. SCOGLIO, C, ANJALI, T., DE OLIVEIRA, J. C, AKYILDIZ, I. E, AND UHI, G. TEAM: A Traffic Engineering Automated Manager for DiffServ-based MPLS Networks. Comm. Mag. 42,10 (October 2004),134-145.
35. SHERWOOD, R., GIBB, G., YAP, K.-K., APPENZELLER, G., CASADO, M., MCKEOWN, N., AND PARULKAR, G. FlowVisor: A Network Virtualization Layer. Tech. Rep. OPENFLOW-TR-2009-1, OpenFlow, October 2009.
36. SUCHARA, M., XU, D., DOVERSPIKE, R., JOHNSON, D., AND REXFORD, J. Network Architecture for Joint Failure Recovery and Traffic Engineering. In Proc. ACM SIGMETRICS (2011), pp. 97-108.
37. THALER, D. Multipath Issues in Unicast and Multicast Next-Hop Selection. RFC 2991, IETF, 2000.
38. WANG, H., XIE, H., QIU, L., YANG, Y R., ZHANG, Y, AND GREENBERG, A. COPE: Traffic Engineering in Dynamic Networks. In Proc. SIGCOMM (2006), pp. 99-110.
39. XU, D., CHIANG, M., AND REXFORD, J. Link-state Routing withHop-by-hop Forwarding Can Achieve Optimal Traffic Engineering. IEEE/ACM Trans. Netw. 19, 6 (December 2011), 1717-1730.
40. YU, M., REXFORD, J., FREEDMAN, M. J., AND WANG, J. Scalable flow-based networking with DIFANE. In Proc. SIGCOMM (2010), pp. 351-362.