a. Assume there is a wide area network with N nodes, where N is greater than or

Question

a. Assume there is a wide area network with N nodes, where N is greater than or equal to 2. What is the smallest number of point to point communication links such that every node in the network is able to talk to every other node? (Note: a network in which some nodes are unable to exchange messages with other nodes because there is no path between them is called disconnected).

b. If you are worried about having a disconnected network, what type of interconnection structure should you use when configuring your network?

Please explain!!

Explanation / Answer

(a) The smallest number of point-to-point communication links such that every node in the
network is able to talk to every other node is n-1. Start with any of them, you use one
link to connect another node.

(b) The type of interconnection structure that should be used if one is worried about having
a disconnected network is a completely connected network, where each node is connected
to every other node. You might be able to figure out that it takes n(n?1)/2 links.

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

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