Synchronizace hodin

v systému s centrálním serverem je synchronizační řešení triviální; server bude diktovat systémový čas. Cristianův algoritmus a Berkeley algoritmus jsou potenciální řešení problému synchronizace hodin v tomto prostředí.

v distribuovaných výpočtech problém nabývá větší složitosti, protože globální čas není snadno znám. Nejpoužívanějším řešením synchronizace hodin na internetu je Network Time Protocol (NTP), což je vrstvená architektura klient-server založená na předávání zpráv User Datagram Protocol (UDP). Lamport časová razítka a vektorové hodiny jsou koncepty logických hodin v distribuovaných výpočtech.

v bezdrátové síti se problém stává ještě náročnějším kvůli možnosti kolize synchronizačních paketů na bezdrátovém médiu a vyšší rychlosti posunu hodin na levných bezdrátových zařízeních.

Berkeley algorithmeditovat

algoritmus Berkeley je vhodný pro systémy, kde nejsou přítomny rádiové hodiny, tento systém nemá žádný způsob, jak zajistit skutečný čas jinak než udržováním globálního průměrného času jako globálního času. Časový server bude pravidelně načítat čas od všech časových klientů, průměrné výsledky, a pak hlásit zpět klientům úpravy, které je třeba provést na jejich místní hodiny k dosažení průměru. Tento algoritmus zdůrazňuje skutečnost, že vnitřní hodiny se mohou lišit nejen v čase, který obsahují, ale také v hodinové frekvenci.

Clock-sampling mutual network synchronizationEdit

Clock-sampling mutual network sync (CS-MNS) je vhodný pro distribuované a mobilní aplikace. Ukázalo se, že je škálovatelný přes síťové sítě, které zahrnují nepřímo propojené nepřiléhající uzly, a je kompatibilní s IEEE 802.11 a podobnými standardy. Může být přesný v řádu několika mikrosekund, ale vyžaduje přímé fyzické bezdrátové připojení se zanedbatelným zpožděním spojení (méně než 1 mikrosekunda) na spojích mezi sousedními uzly, což omezuje vzdálenost mezi sousedními uzly na několik set metrů.

Cristianův algoritmedit

Cristianův algoritmus se opírá o existenci časového serveru. Časový server udržuje své hodiny pomocí rádiových hodin nebo jiného přesného zdroje času, pak s ním zůstávají synchronizovány všechny ostatní počítače v systému. Časový klient bude udržovat své hodiny voláním procedury na časový server. Variace tohoto algoritmu umožňují přesnější výpočty času faktoringem v době šíření rádiového signálu v síti.

Global Positioning SystemEdit

kromě použití v navigaci lze Globální polohovací systém (GPS) použít také pro synchronizaci hodin. Přesnost časových signálů GPS je ±10 nanosekund.

inter-range Instrumentation Group time codesEdit

IRIG timecodes jsou standardní formáty pro přenos informací o časování. Atomové frekvenční standardy a přijímače GPS určené pro přesné načasování jsou často vybaveny výstupem IRIG. Standardy byly vytvořeny pracovní skupinou pro telekomunikace americké armády Inter-Range Instrumentation Group (IRIG), normalizačním orgánem Rady velitelů rozsahu. Práce na těchto normách začaly v říjnu 1956 a původní normy byly přijaty v roce 1960.

Network Time ProtocolEdit

Network Time Protocol (NTP) je vysoce robustní protokol, široce nasazený po celém internetu. Dobře testováno v průběhu let, to je obecně považováno za stav techniky v distribuovaných časových synchronizačních protokolech pro nespolehlivé sítě. To může snížit synchronizace offsety na časy v řádu několika milisekund přes veřejný Internet, a sub-milisekund úrovně přes místní sítě.

zjednodušená verze protokolu NTP, Simple Network Time Protocol (SNTP), může být také použita jako čistý jednorázový primární/sekundární synchronizační protokol bez státní příslušnosti, ale postrádá sofistikované funkce NTP, a proto má mnohem nižší úroveň výkonu a spolehlivosti.

Precision Time ProtocolEdit

Precision Time Protocol (PTP) je master / slave protokol pro dodání vysoce přesného času přes lokální sítě.

synchronizace referenčního vysílání

algoritmus synchronizace referenčního vysílání (RBS) se často používá v bezdrátových sítích a senzorových sítích. V tomto schématu iniciátor vysílá referenční zprávu, aby vyzval přijímače, aby upravily své hodiny.

synchronizace infrastruktury referenčního vysílání

protokol synchronizace infrastruktury referenčního vysílání (RBIs) je protokol synchronizace master / slave, jako je RBS, založený na paradigmatu synchronizace přijímače / přijímače. Je speciálně přizpůsoben pro použití v bezdrátových sítích IEEE 802.11 nakonfigurovaných v režimu infrastruktury (tj. Protokol nevyžaduje žádné úpravy přístupového bodu.

synchronní EthernetEdit

synchronní Ethernet používá Ethernet synchronním způsobem tak, že v kombinaci se synchronizačními protokoly, jako je PTP v případě projektu Bílého Králíka, je dosaženo subnanosekundové přesnosti synchronizace.

bezdrátové sítě ad hocedit

Synchronizace se dosahuje v bezdrátových sítích ad hoc prostřednictvím odesílání synchronizačních zpráv multi-hopovým způsobem a každý uzel se postupně synchronizuje s uzlem, který je okamžitým odesílatelem synchronizační zprávy. Příklady zahrnují Flooding Time Sync Protocol (FTSP) a Harmonia, oba schopné dosáhnout synchronizace s přesností v řádu mikrosekund.