...
首页> 外文期刊>電子情報通信学会技術研究報告. デ-タ工学. Data Engineering >P2Pネットワークにおける一般化Kautzダイグラフに基づく分散ハッシュ表を用いた検索アルゴリズム
【24h】

P2Pネットワークにおける一般化Kautzダイグラフに基づく分散ハッシュ表を用いた検索アルゴリズム

机译:基于P2P网络中的广义Kautz D图的分布式哈希表的搜索算法

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

P2P (Peer-to-Peer)ネットワークではデータを動的なネットワーク上のノードに分散させるため,データを効率良く検索することが本質的に重要な課題となる.そこで,ネットワーク上の各ノードに経路情報として分散ハッシュ表(DHT)を持たせることにより,位置に依存せず効率的にデータを検索するアプローチが注目を集めている.本稿では一般化Kautzダイグラフに基づく定数サイズのDHTを提案する.各ノードは他の二つのノードに関する情報を持つだけで,Koordeよりも拡張性の高いネットワークの上で,ノード数nに対してホップ数O(logn)の検索を実現する.
机译:在P2P(点对点)网络中,可以将数据分发到动态网络上的节点,因此它基本上是有效地搜索数据的重要问题。 因此,通过向网络上的每个节点具有分布式哈希表(DHT)作为路径信息,通过依赖于位置的有效地搜索数据的方法是引起关注。 在本文中,我们提出了基于广义的Kautz DIC图的恒定规模的DHT。 每个节点仅具有关于其他两个节点的信息,并且跳跃O(logn)的数量在网络上的节点N的数量上实现比Koorde更可扩展。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号