CAPA 3 - PROTOCOLOS

Semestre 1 Captulo 11
Curriculum CNAP

Academia Local Cisco UTN FRRe

Capa 3 - Protocolos
Contenido del Captulo
Funcionamiento general de la capa de red
Proceso de determinacin de ruta
Esquemas de direccionamiento de capa 3
Protocolos enrutables y no enrutables
Protocolos de enrutamiento
Componentes IP claves
 Determinacin de ruta

El Router es un tipo de dispositivo de internetworking que

transporta paquetes de datos entre redes, basndose en las
direcciones de capa 3.
Un router tiene la capacidad de tomar decisiones inteligentes
con respecto a la mejor ruta para la entrega de datos en la red.
Routers vs. Bridges
Los bridges y los
switches se usan
principalmente para
conectar los segmentos
de una misma red.
Los routers se usan
para conectar redes
separadas, y para
acceder a Internet.
Esto se hace a travs
del enrutamiento de
extremo a extremo.
Conexiones del Router
Los routers conectan
dos o ms redes,
cada una de las
cuales debe tener un
nmero de red
exclusivo.
El nmero de red
nico se incorpora a
la direccin IP que se
le asigna a cada
dispositivo conectado
a esa red.
Direccionamiento: Red y
Host
Los routers conectan
dos o ms redes, cada
una de las cuales debe
tener un nmero de red
exclusivo.
El nmero de red nico
se incorpora a la
direccin IP que se le
asigna a cada
dispositivo conectado a
esa red.
 Direccionamiento: Red y
Host

La direccin de capa de red debe contener informacin

que permita a los routers seleccionar la ruta ptima al
destino dentro de una internetwork.
El router usa la porcin de la direccin correspondiente a
la red para efectuar el proceso de seleccin de ruta.
 Protocolos enrutables
Los protocolos que
suministran
informacin de
ruteo en su
direccin de capa
de red se
denominan
protocolos
enrutados o
enrutables.

IP, IPX, Appletalk.

 Protocolos no enrutables
Hay protocolos cuyas direcciones
son planas y por lo tanto, no
proveen informacin til para el
enrutamiento de paquetes.
Estos protocolo se conocen como
protocolos no enrutables y su uso
est limitado a un nico segmento
de red.
El ms comn de estos protocolos
no enrutables es NetBEUI.
 Caracterstica de un
Protocolo Enrutable

Para que un protocolo sea enrutable, debe brindar la capacidad para

asignar un nmero de red, as como un nmero de host, a cada
dispositivo individual.
IP, por ejemplo, requiere que se suministre una direccin completa,
as como tambin una mscara de subred. La direccin de red se
obtiene mediante una operacin AND entre la direccin y la mscara.
 Operaciones de un
protocolo enrutable
Cuando un host necesita enviar un paquete a un destino
ubicado en una red diferente, enviar una trama de
enlace de datos con la direccin MAC de la interfaz del
router conectada a la misma red que el origen.
El router examina el encabezado del paquete para
determinar el destino y consulta su tabla de enrutamiento,
para seleccionar la interfaz de salida.
El paquete se encapsula en una nueva trama y se coloca
en la cola de espera de la interfaz seleccionada para ser
entregado al siguiente salto de la ruta, que puede ser otro
router o bien el host destino.
Operaciones de un protocolo
enrutable
 Operaciones de un protocolo
enrutable
A medida que un paquete pasa por la internetwork a
su destino final, los encabezados y la informacin
final de la trama de Capa 2 se eliminan y se
remplazan en cada dispositivo de Capa 3.

Esto sucede porque las unidades de datos de Capa 2,

es decir, las tramas, son para direccionamiento local.
Las unidades de datos de Capa 3 (los paquetes) son
para direccionamiento de extremo a extremo .
Operaciones de un protocolo
enrutable
Las tramas de Ethernet de Capa 2 estn
diseadas para operar dentro de un dominio de
broadcast utilizando la direccin MAC que est
grabada en del dispositivo fsico.

Otros tipos de tramas de Capa 2 incluyen los

enlaces seriales del protocolo punto a punto
(PPP) y las conexiones de Frame Relay, que
utilizan esquemas de direccionamiento de Capa
2 diferentes.

Cuando los datos atraviesan un dispositivo de

Capa 3, la informacin de Capa 2 cambia.
 Operaciones de un protocolo
enrutable
En el momento en que se recibe una trama en la
interfaz del Router, se extrae la direccin MAC
destino.

Se revisa la direccin para ver si la trama se dirige

directamente a la interfaz del Router, o si es un
broadcast.

En cualquiera de los dos casos se acepta la trama.

De lo contrario, se descarta la trama ya que est

destinada a otro dispositivo en el dominio de
colisin..
Operaciones de un protocolo
enrutable
Se extrae la informacin de verificacin por
redundancia cclica (CRC) de la informacin final de
la trama aceptada, y la CRC se calcula para
verificar que los datos de la trama no tengan
errores.

La trama se descarta si est daada

Si la verificacin es vlida, el encabezado de la

trama y la informacin final se descartan y el
paquete pasa hacia arriba a la Capa 3
Operaciones de un protocolo
enrutable
En capa 3 se verifica el paquete para asegurar
que est realmente destinado al Router, o si tiene
que ser enrutado a otro dispositivo en la
internetwork.

Si la direccin IP destino concuerda con uno de los

puertos del Router, se elimina el encabezado de
Capa 3 y los datos pasan a la Capa 4.

Si es necesario enrutar el paquete, se comparar

la direccin IP destino con la tabla de
enrutamiento.
Operaciones de un protocolo
enrutable
Si se encuentra una concordancia o si hay una ruta
por defecto, el paquete se enviar a la interfaz
especificada en la sentencia de concordancia de la
tabla de enrutamiento.

Cuando el paquete se conmuta a la interfaz de

salida, se agrega un nuevo valor de verificacin CRC
como informacin final de la trama, y se agrega el
encabezado de trama apropiado al paquete.

Entonces la trama se transmite al siguiente dominio

de broadcast en su viaje hacia el destino final.
Operaciones de un protocolo
enrutable
 Protocolos de
enrutamiento

Los protocolos de enrutamiento determinan las rutas

que siguen los protocolos enrutados hacia los destinos.
Entre los ejemplos de protocolos de enrutamiento se
pueden incluir a RIP, IGRP, EIGRP y OSPF.
Protocolos de
enrutamiento
La funcin de enrutamiento es una funcin de la
Capa 3 del modelo OSI.

El enrutamiento es un esquema de organizacin

jerrquico que permite que se agrupen direcciones
individuales.

El enrutamiento es el proceso de hallar la ruta ms

eficiente desde un dispositivo a otro. Las siguientes
son las dos funciones principales de un Router:
Protocolos de
enrutamiento
1 - Los Routers deben mantener tablas
de enrutamiento y asegurarse de que
otros Routers conozcan las
modificaciones a la topologa de la red.

Esta funcin se lleva a cabo utilizando un

protocolo de enrutamiento para
comunicar la informacin de la red a
otros Routers.
Protocolos de
enrutamiento
2- Cuando los paquetes llegan a una interfaz,
el Router debe utilizar la tabla de
enrutamiento para establecer el destino.

El Router enva los paquetes a la interfaz

apropiada, agrega la informacin de
entramado necesaria para esa interfaz, y
luego transmite la trama.
Protocolos de
enrutamiento
Un Router es un dispositivo de la capa de red
que usa una o ms mtricas de enrutamiento
para determinar cul es la ruta ptima a travs
de la cual se debe enviar el trfico de red.

Las mtricas de enrutamiento son valores que

se utilizan para determinar las ventajas de una
ruta sobre otra.

Los protocolos de enrutamiento utilizan varias

combinaciones de mtricas para determinar la
mejor ruta para los datos.
Protocolos de
enrutamiento
 Protocolos de
enrutamiento
Los Routers interconectan segmentos de red o
redes enteras.

Pasan tramas de datos entre redes basndose en

la informacin de Capa 3.

Los Routers toman decisiones lgicas con respecto

a cul es la mejor ruta para la entrega de datos.

Luego dirigen los paquetes al puerto de salida

adecuado para que sean encapsulado para la
transmisin.
Protocolos de
enrutamiento
Los pasos del proceso de encapsulamiento y
desencapsulamiento ocurren cada vez que un
paquete atraviesa un router.

El protocolo enrutable ms comn es el

protocolo de Internet (IP)
 Protocolos de
enrutamiento
Otros ejemplos de protocolos enrutables
incluyen IPX/SPX y AppleTalk.

Estos protocolos admiten la Capa 3.

Los protocolos no enrutables no admiten la Capa

3. El protocolo no enrutable ms comn es el
NetBEUI. NetBeui es un protocolo pequeo, veloz
y eficiente que est limitado a la entrega de
tramas de un segmento
 Protocolos de
enrutamiento
Los protocolos de enrutamiento permiten que los routers
conectados creen un mapa interno de los dems routers
de la red o de Internet.
Esto permite que se produzca el enrutamiento (es decir,
la seleccin de la mejor ruta y conmutacin).
Estos mapas forman parte de la tabla de enrutamiento de
cada router.
Un protocolo de enrutamiento permite que los routers se
comuniquen entre s para actualizar y mantener sus
tablas.
 Enrutamiento
Multiprotocolo
Los routers pueden
soportar mltiples
protocolos de enrutamiento
independientes y mantener
tablas de enrutamiento
para varios protocolos
enrutados
concurrentemente.
Esta capacidad le permite
al router entregar paquetes
desde varios protocolos
enrutados a travs de los
mismos enlaces de datos.
El enrutamiento en
comparacin con la
conmutacin
El enrutamiento en
comparacin con la
conmutacin
El enrutamiento en
comparacin con la
conmutacin
Otra diferencia entre las redes conmutadas y
enrutadas es que las redes conmutadas no
bloquean los broadcasts.

Como resultado, los Switches pueden resultar

abrumados por las tormentas de broadcast. Los
Routers bloquean los broadcasts de LAN, de
modo que una tormenta de broadcast slo afecta
el dominio de broadcast de origen.

Debido a que los Routers bloquean broadcasts,

pueden brindar un mayor nivel de seguridad y
control de ancho de banda que los Switches.
El enrutamiento en
comparacin con la
conmutacin
 Tablas de enrutamiento
Cmo llega la informacin de ruta a la
tabla de enrutamiento?
El administrador de red puede
introducirmanualmente la
informacin en el router. O bien,
los routers pueden captar la
informacin, en un instante, uno
de otro.
Las entradas manuales en las tablas de
enrutamiento se denominan "rutas
estticas".
Las rutas que se aprenden
automticamente se denominan "rutas
dinmicas".
Protocolo enrutado y
protocolo de enrutamiento
Los protocolos usados en la capa de red que
transfieren datos de un Host a otro a travs de
un Router se denominan protocolos enrutados
o enrutables.

Los protocolos enrutados transportan datos a

travs de la red.

Los protocolos de enrutamiento permiten que

los Routers elijan la mejor ruta posible para los
datos desde el origen hasta el destino.
Protocolos enrutado
Las funciones de un protocolo enrutado incluyen
lo siguiente:

Incluir cualquier conjunto de protocolos de red

que ofrece informacin suficiente en su direccin
de capa para permitir que un Router lo enve al
dispositivo siguiente y finalmente a su destino.

Definir el formato y uso de los campos dentro de

un paquete
Protocolos enrutado
El Protocolo Internet (IP) y el intercambio de
paquetes de internetworking (IPX) de Novell
son ejemplos de protocolos enrutados.

Otros ejemplos son DECnet, AppleTalk, Banyan

VINES y Xerox Network Systems (XNS).
Protocolos enrutado
Protocolos de
enrutamiento
Los Routers utilizan los protocolos de
enrutamiento para intercambiar las tablas de
enrutamiento y compartir la informacin de
enrutamiento.

En otras palabras, los protocolos de

enrutamiento permiten enrutar protocolos
enrutados.
Protocolos de
enrutamiento
Las funciones de un protocolo de enrutamiento
incluyen lo siguiente:

Ofrecer procesos para compartir la informacin

de ruta.

Permitir que los Routers se comuniquen con

otros Routers para actualizar y mantener las
tablas de enrutamiento.
Protocolos de
enrutamiento
Protocolos de
enrutamiento
Los ejemplos de protocolos de enrutamiento que
admiten el protocolo enrutado IP incluyen:

Protocolo de informacin de enrutamiento (RIP)

Protocolo de enrutamiento de Gateway interior
(IGRP)
Protocolo primero de la ruta libre ms corta
(OSPF)
Protocolo de Gateway fronterizo (BGP),
IGRP mejorado (EIGRP).
Determinacin de la ruta
La determinacin de la ruta ocurre a nivel de la
capa de red.

La determinacin de la ruta permite que un

Router compare la direccin destino con las
rutas disponibles en la tabla de enrutamiento,
y seleccione la mejor ruta.

Los Routers conocen las rutas disponibles por

medio del enrutamiento esttico o dinmico
 Enrutamiento Esttico
El ruteo esttico se administra en forma manual. El
administrador de la red lo introduce en la configuracin de
router.
El administrador debe actualizar manualmente esta
entrada de ruta esttica cada vez que haya un cambio en
la topologa de la red que modifique el enrutamiento.
El enrutamiento esttico se emplea muchas veces por
razones de seguridad (para ocultar la topologa de la
red), o bien cuando una red es accesible siempre a travs
de la misma ruta: Red de conexin nica.
 Enrutamiento Dinmico
El ruteo dinmico ofrece mayor flexibilidad, soportando
reconfiguraciones automtica ante cambios en la
topologa o fallos en la red.
El xito del enrutamiento dinmico depende de dos
funciones bsicas del router:
Mantenimiento de una tabla de enrutamiento.
Distribucin oportuna del conocimiento (en forma de
actualizaciones de enrutamiento) a otros routers.
 Enrutamiento Dinmico
El enrutamiento dinmico se basa en un protocolo de
enrutamiento para comparir el conocimiento.
Un protocolo de enrutamiento define un conjunto de
reglas que utiliza un router para comunicarse con su
routers vecinos. Por ejemplo, un protocolo de
enrutamiento describe:
El forma en que se envan las actualizaciones.
El conocimiento que contienen esas actualizaciones.
El momento en que se debe enviar el conocimiento.
Como localizar a los receptores de las actualizaciones.
Enrutamiento Dinmico
El Router utiliza la determinacin de la ruta
para decidir por cul puerto debe enviar un
paquete en su trayecto al destino.

Este proceso se conoce como enrutamiento del

paquete.

Cada Router que un paquete encuentra a lo

largo del trayecto se conoce como salto.

El nmero de saltos es la distancia cubierta

Determinacin de la ruta
Se utiliza el siguiente proceso durante la
determinacin de la ruta para cada paquete
que se enruta:

El router compara la direccin IP del paquete

recibido contra las tablas que tiene.

Se obtiene la direccin destino del paquete .

Determinacin de la ruta
Se aplica la mscara de la primera entrada en
la tabla de enrutamiento a la direccin destino.

Se compara el destino enmascarado y la

entrada de la tabla de enrutamiento.

Si hay concordancia, el paquete se enva al

puerto que est asociado con la entrada de la
tabla.

Si no hay concordancia, se compara con la

siguiente entrada de la tabla.
Determinacin de la ruta
Si el paquete no concuerda con ninguno de las
entradas de la tabla, el Router verifica si se envi
una ruta por defecto.

Si se envi una ruta por defecto, el paquete se

enva al puerto asociado.

Una ruta por defecto es aquella que est

configurada por el administrador de la red como
la ruta que debe usarse si no existe concordancia
con las entradas de la tabla de enrutamiento.
Determinacin de la ruta
El paquete se elimina si no hay una ruta por
defecto.

Por lo general se enva un mensaje al

dispositivo emisor que indica que no se
alcanz el destino
 Tablas de enrutamiento
Los Routers utilizan protocolos de enrutamiento
para crear y guardar tablas de enrutamiento que
contienen informacin sobre las rutas.

Esto ayuda al proceso de determinacin de la ruta.

Los protocolos de enrutamiento llenan las tablas de

enrutamiento con una amplia variedad de
informacin.
Tablas de enrutamiento

Esta informacin vara segn el protocolo de

enrutamiento utilizado.

Las tablas de enrutamiento contienen la

informacin necesaria para enviar paquetes de
datos a travs de redes conectadas.

Los dispositivos de Capa 3 interconectan

dominios de broadcast o LAN.
Tablas de enrutamiento
Tablas de enrutamiento
Tablas de enrutamiento

Los Routers mantienen informacin importante

en sus tablas de enrutamiento, que incluye lo
siguiente:

Tipo de protocolo: el tipo de protocolo de

enrutamiento que cre la entrada en la tabla
de enrutamiento.
 Tablas de enrutamiento

Asociaciones entre destino/siguiente salto:

estas asociaciones le dicen al Router que un
destino en particular est directamente conectado
al Router, o que puede ser alcanzado utilizando un
Router denominado "salto siguiente" en el trayecto
hacia el destino final.
 Tablas de enrutamiento
Mtrica de enrutamiento: los distintos protocolos de
enrutamiento utilizan mtricas de enrutamiento distintas.

Las mtricas de enrutamiento se utilizan para determinar la

conveniencia de una ruta.

Por ejemplo, el nmeros de saltos es la nica mtrica de

enrutamiento que utiliza el protocolo de informacin de
enrutamiento (RIP).

El Protocolo de enrutamiento Gateway interior (IGRP) utiliza

una combinacin de ancho de banda, carga, retardo y
confiabilidad como mtricas para crear un valor mtrico
compuesto.
Tablas de enrutamiento
Interfaces de salida: la interfaz por la que
se envan los datos para llegar a su destino
final.

Los Routers se comunican entre s para

mantener sus tablas de enrutamiento por
medio de la transmisin de mensajes de
actualizacin del enrutamiento.
 Tablas de enrutamiento
Algunos protocolos de enrutamiento transmiten estos
mensajes de forma peridica, mientras que otros lo
hacen cuando hay cambios en la topologa de la red.

Algunos protocolos transmiten toda la tabla de

enrutamiento en cada mensaje de actualizacin, y
otros transmiten slo las rutas que se han modificado.

Un Router crea y guarda su tabla de enrutamiento,

analizando las actualizaciones de enrutamiento de los
Routers vecinos
 Algoritmos de enrutamiento
y mtricas
Un algoritmo es una solucin detallada a un
problema.

En el caso de paquetes de enrutamiento,

diferentes protocolos utilizan distintos algoritmos
para decidir por cul puerto debe enviarse un
paquete entrante.

Los algoritmos de enrutamiento dependen de las

mtricas para tomar estas decisiones.
Algoritmos de enrutamiento
y mtricas
Los protocolos de enrutamiento con frecuencia
tienen uno o ms de los siguientes objetivos de
diseo:

Optimizacin: la optimizacin describe la

capacidad del algoritmo de enrutamiento de
seleccionar la mejor ruta. La mejor ruta depende de
las mtricas y el peso de las mtricas que se usan
para hacer el clculo. Por ejemplo, un algoritmo
puede utilizar tanto las mtricas del nmero de
saltos como la del retardo, pero puede considerar
las mtricas de retardo como de mayor peso en el
clculo.
Algoritmos de enrutamiento
y mtricas
Simplicidad y bajo gasto: cuanto ms simple
sea el algoritmo, ms eficientemente ser
procesado por la CPU y la memoria del Router.
Esto es importante ya que la red puede aumentar
en grandes proporciones, como la Internet.

Solidez y estabilidad: un algoritmo debe

funcionar de manera correcta cuando se enfrenta
con una situacin inusual o desconocida; por
ejemplo, fallas en el hardware, condiciones de
carga elevada y errores en la implementacin.
Algoritmos de enrutamiento
y mtricas
Flexibilidad: un algoritmo de enrutamiento debe
adaptarse rpidamente a una gran variedad de cambios en
la red. Estos cambios incluyen la disponibilidad y memoria
del Router, cambios en el ancho de banda y retardo en la
red.

Convergencia rpida: la convergencia es el proceso en

el cual todos los Routers llegan a un acuerdo con respecto
a las rutas disponibles.

Cuando un evento en la red provoca cambios en la

disponibilidad de los Routers, se necesitan actualizaciones
para restablecer la conectividad en la red. Los algoritmos
de enrutamiento que convergen lentamente pueden hacer
que los datos no puedan enviarse.
Algoritmos de enrutamiento
y mtricas
Los algoritmos de enrutamiento utilizan mtricas
distintas para determinar la mejor ruta. Cada
algoritmo de enrutamiento interpreta a su manera
lo que es mejor.

El algoritmo genera un nmero, denominado valor

mtrico, para cada ruta a travs de la red.

Los algoritmos de enrutamiento sofisticados basan

la eleccin de la ruta en varias mtricas,
combinndolas en un slo valor mtrico
compuesto.
Algoritmos de enrutamiento
y mtricas
En general, los valores mtricos menores
indican la ruta preferida.

Las mtricas pueden tomar como base una

sola caracterstica de la ruta, o pueden
calcularse tomando en cuenta distintas
caractersticas.
Algoritmos de enrutamiento
y mtricas
Las siguientes son las mtricas ms utilizadas
en los protocolos de enrutamiento

Ancho de banda: la capacidad de datos de

un enlace.

Retardo: la cantidad de tiempo requerido

para transportar un paquete a lo largo de cada
enlace desde el origen hacia el destino
Algoritmos de enrutamiento
y mtricas
Carga: la cantidad de actividad en un recurso
de red como, por ejemplo, un Router o un
enlace.

Confiabilidad: generalmente se refiere al

ndice de error de cada enlace de red.
Algoritmos de enrutamiento
y mtricas
Nmero de saltos: el nmero de Routers que
un paquete debe atravesar antes de llegar a su
destino. La distancia que deben atravesar los
datos entre un Router y otro equivale a un salto.

Una ruta cuyo nmero de saltos es cuatro indica

que los datos que se transportan a travs de esa
ruta deben pasar por cuatro Routers antes de
llegar a su destino final en la red. Si existen
varias rutas hacia un mismo destino, se elige la
ruta con el menor nmero de saltos.
Algoritmos de enrutamiento
y mtricas
Tictacs: el retardo en el enlace de datos
medido en tictacs de reloj PC de IBM. Un tictac
dura aproximadamente 1/18 de segundo.

Costo: un valor arbitrario asignado por un

administrador de red que se basa por lo
general en el ancho de banda, el gasto
monetario u otra medida
Sistema Autnomo
Un sistema autnomo es una red o conjunto de
redes bajo un control comn de
administracin, tal como el dominio.

Un sistema autnomo est compuesto por

Routers que presentan una visin coherente
del enrutamiento al mundo exterior
 IGP y EGP
Los protocolos de enrutamiento de gateway
interior (IGP) y los protocolos de enrutamiento de
gateway exterior (EGP) son dos tipos de
protocolos de enrutamiento.
IGP y EGP
IGP y EGP
IGP
Los protocolos de gateway exterior enrutan datos
entre sistemas autnomos.

Un ejemplo de EGP es BGP (Protocolo de gateway

fronterizo), el principal protocolo de enrutamiento
exterior de internet.
EGP
Los protocolos de gateway interior enrutan los datos
en un sistema autnomo.

Entre los ejemplos de los protocolos IGP se incluyen:

RIP, IGRP, EIGRP y OSPF
 EGP
Protocolo de informacin de enrutamiento (RIP) y (RIPv2).

Protocolo de enrutamiento de Gateway interior (IGRP)

Protocolo de enrutamiento de Gateway interior mejorado

(EIGRP)

Primero la ruta libre ms corta (OSPF)

Protocolo de sistema intermedio-sistema intermedio (IS-IS).

IGP
Los IGP pueden a su vez clasificarse en:

Protocolos de vector-distancia

Protocolos de estado de enlace.

 Protocolos de vector-distancia
El enrutamiento por vector-distancia determina la direccin
y la distancia (vector) hacia cualquier enlace en la red

La distancia puede ser el nmero de saltos hasta el enlace.

Los Routers que utilizan los algoritmos de vector-distancia

envan todos o parte de las entradas de su tabla de
enrutamiento a los Routers adyacentes de forma peridica.

Esto sucede an si no ha habido modificaciones en la red.

Protocolos de vector-distancia
Un Router puede verificar todas las rutas
conocidas y realizar las modificaciones a su
tabla de enrutamiento al recibir las
actualizaciones de enrutamiento.

Este proceso tambin se llama "enrutamiento

por rumor".

La comprensin que el Router tiene de la red

se basa en la perspectiva que tiene el Router
adyacente de la topologa de la red.
Protocolos de vector-distancia
Protocolo de informacin de enrutamiento (RIP):
es el IGP ms comn de la red. RIP utiliza nmeros de
saltos como su nica mtrica de enrutamiento.

Protocolo de enrutamiento de Gateway interior

(IGRP): es un IGP desarrollado por Cisco para resolver
problemas relacionados con el enrutamiento en redes
extensas y heterogneas.

IGRP mejorada (EIGRP): esta IGP propiedad de Cisco

incluye varias de las caractersticas de un protocolo de
enrutamiento de estado de enlace. Es por esto que se
ha conocido como protocolo hbrido balanceado, pero en
realidad es un protocolo de enrutamiento vector-
distancia avanzado.
 Protocolos de estado de
enlace
Los protocolos de enrutamiento de estado de enlace se
disearon para superar las limitaciones de los
protocolos de enrutamiento vector distancia.

Los protocolos de enrutamiento de estado de enlace

responden rpidamente a las modificaciones en la red,
enviando actualizaciones slo cuando se producen las
modificaciones.

Los protocolos de enrutamiento de estado de enlace

envan actualizaciones peridicas, conocidas como
renovaciones de estado de enlace a rangos ms
prolongados; por ejemplo, 30 minutos.
Protocolos de estado de
enlace
Cuando una ruta o enlace se modifica, el
dispositivo que detect el cambio crea una
publicacin de estado de enlace (LSA) en relacin
a ese enlace.

Luego la LSA se transmite a todos los dispositivos

vecinos.

Cada dispositivo de enrutamiento hace una copia

de la LSA, actualiza su base de datos de estado de
enlace y enva la LSA a todos los dispositivos
vecinos.
 Protocolos de estado de
enlace
Se necesita esta inundacin de LAS para estar
seguros de que todos los dispositivos de
enrutamiento creen bases de datos que reflejen
de forma precisa la topologa de la red antes de
actualizar sus tablas de enrutamiento.
Protocolos de estado de
enlace
Por lo general, los algoritmos de estado de
enlace utilizan sus bases de datos para crear
entradas de tablas de enrutamiento que
prefieran la ruta ms corta.

Ejemplos de protocolos de estado de enlace

son: Primero la Ruta Libre Ms Corta (OSPF) y
el Sistema Intermedio a Sistema Intermedio
(IS-IS).
Algoritmos de
enrutamiento
Enrutamiento Hbrido:
Utiliza vectores de distancia para determinar la
mejor ruta al destino.
No enva actualizaciones peridicas, sino
disparadas por eventos (cambios en la
topologa).
Converge ms rpido que los algoritmos de
vector distancia, y consumen menos recursos
(ancho de banda, memoria, CPU) que los
algoritmos de estado de enlace.
Protocolos: IS-IS (OSI) e EIGRP (Cisco)
 Algoritmos de
enrutamiento
Vector Distancia
Visualiza la topologa de la red desde la Obtiene una visin completa de la
perspectiva de sus vecinos.
Calcula vectores de distancia de un
router a otro.
Actualizaciones frecuentes y peridicas
-> Convergencia Lenta.
De quien se obtiene informacin?
De sus vecinos
Qu informacin se obtiene?
La distancia del vecino a todos los
dems routers.
Problema: Conteo hasta infinito.
Convergencia Lenta.
Estado de enlace
topologa de la red.
Calcula la ruta ms corta hacia otros
routers.
Actualizaciones disparadas por eventos
-> Convergencia rpida.
De quien se obtiene informacin?
De todos los routers de la red.
Qu informacin se obtiene?
El estado del enlace de cada router con
sus vecinos.
Problema: Actualizaciones
contradictorias. Consume mayor ancho
de banda (Flooding inicial).
Protocolos de enrutamiento -
RIP
RIP es un protocolo de enrutamiento vector-
distancia que utiliza el nmero de saltos como
mtrica para determinar la direccin y la
distancia a cualquier enlace en internetwork.

Si existen varias rutas hasta un destino, RIP

elige la ruta con el menor nmero de saltos.

Sin embargo, debido a que el nmero de saltos

es la nica mtrica de enrutamiento que RIP
utiliza, no siempre elige el camino ms rpido.
Protocolos de enrutamiento -
RIP
RIP no puede enrutar un paquete ms all de
los 15 saltos.

RIP Versin 1 (RIPv1) necesita que todos los

dispositivos de la red utilicen la misma
mscara de subred, debido a que no incluye la
informacin de la mscara en sus
actualizaciones de enrutamiento.

Esto tambin se conoce como enrutamiento

con clase.
Protocolos de enrutamiento -
RIP
RIP Versin 2 (RIPv2) ofrece un prefijo de
enrutamiento y enva informacin de la mscara
de subred en sus actualizaciones.
Esto tambin se conoce como enrutamiento sin
clase.

En los protocolos sin clase, las distintas subredes

dentro de la misma red pueden tener varias
mscaras de subred.

El uso de diferentes mscaras de subred dentro

de la misma red se denomina mscara de subred
de longitud variable (VLSM).
Protocolos de enrutamiento -
IGRP
IGRP - Interior Gateway Routing Protocol

IGRP es un protocolo de enrutamiento por vector distancia

desarrollado por Cisco.

El IGRP se desarroll especficamente para ocuparse de los

problemas relacionados con el enrutamiento de grandes
redes que no se podan administrar con protocolos como,
por ejemplo, RIP.

IGRP puede elegir la ruta disponible ms rpida basndose

en el retardo, el ancho de banda, la carga y la confiabilidad.

IGRP tambin posee un lmite mximo de nmero de saltos

mucho mayor que RIP. IGRP utiliza slo enrutamiento con
clase.
Protocolos de enrutamiento -
OSPF
OSPF - Open Shortest Path First

OSPF - Primero la ruta abierta ms corto.

OSPF es un protocolo de enrutamiento de

estado de enlace desarrollado por la Fuerza de
tareas de ingeniera de Internet (IETF) en 1988.

El OSPF se elabor para cubrir las necesidades

de las grandes internetworks escalables que
RIP no poda cubrir.
 Protocolos de enrutamiento -
OSPF
Las caractersticas ms resaltantes de OSPF son:

Rpida deteccin de cambios en la topologa y establecimiento

muy rpido de rutas sin bucles.

Poca sobrecarga, usa actualizaciones que informan de los

cambios de rutas.

Divisin de trfico por varias rutas equivalentes.

Encaminamiento segn el tipo de servicio.

Mascaras de subred y superred.

Autentificacin.
Protocolos de
enrutamiento
Cisco es propietario de EIGRP y tambin IGRP.

EIGRP Enhanced Interior Gateway Routing Protocol

Es una versin mejorada de IGRP.

EIGRP es mas eficiente en la convergencia, es ms

rpida y un bajo gasto del ancho de banda.

EIGRP es un protocolo mejorado de vector-distancia que

tambin utiliza algunas de las funciones del protocolo
de estado de enlace.
Protocolos de enrutamiento -
BGP
El protocolo de Gateway fronterizo (BGP) es un ejemplo de
protocolo de Gateway exterior (EGP).

BGP - Border Gateway Protocol

BGP intercambia informacin de enrutamiento entre

sistemas autnomos a la vez que garantiza una eleccin de
ruta libre de loops.

BGP es el protocolo principal de publicacin de rutas

utilizado por las compaas ms importantes e ISP en la
Internet.
Protocolos de enrutamiento -
BGP
BGP4 es la primera versin de BGP que admite
enrutamiento entre dominios sin clase (CIDR) y
agregado de rutas.

A diferencia de los protocolos de Gateway

internos (IGP), como RIP, OSPF y EIGRP, BGP
no usa mtricas como nmero de saltos, ancho
de banda, o retardo.

BGP toma decisiones de enrutamiento

basndose en polticas de la red, o reglas que
utilizan varios atributos de ruta