1. CSCE 515: Computer Network Programming Chin-Tser Huang huangct@cse.sc.edu University of South Carolina

2. 2/12/20042 IP Routing Forward datagrams generated either on local host or on some other hosts toward their ultimate destination Static routing: when network is small, single connection point to other networks, no redundant route existent Dynamic routing: use routing daemon to run routing protocol in order to communicate with other routers

3. 2/12/20043 Routing Principles IP performs three steps when searching its routing table 1. Search for a matching host address 2. Search for a matching network address 3. Search for a default entry

4. 2/12/20044 Initialize a Routing Table Three ways to create routing table entries Created by default when an interface is configured Added by route command Created by an ICMP redirect

5. 2/12/20045 route Command Explicitly add or remove routing table entry from configuration files at bootstrap time

6. 2/12/20046 ICMP Redirect Error Sent by a router to sender of an IP datagram when the datagram should have been sent to a different router Used only when the host has a choice of routers to send its datagram to

7. 2/12/20047 ICMP Redirect type(5)code(0-3) checksum 078151631 router IP address that should be used IP header + first 8 bytes of original datagram data

8. 2/12/20048 ICMP Router Solicitation type(10)code(0) checksum 078151631 unused (sent as 0)

9. 2/12/20049 ICMP Router Advertisement type(9)code(0) checksum 078151631 router address [1] preference level [1] router address [2] preference level [2] … number of addresses address entry size(2) lifetime

10. 2/12/200410 Routing Protocols Executed by routing daemon to communicate routing information with other routers Two types of routing protocols Distance-vector protocols Link-state protocols

11. 2/12/200411 Distance-vector Protocols Maintain a vector of distances Each router updates its routing table based on vector of distances received from neighbors Example: RIP

12. 2/12/200412 Link-state Protocols Each router maintains a complete routing table of the network Example: OSPF

13. 2/12/200413 Routing Information Protocol (RIP) Most widely used routing protocol Carried in UDP datagrams

14. 2/12/200414 RIP Message Format command(1-6)version(1) (must be 0) 078151631 32-bit IP address (must be 0)address family(2) (must be 0) metric(1-16) (up to 24 more routes) 20 bytes

15. 2/12/200415 RIP Metrics RIP uses hop count as its metric If there are multiple paths, router chooses the one with smallest hop count, and ignores other paths

16. 2/12/200416 RIP Operation Initialization Request received Response received Regular routing updates Triggered updates

17. 2/12/200417 Problems with RIP Has no knowledge about subnet addressing Take long time to stabilize after a router or link failure Maximum of metric limits network size No security protection

18. 2/12/200418 RIP Version 2 Fix some deficiencies of RIP Support multiple domain Include subnet mask Some simple authentication scheme added

19. 2/12/200419 RIP-2 Message Format command(1-6)version(2) routing domain 078151631 32-bit IP address route tagaddress family(2) 32-bit subnet mask 32-bit next-hop IP address metric(1-16) (up to 24 more routes) 20 bytes

20. 2/12/200420 Next Class Routing protocols: OSPF, BGP UDP Read TI Ch. 10, 11