ITC-21. IGen: Generation of Router-level Internet Topologies Using Network Design Heuristics
|
|
- Donald Bryan
- 5 years ago
- Views:
Transcription
1 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 1 1
2 Motivations Routing Sensitivity Analysis Study sensitivity of (BGP) routing to several topological parameters Network Design Parameters Topology Generator Relate Sensitivity of Metrics to Parameters??? Routing Efficiency Metrics Topology Routing Solver (C-BGP) Measure Routing Efficiency Selected Paths 2 2
3 Generating Topologies... Issue 1 [...] a careful design process [...] can yield high performance topologies, but these are extremely rare from a probabilistic graph point of view. [Lun Li et al, ACM SIGCOMM'04] Subset of Designed Topologies Performance Set of all Possible Topologies Probabilistic models sample this set Likelihood 3 3
4 Generating Topologies... Issue 2 Well-known topology generator: Waxman P u, v =. e d u, v. L How to set, to achieve realistic network design objectives? minimize delay maximize bandwidth ensure robustness limit financial cost match equipment / technology constraints
5 Methodology (1) Input: Set of nodes Assign capacities and weights Build ibgp topology Import existing set of nodes Group into PoPs Generate backbone and PoPs with coordinates (e.g. from existing network or geoloc DB) Generate set of nodes (X,Y): X~Uniform, Y~Uniform optional constraints: (x,y) falls into set of polygons 5 5
6 Methodology (2) Input: Set of nodes Group into PoPs Generate backbone and PoPs Assign capacities and weights Build ibgp topology Clustering methods based on distance (euclidian or geodesic) k-medoid (targets k PoPs) or hierarchical (target k PoPs but bounds intra-pop variance) 6 6
7 Methodology (3) Input: Set of nodes Group into PoPs Generate backbone and PoPs Assign capacities and weights Build ibgp topology Mesh synthesis methods trees, union of disjoint trees, rings, union of rings, triangulation loose control on graph density and connectedness specific layout for PoPs (e.g. Sprint-like) 7 7
8 Backbone Generation Methods MST Hybrid MST / SPT MENTOR (0.3) Hybrid MST / SPT MENTOR (0.7) There are 2 links here :-) Union of 2 disjoint trees (MSTs in example) Delaunay triangulation Union of 3 rings Minimum cost cycle Union of 2 rings 8 8
9 PoP Layout (Sprint-like) 1st param: number of backbone routers in PoP (default: 2) 2nd param: number of links from access routers to backbone routers 9 9
10 Methodology (4) Input: Set of nodes Group into PoPs Generate backbone and PoPs Assign capacities and weights Build ibgp topology Capacities Based on traffic matrix (computes APSP and forward) 2-levels. Example core=1gb / access=155mb IGP weights Based on distance / inverse of capacity 10 10
11 Methodology (5) Input: Set of nodes Group into PoPs Generate backbone and PoPs Assign capacities and weights Build ibgp topology ibgp topology full-mesh ibgp hierarchy (2 levels), route-reflectors chosen among backbone routers, access routers are clients of routereflectors in their PoP 11 11
12 Example (1) Generate 50 vertices Constrain /w polygon 12 12
13 Example (2) 1). Build 5 clusters based on distance k-medoids:5 sprint:2:2 delaunay distance:0 access-backbo 2). Build PoPs using Sprint layout 3). Build backbone using triangulation 4). Assign IGP weights based on link mileage 5). Assign 155M/1G to access/backbone links resp
14 Example (3) One of the 5 PoPs (clusters) 14 14
15 Conclusion Set of all Possible Topologies Subset of Designed Topologies Our method generates a few elements. How to better sample subset? Further work Finer control on graph density More than 2-tiers Other typical PoP designs Other node placement strategies Synthesis of Internet-wide topologies (in progress) 15 15
16 Questions??? 16 16
Modeling the Routing of an ISP
Modeling the Routing of an ISP Bruno Quoitin (bruno.quoitin@uclouvain.be) Computer Science & Engineering Department Université catholique de Louvain, Belgium This is a joint work with Sebastien Tandel,
More informationModeling the Routing of an ISP with C-BGP
Modeling the Routing of an ISP with C-BGP Bruno Quoitin bruno.quoitin@uclouvain.be IP Networking Lab (INL) Computer Science & Engineering Department Université catholique de Louvain, Belgium 2009 B. Quoitin
More informationBGP Scaling (RR & Peer Group)
BGP Scaling ( & Peer Group) BGP Peer Group Problem: number of BGP updates in a ibgp mesh BGP updates generated for each neighbor individually CPU wasted on repeat calculations ibgp neighbors receive the
More informationBGP-aware IGP Link Weight Optimization in Presence of Route Reflectors
BGP-aware IGP Link Weight Optimization in Presence of Route Reflectors Simon Balon and Guy Leduc Research Unit in Networking (RUN) - Université de Liège (ULg) {Simon.Balon,Guy.Leduc}@ulg.ac.be Abstract
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 informationibgp Multipath Load Sharing
This feature module describes the feature. This feature enables the BGP speaking router to select multiple ibgp paths as the best paths to a destination. The best paths or multipaths are then installed
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 informationInterdomain routing with BGP4 C BGP. A new approach to BGP simulation. (1/2)
Interdomain routing with BGP4 C BGP A new approach to BGP simulation http://cbgp.info.ucl.ac.be/ (1/2) Bruno Quoitin (bqu@info.ucl.ac.be) Université Catholique de Louvain Computer Science and Engineering
More informationState of routing research
State of routing research Olivier Bonaventure with Pierre François, Bruno Quoitin and Steve Uhlig Dept. Computing Science and Engineering Université catholique de Louvain (UCL) http://www.info.ucl.ac.be/people/obo
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 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 informationModule 7 BGP Route Reflector Lab
Module 7 BGP Route Reflector Lab ISP/IXP Networking Workshop Lab Objective: To implement BGP route reflectors as an alternative to fully-meshed ibgp. Prerequisites: Module 1, the Scaling BGP presentation
More informationComparing Alternative Approaches for Networking of Named Objects in the Future Internet
Comparing Alternative Approaches for Networking of Named Objects in the Future Internet Akash Baid, Tam Vu, Dipankar Raychaudhuri, Rutgers University, NJ, USA Motivation Increasing consensus on: Rethinking
More informationLOUP: The Principles and Practice of Intra-Domain Route Dissemination. Nikola Gvozdiev, Brad Karp, Mark Handley
LOUP: The Principles and Practice of Intra-Domain Route Dissemination Nikola Gvozdiev, Brad Karp, Mark Handley The Rising Tide of Reachability Expectations Internet users expect any-to-any reachability:
More informationInter-Domain Routing: BGP
Inter-Domain Routing: BGP Brad Karp UCL Computer Science (drawn mostly from lecture notes by Hari Balakrishnan and Nick Feamster, MIT) CS 3035/GZ01 4 th December 2014 Outline Context: Inter-Domain Routing
More informationInterdomain routing CSCI 466: Networks Keith Vertanen Fall 2011
Interdomain routing CSCI 466: Networks Keith Vertanen Fall 2011 Overview Business relationships between ASes Interdomain routing using BGP Advertisements Routing policy Integration with intradomain routing
More informationInformation, Gravity, and Traffic Matrices
Information, Gravity, and Traffic Matrices Yin Zhang, Matthew Roughan, Albert Greenberg, Nick Duffield, David Donoho 1 Problem Have link traffic measurements Want to know demands from source to destination
More informationInter-Domain Routing: BGP II
Inter-Domain Routing: BGP II Brad Karp UCL Computer Science (drawn mostly from lecture notes by Hari Balakrishnan and Nick Feamster, MIT) CS 05/GZ01 4 th December 2014 BGP Protocol (cont d) BGP doesn t
More informationInter-Domain Routing: BGP II
Inter-Domain Routing: BGP II Mark Handley UCL Computer Science CS 3035/GZ01 BGP Protocol (cont d) BGP doesn t chiefly aim to compute shortest paths (or minimize other metric, as do DV, LS) Chief purpose
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 informationPreventing the unnecessary propagation of BGP withdraws
Preventing the unnecessary propagation of BGP withdraws V. Van den Schrieck, P. François, C. Pelsser, O.Bonaventure http://inl.info.ucl.ac.be Networking 2009, May 13th Agenda Introduction Presentation
More information6.829 BGP Recitation. Rob Beverly September 29, Addressing and Assignment
6.829 BGP Recitation Rob Beverly September 29, 2006 Addressing and Assignment 1 Area-Routing Review Why does Internet Scale? Hierarchical Addressing How are addresses assigned? Classfull
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 informationEvaluating the Benefits of the Locator/Identifier Separation
Evaluating the Benefits of the Locator/Identifier Separation Bruno Quoitin IP Networking Lab Computer Science and Engineering Dept. Université catholique de Louvain, Belgium (bruno.quoitin@uclouvain.be)
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 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 informationToward an Atlas of the Physical Internet
Toward an Atlas of the Physical Internet Winter 2014 Paul Barford Computer Sciences University of Wisconsin!! Motivation pb@cs.wisc.edu 1 Objectives of our work Create and maintain a comprehensive catalog
More informationImpact of Routing Parameters on Route Diversity and Path Inflation
Impact of Routing Parameters on Route Diversity and Path Inflation Wolfgang Mühlbauer a, Steve Uhlig b, Anja Feldmann b, Olaf Maennel c, Bruno Quoitin d, Bingjie Fu e a ETH Zürich, Computer Engineering
More informationIBGP scaling: Route reflectors and confederations
DD2491 p2 2009/2010 IBGP scaling: Route reflectors and confederations Olof Hagsand KTH /CSC 1 Literature Route Reflectors Practical BGP pages 135 153 RFC 4456 Confederations Practical BGP pages 153 160
More information4A0-102 Exam Questions Demo Alcatel-Lucent. Exam Questions 4A0-102
Alcatel-Lucent Exam Questions 4A0-102 Alcatel-Lucent Border Gateway Protocol Version:Demo 1.Two Alcatel-Lucent 7750 SRs are established BGP peers with the following add-pathsconfiguration: R1: configure
More informationKU-LocGen: Location and Cost-Constrained Network Topology Generator
The University of Kansas Technical Report KU-LocGen: Location and Cost-Constrained Network Topology Generator Abdul Jabbar, Qian Shi, Egeman Çetinkaya and James P. G. Sterbenz ITTC-FY29-TR--1 December
More informationInternetworking: Global Internet and MPLS. Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806
Internetworking: Global Internet and MPLS Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806 10/19/2016 CSCI 445 Fall 2016 1 Acknowledgements Some pictures
More informationQuantifying the BGP routes diversity inside a tier-1 network
Quantifying the BGP routes diversity inside a tier-1 network Steve Uhlig, Sébastien Tandel Department of Computing Science and Engineering Université catholique de Louvain, Louvain-la-neuve, B-1348, Belgium
More informationCisco CISCO Configuring BGP on Cisco Routers Exam. Practice Test. Version
Cisco 642-661 CISCO 642-661 Configuring BGP on Cisco Routers Exam Practice Test Version 3.3 QUESTION NO: 1 Why can using the ip tcp path-mtu-discovery command improve BGP convergence? A. Smaller MSS sizes
More informationComprehensive Solution for Anomaly-free BGP
Comprehensive Solution for Anomaly-free BGP Ravi Musunuri, Jorge A. Cobb Department of Computer Science, The University of Texas at Dallas, Richardson, TX-7083-0688 musunuri, cobb @utdallas.edu Abstract.
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 informationConfiguring BGP on Cisco Routers Volume 1
Volume 1 I. Course Introduction A. Overview/Learner Skills and Knowledge B. Course Flow C. Additional References 1. Cisco Glossary of Terms D. Your Training Curriculum II. BGP Overview III. Introducing
More informationCS 457 Networking and the Internet. The Global Internet (Then) The Global Internet (And Now) 10/4/16. Fall 2016
CS 457 Networking and the Internet Fall 2016 The Global Internet (Then) The tree structure of the Internet in 1990 The Global Internet (And Now) A simple multi-provider Internet 1 The Global Internet Some
More informationMethods and Techniques for Disruption-free Network Reconfiguration
Methods and Techniques for Disruption-free Network Reconfiguration Laurent Vanbever PhD defense Advisor: Olivier Bonaventure October 4, 2012 Methods and Techniques for Disruption-free Network Reconfiguration
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 1.5, 2011/03/06 13:35:28) Monday, March 7, 2011 General ideas behind BGP Background Providers,
More informationConcise Paper: In-Band Update for Network Routing Policy Migration
Concise Paper: In-Band Update for Network Routing Policy Migration Shuyuan Zhang, Sharad Malik, Sanjai Narain, Laurent Vanbever Princeton University, {shuyuanz, vanbever, sharad@princeton.edu} Applied
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department of Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Stephan Günther
More informationSymbols. Numerics I N D E X
I N D E X Symbols? (question mark), CLI help system, 126 Numerics A 2-router BGP topology, configuring, 279 284 4-router BGP topology, configuring, 266, 276 279 ABRs (area border routers), 9, 87, 95, 141
More informationTraffic Matrix Estimation
Traffic Matrix Estimation Matthew Roughan http://www.research.att.com/~roughan Shannon Lab Problem C Have link traffic measurements Want to know demands from source to destination
More informationAd hoc and Sensor Networks Topology control
Ad hoc and Sensor Networks Topology control Goals of this chapter Networks can be too dense too many nodes in close (radio) vicinity This chapter looks at methods to deal with such networks by Reducing/controlling
More informationApplication-layer Multicast with Delaunay Triangulations
Application-layer Multicast with Delaunay Triangulations Jörg Liebeherr, Michael Nahas, Department of Computer Science, University of Virginia, Charlottesville, VA 9 Abstract Recently, application-layer
More informationInitial motivation: 32-bit address space soon to be completely allocated. Additional motivation:
IPv6 Initial motivation: 32-bit address space soon to be completely allocated. Additional motivation: header format helps speed processing/forwarding header changes to facilitate QoS IPv6 datagram format:
More informationHierarchical Traffic Grooming in WDM Networks
Hierarchical Traffic Grooming in WDM Networks George N. Rouskas Department of Computer Science North Carolina State University Joint work with: Rudra Dutta (NCSU), Bensong Chen (Google Labs), Huang Shu
More informationThe Case for Separating Routing from Routers
The Case for Separating Routing from Routers Nick Feamster, Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Jennifer Rexford, Aman Shaikh, Kobus van der Merwe AT&T Labs
More informationPLANEAMENTO E GESTÃO DE REDES INFORMÁTICAS COMPUTER NETWORKS PLANNING AND MANAGEMENT
Mestrado em Engenharia Informática e de Computadores PLANEAMENTO E GESTÃO DE REDES INFORMÁTICAS COMPUTER NETWORKS PLANNING AND MANAGEMENT 2010-2011 Metodologia de Projecto 4 - Project Methodology 4 1 Hierarchical
More informationOn the Sensitivity of Transit ASes to Internal Failures
On the Sensitivity of Transit ASes to Internal Failures Steve Uhlig Department of Computing Science and Engineering Université catholique de Louvain, Louvain-la-neuve, B-1348, Belgium suh@info.ucl.ac.be
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 informationThe 6net project An IPv6 testbed for the European Community Gunter Van de Velde, Cisco Systems
The 6net project An IPv6 testbed for the European Community Gunter Van de Velde, gvandeve@cisco.com Infrastructure of the 6NET-Project What is the initial goal? To keep initial setup simple Create awareness
More informationInterplay Between Routing, Forwarding
Internet Routing 1 Interplay Between Routing, Forwarding routing algorithm local forwarding table header value output link 0100 0101 0111 1001 3 1 value in arriving packet s header 0111 3 1 Graph Abstraction
More informationOutline Computer Networking. Inter and Intra-Domain Routing. Internet s Area Hierarchy Routing hierarchy. Internet structure
Outline 15-441 15-441 Computer Networking 15-641 Lecture 10: Inter-Domain outing Border Gateway Protocol -BGP Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 outing hierarchy Internet structure
More informationBGP. Internal and External BGP 2005/03/11. (C) Herbert Haas
BGP Internal and External BGP (C) Herbert Haas 2005/03/11 and 2 Internal and External BGP messages are exchanged between peers of different ASs peers should be directly connected Inside an AS this information
More informationDifferent network topologies
Network Topology Network topology is the arrangement of the various elements of a communication network. It is the topological structure of a network and may be depicted physically or logically. Physical
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
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,
More informationProviding scalable NH-diverse ibgp route redistribution to achieve sub-second switch-over time
Providing scalable NH-diverse ibgp route redistribution to achieve sub-second switch-over time Cristel Pelsser a, Steve Uhlig b, Tomonori Takeda a,, Bruno Quoitin c and Kohei Shiomoto a a NTT Network Service
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam (version 1.3, 2010/03/10 20:05:02) Monday, March 8, 2010 General ideas behind BGP Background
More informationInternational Journal of Advance Engineering and Research Development. Simulation Based Improvement Study of Overprovisioned IP Backbone Network
Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 8, August -2017 e-issn (O): 2348-4470 p-issn (P): 2348-6406 Simulation
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam March 11, 2008 General ideas behind BGP Background Providers, Customers and Peers External
More informationSeamless Network-Wide IGP Migrations
Seamless Network-Wide IGP Migrations Laurent Vanbever, Stefano Vissicchio, Cristel Pelsser, Pierre Francois, and Olivier Bonaventure laurent.vanbever@uclouvain.be SIGCOMM August 8, 20 It is not the strongest
More informationCSc 450/550 Computer Networks Internet Routing
CSc 450/550 Computer Networks Internet Routing Jianping Pan Summer 2007 7/12/07 CSc 450/550 1 Review Internet Protocol (IP) IP header addressing class-based, classless, hierarchical, NAT routing algorithms
More informationOn the Scalability of Hierarchical Ad Hoc Wireless Networks
On the Scalability of Hierarchical Ad Hoc Wireless Networks Suli Zhao and Dipankar Raychaudhuri Fall 2006 IAB 11/15/2006 Outline Motivation Ad hoc wireless network architecture Three-tier hierarchical
More informationBGP Routing and BGP Policy. BGP Routing. Agenda. BGP Routing Information Base. L47 - BGP Routing. L47 - BGP Routing
BGP Routing and BGP Policy BGP Routing The BGP Routing Principles and Route Decisions based on AS-Path in a simple topology of AS s routing policy is reduced to a minimal function demonstrated in example
More informationDiscovering Similarities in 3D Data
Discovering Similarities in 3D Data Vladimir Kim, Tianqiang Liu, Sid Chaudhuri, Steve Diverdi, Wilmot Li, Niloy Mitra, Yaron Lipman, Thomas Funkhouser Motivation 3D data is widely available Medicine Mechanical
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 informationROUTING PROTOCOLS. Mario Baldi Routing - 1. see page 2
ROUTING PROTOCOLS Mario Baldi www.baldi.info Routing - 1 Copyright Notice This set of transparencies, hereinafter referred to as slides, is protected by copyright laws and provisions of International Treaties.
More informationSURFnet5, ins and outs
SURFnet5, ins and outs SNB Master @ SURFnet May 14 th, 2004 Dennis Paus, Network Services SURFnet5, ins and outs - contents Design and architecture Components Key technologies External connectivity Future
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 informationMaking the Internet fast, reliable and secure
Making the Internet fast, reliable and secure ICN Akamai s Backbone HKNOG 6.0 Christian Kaufmann, Sr. Director Network Technology Brief Akamai Overview Akamai is a highly distributed platform across 130+
More informationComputer Network Architectures and Multimedia. Guy Leduc. Chapter 2 MPLS networks. Chapter 2: MPLS
Computer Network Architectures and Multimedia Guy Leduc Chapter 2 MPLS networks Chapter based on Section 5.5 of Computer Networking: A Top Down Approach, 6 th edition. Jim Kurose, Keith Ross Addison-Wesley,
More informationHierarchical Fabric Designs The Journey to Multisite. Lukas Krattiger Principal Engineer September 2017
Hierarchical Fabric Designs The Journey to Multisite Lukas Krattiger Principal Engineer September 2017 A Single Fabric, a Single Data Center External Layer-3 Network Pod 1 Leaf/ Topologies (aka Folded
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 informationClustering algorithms and introduction to persistent homology
Foundations of Geometric Methods in Data Analysis 2017-18 Clustering algorithms and introduction to persistent homology Frédéric Chazal INRIA Saclay - Ile-de-France frederic.chazal@inria.fr Introduction
More informationInvariant shape similarity. Invariant shape similarity. Invariant similarity. Equivalence. Equivalence. Equivalence. Equal SIMILARITY TRANSFORMATION
1 Invariant shape similarity Alexer & Michael Bronstein, 2006-2009 Michael Bronstein, 2010 tosca.cs.technion.ac.il/book 2 Invariant shape similarity 048921 Advanced topics in vision Processing Analysis
More informationPlanning for Information Network
Planning for Information Network Lecture 8: Network Routing Protocols Assistant Teacher Samraa Adnan Al-Asadi 1 Routing protocol features There are many ways to characterize routing protocols, including
More informationTrading hardware overhead for communication performance in mesh-type topologies
Trading hardware overhead for communication performance in mesh-type topologies Claas Cornelius, Philipp Gorski, Stephan Kubisch, Dirk Timmermann 13th EUROMICRO Conference on Digital System Design (DSD)
More informationOther Voronoi/Delaunay Structures
Other Voronoi/Delaunay Structures Overview Alpha hulls (a subset of Delaunay graph) Extension of Voronoi Diagrams Convex Hull What is it good for? The bounding region of a point set Not so good for describing
More informationChapter DM:II. II. Cluster Analysis
Chapter DM:II II. Cluster Analysis Cluster Analysis Basics Hierarchical Cluster Analysis Iterative Cluster Analysis Density-Based Cluster Analysis Cluster Evaluation Constrained Cluster Analysis DM:II-1
More informationOpen Source Routing. OSPF Testplan. Revision Date Author Comment Martin Winter Initial draft
Open Source Routing Revision Date Author Comment 2012-02-04 Martin Winter Initial draft Revision: February 4, 2012 23:47:46 by Martin Winter Page 1 of 17 1. INTRODUCTION... 3 1.1. WHAT THESE TESTS DON
More informationDelaunay Triangulation Overlays
HighPerf or mance Swi tchi ng and Routi ng Tele com Cent erw orksh op: Sept 4, 1 97. Delaunay Triangulation Overlays Jörg Liebeherr 2003 1 HyperCast Project HyperCast is a set of protocols for large-scale
More informationIBGP internals. BGP Advanced Topics. Agenda. BGP Continuity 1. L49 - BGP Advanced Topics. L49 - BGP Advanced Topics
IBGP internals BGP Advanced Topics main IBGP aspects inside an AS continuity all packets entering the AS that were not blocked by some policies should reach the proper exit BGP router all transit routers
More informationMachine Learning. Unsupervised Learning. Manfred Huber
Machine Learning Unsupervised Learning Manfred Huber 2015 1 Unsupervised Learning In supervised learning the training data provides desired target output for learning In unsupervised learning the training
More informationRouting Basics ISP/IXP Workshops
Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to
More informationAdvanced Computer Networks
Advanced Computer Networks More on BGP Jianping Pan Summer 2007 7/4/07 csc485b/586b/seng480b 1 Review: BGP Border Gateway Protocol path vector routing prefix: AS-path policy-based routing import/export
More informationOn low-latency-capable topologies, and their impact on the design of intra-domain routing
On low-latency-capable topologies, and their impact on the design of intra-domain routing Nikola Gvozdiev, Stefano Vissicchio, Brad Karp, Mark Handley University College London (UCL) We want low latency!
More informationDistributed Clustering Method for Large-Scaled Wavelength Routed Networks
Distributed Clustering Method for Large-Scaled Wavelength Routed Networks Yukinobu Fukushima Graduate School of Information Science and Technology, Osaka University - Yamadaoka, Suita, Osaka 60-08, Japan
More informationAdvanced Multihoming. BGP Traffic Engineering
Advanced Multihoming BGP Traffic Engineering 1 Service Provider Multihoming Previous examples dealt with loadsharing inbound traffic Of primary concern at Internet edge What about outbound traffic? Transit
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 informationBGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)
BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 1.9, 2012/03/14 10:21:22) Monday, March 12, 2012 General ideas behind BGP Background Providers,
More informationRouting Resiliency Latest Enhancements
Routing Resiliency Latest Enhancements Clarence Filsfils cf@cisco.com Agenda Per-Prefix LFA Remote LFA Segment Routing Topology-Independent LFA 3 Acknowledgement Stephane Litkowski and Bruno Decraene,
More informationDistributed Clustering Method for Large-Scaled Wavelength-Routed Networks
Distributed Clustering Method for Large-Scaled Wavelength-Routed Networks Yukinobu Fukushima Graduate School of Information and Computer Science Osaka University, Japan 1 Background: Inter-Domain Wavelength-Routed
More informationIP Fast Reroute Applicability. Pierre Francois Institute IMDEA Networks
IP Fast Reroute Applicability Pierre Francois Institute IMDEA Networks Pierre.Francois@imdea.org Agenda IGP (Fast) Convergence IGP Fast Reroute (Hitless maintenance operations) IGP Fast convergence Pushing
More informationApplication Layer Traffic Optimization (ALTO)
Application Layer Traffic Optimization (ALTO) Network Positioning System Stefano Previdi - sprevidi@cisco.com Distinguished Engineer Cisco Systems RIPE61 Rome, November 2010 1 Cisco NPS Introduction NPS
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 informationRouting in the Internet
Routing in the Internet Daniel Zappala CS 460 Computer Networking Brigham Young University Scaling Routing for the Internet 2/29 scale 200 million destinations - can t store all destinations or all prefixes
More informationChapter 4: Network Layer
Chapter 4: Network Layer 4. 1 Introduction 4.2 Virtual circuit and datagram networks 4.3 What s inside a router 4.4 IP: Internet Protocol Datagram format IPv4 addressing ICMP IPv6 4.5 Routing algorithms
More information