NETWORK TIME PROTOCOL

Tamaño: px

Comenzar la demostración a partir de la página:

Download "NETWORK TIME PROTOCOL"

Susana Navarrete Vega
hace 8 años
Vistas:

1 Sistemas Operativos II NETWORK TIME PROTOCOL Jean Carlo Rivera Fernando Huerta

2 PUNTOS A TRATAR Motivación Definición Objetivos a Conseguir Diseño del protocolo NTP modelo Algoritmo de Marzullo Algoritmo de Bellman-Ford

3 Network time protocol MOTIVACIÓN

4 MOTIVACIÓN Transacciones legales y financieras UTC es el estándar para la medición del tiempo. UTC es propagado de varias formas. Se equipa un número de máquinas (servidores) con receptores de UTC. Se sincronizan las demás.

5 Network Time Protocol DEFINICIÓN

6 DEFINICIÓN Protocolo de comunicación para la sincronización de relojes de computadoras sobre un ambiente de red. Se utiliza desde Utiliza redundancia múltiple de servidores y diversos caminos de ruteo. Consiste de una red de servidores de tiempo primaria y secundaria.

7 DEFINICIÓN Red primaria, se sincroniza directamente a las fuentes Red secundaria, se sincroniza a otra red secundaria que a su ves se sincroniza desde un servidor primerio Se estima que hay millones de servidores NTP en el mundo. Utiliza paquetes UDP

a su ves se sincroniza desde un servidor primerio Se estima que

8 Network Time Protocol OBJETIVOS A CONSEGUIR

9 OBJETIVOS Proveer la mayor exactitud Resistir a la mayor cantidad de fallas Maximizar la utilización del internet y la redundancia Organizar topológicamente las sub redes para la mejor exactitud y fiabilidad Disponer de autentificación de seguridad

redundancia Organizar topológicamente las sub redes para la

10 Network Time Protocol DISENO DEL PROTOCOLO

11 DISEÑO DEL PROTOCOLO (MODELO GENERAL) El servidor recibe una petición. El servidor envía un mensaje, con su actual hora (timestamp). El cliente guarda su timestamp. El cliente calcula el retraso de propagación con respecto al servidor. A partir del roundtrip delay, se calcula una aproximación de la propagación.

12 DISEÑO DE PROTOCOLO Protocolos de sincronización trabajan en uno o mas modos de asociación, dependiendo del diseño Cliente/Servidor: DTSS y NTP Modo Simétrico: NTP Broadcast Mode: DTSS y NTP

13 Network Time Protocol NTP MODELO

14 Utiliza un sistema de jerarquías (Stratmus) Básicamente es un árbol de sub redes. NTP MODELO TOPOLOGÍA

15 NTP MODELO ARQUITECTURA Multiples servidores/peers proveen redundancia. Clock Filters mejora el offset estimado de un reloj, dada una serie de observaciones Algoritmos de selección intentan encontrar la medida mas fiable de un conjunto de ellas.

16 NTP timestamp es un registro punto flotante sin signo de 64 bits 32 bits para los segundos 32 bits para la fraccion NTP timestamp empezo el 1 de enero del Se empezo una nueva era el 1 de enero del 1990 PAQUETE NTP

$fraccion NTP timestamp empezo el 1 de enero del 1900.$

17 NTP MODELO Delay rountrip δ Clock offset θ Muestras de (δ,θ) Estimación de una poblacion de muestras.

18 NTP DATES

19 Network Time Protocol ALGORITMOS EMPLEADOS

20 ALGORITMO DE MARZULLO ALGORITMO DE ACUERDO (AGREEMENT ALGORITHM) Inventado por Keith Marzullo en Estima y selecciona el Tiempo más aproximado de un conjunto de fuentes de tiempo. Eficiente para producir un valor óptimo de un conjunto de intervalos de confianza estimados, o el intervalo consistente más pequeño con el mayor número de fuentes. Toma el valor central del intervalo. (Valor optimista más que óptimo)

Eficiente para producir un valor óptimo de un conjunto de intervalos de confianza estimados, o el

21 ALGORITMO DE MARZULLO ALGORITMO DE ACUERDO (AGREEMENT ALGORITHM) Inventado por Keith Marzullo en Estima y selecciona el Tiempo más aproximado de un conjunto de fuentes de tiempo Eficiente para producir un valor óptimo de un conjunto de intervalos de confianza estimados, o el intervalo consistente más pequeño con el mayor número de fuentes

22 EJEMPLO 1 ALGORITMO DE MARZULLO 10 ± 2 [8,12] 12 ± 1 [11,13] 11 ± 1 [10,12] [11,12] ó 11,5±0.5 Intervalo Consistente con las 3 fuentes

23 EJEMPLO 2 ALGORITMO DE MARZULLO [8,12] [11,13] [14,15] [11,12] ó 11,5±0.5 Intervalo Consistente con 2 de las 3 fuentes

24 EJEMPLO 3 ALGORITMO DE MARZULLO [8,9] [8,12] [10,12] [8,9] y [10,12] Intervalo Consistente con el mayor número de fuentes

25 ALGORITMO DE BELLMAN-FORD ALGORITMO DE SELECCIÓN Inventado por Richard Bellman y Lester Ford, Jr. Análogo al Algoritmo de Dijkstra con menor eficiencia, pero permite los caminos negativos. Su variante, Bellman-Ford distribuido es usado para calcular el vector de distancias en el protocolo de enrutamiento, Ej. RIP Minimizar la sincronización de las distancias al determinar la topología de las subredes.

26 EJEMPLO ALGORITMO DE BELLMAN-FORD DISTRIBUIDO Cada nodo: Calcula su distancia con respecto a los otros y las almacena en una tabla. Envía su tabla a sus nodos vecinos. Cuando recibe la tabla de distancias de sus vecinos calcula el camino más corto y actualiza su propia tabla de ser necesario.

27 EJEMPLO ALGORITMO DE BELLMAN-FORD DISTRIBUIDO

28 BIBLIOGRAFÍA Home of the Network Time Protocol project, Como configurar NTP, Marzullo s Algorithm, Network Time Protocol (Version 3), Servicio hora legal, NTP, Arquitecture, Protocol and Algorithms, NTP general overview,

Documentos relacionados

Capítulo 4: Capa Red - IV

Capítulo 4: Capa Red - IV ELO322: Redes de Computadores Agustín J. González Este material está basado en: Material de apoyo al texto Computer Networking: A Top Down Approach Featuring the Internet 3rd