a. Assume there is a wide area network with N nodes, where N is greater than or
ID: 3687509 • Letter: A
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?
Explanation / Answer
a) smallest number of point to point communicaation links so that every node in network is
able to talk to every other node is n-2 .
Since number of nodes is greater than or equal to 2. So using (n-2) links we can connect to other nodes.
--------------------------------------------------------------------------------------
b) Using completely connected network structire.. we can achieve this. There will not be any disconnectivity
distruptions.To do this we require n(n-2)/2 links.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.