El documento describe cómo funcionan los routers y el proceso de enrutamiento. Los routers examinan la dirección de destino de los paquetes y utilizan tablas de rutas para determinar la mejor ruta de enrutamiento. Los protocolos de enrutamiento dinámicos como RIP y OSPF permiten que los routers intercambien información para mantener actualizadas sus tablas de rutas.

1. Routers y Técnicas de Ruteo Ing. Alfonso Pereda Gálvez

2. Funcionamiento del Router MAC LLC 44.WS13 42.WS02 DATOS Destino Origen Paquete

3. Funcionamiento del Router El router mira la dirección de destino de red del paquete Busca en la tabla de Rutas Pasa el paquete hacia el siguiente router o host de destino

4. Router y la Tabla de Ruteo

5. Funciones de un Router Componentes del Router Interfaces seriales Base de Datos de rutas Tabla de rutas Funciones de Bridging Funciones del Router Mantener las tablas de rutas para cada protocolo soportado y tener actualizadas. Identificar los frames que deben ser enrutados Identificar el protocolo de red dentro del frame. Determinar el mejor camino hacia el destino. Pasar los frames al siguiente router utilizando protocolos apropiados de LAN o de WAN.

6. Como Funciona un Router

7. Como Funciona un Router En la configuración del router se definen las redes locales por protocolo. Cuando el router se activa, intercambia información con otros routers en la red y construye su base de datos. Algoritmos especiales para el enrutamiento de los protocolos corren contra la base de datos. A diferencia del bridging, frames de una estación de origen deben ser enviados al router (utilizando la dirección MAC del router) Una vez recibido el frame, el router lo examina para determinar que protocolo va ha utilizar para enviarlo. Una vez que el protocolo se ha determinado, la dirección de red de destino es ubicada y determinada. Basados en el protocolo de comunicación utilizado, se selecciona la tabla de rutas correspondiente. El paquete es encapsulado en el protocolo apropiado LAN o WAN y es pasado al siguiente nodo. El último router envia el paquete directamente a la estación de destino.

8. Funcionamiento entre Routers

9. Protocolos que Enrutan y Ruteados Protocolos que enrutan RIP OSPF IS-IS IGRP RTMP etc Protocolos que son enrutados IP IPX IDP DDP DDRP etc

10. Categorías de Protocolos A) Protocolos de Red que pueden ser enrutados Definidos en la capa de red Tiene una @ de red asociada con la capa de red. La capa de red es la responsible de determinar a donde pasar el paquete (generalmente con una simple mirada a la tabla). Ejemplos de estos protocolos: IP (capa baja de TCP/IP) y sus protocolos asociados como ICMP y ARP IPX de Novell IDP de Xerox Protocolos de la capa 3 de OSI

11. Categorías de Protocolos B) Protocolos que enrutan Se utilizan para enrutar paquetes de protocolos de red a través de rutas Crean y mantienen en forma dinámica las tablas de rutas Ejemplos de estos protocolos: RIP (IP, Novell IPX, Xerox IDP) OSPF (IP) EGP (IP) BGP (IP) IS-IS (OSI) RTMP (Applet DDP) IGRP (Cisco protocolo propietario) APPN (IBM SNA comunicación peer-to-peer)

12. Categorías de Protocolos C) Otros Protocolos relacionados a enrutamiento Protocolos de la capa de enlace (Capa 2) para LAN-WAN. Usados para transportar información entre dos puntos a traves de la red física Los protocolos de LAN incluyen token-ring y ethernet Los protocolos WAN incluyen SDLC, Point-to-Point Protocol (PPP), HDLC, Frame Relay, X-25 y Serial Line Interface Protocol (SLIP)

13. Consideraciones de “Routing” Rutas Estáticas (Static Routing) Implementación para routers que requieren que el usuario predefina todas las rutas en cada nodo Rutas Dinámicas (Dynamic Routing) Implementación donde la información de rutas es intercambiada periódicamente entre cada nodo Permite que la información de rutas en cada nodo se actualica en base al conocimiento de la topología de la red Ejemplos de protocolos de rutas dinámicas incluyen RIP, OSPF y APPN además de otros.

14. Consideraciones de “Routing” Definiciones ALGORITMO : Lógica que toma decisiones en base a “metrics” predeterminados. Teóricamente cualquier algoritmo puede utilizar cualquier “routing metric” Algoritmo DISTANCE VECTOR Algoritmo Link STATE METRICS : Parámetros utilizaods para determinar el path relacionado al movimieto de la información de una red a otra, usualmente asociado a un factor de “costo” como: Ancho de Banda Velocidad de Líneas Retardo en los enlaces Costo Actual ($) de las facilidades CONVERGENCIA : Condición de una inter-red en la cual todos los routers tienen una imagen precisa de la topología y/o los recursos disponibles

15. Algoritmo Distance Vector Toman la decisión de rutas utilizando uno o más metrics (el término distancia está relacionado a una medición de longitud; es una medición relativa al metric que se está utilizado) Es importante saber que este algoritno no tiene un conocimiento total de la inter-red. Solo saben acerca de las redes que pueden alcanzar, el costo total hacia esa red, y los enlaces que tienen a los routers adjacentes que son utilizados para llegar a la red de destino. Las entradas en la tabla de rutas son utilizadas por el router para determinar a cuál enlace el paquete debe ser pasado para que llegue a la red de destino. En la mayoría de las implementaciones cada entrada en la tabla contiene dos tipos de información: número de red de destino y dirección del siguiente router (adyacente)

16. Distance Vector NET A RTR1 1 NET B RTR1 1 NET C RTR2 1 NET F RTR3 1 … RTR4 Dest Pasar Metric NET F RTR3 0 NET B RTR2 2 NET C RTR2 1 NET D RTR2 1 NET A RTR4 2 … RTR3 Dest Pasar Metric

17. Algoritmo “Distance Vector” Ventajas Simples (requiere poco proceso y poca memoria) Trabajan bien en redes pequeñas y medianas. Desventajas Pueden requerir gran cantidad de ancho de banda (overhead) Pueden requerir bastante tiempo para llegar a la convergencia se pueden presentar lazos de rutas mientras que se consigue la convergencia

18. Routing Loops Debido al tiempo requerido para el intercambio de tablas y la actualización de la base de datos cuando se utilizan algoritmos distance vector, pueden ocurrir routing loops cuando las redes no pueden ser alcanzadas. Los loops se presentan cuando los routers circulan entre ellos información de rutas inválida. Los loops persisten hasta que se llega a la convergencia o la red involucrada se determina como alcanzable. Existen muchas técnicas que reducen la exposición a routing loops: Split Horizon Hold-Down Poison reverse

19. Routing Loops Split Horizon Los routers que participan en este esquema registran el enlace por el cual llegan las actualizaciones para una red específica, y no pasarán actualizaciones de esa red por el mismo enlace. Hold-Down Los routers que utilizan este procedimiento ignorarán actualizacionesde cómo alcanzar una red específica durante un periodo de tiempo después de determinar que no se puede llegar a la red. Poison Reverse Los routers que determinan que no se puede llegar a una red, inmediatamente marcarán esto en sus tablas, manteniendo este estado por muchos ciclos de actualización, y avisarán que la red es inalcanzable. Poison reverse es mas eficiente cuando se utiliza con otro proceso llamdo triggered update en donde la red en condición de no alcanzable es difundida inmediatamente en lugar de esperar el siguiente periodo de actualización.

20. Sistemas Autónomos A medida que las inter-redes crecen y el número de nodos interconectados aumentan, la complejidad de la inter-red también se incrementa. Empleando algunos de los routing protocols (ejm. TCP/IP) las inter-redes pueden pueden ser divididas en partes más fáciles de administrar, cada una bajo una autoridad independiente.

21. Sistemas Autónomos El término TCP/IP para estas regiones es Autonomous Systems (AS) Para OSI el término es Administrative Domain. Cada AS contiene múltiples redes bajo una sola administración Los routers dentro de un AS intercambian informacióde rutas; sin embargo esta información no deja el AS La información es intercambiada dentro de los AS utilizando los “Interior Gateway Protocols” (IGPs) tales como RIP u OSPF Para intercambiar información entre los AS se emplean los “Exterior Gateway protocols” (EGP) tales como EGP o BGP.

22. Sistemas Autónomos Implementaciones jerárquicas tales como éstas tienen las siguientes ventajas: Los cambios de topología dentro del AS afectan solo aquellos routers dentro del AS, reduciendo el tráfico de control sobre la red, y asegurando una convergencia más rápida. Diferentes routing protocols pueden ser utilizados en diferentes AS. La inter-red opera más sencillamente, puesto que el único tráfico en el backbone sera el tráfico inter-AS; el tráfico local intra-AS permanecerá dentro del AS respectivo.

23. OSPF

24. OSPF RFC 1247 OSPF es un IGP routing protocol desarrollado por el Internet Engineering Task Force (ITEF) como un protocolo para superar las carencias de RIP en el ambiente TCP/IP. OSPF utiliza el algoritmo de Shortest Path First (SPF) basado en link-state para soportar la interconexión de redes a través de LAN’s y WAN’s utilizando diferentes implementaciones de “link level protocols” Cada enlace tiene su costo que es arbitrariamente asignado por el administrador del sistema cuando configura el router. Actualización de tablas de bases de datos Los cambios de estado en los enlaces son difundidos por los enlaces conectados a medida que se presentan Se emplean confirmaciones para verificar la entrega Cada 30 min. se envía la tabla completa de actualizaciones. Como OSPF no utiliza cuenta de saltos (hop count), no hay un límite máximo teórico de saltos. OSPF permite que una porción de la internet tal como un AS sea dividido en lo OSPF llama “áreas”

25. OSPF Terminología Point-to-Point network Una red que junta un par de routers Multi-access network Una red que puede soportar múltiples routers. Neighboring routers Dos routers externos que tienen interfaces a una red común Estos routers se decubren dinámicamente a través de mensajes “Hello” Adjacency Una relación entre dos routers vecinos para propósitos de intercambio de información. Interface (Link) La conexión entre un router y la red a la cual está unido. Usualmente cada interface tiene una dirección IP Link State Advertisement Describe el estado local de un router o una red Designated Router (DR) Cada multi-access network con dos o más r64ters atachad6s tendrán un Designated Router. Backup DR Un router en un multi-access network que es respaldado.