权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Application of Distributed Hash Concept to Route Finding in Information Centric Networking

分布式哈希概念在信息中心网络路由查找中的应用

基本信息

批准号：
22K12019
负责人：
中里秀則
金额：
$ 2.25万
依托单位：
Waseda University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2022
资助国家：
日本
起止时间：
2022-04-01 至 2025-03-31
项目状态：
未结题

项目摘要

情報指向ネットワーク (ICN) ではコンテンツの名前に基づき情報の転送を行うが、コンテンツの数は、サーバの数の100万倍も多いといわれており、情報を転送する宛先への経路をどのように探索するかが大きな課題である。そこで、本研究では、分散ハッシュテーブル (DHT) という技術を用いてコンテンツへの経路探索を行うとともに、その技術を用いて探索する上で必要となる探索時間を短縮して高速化するために、探索自体で情報のやり取りをする物理経路を短縮する方法についても検討を加える。まず、DHTをICNの経路探索に単純に適用する場合について評価を行った。具体的にはICNの実装の一つであるNamed Data Networking (NDN) を用いて、元々のNDNのパケット転送の仕組みとKademliaというDHTを組み合わせた場合の経路設定の効率性について評価を行った。NDNにおけるコンテンツをルータに一時記憶する仕組みを利用することによって、より短い経路でコンテンツを取得できることを示すことができた。DHTを用いたコンテンツへの探索における論理隣接ノード間の物理経路を短縮するためのノード最適配置の方法として、物理的に近くに配置すべきKademlia tree 上のノードが、そのノードと異なるsubtreeに属するノードであることを特定し、また Kademlia treeのよりleafに近いsubtreeに属するノードを優先的に当該ノードの近傍に配置するのが有効であることも明確にすることができた。このことを元に、今のところ特定のトポロジをもったネットワークについてのみではあるが、論理ノードの配置手法を提案し、現在評価を行っているところである。

Information Directing Network (ICN) is a network of information transmission, etc. In this study, we discussed how to shorten the exploration time, shorten the physical path and explore the method of self-information acquisition by using decentralized technology (DHT). The ICN is designed to be used in all situations. Specifically, the ICN implementation of a set of Named Data Networking (NDN) to use, the NDN to send a set of elements, Kademlia to DHT to set up a set of circumstances to set up a set of named data networking (NDN) to evaluate. NDN is a short circuit of information. DHT is used to search for logical neighbors, shorten physical paths between nodes, and optimize the allocation of nodes on the Kademlia tree. The Kademlia tree is located in the middle of the tree. This is the first time I've ever seen a person who's been in a relationship with someone who's been in a relationship with someone else.