As parallelism becomes critically important in the semiconductor technology, high-performance computing, and cloud applications, parallel network systems will increasingly follow suit. Today, parallelism is an essential architectural feature of 40 100 400 Gigabit Ethernet standards, whereby high speed Ethernet systems are equipped with multiple parallel network interfaces. This creates new network topology abstractions and new technology requirements: instead of a single high capacity network link, multiple Ethernet end-points and interfaces need to be considered together with multiple links in form of discrete parallel paths. This new paradigm is enabling implementations of various new features to improve overall system performance. In this paper, we analyze the performance of parallel network systems with network coding. In particular, by using random LNC (RLNC), - a code without the need for decoding, we can make use of the fact that we have codes that are both distributed (removing the need for coordination or optimization of resources) and composable (without the need to exchange code information), leading to a fully stateless operation. We propose a novel theoretical modeling framework, including derivation of the upper and lower bounds as well as an expected value of the differential delay of parallel paths, and the resulting queue size at the receiver. The results show a great promise of network system parallelism in combination with RLNC: with a proper set of design parameters, the differential delay and the buffer size at the Ethernet receiver can be reduced significantly, while the cross-layer design and routing can be greatly simplified.
Network-coded multipath routing has been applied for erasure correction @cite_8 , where the combined information from multiple paths is transferred on a few additional (parallel) paths. The additional information was used to recover the missing information during decoding.
@cite_8
2094226915
Dispersity Routing is a multi-path routing rule that the author proposed for the ARPA-net more than 35 years ago. Since that time, dispersity routing and other multi-path routing techniques, have been proposed for many networks, for different reasons. However, dispersity routing isn't used in any major networks. We will present some of the reasons why dispersity routing was considered and show how changes in networks have made dispersity routing less useful and more difficult to implement. Dispersity routing is currently being proposed for MANET's and delay tolerant networks. Based on our experience with wired networks we will recommend how multi-path routing techniques should, and should not, be used in wireless networks.