Peer-to-Peer(P2P)ネットワークでの柔軟な合意プロトコルの研究

点对点（P2P）网络中灵活的共识协议研究

• 批准号: 10J03732
• 负责人: 艾力西尓 艾克拜尓
• 金额: $ 0.9万
• 依托单位: Seikei University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10J03732/
• 关键词: 合意プロトコル; 分散システム; P2Pシステム; 信用可能性; 大規模情報システム; ブロードキャスト; 大規模システム

有線や無線等の種々のネットワーク技術の発展により、従来のクライアント・サーバ・モデルを中心とした集中型アーキテクチャがユーザの需要に対応しきれない部分が表れてきている。そこで、大規模化・多様化に対応するため、各ノードが自律的に動作して規模拡張性(scalability)を保ち、処理の共有化やデータ転送の最適化等をネットワーク全体として実現する分散型のアーキテクチャが注目されてきていている。本研究では、P2Pオーバーレイ・ネットワーク上でピア間の大規模なグループを考え、グループ内のピア間での柔軟でかつ有効な合意プロトコルを研究することを目的としている。分散型のシステム環境の中で、複数のピアが柔軟でかつ有効な合意を行なうためには、合意プロセスに参加しているピアが正しく動作している必要がある。本研究では、まず、ピアが正しくメッセージを転送できるピアを信用可能性が高いピアとしている。他のピアの信用可能性は、ピア間の通信を通して獲得していくものである。各ピアは、メッセージを隣接ピアに送信を行う。ここで、信用可能性の高い隣接ピアのみがメッセージを転送することにより、メッセージ数を減少するとともにピアの障害に頑強となるようにする。このために、まず、ピアに対して隣接ピアに信用可能性の高いピアを転送ピアとするように、グループを構成するアルゴリズムを議論し、開発した。次に、本方式により構成されたグループ上で、ピアが送信したメッセージをグループ内のピアに放送する方式を研究し、評価を行った。研究されたグループ通信プロトコルを用いることにより、ピアが他のピアの故障によりメッセージを受信できない可能性に減少し、ピア間の合意が成立する確率を高めることを示した。本研究により、信頼性が高い大規模グループを構築し通信を行う方式を提案し、合意プロトコルを有効にかつ高信頼に行うことができることを示した。これらの研究成果を論文としてまとめ、発表を行なった。

Cable や wireless の kind 々 の ネ ッ ト ワ ー ク technology の 発 exhibition に よ り, 従 の ク ラ イ ア ン ト · サ ー バ · モ デ ル を center と し た centralized ア ー キ テ ク チ ャ が ユ ー ザ の need に 応 seaborne し き れ な い part が table れ て き て い る. そ こ で, large scale, many others に 応 seaborne す る た め, various ノ ー ド が に action of self-discipline し て scale company, extensional (scalability) を ち bao, 処 の communization や デ ー タ planning send の optimization such as を ネ ッ ト ワ ー ク all と し て be presently す る dispersible の ア ー キ テ ク チ ャ が attention さ れ て き て い て い る. This study で は, P2P オ ー バ ー レ イ · ネ ッ ト ワ ー ク on で ピ ア の between large-scale な グ ル ー プ を え test, グ ル ー プ within の ピ ア between で の soft で か つ have sharper な accord プ ロ ト コ ル を research す る こ と を purpose と し て い る. Dispersible の シ ス テ ム environmental の で, plural の ピ ア が soft で か つ have sharper な accord を line な う た め に は, desirable プ ロ セ ス に attend し て い る ピ ア が is し く action し て い る necessary が あ る. This study で は, ま ず, ピ ア が is し く メ ッ セ ー ジ を planning send で き る ピ ア を likely が credit い ピ ア と し て い る. He <s:1> ピア ピア credit possibility ピア, ピア <s:1> communication を through <s:1> て to obtain <s:1> て く く <s:1> である である である. Each ピア ピア and メッセ ジを隣 ジを隣 ジを隣 shall receive う from the ピアに mail を line. Likely の こ こ で, credit い 隣 meet ピ ア の み が メ ッ セ ー ジ を planning send す る こ と に よ り, メ ッ セ ー ジ reduced を す る と と も に ピ ア の handicap of に tenacious と な る よ う に す る. こ の た め に, ま ず, ピ ア に し seaborne て 隣 meet ピ ア に likely の credit い ピ ア を planning send ピ ア と す る よ う に, グ ル ー プ を constitute す る ア ル ゴ リ ズ ム を comment し, open 発 し た. に, this way に よ り constitute さ れ た グ ル ー プ で, ピ ア が messenger し た メ ッ セ ー ジ を グ ル ー プ within の ピ ア に hoso す る し を research, evaluation of 価 を line っ た. Research さ れ た グ ル ー プ communication プ ロ ト コ ル を with い る こ と に よ り, ピ ア が he の ピ ア の fault に よ り メ ッ セ ー ジ を trusted で き な い possibility に reducing し, ピ ア の accord between established が す る probabilistic を high め る こ と を shown し た. This study に よ り, letter 頼 が high mass グ い ル ー プ を construction し communication line を う way を proposal し, desirable プ ロ ト コ ル を have sharper に か つ high 頼 に line う こ と が で き る こ と を shown し た. Youdaoplaceholder6 れら を research results を papers と てまとめ てまとめ, publication を line なった.

项目成果

A Quorum-Based Synchronization Protocol

基于仲裁的同步协议

• 发表时间: 2011
• 作者: T.Ohkawara;A.Aikebaier;T.Enokido;M.Takizawa
• 通讯作者: M.Takizawa

The Computation and Transmission Rate Based (CTRB) Algorithm for Distributed Applications

用于分布式应用的基于计算和传输速率（CTRB）的算法

• 发表时间: 2011
• 作者: Tomoya Enokido;Ailixier Aikebaier;Makoto Takizawa
• 通讯作者: Makoto Takizawa

TMPR-scheme for reliably broadcast messages among peer processes

用于在对等进程之间可靠地广播消息的 TMPR 方案

• DOI: 10.1504/ijguc.2011.042040
• 发表时间: 2011
• 期刊: Journal of Grid and Utility Computing
• 作者: A.Aikebaier;T.Enokido;M.Takizawa
• 通讯作者: M.Takizawa

Trustworthy Group Based Agreement Protocol in Scalable Distributed Networks

可扩展分布式网络中基于可信组的协议协议

• 发表时间: 2011
• 作者: A.Aikebaier;T.Enokido;M.Takizawa
• 通讯作者: M.Takizawa

Trustworthiness-Based Group Making Approach in Scalable P2P Group

可扩展P2P群组中基于可信度的群组制定方法

• 发表时间: 2011
• 作者: Ailixier Aikebaier;Tomoya Enokido;Makoto Takizawa
• 通讯作者: Makoto Takizawa