Networking

Haste: Practical Online Network Coding in a Multicast Switch

Download Now Free registration required

Executive Summary

The use of network coding has been shown to improve throughput in input-queued multicast switches, but not without costs of computational complexity and delays. This paper investigates the design of efficient online network coding algorithms in a switch with multicast traffic. The paper presents Haste, an online opportunistic coding algorithm designed to streamline the computation when network coding is involved in a network switch with multicast traffic. Haste enjoys the advantage of incurring no decoding delays, which reduces packet delays compared with existing network coding algorithms on switches. The paper has conducted extensive simulations to show the efficiency of Haste, and implemented an emulation framework to emulate input-queued switches using asynchronous network sockets.

  • Format: PDF
  • Size: 267.3 KB