Transcript Routing Protocols

Tatiana Ortega Galvis
200710958
ROUTING PROTOCOLS
ROUTING…

Se encarga de
conectar dos o
mas redes físicas
para el envío y
recibimiento de
datagramas
entre ellas.

Debe existir una
tabla de ruteo
…

Un protocolo de ruteo, tiene la capacidad de
construir y administrar la informacion de la
tabla de ruteo de forma dinámica
QUE ES UN SISTEMA AUTÓNOMO

Buscan entender el
funcionamiento y
alcance de un
protocolo de ruteo.

Es un conjunto de
redes y dispositivos
que se encuentran
administrados por una
sola entidad o en
algunas ocasiones
varias que cuentan con
una política común de
definición de
trayectorias para
Internet.
2
TIPOS DE PROTOCOLOS DE RUTEO

Interior Gateway Protocols
 Permite
a los routers intercambiar informacion
dentro de un sistema autónomo.
 Ej>

OSPF, RIP
Exterior Gateway Protocols
 Permite
el intercambio de informacion resumida
entre sistemas autónomos
 Ej>
BGP
…
ALGORITMOS DE RUTEO…
RUTEO ESTÁTICO…

El ruteo es controlado especificamente por el
administrador de la red.
 Descubre
y propaga los router a través de la red de
forma manual en cada dispositivo de la red
…

Envio de paquetes por puertos determinados

No se ve la topología de la red.

Ahorro de memoria.
ALGORITMO DE VECTOR DE DISTANCIA…

El Router informa a sus
vecinos de los cambios en la
topología periódicamente

Calcula la dirección y la
distancia hasta cualquier
enlace en la red.

El costo de alcanzar un
destino se lleva a cabo
usando cálculos matemáticos
como la métrica del camino.
TABLA DE VECTOR DE DISTANCIA

La
información
de coste y
distancia de
cada router
debe ser
almacenada
Ejemplo> RIP
MÉTRICA…

Es el numero de saltos comunicado por un
vecino, mas la distancia en alcanzar ese vecino

tvd
RIP

Routing Information protocol.

V1  Utiliza puerto UDP 520 para enviar
mensajes por broadcast .

V2  Multicast 224.0.0.9
QUE HACE RIP?

Calcula el camino mas corto hacia la red de
destino usando el algoritmo de vector de
distancia

La distancia esta calculada por el numero de
saltos del router, hasta alcanzar la red destino.
TIPOS DE PAQUETES…

Request Packets>
 Indica
si el router vecino devolverá la tabla de
distancia vector completa o unas pequeñas
especificaciones.

Response Packet>
 Envia
las actualizaciones de la tabla de distancia
vector en tres ocaciones>
 Automatica
cada 30 segundos
 Como respuesta a un request packet
 Cuando hay cambios en la tabla de distancia vector
FORMACION DE PAQUETES RIP…
512 octetos.
MODOS DE OPERACION…

Activa

Pasiva
DESVENTAJAS…

No detecta bucles.

Metrica maxima de 15 saltos
No toma en cuenta otros criterios importantes,
como por ejemplo ancho de banda de los enlaces
 El broadcasting de su tabla consume recursos de
la red

VENTAJAS…

Facil de configurar

Protocolo abierto

Usado por varios fabricantes
LINK STATE PROTOCOL ALGORITHM

Usa el principio de link state para determinar la
topología de la red.

Un link state es la descripcion dela interface en
el router y su relacion con otros routers
 Direccion
IP
 Mascara de subred
 Tipo de red
PROCESO…TOPOLOGÍA DE LA RED

1. Cada router identifica todos los dispositivos de ruteo en
las redes directamente conectadas

2. Cada router expone una lista de todos los links de su red y
su costo asociado, mediante link state advertisement (LSA)

3. Con este advertisement, cad router crea una base de
datos detallando la topologia de la red

4. Cada router usa esta dase de datos para determinar las
rutas optimas. Esta se actualiza en la tabla de ruteo.
SHORTEST PATH FIRST ALGORITHM
OPEN SHORTEST PATH FIRST (OSPF)

Es un Link state protocol

Ofrece mayor cantidad de caminos para el
mismo destino para mayor eficiencia de la red

Soporta la autenticacion previniendo que
fuentes crruptas traten de alterar las tablas

Promulga de forma instantánea las
actualizaciones.

Cada ruta ejecuta el algoritmo SPF
AREAS OSPF
La red OSPF esta dividida en areas que
consisten en un grupo lógico de redes y
routers.
 Cada area tiene asignado un ID de 32 bits


Con esto cada router mantiene una base de
datos de topologías identicas describiendo los
routers vecinos y sus links
AREA 0

Todas las redes OSPF contienen al menos
un area.

Es el area central, a la cual deben ir
conectadas todas las otras areas de
haberlas.

Intra area routers:


Area border routers:


Para una especifica
area
Esta logicamente
conectado con dos o
mas areas. Una debe
ser el area 0
AS Boundary routers:

Conecta redes OSPF
con otro tipo de
ambientes routing
TIPOS DE RED

Hay 3:

Point to point: Conecta directamente 2 routers

Multi Acces: Soporta mas de 2 routers.
 Broadcast
 Non-broadcast

Point to multi point: Es un caso de multi acces non
broadcast
PAQUETES OSPF…
PATH VECTOR ROUTING

Similar al algoritmo de vector de distancia.
 Diferencia>
 en
vez de distancia, brinda las direcciones destino y las
descripciones de como llegar a ese destino.
…

Una ruta es definida como la pareja entre el
destino y los atributos del camino a ese
destino.

Cada router recibe un vector que contiene
caminos para un grupo de destinos.
VENTAJAS…

Menor compeljidad que en el algoritmo link
state.

Solo se actualiza la informacion que varía

No hay ciclos en el ruteo por el uso de caminos.

Puede esconder informacion de forma selectiva
EJ> BGP
BORDER GATEWAY PROTOCOL (BGP)

Intercambio de información
de encaminamiento entre
sistemas autónomos
…

Es el protocolo principal de publicación de
rutas utilizado por las compañías más
importantes de ISP en Internet.

toma decisiones de encaminamiento
basándose en políticas de la red, o reglas que
utilizan varios atributos de ruta BGP
TIPOS DE RUTEO POR BGP…

Ruteo Interautónomo

Ruteo Intrautónomo

Ruteo de pasc.
HYBRID ROUTING…

Combina atributos positivos de vector distance
y link state.
 Vector
 Usa
 Link
metricas para asignar rutas preferentes
state>
 Las

distance>
actualizaciones del ruteo son esporádicas
Reduce costos
EJ> EIGRP
ENHANCED INTERIOR GATEWAY ROUTING
PROTOCOL (EIGRP)
Similar al algoritmo vector de distancia
 Usa metricas para determinar los caminos
optimos
 Las actualizaciones de la topologia de la red
estan conducidas.
 Es diseñado para redes con grado alto de
complejidad

…
Tiene una lista de rutas alternativas por si una
cae
 Puede realizar actualizaciones parciales del
router

INTERIOR GATEWAY ROUTING PROTOCOL (IGRP)

Protocolo propietario patentado por CISCO.

Se emplea con el protocolo TCP/IP
…SE BASA EN LA TECNOLOGÍA VECTOR-DISTANCIA

Es parecido al Protocolo RIP pero utiliza una
metrica compuesta para determinar la mejor
ruta basandose en:
 Ancho
de banda
 El retardo
 Confiabilidad
 Carga de Enlace

Cada router no necesita saber todas las
relaciones ruta/enlace para la red entera

Cada router publica destinos con una distancia
correspondiente

Cada router que recibe la informacion, ajusta la
distancia y la propaga a los routers vecinos
RESULTADO…
Trayectorias
OPTIMAS
(NAT)NETWORK ADDRESS TRANSLATION

Utilizado por routers IP para intercambiar
paquetes entre dos redes que se asignan
mutuamente direcciones incompatibles.

Proporciona un mapeo entre las direcciones
internas IP y las direcciones externas
globalmente unicas.

Agotamiento direcciones IP v4
COMO LO HACE …

Dentro de la cabecera de un paquete IP, existen campos en
los que se indica la dirección origen y destino. Esta
combinación de números define una única conexión.

NAT cambia la dirección origen en cada paquete de salida y,
dependiendo del método, también el puerto origen para que
sea único.

Estas traducciones de dirección se almacenan en una tabla.

Un paquete que intenta ingresar a la red interna y no existe
en la tabla de traducciones, es descartado.
ESTÁTICO

Dirección IP publica se traduce a una dirección
IP privada

Dirección pública es siempre la misma.
DINÁMICO

Una dirección IP privada se mapea a una IP pública
basándose en una tabla de direcciones de IP
registradas.

Router NAT en una red mantendrá una tabla de
direcciones IP registradas, y cuando una IP privada
requiera acceso a Internet, el router elegirá una
dirección IP de la tabla que no esté siendo usada por
otra IP privada.
VENTAJAS

Permite aumentar la seguridad de una red
dado que enmascara la configuración interna
de una red privada, lo que dificulta a los hosts
externos de la red el poder ingresar a ésta.

Para este método se requiere que todos los
hosts de la red privada que deseen conectarse
a la red pública posean al menos una IP
pública asociada.
SOBRECARGA

Proviene del NAT dinámico

Toma múltiples direcciones IP privadas
entregadas mediante DHCP y las traduce a una
única dirección IP pública utilizando diferentes
puertos.

NAT de única dirección o NAT multiplexado a
nivel de puerto.
SOLAPAMIENTO

Direcciones IP utilizadas en la red privada son
direcciones IP públicas en uso en otra red.

el ruteador posee una tabla de traducciones
para especificar el reemplazo de las IP
privadas con una única dirección IP pública.
CISCO DISCOVERY PROTOCOL (CDP)

Información sobre otros equipos Cisco
directamente conectados


la versión del sistema operativo y la dirección IP
realiza encaminamiento bajo demanda (ODR), que
es un método para incluir información de
encaminamiento en anuncios CDP, de forma que
los protocolos de encaminamiento dinámico no
necesiten ser usados en redes simples.
COMO LO HACEN…

Los dispositivos Cisco envían anuncios a la dirección de
destino de multidifusión 01:00.

Los anuncios CDP se envían por defecto cada 60
segundos en las interfaces que soportan cabeceras
SNAP, incluyendo Ethernet, Frame Relay y ATM.
…

Cada dispositivo Cisco que soporta CDP
almacena la información recibida de otros
dispositivos en una tabla

La tabla se refresca cada vez que se recibe un
anuncio

La información de un dispositivo se descarta
tras tres anuncios no recibidos por su parte.
INFORMACION ENVIADA…

Tipo y modelo de dispositivo.

Versión del sistema operativo

Nombre del equipo

Direcciones de todos los protocolos configurables en el puerto al que envían
la trama.

Identificador del puerto desde el que se envía el anuncio

Configuracion Duplex/Simplex

Dominio VTP

VLAN nativa

Consumo energético