Understanding Internet Path Failures: Location, Characterization, Correlation
|
|
- Shannon Ball
- 5 years ago
- Views:
Transcription
1 Understanding Internet Path Failures: Location, Characterization, Correlation Nick Feamster, David Andersen, Hari Balakrishnan M.I.T. Laboratory for Computer Science
2 Big Picture C B A D What? Where? How Long? Warnings? Explain path failures on the Internet What causes failures, and where are they happening, anyway? engineering preventative measures What types of links experience failures, and why? understanding of why RON can route around failures more informed choices about connectivity
3 Questions Locate: Given a path failure, where did it happen? With respect to end hosts? What types of links? (intra-as, etc.) How can we observe this from the edge? (Traceroute is not good enough!) Characterize: Do failures elicit specific qualities? Does failure occurrence depend on location? Does failure duration depend on location? Correlate: Do failures correlate with routing instability? If so, under what circumstances?
4 The Trouble with Traceroute Could reflect failure on the reverse path. Solution: Trigger based on observed path failures. Tells us about interfaces, not routers. Maybe even the outgoing interface of the return packet! Solution: Disambiguation techniques. Little information about AS boundaries. Solution: Use knowledge about the topology... Some failures may reflect convergence issues. Solution: BGP Hints?
5 Disambiguation (Alias Resolution) a.b.c.d Watch returned IP IDs e.f.g.h i.j.k.l a b c m.n.o.p Rocketfuel s IP ID trick. Run the test times per pair to gain confidence.
6 CiscoSystems SERIES CiscoSystems SERIES AS Edge Resolution with Limited Traceroutes AS A AS B?? a.b.c.d/3 Cisco 75 SERIES CiscoSystems Cisco 75 e.f.g.h/3 Cisco 75 Edge Resolution Algorithm: Voting: IP addresses/router (% have 3 addresses) Some routers are clearly inside an AS. (~27%) Voting: edges towards each AS (inductive). (~7%) Last resort: traceroute to the router in question. From each failure: router, AS, location in AS Future Work: Failure Trajectory
7 Computing Distances 2 Links directly connected to hosts have distance zero. New links introduce two interfaces. At least one of these must connect to a host for which we ve assigned a distance. Assign minimum distance to end host.
8 Characterization Methodology 2 pairwise nodes, topologically distributed 6 with BGP feeds Periodic pairwise probing. Trigger traceroutes upon failure. Failure: 3 consecutive lost probes, >2 minutes Results may be affected by faults (as described before).
9 Failure Characterization Where are they occurring? How long do they last? How does outage duration depend on link type? (edge vs. non-edge) distance from last hop?
10 Failures Occur Near the Last Hop 25 2 Frequency Distance 2/3 of observed failures occur intra-as. Why?
11 A Few Bad Apples Number of Occurrances Aros Korea MA-Cable Greece Link Number
12 Failure Duration Fraction Intra-AS Edge Time (sec) Observed failures on AS boundaries last slightly longer. Failure durations do not reflect distance from last hop.
13 Correlating Failures and Routing Instability Do path failures correlate with routing instability? (under what circumstances) Location of failure (i.e., distance from end, link type) Advertisement type (e.g., degree of aggregation, etc.) Path diversity If so, how do they correlate in time?
14 Degree of Correlation Depends on Host.8 Probability Time (secs) England CA-DSL CMU Cornell MA-Cable Korea Greece Failures inside an autonomous system are less likely to be reflected by routing instability than failures on AS boundaries.
15 Time-based Correlation.2.5 R xx (t) Delay (min) Failures occur several minutes before BGP activity.
16 Alternate-Route Search Upstream Failure Alternate Routes A A A W ~3 minutes time Failures are commonly accompanied by a march through alternate routes. In what cases do we see this, and to what degree?
17 Correlation: Failures on AS Boundaries Fraction Number of BGP Messages Intra-AS Edge Failures inside an autonomous system are less likely to be reflected by routing instability than failures on AS boundaries.
18 Correlation: Distance from Last Hop Fraction Number of BGP Messages Failures closer to end hosts are less likely to be reflected by routing instability. 2 3
19 Thoughts on Correlations Many possible explanations Path Diversity Level of Aggregation Location of Failure Which of these explains well-correlated failures, in each case? Sometimes, continued instability is a sign of trouble to come (or continue). Predictors?
20 Conclusions Locating Failures Characterizing Path Failures Correlating with Routing Instability Current work Also need to analyze per host to minimize bias. Need to do analysis for peering/transit links. How do correlation trends look across different BGP feeds?
The Case for Resilient Overlay Networks. MIT Laboratory for Computer Science
The Case for Resilient Overlay Networks David G. Andersen Hari Balakrishnan, M. Frans Kaashoek, Robert Morris MIT Laboratory for Computer Science May 2001 http://nms.lcs.mit.edu/ron/ Idea Scalability may
More informationMeasurement: Techniques, Strategies, and Pitfalls. David Andersen CMU
Measurement: Techniques, Strategies, and Pitfalls David Andersen CMU 15-744 Many (most) slides in this lecture from Nick Feamster's measurement lecture Internet Measurement Process of collecting data that
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 informationPractical Verification Techniques for Wide-Area Routing
Practical Verification Techniques for Wide-Area Routing Nick Feamster M.I.T. Computer Science and Artificial Intelligence Laboratory feamster@lcs.mit.edu http://nms.lcs.mit.edu/bgp/ (Thanks to Hari Balakrishnan
More informationLecture 15: Measurement Studies on Internet Routing
Internet Routing Lecture 15: Measurement Studies on Internet Routing Lakshminarayanan Subramanian CS 268 class March 10 th, 2004 Internet organized as a two level hierarchy First level autonomous systems
More informationSome Foundational Problems in Interdomain Routing
Some Foundational Problems in Interdomain Routing Nick Feamster, Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Jennifer Rexford AT&T Labs -- Research The state of interdomain
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 informationA Measurement Study of BGP Misconfiguration
A Measurement Study of BGP Misconfiguration Ratul Mahajan, David Wetherall, and Tom Anderson University of Washington Motivation Routing protocols are robust against failures Meaning fail-stop link and
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 informationCS118 Discussion Week 7. Taqi
CS118 Discussion Week 7 Taqi Outline Hints for project 2 Lecture review: routing About Course Project 2 Please implement byte-stream reliable data transfer Cwnd is in unit of bytes, not packets How to
More informationRIPv2. Routing Protocols and Concepts Chapter 7. ITE PC v4.0 Chapter Cisco Systems, Inc. All rights reserved. Cisco Public
RIPv2 Routing Protocols and Concepts Chapter 7 1 Objectives Encounter and describe the limitations of RIPv1 s limitations. Apply the basic Routing Information Protocol Version 2 (RIPv2) configuration commands
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 informationWatching Data Streams Toward a Multi-Homed Sink Under Routing Changes Introduced by a BGP Beacon
Watching Data Streams Toward a Multi-Homed Sink Under Routing Changes Introduced by a BGP Beacon Jun Li, Randy Bush, Zhuoqing Mao, Timothy Griffin, Matthew Roughan, Daniel Stutzbach, Eric Purpus Abstract.
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 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 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 16.4, 2017/03/13 13:32:49) Tuesday, March 14, 2017 General ideas behind BGP Background
More informationA configuration-only approach to shrinking FIBs. Prof Paul Francis (Cornell)
A configuration-only approach to shrinking FIBs Prof Paul Francis (Cornell) 1 Virtual Aggregation An approach to shrinking FIBs (and RIBs) In routers, not in route reflectors Works with legacy routers
More informationTowards a Logic for Wide-Area Internet Routing
Towards a Logic for Wide-Area Internet Routing Nick Feamster and Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory {feamster,hari}@lcs.mit.edu ; #, $. ', - -, * - ' * 4 *
More informationBorder Gateway Protocol (an introduction) Karst Koymans. Tuesday, March 8, 2016
.. BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 15.6, 2016/03/15 22:30:35) Tuesday, March 8, 2016 Karst Koymans (UvA) BGP Tuesday,
More informationLecture 19: Network Layer Routing in the Internet
Lecture 19: Network Layer Routing in the Internet COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016, J.F
More informationComputer Networks CS 552
Computer Networks CS 552 Badri Nath Rutgers University badri@cs.rutgers.edu Internet measurements-why? Why measure? What s the need? Do we need to measure? Can we just google it? What is the motivation?
More informationComputer Networks CS 552
Computer Networks CS 552 Badri Nath Rutgers University badri@cs.rutgers.edu 1. Measurements 1 Internet measurements-why? Why measure? What s the need? Do we need to measure? Can we just google it? What
More informationThe Impact of Router Outages on the AS-Level Internet
The Impact of Router Outages on the AS-Level Internet Matthew Luckie* - University of Waikato Robert Beverly - Naval Postgraduate School *work started while at CAIDA, UC San Diego SIGCOMM 2017, August
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 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 informationStudying Black Holes on the Internet with Hubble
Studying Black Holes on the Internet with Hubble Ethan Katz-Bassett, Harsha V. Madhyastha, John P. John, Arvind Krishnamurthy, David Wetherall, Thomas Anderson University of Washington RIPE, May 2008 This
More informationCS118 Discussion 1A, Week 7. Zengwen Yuan Dodd Hall 78, Friday 10:00 11:50 a.m.
CS118 Discussion 1A, Week 7 Zengwen Yuan Dodd Hall 78, Friday 10:00 11:50 a.m. 1 Outline Network control plane Routing Link state routing (OSPF) Distance vector routing (RIP) BGP ICMP Midterm/Project 2
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 informationVirtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing
Virtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing Zhi Li, Prasant Mohapatra, and Chen-Nee Chuah University of California, Davis, CA 95616, USA {lizhi, prasant}@cs.ucdavis.edu,
More informationImpact Analysis in MPLS Networks
CHAPTER 7 The following topics provide an overview of the Cisco MPLS Assurance Manager 1.0 (Cisco MPLS-AM) service impact analysis (IA) solution and supported scenarios, which are used in VPN 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 310, 2014/03/11 10:50:06) Monday, March 10, 2014 General ideas behind BGP Background Providers,
More informationChapter 4: Network Layer, partb
Chapter 4: Network Layer, partb The slides are adaptations of the slides available by the main textbook authors, Kurose&Ross Network Layer 4-1 Interplay between routing, forwarding routing algorithm local
More informationDeriving Traffic Demands for Operational IP Networks: Methodology and Experience
Deriving Traffic Demands for Operational IP Networks: Methodology and Experience Anja Feldmann University of Saarbrücken Albert Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford, and Fred True Internet
More informationBuilding the Routing Table. Introducing the Routing Table Directly Connected Networks Static Routing Dynamic Routing Routing Table Principles
Building the Routing Table Introducing the Routing Table Directly Connected Networks Static Routing Dynamic Routing Routing Table Principles Introducing the Routing Table R1# show ip route Codes: C - connected,
More informationUnit 3: Dynamic Routing
Unit 3: Dynamic Routing Basic Routing The term routing refers to taking a packet from one device and sending it through the network to another device on a different network. Routers don t really care about
More informationLecture 16: Interdomain Routing. CSE 123: Computer Networks Stefan Savage
Lecture 16: Interdomain Routing CSE 123: Computer Networks Stefan Savage Overview Autonomous Systems Each network on the Internet has its own goals Path-vector Routing Allows scalable, informed route selection
More informationMeasuring and Characterizing IPv6 Router Availability
Measuring and Characterizing IPv6 Router Availability Robert Beverly, Matthew Luckie, Lorenza Mosley, kc claffy Naval Postgraduate School UCSD/CAIDA March 20, 2015 PAM 2015-16th Passive and Active Measurement
More informationBasic Idea. Routing. Example. Routing by the Network
Basic Idea Routing Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
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 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 informationLIFEGUARD: Practical Repair of Persistent Route Failures
LIFEGUARD: Practical Repair of Persistent Route Failures Ethan Katz-Bassett (USC) Colin Scott, David Choffnes, Italo Cunha, Valas Valancius, Nick Feamster, Harsha Madhyastha, Tom Anderson, Arvind Krishnamurthy
More informationThe Internet Measurement Toolbox. Justine Sherry, University of University of Puget Sound April 12, 2010
The Internet Measurement Toolbox Justine Sherry, University of Washington @ University of Puget Sound April 12, 2010 Research does not occur in an ivory tower of monastic isolation This work is the effort
More informationRouting by the Network
Routing Basic Idea Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationJ. A. Drew Hamilton, Jr., Ph.D. Director, Information Assurance Laboratory and Associate Professor Computer Science & Software Engineering
Auburn Information Assurance Laboratory J. A. Drew Hamilton, Jr., Ph.D. Director, Information Assurance Laboratory and Associate Professor Computer Science & Software Engineering 107 Dunstan Hall Auburn
More informationLast time. Transitioning to IPv6. Routing. Tunneling. Gateways. Graph abstraction. Link-state routing. Distance-vector routing. Dijkstra's Algorithm
Last time Transitioning to IPv6 Tunneling Gateways Routing Graph abstraction Link-state routing Dijkstra's Algorithm Distance-vector routing Bellman-Ford Equation 10-1 This time Distance vector link cost
More informationROUTING CONSORTIUM TEST SUITE
ROUTING CONSORTIUM TEST SUITE Border Gateway Protocol 4+ Over Internet Protocol Version 6 Multi-System Interoperability Test Suite Technical Document Version 2.1 University of New Hampshire 121 Technology
More informationCS 5114 Network Programming Languages Control Plane. Nate Foster Cornell University Spring 2013
CS 5 Network Programming Languages Control Plane http://www.flickr.com/photos/rofi/0979/ Nate Foster Cornell University Spring 0 Based on lecture notes by Jennifer Rexford and Michael Freedman Announcements
More informationThe most simple way to accelerate a Router is at 9.8 m/sec/sec.
Routing Introduction Direct vs. Indirect Delivery Static vs. Dynamic Routing Distance Vector vs. Link State (C) Herbert Haas 2005/03/11 The most simple way to accelerate a Router is at 9.8 m/sec/sec. Seen
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 informationEffects of Internet Path Selection on Video-QoE
Effects of Internet Path Selection on Video-QoE by Mukundan Venkataraman & Mainak Chatterjee Dept. of EECS University of Central Florida, Orlando, FL 32826 mukundan@eecs.ucf.edu mainak@eecs.ucf.edu Streaming
More informationBGP Routing: A study at Large Time Scale
BGP Routing: A study at Large Time Scale Georgos Siganos U.C. Riverside Dept. of Comp. Science siganos@cs.ucr.edu Michalis Faloutsos U.C. Riverside Dept. of Comp. Science michalis@cs.ucr.edu Abstract In
More informationASA Has High CPU Usage Due to a Traffic Loop When VPN Clients Disconnect
ASA Has High CPU Usage Due to a Traffic Loop When VPN Clients Disconnect Contents Introduction Prerequisites Requirements Components Used Background Information Problem: Packets Destined for a Disconnected
More informationCS519: Computer Networks. Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control
: Computer Networks Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control TCP performance We ve seen how TCP the protocol works Sequencing, receive window, connection setup and teardown And
More informationMeasurement in ISP Backbones Capacity Planning and SLA Monitoring. NANOG 26 - October 2002 Tony Tauber Genuity Network Architecture
Measurement in ISP Backbones Capacity Planning and SLA Monitoring NANOG 26 - October 2002 Tony Tauber Genuity Network Architecture Different approaches meeting in the middle Analytical Models Numbers from
More informationShortest Paths Algorithms and the Internet: The Distributed Bellman Ford Lecturer: Prof. Chiara Petrioli
Shortest Paths Algorithms and the Internet: The Distributed Bellman Ford Lecturer: Prof. Chiara Petrioli Dipartimento di Informatica Rome University La Sapienza G205: Fundamentals of Computer Engineering
More informationInternet Routing Dynamics
Internet Routing Dynamics CS589 Lecture 2 Z. Morley Mao Jan 11, 2004 Z. Morley Mao, Winter 2005, CS589 1 Two types of Internet Routing Protocols Internet consists of roughly 19,000 Autonomous Systems What
More informationCS 43: Computer Networks. 24: Internet Routing November 19, 2018
CS 43: Computer Networks 24: Internet Routing November 19, 2018 Last Class Link State + Fast convergence (reacts to events quickly) + Small window of inconsistency Distance Vector + + Distributed (small
More informationInternet Control Message Protocol (ICMP)
Internet Control Message Protocol (ICMP) 1 Overview The IP (Internet Protocol) relies on several other protocols to perform necessary control and routing functions: Control functions (ICMP) Multicast signaling
More informationCMPE 151 Routing. Marc Mosko
CMPE 151 Routing Marc Mosko Talk Outline Routing basics Why segment networks? IP address/subnet mask The gateway decision based on dest IP address default gateway and static routing gateway discovery (DHCP,
More informationIntroduction to Intra-Domain Routing
Introduction to Intra-Domain Routing Stefano Vissicchio UCL Computer Science COMP3 Agenda We delve into network layer s main functionality. Setting Context Routing players. Intra-domain routing problem
More informationLab 8.4.2: Show IP Route Challenge Lab
Addressing Table Device Interface IP Address Subnet Mask R1 R2 R3 R4 R5 Learning Objectives Upon completion of this lab, you will be able to: Determine network topology based on the outputs from the show
More informationLecture 13: Routing in multihop wireless networks. Mythili Vutukuru CS 653 Spring 2014 March 3, Monday
Lecture 13: Routing in multihop wireless networks Mythili Vutukuru CS 653 Spring 2014 March 3, Monday Routing in multihop networks Figure out a path from source to destination. Basic techniques of routing
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. 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 informationETS110: Internet Protocol Routing Lab Assignment
Dept of Electrical and Information Technology 2009-04-28 Jens A Andersson vers 2.0.5 ETS110: Internet Protocol Routing Lab Assignment 1 Purpose and Goals This lab assignment will give a hands-on experience
More informationPath MTU Discovery in Bridged Network
www.huawei.com Path MTU Discovery in Bridged Network Authors: Hesham ElBakoury Version: 1.0 HUAWEI TECHNOLOGIES CO., LTD. GOAL Discuss different ideas to discover the Path MTU in Bridged Ethernet Network
More informationEULER Project Path-Vector Routing Stability Analysis
EULER Project Path-Vector Routing Stability Analysis Florin Coras, Albert Lopez, Albert Cabellos UPC Dimitri Papadimitriou Alcatel-Lucent Introduction BGP Inter-domain routing protocol used in the Internet
More informationChapter 7 Routing Protocols
Chapter 7 Routing Protocols Nonroutable Protocols In the early days of networking, networks were small collections of computers linked together For the purposes of sharing information and expensive peripherals
More informationRouting. Directly Connected IP Networks. Data link layer routing. ifconfig command
Routing Basic principles dr. C. P. J. Koymans Informatics Institute University of Amsterdam (version 1.1, 2010/02/19 12:21:58) Monday, February 22, 2010 Basic setup Directly connected Not directly connected
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 informationEIGRP. Routing Protocols and Concepts Chapter 9. Video Frank Schneemann, MS EdTech
Video Frank Schneemann, MS EdTech EIGRP Routing Protocols and Concepts Chapter 9 ITE PC v4.0 Chapter 1 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1 9.0.1 Introduction Enhanced Interior
More informationCisco Evolved Programmable Network System Test Topology Reference Guide, Release 5.0
Cisco Evolved Programmable Network System Test Topology Reference Guide, Release 5.0 First Published: 2017-05-30 Americas Headquarters Cisco Systems, Inc. 170 West Tasman Drive San Jose, CA 95134-1706
More informationBGP. Border Gateway Protocol (an introduction) Karst Koymans. Informatics Institute University of Amsterdam. (version 17.3, 2017/12/04 13:20:08)
BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 17.3, 2017/12/04 13:20:08) Tuesday, December 5, 2017 Karst Koymans (UvA) BGP Tuesday,
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 informationLink State Routing & Inter-Domain Routing
Link State Routing & Inter-Domain Routing CS640, 2015-02-26 Announcements Assignment #2 is due Tuesday Overview Link state routing Internet structure Border Gateway Protocol (BGP) Path vector routing Inter
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 informationCS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 16, 2017
CS 43: Computer Networks Internet Routing Kevin Webb Swarthmore College November 16, 2017 1 Hierarchical routing Our routing study thus far - idealization all routers identical network flat not true in
More informationInternet Engineering Task Force (IETF) Category: Informational. K. Michielsen Cisco Systems November 2011
Internet Engineering Task Force (IETF) Request for Comments: 6412 Category: Informational ISSN: 2070-1721 S. Poretsky Allot Communications B. Imhoff F5 Networks K. Michielsen Cisco Systems November 2011
More informationNIRA: A New Internet Routing Architecture
NIRA: A New Internet Routing Architecture Xiaowei Yang MIT Computer Science and Artificial Intelligence Laboratory yxw@lcs.mit.edu 1 Why a New Internet Routing Architecture? Users have little control over
More informationRIP Version 2. The Classless Brother
RIP Version 2 The Classless Brother (C) Herbert Haas 2005/03/11 1 Why RIPv2 Need for subnet information and VLSM Need for Next Hop addresses for each route entry Need for external route tags Need for multicast
More informationCSCE 463/612 Networks and Distributed Processing Spring 2018
CSCE 463/612 Networks and Distributed Processing Spring 2018 Network Layer IV Dmitri Loguinov Texas A&M University April 12, 2018 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter
More information5.1 introduction 5.5 The SDN control 5.2 routing protocols plane. Control Message 5.3 intra-as routing in Protocol the Internet
Chapter 5: outline 5.1 introduction 5.5 The SDN control 5.2 routing protocols plane link state 5.6 ICMP: The Internet distance vector Control Message 5.3 intra-as routing in Protocol the Internet t 5.7
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 informationConfiguring Redundant Routing on the VPN 3000 Concentrator
Configuring Redundant Routing on the VPN 3000 Concentrator Document ID: 13354 Contents Introduction Prerequisites Requirements Components Used Conventions Configure Network Diagram Router Configurations
More informationTopology Inference from BGP Routing Dynamics
Topology Inference from BGP Routing Dynamics David G. Andersen, Nick Feamster, Steve Bauer, Hari Balakrishnan MIT Laboratory for Computer Science dga, feamster, bauer, hari@lcs.mit.edu Abstract This paper
More informationFiberstoreOS IP Routing Configuration Guide
FiberstoreOS IP Routing Configuration Guide Contents 1 Configuring IP Unicast-Routing... 1 1.1 Overview... 1 1.2 Topology...1 1.3 Configuration... 2 1.4 Validation... 3 2 Configuring RIP...5 2.1 Overview...
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 informationIP - The Internet Protocol. Based on the slides of Dr. Jorg Liebeherr, University of Virginia
IP - The Internet Protocol Based on the slides of Dr. Jorg Liebeherr, University of Virginia Orientation IP (Internet Protocol) is a Network Layer Protocol. IP: The waist of the hourglass IP is the waist
More informationIntra-domain Routing
Intra-domain Routing Outline Introduction to Routing Distance Vector Algorithm CS 640 1 Goal Build router forwarding tables in an internetwork using intra-domain routing protocols High level approach Distributed
More informationStatic Routing and Serial interfaces. 1 st semester
Static Routing and Serial interfaces 1 st semester 1439-2017 Outline Static Routing Implementation Configure Static and Default Routes Review of CIDR Configure Summary and Floating Static Routes Troubleshoot
More informationTopics for This Week
Topics for This Week Routing Protocols in the Internet OSPF, BGP More on IP Fragmentation and Reassembly ICMP Readings Sections 5.6.4-5.6.5 1 Hierarchical Routing aggregate routers into regions, autonomous
More informationFSOS IP Routing Configuration Guide
FSOS IP Routing Configuration Guide Contents 1 Configuring IP Unicast-Routing... 6 1.1 Overview... 6 1.2 Topology...6 1.3 Configuration... 7 1.4 Validation... 8 2 Configuring RIP...10 2.1 Overview... 10
More informationRouting Concepts. IPv4 Routing Forwarding Some definitions Policy options Routing Protocols
Routing Basics 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 223.255.255.255 0.0.0.0
More informationRouting Protocols Classification
Routing Protocols Classification Petr Grygárek rek 1 Classification criteria Internal (IGP) / External (EGP) number of handled routes possibilities of routing politics specification Convergence Time Distance-vector
More informationActive BGP Measurement with BGP-Mux. Ethan Katz-Bassett (USC) with testbed and some slides hijacked from Nick Feamster and Valas Valancius
Active BGP Measurement with BGP-Mux Ethan Katz-Bassett (USC) with testbed and some slides hijacked from Nick Feamster and Valas Valancius 2 Before I Start Georgia Tech system, I am just an enthusiastic
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 informationAnnouncements. CS 5565 Network Architecture and Protocols. Project 2B. Project 2B. Project 2B: Under the hood. Routing Algorithms
Announcements CS 5565 Network Architecture and Protocols Lecture 20 Godmar Back Project 2B due in 2 parts: Apr 29 and May 6 Extra Credit Opportunities: Expand simulator (and your implementation) to introduce
More information6.033 Computer System Engineering
MIT OpenCourseWare http://ocw.mit.edu 6.033 Computer System Engineering Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. M.I.T. DEPARTMENT
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 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 information