Distributed hash table

Distributed hash tables

Een distributed hash table, ofwel gedistribueerde hashtabel, is een soort van gedecentraliseerd distributiesysteem waarin men zoekopdrachten kan uitvoeren, gelijkaardig aan een hashtabel. In een DHT correspondeert elk item met een numerieke sleutel. Elke participerende node kan dan ook op een efficiënte wijze de waarde opzoeken voor een gegeven sleutel. De verantwoordelijkheid voor het onderhouden van de relatie tussen sleutel en waarde wordt verdeeld onder de nodes. Dit gebeurt op zulke wijze dat wanneer er een verandering plaatsvindt bij een van de deelnemers, er een minimale hoeveelheid aan storing plaatsvindt. Dit zorgt ervoor dat DHT schaalt naar zeer grote aantallen nodes en dat ze continu nieuwe, vertrekkende en falende nodes kan afhandelen.

DHT’s vormen een infrastructuur die gebruikt kan worden om complexe diensten aan te bieden, zoals gedistribueerde bestandssystemen en peer-to-peer bestandsdeling, coöperatieve web caching, multicast, DNS en instant messaging. Bekende gedistribueerde netwerken die gebruikmaken van DHT zijn onder andere BitTorrent, het Kad Network, de Storm botnet, YaCy en het Coral Content Distribution Network.

Eigenschappen

DHT’s leggen de nadruk op volgende eigenschappen:

  • Decentralisatie: de nodes vormen samen het systeem zonder enige vorm van centrale coördinatie.
  • Schaalbaarheid: het systeem zou efficiënt moeten functioneren, zelfs met duizenden of miljoenen nodes.
  • Fouttolerantie: het systeem zou betrouwbaar moeten zijn, zelfs met nodes die continu toetreden, vertrekken of falen.

De belangrijkste techniek om deze doelen te bereiken is dat een van de nodes moet coördineren, meestal met een beperkt aantal anderen – vaak zijn dit O(log n) van de n deelnemers – zodat er slechts een beperkte hoeveelheid werk uitgevoerd moet bij iedere verandering van een deelnemer.

Sommige DHT-ontwerpen proberen op te treden tegen deelnemers met slechte bedoelingen en laten toe aan deelnemers om anoniem te blijven, hoewel dit minder voorkomend is dan bij andere peer-to-peer systemen (voor file sharing).

DHT moet nog met meer problemen van traditionele gedistribueerde systemen rekening houden, zoals belastingsverdeling, data-integriteit en problemen met prestaties (in het bijzonder het verzekeren dat operaties zoals routering en dataopslag snel afgehandeld worden).

Structuur

De structuur van DHT kan opgedeeld worden in verschillende hoofdonderdelen. De grondslag is een abstracte sleutelruimte, bijvoorbeeld een set van 160-bit strings. Een sleutelruimte partitioneringsschema splitst het eigendom van deze sleutelruimte over de deelnemende nodes. Een overlay-netwerk die de nodes verbindt, laat hen toe om de eigenaar van een gegeven sleutel in de sleutelruimte te vinden.

Eens al deze componenten aanwezig zijn, gaat een typisch gebruiksscenario van DHT voor opslag en opzoekingen als volgt. Veronderstel dat de sleutelruimte een set is van 160-bit strings. Om een bestand met een gegeven bestandsnaam en data op te slaan in DHT, wordt de sha-1 hash van de bestandsnaam gegenereerd, die een 160-bit sleutel k voortbrengt en er wordt een boodschap put(k,data) naar een node van de DHT gestuurd. De boodschap wordt dan van node naar node gestuurd door het overlay-netwerk totdat het die ene node bereikt die verantwoordelijk is voor sleutel k zoals gespecificeerd door de sleutelruimte partitionering. Die node bewaart vervolgens de sleutel en de data. Een andere cliënt kan vervolgens de inhoud van het bestand verkrijgen door de bestandsnaam te hashen om k te genereren en een andere DHT node te vragen om de data te vinden die geassocieerd is met k door een boodschap get(k). De boodschap zal opnieuw geroute worden door het overlay-netwerk naar de node verantwoordelijk voor k, die op zijn beurt zal antwoorden met de opgeslagen data.

DHT implementaties

De grootste verschillen tussen de verschillende praktische DHT-implementaties zijn de volgende

  • De adresruimte is een parameter van DHT. Verscheidene DHT’s gebruiken een 128-bit of 160-bit ruimte.
  • Sommige DHT’s gebruiken andere hashfuncties dan SHA1.
  • In de echte wereld, de sleutel k zou een hash van de inhoud van het bestand in plaats van de bestandsnaam kunnen zijn. Op deze manier kan het bestand nog steeds teruggevonden worden als de bestandsnaam veranderd wordt.
  • Sommige DHT’s kunnen ook andere types objecten publiceren. Bijvoorbeeld: een sleutel k zou node ID kunnen zijn en de geassocieerde data zou kunnen beschrijven hoe deze node te kunnen contacteren. Dit laat toe om informatie over aanwezigheid te publiceren zoals vaak gebruikt in IM-applicaties.
  • Redundantie kan toegevoegd worden om de betrouwbaarheid te verbeteren. Het (k,data) sleutelpaar kan opgeslagen worden in meer dan een node. Gewoonlijk zullen er in plaats van één node, i geschikte nodes geselecteerd worden, waarbij i een implementatie-specifieke van DHT.

Sommige geavanceerde DHT’s voeren eerst iteratieve opzoekingen uit door de DHT om een set geschikte nodes te selecteren en vervolgens alleen naar deze nodes put(k,data) boodschappen te sturen. Zo wordt het nutteloos verkeer aanzienlijk verminderd, omdat de gepubliceerde boodschappen alleen naar de nodes gezonden worden die geschikt lijken om de sleutel k op te slaan.

Read other articles:

Godzilla pada filmnya tahun 1954 karya Eiji Tsuburaya, yang penggunaan tokusatsu-nya terus dipakai hingga sekarang. Tokusatsu (Jepang: 特撮) adalah istilah dalam bahasa Jepang untuk efek khusus dan sering kali digunakan untuk menyebut film fiksi ilmiah, fantasi, horor, dan peran hidup produksi Jepang. Etimologi Istilah tokusatsu merupakan kependekan dari istilah tokushu satsuei (特殊撮影), sebuah istilah bahasa Jepang yang bisa diterjemahkan sebagai fotografi spesial yang mengacu pa...

 

This article possibly contains original research. Please improve it by verifying the claims made and adding inline citations. Statements consisting only of original research should be removed. (January 2018) (Learn how and when to remove this template message)The Watterson family, depicted outside their home; clockwise from top left: Gumball, Nicole, Richard, Anais (with Daisy) and Darwin. The Amazing World of Gumball characters appear in the British-American animated sitcom The Amazing Worl...

 

Suburb of Gold Coast, Queensland, AustraliaIsle of CapriGold Coast, Queensland2020Isle of CapriCoordinates28°00′42″S 153°25′28″E / 28.01167°S 153.42444°E / -28.01167; 153.42444Postcode(s)4217LGA(s)City of Gold CoastState electorate(s)Surfers ParadiseFederal division(s)Moncrieff Isle of Capri is a neighbourhood within the suburb of Surfers Paradise in the City of Gold Coast, Queensland, Australia.[1] History The area served as a sugar harvest f...

Shantanu MaheshwariShantanu Maheswari pada tahun 2023Lahir7 Maret 1991 (umur 33)[1]Kolkata, West Bengal, IndiaPendidikanH.R. College of Commerce and EconomicsPekerjaanAktorPenariKoreograferPembawa acaraTahun aktif2011–sekarangDikenal atasDil Dosti DanceWorld of Dance Fear Factor: Khatron Ke Khiladi 8 Gangubai Kathiawadi Shantanu Maheshwari (lahir 7 Maret 1991) adalah aktor, penari, koreografer, dan pembawa acara India. Dia memulai debutnya dengan acara Dil Dosti Dance di ...

 

Untuk calon ibu kota negara Indonesia, lihat Nusantara (kota terencana). Untuk kegunaan lain, lihat Nusantara (disambiguasi). Peta kepulauan Nusantara berlapis emas melambangkan tanah air Negara Kesatuan Republik Indonesia di Ruang Kemerdekaan Monas, Jakarta Nusantara adalah sebuah istilah yang berasal dari perkataan dalam bahasa Kawi (sebuah bentuk bahasa Jawa Kuno yang banyak dipengaruhi oleh bahasa Sanskerta), yaitu ꦤꦸꦱ (nusa) terj. har. pulau dan ꦲꦤ꧀ꦠꦫ (antara) terj. har. ...

 

Peta menunjukan lokasi Santo Tomas Data sensus penduduk di Santo Tomas Tahun Populasi Persentase 199565.759—200080.3934.41%2007113.1054.82% Santo Tomas adalah kota yang terletak di provinsi Batangas, Filipina. Pada tahun 2007, wilayah ini memiliki jumlah penduduk sebesar 113.105 jiwa. Pembagian wilayah Santo Tomas terbagi menjadi 30 barangay, yaitu: Barangay I (Pob.) Barangay II (Pob.) Barangay III (Pob.) Barangay IV (Pob.) San Agustin San Antonio San Bartolome San Felix San Fernando San Fr...

Sivananda Ashram, Rishikesh, didirikan oleh Swami Sivananda pada tahun 1936. Sabarmati Ashram di mana Gandhi tinggal. Ashram adalah tempat orang suci melakukan pertapaan demi hidup dalam damai dan bahagia dia tengah-tengah alam. Tempat untuk melatih dan menempa kehidupan lahir dan batin, juga merupakan tempat melaksanakan yadnya. Ashram juga merupakan tempat tinggal bagi para siswa yang sedang menuntut ilmu. Kata ashram berakar dari bahasa Sanskerta yaitu aashraya, yang berarti perlindungan. ...

 

Joshua RadinInformasi latar belakangLahir14 Juni 1974 (umur 49)Asal Cleveland, OhioGenreAkustik, FolkPekerjaanPenyanyiPenulis laguInstrumenAkustik gitar, Elektrik gitarTahun aktif2004–sekarangLabelMom & Pop RecordsSitus webJoshuaRadin.com Joshua Radin (Lahir Juni 14, 1974) adalah seorang penulis lagu dan aktor. Awal Ia lahir dan dibesarkan di Shaker Heights, Ohio dan keturunan Polandia, Jerman, Austria, dan Russia. Ia belajar menggambar dan melukis di Northwestern University, dan m...

 

1958 film by Bimal Roy For the Telugu film, see Madhumati (2013 film). MadhumatiTheatrical posterDirected byBimal RoyScreenplay byRajinder Singh BediStory byRajinder Singh BediRitwik GhatakProduced byBimal RoyStarringVyjayanthimalaDilip KumarPranJohnny WalkerCinematographyDilip GuptaEdited byHrishikesh MukherjeeMusic bySalil ChowdhuryProductioncompanyBimal Roy ProductionsRelease date 12 September 1958 (1958-09-12) Running time166 minutes[1]CountryIndiaLanguageHindiBudge...

Not to be confused with Photographic layering. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Layers digital image editing – news · newspapers · books · scholar · JSTOR (August 2016) (Learn how and when to remove this message) Layers put on top of each otherLayers displayed individually, from the botto...

 

Voce principale: Associazione Sportiva Livorno Calcio. Unione Sportiva LivornoStagione 1929-1930 Sport calcio Squadra Livorno Allenatore Vilmos Rady Presidente Augusto Salvini Serie A14º posto Maggiori presenzeCampionato: Magnozzi, Silvestri (34) Miglior marcatoreCampionato: Magnozzi (15) 1928-1929 1930-1931 Si invita a seguire il modello di voce Questa voce raccoglie le informazioni riguardanti l'Unione Sportiva Livorno nelle competizioni ufficiali della stagione 1929-1930. Indice 1 S...

 

Politics of Nigeria Constitution Human rights Government President (list) Bola Tinubu Vice President Kashim Shettima Cabinet Federal Parastatals Legislature National Assembly of Nigeria Senate President Godswill Akpabio (APC) Deputy President Barau Jibrin (APC) (List of members of the Senate) House of Representatives Speaker Abbas Tajudeen (APC) Deputy Speaker Benjamin Okezie Kalu (APC) (List of members of the House) State delegations Abia Adamawa Akwa Ibom Anambra Bauchi Bayelsa Benue Borno...

SMK Al Asror SemarangSMK Al Asror SemarangInformasiNama latinAl Asror Vocational High SchoolDidirikan2015AkreditasiB (89)Nomor Pokok Sekolah Nasional69896715Kepala SekolahM. Busrol Karim, S.Pd.I.,S.Kom.Jumlah kelas8Jurusan atau peminatan1. Teknik Pendingin dan Tata Udara 2. Tata BusanaRentang kelas10 sampai dengan 12Kurikulum2013Jumlah siswa250StatusSwastaAlamatLokasiJl. Legoksari Raya No. 03 Patemon Gunung Pati, Semarang, Jawa Tengah, IndonesiaTel./Faks.024 8507908Situs&#...

 

Wayback Machine Логотип Знімок часового зрізу заархівованих сторінок www.wikipedia.org на сайті Wayback Machine від 21 грудня 2015 рокуПосилання web.archive.orgТип ArchiveРеєстрація OptionalМови англійськаВласник Internet ArchiveАвтор Брюстер Кейгл і Брюс ДжильятdЗапочатковано 24 жовтня 2001; 22 роки тому...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) بوتسوانا في الألعاب الأولمبية علم بوتسوانا رمز ل.أ.د.  BOT ل.أ.و. لجنة بوتسوانا الأولمبية الوطنية...

رفايع الحجرة تقسيم إداري  البلد السعودية  تعديل مصدري - تعديل   رفايع الحجرة هو مركزٌ سعوديٌ تابعٌ لمحافظة أبانات التابعة لمنطقة القصيم، في المملكة العربية السعودية. المركز من الفئة (ب)، ورمزه 1844 حسب دليل الترميز الموحد للمناطق الإدارية بالمملكة العربية السعودية. ...

 

Lo Yoga Sūtra di Patañjali [in devanagari योगसूत्र 'aforismi[1] sullo Yoga'] è un testo mistico[2] indiano risalente ai primi secoli[3]; ritenuto fondamentale nello Yoga darśana, è uno dei sei sistemi ortodossi dell'induismo. Indice 1 Generalità 2 Samādhi Pāda 2.1 Yoga 2.2 Samādhi 2.3 Dio 3 Sādhana Pāda 3.1 Kriyā Yoga 3.2 Aṣṭāṅga Yoga 4 Vibhūti Pāda 4.1 Saṃyama 4.2 Vibhūti 5 Kaivalya Pāda 5.1 Kaivalya 5.2 Conclusioni 6 Note 7 Bi...

 

У этого топонима есть и другие значения, см. Албания (значения). Республика Албанияалб. Republika e Shqipërisë Флаг Герб Девиз: «алб. Ti, Shqipëri, më jep nder, më jep emrin Shqiptar»«Ты, Албания, даёшь мне честь, даёшь мне имя албанца» Гимн: «Hymni i Flamurit (Объединённые вокруг флага)» Албания на карте м...

Writing medium, especially for writing in cuneiform List of the victories of Rimush, king of Akkad, upon Abalgamash, king of Marhashi, and upon Emahsini, King of Elam, c. 2270 BCE. In the Ancient Near East, clay tablets (Akkadian ṭuppu(m) 𒁾)[1] were used as a writing medium, especially for writing in cuneiform, throughout the Bronze Age and well into the Iron Age. Cuneiform characters were imprinted on a wet clay tablet with a stylus often made of reed (reed pen). Once writ...

 

この項目では、新田義貞の妻として知られる南北朝時代の女性について説明しています。 律令制下における内侍司の役職については「掌侍#勾当内侍」をご覧ください。 こうとうのないし勾当内侍 勾当内侍(菊池容斎筆『前賢故実』より)生誕 不詳不詳 日本・山城国平安京死没 不詳 日本死因 不詳遺体発見 不詳墓地 不詳住居 日本・山城国平安京 → 日本・越前国杣�...