CS 4700 / CS 5700 Network Fundamentals

Slides:



Advertisements
Similar presentations
CSE534- Fundamentals of Computer Networking Lecture 12-13: Internet Connectivity + IXPs (The Underbelly of the Internet) Based on slides by D. Choffnes.
Advertisements

CSE390 Advanced Computer Networks Lecture 12-13: Internet Connectivity + IXPs (The Underbelly of the Internet) Based on slides by D. Choffnes (NEU), C.
CS 4700 / CS 5700 Network Fundamentals Lecture 16: IXPs (The Underbelly of the Internet) Revised 3/23/2015.
Part II: Inter-domain Routing Policies. March 8, What is routing policy? ISP1 ISP4ISP3 Cust1Cust2 ISP2 traffic Connectivity DOES NOT imply reachability!
Topology Generation Suat Mercan. 2 Outline Motivation Topology Characterization Levels of Topology Modeling Techniques Types of Topology Generators.
James 1:5 If any of you lacks wisdom, he should ask God, who gives generously to all without finding fault, and it will be given to him.
1 Network Layer: Host-to-Host Communication. 2 Network Layer: Motivation Can we built a global network such as Internet by extending LAN segments using.
Computer Networks Eyad Husni Elshami. Computer Network A computer network is a group of interconnected computers to share data resources ( printer, data.
Tradeoffs in CDN Designs for Throughput Oriented Traffic Minlan Yu University of Southern California 1 Joint work with Wenjie Jiang, Haoyuan Li, and Ion.
Internet Inter-Domain Traffic Craig Labovitz, Scott Iekel-Johnson, Danny McPherson, Jon Oberheide, Farnam Jahanian Presented by: Kaushik Choudhary.
Mohammed Saiyeedur Rahman.  E-commerce is buying and selling goods over the internet. This could include selling/buying mobile phones, clothes or DVD’s.
Inter-domain Routing Outline Border Gateway Protocol.
A global, public network of computer networks. The largest computer network in the world. Computer Network A collection of computing devices connected.
Peering, network sharing, interconnects Eckart Zollner September 2014.
Scaling IXPs Scalable Infrastructure Workshop. Objectives  To explain scaling options within the IXP  To introduce the Internet Routing Registry at.
Internet Technologies and Applications
Introduction 1-1 Lecture 3 Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 CS3516: These slides.
© XchangePoint 2001 Economic Differences Between Transit and Peering Exchanges Keith Mitchell Chief Technical Officer NANOG 25 10th June 2002.
1 Internet Society Creating an Enabling Environment for the Internet: Role of IXPs ENOG 8 – 9 September 2014, Baku Maarit Palovirta, European Regional.
Lecture 8 Page 1 Advanced Network Security Review of Networking Basics: Internet Architecture, Routing, and Naming Advanced Network Security Peter Reiher.
Impact of Prefix Hijacking on Payments of Providers Pradeep Bangera and Sergey Gorinsky Institute IMDEA Networks, Madrid, Spain Developing the Science.
Introduction to BGP.
Introduction to The Internet ISP Workshops 1 Last updated 24 April 2013.
How Secure are Secure Inter- Domain Routing Protocols? SIGCOMM 2010 Presenter: kcir.
NWEN 402 – Peering & Exchange T With material from Geoff Huston, Andy Linton & Valerie Schaeffer.
TDTS21: Advanced Networking Lecture 7: Internet topology Based on slides from P. Gill and D. Choffnes Revised 2015 by N. Carlsson.
© Jörg Liebeherr, Organization Addresses TCP/IP Protocol stack Forwarding Internet.
CS 453 Computer Networks Lecture 18 Introduction to Layer 3 Network Layer.
CS 447 Networks and Data Communication Department of Computer Science Southern Illinois University Edwardsville Fall, 2015 Dr. Hiroshi Fujinoki
April 4th, 2002George Wai Wong1 Deriving IP Traffic Demands for an ISP Backbone Network Prepared for EECE565 – Data Communications.
Internet Society Boosting Local Content and the Internet Economy
CSE534- Fundamentals of Computer Networking Lecture 12-13: Internet Connectivity + IXPs (The Underbelly of the Internet) Based on slides by D. Choffnes.
1 The Internet Introductory material. An overview lecture that covers Internet related topics, including a definition of the Internet, an overview of its.
Spring 2010CS 3321 Interdomain Routing. Spring 2010CS 3322 How to Make Routing Scale Flat versus Hierarchical Addresses Inefficient use of Hierarchical.
3/12/2013Computer Engg, IIT(BHU)1 CLOUD COMPUTING-1.
Benefits and Value of an IXP The IXP Value Proposition.
Inter-domain Routing Outline Border Gateway Protocol.
Network Layer Lecture Network Layer Design Issues.
Internet Strucure Internet structure: network of networks Question: given millions of access ISPs, how to connect them together? access.
Computer Networks Dr. Adil Yousif CS Lecture 1.
CS 3700 Networks and Distributed Systems
2nd GEO Data Providers workshop (20-21 April 2017, Florence, Italy)
CS 3700 Networks and Distributed Systems
Keeping local stuff local
Border Gateway Protocol
Internet & network Internet & network.
No Direction Home: The True cost of Routing Around Decoys
Internet Exchange Points (IXPs)
CS222 Web Programming Course Outline
CS 457 – Lecture 10 Internetworking and IP
Amogh Dhamdhere (CAIDA/UCSD) Constantine Dovrolis (Georgia Tech)
Comp 365 Computer Networks Chapter 1 Part 2 Network Core Fall 2014
Internet Interconnection
1 Introduction to the Internet.
Chapter 11 Inventing the Internet
Network Architecture and the OSI Reference Model
WIS Strategy – WIS 2.0 Submitted by: Matteo Dell’Acqua(CBS) (Doc 5b)
Inter-domain Routing Outline Homework #3 solutions
The Internet Introductory material.
Cloud-Enabling Technology
Introduction to Networking & TCP/IP
Fixing the Internet: Think Locally, Impact Globally
Jan Chrillesen, Stofa A/S
An Empirical Evaluation of Wide-Area Internet Bottlenecks
Internet Exchange.
Computer Networks Protocols
Network Layer: Internet Inter-Domain Routing
SwiNOG May 2013 Ian Cleary – Director Internet Services EMEA
An Application Programming Interface for Interconnection Services
An Application Programming Interface for Interconnection Services
Presentation transcript:

CS 4700 / CS 5700 Network Fundamentals Christo Wilson 8/22/2012 CS 4700 / CS 5700 Network Fundamentals Lecture 16: IXPs (The Underbelly of the Internet) Revised 3/23/2015 Defense

Outline Emerging Internet Trends Internet Exchange Points (IXPs)

The Internet as a Natural System You’ve learned about the TCP/IP Internet Simple abstraction: Unreliable datagram transmission Various layers Ancillary services (DNS) Extra in-network support So what does the Internet look like?

What does the Internet look like?

What does the Internet look like?

Characterization challenges Limited measurements and models can hint at it Traceroute does not give us a complete view Gao-Rexford (policy routing) doesn’t capture everything What is the Internet actually being used for? Emergent properties impossible to predict from protocols Requires measuring the network Constant evolution makes it a moving target

How is the Internet used?

How is the Internet used?

Measuring the capital-I Internet* Measuring the Internet is hard Significant previous work on Router and AS-level topologies Individual link / ISP traffic studies Synthetic traffic demands But limited “ground-truth” on inter-domain traffic Most commercial arrangements under NDA Significant lack of uniform instrumentation *Mainly borrowed stolen from Labovitz 2010

Conventional Wisdom (i.e., lies) Internet is a global scale end-to-end network Packets transit (mostly) unmolested Value of network is global addressability /reachability Broad distribution of traffic sources / sinks An Internet “core” exists Dominated by a dozen global transit providers (tier 1) Interconnecting content, consumer and regional providers

Traditional view

Does this still hold? Emergence of ‘hyper giant’ services How much traffic do these services contribute? Hard to answer! Reading: Labovitz 2010 tries to look at this.

How do we validate/improve this picture? Measure from 110+ ISPs / content providers Including 3,000 edge routers and 100,000 interfaces And an estimated ~25% all inter-domain traffic Do some other validation Extrapolate estimates with fit from ground-truth data Talk with operators

Where is traffic going? Increasingly: Google and Comcast Christo Wilson 8/22/2012 Where is traffic going? Increasingly: Google and Comcast Tier 1 still has large fraction, but large portion of it is to Google! Why? Consolidation of traffic Fewer ASes responsible for more of the traffic Over time Google begins delivering YT’s traffic As of 2009 Google is 6% of traffic Defense

Why is this happening?

Transit is dead! Long live the eyeball! Commoditization of IP and Hosting / CDN Drop of price of wholesale transit Drop of price of video / CDN Economics and scale drive enterprise to “cloud” Consolidation Bigger get bigger (economies of scale) e.g., Google, Yahoo, MSFT acquisitions Success of bundling / Higher Value Services – Triple and quad play, etc. New economic models Paid content (ESPN 3), paid peering, etc. Difficult to quantify due to NDA / commercial privacy Disintermediation Direct interconnection of content and consumer Driven by both cost and increasingly performance

New applications + ways to access Fixed vs. Mobile Usage

New applications + ways to access Fixed vs. Mobile Usage

The shift from hierarchy to flat $ Verizon AT&T Tier 1 ISPs (settlement free peering) $$$ Money follows the arrows. Sprint $ $ Tier 2 ISPs Regional Access Provider Regional Access Provider Tier 3 ISPs $ $ Local Access Provider Local Access Provider $ $ Autonomous systems (ASes) connect to each other based on business relationships. Businesses/consumers

The shift from hierarchy to flat Verizon AT&T Tier 1 ISPs (settlement free peering) Sprint Tier 2 ISPs Regional Access Provider Regional Access Provider Local Access Provider doesn’t have to pay for consumer access to content! Content provider no longer needs to pay for transit! More “eyeballs” less $$ Tier 3 ISPs Local Access Provider Local Access Provider $ $ IXP $ Businesses/consumers

A more accurate model?

How do ASes connect? Point of Presence (PoP) Usually a room or a building (windowless) One router from one AS is physically connected to the other Often in big cities Establishing a new connection at PoPs can be expensive Internet eXchange Points (IXP) Facilities dedicated to providing presence and connectivity for large numbers of ASes Many fewer IXPs than PoPs Economies of scale

IXPs Definition Industry definition (according to Euro-IX) A physical network infrastructure operated by a single entity with the purpose to facilitate the exchange of Internet traffic between Autonomous Systems The number of Autonomous Systems connected should be at least three and there must be a clear and open policy for others to join. https://www.euro-ix.net/what-is-an-ixp

IXPs worldwide https://prefix.pch.net/applications/ixpdir/

Inside an IXP Connection fabric Also a route server Can provide illusion of all-to-all connectivity Lots of routers and cables Also a route server Collects and distributes routes from participants

IXPs offer connectivity to ASes enable peering Structure IXPs offer connectivity to ASes enable peering

Inside an IXP

IXPs – Publicly available information

How much traffic is at IXPs?* We don’t know for sure! Seems to be a lot, though. One estimate: 43% of exchanged bytes are not visible to us Also 70% of peerings are invisible *Mainly borrowed stolen from Feldmann 2012

Revised model 2012+