Weitere Kapitel dieses Buchs durch Wischen aufrufen
The network coding technique generalizes the traditional routing approach by allowing the intermediate network nodes to create new packets by combining the packets received over their incoming edges. This technique has several important benefits such as an increase in throughput and an improvement in the reliability and robustness of the network. The goal of this chapter is to present a tutorial review of the network coding technique, the practical implementation of network coding, as well as its applications in several areas of networking. We begin by presenting the encoding model and the algebraic framework for network code construction. Next, we discuss efficient deterministic and randomized algorithms for construction of feasible network codes in multicast networks. Next, we present practical implementation schemes and discuss the applications of network coding in content distribution networks, peer-to-peer networks, and wireless networks.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Networks Flows. Prentice-Hall, NJ, USA, 1993.
Z. Bar-Yossef, Y. Birk, T. S. Jayram, and T. Kol. Index Coding with Side Information. In Proceedings of 47th Annual IEEE Symposium on Foundations of Computer Science, pages 197–206, 2006.
A. Barbero and O. Ytrehus. Cycle-logical Treatment for “Cyclopathic Networks”. IEEE/ACM Transactions on Networking, 14(SI):2795–2804, 2006. MathSciNet
J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege. A Digital Fountain Approach to Reliable Distribution of Bulk Data. SIGCOMM Comput. Commun. Rev., 28(4):56–67, 1998. CrossRef
S. Chachulski, M. Jennings, S. Katti, and D. Katabi. MORE: Exploiting Spatial Diversity with Network Coding. In MIT CSAIL Technical Report, 2006.
M. Charikar and A. Agarwal. On the Advantage of Network Coding for Improving Network Throughput. In Proceedings of IEEE Information Theory Workshop, San Antonio, 2004.
M. Chaudhry and A. Sprintson. Efficient Algorithms for Index Coding. Computer Communications Workshops, 2008. INFOCOM. IEEE Conference on, pages 1–4, April 2008.
P. Chou and Y. Wu. Network Coding for the Internet and Wireless Networks. Signal Processing Magazine, IEEE, 24(5):77–85, Sept 2007. CrossRef
P. A. Chou, Y. Wu, and K. Jain. Practical Network Coding. In Proceedings of Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2003.
E. Erez and M. Feder. Convolutional Network Codes. In IEEE International Symposium on Information Theory, 2004.
C. Fragouli and E. Soljanin. Network Coding Fundamentals. Now Publishers, Inc, 2007.
C. Gkantsidis, J. Miller, and P. Rodriguez. Anatomy of a P2P Content Distribution System with Network Coding. In IPTPS’06, February 2006.
C. Gkantsidis, J. Miller, and P. Rodriguez. Comprehensive View of a Live Network Coding P2P System. In IMC ’06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, pages 177–188, 2006.
C. Gkantsidis and P. Rodriguez. Network Coding for Large Scale Content Distribution. INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, 4:2235–2245 vol. 4, March 2005. CrossRef
T. Ho. Networking from a Network Coding Perspective. Dissertation, Massachusetts Institute of Technology, 2004.
T. Ho, R. Koetter, M. Medard, D. Karger, and M. Effros. The Benefits of Coding over Routing in a Randomized Setting. In Proceedings of the IEEE International Symposium on Information Theory, 2003.
T. Ho and D. S. Lun. Network Coding: An Introduction. Cambridge University Press, Cambrige, UK, 2008. CrossRef
S. Katti, D. Katabi, W. Hu, H. S. Rahul, and M. Médard. The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments. In 43rd Annual Allerton Conference on Communication, Control, and Computing, Allerton, 2005.
S. Katti, H. Rahul, D. Katabi, W. H. M. Médard, and J. Crowcroft. XORs in the Air: Practical Wireless Network Coding. In ACM SIGCOMM, Pisa, Italy, 2006.
R. Koetter and M. Medard. An Algebraic Approach to Network Coding. IEEE/ACM Transactions on Networking, 11(5):782 – 795, 2003. CrossRef
M. Langberg and A. Sprintson. On the Hardness of Approximating the Network Coding Capacity. Information Theory, 2008. ISIT 2008. IEEE International Symposium on, pages 315–319, July 2008.
A. Lehman and E. Lehman. Complexity Classification of Network Information Flow Problems. In Proceedings of SODA, 2004.
Z. Li and B. Li. Network Coding in Undirected Networks. In Proceedings of 38th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, USA, 2004.
Z. Li, B. Li, D. Jiang, and L. C. Lau. On Achieving Optimal Throughput with Network Coding. INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, 3:2184–2194 vol. 3, March 2005.
R. Lidl and H. Niederreiter. Finite Fields. Cambridge University Press, 2nd edition, 1997.
E. Lubetzky and U. Stav. Non-linear Index Coding Outperforming the Linear Optimum. In Proceedings of 48th Annual IEEE Symposium on Foundations of Computer Science, pages 161–168, 2007.
M. Médard, M. Effros, T. Ho, and D. Karger. On Coding for Non-multicast Networks. In 41st Annual Allerton Conference on Communication Control and Computing, Oct. 2003.
Y. W. P. A. Chou and K. Jain. Network Coding for the Internet. In IEEE Communication Theory Workshop, Capri, Italy, 2004.
Y. Wu, P. Chou, and S.-Y. Kung. Minimum-Energy Multicast in Mobile Ad Hoc Networks Using Network Coding. IEEE Transactions on Communications, 53(11):1906–1918, Nov. 2005. CrossRef
R. Yeung. Information Theory and Network Coding. Springer, 2008.
- Network Coding and Its Applications in Communication Networks
- Springer London
- Chapter 15
Neuer Inhalt/© ITandMEDIA, Product Lifecycle Management/© Eisenhans | vege | Fotolia