Development of a fast routing algorithm for DHT at frequent joining of nodes

节点频繁加入时DHT快速路由算法的开发

• 批准号: 22500064
• 负责人: SHIMA Kazuyuki
• 金额: $ 1.83万
• 依托单位: Hiroshima City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500064/
• 关键词: オーバレイネットワーク; 分散システム

We propose a simple routing algorithm in a constant degree overlay network for resilience of distributed software systems. This algorithm can be used to efficiently locate nodes that provide a particular resource in distributed systems such as peer-to-peer (P2P) systems.Mathematical evaluation of the proposed algorithm shows the expected degree is constant not depending on the number of nodes, and the expected path length is logarithmic with the number of nodes. The proposed algorithm is scalable because the degree is constant, that is, the load of updating neighbors does not become high when the number of nodes becomes large. A simulation shows the number of lost messages for the proposed algorithm is less than that of Chord algorithm.

为了提高分布式软件系统的弹性，我们提出了一种简单的恒度覆盖网络路由算法。该算法可用于有效地定位在点对点（P2P）等分布式系统中提供特定资源的节点。对算法的数学评价表明，期望程度与节点数无关，期望路径长度与节点数成对数关系。该算法具有可扩展性，因为其度是恒定的，即当节点数量变大时，更新邻居的负荷不会变大。仿真结果表明，该算法的丢失消息数比Chord算法少。

项目成果

ICカードと衛星通信を用いた安否確認システムの実験的評価

利用IC卡和卫星通信的安全确认系统的实验评估

• 发表时间: 2013
• 作者: H.Kwon;K.Shima;Y.Sato;M.Ohba;橋本淳志,權孝眞,伊藤和也,島和之;田丸純,橋羽里沙,島和之,寺田英子,前田香織;橋本淳志，權孝眞，伊藤和也，島和之;田丸純，橋羽里沙，島和之，寺田英子，前田香織
• 通讯作者: 田丸純，橋羽里沙，島和之，寺田英子，前田香織

オーバレイネットワークにおける遅延時間のシミュレーションとPlanetLabの比較

PlanetLab 与覆盖网络延迟时间模拟的比较

• 发表时间: 2010
• 作者: 伊藤和也;島和之
• 通讯作者: 島和之

A simple rouging algorithm in a constant degree overlay network

常度覆盖网络中的简单路由算法

• 发表时间: 2011
• 期刊: International Symposium on Software Reliability Engineering
• 作者: H.Kwon;K.Shima;Y.Sato;M.Ohba
• 通讯作者: M.Ohba

オーバレイネットワーク上に構築した安否確認システムの有効性に関する実験的評価

基于覆盖网络的安全确认系统有效性的实验评估

• 发表时间: 2012
• 作者: 田丸純、阿部紘一;島和之;前田香織
• 通讯作者: 前田香織

災害時を考慮した広域分散環境におけるサイト選択方法の考察

考虑灾害情况的广泛分布环境下选址方法的思考

• 发表时间: 2013
• 作者: H.Kwon;K.Shima;Y.Sato;M.Ohba;橋本淳志,權孝眞,伊藤和也,島和之
• 通讯作者: 橋本淳志,權孝眞,伊藤和也,島和之