CSE 310 Study Guide - Final Guide: Wide Area Network, Network Address Translation, Open Shortest Path First
Document Summary
Forwarding - move packets from router"s input to appropriate router output. Routing - determine route taken by packets from source to destination. Forwarding: local, per router function, determines how datagram arriving on router input port is forwarded to router output port. One packet at a time, one processor. Upgraded later to routing processor which has the routing protocols. This maintains forwarding tables and link state information at each input port. One packet in bus at a time. Adds a header to the packet which is sent to all output ports, but only the port that matches header will keep. Can forward multiple packets in parallel, unless they"re in different input ports, which then will be stalled. Uses series of buses and a crossbar switch. Closes connections as needed via switching fabric logic. Scheduling - choose next packet to send on link. Fifo - send in order of arrival to queue. Priority scheduling - send highest priority queued packet.