Diameter The distance between a pair of nodes in the network is the length of the shortest path connecting the two nodes. In the case of disconnected nodes, the distance is set to infinity. The diameter of a network is then defined as the maximum distance between any pair of nodes in the network. Determine the diameter of the following network topologies, assuming all the links have weight 1:

(a) a star network;

(b) a ring network consisting of n nodes;

(c) a cellular network with three fully connected base stations;

(d) the tree network in Figure 8.27;

(e) the two ad hoc networks in Figure 8.26.

Transcribed Image Text:

Table 8.4. Network activity during flooding Time [0, 7] [T, 27] Transmission (sender reciepent) A B B-C, B-D B E Figure 8.28 Flooding in network. H