Introduction to Internet and TCPIP（PPT讲稿）IP转发 IP FORWARDING

IP FORWARDING Dr. Rocky K C Chang 1 1 October 2010

IP FORWARDING Dr. Rocky K. C. Chang 11 October 2010 1

Content 口 Switches vs routers a The iP forwarding problem n The IP address lookup problem 口| P tunneling a Forwarding-related ICMP messages

Content 2  Switches vs routers  The IP forwarding problem  The IP address lookup problem  IP tunneling  Forwarding-related ICMP messages

Routers vs switches 3 a Price/performance comparison o Besides packet forwarding, routers offer rich functionalities n Support multiple network-layer protocols a block broadcast packets a Provide type-of-service routing(differentiated service) a Perform admission control, per-flow queueing, resource reservation, and fair scheduling n Assist in network congestion control. 口 Support tunneling a Support IP fragmentation Perform nat a etc

Routers vs switches 3  Price/performance comparison  Besides packet forwarding, routers offer rich functionalities:  Support multiple network-layer protocols.  Block broadcast packets.  Provide type-of-service routing (differentiated service).  Perform admission control, per-flow queueing, resource reservation, and fair scheduling.  Assist in network congestion control.  Support tunneling  Support IP fragmentation  Perform NAT  etc

Things that a router needs to worry about a Integrity of an incoming packet Checksum for the header a Source address spoofing(limited) a Receiving: queueing, scheduling, detunneling, etc o Dropping or forwarding a Dropping (TTL, broadcasting, congestion, and the integrity issues)and feedback n Forwarding: destination address (and perhaps source addresses and interface), and Tos 口 Forwarding a Fragmentation, tunneling, source address and port translation

Things that a router needs to worry about 4  Integrity of an incoming packet:  Checksum for the header  Source address spoofing (limited)  Receiving: queueing, scheduling, detunneling, etc  Dropping or forwarding  Dropping (TTL, broadcasting, congestion, and the integrity issues) and feedback  Forwarding: destination address (and perhaps source addresses and interface), and TOS.  Forwarding  Fragmentation, tunneling, source address and port translation

5P forwarding

5 IP forwarding

Forwarding, routing, and switching n Routing: the process by which nodes exchange topological information to build correct forwarding tables 口R。 Uting protocols(○ SPF BGP|S-|S,etc) n Forwarding: the operation of deciding the next-hop address to forward to a Forwarding table vs routing table a Switching: the operation of moving a packet from an input port to an output port. a IP router: one that forwards iP packets for others

Forwarding, routing, and switching 6  Routing: the process by which nodes exchange topological information to build correct forwarding tables.  Routing protocols (OSPF, BGP, IS-IS, etc)  Forwarding: the operation of deciding the next-hop address to forward to.  Forwarding table vs routing table  Switching: the operation of moving a packet from an input port to an output port.  IP router: one that forwards IP packets for others

IP routing vs IP switching IP routing IP routing protocol protocol Ethernet ATM(cell Token ring Switching FDDI etc table)

IP routing vs IP switching 7 IP routing protocol Ethernet, Token ring, FDDI, etc IP routing protocol ATM (cell switching table)

The IP forwarding problem a Assume that both routers and hosts already have appropriate routing tables in place. a Routing tables for routers are constructed from routing protocols or by hand. a Routing tables for hosts are constructed from other means(to be discussed later). a Problem: Given a forwarding table and an IP packet, how do hosts and routers make forwarding decisions?

The IP forwarding problem 8  Assume that both routers and hosts already have appropriate routing tables in place.  Routing tables for routers are constructed from routing protocols or by hand.  Routing tables for hosts are constructed from other means (to be discussed later).  Problem: Given a forwarding table and an IP packet, how do hosts and routers make forwarding decisions?

IP forwarding mechanisms Routing protocol(router only) ICMP redirect messages(host only) Router discovery protocol(host only) Manual configuration (router and host) IP packets IP Output router only IP forwarding table (compute the next hop) Network interfaces

IP forwarding mechanisms 9 IP Output (compute the next hop) IP forwarding table Routing protocol (router only) ICMP redirect messages (host only) Router discovery protocol (host only) Manual configuration (router and host) IP packets Network interfaces router only

ypes of forwarding entries 10 a Unica st vs multicast destinations n Loopback vs actual routes a Host-specific vs network specific routes n First-hop forwarding vs last-hop forwarding vs in- between forwarding a The last two are for routers only

Types of forwarding entries 10  Unicast vs multicast destinations  Loopback vs actual routes  Host-specific vs network specific routes  First-hop forwarding vs last-hop forwarding vs in￾between forwarding  The last two are for routers only