ALERT

[WEBINAR] See the Whole Story: The Case for a Visualization Platform

Network Coding

Definition - What does Network Coding mean?

Network coding is a networking technique in which transmitted data is encoded and decoded to increase network throughput, reduce delays and make the network more robust. In network coding, algebraic algorithms are applied to the data to accumulate the various transmissions. The received transmissions are decoded at their destinations. This means that fewer transmissions are required to transmit all the data, but this requires more processing at intermediary and terminal nodes.

Techopedia explains Network Coding

In traditional routing networks, packets are cached and forwarded downstream. Therefore, if a routing node receives two packets from two sources it forwards them one after another, and queues the others in the meantime, even if both are headed for the same destination. This requires separate transmissions for each and every message delivered, which decreases network efficiency. In network coding, algorithms are used to merge those two messages and the accumulated result is forwarded to the destination. After receiving the accumulated massage, it is decoded at the destination using the same algorithm.

In order for this technique to work, the destination node needs to be completely synchronized with the transmitting nodes.

Network coding is perceived to be useful in wireless mesh networks, messaging networks, storage networks, multicast streaming networks, file-sharing peer-to-peer networks and other networks where the same data needs to be transmitted to a number of destination nodes. The regular topology change that occurs in peer-to-peer networks poses a challenge to the network coding technique because it complicates network synchronization. In addition, the peers may need a large amount of processing time while trying to decode data.

Overall, large networks can increase their efficiency through the use of network coding, but high overhead costs may make them less amenable for small networks.

Connect with us

Techopedia on Linkedin
Techopedia on Linkedin
Tweat cdn.techopedia.com
"Techopedia" on Twitter


'@Techopedia'
Sign up for Techopedia's Free Newsletter!

Email Newsletter

Join thousands of others with our weekly newsletter

Resources
Free Whitepaper: The Path to Hybrid Cloud
Free Whitepaper: The Path to Hybrid Cloud:
The Path to Hybrid Cloud: Intelligent Bursting To Amazon Web Services & Microsoft Azure
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.