RESERVATION SYSTEMS Single channel shared by multiple users Only one user can use the channel at a time Need to coordinate transmissions between users Polling systems Polling station polls the users in order Polling to see if they have something to send station A scheduler ca
Broadcast Routing Route a packet from a source to all nodes in the network Possible solutions: Flooding: Each node sends packet on all outgoing links Discard packets received a second time Spanning Tree Routing: Send packet along a tree that includes all of the nodes in the network
A packet switch consists of a routing engine(table look-up), a switch scheduler, and a switch fabric. The routing engine looks-up the packet address in a routing table and determines which output port to send the packet. Packet is tagged with port number The switch uses the tag to send the packet to the proper output port Eytan Modiano
Flow control: end-to-end mechanism for regulating traffic between source and destination Congestion control: Mechanism used by the network to limit congestion The two are not really separable, and I will refer to both as flow control In either case, both amount to mechanisms for limiting the amount of traffic entering the network Sometimes the load is more than the network can handle Eytan Modiano
