Ho, Tracey and Leong, Ben and Chang, Yu-Han and Wen, Yonggang and Koetter, Ralf (2005) Network monitoring in multicast networks using network coding. In: IEEE International Symposium on Information Theory (ISIT '05), Adelaide, Australia, 4-9 September 2005. IEEE , Piscataway, NJ, pp. 1977-1981. ISBN 0-7803-9151-9 http://resolver.caltech.edu/CaltechAUTHORS:HOTisit05
![[img]](http://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF
See Usage Policy. 170Kb |
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:HOTisit05
Abstract
In this paper we show how information contained in robust network codes can be used for passive inference of possible locations of link failures or losses in a network. For distributed randomized network coding, we bound the probability of being able to distinguish among a given set of failure events, and give some experimental results for one and two link failures in randomly generated networks. We also bound the required field size and complexity for designing a robust network code that distinguishes among a given set of failure events.
| Item Type: | Book Section |
|---|---|
| Additional Information: | © Copyright 2005 IEEE. Reprinted with permission. |
| Record Number: | CaltechAUTHORS:HOTisit05 |
| Persistent URL: | http://resolver.caltech.edu/CaltechAUTHORS:HOTisit05 |
| Alternative URL: | http://dx.doi.org/10.1109/ISIT.2005.1523691 |
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. |
| ID Code: | 7378 |
| Collection: | CaltechAUTHORS |
| Deposited By: | Archive Administrator |
| Deposited On: | 07 Feb 2007 |
| Last Modified: | 26 Dec 2012 09:31 |
Repository Staff Only: item control page
