Adaptive Forwarding and Routing of Named Data Networking A Survey

Main Article Content

Ade Aditya Ramadha
Leanna Vidya Yovita
Tody Ariefianto Wibowo
Ilmi Aulia Assyifatunisa

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

Section
Telecommunication

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