Abstract-The fundamental insight of network coding is that has further proved that linear coding suffices in achieving the information to be transmitted from the source in a session can maximum rate. These results are significant in the sense that, be inferred, or decoded, by the intended receivers, and does with network coding, the cut-set capacity bounds of unicast not have to be transmitted verbatim. It is a well known result flows from the source to each of the receivers can be achieved that network coding may achieve better network throughput in muthe sesto In othe retwork cang hlps certain multicast topologies; however, the practicality of network in a multicast session. In other words, network coding helps coding has been questioned, due to its high computational to alleviate competition among flows at the bottleneck, thus coding has received significant research at-ther, network coding is capable of providing better quality of tention in the networking community. The essence of network service (QoS) because improved session throughput, whether coding is to allow coding at intermediate nodes throughout in unicast or multicast scenario, and resilience against peer the network topology between the source and the receivers, failure are both important QoS parameters. Unfortunately, to in multiple unicast or multicast sessions. The fundamental date, there has been no commercial applications or protocols insight of network coding is that information to be transmitted that take advantage of the power of network coding. We from the source in a session can be inferred, or decoded, by believe that the main cause of this observation and the main the intended receivers, and does not have to be transmitted disadvantage of network coding is the high computational verbatim. It has also focused on the coding capabilities of complexity of random linear codes [3] , especially as the intermediate nodes, in addition to forwarding and replicating number of blocks to code scales up. Since random linear incoming messages. codes are universally adopted in all practical network coding The pioneering work by Ahlswede et al. [1] and Koetter et proposals, we believe that it is crucially important to design al. [2] proves that, in a directed network with network coding and implement random linear codes such that its real-world support, a multicast rate is feasible if and only if it is feasible coding performance is maximized, on modern off-the-shelf for a unicast from the sender to each receiver. Li et al. [3] processors. In addition, a high performance implementation of network coding is critical to determine whether network The completion of this research was made possible thanks to the NSERC Strategic Grant and Bell Canada's support through its Bell University Labo-coding can offer any advantages over ratories R&D program. protocols, given its high computational complexity.
Shojania et al. suggested parallelization of network coding in REF .
Parallelized Progressive Network Coding With Hardware Acceleration
2007 Fifteenth IEEE International Workshop on Quality of Service
2007 Fifteenth IEEE International Workshop on Quality of Service
Computer Science