Small additions by Dr. Enis Karaarslan, Purdue - Aaron Jarvis (Network Engineer)
|
|
- Arthur Timothy Henry
- 5 years ago
- Views:
Transcription
1 Routing Basics 1
2 Small additions by Dr. Enis Karaarslan, 2014 Purdue - Aaron Jarvis (Network Engineer)
3 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 3
4 IPv4 Internet uses IPv4 Addresses are 32 bits long Range from to to and to have special uses IPv4 address has a network portion and a host portion 4
5 IPv4 address format Address and subnet mask written as or /24 mask represents the number of network bits in the 32 bit address the remaining bits are the host bits 5
6
7 What does a router do? 7
8 A day in a life of a router find path forward packet, forward packet, forward packet, forward packet... find alternate path forward packet, forward packet, forward packet, forward packet repeat until powered of 8
9 Routing versus Forwarding Routing = building maps and giving directions Forwarding = moving packets between interfaces according to the directions 9
10 IP Routing finding the path Path derived from information received from a routing protocol Several alternative paths may exist best path stored in forwarding table Decisions are updated periodically or as topology changes (event driven) Decisions are based on: topology, policies and metrics (hop count, filtering, delay, bandwidth, etc.) 10
11 1: How Does Routing Work? Internet is made up of the ISPs who connect to each other s networks How does an ISP in Kenya tell an ISP in Japan what customers they have? And how does that ISP send data packets to the customers of the ISP in Japan, and get responses back After all, as on a local ethernet, two way packet flow is needed for communication between two devices 11
12 2: How Does Routing Work? ISP in Kenya could buy a direct connection to the ISP in Japan But this doesn t scale thousands of ISPs, would need thousands of connections, and cost would be astronomical Instead, ISP in Kenya tells his neighbouring ISPs what customers he has And the neighbouring ISPs pass this information on to their neighbours, and so on This process repeats until the information reaches the ISP in Japan 12
13 3: How Does Routing Work? This process is called Routing The mechanisms used are called Routing Protocols Routing and Routing Protocols ensures that the Internet can scale, that thousands of ISPs can provide connectivity to each other, giving us the Internet we see today 13
14 4: How Does Routing Work? ISP in Kenya doesn t actually tell his neighbouring ISPs the names of the customers (network equipment does not understand names) Instead, he has received an IP address block as a member of the Regional Internet Registry serving Kenya His customers have received address space from this address block as part of their Internet service And he announces this address block to his neighbouring ISPs this is called announcing a route 14
15 Routing Protocols Routers use routing protocols to exchange routing information with each other IGP is used to refer to the process running on routers inside an ISP s network EGP is used to refer to the process running between routers bordering directly connected ISP networks 15
16 IGP x EGP An Interior Gateway Protocol (IGP) is a type of protocol used for exchanging routing information between gateways (commonly routers) within an Autonomous System Exterior gateway protocols (EGP) are used to exchange routing information between Autonomous Systems and rely on IGPs to resolve routes within an AS.
17 What Is an IGP? Interior Gateway Protocol Within an Autonomous System Carries information about internal infrastructure prefixes Two widely used IGPs: OSPF ISIS 17
18 Why Do We Need an IGP? ISP backbone scaling Hierarchy Limiting scope of failure Only used for ISP s infrastructure addresses, not customers or anything else Design goal is to minimize number of prefixes in IGP to aid scalability and rapid convergence 18
19 What Is an EGP? Exterior Gateway Protocol Used to convey routing information between Autonomous Systems De-coupled from the IGP Current EGP is BGP 19
20 Why Do We Need an EGP? Scaling to large network Hierarchy Limit scope of failure Define Administrative Boundary Policy Control reachability of prefixes Merge separate organizations Connect multiple IGPs 20
21 Interior versus Exterior Routing Protocols Interior automatic neighbour discovery generally trust your IGP routers prefixes go to all IGP routers binds routers in one AS together Exterior specifically configured peers connecting with outside networks set administrative boundaries binds AS s together 21
22 Interior versus Exterior Routing Protocols Interior Carries ISP infrastructure addresses only ISPs aim to keep the IGP small for efficiency and scalability Exterior Carries customer prefixes Carries Internet prefixes EGPs are independent of ISP network topology 22
23 Hierarchy of Routing Protocols Other ISPs BGP4 BGP4 and OSPF/ISIS BGP4 IXP Static/BGP4 Customers 23
24 FYI: Cisco IOS Default Administrative Distances Route Source Default Distance Connected Interface Static Route Enhanced IGRP Summary Route External BGP Internal Enhanced IGRP IGRP OSPF IS-IS RIP EGP External Enhanced IGRP Internal BGP Unknown
25 Dynamic Routing Slide
26 Basics of Dynamic Routing Presented by Aaron Jarvis Network Engineer 26
27 Agenda Introduction to Dynamic Routing Choosing the Right Protocol Configuring Dynamic Routing How the ITaP Production Data Network uses dynamic routing
28 Agenda Introduction to Dynamic Routing Choosing the Right Protocol Configuring Dynamic Routing How the ITaP Production Data Network uses dynamic routing
29 Introduction to Dynamic Routing What is routing? How data is forwarded between subnets Network Layer or Layer 3 in the OSI Model Provides end-to-end reachability
30 Introduction to Dynamic Routing How are routing decisions made? Forwarded based on the destination IP address Router builds/maintains a routing table Current view of the network Populated either dynamically or manually router#show ip route Codes: C - connected, S - static, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP i - IS-IS, su - IS-IS summary, L1 - IS-IS level-1, L2 - IS-IS level-2 ia - IS-IS inter area, * - candidate default, U - per-user static route o - ODR, P - periodic downloaded static route Gateway of last resort is to network /19 is subnetted, 1 subnets O E [110/1] via , 6d21h, Port-channel61 O E /24 [110/1] via , 3w4d, Port-channel /24 is variably subnetted, 19 subnets, 4 masks D /32 [90/131328] via , 2d16h, Vlan4094 [90/131328] via , 2d16h, Vlan4084 O IA /32 [110/2] via , 3w4d, Port-channel61 O IA /32 [110/4] via , 3w4d, Port-channel61 C /28 is directly connected, Vlan898 D /29 [90/3072] via , 7w0d, Vlan4084 [90/3072] via , 7w0d, Vlan4094 Snip
31 Agenda Introduction to Dynamic Routing Choosing the Right Protocol Configuring Dynamic Routing How the ITaP Production Data Network uses dynamic routing
32 Choosing the Right Protocol Interior Routing Protocols Used within an autonomous system Used within an area of administrative control Exterior Routing Protocols Used between autonomous systems Used to peer with networks in which you have no administrative control
33 Choosing the Right Protocol Interior Routing Protocols Static RIP OSPF EIGRP ISIS Exterior Routing Protocols BGP NOTE: This is not an exhaustive list of protocols available but merely a list of those commonly used.
34 Choosing the Right Protocol Static Routing May be suitable on small networks Administration intensive as changes have to be made on each router Commonly used for default routing /0 Next Hop Router
35 Choosing the Right Protocol Dynamic Routing Protocol Types Distance Vector Routing Information Protocol(RIP) Interior Gateway Routing Protocol(IGRP) Enhanced Interior Gateway Routing Protocol(EIGRP) Link State Open Shortest Path First(OSPF) Intermediate System to Intermediate System(ISIS) Path Vector Border Gateway Protocol(BGP)
36 Choosing the Right Protocol Routing Information Protocol(RIP) RFC 1058(RIPv1), 1988 Classful, no support for VLSM No support for authentication RFC 2453(RIPv2), 1998 Classless, support for CIDR Support for authentication Uses hop count as routing metric Slow to converge Not very scalable Limited to 15 hops
37 Choosing the Right Protocol Interior Gateway Routing Protocol(IGRP) Invented by Cisco to overcome limitations of RIP Allows for hop count up to 255 Allows for multiple route metrics Bandwidth Delay Load MTU Reliability Classful, no support for VLSM
38 Choosing the Right Protocol Enhanced Interior Gateway Routing Protocol(EIGRP) Replaced IGRP Maintains a Topology table Successors, feasible successors Allows for multiple route metrics Classless, support for CIDR Very fast to converge Maintains neighbor relationships Difusing Update Algorithm(DUAL) Not as CPU intensive as OSPF
39 CIDR (Classless Inter-Domain Routing, sometimes known as supernetting) is a way to allocate and specify the Internet addresses used in inter-domain routing more flexibly than with the original system of Internet Protocol (IP) address classes.
40 Choosing the Right Protocol Open Shortest Path First(OSPF) RFC 2328(OSPFv2), 1998 Maintains neighbor relationships Concept of Areas Diferent areas can be used to control flooding of routing information Classless, supports VLSM Fast to converge CPU Intensive Dijkstra Algorithm Designing can be complicated
41 Choosing the Right Protocol Intermediate System to Intermediate System(ISIS) RFC 1142, 1990 Dijkstra Algorithm Mainly used by large service providers Does not use IP to carry routing information Uses ISO addresses Level Concept Level 1 or Intra Area Level 2 or Inter Area Level 1/2 or Both Classless, supports VLSM
42 Choosing the Right Protocol Border Gateway Protocol(BGP) RFC 4271(BGPv4), 2006 Peers manually defined Used typically for multi-homing to ISP(s) Very scalable Makes decisions based upon AS Path Lots of policy options Very granular control
43 Agenda Introduction to Dynamic Routing Choosing the Right Protocol Configuring Dynamic Routing How the ITaP Production Data Network uses dynamic routing
44 Configuring Dynamic Routing How to configure dynamic routing? Choose a protocol that meets your needs Each vendor has specific commands but should have a configuration guide available to assist Plan well to ensure a functional network Create a diagram Consider high availability technologies HSRP VRRP
45 HSRP - Hot Standby Router Protocol (HSRP) is a Cisco proprietary redundancy protocol for establishing a fault-tolerant default gateway, The Virtual Router Redundancy Protocol (VRRP) is a computer networking protocol that provides for automatic assignment of available Internet Protocol (IP) routers to participating hosts. This increases the availability and reliability of routing paths via automatic default gateway selections on an IP subnetwork.
46 Configuring Dynamic Routing Best Practices Only enable a routing protocol for interfaces you intend on using If compromised can cause a lot of problems Enable authentication(if available) Use authentication to ensure that the remote routers are valid peers
47 Configuring Dynamic Routing Best Practices Cont Control Network Advertisements Only allow networks to be advertised that should be Private Address Space Use only within your organization Private AS Numbers Strip before sending to ISP
48 End of Inserted Slide
49 IP route lookup Based on destination IP address longest match routing More specific prefix preferred over less specific prefix Example: packet with destination of /32 is sent to the router announcing 10.1/16 rather than the router announcing 10/8. 49
50 IP route lookup Based on destination IP address Packet: Destination IP address: R1 10/8 announced from here R3 R2 10/8 R3 10.1/16 R4 20/8 R5 30/8 R6.. R4 10.1/16 announced from here R2 s IP routing table 50
51 IP route lookup: Longest match routing Based on destination IP address Packet: Destination IP address: R1 10/8 announced from here R3 R && FF /8 R3 vs. Match! 10.1/ && FF R4 20/8 R5 30/8 R6..IP routing table R2 s R4 10.1/16 announced from here 51
52 IP route lookup: Longest match routing Based on destination IP address Packet: Destination IP address: R1 10/8 announced from here R3 R2 R4 10/8 R3 10.1/16 R4 20/8 R5 30/8 R /16 announced && FF.FF.0.0 Match as well! from here vs && FF.FF.0.0 R2 s IP routing table 52
53 IP route lookup: Longest match routing Based on destination IP address Packet: Destination IP address: R1 10/8 announced from here R3 R2 R4 10/8 R3 10.1/16 R4 20/8 R5 30/8 R /16 announced from here && FF Does not match! vs && FF R2 s IP routing table 53
54 IP route lookup: Longest match routing Based on destination IP address Packet: Destination IP address: R1 10/8 announced from here R3 R2 R4 10/8 R3 10.1/16 announced 10.1/16 R4 from here && FF /8 R5 vs. Does not match! 30/8 R && FF R2 s IP routing table 54
55 IP route lookup: Longest match routing Based on destination IP address Packet: Destination IP address: R1 10/8 announced from here R3 R2 R4 10/8 R3 10.1/16 R4 20/8 R5 30/8 R /16 announced Longest match, 16 bit netmask from here R2 s IP routing table 55
56 IP Forwarding Router decides which interface a packet is sent to Forwarding table populated by routing process Forwarding decisions: destination address class of service (fair queuing, precedence, others) local requirements (packet filtering) Forwarding is usually aided by special hardware 56
57 Routing Information Base (RIB) Forwarding Information Base (FIB) Routing Tables Feed the Forwarding Table BGP 4 Routing Table OSPF Link State Database Connected Routes Static Routes 57
58 RIBs and FIBs FIB is the Forwarding Table It contains destinations and the interfaces to get to those destinations Used by the router to figure out where to send the packet Careful! Some people still call this a route! RIB is the Routing Table It contains a list of all the destinations and the various next hops used to get to those destinations and lots of other information too! One destination can have lots of possible nexthops only the best next-hop goes into the FIB 58
59 Packet-switched networks Packet-switched networks are built on mesh topologies in which multiple paths to a destination exist. The links in the mesh are point-to-point links joined by routers.
60 Packet-switched networks A path to a destination may go through any number of routers, and the path may change at any time due to traffic problems or failed links. In this environment, there are two possible packet-routing methods: - Hop-by-hop, destination-based routing - Explicit routing
61 Hop-by-hop, destinationbased routing This scheme is like getting directions along the way. A packet has a destination address. Each router looks at the address and makes a routing decision about how to forward the packet. Thus, decisions are made on a hop-by-hop basis in the network until the packet reaches its destination.
62 Explicit routing This scheme relies on a network made of switch routers or ATM switches. A predefined path is specified in advance for a packet. This is a virtual circuit in the ATM world. Since the path is predefined, the packet is switched at each node, thus eliminating the need to make routing decisions at every node along the path.
63 Explicit routing Explicit routing is useful for traffic engineering, QoS (Quality of Service), and the prevention of routing loops. It requires path setup in advance, something that can be done in IP networks with MPLS (Multiprotocol Label Switching). Source routing is a form of explicit routing in which end systems discover a path through the network in advance of sending packets. Constraint-based routing is a related technique that builds paths based on various constraints programmed into the network, such as bandwidth requirements for specific types of traffic.
64 Explicit versus Default Routing Default: simple, cheap (cycles, memory, bandwidth) low granularity (metric games) Explicit (default free zone) high overhead, complex, high cost, high granularity Hybrid minimise overhead provide useful granularity requires some filtering knowledge 64
65 Egress x Ingress Egress Traffic: Network traffic that begins inside of a network and proceeds through its routers to a destination somewhere outside of the network. Ingress Traffic: Network traffic that originates from outside of the networks routers and proceeds toward a destination inside of the network.
66 Egress Traffic How packets leave your network Egress traffic depends on: route availability (what others send you) route acceptance (what you accept from others) policy and tuning (what you do with routes from others) Peering and transit agreements 66
67 Ingress Traffic How packets get to your network and your customers networks Ingress traffic depends on: what information you send and to whom based on your addressing and AS s based on others policy (what they accept from you and what they do with it) 67
68 BGP and AS Internet is a network of interconnected networks. Border Gateway Protocol (BGP) is widely used for routing in the backbone of the Internet. BGP identifies networks which are under a common management as Autonomous Systems (AS). Each AS uses a unique Autonomous System Number (ASN) in BGP routing. According to CAIDA dataset, there are different (2014) ASN worldwide.
69 Autonomous System (AS) AS 100 Collection of networks with same routing policy Single routing protocol Usually under single ownership, trust and administrative control 69
70 Caida As-rank
71 NSP IXP - Tier1 Network Service Providers (NSP) are organizations which provides direct access to the Internet. The biggest transit-free NSPs that can reach all other networks are called Tier-1. Tier-1 networks peer with every other Tier-1 network. Internet Exchange Points (IXP) are the aggregation points where networks peer with each other and high rate of network traffic is present. As an example, LINX is an IXP which has aggregated traffic up to Tbps. There are 125 known IXPs in Europe.
72
73
74
75
76 Definition of terms Neighbours AS s which directly exchange routing information Routers which exchange routing information Announce send routing information to a neighbour Accept receive and use routing information sent by a neighbour Originate insert routing information into external announcements (usually as a result of the IGP) Peers routers in neighbouring AS s or within one AS which exchange routing and policy information 76
77 Routing flow and packet flow packet flow AS 1 accep announce routing flow t announce accep t packet flow AS 2 For networks in AS1 and AS2 to communicate: AS1 AS2 AS2 AS1 must must must must announce to AS2 accept from AS1 announce to AS1 accept from AS2 77
78 Routing flow and Traffic flow Traffic flow is always in the opposite direction of the flow of Routing information Filtering outgoing routing information inhibits traffic flow inbound Filtering inbound routing information inhibits traffic flow outbound 78
79 Routing Flow/Packet Flow: With multiple ASes AS 1 AS 34 N1 AS16 AS 8 N16 For net N1 in AS1 to send traffic to net N16 in AS16: AS16 must originate and announce N16 to AS8. AS8 must accept N16 from AS16. AS8 must announce N16 to AS1 or AS34. AS1 must accept N16 from AS8 or AS For two-way packet flow, similar policies must
80 Routing Flow/Packet Flow: With multiple ASes AS 1 AS 34 N1 AS16 AS 8 N16 As multiple paths between sites are implemented it is easy to see how policies can become quite complex. 80
81 Routing Policy Used to control traffic flow in and out of an ISP network ISP makes decisions on what routing information to accept and discard from its neighbours Individual routes Routes originated by specific ASes Routes traversing specific ASes Routes belonging to other groupings Groupings which you define as you see fit 81
82 Routing Policy Limitations red red Internet green AS99 green packet flow AS99 uses red link for traffic to the red AS and the green link for remaining traffic To implement this policy, AS99 has to: Accept routes originating from the red AS on the red link Accept all other routes on the green link 82
83 Routing Policy Limitations red red Internet AS99 AS22 green green packet flow AS99 would like packets coming from the green AS to use the green link. But unless AS22 cooperates in pushing traffic from the green AS down the green link, there is very little that AS99 can do to achieve this aim 83
84 Routing Policy Issues Late May 2012: prefixes Not realistic to set policy on all of them individually origin AS s Too many to try and create individual policies for Routes tied to a specific AS or path may be unstable regardless of connectivity Solution: Groups of AS s are a natural abstraction for filtering purposes 84
85 Routing Basics End 85
Routing 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 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 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 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 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 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 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 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 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 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 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 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 informationshortcut Tap into learning NOW! Visit for a complete list of Short Cuts. Your Short Cut to Knowledge
shortcut Your Short Cut to Knowledge The following is an excerpt from a Short Cut published by one of the Pearson Education imprints. Short Cuts are short, concise, PDF documents designed specifically
More informationCampus Networking Workshop CIS 399. Core Network Design
Campus Networking Workshop CIS 399 Core Network Design Routing Architectures Where do we route? At the point where we want to limit our layer-2 broadcast domain At your IP subnet boundary We can create
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 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 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 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 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 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 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 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 informationBGP Tutorial. APRICOT 2004, Kuala Lumpur February Philip Smith APRICOT , Cisco Systems, Inc. All rights reserved.
BGP Tutorial Philip Smith , Kuala Lumpur February 2004 1 APRICOT BGP Tutorials Two Tutorials Part 1 Introduction Part 2 Multihoming Morning Afternoon 2 BGP Tutorial Part 1 Introduction Philip
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, 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 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 informationBGP Tutorial. APRICOT 2003, Taipei February Philip Smith APRICOT , Cisco Systems, Inc. All rights reserved.
BGP Tutorial Philip Smith , Taipei February 2003 1 APRICOT BGP Tutorials Four Tutorials over Two Days Part 1 Introduction Monday morning Part 2 Deployment Monday afternoon Part 3 Multihoming
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 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 informationDynamic Routing. The Protocols
Dynamic Routing The Protocols Desirable Characteristics of Dynamic Routing Automatically detect and adapt to topology changes Provide optimal routing Scalability Robustness Simplicity Rapid convergence
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 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 informationInterplay Between Routing, Forwarding
Internet Routing 1 Interplay Between Routing, Forwarding routing algorithm local forwarding table header value output link 0100 0101 0111 1001 3 1 value in arriving packet s header 0111 3 1 Graph Abstraction
More informationSEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0
SEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0 3.1.1 What are the four routing RIP, RIPv2, EIGRP, OSPFv2 protocols that are the focus of this course? 3.1.1.2 What are routing protocols?
More informationAPNIC elearning: BGP Basics. 30 September :00 PM AEST Brisbane (UTC+10) Revision: 2.0
APNIC elearning: BGP Basics 30 September 2015 1:00 PM AEST Brisbane (UTC+10) Issue Date: 07 July 2015 Revision: 2.0 Presenter Nurul Islam (Roman) Senior Training Specialist, APNIC Nurul maintains the APNIC
More informationIntroduction to Dynamic Routing Protocols
Introduction to Dynamic Routing Protocols 1 Objectives Describe the role of dynamic routing protocols and place these protocols in the context of modern network design. Identify several ways to classify
More informationIntroduction. Keith Barker, CCIE #6783. YouTube - Keith6783.
Understanding, Implementing and troubleshooting BGP 01 Introduction http:// Instructor Introduction Keith Barker, CCIE #6783 CCIE Routing and Switching 2001 CCIE Security 2003 kbarker@ine.com YouTube -
More informationTDC 363 Introduction to LANs
TDC 363 Introduction to LANs Routing Protocols and RIP Greg Brewster DePaul University TDC 363 1 Dynamic Routing Routing Protocols Distance Vector vs. Link State Protocols RIPv1 & RIPv2 RIP Problems Slow
More informationAPNIC Routing II Workshop
APNIC Routing II Workshop Jakarta, Indonesia 24 July 2017 Proudly Supported by: Overview Routing II Workshop (3 Days) Introduction to IP Routing Routing Protocol Basic IPv6 Address Structure Routing Lab
More informationPart II. Chapter 3. Determining IP Routes
Part II Chapter 3 Routers perform two main functions: switching and routing. The switching function is the process of moving packets from an inbound interface to an outbound interface. The switching function
More informationIntroduction to BGP. ISP Workshops. Last updated 30 October 2013
Introduction to BGP ISP Workshops Last updated 30 October 2013 1 Border Gateway Protocol p A Routing Protocol used to exchange routing information between different networks n Exterior gateway protocol
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 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 informationRouting Overview. Path Determination
This chapter describes underlying concepts of how routing behaves within the Cisco ASA, and the routing protocols that are supported. Routing is the act of moving information across a network from a source
More informationRouting Overview. Information About Routing CHAPTER
21 CHAPTER This chapter describes underlying concepts of how routing behaves within the ASA, and the routing protocols that are supported. This chapter includes the following sections: Information About
More informationInformation About Routing
19 CHAPTER This chapter describes underlying concepts of how routing behaves within the adaptive security appliance, and the routing protocols that are supported. The chapter includes the following sections:,
More informationCOMP/ELEC 429 Introduction to Computer Networks
COMP/ELEC 429 Introduction to Computer Networks Lecture 11: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at
More informationIP addressing. Overview. IP addressing Issues and solution Variable Length Subnet Mask (VLSM)
Overview IP addressing IP addressing Issues and solution Variable Length Subnet Mask (VLSM) Written exercise : VLSM calculation Summarisation of routes Classless InterDomain routing (CIDR) Internet registry
More informationMPLS VPN C H A P T E R S U P P L E M E N T. BGP Advertising IPv4 Prefixes with a Label
7 C H A P T E R S U P P L E M E N T This online supplement of Chapter 7 focuses on two important developments. The first one is Inter-Autonomous. Inter-Autonomous is a concept whereby two service provider
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 informationRouting Protocol comparison
Routing Protocol comparison Introduction to routing Networks allow people to communicate, collaborate, and interact in many ways. Networks are used to access web pages, talk using IP telephones, participate
More 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 informationCCNP 1: Advanced Routing
Scope and Sequence CCNP 1: Advanced Routing Cisco Networking Academy Program Version 3.1 TABLE OF CONTENTS CCNP 1: ADVANCED ROUTING...1 TARGET AUDIENCE...3 PREREQUISITES...3 COURSE DESCRIPTION...3 COURSE
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 informationSymbols. Numerics I N D E X
I N D E X Symbols? (question mark), CLI help system, 126 Numerics A 2-router BGP topology, configuring, 279 284 4-router BGP topology, configuring, 266, 276 279 ABRs (area border routers), 9, 87, 95, 141
More informationCOMPARATIVE ANALYSIS OF ROUTING PROTOCOLS
COMPARATIVE ANALYSIS OF ROUTING PROTOCOLS S.Kokila, Assistant Professor, Department of Computer Science, A.V.P College of Arts and Science, Tiruppur, Tamilnadu, India. G.Pramela, Assistant Professor, Department
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 informationIntroduction to BGP. ISP/IXP Workshops
Introduction to BGP ISP/IXP Workshops 1 Border Gateway Protocol A Routing Protocol used to exchange routing information between different networks Exterior gateway protocol Described in RFC4271 RFC4276
More informationInternet Routing Basics
Internet 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
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 informationService Provider Multihoming
Service Provider Multihoming 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
More informationIntroduction to IP Routing
Introduction to IP Routing Static-, Default-, Dynamic-Routing, RIP Classless/Classful Routing, Internet Routing Overview Agenda Introduction to IP Routing Static Routing Default Route Dynamic Routing RIP
More informationShortcut Switching Enhancements for NHRP in DMVPN Networks
Shortcut Switching Enhancements for NHRP in DMVPN Networks Routers in a Dynamic Multipoint VPN (DMVPN) Phase 3 network use Next Hop Resolution Protocol (NHRP) Shortcut Switching to discover shorter paths
More informationService Provider Multihoming
Service Provider Multihoming ISP Workshops Last updated 18 September 2013 1 Service Provider Multihoming p Previous examples dealt with loadsharing inbound traffic n Of primary concern at Internet edge
More informationAdvanced Multihoming. BGP Traffic Engineering
Advanced Multihoming BGP Traffic Engineering 1 Service Provider Multihoming Previous examples dealt with loadsharing inbound traffic Of primary concern at Internet edge What about outbound traffic? Transit
More informationRouting Protocols and
Introduction to Dynamic Routing Protocol Routing Protocols and Concepts Chapter 3 1 Objectives Describe the role of dynamic routing protocols and place these protocols in the context of modern network
More 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 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 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 Basics. SANOG July, 2017 Gurgaon, INDIA
Routing Basics SANOG 30 14-18 July, 2017 Gurgaon, INDIA Back to basics J Application Presentation Application (HTTP, DNS, FTP) Data Application (HTTP, DNS, FTP) Session Transport Transport (TCP/UDP) E2E
More informationRavi Chandra cisco Systems Cisco Systems Confidential
BGP4 1 Ravi Chandra cisco Systems 0799_04F7_c2 Cisco Systems Confidential 2 Border Gateway Protocol (BGP) Introduction to BGP BGP Peer Relationship BGP Attributes Applying Policy with BGP Putting it all
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 informationInter-Domain Routing: BGP
Inter-Domain Routing: BGP Richard T. B. Ma School of Computing National University of Singapore CS 3103: Compute Networks and Protocols Inter-Domain Routing Internet is a network of networks Hierarchy
More informationInternetworking: Global Internet and MPLS. Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806
Internetworking: Global Internet and MPLS Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806 10/19/2016 CSCI 445 Fall 2016 1 Acknowledgements Some pictures
More 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 informationDraft Manuscript Draft M. uscript Draft Manuscript. aft Manuscript Draft Ma. cript Draft Manuscript D. ipt Draft Manuscript Dra
M aft Ma CHAPTER 3 ript Introduction to Dynamic Routing Protocols Objectives aft Ma Upon completion of this chapter, you should be able How do you determine the administrative distance of a route, and
More informationBasic IP Routing. Finding Feature Information. Information About Basic IP Routing. Variable-Length Subnet Masks
This module describes how to configure basic IP routing. The Internet Protocol (IP) is a network layer (Layer 3) protocol that contains addressing information and some control information that enables
More informationIntroduction to BGP ISP/IXP Workshops
Introduction to BGP ISP/IXP Workshops 1 Border Gateway Protocol Routing Protocol used to exchange routing information between networks exterior gateway protocol RFC1771 work in progress to update draft-ietf-idr-bgp4-18.txt
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 informationRouting Architecture. Objectives. Module 2 Routing Fundamentals. Author: Rolf Augstein January 2006
Routing Architecture Module 2 Routing Fundamentals Basic Problems Principles, Classification Operation Author: Rolf Augstein raugstein@rolfaugstein.com January 2006 Feel free to use this publication for
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 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 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 informationIP Routing Volume Organization
IP Routing Volume Organization Manual Version 20091105-C-1.03 Product Version Release 6300 series Organization The IP Routing Volume is organized as follows: Features IP Routing Overview Static Routing
More informationTable of Contents. Cisco Introduction to EIGRP
Table of Contents Introduction to EIGRP...1 Introduction...1 Before You Begin...1 Conventions...1 Prerequisites...1 Components Used...1 What is IGRP?...2 What is EIGRP?...2 How Does EIGRP Work?...2 EIGRP
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 informationBasic IP Routing. Finding Feature Information. Information About Basic IP Routing. Variable-Length Subnet Masks
This module describes how to configure basic IP routing. The Internet Protocol (IP) is a network layer (Layer 3) protocol that contains addressing information and some control information that enables
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 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 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 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 informationABR (Area Border Router), 206, 216 access, dedicated networks, 23 access layer, three-layer hierarchical design model, 6
1358_fmi.book Page 460 Thursday, May 27, 2004 2:21 PM A ABR (Area Border Router), 206, 216 access, dedicated networks, 23 access layer, three-layer hierarchical design model, 6 access lists, scalable networks,
More informationComputer Networks ICS 651. IP Routing RIP OSPF BGP MPLS Internet Control Message Protocol IP Path MTU Discovery
Computer Networks ICS 651 IP Routing RIP OSPF BGP MPLS Internet Control Message Protocol IP Path MTU Discovery Routing Information Protocol DV modified with split horizon and poisoned reverse distance
More informationAntonio Cianfrani. Routing Protocols
Antonio Cianfrani Routing Protocols Routing protocols A routing protocol provides a communication channel among routers to exchange reachability information about networks Routing tables are properly configured
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 informationInter-Domain Routing: BGP
Inter-Domain Routing: BGP Brad Karp UCL Computer Science (drawn mostly from lecture notes by Hari Balakrishnan and Nick Feamster, MIT) CS 3035/GZ01 4 th December 2014 Outline Context: Inter-Domain Routing
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam (version 1.3, 2010/03/10 20:05:02) Monday, March 8, 2010 General ideas behind BGP Background
More 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 informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department of Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Stephan Günther
More information