in Computer Networks
4,071 views
0 votes
0 votes
Three packet-switching networks each contain n nodes. The first network has a star topology
(see the Figures) with a central switch, the second is a (bidirectional) ring, and the third is fully
interconnected, with a wire from every node to every other node. What are the best-, average-, and
worst-case transmission paths in hops?
in Computer Networks
by
4.1k views

4 Comments

The three networks have the following properties:
Star: best case = 2, average case = 2, worst case = 2.
Ring: best case = 1, average case = n/4, worst case = n/2.
Fully interconnect: best case = 1, average case = 1, worst case = 1.

 

Please Explain the answer for Ring topology
0
0
In ring is it assuming that the transmission can be done from both the ends if necessary,because if it is so then the max. transmission will be at node diametrically opposite to the current node taking n/2 transmission delay.

Why in star topology 2 ???   Shouldn't it be 1 as the node is directly connected to centralized server.

Or is it saying for transmission between two nodes in that case it will be two as it has to pass through the centralized switch for that ?
0
0
i hope Ring topology not in the syllabus.
0
0
In the case of a star topology, it is 2 as the first hop is from source to switch and the second hop from switch to destination.
0
0

Please log in or register to answer this question.

Related questions