CONCEPTOS INTERMEDIO DE RUTEO

Prof. Rudy Carlos O. rcarlos@idat.com.pe Cisco Certified Network Asscociate

Estructura de la tabla de enrutamiento

La tabla de enrutamiento se almacena en la RAM y contiene informacin sobre lo siguiente: Redes conectadas directamente: Corresponde a un dispositivo conectado a otra interfaz del router Redes conectadas de forma remota: Una red que no est conectada directamente a un router particular Informacin detallada acerca de las redes incluye la fuente de la informacin, la direccin de red y la mscara de subred, y la direccin IP del router de siguiente salto El comando show ip route se utiliza para visualizar una tabla de enrutamiento.

Estructura de la tabla de enrutamiento

Cmo agregar una red conectada a la tabla de enrutamiento - Interfaces del router Cada interfaz del router pertenece a una red distinta Se activan con el comando no shutdown Para que haya rutas estticas y dinmicas en la tabla de enrutamiento, debe haber redes conectadas directamente

Estructura de la tabla de enrutamiento

Estructura de la tabla de enrutamiento

Rutas estticas de la tabla de enrutamiento - Incluyen: la direccin de red, la mscara de subred y la direccin IP del router de siguiente salto o la interfaz de salida - Se indican, en la tabla de enrutamiento, con el cdigo S - Antes de poder usar el enrutamiento esttico o dinmico, las tablas de enrutamiento deben tener redes conectadas directamente usadas para conectar redes remotas Cundo usar las rutas estticas - Cuando la red tiene slo unos pocos routers - Cuando la red est conectada a Internet slo a travs de un ISP - Cuando se usa una topologa hub-and-spoke en una red de gran tamao

Estructura de la tabla de enrutamiento

Estructura de la tabla de enrutamiento

Protocolos de enrutamiento dinmico - Se usan para agregar redes remotas a una tabla de enrutamiento - Se usan para deteccin de redes - Se usan para la actualizacin y el mantenimiento de las tablas de enrutamiento Deteccin automtica de redes - Los routers pueden detectar nuevas redes mediante el uso compartido de la informacin de las tablas de enrutamiento

Estructura de la tabla de enrutamiento

Mantenimiento de las tablas de enrutamiento - Los protocolos de enrutamiento dinmico se usan para compartir informacin de enrutamiento entre routers y para mantener las tablas de enrutamiento actualizadas Protocolos de enrutamiento IP. Ejemplos de protocolos de enrutamiento: - RIP - IGRP - EIGRP - OSPF

Estructura de la tabla de enrutamiento

Principios de la tabla de enrutamiento - Hay 3 principios en lo que respecta a las tablas de enrutamiento: Cada router toma decisiones en forma independiente, sobre la base de la informacin que posee en la tabla de enrutamiento Cada tabla de enrutamiento puede contener informacin diferente Una tabla de enrutamiento tiene informacin sobre cmo llegar a un destino, pero no sobre cmo regresar

Estructura de la tabla de enrutamiento

Efectos de los 3 principios de la tabla de enrutamiento - Los paquetes se reenvan a travs de la red de un router a otro, de salto a salto - Los paquetes pueden transmitirse al destino por la ruta X y regresar por la ruta Y (enrutamiento asimtrico)

Rutas de routers
El formato de paquete protocolo de internet (IP) contiene campos que proporcionan informacin sobre el paquete y sobre los hosts emisores y receptores. Campos importantes - Direccin IP de destino - Direccin IP de origen - Versin y TTL - Longitud del encabezado IP - Prioridad y tipo de servicio - Longitud del paquete

Rutas de routers
Una mtrica es un valor numrico que usan los protocolos de enrutamiento para determinar cul es la mejor ruta a un destino Cuanto menor sea el valor de la mtrica, mejor ser la ruta Dos tipos de mtricas que usan los protocolos de enrutamiento son: - Conteo de saltos: la cantidad de routers que un paquete debe atravesar antes de llegar al destino - Ancho de banda: la velocidad de un enlace. Tambin se conoce como capacidad de datos de un enlace

Rutas de routers
Mtrica del mismo costo: condicin en la que un router tiene varias rutas al mismo destino con la misma mtrica. Para solucionar este dilema, el router usar el balanceo de carga de mismo costo. Esto significa que el router enviar los paquetes a travs de las mltiples interfaces de salida enumeradas en la tabla de enrutamiento.

Rutas de routers
La determinacin de la ruta es un proceso que usa el router para seleccionar la mejor ruta a un destino La bsqueda de la mejor ruta tiene como resultado una de tres determinaciones de ruta: Red conectada directamente Red remota No se determina una ruta

Rutas de routers
La funcin de conmutacin de un router es el proceso que usa un router para conmutar un paquete de una interfaz de entrada a una interfaz de salida en el mismo router. - Cuando un router recibe un paquete, sucede lo siguiente: Se eliminan los encabezados de capa 2 Se analiza la direccin IP de destino ubicada en el encabezado de capa 3 para encontrar la mejor ruta al destino Se vuelve a encapsular el paquete de capa 3 en una trama de capa 2 Se reenva la trama a travs de la interfaz de salida

Rutas de routers
Mientras un paquete se transmite de un dispositivo de networking a otro: - Las direcciones IP de origen y destino NO cambian - Las direcciones MAC de origen y destino CAMBIAN cuando el paquete se reenva de un router a otro - El campo TTL disminuye de a un nmero hasta llegar a un valor de cero. En ese momento, el router descarta el paquete (este mecanismo evita que los paquetes se transmitan a travs de la red de forma indefinida)

Algoritmos de enrutamiento
Es la parte del software de la capa de red encargada de decidir la lnea de salida por la que se transmitir un paquete de entrada. Algunas veces es til distinguir entre el enrutamiento, que es el proceso consistente en tomar la decisin de cules rutas utilizar, y el reenvo, que consiste en la accin que se toma cuando llega un paquete.

Vector Distancia
Es un mtodo de enrutamiento. Se trata de uno de los ms importantes junto con el de estado de enlace. Utiliza el algoritmo de Bellman-Ford para calcular las rutas. Fue el algoritmo original de ARPANET. Se us en DECNET, IPX y Appletalk. Lo usa el protocolo RIP (Routing Information Protocol), que hasta 1988 era el nico utilizado en Internet. Tambin se utiliza en los protocolos propietarios ampliamente extendidos IGRP y EIGRP de Cisco.

Caractersticas de algoritmo Vector Distancia

En el enrutamiento por vector distancia, cada router
mantiene una tabla de enrutamiento indexada por, y contenido un registro de, cada router de la subred.

Cada router mantiene una tabla (es decir, un vector) que

da la mejor distancia conocida a cada destino y se puede usar para llegar al destino.

Metrica
- Cantidad de saltos. - Retardo en tiempo de milisegundos. - La congestin de la ruta.

Enrutamiento por estado de enlace

El concepto se basa en el enrutamiento por estado de enlace es sencillo y puede enunciarse en cinco partes. Cada router debe: 1. Descubrir a sus vecinos y conocer sus direcciones de red. 2. Medir el retardo o costo para cada uno de los vecinos. 3. Construir un paquete que indique todo lo que acaba de aprender. 4. Enviar este paquete a todos los dems enrutadores. 5. Calcular la ruta ms corta a todos los dems enrutadores.

Enrutamiento por estado de enlace

Al compartir sus rutas slo se enva informacin acerca de las conexiones directas de un determinado router, y no toda la tabla de enrutamiento como ocurre en el enrutamiento por vector de distancia. Aplicando el algoritmo SPF (primero la ruta ms corta), ms conocido como algoritmo Dijkstra, cada router calcula un rbol de las ruta ms cortas hacia cada destino, situndose a s mismo en la raz. Los protocolos de estado de enlace no pueden proporcionar una solucin de conectividad global, como la que se requiere en grandes redes como Internet, pero si son utilizados por muchos proveedores como protocolo de enrutamiento en el interior de un SA. Los protocolos ms conocidos son OSPF e IS-IS.

Beneficios estado de enlace

No hay lmite en el nmero de saltos de una ruta. Los
protocolos del estado de enlace trabajan sobre la base de las mtricas de enlace en lugar de hacerlo en funcin del nmero de saltos.

El ancho de banda del enlace y los retrasos puede ser factorizados cuando se calcule la ruta ms corta hacia un destino determinado. Los cambios de enlace y nodo son inmediatamente introducidos en el dominio mediante actualizaciones del estado de enlace. de mscara en las actualizaciones.

Soporte para VLSM y CIDR, ya que intercambian informacin

Conociendo a los vecinos

(a) Nueve router y una LAN (b) Modelo del grafo de (a).

Medicin de costo de lnea

Subred en la que las partes este y oeste estn conectadas por dos lneas.

Construccin en los paquetes de estado de enlace

(a) Subred. (b) Paquetes de estado de enlace para esta subred.

Distribucin de los paquetes del estado de enlace

El bfer de paquetes para el enrutador B de la figura anterior