COMPUTER NETWORKS CS610 Lecture-42 Hammad Khalid Khan.

Slides:



Advertisements
Similar presentations
Lecture 9 Overview. Hierarchical Routing scale – with 200 million destinations – can’t store all dests in routing tables! – routing table exchange would.
Advertisements

Data Communications and Computer Networks Chapter 4 CS 3830 Lecture 22 Omar Meqdadi Department of Computer Science and Software Engineering University.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
CSCI 4550/8556 Computer Networks Comer, Chapter 25: Internet Routing.
1 ELEN 602 Lecture 20 More on Routing RIP, OSPF, BGP.
CS335 Networking & Network Administration Tuesday, May 18, 2010.
Routing.
COS 420 Day 17. Agenda Finished Grading Individualized Projects Very large disparity in student grading No two students had same ranking for other students.
Routing Protocol Pertemuan 21 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.
1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)
TCP/IP Protocol Suite 1 Chapter 14 Upon completion you will be able to: Unicast Routing Protocols: RIP, OSPF, and BGP Distinguish between intra and interdomain.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Dr. John P. Abraham Professor University of Texas Pan American Internet Routing and Routing Protocols.
1 Pertemuan 20 Teknik Routing Matakuliah: H0174/Jaringan Komputer Tahun: 2006 Versi: 1/0.
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.
Chapter 27 sections CS 332 Spring Link-state Routing Q: Could you go over link-state routing (like OSPF)? A: Each router constructs a graph of the.
Routing and Routing Protocols Routing Protocols Overview.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
CS 3830 Day 29 Introduction 1-1. Announcements r Quiz 4 this Friday r Signup to demo prog4 (all group members must be present) r Written homework on chapter.
Interior Gateway Protocol. Introduction An IGP (Interior Gateway Protocol) is a protocol for exchanging routing information between gateways (hosts with.
1 Routing Table  The seven fields Mask: for finding (sub)network address of the destination l Host-specific routing: (/32) l Default routing:
1 Internet Routing. 2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation.
1 Week 5 Lecture 2 IP Layer. 2 Network layer functions transport packet from sending to receiving hosts transport packet from sending to receiving hosts.
Network Layer4-1 Chapter 4: Network Layer r 4. 1 Introduction r 4.2 Virtual circuit and datagram networks r 4.3 What’s inside a router r 4.4 IP: Internet.
TCOM 509 – Internet Protocols (TCP/IP) Lecture 06_a Routing Protocols: RIP, OSPF, BGP Instructor: Dr. Li-Chuan Chen Date: 10/06/2003 Based in part upon.
4: Network Layer4b-1 OSPF (Open Shortest Path First) r “open”: publicly available r Uses Link State algorithm m LS packet dissemination m Topology map.
Transport Layer3-1 Network Layer Every man dies. Not every man really lives.
Chapter 25 Internet Routing. Static Routing manually configured routes that do not change Used by hosts whose routing table contains one static route.
1. 2  An autonomous system is a region of the Internet that is administered by a single entity.  Examples of autonomous regions are:  UVA’s campus.
TCP/IP (Routing). Content DHCP And Mobile IP Internet Routing Protocol RIP (Routing Information Protocol) OSPF (Open Shortest Path First) BGP (Border.
TCP/IP Protocol Suite 1 Multicasting and Multicast Routing Protocols Differentiate between a unicast and a multicast message Understand multicast link.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
1 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
Routing in the Internet
Chapter 4: Network Layer
Lec4: Introduction to Dynamic Routing Protocol
Introduction to Dynamic Routing Protocol
Working at a Small-to-Medium Business or ISP – Chapter 6
Computer Networks Routing Algorithms.
COMPUTER NETWORKS CS610 Lecture-40 Hammad Khalid Khan.
Routing Protocols (RIP, OSPF, and BGP)
COMPUTER NETWORKS CS610 Lecture-45 Hammad Khalid Khan.
ICMP ICMP – Internet Control Message Protocol
Chapter 4: Advanced Internetworking
COMP 3270 Computer Networks
TODAY’S TENTATIVE AGENDA
Working at a Small-to-Medium Business or ISP – Chapter 6
Introduction to Dynamic Routing Protocol
Routing.
Chapter 5: Dynamic Routing
(How the routers’ tables are filled in)
CHAPTER 10.
Introduction to Dynamic Routing Protocol
Routing Protocols (RIP, OSPF, BGP).
After 3.2 Revised
Dynamic Routing and OSPF
Chapter 4: Network Layer
Networking CS 3470 Sarah Diesburg
Chapter 4: Network Layer
Chapter 4: Network Layer
Working at a Small-to-Medium Business or ISP – Chapter 6
ECE 544 Project3 Team member.
COMPUTER NETWORKS CS610 Lecture-41 Hammad Khalid Khan.
Networking CS 3470 Sarah Diesburg
Chapter 4: Network Layer
COMPUTER NETWORKS CS610 Lecture-16 Hammad Khalid Khan.
Computer network technology
CS 381: Introduction to Computer Networks
Routing.
Presentation transcript:

COMPUTER NETWORKS CS610 Lecture-42 Hammad Khalid Khan

Review Lecture 41 Routes and Data Traffic Borger Gateway Protocol (BGP) Routing Information Protocol (RIP)

RIP Packet Format

Illustration of RIP Packet Format

The Open Shortest Path

OSPF Characteristics Routing Within An Autonomous System Full CIDR and Subnet Support Authenticated Message Exchange Imported Routes Link-State Algorithm Support For Multi-access Networks

OSPF AREAS

Multicast Routing

Link-Status in the Internet Router corresponds to node in graph Network corresponds to edge Adjacent pair of routers periodically Test connectivity Broadcast link-status information to area Each router uses link-status messages to compute shortest paths

Illustration of OSPF Graph

OSPF and Scale Because it allows a manager to partition the routers and networks in an autonomous system into multiple areas, OSPF can scale to handle a much larger number of routers than other IGPs

Summary RIP Packet Format Open Shortest Path First (OSPF) Protocol OSPF Graph OSPF Areas