- 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 is Wormhole switching?
In data communications, wormhole switching a flow control technique where large data frames or packets are partitioned and then transmitted. When a switching device (a bridge or a switch) receives a data packet, it partitions the packet into small parts called flow control units or flits. The flits are transmitted one by one instead of the whole packet. Also called wormhole flow control, wormhole switching is subtype of flit-buffer flow control methods and is based upon fixed links.
In this technique, each packet or frame is broken into smaller pieces of data called flits. The header flits contain the destination address and other routing information for the all of the flits comprising the packet. The header flits are followed by body flits and finally tail flits denoting end of the data packet.
The buffers and channels are allocated on flit levels rather than for the entire packet. When the header flit arrives, a free buffer is allocated to the entire packet. The header flit is forwarded as soon as the routing information is decoded without waiting for arrival of rest of the flits. The subsequent flits are allocated to the same buffers before forwarding them. Once a buffer is full, no more flits can be allocated. The tail flits free up the buffer.
Wormhole switching is usually deployed in multi-computers and for real-time communication due to low latency and lesser memory requirement of switches.
- Low – latency − Since, the switching device does need to transmit the entire frame together, the latency of passing through the switch or bridge is reduced considerably.
- Less storage requirement − The switching devices do not require to store the entire data packets or data frames in it. Instead they need to store only small sized flits. So, they can operate with reduced internal storage capacity.
- Guaranteed delivery of packets − Since they are used for reliable connections, it guarantees transmission of the data packets.
- What is Wormhole Routing?
- What is Data Switching?
- What is Circuit Switching?
- What is Message Switching?
- What is Packet Switching?
- What is switching and the types of switching techniques?
- What is Cut-through switching?
- What is the theory of parallel universe and wormhole?
- What is Data Link Layer Switching?
- What is virtual circuit packet switching?
- What is Multiprotocol Label Switching (MPLS)?
- What is Context Switching in Operating System?
- What is Process Suspension and Process Switching?
- What is the concept of datagram packet switching?
- What is Multistage Switching Network in Computer Architecture?