Distributed Repair of Digital Broadcasts
Husberg, Janne (2012)
2012
Tietotekniikan koulutusohjelma
Tieto- ja sähkötekniikan tiedekunta - Faculty of Computing and Electrical Engineering
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2012-10-03
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tty-201210051314
https://urn.fi/URN:NBN:fi:tty-201210051314
Tiivistelmä
Digital broadcasts are a highly efficient way of transmitting data to a large number of receivers, but they are typically not designed for reliable transmission. In this thesis we attempt to design a fully peer-to-peer repair system that can operate on digital broadcasts that have no inherent support for reliability.
We exchange hashed representations of the broadcasted stream between peers and use data differencing techniques along with majority voting to detect errors in the transmission with a high probability of success. We find that the theory behind the system is sound, but that transmitters in large broadcasting networks may slightly modify the transmitted data in such a way that extensive canonicalization is required for data differencing techniques to function properly. The presented system offers increased robustness compared to existing systems, but is significantly more complex
We exchange hashed representations of the broadcasted stream between peers and use data differencing techniques along with majority voting to detect errors in the transmission with a high probability of success. We find that the theory behind the system is sound, but that transmitters in large broadcasting networks may slightly modify the transmitted data in such a way that extensive canonicalization is required for data differencing techniques to function properly. The presented system offers increased robustness compared to existing systems, but is significantly more complex