Www.intel.com/research The Interdomain Setting of PlanetLab Nodes Suman Banerjee U of Wisconsin, Madison Timothy G. Griffin Intel Research, Cambridge UK.

Slides:



Advertisements
Similar presentations
An Internet Without IP Minaxi Gupta Computer Science Dept. Indiana University, Bloomington.
Advertisements

IP Addressing Introductory material.
Global IP Network Mobility – APNIC 19 Global IP Network Mobility using Border Gateway Protocol (BGP) Brian L. Skeen
© J. Liebeherr, All rights reserved 1 Border Gateway Protocol This lecture is largely based on a BGP tutorial by T. Griffin from AT&T Research.
Geometry of large networks (computer science perspective) Dmitri Krioukov (CAIDA/UCSD) AIM, November 2011.
1 Interdomain Routing Protocols. 2 Autonomous Systems An autonomous system (AS) is a region of the Internet that is administered by a single entity and.
Interdomain Routing and The Border Gateway Protocol (BGP) Courtesy of Timothy G. Griffin Intel Research, Cambridge UK
By Hitesh Ballani, Paul Francis, Xinyang Zhang Slides by Benson Luk for CS 217B.
1 Internet Path Inflation Xenofontas Dimitropoulos.
Computer Networks: Global Internet Global Internet.
1 In VINI Veritas: Realistic and Controlled Network Experimentation Jennifer Rexford with Andy Bavier, Nick Feamster, Mark Huang, and Larry Peterson
University of Massachusetts at Amherst 1 Flooding Attacks by Exploiting Persistent Forwarding Loops Jianhong Xia, Lixin Gao and Teng Fei University of.
Mini Introduction to BGP Michalis Faloutsos. What Is BGP?  Border Gateway Protocol BGP-4  The de-facto interdomain routing protocol  BGP enables policy.
Interdomain Routing and The Border Gateway Protocol (BGP) Courtesy of Timothy G. Griffin Intel Research, Cambridge UK
Interdomain Routing Establish routes between autonomous systems (ASes). Currently done with the Border Gateway Protocol (BGP). AT&T Qwest Comcast Verizon.
The Seven Continents of Earth By Picture of Continents.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Addressing Fundamentals Internetworking Fundamentals Instructor: Abdirahman I. Abdi.
Medieval Asia and Africa. Introduction! The Middle Ages are a period from C.E. The Middle Ages took place all over the world, not just Europe.
CIDR Classless Inter-Domain Routing
Path Stitching: Internet-Wide Path and Delay Estimation from Existing Measurements DK Lee, Keon Jang, Changhyun Lee, Sue Moon, Gianluca Iannaccone* ASIAFI.
Introduction to BGP.
Quantifying the Causes of Path Inflation Neil Spring, Ratul Mahajan, and Thomas Anderson Presented by Luv Kohli COMP November 24, 2003.
Computer & Internet History Wesley Daddy. Who invented the computer?" is not a question with a simple answer. The real answer is that many inventors contributed.
A View from the Stoep: Tracking the evolution of local hosting in ZA and beyond Joe Abley, Director of Architecture Jim Cowie, Chief Scientist iWeek 2015.
Communication Between Networks How the Internet Got Its Name.
1 GIRO: Geographically Informed Inter-domain Routing Ricardo Oliveira, Mohit Lad, Beichuan Zhang, Lixia Zhang.
Advanced Networking Lab. Given two IP addresses, the estimation algorithm for the path and latency between them is as follows: Step 1: Map IP addresses.
David Wetherall Professor of Computer Science & Engineering Introduction to Computer Networks Hierarchical Routing (§5.2.6)
Europe Political Map #1. Europe Physical Map #2 Russian Political Map #3.
Towards an Accurate AS-level Traceroute Tool Z. Morley Mao*, Jennifer Rexford , Jia Wang , Randy Katz* *University of California at Berkeley  AT&T Labs--Research.
More on Internet Routing A large portion of this lecture material comes from BGP tutorial given by Philip Smith from Cisco (ftp://ftp- eng.cisco.com/pfs/seminars/APRICOT2004.
Continents of the World
Internet usage information comes from data published by   NNielsen//NetRatings,
A Light-Weight Distributed Scheme for Detecting IP Prefix Hijacks in Real-Time Lusheng Ji†, Joint work with Changxi Zheng‡, Dan Pei†, Jia Wang†, Paul Francis‡
00002-E-1 – 1 December 2003 Adults and children estimated to be living with HIV/AIDS as of end 2003 Total: 34 – 46 million Western Europe – 680.
Buckymap ©. Shout out the numbers of the Continents.
آشنایی با پروتکل BGP و Redistributing
Start on Europe. Walk to Africa. What direction did you walk? Start on Antarctica. Walk to Australia. What direction did you walk? Start on Asia. Walk.
Securing BGP Bruce Maggs. BGP Primer AT&T /8 Sprint /16 CMU /16 bmm.pc.cs.cmu.edu Autonomous System Number Prefix.
Europe Political Map #1. Europe Physical Map #2 Russian Political Map #3.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 Course Introduction.
1 CMPT 471 Networking II Addressing assigning networks and sub-networks © Janice Regan, 2012.
Has the Internet Delay Gotten Better or Worse? Universidad Carlos III de Madrid DK Lee, Keon Jang, Changhyun Lee, Gianluca Iannaccone, Kenjiro.
Routing. Classless Inter-Domain Routing Classful addressing scheme wasteful – IP address space exhaustion – A class B net allocated enough for 65K hosts.
1 World Regions. 1 Southeast Asia 2 World Regions.
Inter-domain Routing Outline Border Gateway Protocol.
Europe Geography Europe Geography Europe History/Govt Europe History/Govt Canada Canada Latin.
International Labour Standards Complaints presented before the Committee on Freedom of Association ( ) RegionNo. of cases Africa 371 Asia376 Europe638.
One day, I will see the world! Asia South America North America Africa Australia Europe Antarctica Atlantic Ocean Pacific Ocean Indian Ocean Arctic.
Map #1 Study Guide World Geography Map Quiz #1 North America South America Europe Africa Asia Australia Antarctica Pacific Ocean Atlantic Ocean Arctic.
IP Addresses IPv4 IPv6.
Global summary of the HIV/AIDS epidemic, December 2003
Study Guide World Geography
Border Gateway Protocol
Continents of the World
Global summary of the HIV/AIDS epidemic, December 2003
Estimated number of new HIV infections in young people
IP.
World Regions Through Maps
Intl Director of Campaigns Director of Policy & External Affairs
Western & Central Europe
Global summary of the HIV/AIDS epidemic, December 2003
HOW THE WORLD WORKS Part 1 Activity 3 Taking a second look
CIDR: Classless Interdomain Routing
World Regions Through Maps
Extension And Density Of Networks: Telephone Calls
Name the 7 continents of the world.
Regional HIV and AIDS statistics and features for women, 2004 and 2006
Chapter 1 Introduction Networking Architecture Overview.
The continents.
Presentation transcript:

The Interdomain Setting of PlanetLab Nodes Suman Banerjee U of Wisconsin, Madison Timothy G. Griffin Intel Research, Cambridge UK Marcelo Pias Intel Research, Cambridge UK (extracts from a PAM 2004 presentation) PlanetLab Metting Cambridge UK May 14, 2004

Intel Research Global Research and Education Networks (GREN) Schematic is Highly Simplified! GREN contains over 1100 ASNs Abilene has 70 BGP neighbors, and 650 downstream ASNs

Intel Research Traffic between GREN nodes tends to stay on the GREN

Intel Research Mapping PlanetLab Hosts and Sites to GREN and Commercial Internet  So more than 70% of traffic between PlanetLab hosts is carried on the GREN (0.85 * 0.85 = ). Using 276 production hosts of Jan. 15, 2004 Notes: These results assume that research to research traffic is carried on GREN, which traceroute experiments seem to verify. Mapping used 20 BGP tables and associated host IP addresses with best match routes, which give originating ASN. Research ASNs were extracted from Abilene routing table (obtained from Route-Views). MOAS = multiple origin ASNs

Intel Research Geography  more about 60% of traffic between PlanetLab hosts is carried on the Abilene/Geant corner of the GREN (0.78 * 0.78 = ). LA = Latin America AP = Asia Pacific (including Australia) EMEA = Europe, Middle East, and Africa NA = North America

Intel Research A “Bad Triangle” … A HP Palo Alto B Intel Berkeley C Moscow State U A B C 257 ms 201 ms 4 ms

Intel Research … and its routing A B C RBNet AT&T Cable & Wireless CAIS Above Net Telefonica

Intel Research Look at all “triangles” r = a/(b+c) * (1 + (a – (b + c))) a = longest side

Intel Research Closer look at violators

Intel Research Observations  The majority of PlanetLab nodes currently sit in the GREN corner of the Internet. In fact, they largely sit in the Internet2/Dante corner of the GREN.  This has implications for measurement studies.  Forwarding paths between PlanetLab nodes are (currently) not as complex and convoluted as those on the “wide wide Internet”  The GREN has a large amount of network diversity that is currently not experienced by PlanetLab-PlanetLab traffic.