WordNet
- the 4th letter of the Roman alphabet (同)d
PrepTutorEJDIC
- deuteriumの化学記号
Wikipedia preview
出典(authority):フリー百科事典『ウィキペディア(Wikipedia)』「2015/07/28 20:57:37」(JST)
[Wiki ja表示]
分散ハッシュテーブル (Distributed Hash Table, DHT) とは、ハッシュテーブルを複数のピアで管理する技術のこと。2001年に発表されたCAN, Chord, Pastry, Tapestryが代表的なアルゴリズムとして挙げられる。
目次
- 1 概要
- 2 特徴
- 3 分散ハッシュテーブルのアルゴリズム
- 3.1 論理空間による分類
- 3.2 経路表の管理による分類
- 4 関連項目
- 5 参考文献
- 6 外部リンク
概要
アドホック性とスケーラビリティの両立を目指す探索 (lookup) 手法で、コンピュータネットワーク上に構築されることから、オーバレイネットワークの一つといえる。 アドレスとコンテンツのハッシュ値を空間に写像し、その空間を複数のピアで分割管理することで、特定ピアに負荷が集中することなく大規模なコンテンツ探索を実現する。
特徴
DHTはサーバの集合により構成され、主な機能はハッシュテーブルと同等である。あるキー(ビット列)をハッシュ関数、あるいは何らかの直線化関数により論理的な空間の1点に射影し、射影された点に値を関連づけることを特徴とする。DHTは高いスケーラビリティを持つことが特徴である。スケーラビリティは、DHTに参加するノード数Nに対して、どのノードから探索を開始しても、全てのノードにO(N)オーダよりも良いオーダ (Chord等の代表的なアルゴリズムではO(log(N))) の通信により到達可能なことが確率的に保証されていることによる。この性質は、スケーラビリティを実現するための自律分散的なアルゴリズムに従った多数のノードによる、ハッシュテーブルを管理する論理空間の分割統治によるものである。論理空間の一部の管理を分担したDHTノード間で構成するオーバーレイネットワークの構成と、その上でのルーティングを工夫することでスケーラビリティを実現している。
以上から、キーに対するハッシュ関数の適用方法、ハッシュ値を射影する論理空間の定義、ハッシュ値の論理空間への射影方法、分割統治のための論理空間の分割方法、ノードの空間への射影方法、ノードで構成するオーバーレイネットワークの構成方法(参加・脱退・経路の学習など)などの差異により、さまざまな特徴のDHTが存在する。
P2Pシステムとしての分類
DHTはしばしば、旧来のGnutellaのようなPure P2Pネットワークと対比される。しかし、本質的には全く異なるものである。旧来のGnutellaのようなPure P2Pは基本的にはメッセージフラッディングによる資源探索システムであり、例えばファイル共有システムのように、ネットワーク上に流布する多くのコピーのうちの一つのありかがわかれば目的を達成できる場合がほとんどである。
一方、DHTの研究はおおきくわけて二つのルーツに分かれている。一つはTapestryからはじまる、DOLR(Decentralized Object Location and Routing)と呼ばれる、分散オブジェクト管理のためのオブジェクト間のメッセージルーティングの方式である。同じ方式によりハッシュテーブルを構成することができるので、Tapestryは広義にDHTに分類される。もう一つの研究は分散ファイルシステムの研究であり、Chordは元々はChord/DHash Projectとして分散ファイルシステムを多ノード間でスケーラブルに取り扱うための研究から生まれている。また、DHTの研究の源流として、コンシステントハッシュ法を挙げる場合もある。いずれにせよ、DHTの原理は、putするノードとgetするノードが、キーにより論理空間上の同じ場所を探索するための分散アルゴリズムであり、あるキーに対応するファイルは高々1種類(実装によってさまざまな拡張が存在するが)である。
一般に、オーバーレイネットワークとしての分類により、前者を「非構造オーバーレイネットワーク(非構造化オーバーレイネットワークとも)」、後者を「構造化オーバーレイネットワーク」と呼ぶ。
分散ハッシュテーブルのアルゴリズム
分散ハッシュテーブルのアルゴリズムを特徴付ける大きな要素として、キーを写像する論理空間と、各ノードが保持する経路表の管理方法による分類を行う。
論理空間による分類
- 閉じた数直線
- N次元トーラス
- 2分木
- アルゴリズム
- De Brujin グラフ
経路表の管理による分類
DHTネットワークにノードが参加、あるいは脱退することによって各ノードが担当する部分空間が変更されるため、それに伴い経路表を再構成する必要がある。その経路表の管理方法によって次のように分類される。
- ピアが能動的に保守
- 普段の通信を通して保守
関連項目
- アルゴリズムはKademlia、プロトコル部は独自
- アルゴリズムはKademlia、プロトコル部はBitTorrent互換
- アルゴリズムはKademlia、プロトコル部はKhashmirで実装
- アルゴリズムはKademlia、プロトコル部はKadネットワークと呼ばれる
- アルゴリズムはKademlia、プロトコル部はMojitoDHT
参考文献
- Sylvia Ratnasamy; Paul Francis, Mark Handley, Richard Karp, Scott Schenker (2001). "A scalable content-addressable network". Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications (New York, NY, USA: ACM Press): 161 – 172. doi:10.1145/383059.383072.
- Ion Stoica; Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan (2001). "Chord: A scalable peer-to-peer lookup service for internet applications". ACM SIGCOMM Computer Communication Review (New York, NY, USA: ACM Press) 31 (4): 149 – 160. doi:10.1145/964723.383071.
- Antony Rowstron; Peter Druschel (2001). Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. Lecture Notes in Computer Science. 2218/2001. Springer Berlin. pp. 329. http://cmt.research.microsoft.com/~antr/PAST/pastry.pdf.
- Ben Y. Zhao; John D. Kubiatowicz, Anthony D. Joseph (2001). "Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing". Technical Report: CSD-01-1141 (Berkeley, CA, USA: University of California at Berkeley).
外部リンク
- Kazuyuki Shudo / 首藤 一幸
- Overlay Weaver: An Overlay Construction Toolkit Overlay Weaver: An Overlay Construction Toolkit
- 分散ハッシュテーブルおよびそのシミュレーション機能を提供するソフトウェア。
データ構造 |
|
データ型 |
|
|
リスト |
- 配列
- 両端キュー
- 連結リスト
- キュー
- スタック
- リングバッファ
- スキップリスト
|
|
連想配列 |
- ハッシュテーブル
- ハッシュ関数
- コンシステントハッシュ法
- 分散ハッシュテーブル
- マルチマップ(英語版)
|
|
セット |
|
|
木 |
二分木
|
|
|
平衡木(英語版)
|
- 2-3木 (2-3 フィンガーツリー)
- 2-3-4木
|
|
B木
|
|
|
平衡2分探索木
|
- AA木
- AVL木
- 赤黒木
- スプレー木
- Treap
- 木の回転
|
|
ヒープ
|
|
|
トライ木
|
|
|
BSP木
|
|
|
計算幾何学
|
|
|
|
グラフ |
- 有向グラフ
- 有向非巡回グラフ
- 二分決定グラフ
- ハイパーグラフ
|
|
|
|
[Wiki en表示]
|
Look up DHT in Wiktionary, the free dictionary. |
DHT may refer to:
Contents
- 1 Science and technology
- 2 Other
- 3 See also
Science and technology
- Dihydrotestosterone, a potent endogenous androgenic hormone, derived from testosterone
- Directly heated triode, a type of thermionic valve now used primarily in audio amplifiers
- Discrete Hartley transform, a Fourier-related transform of discrete, periodic data similar to the discrete Fourier transform
- Distributed hash table, a type of distributed system that provides hash table–like functionality
Other
- DHT (band), a Belgian dance duo
- Dr Hadwen Trust, a UK charity promoting animal experiments alternatives
See also
- All pages beginning with "DHT"
- All pages with titles containing "DHT"
UpToDate Contents
全文を閲覧するには購読必要です。 To read the full text you will need to subscribe.
English Journal
- Wild-type and specific mutant androgen receptor mediates transcription via 17β-estradiol in sex hormone-sensitive cancer cells.
- Susa T1, Ikaga R, Kajitani T, Iizuka M, Okinaga H, Tamamori-Adachi M, Okazaki T.
- Journal of cellular physiology.J Cell Physiol.2015 Jul;230(7):1594-606. doi: 10.1002/jcp.24906.
- We previously encountered regulatory processes wherein dihydrotestosterone (DHT) exerted its inhibitory effect on parathyroid hormone-related protein (PTHrP) gene repression through the estrogen receptor (ER)α, but not the androgen receptor (AR), in breast cancer MCF-7 cells. Here, we investigated
- PMID 25536295
- Analysis of the microRNA expression profile of normal human dermal papilla cells treated with 5α-dihydrotestosterone.
- Lee MJ1, Cha HJ1, Lim KM1, Lee OK1, Bae S1, Kim CH2, Lee KH2, Lee YN3, Ahn KJ3, An S1.
- Molecular medicine reports.Mol Med Rep.2015 Jul;12(1):1205-12. doi: 10.3892/mmr.2015.3478. Epub 2015 Mar 12.
- Clinical evidence has demonstrated that the accumulation of 5α‑dihydrotestosterone (DHT) in dermal papilla cells (DPCs) is implicated in androgenetic alopecia. Whether this accumulation in DHT may have direct cellular effects leading to androgenetic alopecia remains to be elucidated. The present
- PMID 25778683
- Effects of dihydrotestosterone on rat dermal papilla cells in vitro.
- Kang JI1, Kim SC1, Kim MK1, Boo HJ1, Kim EJ1, Im GJ2, Kim YH3, Hyun JW4, Kang JH5, Koh YS6, Park DB7, Yoo ES1, Kang HK8.
- European journal of pharmacology.Eur J Pharmacol.2015 Jun 15;757:74-83. doi: 10.1016/j.ejphar.2015.03.055. Epub 2015 Mar 30.
- Androgenetic alopecia involves the action of dihydrotestosterone (DHT) on dermal papilla cells (DPCs) that line the base of the hair follicle. However, the mechanism of DHT action is not completely understood. The effects of DHT on DPCs, regulatory cells that function in follicle growth and the hair
- PMID 25838072
Japanese Journal
- 複数のデータセンタを跨ぐ伸縮性を備えたキーバリューストレージの実現手法
- 堀江 光,浅原 理人,山田 浩史,河野 健二
- 情報処理学会研究報告. [システムソフトウェアとオペレーティング・システム] 2012-OS-122(7), 1-7, 2012-07-25
- … 複数の異なるデータセンタに属するノードを分散ハッシュ表を用いて管理し,単一の KVS を構築する.KVS を構成するノードの割合を制御することで各データセンタの負荷を制御することが可能である.また,多層化 DHT による無駄なデータセンタ間通信の排除,レプリカの利用による伸縮時の転送量削減により,データセンタ間を跨いだ通信はデータセンタ内の通信比べて高遅延かつ狭帯域であるという問題に対応する.評価実験 …
- NAID 110009424998
- DHTを用いた地理的探索手法の提案 (ユビキタス・センサネットワーク)
- 寺山 淳基,中澤 仁,徳田 英幸
- 電子情報通信学会技術研究報告 : 信学技報 112(31), 117-122, 2012-05-17
- NAID 40019306837
Related Links
- ハゲたくない!なら、同志よ育毛行動を起こそう! ... Index > Home > ハゲとは? > DHTとは? DHT(ジヒドロテストステロン)とは? DHT(ジヒドロテストステロン)は、男性型脱毛症の最大の原因と言われている強力な脱毛作用のある ...
- DHT-1180 1180nmまで感度を持つ、アナログCCDカメラ 近赤外線カメラ 636x508画素、InGaAs、900~1700nm近赤外... Cheetah 6メガピクセル IMPERX社製Cheetahは高機能CMOSセンサーを搭載... 近赤外線カメラ 320×256 100fps ...
Related Pictures
★リンクテーブル★
[★]
- 英
- androgen
- 同
- 男性ホルモン male sex hormone
- 関
- 精巣性アンドロゲン
概念
アンドロゲン
- アンドロゲンは肝臓で不活化されるため、経口投与ではほとんど効果がない。
(http://ja.wikipedia.org/wiki/%E3%82%A2%E3%83%B3%E3%83%89%E3%83%AD%E3%82%B2%E3%83%B3)
種類
分類
性状
産生組織
- 卵胞内の卵胞上皮細胞で芳香環化されてエストロゲンに変換される。
標的組織
受容体
作用
- アンドロゲンとは雄の副生殖器の発育および機能を促進し、二次性徴を発現させる作用をもつ物質の総称であり、数種類のホルモンからなる。
分泌の調整
分子機構
生合成
臨床関連
[★]
- 英
- dihydrotestosterone DHT
- 同
- 5α-ジヒドロテストステロン、5α-ダイハイドロテストステロン 5α-dihydrotestosterone
- 関
[★]
ジヒドロテストステロン DHT
[★]
5
- 関
- 5,7-dihydroxytryptamine
[★]
[★]
ドイツ水平線 Deutsche Horizontale