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

点击翻译按钮获取中文摘要

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