Sweet Little Lies: Fake Topologies for Flexible Routing
|
|
- Edgar Anderson
- 5 years ago
- Views:
Transcription
1 Sweet Little Lies: Fake Topologies for Flexible Routing Stefano Vissicchio University of Louvain HotNets 27th October 2014 Joint work with Laurent Vanbever (Princeton) and Jennifer Rexford (Princeton)
2 Fibbing
3 Fibbing control routers FIB, lying to routers
4 ??? Fibbing control routers FIB, lying to routers
5 We use lies to overcome inflexibilities of traditional networks traditional networks
6 We use lies to work around challenges of OpenFlow-like networks OpenFlow networks
7 We use lies to combine the advantages of OpenFlow and of traditional networking Fibbing
8 Operators need flexibility for intra-domain routing fine-grained traffic engineering optimize the available resources provision backup paths quickly and predictably react to failures deploy advanced services e.g., steer traffic through middleboxes
9 Consider this network where a source sends traffic to 2 destinations A B C D source destination traffic flow
10 As congestion appears on the (C,D) link, operators may want to divert the blue flow to A initial desired A B A B C D C D
11 Moving only the orange flow to A is impossible with an IGP as both destinations are connected to D initial desired A 1 B A?? B 10 1???? C 3 D C?? D impossible by reweighing the IGP links
12 Currently, operators have two ways to improve flexibility virtual circuit based solutions (MPLS) SDN based solutions (OpenFlow)
13 Both solutions comes at a significant cost virtual circuit based solutions (MPLS) control- and data-plane overhead SDN based solutions (OpenFlow) deployment costs, new challenges of a novel paradigm
14 Fibbing achieves flexible routing in an existing network, à la SDN
15 Fibbing achieves flexible routing in an existing network, à la SDN unmodified routers (checked in testbed!)
16 Fibbing achieves flexible routing in an existing network, à la SDN what does it mean?
17 The Fibbing controller program routers! (bypassing proprietary configuration languages) Controller central control of forwarding paths Control-Plane Control-Plane Control-Plane distributed forwarding path computation Data-Plane Data-Plane Data-Plane Cisco Juniper Alcatel
18 The controller uses an API that all routers understand (hint: not OpenFlow) Controller??? Control-Plane Control-Plane Control-Plane Data-Plane Data-Plane Data-Plane Cisco Juniper Alcatel
19 Link-state IGPs are actually good for something, to control router behavior messages are standardized all routers must speak the same language behaviors are well-defined and understood e.g., shortest-path routing implementations are robust and widely-deployed nearly all networks out there run OSPF or IS-IS
20 how? Fibbing achieves flexible routing in an existing network, à la SDN
21 the controller tricks IGP routers with small lies about fake nodes, links and destinations Fibbing achieves flexible routing in an existing network, à la SDN
22 As congestion appears on the (C,D) link, operators may want to divert the blue flow to A initial desired A 1 B A B 10 1 C 3 D C D
23 Fibbing can move the orange flow by adding a fake node announcing the blue destination fake node A 1 B V C 3 D
24 Fibbing can move the orange flow by adding a fake node announcing the blue destination A 1 B V new control-plane path for C 1 C 3 D
25 Fibbing can move the orange flow by adding a fake node announcing the blue destination new data-plane next-hop of C A 1 B V1 1 1 C 3 D
26 Fibbing works today! (tested with off-the-shelf Cisco routers) A 1 B V1 1 1 C 3 D
27 Is Fibbing expressive? Does Fibbing scale?
28 Is Fibbing expressive? Yes! Does Fibbing scale?
29 Fibbing is expressive Theorem Any set of forwarding DAGs can be enforced by Fibbing
30 Fibbing is expressive Theorem Any set of forwarding DAGs can be enforced by Fibbing paths to the same destination do not create loops
31 Fibbing enables high flexibility Theorem Any set of forwarding DAGs can be enforced by Fibbing fine-grained traffic steering to middleboxes per-destination load balancing for traffic engineering backup paths provisioning
32 Is Fibbing expressive? Does Fibbing scale? Yes!
33 Fibbing can scale and quickly react to failures computing augmented topologies of limited size we have an ILP to strategically place fake nodes pre-computing response to failures to quickly repair augmented topologies applying quickly failure responses relying on the effectiveness of IGP for failure reaction
34 Given a physical topology and a set of path requirements, a linear program computes an optimized virtual topology physical topology forwarding DAGs Integer Linear Program augmented topology + Optimizer minimize topology size
35 Few lies can realize multiple shortest-path deviations (preliminary evaluation on Rocketfuel) # of fake topology components nodes edges # IGP shortest path violations
36 Fibbing enables flexible routing à la SDN, today! Reduce controller concerns most of the heavy work is still done by the routers Maintains operators mental model good old protocols running, easier troubleshooting Facilitates SDN deployment unified interface to routers and SDN switches
37 Sweet Little Lies: Fake Topologies for Flexible Routing Tell me lies, tell me sweet little lies Fleetwood Mac Stefano Vissicchio
Improving the Internet
Improving the Internet From Fragility to Resilience Laurent Vanbever D-ITET ETH Zürich December, 1st 2015 80 000 80 000 estimated # of Internet hosts in 1990 2.8 billion estimated* # of Internet hosts
More informationBringing SDN to the Internet, one exchange point at the time
Bringing SDN to the Internet, one exchange point at the time Joint work with: Arpit Gupta, Muhammad Shahbaz, Sean P. Donovan, Russ Clark, Brandon Schlinker, E. Katz-Bassett, Nick Feamster, Jennifer Rexford
More informationSDN-enabled Internet Exchange Point
SDN-enabled Internet Exchange Point Muhammad Shahbaz Georgia Tech Internet2 Innovation Award Joint collaboration with: Arpit Gupta, Laurent Vanbever, Hyojoon Kim, Sean Donovan, Russ Clark, Nick Feamster,
More informationCentral Control Over Distributed Routing (Extended Version)
entral ontrol Over Distributed Routing (Extended Version) http://fibbing.net Stefano Vissicchio, Olivier Tilmans, Laurent Vanbever, Jennifer Rexford Université catholique de Louvain, ETH Zurich, Princeton
More informationCellSDN: Software-Defined Cellular Core networks
CellSDN: Software-Defined Cellular Core networks Xin Jin Princeton University Joint work with Li Erran Li, Laurent Vanbever, and Jennifer Rexford Cellular Core Network Architecture Base Station User Equipment
More informationSDX: A Software Defined Internet Exchange
SDX: A Software Defined Internet Exchange @SIGCOMM 2014 Laurent Vanbever Princeton University FGRE Workshop (Ghent, iminds) July, 8 2014 The Internet is a network of networks, referred to as Autonomous
More informationMille-Feuille: Putting ISP traffic under the scalpel
Mille-Feuille: Putting ISP traffic under the scalpel Olivier Tilmans ULouvain HotNets-XV Nov. 9, 2016 Joint work with T. ühler (ETH Zürich), S. Vissicchio (UL) and L. Vanbever (ETH Zürich) Picture: Georges
More informationMaking the Internet more scalable and manageable
Making the Internet more scalable and manageable Laurent Vanbever Princeton University ETH Zürich March, 17 2014 Human factors are responsible for 50% to 80% of network outages Juniper Networks, What s
More informationSoftware-Defined Networking (SDN) Overview
Reti di Telecomunicazione a.y. 2015-2016 Software-Defined Networking (SDN) Overview Ing. Luca Davoli Ph.D. Student Network Security (NetSec) Laboratory davoli@ce.unipr.it Luca Davoli davoli@ce.unipr.it
More informationCOMP211 Chapter 5 Network Layer: The Control Plane
COMP211 Chapter 5 Network Layer: The Control Plane All material copyright 1996-2016 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith
More informationProgrammableFlow White Paper. March 24, 2016 NEC Corporation
March 24, 2016 NEC Corporation Contents Preface 3 OpenFlow and ProgrammableFlow 5 Seven Functions and Techniques in ProgrammableFlow 6 Conclusion 19 2 NEC Corporation 2016 Preface SDN (Software-Defined
More informationWireless SDN 기술. Seungwon Shin KAIST
Wireless SDN 기술 Seungwon Shin KAIST Background First, we need to talk about traditional network devices Consist of two main components Control path (plane) decision module (e.g., routing) Data path (plane)
More informationAdvanced Topics in Routing
Advanced Topics in Routing EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC
More informationSoftware Defined Networks and OpenFlow. Courtesy of: AT&T Tech Talks.
MOBILE COMMUNICATION AND INTERNET TECHNOLOGIES Software Defined Networks and Courtesy of: AT&T Tech Talks http://web.uettaxila.edu.pk/cms/2017/spr2017/temcitms/ MODULE OVERVIEW Motivation behind Software
More informationSEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0
SEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0 3.1.1 What are the four routing RIP, RIPv2, EIGRP, OSPFv2 protocols that are the focus of this course? 3.1.1.2 What are routing protocols?
More information15-744: Computer Networking. Data Center Networking II
15-744: Computer Networking Data Center Networking II Overview Data Center Topology Scheduling Data Center Packet Scheduling 2 Current solutions for increasing data center network bandwidth FatTree BCube
More informationRouting, Routing Algorithms & Protocols
Routing, Routing Algorithms & Protocols Computer Networks Lecture 6 http://goo.gl/pze5o8 Circuit-Switched and Packet-Switched WANs 2 Circuit-Switched Networks Older (evolved from telephone networks), a
More informationIntroduction to Segment Routing
Segment Routing (SR) is a flexible, scalable way of doing source routing. Overview of Segment Routing, page 1 How Segment Routing Works, page 2 Examples for Segment Routing, page 3 Benefits of Segment
More informationExploiting ICN for Flexible Management of Software-Defined Networks
Exploiting ICN for Flexible Management of Software-Defined Networks Mayutan Arumaithurai, Jiachen Chen, Edo Monticelli, Xiaoming Fu and K. K. Ramakrishnan * University of Goettingen, Germany * University
More informationSoftware Defined Networking Security: Security for SDN and Security with SDN. Seungwon Shin Texas A&M University
Software Defined Networking Security: Security for SDN and Security with SDN Seungwon Shin Texas A&M University Contents SDN Basic Operation SDN Security Issues SDN Operation L2 Forwarding application
More informationCSC 4900 Computer Networks: Routing Protocols
CSC 4900 Computer Networks: Routing Protocols Professor Henry Carter Fall 2017 Last Time Link State (LS) versus Distance Vector (DV) algorithms: What are some of the differences? What is an AS? Why do
More informationVendor: Cisco. Exam Code: Exam Name: Developing with Cisco Network Programmability (NPDEV) Version: Demo
Vendor: Cisco Exam Code: 600-502 Exam Name: Developing with Cisco Network Programmability (NPDEV) Version: Demo Question Set 1 QUESTION 1 A stock brokerage firm requires that all trades are executed quickly
More informationWhy dynamic route? (1)
Routing Why dynamic route? (1) Static route is ok only when Network is small There is a single connection point to other network No redundant route 2 Why dynamic route? (2) Dynamic Routing Routers update
More informationCarry Congestion Status in BGP Community
Carry Congestion Status in BGP Community draft-li-idr-congestion-status-community-06 Zhenqiang Li China Mobile Jie Dong Huawei Technologies Scenario to be addressed In some circumstances, we need to know
More informationBTEC Level 3 Extended Diploma
BTEC Level 3 Extended Diploma Unit 9 Computer Network Routing and Routing Protocols BTEC Level 3 Extended Diploma Introduction to Routing Routing is the process that a router uses to forward packets toward
More informationIGP-as-a-Backup for Robust SDN Networks
IGP-as-a-Backup for Robust SDN Networks Olivier Tilmans Stefano Vissicchio Université catholique de Louvain olivier.tilmans@student.uclouvain.be stefano.vissicchio@uclouvain.be Abstract One of the main
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 informationCybersecurity was nonexistent for most network data exchanges until around 1994.
1 The Advanced Research Projects Agency Network (ARPANET) started with the Stanford Research Institute (now SRI International) and the University of California, Los Angeles (UCLA) in 1960. In 1970, ARPANET
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 informationSegment Routing. Jérôme DURAND Consulting Systems Engineer - FRNOG #21 20 septembre 2013
Segment Routing Jérôme DURAND Consulting Systems Engineer jerduran@cisco.com - http://reseauxblog.cisco.fr FRNOG #21 20 septembre 2013 2011 Cisco and/or its affiliates. All rights reserved. 1 Simplicity
More informationNetwork Layer: The Control Plane
Network Layer: The Control Plane 7 th Edition, Global Edition Jim Kurose, Keith Ross Pearson April 06 5- Software defined networking (SDN) Internet network layer: historically has been implemented via
More informationBW Protection. 2002, Cisco Systems, Inc. All rights reserved.
BW Protection 2002, Cisco Systems, Inc. All rights reserved. 1 Cisco MPLS - Traffic Engineering for VPNs Amrit Hanspal Sr. Product Manager MPLS & QoS Internet Technologies Division 2 Agenda MPLS Fundamentals
More informationLecture 12: Link-state Routing. Lecture 12 Overview. Router Tasks. CSE 123: Computer Networks Chris Kanich. Routing overview
Lecture : Link-state Routing CSE 3: Computer Networks Chris Kanich Lecture Overview Routing overview Intra vs. Inter-domain routing Link-state routing protocols CSE 3 Lecture : Link-state Routing Router
More informationMPLS опорни мрежи MPLS core networks
MPLS опорни мрежи MPLS core networks Николай Милованов/Nikolay Milovanov http://niau.org Objectives Identify the drawbacks of traditional IP routing Describe basic MPLS concepts and LSR types. MPLS Labels
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 informationIntroduction to IP Routing. Geoff Huston
Introduction to IP Routing Geoff Huston Routing How do packets get from A to B in the Internet? A Internet B Connectionless Forwarding Each router (switch) makes a LOCAL decision to forward the packet
More informationChapter 5 Network Layer: The Control Plane
Chapter 5 Network Layer: The Control Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you
More informationA Configuration-only Approach to FIB Reduction. Paul Francis Hitesh Ballani, Tuan Cao Cornell
A Configuration-only Approach to FIB Reduction Paul Francis Hitesh Ballani, Tuan Cao Cornell Virtual Aggregation An approach to shrinking FIBs (and RIBs) In interface-card FIB, maybe control-card RIB Works
More informationThinking Architecturally (80 Minutes Inside Scott s Head)
Thinking Architecturally (80 Minutes Inside Scott s Head) EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other
More informationBuilding Efficient and Reliable Software-Defined Networks. Naga Katta
FPO Talk Building Efficient and Reliable Software-Defined Networks Naga Katta Jennifer Rexford (Advisor) Readers: Mike Freedman, David Walker Examiners: Nick Feamster, Aarti Gupta 1 Traditional Networking
More informationSoftware Defined Networking
Software Defined Networking Jennifer Rexford COS 461: Computer Networks Lectures: MW 10-10:50am in Architecture N101 http://www.cs.princeton.edu/courses/archive/spr12/cos461/ The Internet: A Remarkable
More informationStroboscope: Declarative Network Monitoring on a Budget
Stroboscope: Declarative Network Monitoring on a Budget Olivier Tilmans, Université Catholique de Louvain; Tobias Bühler, ETH Zürich; Ingmar Poese, BENOCS; Stefano Vissicchio, University College London;
More informationCS4450. Computer Networks: Architecture and Protocols. Lecture 15 BGP. Spring 2018 Rachit Agarwal
CS4450 Computer Networks: Architecture and Protocols Lecture 15 BGP Spring 2018 Rachit Agarwal Autonomous System (AS) or Domain Region of a network under a single administrative entity Border Routers Interior
More informationOpportunities and Research Challenges of Hybrid Software Defined Networks
Opportunities and Research Challenges of Hybrid Software Defined Networks Stefano Vissicchio Laurent Vanbever Olivier Bonaventure Universite catholique de Louvain Princeton University Universite catholique
More informationSDN Technologies Primer: Revolution or Evolution in Architecture?
There is no single, clear definition of softwaredefined networking (SDN), but there are two sets of beliefs centralized control and management of packet forwarding vs. a distributed architecture. This
More informationCisco Extensible Network Controller
Data Sheet Cisco Extensible Network Controller Product Overview Today s resource intensive applications are making the network traffic grow exponentially putting high demands on the existing network. Companies
More informationAbstraction-Driven Network Verification and Design (a personal odyssey) Geoffrey Xie Naval Postgraduate School
Abstraction-Driven Network Verification and Design (a personal odyssey) Geoffrey Xie Naval Postgraduate School xie@nps.edu It started in 2004 A sabbatical at CMU Joined a collaborative project with AT&T
More informationLink-State Routing OSPF
CE Computer Networks Link-State Routing OSPF Behnam Momeni Computer Engineering Department Sharif University of Technology Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer
More informationLecture 13: Traffic Engineering
Lecture 13: Traffic Engineering CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mike Freedman, Nick Feamster Lecture 13 Overview Evolution of routing in the ARPAnet Today s TE: Adjusting
More informationIP/LDP FAST PROTECTION SCHEMES
IP/LDP FAST PROTECTION SCHEMES PL-NOG, OCT 203 Julian Lucek AGENDA Loop-Free Alternate (LFA) brief review Improving LFA coverage Remote LFA (rlfa) Directed forwarding label LFA with automatically created
More informationMPLS/Tag Switching. Background. Chapter Goals CHAPTER
28 CHAPTER Chapter Goals Understand the advantages of MPLS. Learn the components of an MPLS system. Compare and contrast MPLS and hop-by-hop routing. Describe the two methods of label distribution. Explain
More informationCarrier SDN for Multilayer Control
Carrier SDN for Multilayer Control Savings and Services Víctor López Technology Specialist, I+D Chris Liou Vice President, Network Strategy Dirk van den Borne Solution Architect, Packet-Optical Integration
More informationInternet Engineering Task Force (IETF) A. Dolganow Nokia T. Przygienda. Juniper Networks, Inc. S. Aldrin Google, Inc.
Internet Engineering Task Force (IETF) Request for Comments: 8279 Category: Experimental ISSN: 2070-1721 IJ. Wijnands, Ed. Cisco Systems, Inc. E. Rosen, Ed. Juniper Networks, Inc. A. Dolganow Nokia T.
More informationAdvanced Computer Networks. Network Virtualization
Advanced Computer Networks 263 3501 00 Network Virtualization Patrick Stuedi Spring Semester 2014 1 Oriana Riva, Department of Computer Science ETH Zürich Outline Last week: Portland VL2 Today Network
More informationFeeling the Brady Bunch s Pain
Feeling the Brady Bunch s Pain Michael Sinatra, Network Engineer ESnet Network Engineering Group NANOG 58 New Orleans, LA June 2013 Overview Beginning state: 2 networks, 3 platforms, 3 routing protocols
More informationReaping the Benefits of IPv6 Segment Routing
Reaping the Benefits of IPv6 Segment Routing Public PhD thesis defense David Lebrun Université catholique de Louvain October 19, 2017 1/69 Table of Contents Introduction Segment Routing Implementing IPv6
More informationNetwork Behavior Analysis
N E T W O R K O P E R AT I O N S. S I M P L I F I E D. FORWARD ENTERPRISE HIGHLIGHTS Forward Networks is the leader in Intent-based Networking and network assurance to automate the analysis and verification
More informationBit Index Explicit Replication (BIER) Multicasting in Transport Networks
Bit Index Explicit Replication (BIER) Multicasting in Transport Networks A. Giorgetti(1), A. Sgambelluri(1), F. Paolucci(1), N. Sambo(1), P. Castoldi(1), F. Cugini(2) (1) Scuola Superiore Sant Anna, Pisa,
More informationDistributed Route Aggregation (DRAGON)
Distributed Route Aggregation on the GlObal Network (DRAGON) João Luís Sobrinho 1 Laurent Vanbever 2, Franck Le 3, Jennifer Rexford 4 ACM CoNEXT 2014, Sydney 1 Instituto de Telecomunicações, 1 IST Universidade
More informationInternet Engineering Task Force (IETF) Orange R. Shakir Google March 2018
Internet Engineering Task Force (IETF) Request for Comments: 8355 Category: Informational ISSN: 2070-1721 C. Filsfils, Ed. S. Previdi, Ed. Cisco Systems, Inc. B. Decraene Orange R. Shakir Google March
More informationLecture 13: Link-state Routing. CSE 123: Computer Networks Alex C. Snoeren
Lecture 3: Link-state Routing CSE 23: Computer Networks Alex C. Snoeren Lecture 3 Overview Routing overview Intra vs. Inter-domain routing Link-state routing protocols 2 Router Tasks Forwarding Move packet
More informationMPLS Traffic Engineering (TE) Configurable Path Calculation Metric for Tunnels
MPLS Traffic Engineering (TE) Configurable Path Calculation Metric for Tunnels Feature History Release 12.0(18)ST 12.2(11)S 12.0(22)S Modification This feature was introduced. This feature was integrated
More informationALCATEL-LUCENT ENTERPRISE DATA CENTER SWITCHING SOLUTION Automation for the next-generation data center
ALCATEL-LUCENT ENTERPRISE DATA CENTER SWITCHING SOLUTION Automation for the next-generation data center For more info contact Sol Distribution Ltd. A NEW NETWORK PARADIGM What do the following trends have
More informationRouting Protocols and
Introduction to Dynamic Routing Protocol Routing Protocols and Concepts Chapter 3 1 Objectives Describe the role of dynamic routing protocols and place these protocols in the context of modern network
More informationBuilding Security Services on top of SDN
Building Security Services on top of SDN Gregory Blanc Télécom SudParis, IMT 3rd FR-JP Meeting on Cybersecurity WG7 April 25th, 2017 Keio University Mita Campus, Tokyo Table of Contents 1 SDN and NFV as
More informationChapter 5 Network Layer: The Control Plane
Chapter 5 Network Layer: The Control Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you
More informationRouting Basics. Campus Network Design & Operations Workshop
Routing Basics Campus Network Design & Operations Workshop These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/)
More informationLDP Fast Reroute using LDP Downstream On Demand. 1. Problem: 2. Summary: 3. Description:
LDP Fast Reroute using LDP Downstream On Demand 1. Problem: LDP is a widely used label distribution protocol used for building end-to-end IP/MPLS LSPs across provider network. Many times critical IP applications
More informationA Routing Infrastructure for XIA
A Routing Infrastructure for XIA Aditya Akella and Peter Steenkiste Dave Andersen, John Byers, David Eckhardt, Sara Kiesler, Jon Peha, Adrian Perrig, Srini Seshan, Marvin Sirbu, Hui Zhang FIA PI Meeting,
More informationMultiprotocol Label Switching (MPLS) on Cisco Routers
Multiprotocol Label Switching (MPLS) on Cisco Routers This document describes commands for configuring and monitoring Multiprotocol Label Switching (MPLS) functionality on Cisco routers and switches. This
More informationInterdomain Routing and Connectivity
Interdomain Routing and Connectivity Brighten Godfrey CS 538 February 28 2018 slides 2010-2018 by Brighten Godfrey unless otherwise noted Routing Choosing paths along which messages will travel from source
More informationOpen SDN Controller Applications
The following topics describe the five applications that Open SDN Controller provides to facilitate the day-to-day administration of your network: BGPLS Manager, page 1 Inventory Manager, page 3 Model
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 informationConfigure Segment Routing Mapping Server
The mapping server is a key component of the interworking between LDP and segment routing. It enables SR-capable nodes to interwork with LDP nodes. The mapping server advertises Prefix-to-SID mappings
More informationSofware Defined Networking Architecture and Openflow Network Topologies
Sofware Defined Networking Architecture and Openflow Network Topologies Fahad Kameez, M.Tech.(VLSI and ES) Department of Electronics and Communication Rashtreeya Vidyalaya College of Engineering Bengaluru,
More informationPacket-Optical SDN Field Trial for Multi-Layer Network Optimization. Jim Theodoras May 2016
Packet-Optical SDN Field Trial for Multi-Layer Network Optimization Jim Theodoras May 2016 OSI Stack Top of Stack 7 6 5 Application Presentation Session Data 4 Transport Layer TCP, UDP Segments SDN 3 Network
More informationSoftware Defined Networking
Software Defined Networking 1 2 Software Defined Networking Middlebox Switch Controller Switch Switch Server Server Server Server Standardization: switches support a vendor-agnostic, open API Off-device
More informationEgress Protection (draft-shen-mpls-egress-protection-framework) Presented by Krzysztof G. Szarkowicz NANOG71 October 4, 2017
Egress Protection (draft-shen-mpls-egress-protection-framework) Presented by Krzysztof G. Szarkowicz NANOG71 October 4, 2017 Current status draft-shen-mpls-egress-protection-framework-05 Co-authored by
More informationScalable Enterprise Networks with Inexpensive Switches
Scalable Enterprise Networks with Inexpensive Switches Minlan Yu minlanyu@cs.princeton.edu Princeton University Joint work with Alex Fabrikant, Mike Freedman, Jennifer Rexford and Jia Wang 1 Enterprises
More informationSoftware-Defined Networking. Daphné Tuncer Department of Computing Imperial College London (UK)
Software-Defined Networking Daphné Tuncer Department of Computing Imperial College London (UK) dtuncer@ic.ac.uk 25/10/2018 Agenda Part I: Principles of Software-Defined Networking (SDN) 1. Why a lecture
More informationStroboscope: Declarative Network Monitoring on a Budget
Stroboscope: Declarative Network Monitoring on a Budget https://stroboscope.ethz.ch Olivier Tilmans Université catholique de Louvain Stefano Vissicchio University College London Tobias Bühler ETH Zürich
More informationSOFTWARE DEFINED NETWORKING/ OPENFLOW: A PATH TO PROGRAMMABLE NETWORKS
SOFTWARE DEFINED NETWORKING/ OPENFLOW: A PATH TO PROGRAMMABLE NETWORKS April 23, 2012 From Past to Future Bringing modularity to network infrastructure Device (Applications) Network Controller Physical
More informationETSF05/ETSF10 Internet Protocols. Routing on the Internet
ETSF05/ETSF10 Internet Protocols Routing on the Internet Circuit switched routing ETSF05/ETSF10 - Internet Protocols 2 Routing in Packet Switching Networks Key design issue for (packet) switched networks
More informationCarnegie Mellon Computer Science Department Spring 2016 Midterm Exam
Carnegie Mellon Computer Science Department. 15-744 Spring 2016 Midterm Exam Name: Andrew ID: INSTRUCTIONS: There are 13 pages (numbered at the bottom). Make sure you have all of them. Please write your
More informationRouting Protocols of IGP. Koji OKAMURA Kyushu University, Japan
Routing Protocols of IGP Koji OKAMURA Kyushu University, Japan Routing Protocol AS (Autonomous System) Is operated autonomous in the organization. 6bit IGP (Interior Gateway Protocol) Routing Control inside
More informationRouting Protocol comparison
Routing Protocol comparison Introduction to routing Networks allow people to communicate, collaborate, and interact in many ways. Networks are used to access web pages, talk using IP telephones, participate
More informationlecture 18: network virtualization platform (NVP) 5590: software defined networking anduo wang, Temple University TTLMAN 401B, R 17:30-20:00
lecture 18: network virtualization platform (NVP) 5590: software defined networking anduo wang, Temple University TTLMAN 401B, R 17:30-20:00 Network Virtualization in multi-tenant Datacenters Teemu Koponen.,
More informationMinimizing Packet Loss
Minimizing Packet Loss Eric Osborne Russ White genda Intro What Is Convergence? Brief History Talk Talk Faster Precompute Precompute and Tunnel Current State of the rt 3 Minimizing Packet Loss with IGPs
More informationEthernet Wide Area Networking, Routers or Switches and Making the Right Choice
Ethernet Wide Area Networking, Routers or Switches and Making the Right Choice The Road To Ethernet WAN Various industry sources show trends in globalization and distribution, of employees moving towards
More informationInternet Technology. 15. Things we didn t get to talk about. Paul Krzyzanowski. Rutgers University. Spring Paul Krzyzanowski
Internet Technology 15. Things we didn t get to talk about Paul Krzyzanowski Rutgers University Spring 2016 May 6, 2016 352 2013-2016 Paul Krzyzanowski 1 Load Balancers Load Balancer External network NAT
More informationForwarding Architecture
Forwarding Architecture Brighten Godfrey CS 538 February 14 2018 slides 2010-2018 by Brighten Godfrey unless otherwise noted Building a fast router Partridge: 50 Gb/sec router A fast IP router well, fast
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 informationRouting Strategies. Fixed Routing. Fixed Flooding Random Adaptive
Routing Strategies Fixed Flooding Random Adaptive Fixed Routing Single permanent route for each source to destination pair Determine routes using a least cost algorithm Route fixed, at least until a change
More informationCommunication Networks
Communication Networks Spring 2018 Q&A Session Rüdiger Birkner Tobias Bühler https://comm-net.ethz.ch/ ETH Zürich August 6 2018 Old exam from 2016 3 hours instead of 2.5 Topics which we did not discuss
More informationIntroduction to MPLS APNIC
Introduction to MPLS APNIC Issue Date: [201609] Revision: [01] What is MPLS? 2 Definition of MPLS Multi Protocol Label Switching Multiprotocol, it supports ANY network layer protocol, i.e. IPv4, IPv6,
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 14
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 14 1 Two notes on routing algorithm Do not believe ou can understand an routing protocol, e.g.,
More informationNetwork Function Virtualization. CSU CS557, Spring 2018 Instructor: Lorenzo De Carli
Network Function Virtualization CSU CS557, Spring 2018 Instructor: Lorenzo De Carli Managing middleboxes Middlebox manifesto (ref. previous lecture) pointed out the need for automated middlebox management
More informationBackbone Modeling for Carrying Local Content and Over-the-Top Traffic
White Paper Backbone Modeling for Carrying Local Content and Over-the-Top Traffic Decision-Making Criteria Using Cisco MATE Collector and Cisco MATE Design and Their Impact on Backbone Design What You
More informationSpirent TestCenter Segment Routing AppNote
Spirent TestCenter Segment Routing AppNote Table of contents Executive Summary....................................................................2 Overview of Segment Routing..............................................................2
More informationBGP Diverse Path Using a Diverse-Path Route Reflector
BGP Diverse Path Using a Diverse-Path Route Reflector The feature allows Border Gateway Protocol (BGP) to distribute an alternative path other than the best path between BGP speakers when route reflectors
More information