Detailed Analysis of ISIS Routing Protocol on the Qwest Backbone:
|
|
- Jocelyn Floyd
- 6 years ago
- Views:
Transcription
1 Detailed Analysis of ISIS Routing Protocol on the Qwest Backbone: A recipe for subsecond ISIS convergence Cengiz Alaettinoglu cengiz@packetdesign.com Stephen Casner casner@packetdesign.com Packet Design 1
2 Why subsecond convergence? Increased network reliability Support for multi service traffic Voice over IP, ATM over IP, TDM over IP,... Lower cost/complexity compared to layer 2 protection schemes like SONET Packet Design 2
3 Where are we today? Current IP re route times are typically tens of seconds We need to do better. There are two choices: Figure out what s wrong with IP routing and fix it Replace IP routing with something else Packet Design 3
4 Qwest Backbone ISIS Analysis Collected multiple week long ISIS packet traces Identified problem areas: causes of ISIS churn and stability sequence of events and delays during routing convergence Conclude with a recipe for achieving subsecond ISIS convergence Packet Design 4
5 Qwest ISIS Findings Summary The backbone is extremely stable 3 out of the 4 week long data collection periods have no route change on our path the churn is caused by few problem links Convergence times Hard to find a link failure to diagnose Convergence as fast as today s technology allows Can be improved to subsecond Packet Design 5
6 ISIS Routing Protocol 101: Link State Packets Router Link / adjacency An LSP describes the local topology of a router List of adjacencies Hello protocol Packet Design 6
7 ISIS Routing Protocol 101: Flooding LSPs are flooded link propagation delays + per hop processing delays Packet Design 7
8 ISIS Routing Protocol 101: Shortest Path Calculation = A router constructs the current topology Dijkstra s SPF algorithm determines the routes Packet Design 8
9 ISIS Routing Protocol 102: Convergence after a Topology Change Detection Link up/down or peer reachability Hardware detection is fast & preferred Software detection using an HELLO protocol is slower but is a backup Propagation Flood a Link State Packet (LSP) Link propagation delays + per hop processing delay Rate limiting may slow propagation New Route Computation Run Dijkstra s Shortest Path First (SPF) algorithm CPU resource intensive Rate limiting may delay SPF computation & consistency Packet Design 9
10 Our Measurement Setup Collection Host ISIS HELLOs + capture traceroute every 5s sk gig eth Burbank R Qwest Backbone Houston R Collection Host UDP stream (tg) packet per avg 6 msec Collection host is passive peer, sends no LSPs Multi vendor backbone: Ciscos, Junipers,... All point to point backbone: OC48, OC192,... Packet Design 10
11 Our Typical Path R1 R3 Burbank R2 R4 Los Angeles R1 R1 Sunnyvale R1 R2 Houston 6 hops Packet Design 11
12 ISIS Churn and Instability Churn: number of LSPs received over a time period requires SPF calculations consumes CPU resources Busy CPU may cause HELLO packet misses can falsely bring adjacencies down increases churn Instability churn => busy CPU => HELLO misses => more churn =>... rate limits are for avoiding this instability Packet Design 12
13 HELLO Packets Interval between hello packets (msecs) Oct 06 Oct 07 Oct 08 Oct 09 Oct 10 Oct 11 Oct 12 Excellent HELLO behavior Packet Design 13
14 Churn 100 Total Churn 100 Physical Churn Number of LSPs per minute Oct 06 Oct 07 Oct 08 Oct 09 Oct 10 Oct 11 Oct 12 Number of LSPs per minute Oct 06 Oct 07 Oct 08 Oct 09 Oct 10 Oct 11 Oct 12 High churn region Very stable network: Average rate for total churn: 1 LSP every 2 seconds 97.6% of the LSPs are state refreshes Packet Design 14
15 Churn by Routers & Links Number of LSPs generated Problem routers Number of Flaps Problem links Percentage of Routers Percentage of Links About 800 LSPs per week per router is for refreshes This can be configured to be less Packet Design 15
16 One Atypical Router LSP sequence number times its usual churn Oct 06 Oct 07 Oct 08 Oct 09 Oct 10 Oct 11 Oct 12 This router is responsible for the initial high churn Packet Design 16
17 An Unstable Link Up Down 06:00 06:10 06:20 06:30 06:40 06:50 07:00 September 24, 2001 No protection against instability Goes on for a day Opposite of fast convergence requirement 30 seconds to go down, 8 seconds to go up Packet Design 17
18 Dealing with Instability SPF & LSP propagation rate limits don t reduce churn does keep CPU from melting by ignoring change To reduce churn without impacting convergence: Asymetric up/down filters for fast convergence detect bad news fast slow down on good news Adaptive filters linear or exponential adaptation to level of instability Less CPU intensive incremental SPF algorithms Packet Design 18
19 An Example Adaptive Filter Up Up 20 mins 20 mins Down Down 06:00:00 06:15:00 06:30:00 06:45:00 07:00:00 06:00:00 06:15:00 06:30:00 06:45:00 07:00:00 An example exponential filter with 20 minute max penalty It reduces the churn without hurting convergence Packet Design 19
20 ISIS Convergence Delay Time from the physical change to new routing tables Failure/repair detection LSP propagation Delay due to SPF interval SPF computation Packet Design 20
21 What Happens During Convergence? Routers perform SPF while their views of the network are not consistent, causing: routing loops black hole routes suboptimal routes If fast convergence, this is not an issue. But, Convergence times are not fast On high speed links, lots of packets are affected New services are less tolerant Packet Design 21
22 A Link Failure Delay and Loss packets R1 Packet Loss Delay R2 R3 Burbank R4 Los Angeles R1 R1 Sunyvale R1 R2 Houston 8.5 seconds Why so long? 07:05:40 07:05:55 07:06:10 07:06:25 October 10, 2001 Packet Design 22
23 Slow Link Failure Detection Delay, Loss, and LSP reception Packet Loss Delay Burbank LSP Los Angeles LSP 3 seconds, link layer detection 20 seconds, HELLO protocol 07:05:40 07:05:55 07:06:10 07:06:25 October 10, 2001 Packet Design 23
24 LSP Propagation Delay LSP propagation times (msecs) R1 R2 R3 Burbank R4 Los Angeles R1 R1 Sunyvale R1 R2 Houston Difference of 2 clocks LSP propagations are rate limited Their scheduling may be improved 0 Oct 06 Oct 07 Oct 08 Oct 09 Oct 10 Oct 11 Oct 12 Packet Design 24
25 SPF Rate Limiting spf interval parameter delays SPF computation default: SPF computation after 5 seconds from the change visible in our convergence delay example Two goals: to contain the CPU load no more than one SPF computation per 5 seconds to capture 2 4 LSPs reporting the failure in one SPF run fails to do this in our case Packet Design 25
26 Why Loss and Delay at Link Repair? Delay and Packet Loss Packet Loss Delay 227 packets lost R1 R3 Burbank R2 R4 Routing loop? Los Angeles R1 R1 Sunyvale R2 R1 Houston 1.5s 07:06:30 07:06:35 07:06:40 07:06:45 October 10, 2001 Packet Design 26
27 TTLs Confirm the Routing Loop 0.19 Delay TTL Delay, TTL Routing loop Longer path ttl=11 ttl=8 Convergence ttl=60,...,10 ttl=8 1.6s 1.5s 07:06:30 07:06:35 07:06:40 07:06:45 October 10, 2001 Packet Design 27
28 spf interval Spreads SPFs Delay, TTL and LSP receptions Delay TTL Router1 SPF Router2 SPF LA s lsp 5secs Bbank s lsp 5secs Some lsp 5secs Router3 SPF 3 routers start timers after 3 different LSPs 07:06:30 07:06:35 07:06:40 07:06:45 October 10, 2001 Packet Design 28
29 SPF Computation Times SPF Computation Times (microseconds) Dijkstra SPF Incremental SPF avg=1069usec avg=13usec Qwest topology and events using equal cost multiple paths On average 84 times faster Percentage of SPF runs Packet Design 29
30 SPF Scaling SPF Computation times (milliseconds) Dijkstra SPF Incremental SPF Source: Haobo Yu Using random topology and events Incremental SPF lets the network grow very large Number of Routers Packet Design 30
31 Where does the time go? Detection times were several seconds, must be improved LSP Propagation times were subsecond, but still much larger than link propagation delays SPF rate limiting spf interval causes most of the convergence delay spf interval spreads SPFs, groups wrong set of LSPs into the same SPF Packet Design 31
32 A Recipe for Subsecond ISIS Convergence Vendors: fast link failure detection Hardware detection is preferred Vendors have fast failure detection solution for MPLS fast reroute It will benefit convergence immediately Vendors: adaptive and asymmetric Up/Down filters It will reduce the ISIS churn w/o hurting convergence Operators: eliminate current LSP & SPF rate limits Adaptive asymmetric filters make it safe Vendors: incremental SPF algorithm A must for avoiding CPU meltdowns even as the network gets bigger Packet Design 32
33 Acknowledgements We would like to thank Chris Sieber, Paul Mabey and Shankar Rao of Qwest for providing access to their network for our study and for their review of our results. We would also like to thank Haobo Yu, Van Jacobson, Kathleen Nichols, and Kedar Poduri of Packet Design for their contributions to this work. Packet Design 33
MPLS Core Networks Николай Милованов/Nikolay Milovanov
Tuning Core Routing Protocols Николай Милованов/Nikolay Milovanov Contents ISIS overview ISIS tuning http://niau.org 2 ISIS overview 3 IP routing design requirements Requirements towards the IGP protocols:
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 informationFast convergence project
Fast convergence project Nicolas DUBOIS FTR&D/DAC nicolas.dubois@francetelecom.com Benoît FONDEVIOLE FTR&D/DAC benoit.fondeviole@francetelecom.com Nicolas MICHEL FTR&D/DAC nicolas.michel@francetelecom.com
More informationFast IP Convergence. Section 4. Period from when a topology change occurs, to the moment when all the routers have a consistent view of the network.
Fast IP Convergence Section 4 2899_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 1 IP Convergence Convergence Time Period from when a topology change occurs, to the moment when all the routers
More informationOptimizations for Routing Protocol Stability and Convergence
Optimizations for Routing Protocol Stability and Convergence Brian Daugherty, CSE, CCIE #5879 Higher Education and Research Network Initiatives bdaugher@cisco.com 1 Convergence? con ver gence (k?n-vûr
More informationTechniques and Protocols for Improving Network Availability
Techniques and Protocols for Improving Network Availability Don Troshynski dtroshynski@avici.com February 26th, 2004 Outline of Talk The Problem Common Convergence Solutions An Advanced Solution: RAPID
More informationSYSC 5801 Protection and Restoration
SYSC 5801 Protection and Restoration Introduction Fact: Networks fail. Types of failures: Link failures Node failures Results: packet losses, waste of resources, and higher delay. What IGP does in the
More informationMPLS/RSVP/BGP lab KTH CSC. Juniper version. Group Nr. Name1. Name2. Name3. Name4. Name5. Grade. Instructor s Signature
KTH CSC MPLS/RSVP/BGP lab Juniper version Group Nr Name1 Name2 Name3 Name4 Name5 Grade Instructor s Signature Table of Contents 1Goals...3 2 Preparations...3 3 Initial configuration...5 4 RSVP-signalled
More informationFC LS Slovakia Expo Cisco Systems, Inc. All rights reserved. Cisco Public
1 Fast Convergence for Link State Protocols Scott Sturgess scsturge@cisco.com 2 FAST CONVERGENCE: Concept and Types of Failure 3 FC Concept Convergence is the ability of the network to restore from a link
More informationDeploying IS-IS Networks
5288_ch04 Page 173 Tuesday, September 10, 2002 4:01 PM 4 Deploying IS-IS Networks Now that you understand the IS-IS routing protocol and are familiar with the concepts of multi-area routing and routing
More informationIntegrated IS-IS Commands
Integrated IS-IS Commands Use the commands in this chapter to configure and monitor the Intermediate System-to-Intermediate System (IS-IS) protocol. For IS-IS configuration information and examples, refer
More informationLARGE SCALE IP ROUTING LECTURE BY SEBASTIAN GRAF
LARGE SCALE IP ROUTING LECTURE BY SEBASTIAN GRAF MODULE 05 MULTIPROTOCOL LABEL SWITCHING (MPLS) AND LABEL DISTRIBUTION PROTOCOL (LDP) 1 by Xantaro IP Routing In IP networks, each router makes an independent
More informationTDC 363 Introduction to LANs
TDC 363 Introduction to LANs OSPF Greg Brewster DePaul University TDC 363 Greg Brewster, DePaul University 1 OSPF Link State Routing Algorithms Open Shortest Path First (OSPF) Message Types Operations
More informationSEMESTER 2 Chapter 4 Distance Vector Routing Protocols V 4.0 RIP, IGRP, EIGRP
SEMESTER 2 Chapter 4 Distance Vector Routing Protocols V 4.0 4.1.1 What are the three distance vector routing protocols? What are the key characteristics of RIP? What are the key characteristics of IGRP?
More informationIS-IS Commands. distribute-list in (IS-IS), on page 25 fast-reroute per-prefix (IS-IS), on page 29
This module describes the commands used to configure and monitor the Intermediate System-to-Intermediate System (IS-IS). For detailed information about IS-IS concepts, configuration tasks, and examples,
More informationOSPF Convergence Details
OSPF Convergence Details (C) Herbert Haas 2009/05/02 Introduction In this section we analyze all the more or less "hidden" delays that are required by the OSPF RFCs Our results will be, That standard OSPF
More informationRouting in a network
Routing in a network Focus is small to medium size networks, not yet the Internet Overview Then Distance vector algorithm (RIP) Link state algorithm (OSPF) Talk about routing more generally E.g., cost
More informationChapter 5: Maintaining and Troubleshooting Routing Solutions
Chapter 5: Maintaining and Troubleshooting Routing Solutions CCNP TSHOOT: Maintaining and Troubleshooting IP Networks Course v6 1 Troubleshooting Network Layer Connectivity 2 Routing and Routing Data Structures
More informationBidirectional Forwarding Detection (BFD) NANOG 39
An Introduction to Bidirectional Forwarding Detection (BFD) NANOG 39 Aamer Akhter / aa@cisco.com ECMD, cisco Systems 1 Why BFD? Methods needed to quickly determine forwarding failure Not everything is
More informationChapter 7: Routing Dynamically. Routing & Switching
Chapter 7: Routing Dynamically Routing & Switching The Evolution of Dynamic Routing Protocols Dynamic routing protocols used in networks since the late 1980s Newer versions support the communication based
More informationCh. 5 Maintaining and Troubleshooting Routing Solutions. Net412- Network troubleshooting
Ch. 5 Maintaining and Troubleshooting Routing Solutions Net412- Network troubleshooting Troubleshooting Routing Network Layer Connectivity EIGRP OSPF 2 Network Connectivity Just like we did when we looked
More informationOrdered FIB Updates. draft-francois-ordered-fib-01.txt. Pierre Francois Olivier Bonaventure Mike Shand Stefano Previdi Stewart Bryant
Ordered FIB Updates draft-francois-ordered-fib-01.txt Pierre Francois Olivier Bonaventure Mike Shand Stefano Previdi Stewart Bryant Outline Quick reminder on ordered FIB updates Convergence time of ordered
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 informationAn Analysis of ISP Backbone Availability
An Analysis of ISP Backbone Availability Katsushi Kobayashi ikob@ni.aist.go.jp All results in this talk are based only with the IS-IS messages provided by Internet2 observatory. Therefore, the results
More informationAlcatel-lucent EXAM - 4A Alcatel-Lucent Interior Routing Protocols and High Availability. Buy Full Product.
Alcatel-lucent EXAM - 4A0-101 Alcatel-Lucent Interior Routing Protocols and High Availability Buy Full Product http://www.examskey.com/4a0-101.html Examskey Alcatel-lucent 4A0-101 exam demo product is
More informationCustomizing IS-IS for Your Network Design
This module describes optional tasks that you can perform to customize Intermediate System-to-Intermediate System (IS-IS) for your network design. You can optimize network traffic flow by setting metrics,
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 informationRFC2547 Convergence Characterization and Optimization
RFC2547 Convergence Characterization and Optimization Clarence Filsfils cf@cisco.com Session Number 1 RFC2547 Convergence - Requirement 90%: Typical requirement:
More informationCisco. Maintaining Cisco Service Provider VPNs and MPLS Networks (MSPVM)
Cisco 642-780 Maintaining Cisco Service Provider VPNs and MPLS Networks (MSPVM) Download Full Version : http://killexams.com/pass4sure/exam-detail/642-780 QUESTION: 56 Which command should be used to verify
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 informationISIS - SR: uloop Avoidance
The feature extends the ISIS Local Microloop Protection feature thereby preventing the occurrences of microloops during network convergence after a link-down event or link-up event. Prerequisites for,
More informationRouting Metric. ARPANET Routing Algorithms. Problem with D-SPF. Advanced Computer Networks
Advanced Computer Networks Khanna and Zinky, The Revised ARPANET Routing Metric, Proc. of ACM SIGCOMM '89, 19(4):45 46, Sep. 1989 Routing Metric Distributed route computation is a function of link cost
More informationset active-probe (PfR)
set active-probe (PfR) set active-probe (PfR) To configure a Performance Routing (PfR) active probe with a forced target assignment within a PfR map, use the set active-probe command in PfR map configuration
More informationC13b: Routing Problem and Algorithms
CISC 7332X T6 C13b: Routing Problem and Algorithms Hui Chen Department of Computer & Information Science CUNY Brooklyn College 11/20/2018 CUNY Brooklyn College 1 Acknowledgements Some pictures used in
More informationExam Questions 4A0-101
Exam Questions 4A0-101 Alcatel-Lucent Interior Routing Protocols and High Availability https://www.2passeasy.com/dumps/4a0-101/ 1.When a router receives an IP packet, but does not find a match in the routing
More informationCHAPTER 4: ROUTING DYNAMIC. Routing & Switching
CHAPTER 4: ROUTING DYNAMIC Routing & Switching CHAPTER4 4.1 Dynamic Routing Protocols 4.2 Distance Vector Dynamic Routing 4.3 RIP and RIPng Routing 4.4 Link-State Dynamic Routing 4.5 The Routing Table
More informationHow Cisco IT Simplified Network Growth with EIGRP
Cisco IT Case Study May 2013 EIGRP Implementation How Cisco IT Simplified Network Growth with EIGRP EXECUTIVE SUMMARY CHALLENGE Simplify global expansion Add tens of thousands of home offices to network
More informationReducing Failure Detection Times in IS-IS Networks
Reducing Failure Detection Times in IS-IS Networks This module describes how to customize IS-IS configuration to help you achieve fast convergence in your network. This module describes how to configure
More informationTroubleshooting Routing Solutions
Chapter 5: Maintaining and Troubleshooting Routing Solutions CCNP TSHOOT: Maintaining and Troubleshooting IP Networks Course v6 1 Chapter 5 Objectives Diagnose network layer connectivity problems using
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 informationNetwork Protocols. Routing. TDC375 Autumn 03/04 John Kristoff - DePaul University 1
Network Protocols Routing TDC375 Autumn 03/04 John Kristoff - DePaul University 1 IPv4 unicast routing All Internet hosts perform basic routing for local net destinations, forward to local host for non-local
More informationIS-IS Operation. SANOG July, 2017 Gurgaon, INDIA
IS-IS Operation SANOG 30 14-18 July, 2017 Gurgaon, INDIA IS-IS Intermediate System to Intermediate System Designed for OSI networks to carry CLNS traffic (RFC1142 - ISO 10859) CLNP was to OSI, what IPv4/IPv6
More informationAn Experimental Analysis on OSPF-TE Convergence Time
An Experimental Analysis on OSPF-TE Convergence Time S. Huang* a, K. Kitayama a, F. Cugini b, F. Paolucci c, A. Giorgetti c, L. Valcarenghi c, P. Castoldi c a Osaka University, Osaka, Japan; b CNIT, Pisa,
More informationCCNA 3 (v v6.0) Chapter 5 Exam Answers % Full
CCNA 3 (v5.0.3 + v6.0) Chapter 5 Exam Answers 2017 100% Full ccnav6.com /ccna-3-v5-0-3-v6-0-chapter-5-exam-answers-2017-100-full.html CCNA Exam Answers 2017 CCNA 3 (v5.0.3 + v6.0) Chapter 5 Exam Answers
More informationVendor: Alcatel-Lucent. Exam Code: 4A Exam Name: Alcatel-Lucent Interior Routing Protocols and High Availability.
Vendor: Alcatel-Lucent Exam Code: 4A0-101 Exam Name: Alcatel-Lucent Interior Routing Protocols and High Availability Version: Demo QUESTION 1 When a router receives an IP packet, but does not find a match
More informationlog-adjacency-changes (IS-IS), on page 3 lsp-full suppress, on page 4 lsp-refresh-interval (IS-IS), on page 9
log-adjacency-changes (IS-IS), on page 3 lsp-full suppress, on page 4 lsp-gen-interval (IPX), on page 6 lsp-gen-interval (IS-IS), on page 7 lsp-refresh-interval (IS-IS), on page 9 max-area-addresses, on
More informationFairness Example: high priority for nearby stations Optimality Efficiency overhead
Routing Requirements: Correctness Simplicity Robustness Under localized failures and overloads Stability React too slow or too fast Fairness Example: high priority for nearby stations Optimality Efficiency
More informationDistance Vector Routing Protocols
Distance Vector Routing Protocols Routing Protocols and Concepts Chapter 4 Version 4.0 1 Objectives Identify the characteristics of distance vector routing protocols. Describe the network discovery process
More informationIntroduction to OSPF
Introduction to OSPF 1 OSPF Open Shortest Path First Link state or SPF technology Developed by OSPF working group of IETF (RFC 1247) OSPFv2 standard described in RFC2328 Designed for: TCP/IP environment
More informationScaling IGPs in ISP Networks. Philip Smith SANOG 8, Karachi 3rd August 2006
Scaling IGPs in ISP Networks Philip Smith SANOG 8, Karachi 3rd August 2006 Agenda Definition of Scaling IGP Design Tuning OSPF What Does Scaling a Network Mean? Scaling is very important for an SP network
More informationIS-IS for ISPs. ISP Workshops. Last updated 25 th August 2015
IS-IS for ISPs ISP Workshops Last updated 25 th August 2015 1 Configuring IS-IS in Cisco IOS p Starting IS-IS in Cisco IOS router isis [name] n Where the optional name can specify the name of the ISIS
More informationMPLS-TE Configuration Application
CHAPTER 6 The contains the following tabs and subtabs: Global Tab, page 6-53 Labels Tab, page 6-54 Links Tab, page 6-55 General Subtab, page 6-56 Backup Tunnels Subtab, page 6-57 Tunnel Head Tab, page
More informationOSPF Commands on Cisco IOS XR Software
This module describes the commands used to configure and monitor the Open Shortest Path First (OSPF) routing protocol. For detailed information about OSPF concepts, configuration tasks, and examples, see
More information9.1. Routing Protocols
9.1. Routing Protocols Each organization that has been assigned a network address from an ISP is considered an autonomous system (AS). That organization is free to create one large network, or divide the
More informationRouting with a distance vector protocol - EIGRP
Routing with a distance vector protocol - EIGRP Introducing Routing and Switching in the Enterprise Chapter 5.2 Copyleft 2012 Vincenzo Bruno (www.vincenzobruno.it) Released under Crative Commons License
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 informationImplementing MPLS Label Distribution Protocol
The Multiprotocol Label Switching (MPLS) is a standards-based solution driven by the Internet Engineering Task Force (IETF) that was devised to convert the Internet and IP backbones from best-effort networks
More informationIntroduction to OSPF
Introduction to OSPF ISP/IXP Workshops ISP/IXP Workshops 1999, Cisco Systems, Inc. 1 Agenda OSPF Primer OSPF in Service Provider Networks OSPF BCP - Adding Networks OSPF Command Summary 2 OSPF Primer 3
More informationRouting Protocols. Technology Description BGP CHAPTER
CHAPTER 11 This chapter describes the level of support that Cisco ANA provides for routing protocols, as follows: Technology Description, page 11-1 Information Model Objects (IMOs), page 11-3 Vendor-Specific
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 information2610:f8:ffff:2010:04:13:0085:1
2610:f8:ffff:2010:04:13:0085:1 Qwest IPv6 Implementation Experience Shawn Carroll 2610:f8:ffff:2010:04:13:0085:55 Previous Qwest Implementation Work Obtained 6bone Pseudo Next Level Aggregator (pnla) from
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 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 informationCSE 461 Routing. Routing. Focus: Distance-vector and link-state Shortest path routing Key properties of schemes
CSE 46 Routing Routing Focus: How to find and set up paths through a network Distance-vector and link-state Shortest path routing Key properties of schemes Application Transport Network Link Physical Forwarding
More informationEmerging MPLS OAM mechanisms
Emerging MPLS OAM mechanisms Answering the interoperability and scalability question Data Networks Operation John Nakulski Product Manager October 2006 Page 1 Agenda Introduction The Need for MPLS OAM
More informationBGP Path Exploration Damping (PED)
BGP Path Exploration Damping (PED) Mattia Rossi mrossi@swin.edu.au Centre for Advanced Internet Architectures (CAIA) Swinburne University of Technology Outline Introduction Motivation Path Exploration
More informationExamination. ANSWERS IP routning på Internet och andra sammansatta nät, DD2491 IP routing in the Internet and other complex networks, DD2491
Examination ANSWERS IP routning på Internet och andra sammansatta nät, DD2491 IP routing in the Internet and other complex networks, DD2491 Date: October 21st 2008 10:00 13:00 a) No help material is allowed
More informationVI. ROUTING. - "routing protocol" nodes exchange information to ensure consistent understanding of paths
(a) General Concepts VI. ROUTING - "routing" determination of suitable (i.e., least cost) path from a source to every destination (i.e., which nodes/switches/routers are in path) - "routing protocol" nodes
More informationMulti Topology Routing Truman Boyes
Multi Topology Routing Truman Boyes truman@juniper.net Copyright 2008 Juniper Networks, Inc. 1 Traffic Engineering Choices Today: IGP Metric Costing RSVP TE end to end Policy based routing EROs, Offline
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 informationÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE. Link State Routing. Jean Yves Le Boudec 2015
ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Link State Routing Jean Yves Le Boudec 2015 1 Contents 1. Link state 2. OSPF and Hierarchical routing with areas 3. Dynamic metrics and Braess paradox 2 1. Link
More informationNET ID. CS519, Prelim (March 17, 2004) NAME: You have 50 minutes to complete the test. 1/17
CS519, Prelim (March 17, 2004) NAME: You have 50 minutes to complete the test. 1/17 Q1. 2 points Write your NET ID at the top of every page of this test. Q2. X points Name 3 advantages of a circuit network
More informationRouting on the Internet. Routing on the Internet. Hierarchical Routing. Computer Networks. Lecture 17: Inter-domain Routing and BGP
Routing on the Internet Computer Networks Lecture 17: Inter-domain Routing and BGP In the beginning there was the ARPANET: route using GGP (Gateway-to-Gateway Protocol), a distance vector routing protocol
More informationIntroduction to OSPF
Introduction to OSPF ISP/IXP Workshops ISP/IXP Workshops 1999, Cisco Systems, Inc. 1 OSPF Dynamic Routing Protocol Link State technology Runs over IP, protocol 89 Designed by IETF for TCP/IP Supports VLSM
More informationBidirectional Forwarding Detection
Bidirectional Forwarding Detection This document describes how to enable the Bidirectional Forwarding Detection (BFD) protocol. BFD is a detection protocol designed to provide fast forwarding path failure
More informationOSPF Commands. adjacency stagger, page 7. authentication-key (OSPF), page 14
OSPF Commands This module describes the commands used to configure and monitor the Open Shortest Path First (OSPF) routing protocol. For detailed information about OSPF concepts, configuration tasks, and
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 informationPrepAwayExam. High-efficient Exam Materials are the best high pass-rate Exam Dumps
PrepAwayExam http://www.prepawayexam.com/ High-efficient Exam Materials are the best high pass-rate Exam Dumps Exam : 4A0-101 Title : Alcatel-Lucent Interior Routing Protocols and High Availability Vendor
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 informationPassTorrent. Pass your actual test with our latest and valid practice torrent at once
PassTorrent http://www.passtorrent.com Pass your actual test with our latest and valid practice torrent at once Exam : 352-011 Title : Cisco Certified Design Expert Practical Exam Vendor : Cisco Version
More informationIntroduction to routing
DD2490 p4 2010 Introduction to routing Olof Hagsand KTH/CSC Network example: KTH Intranet Levels of abstraction The Internet is huge Necessary to divide the routing problem into sub-problems. There are
More informationConfiguring STP. Understanding Spanning-Tree Features CHAPTER
CHAPTER 11 This chapter describes how to configure the Spanning Tree Protocol (STP) on your switch. For information about the Rapid Spanning Tree Protocol (RSTP) and the Multiple Spanning Tree Protocol
More informationOSPF Commands on Cisco ASR 9000 Series Router
OSPF Commands on Cisco ASR 9000 Series Router This module describes the commands used to configure and monitor the Open Shortest Path First (OSPF) routing protocol. For detailed information about OSPF
More informationIntra-AS Routing. Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley.
Intra-AS Routing Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesle http://xkcd.com/85/ Some materials copright 1996-2012 J.F Kurose and K.W. Ross, All Rights Reserved
More informationOutline. Routing. Introduction to Wide Area Routing. Classification of Routing Algorithms. Introduction. Broadcasting and Multicasting
Outline Routing Fundamentals of Computer Networks Guevara Noubir Introduction Broadcasting and Multicasting Shortest Path Unicast Routing Link Weights and Stability F2003, CSG150 Fundamentals of Computer
More informationTwo types of routing protocols are used in internetworks: interior gateway protocols (IGPs) and exterior gateway protocols (EGPs).
Introduction Dynamic routing is when protocols are used to find networks and update routing tables on routers. True, this is easier than using static or default routing, but it ll cost you in terms of
More informationComputer Networking. Intra-Domain Routing. RIP (Routing Information Protocol) & OSPF (Open Shortest Path First)
Computer Networking Intra-Domain Routing RIP (Routing Information Protocol) & OSPF (Open Shortest Path First) IP Forwarding The Story So Far IP addresses are structured to reflect Internet structure IP
More informationRouting Protocol - IS-IS
Routing Protocol - IS-IS What is IS-IS? Intermediate System to Intermediate System intra-domain routing protocol :: IS, ES Is a Link State Protocol Is a dynamic routing protocol based on SPF routing algorithm
More informationNetwork Protocols. Routing. TDC375 Winter 2002 John Kristoff - DePaul University 1
Network Protocols Routing TDC375 Winter 2002 John Kristoff - DePaul University 1 IP routing Performed by routers Table (information base) driven Forwarding decision on a hop-by-hop basis Route determined
More informationIntroduction to IS-IS
Introduction to IS-IS ISP Workshops Last updated 28 November 2013 1 IS-IS p Intermediate System to Intermediate System p ISO 10589 specifies OSI IS-IS routing protocol for CLNS traffic n A Link State protocol
More informationMPLS VPN Carrier Supporting Carrier Using LDP and an IGP
MPLS VPN Carrier Supporting Carrier Using LDP and an IGP Multiprotocol Label Switching (MPLS) Virtual Private Network (VPN) Carrier Supporting Carrier (CSC) enables one MPLS VPN-based service provider
More informationMPLS in the DCN. Introduction CHAPTER
CHAPTER 5 First Published: January 3, 2008 Last Updated: January 3, 2008 Finding Support Information for Platforms and Cisco IOS and Catalyst OS Software Images Use Cisco Feature Navigator to find information
More informationTroubleshooting High CPU Caused by the BGP Scanner or BGP Router Process
Troubleshooting High CPU Caused by the BGP Scanner or BGP Router Process Document ID: 107615 Contents Introduction Before You Begin Conventions Prerequisites Components Used Understanding BGP Processes
More informationCompSci 356: Computer Network Architectures. Lecture 13: Dynamic routing protocols: Link State Chapter 3.3.3, Xiaowei Yang
CompSci 356: Computer Network Architectures Lecture 13: Dynamic routing protocols: Link State Chapter 3.3.3, 3.2.9 Xiaowei Yang xwy@cs.duke.edu Today Clarification on RIP Link-state routing Algorithm Protocol:
More informationMPLS In Operation NANOG 39 Toronto February
MPLS In Operation NANOG 39 Toronto February 7 2007 Overview What is MPLS? Why use Tunnels? Why use MPLS? Why use RSVP? Head-End Placement Online vs Offline Calculation Summary MPLS Defined Multiple Protocol
More informationVendor: Juniper. Exam Code: JN Exam Name: Service Provider Routing and Switching Support, Professional. Version: Demo
Vendor: Juniper Exam Code: JN0-692 Exam Name: Service Provider Routing and Switching Support, Professional Version: Demo QUESTION 1 You have applied a customized EXP rewrite rule on router R1 on the egress
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 informationAdvanced Network Design
Advanced Network Design Eugene Odnoralets Routing Protocols Team 23.11.15 2015 Cisco and/or its affiliates. All rights reserved. Introduction 2 23.11.15 2015 Cisco and/or its affiliates. All rights reserved.
More informationMigrating from OSPF to IS-IS
Migrating from OSPF to IS-IS Philip Smith philip@nsrc.org SAFNOG 2 7 th -8 th April 2015 Mbabane Last updated 27 March 2014 1 Presentation slides p Available at: n http://bgp4all.com/ftp/seminars/safnog2-
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 information