翻訳と辞書 Words near each other ・ Kac (ISO 639) ・ KAC 6x35mm PDW ・ Kacco ・ KACHIGUMI ・ Kachimba1551 ・ KADDB ・ KAddressBook ・ KAddressbook ・ Kaddressbook ・ Kadee ・ Kademlia ・ Kado Jun ・ Kado jun ・ KADOKAWA ・ KADOKAWA GAME STUDIO ・ KADOKAWA GAMES ・ KADOKAWA RADIO BOOMER ・ Kadsura ・ KADW ・ KAE Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Kademlia ： ウィキペディア日本語版 Kademlia Kademliaは Petar Maymounkov、Ben Jonston、Perry StillerおよびDavid Mazieresにより設計された分散 ピアツーピアコンピュータネットワークのための分散ハッシュテーブルである。〔 *Kademlia: A Peer to peer information system Based on the XOR Metric 〕Kademliaはネットワーク構造およびノード検索による情報の送受信を規定している。KademliaのノードはUDPにより相互に通信を行う。 参加ノードにより仮想的なオーバーレイ・ネットワークが形成される。各ノードは''ノードID''と呼ばれる番号で管理されている。''ノードID''はノードの識別に用いるだけでなく、Kademliaアルゴリズムでは''ノードID''により値を抽出するために使われる。この値は通常ファイルのハッシュ値やキーワードである。実際には、''ノードID''はファイルハッシュへの直接的なマッピングを与え、そのノードはファイルやリソースを取得する対象 ある値を検索する際、このアルゴリズムではそれに割り当てられたキーの情報が必要となり、ネットワークを数ステップかけて探索する。各ステップにおいて、よりキーに近いノードが発見され、最終的に該当するノードが値を返すか、それ以上近いノードがない状態となる。これは非常に効率が良く、他の多くの分散ハッシュテーブルのようにKademliaは$n$ノードのシステムにおいて$O(\backslash log\; (n))$ノードへ通信で検索を行う。(ランダウの記号参照) 分散化された構造にはDoS攻撃に対する耐性が明確に向上するという利点がある。たとえあるノード集合へのアクセスが飽和しても、ネットワーク全体の可用性に及ぼす影響は限定的であり、これらの「穴」を避けてネットワークが回復される。 == システム詳細 == 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.