12-09-2017, 11:53 AM
Network coding is a network technique in which the transmitted data is encoded and decoded to increase network performance, 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 in their destinations. This means that fewer transmissions are required to transmit all data, but this requires more processing at the intermediate and terminal nodes.
In traditional routing networks, packets are cached and sent down. Therefore, if a routing node receives two packets from two sources, it sends them one after the other and queues the others in the meantime, even if both are directed to the same destination. This requires separate transmissions for each delivered message, which reduces the efficiency of the network. In network coding, algorithms are used to merge those two messages and the cumulative result is forwarded to the destination. After receiving the accumulated massage, it is decoded at the destination using the same algorithm. For this technique to work, the destination node needs to be fully synchronized with the transmitting nodes.
Network coding is perceived as useful in wireless mesh networks, messaging networks, storage networks, multicast networks, peer-to-peer file sharing networks, and other networks where the same data needs to be transmitted to a series of destination nodes. The regular change of topology that occurs in peer-to-peer networks poses a challenge to the network coding technique because it complicates network synchronization. In addition, pairs may require a large amount of processing time while trying to decode data.
In traditional routing networks, packets are cached and sent down. Therefore, if a routing node receives two packets from two sources, it sends them one after the other and queues the others in the meantime, even if both are directed to the same destination. This requires separate transmissions for each delivered message, which reduces the efficiency of the network. In network coding, algorithms are used to merge those two messages and the cumulative result is forwarded to the destination. After receiving the accumulated massage, it is decoded at the destination using the same algorithm. For this technique to work, the destination node needs to be fully synchronized with the transmitting nodes.
Network coding is perceived as useful in wireless mesh networks, messaging networks, storage networks, multicast networks, peer-to-peer file sharing networks, and other networks where the same data needs to be transmitted to a series of destination nodes. The regular change of topology that occurs in peer-to-peer networks poses a challenge to the network coding technique because it complicates network synchronization. In addition, pairs may require a large amount of processing time while trying to decode data.