Skip to main content
SpringerLink
Log in

Source Routing Over Protocol-Oblivious Forwarding for Named Data Networking

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Named data networking (NDN) has promising advantages, however, it is hard to deploy because of the lack of special hardware to support it. Besides, the lack of specific routing schema also restrains the advantages of NDN. To solve the problems of deployment and routing, we come up with the source routing schema over protocol-oblivious forwarding (POF) for NDN. POF is able to directly carry NDN packets without over IP because it provides an adaptable and programmable forwarding plane by defining a generic flow instruction set. Source routing is a flexible and scalable routing schema and provides the flexible and efficient implementation for the future network. The centralized management of the source routing schema over POF can provide the following properties: (i) quickly responding to the change of network, and (ii) forwarding the Interest packet to the best cache node. Experiments show that the source routing schema over POF for NDN can reduce more than 50% of the networking traffic flow and increase the cache hit rate by up to 25% more than the baseline schemas. Thus, the source routing schema over POF could be an implementation plan for NDN.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2012)

    Article  Google Scholar 

  2. Zhang, L., Estrin, D., Burke, J., Jacobson, V., Thornton, J.D., Smetters, D.K., Papadopoulos, C. Named data networking (ndn) project. Relatório Técnico NDN-0001, Xerox Palo Alto Research Center-PARC (2010)

  3. NDN Testbed. [Online]. https://named-data.net/ndn-testbed/

  4. Varvello, M., Perino, D., Esteban, J.: Caesar: a content router for high speed forwarding. In: Proceedings of the second edition of the ICN workshop on Information-centric networking (pp. 73–78). ACM (2012)

  5. Yi, C., Abraham, J., Afanasyev, A., Wang, L., Zhang, B., Zhang, L.: On the role of routing in named data networking. In: Proceedings of the 1st International Conference on Information-Centric Networking, pp. 27–36. ACM (2014)

  6. Hoque, A. K. M., Amin, S. O., Alyyan, A., Zhang, B., Zhang, L., Wang, L.: NLSR: named-data link state routing protocol. In: Proceedings of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking, pp. 15–20. ACM (2013)

  7. McKeown, N.: Software-defined networking. In: INFOCOM Keynote Talk, vol. 17, no. 2, pp. 30–32 (2009)

  8. McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Turner, J.: OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev. 38(2), 69–74 (2008)

    Article  Google Scholar 

  9. Bosshart, P., Daly, D., Gibb, G., Izzard, M., McKeown, N., Rexford, J., Walker, D.: P4: programming protocol-independent packet processors. ACM SIGCOMM Comput. Commun. Rev. 44(3), 87–95 (2014)

    Article  Google Scholar 

  10. Song, H.: Protocol-oblivious forwarding: Unleash the power of SDN through a future-proof forwarding plane. In: Proceedings of the second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp. 127–132. ACM (2013)

  11. Eum, S., Nakauchi, K., Murata, M., Shoji, Y., Nishinaga, N.: CATT: potential based routing with content caching for ICN. In: Proceedings of the second edition of the ICN workshop on Information-centric networking, pp. 49–54. ACM (2012)

  12. Saino, L., Psaras, I., Pavlou, G.: Hash-routing schemes for information centric networking. In: Proceedings of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking, pp. 27–32. ACM (2013)

  13. Marandi, A., Braun, T., Salamatian, K., Thomos, N.: BFR: a bloom filter-based routing approach for information-centric networks. arXiv preprint arXiv:1702.00340 (2017)

  14. Mekinda, L., Muscariello, L.: Supervised machine learning-based routing for named data networking. In: Global Communications Conference (GLOBECOM), 2016 IEEE, pp. 1–6. IEEE (2016)

  15. Torres, J., Ferraz, L., Duarte, O.C.M.B.: Controller-based routing scheme for named data network. Electrical Engineering Program, COPPE/UFRJ, Tech: Rep (2012)

  16. Signorello, S., State, R., François, J., Festor, O.: NDN. p4: programming information-centric data-planes. In: NetSoft Conference and Workshops (NetSoft), 2016 IEEE, pp. 384–389. IEEE (2016)

  17. Aubry, E., Silverston, T., Chrisment, I.: Implementation and evaluation of a controller-based forwarding scheme for NDN. In: Advanced Information Networking and Applications (AINA), 2017 IEEE 31st International Conference on, pp. 144–151. IEEE (2017)

  18. Jyothi, S.A., Dong, M., Godfrey, P.: Towards a flexible data center fabric with source routing. In: Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research, p. 10. ACM (2015)

  19. Li, S., Hu, D., Fang, W., Zhu, Z.: Source routing with protocol-oblivious forwarding (POF) to enable efficient e-health data transfers. In: Communications (ICC), 2016 IEEE International Conference on, pp. 1–6. IEEE (2016)

  20. So, W., Chung, T., Yuan, H., Oran, D., Stapp, M.: Toward terabyte-scale caching with SSD in a named data networking router. In: Architectures for Networking and Communications Systems (ANCS), 2014 ACM/IEEE Symposium on, pp. 241–242. IEEE (2014)

  21. Cho, K., Lee, M., Park, K., Kwon, T.T., Choi, Y., Pack, S.: Wave: popularity-based and collaborative in-network caching for content-oriented networks. In: Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on, pp. 316–321. IEEE (2012)

  22. Zhang, H., Xie, R., Zhu, S., Huang, T., Liu, Y.: DENA: an intelligent content discovery system used in named data networking. IEEE Access 4, 9093–9107 (2016)

    Article  Google Scholar 

  23. NDN packet format specification. [Online]. http://named-data.net/doc/ndn-tlv/

  24. Mininet. [Online]. http://mininet.org

  25. POFSwitch introduction. [Online]. http://www.poforwarding.org/document/POFSwitch_Introduction.pdf

  26. POX. [Online]. https://openflow.stanford.edu/display/ONL/POX+Wiki

  27. Wu, H., Li, J., Zhi, J.: Could end system caching and cooperation replace in-network caching in CCN?. In: ACM SIGCOMM Computer Communication Review, vol. 45, No. 4, pp. 101–102. ACM (2015)

  28. Mastorakis, S., Afanasyev, A., Moiseenko, I., Zhang, L.: ndnSIM 2.0: a new version of the NDN simulator for NS-3. NDN, Technical Report NDN-0028 (2015)

  29. Wang, Y., Pan, T., Mi, Z., Dai, H., Guo, X., Zhang, T., Liu, B., Dong, Q.: Namefilter: achieving fast name lookup with low memory cost via applying two-stage bloom filters. In: INFOCOM, 2013 Proceedings IEEE, pp. 95–99. IEEE (2013)

  30. van Asten, B.J., van Adrichem, N.L., Kuipers, F.A.: Scalability and resilience of software-defined networking: an overview. arXiv preprint arXiv:1408.6760 (2014)

  31. Hassas Yeganeh, S., Ganjali, Y.: Kandoo: a framework for efficient and scalable offloading of control applications. In: Proceedings of the first workshop on Hot topics in software defined networks, pp. 19–24. ACM (2012)

  32. Curtis, A.R., Mogul, J.C., Tourrilhes, J., Yalagandula, P., Sharma, P., Banerjee, S.: DevoFlow: scaling flow management for high-performance networks. ACM SIGCOMM Comput. Commun. Rev. 41(4), 254–265 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Special Fund for Strategic Pilot Technology Chinese Academy of Sciences (No. XDA06010302) and Youth innovation Promotion Association CAS (No. Y529111601).

Author information

Authors and Affiliations

  1. National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing, China

    Pufang Ma, Jiali You, Lingfang Wang & Jinlin Wang

  2. University of Chinese Academy of Sciences, Beijing, China

    Pufang Ma

Authors
  1. Pufang Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiali You
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lingfang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jinlin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiali You.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, P., You, J., Wang, L. et al. Source Routing Over Protocol-Oblivious Forwarding for Named Data Networking. J Netw Syst Manage 26, 857–877 (2018). https://doi.org/10.1007/s10922-017-9445-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-017-9445-9

Keywords

Search

Navigation