Adaptive Forwarding and Routing of Named Data Networking A Survey
Main Article Content
Abstract
In recent years, Named Data Networking (NDN) has been one of the future internet network architectures by proposing it as a substitute for existing IP networks. NDN assigns addresses/names to data or content, whereas IP assigns addresses to devices. NDN router has a Content Store (CS) component to store requested packets and reducing the time for duplicate content requests. As network architecture, NDN uses several algorithms and strategies in the process. This paper will specifically discuss the forwarding and routing algorithm. Forwarding mechanisms play a significant role in packet delivery on the NDN system. Even though routing was not the main component of the NDN system, the routing mechanism and Routing Information Base remain important, considering Forwarding Information Base was generated after Routing Information Base was generated. Routing has significant control, whereas forwarding can give finer control over the delivery path. Considering the previous statement, the combination of routing and forwarding strategy must be considered to optimize the performance of the packet delivery system on NDN. In addition to getting information about the entire network, centralized routing, and adaptive networking are needed to distribute all network traffic fairly. The challenges and opportunities can also be a reference and a guideline for future Adaptive NDN research.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Copyright on any article is retained by the author(s).
- Author grant the journal, right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work’s authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
- The article and any associated published material is distributed under the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License
References
Afanasyev, A., Burke, J., Refaei, T., Wang, L., Zhang, B., & Zhang, L. (2019). A Brief Introduction to Named Data Networking. Proceedings - IEEE Military Communications Conference MILCOM, 2019-Octob, 605–611. https://doi.org/10.1109/MILCOM.2018.8599682
Afanasyev, A., Shi, J., Zhang, B., Zhang, L., Moiseenko, I., Yu, Y., Shang, W., Huang, Y., Abraham, J. P., Dibenedetto, S., Fan, C., Pesavento, D., Grassi, G., Pau, G., Zhang, H., Song, T., Abraham, H. Ben, Crowley, P., Amin, S. O., … Wang, L. (2015). NFD Developer ’ s Guide. 9, 1–56.
Akinwande, O. (2018). Interest Forwarding in Named Data Networking Using Reinforcement Learning. Sensors, 18(10), 3354. https://doi.org/10.3390/s18103354
Alhowaidi, M., Nadig, D., Ramamurthy, B., Bockelman, B., & Swanson, D. (2018). Multipath Forwarding Strategies and SDN Control for Named Data Networking. 2018 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), 1–6. https://doi.org/10.1109/ANTS.2018.8710068
Amadeo, M., Campolo, C., Ruggeri, G., Molinaro, A., & Iera, A. (2020). Understanding Name-based Forwarding Rules in Software-Defined Named Data Networking. ICC 2020 - 2020 IEEE International Conference on Communications (ICC), 1–6. https://doi.org/10.1109/ICC40277.2020.9149266
Ariefianto, W. T., & Syambas, N. R. (2017). Routing in NDN network: A survey and future perspectives. 2017 11th International Conference on Telecommunication Systems Services and Applications (TSSA), 1–6. https://doi.org/10.1109/TSSA.2017.8272942
Aubry, E., Silverston, T., & Chrisment, I. (2017). Implementation and evaluation of a controller-based forwarding scheme for NDN. Proceedings - International Conference on Advanced Information Networking and Applications, AINA, 144–151. https://doi.org/10.1109/AINA.2017.83
Bastos, I. V., & Moraes, I. M. (2016). A forwarding strategy based on reinforcement learning for Content-Centric Networking. 2016 7th International Conference on the Network of the Future (NOF), 1–5. https://doi.org/10.1109/NOF.2016.7810121
CHA, J.-H., HAN, Y.-H., & MIN, S.-G. (2016). Named Data Networking over a Software-Defined Network Using Fixed-Size Content Names. IEICE Transactions on Communications, E99.B(7), 1455–1463. https://doi.org/10.1587/transcom.2015EBP3464
de Sena, Y. A. B. L., Dias, K. L., & Zanchettin, C. (2020). DQN-AF: Deep Q-Network based Adaptive Forwarding Strategy for Named Data Networking. 2020 IEEE Latin-American Conference on Communications (LATINCOM), 1–6. https://doi.org/10.1109/LATINCOM50620.2020.9282301
Engineering, C. (2018). 基于 SDN 拓扑集中更新的 NDN 路由策略. 61671086, 1–8.
Fu, B., Qian, L., Zhu, Y., & Wang, L. (2017). Reinforcement learning-based algorithm for efficient and adaptive forwarding in named data networking. 2017 IEEE/CIC International Conference on Communications in China (ICCC), 1–6. https://doi.org/10.1109/ICCChina.2017.8330354
Gong, L., Wang, J., Zhang, X., & Lei, K. (2016). Intelligent Forwarding Strategy Based on Online Machine Learning in Named Data Networking. 2016 IEEE Trustcom/BigDataSE/ISPA, 1288–1294. https://doi.org/10.1109/TrustCom.2016.0206
Hao, B., Wang, G., Zhang, M., Zhu, J., Xing, L., & Wu, Q. (2021). Stochastic Adaptive Forwarding Strategy Based on Deep Reinforcement Learning for Secure Mobile Video Communications in NDN. Security and Communication Networks, 2021, 1–13. https://doi.org/10.1155/2021/6630717
Hoque, A. K. M. M., Amin, S. O., Alyyan, A., Zhang, B., Zhang, L., & Wang, L. (2013). NLSR: Named-data Link State. Proceedings of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking - ICN ’13, 15. http://dl.acm.org/citation.cfm?doid=2491224.2491231
Iglesias-Sanuy, P., López-Ardao, J. C., Rodríguez-Pérez, M., Herrería-Alonso, S., Suárez-González, A., & Rodríguez-Rubio, R. F. (2022). An Efficient Location-Based Forwarding Strategy for Named Data Networking and LEO Satellite Communications. Future Internet, 14(10), 285. https://doi.org/10.3390/fi14100285
Jacobson, V., Smetters, D. K., Thornton, J. D., Plass, M., Briggs, N., & Braynard, R. (2012). Networking named content. Communications of the ACM, 55(1), 117–124. https://doi.org/10.1145/2063176.2063204
Kalafatidis, S., Demiroglou, V., Mamatas, L., & Tsaoussidis, V. (n.d.). Experimenting with an SDN-Based NDN Deployment over Wireless Mesh Networks.
Kalafatidis, S., Demiroglou, V., Mamatas, L., & Tsaoussidis, V. (2022). Experimenting with an SDN-Based NDN Deployment over Wireless Mesh Networks. IEEE INFOCOM 2022 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 1–6. https://doi.org/10.1109/INFOCOMWKSHPS54753.2022.9798224
Kalafatidis, S., Skaperas, S., Demiroglou, V., Mamatas, L., & Tsaoussidis, V. (2022). Logically-Centralized SDN-Based NDN Strategies for Wireless Mesh Smart-City Networks. Future Internet, 15(1), 19. https://doi.org/10.3390/fi15010019
Kalghoum, A. (2019). FCR-NS : a novel caching and forwarding strategy for Named Data Networking based on Software Defined Networking. 0123456789.
Kalghoum, A., & Gammar, S. M. (2017). Towards New Information Centric Networking Strategy Based on Software Defined Networking. 2017 IEEE Wireless Communications and Networking Conference (WCNC), 1–6. https://doi.org/10.1109/WCNC.2017.7925536
Kerrouche, A., Senouci, M. R., & Mellouk, A. (2016). QoS-FS: A new forwarding strategy with QoS for routing in Named Data Networking. 2016 IEEE International Conference on Communications (ICC), 1–7. https://doi.org/10.1109/ICC.2016.7511378
Lehman, V., Gawande, A., Zhang, B., Zhang, L., Aldecoa, R., Krioukov, D., & Wang, L. (2016). An experimental investigation of hyperbolic routing with a smart forwarding plane in NDN. 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS), 1–10. https://doi.org/10.1109/IWQoS.2016.7590394
Lei, K., Yuan, J., & Wang, J. (2015). MDPF: An NDN Probabilistic Forwarding Strategy Based on Maximizing Deviation Method. 2015 IEEE Global Communications Conference (GLOBECOM), 1–7. https://doi.org/10.1109/GLOCOM.2015.7417024
Liu, Y. (2016). SDAR : Software Defined Intra-Domain Routing in Named Data Networks. 3, 158–161.
Lv, J., Tan, X., Jin, Y., & Zhu, J. (2018). DRL-based Forwarding Strategy in Named Data Networking. 2018 37th Chinese Control Conference (CCC), 6493–6498. https://doi.org/10.23919/ChiCC.2018.8483989
Mahmood, A., Casetti, C., Chiasserini, C. F., Giaccone, P., & Härri, J. (2018). Efficient caching through stateful SDN in named data networking. Transactions on Emerging Telecommunications Technologies, 29(1), e3271. https://doi.org/10.1002/ett.3271
Mekinda, L., & Muscariello, L. (2016). Supervised Machine Learning-Based Routing for Named Data Networking. 2016 IEEE Global Communications Conference (GLOBECOM), 1–6. https://doi.org/10.1109/GLOCOM.2016.7842307
Posch, D., Rainer, B., & Hellwagner, H. (2017). SAF: Stochastic Adaptive Forwarding in Named Data Networking. IEEE/ACM Transactions on Networking, 25(2), 1089–1102. https://doi.org/10.1109/TNET.2016.2614710
Ren, Y., Li, Z., Li, J., Qin, Y., Wu, H., & Zhou, X. (2019). DMF: A Dynamic Multi-Path Forwarding Strategy for Information Centric Networks. 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), 2495–2501. https://doi.org/10.1109/HPCC/SmartCity/DSS.2019.00349
Rowshanrad, S., Parsaei, M. R., & Keshtgari, M. (2016). IMPLEMENTING NDN USING SDN: A REVIEW ON METHODS AND APPLICATIONS. IIUM Engineering Journal, 17(2), 11–20. https://doi.org/10.31436/iiumej.v17i2.590
Ryu, S., Joe, I., & Kim, W. (2021). Intelligent Forwarding Strategy for Congestion Control Using Q-Learning and LSTM in Named Data Networking. Mobile Information Systems, 2021, 1–10. https://doi.org/10.1155/2021/5595260
Saxena, D., Raychoudhury, V., Suri, N., Becker, C., & Cao, J. (2016). Named Data Networking: A survey. Computer Science Review, 19, 15–55. https://doi.org/10.1016/j.cosrev.2016.01.001
Sembati, Y., Naja, N., & Jamali, A. (2022). A global review of routing mechanisms in the named data network. ITM Web of Conferences, 43, 01006. https://doi.org/10.1051/itmconf/20224301006
Syrivelis, D., Parisis, G., Trossen, D., Flegkas, P., Sourlas, V., Korakis, T., & Tassiulas, L. (2012). Pursuing a Software Defined Information-centric Network. 2012 European Workshop on Software Defined Networking, 103–108. https://doi.org/10.1109/EWSDN.2012.20
Tariq, A., & Rehman, R. A. (2020). CBAM: A Controller based Broadcast Storm Avoidance Mechanism in SDN based NDN-IoTs. 2020 3rd International Conference on Advancements in Computational Sciences (ICACS), 1–6. https://doi.org/10.1109/ICACS47775.2020.9055939
Torres, J. V., Alvarenga, I. D., Boutaba, R., & Duarte, O. C. M. B. (2017). An autonomous and efficient controller-based routing scheme for networking Named-Data mobility. Computer Communications, 103, 94–103. https://doi.org/10.1016/j.comcom.2017.02.001
Torres, J. V., Alvarenga, I. D., Boutaba, R., & Duarte, O. C. M. B. (2019). Evaluating CRoS-NDN: a comparative performance analysis of a controller-based routing scheme for named-data networking. Journal of Internet Services and Applications, 10(1). https://doi.org/10.1186/s13174-019-0119-6
Torres, J. V., Ferraz, H. G., Carlos, O., & Duarte, M. B. (2012). Controller-based Routing Scheme for Named Data Network. 1–6. https://www.gta.ufrj.br/ftp/gta/TechReports/TFD12.pdf
van Adrichem, N. L. M., & Kuipers, F. A. (2015). NDNFlow: Software-defined Named Data Networking. Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft), 1–5. https://doi.org/10.1109/NETSOFT.2015.7116131
Vitor, J., Drummond, I., Boutaba, R., Carlos, O., & Duarte, M. B. (2017). An autonomous and efficient controller-based routing scheme for networking Named-Data mobility. 103, 94–103. https://doi.org/10.1016/j.comcom.2017.02.001
Wang, L., & Hoque, A. K. M. M. (2012). OSPFN : An OSPF Based Routing Protocol for Named Data Networking. 1–15.
Yao, J., Yin, B., Tan, X., & Jiang, X. (2017). A POMDP framework for forwarding mechanism in named data networking. Computer Networks, 112, 167–175. https://doi.org/10.1016/j.comnet.2016.11.005
Ye, Y., Lee, B., Flynn, R., Murray, N., & Qiao, Y. (2017). HLAF: Heterogeneous-Latency Adaptive Forwarding strategy for Peer-Assisted Video Streaming in NDN. 2017 IEEE Symposium on Computers and Communications (ISCC), 657–662. https://doi.org/10.1109/ISCC.2017.8024603
Yi, C., Abraham, J., Afanasyev, A., Wang, L., Zhang, B., & Zhang, L. (2014). On the role of routing in named data networking. ICN 2014 - Proceedings of the 1st International Conference on Information-Centric Networking, 27–36. https://doi.org/10.1145/2660129.2660140
Zhang, G., Li, H., Zhang, T., Li, D., & Xu, L. (2015). A multi-path forwarding strategy for content-centric networking. 2015 IEEE/CIC International Conference on Communications in China (ICCC), 1–6. https://doi.org/10.1109/ICCChina.2015.7448593
Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Claffy, K., Crowley, P., Papadopoulos, C., Wang, L., & Zhang, B. (2014). Named data networking. ACM SIGCOMM Computer Communication Review, 44(3), 66–73. https://doi.org/10.1145/2656877.2656887
Zhang, M., Wang, X., Liu, T., Zhu, J., & Wu, Q. (2020). AFSndn: A novel adaptive forwarding strategy in named data networking based on Q-learning. Peer-to-Peer Networking and Applications, 13(4), 1176–1184. https://doi.org/10.1007/s12083-019-00845-w
Zhang, Q., Wang, X., Lv, J., & Huang, M. (2019). MTO: Multicast-Based Traffic Optimization for Information Centric Networks. 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS), 259–266. https://doi.org/10.1109/ICPADS47876.2019.00045
Zhang, Q. Y., Wang, X. W., Huang, M., Li, K. Q., & Das, S. K. (2018). Software Defined Networking Meets Information Centric Networking: A Survey. IEEE Access, 6, 39547–39563. https://doi.org/10.1109/ACCESS.2018.2855135
Zhang, Y., Bai, B., Xu, K., & Lei, K. (2018). IFS-RL. Proceedings of the 2018 Workshop on Network Meets AI & ML - NetAI’18, 54–59. https://doi.org/10.1145/3229543.3229547