| http://dbpedia.org/ontology/abstract
|
Kademliaは 、、およびにより設計された分散 ピアツーピアコンピュータネットワ … Kademliaは 、、およびにより設計された分散 ピアツーピアコンピュータネットワークのための分散ハッシュテーブルである。Kademliaはネットワーク構造およびノード検索による情報の送受信を規定している。KademliaのノードはUDPにより相互に通信を行う。参加ノードにより仮想的なオーバーレイ・ネットワークが形成される。各ノードはノードIDと呼ばれる番号で管理されている。ノードIDはノードの識別に用いるだけでなく、KademliaアルゴリズムではノードIDにより値を抽出するために使われる。この値は通常ファイルのハッシュ値やキーワードである。実際には、ノードIDはファイルハッシュへの直接的なマッピングを与え、そのノードはファイルやリソースを取得する対象 ある値を検索する際、このアルゴリズムではそれに割り当てられたキーの情報が必要となり、ネットワークを数ステップかけて探索する。各ステップにおいて、よりキーに近いノードが発見され、最終的に該当するノードが値を返すか、それ以上近いノードがない状態となる。これは非常に効率が良く、他の多くの分散ハッシュテーブルのようにKademliaはノードのシステムにおいて検索の間に合計ノードへの通信を行う。(ランダウの記号参照) 分散化された構造にはDoS攻撃に対する耐性が明確に向上するという利点がある。たとえあるノード集合へのアクセスが飽和しても、ネットワーク全体の可用性に及ぼす影響は限定的であり、これらの「穴」を避けてネットワークが回復される。の可用性に及ぼす影響は限定的であり、これらの「穴」を避けてネットワークが回復される。
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.cs.northwestern.edu/~yqiao +
, http://www.cs.northwestern.edu/~fabianb +
, http://www.aqualab.cs.northwestern.edu/publications/YQiao06SUO.pdf +
, http://xlattice.sourceforge.net/components/protocol/kademlia/specs.html +
, http://boykin.acis.ufl.edu/%3Fp=142 +
, http://pdos.csail.mit.edu/~petar +
, http://www.kademlia.ru/ +
|
| http://dbpedia.org/ontology/wikiPageID
|
1808395
|
| http://dbpedia.org/ontology/wikiPageLength
|
19822
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
92128360
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://ja.dbpedia.org/resource/Category:%E5%88%86%E6%95%A3%E5%87%A6%E7%90%86 +
, http://ja.dbpedia.org/resource/%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E9%96%A2%E6%95%B0 +
, http://ja.dbpedia.org/resource/Template:Cite_web +
, http://ja.dbpedia.org/resource/David_Mazieres +
, http://ja.dbpedia.org/resource/Content_addressable_network +
, http://ja.dbpedia.org/resource/Koorde +
, http://ja.dbpedia.org/resource/Tapestry_%28DHT%29 +
, http://ja.dbpedia.org/resource/%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%83%8D%E3%83%83%E3%83%88%E3%83%AF%E3%83%BC%E3%82%AF +
, http://ja.dbpedia.org/resource/Ben_Jonston +
, http://ja.dbpedia.org/resource/InterPlanetary_File_System +
, http://ja.dbpedia.org/resource/User_Datagram_Protocol +
, http://ja.dbpedia.org/resource/Pastry_%28DHT%29 +
, http://ja.dbpedia.org/resource/%E3%82%AA%E3%83%BC%E3%83%90%E3%83%BC%E3%83%AC%E3%82%A4%E3%83%BB%E3%83%8D%E3%83%83%E3%83%88%E3%83%AF%E3%83%BC%E3%82%AF +
, http://ja.dbpedia.org/resource/Category:%E5%88%86%E6%95%A3%E3%83%87%E3%83%BC%E3%82%BF%E5%85%B1%E6%9C%89 +
, http://ja.dbpedia.org/resource/Perry_Stiller +
, http://ja.dbpedia.org/resource/Petar_Maymounkov +
, http://ja.dbpedia.org/resource/DoS%E6%94%BB%E6%92%83 +
, http://ja.dbpedia.org/resource/%E5%88%86%E6%95%A3%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E3%83%86%E3%83%BC%E3%83%96%E3%83%AB +
, http://ja.dbpedia.org/resource/Peer_to_Peer +
, http://ja.dbpedia.org/resource/%E3%83%A9%E3%83%B3%E3%83%80%E3%82%A6%E3%81%AE%E8%A8%98%E5%8F%B7 +
, http://ja.dbpedia.org/resource/%E3%83%8E%E3%83%BC%E3%83%89_%28%E3%83%8D%E3%83%83%E3%83%88%E3%83%AF%E3%83%BC%E3%82%AF%29 +
, http://ja.dbpedia.org/resource/Chord +
|
| http://ja.dbpedia.org/property/wikiPageUsesTemplate
|
http://ja.dbpedia.org/resource/Template:Internet-stub +
|
| http://purl.org/dc/terms/subject
|
http://ja.dbpedia.org/resource/Category:%E5%88%86%E6%95%A3%E5%87%A6%E7%90%86 +
, http://ja.dbpedia.org/resource/Category:%E5%88%86%E6%95%A3%E3%83%87%E3%83%BC%E3%82%BF%E5%85%B1%E6%9C%89 +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://ja.wikipedia.org/wiki/Kademlia?oldid=92128360&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://ja.wikipedia.org/wiki/Kademlia +
|
| owl:sameAs |
http://rdf.freebase.com/ns/m.02mcyx +
|
| rdfs:comment |
Kademliaは 、、およびにより設計された分散 ピアツーピアコンピュータネットワ … Kademliaは 、、およびにより設計された分散 ピアツーピアコンピュータネットワークのための分散ハッシュテーブルである。Kademliaはネットワーク構造およびノード検索による情報の送受信を規定している。KademliaのノードはUDPにより相互に通信を行う。参加ノードにより仮想的なオーバーレイ・ネットワークが形成される。各ノードはノードIDと呼ばれる番号で管理されている。ノードIDはノードの識別に用いるだけでなく、KademliaアルゴリズムではノードIDにより値を抽出するために使われる。この値は通常ファイルのハッシュ値やキーワードである。実際には、ノードIDはファイルハッシュへの直接的なマッピングを与え、そのノードはファイルやリソースを取得する対象 ある値を検索する際、このアルゴリズムではそれに割り当てられたキーの情報が必要となり、ネットワークを数ステップかけて探索する。各ステップにおいて、よりキーに近いノードが発見され、最終的に該当するノードが値を返すか、それ以上近いノードがない状態となる。これは非常に効率が良く、他の多くの分散ハッシュテーブルのようにKademliaはノードのシステムにおいて検索の間に合計ノードへの通信を行う。(ランダウの記号参照)はノードのシステムにおいて検索の間に合計ノードへの通信を行う。(ランダウの記号参照)
|
| rdfs:label |
Kademlia
|
