Skip to main content
Top
Published in: Journal of Network and Systems Management 4/2018

21-12-2017

Source Routing Over Protocol-Oblivious Forwarding for Named Data Networking

Authors: Pufang Ma, Jiali You, Lingfang Wang, Jinlin Wang

Published in: Journal of Network and Systems Management | Issue 4/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2012)CrossRef Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2012)CrossRef
2.
go back to reference 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) 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)
4.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference McKeown, N.: Software-defined networking. In: INFOCOM Keynote Talk, vol. 17, no. 2, pp. 30–32 (2009) McKeown, N.: Software-defined networking. In: INFOCOM Keynote Talk, vol. 17, no. 2, pp. 30–32 (2009)
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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)CrossRef 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)CrossRef
27.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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) 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.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
Source Routing Over Protocol-Oblivious Forwarding for Named Data Networking
Authors
Pufang Ma
Jiali You
Lingfang Wang
Jinlin Wang
Publication date
21-12-2017
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 4/2018
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-017-9445-9

Other articles of this Issue 4/2018

Journal of Network and Systems Management 4/2018 Go to the issue

Premium Partner