Routing. Basic principles. Karst Koymans. Informatics Institute University of Amsterdam. (version 16.4, 2017/02/23 10:58:58)
|
|
- Alfred Patterson
- 6 years ago
- Views:
Transcription
1 Routing Basic principles Karst Koymans Informatics Institute University of Amsterdam (version 16.4, 2017/02/23 10:58:58) Friday, February 24, 2017 Karst Koymans (UvA) Routing Friday, February 24, / 30
2 1 Basic setup Directly connected Not directly connected Addressing and routing commands Route selection 2 Mathematical representation 3 Routing in the Internet 4 Different routing mechanisms Karst Koymans (UvA) Routing Friday, February 24, / 30
3 Basic setup Outline 1 Basic setup Directly connected Not directly connected Addressing and routing commands Route selection 2 Mathematical representation 3 Routing in the Internet 4 Different routing mechanisms Karst Koymans (UvA) Routing Friday, February 24, / 30
4 Basic setup Directly connected Outline 1 Basic setup Directly connected Not directly connected Addressing and routing commands Route selection 2 Mathematical representation 3 Routing in the Internet 4 Different routing mechanisms Karst Koymans (UvA) Routing Friday, February 24, / 30
5 Basic setup Directly connected Directly Connected IP Networks Traditional configuration under Unix with ifconfig command Packets can be delivered immediately by the data link (layer 2 software) No explicit route commands needed under Linux, because ifconfig sets a route automatically ifconfig command ifconfig <intf> <ipv4_addr> netmask <mask> [broadcast <bcast>] ifconfig <intf> inet6 add <ipv6_addr>/<prefix> Karst Koymans (UvA) Routing Friday, February 24, / 30
6 Basic setup Directly connected Data link layer routing Only outgoing interface and layer 2 address is needed How is the layer 2 address obtained in IPv4/IPv6? Packet is (selectively) flooded by layer 2 Bridges and switches use a lookup table to map layer 2 addresses to outgoing interfaces Spanning tree protocol takes care of loops Newer protocols like TRILL and SPB can handle topologies with loops Karst Koymans (UvA) Routing Friday, February 24, / 30
7 Basic setup Not directly connected Outline 1 Basic setup Directly connected Not directly connected Addressing and routing commands Route selection 2 Mathematical representation 3 Routing in the Internet 4 Different routing mechanisms Karst Koymans (UvA) Routing Friday, February 24, / 30
8 Basic setup Not directly connected Global routing Not directly connected networks need a gateway (next hop) Recursive lookup In practice this is only one level deep Hence the gateway needs to be directly connected In theory a deeper recursion level would be possible and maybe even useful Karst Koymans (UvA) Routing Friday, February 24, / 30
9 Basic setup Not directly connected Routing Table netstat -r is the traditional command to show the routing table Route flags Flag Set Unset G route needs gateway route is directly connected H route to host route to network S route added statically route added dynamically (mostly by admin) (by a protocol) Karst Koymans (UvA) Routing Friday, February 24, / 30
10 Basic setup Addressing and routing commands Outline 1 Basic setup Directly connected Not directly connected Addressing and routing commands Route selection 2 Mathematical representation 3 Routing in the Internet 4 Different routing mechanisms Karst Koymans (UvA) Routing Friday, February 24, / 30
11 Basic setup Addressing and routing commands route command Syntax varies between systems On Linux systems 1 Adding a static default route route add default <gateway> Adding a static host route route add -host <host> gw <gateway> Adding a static network route route add -net <network> netmask <netmask> gw <gateway> 1 Exercise: Rewrite the first two entries as instances of the last Karst Koymans (UvA) Routing Friday, February 24, / 30
12 Basic setup Addressing and routing commands arp command Used to interact with the arp table Read the arp table arp Delete an entry from the arp table arp -d <address> Add a static entry to the arp table arp -s <address> <hardware_address> arp only works for IPv4 For IPv6 use the ip [-6] command Karst Koymans (UvA) Routing Friday, February 24, / 30
13 Basic setup Addressing and routing commands ip command The command ip was introduced in the Linux iproute2 package General interface to kernel addressing and routing Replaces ifconfig, route and arp (almost) completely Has support for IPv6, routing policies and multiple routing tables Karst Koymans (UvA) Routing Friday, February 24, / 30
14 Basic setup Addressing and routing commands ip subcommands ip <subcommand>... Subcommand link address neighbor route rule Meaning layer 2 interface settings (MAC) layer 3 interface settings (IP) arp cache data routing table data routing table selection Karst Koymans (UvA) Routing Friday, February 24, / 30
15 Basic setup Route selection Outline 1 Basic setup Directly connected Not directly connected Addressing and routing commands Route selection 2 Mathematical representation 3 Routing in the Internet 4 Different routing mechanisms Karst Koymans (UvA) Routing Friday, February 24, / 30
16 Basic setup Route selection Route selection Longest prefix match Host routes are preferred over network routes Default route has shortest prefix Route of last resort Cannot be used in the Internet core Why? Karst Koymans (UvA) Routing Friday, February 24, / 30
17 Mathematical representation Outline 1 Basic setup Directly connected Not directly connected Addressing and routing commands Route selection 2 Mathematical representation 3 Routing in the Internet 4 Different routing mechanisms Karst Koymans (UvA) Routing Friday, February 24, / 30
18 Mathematical representation Mathematical representation Graphs (undirected, labeled) Nodes are routers and hosts Edges are (point to point) connections Network nodes are not necessary because of this restriction Labels represent cost of using an edge in your route Undirected edges imply a restriction to two-way communication paths with the same cost in both directions Karst Koymans (UvA) Routing Friday, February 24, / 30
19 Broadcast networks (triangle) R R N R R R R
20 Broadcast networks (square) R R R R N R R R R
21 Mathematical representation Node reduction LAN with O(N) routers or hosts Full mesh of O(N 2 ) edges Reduced with only 1 extra node to O(N) edges Works for LANs, but also for NBMA networks In many situations But not always (take care) Karst Koymans (UvA) Routing Friday, February 24, / 30
22 Routing in the Internet Outline 1 Basic setup Directly connected Not directly connected Addressing and routing commands Route selection 2 Mathematical representation 3 Routing in the Internet 4 Different routing mechanisms Karst Koymans (UvA) Routing Friday, February 24, / 30
23 Routing in the Internet Internet Routing (1) Based on top level structure defined by Autonomous Systems (AS) Each AS has administrative control over a collection of Routers (and hosts) Networks Definition (AS Autonomous System (from RFC 1930)) An AS (Autonomous System) is a connected group of one or more IP prefixes run by one or more network operators which has a single and clearly defined routing policy. Karst Koymans (UvA) Routing Friday, February 24, / 30
24 Routing in the Internet Internet Routing (2) Edge routers inside an AS can be directly connected to edge routers in another AS Used for inter-as routing Using an exterior routing (or gateway) protocol (EGP) BGP4 No other protocols in use on the Internet except variants of BGP Karst Koymans (UvA) Routing Friday, February 24, / 30
25 Routing in the Internet Internet Routing (3) Routers within the boundary of a single AS communicate with each other to provide Intra-AS routing Using an interior routing (or gateway) protocol (IGP) Examples: RIP, OSPF, IS-IS Extended with an internal exterior protocol (ibgp) Karst Koymans (UvA) Routing Friday, February 24, / 30
26 Different routing mechanisms Outline 1 Basic setup Directly connected Not directly connected Addressing and routing commands Route selection 2 Mathematical representation 3 Routing in the Internet 4 Different routing mechanisms Karst Koymans (UvA) Routing Friday, February 24, / 30
27 Different routing mechanisms Routing Protocol Classification Static A human protocol Explicit commands like route add or ip route add Side effect of a script ( semi-automatic/semi-human ) Dynamic (automatically by a routing protocol) Distance Vector (for instance RIP) Path Vector (for instance BGP) Link State (for instance OSPF or IS-IS) Karst Koymans (UvA) Routing Friday, February 24, / 30
28 Different routing mechanisms Distance Vector Routing Distance vector algorithm Bellman-Ford (1957) Distributed shortest path Original ARPANET routing algorithm Decentralised Asynchronous No choice of root like in STP Karst Koymans (UvA) Routing Friday, February 24, / 30
29 Different routing mechanisms Path Vector Routing Like distance vector routing, but... Instead of the distance to the destination the complete path on AS level is specified The algorithm is still Decentralised but there is an informal notion of tiers Asynchronous The algorithm may depend on explicit or implicit policies Karst Koymans (UvA) Routing Friday, February 24, / 30
30 Different routing mechanisms Link State Routing Link state algorithm Dijkstra (1959) Single source shortest path Complete knowledge is distributed to all nodes in a region Knowledge about the local network topology is flooded to all participants in an area Every node executes the shortest path algorithm and draws the same conclusions Karst Koymans (UvA) Routing Friday, February 24, / 30
Routing. Directly Connected IP Networks. Data link layer routing. ifconfig command
Routing Basic principles dr. C. P. J. Koymans Informatics Institute University of Amsterdam (version 1.1, 2010/02/19 12:21:58) Monday, February 22, 2010 Basic setup Directly connected Not directly connected
More informationRouting. Directly Connected IP Networks. Data link layer routing. ifconfig command
outing Basic principles dr. C. P. J. Koymans Informatics Institute University of Amsterdam February 20, 2008 Basic setup Directly connected Not directly connected Unix and Linux routing commands oute selection
More informationRouting Information Protocol
Routing Information Protocol A simple distance vector scheme Karst Koymans Informatics Institute University of Amsterdam (version 18.2, 2018/11/21 13:11:09) Friday, November 23, 2018 Karst Koymans (UvA)
More informationIntroduction to Computer Networks
Introduction to Computer Networks Tian Song ( 嵩天 ), Ph.D., Assoc. Prof. songtian@bit.edu.cn Introduction to Computer Networks ICMP, ARP, DHCP, OSPF, BGP Tian Song ( 嵩天 ), Ph.D., Assoc. Prof. songtian@bit.edu.cn
More informationRouting Information Protocol
Routing Information Protocol A simple distance vector scheme dr. C. P. J. Koymans Informatics Institute University of Amsterdam February 24, 2008 dr. C. P. J. Koymans (UvA) Routing Information Protocol
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 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 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 informationRouting Information Protocol. RIP application. RIP version 1
Routing Information Protocol A simple distance vector scheme Karst Koymans Informatics Institute University of Amsterdam (version 16.3, 2017/03/01 13:00:45) Friday, March 3, 2017 RIP version 1 Origin and
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 informationROUTING INTRODUCTION TO IP, IP ROUTING PROTOCOLS AND PROXY ARP
IP ROUTING INTRODUCTION TO IP, IP ROUTING PROTOCOLS AND PROXY ARP Peter R. Egli 1/37 Contents 1. IP Routing 2. Routing Protocols 3. Fragmentation in the IP Layer 4. Proxy ARP 5. Routing and IP forwarding
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 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 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 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 informationLecture 4 The Network Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 4 The Network Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Network layer functions Transport packet from sending to receiving hosts Network layer protocols in every
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 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 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 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 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 informationLecture 5 The Network Layer part II. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 5 The Network Layer part II Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it IP datagram format IP protocol version number header length (bytes) type of data max number remaining
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 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 informationFINAL EXAM - SLOT 2 TCP/IP NETWORKING Duration: 90 min. With Solutions
First name: Family name: FINAL EXAM - SLOT 2 TCP/IP NETWORKING Duration: 90 min. With Solutions Jean-Yves Le Boudec, Patrick Thiran 2011 January 15 INSTRUCTIONS 1. The exam is in two time slots. Slot 1
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.15 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram
More informationExercise Sheet 4. Exercise 1 (Routers, Layer-3-Switches, Gateways)
Exercise Sheet 4 Exercise 1 (Routers, Layer-3-Switches, Gateways) 1. What is the purpose of Routers in computer networks? (Also explain the difference to Layer-3-Switches.) 2. What is the purpose of Layer-3-Switches
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 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 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 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 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 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: outline. Network Layer 4-1
Chapter 4: outline 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 link
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 Information Protocol. RIP application. RIP version 1
Routing Information Protocol A simple distance vector scheme dr. C. P. J. Koymans Informatics Institute University of Amsterdam (version 1.1, 2010/02/19 12:38:50) Wednesday, February 24, 2010 RIP version
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 informationCOM-208: Computer Networks - Homework 6
COM-208: Computer Networks - Homework 6. (P22) Suppose you are interested in detecting the number of hosts behind a NAT. You observe that the IP layer stamps an identification number sequentially on each
More informationICS 351: Today's plan. distance-vector routing game link-state routing OSPF
ICS 351: Today's plan distance-vector routing game link-state routing OSPF distance-vector routing game 1. prepare a list of all neighbors and the links to them, and the metric for each link 2. create
More informationRouting Protocol. Seiya Tsubone. Apr The University of Tokyo. Seiya Tsubone (The University of Tokyo) Routing Protocol Apr. 25.
Routing Protocol Seiya Tsubone The University of Tokyo Apr. 25. 2013 Seiya Tsubone (The University of Tokyo) Routing Protocol Apr. 25. 2013 1 / 60 Table of Contents 1 The Concept of Routing 2 RIP 3 OSPF
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 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 informationETSF05/ETSF10 Internet Protocols Routing on the Internet
ETSF05/ETSF10 Internet Protocols Routing on the Internet 2014, (ETSF05 Part 2), Lecture 1.1 Jens Andersson Circuit switched routing 2014 11 05 ETSF05/ETSF10 Internet Protocols 2 Packet switched Routing
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 information521262S Computer Networks 2 (fall 2007) Laboratory exercise #2: Internetworking
521262S Computer Networks 2 (fall 2007) Laboratory exercise #2: Internetworking Name Student ID Signature In this exercise we will connect our LANs made in first exercise with routers and build an internet.
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 informationUnicast Routing. TCP/IP class
Unicast Routing TCP/IP class Routing Protocols intro RIP and son of RIP OSPF BGP odd bodkins NAT TCP/IP Internetworking Protocols 2 divide routing world into 3 parts topology IETF ISO/OSI same link or
More informationIPv4 and Routing. based on Chapter 8 of CompTIA Network+ Exam Guide, Mike Meyers
IPv4 and Routing based on Chapter 8 of CompTIA Network+ Exam Guide, Mike Meyers Routing How does a data packet get from its source network, to the destination's network? Individual networks are connected
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 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 informationOutline. Addressing on the network layer ICMP IPv6 Addressing on the link layer Virtual circuits
Lecture 2 Outline Addressing on the network layer ICMP IPv6 Addressing on the link layer Virtual circuits TCP/IP protocol suite Good name for our book! User application, e.g., http with Mozilla Communication
More informationSolution of Exercise Sheet 4. Exercise 1 (Routers, Layer-3-Switches, Gateways)
Solution of Exercise Sheet 4 Exercise 1 (Routers, Layer-3-Switches, Gateways) 1. What is the purpose of Routers in computer networks? (Also explain the difference to Layer-3-Switches.) They forward packets
More informationRouting. Advanced Computer Networks: Routing 1
Routing Advanced Computer Networks: Routing 1 Gateway To internet or wide area network Metropolitan Area Network (MAN) s s Organization Servers Backbone R S R R Departmental Server s R S R s S R s s s
More informationLink State Routing. Link State Packets. Link State Protocol. Link State Protocols Basic ideas Problems and pitfalls
Link State Routing In particular OSPF Karst Koymans Informatics Institute University of Amsterdam (version 16.3, 2017/03/09 11:25:31) Tuesday, March 7, 2017 Link State Protocols Basic ideas Problems and
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 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 informationCS4450. Computer Networks: Architecture and Protocols. Lecture 20 Pu+ng ALL the Pieces Together. Spring 2018 Rachit Agarwal
CS4450 Computer Networks: Architecture and Protocols Lecture 20 Pu+ng ALL the Pieces Together Spring 2018 Rachit Agarwal What is a computer network? A set of network elements connected together, that implement
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 informationThe Interconnection Structure of. The Internet. EECC694 - Shaaban
The Internet Evolved from the ARPANET (the Advanced Research Projects Agency Network), a project funded by The U.S. Department of Defense (DOD) in 1969. ARPANET's purpose was to provide the U.S. Defense
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 informationIP Protocols. ALTTC/Oct
IP Protocols Internet or IP technology over the years has emerged as the most prominent data communication technology. TCP/IP protocol has become de-facto data comm standard throughout the world. It can
More informationINTERNET TEACHING LAB: Interior Gateway Protocol (IGP) LAB
INTERNET TEACHING LAB: Interior Gateway Protocol (IGP) LAB Overview In this lab, we will explore some common interior gateway protocols - RIP version 1 (Routing Information Protocol) - OSPF (Open Shortest
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 informationOutline. Organization of the global Internet Example of domains Intradomain routing. Interdomain traffic engineering with BGP
BGP/2003.1.1 November 2004 Outline Organization of the global Internet Example of domains Intradomain routing BGP basics BGP in large networks Interdomain traffic engineering with BGP BGP-based Virtual
More informationHierarchical Routing. Our routing study thus far - idealization all routers identical network flat not true in practice
Hierarchical Routing Our routing study thus far - idealization all routers identical network flat not true in practice scale: with 200 million destinations: can t store all destinations in routing tables!
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 informationBorder Gateway Protocol (an introduction) Karst Koymans. Tuesday, March 8, 2016
.. BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 15.6, 2016/03/15 22:30:35) Tuesday, March 8, 2016 Karst Koymans (UvA) BGP Tuesday,
More informationChapter 6 Delivery and Routing of IP Packets
Chapter 6 Delivery and Routing of IP Packets Outline Delivery Forwarding Routing Structure of a Router Delivery v.s. Routing Delivery The way a packet is handled by the underlying networks under the control
More informationTo contain/reduce broadcast traffic, we need to reduce the size of the network (i.e., LAN).
2.3.3 Routers 2.3.3.1 Motivation Bridges do not stop broadcast traffic. This can lead to broadcast storms (e.g., more than 100 nonunicast frames/sec) which can be catastrophic. This can bring the network
More informationComputer Networks II IPv4 routing
Dipartimento di Informatica e Sistemistica Computer Networks II IPv4 routing Luca Becchetti Luca.Becchetti@dis.uniroma1.it A.A. 2009/2010 NEXT WEEK... 2 exercise classes on topics covered so far Please
More informationIP Routing. Bharat S. Chaudhari International Institute of Information Technology Pune, India
IP Routing Bharat S. Chaudhari International Institute of Information Technology Pune, India June 21, 2005 Network Devices: Ø The networking and internetworking devices are divided in the following categories:
More informationChapter 4: Network Layer. Lecture 12 Internet Routing Protocols. Chapter goals: understand principles behind network layer services:
NET 331 Computer Networks Lecture 12 Internet Routing Protocols Dr. Anis Koubaa Reformatted slides from textbook Computer Networking a top-down appraoch, Fifth Edition by Kurose and Ross, (c) Pearson Education
More informationInitial motivation: 32-bit address space soon to be completely allocated. Additional motivation:
IPv6 Initial motivation: 32-bit address space soon to be completely allocated. Additional motivation: header format helps speed processing/forwarding header changes to facilitate QoS IPv6 datagram format:
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 informationThe Network Layer. Internet solutions. Nixu Oy PL 21. (Mäkelänkatu 91) Helsinki, Finland. tel fax.
The Network Layer Nixu Oy PL 21 (Mäkelänkatu 91) 00601 Helsinki, Finland tel. +358 9 478 1011 fax. +358 9 478 1030 info@nixu.fi http://www.nixu.fi OVERVIEW The Internet Protocol IP addresses, address resolution
More informationETSF05/ETSF10 Internet Protocols. Routing on the Internet
ETSF05/ETSF10 Internet Protocols Routing on the Internet Circuit switched routing ETSF05/ETSF10 - Internet Protocols 2 Routing in Packet Switching Networks Key design issue for (packet) switched networks
More informationICS 351: Today's plan. netmask exercises network and subnetwork design dynamic routing RIP distance-vector routing
ICS 351: Today's plan netmask exercises network and subnetwork design dynamic routing RIP distance-vector routing Netmask exercises how many bits in this netmask: 255.128.0.0 using this netmask and the
More informationCMPE 80N: Introduction to Networking and the Internet. Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 20
CMPE 80N: Introduction to Networking and the Internet Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 0 Announcements Final exam: June 7 th at 4pm. Comprehensive. Photo id required.
More informationcs/ee 143 Communication Networks
cs/ee 143 Communication Networks Chapter 4 Internetworking Text: Walrand & Parekh, 2010 Steven Low CMS, EE, Caltech Warning These notes are not self-contained, probably not understandable, unless you also
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 informationCS555, Spring /5/2005. April 12, 2005 No classes attend Senior Design Projects conference. Chapter 4 roadmap. Internet AS Hierarchy
CS555, Spring 2005 April 12, 2005 No classes attend Senior Design Projects conference Network Layer 4-1 Chapter 4 roadmap 4.1 Introduction and Network Service Models 4.2 VC and Datagram Networks 4.3 What
More informationETSF10 Internet Protocols Routing on the Internet
ETSF10 Internet Protocols Routing on the Internet 2013, Part 2, Lecture 1.2 Jens Andersson (Kaan Bür) Routing on the Internet Unicast routing protocols (part 2) [ed.5 ch.20.3] Multicast routing, IGMP [ed.5
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 informationInternet Routing Protocols, DHCP, and NAT
Internet Routing Protocols, DHCP, and NAT Hwajung Lee Modified from Slides Courtesy of Cisco Networking Academy and the book titled Communication Networks by Leon-Garcia Contents Basic Routing Single Area
More informationWritten examination in Computer Networks
Written examination in Computer Networks February 23th 2018 Last name: First name: Student number: I conrm with my signature that I will process the written examination alone and that I feel healthy and
More informationReview for Chapter 4 R1,R2,R3,R7,R10,R11,R16,R17,R19,R22,R24, R26,R30 P1,P2,P4,P7,P10,P11,P12,P14,P15,P16,P17,P22,P24,P29,P30
Review for Chapter 4 R1,R2,R3,R7,R10,R11,R16,R17,R19,R22,R24, R26,R30 P1,P2,P4,P7,P10,P11,P12,P14,P15,P16,P17,P22,P24,P29,P30 R1. Let s review some of the terminology used in this textbook. Recall that
More informationETSF10 Internet Protocols Routing on the Internet
ETSF10 Internet Protocols Routing on the Internet 2012, Part 2, Lecture 1.2 Kaan Bür, Jens Andersson Routing on the Internet Unicast routing protocols (part 2) [ed.4 ch.22.4] [ed.5 ch.20.3] Forwarding
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 informationROUTING PROTOCOL BASICS
ROUTING PROTOCOL BASICS Let s spice things up. 0..0. LAN E 0..0.0/6 LAN D 0..0.0/6 eth: 0..0. router 0..0. LAN C 0..0.0/6 A much more complex topology pc pc 0..0. eth: 0..0. router eth: 0.9.0. eth: 0.0.0.
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 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 informationLink State Routing. Link State Packets. Link State Protocol. Link State Protocols Basic ideas Problems and pitfalls
Link State Routing In particular OSPF Karst Koymans Informatics Institute University of Amsterdam (version 17.4, 2017/11/30 12:33:57) Tuesday, November 28, 2017 Link State Protocols Basic ideas Problems
More informationTeldat Router. OSPF Protocol
Teldat Router OSPF Protocol Doc. DM714-I Rev. 10.90 November, 2011 INDEX Chapter 1 Introduction... 1 1. The OSPF Protocol... 2 2. The OSPF Routing Protocol... 3 3. Configuring OSPF... 4 3.1. Enabling the
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 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 informationInternetworking. different kinds of network technologies that can be interconnected by routers and other networking devices to create an internetwork
UNIT - II Internetworking An internetwork is a collection of individual networks, connected by intermediate networking devices, that functions as a single large network. different kinds of network technologies
More informationLecture 4. The Network Layer (cont d)
Lecture 4 The Network Layer (cont d) Agenda Routing Tables Unicast and Multicast Routing Protocols Routing Algorithms Link State and Distance Vector Routing Information and Open Shortest Path First Protocols
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 informationFinish Network Layer Start Transport Layer. CS158a Chris Pollett Apr 25, 2007.
Finish Network Layer Start Transport Layer CS158a Chris Pollett Apr 25, 2007. Outline OSPF BGP IPv6 Transport Layer Services Sockets Example Socket Program OSPF We now look at routing in the internet.
More informationEITF25 Internet Routing. Jens A Andersson
EITF25 Internet Routing Jens A Andersson Study Guide Kihl & Andersson: Ch 8, 9.3 9.4 Stallings: Ch 19.1 & 19.2 Forouzan 5th ed Ch 20.1 20.3, 21.1 21.2 Routing The Routing Concept Unicast Routing Multicast
More information