1 Internet Routing. 2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation.

Slides:



Advertisements
Similar presentations
Data Communications and Computer Networks Chapter 4 CS 3830 Lecture 22 Omar Meqdadi Department of Computer Science and Software Engineering University.
Advertisements

Routing: Cores, Peers and Algorithms
CISCO NETWORKING ACADEMY Chabot College ELEC Routed and Routing Protocols.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts – Chapter.
© 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.
Chapter 25 Internet Routing Internetworking Technology How routing tables are built initially How routing software updates the tables as needed. Propagation.
CSEE W4140 Networking Laboratory Lecture 4: IP Routing (RIP) Jong Yul Kim
Routing Fundamentals and Subnetting
CS335 Networking & Network Administration Tuesday, May 18, 2010.
COS 420 Day 16. Agenda Finish Individualized Project Please Have Grading sheets to me by Tomorrow Group Project Discussion Assignment 3 moved back to.
Routing and Routing Protocols
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.
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network Considering the Advantages of Using BGP.
Lecture Week 3 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
UNICAST ROUTING PROTOCOLS Major Functions:  Define the domain of operation (Internal/External to the ISPs), and interaction with other protocols.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Routing in the Internet Internal Routing Protocols.
NET0183 Networks and Communications Lectures 29 and 30 Routing and routing protocols... 8/25/20091 NET0183 Networks and Communications by Dr Andy Brooks.
Routing Protocols and CIDR BSAD 146 Dave Novak Sources: Network+ Guide to Networks, Dean 2013.
Chapter 8 Routing. Introduction Look at: –Routing Basics (8.1) –Address Resolution (8.2) –Routing Protocols (8.3) –Administrative Classification (8.4)
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 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
Routing and Routing Protocols Routing Protocols Overview.
Introduction to Dynamic Routing Protocol
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Routing protocols Basic Routing Routing Information Protocol (RIP) Open Shortest Path First (OSPF)
1. 2 Anatomy of an IP Packet IP packets consist of the data from upper layers plus an IP header. The IP header consists of the following:
CCNA 1 Module 10 Routing Fundamentals and Subnets.
Dynamic Routing Protocols Why Dynamic Routing Protocols? –Each router acts independently, based on information in its router forwarding table –Dynamic.
Interior Gateway Protocol. Introduction An IGP (Interior Gateway Protocol) is a protocol for exchanging routing information between gateways (hosts with.
1 Network Layer Lecture 13 Imran Ahmed University of Management & Technology.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Routing Protocols and Concepts Introduction to Dynamic Routing Protocol.
Page 110/27/2015 A router ‘knows’ only of networks attached to it directly – unless you configure a static route or use routing protocols Routing protocols.
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.
CCNA 2 Week 6 Routing Protocols. Copyright © 2005 University of Bolton Topics Static Routing Dynamic Routing Routing Protocols Overview.
© 2002, Cisco Systems, Inc. All rights reserved. 1 Routing Overview.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
CCNA 1 v3.0 Module 10 Routing Fundamentals and Subnets.
IP Routing Principles. Network-Layer Protocol Operations Each router provides network layer (routing) services X Y A B C Application Presentation Session.
Routing protocols. 1.Introduction A routing protocol is the communication used between routers. A routing protocol allows routers to share information.
Transport Layer3-1 Network Layer Every man dies. Not every man really lives.
Routing Protocols Brandon Wagner.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 1 Module 10 Routing Fundamentals and Subnets.
Chapter 25 Internet Routing. Static Routing manually configured routes that do not change Used by hosts whose routing table contains one static route.
Inter-domain Routing Outline Border Gateway Protocol.
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.
© 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.
Kapitel 19: Routing. Kapitel 21: Routing Protocols
Lec4: Introduction to Dynamic Routing Protocol
Introduction to Dynamic Routing Protocol
Working at a Small-to-Medium Business or ISP – Chapter 6
COMPUTER NETWORKS CS610 Lecture-40 Hammad Khalid Khan.
COMPUTER NETWORKS CS610 Lecture-39 Hammad Khalid Khan.
Routing Protocols (RIP, OSPF, and BGP)
COMP 3270 Computer Networks
Introduction To Networking
CCNA 2 v3.1 Module 6 Routing and Routing Protocols
Introduction to Dynamic Routing Protocol
Routing.
Introduction to Dynamic Routing Protocol
Dynamic Routing Protocols
COMPUTER NETWORKS CS610 Lecture-42 Hammad Khalid Khan.
Dynamic Routing Protocols
Working at a Small-to-Medium Business or ISP – Chapter 6
COMPUTER NETWORKS CS610 Lecture-41 Hammad Khalid Khan.
Chapter 4: Network Layer
Computer Networks Protocols
Routing.
Presentation transcript:

1 Internet Routing

2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation of routing information –Performed by routers –Inserts / changes values in routing table

3 Two Forms Of Internet Routing Static routing –Table initialized when system boots –No further changes Automatic routing –Table initialized when system boots –Routing software learns routes and updates table –Continuous changes possible

4 Static Routing Used by most Internet hosts Typical routing table has two entries: –Local network -> direct delivery –Default -> nearest router

5 Example Of Static Routing

6 Automatic Routing Used by IP routers Requires special software Each router communicates with neighbors Passes routing information Uses route propagation protocol

7 Example Of Route Propagation Each router advertises destinations that lie beyond it

8 The Point Of Routing Exchange Each router runs routing software that learns about destinations other routers can reach, and informs other routers about destinations that it can reach. The routing software uses incoming information to update the local routing table continuously.

9 Autonomous System (AS) Set of networks and routers under one administrative authority Flexible, soft definition Intuition: a single corporation Needed because no routing protocol can scale to entire Internet Each AS chooses a routing protocol

10 Classifications Of Internet Routing Protocols Two broad classes Interior Gateway Protocols (IGPs) –Used among routers within autonomous system –Destinations lie within AS Exterior Gateway Protocols (EGPs) –Used among autonomous systems –Destinations lie throughout Internet

11 Illustration Of IGP /EGP Use

12 The Concept Of Route And Data Flow Each ISP is an autonomous system that uses an Exterior Gateway Protocol to advertise its customers’ networks to other ISPs. After an ISP advertises destination, D, datagrams destined for D can begin to arrive.

13 Specific Internet Routing Protocols Border Gateway Protocol (BGP) Routing Information Protocol (RIP) Open Shortest Path First Protocol (OSPF)

14 Border Gateway Protocol (BGP) Provides routing among autonomous systems (EGP) Polices to control routes advertised Uses reliable transport (TCP) Gives path of autonomous systems for each destination Currently, the EGP of choice in the Internet Current version is four (BGP-4)

15 The Routing Information Protocol (RIP) Routing within an autonomous system (IGP) Hop count metric –Measure distance in network hops Unreliable transport (uses UDP) Broadcast or multicast delivery Distance vector algorithm Can propagate a default route Implemented by Unix program routed Each entry in the advertisement consists of: (destination network, distance)

16 Illustration Of RIP Packet Format Format for Version 2

17 The Open Shortest Path First Protocol (OSPF) Routing within an autonomous system (IGP) Full CIDR and subnet support Authenticated message exchange Allows routes to be imported from outside the autonomous system Uses link-status (SPF) algorithm Support for multi-access networks (e.g., Ethernet)

18 OSPF Areas And Efficiency Allows subdivision of AS into areas Link-status information propagated within area Routes summarized before being propagated to another area Reduces overhead (less broadcast traffic)

19 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

20 Illustration Of Simplified OSPF Graph (a) An interconnect of routers and networks (b) An equivalent OSPF graph Router corresponds to a node in the graph In practice OSPF is more complex than shown

21 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.

22 Summary Static routing used by hosts Routers require automatic routing Internet divided into autonomous systems Two broad classes of routing protocols –Interior Gateway Protocols (IGPs) provide routing within an autonomous system –Exterior gateway Protocols (EGPs) provide routing among autonomous systems

23 Summary (continued) Border Gateway Protocol (BGP) is current EGP used in Internet Interior Gateway Protocols include: –Routing Information Protocol (RIP) –Open Shortest Path First protocol (OSPF)