Está en la página 1de 57

Protocolos de Comunicaciones Cinvestav GDL

Capa 3 y Protocolos

Dr. Mario Siller

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 1


Protocolos de Comunicaciones Cinvestav GDL

Introducción
• El protocolo de Internet (IP) fue creado a
partir de la necesidad de comunicar datos
en segmentos de red remotos, dado que
la red hasta la capa de enlace de datos
sólo transmite los datos en segmentos
locales.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 2


Protocolos de Comunicaciones Cinvestav GDL

Introducción
• Servicios orientados a la conexión
– El origen establece primero una conexión con el destino antes
de enviar los datos. Una vez establecida, se envía una
secuencia de paquetes del mismo origen al mismo destino,
habiendo una relación entre cada paquete de datos enviado, es
decir, se envían por la misma ruta en secuencia, uno tras de
otro. Al finalizar la secuencia, la conexión es finalizada también.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 3


Protocolos de Comunicaciones Cinvestav GDL

Introducción
• Servicios no orientados a la conexión
– En este tipo de servicios los paquetes de datos son manejados
como entidades independientes. No es establecida una sesión
previa y los paquetes de datos pueden enviarse por rutas
diferentes.
– Es necesario un control, por lo que se utilizan números de
secuencia para que el destino ensamble la información una vez
que ha sido enviada.
– Utiliza un enfoque
basado en datagramas

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 4


Protocolos de Comunicaciones Cinvestav GDL

IPv4
• Es un protocolo de datagramas no orientado a la
conexión y no fiable (mejor esfuerzo (“Best Effort”) ) ya
que no ofrece control de errores ni control de flujo.
• Cuando la fiabilidad es requerimiento, IP se utiliza con
otros protocolos que ofrecen estas características como
TCP.

SCTP TCP UDP C4

ICMP IGMP

IP C3

ARP ARP

Tecnología LAN o WAN C2

Adyacente C1

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 5


Protocolos de Comunicaciones Cinvestav GDL

IPv4
• Un datagrama es un paquete de datos de
longitud variable compuesta de dos partes:
cabecera y datos.
• La cabecera tiene de 20 a 60 bytes de longitud
con información de control para la toma de
decisiones de ruta y de entrega.
VER HLEN
Servicio (8) Longitud total (16)
(4) (4)
Banderas Desplazamiento de fragmentación
Identificación (16) (3) (13)

TTL (8) Protocolo (8) Header Checksum (16)

Dirección IP de origen

Dirección IP de destino

Opciones

32 bits
Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 6
Protocolos de Comunicaciones Cinvestav GDL

El encabezado de IPv4

Versión del protocolo VER


(4)
•Version del protocolo de IP
(IPv4)

HLEN
Longitud del encabezado (4)

• Longitud del datagrama en


palabras de 4-bytes

Longitud total del datagrama


Longitud total (16)
(encabezado + datos)
•16 bits limitan la longitud a 65535 bytes de
los cuales 20 ó 60 son para el encabezado.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 7


Protocolos de Comunicaciones Cinvestav GDL

El encabezado de IPv4
Tipo de Servicio
Precedencia
Valor entre 0 y 7 binario, define
La prioridad del paquete en
Prece
situaciones como la congestión
dencia
TOS Unused
(3) (4) (1)
Tipo de Servicio
0000 Normal
0001 Minimizar coste
0010 Maximizar fiabilidad
0100 Maximizar productividad
1000 Minimizar retardo

Servicios Diferenciados (DiffServ)


Si los 3 bits de la derecha son cero
se interpretan como los de precedencia.
En el caso contrario, se definen 64 servicios
basados en la asignación de prioridad de
Codepoint Unused diferentes autoridades: la categoría 1 tiene
(6) (2)
32 tipos de servicios y la 2 y 3, 16 cada una

Categoría Codepoint Asigna:


1 XXXXX0 Internet
2 XXXX11 Local
3 XXXX01 Temporal o experimental
Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 8
Protocolos de Comunicaciones Cinvestav GDL

El encabezado de IPv4
Identificación única del paquete (número de secuencia)
El primer bit no se usa, el segundo bit es el
Indicador de fragmentación o no fragmentación
Si es cero no lo fragmentará y si no lo puede enviar
lo descartará y enviará un mensaje de ICMP de error.
El tercer bit indica, si es 1, que hay mas fragmentos
0 que ese l único o el último.

“Offset” o Desplazamiento de fragmentación


Campo de 13 bits que muestra la posición
relativa del fragmento con respecto al datagrama
completo, está medido en unidades de 8 bytes.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 9


Protocolos de Comunicaciones Cinvestav GDL

El desplazamiento de datos de un
datagrama original se mide en
unidades de 8 bytes

Desplazamiento
(“Offset”)

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 10


Protocolos de Comunicaciones Cinvestav GDL

El encabezado de IPv4
TTL
Originalmente era una marca horaria y el
paquete se descartaba cuando llegaba a cero
Actualmente se utiliza para indicar el
número máximo de saltos en una ruta. Suma de comprobación (Checksum)
Si el campo se hace cero se descarta el paquete Dirección del host que origina el paquete
Dirección del host remoto a quien va
Protocolo
dirigido el paquete
Campo de 8 bits que define el protocolo
de capa superior que utilizan servicios de IPv4
Valor Protocolo
1 ICMP
2 IGMP
3 TCP
4 UDP
5 OSPF

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 11


Protocolos de Comunicaciones Cinvestav GDL

Checksum

4 5 0 0
0 0 1 C
0 0 0 1
0 0 0 0
0 4 1 1
0 0 0 0
0 A 0 C
0 E 0 5
0 C 0 6
0 7 0 9

7 4 4 E
8 B B 1

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 12


Protocolos de Comunicaciones Cinvestav GDL

El encabezado de IPv4
Opciones:

No operación: ocupa 1 byte y se usa de relleno entre opciones


Fin de opciones: ocupa 1 byte al final del campo de opciones
Registrar ruta: Se utiliza para listar los routers que visita, puede guardar hasta 9
Camino estricto desde origen: obliga al paquete a seguir una ruta dada,
si no cumple con la ruta, el paquete se descarta
Camino relajado desde origen: Debe visitar los routers listados, pero no es tan estricto
Marca de tiempo: registra la hora de procesamiento en el router, medido en
milisegundos desde la medianoche

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 13


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
• La dirección IP define única y universalmente la
conexión de un dispositivo al Internet.
• Son direcciones de 32 bits separadas en 4
grupos de 8 bits.
• Tiene un espacio de direcciones de
4,294,967,296
• Debido a algunas restricciones como el
direccionamiento con clases, el espacio de
direcciones es mucho menor.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 14


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
• Direccionamiento con clases define 5
divisiones, (A, B, C, D y E)
Bits mas
significativos

Clase A
Clase B
Clase C
Clase D
Clase E

Clase # de bloques tamaño de bloque Aplicación


A 128 16,777,216 Unicast
B 16,384 65,536 Unicast
C 2,097,152 256 Unicast
D 1 268,435,456 Multicast
E 1 268,435,456 Reservado
Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 15
Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
• El direccionamiento para las clases A, B y C se divide en
Identificador de Red e Identificador de Host (netid y
hostid)
• En la imagen anterior, los bloques azules definen el
netid y los verdes el hostid para cada clase.
• La máscara se utiliza para este fin, es una secuencia de
1 consecutivos, seguida de otra secuencia de 0.
• También se puede representar con la cantidad de bits
que representan el netid después de la dirección IP.
• 148.202.119.220/16

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 16


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
• La primera dirección del bloque se denomina
Identificador de red (netid) y tiene todos los
bits del hostid en cero.
• La última dirección del bloque es usada como
dirección de broadcast y tiene todos los bits del
hostid en uno.
• Estas dos direcciones no deben usarse como
identificador para algún dispositivo de red.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 17


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
• Subredes
• Un bloque de direcciones con clase A, B o C se puede dividir
en subredes, para lograr un control administrativo mas
eficiente.

• 148.202.0.0 con máscara 255.255.0.0


• Se puede dividir en 255 subredes usando 8 bits de hostid
para identificar las subredes.

148.202.0.0 mascara 255.255.255.0 Primera subred


148.202.1.0 mascara 255.255.255.0 Segunda subred

148.202.255.0 mascara 255.255.255.0 Ultima subred

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 18


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
• Direccionamiento sin clases.
• Para resolver el agotamiento de direcciones y dar
acceso a Internet a más organizaciones se diseñó e
implementó el direccionamiento sin clases.
• En este esquema no hay clases pero las direcciones
se siguen asignando en bloques.
• Se impusieron 3 restricciones para simplificar la
administración de las direcciones:
– Las direcciones de un bloque deben ser contiguas
– El número de direcciones de un bloque debe ser potencia
de 2
– La primera dirección debe ser divisible por el número de
direcciones

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 19


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
• Ejemplo:
• Un bloque de 16 direcciones
• El número de direcciones es potencia de 2
• La primera dirección es divisible entre 16
• Son contiguas
• Así mismo, la dirección IP convertida a decimal es
divisible entre 16

205.16.37.32
205.16.37.33
….
205.16.37.47

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 20


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
• Un ISP recibe un bloque de direcciones que
comienza en 190.100.0.0/16 (65,536
direcciones) el ISP necesita distribuir estas
direcciones en tres grupos como sigue:
– El primer grupo tiene 64 clientes; cada uno necesita
256 direcciones
– El segundo grupo tiene 128 clientes: cada uno
necesita 128 direcciones
– El tercer grupo tiene 128 clientes; cada uno necesita
64 direcciones

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 21


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
• Primer grupo:
– Necesita 8 bits para el hostid (log2 256) y la longitud
del netid será de 32-8 = 24. las direcciones son:
– Primer cliente : 190.100.0.0/24 a 190.100.0.255/24
– Segundo cliente : 190.100.1.0/24 a
190.100.1.255/24
–…
– Cliente 64 :190.100.63.0/24 a 190.100.63.255/24
– Total 64 * 256 = 16,384

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 22


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
• Segundo grupo:
– Necesita 7 bits para el hostid (log2 128) y la longitud
del netid será de 32-7 = 25. las direcciones son:
– Primer cliente : 190.100.64.0/25 a 190.100.64.127/25
– Segundo cliente : 190.100.64.128/25 a
190.100.64.128/25
–…
– Cliente 128 :190.100.127.128/25 a
190.100.127.255/25
– Total 128 * 128 = 16,384

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 23


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
• Tercer grupo:
– Necesita 6 bits para el hostid (log2 64) y la longitud
del netid será de 32-6 = 26. las direcciones son:
– Primer cliente : 190.100.128.0/26 a
190.100.128.63/26
– Segundo cliente : 190.100.128.64/26 a
190.100.128.127/26
–…
– Cliente 128 :190.100.159.192/26 a
190.100.159.255/26
– Total 128 * 64 = 8,192
Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 24
Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
Traducción NAT (Network Address Translation)

•Permite a un usuario tener internamente un gran conjunto de direcciones


y una dirección, o conjunto pequeño de direcciones para el exterior.
•Se generaron tres conjuntos de direcciones privadas, y el resto son
públicas. Las direcciones públicas se usan para la conexión con Internet,
las privadas no permiten esta facilidad.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 25


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IP
Rango Total de direcciones
10.0.0.0 10.255.255.255 224
172.16.0.0 172.31.255.255 220
192.168.0.0 192.168.255.255 216

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 26


Protocolos de Comunicaciones Cinvestav GDL

IPv6
• A pesar de que IPv6 está muy bien diseñado,
las comunicaciones han cambiado desde 1970,
y el número de dispositivos ha aumentado de
manera drástica. Además:
– Se han aplicado soluciones como subredes,
direccionamiento sin clase, NAT
– La transmisión de audio/video requiere respuestas en
tiempo real
– Se requieren cifrado y autenticación para algunas
aplicaciones

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 27


Protocolos de Comunicaciones Cinvestav GDL

IPv6
• Ventajas:
– Mayor espacio de direcciones: se usan 128 bits en
lugar de 32
– Formato de cabecera mejorado
– Capacidad de extensión
– Soporte para reserva de recursos. La etiqueta de
flujo permite al origen solicitar tratamiento especial
para el paquete (para audio/video o aplicaciones de
tiempo real)
– Soporte para seguridad, para cifrado y autenticación.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 28


Protocolos de Comunicaciones Cinvestav GDL

IPv6
• Versión: 4 bits, define el número de versión
• Prioridad: 4 bits, define la prioridad para casos de
congestión
• Etiqueta de flujo: 3 bytes, establece condiciones
de trato especial a determinados paquetes.
• Longitud de la carga: 2 bytes, la longitud del
campo de datos
• Cabecera siguiente: 8 bits, indica la cabecera
que le sigue a la cabecera base. Puede ser una
de las tres cabeceras de extensión o un paquete
encapsulado de TCP o UDP (equivale al campo
protocolo de IPv4)

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 29


Protocolos de Comunicaciones Cinvestav GDL

IPv6
• Límite de salto: 8 bits. Equivale al campo
TTL
• Dirección de Origen
• Dirección de destino

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 30


Protocolos de Comunicaciones Cinvestav GDL

IPv6
Prioridad
•Define las condiciones de un paquete con respecto a otros del
mismo origen. Si dos paquetes deben ser descartados debido a
congestión, se descartará primero de prioridad más baja.

•0 Trafico no específico
•1 Datos de fondo
•2 Trafico de datos no esperados
•3 Reservado
•4 Tráfico de gran cantidad
•5 Reservado
•6 Tráfico interactivo
•7 Tráfico de control

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 31


Protocolos de Comunicaciones Cinvestav GDL

IPv6
Prioridad
•El tráfico sin control de prioridad es el que espera
un mínimo retardo. No es aceptable el descarte
de paquetes y la retransmisión en la mayoría de
los casos es imposible.
•Los valores de prioridad para este tráfico son del
8 al 15 aunque no hay ninguna asignación oficial
se toman de acuerdo al nivel de redundancia que
puedan tener, 8 con mayor redundancia y 15 con
la menor.
Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 32
Protocolos de Comunicaciones Cinvestav GDL

IPv6
• Cabeceras de ampliación

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 33


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IPv6
• Tiene 16 bytes (128 bits) de longitud
• La notación es hexadecimal separada por dos puntos

• FDEC:0074:0000:0000:0000:B0FF:0000:FFF0
• También se puede escribir abreviado acortando los
ceros:
• FDEC:74:0:0:0:B0FF:0:FFF0
• O incluso de esta manera:
• FDEC:74::B0FF:0:FFF0

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 34


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IPv6
• Tiene un rango de direcciones de 2128, pero
están divididos en varias categorías.
• Estas categorías están dadas por un grupo de
bits iniciales, de longitud variable.
• Aún cuando son de longitud variable no se
superponen los grupos, conservando la
característica de unicidad.
Prefijo de subred
Prefijo de abonado
Prefijo de proveedor

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 35


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IPv6
Tipo de prefijo Tipo Tipo de prefijo Tipo
0000 0000 Reservado 101 Sin asignar
0000 0001 Sin asignar 110 Sin asignar
0000 001 D. De red ISO 1110 Sin asignar
0000 010 D. De red IPX 1111 0 Sin asignar
0000 011 Sin asignar 1111 10 Sin asignar
0000 1 Sin asignar 1111 110 Sin asignar
0001 Reservada 1111 1110 0 Sin asignar
001 Reservada 1111 1110 10 Enlace local
010 Basadas en 1111 1110 11 Sitio local
proveedor
011 Sin asignar 1111 1111 multicast
100 Unicast
geográficas

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 36


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IPv6
• Identificador de tipo: 3 bits, define la dirección como basada en el
proveedor
• Identificador de registro: 5 bits, define la agencia que ha registrado la
dirección.
• Identificador de proveedor: de longitud variable, identifica el proveedor de
acceso a internet, 16 bits default.
• Identificador de suscriptor: longitud variable, es el id de cliente cuando se
recibe el servicio de un proveedor de internet, 24 bits default.
• Identificador de subred: es el id de subred específica en el territorio del
suscriptor recomendado 32 bits.
• Identificador de nodo: identifica al dispositivo final, se recomiendan 48
bits para que este campo sea compatible con el enlace de 48 bits de
Ethernet.
Prefijo de subred
Prefijo de abonado
Prefijo de proveedor

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 37


Protocolos de Comunicaciones Cinvestav GDL

Direccionamiento IPv6
• Tipos de direcciones
– Unicast: define a una único dispositivo.

– Multicast: se usa para definir un grupo de nodos. Un paquete enviado a


una dirección multicast debe entregarse a todos los miembros del grupo.

– Anycast: también define un grupo de nodos, sin embargo, un paquete


enviado a una dirección de éste tipo se entrega sólo a uno de los miembros
del grupo, el que tenga la ruta de llegada mas corta.

– Reservadas: estas comienzan con ocho ceros, se usan para cuando un


nodo no sabe su dirección y envía una consulta para este efecto.

– Locales: se usan en organizaciones que usan IPv6 pero que no están


conectadas a Internet.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 38


Protocolos de Comunicaciones Cinvestav GDL

Preguntas?

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 39


Protocolos de Comunicaciones Cinvestav GDL

Capa de Red:
Encaminamiento o Enrutamiento

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 40


Protocolos de Comunicaciones Cinvestav GDL

Ruteo o Encaminamiento
• Ruteo o Encaminamiento
– Sin duda la principal función lógica de la capa de red
es el encaminamiento de los paquetes de origen a
destino.
– Se basa en el uso de direcciones que se mantienen
constantes de origen a fin. Es decir, en el proceso de
comunicación fin a fin.
– Principio de optimización
• Si un ruteador J esta en la ruta optima del ruteador I al
ruteador K, entonces la ruta óptima de J a K es parte de
dicha ruta
I----J----K

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 41


Protocolos de Comunicaciones Cinvestav GDL

Ruteo o Encaminamiento
• “Sink tree” o árbol sumidero
– Es el conjunto de rutas optimas de todas las
fuentes a un destino que forman un arbol
cuya raiz es el destinos
• La meta de todo algoritmo de ruteo es
encontrar/descubrir y usar los “sink trees”
para todas las rutas

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 42


Protocolos de Comunicaciones Cinvestav GDL

Ruteo o Encaminamiento
• Algoritmos de ruteo clasificación 1
– “Flooding” o inundación
– Ruteo estático
– Ruteo Adaptativo
– Centralizado
– Local (aislado)
– Distribuido
– Jerárquico
– Broadcast (Difusión amplia)
– Multicas (Multidifusión)

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 43


Protocolos de Comunicaciones Cinvestav GDL

Ruteo o Encaminamiento
• Algoritmos de ruteo clasificación 2
– Estatismos / Dinámicos
– Ruta sencilla / Rutas múltiples
– Plano / Jerárquico
– Intra-dominio / Inter-dominio
– Estado de Enlace / Vectores de distancia

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 44


Protocolos de Comunicaciones Cinvestav GDL

Métricas de Ruteo
• Longitud de ruta
• Confiabilidad
• Retraso o latencia
• Ancho de banda
• Carga
• Costo ($) de comunicación

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 45


Protocolos de Comunicaciones Cinvestav GDL

Ruteo
• Protocolos que son ruteados
– IP, Appletalk, Novell Netware, OSI Banyan Vines, XNS
• Ejemplos de protocolos de Ruteo
– IGRP (IGP - CISCO), Enhanced IGRP (EIGRP RFC 7868),,
OSPF (RFC 2328, 5340), EGP (RFC 4271), BGP (RFC 4271),
IS-IS (RFC 827), RIP (RFC 2453), etc.
– Nota: los protocolos han evolucionado con el tiempo con lo que
surgen nuevas versiones de ellos, especificados en RFCs.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 46


Protocolos de Comunicaciones Cinvestav GDL

Algoritmo 1 - “Shortest Path First” (Ruta más


corta)
• Se construye un grafo de la subred en donde cada
nodo/vertice representa un ruteador y cada
arco/linea/arista un enlace
• El camino más corto se puede medir con respecto al
número de saltos (hops), distancia geográfica, tiempo
promedio en cola y restraso de trasnmisión, tráfico
promedio, ancho de banda, costo, tamaño de buffer
(cola), etc.
• Algoritmo de Dijkstra (1959)

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 47


Protocolos de Comunicaciones Cinvestav GDL

Algoritmo 1 - “Shortest Path First” (Ruta más


corta)
• Algoritmo de Dijkstra (1959)

• E = rutas mas cortas


• R = nodos a calcular ruta mas corta
• P = rutas en revision

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 48


Protocolos de Comunicaciones Cinvestav GDL

Algoritmo 1 - “Shortest Path First” (Ruta más


corta)
Algoritmo de Dijkstra (1959)
•Ejemplo de generación de árbol de rutas más cortas
(“Source Tree”) con origen en nodo A.
1.E={(A,A,0)} R={(B,C,D,E)} P={AB(5), AD(2)}
2.E={(A,A,0), (D,AD,2) } R={(B,C,E)} P={AB(5), ADE(3)}
3.E={(A,A,0) , (D,AD,2), (E,ADE,3) } R={(B,C)} P={AB(5),
ADEB(6), ADEC(7)}
4.E={(A,A,0) , (A,AD,2), (E,ADE,3), (A,AB,5)} R={(C)}
P={ADEC(7), ABC(11)}
5.E={(A,A,0) , (A,AD,2), (E,ADE,3), (B,AB,5), (C, ADEC,7)}
R={} P={ADEB(6), ABC(11)}

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 49


Protocolos de Comunicaciones Cinvestav GDL

Algoritmo 2 – “Flooding/Sective Flooding”

• Flooding
– Cada paquete de entrada se replica en cada
línea de salida excepto por donde arribo.
• Selective Flooding
– Los paquetes se envían solo por aquellos
enlaces que llevan aproximadamente a la
dirección correcta

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 50


Protocolos de Comunicaciones Cinvestav GDL

Algoritmo 3- “Distance Vector Routing”


• Cada ruteador mantiene un tabla conteniendo la
distancia a cada destino y el enlace a utilizar
• Las tablas son actualizadas a través del
intercambio de información con sus vecinos
cada “T” msec
• También se le conoce como Belmman-Ford
distribuido o Ford-Fulkerson
– Genera el camino más corto en un grafo dirigido
ponderado (en el que el peso de alguna de las aristas
puede ser negativo).
– Dijkstra resuelve mismo problema
Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 51
Protocolos de Comunicaciones Cinvestav GDL

Algoritmo 3- “Distance Vector Routing”


• Cada ruteador mantiene un tabla conteniendo la
distancia a cada destino y el enlace a utilizar
• Las tablas son actualizadas a través del
intercambio de información con sus vecinos
cada “T” msec
• También se le conoce como Belmman-Ford
distribuido o Ford-Fulkerson
• Fue el algoritmo de ruteo utilizado en ARPANET

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 52


Protocolos de Comunicaciones Cinvestav GDL

Algoritmo 3- “Distance Vector Routing”


• La tabla esta indexada y contiene una entrada por cada encamindor
en la subred. Dicha entrada consiste de 2 partes:
– La línea o enlace preferido para el destino
– Estimación del tiempo o distancia al destino
• Ejemplos: RIP1, RIP2, IGRP,
• Desventajas:
– Converge correctamente pero lo hace de manera lenta
– Problema de conteo a infinito
• Se refiere al tiempo y número de intercambios de información de
ruteo (vectores) necesarios para alcanzar la representación infinita

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 53


Protocolos de Comunicaciones Cinvestav GDL

Algoritmo 4 – “Link State Routing”


• Se empezó a utilizar a partir de 1979
• Ejemplos: OSPF e IS-IS
• En escencia cada ruteador crea un mapa de la
conectividad de la red
• El algoritmo consiste de 5 pasos
1. Descubrir a sus vecinos y aprender sus direcciones de red
2. Medir el retraso o costo hacia cada vecino
3. Construir un paquete indicando lo que ha aprendido
4. Enviar dicho paquete a todos los otros ruteadores
5. Calcular la ruta mas corta a cada ruteador. Esto podría
implementarse utilizando Dijkstra

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 54


Protocolos de Comunicaciones Cinvestav GDL

Algoritmo 4 – “Link State Routing”


1. Cuando el ruteador es “booteado”, lo primero que hace
es conocer a sus vecinos a través del envío de un
paquete “HELLO” a cada enlace punto a punto
2. La estimación del retraso se realiza a traves de un
paquete especial llamado “ECHO”, el cual es
retransmitido por el receptor a su origen. Se calcula el
tiempo de “round-trip” y se divide entre 2. Normalmente
se usan los promedios.
– Hay dos estrategias:
• Incluir la estimación de la carga
• Tiempo de transmisión en el enlace. Normalmente se utiliza esta par evitar
oscilaciones.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 55


Protocolos de Comunicaciones Cinvestav GDL

Algoritmo 4 – “Reverse Path Forwarding”

• La IETF lo define en RFC 3704


• Cuando un paquete broadcast arriba al router, este
checa si dicho paquete arribo por la línea o interface por
la que normalmente se envían paquetes a la fuente del
broadcast. Si lo anterior se cumple, el router encamina
el broadcast por las otras interfaces. En caso contrario,
el paquete se descarta ya que es altamente probable
que sea un duplicado.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 56


Protocolos de Comunicaciones Cinvestav GDL

Referencias
1. Tanenbaum, Andrew S.: Computer Networks, Englewood Cliffs,
NJ: Prentice Hall, 1998.
2. Local Networks: An introduction, William Stallings, MacMillan.
3. Digital Communications, I. Glover and P. Grant, Prentice-Hall,
1998.
4. Bhrouz A. Forouzan, Data Communications and Networking,
McGraw-Hill International Edition, 2007.

Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 57