Consider n routers connected by the following topologies: o Star (One node in ce

Question

Consider n routers connected by the following topologies:

o Star (One node in center, all other nodes have one line to center node. Figure 1.25a shows several stars connected together.)

o Ring (Figure 4-7 in 5th edition or Figure 1.7b in 4th edition)

o Complete interconnection (Every node has a direct link to every other node.)

For each topology, give the best, worst, and average number of hops needed to send a packet (no self traffic). Explain your answers. (It might help to draw each topology first.)

Explanation / Answer

star - 2, 2, 2 hops (best, avg, worst)

ring - 1, N/4, N/2

COMPLETELY CONNECTED - 1, 1, 1

NETWOK HAVING N NODES

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.