• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

任意キーに基づくデータ検索・配信が可能な非集中型データ共有ネットワーク

研究課題

研究課題/領域番号 23K28081
補助金の研究課題番号 23H03391 (2023)
研究種目

基盤研究(B)

配分区分基金 (2024)
補助金 (2023)
応募区分一般
審査区分 小区分60060:情報ネットワーク関連
研究機関国立研究開発法人情報通信研究機構

研究代表者

寺西 裕一  国立研究開発法人情報通信研究機構, ネットワーク研究所, 研究マネージャー (30403009)

研究分担者 安倍 広多  大阪公立大学, 大学院情報学研究科, 教授 (40291603)
武本 充治  東京国際工科専門職大学, 工科学部, 教授 (60761632)
秋山 豊和  京都産業大学, 情報理工学部, 教授 (80324862)
研究期間 (年度) 2023-04-01 – 2026-03-31
研究課題ステータス 交付 (2024年度)
配分額 *注記
16,510千円 (直接経費: 12,700千円、間接経費: 3,810千円)
2025年度: 4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2024年度: 6,110千円 (直接経費: 4,700千円、間接経費: 1,410千円)
2023年度: 5,850千円 (直接経費: 4,500千円、間接経費: 1,350千円)
キーワードPeer-to-Peer / データ共有ネットワーク / 任意キー検索 / ビザンチン障害耐性 / オーバレイネットワーク / IPFS
研究開始時の研究の概要

本研究課題では、ビザンチン障害耐性(Byzantine Fault Tolerance: BFT)を有するマルチキャストが可能な構造化オーバレイネットワークアルゴリズムByzSkipを用いて、アプリケーションが設定した任意のキーに基づくデータ検索・配信を可能とする新たな非集中型データ共有ネットワーク構築手法の確立を目指す。手法としては異なる性能の計算機(ノード)が混在するモバイル環境への適用を見据え,処理性能や故障率に合わせて通信や計算処理の負荷を調節可能な設計とする.研究期間内にプロトタイプを実装し、広域テストベッド上でCPSアプリケーションを用いた実証を行う。

研究実績の概要

任意キー検索を実行可能な分散データストレージ、および、pub/sub を単一の構造化オーバレイネットワークにより構成する方式の基本設計と試作を行なった。
Sybil Attackを回避するため、構造化オーバレイネットワークに参加するノードを認証し、乱数や検索キーを生成・提供する authority機能の設計を行なった。具体的には、要求されたキーの分布に従った乱数のキーを使用する証明書を発行する機能を設計し、試作を行った。また、集中型のauthorityを仮定せず、複数のノードが生成した乱数を用いた鍵を生成する等により、authority相当の機能を実現する方法についても検討した。
単一の検索キーに対して複数の候補が存在(例えば,同一の名前を持つ複数データが存在)することを許容し、各要求ノードが候補から一つあるいは複数を選択可能とする方式の設計を進めた。また、IPFS (Inter Planetary File System) と互換性があるAPIによる試作を進めた。
異なる性能の計算機(ノード)が混在するモバイルクラウド環境を想定し、検索成功率を維持しつつトラヒックを削減可能な方式として、冗長化ルーティングにおける各ホップにおいて、宛先ノードの故障率と最終的な検索成功確率の予測に基づき冗長度を調節するアルゴリズムを提案し、シミュレーションによる性能評価を行った。
分散データストレージを用いて時空間情報の検索を行う際、建物等の配置によって非可視となる領域については検索を行わない等により検索効率を向上する検索方式の検討も行った。次年度以降の実験に向け、IoTデータを扱う実証環境の調査および試験環境の構築を進めた。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

当初の計画通り設計や試作等は進んでおり、シミュレーションによる性能評価、クラウド上での試作システムの動作検証も行えている。

今後の研究の推進方策

提案方式を論文としてまとめているが、評価方法やまとめ方に改善する余地があるため、今後さらなる検討・評価を進める予定である。

報告書

(1件)
  • 2023 実績報告書
  • 研究成果

    (1件)

すべて 2024

すべて 学会発表 (1件)

  • [学会発表] ビザンチン障害耐性を有する構造化オーバレイネットワークByzSkipにおける冗長化パラメータkの動的制御2024

    • 著者名/発表者名
      秋山 豊和、寺西 裕一、安倍 広多
    • 学会等名
      情報処理学会 インターネットと運用技術(IOT)
    • 関連する報告書
      2023 実績報告書

URL: 

公開日: 2023-04-18   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi