Introduction to routing
|
|
- Claude Wilkinson
- 6 years ago
- Views:
Transcription
1 DD2490 p Introduction to routing Olof Hagsand KTH/CSC
2 Network example: KTH Intranet
3 Levels of abstraction The Internet is huge Necessary to divide the routing problem into sub-problems. There are several layers of abstractions The Internet is partitioned into Autonomous systems (AS) An independent administrative domain Routing between AS:s is called inter-domain routing / External routing Based on commercial agreements Policies, Service-levelagreements Routing within an AS Routing inside an AS: Intra-domain routing / Internal routing Best path based on hop/bw metrics
4 Autonomous systems - RFC1930 An Autonomous system is generally administered by a single entity. Operators, ISPs (Internet Service Providers) An AS contains an arbitrary complex sub-structure. Each autonomous system selects the routing protocol to be used within the AS. Policies or updates within an AS are not propagated to other AS:s. An AS-number is (currently) a 16-bit unique identifier Interconnection between AS:s Service Level Agreements (SLA:s) Internet Exchange Points (IX:s)/ Network Access Points (NAPs) Direct connections
5 US university AS:s AS-paths to US universities from NORDUnet Daniel Åman, KTHNOC 2006
6 Internet structure Ideally, there is a well-defined hierarchy in the Internet a tree. 1 A few large Tier 1 backbone providers the core of the Internet (Sprint, Level3, Telstra,...) 2 Tier 2 regional ISPs, or NSPs (Network Service Providers) 3 Smaller ISPs 4 Customers A well-defined hierarchy is nice for address aggregation > smaller IP tables However, the hierarchy has broken down due to market forces: Provides transit for everyone else Peering at IXs, direct connections. The Internet structure is now more in the form of a graph --> larger routing tables
7 AS graph and peering relations Tier 1: Full Internet connectivity AS1 AS2 Transit Peer NSPs ISPs AS3 AS5 AS4 Customer Stubs/ Customers AS6 AS7 AS8 AS9
8
9
10 IGP/EGP ISP Customer EGP IGP EGP IGP IGP Exterior Gateway Protocol. Interior Gateway Protocol. Runs between networks/domains (inter-domain) Runs within a network/domain (intra-domain) Examples: BGP, static routing Examples: RIP, OSPF, IS-IS.
11 Static vs dynamic routing Static routing Manually configure routing table Typically for small networks Single-homed, default route Hosts are (almost) always statically routing Dynamic routing As soon as the network is non-trivial, it is too difficult to manually configure a network (see lab1) Need dynamic routing protocol Only routers participate in dynamic routing
12 The routing table Currently, backbone IP tables are more than entries. The RIB may be much larger Virtual private networks (many customer routing tables) the tables are even larger Also, a routing table is actually many datastructures: Many different protocols Forwarding information base (FIBs) Routing information base (RIBs)
13 Announced networks From Geoff Huston,
14 Load balancing The routing protocol gives several routes to a network Either select the best Or load-balance between several links Unequal-cost multi-path Equal-cost multi-path (ECMP) The forwarding decides how to balance actual traffic: random (but this break TCP flows) load balance per flow load balance per address pairs
15 Example: load-balancing IS-IS/OSPF load balancing with two 3ms paths, one slow 20 ms path. Hosts from the same LAN (or different flows from same host) may take different routes. 3 ms 3 ms 20 ms
16 Aggregation Also called summarization The netid part of IPv4 addresses can be aggregated (summarized) into shorter prefixes. Summarization is often done manually Leads to smaller routing tables (fewer prefixes) Threats: multi-homing and load-balancing / / / / /24
17 Asymmetric Routing A rule rather than an exception: Hot-potato routing To- traffic and from- traffic take different paths Send traffic out of your AS as soon as possible Cold-potato Try to keep your traffic as long as possible.
18 Fault detection An important feature in a routing protocol is how to detect link or node/router failures. In many cases, a node can directly detect a link failure: Directly connected copper Ethernet (loss of signal) FIber (loss of light) But more often indirect methods must be used Switched network (failure >1 switch away), Node failure Partially broken link Routing protocols have timers / hello protocol seconds-10s of seconds For faster detection use BFD Bidirectional Forwarding Detection Send many 'pings' and detect losses Down (and below) 100ms.
19 Protection switching After is failure is detected, the riuter should reroute around the failures Next-hop is changed, so all routes depending on the next-hop need to be re-computed The control-plane recomputes the routes and pushes them out to the forwarding plane Even though the number of next-hops is small, the number of routes with a specific next-hop can be very large, for example in BGP. Protection switching time is therefore failure detetcion + time for computing and pushing out new forwarding entries Small forwarding tables are therefore faster, or routing that does not need large tables. (In bridging, failure detection and protection switching is done with the spanning tree protocol)
20 Black-holing Black-holing: announce prefix, but traffic to the prefix is dropped (not delivered) Loops: circular announcements causing packet loops TTL is decremented until packet drops -> same symptom as black-holing Reasons: Transient errors due to long convergence (see countto-infinity in RIP) Misconfigurations Attacks (DOS, man-in-the-middle) Response to attacks: create a black-hole for attacked prefixes which removes DOS traffic
21 Metrics A fundamental functionality in a dynamic routing protocol: Find the best path to a destination But what is best path? Interior routing: typically number of hops, or bandwidth Exterior routing: business relations peering Metrics Number of hops (most common) Bandwidth, Delay, Cost, Load, Policies
22 Routing algorithms How does a router find a best path? Most solutions based on SPF (Shortest Path First) algorithms that are well known in graph theory. Bellman-Ford Dijkstra Apart from that, there are also other algorithms in Multicast routing Ad-hoc routing Sensor networks Delay-tolerant networks
23 Routing protocol classes Almost all unicast routing protocols can be classified into one of two groups: Link-State protocols (OSPF, IS-IS) Distance-Vector protocols (RIP, IGRP, BGP) They are also classified into Exterior (Inter-domain) routing protocols Between autonomous systems Interior (Intra-domain) routing protocols Within an autonomous system
24 Popular Unicast Routing Protocols Routing Protocols Interior RIP OSPF IGRP (cisco) Exterior IS-IS BGP EGP
25 Routes may come from many protocols Direct Local Configured static routes Aggregate Example: Static Networks on directly connected interfaces Manually aggregated routes RIP, OSPF, ISIS, BGP, RSVP,...
26 Route preference / Administrative distance Several protocols may include the same prefix. How do you decide which route to install in your routing table? Default preference (on Juniper) is: Direct > Local > Static > OSPF > ISIS > RIP > Aggregate > BGP Can be changed or overridden with policies
27 Redistribution of routing information If several protocols are running on the same router E.g., an OSPF as interior and BGP as exterior E.g. static routes into dynamic routing protocol The router can distribute routes from one protocol to another Interior routes need to be advertized to the Internet Exterior routes may need to be injected into the interior network Typically these routes are aggregated But only a subset the backbone tables are very large Necessary for domain carrying transit traffic Not necessary for a domain using only a default route Typically, redistributed routes are filtered in different ways due to routing policies
28 The routing process Routing protocol 1 RIB Routing protocol 2 Routing protocol 3 RIB RIB Routing Information Base Routing Process CPU Linecards FIB FIB FIB Forwarding Information Base
29 Routing instances and tables Routing Instance: main RIBs Routing Instance: other RIBs inet.0 Routing protocol 3 RIB inet.0 IPv4 unicast routes inet6.0 IPv6 unicast routes inet.1 IPv4 multicast forwarding cache inet.2 IPv4 multicast RPF table inet.3 IPv4 routes learnt from MPLS-TE path exploration inet.4 MSDP routes mpls.0 MPLS label-switch table Example: main.inet.0 juniper_private1.inet.0 Logical routers, VPNs, virtual routers, etc, use routing instances.
30 Routing policies Neighbours Neighbours Import RIB Export Protocols Protocols FIB Note: Export policies may be applied only to active routes! Protocol Default import action Default export action direct and static accept all N/A RIP accept all RIP routes reject all BGP accept all BGP routes export all active BGP routes IS-IS accept all IS-IS routes reject all (IS-IS uses LSAs) OSPF accept all OSPF routes reject all (OSPF uses LSAs) MPLS accept all MPLS routes export all active MPLS routes
31 Example routing policy: Redistribution In JunOS, policies are made up match/action pairs Example, announce an aggregated prefix routes in BGP Note: First declare policy, then export policy-statement MYNETWORK { term 1 { from { # match protocol aggregate; route-filter /24 exact; } then accept; #action } } protocols bgp { export MYNETWORK; # Apply policy }
32 Routing policy: syntax and flow Changing the default routing policy Syntax: policy-options { policy-statement name { term term-name { from { match; } then { action; } } } } accept route term reject Policy 1 term1 term2 term3 Policy 2 term1 term2 term3 default policy next
33 Applying policies protocol bgp { export p0; import p1; group external-peers { type external; export p2; import p3; neighbor { export p4; import p5; } } } Global properties Group properties Peer properties Export policy evaluation order: p4->p2->p0 If verdict (accept, reject) policy chain is terminated Side-effects may still apply
34 More match statements You can specify more matches (logical and): metric route-filter (next slide) Protocol family as-path community local-preference neighbor next-hop origin preference prefix-list...
35 Route-filters Route-filter match types route-filter /16 exact; route-filter /16 orlonger; route-filter /16 longer; route-filter /16 upto /24; route-filter /16 through /20; route-filter /16 prefix-length-range /20-/24; /16 /20 /24 /32
36 More actions Combined with accept: accept reject next policy next term trace as-path-expand as-path-prepend community color external load-balance per-packet local-preference metric next-hop origin preference
37 The CLI Two major modes: Operational mode: Monitor and troubleshoot, network connectivity, hardware Configure mode: Configuration of interfaces, routing protocols, authentication, logging, etc. Completion and query Line editing As you would expect, <TAB> and <?> Emacs operations: <ctrl-b>, <ctrl-f>, <ctrl-a>, <ctrle>, <ctrl-p>, <ctrl-n>,... On-line help: help reference help topic
38 Operations commands show show system storage help help topic help reference request request system reboot restart restart routing gracefully set set cli monitor clear test ping traceroute start shell show system users show chassis hardware detail show interfaces show route show route protocol direct show route table inet.0 show route receive-protocol show route advertising-protocol show log configure file file list file compare
39 Extending commands Level of detail: Pipe commands terse compare brief count detail display extensive except find match resolve save Example: > show route ospf extensive trim Example: > show route display xml > show route match 10.0 > show route save output # show compare rollback 0
40 Configure mode: Tree-based editing protocols { bgp { export default; group external { family inet { unicast; } } } ospf { area { interface lo0.0; interface fe-0/0/0.0; } } } top protocols bgp export default # set protocols bgp group external family inet unicast [edit] # edit protocols bgp group external [edit protocols bgp group external] # set family inet unicast [edit protocols bgp group external] # show family inet { unicast; } # top [edit] # ospf group external area family inet interface lo0.0 unicast up top interface fe-0/0/0
41 More configuration Alternative output (set): # show display set set protocols bgp export default_route set protocols bgp group external family inet unicast set protocols ospf area interface lo0.0 set protocols ospf area interface fe-0/0/0.0 set policy-options policy-statement default then accept Loading from file load override load merge load relative load override terminal load set
42 Commiting configurations Changing the state of the router candidate configuration. Commit semantics you need to explicitly commit for changes to take effect. Variants: commit confirmed and-quit commit check comment <string> commit sync You can make rollbacks to previous commits rollback 0 the state before editing rollback 1 previous commit Comparing changes show compare show compare rollback 2 Displaying configurations in different formats show display set show display xml
DD2490 p Routers and routing. Olof Hagsand KTHNOC/NADA
DD2490 p4 2008 Routers and routing Olof Hagsand KTHNOC/NADA What is a router? Host (end system) One or many network interfaces Cannot forward packets between them Router Can forward packets between multiple
More informationRouter Lab Reference
KTHNOC Router Lab Reference Juniper version Table of Contents 1 Introduction...3 2 Reference: Workstation...3 2.1 Configuring network access...3 2.2 Connecting to your router...4 3 Reference: Basic commands...4
More informationLab 1: Static MPLS LSP-RTX4-RTX1 LSP-RTX1-RTX4 LSP-RTX3-RTX2 LSP-RTX2-RTX3
Lab 1: Static MPLS First lab gives a basic understanding of MPLS label swapping No signaling manually assign labels like static routing Understand configuration, forwarding tables, and debugging of MPLS
More informationExample: Conditionally Generating Static Routes
1 of 5 9/30/2012 5:46 PM Example: Conditionally Generating Static Routes Understanding Conditionally Generated Routes Example: Configuring a Conditional Default Route Policy Understanding Conditionally
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 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 informationInter-domain Routing. Outline. Border Gateway Protocol
Inter-domain Routing Outline Border Gateway Protocol Internet Structure Original idea CS 640 2 Internet Structure Today CS 640 3 Route Propagation in the Internet Autonomous System (AS) corresponds to
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 informationExamination IP routning inom enkla datornät, DD2490 IP routing in simple networks, DD2490 KTH/CSC. Date: 20 May :00 19:00 SOLUTIONS
Examination IP routning inom enkla datornät, DD2490 IP routing in simple networks, DD2490 KTH/CSC Date: 20 May 2009 14:00 19:00 SOLUTIONS a) No help material is allowed - You are not allowed to use books
More informationOverview. Information About Layer 3 Unicast Routing. Send document comments to CHAPTER
CHAPTER 1 This chapter introduces the basic concepts for Layer 3 unicast routing protocols in Cisco NX-OS. This chapter includes the following sections: Information About Layer 3 Unicast Routing, page
More informationCS BGP v4. Fall 2014
CS 457 - BGP v4 Fall 2014 Autonomous Systems What is an AS? a set of routers under a single technical administration uses an interior gateway protocol (IGP) and common metrics to route packets within the
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 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 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 informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline! Continued from previous lecture on:! Distance vector routing! Link state routing! IGP and EGP Interior gateway protocol,
More informationLARGE SCALE IP ROUTING
Building ISP Networks Xantaro Page 1 / 18 TABLE OF CONTENTS 1. LAB ACCESS 4 1.1 Accessing the Jumphost... 4 1.2 Access to your routers... 4 1.3 Local Network Topology... 5 1.4 Global Network Topology...
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 informationChapter 5 RIP version 1
Cisco CCNA 2 Exploration - Routing Chapter 5 RIP version 1 João José jjose@ualg.pt http://w3.ualg.pt/~jjose/cisco/ Based on: Graziani, R. (2008) CIS 82 Routing Theory and Concepts RIPv1: A Distance Vector,
More informationRouting. Jens A Andersson Communication Systems
Routing Jens A Andersson Communication Systems R1 Choosing an Optimal Path R4 5 R7 5 10 40 R6 6 5 B R2 15 A 20 4 10 10 R8 R3 5 R5 10 Router A router is a type of internetworking device that passes data
More informationChapter 4: Advanced Internetworking. Networking CS 3470, Section 1
Chapter 4: Advanced Internetworking Networking CS 3470, Section 1 Intra-AS and Inter-AS Routing a C C.b b d A A.a a b A.c c B.a a B c Gateways: perform inter-as routing amongst themselves b perform intra-as
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 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 informationTop-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features
More informationCS519: Computer Networks. Lecture 4, Part 5: Mar 1, 2004 Internet Routing:
: Computer Networks Lecture 4, Part 5: Mar 1, 2004 Internet Routing: AS s, igp, and BGP As we said earlier, the Internet is composed of Autonomous Systems (ASs) Where each AS is a set of routers, links,
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 informationInternet Routing : Fundamentals of Computer Networks Bill Nace
Internet Routing 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross Looking Ahead Lab #2 just due Quiz #2
More 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 informationTop-Down Network Design
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Original slides by Cisco Press & Priscilla Oppenheimer Selection Criteria for Switching and Routing Protocols Network traffic
More informationRouting Unicast routing protocols
Routing Unicast routing protocols Jens A Andersson Electrical and Information Technology R1 Choosing an Optimal Path R4 5 R7 5 10 40 R6 6 5 B R2 15 A 20 4 10 10 R8 R3 5 10 R5 1 Router A router is a type
More informationOSPF Protocol Overview on page 187. OSPF Standards on page 188. OSPF Area Terminology on page 188. OSPF Routing Algorithm on page 190
Chapter 17 OSPF Protocol Overview The Open Shortest Path First (OSPF) protocol is an interior gateway protocol (IGP) that routes packets within a single autonomous system (AS). OSPF uses link-state information
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 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 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 informationIntroduction to Routing
KTHNOC Introduction to Routing Introduction laboration to JunOS and dynamic routing protocols Table of contents 1 Goals, background and overview...3 2 Preparation Questions...3 2Preparation questions...3
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 informationCS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 14, 2013
CS 43: Computer Networks Internet Routing Kevin Webb Swarthmore College November 14, 2013 1 Reading Quiz Hierarchical routing Our routing study thus far - idealization all routers identical network flat
More informationCSE/EE 461 Lecture 11. Inter-domain Routing. This Lecture. Structure of the Internet. Focus How do we make routing scale?
CSE/EE 461 Lecture 11 Inter-domain Routing This Lecture Focus How do we make routing scale? Inter-domain routing ASes and BGP Application Presentation Session Transport Network Data Link Physical sdg //
More informationNetwork Layer: Routing
Network Layer: Routing The Problem A B R 1 R 2 R 4 R 3 Goal: for each destination, compute next hop 1 Lecture 9 2 Basic Assumptions Trivial solution: Flooding Dynamic environment: links and routers unreliable:
More information! Distance vector routing! Link state routing.! Path vector routing! BGP: Border Gateway Protocol! Route aggregation
! Distance vector routing! Link state routing Information Network I Youki Kadobayashi! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol! Path vector routing! BGP: Border Gateway
More informationRouting Protocols. Autonomous System (AS)
Routing Protocols Two classes of protocols: 1. Interior Routing Information Protocol (RIP) Open Shortest Path First (OSPF) 2. Exterior Border Gateway Protocol (BGP) Autonomous System (AS) What is an AS?
More informationIntroduction to Routing
1 Introduction to Routing Session 2 Presentation_ID.scr 1 Agenda Addressing Concepts Routing Protocols Statics and Defaults 3 ISO OSI Reference Model Routing Information Protocol (RIP and RIPv2) L7 L6
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 informationIntroduction xvii. Assessment Test xxxiii
Contents at a Glance Introduction xvii Assessment Test xxxiii Chapter 1 The Components of a Juniper Networks Router 1 Chapter 2 Interfaces 61 Chapter 3 Protocol-Independent Routing 107 Chapter 4 Routing
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 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 informationCS 640: Introduction to Computer Networks. Intra-domain routing. Inter-domain Routing: Hierarchy. Aditya Akella
CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol) Intra-domain routing The Story So Far Routing protocols generate the forwarding
More informationinternet technologies and standards
Institute of Telecommunications Warsaw University of Technology internet technologies and standards Piotr Gajowniczek BGP (Border Gateway Protocol) structure of the Internet Tier 1 ISP Tier 1 ISP Google
More informationRouting Basics ISP/IXP Workshops
Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to
More informationCSCD 433/533 Advanced Networks Spring 2016
CSCD 433/533 Advanced Networks Spring 2016 Lecture 13 Router Algorithms and Design Chapter 5 1 Topics Router Algorithms Routing in General Hierarchical routing Interior Gateway Protocols OSPF mention of
More informationMPLS VPN--Inter-AS Option AB
The feature combines the best functionality of an Inter-AS Option (10) A and Inter-AS Option (10) B network to allow a Multiprotocol Label Switching (MPLS) Virtual Private Network (VPN) service provider
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 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 informationRouting Basics ISP/IXP Workshops
Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to
More informationJuniper.Selftestengine.jn0-694.v by.KIM-HL.52q
Juniper.Selftestengine.jn0-694.v2013-10-24.by.KIM-HL.52q Number: jn0-694 Passing Score: 800 Time Limit: 120 min File Version: 18.5 http://www.gratisexam.com/ Exam Code: JN0-694 Exam Name: Enterprise Routing
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 informationRouting Basics. ISP Workshops. Last updated 10 th December 2015
Routing Basics ISP Workshops Last updated 10 th December 2015 1 Routing Concepts p IPv4 & IPv6 p Routing p Forwarding p Some definitions p Policy options p Routing Protocols 2 IPv4 p Internet still uses
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 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 informationRouting Basics. Routing Concepts. IPv4. IPv4 address format. A day in a life of a router. What does a router do? IPv4 Routing
Routing Concepts IPv4 Routing Routing Basics ISP/IXP Workshops Forwarding Some definitions Policy options Routing Protocols 1 2 IPv4 IPv4 address format Internet uses IPv4 addresses are 32 bits long range
More informationICS 351: Today's plan. OSPF BGP Routing in general
ICS 351: Today's plan OSPF BGP Routing in general link-state routing in distance-vector (Bellman-Ford, Ford-Fulkerson, RIP-style) routing, each router distributes its routing table to its neighbors an
More informationConnecting to a Service Provider Using External BGP
Connecting to a Service Provider Using External BGP First Published: May 2, 2005 Last Updated: August 21, 2007 This module describes configuration tasks that will enable your Border Gateway Protocol (BGP)
More informationAlcatel-Lucent 7705 SERVICE AGGREGATION ROUTER OS RELEASE 5.0 ROUTING PROTOCOLS GUIDE ROUTING PROTOCOLS GUIDE
ROUTING PROTOCOLS GUIDE Alcatel-Lucent 7705 SERVICE AGGREGATION ROUTER OS RELEASE 5.0 ROUTING PROTOCOLS GUIDE Alcatel-Lucent Proprietary This document contains proprietary information of Alcatel-Lucent
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 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 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 informationÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE. External Routing BGP. Jean Yves Le Boudec 2015
ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE External Routing BGP Jean Yves Le Boudec 2015 1 Contents A. What Inter Domain Routing does 1. Inter Domain Routing 2. Policy Routing B. How BGP works 1. How it
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 informationModule 1b IS-IS. Prerequisites: The setup section of Module 1. The following will be the common topology used for the first series of labs.
Module 1b IS-IS Objective: Create a basic physical lab interconnection with one IS-IS Area. Ensure that all routers, interfaces, cables and connections are working properly. Prerequisites: The setup section
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 informationOpen Shortest Path First (OSPF)
CHAPTER 42 Open Shortest Path First (OSPF) Background Open Shortest Path First (OSPF) is a routing protocol developed for Internet Protocol (IP) networks by the interior gateway protocol (IGP) working
More informationIP Routing Tecnologie e Protocolli per Internet II rev 1
IP Routing Tecnologie e Protocolli per Internet II rev 1 Andrea Detti Electronic Engineering dept. E-mail: andrea.detti@uniroma2.it Some sources: Cisco CCNA Routing and Switching ICND1 and ICND2 Slide
More informationBack to basics J. Addressing is the key! Application (HTTP, DNS, FTP) Application (HTTP, DNS, FTP) Transport. Transport (TCP/UDP) Internet (IPv4/IPv6)
Routing Basics Back to basics J Application Presentation Application (HTTP, DNS, FTP) Data Application (HTTP, DNS, FTP) Session Transport Transport (TCP/UDP) E2E connectivity (app-to-app) Port numbers
More informationOperation Manual IPv4 Routing H3C S3610&S5510 Series Ethernet Switches. Table of Contents
Table of Contents Table of Contents Chapter 1 Static Routing Configuration... 1-1 1.1 Introduction... 1-1 1.1.1 Static Route... 1-1 1.1.2 Default Route... 1-1 1.1.3 Application Environment of Static Routing...
More informationOSPFv3 Address Families
The Open Shortest Path First version 3 (OSPFv3) address families feature enables both IPv4 and IPv6 unicast traffic to be supported. With this feature, users may have two processes per interface, but only
More informationIP Addressing & Interdomain Routing. Next Topic
IP Addressing & Interdomain Routing Next Topic IP Addressing Hierarchy (prefixes, class A, B, C, subnets) Interdomain routing Application Presentation Session Transport Network Data Link Physical Scalability
More informationMPLS VPN Inter-AS Option AB
First Published: December 17, 2007 Last Updated: September 21, 2011 The feature combines the best functionality of an Inter-AS Option (10) A and Inter-AS Option (10) B network to allow a Multiprotocol
More informationChapter 3. Introduction to Dynamic Routing Protocols. CCNA2-1 Chapter 3
Chapter 3 Introduction to Dynamic Routing Protocols CCNA2-1 Chapter 3 Introduction to Dynamic Routing Protocols Introduction to Dynamic Routing Protocols CCNA2-2 Chapter 3 Perspective and Background Dynamic
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 12: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
More informationDD2490 p Link-state routing and OSPF. Olof Hagsand KTH/CSC
DD2490 p4 200 Link-state routing and OSPF Olof Hagsand KTH/CSC Literature RFC 232: Browse through Section. Section 2 gives a very good understanding of OSPF issues. The example is realistic (complex) and
More informationPREREQUISITES TARGET AUDIENCE. Length Days: 5
Cisco Implementing Cisco IP Routing v2.0 (ROUTE) ROUTE v2.0 includes major updates and follows an updated blueprint. However, note that this course does not cover all items listed on the blueprint. Some
More informationJunos Reference Guide. JUNOsReference. 1 P a g e
JUNOs 1 P a g e Contents Help commands... 4 Rescue Configuration... 4... 4 Show commands... 4 Rollback... 4 Default Behavior... 4... 4... 4 Password Recovery... 5 Procedure... 5 Initial Configuration...
More informationLecture 12. Introduction to IP Routing. Why introduction? Routing
Lecture. Introduction to IP Routing Why introduction? Routing: very complex issue need in-depth study entire books on routing our scope: give a flavour of basic routing structure and messaging give an
More informationRouting Basics. ISP Workshops
Routing Basics ISP Workshops These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/) Last updated 26
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 informationChapter 4: Network Layer
Chapter 4: Network Layer 4. 1 Introduction 4.2 Virtual circuit and datagram networks 4.3 What s inside a router 4.4 IP: Internet Protocol Datagram format IPv4 addressing ICMP IPv6 4.5 Routing algorithms
More informationTable of Contents 1 Static Routing Configuration RIP Configuration 2-1
Table of Contents 1 Static Routing Configuration 1-1 Introduction 1-1 Static Route 1-1 Default Route 1-1 Application Environment of Static Routing 1-1 Configuring a Static Route 1-2 Configuration Prerequisites
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 1
Routing & Protocols 1 Paul Traina cisco Engineering 2 Today's Talk Terminology Routing Static Routes Interior Gateway Protocols Exterior Gateway Protocols Building an ISP network 3 Terminology network
More informationRouting and router security in an operator environment
DD2495 p4 2011 Routing and router security in an operator environment Olof Hagsand KTH CSC 1 Router lab objectives A network operator (eg ISP) needs to secure itself, its customers and its neighbors from
More information2008 NDP Lectures 7 th Semester
2008 NDP Lectures 7 th Semester Neeli R. Prasad, Associate Professor Head of Wireless Security and Sensor Networks Group Networking and Security Aalborg University Niels Jernes Vej 12, 9220 Aalborg East,
More informationCS321: Computer Networks Unicast Routing
CS321: Computer Networks Unicast Routing Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in Introduction The goal of the network layer is deliver a datagram from
More informationInternet Routing Protocols Tuba Saltürk
Internet Routing Protocols 15505068 Tuba Saltürk Outline Internet Routers Routing Protocol Interior Gateway Protocol (IGP) Distance- Vector Routing Protocol Routing Information Protocol (RIP) Interior
More informationImplementing Static Routes
This module describes how to implement static routes. Static routes are user-defined routes that cause packets moving between a source and a destination to take a specified path. Static routes can be important
More informationJuniper JN Enterprise Routing and Switching Support Professional (JNCSP-ENT)
Juniper JN0-694 Enterprise Routing and Switching Support Professional (JNCSP-ENT) http://killexams.com/exam-detail/jn0-694 D. An OSPF adjacency is flapping. Answer: C, D QUESTION: 44 You use static routes
More informationRedesde Computadores(RCOMP)
Redesde Computadores(RCOMP) Lecture 06 2016/2017 IPv4 routeing. Static routeing and dynamic routeing. Routeing protocols: RIP, RIPv2, EIGRP and OSPF. Autonomous systems and route redistribution Instituto
More informationEECS 122, Lecture 16. Link Costs and Metrics. Traffic-Sensitive Metrics. Traffic-Sensitive Metrics. Static Cost Metrics.
EECS 122, Lecture 16 Kevin Fall kfall@cs.berkeley.edu edu Link Costs and Metrics Routing protocols compute shortest/cheapest paths using some optimization criteria Choice of criteria has strong effect
More informationHP 5920 & 5900 Switch Series
HP 5920 & 5900 Switch Series Layer 3 IP Routing Configuration Guide Part number: 5998-5307a Software version: Release 23xx Document version: 6W101-20150320 Legal and notice information Copyright 2015 Hewlett-Packard
More informationOrganization of Product Documentation... xi
Contents Organization of Product Documentation... xi Chapter 1 Getting Started... 1-1 Introduction...1-1 Software Versions Covered...1-1 Audience...1-1 Conventions...1-1 Terminology...1-2 Support and Warranty
More informationMultiprotocol BGP Extensions for IP Multicast Commands
Multiprotocol BGP Extensions for IP Multicast Commands Use the commands in this chapter to configure and monitor multiprotocol BGP. Multiprotocol BGP is based on RFC 2283, Multiprotocol Extensions for
More informationSmall additions by Dr. Enis Karaarslan, Purdue - Aaron Jarvis (Network Engineer)
Routing Basics 1 Small additions by Dr. Enis Karaarslan, 2014 Purdue - Aaron Jarvis (Network Engineer) Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 3 IPv4
More information