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

• Item type: SIG Technical Reports(1)
• 公開日: 2024-03-05
• タイトル: ビザンチン障害耐性を有する構造化オーバレイネットワークByzSkipにおける冗長化パラメータ???? の動的制御
• タイトル / 言語: en
• タイトル: Dynamic control of redundancy factor ???? in the byzantine-resilient structured overlay network ByzSkip
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: IA-B
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都産業大学
• 著者所属: 国立研究開発法人情報通信研究機構
• 著者所属: 大阪公立大学
• 著者所属(英): en
• 著者所属(英): Kyoto Sangyo University
• 著者所属(英): en
• 著者所属(英): National Institute of Information and Communication Technology
• 著者所属(英): en
• 著者所属(英): Osaka Metropolitan University
• 著者名: 秋山, 豊和; 寺西, 裕一; 安倍, 広多
• 著者名(英): Toyokazu, Akiyama; Yuichi, Teranishi; Kota, Abe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ビザンチン障害耐性 (BFT) を備えるキー順序保存型構造化オーバレイネットワーク (KOPSON) は幅広い応用が期待できる一方，現実的な実現方法が示されていない．これまでに筆者らは BFT を備える KOPSON の実現を目指し，Authority より与えられたキーおよび乱数に基づく構造と，同構造のもとホップごとに冗長化パラメータ ???? に基づき，???? 個に冗長化された経路を構成するルーティング方式を提案した．しかし，提案方式では冗長化パラメータ ???? は全ノードで共通の値となっており，与えられた目標到達率 (検索成功率) に対して，過剰な冗長メッセージを送受信してしまう可能性がある．本稿では，サービス提供事業者自身が展開するノードのように，信頼できるセキュアノードが複数存在する環境を想定し，メッセージ送信時に動的に冗長化パラメータ ???? を決定することで，到達性を維持したままメッセージ数を削減する方法を提案する．また，セキュアノード比率を変化させた場合の影響について，シミュレーションによる調査結果を報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: While key-order preserving structured overlay networks (KOPSONs) with Byzantine Fault Tolerance (BFT) are expected to have a wide range of applications, no realistic implementation has been shown. To realize KOPSON with BFT, we have proposed a structure based on keys and random numbers given by Authority and a routing scheme that constructs ???? redundant routes based on the structure. However, in the proposed scheme, the redundancy parameter ???? is a common value for all nodes, which may cause excessive redundant messages to be sent and received for a given target arrival probability. This paper proposes a method to reduce the number of messages while maintaining reachability by dynamically determining the redundancy parameter ???? when sending a message, assuming an environment with multiple trusted secure nodes, such as nodes deployed by service providers themselves. The results of a simulation study of the impact of varying the secure node ratio are also reported.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2024-IOT-64, 号 10, p. 1-7, 発行日 2024-03-05
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会