# Dynamic Routing Protocols II OSPF. Distance Vector vs. Link State Routing

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Dynamic Routing Protocols II OSPF Relates to Lab 4. This module covers link state routing and the Open Shortest Path First (OSPF) routing protocol. 1 Distance Vector vs. Link State Routing With distance vector routing, each node has information only about the next hop: Node A: to reach F go to B Node B: to reach F go to D Node D: to reach F go to E Node E: go directly to F Distance vector routing makes poor routing decisions if directions are not completely correct (e.g., because a node is down). If parts of the directions incorrect, the routing may be incorrect until the routing algorithms has re-converged. 2 1

2 Distance Vector vs. Link State Routing In link state routing, each node has a complete map of the topology If a node fails, each node can calculate the new route Difficulty: All nodes need to have a consistent view of the network 3 Link State Routing: Properties Each node requires complete topology information Link state information must be flooded to all nodes Guaranteed to converge 4 2

4 Dijkstra s Shortest Path Algorithm for a Graph Input: Graph (N,E) with N the set of nodes and E N N the set of edges d vw link cost (d vw = infinity if (v,w) ˇ E, d vv = 0) s Output: D n source node. cost of the least-cost path from node s to node n M = {s}; for each n ˇ M D n = d sn ; while (M all nodes) do Find w ˇ M for which D w = min{d j ; j ˇ M}; Add w to M; for each n ˇ M D n = min w [ D n, D w + d wn ]; Update route; enddo 7 OSPF OSPF = Open Shortest Path First The OSPF routing protocol is the most important link state routing protocol on the Internet The complexity of OSPF is significant History: 1989: RFC 1131 OSPF Version : RFC1247 OSPF Version : RFC 1583 OSPF Version 2 (revised) 1997: RFC 2178 OSPF Version 2 (revised) 1998: RFC 2328 OSPF Version 2 (current version) 8 4

5 Features of OSPF Provides authentication of routing messages Enables load balancing by allowing traffic to be split evenly across routes with equal cost Type-of-Service routing allows to setup different routes dependent on the TOS field Supports subnetting Supports multicasting Allows hierarchical routing 9 Example Network / / / IDs are selected independent of interface addresses Link costs are called Metric / 24 Metric is in the range [0, 2 16 ] / / / / 24 Metric can be asymmetric 10 5

7 Link State Database The collection of all s is called the link-state database Each router has and identical link-state database Useful for debugging: Each router has a complete description of the network If neighboring routers discover each other for the first time, they will exchange their link-state databases The link-state databases are synchronized using reliable flooding 13 OSPF Packet Format IP header OSPF Message OSPF packets are not carried as UDP payload! OSPF has its own IP protocol number: 89 OSPF Message Header Message Type Specific Data Body of OSPF Message TTL: set to 1 (in most cases) Header Data Destination IP: neighbor s IP address or (ALLSPFs) or (AllDs ) 14 7

9 Discovery of Neighbors s multicasts OSPF Hello packets on all OSPF-enabled interfaces. If two routers share a link, they can become neighbors, and establish an adjacency OSPF Hello Scenario: restarts OSPF Hello: I heard After becoming a neighbor, routers exchange their link state databases 17 Neighbor discovery and database synchronization Scenario: restarts Discovery of adjacency OSPF Hello OSPF Hello: I heard After neighbors are discovered the nodes exchange their databases Sends database description. (description only contains headers) Acknowledges receipt of description Database Description: Sequence = X Database Description: Sequence = X, 5 headers = -, , 0x , , 0x , , 0x , , 0x a -, , 0x , , 0x Database Description: Sequence = X+1, 1 header= -, , 0x Database Description: Sequence = X+1 Sends empty database description Database description of

10 Regular exchanges sends requested s Link State Request packets, s = -, , -, , -, , -, , -, , -, , Link State Update Packet, s = -, , 0x , , 0x , , 0x , , 0x a -, , 0x , , 0x Link State Update Packet, = -, , 0x explicitly requests each from has more recent value for and sends it to (with higher sequence number) 19 Routing Data Distribution -Updates are distributed to all other routers via Reliable Flooding Example: Flooding of from Update database Update database Update database Update database Update database

11 Dissemination of -Update A router sends and refloods -Updates, whenever the topology or link cost changes. (If a received does not contain new information, the router will not flood the packet) Exception: Infrequently (every 30 minutes), a router will flood s even if there are not new changes. Acknowledgements of -updates: explicit, or implicit via reception of an -Update Question: If a new node comes up, it could build the database from regular -Updates (rather than exchange of database description). What role do the database description packets play? 21 Autonomous Systems An autonomous system is a region of the Internet that is administered by a single entity. Examples of autonomous regions are: UVA s campus network MCI s backbone network Regional Internet Service Provider Routing is done differently within an autonomous system (intradomain routing) and between autonomous system (interdomain routing)

12 Autonomous Systems (AS) Ethernet Ethernet Autonomous System 1 Ethernet Ethernet Ethernet Autonomous System 2 Ethernet 23 BGP BGP = Border Gateway Protocol Currently in version 4 Note: In the context of BGP, a gateway is nothing else but an IP router that connects autonomous systems. Interdomain routing protocol for routing between autonomous systems Uses TCP to send routing messages BGP is neither a link state, nor a distance vector protocol. Routing messages in BGP contain complete routes. Network administrators can specify routing policies 24 12

13 BGP BGP s goal is to find any path (not an optimal one). Since the internals of the AS are never revealed, finding an optimal path is not feasible. For each autonomous system (AS), BGP distinguishes: local traffic = traffic with source or destination in AS transit traffic = traffic that passes through the AS Stub AS = has connection to only one AS, only carry local traffic Multihomed AS = has connection to >1 AS, but does not carry transit traffic Transit AS = has connection to >1 AS and carries transit traffic 25 BGP AS 1 AS 2 AS 3 AS

### OSPF Version 2 (RFC 2328) Describes Autonomous Systems (AS) topology. Propagated by flooding: Link State Advertisements (LSAs).

OSPF Version 2 (RFC 2328) Interior gateway protocol (IGP). Routers maintain link-state database. Describes Autonomous Systems (AS) topology. Propagated by flooding: Link State Advertisements (LSAs). Router

### Route Discovery Protocols

Route Discovery Protocols Columbus, OH 43210 Jain@cse.ohio-State.Edu http://www.cse.ohio-state.edu/~jain/ 1 Overview Building Routing Tables Routing Information Protocol Version 1 (RIP V1) RIP V2 OSPF

### Routing Protocols. Interconnected ASes. Hierarchical Routing. Hierarchical Routing

Routing Protocols scale: with 200 million destinations: can t store all dest s in routing tables! routing table exchange would swamp links! Hierarchical Routing Our routing study thus far - idealization

### Internet Firewall CSIS 4222. Packet Filtering. Internet Firewall. Examples. Spring 2011 CSIS 4222. net15 1. Routers can implement packet filtering

Internet Firewall CSIS 4222 A combination of hardware and software that isolates an organization s internal network from the Internet at large Ch 27: Internet Routing Ch 30: Packet filtering & firewalls

Link-State Routing Protocols Malin Bornhager Halmstad University Session Number 2002, Svenska-CNAP Halmstad University 1 Objectives Link-state routing protocol Single-area OSPF concepts Single-area OSPF

### Edges = communication links Vertices = computers, switches, routers, etc. For packet inbound at a particular vertex, determine what output edge to use

IP Routing Networks as Graphs Networks are graphs Edges = communication links Vertices = computers, switches, routers, etc For packet inbound at a particular vertex, determine what output edge to use Routers

### Routing with OSPF. Introduction

Routing with OSPF Introduction The capabilities of an internet are largely determined by its routing protocol. An internet's scalability, its ability to quickly route around failures, and the consumption

### Based on Computer Networking, 4 th Edition by Kurose and Ross

Computer Networks Internet Routing Based on Computer Networking, 4 th Edition by Kurose and Ross Intra-AS Routing Also known as Interior Gateway Protocols (IGP) Most common Intra-AS routing protocols:

### Introduction to TCP/IP

Introduction to TCP/IP Raj Jain The Ohio State University Columbus, OH 43210 Nayna Networks Milpitas, CA 95035 Email: Jain@ACM.Org http://www.cis.ohio-state.edu/~jain/ 1 Overview! Internetworking Protocol

### Outline. Internet Routing. Alleviating the Problem. DV Algorithm. Routing Information Protocol (RIP) Link State Routing. Routing algorithms

Outline Internet Routing Venkat Padmanabhan Microsoft Research 9 pril 2001 Routing algorithms distance-vector (DV) link-state (LS) Internet Routing border gateway protocol (BGP) BGP convergence paper Venkat

### Inter-domain Routing. Outline. Border Gateway Protocol

Inter-domain Routing Outline Border Gateway Protocol Internet Structure Original idea Backbone service provider Consumer ISP Large corporation Consumer ISP Small corporation Consumer ISP Consumer ISP Small

### CSE331: Introduction to Networks and Security. Lecture 8 Fall 2006

CSE331: Introduction to Networks and Security Lecture 8 Fall 2006 Announcements Reminders: Project I is due on Monday, Sept. 25th. Homework 1 is due on Friday, Sept. 29th. CSE331 Fall 2004 2 Internet Protocol

### GregSowell.com. Mikrotik Routing

Mikrotik Routing Static Dynamic Routing To Be Discussed RIP Quick Discussion OSPF BGP What is Routing Wikipedia has a very lengthy explanation http://en.wikipedia.org/wiki/routing In the context of this

### Advanced Networking Routing: RIP, OSPF, Hierarchical routing, BGP

Advanced Networking Routing: RIP, OSPF, Hierarchical routing, BGP Renato Lo Cigno Routing Algorithms: One or Many? Is there a single routing protocol in the Internet? How can different protocols and algorithms

### 6.263 Data Communication Networks

6.6 Data Communication Networks Lecture : Internet Routing (some slides are taken from I. Stoica and N. Mckewon & T. Griffin) Dina Katabi dk@mit.edu www.nms.csail.mit.edu/~dina Books Text Book Data Communication

### 14. Intra-Domain Routing

4. Intra-Domain Routing n Distance vector routing RIP n Link-state routing OSPF Jon Turner slides adapted from Kurose and Ross Routing vs Forwarding routing algorithm local forwarding table prefix out/nh..0.0/6..3.0/4

### Routing Protocols OSPF CHAPTER. The following topics describe supported routing protocols. Topics include OSPF, page 9-1 IS-IS Protocol, page 9-3

CHAPTER 9 The following topics describe supported routing protocols. Topics include OSPF, page 9-1 IS-IS Protocol, page 9-3 OSPF Open Shortest Path First (OSPF) is a link state Internet routing protocol.

### Computer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ

Computer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ 1 Lecture 7: Network Layer in the Internet Reference: Chapter 5 - Computer Networks, Andrew S. Tanenbaum, 4th Edition, Prentice Hall,

### Chapter 10 Link-State Routing Protocols

Chapter 10 Link-State Routing Protocols CCNA2-1 Chapter 10 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario. Thanks

### Layer 3 Routing User s Manual

User s Manual Second Edition, July 2011 www.moxa.com/product 2011 Moxa Inc. All rights reserved. User s Manual The software described in this manual is furnished under a license agreement and may be used

### Routing in Small Networks. Internet Routing Overview. Agenda. Routing in Large Networks

Routing in Small Networks Internet Routing Overview AS, IGP,, BGP in small networks distance vector or link state protocols like RIP or OSPF can be used for dynamic routing it is possible that every router

### Internet Control Message Protocol (ICMP)

SFWR 4C03: Computer Networks & Computer Security Jan 31-Feb 4, 2005 Lecturer: Kartik Krishnan Lecture 13-16 Internet Control Message Protocol (ICMP) The operation of the Internet is closely monitored by

### Outline. EE 122: Interdomain Routing Protocol (BGP) BGP Routing. Internet is more complicated... Ion Stoica TAs: Junda Liu, DK Moon, David Zats

Outline EE 22: Interdomain Routing Protocol (BGP) Ion Stoica TAs: Junda Liu, DK Moon, David Zats http://inst.eecs.berkeley.edu/~ee22/fa9 (Materials with thanks to Vern Paxson, Jennifer Rexford, and colleagues

### CS 3251- Computer Networks 1: Routing Algorithms

CS 35- Computer Networks : Routing Algorithms Professor Patrick Tranor 0//3 Lecture 3 Reminders The due date for Homework was moved to Thursda. Reason: Allow ou to attend toda s lecture. Project is still

### Inter-domain Routing Basics. Border Gateway Protocol. Inter-domain Routing Basics. Inter-domain Routing Basics. Exterior routing protocols created to:

Border Gateway Protocol Exterior routing protocols created to: control the expansion of routing tables provide a structured view of the Internet by segregating routing domains into separate administrations

Lecture 2: Link-state Routing" CSE 23: Computer Networks Alex C. Snoeren HW 3 due next Tuesday! Lecture 2 Overview" Routing overview Intra vs. Inter-domain routing Link-state routing protocols CSE 23 Lecture

### Internet Routing Overview

Internet Routing Overview AS, IGP,, BGP Agenda Routing at Large Types of Autonomous Systems -2 Introduction BGP Internet Routing Overview, v4.5 2 Page 45-1 Routing in Small Networks in small networks distance

### IP Multicasting. Applications with multiple receivers

IP Multicasting Relates to Lab 10. It covers IP multicasting, including multicast addressing, IGMP, and multicast routing. 1 Applications with multiple receivers Many applications transmit the same data

### IP Addressing. and Routing. Prepared by : Swapan Purkait Director. Nettech Private Ltd. swapan@nettech.in + 91 93315 90003

For Summer Training on Computer Networking visit IP Addressing Prepared by : Swapan Purkait Director Nettech Private Limited swapan@nettech.in + 91 93315 90003 and Routing IP Addresses Basic IP Addressing

### Question 1. [7 points] Consider the following scenario and assume host H s routing table is the one given below:

Computer Networks II Master degree in Computer Engineering Exam session: 11/02/2009 Teacher: Emiliano Trevisani Last name First name Student Identification number You are only allowed to use a pen and

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

Chapter 13 Routing Protocols (RIP, OSPF, BGP) INTERIOR AND EXTERIOR ROUTING RIP OSPF BGP 1 The McGraw-Hill Companies, Inc., 2000 1 Introduction Packets may pass through several networks on their way to

### CS335 Sample Questions for Exam #2

CS335 Sample Questions for Exam #2.) Compare connection-oriented with connectionless protocols. What type of protocol is IP? How about TCP and UDP? Connection-oriented protocols Require a setup time to

### Border Gateway Protocol (BGP-4)

Vanguard Applications Ware IP and LAN Feature Protocols Border Gateway Protocol (BGP-4) Notice 2008 Vanguard Networks 25 Forbes Blvd Foxboro, MA 02035 Phone: (508) 964 6200 Fax: (508) 543 0237 All rights

### OSPF Routing Protocol

OSPF Routing Protocol Contents Introduction Network Architecture Campus Design Architecture Building Block Design Server Farm Design Core Block Design WAN Design Architecture Protocol Design Campus Design

### Example: Advertised Distance (AD) Example: Feasible Distance (FD) Example: Successor and Feasible Successor Example: Successor and Feasible Successor

642-902 Route: Implementing Cisco IP Routing Course Introduction Course Introduction Module 01 - Planning Routing Services Lesson: Assessing Complex Enterprise Network Requirements Cisco Enterprise Architectures

### Datagram-based network layer: forwarding; routing. Additional function of VCbased network layer: call setup.

CEN 007C Computer Networks Fundamentals Instructor: Prof. A. Helmy Homework : Network Layer Assigned: Nov. 28 th, 2011. Due Date: Dec 8 th, 2011 (to the TA) 1. ( points) What are the 2 most important network-layer

### Router and Routing Basics

Router and Routing Basics Malin Bornhager Halmstad University Session Number 2002, Svenska-CNAP Halmstad University 1 Routing Protocols and Concepts CCNA2 Routing and packet forwarding Static routing Dynamic

### Cisco Configuring Commonly Used IP ACLs

Table of Contents Configuring Commonly Used IP ACLs...1 Introduction...1 Prerequisites...2 Hardware and Software Versions...3 Configuration Examples...3 Allow a Select Host to Access the Network...3 Allow

### BGP: Border Gateway Protocol

LAB 8 BGP: Border Gateway Protocol An Interdomain Routing Protocol OBJECTIVES The objective of this lab is to simulate and study the basic features of an interdomain routing protocol called Border Gateway

### Lecture 8: Routing I Distance-vector Algorithms. CSE 123: Computer Networks Stefan Savage

Lecture 8: Routing I Distance-vector Algorithms CSE 3: Computer Networks Stefan Savage This class New topic: routing How do I get there from here? Overview Routing overview Intra vs. Inter-domain routing

### Lecture 11: Interdomain Routing

Lecture 11: Interdomain Routing CSE 123: Computer Networks Stefan Savage Midterm on Thursday Midterm reminder Covers everything through Lecture 10 (link state routing) All associated assigned readings

### Would normally be due in a week, but there is no school next Wed so it ll be due Nov 16 th instead

CSE 123 Computer Networks Fall 2009 Lecture 9 Internet Routing: Link State Algorithms and Inter-domain Routing Assignments HW #2 is out Would normally be due in a week, but there is no school next Wed

### Internet Control Message Protocol (ICMP)

Internet Control Message Protocol (ICMP) Relates to Lab 2: A short module on the Internet Control Message Protocol (ICMP). 1 Overview The IP (Internet Protocol) relies on several other protocols to perform

### Cisco CCNP 642 901 Optimizing Converged Cisco Networks (ONT)

Cisco CCNP 642 901 Optimizing Converged Cisco Networks (ONT) Course Number: 642 901 Length: 5 Day(s) Certification Exam This course will help you prepare for the following exams: Cisco CCNP Exam 642 901:

### 100-101: Interconnecting Cisco Networking Devices Part 1 v2.0 (ICND1)

100-101: Interconnecting Cisco Networking Devices Part 1 v2.0 (ICND1) Course Overview This course provides students with the knowledge and skills to implement and support a small switched and routed network.

### Computer Networks. Main Functions

Computer Networks The Network Layer 1 Routing. Forwarding. Main Functions 2 Design Issues Services provided to transport layer. How to design network-layer protocols. 3 Store-and-Forward Packet Switching

### DG Forwarding Algorithm

DG Forwarding Algorithm Host or Router first check if destination on same Network Router multiple interfaces Match found deliver to that Network If not found default router for every router a default router

### - Open Shortest Path First -

1 OSPF (Open Shortest Path First) - Open Shortest Path First - OSPF is a standardized Link-State routing protocol, designed to scale efficiently to support larger networks. OSPF adheres to the following

### Textbook Required: Cisco Networking Academy Program CCNP: Building Scalable Internetworks v5.0 Lab Manual.

Course: NET 251 Building Scalable Internetworks Credits: 3 Textbook Required: Cisco Networking Academy Program CCNP: Building Scalable Internetworks v5.0 Lab Manual. Course Description: In this course,

### Configuring a Gateway of Last Resort Using IP Commands

Configuring a Gateway of Last Resort Using IP Commands Document ID: 16448 Contents Introduction Prerequisites Requirements Components Used Conventions ip default gateway ip default network Flag a Default

### Module 7. Routing and Congestion Control. Version 2 CSE IIT, Kharagpur

Module 7 Routing and Congestion Control Lesson 4 Border Gateway Protocol (BGP) Specific Instructional Objectives On completion of this lesson, the students will be able to: Explain the operation of the

### Chapter 4. Distance Vector Routing Protocols

Chapter 4 Distance Vector Routing Protocols CCNA2-1 Chapter 4 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario.

### Networking. Palo Alto Networks. PAN-OS Administrator s Guide Version 6.0. Copyright 2007-2015 Palo Alto Networks

Networking Palo Alto Networks PAN-OS Administrator s Guide Version 6.0 Contact Information Corporate Headquarters: Palo Alto Networks 4401 Great America Parkway Santa Clara, CA 95054 www.paloaltonetworks.com/company/contact-us

### Appendix A Protocols. Data Link Layer

Appendix A Protocols The LAN environment of the networks application focuses on modeling broadcast network architectures within a single autonomous system (or routing domain), and therefore its protocol

### Border Gateway Protocol (BGP)

Border Gateway Protocol (BGP) Petr Grygárek rek 1 Role of Autonomous Systems on the Internet 2 Autonomous systems Not possible to maintain complete Internet topology information on all routers big database,

### Network Layer. Abusayeed Saifullah. CS 5600 Computer Networks. These slides are adapted from Kurose and Ross

Network Layer Abusayeed Saifullah CS 5600 Computer Networks These slides are adapted from Kurose and Ross IP addresses: how to get one? Q: how does network get subnet part of IP addr? A: gets allocated

### Exterior Gateway Protocols (BGP)

Exterior Gateway Protocols (BGP) Internet Structure Large ISP Large ISP Stub Dial-Up ISP Small ISP Stub Stub Stub Autonomous Systems (AS) Internet is not a single network! The Internet is a collection

### Lesson 5-3: Border Gateway Protocol

Unit 5: Intradomain and Interdomain Protocols Lesson 5-3: Gateway Protocol At a Glance The Gateway Protocol (BGP) is an interdomain routing protocol used in TCP/IP internetworks. BGP was created to allow

### IP Routing Configuring RIP, OSPF, BGP, and PBR

13 IP Routing Configuring RIP, OSPF, BGP, and PBR Contents Overview..................................................... 13-6 Routing Protocols.......................................... 13-6 Dynamic Routing

### Network layer: Overview. Network layer functions IP Routing and forwarding

Network layer: Overview Network layer functions IP Routing and forwarding 1 Network layer functions Transport packet from sending to receiving hosts Network layer protocols in every host, router application

### O 10.16.1.0/27 [110/129] via 192.168.1.5, 00:00:05, Serial0/0/1

1 Which two statements are true regarding the advantages of the use of static routes? (Choose increased security reduced effort in configuring routes the administrator maintains control over routing easier

### CSC458 Lecture 6. Homework #1 Grades. Inter-domain Routing IP Addressing. Administrivia. Midterm will Cover Following Topics

CSC458 Lecture 6 Inter-domain Routing IP Addressing Stefan Saroiu http://www.cs.toronto.edu/syslab/courses/csc458 University of Toronto at Mississauga Homework #1 Grades Fraction of Students 100 80 60

### Active measurements: networks. Prof. Anja Feldmann, Ph.D. Dr. Nikolaos Chatzis Georgios Smaragdakis, Ph.D.

Active measurements: networks Prof. Anja Feldmann, Ph.D. Dr. Nikolaos Chatzis Georgios Smaragdakis, Ph.D. Outline Organization of Internet routing Types of domains Intra- and inter-domain routing Intra-domain

### IPv6 Routing Protocols

IPv6 Routing Protocols Texas IPv6 Task Force Summit 2012 Faraz Shamim - Technical Leader Cisco Systems Inc Agenda IPv6 Routing Protocols RIPng EIGRPv6 ISISv6 OSPFv3 BGP4+ IPv6 challenges & IGP Selection

### 19531 - Telematics. 9th Tutorial - IP Model, IPv6, Routing

19531 - Telematics 9th Tutorial - IP Model, IPv6, Routing Bastian Blywis Department of Mathematics and Computer Science Institute of Computer Science 06. January, 2011 Institute of Computer Science Telematics

### Solution sheet Mid-Semester Test 2009

Solution sheet Mid-Semester Test 2009 Question 1 Short Answer Questions 1.1 Match the following to one or more layers of the OSI model: a) Communicates directly with the user s application program application

### OSPF Malin Bornhager Halmstad University

OSPF Malin Bornhager Halmstad University Session Number 2002, Svenska-CNAP Halmstad University 1 Objectives OSPF Overview OSPF Operation OSPF Configuration and Verification Multiarea OSPF Operation Multiarea

### Distance Vector Routing Protocols. Routing Protocols and Concepts Ola Lundh

Distance Vector Routing Protocols Routing Protocols and Concepts Ola Lundh Objectives The characteristics of distance vector routing protocols. The network discovery process of distance vector routing

### CS 457 Lecture 17 Global Internet. Fall 2011

CS 457 Lecture 17 Global Internet Fall 2011 Distance Vector: Poison Reverse If Z routes through Y to get to X : Z tells Y its (Z s) distance to X is infinite (so Y won t route to X via Z) Still, can have

### Internet Routing and MPLS

Internet Routing and MPLS N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 27 Roadmap for Multimedia Networking 2 1. Introduction why QoS? what are the problems? 2.

### Routing Protocol Convergence Comparison using Simulation and Real Equipment

Abstract Routing Protocol Convergence Comparison using Simulation and Real Equipment D. Sankar and D. Lancaster Centre for Security, Communications and Network Research Plymouth University, United Kingdom

### Routing Basics. Chapter Goals. What Is Routing? CHAPTER

CHAPTER 5 Chapter Goals Learn the basics of routing protocols Learn the differences between link-state and distance vector routing protocols Learn about the metrics used by routing protocols to determine

### Using the Border Gateway Protocol for Interdomain Routing

CHAPTER 12 Using the Border Gateway Protocol for Interdomain Routing The Border Gateway Protocol (BGP), defined in RFC 1771, provides loop-free interdomain routing between autonomous systems. (An autonomous

### IP - The Internet Protocol

Orientation IP - The Internet Protocol IP (Internet Protocol) is a Network Layer Protocol. IP s current version is Version 4 (IPv4). It is specified in RFC 891. TCP UDP Transport Layer ICMP IP IGMP Network

### Figure 5.1: Issues addressed by network layer protocols. (Figure by Forouzan)

Chapter 5 Network Layer The main responsibility of a network layer protocol is host-to-host data delivery. In doing this, the network layer has to deal with network layer addressing, packetization and

### Layer 3 Routing User s Manual (UI 2.0)

Layer 3 Routing User s Manual (UI 2.0) Second Edition, June 2015 www.moxa.com/product Models covered by this manual: IKS-G6824A, ICS-G7826A, ICS-G7828A, ICS-G7848A, ICS-G7850A, ICS-G7852A Series 2015 Moxa

### Internet Infrastructure Security

Internet Infrastructure Security Simon Fraser University Scott Wakelin 4/27/2004 1 Road Map Project Goals and Overview Project Status Network Infrastructure ISP Topology ISP Interconnection Routing Protocols

### 640-816: Interconnecting Cisco Networking Devices Part 2 v1.1

640-816: Interconnecting Cisco Networking Devices Part 2 v1.1 Course Introduction Course Introduction Chapter 01 - Small Network Implementation Introducing the Review Lab Cisco IOS User Interface Functions

### PRASAD ATHUKURI Sreekavitha engineering info technology,kammam

Multiprotocol Label Switching Layer 3 Virtual Private Networks with Open ShortestPath First protocol PRASAD ATHUKURI Sreekavitha engineering info technology,kammam Abstract This paper aims at implementing

### Interconnecting Cisco Networking Devices Part 2

Interconnecting Cisco Networking Devices Part 2 Course Number: ICND2 Length: 5 Day(s) Certification Exam This course will help you prepare for the following exam: 640 816: ICND2 Course Overview This course

IP Addressing Introductory material. A module devoted to IP addresses. Addresses & Names Hardware (Layer 2) Lowest level Ethernet (MAC), Serial point-to-point,.. Network (Layer 3) IP IPX, SNA, others Transport

### RIP: Routing Information Protocol

Laboratory 6 RIP: Routing Information Protocol A Routing Protocol Based on the Distance-Vector Algorithm Objective The objective of this lab is to configure and analyze the performance of the Routing Information

### 21.4 Network Address Translation (NAT) 21.4.1 NAT concept

21.4 Network Address Translation (NAT) This section explains Network Address Translation (NAT). NAT is also known as IP masquerading. It provides a mapping between internal IP addresses and officially

### SOLUTIONS PRODUCTS TECH SUPPORT ABOUT JBM Online Ordering

SOLUTIONS PRODUCTS TECH SUPPORT ABOUT JBM Online Ordering SEARCH TCP/IP Tutorial This tutorial is intended to supply a brief overview of TCP/IP protocol. Explanations of IP addresses, classes, netmasks,

### CS450 Introduc0on to Networking Lecture 27 ICMP, IPv6, and Rou0ng. Phu Phung March 18, 2015

CS450 Introduc0on to Networking Lecture 27 ICMP,, and Rou0ng Phu Phung March 18, 2015 The Internet network layer host, router network layer func0ons: transport layer: TCP, UDP network layer routing protocols

### MPLS Basics. For details about MPLS architecture, refer to RFC 3031 Multiprotocol Label Switching Architecture.

Multiprotocol Label Switching (), originating in IPv4, was initially proposed to improve forwarding speed. Its core technology can be extended to multiple network protocols, such as IPv6, Internet Packet

### BOOTP Limitations. Dynamic IP Address Assignment. DHCP IP address assignment. Dynamic Host Configuration Protocol (DHCP)

slide 1 Dynamic IP Address Assignment BOOTP Limitations slide 2 BOOTP provides a configuration setting for a client IP address, operating system, subnet mask, dns server, gateway address aset of static

### CCNA 2 v5.0 Routing Protocols Final Exam Answers

CCNA 2 v5.0 Routing Protocols Final Exam Answers 1 Refer to the exhibit. What can be concluded about network 192.168.1.0 in the R2 routing table? This network was learned through summary LSAs from an ABR.*

Technische Universität Braunschweig Institut für Betriebssysteme und Rechnerverbund Computer Networks Administration Help Manual Sana Saadaoui Jemai Oliver Wellnitz Braunschweig, 27 th March 2007 Contents

### TCP/IP Overview. Contents. Document ID: 13769

TCP/IP Overview Document ID: 13769 Contents Introduction TCP/IP Technology TCP IP Routing in IP Environments Interior Routing Protocols RIP IGRP EIGRP OSPF Integrated IS IS Exterior Routing Protocols EGP

### DEMYSTIFYING ROUTING SERVICES IN SOFTWAREDEFINED NETWORKING

DEMYSTIFYING ROUTING SERVICES IN STWAREDEFINED NETWORKING GAUTAM KHETRAPAL Engineering Project Manager, Aricent SAURABH KUMAR SHARMA Principal Systems Engineer, Technology, Aricent DEMYSTIFYING ROUTING

### Simulation of Heuristic Usage for Load Balancing In Routing Efficiency

Simulation of Heuristic Usage for Load Balancing In Routing Efficiency Nor Musliza Mustafa Fakulti Sains dan Teknologi Maklumat, Kolej Universiti Islam Antarabangsa Selangor normusliza@kuis.edu.my Abstract.

### Lecture 2.1 : The Distributed Bellman-Ford Algorithm. Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol

Lecture 2 : The DSDV Protocol Lecture 2.1 : The Distributed Bellman-Ford Algorithm Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol The Routing Problem S S D D The routing problem

### ITRI CCL. IP Routing Primer. Paul C. Huang, Ph.D. ITRI / CCL / N300. CCL/N300; Paul Huang 1999/6/2 1

IP Routing Primer Paul C. Huang, Ph.D. ITRI / / N300 /N300; Paul Huang 1999/6/2 1 Basic Addressing / Subnetting Class A 0 Network Host Host Host 127 networks / 16,777,216 hosts Class A natural mask 255.0.0.0

### Configuring RIP. Overview. Routing Update Process CHAPTER

CHAPTER 22 This chapter describes how to configure the ASA to route data, perform authentication, and redistribute routing information, using the Routing Information Protocol (RIP) routing protocol. This

### Introduction to ISIS. ISP/IXP Workshops

Introduction to ISIS ISP/IXP Workshops 1 IS-IS Standards History ISO 10589 specifies OSI IS-IS routing protocol for CLNS traffic A Link State protocol with a 2 level hierarchical architecture Type/Length/Value

Introduction to Mobile Ad hoc Networks (MANETs) Advanced Computer Networks Outline Ad hoc networks Differences to other networks Applications Research areas Routing Other research areas Enabling Technologies