Peng Sun
Jennifer Rexford
ABSTRACT
With the rise of video streaming and cloud services, enterprise and access networks receive much more traffic than they send, and must rely on the Internet to offer good end-to-end performance. These edge networks often connect to multiple ISPs for better performance and reliability, but have only limited ways to influence which of their ISPs carries the traffic for each service. In this paper, we present Sprite, a software-defined solution for flexible inbound traffic engineering (TE). Sprite offers direct, fine-grained control over inbound traffic, by announcing different public IP prefixes to each ISP, and performing source network address translation (SNAT) on outbound request traffic. Our design achieves scalability in both the data plane (by performing SNAT on edge switches close to the clients) and the control plane (by having local agents install the SNAT rules). The controller translates high-level TE objectives, based on client and server names, as well as performance metrics, to a dynamic network policy based on real-time traffic and performance measurements. We evaluate Sprite with live data from "in the wild" experiments on an EC2-based testbed, and demonstrate how Sprite dynamically adapts the network policy to achieve high-level TE objectives, such as balancing YouTube traffic among ISPs to improve video quality.
- A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman, "A Measurement-based Analysis of Multihoming," in ACM SIGCOMM, 2003. Google Scholar
Digital Library
- D. K. Goldenberg, L. Qiu, H. Xie, Y. R. Yang, and Y. Zhang, "Optimizing Cost and Performance for Multihoming," in ACM SIGCOMM, 2004. Google ScholarDigital Library
- A. Akella, B. Maggs, S. Seshan, and A. Shaikh, "On the Performance Benefits of Multihoming Route Control," IEEE/ACM Transactions on Networking, vol. 16, pp. 91--104, Feb. 2008. Google ScholarDigital Library
- "Cisco Systems. Performance Routing (PfR)." http://www.cisco.com/c/en/us/products/ios-nx-os-software/performance-routing-pfr/index.html.Google Scholar
- "Cisco Optimized Edge Routing (OER)." http://www.cisco.com/en/US/tech/tk1335/tsd_technology_support_sub-protocol_home.html.Google Scholar
- "Managed Internet Route Optimizer (MIRO)." http://www.internap.com/network-services/ip-services/miro/.Google Scholar
- "netVmg's Flow Control Platform (FCP) puts you in the driver's seat." http://www.davidwriter.com/netvmgw/.Google Scholar
- "Sockeye's GlobalRoute 2.0 for managed routing services." http://www.networkcomputing.com/networking/sockeyes-globalroute-20-for-managed-routing-services/d/d-id/1204992?Google Scholar
- "Google chooses RouteScience Internet technology," July 2002. http://www.computerweekly.com/news/2240046663/Google-chooses-RouteScience-Internet-technology.Google Scholar
- D. Clark, S. Bauer, K. Claffy, A. Dhamdhere, B. Huffaker, W. Lehr, and M. Luckie, "Measurement and Analysis of Internet Interconnection and Congestion," in Telecommunications Policy Research Conference (TPRC), Sep 2014.Google Scholar
- V. Valancius, N. Feamster, J. Rexford, and A. Nakao, "Widearea Route Control for Distributed Services," in USENIX ATC, 2010. Google ScholarDigital Library
- S. Donovan and N. Feamster, "Intentional Network Monitoring: Finding the Needle Without Capturing the Haystack," in ACM HotNets, 2014. Google ScholarDigital Library
- "Netflix Open Connect." http://openconnect.itp.netflix.com/.Google Scholar
- "Google Global Caching." http://peering.google.com/about/ggc.html.Google Scholar
- P. Sun, M. Yu, M. Freedman, J. Rexford, and D. Walker, "HONE: Joint Host-Network Traffic Management in Software-Defined Networks," Journal of Network and Systems Management, vol. 23, no. 2, pp. 374--399, 2015. Google ScholarDigital Library
- http://floodlight.openflowhub.org/.Google Scholar
- B. Schlinker, K. Zarifis, I. Cunha, N. Feamster, and E. Katz-Bassett, "PEERING: An AS for Us," in ACM HotNets, 2014. Google ScholarDigital Library
- R. K. Chang and M. Lo, "Inbound traffic engineering for multihomed ASs using AS path prepending," IEEE Network, vol. 19, no. 2, pp. 18--25, 2005. Google ScholarDigital Library
- R. Gao, C. Dovrolis, and E. W. Zegura, "Interdomain Ingress Traffic Engineering Through Optimized AS-path Prepending," in Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems, pp. 647--658, Springer, 2005. Google ScholarDigital Library
- F. Wang and L. Gao, "On Inferring and Characterizing Internet Routing Policies," in Internet Measurement Conference, pp. 15--26, ACM, 2003. Google ScholarDigital Library
- L. Cittadini, W. Muhlbauer, S. Uhlig, R. Bush, P. Francois, and O. Maennel, "Evolution of Internet Address Space Deaggregation: Myths and Reality," Journal on Selected Areas in Communications, vol. 28, no. 8, pp. 1238--1249, 2010. Google ScholarDigital Library
- B. Quoitin, C. Pelsser, L. Swinnen, O. Bonaventure, and S. Uhlig, "Interdomain Traffic Engineering with BGP," IEEE Communications Magazine, vol. 41, pp. 122--128, May 2003. Google ScholarDigital Library
- N. Feamster, J. Borkenhagen, and J. Rexford, "Guidelines for Interdomain Traffic Engineering," ACM SIGCOMM Computer Communication Review, vol. 33, no. 5, pp. 19--30, 2003. Google ScholarDigital Library
- B. Quoitin, S. Tandel, S. Uhlig, and O. Bonaventure, "Interdomain Traffic Engineering with Redistribution Communities," Computer Communications, vol. 27, no. 4, pp. 355--363, 2004. Google ScholarDigital Library
- B. Quoitin and O. Bonaventure, "A Cooperative Approach to Interdomain Traffic Engineering," in Next Generation Internet Networks, pp. 450--457, IEEE, 2005.Google Scholar
- "Internap. Managed Internet Route Optimizer (MIRO)." http://www.internap.com/network-services/ip-services/miro/.Google Scholar
- "Noction. Intelligent Routing Platform." http://www.noction. com/intelligent_routing_platform.Google Scholar
- D. Farinacci, V. Fuller, D. Meyer, and D. Lewis, "The Locator/ID Separation Protocol (LISP)." IETF Request for Comments 6830, January 2013.Google Scholar
- L. Subramanian, M. Caesar, C. T. Ee, M. Handley, M. Mao, S. Shenker, and I. Stoica, "HLP: A Next Generation Interdomain Routing Protocol," in ACM SIGCOMM, Aug. 2005. Google ScholarDigital Library
- A. Feldmann, L. Cittadini, W. Mühlbauer, R. Bush, and O. Maennel, "HAIR: Hierarchical Architecture for Internet Routing," in Workshop on Re-architecting the Internet, pp. 43--48, ACM, 2009. Google ScholarDigital Library
- R. Moskowitz, P. Nikander, P. Jokela, and T. Henderson, "Host Identity Protocol," April 2008. RFC 5201.Google ScholarCross Ref
- E. Nordmark and M. Bagnulo, "Shim6: Level 3 Multihoming Shim Protocol for IPv6." IETF Request for Comments 5533, June 2009.Google Scholar
- R. J. Atkinson and S. N. Bhatti, "Identifier-Locator Network Protocol (ILNP) Architectural Description." RFC 6740, Nov 2012.Google Scholar
- C. De Launois, O. Bonaventure, and M. Lobelle, "The NAROS Approach for IPv6 Multihoming with Traffic Engineering," in Quality for All, pp. 112--121, Springer, 2003.Google Scholar
Index Terms
- Scalable programmable inbound traffic engineering
Recommendations
A roadmap for traffic engineering in SDN-OpenFlow networks
Software Defined Networking (SDN) is an emerging networking paradigm that separates the network control plane from the data forwarding plane with the promise to dramatically improve network resource utilization, simplify network management, reduce ...
Invited A new traffic engineering manager for DiffServ/MPLS networks: design and implementation on an IP QoS Testbed
In a multi-service network, different applications have varying QoS requirements. The IETF has proposed the DiffServ architecture as a scalable solution to provide Quality of Service (QoS) in IP Networks. In order to provide quantitative guarantees and ...
Bandwidth Management for Supporting Differentiated Service Aware Traffic Engineering
This paper presents a bandwidth management framework for the support of the differentiated service aware traffic engineering (DS-TE) in the multiprotocol label switching (MPLS) networks. Our bandwidth management framework contains both bandwidth ...
Comments