ARQUITECTURA DE REDES
Y PROTOCOLOS
EXPOSITOR: ING. HÉCTOR HUGO UMERES ALVARO
C.I.P. N°: 26052
Octubre - 2018
Pag 1
Enrutamineto IP
(IP Routing)
Ing. Héctor Umeres Alvaro
[email protected]Pag 1
Conmutación y Enrutamiento
Característica ROUTER SWITCH
Capa OSI Capa 3 Capa 2
Velocidad Lenta Rápida
Direccionamiento Basado en IP Basado en MAC
Seguridad Alta Baja
Interconexión de host en
Usos Interconexión de redes
una red
ENRUTAMIENTO Ing. Héctor Umeres 3
Enrutamiento
(La capa de Interred)
La función de la capa de interred es descubrir cuál
es la mejor Ruta conocida a través de la
internetwork.
ENRUTAMIENTO Ing. Héctor Umeres 4
Tablas de Enrutamiento
ENRUTAMIENTO Ing. Héctor Umeres 5
El concepto de Ruteo
La función de Ruteo o Enrutamiento consiste en establecer
mecanismos para buscar y encontrar un camino adecuado y
óptimo entre todos los posibles caminos en una red de
paquetes con gran conectividad.
Un protocolo de ruteo debe considerar:
o Cuál es la métrica que se debe utilizar para medir los
enlaces.
o Cuál es la mejor ruta.
¿Hacia
¿Hacia
dónde ¿Cuál es la
lodónde
envío?
lo mejor ruta?
(otra
envío?
vez)
ENRUTAMIENTO Ing. Héctor Umeres 6
Métrica de la Red
Se suele medir en “Número de Saltos” necesarios para ir
de un nodo a otro. No se trata de una métrica óptima ya
que supone “1” para todos los enlaces, es sencilla y suele
ofrecer buenos resultados.
Otro tipo, es la medición del retardo de tránsito entre
nodos vecinos en la que la métrica se expresa en unidades
de tiempo y sus valores no son constantes sino que
dependen del tráfico de la red. 3 Saltos
1
1
1 1 1 1
1 1
1
1
1 1
1 1
1 1
1 1
1 Salto 2 Saltos 4 Saltos 5 Saltos
ENRUTAMIENTO Ing. Héctor Umeres 7
Enrutamiento IP
ENRUTAMIENTO Ing. Héctor Umeres 9
Tablas de Enrutamiento
140.4.0.0 150.5.0.0 160.6.0.0 170.7.0.0
140.4.0.1 150.5.0.2 160.6.0.2
Port 1 Port 1 Port 1
Router A Router B Router C
Port 2 Port 2 Port 2
150.5.0.1 160.6.0.1 170.7.0.1
Router A Router B Router C
ENRUTAMIENTO Ing. Héctor Umeres 10
Modelo de Funcionamiento
140.4.0.0 150.5.0.0 160.6.0.0 170.7.0.0
% 080002001231 % 080002001233
% 080002001235
140.4.0.1 150.5.0.2 160.6.0.2
Port 1 Port 1 Port 1
Router A Router B Router C
Port 2 Port 2 Port 2
150.5.0.1 160.6.0.1 170.7.0.1
% 080002001232 % 080002001234 % 080002001236
A B
140.4.0.2 170.7.0.2
% 080002001111 % 080002002222
ENRUTAMIENTO Ing. Héctor Umeres 11
Paquete en la Red 140.4.0.0
IP
Host Destino Host Origen IP Data
170.7.0.2 140.4.0.2
Ethernet
MAC Destino MAC Origen Type
% 80002001231 % 80002001111 Ethernet Data CRC
0800
ENRUTAMIENTO Ing. Héctor Umeres 12
Paquete en la Red 150.5.0.0
IP
Host Destino Host Origen IP Data
170.7.0.2 140.4.0.2
Ethernet
MAC Destino MAC Origen Type
% 80002001233 % 80002001232 0800 Ethernet Data CRC
ENRUTAMIENTO Ing. Héctor Umeres 13
Paquete en la Red 160.6.0.0
IP
Host Destino Host Origen IP Data
170.7.0.2 140.4.0.2
Ethernet
MAC Destino MAC Origen Type
% 80002001235 % 80002001234 0800 Ethernet Data CRC
ENRUTAMIENTO Ing. Héctor Umeres 14
Paquete en la Red 170.7.0.0
IP
Host Destino Host Origen IP Data
170.7.0.2 140.4.0.2
Ethernet
MAC Destino MAC Origen Type
% 80002002222 % 80002001236 0800 Ethernet Data CRC
ENRUTAMIENTO Ing. Héctor Umeres 15
Algoritmos de Enrutamiento
Un algoritmo es un conjunto ordenado y finito de
operaciones que permite hallar la solución de un
problema.
El enrutamiento mediante algoritmos es la base
del modelo de enrutamiento adaptativo.
Los algoritmos se ejecutan en los routers de la
red con los últimos datos que han recibido sobre
su estado y optimizan sus nuevas rutas.
El resultado es que las tablas de enrutamiento se
adaptan automáticamente a los cambios de la
red y a las sobrecargas de tráfico.
ENRUTAMIENTO Ing. Héctor Umeres 16
Algoritmos de Enrutamiento
Dos tipos:
Vector-Distancia (ej. RIP, IGRP)
Estado de Enlace (ej. OSPF)
Usan métricas para calcular el camino más
corto a la red destino.
Algunas métricas usadas son:
Número de Saltos (hop)
Retardo de transmisión.
Ancho de Banda de la línea
Definida por el administrador
ENRUTAMIENTO Ing. Héctor Umeres 17
Algoritmos de Enrutamiento
Algoritmo de
Enrutamiento
Característica
Establece la distancia a través de la cantidad de
saltos hasta el enlace.
Algoritmo Las Tablas de Enrutamiento son distribuidas y
actualizadas por los routers cada cierto tiempo
de “Vector hubiera o no modificaciones en la topología de la red.
Distancia” El vector distancia asociado al router de una red, es
un paquete de control que contiene la distancia a los
Routers de la red conocidos hasta el momento.
Utiliza el algoritmo de retardo mínimo .
Se basa en que cada nodo llegue a conocer la
Algoritmo topología de la red y los retardos asociados a los
de “Estado enlaces, para que a partir de estos datos, pueda
Enlace” obtener el árbol y la tabla de enrutamiento.
Los routers envían actualizaciones solo cuando se
producen cambios en la topología de la red.
ENRUTAMIENTO Ing. Héctor Umeres 18
Algoritmo de
Vector - Distancia
Ventajas:
Fácil de implementar
Requiere pocos ciclos de CPU.
Desventajas:
Dificil de verificar la veracidad de las tablas
Actualización lenta en redes grandes
Dificil de localizar fallas en routers
Pueden generarse cadenas de actualización
Convergencia lenta
Problemas de crecimiento ó escalabilidad
ENRUTAMIENTO Ing. Héctor Umeres 19
Comparación
Vector-Distancia Estado de Enlace
• Visualiza la topología de red • Obtiene una visión común
desde la perspectiva de un de la topología de toda la
router vecino. red.
• Suma los vectores-distancia • Calcula la ruta mas corta a
de router a router. otros routers.
• Realiza actualizaciones • Ofrece actualizaciones
periódicas con frecuencia y desencadenadas por
su convergencia es lenta. eventos con una
convergencia más rápida.
• Envía copias de las tablas • Envía actualizaciones de
de enrutamiento a los enrutamiento de estado de
routers vecinos. enlace a otros routers.
ENRUTAMIENTO Ing. Héctor Umeres 21
Algoritmos de Enrutamiento
ESTATICO DINAMICO
Tablas creadas por el Responden en forma
Administrador. automática a los
Problemas con cambios cambios de topología
y crecimiento rápidos. de la red.
Si cambia la topología
el router debe ser Responden
actualizado automáticamente a
manualmente problemas de
congestión.
Ubicar errores es dificil.
ENRUTAMIENTO Ing. Héctor Umeres 22
Protocolos de Enrutamiento
Protocolo Algoritmo
según “SA”
Protocolo Específico utilizado
EGP (Exterior EGP (Exterior Gateway Protocol)
Intercambio de
Gateway
BGP (Border Gateway Protocol) Prefijos de ISP
Protocol)
IGRP (Interior Gateway Routing
Vector Distancia
Protocol)
IGP (Interior
Gateway EIGRP (Enhanced IGRP) Vector Distancia
Protocol) OSPF (Open Shortest Path First) Estado Enlace
RIP (Routing Information Protocol) Vector Distancia
IS-IS (Intermediate System to IS) Estado Enlace
En Internet, un Sistema Autónomo o SA es un conjunto de
redes IP y routers que se encuentran bajo el control de una
misma entidad (en ocasiones varias) y que poseen una
política de enrutamiento similar a Internet.
ENRUTAMIENTO Ing. Héctor Umeres 23
IGP y EGP
IGP IGP
EGP
Sistema Autónomo Sistema Autónomo
IGP : Internet Gateway Protocol (RIP, OSPF)
EGP : Exterior Gateway Protocol (BGP)
ENRUTAMIENTO Ing. Héctor Umeres 24
RIP Versión 1 (RIPv1)
Diseñado como IGP (Prot. de Enrut.
Interior) en un sistema autónomo.
Protocolo Vector-Distancia, con clase
Intervalos de actualización de
enrutamiento de 30 segundos (vecinos).
Métrica: número de saltos (hops) para
enrutamiento (máximo 15 saltos).
Escoge la ruta mas corta (menor número
de saltos).
ENRUTAMIENTO Ing. Héctor Umeres 25
Selección de Ruta
ENRUTAMIENTO Ing. Héctor Umeres 26
Configuración de RIPv1
Router(config)# router rip
Router(config-router)# network 172.16.0.0
Router(config-router)# network 172.17.0.0
Router(config-router)# exit
Router(config)#
ENRUTAMIENTO Ing. Héctor Umeres 27
RIP Versión 2 (RIPv2)
Versión mejorada de RIP v1 (Protocolo IGP
en un sistema autónomo).
Protocolo de Vector-Distancia
Admite enrutamiento “sin clase”.
Admite enrutamiento con diferentes
subredes dentro de una red con diferentes
máscaras (VLSM y CIDR).
Métrica basada en saltos (hosps)
Ofrece seguridad (autenticación en sus
actualizaciones).
ENRUTAMIENTO Ing. Héctor Umeres 29
Diferencias y Similitudes
ENRUTAMIENTO Ing. Héctor Umeres 30
Configuración de RIPv2
Router(config)# router rip
Router(config-router)# version 2
Router(config-router)# network 172.16.1.0
Router(config-router)# network 172.16.2.0
Router(config-router)# network 192.168.0.4
Router(config-router)# exit
Router(config)#
ENRUTAMIENTO Ing. Héctor Umeres 31
IGRP
Protocolo de enrutamiento de gateway
interior (IGP) por Vector-Distancia.
IGRP es de propiedad de Cisco.
Métrica: utiliza el Ancho de Banda y el
Retardo para enrutamiento.
Envía broadcast de actualizaciones de
enrutamiento a intervalos de 90 seg.
Admite máximo hasta 255 saltos.
Es posible usarlo en grande redes.
ENRUTAMIENTO Ing. Héctor Umeres 32
Configuración de IGRP
Router(config)# router igrp 100
Router(config-router)# network 172.16.0.0
Router(config-router)# network 172.17.0.0
Router(config-router)# exit
Router(config)#
Nota.- El número “100” es el sistema autónomo
ENRUTAMIENTO Ing. Héctor Umeres 33
Protocolo de Estado de Enlace
Para superar las limitaciones de los
protocolos de Vector-Distancia, los
protocolos de Estado de Enlace utilizan:
Publicaciones del Estado de Enlace (LSA)
Una Base de Datos Topológica
El Algoritmo de “ruta mas corta” (SPF)
Una Tabla de Enrutamiento de rutas y
puertos, para determinar la mejor ruta
para los paquetes.
ENRUTAMIENTO Ing. Héctor Umeres 34
Enrutamiento de Estado de
Enlace
ENRUTAMIENTO Ing. Héctor Umeres 35
Protocolo de Estado de Enlace
Responde rápidamente a cambios de red
(actualizaciones solo cuando se ha
producido un cambio en la red.
Métrica: Ancho de Banda (costo)
Utiliza mecanismos para crear y mantener
las tablas de enrutamiento:
Paquetes “Hello”
Publicaciones de Estado de Enlace (LSA)
Algoritmo “primero la ruta mas corta”
ENRUTAMIENTO Ing. Héctor Umeres 36
OSPF y RIP
ENRUTAMIENTO Ing. Héctor Umeres 37
Descripción de OSPF
Paquetes “Hello” Crea y mantiene
adyacencias con los vecinos.
Intercambio de LSA Se desencadena
cuando se produce un cambio de topología.
Estado de Enlace Descripción de una
interfaz y su relación con otros routers.
Algoritmo SPF Calcula la mejor ruta a
cada red destino.
ENRUTAMIENTO Ing. Héctor Umeres 38
OSPF
Protocolo público conocido como “Primero
la ruta libre mas corta” (OSPF)
Protocolo de Estado de Enlace, sin clase.
Los routers OSPF seleccionan un Router
Designado (DR) y un Router Designado de
Respaldo (BDR), a fin de reducir el número
de intercambios de información.
El Router con el valor de prioridad / IP más
alto es el DR.
Selecciona las rutas a base del “costo” (en
Cisco es ancho de banda).
ENRUTAMIENTO Ing. Héctor Umeres 39
El DR y BDR
El DR y el BDR reciben LSA
ENRUTAMIENTO Ing. Héctor Umeres 40
Tipos de Red OSPF
(Multiacceso sin
Broadcast)
ENRUTAMIENTO Ing. Héctor Umeres 41
Detectar Vecinos
ENRUTAMIENTO Ing. Héctor Umeres 42
Elegir el DR y BDR en una Red
Multiacceso
ENRUTAMIENTO Ing. Héctor Umeres 43
Configuración de OSPF
Router(config)# router ospf 1
Router(config-router)#network 192.168.1.0 0.0.0.63 area 0
Router(config-router)#network 192.168.1.64 0.0.0. 31 area 0
Router(config-router)#network 192.168.0.4 0.0.0.3 area 0
Router(config-router)#network 192.168.0.8 0.0.0.3 area 0
Router(config-router)#exit
Router(config)#
Nota.- El número “1” es el Número de Proceso
ENRUTAMIENTO Ing. Héctor Umeres 44
Distancia Administrativa
Los routers son multiprotocolos (pueden
utilizar al mismo tiempo diferentes
protocolos incluidas rutas estáticas).
Si varios protocolos proporcionan la misma
información de enrutamiento se les debe
otorgar un valor administrativo.
La distancia administrativa permite que un
protocolo tenga mayor prioridad sobre otro
si su valor es menor.
ENRUTAMIENTO Ing. Héctor Umeres 45
Distancia Administrativa
Rango de las distancias administrativas:
Origen de la Ruta Distancia
Administrativa
Interfaz Conectada 0
Ruta Estática 1
RIP 120
IGRP 100
OSPF 110
EIGRP (interno) 90
IS-IS 115
EIGRP (externo) 170
Desconocido 255
ENRUTAMIENTO Ing. Héctor Umeres 46
Muchas Gracias
Expositor: Ing. Héctor Umeres Alvaro
C.I.P. 26052
e-mail:
[email protected]Pag 1
