智慧城市、智慧服務或智慧生活這些名詞，已然在現今社會當中風行多年，這些都將歸功於科技在軟硬體方面的技術日益進步，配合萬物聯網的概念，大量的資料急速產出，人工智慧的技術的茁壯成長，各式應用更是水漲船高。然而在這其中，需要低延遲的服務亦呼之欲出，如何有效率的利用資源，以更低的時間成本取得計算結果更顯得重要。
在本篇論文以命名資料網路(NDN : Named Data Network)替代傳統網路層(Network Layer) 的TCP/IP 路由，透過NDN將封包命名的特性與以其名稱前綴(Name Prefix)作為決策路由演算法的判斷依據為基礎，應用於服務與資料的發現機制，並以此設計出一套可以應用於節點具有移動性與無線特性的路由演算法，在連線環境方面，本論文以行動隨意網路(MANET : Mobile Ad-hoc Network)為例，以此從另一層面降低NDN需倚賴路由表才能應用於移動節點的侷限性與實現NDN在非有線環境下的可行性。本研究在應用情境方面，提出一個基於邊緣運算( Edge Computing )的智慧商圈來證明路由演算法的應用性。其概念為允許商家與消費者從平台下載應用程式即可自動配置，商家除了提供網路路由，亦為服務提供者，消費者輔以網路的路由節點與資料提供者。

綜合上述，本研究聚焦於降低NDN網路在維護路由表所需要的成本、可運行於具有節點移動性與無線的環境，並且以智慧商圈來說明此演算法可以建立一個以低成本快速部屬智慧商圈。

Due to the advance of technology in software and hardware, the terms, such as smart city, smart service or smart life are popular these years. With the concept of the Internet of Everything, many devices are connected to Internet. This leads to the rapid growth of data producing. Besides, amount of data computing techniques, such as Artificial Intelligence (AI), or Virtual Reality (VR) has been utilized in many different applications. However, while using these services, it should be considered how to efficiently obtain enough appropriate data in order to achieve satisfactory computational results.

In the thesis, we assume that data privacy is concerned and data is distributed saved on IoT devices. For this reason, Named Data Network (NDN: Named Data Network) is adopted to replace the TCP/IP routing algorithm. In NDN, the routing factor is based on packet naming and the name prefix, which can provide the mechanism for data and service discovery. Furthermore, NDN allows router nodes to store data as a cache for fast response. We modify the original NDN routing and design a set of new routing algorithms which can be applied in wireless environments and support node mobility. Therefore, we enhance the feasibility for NDN over non-wired connection environment. We also modify the data collection method which fit the computing purpose and low latency goal.

To demonstrate the routing algorithm and our proposed platform, we choose a smart shopping area as an example which is based on edge computing architecture with the shop nodes. IoT data nodes are assumed to be customer mobile phones. Shop nodes provide service for customers, and customer nodes provide raw data for service computation, and both of them provide routing to share the network load. The NDN configuration can be fast deployed automatically among these nodes.
Our simulations show that we can have minimized overhead of maintaining NDN routing tables, and get the service data and computing results back in low latency for mobile customer nodes in the smart shopping scenario.

第一章 緒論 1
第一節 研究背景與動機 1
第二節 研究目的 3
第二章 相關研究探討 4
第一節 命名式資料網路 4
第二節 無線隨意網路 10
第三節 相關文獻探討 11
第三章 研究方法 13
第一節 智慧服務 13
第二節 路由演算法背景 18
第三節 封包格式與定義 22
第四節 路由過程 24
第五節 服務轉發與執行 26
第六節 原始資料蒐集 28
第七節 服務結果回傳 34
第四章 研究結果 45
第一節 實驗環境 45
第二節 實驗一 : 興趣封包前綴 48
第三節 實驗二 : 轉發次數與最大容忍時間 50
第四節 實驗三 : 以地理位置進行結果回傳 54
第五章 結論與未來展望 56
第一節 結論 56
第二節 未來展望 57
參考文獻 58

[1.] Van Jocobson, Diana K. Smetters, James D. Thornton, Michael F.Plass, Nicholas H, Briggs, Rebecca L. Braynard (2009, Dec). Networking named content. CoNEXT '09: Proceedings of the 5th international conference on Emerging networking experiments and technologies, 1-12, https://doi:10.1145/1658939.1658941

[2.] A K M Mahmudul Hoque, Syed Obaid Amin, Adam Alyyan, Beichuan Zhang, Lixia Zhang, and Lan Wang. 2013. NLSR: named-data link state routing protocol. In Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking (ICN '13). Association for Computing Machinery, New York, NY, USA, 15–20. https://doi.org/10.1145/2491224.2491231

[3.] Y. Liu, A. Dowling and L. Huie, "Benchmarking Network Performance in Named Data Networking (NDN)," 2020 29th Wireless and Optical Communications Conference (WOCC), 2020, pp. 1-6, doi: 10.1109/WOCC48579.2020.9114910.

[4.] Al-Adhaileh, M.H., Muchtar, F., Abdullah, A.H., Singh, P.K. (2020). The Significance of Using NDN in MANET. In: Singh, P., Kar, A., Singh, Y., Kolekar, M., Tanwar, S. (eds) Proceedings of ICRIC 2019 . Lecture Notes in Electrical Engineering, vol 597. Springer, Cham. https://doi.org/10.1007/978-3-030-29407-6_31

[5.] Kim J, Ko M-C, Shin MS, Kim J. Scalable Name Lookup for NDN Using Hierarchical Hashing and Patricia Trie. Applied Sciences. 2020; 10(3):1023. https://doi.org/10.3390/app10031023

[6.] Y. Wang et al., "Scalable Name Lookup in NDN Using Effective Name Component Encoding," 2012 IEEE 32nd International Conference on Distributed Computing Systems, 2012, pp. 688-697, doi: 10.1109/ICDCS.2012.35.

[7.] Y. Liu, L. Njilla, A. Dowling and W. Du, "Empowering Named Data Networks for Ad-Hoc Long-Range Communication," 2020 29th Wireless and Optical Communications Conference (WOCC), 2020, pp. 1-6, doi: 10.1109/WOCC48579.2020.9114934.
[8.] Y. Jin, X. Tan, W. Feng, J. Lv, A. Tuerxun and K. Wang, "MANET for Disaster Relief based on NDN," 2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN), 2018, pp. 147-153, doi: 10.1109/HOTICN.2018.8605969.

[9.] 5G Americas, "5G AT THE EDGE – 5G America Whitepaper, " 2019 October.

[10.] T. Liang et al., "Enabling Named Data Networking Forwarder to Work Out-of-the-Box at Edge Networks," 2020 IEEE International Conference on Communications Workshops (ICC Workshops), 2020, pp. 1-6, doi: 10.1109/ICCWorkshops49005.2020.9145304.

[11.] Amuda James Abu, Brahim Bensaou, and Jason Min Wang. 2014. Interest packets retransmission in lossy CCN networks and its impact on network performance. In Proceedings of the 1st ACM Conference on Information-Centric Networking (ACM-ICN '14). Association for Computing Machinery, New York, NY, USA, 167–176. https://doi.org/10.1145/2660129.2660149

[12.] M. S. M. Shah, Y. -B. Leau, Z. Yan and M. Anbar, "Hierarchical Naming Scheme in Named Data Networking for Internet of Things: A Review and Future Security Challenges," in IEEE Access, vol. 10, pp. 19958-19970, 2022, doi: 10.1109/ACCESS.2022.3151864.

[13.] Spyridon Mastorakis, Alexander Afanasyev, and Lixia Zhang. 2017. On the Evolution of ndnSIM: an Open-Source Simulator for NDN Experimentation. SIGCOMM Comput. Commun. Rev. 47, 3 (July 2017), 19–33. https://doi.org/10.1145/3138808.3138812

[14.] Chavoosh Ghasemi, Hamed Yousefi, and Beichuan Zhang. 2020. ICDN: An NDN-based CDN. In Proceedings of the 7th ACM Conference on Information-Centric Networking (ICN '20). Association for Computing Machinery, New York, NY, USA, 99–105. https://doi.org/10.1145/3405656.3418716

[15.] Teng Liang, Junxiao Shi, and Beichuan Zhang. 2020. On the Prefix Granularity Problem in NDN Adaptive Forwarding. In Proceedings of the 7th ACM Conference on Information-Centric Networking (ICN '20). Association for Computing Machinery, New York, NY, USA, 41–51. https://doi.org/10.1145/3405656.3418712

[16.] Susmit Shannigrahi, Chengyu Fan, and Craig Partridge. 2020. What's in a Name? Naming Big Science Data in Named Data Networking. In Proceedings of the 7th ACM Conference on Information-Centric Networking (ICN '20). Association for Computing Machinery, New York, NY, USA, 12–23. https://doi.org/10.1145/3405656.3418717

[17.] NS-3 https://www.nsnam.org/

[18.] ndnSIM https://ndnsim.net/