Souřadnice sítě Pharos - Pharos network coordinates - Wikipedia

Pharos je hierarchický a decentralizovaný síťová souřadnice Systém. S pomocí jednoduchého dvouúrovňová architektura, dosahuje mnohem lepší přesnosti předpovědi než zástupce Vivaldiho souřadnice, a je možné jej postupně nasadit.

Přehled

Síťové souřadnicové systémy (NC) jsou účinným mechanismem Latence internetu predikce se škálovatelnými měřeními. Vivaldi je nejběžnějším distribuovaným NC systémem a je nasazen v mnoha známých internetových systémech, jako je Bamboo DHT (Distribuovaná hash tabulka ),^[1] Stream-Based Overlay Network (SBON)^[2] a Azureus BitTorrent.^[3]

Pharos^[4] je plně decentralizovaný NC systém. Všechny uzly ve Pharosu tvoří dvě úrovně překrytí, jmenovitě základní překrytí pro predikci dlouhého odkazu a lokální překrytí klastru pro predikci krátkého odkazu. Algoritmus Vivaldi se aplikuje jak na základní překrytí, tak na místní klastr. Výsledkem je, že každý uzel Pharos má dvě sady souřadnic. Souřadnice vypočítané v základním překrytí, které se jmenují globální NC, se používají pro globální měřítko a souřadnice vypočítané v odpovídajícím místním klastru, které se nazývají místní NC, pokrývají menší rozsah vzdálenosti.

K vytvoření místního klastru používá Pharos metodu podobnou binningu a pro usnadnění shlukování uzlů vybere některé uzly zvané kotvy. Tato metoda vyžaduje pouze jednorázové měření (s možným periodickým obnovováním) ze strany klienta na malou pevnou sadu kotev. Jako stabilita mohou sloužit jakékoli stabilní uzly, které jsou schopné reagovat na pingovou zprávu ICMP, například existující servery DNS.
Experimentální výsledky ukazují, že Pharos výrazně předčil Vivaldiho v predikci vzdálenosti na internetu, aniž by přidal jakoukoli významnou režii.

Jednoduché a efektivní, získání významného zlepšení přesnosti predikce zavedením přímé hierarchické predikce vzdálenosti
Plně kompatibilní s Vivaldi, nejrozšířenějším NC systémem. Pro každého hostitele, kde byl nasazen klient Vivaldi, stačí spustit klasický algoritmus Vivaldi NC, aby se připojil ke globálnímu překrytí a místnímu klastru, aniž by nasadil dalšího NC klienta.
Kotvy ve Pharosu se liší od orientačních bodů v Globální umístění v síti (HNP),^[5] který nejenže musí odpovědět na ping ICMP, ale také musí odpovědět na dotazy všech klientů zasláním jejich nejnovějších NC. Žádný požadavek na nasazení jakéhokoli dalšího softwaru na kotvy.

Na PlanetLabu existuje open source implementace Pharosu, tzv Číst,^[6] zdrojový kód lze snadno načíst pomocí "svn checkout" https://web.archive.org/web/20120425162000/http://toread.googlecode.com/svn/trunk/ toread-read-only ".

^ S. Rhea; D. Geels; T. Roscoe; et al. (2004). „Manipulace s churn v DHT“ (PDF). Sborník z výroční technické konference USENIX (ATC'04).
^ P. Pietzuch; J. Ledlie; J. Shneidman; et al. (2006). „Umístění operátora v síti pro systémy zpracování datových proudů“ (PDF). 22. mezinárodní konference o datovém inženýrství (ICDE'06).
^ J. Ledlie; P. Gardner & M. Seltzer (2007). „Network Coordinates in the Wild“ (PDF). 4. USENIX Symposium on Networked Systems Design & Implementation.
^ Y. Chen; Y. Xiong; X. Shi; et al. (Duben 2009). „Pharos: přesný a decentralizovaný síťový souřadnicový systém“ (PDF). Komunikace IET. 3 (4): 539–548. Archivovány od originál (PDF) dne 03.12.2013. Citováno 2013-11-27.
^ T. S. E. Ng & H. Zhang (2002). „Predikce vzdálenosti internetové sítě pomocí přístupů založených na souřadnicích“. IEEE INFOCOM.
^ Y. Zhu; Y. Chen; Z. Zhang; et al. (2010). „Zkrocení porušování nerovností v trojúhelníku pomocí síťového souřadnicového systému na reálném internetu“ (PDF). 3. mezinárodní seminář ACM o re-architektuře internetu (ReArch'10), který se konal ve spojení se 6. mezinárodní konferencí o nových experimentech a technologiích v oblasti sítí (CoNEXT'10).