- Trending Categories
- Data Structure
- Operating System
- C Programming
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
What are the types of Static Interconnection Networks in Computer Architecture?
Static (fixed) interconnection networks are characterized by having fixed paths, unidirectional or bidirectional, between processors. Two types of static networks can be identified. These are completely connected networks (CCNs) and limited connection networks (LCNs).
Completely Connected Networks
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).
Since every node is connected to every other node in the network, routing of messages between nodes becomes a straightforward task. Completely connected networks are, however, expensive in terms of the number of links needed for their construction. This disadvantage becomes more and more apparent for higher values of N.
It should be noted that the number of links in a completely connected network is given by N (N - 1)/2, that is, O (N2). 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 of having N = 6 nodes is shown in the figure. A total of 15 links are required to satisfy the complete interconnectivity of the network.
Limited Connection Networks
Limited connection networks (LCNs) do not provide a direct link from every node to every other node in the network. Instead, communications between some nodes have to be routed through other nodes in the network. The length of the path between nodes, measured in terms of the number of links that have to be traversed, is expected to be longer compared to the case of CCNs.
Two other conditions seem to have been imposed by the existence of limited interconnectivity in LCNs. These are the need for a pattern of interconnection among nodes and the need for a mechanism for routing messages around the network until they reach their destinations. These patterns include linear arrays, ring (loop) networks, two-dimensional arrays (nearest-neighbour mesh), tree networks, and cube networks.
- What is Switch-based Interconnection Networks in Computer Architecture?
- What are Direct Interconnection Networks?
- What are the types of Parallelism in Computer Architecture?
- What are the types of Instructions in Computer Architecture?
- What are the different types of Castings in computer networks?
- What are the different types of NAT in computer networks?
- What are static routing algorithms in computer networks?
- What are the types of Program Interrupts in Computer Architecture?
- What are the types of issue blockages in computer architecture?
- What are the types of Parallel Processor System in Computer Architecture?
- What are the types of Data Manipulation Instructions in Computer Architecture?
- Types of Firewalls in Computer Networks
- What is Cube-Connected Networks in Computer Architecture?
- What is Blocking Networks and Non-Blocking Networks in Computer Architecture?
- What are the Gateways in Computer Networks?