P2P環境における柔軟で効率の良いデータ管理の二層構造に基づく実現

基于两层结构的P2P环境下实现灵活高效的数据管理

• 批准号: 10J08029
• 负责人: 福地 大輔
• 金额: $ 0.9万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10J08029/
• 关键词: 分散処理; Peer-to-peer; 分散ハッシュテーブル

DHTのような構造化されたP2Pネットワークでは,組込まれる多数の計算機(一つ一つをピアと呼ぶ)が独自のネットワークを形作る.そのネットワークでは,アドレス(IPアドレスではなくデータの配置場所を示す識別子)が一意にピアに割り当てられる.したがって,データをアドレスに対応付けることにより,一意のピアにそのデータの管理を任せられる.また,ピアは適切に接続され,任意のピアから任意のアドレスが割り当てられたピアへ効率良くたどり着くことができる.よって,効率良くデータにアクセスできる.そのような構造化されたP2Pネットワークでは,ネットワークの構造やデータ間の関係を考慮したデータとアドレスの対応付け及びアクセス手法が求められる.これまで,代表的な構造化されたP2PネットワークであるChordネットワーク上で,配列を上手くアドレスに対応付ける具体的な手法やその配列への範囲アクセスや探索の手法を考案し,分析してきた。採用第2年度目には,Chordネットワーク上で配列をアドレスに対応付ける,より一般的な規則を発見した.この新しい対応付け規則は,過去に発見した配列要素の番号のビット列を逆に並べて配置アドレスを得る方法や,配列要素の番号順でのアクセスを最適にする方法を含み,さらに,配列要素の番号の逆順でのアクセスを最適にする対応付けなどを導き出すことができるなど,汎用性が高い.その上,具体的な対応付けに合わせて考案した並列・非並列な範囲アクセスや探索の手法をそのまま用いることができることを,理論的な分析とシミュレーション実験により示した.また,採用1年度目に考案し,シミュレーション実験により,その有効性を示していた探索手法の分析を進め,計算量的にも有効であることを示した.

在诸如DHT之类的结构化P2P网络中，许多嵌入式计算机（每台计算机都称为对等）形成了自己的网络。在该网络中，地址（标识符指示放置数据的位置，而不是IP地址，而是IP地址）是唯一分配给同行的。因此，通过将数据与地址关联，唯一的同行管理数据。此外，同行可以正确连接，并可以通过分配给同伴的任意地址有效地与同行联系。因此，可以有效访问数据。在这样的结构化P2P网络中，需要考虑网络结构以及数据之间的关系。过去，已经设计和分析了用于有效的和弦网络上的地址的混凝土方法，这些方法已被设计和分析。在采用的第二年，我们发现了将阵列与和弦网络上的地址相关联的更一般规则。该新关联规则包括一种逆转过去发现的数组元素编号的位字符串以获得布局地址的方法，并按数量元素数的顺序优化访问。此外，它具有高度的用途，例如得出映射，该映射以数组元素的相反顺序优化访问。此外，我们证明了可以按照特定关联设计的并行和非并行范围访问和搜索方法。此外，在采用的第一年，我们开始分析搜索方法，该方法显示了其有效性，并证明它在计算上也有效。

项目成果

Chordネットワークにおけるシーケンシャルアクセスに最適な配列の配置

Chord 网络中顺序访问的最佳数组放置

• 发表时间: 2010
• 作者: Hatanaka R;Obara T;Watabe D;Kimura A;Hanazawa T;Ohba H;Ishikawa T;Aikawa T;Hara A;Metoki H;Asayama K;Kikuya M;Ohkubo T;Totsune K;Imai Y.;福地大輔
• 通讯作者: 福地大輔

Chordネットワークに配置された配列に対する並列範囲アクセス

对放置在 Chord 网络中的数组进行并行范围访问

• 发表时间: 2011
• 期刊: 情報処理学会論文誌
• 作者: 福地大輔;本位田真一
• 通讯作者: 本位田真一