@techreport{oai:ipsj.ixsq.nii.ac.jp:00233030,
 author = {秋山, 豊和 and 寺西, 裕一 and 安倍, 広多 and Toyokazu, Akiyama and Yuichi, Teranishi and Kota, Abe},
 issue = {10},
 month = {Mar},
 note = {ビザンチン障害耐性 (BFT) を備えるキー順序保存型構造化オーバレイネットワーク (KOPSON) は幅広い応用が期待できる一方，現実的な実現方法が示されていない．これまでに筆者らは BFT を備える KOPSON の実現を目指し，Authority より与えられたキーおよび乱数に基づく構造と，同構造のもとホップごとに冗長化パラメータ ???? に基づき，????  個に冗長化された経路を構成するルーティング方式を提案した．しかし，提案方式では冗長化パラメータ ????  は全ノードで共通の値となっており，与えられた目標到達率 (検索成功率) に対して，過剰な冗長メッセージを送受信してしまう可能性がある．本稿では，サービス提供事業者自身が展開するノードのように，信頼できるセキュアノードが複数存在する環境を想定し，メッセージ送信時に動的に冗長化パラメータ ????  を決定することで，到達性を維持したままメッセージ数を削減する方法を提案する．また，セキュアノード比率を変化させた場合の影響について，シミュレーションによる調査結果を報告する．, 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.},
 title = {ビザンチン障害耐性を有する構造化オーバレイネットワークByzSkipにおける冗長化パラメータ???? の動的制御},
 year = {2024}
}