user
Vertaisverkossa käytetään Chord-pohjaista hajautettua hash-taulukkoa (DHT), jossa on 26 osoiteavaruutta. Verkossa on tällä hetkellä 10 aktiivista vertaisverkkoa, joiden solmutunnukset ovat N1, N11, N15, N23, N31, N40, N45, N51, N60 ja N63. Näytä kaikki kohdeavaimet (nousevassa järjestyksessä, älä ota huomioon itse solmun tunnusta) solmulle N1.
assistant
Chord-verkko on hajautettuun hash-tauluun (DHT) perustuva tietokoneverkkoprotokolla, joka on suunniteltu P2P-järjestelmiin (peer-to-peer). Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek ja Hari Balakrishnan esittelivät sen vuonna 2001 tutkimuksessaan "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications". Chordin ensisijaisena tavoitteena on löytää tehokkaasti tietystä datakohteesta vastaava solmu laajamittaisessa, dynaamisessa P2P-verkossa.

Chord-verkossa on seuraavat keskeiset ominaisuudet:

1. Skaalautuvuus: Chord pystyy käsittelemään suurta määrää solmuja ja mukautumaan solmujen tiheään liittymiseen ja poistumiseen verkosta.

2. Hajauttaminen: Chord-verkossa ei ole keskusviranomaista tai palvelinta. Jokainen verkon solmu vastaa osasta dataa ja voi toimia sekä asiakkaana että palvelimena.

3. Vikasietoisuus: Chord pystyy käsittelemään solmuvikoja ja verkon jakamista, mikä varmistaa, että järjestelmä pysyy toimintakykyisenä myös vikatilanteissa.

4. Kuormituksen tasapainottaminen: Chord jakaa tiedot ja työmäärän tasaisesti verkon solmujen kesken, jolloin yksittäisestä solmusta ei tule pullonkaulaa.

Chord-protokolla käyttää johdonmukaista hashing-menetelmää avainten osoittamiseen verkon solmuille. Kullekin solmulle ja tietoerälle annetaan yksilöllinen tunniste (ID) hash-funktion avulla, tyypillisesti 160-bittinen tunniste SHA-1-algoritmia käyttäen. Tietoelementit tallennetaan solmuun, jonka tunnus on sama tai seuraa välittömästi tietoelementin avainta tunnisteavaruudessa.

Chord ylläpitää jokaisessa solmussa reititystaulukkoa, jota kutsutaan "sormitauluksi" ja joka sisältää tietoja pienestä osajoukosta muita verkon solmuja. Tämä taulukko auttaa ohjaamaan kyselyt tehokkaasti tietystä avaimesta vastaavaan solmuun. Sormitaulukon koko on logaritminen solmujen lukumäärän suhteen, mikä takaa, että myös hakuaika on logaritminen.

Yhteenvetona voidaan todeta, että Chord-verkko on hajautettu hash-taulukkoon perustuva P2P-protokolla, joka tarjoaa skaalautuvan, hajautetun, vikasietoisen ja kuormitustasapainotetun järjestelmän tietojen paikantamiseen laajoissa verkoissa.
 Vastaus on siis: [2, 3, 5, 9, 17, 33].