routing protocols
DESCRIPTION
Tatiana Ortega Galvis 200710958. Routing Protocols. 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. Routing…. - PowerPoint PPT PresentationTRANSCRIPT
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