Professional Documents
Culture Documents
S D
R2 R4
completed communication.
In this course, we will discuss both random access and conflict-free MAC protocols suitable for
wired and wireless multiple access channels.
1.2.4 Routing
As the size or geographical spread of a communication network increases, many pairs of nodes
will not have a direct communication link and will depend on other nodes to relay information be-
tween them. A sequence of relay nodes which transfer information between a source-destination
node pair is called a route. A route implicitly also consists of the communication links which
connect the source and destination to the relay nodes and the links which connects the relay
nodes to each other. A node is said to be reachable from a source node if a route exists from the
source node to it. Figure 1.7a illustrates a communication network where every node is reachable
from every other node. One route between S and D can be S − R1 − R3 − D which consists of
the relay nodes R1 and R3 . Other possible routes are S − R2 − R4 − D and S − R1 − R2 − R4 − D.