Completely Connected Networks

Figure 2.7: Completely Connected Network.

• In a completely connected network (CCN) each node is connected to all other nodes in the network. Completely connected networks guarantee fast delivery of messages from any source node to any destination node (only one link has to be traversed).
• Completely connected networks are, however, expensive in terms of the number of links needed for their construction.
• It should be noted that the number of links in a completely connected network is given by $N(N-1)/2$, that is, $O(N^ 2)$.
• The delay complexity of CCNs, measured in terms of the number of links traversed as messages are routed from any source to any destination is constant, that is, $O(1)$.
• An example having $N=6$ nodes is shown in Fig. 2.7. A total of 15 links are required in order to satisfy the complete interconnectivity of the network.