Você está na página 1de 1

Sistemas Distribuídos II / Prof.

Tacla
Capítulo 10
Lista de exercícios 1

1) Qual o clock skew entre C1 = 11:10:50.003 e C2 = 11:10:49.983 ?

2) Um clock está sujeito a uma taxa de desvio (drift rate) de -10-3 s/s. Quantas horas levará para atrasar 10s?

3) Dado um sistema síncrono onde o tempo mínimo e máximo para transmissão de mensagens são
respectivamente 1ms e 11ms. Suponha que p2 receba uma mensagem de sincronização de p1 com um
timestamp de 12:50:30.995. O tempo real de transmissão desta mensagem foi de 2ms. Responda:
a) Se p2 configurar seu relógio pela média do tempo mínimo e máximo, qual será o clock skew entre os
relógios de p1 e p2?
b) Se p2 configurar seu relógio pelo tempo mínimo, qual será o clock skew entre os relógios de p1 e p2?
c) Qual o intervalo de sincronização interna entre P1 e P2 no momento em que p2 seta seu relógio
considerando o item 3.1 e 3.2?
d) Considere que o horário real de 12:50:30.000 no momento em que P2 ajusta seu relógio. Neste caso, qual
o intervalo de sincronização externa de P1 e P2 considerando os itens 3.1 e 3.2?

4) Um cliente quer sincronizar seu relógio com um servidor de tempo (método de Christian). Ele então registra
os RTTs e timestamps retornados pelo servidor como mostra a tabela abaixo:
a) Qual destes tempos deve ser usado pelo cliente para setar seu clock ?
b) Qual o clock setado pelo c liente?
c) Qual a precisão do valor setado?
d) Sabendo-se que o tempo mínimo de transferência de mensagens na rede é de 8ms as respostas acima
mudam?

RTT (ms) Temp hh:mm:ss


22 10:54:23.674
25 10:54:25.450
20 10:54:28.342

5) O que é preciso (considerando a letra c do exercício anterior) para que o servidor de arquivos consiga uma
sincronização com precisão de ±1ms?

6) Um servidor NTP B recebe uma mensagem do servidor A as 16:34:23.480 com um timestamp de


16:34:13.430. O servidor B responde para A colocando um timestamp igual a 16:34:25.700. “A” recebe esta
resposta às 16:34:15.725. Estime o offset (defasagem) entre B e A e a precisão da estimativa.

7) Considere um conjunto de computadores que sincronizam seus relógios utilizando o algoritmo de Berkeley.
O mestre solicita os valores dos relógios e os registra juntamente com os RTTs como mostra a tabela abaixo:
Computador hh:mm:ss.ms RTT (ms)
Mestre 00:00:01.005 0
C1 00:00:05.000 12
C2 00:00:03.600 24
C3 00:00:50.420 10

Calcule o valor dos ajustes que o mestre deve enviar para cada um dos computadores e para si considerando
que o RTT máximo é de 15ms. Indique qual o significado adotado para um ajuste negativo/positivo (se é um
atraso/avanço).

Você também pode gostar