PDF de programación - Encaminamiento (Enrutamiento)

Antecedentes:
 Antes de 1981, las direcciones IP usaban sólo los primeros 8
bits para especificar la porción de red de la dirección, lo que
limitaba Internet, entonces conocida como ARPANET, a 256
redes. Pronto fue evidente que este espacio de dirección no
iba a ser suficiente.

Elaboró: Ing. Ma. Eugenia Macías Ríos

2

Antecedentes:
En 1981, la RFC 791 modificó la dirección IPv4 de 32 bits para
permitir tres clases o tamaños distintos de redes: clase A, clase B y
clase C.

Para indicar la porción de red:




Este formato se hizo conocido como direccionamiento IP con
clase.

Las de clase A usaban 8 bits.
Las de clase B usaban 16 bits.
Las de clase C usaban 24 bits.

Elaboró: Ing. Ma. Eugenia Macías Ríos

3

Direccionamiento con clase (Classfull)

 Problema: Uso ineficiente y poco racional del
rango de direccionamiento, desperdicio, gasto
innecesario, etc...


Elaboró: Ing. Ma. Eugenia Macías Ríos

4

 Solución: Existen soluciones al desperdicio de

direcciones que proporcionan un uso más
racional de las direcciones (actualmente hay
escasez de direcciones IPv4 públicas).


 Máscaras de subred (Subnetting)
 VLSM: Máscaras de subred de tamaño variable
 CIDR: Encaminamiento entre dominios sin clase

Elaboró: Ing. Ma. Eugenia Macías Ríos

5

CIDR - Classless Interdomain Routing

 Grupo de trabajo de ingeniería de Internet (IETF) introdujo
Classless Inter-Domain Routing (CIDR), que utilizaba una
máscara de subred de longitud variable (VLSM) para ayudar a
conservar el espacio de dirección.

CIDR permite:

 Un uso más eficiente del espacio de dirección IPv4
 La agregación de prefijo, lo que reducía el tamaño de las tablas de

enrutamiento

Elaboró: Ing. Ma. Eugenia Macías Ríos

6

Introducción de CIDR Y VLSM

 Los ISP ahora podían asignar una parte de una

red con clase a un cliente y otra parte
diferente a otro cliente.

 Esta asignación no contigua de direcciones de

los ISP era análoga al desarrollo de los
protocolos de enrutamiento sin clase.

Elaboró: Ing. Ma. Eugenia Macías Ríos

7



Introducción de CIDR Y VLSM
Comparando los protocolos de enrutamiento:

 Los protocolos de enrutamiento con clase

siempre realizan el resumen el borde con
clase y no incluyen la máscara de subred en
actualizaciones de enrutamiento. RIPv1.

Elaboró: Ing. Ma. Eugenia Macías Ríos

9

Introducción de CIDR Y VLSM
Comparando los protocolos de enrutamiento:

 Los protocolos de enrutamiento sin clase

sí incluyen la máscara de subred en las
actualizaciones de enrutamiento y no deben
realizar el resumen.
 Los protocolos de enrutamiento sin clase RIPv2,

EIGRP y OSPF.

Elaboró: Ing. Ma. Eugenia Macías Ríos

10

RIPv1

 Un protocolo de enrutamiento de vector de

distancia (DV) classful.

 Métrica = conteo de saltos.
 Las rutas con un conteo de saltos superior a 15 no

se pueden alcanzar.

 Se envía un broadcast de las actualizaciones cada

30 segundos.


Elaboró: Ing. Ma. Eugenia Macías Ríos

12

Funciones RIPv1

RIP usa 2 tipos de mensajes:

 Mensaje de solicitud


























- Cada interfaz habilitada con RIP lo envía
en el inicio.
- Solicita a todos los vecinos con RIP
habilitado que envíen la tabla de
enrutamiento.
 Mensaje de respuesta

- Mensaje enviado al router solicitante con
la tabla de enrutamiento.

Elaboró: Ing. Ma. Eugenia Macías Ríos

13

RIPv2
 Protocolo de enrutamiento de vector de distancia

classless que es una mejora de las funciones de
RIPv1

 Se incluye la próxima dirección de salto en las

actualizaciones

 Las actualizaciones de enrutamiento se envían por

medio de multicast

 Número máximo de saltos: 15
 El uso de autenticación



Elaboró: Ing. Ma. Eugenia Macías Ríos

15

Elaboró: Ing. Ma. Eugenia Macías Ríos

16

EIGRP

 Raíces de EIGRP: IGRP

- Desarrollado en 1985 para solucionar el conteo de
saltos limitado de RIPv1
- Protocolo de enrutamiento de vector de distancia
- Métricas usadas por IGRP:
 Ancho de banda (usado por defecto)
 Retraso (usado por defecto)
 Confiabilidad
 Carga



Elaboró: Ing. Ma. Eugenia Macías Ríos

18

Elaboró: Ing. Ma. Eugenia Macías Ríos

19

 Características y términos de EIGRP

 EIGRP usa RTP (Protocolo de transporte confiable)
para transmitir y recibir los paquetes EIGRP
 EIGRP tiene 5 tipos de paquetes:
 Paquetes de saludo
 Paquetes de actualización
 Paquetes de reconocimiento
 Paquetes de consulta
 Paquetes de respuesta
 Soporta VLSM y CIDR



Elaboró: Ing. Ma. Eugenia Macías Ríos

20

EIGRP usa un protocolo de saludo
 El objetivo del protocolo de saludo es detectar

y establecer adyacencias

 Actualizaciones de enrutamiento de EIGRP:
 No periódicas
 Parciales y limitadas
 Convergencia rápida



Elaboró: Ing. Ma. Eugenia Macías Ríos

21

OSPF
 Protocolo de enrutamiento de estado de enlace

comúnmente implementado
– Utiliza DR (Router designado) y BDR (Router

designado de respaldo) en redes de accesos múltiples
 Los DR y BDR se seleccionan
 Los DR y BDR se utilizan para transmitir y recibir LSA

(Función de una notificación de estado de enlace)



Elaboró: Ing. Ma. Eugenia Macías Ríos

23

•

Usa 5 tipos de paquetes:

1. DE SALUDO
2. DESCRIPTORES DE BASES DE DATOS (DBD)
3. SOLICITUD DE ESTADO DE ENLACE (LSR)
4. ACTUALIZACIÓN DE ESTADO DE ENLACE (LSU)
5.

RECONOCIMIENTO DE ESTADO DE ENLACE (LSAck)



 Características de OSPF

• Métrica = costo

 Menor costo = mejor ruta



Elaboró: Ing. Ma. Eugenia Macías Ríos

24



Elaboró: Ing. Ma. Eugenia Macías Ríos

25