1. Chapter 5 – TCP/IP: Routing – Part 2 Dr. V.T. Raja Oregon State University

2. TCP/IP – Routing - Part 4b Outline Routing Protocols Routing Tables Unicast messages Broadcast messages

3. Autonomous System of Networks Routing Protocols Autonomous System of Networks Each large organizational network connected to Internet (e.g., AT&T, IBM, OSU) can be viewed as a separate autonomous system Computers within each autonomous system usually exchange routing information among themselves Routing protocols used inside an autonomous system are called interior routing protocols Routing protocols used between autonomous systems are called exterior routing protocols

4. Routing Protocols Internet Control Message Protocol (ICMP) –Error advisement Example: Ping command – Host (Destination) unreachable –Flow control Requesting a device to reduce the rate at which it transmits

5. Routing Protocols Routing Information Protocol (RIP) –Dynamic distance vector routing protocol –Scalability: 15-hop limit –Good for smaller networks –Broadcast interruptions (entire routing table transmitted very often) –Slower convergence – Takes a longer time for routing tables to be transmitted very often

6. Routing Protocols Open Shortest Path First (OSPF) –Link State Dynamic Routing Protocol –Faster convergence Designated router updated on changes in route status Border Gateway Protocol (BGP) –Distance Vector Dynamic Routing Protocol –Used between autonomous systems –Changes in route status info transmitted

7. Comparison of Routing Protocols RIPOSPFBGP Interior/Exterior? Interior Exterior Type (Distance Vector/ Link State?) Distance VectorLink StateDistance Vector Routing update content (Routing Table/Updates?) Routing TableUpdates only Routing update frequency Very often (e.g., every 30 seconds) Updates only Convergence (Slow/Fast/Complex?) SlowFastComplex Scalability PoorVery Good

8. TCP/IP and Routing TCP/IP can use RIP, ICMP, OSPF, BGP It is compatible with distance vector and link state protocols Can operate either as connectionless or connection oriented routing Can support QoS routing (a new version of OSPF called QOSPF)

9. Routing Tables Routing Table for B DestinationRouteAC DAE FE GC DefaultA

10. Routing Table (Continued) Network Destination NetmaskGatewayInterfaceMetric (Cost) Default route: 0.0.0.00.0.0.0128.193.76.1128.193.77.6520 Loop back (Self) 127.0.0.0255.0.0.0127.0.0.1 1 Network Route 128.193.76.0255.255.254.0128.193.77.65 20 Local Host 128.193.77.65255.255.255.255127.0.0.1 20 Subnet broadcast 128.193.255.255255.255.255.255128.193.77.65 20 Multicast: 224.0.0.0240.0.0.0128.193.77.65 20 Broadcast 255.255.255.255 128.193.77.65 1

11. Introduction Router Forwarding Table Destination AddressPrefix (Mask)Metric (Cost)InterfaceNext-Hop Router 172.19.16 (255.255.0.0)472G 172.19.1724553H 172.229.16341F 172.229.16203H 172.15.1222433Local 0.0.0.0053H

12. Unicast/Broadcast Unicast –Most common type of message transmitted (from one sender to one final destination) –Example: Broadcast –Subnet broadcast Example –LAN broadcast Example Multicast