Rozproszona tablica mieszająca

Rozproszona tablica mieszająca (ang. distributed hash table, w skrócie: DHT) – rozproszony system używany do przechowywania informacji o dużych ilościach danych.

Na system DHT składa się pewna liczba stacji roboczych, które dzielą między sobą zbiór kluczy. Dodatkowo stacje posiadają możliwość wymiany informacji. Każda stacja jest w stanie przekazać porcję informacji innej stacji, znając wyłącznie jej identyfikator (klucz) bądź zestaw kluczy. System gromadzi informacje podobnie do tablicy mieszającej. Każda zapisana informacja musi posiadać etykietę. Wszystkie stacje robocze znają funkcję bądź zestaw funkcji haszujących, które są używane przez sieć DHT. Funkcje haszujące zamieniają etykietę informacji na klucz bądź zestaw kluczy, czyli adres w sieci. W celu zapisania informacji w DHT stacja ma obowiązek przekazać informację do stacji roboczej, która identyfikuje się kluczem obliczonym przez funkcję haszującą. Informacja jest zapisywana na odpowiedniej stacji jako para (klucz, wartość). Każda stacja posiada dostęp do takiej informacji za pomocą klucza. Aby odczytać informację zapisaną w DHT, należy obliczyć klucz i zażądać informacji od stacji identyfikującej się tym kluczem.

Zastosowania

Główne zastosowanie DHT znalazły w sieciach wymiany plików P2P. DHT służy do odszukania komputerów, na których znajduje się dany plik. Przeszukiwanie odbywa się po hashu. Jedną z najbardziej znanych implementacji DHT jest Kademlia, istnieją też sieci klientów BitTorrent, np. µTorrent czy Azureus.

Zalety i wady

+ Dzięki zastosowaniu DHT nie trzeba przesyłać zapytania do wszystkich komputerów w sieci, wystarczy zajrzeć do tablicy haszującej. Oczywiście komputer udostępniający plik musi do niej najpierw wpisać hash udostępnianego pliku.

+ Możliwa jest wymiana plików bez pośrednictwa trackera lub gdy tracker jest niedostępny.

- Sieci DHT mogą być ze sobą niekompatybilne mimo używania tego samego protokołu do wymiany plików. Wynika to z możliwości używania różnych funkcji haszujących.

- Konieczność przechowywania DHT i dokonywania dodatkowych operacji na komputerze użytkownika klienta zwiększa obciążenie systemu.

Zobacz też

Read other articles:

الدوري النمساوي 2011–12

الدوري النمساوي 2011–12 تفاصيل الموسم الدوري النمساوي  النسخة 100  البلد النمسا  المنظم اتحاد النمسا لكرة القدم  البطل ريد بول سالزبورغ  مباريات ملعوبة 180   عدد المشاركين 10   الدوري النمساوي 2010–11  الدوري النمساوي 2012–13  تعديل مصدري - تعديل   الدوري النم...

 

Синелобый амазон

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

 

Fußball-Bundesliga 2007-2008 (Austria)

Fußball-Bundesliga 2007-2008 (Austria) Competizione Fußball-Bundesliga Sport Calcio Edizione 97ª Organizzatore ÖFB Luogo  Austria Partecipanti 10 Risultati Vincitore  Rapid Vienna(32º titolo) Statistiche Miglior marcatore Alexander Zickler, (16) Cronologia della competizione 2006-07 2008-09 Manuale L'edizione 2007-08 del campionato di calcio della Bundesliga vide la vittoria finale del Rapid Vienna. Capocannoniere del torneo fu Alexander Zickler (Red Bull Salisburgo), con...

Komando Gabungan Wilayah Pertahanan I

Komando Gabungan Wilayah Pertahanan IAktif25 September 2019Negara IndonesiaBagian dariTentara Nasional IndonesiaMarkasTanjungpinang, Kepulauan RiauMotoTri Dharma Yudha SaktiBaret HITAM Situs webkogabwilhan1-tni.mil.idTokohPanglimaLaksamana Madya TNI Agus Hariadi, M.Han.Kepala StafMayor Jenderal TNI Jimmy Ramoz Manalu, S.Hub.Int.InspekturLaksamana Pertama TNI Yulianus ZebuaKapoksahliMarsekal Pertama TNI M. Somin Komando Gabungan Wilayah Pertahanan I atau Kogabwilhan I adalah kom...

 

Guido d'Arezzo

Pour les articles homonymes, voir saint Guy et Arezzo (homonymie). Guido d'Arezzo Statue de Guido d'Arezzo au piazzale des Offices à Florence Données clés Surnom Gui (Guy) d'ArezzoGui l'ArétinGuidus AretinusGuido monaco/le moine italien Naissance 992 Décès ap. 1033 Lieux de résidence Abbaye de Pomposa puis Arezzo Activité principale Moine bénédictin, musicien, théoricien et pédagogue Œuvres principales Micrologus de disciplina artis musicæ Système d'origine latine de dénomina...

 

Tom Lehrer

American musician, satirist, and mathematician (born 1928) Tom LehrerLehrer c. 1957BornThomas Andrew Lehrer (1928-04-09) April 9, 1928 (age 96)Manhattan, New York City, U.S.EducationHarvard UniversityOccupationsSinger-songwritersatiristmathematicianMusical careerGenresnoveltysatirecomedyscienceInstrument(s)VocalspianoYears active1945–197319801998LabelsTransRadioLehrerReprise/Warner Bros.Rhino/AtlanticShout! FactoryNeedlejuice Records Musical artistWebsitetomlehrersongs.comSignatu...

コルク

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年4月） コルクを打ち抜いて作った瓶の栓 コルク（木栓、�...

 

International Prototype of the Kilogram

Physical artifact that formerly defined the kilogram IPK redirects here. For other uses, see IPK (disambiguation). The International Prototype Kilogram, stored in a vault in Paris, was replaced in 2019 by a formula that uses the Planck constant, since the IPK’s mass is unstable over time. The International Prototype of the Kilogram (referred to by metrologists as the IPK or Le Grand K; sometimes called the ur-kilogram,[1][2] or urkilogram,[3] particularly by German-l...

 

Shota Aoki

Shota Aoki Informasi pribadiNama lengkap Shota AokiTanggal lahir 11 Agustus 1990 (umur 33)Tempat lahir Prefektur Kanagawa, JepangPosisi bermain PenyerangKarier senior*Tahun Tim Tampil (Gol)2013-201 Yokohama FC 201-201 →AC Nagano Parceiro 201-201 →FC Ryukyu 201-201 Azul Claro Numazu * Penampilan dan gol di klub senior hanya dihitung dari liga domestik Shota Aoki (lahir 11 Agustus 1990) adalah pemain sepak bola asal Jepang. Karier Shota Aoki pernah bermain untuk Yokohama FC, AC Nagano...

Pelabuhan Keelung

Pelabuhan Keelung基隆港TaiwanLokasiLokasiKeelung, TaiwanKoordinat25°07′52″N 121°44′35″E / 25.131°N 121.743°E / 25.131; 121.743UN/LOCODETWKEL[1]DetailOperatorTaiwan International Ports CorporationJenisPelabuhanTempat berlabuh7StatistikTonase kargo per tahun53 juta ton metrik (1984)Situs webkl.twport.com.tw Pelabuhan Keelung (Hanzi: 基隆港; Hanyu Pinyin: Jīlóng gǎng; Tongyong Pinyin: Jilóng Gǎng; Wade–Giles: Chi-lung-kang;...

 

Greenport station

Long Island Rail Road station in Suffolk County, New York GreenportA view of the platform in 2020, facing west.General informationLocationWiggins Street & Fourth StreetGreenport, New YorkOwned byLong Island Rail RoadLine(s)Main LineDistance94.3 mi (151.8 km) from Long Island City[1]Platforms1 island platformTracks3Connections Suffolk County Transit: 92ConstructionParkingYes; FreeAccessibleYesOther informationFare zone14HistoryOpenedJune 29, 1844[2]Rebuilt1870, 18...

 

Eurovision Song Contest 1999

International song competition Eurovision Song Contest 1999DatesFinal29 May 1999 (1999-05-29)HostVenueInternational Convention CentreJerusalem, IsraelPresenter(s)Dafna DekelYigal RavidSigal ShachmonDirected byHagai MautnerExecutive supervisorChristine Marchal-OrtizExecutive producerAmnon BarkaiHost broadcasterIsrael Broadcasting Authority (IBA)Websiteeurovision.tv/event/jerusalem-1999 ParticipantsNumber of entries23Debuting countriesNoneReturning countries Austria Bo...

Куркино (Псковская область)

У этого топонима есть и другие значения, см. Куркино. ДеревняКуркино 56°01′41″ с. ш. 31°02′14″ в. д.HGЯO Страна  Россия Субъект Федерации Псковская область Муниципальный район Куньинский Сельское поселение Куньинская волость История и география Высота центра 164 м ...

 

Christiane Charlotte of Württemberg-Winnental

Margravine of Brandenburg-Ansbach Christiane Charlotte of Württemberg-WinnentalMargravine of Brandenburg-AnsbachTenure28 August 1709 – 7 January 1723Born(1694-08-20)20 August 1694StuttgartDied25 December 1729(1729-12-25) (aged 35)LudwigsburgSpouseWilliam Frederick, Margrave of Brandenburg-AnsbachIssueKarl Wilhelm Friedrich, Margrave of Brandenburg-AnsbachMargravine EleonoreMargrave Frederick CharlesHouseWürttembergFatherFrederick Charles, Duke of Württemberg-WinnentalMotherMargravin...

 

Réacteur à neutrons rapides

Pour les articles homonymes, voir RNR. Un réacteur à neutrons rapides (RNR, en anglais fast-neutron reactor ou fast breeder reactor, FBR) est un réacteur nucléaire qui utilise des neutrons rapides, par opposition aux neutrons thermiques. Sous la forme de réacteurs électrogènes basés sur la production de vapeur, le caloporteur utilisé est le sodium liquide, permettant aux neutrons de garder une énergie importante. Depuis 2001, la recherche sur les réacteurs à neutrons rapides est ...

Jesus in Christianity

Jesus as seen in the Christian tradition The Church of the Holy Sepulchre is a holy site in Jerusalem believed by most Christians to encompass the tomb of Jesus and the site of his crucifixion and resurrection. Part of a series on Jesus in Christianity Christ Christology Names and titles Life of Jesus Gospels Gospel harmony Places Virgin birth Nativity Baptism Ministry Sermon on the Mount Miracles Parables Humiliation Execution Burial Resurrection Ascension Obedience Heavenly Session Interces...

 

久美浜湾

久美浜湾 所在地 日本京都府京丹後市面積 7.18[1] km2周囲長 28 km最大水深 20.6 m水面の標高 0 m成因 海跡湖淡水・汽水 汽水湖沼型 中栄養湖透明度 1.2[2] m プロジェクト 地形テンプレートを表示 久美浜湾付近の空中写真。1976年撮影の12枚を合成作成。国土交通省 国土地理院 地図・空中写真閲覧サービスの空中写真を基に作成。 Show 久美浜湾周辺Show 中域地図Show 広...

 

Giovanni Boccaccio

Italian author and poet (1313–1375) Boccaccio redirects here. For other uses, see Boccaccio (disambiguation). Giovanni BoccaccioPortrait by Raffaello Morghen, c. 1822Born(1313-06-16)16 June 1313Certaldo, Republic of Florence (now in Tuscany, Italy)Died21 December 1375(1375-12-21) (aged 62)Certaldo, Republic of Florence (now in Tuscany, Italy)OccupationWriter, poetLanguageItalian (Tuscan and Florentine dialect)LatinPeriodEarly RenaissanceGenresEpic poemlyric poemsonnetpastoralnove...

Tlingit

This article is about the Alaskan Native group. For the Siberian people, see Telengit.For other uses, see Tlingit (disambiguation). Indigenous people of the Pacific Northwest Coast of North America Ethnic group TlingitChief Anotklosh of the Taku Tribe, wearing a Chilkat blanket, Juneau, Alaska, c. 1913Regions with significant populationsUnited States (Alaska)14,000[1]Canada (British Columbia, Yukon)2,110[2][1]LanguagesEnglish, Tlingit, Russian (historically)Relig...

 

لاتام كولومبيا

لاتام كولومبياLATAM Colombia     إياتا4C إيكاوARE رمز النداءLATAM COLOMBIA تاريخ الإنشاء 2 أكتوبر 1980  الجنسية كولومبيا  حجم الأسطول 23 الوجهات 31 الشركة الأم خطوط لان الجوية  موقع ويب الموقع الرسمي  تعديل مصدري - تعديل   لاتام كولومبيا (بالإنجليزية: LATAM Colombia)‏، تسمى سابقتً ب�...