CS 268: Computer Networking
|
|
- Angelina Martin
- 5 years ago
- Views:
Transcription
1 CS 268: Computer Networking L-15 Network Topology Sensor Networks Structural generators Power laws HOT graphs Graph generators Assigned reading On Power-Law Relationships of the Internet Topology A First Principles Approach to Understanding the Internet s Router-level Topology 2 1
2 Outline Motivation/Background Power Laws Optimization Models Graph Generation 3 Why study topology? Correctness of network protocols typically independent of topology Performance of networks critically dependent on topology e.g., convergence of route information Internet impossible to replicate Modeling of topology needed to generate test topologies 4 2
3 Internet topologies AT&T AT&T MCI SPRINT MCI SPRINT Router level Autonomous System (AS) level 5 More on topologies.. Router level topologies reflect physical connectivity between nodes Inferred from tools like traceroute or well known public measurement projects like Mercator and Skitter AS graph reflects a peering relationship between two providers/clients Inferred from inter-domain routers that run BGP and publlic projects like Oregon Route Views Inferring both is difficult, and often inaccurate 6 3
4 Hub-and-Spoke Topology Single hub node Common in enterprise networks Main location and satellite sites Simple design and trivial routing Problems Single point of failure Bandwidth limitations High delay between sites Costs to backhaul to hub 7 Simple Alternatives to Hub-and-Spoke Dual hub-and-spoke Higher reliability Higher cost Good building block Levels of hierarchy Reduce backhaul cost Aggregate the bandwidth Shorter site-to-site delay 8 4
5 Abilene Internet2 Backbone 9 Front Range GigaPoP Arizona St. Oregon GigaPoP Pacific Northwest GigaPoP AMES NGIX CENIC U. Arizona Intermountain GigaPoP Pacific Wave U. Hawaii WIDE UniNet TransPAC/APAN Abilene Backbone Physical Connectivity (as of December 16, 2003) Gbps Gbps Gbps Gbps Great Plains UNM Qwest Labs U. Memphis Denver Seattle Sunnyvale North Texas GigaPoP Texas Tech Texas GigaPoP UT Austin UT-SW Med Ctr. Iowa St. ESnet Los Angeles Kansas City Houston LaNet Tulane U. U. Louisville OneNet Northern Lights Indianapolis GEANT Atlanta SOX SFGP/ AMPATH Miss State GigaPoP Florida A&M U. So. Florida Merit Chicago New York Wash D.C. PSC DARPA BossNet UMD NGIX U. Florida Indiana GigaPoP OARNET NCSA MREN NCNI/MCNC SINet WiscREN WPI NYSERNet Rutgers U. MAGPI StarLight Northern Crossroads SURFNet MANLAN Mid-Atlantic Crossroads Drexel U. U. Delaware 10 5
6 Points-of-Presence (PoPs) Inter-PoP links Long distances High bandwidth Intra-PoP links Short cables between racks or floors Aggregated bandwidth Links to other networks Wide range of media and bandwidth Inter-PoP Intra-PoP Other networks 11 Deciding Where to Locate Nodes and Links Placing Points-of-Presence (PoPs) Large population of potential customers Other providers or exchange points Cost and availability of real-estate Mostly in major metropolitan areas Placing links between PoPs Already fiber in the ground Needed to limit propagation delay Needed to handle the traffic load 12 6
7 Trends in Topology Modeling Observation Long-range links are expensive Real networks are not random, but have obvious hierarchy Internet topologies exhibit power law degree distributions (Faloutsos et al., 1999) Modeling Approach Random graph (Waxman88) Structural models (GT-ITM Calvert/Zegura, 1996) Degree-based models replicate power-law degree sequences Physical networks have hard technological (and economic) constraints. Optimization-driven models topologies consistent with design tradeoffs of network engineers 13 Waxman model (Waxman 1988) Router level model Nodes placed at random in 2-d space with dimension L Probability of edge (u,v): ae^{-d/(bl)}, where d is Euclidean distance (u,v), a and b are constants Models locality u d(u,v) v 14 7
8 Real world topologies Real networks exhibit Hierarchical structure Specialized nodes (transit, stub..) Connectivity requirements Redundancy Characteristics incorporated into the Georgia Tech Internetwork Topology Models (GT-ITM) simulator (E. Zegura, K.Calvert and M.J. Donahoo, 1995) 15 Transit-stub model (Zegura 1997) Router level model Transit domains placed in 2-d space populated with routers connected to each other Stub domains placed in 2-d space populated with routers connected to transit domains Models hierarchy 16 8
9 So are we done? No! In 1999, Faloutsos, Faloutsos and Faloutsos published a paper, demonstrating power law relationships in Internet graphs Specifically, the node degree distribution exhibited power laws That Changed Everything.. 17 Outline Motivation/Background Power Laws Optimization Models Graph Generation 18 9
10 Power laws in AS level topology 19 Power Laws and Internet Topology Most nodes have few connections Source: Faloutsos et al. (1999) R(d) = P (D>d) x #nodes Rank R(d) Degree d A few nodes have lots of connections Router-level graph & Autonomous System (AS) graph Led to active research in degree-based network models 10
11 GT-ITM abandoned.. GT-ITM did not give power law degree graphs New topology generators and explanation for power law degrees were sought Focus of generators to match degree distribution of observed graph 21 Inet (Jin 2000) Generate degree sequence Build spanning tree over nodes with degree larger than 1, using preferential connectivity randomly select node u not in tree join u to existing node v with probability d(v)/σd(w) Connect degree 1 nodes using preferential connectivity Add remaining edges using preferential connectivity 22 11
12 Power law random graph (PLRG) Operations assign degrees to nodes drawn from power law distribution create kv copies of node v; kv degree of v. randomly match nodes in pool aggregate edges may be disconnected, contain multiple edges, self-loops contains unique giant component for right choice of parameters 23 Barabasi model: fixed exponent incremental growth initially, m0 nodes step: add new node i with m edges linear preferential attachment connect to node i with probability ki / kj existing node new node may contain multi-edges, self-loops 24 12
13 Features of Degree-Based Models Preferential Attachment Expected Degree Sequence Degree sequence follows a power law (by construction) High-degree nodes correspond to highly connected central hubs, which are crucial to the system Achilles heel: robust to random failure, fragile to specific attack 25 Does Internet graph have these properties? No (There is no Memphis!) Emphasis on degree distribution - structure ignored Real Internet very structured Evolution of graph is highly constrained 26 13
14 Problem With Power Law... but they're descriptive models! No correct physical explanation, need an understanding of: the driving force behind deployment the driving force behind growth 27 Outline Motivation/Background Power Laws Optimization Models Graph Generation 28 14
15 Li et al. Consider the explicit design of the Internet Annotated network graphs (capacity, bandwidth) Technological and economic limitations Network performance Seek a theory for Internet topology that is explanatory and not merely descriptive. Explain high variability in network connectivity Ability to match large scale statistics (e.g. power laws) is only secondary evidence 29 Router Technology Constraint Bandwidth (Gbps) Cisco GSR, circa 2002 Total Bandwidth Bandwidth per Degree 15 x 10 GE 15 x 3 x 1 GE 15 x 4 x OC12 high BW low degree high degree low BW 15 x 8 FE Technology constraint Degree
16 Aggregate Router Feasibility Total Router BW (Mbps) core technologies older/cheaper technologies approximate aggregate feasible region edge technologies degree cisco cisco cisco cisco cisco 7500 cisco 7200 linksys 4-port router ubr7246 cmts (cable) cisco 6260 dslam (DSL) cisco AS5850 (dialup) Source: Cisco Product Catalog, June Variability in End-User Bandwidths Connection Speed (Mbps) 1e4 1e3 1e2 1e1 1 1e-1 1e-2 Ethernet 1-10Gbps a few users have very high speed connections high performance computing academic and corporate Ethernet Mbps most users have low speed connections Broadband Cable/DSL ~500Kbps residential and small business Dial-up ~56Kbps 1 1e2 1e4 1e6 1e8 Rank (number of users) 32 16
17 Heuristically Optimal Topology Mesh-like core of fast, low degree routers Cores High degree nodes are at Edges the edges. Hosts 33 Comparison Metric: Network Performance Given realistic technology constraints on routers, how well is the network able to carry traffic? Step 1: Constrain to be feasible Step 2: Compute traffic demand B j x ij x B B ij i j Bandwidth (Mbps) Abstracted Technologically Feasible Region degree Step 3: Compute max flow max α s. t. x x ij i, j i, j ij i, j: k r ij B i = max B, k k αb B i j 34 17
18 Likelihood-Related Metric Define the metric L( g) = i, j connected d i d Easily computed for any graph Depends on the structure of the graph, not the generation mechanism Measures how hub-like the network core is For graphs resulting from probabilistic construction (e.g. PLRG/ GRG), LogLikelihood (LLH) L(g) Interpretation: How likely is a particular graph (having given node degree distribution) to be constructed? j (d i = degree of node i) 35 HOT Abilene-inspired Sub-optimal P(g) Perfomance (bps) PA PLRG/GRG L max l(g) = 1 P(g) = 1.08 x l(g) = Relative Likelihood 36 18
19 Structure Determines Performance HOT PA PLRG/GRG P(g) = 1.13 x P(g) = 1.19 x P(g) = 1.64 x Achieved BW (Gbps) Achieved BW (Gbps) Achieved BW (Gbps) Degree Degree Degree 37 Summary Network Topology Faloutsos 3 [SIGCOMM99] on Internet topology Observed many power laws in the Internet structure Router level connections, AS-level connections, neighborhood sizes Power law observation refuted later, Lakhina [INFOCOM00] Inspired many degree-based topology generators Compared properties of generated graphs with those of measured graphs to validate generator What is wrong with these topologies? Li et al [SIGCOMM04] Many graphs with similar distribution have different properties Random graph generation models don t have network-intrinsic meaning Should look at fundamental trade-offs to understand topology Technology constraints and economic trade-offs Graphs arising out of such generation better explain topology and its properties, but are unlikely to be generated by random processes! 38 19
20 Outline Motivation/Background Power Laws Optimization Models Graph Generation 39 Graph Generation Many important topology metrics Spectrum Distance distribution Degree distribution Clustering No way to reproduce most of the important metrics No guarantee there will not be any other/ new metric found important 40 20
21 dk-series approach Look at inter-dependencies among topology characteristics See if by reproducing most basic, simple, but not necessarily practically relevant characteristics, we can also reproduce (capture) all other characteristics, including practically important Try to find the one(s) defining all others 0K Average degree <k> 21
22 1K Degree distribution P(k) 2K Joint degree distribution P(k 1,k 2 ) 22
23 3K Joint edge degree distribution P(k 1,k 2,k 3 ) 3K, more exactly 23
24 4K Definition of dk-distributions dk-distributions are degree correlations within simple connected graphs of size d 24
25 Nice properties of properties P d Constructability: we can construct graphs having properties P d (dk-graphs) Inclusion: if a graph has property P d, then it also has all properties P i, with i < d (dkgraphs are also ik-graphs) Convergence: the set of graphs having property P n consists only of one element, G itself (dk-graphs converge to G) Rewiring 50 25
26 Graph Reproduction
27 Power Laws Faloutsos 3 (Sigcomm 99) frequency vs. degree topology from BGP tables of 18 routers 53 Power Laws Faloutsos 3 (Sigcomm 99) frequency vs. degree topology from BGP tables of 18 routers 54 27
28 Power Laws Faloutsos 3 (Sigcomm 99) frequency vs. degree topology from BGP tables of 18 routers 55 Power Laws Faloutsos frequency vs. degree empirical ccdf P(d>x) ~ x -a 56 28
29 Power Laws Faloutsos 3 (Sigcomm 99) frequency vs. degree empirical ccdf P(d>x) ~ x -a α
Today s Lecture : Computer Networking. Outline. Why study topology? Structural generators Power laws, HOT graphs,..
Today s Lecture 5-744: Computer Networking L-4 Network Topology Structural generators Power laws, HOT graphs,.. Assigned reading A First Principles Approach to Understanding the Internet s Router-level
More informationCE693: Adv. Computer Networking
CE693: Adv. Computer Networking L-13 Network Topology Acknowledgments: Lecture slides are from the graduate level Computer Networks course thought by Srinivasan Seshan at CMU. When slides are obtained
More informationAdvanced Computer Networks
Advanced Computer Networks Network Topology Jianping Pan Summer 2007 1 Motivation Knowing network topology is important network planning traffic engineering performance evaluation protocol design... 2
More informationComplex-Network Modelling and Inference
Complex-Network Modelling and Inference Lecture 13: Random Graphs: HOT and COLD Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/notes/ Network_Modelling/
More informationUnderstanding Router-level Topology: Principles, Models, and Validation
Understanding Router-level Topology: Principles, Models, and Validation David Alderson California Institute of Technology ISMA Workshop on Internet Topology May 10, 2006 Acknowledgments Primary Coauthors
More informationThe Shape of the Internet. Slides assembled by Jeff Chase Duke University (thanks to Vishal Misra and C. Faloutsos)
The Shape of the Internet Slides assembled by Jeff Chase Duke University (thanks to Vishal Misra and C. Faloutsos) The Shape of the Network Characterizing shape : AS-level topology: who connects to whom
More informationAN OPTIMIZATION-BASED APPROACH TO MODELING INTERNET TOPOLOGY
Chapter 6 AN OPTIMIZATION-BASED APPROACH TO MODELING INTERNET TOPOLOGY David Alderson California Institute of Technology alderd@cds.caltech.edu Walter Willinger AT&T Labs Research walter@research.att.com
More informationStrategies, approaches and ethical considerations
Strategies, approaches and ethical considerations q Internet design principles and measurements q Strategies and standards q Experimental approaches q Ethical considerations Design principles of the Internet
More informationLecture 2: Network Design and Topology. CS 598: Advanced Internetworking Matthew Caesar January 20, 2011
Lecture 2: Network Design and Topology CS 598: Advanced Internetworking Matthew Caesar January 20, 2011 1 Administrivia 2 Today s lecture: Internet topology How should I design my network s topology? What
More informationBuilding 10-Gbps Networks: A few observations on the national and regional scales in the U.S.
Building 10-Gbps Networks: A few observations on the national and regional scales in the U.S. Steve Corbató corbato@internet2.edu Director, Network Initiatives, Internet2 & Visiting Fellow, Center for
More informationWhen Everything Looks Like a Nail: Graph Models of the Internet. Walter Willinger AT&T Labs-Research
When Everything Looks Like a Nail: Graph Models of the Internet Walter Willinger AT&T Labs-Research walter@research.att.com Isaac Newton Institute, June 25, 2010 Outline Internet connectivity structures
More informationNext Generation Networking and The HOPI Testbed
Next Generation Networking and The HOPI Testbed Rick Summerhill Director, Network Research, Architecture, and Technologies, Internet2 CANS 2005 Shenzhen, China 2 November 2005 Agenda Current Abilene Network
More informationInternet Architecture and Experimentation
Internet Architecture and Experimentation To do q q q Internet architecture Principles Experimentation A bit of history Early days ~1960 ARPA sponsored research on networking to let researchers share computers
More informationInternet2 and IPv6: A Status Update
Internet2 and IPv6: A Status Update Rick Summerhill Associate Director, Network Infrastructure, Internet2 North American IPv6 Summit Santa Monica, CA 15 June 2004 Outline Internet2 Goals Participation
More informationAbilene: An Internet2 Backbone Network
Abilene: An Internet2 Backbone Network Greg Wood Director of Communications Internet2 ORAP Workshop 26 October 1999 Paris, France Internet Development Spiral Commercialization Privatization Today s Internet
More informationInternet2: Presentation to Astronomy Community at Haystack. T. Charles Yun April 2002
Internet2: Presentation to Astronomy Community at Haystack T. Charles Yun INTRODUCTION & OVERVIEW Presentation Outline Applications 5 min Examples of current projects About Internet2 5 min Organization,
More informationAn Analysis of ISP Backbone Availability
An Analysis of ISP Backbone Availability Katsushi Kobayashi ikob@ni.aist.go.jp All results in this talk are based only with the IS-IS messages provided by Internet2 observatory. Therefore, the results
More informationIPv6 in Internet2. Rick Summerhill Associate Director, Backbone Network Infrastructure, Internet2
IPv6 in Internet2 Rick Summerhill Associate Director, Backbone Network Infrastructure, Internet2 North American IPv6 Global Summit Arlington, VA 8 December 2003 Outline General Internet2 Infrastructure
More informationDesigning a New Networking Environment for U.S. Research & Education
Designing a New Networking Environment for U.S. Research & Education Steve Corbató corbato@internet2.edu Director, Network Initiatives, Internet2 & Visiting Fellow, Center for High Performance Computing,
More informationBRITE: An Approach to Universal Topology Generation
BRITE: An Approach to Universal Topology Generation Alberto Medina, Anukool Lakhina, Ibrahim Matta, John Byers amedina, anukool, matta, byers @cs.bu.edu Computer Science Department Boston University Abstract
More informationBGP Routing inside an AS
Hot Potatoes Heat Up BGP Routing Renata Teixeira (UC San Diego) http://www-cse.ucsd.edu/~teixeira with Aman Shaikh (AT&T), Tim Griffin(Intel), and Jennifer Rexford(AT&T) 30 th NANOG Miami, Florida BGP
More informationLAN design. Chapter 1
LAN design Chapter 1 1 Topics Networks and business needs The 3-level hierarchical network design model Including voice and video over IP in the design Devices at each layer of the hierarchy Cisco switches
More informationTop-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features
More informationModeling Internet Application Traffic for Network Planning and Provisioning. Takafumi Chujo Fujistu Laboratories of America, Inc.
Modeling Internet Application Traffic for Network Planning and Provisioning Takafumi Chujo Fujistu Laboratories of America, Inc. Traffic mix on converged IP networks IP TRAFFIC MIX - P2P SCENARIO IP TRAFFIC
More informationMinimizing Collateral Damage by Proactive Surge Protection
Minimizing Collateral Damage by Proactive Surge Protection Jerry Chou, Bill Lin University of California, San Diego Subhabrata Sen, Oliver Spatscheck AT&T Labs-Research ACM SIGCOMM LSAD Workshop, Kyoto,
More informationRouting on the Internet. Routing on the Internet. Hierarchical Routing. Computer Networks. Lecture 17: Inter-domain Routing and BGP
Routing on the Internet Computer Networks Lecture 17: Inter-domain Routing and BGP In the beginning there was the ARPANET: route using GGP (Gateway-to-Gateway Protocol), a distance vector routing protocol
More informationCharacterizing and Modelling Clustering Features in AS-Level Internet Topology
Characterizing and Modelling Clustering Features in AS-Level Topology Yan Li, Jun-Hong Cui, Dario Maggiorini and Michalis Faloutsos UCONN CSE Technical Report: UbiNet-TR07-02 Last Update: July 2007 Abstract
More informationProfessor Yashar Ganjali Department of Computer Science University of Toronto.
Professor Yashar Ganjali Department of Computer Science University of Toronto yganjali@cs.toronto.edu http://www.cs.toronto.edu/~yganjali Announcements Don t forget the programming assignment Due: Friday
More informationChapter 9. Internet. Copyright 2011 John Wiley & Sons, Inc 10-1
Chapter 9 Internet Copyright 2011 John Wiley & Sons, Inc 10-1 Outline 9.2 How Internet Works - Basic Architecture - Connecting to an ISP - Internet Today 9.3 - Internet Access Technologies DSL Cable modems
More informationAssume a Supercomputer (and a bunch of other stuff)
Assume a Supercomputer (and a bunch of other stuff) Earthcube & Other Origins Achieving the EarthCube goal of an integrated system to access, analyze and share information that is used by the entire geosciences
More informationThe Science of Complex Networks and the Internet: Lies, Damned Lies, and Statistics. Walter Willinger AT&T Labs-Research
The Science of Complex Networks and the Internet: Lies, Damned Lies, and Statistics Walter Willinger AT&T Labs-Research walter@research.att.com University of Adelaide, February 22-23, 2010 Today s Agenda
More informationBackbone Networks. Networking Case Studies. Backbone Networks. Backbone Topology. Mike Freedman COS 461: Computer Networks.
Networking Case Studies Datacenter Backbone Networks Enterprise Backbone Mike Freedman COS 6: Computer Networks Cellular h>p://www.cs.princeton.edu/courses/archive/spr/cos6/ Wireless Backbone Networks
More informationITC-21. IGen: Generation of Router-level Internet Topologies Using Network Design Heuristics
ITC-21 IGen: Generation of Router-level Internet Topologies Using Network Design Heuristics B. Quoitin, V. Van den Schrieck, P. François and O. Bonaventure (bruno.quoitin@uclouvain.be) 1 1 Motivations
More informationOn the Origin of Power Laws in Internet Topologies Λ Alberto Medina Ibrahim Matta John Byers amedina@cs.bu.edu matta@cs.bu.edu byers@cs.bu.edu Computer Science Department Boston University Boston, MA 02215
More informationBGP. Daniel Zappala. CS 460 Computer Networking Brigham Young University
Daniel Zappala CS 460 Computer Networking Brigham Young University 2/20 Scaling Routing for the Internet scale 200 million destinations - can t store all destinations or all prefixes in routing tables
More informationN-Wave Overview. Westnet Boulder, CO 5 June 2012
N-Wave Overview Mark Mutz Westnet Boulder, CO 5 June 2012 mark.mutz@noaa.gov Outline Background Network Design & Operation Uptime and Traffic Stats Futures NOAA s Mission To understand and predict changes
More informationA Framework for Realistic and Systematic Multicast Performance Evaluation
University of Connecticut DigitalCommons@UConn Articles Department of Computer Science & Engineering August 2006 A Framework for Realistic and Systematic Multicast Performance Evaluation Li Lao Computer
More informationIRNC Kickoff Meeting
! IRNC Kickoff Meeting Internet2 Global Summit Washington DC April 26, 2015 Julio Ibarra Florida International University Principal Investigator julio@fiu.edu ! Outline Backbone: AmLight Express and Protect
More informationPoP Level Mapping And Peering Deals
PoP Level Mapping And Peering Deals Mapping Internet Methodology Data Collection IP Classification to PoP PoP Geolocation PoP locations on Peering estimations Outline Internet Service Providers ISPs are
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 12: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
More informationOn the Origin of Power Laws in Internet Topologies Λ
On the Origin of Power Laws in Internet Topologies Λ Alberto Medina Ibrahim Matta John Byers Computer Science Department Boston University Boston, MA 5 famedina, matta, byersg@cs.bu.edu ABSTRACT Recent
More informationThe missing links in the BGP-based AS connectivity maps
The missing links in the BGP-based AS connectivity maps Zhou, S; Mondragon, RJ http://arxiv.org/abs/cs/0303028 For additional information about this publication click this link. http://qmro.qmul.ac.uk/xmlui/handle/123456789/13070
More informationISPs, Backbones and Peering
ISPs, Backbones and Peering 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross Administrivia Norton2010
More informationDynamics of Hot-Potato Routing in IP Networks
Dynamics of Hot-Potato Routing in IP Networks Jennifer Rexford AT&T Labs Research http://www.research.att.com/~jrex Joint work with Renata Teixeira (UCSD), Aman Shaikh (AT&T), and Timothy Griffin (Intel)
More informationCS 3516: Advanced Computer Networks
Welcome to CS 3516: Advanced Computer Networks Prof. Yanhua Li Time: 9:00am 9:50am M, T, R, and F Location: Fuller 320 Fall 2017 A-term 1 Some slides are originally from the course materials of the textbook
More informationAmLight ExP & AtlanticWave-SDX: new projects supporting Future Internet Research between U.S. & South America
! AmLight ExP & AtlanticWave-SDX: new projects supporting Future Internet Research between U.S. & South America VI Workshop de Pesquisa Experimental da Internet do Futuro (WPEIF2015) Vitória, ES, 18 a
More informationInternet Routing : Fundamentals of Computer Networks Bill Nace
Internet Routing 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross Looking Ahead Lab #2 just due Quiz #2
More informationOn Reshaping of Clustering Coefficients in Degreebased Topology Generators
On Reshaping of Clustering Coefficients in Degreebased Topology Generators Xiafeng Li, Derek Leonard, and Dmitri Loguinov Texas A&M University Presented by Derek Leonard Agenda Motivation Statement of
More informationSolutions for Explicit Routing In Internet2 Gigapops and NRNs
Solutions for Explicit Routing In Internet2 Gigapops and NRNs Version 1.0 12 August 2002 Brian Daugherty, CSE, CCIE #5879 bdaugher@cisco.com Khalid Raza, Design Consultant sraza@cisco.com Larry Dunn, Mgr,
More informationCOMP/ELEC 429 Introduction to Computer Networks
COMP/ELEC 429 Introduction to Computer Networks Lecture 11: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at
More informationAnalysis and Comparison of Internet Topology Generators
Analysis and Comparison of Internet Topology Generators Damien Magoni and Jean-Jacques Pansiot Université Louis Pasteur LSIIT Pôle API, Boulevard Sébastien Brant, 67400 Illkirch, France {magoni, pansiot}@dpt-info.u-strasbg.fr
More informationThe Evolution of Exchange Points
The Evolution of Exchange Points John Silvester Professor and Executive Director of the Center for Scholarly Technology, USC Chair, CENIC APAN21, January 24, 2006, Tokyo, Japan In the beginning Things
More informationNLR Update: Backbone Upgrade Joint Techs July 2008
NLR Update: Backbone Upgrade Joint Techs July 2008 Dave Reese 1 National LambdaRail Infrastructure 2006 2004 National LambdaRail, Inc. 2 NLR Backbone Upgrade Upgrade Phase 1 portion of NLR backbone Jacksonville
More informationOptical Technologies in Terabit Networks. Dr. John Ryan Principal & Chief Analyst RHK
Optical Technologies in Terabit Networks Dr. John Ryan Principal & Chief Analyst RHK Optical Internetworking Forum, Atlanta, June 5th, 2000 IP Traffic Is Exploding... RHK's Internet Traffic Forecast 18,000,000
More informationLecture 4: Intradomain Routing. CS 598: Advanced Internetworking Matthew Caesar February 1, 2011
Lecture 4: Intradomain Routing CS 598: Advanced Internetworking Matthew Caesar February 1, 011 1 Robert. How can routers find paths? Robert s local DNS server 10.1.8.7 A 10.1.0.0/16 10.1.0.1 Routing Table
More informationInnovation and the Internet
Innovation and the Internet 29 April 2005 Christopher Buja, Deputy Director Academic Research & Technology Initiatives, Cisco cbuja@cisco.com 2004, Cisco Systems, Inc. All rights reserved. 1 Agenda Introduction
More informationInter-Domain Routing: BGP
Inter-Domain Routing: BGP Richard T. B. Ma School of Computing National University of Singapore CS 3103: Compute Networks and Protocols Inter-Domain Routing Internet is a network of networks Hierarchy
More informationRouting Bottlenecks in the Internet: Causes, Exploits, and Countermeasures. ECE Department and CyLab, Carnegie Mellon University
Routing Bottlenecks in the Internet: Causes, Exploits, and Countermeasures Min Suk Kang Virgil D. Gligor ECE Department and CyLab, Carnegie Mellon University Nov 4, 2014 2 Route Diversity is Critical to
More informationRouting on the Internet! Hierarchical Routing! The NSFNet 1989! Aggregate routers into regions of autonomous systems (AS)!
Routing on the Internet! Hierarchical Routing! Aggregate routers into regions of autonomous systems (AS)! In the beginning there was the ARPANET:! route using GGP (Gateway-to-Gateway Protocol)," a distance
More informationCompany Overview. Network Overview
Company Overview InfiniComm is an imaginary Internet Service Provider (ISP) in the United States that owns its fiber transmission facilities as well as a Layer 2 switching infrastructure (ATM) across the
More informationDesign issues for undersea links
Design issues for undersea links Glen Turner glen.turner@aarnet.edu.au Australian Academic and Research Network http://www.aarnet.edu.au/ QUESTnet 2001 2001-07-04 Southern Cross Network H L8 G2 Brookvale
More informationOctober 3, 2011 ADVANCED NETWORK SERVICES TODAY
October 3, 2011 ADVANCED NETWORK SERVICES TODAY Advanced Network Services Today and Tomorrow Advanced Network Services - Today Today Current Services Opera?ons Status Upgrade Overview Advanced Network
More informationFast IP Convergence. Section 4. Period from when a topology change occurs, to the moment when all the routers have a consistent view of the network.
Fast IP Convergence Section 4 2899_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 1 IP Convergence Convergence Time Period from when a topology change occurs, to the moment when all the routers
More informationGLIF September 2017 Sydney, Australia Gerben van Malenstein, SURFnet & John Hess, Pacific Wave
AutoGOLE MEICAN Pilot plans for next 5 years SURFnet network upgrade GLIF 2017 25 27 September 2017 Sydney, Australia Gerben van Malenstein, SURFnet & John Hess, Pacific Wave National Research & Education
More informationIntroduction to Cisco ASR 9000 Series Network Virtualization Technology
White Paper Introduction to Cisco ASR 9000 Series Network Virtualization Technology What You Will Learn Service providers worldwide face high customer expectations along with growing demand for network
More information! Distance vector routing! Link state routing.! Path vector routing! BGP: Border Gateway Protocol! Route aggregation
! Distance vector routing! Link state routing Information Network I Youki Kadobayashi! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol! Path vector routing! BGP: Border Gateway
More informationInternet2 Network Service Descriptions DRAFT December 4, 2006
DRAFT December 4, 2006 Table of Contents 1. Network Infrastructure and Services... 1 1.1 Introduction... 1 1.2 Architectural Overview... 3 1.3 Circuit Service Descriptions... 5 1.4 IP Services... 9 2.
More informationCS 640: Introduction to Computer Networks. Intra-domain routing. Inter-domain Routing: Hierarchy. Aditya Akella
CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol) Intra-domain routing The Story So Far Routing protocols generate the forwarding
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline Continued from previous lecture on: Distance vector routing Link state routing IGP and EGP Interior gateway protocol, Exterior
More informationNetwork Layer: Routing
Network Layer: Routing The Problem A B R 1 R 2 R 4 R 3 Goal: for each destination, compute next hop 1 Lecture 9 2 Basic Assumptions Trivial solution: Flooding Dynamic environment: links and routers unreliable:
More informationScalability Considerations
CHAPTER 3 This chapter presents the steps to selecting products for a VPN solution, starting with sizing the headend, and then choosing products that can be deployed for headend devices. This chapter concludes
More informationIT220 Network Standards & Protocols. Unit 9: Chapter 9 The Internet
IT220 Network Standards & Protocols Unit 9: Chapter 9 The Internet 3 Objectives Identify the major needs and stakeholders for computer networks and network applications. Identify the classifications of
More informationCisco and the Internet - and innovation. October 29, 2004
Cisco and the Internet - and innovation October 29, 2004 Robert J. (Bob) (raiken@cisco.com) 1 Why am I a here? I m not a father of the Internet I m not a grandfather of the Internet I am not even a young
More informationNetwork Progress. Steve Cotter Rob Vietzke Network Services FMM 2006 / Chicago
Network Progress Steve Cotter Rob Vietzke Network Services FMM 2006 / Chicago Outline The Community Design Workshop Follow-on Calls with Connectors Network Planning & Design Phase Network Build Phase Outline
More informationGraph Annotations in Modeling Complex Network Topologies
Graph Annotations in Modeling Complex Network Topologies XENOFONTAS DIMITROPOULOS IBM Research, Zürich and DMITRI KRIOUKOV CAIDA, University of California San Diego and AMIN VAHDAT University of California
More informationIntroduction. Routing & Addressing: Multihoming 10/25/04. The two SIGCOMM papers. A Comparison of Overlay Routing and Multihoming Route Control
Introduction Routing & Addressing: Multihoming 10/25/04 Hong Tat Tong Two attempts to control/ensure best performance over the Internet Multihoming from the endpoints Overlay with some help from middle-boxes
More informationResilient IP Backbones. Debanjan Saha Tellium, Inc.
Resilient IP Backbones Debanjan Saha Tellium, Inc. dsaha@tellium.com 1 Outline Industry overview IP backbone alternatives IP-over-DWDM IP-over-OTN Traffic routing & planning Network case studies Research
More informationBRITE: Universal Topology Generation from a User s Perspective Λ
BRITE: Universal Topology Generation from a User s Perspective Λ Alberto Medina, Anukool Lakhina, Ibrahim Matta, John Byers famedina, anukool, matta, byersg@cs.bu.edu Computer Science Department Boston
More informationESnet Update Winter 2008 Joint Techs Workshop
1 ESnet Update Winter 2008 Joint Techs Workshop Joe Burrescia ESnet General Manager Energy Sciences Network Lawrence Berkeley National Laboratory January 21, 2008 Networking for the Future of Science ESnet
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline! Distance vector routing! Link state routing! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol!
More informationRouting. Problem: Given more than one path from source to destination, Features: Architecture Algorithms Implementation Performance
Routing Problem: Given more than one path from source to destination, which one to take? Features: Architecture Algorithms Implementation Performance Architecture Hierarchical routing: Internet: intra-domain
More informationService Provider Multihoming
Service Provider Multihoming ISP Workshops These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/) Last
More informationComputer Networks and the internet. Daniel Graham Ph.D
Computer Networks and the internet Daniel Graham Ph.D 1.1 What Is the Internet? The Internet is a computer network that interconnects hundreds of millions of computing devices throughout the world. As
More informationCSCD 433/533 Advanced Networks Spring 2016
CSCD 433/533 Advanced Networks Spring 2016 Lecture 13 Router Algorithms and Design Chapter 5 1 Topics Router Algorithms Routing in General Hierarchical routing Interior Gateway Protocols OSPF mention of
More informationCourse Routing Classification Properties Routing Protocols 1/39
Course 8 3. Routing Classification Properties Routing Protocols 1/39 Routing Algorithms Types Static versus dynamic Single-path versus multipath Flat versus hierarchical Host-intelligent versus router-intelligent
More informationImportance of IP Alias Resolution in Sampling Internet Topologies
Importance of IP Alias Resolution in Sampling Internet Topologies Mehmet H. Gunes and Kamil Sarac Global Internet Symposium 007, Anchorage, AK Introduction: Internet Mapping Topology measurement studies
More informationInternet : Next Steps
Softbank Internet : Next Steps 2001. 3. 23 chon@cosmos.kaist.ac.kr http://cosmos.kaist.ac.kr The Internet will almost certainly have a stronger impact than PC... a reasonable guess might put it ahead of
More informationIntroduction to routing
DD2490 p4 2010 Introduction to routing Olof Hagsand KTH/CSC Network example: KTH Intranet Levels of abstraction The Internet is huge Necessary to divide the routing problem into sub-problems. There are
More informationIP Addressing & Interdomain Routing. Next Topic
IP Addressing & Interdomain Routing Next Topic IP Addressing Hierarchy (prefixes, class A, B, C, subnets) Interdomain routing Application Presentation Session Transport Network Data Link Physical Scalability
More informationDOCSIS FOR LTE SMALL CELL BACKHAUL ADDRESSING PERFORMANCE AND THROUGHPUT REQUIREMENTS FOR MOBILE BACKHAUL
DOCSIS FOR LTE SMALL CELL BACKHAUL ADDRESSING PERFORMANCE AND THROUGHPUT REQUIREMENTS FOR MOBILE BACKHAUL WHITE PAPER Small cells can be used to increase wireless network capacity, provide coverage in
More informationInternet Measurements. Motivation
Internet Measurements Arvind Krishnamurthy Fall 2004 Motivation Types of measurements Understand the topology of the Internet Measure performance characteristics Tools: BGP Tables Traceroute measurements
More informationΜΙΧΑΗΛ ΜΟΥ ΑΤΣΟΣ ΑΜ 387. On natural mobility models
ΜΙΧΑΗΛ ΜΟΥ ΑΤΣΟΣ ΑΜ 387 On natural mobility models (1) SUMMARY 1. The authors observe that current mobility models are unrealistic at a time when mobility is more and more incorporated in networking. They
More informationCERNET and CNGI-CERNET2 CERNET2
CERNET and CNGI-CERNET2 CERNET2 INET Kuala Lumpur 2009 MA Yan Beijing University of Posts and Telecommunications 2009/07/20 Agenda General information of Internet in China CERNET China Education and Research
More informationKey Aspects of evlbi Network Design with Emphasis Between BoSSNET s POP at ISI-E and the GGAO at GSFC
Prepared by J. Patrick Gary Network Projects Leader Earth and Space Data Computing Division/Code 930 NASA Goddard Space Flight Center pat.gary@gsfc.nasa.gov 301-286-9539 September 25, 2001 1 Preface All
More informationClemson HPC and Cloud Computing
Clemson HPC and Cloud Computing Jill Gemmill, Ph.D. Executive Director Cyberinfrastructure Technology Integration Computing & Information Technology CLEMSON UNIVERSITY 2 About Clemson University South
More informationUCB External Connectivity. ken lindahl communication and network services uc berkeley EE122, 7 May 2004
UCB External Connectivity ken lindahl communication and network services uc berkeley lindahl@berkeley.edu EE122, 7 May 2004 CalREN-2: 1998 to 2003 conceived as a state-wide high-performance, advanced services
More informationTop-Down Network Design
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Original slides by Cisco Press & Priscilla Oppenheimer Selection Criteria for Switching and Routing Protocols Network traffic
More information1. The Cisco architecture maintains separate tables for each protocol which contributes its best router for a given prefix to the routing table 2.
1 2 3 4 1. The Cisco architecture maintains separate tables for each protocol which contributes its best router for a given prefix to the routing table 2. If multiple protocols have learned a particular
More informationImplementing Cisco IP Routing E-Learning
Implementing Cisco IP Routing E-Learning Duration: 1 Day Course Code: E-ROUTE Overview: In this course, administrators of medium-to-large network sites will learn to use advanced routing to provide scalability
More information! Naive n-way unicast does not scale. ! IP multicast to the rescue. ! Extends IP architecture for efficient multi-point delivery. !
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination ACM NOSSDAV 001 Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John D. Kubiatowicz {shelleyz, ravenben,
More information