Sincronização de Clock

em um sistema com um servidor central, a solução de sincronização é trivial; o servidor irá ditar o tempo do sistema. O algoritmo de Cristian e o algoritmo de Berkeley são potenciais soluções para o problema de sincronização de clock neste ambiente.

em computação distribuída, o problema assume mais complexidade porque um tempo global não é facilmente conhecido. A solução de sincronização de clock mais usada na Internet é o Network Time Protocol (NTP), que é uma arquitetura cliente-servidor baseada na passagem de mensagens do User Datagram Protocol (UDP). Lamport timestamps and vector clocks are concepts of the logical clock in distributed computing.

em uma rede sem fio, o problema torna-se ainda mais desafiador devido à possibilidade de colisão dos pacotes de sincronização no meio sem fio e a maior taxa de desvio de relógios em dispositivos sem fio de baixo custo.

Berkeley algorithmEdit

o algoritmo de Berkeley é adequado para sistemas onde um relógio de rádio não está presente, este sistema não tem nenhuma maneira de se certificar do tempo real a não ser mantendo um tempo médio global como o tempo global. Um servidor de tempo irá buscar periodicamente o tempo de todos os clientes de tempo, mediar os resultados, e, em seguida, relatar aos clientes o ajuste que precisa ser feito para seus relógios locais para alcançar a média. Este algoritmo destaca o fato de que os relógios internos podem variar não só no tempo que contêm, mas também na taxa de relógio.

Clock-sampling mutual network synchronizationEdit

Clock-sampling mutual network synchronization (CS-MNS) is suitable for distributed and mobile applications. Tem sido mostrado ser escalável sobre redes de malha que incluem nós não adjacentes indiretamente ligados, e é compatível com o IEEE 802.11 e padrões similares. Pode ser preciso para a ordem de alguns microssegundos, mas requer conectividade física direta sem fio com atraso negligenciável de ligação (menos de 1 microssegundo) em ligações entre nós adjacentes, limitando a distância entre nós vizinhos a algumas centenas de metros.

cristian’s algorithmEdit

Cristian’s algorithm relies on the existence of a time server. O servidor de tempo mantém seu relógio usando um relógio de rádio ou outra fonte de tempo precisa, então todos os outros computadores no sistema ficam sincronizados com ele. Um cliente de tempo manterá seu relógio fazendo uma chamada de procedimento para o servidor de tempo. Variations of this algorithm make more precise time calculations by factoring in network radio propagation time.

Global Positioning SystemEdit

in addition to its use in navigation, the Global Positioning System (GPS) can also be used for clock synchronization. A precisão dos sinais temporais do GPS é de ±10 nanossegundos.

Codesedit de tempo do grupo de instrumentação inter-range

timecodes IRIG são formatos padrão para a transferência de informação de tempo. Os padrões de frequência atômica e receptores GPS projetados para Cronometragem de precisão são muitas vezes equipados com uma saída IRIG. Os padrões foram criados pelo Grupo de trabalho de telecomunicações do grupo de instrumentação Inter-Range Militar dos Estados Unidos (IRIG), o órgão de padrões do Range Commanders Council. O trabalho sobre esses padrões começou em outubro de 1956, e os padrões originais foram aceitos em 1960.Protocolo de tempo de rede (NTP) é um protocolo altamente robusto, amplamente implantado em toda a Internet. Bem testado ao longo dos anos, é geralmente considerado como o estado da arte em protocolos de sincronização de tempo distribuído para redes não confiáveis. Pode reduzir os desvios de sincronização a tempos da ordem de alguns milissegundos através da Internet pública, e a níveis sub-milissegundos através das redes locais.

a simplified version of the NTP protocol, Simple Network Time Protocol (SNTP), can also be used as a pure single-shot stateless primary/secondary synchronization protocol, but lacks the sophisticated features of NTP, and thus has much lower performance and reliability levels.O protocolo de tempo de Precisão (“Precision Time ProtocolEdit”) é um protocolo de mestre / escravo para entrega de tempo de alta precisão em redes locais.

reference broadcast synchronizationEdit

the Reference Broadcast Time Synchronization (RBS) algorithm is often used in wireless networks and sensor networks. Neste esquema, um iniciador transmite uma mensagem de referência para instar os receptores a ajustar seus relógios.

Reference Broadcast Infrastructure SynchronizationEdit

the Reference Broadcast Infrastructure Synchronization (RBIS) protocol is a master/slave synchronization protocol, like RBS, based on a receiver/receiver synchronization paradigm. Ele é especificamente adaptado para ser usado em redes sem fio IEEE 802.11 configuradas em Modo de infraestrutura (ou seja, coordenado por um ponto de acesso). O protocolo não exige qualquer alteração ao ponto de acesso.

EthernetEdit Synchronous

Ethernet Synchronous usa Ethernet de uma maneira síncrona tal que quando combinado com protocolos de sincronização, como PTP no caso do White Rabbit Project, precisão de sincronização sub-nanosegundo é alcançada.

sem Fio ad hoc networksEdit

Sincronização é conseguida sem fios, redes ad-hoc através do envio de mensagens de sincronização em uma multi-hop forma e cada nó, progressivamente, sincronizando-se com o nó que é o imediato do remetente de uma mensagem de sincronização. Exemplos incluem Flood Time Synchronization Protocol (FTSP), e Harmonia, ambos capazes de alcançar a sincronização com precisão na ordem de microssegundos.