Yuval Shavitt
ABSTRACT
The Internet is constantly changing, and its hierarchy was recently shown to become flatter. Recent studies of inter-domain traffic showed that large content providers drive this change by bypassing tier-1 networks and reaching closer to their users, enabling them to save transit costs and reduce reliance of transit networks as new services are being deployed, and traffic shaping is becoming increasingly popular.
In this paper we take a first look at the evolving connectivity of large content provider networks, from a topological point of view of the autonomous systems (AS) graph. We perform a 5-year longitudinal study of the topological trends of large content providers, by analyzing several large content providers and comparing these trends to those observed for large tier-1 networks. We study trends in the connectivity of the networks, neighbor diversity and geographical spread, their hierarchy, the adoption of IXPs as a convenient method for peering, and their centrality. Our observations indicate that content providers gradually increase and diversify their connectivity, enabling them to improve their centrality in the Internet, while tier-1 networks lose dominance over time.
- Packet Clearing House, http://www.pch.net/.Google Scholar
- PeeringDB, http://www.peeringdb.org/.Google Scholar
- B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira. Avoiding traceroute anomalies with paris traceroute. In IMC'06, 2006. Google ScholarDigital Library
- B. Augustin, B. Krishnamurthy, and W. Willinger. IXPs: mapped? In IMC. ACM, 2009. Google ScholarDigital Library
- S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt, and E. Shir. A model of Internet topology using k-shell decomposition. Proceedings of the National Academy of Sciences USA (PNAS), 104(27), July 2007.Google ScholarCross Ref
- B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman. Planetlab: An overlay testbed for broad-coverage services. ACM SIGCOMM CCR, 33(3), July 2003. Google ScholarDigital Library
- A. Dhamdhere and C. Dovrolis. Ten years in the evolution of the Internet ecosystem. In IMC, pages 183--196. ACM, 2008. Google ScholarDigital Library
- A. Dhamdhere and C. Dovrolis. The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh. In CoNext '10. ACM, 2010. Google ScholarDigital Library
- X. Dimitropoulos, D. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, kc claffy, and G. Riley. AS relationships: Inference and validation. ACM SIGCOMM CCR, 37, 2006. Google ScholarDigital Library
- C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Moll, R. Rockell, T. Seely, and C. Diot. Packet-Level Traffic Measurements from the Sprint IP Backbone. IEEE Network, 17(6):6--16, 2003. Google ScholarDigital Library
- L. Gao. On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. on Networking, 9(6), 2001. Google ScholarDigital Library
- Z. Ge, D. Figueiredo, S. Jaiwal, and L. Gao. On the hierarchical structure of the logical internet graph. In SPIE ITCOM, Aug. 2001.Google Scholar
- P. Gill, M. Arlitt, Z. Li, and A. Mahanti. The flattening Internet topology: natural evolution, unsightly barnacles or contrived collapse? In PAM, pages 1--10. Springer-Verlag, 2008. Google ScholarDigital Library
- Y. He, G. Siganos, M. Faloutsos, and S. Krishnamurthy. Lord of the links: A framework for discovering missing links in the Internet topology. IEEE/ACM Trans. on Networking, 17(2):391--404, Apr. 2009. Google ScholarDigital Library
- X. Kuai, D. Zhenhai, Z. Zhi-Li, and C. Jaideep. On properties of internet exchange points and their impact on AS topology and relationship. In Networking, 2004.Google Scholar
- C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, and F. Jahanian. Internet inter-domain traffic. In SIGCOMM, pages 75--86. ACM, 2010. Google ScholarDigital Library
- H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. E. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: An information plane for distributed services. In OSDI, pages 367--380, 2006. Google ScholarDigital Library
- H. V. Madhyastha, E. Katz-Bassett, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane Nano: path prediction for peer-to-peer applications. In NSDI, pages 137--152, 2009. Google ScholarDigital Library
- P. Mahadevan, D. Krioukov, M. Fomenkov, X. Dimitropoulos, k c claffy, and A. Vahdat. The Internet AS-level topology: three data sources and one definitive metric. ACM SIGCOMM CCR, 36(1), 2006. Google ScholarDigital Library
- G. Maier, A. Feldmann, V. Paxson, and M. Allman. On dominant characteristics of residential broadband Internet traffic. In IMC, pages 90--102. ACM, 2009. Google ScholarDigital Library
- Z. Mao, D. Johnson, J. Rexford, J. Wang, and R. H. Katz. Scalable and accurate identification of AS-level forwarding paths. In INFOCOM, 2004.Google Scholar
- Z. M. Mao, L. Qiu, J. Wang, and Y. Zhang. On AS-level path inference. In SIGMETRICS'05, 2005. Google ScholarDigital Library
- M. E. J. Newman. Assortative mixing in networks. Physical Review Letters, 89(20), Oct. 2002.Google ScholarCross Ref
- Y. Shavitt and E. Shir. DIMES: Let the Internet measure itself. ACM SIGCOMM CCR, 35(5), 2005. Google ScholarDigital Library
- Y. Shavitt and U. Weinsberg. Quantifying the importance of vantage points distribution in internet topology measurements. In IEEE Journal on Selected Areas in Communications, Oct. 2011.Google ScholarCross Ref
- V. Valancius, C. Lumezanu, N. Feamster, R. Johari, and V. Vazirani. How many tiers? pricing in the Internet transit market. In SIGCOMM, 2011. Google ScholarDigital Library
Recommendations
Pricing, Competition and Content for Internet Service Providers
We examine competition between two Internet Service Providers (ISPs), where the first ISP provides basic Internet service, while the second ISP provides Internet service plus content, i.e., enhanced service, where the first ISP can partner with a Content ...
Should internet service providers fear peer-assisted content distribution?
IMC '05: Proceedings of the 5th ACM SIGCOMM conference on Internet measurementRecently, peer-to-peer (P2P) networks have emerged as an attractive solution to enable large-scale content distribution without requiring major infrastructure investments. While such P2P solutions appear highly beneficial for content providers and end-...
Routing-policy aware peering for large content providers
We investigate the impact of routing policies and peering policies on the selection of peering connections for content providers.We formulate the policy-aware peering problem, and prove that the problem is NP-complete.We provide a heuristic algorithm to ...
Comments