タグ

concurrent-computingとdistributed-hash-tableに関するnabinnoのブックマーク (2)

  • オーバーレイ・ネットワーク - Wikipedia

    この記事には参考文献や外部リンクの一覧が含まれていますが、脚注によって参照されておらず、情報源が不明瞭です。 脚注を導入して、記事の信頼性向上にご協力ください。(2020年3月) オーバーレイネットワークの例 オーバーレイネットワークを論理層ごとに分割した図 オーバーレイ・ネットワーク (overlay network) とは、あるコンピュータネットワークの上に構築された別のコンピュータネットワークのことである。 オーバーレイ・ネットワーク上のノードは、下位ネットワークのトポロジーを意識せずに通信することができる。 多くのP2Pソフトウェアはオーバーレイ・ネットワークを利用している。また、ダイアルアップによるインターネット接続も、電話網の上のオーバーレイ・ネットワークだといえる。 オーバレイ・ネットワークは IPアドレスが指定されていない目的地へルーティングメッセージを送出することを可能に

    オーバーレイ・ネットワーク - Wikipedia
  • 分散ハッシュテーブル - Wikipedia

    分散ハッシュテーブル (英: Distributed Hash Table, DHT) とは、ハッシュテーブルを複数のピアで管理する技術のこと。2001年に発表されたCAN, Chord, Pastry, Tapestryが代表的なアルゴリズムとして挙げられる。 アドホック性とスケーラビリティの両立を目指す探索 (lookup) 手法で、コンピュータネットワーク上に構築されることから、オーバレイネットワークの一つといえる。 アドレスとコンテンツのハッシュ値を空間に写像し、その空間を複数のピアで分割管理することで、特定ピアに負荷が集中することなく大規模なコンテンツ探索を実現する。 DHTはサーバの集合により構成され、主な機能はハッシュテーブルと同等である。あるキー(ビット列)をハッシュ関数、あるいは何らかの直線化関数により論理的な空間の1点に射影し、射影された点に値を関連づけることを特徴とす

  • 1