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 inbetween forwarding The last two are for routers only