Routing Protocols
Download
Report
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