Vitajte na [www.pocitac.win]

Domov Hardvér Siete Programovanie Softvér Otázky Operačné systémy

Čo je rohový uzol v distribuovanej hašovacej tabuľke (DHT)

V distribuovaných hašovacích tabuľkách (DHT) sa ako rohový uzol označuje uzol, ktorý sa nachádza v rohu hyperkocky opisujúcej logický priestor kľúčov siete. Ide o krajné uzly topológie, ktoré plnia úlohu orientačných bodov pri smerovaní.

Úlohou rohových uzlov je prijímať požiadavky a odovzdávať ich ďalej správnym uzlom v rámci DHT. Cielové miesto sa pritom určuje podľa kľúča požadovaných údajov – práve rohové uzly tak skracujú cestu, ktorú musí požiadavka v logickom priestore prekonať.

Konkrétne v dvojrozmernej DHT pripadajú rohové uzly do štyroch rohov hyperkocky. Každý z nich zastáva zodpovednosť za smerovanie požiadaviek k uzlom vo svojej oblasti, takže sa efektívne rozkladá záťaž aj počet potrebných skokov.

Copyright © počítačové znalosti Všetky práva vyhradené