ROUTING PROTOCOLS

Tatiana Ortega Galvis200710958

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: Para una especifica

area Area border routers:

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 distance>

Usa metricas para asignar rutas preferentes

Link state> Las actualizaciones del ruteo son esporádicas

Reduce costosEJ> 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