# CS321: Computer Networks Unicast Routing

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 CS321: Computer Networks Unicast Routing Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur

2 Introduction The goal of the network layer is deliver a datagram from its source to its destination. An Internet as a Graph Dr. Manas Khatua 2

3 Least cost routing one of the ways to interpret the best route from the source router to the destination router is to find the least cost between the two. Distance vector approach Link state approach Dr. Manas Khatua 3

4 Distance Vector Routing a router continuously tells all of its neighbours what it knows about the whole internet (although the knowledge can be incomplete) each node creates its own Ieast-cost tree with the (incomplete) information it receives from neighbours It is iterative, asynchronous, and distributed The heart of distance-vector routing is Bellman-Ford equation: d x (y) = min v {c(x,v) + d v (y)} distance vector: a one-dimensional array to represent the least-cost tree Dr. Manas Khatua 4

5 Cont Dr. Manas Khatua 5

6 Problem in DVR Count to Infinity problem (for two nodes): Solutions: Split Horizon: each node sends only specific part of its table through each interface Route deleted problem due to timer Poison Reverse: Do not use this value; what I know about this route comes from you Dr. Manas Khatua 6

7 Link State Routing a router continuously tells all nodes what it knows about the neighbours Dr. Manas Khatua 7

8 Cont To create a least-cost tree for itself, each node needs to run the famous Dijkstra Algorithm Dr. Manas Khatua 8

9 Path-Vector Routing LS and DV both are based on least-cost routing Does not allow the sender to apply its own policy PV based on best path according to desired policy mainly used in routing between ISPs Path is determined from source to destination using spanning tree (might not be least cost) Spanning trees are made gradually and asynchronously likewise DVR Follow Bellman-Ford, but not the least-cost concept Dr. Manas Khatua 9

10 Internet Structure Dr. Manas Khatua 10

11 Routing Protocols Each ISP is considered as Autonomous System (AS) Stub AS: connects to one other AS only Multihomed AS: connects more than one AS, but refuses to carry transit traffic Transit AS: connects more than one other AS, and carries local and transit traffic Two types of routing protocol: Intra-AS / intradomain / Interior Gateway Protocol (IGP) E.g., RIP (Routing Information Protocol) - use DVR OSPF (Open Shortest Path First) - use LSR Inter-AS / interdomain / Exterior Gateway Protocol (EGP) E.g., BGP (Border Gateway Protocol) - use PVR Dr. Manas Khatua 11

12 RIP Follow distance-vector routing with the following modifications Router advertise the cost to reach different networks instead of individual node Advertise forwarding table instead of distance-vector Cost is defined as number of hops Dr. Manas Khatua 12

13 Cont Dr. Manas Khatua 13

14 RIP Implementation RIP runs at the application layer but creates forwarding table for network layer Uses the service of UDP on port 520 Runs as background process Two processes : a client and a server RIP uses two types of messages: request and response Runs as background process Dr. Manas Khatua 14

15 RIP Algorithm RIP uses three timers: Periodic timer: for advertising update message regularly Expiration timer: governs the validity of a route Dr. Manas Khatua 15

16 Cont Dr. Manas Khatua 16

17 BGP AS2, AS3, AS4 : stub AS; AS1 : transient AS Each AS use RIP / OSPF for intra-domain routing BGP for inter-domain routing used by all AS ebgp: on each border router ibgp: on all routers Dr. Manas Khatua 17

18 External BGP (ebgp) 3 pairs: R1-R5, R4-R9, R2-R6 => 3 ebgp sessions (using TCP) Message 1 is sent by router R1 and tells router R5 that N1, N2, N3, and N4 can be reached through router R1. Then, R5 updates its table Dr. Manas Khatua 18

19 Limitation in ebgp 1. Border router does not know how to route a packet destined for non-neighbour AS. E.g., R5 does not know about networks in AS3, AS4 2. None of the non-border routers know how to route a packet destined for any network in other ASs. E.g., R3 does not know about networks in AS2, AS3, AS4 Solution: Internal BGP (ibgp) Dr. Manas Khatua 19

20 Internal BGP (ibgp) No message for R3, R7, R8 No ibgp session for single router in an AS. For n router in an AS: n(n-1)/2 sessions Message 1 sent by R1 tells that N8 and N9 are reachable through the path AS1-AS2, but the next router is R Dr. Manas Khatua 20

21 Finalizing BGP path table R1 receives: Dr. Manas Khatua 21

22 Cont Dr. Manas Khatua 22

23 Injection of Information into Forwarding Table The role of BGP is to help the routers inside the AS to augment their routing table Cost update problem for mixing of RIP and OSPF For stub AS: Dr. Manas Khatua 23

24 Cont For transient AS: Dr. Manas Khatua 24

25 Messages BGP uses 4 types of messages Open Message : for creating neighbourhood relationship. Router creates a TCP connection with neighbour router and sends Open message. Update Message: to withdraw destinations that have been advertised previously or to announce a route to a new destination Keepalive Message: BGP peers exchange this message to tell each other that they are alive Notification: when an error is detected or the router wants to close the session Dr. Manas Khatua 25

26 Path Attributes In RIP/OSPF a destination has two associated with two information: next hop and cost But, inter-domain routing needs more information In BGP, those information are called path attributes Destination can be associated with 7 attributes Two types of attribute: mandatory and optional Mandatory attributes must be present in each UPDATE message Optional attributes type: transitive and nontransitive Dr. Manas Khatua 26

27 Cont ORIGIN (Type 1): This is mandatory attribute. Value=1: path information comes from RIP/OSPF Value=2: information comes from BGP Value=3: information comes from other sources MULTI-EXIT-DISC (Type 4): This is optional intransitive attribute discriminates among multiple exit paths to a destination This is intransitive as the best exit path (e.g. shortest path) is different from one AS to other Dr. Manas Khatua 27

28 Route Selection Dr. Manas Khatua 28

29 Dr. Manas Khatua 29

### Last 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

### CSc 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

### Computer 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

### Routing Protocols. The routers in an internet are responsible for receiving and. forwarding IP datagrams through the interconnected set of

Routing Protocols MITA DUTTA The routers in an internet are responsible for receiving and forwarding IP datagrams through the interconnected set of sub-networks from source to destination. Routing protocols

### CS 457 Networking and the Internet. The Global Internet (Then) The Global Internet (And Now) 10/4/16. Fall 2016

CS 457 Networking and the Internet Fall 2016 The Global Internet (Then) The tree structure of the Internet in 1990 The Global Internet (And Now) A simple multi-provider Internet 1 The Global Internet Some

### CS 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

### Chapter 4: Network Layer, partb

Chapter 4: Network Layer, partb The slides are adaptations of the slides available by the main textbook authors, Kurose&Ross Network Layer 4-1 Interplay between routing, forwarding routing algorithm local

### CS118 Discussion 1A, Week 7. Zengwen Yuan Dodd Hall 78, Friday 10:00 11:50 a.m.

CS118 Discussion 1A, Week 7 Zengwen Yuan Dodd Hall 78, Friday 10:00 11:50 a.m. 1 Outline Network control plane Routing Link state routing (OSPF) Distance vector routing (RIP) BGP ICMP Midterm/Project 2

### CS118 Discussion Week 7. Taqi

CS118 Discussion Week 7 Taqi Outline Hints for project 2 Lecture review: routing About Course Project 2 Please implement byte-stream reliable data transfer Cwnd is in unit of bytes, not packets How to

### COM-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

### Inter-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

### Network 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:

### Chapter 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

### Chapter IV: Network Layer

Chapter IV: Network Layer UG3 Computer Communications & Networks (COMN) Myungjin Lee myungjin.lee@ed.ac.uk Slides copyright of Kurose and Ross Hierarchical routing our routing study thus far - idealization

### CSCD 330 Network Programming Spring 2018

CSCD 330 Network Programming Spring 018 Lecture 16 Network Layer Routing Protocols Reading: Chapter 4 Some slides provided courtesy of J.F Kurose and K.W. Ross, All Rights Reserved, copyright 017 1 Network

### Routing 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

### CSCD 330 Network Programming Spring 2017

CSCD 330 Network Programming Spring 017 Lecture 16 Network Layer Routing Protocols Reading: Chapter 4 Some slides provided courtesy of J.F Kurose and K.W. Ross, All Rights Reserved, copyright 1996-007

### Department of Computer and IT Engineering University of Kurdistan. Computer Networks II Border Gateway protocol (BGP) By: Dr. Alireza Abdollahpouri

Department of Computer and IT Engineering University of Kurdistan Computer Networks II Border Gateway protocol (BGP) By: Dr. Alireza Abdollahpouri Internet structure: network of networks local ISP Tier

### Chapter 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

### Why 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

### Lecture 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

### Routing 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

### Chapter 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

### Inter-AS routing and BGP. Network Layer 4-1

Inter-AS routing and BGP Network Layer 4-1 Review: intra-as routing v Also known as interior gateway protocols (IGP) v Most common intra-as routing protocols: RIP: Routing Information Protocol, distance

### Routing Protocols --- Exterior Gateway Protocol

Content Routing Protocols --- Exterior Gateway Protocol Linda Wu (CMPT 471 23-3) Limiting router interaction Autonomous system BGP protocol BGP messages Other issues on BGP Reference: chapter 15 Notes-13

### Routing 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

### Outline Computer Networking. Inter and Intra-Domain Routing. Internet s Area Hierarchy Routing hierarchy. Internet structure

Outline 15-441 15-441 Computer Networking 15-641 Lecture 10: Inter-Domain outing Border Gateway Protocol -BGP Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 outing hierarchy Internet structure

### Inter-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

### Why 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

### Why 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

### CSCE 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

### Unit 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

### DATA COMMUNICATOIN NETWORKING

DATA COMMUNICATOIN NETWORKING Instructor: Ouldooz Baghban Karimi Course Book & Slides: Computer Networking, A Top-Down Approach By: Kurose, Ross Introduction Course Overview Basics of Computer Networks

### Routing. 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

### Routing Between Autonomous Systems (Example: BGP4) RFC 1771

CS 4/55231 Internet Engineering Kent State University Dept. of Computer Science LECT-7B Routing Between Autonomous Systems (Example: BGP4) RFC 1771 52 53 BGP4 Overview Example of Operations BGP4 is a path

### Network 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

### Internet rou)ng. V. Arun CS491G: Computer Networking Lab University of MassachuseFs Amherst

Internet rou)ng V. Arun CS491G: Computer Networking Lab University of MassachuseFs Amherst Slide material copyright 1996-2013 J.F Kurose and K.W. Ross, All Rights Reserved Graph abstraction 5 graph: G

### Architectures and Protocols for Integrated Networks. Intra-domain and Inter-domain Routing Protocols

Architectures and Protocols for Integrated Networks Intra-domain and Inter-domain Routing Protocols How is the routing table built? Path finding Paths from a device to any other device. Aggregated according

### Computer 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

### Lecture 9. Network Layer (cont d) Network Layer 1-1

Lecture 9 Network Layer (cont d) Network Layer 1-1 Agenda Routing Tables Unicast and Multicast Routing Protocols Routing Algorithms Link State and Distance Vector Routing Information and Open Shortest

### Important Lessons From Last Lecture Computer Networking. Outline. Routing Review. Routing hierarchy. Internet structure. External BGP (E-BGP)

Important Lessons From Last Lecture 15-441 Computer Networking Inter-Domain outing BGP (Border Gateway Protocol) Every router needs to be able to forward towards any destination Forwarding table must be

### CSCI Topics: Internet Programming Fall 2008

CSCI 491-01 Topics: Internet Programming Fall 2008 Network Layer Derek Leonard Hendrix College November 17, 2008 Original slides copyright 1996-2007 J.F Kurose and K.W. Ross 1 Chapter 4: Roadmap 4.1 Introduction

### The Story So Far Computer Networking. Routing Review. Outline. Routing hierarchy. Internet structure. External BGP (E-BGP)

The Story So Far 15-441 Computer Networking Inter-Domain outing BGP (Border Gateway Protocol) IP forwarding requires next-hop information for any destination outing protocols generate the forwarding table

### Internet inter-as routing: BGP

Internet inter-as routing: BGP BGP (Border Gateway Protocol): the de facto standard BGP provides each AS a means to: 1. Obtain subnet reachability information from neighboring ASs. 2. Propagate the reachability

### Routing 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?

### Internet 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

### CS 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

### internet 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

### Hierarchical 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!

### Overview. Problem: Find lowest cost path between two nodes Factors static: topology dynamic: load

Dynamic Routing Overview Forwarding vs Routing forwarding: to select an output port based on destination address and routing table routing: process by which routing table is built Network as a Graph C

### Interdomain Routing Reading: Sections P&D 4.3.{3,4}

Interdomain Routing Reading: Sections P&D 4.3.{3,4} EE122: Intro to Communication Networks Fall 2006 (MW 4:00-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/

### PART III. Implementing Inter-Network Relationships with BGP

PART III Implementing Inter-Network Relationships with BGP ICNP 2002 Routing Protocols Autonomous System BGP-4 BGP = Border Gateway Protocol Is a Policy-Based routing protocol Is the de facto EGP of today

### Internet Interconnection Structure

Internet Interconnection Structure Basic Concepts (1) Internet Service Provider (ISP) Provider who connects an end user customer with the Internet in one or few geographic regions. National & Regional

### Chapter 4 Network Layer

Chapter 4 Network Layer A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see the animations; and

### Graph abstraction: costs. Graph abstraction 10/26/2018. Interplay between routing and forwarding

0/6/08 Interpla between routing and forwarding Routing Algorithms Link State Distance Vector BGP routing routing algorithm local forwarding table header value output link 000 00 0 00 value in arriving

### Network layer: Overview. Network layer functions Routing IP Forwarding

Network layer: Overview Network layer functions Routing IP Forwarding Network Layer Functions Transport packet from sending to receiving hosts Network layer protocols in every host, router application

### Master 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

### CSCD 433/533 Network Programming Fall Lecture 14 Global Address Space Autonomous Systems, BGP Protocol Routing

CSCD 433/533 Network Programming Fall 2012 Lecture 14 Global Address Space Autonomous Systems, BGP Protocol Routing 1 Topics Interdomain Routing BGP Interdomain Routing Benefits vs. Link State Routing

### Ravi 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

### Initial 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:

### Network Protocols. Routing. TDC375 Winter 2002 John Kristoff - DePaul University 1

Network Protocols Routing TDC375 Winter 2002 John Kristoff - DePaul University 1 IP routing Performed by routers Table (information base) driven Forwarding decision on a hop-by-hop basis Route determined

### Master Course Computer Networks IN2097

Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Dr. Nils

### BGP Configuration. BGP Overview. Introduction to BGP. Formats of BGP Messages. Header

Table of Contents BGP Configuration 1 BGP Overview 1 Introduction to BGP 1 Formats of BGP Messages 1 BGP Path Attributes 4 BGP Route Selection 8 Configuring BGP 8 Configuration Prerequisites 8 Configuration

### Interdomain routing CSCI 466: Networks Keith Vertanen Fall 2011

Interdomain routing CSCI 466: Networks Keith Vertanen Fall 2011 Overview Business relationships between ASes Interdomain routing using BGP Advertisements Routing policy Integration with intradomain routing

### This appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics:

Appendix C BGP Supplement This appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics: BGP Route Summarization Redistribution with IGPs Communities Route

### Lecture 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

### Announcements. CS 5565 Network Architecture and Protocols. Project 2B. Project 2B. Project 2B: Under the hood. Routing Algorithms

Announcements CS 5565 Network Architecture and Protocols Lecture 20 Godmar Back Project 2B due in 2 parts: Apr 29 and May 6 Extra Credit Opportunities: Expand simulator (and your implementation) to introduce

### BGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)

BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 16.4, 2017/03/13 13:32:49) Tuesday, March 14, 2017 General ideas behind BGP Background

### COMP/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

### ETSF10 Internet Protocols Routing on the Internet

ETSF10 Internet Protocols Routing on the Internet 2014, Part 2, Lecture 1.2 Jens Andersson Internet Hierarchy 2014-11-10 ETSF05/ETSF05/ETSF10 - Internet Protocols 2 Hierarchical Routing aggregate routers

### Routing(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!

### ITTC Introduction to Communication Networks The University of Kansas EECS 563 Network Routing

Introduction to Communication Networks The University of Kansas EECS 563 Network Routing James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications

### Internet Protocol: Routing Algorithms. Srinidhi Varadarajan

Internet Protocol: Routing Algorithms Srinidhi Varadarajan Routing Routing protocol Goal: determine good path (sequence of routers) thru network from source to dest. Graph abstraction for routing algorithms:

### Interdomain Routing. EE122 Fall 2011 Scott Shenker

Interdomain Routing EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley

### CS4450. Computer Networks: Architecture and Protocols. Lecture 15 BGP. Spring 2018 Rachit Agarwal

CS4450 Computer Networks: Architecture and Protocols Lecture 15 BGP Spring 2018 Rachit Agarwal Autonomous System (AS) or Domain Region of a network under a single administrative entity Border Routers Interior

### CS4700/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

### Border 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,

### 5.1 introduction 5.5 The SDN control 5.2 routing protocols plane. Control Message 5.3 intra-as routing in Protocol the Internet

Chapter 5: outline 5.1 introduction 5.5 The SDN control 5.2 routing protocols plane link state 5.6 ICMP: The Internet distance vector Control Message 5.3 intra-as routing in Protocol the Internet t 5.7

### Border Gateway Protocol

39 CHAPTER Chapter Goals Understand the purpose of the. Explain BGP attributes and their use in route selection. Examine the BGP route selection process. Introduction The (BGP) is an interautonomous system

### ! 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

### BGP. Border Gateway Protocol (an introduction) Karst Koymans. Informatics Institute University of Amsterdam. (version 16.4, 2017/03/13 13:32:49)

BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 16.4, 2017/03/13 13:32:49) Tuesday, March 14, 2017 Karst Koymans (UvA) BGP Tuesday, March

### Unicast Routing Protocols (RIP, OSPF, and BGP)

CHAPTER 4 Unicast Routing Protocols (RIP, OSPF, and BGP) Exercises. RIP is an intradomain routing protocol that enables routers to update their routing tables within an autonomous system. 3. The expiration

### TELE 301 Network Management

TELE 301 Network Management Lecture 24: Exterior Routing and BGP Haibo Zhang Computer Science, University of Otago TELE301 Lecture 16: Remote Terminal Services 1 Today s Focus How routing between different

### Border Gateway Protocol (an introduction) Karst Koymans. Monday, March 9, 2015

.. BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 4.8, 2015/03/11 12:41:44) Monday, March 9, 2015 Karst Koymans (UvA) BGP Monday, March

### Routing 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

### Chapter 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

### Inter-AS routing. Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley

Inter-AS routing Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Some materials copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights Reserved Chapter 4:

### É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

### Link State Routing & Inter-Domain Routing

Link State Routing & Inter-Domain Routing CS640, 2015-02-26 Announcements Assignment #2 is due Tuesday Overview Link state routing Internet structure Border Gateway Protocol (BGP) Path vector routing Inter

### Determining IP Routes. 2000, Cisco Systems, Inc. 9-1

Determining IP Routes, Cisco Systems, Inc. 9- Objectives Upon completion of this chapter, you will be able to complete the following tasks: Distinguish the use and operation of static and dynamic routes

### BGP. Border Gateway Protocol (an introduction) Karst Koymans. Informatics Institute University of Amsterdam. (version 17.3, 2017/12/04 13:20:08)

BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 17.3, 2017/12/04 13:20:08) Tuesday, December 5, 2017 Karst Koymans (UvA) BGP Tuesday,

### Lecture 16: Border Gateway Protocol

Lecture 16: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren Some figures courtesy Mike Freedman Lecture 16 Overview Border Gateway Protocol (BGP) The canonical path vector protocol How

### CS 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

### Routing 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

### CS555, 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

### Interdomain Routing. EE122 Fall 2012 Scott Shenker

Interdomain Routing EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley