06/09/2016

PROTOCOLOS DE REDES DE
Unidad 3 - Sesin 4:
TELECOMUNICACIONES Enrutamineto IP
(IP Routing)
EXPOSITOR: ING. HCTOR HUGO UMERES ALVARO
C.I.P. N: 26052
Ing. Hctor Umeres Alvaro
Hector.umeres@gmail.com

Pag 1 Pag 1

Conmutacin y Enrutamiento Enrutamiento

(La capa de Interred)
Caracterstica ROUTER SWITCH
Capa OSI Capa 3 Capa 2
Velocidad Lenta Rpida
Direccionamiento Basado en IP Basado en MAC
Seguridad Alta Baja
Interconexin de host en
Usos Interconexin de redes
una red

La funcin de la capa de interred es descubrir cul

es la mejor Ruta conocida a travs de la
internetwork.

ENRUTAMIENTO Ing. Hctor Umeres 3 ENRUTAMIENTO Ing. Hctor Umeres 4

1
 06/09/2016

Tablas de Enrutamiento El concepto de Ruteo

La funcin 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 Cul es la mtrica que se debe utilizar para medir los
enlaces.
o Cul es la mejor ruta.

Hacia
Hacia
dnde Cul es la
lodnde
envo?
lo mejor ruta?
(otra
envo?
vez)
ENRUTAMIENTO Ing. Hctor Umeres 5 ENRUTAMIENTO Ing. Hctor Umeres 6

Mtrica de la Red
Se suele medir en Nmero de Saltos necesarios para ir
Concepto de Mejor Ruta
de un nodo a otro. No se trata de una mtrica ptima ya
La Mejor Ruta es aquella que cumple con las
que supone 1 para todos los enlaces, es sencilla y suele
siguientes condiciones:
ofrecer buenos resultados.
o Presenta el menor retardo medio de trnsito.
Otro tipo, es la medicin del retardo de trnsito entre
nodos vecinos en la que la mtrica se expresa en unidades o Consigue mantener acotado el retardo entre los
de tiempo y sus valores no son constantes sino que nodos de la red.
dependen del trfico de la red. 3 Saltos o Permite ofrecer el menor costo (retardo).
1
1 o El criterio ms sencillo es elegir el camino ms
1 1 1 1
corto, es decir la ruta que pasa por el menor
1 1 1 nmero de nodos. Una generalizacin de este
1 1
1 criterio es el de costo mnimo.
1 1
1 1
1 1

1 Salto 2 Saltos 4 Saltos 5 Saltos

ENRUTAMIENTO Ing. Hctor Umeres 7 ENRUTAMIENTO Ing. Hctor Umeres 8

2
 06/09/2016

Enrutamiento IP 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. Hctor Umeres 9 ENRUTAMIENTO Ing. Hctor Umeres 10

Modelo de Funcionamiento
Paquete en la Red 140.4.0.0
140.4.0.0 150.5.0.0 160.6.0.0 170.7.0.0
% 080002001233
% 080002001231 % 080002001235 IP
140.4.0.1 150.5.0.2 160.6.0.2
Port 1 Port 1 Port 1 Host Destino Host Origen IP Data
170.7.0.2 140.4.0.2
Router A Router B Router C

Port 2 Port 2 Ethernet

Port 2
150.5.0.1 160.6.0.1 170.7.0.1 MAC Destino MAC Origen Type
% 080002001236 % 80002001231 % 80002001111 0800 Ethernet Data CRC
% 080002001232 % 080002001234

A B
140.4.0.2 170.7.0.2
% 080002001111 % 080002002222
ENRUTAMIENTO Ing. Hctor Umeres 11 ENRUTAMIENTO Ing. Hctor Umeres 12

3
 06/09/2016

Paquete en la Red 150.5.0.0 Paquete en la Red 160.6.0.0

IP IP
Host Destino Host Origen IP Data Host Destino Host Origen IP Data
170.7.0.2 140.4.0.2 170.7.0.2 140.4.0.2

Ethernet Ethernet
MAC Destino MAC Origen Type MAC Destino MAC Origen Type
% 80002001233 % 80002001232 0800 Ethernet Data CRC % 80002001235 % 80002001234 0800 Ethernet Data CRC

ENRUTAMIENTO Ing. Hctor Umeres 13 ENRUTAMIENTO Ing. Hctor Umeres 14

Paquete en la Red 170.7.0.0 Algoritmos de Enrutamiento

Un algoritmo es un conjunto ordenado y finito de
operaciones que permite hallar la solucin de un
IP problema.
Host Destino Host Origen El enrutamiento mediante algoritmos es la base
IP Data
170.7.0.2 140.4.0.2 del modelo de enrutamiento adaptativo.
Los algoritmos se ejecutan en los routers de la
Ethernet red con los ltimos datos que han recibido sobre
su estado y optimizan sus nuevas rutas.
MAC Destino MAC Origen Type
% 80002002222 % 80002001236 0800 Ethernet Data CRC El resultado es que las tablas de enrutamiento se
adaptan automticamente a los cambios de la
red y a las sobrecargas de trfico.

ENRUTAMIENTO Ing. Hctor Umeres 15 ENRUTAMIENTO Ing. Hctor Umeres 16

4

Algoritmos de Enrutamiento
Dos tipos:
Vector-Distancia (ej. RIP, IGRP)
Estado de Enlace (ej. OSPF)
Usan mtricas para calcular el camino ms
corto a la red destino.
Algunas mtricas usadas son:
Nmero de Saltos (hop)
Retardo de transmisin.
Ancho de Banda de la lnea
Definida por el administrador
ENRUTAMIENTO
Algoritmo de
Vector - Distancia
Ventajas:
Fcil de implementar
Requiere pocos ciclos de CPU.
Desventajas:
Dificil de verificar la veracidad de las tablas
Actualizacin lenta en redes grandes
Dificil de localizar fallas en routers
Pueden generarse cadenas de actualizacin
Convergencia lenta
Problemas de crecimiento escalabilidad
ENRUTAMIENTO
06/09/2016
Algoritmos de Enrutamiento
Algoritmo de
Enrutamiento
Caracterstica
Establece la distancia a travs de la cantidad de
saltos hasta el enlace.
Las Tablas de Enrutamiento son distribuidas y
Algoritmo
de Vector
actualizadas por los routers cada cierto tiempo
Distancia
hubiera o no modificaciones en la topologa de la red.
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 mnimo .
Se basa en que cada nodo llegue a conocer la
Algoritmo topologa 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 envan actualizaciones solo cuando se
producen cambios en la topologa de la red.
Ing. Hctor Umeres 17 ENRUTAMIENTO Ing. Hctor Umeres 18
Algoritmo de
Estado de Enlace (Link-State)
Conocen la topologa completa de la red.
Las tablas contienen el estado de cada ruta.
Los routers usan la misma base de datos.
Ventajas:
Elimina los lazos y convergencia lenta
Fcil de detectar routers que fallan
Facilidad de crecimiento escalabilidad
Desventajas:
Demasiada memoria y ancho de banda.
Requiere muchos ciclos de CPU.
Ing. Hctor Umeres 19 ENRUTAMIENTO Ing. Hctor Umeres 20
5
 06/09/2016

Comparacin Algoritmos de Enrutamiento

Vector-Distancia Estado de Enlace ESTATICO DINAMICO

Visualiza la topologa de red Obtiene una visin comn
desde la perspectiva de un de la topologa de toda la Tablas creadas por el Responden en forma
router vecino. red. Administrador. automtica a los
Suma los vectores-distancia Calcula la ruta mas corta a Problemas con cambios cambios de topologa
de router a router. otros routers. y crecimiento rpidos. de la red.
Realiza actualizaciones Ofrece actualizaciones Si cambia la topologa
el router debe ser Responden
peridicas con frecuencia y desencadenadas por
su convergencia es lenta. eventos con una actualizado automticamente a
convergencia ms rpida. manualmente problemas de
congestin.
Enva copias de las tablas Enva actualizaciones de Ubicar errores es dificil.
de enrutamiento a los enrutamiento de estado de
routers vecinos. enlace a otros routers.

ENRUTAMIENTO Ing. Hctor Umeres 21 ENRUTAMIENTO Ing. Hctor Umeres 22

Protocolos de Enrutamiento
IGP y EGP
Protocolo Algoritmo
segn SA
Protocolo Especfico utilizado
IGP IGP
EGP (Exterior EGP (Exterior Gateway Protocol)
Intercambio de
Gateway
Protocol) BGP (Border Gateway Protocol) Prefijos de ISP EGP
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 Sistema Autnomo Sistema Autnomo

En Internet, un Sistema Autnomo o SA es un conjunto de IGP : Internet Gateway Protocol (RIP, OSPF)
redes IP y routers que se encuentran bajo el control de una
EGP : Exterior Gateway Protocol (BGP)
misma entidad (en ocasiones varias) y que poseen una
poltica de enrutamiento similar a Internet.
ENRUTAMIENTO Ing. Hctor Umeres 23 ENRUTAMIENTO Ing. Hctor Umeres 24

6
 06/09/2016

RIP Versin 1 (RIPv1) Seleccin de Ruta

Diseado como IGP (Prot. de Enrut.

Interior) en un sistema autnomo.
Protocolo Vector-Distancia, con clase
Intervalos de actualizacin de
enrutamiento de 30 segundos (vecinos).
Mtrica: nmero de saltos (hops) para
enrutamiento (mximo 15 saltos).
Escoge la ruta mas corta (menor nmero
de saltos).

ENRUTAMIENTO Ing. Hctor Umeres 25 ENRUTAMIENTO Ing. Hctor Umeres 26

Configuracin de RIPv1 RIP Versin 2 (RIPv2)

Versin mejorada de RIP v1 (Protocolo IGP
en un sistema autnomo).
Router(config)# router rip
Protocolo de Vector-Distancia
Router(config-router)# network 172.16.0.0 Admite enrutamiento sin clase.
Router(config-router)# network 172.17.0.0 Admite enrutamiento con diferentes
Router(config-router)# exit subredes dentro de una red con diferentes
mscaras (VLSM y CIDR).
Router(config)#
Mtrica basada en saltos (hosps)
Ofrece seguridad (autenticacin en sus
actualizaciones).

ENRUTAMIENTO Ing. Hctor Umeres 27 ENRUTAMIENTO Ing. Hctor Umeres 29

7
 06/09/2016

Diferencias y Similitudes Configuracin 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. Hctor Umeres 30 ENRUTAMIENTO Ing. Hctor Umeres 31

IGRP Configuracin de IGRP

Protocolo de enrutamiento de gateway

interior (IGP) por Vector-Distancia.
IGRP es de propiedad de Cisco.
Mtrica: utiliza el Ancho de Banda y el
Retardo para enrutamiento.
Enva broadcast de actualizaciones de
enrutamiento a intervalos de 90 seg.
Admite mximo hasta 255 saltos.
Es posible usarlo en grande redes.
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 nmero 100 es el sistema autnomo

ENRUTAMIENTO Ing. Hctor Umeres 32 ENRUTAMIENTO Ing. Hctor Umeres 33

8
 06/09/2016

Protocolo de Estado de Enlace Enrutamiento 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 Topolgica
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. Hctor Umeres 34 ENRUTAMIENTO Ing. Hctor Umeres 35

Protocolo de Estado de Enlace OSPF y RIP

Responde rpidamente a cambios de red
(actualizaciones solo cuando se ha
producido un cambio en la red.
Mtrica: 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. Hctor Umeres 36 ENRUTAMIENTO Ing. Hctor Umeres 38

9
 06/09/2016

Descripcin de OSPF OSPF

Protocolo pblico conocido como Primero
Paquetes Hello Crea y mantiene la ruta libre mas corta (OSPF)
adyacencias con los vecinos. Protocolo de Estado de Enlace, sin clase.
Intercambio de LSA Se desencadena Los routers OSPF seleccionan un Router
cuando se produce un cambio de topologa. Designado (DR) y un Router Designado de
Estado de Enlace Descripcin de una Respaldo (BDR), a fin de reducir el nmero
interfaz y su relacin con otros routers. de intercambios de informacin.
Algoritmo SPF Calcula la mejor ruta a El Router con el valor de prioridad / IP ms
alto es el DR.
cada red destino.
Selecciona las rutas a base del costo (en
Cisco es ancho de banda).

ENRUTAMIENTO Ing. Hctor Umeres 39 ENRUTAMIENTO Ing. Hctor Umeres 40

El DR y BDR Tipos de Red OSPF

(Multiacceso sin
Broadcast)
El DR y el BDR reciben LSA

ENRUTAMIENTO Ing. Hctor Umeres 41 ENRUTAMIENTO Ing. Hctor Umeres 42

10

Detectar Vecinos
ENRUTAMIENTO
Configuracin de OSPF
Router(config)# router ospf 1
Router(config-router)#network
Router(config-router)#network
Router(config-router)#network
Router(config-router)#network
Router(config-router)#exit
Router(config)#
Nota.- El nmero 1 es el Nmero de Proceso
ENRUTAMIENTO
Ing. Hctor Umeres
192.168.1.0 0.0.0.63 area 0
192.168.1.64 0.0.0. 31 area 0
192.168.0.4 0.0.0.3 area 0
192.168.0.8 0.0.0.3 area 0
Ing. Hctor Umeres
06/09/2016
Elegir el DR y BDR en una Red
Multiacceso
43 ENRUTAMIENTO Ing. Hctor Umeres 44
Distancia Administrativa
Los routers son multiprotocolos (pueden
utilizar al mismo tiempo diferentes
protocolos incluidas rutas estticas).
Si varios protocolos proporcionan la misma
informacin 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.
45 ENRUTAMIENTO Ing. Hctor Umeres 46
11
 06/09/2016

Distancia Administrativa EIGRP

Rango de las distancias administrativas: EIGRP mejora las propiedades de
Distancia convergencia y opera con mayor eficiencia
Origen de la Ruta Administrativa que IGRP.
Interfaz Conectada 0 Arquitectura mejorada y pueda mantener
Ruta Esttica 1 las inversiones actuales en IGRP.
RIP 120 Las comparaciones entre EIGRP e IGRP son
IGRP 100
las siguientes:
OSPF 110
Modo de compatibilidad
EIGRP (interno) 90
Clculo de mtrica
IS-IS 115 Nmero de saltos
EIGRP (externo) 170 Redistribucin automtica de protocolos
Desconocido 255 Etiquetado de rutas
ENRUTAMIENTO Ing. Hctor Umeres 47 ENRUTAMIENTO Ing. Hctor Umeres 48

EIGRP e IGRP EIGRP e IGRP

IGRP y EIGRP son compatibles entre s.
EIGRP ofrece compatibilidad multi-
protocolo, mientras que IGRP no lo hace.
Mximo numero de saltos = 224
Redistribucin o capacidad para compartir
rutas, es automtica entre IGRP e EIGRP,
siempre y cuando ambos procesos usen el
mismo nmero de Sistema Autnomo.

ENRUTAMIENTO Ing. Hctor Umeres 49 ENRUTAMIENTO Ing. Hctor Umeres 50

12
 06/09/2016

Conceptos y terminologas de Conceptos y terminologas de

EIGRP EIGRP
Tabla de Vecinos enumera los routers
Los routers EIGRP mantienen informacin adyacentes.
de ruta y topologa disponible en la RAM, La tabla de topologa compuesta por
para que puedan reaccionar rpidamente todas las tablas de enrutamiento EIGRP en
ante los cambios. el sistema autnomo.
Guarda esta informacin en tres tablas: La tabla de enrutamiento que contiene
Tabla de vecinos las mejores rutas hacia un destino.
Tabla de topologa DUAL (el algoritmo de vector-distancia de
EIGRP) calcula las rutas de menor costo
Tabla de enrutamiento
hacia cada destino en base a la informacin
proporcionada en la tabla de vecinos y la
tabla de topologa.

ENRUTAMIENTO Ing. Hctor Umeres 51 ENRUTAMIENTO Ing. Hctor Umeres 52

Conceptos y terminologas de Caractersticas de diseo de

EIGRP EIGRP

La ruta principal preferida se denomina A continuacin se presentan algunas de las

ruta del sucesor , y la ruta de respaldo se ventajas de EIGRP sobre los protocolos de
vector-distancia simples:
denomina sucesor factible (FS).
Convergencia rpida
EIGRP es un protocolo de enrutamiento por
Uso eficiente del ancho de banda
vector-distancia avanzado, y acta como
protocolo del estado de enlace a la hora de Compatibilidad con VLSM y CIDR
actualizar los vecinos y mantener la Compatibilidad con capas de varias
informacin de enrutamiento. redes.
Independencia de los protocolos
enrutados.

ENRUTAMIENTO Ing. Hctor Umeres 53 ENRUTAMIENTO Ing. Hctor Umeres 54

13
 06/09/2016

Conceptos y terminologas de
EIGRP Tecnologa EIGRP

El resultado del algoritmo DUAL es una

convergencia rpida con EIGRP.
Cada router ha construido una tabla de
topologa que contiene informacin acerca
de la manera de enrutar hacia los destinos.
Cada tabla de topologa identifica:
El protocolo de enrutamiento EIGRP
El menor costo de la ruta, denominado
Distancia Factible (FD).
El costo de la ruta tal como lo publica el
router vecino denominado Distancia
Informada (RD).
ENRUTAMIENTO Ing. Hctor Umeres 55 ENRUTAMIENTO Ing. Hctor Umeres 56

Tecnologa EIGRP Tecnologa EIGRP

Los routers EIGRP establecen adyacencias
mediante paquetes hello (cada cinco
segundos).
RTP (Protocolo de Transporte Confiable),
es un protocolo de capa de transporte que
garantiza la entrega ordenada de paquetes
a los vecinos.
EIGRP es independiente, no se basa en
TCP/IP para intercambiar informacin de
enrutamiento de la forma en que lo hacen
RIP, IGRP y OSPF.
ENRUTAMIENTO Ing. Hctor Umeres
DUAL (Algoritmo de Actualizacin Difusa)
rastrea todas las rutas publicadas por los
vecinos, se comparan mediante la mtrica
compuesta de cada ruta.
DUAL garantiza que cada ruta est libre de
bucles.
DUAL inserta las rutas de menor costo en la
tabla de enrutamiento. Estas rutas
principales se denominan rutas del
sucesor.
Una copia de las rutas del sucesor tambin
se coloca en la tabla de enrutamiento.
57 ENRUTAMIENTO Ing. Hctor Umeres 58

14
 06/09/2016

Tecnologa EIGRP Algoritmo EIGRP

Una de las mejores caractersticas de
EIGRP es su diseo modular.
Los diseos modulares o en capas son los
ms escalables y adaptables.
EIRGP logra la compatibilidad con los
protocolos enrutados, (IP, IPX y AppleTalk)
mediante los PDM.
PDM (Mdulo de Dependencia de
Protocolo) Soporte modular para
protocolos de capa 3 (IP, IPX, etc.)

ENRUTAMIENTO Ing. Hctor Umeres 59 ENRUTAMIENTO Ing. Hctor Umeres 60

Algoritmo EIGRP Algoritmo EIGRP

Cada router ha construido una tabla de
topologa que contiene informacin acerca
de la manera de enrutar al destino Red A.
Cada tabla de topologa identifica la
siguiente informacin:
El protocolo de enrutamiento EIGRP
El costo ms bajo de la ruta,
denominado distancia factible (FD)
El costo de la ruta, segn lo publica el
router vecino, denominado distancia
informada (RD).
La columna de Topologa identifica la ruta
principal denominada ruta del sucesor
(sucesor), y, cuando se identifica, la ruta
de respaldo denominada sucesor factible
(FS).
Observe que no es necesario contar con un
sucesor factible identificado.
El siguiente ejemplo muestra la forma en
que cada router de la topologa aplica las
normas de seleccin del sucesor factible
cuando se desactiva la ruta del router D al
router B.

ENRUTAMIENTO Ing. Hctor Umeres 61 ENRUTAMIENTO Ing. Hctor Umeres 62

15
 06/09/2016

Ejemplo

En el Router D, la ruta que pasa por el router B se elimina

de la tabla de topologa.
sta es la ruta del sucesor y No no cuenta con un sucesor
factible (FS).
El router D debe realizar un nuevo clculo de ruta.
ENRUTAMIENTO Ing. Hctor Umeres 63 ENRUTAMIENTO Ing. Hctor Umeres 64

ENRUTAMIENTO Ing. Hctor Umeres 65 ENRUTAMIENTO Ing. Hctor Umeres 66

16
 06/09/2016

Finalmente .. Configuracin de EIGRP

Router(config)# router eigrp 100

Router(config-router)# network 172.16.1.0
Router(config-router)# network 172.16.2.0
Router(config-router)# network 172.16.2.64
Router(config-router)# no auto-summary
Router(config-router)# exit
Router(config)#

Nota.- El nmero 100 es el sistema autnomo

(fig. 7)

ENRUTAMIENTO Ing. Hctor Umeres 67 ENRUTAMIENTO Ing. Hctor Umeres 68

Muchas Gracias

Expositor: Ing. Hctor Umeres Alvaro

C.I.P. 26052
e-mail: H_umeres@hotmail.com

Pag 1

17