階層型グループを用いたビザンティン合意プロトコル

情報処理学会

書誌事項

タイトル別名
  • Byzantine Agreement Protocol using Hierarchical Groups
  • protocol

説明

Peer-to-Peer型のアプリケ一シヨンのように数千から数万のプロセスが協調動作を行う環境では、停止障害に加えてピザンティン障害を考える必要がある。ピザンティン合意プロトコルは、合意に達するための通信と処理負荷が大きく、実現が困難である。本論文では、階層化したグループを用いて、プロセスのピザンティン障害に対処し、合意に必要なメッセージ数と時間を減少させる方法を提案する。

Peer-to-peer information systems are composed of large number and various types of peer processes interconnected in networks like the Internet. Peers may suffer from not only stop fault but also attacks like intrusion and hacking. We have to discuss how to make a system tolerant of Byzantine faults of processes. Even Byzantine agreement protocols with message authentication imply large communication overhead O(nt)for the number n of processes and the maximum number to t of faulty processes. In order to reduce the overhead，we consider a hierarchical group composed of subgroups. Each subgroup shares at least one correct process with some subgroups in order to be tolerant of faults of leaders in each subgroup. Even if a leader process of as subgroup is faulty，all the correct processes can make an agreement on the correct value in a whole group. We evaluate the protocol in tens of number of messages and rounds

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ