Advertisement

Reliable Content Delivery in Lossy Named Data Networks Based on Network Coding

  • Rui Xu
  • Hui Li
  • Huayu Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11337)

Abstract

Named Data Networking (NDN) is a new content transmission and retrieval network architecture, its network cache and request mechanism can improve network transmission performance and reduce transmission delay. Network coding has been considered as especially suitable for latency and lossy network, providing reliable multicast transport without requiring feedback from receivers. However, for network coding, the best practical advantage is robustness and adaptability, without caring the change of networks. The purpose of this paper is to improve the reliability of content delivery in lossy NDN networks by network coding. In this paper, we use network coding as an error control technique in NDN. We analyze the performance of network coding compared with automatic repeat request (ARQ) and forward error correction (FEC) technique in lossy NDN networks. We confirm that network coding can reduce the number of packets retransmitted in lossy NDN networks. Extensive real physical emulation shows that network coding reduces the number of packet retransmission and improves the reliability of content delivery in lossy NDN networks.

Keywords

Named Data Networking Network coding Reliable content delivery Lossy networks 

Notes

Acknowledgment

The authors would like to thank sponsors of National Keystone R and D Program of China (No. 2017YFB0803204, 2016YFB0800101), Natural Science Foundation of China (NSFC) (No. 61671001), Guangdong Key Program GD2016B030305005, Shenzhen Research Programs (JSGG20150331101736052, ZDSYS201603311739428, JCYJ20170306092030521), this work is also supported by the Shenzhen Municipal Development and Reform Commission (Disciplinary Development Program for Data Science and Intelligent Computing).

References

  1. 1.
    Zhang, L., et al.: Named data networking (NDN) project. Relatrio Tcnico NDN-0001, Xerox Palo Alto Research Center PARC (2010)Google Scholar
  2. 2.
    Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, pp. 1–12. ACM (2009)Google Scholar
  3. 3.
    Li, S.Y., Yeung, R.W., Cai, N.: Linear network coding. IEEE Trans. Inf. Theory 49(2), 371–381 (2003)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Ahlswede, R., Cai, N., Li, R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Ghaderi, M., Towsley, D., Kurose, J.: Reliability gain of network coding in lossy wireless networks. In: IEEE INFOCOM, pp. 196–200 (2008)Google Scholar
  6. 6.
    Huang, J., Liang, S.T.: Reliability gain of network coding in complicated network topology. In: The 7th Conference on Wireless Communications Network and Mobile Computing, Wuhan, China (2011)Google Scholar
  7. 7.
    Nguyen, D., Tran, T., Nguyen, T., et al.: Wireless broadcast using network coding. IEEE Trans. Veh. Technol. 58(2), 914–925 (2009)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Laoutaris, N., Che, H., Stavrakakis, I.: The LCD interconnection of LRU caches and its analysis. Perform. Eval. 63(7), 609–634 (2006)CrossRefGoogle Scholar
  9. 9.
    Montpetit, M.J., Trossen, D.: Network coding meets information centric networking: an architectural case for information dispersion through native network coding. In: Proceedings of the ACM NoM, South Carolina, USA (2012)Google Scholar
  10. 10.
    Anastasiades, C., Thomos, N., Strieler, A., Braun, T.: RC-NDN: raptor codes enabled named data networking. In: Proceedings of the IEEE ICC, London, UK (2016)Google Scholar
  11. 11.
    Saltarin, J., Bourtsoulatze, E., Thomos, N., Braun, T.: NetCodCCN: a network coding approach for content centric networks. In: Proceedings of the IEEE INFOCOM, San Francisco, CA, USA, April 2016Google Scholar
  12. 12.
    Wu, D., Xu, Z.W., Chen, B., Zhang, Y.J.: Towards access control for network coding based named data networking. In: Proceedings of the IEEE GLOBECOM, Singapore (2017)Google Scholar
  13. 13.
    Saltarin, J., Bourtsoulatze, E., Thomos, N., Braun, T.: Adaptive video streaming with network coding enabled named data networking. IEEE Trans. Multimed. 19(10), 2182–2196 (2017)CrossRefGoogle Scholar
  14. 14.
    Wu, Q.H., Li, Z.Y., Tyson, G., et al.: Privacy aware multipath video caching for content centric networks. IEEE J. Sel. Areas Commun. 34(8), 2219–2230 (2016)CrossRefGoogle Scholar
  15. 15.
    Bourtsoulatze, E., Thomos, N., Saltarin, J.: Content aware delivery of scalable video in network coding enabled named data networks. IEEE Trans. Multimed. 20(6), 1561–1575 (2018)CrossRefGoogle Scholar
  16. 16.
    Zhang, G., Xu, Z.: Combing CCN with network coding: an architectural perspective. Comput. Netw. 94, 219–230 (2016)CrossRefGoogle Scholar
  17. 17.
    Liu, W.X., Yu, S.Z., Tan, G., Cai, J.: Information centric networking with built-in network coding to achieve multisource transmission at network layer. Comput. Netw. (2015)Google Scholar
  18. 18.
    Wang, J., Ren, J., Lu, K., Wang, J., Liu, S., Westphal, C.: An optimal cache management framework for information centric networks with network coding. In: IEEE IFIP Networking Conference, pp. 1–9 (2014)Google Scholar
  19. 19.
    Ramakrishnan, A., Westphal, C., Saltarin, J.: Adaptive video streaming over CCN with network coding for seamless mobility. In: IEEE International Symposium on Multimedia, pp. 238–242. IEEE (2016)Google Scholar
  20. 20.
    Wu, Q., Li, Z., Xie, G.: CodingCache: multipath aware CCN cache with network coding. In: Proceedings of the ACM ICN, Hong Kong, China, pp. 41–42, August 2013Google Scholar
  21. 21.
    Matsuzono, K., Asaeda, H., Turletti, T.: Low latency low loss streaming using in network coding and caching. In: Proceedings of the IEEE INFOCOM, Atlanta, GA, USA, May 2017Google Scholar
  22. 22.
    Chou, P.A., Wu, Y., Jain, K.: Practical network coding. In: Proceedings of the Allerton Conference on Communication (2003)Google Scholar
  23. 23.
    Afanasyev, A., et al.: NFD developers guide, named data networking. Technical report, NDN-0021 Revision 7, October 2016. https://named-data.net/publications/techreports/ndn-0021-7-nfd-developer-guide/
  24. 24.
    Named Data Networking Project: Named data networking forwarding daemon (2017). https://github.com/named-data/NFD
  25. 25.
    Pedersen, M., Heide, J., Fitzek, F.H.P.: Kodo: an open and research oriented network coding library. In: Proceedings of the IFIP NETWORKING, Valencia, Spain, pp. 145–152, May 2011Google Scholar
  26. 26.

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Shenzhen Key Laboratory of Information Theory and Future Network Architecture, Future Network PKU Laboratory of National Major Research Infrastructure, PKU Institute of Big Data Technology, Shenzhen Engineering Lab of Converged Networking Technology, Shenzhen Graduate SchoolPeking UniversityBeijingPeople’s Republic of China

Personalised recommendations