學術產出-Theses
Article View/Open
Publication Export
-
題名 透過內容中心式命名資料網路改善Kademlia資料管理機制
Enhancing Kademlia data management via Named Data Networking作者 洪辰瑋
Hong, Chen-Wei貢獻者 蔡子傑
Tsai, Tzu-Chieh
洪辰瑋
Hong, Chen-Wei關鍵詞 智慧商圈
命名資料網路
以內容為中心的網路
點對點網路
分散式雜湊表
Kademlia
Named Data Network
Information centric Network
P2P
Distributed Hash Table
Smart business district日期 2022 上傳時間 1-Mar-2022 17:19:56 (UTC+8) 摘要 Kademlia 是一種分散式雜湊表 ( DHT : Distributed Hash Table ) 技術,作為 IP 之上的覆蓋網路,每個節點以 Kademlia 路由表,稱之為 K-bucket ,維護部份拓樸資訊,提供 P2P 網路資料存取能力。然而 IP 網路以位址為識別的點對點通訊機制,卻限制了 Kademlia 架構的擴展。本研究以內容中心式命名資料網路 ( NDN : Named Data Network ) 取代底層 IP 路由,透過 NDN 以「名稱前綴」為識別的封包路由模式,以及「興趣」與「資料」兩種不同類型之封包,設計相應名稱前綴使 Kademlia 查找資料時能動態匹配節點,從路由層面有效解決 Kademlia 路由表因其節點紀錄規則,所形成群集現象導致的查找錯誤。進一步提出 Kademlia 雙向路由表、 逐跳式 Look up Method 等架構,降低延遲與路由成本。此外,本研究提出一個基於邊緣運算的智慧商圈情境,並以商品推薦服務為主。在情境中,NDN 提供了網路內服務發現機制,契合 P2P 網路特性,Kademlia 則作為資料管理架構,有效解決 NDN 前綴氾濫問題,通過融合 NDN 與 Kademlia,建立具有高查找效率的分散式資料儲存網路,運行智慧商圈中的多樣化服務。
Kademlia uses a Distributed Hash Table (DHT) technique to form a P2P overlay network above IP. Each node maintains some topology information with Kademlia routing table, called K-bucket, and provides P2P network data access capabilities. However, the IP network`s peer-to-peer communication mechanism limits the extension of the Kademlia architecture.In this study, a content-centric Named Data Network (NDN) is used as the underlying routing instead of IP. Routing in NDN is identified by the “name prefix”, and two types of packets (“interest”& “data”) are using for searching and reply. We modify Kademlia K-bucket to make good use of NDN in order to dynamically match node for searching data effectively. We also mitigate the search errors caused by the K-bucket clustering phenomenon. In addition, the Kademlia bidirectional routing table and hop-by-hop Look up Method are proposed to further reduce latency and routing costs.This study also proposes a smart business district scenario based on edge computing, with product recommendation as the main service, using the integration of NDN and Kademlia technologies. In the scenario, NDN provides a service discovery mechanism in the network,and Kademlia is used as a data management architecture to effectively solve the problem of NDN prefix flooding.參考文獻 [1] 5G Americas, “5G at Edge : Americas Whitepaper”, 2019 October[2] Cheng Yi, Alexander Afabasyev, Ilya Moiseenko, Lan Wang, Beichuan Zhang, Lixia Zhang, “A case for forwarding Plane,”ACM SIGCOMM Computer Communications, April 2013[3] Kang H, Chan-Tin E, Hopper N, Kim Y, “Why kad lookup fails,” 2009 IEEE Ninth International Conference on Peer-to-Peer Computing, 121– 130, September 2009[4] Liu B, Wei T, Zhang J, Li J, Zou W, Zhou M, “Revisiting why kad lookup fails,” 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P), 37–42, September 2012[5] Zhuo Li, Yaping Xu, Beichuan Zhang, Liu Yan, Kaihua Liu, “Packet Forwarding in Named Data Networking Requirements and Survey of Solutions,” IEEE Communications Surveys & Tutorials, pp. 1950 - 1987, 12 November 2018[6] W. You, B. Mathieu, P. Truong, J.-F. Peltier, and G. Simon, “Dipit: A distributed bloom-filter based pit table for ccn nodes,” in 2012 21st International Conference on Computer Communications and Networks, pp. 1–7, Munich, Germany, 2012.[7] D. Saxenaa, V. Raychoudhurya, N. Surib, C. Beckerc, and J. Cao,“Named data networking: A survey,”Comput. Sci. Rev., vol. 19,pp. 15–55, Feb. 2016.[8] Petar Maymounkov, David MazièresKademlia, “Kademlia : A Peer-to-Peer Information System Based on the XOR Metric,”International Workshop on Peer-to-Peer Systems, October 2002[9] Lixia Zhang, Alexander Afanasyev, Spyridon Mastorakis, “On the Evolution of ndnSIM: an OpenSource Simulator for NDN Experimentation,” ACM SIGCOMM Computer Communication Review, September 2017[10] Dario Sabella, Vadim Sukhomlinov, Linh Trang, Sami Kekki, Pietro Paglierani, Ralf Rossbach, Xinhui Li, Yonggang Fang, Dan Druta, Fabio Giust, Luca Cominardi, Walter Featherstone, Bob Pike, Shlomi Hadad, “Developing Software for Multi-Access Edge Computing 2nd edition”, ETSI White Paper No. 20, February 2019[11] Jiyeon Kim, Sooyoung Jang, Deockgu Jee, Eunjin Ko, Seung Han Choi, Mi Kyong Han, “5G based SmartCity Convergence Service Platform for Data sharing”, 2020 International Conference on Information and Communication Technology Convergence (ICTC), 21 December 2020[12] Elena-Madalina Oproiu, Marius Iordache, Cristian Patachia, Catalin Costea, Ion Marghescu, “Development and implementation of a Smart City Use Case in a 5G mobile network`s operator”, 2017 25th Telecommunication Forum (TELFOR), 08 January 2018[13] Aleksandar Karadimce, Ninoslav Marina, “Smart Mobile City Services in the 5G Era”, 2018 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 04 February 2019[14] Sami Kekki, Walter Featherstone, Yonggang Fang, Pekka Kuure, Alice Li, Anurag Ranjan, Debashish Purkayastha, Feng Jiangping, Danny Frydman, Gianluca Verin, Kuo-Wei Wen, Kwihoon Kim, Rohit Arora, Andy Odgers, Luis M. Contreras, Salvatore Scarpina, “MEC in 5G networks First edition”, ETSI White Paper No. 28, June 2018[15] Rehmat Ullah, Muhammad Atif Ur Rehman, Byung-Seo Kim, “Design and Implementation of an Open Source Framework and Prototype For Named Data Networking-Based Edge Cloud Computing System,” IEEE Access, pp. 57741 - 57759, 30 April 2019[16] Giovanna Carofiglio, Massimo Gallo, Luca Muscariello, Michele Papalini, and Sen Wang, “Controlling Strategy Retransmissions in Named Data Networking”,Optimal multipath congestion control and request forwarding in information-centric networks. In 2013 21st IEEE International Conference on Network Protocols (ICNP), pages 1–10. IEEE, 2013[17] Y. Wang, H. Dai, J. Jiang, K. He, W. Meng, and B. Liu, “Parallel name lookup for named data networking,” in Global Telecommunications Conference (GLOBECOM 2011), pp. 1–5, Houston, USA, 2011[18] W. You, B. Mathieu, P. Truong, J.-F. Peltier, and G. Simon, “Dipit: A distributed bloom-filter based pit table for ccn nodes,” in 2012 21st International Conference on Computer Communications and Networks, pp. 1–7, Munich, Germany, 2012.[19] D. Saxenaa, V. Raychoudhurya, N. Surib, C. Beckerc, and J. Cao,“Named data networking: A survey,” Comput. Sci. Rev., vol. 19,pp. 15–55, Feb. 2016.[20] Yuyi Mao, Changsheng You, Jun Zhang, Kaibin Huang, Khaled B. Letaief, “A Survey on Mobile Edge Computing: The Communication Perspective,” IEEE Communications Surveys & Tutorials, pp. 2322 - 2358, 25 August 2017 描述 碩士
國立政治大學
資訊科學系
108753108資料來源 http://thesis.lib.nccu.edu.tw/record/#G0108753108 資料類型 thesis dc.contributor.advisor 蔡子傑 zh_TW dc.contributor.advisor Tsai, Tzu-Chieh en_US dc.contributor.author (Authors) 洪辰瑋 zh_TW dc.contributor.author (Authors) Hong, Chen-Wei en_US dc.creator (作者) 洪辰瑋 zh_TW dc.creator (作者) Hong, Chen-Wei en_US dc.date (日期) 2022 en_US dc.date.accessioned 1-Mar-2022 17:19:56 (UTC+8) - dc.date.available 1-Mar-2022 17:19:56 (UTC+8) - dc.date.issued (上傳時間) 1-Mar-2022 17:19:56 (UTC+8) - dc.identifier (Other Identifiers) G0108753108 en_US dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/139217 - dc.description (描述) 碩士 zh_TW dc.description (描述) 國立政治大學 zh_TW dc.description (描述) 資訊科學系 zh_TW dc.description (描述) 108753108 zh_TW dc.description.abstract (摘要) Kademlia 是一種分散式雜湊表 ( DHT : Distributed Hash Table ) 技術,作為 IP 之上的覆蓋網路,每個節點以 Kademlia 路由表,稱之為 K-bucket ,維護部份拓樸資訊,提供 P2P 網路資料存取能力。然而 IP 網路以位址為識別的點對點通訊機制,卻限制了 Kademlia 架構的擴展。本研究以內容中心式命名資料網路 ( NDN : Named Data Network ) 取代底層 IP 路由,透過 NDN 以「名稱前綴」為識別的封包路由模式,以及「興趣」與「資料」兩種不同類型之封包,設計相應名稱前綴使 Kademlia 查找資料時能動態匹配節點,從路由層面有效解決 Kademlia 路由表因其節點紀錄規則,所形成群集現象導致的查找錯誤。進一步提出 Kademlia 雙向路由表、 逐跳式 Look up Method 等架構,降低延遲與路由成本。此外,本研究提出一個基於邊緣運算的智慧商圈情境,並以商品推薦服務為主。在情境中,NDN 提供了網路內服務發現機制,契合 P2P 網路特性,Kademlia 則作為資料管理架構,有效解決 NDN 前綴氾濫問題,通過融合 NDN 與 Kademlia,建立具有高查找效率的分散式資料儲存網路,運行智慧商圈中的多樣化服務。 zh_TW dc.description.abstract (摘要) Kademlia uses a Distributed Hash Table (DHT) technique to form a P2P overlay network above IP. Each node maintains some topology information with Kademlia routing table, called K-bucket, and provides P2P network data access capabilities. However, the IP network`s peer-to-peer communication mechanism limits the extension of the Kademlia architecture.In this study, a content-centric Named Data Network (NDN) is used as the underlying routing instead of IP. Routing in NDN is identified by the “name prefix”, and two types of packets (“interest”& “data”) are using for searching and reply. We modify Kademlia K-bucket to make good use of NDN in order to dynamically match node for searching data effectively. We also mitigate the search errors caused by the K-bucket clustering phenomenon. In addition, the Kademlia bidirectional routing table and hop-by-hop Look up Method are proposed to further reduce latency and routing costs.This study also proposes a smart business district scenario based on edge computing, with product recommendation as the main service, using the integration of NDN and Kademlia technologies. In the scenario, NDN provides a service discovery mechanism in the network,and Kademlia is used as a data management architecture to effectively solve the problem of NDN prefix flooding. en_US dc.description.tableofcontents 第一章 緒論......................................................................................................................1第一節 研究背景與動機..................................................................................1第二節 研究目的................................................................................................3第二章 技術架構............................................................................................................4第一節 Named Data Network........................................................................4第二節 Kademlia.................................................................................................9第三節 智慧商圈服務....................................................................................15第三章 研究方法..........................................................................................................21第一節 相關文獻..............................................................................................21第二節 Kademlia over Named Data Network........................................23第三節 逐跳式 Kademlia 查找演算法.....................................................26第四節 雙向 K-bucket....................................................................................30第五節 Kademlia 搜尋失敗原因................................................................33第六節 Named Data Network 改善 Kademlia 搜尋成功率.............37第四章 實驗設計與結果分析..................................................................................43第一節 實驗環境與評估指標......................................................................43第二節 實驗一:K-bucket 大小.................................................................46第三節 實驗二:模擬商圈大量節點上下線.........................................50第四節 實驗三:查找商圈新產生資料..................................................54第五章 結論與未來展望............................................................................................55第一節 結論.......................................................................................................55第二節 未來展望.............................................................................................56參考文獻...................................................................................................................................57 zh_TW dc.format.extent 3874221 bytes - dc.format.mimetype application/pdf - dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0108753108 en_US dc.subject (關鍵詞) 智慧商圈 zh_TW dc.subject (關鍵詞) 命名資料網路 zh_TW dc.subject (關鍵詞) 以內容為中心的網路 zh_TW dc.subject (關鍵詞) 點對點網路 zh_TW dc.subject (關鍵詞) 分散式雜湊表 zh_TW dc.subject (關鍵詞) Kademlia en_US dc.subject (關鍵詞) Named Data Network en_US dc.subject (關鍵詞) Information centric Network en_US dc.subject (關鍵詞) P2P en_US dc.subject (關鍵詞) Distributed Hash Table en_US dc.subject (關鍵詞) Smart business district en_US dc.title (題名) 透過內容中心式命名資料網路改善Kademlia資料管理機制 zh_TW dc.title (題名) Enhancing Kademlia data management via Named Data Networking en_US dc.type (資料類型) thesis en_US dc.relation.reference (參考文獻) [1] 5G Americas, “5G at Edge : Americas Whitepaper”, 2019 October[2] Cheng Yi, Alexander Afabasyev, Ilya Moiseenko, Lan Wang, Beichuan Zhang, Lixia Zhang, “A case for forwarding Plane,”ACM SIGCOMM Computer Communications, April 2013[3] Kang H, Chan-Tin E, Hopper N, Kim Y, “Why kad lookup fails,” 2009 IEEE Ninth International Conference on Peer-to-Peer Computing, 121– 130, September 2009[4] Liu B, Wei T, Zhang J, Li J, Zou W, Zhou M, “Revisiting why kad lookup fails,” 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P), 37–42, September 2012[5] Zhuo Li, Yaping Xu, Beichuan Zhang, Liu Yan, Kaihua Liu, “Packet Forwarding in Named Data Networking Requirements and Survey of Solutions,” IEEE Communications Surveys & Tutorials, pp. 1950 - 1987, 12 November 2018[6] W. You, B. Mathieu, P. Truong, J.-F. Peltier, and G. Simon, “Dipit: A distributed bloom-filter based pit table for ccn nodes,” in 2012 21st International Conference on Computer Communications and Networks, pp. 1–7, Munich, Germany, 2012.[7] D. Saxenaa, V. Raychoudhurya, N. Surib, C. Beckerc, and J. Cao,“Named data networking: A survey,”Comput. Sci. Rev., vol. 19,pp. 15–55, Feb. 2016.[8] Petar Maymounkov, David MazièresKademlia, “Kademlia : A Peer-to-Peer Information System Based on the XOR Metric,”International Workshop on Peer-to-Peer Systems, October 2002[9] Lixia Zhang, Alexander Afanasyev, Spyridon Mastorakis, “On the Evolution of ndnSIM: an OpenSource Simulator for NDN Experimentation,” ACM SIGCOMM Computer Communication Review, September 2017[10] Dario Sabella, Vadim Sukhomlinov, Linh Trang, Sami Kekki, Pietro Paglierani, Ralf Rossbach, Xinhui Li, Yonggang Fang, Dan Druta, Fabio Giust, Luca Cominardi, Walter Featherstone, Bob Pike, Shlomi Hadad, “Developing Software for Multi-Access Edge Computing 2nd edition”, ETSI White Paper No. 20, February 2019[11] Jiyeon Kim, Sooyoung Jang, Deockgu Jee, Eunjin Ko, Seung Han Choi, Mi Kyong Han, “5G based SmartCity Convergence Service Platform for Data sharing”, 2020 International Conference on Information and Communication Technology Convergence (ICTC), 21 December 2020[12] Elena-Madalina Oproiu, Marius Iordache, Cristian Patachia, Catalin Costea, Ion Marghescu, “Development and implementation of a Smart City Use Case in a 5G mobile network`s operator”, 2017 25th Telecommunication Forum (TELFOR), 08 January 2018[13] Aleksandar Karadimce, Ninoslav Marina, “Smart Mobile City Services in the 5G Era”, 2018 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 04 February 2019[14] Sami Kekki, Walter Featherstone, Yonggang Fang, Pekka Kuure, Alice Li, Anurag Ranjan, Debashish Purkayastha, Feng Jiangping, Danny Frydman, Gianluca Verin, Kuo-Wei Wen, Kwihoon Kim, Rohit Arora, Andy Odgers, Luis M. Contreras, Salvatore Scarpina, “MEC in 5G networks First edition”, ETSI White Paper No. 28, June 2018[15] Rehmat Ullah, Muhammad Atif Ur Rehman, Byung-Seo Kim, “Design and Implementation of an Open Source Framework and Prototype For Named Data Networking-Based Edge Cloud Computing System,” IEEE Access, pp. 57741 - 57759, 30 April 2019[16] Giovanna Carofiglio, Massimo Gallo, Luca Muscariello, Michele Papalini, and Sen Wang, “Controlling Strategy Retransmissions in Named Data Networking”,Optimal multipath congestion control and request forwarding in information-centric networks. In 2013 21st IEEE International Conference on Network Protocols (ICNP), pages 1–10. IEEE, 2013[17] Y. Wang, H. Dai, J. Jiang, K. He, W. Meng, and B. Liu, “Parallel name lookup for named data networking,” in Global Telecommunications Conference (GLOBECOM 2011), pp. 1–5, Houston, USA, 2011[18] W. You, B. Mathieu, P. Truong, J.-F. Peltier, and G. Simon, “Dipit: A distributed bloom-filter based pit table for ccn nodes,” in 2012 21st International Conference on Computer Communications and Networks, pp. 1–7, Munich, Germany, 2012.[19] D. Saxenaa, V. Raychoudhurya, N. Surib, C. Beckerc, and J. Cao,“Named data networking: A survey,” Comput. Sci. Rev., vol. 19,pp. 15–55, Feb. 2016.[20] Yuyi Mao, Changsheng You, Jun Zhang, Kaibin Huang, Khaled B. Letaief, “A Survey on Mobile Edge Computing: The Communication Perspective,” IEEE Communications Surveys & Tutorials, pp. 2322 - 2358, 25 August 2017 zh_TW dc.identifier.doi (DOI) 10.6814/NCCU202200231 en_US