Next: Limited Connection Networks
Up: Static Interconnection Networks
Previous: Static Interconnection Networks
Contents
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
, that is,
.
- 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,
.
- An example having
nodes is shown in Fig. 2.7. A total of 15 links are required in order to satisfy the complete interconnectivity of the network.
Next: Limited Connection Networks
Up: Static Interconnection Networks
Previous: Static Interconnection Networks
Contents
Cem Ozdogan
2006-12-27