El documento describe los routers, dispositivos de interconexión de redes que permiten el enrutamiento asegurando la ruta más eficiente para los paquetes. Explica que los routers operan a nivel de red del modelo OSI utilizando direcciones IP y diferentes modos de acceso. También describe varios algoritmos de enrutamiento como el vector distancia y el estado de enlace, así como protocolos de enrutamiento dinámicos como RIP, OSPF, IGRP y EIGRP.

1. ROUTER OSCAR ALVAREZ

2. ROUTER El enrutador (del inglés router), direccionador, ruteador o encaminador ¿QUE ES? Es un dispositivo para la interconexión de redes informáticas que permite asegurar el enrutamiento. SUS PRINCIPALES CARACTERÍSTICAS SON: 2. Un router es dependiente del protocolo. Habitualmente se utilizan para conectar una red de área local a una red de área extensa. Trabajan a nivel de red del modelo OSI, por tanto trabajan con direcciones IP. 3. Son capaces de elegir la ruta más eficiente que debe seguir un paquete en el momento de recibirlo.

3. ROUTER Modos de acceder a un router: Modo Monitor (no privilegiado) Modo Privilegiado (Administrador) Modo Configuración Genérica Modo de Configuración Específica El router se encuentra en la capa tres o capa de red. Su función es encontrar la mejor ruta a través de la red.

4. TIPOS DE ENRUTAMIENTO Enrutamiento Dinámico Los protocolos de enrutamiento mantienen tablas de enrutamiento dinámicas por medio de mensajes de actualización del enrutamiento, que contienen información acerca de los cambios sufridos en la red Enrutamiento Estático. El principal problema que plantea mantener tablas de enrutamiento estáticas Enrutamiento Predeterminado. Es una ruta estática que se refiere a una conexión de salida o Gateway de “último recurso

5. COMFIGURACION DE ROUTERS Enable Configure terminal Interface (E0 ó s0) No shodown Clocrate 5600 Network Routerrip

6. ALGORITMOS DE ENRUTAMIENTO ESTADO DE ENLACE También llamado “Primero la Ruta Libre Mas Corta”, recrea la topología exacta de toda la red. VECTOR DISTANCIA. Determina la dirección y la distancia hacia cualquier enlace de la red.

7. ENCAMINAMIENTO Siempre se considera mejor el camino con el coste más bajo. Siempre que se conozca el costo de cada enlace un encaminador puede encontrar la opción más óptima para cualquier trasmisión. Existen varios Algoritmos de encaminamiento para realizar estos cálculos. Los más populares están basados en el Vector Distancia y el Estado del Enlace.

8. TABLAS DE ENCAMINAMIENTO Cuando un encaminador se inicia su conocimiento de la red es escaso. En la mayoría de los sistemas, el identificador de puerto de una estación comparte el mismo prefijo que el identificador de red. La tabla tiene tres columnas: Identificador de la Red El coste Identificador del siguiente encaminador

9. ACTUALIZACIÓN DE LAS TABLAS Cuando un encaminador recibe la tabla de un encaminador vecino actualiza su propia tabla. Al actualizar le agrega un salto a los costes de cada ruta y compara las rutas obtenidas para definir finalmente las más óptimas a cada destino. Algoritmo: Si el destino anunciado no esta en la tabla de encaminamiento, el encaminador debe añadir la información del destino a la tabla. Si el destino anunciado ya está en la tabla de encaminamiento: Si el campo siguiente salto en a misma, el encaminador debe reemplazar la entrada de la tabla con la nueva. Incluso si contador de saltos es mayor. Si el campo con el siguiente salto no es el mismo, Si el contador de saltos es menor, se reemplaza el valor de la tabla con el nuevo. De lo contrario la tabla permanece igual.

10. VECTOR DISTANCIA Trayectoria de ABC=3 Trayectoria de ABCD= 6 Trayectoria de AB= 1 Trayectoria de ABF=2 Trayectoria de ABFD= 4 Trayectoria de AE= 4 Trayectoria de ABFE= 3 Escoja trayectoria ABF Escoja trayectoria AB Escoja trayectoria ABFD Escoja trayectoria ABFE

11. Costo del Paquete EL coste es un valor con peso basado en una variedad de factores como los niveles de seguridad, el tráfico o el estado del enlace. En la determinación de una ruta el coste de un salto se aplica a cada paquete cuando entra a una red. El coste es aplicado por los enrutadores. El coste se aplica cuando un paquete deja el encaminador y no cuando entra.

12. Paquete de estado de Enlace (LSP) Cuando un enrutador va a inundar la red con la información de sus vecinos, se dice que va a publicar. La base de esta publicación es un pequeño paquete llamado LSP Un LSP contiene normalmente 4 campos: Identificador del que realiza la publicación Identificador de la red de destino EL coste EL identificador del encaminador vecino.

13. COMUNICACIÓN ENTRE VECINOS Un encaminador obtiene información de forma periódica de sus vecinos enviándoles un pequeño paquete de saludo. Si los vecinos responden a este saludo quiere decir que están vivos y activos. Si no lo hacen quiere decir que ha habido un cambio y el encaminador envía la advertencia a la red en su siguiente LSP.

14. ALGORITMO DE DIJSKTRA Calcula el camino más corto entre dos puntos de una red utilizando un grafo de nodos y arcos. Los nodos son de dos tipos: Redes y encaminadores. Los arcos son las conexiones entre un encaminador y una red. El coste del arco de una red a un encaminador siempre es 0. El Algoritmo de Dijkstra sigue cuatro pasos para descubrir lo que se denomina el árbol del camino más corto para el encaminador.

15. ALGORITMO DE DIJSKTRA El algoritmo comienza a construir un árbol identificando su raíz. El encaminador es la raíz de su propio árbol. El Algoritmo añade todos los nodos que pueden ser alcanzados desde esa raíz. Los nodos y arcos son temporales en esta etapa. EL algoritmo compara los arcos temporales e identifica el arco con el coste más bajo. Este nodo y el arco se hacen permanentes en el árbol del camino más corto. El algoritmo examina la base de datos e identifica a cada nodo que puede ser alcanzado desde su nodo elegido. Estos nodos y sus arcos se añaden de forma temporal al árbol. Las dos últimas etapas se repiten hasta que cada nodo de la red se ha convertido en permanente.

16. ESTADO DE ENLACE

17. CARACTERISTICAS DE ALGORITMOS

20. ALGUNOS PROTOCOLOS DE ENRUTAMIENTO DINÁMICOS RIP: Protocolo de enrutamiento de gatewayInterior por vector distancia. IGRP: Protocolo de enrutamiento de gateway Interior por vector distancia, del cual es propietario CISCO. EIGRP: Protocolo de enrutamiento de gateway Interior por vector distancia, es una versión mejorada de IGRP. BGP: Protocolo de enrutamiento de gateway exterior por vector distancia. OSPF: Protocolo de enrutamiento de gateway Interior por estado de enlace.

21. DEFINICION DE PROTOCOLOS DE ENRUTAMIENTO ROUTING INFORMATION PROTOCOL (RIP). RIP es un protocolo universal de enrutamiento por vector de distancia que utiliza el número de saltos como único sistema métrico. OPEN SHORT PATH FIRST (OSPF). OSPF es un protocolo universal basado en el algoritmo de estado de enlace, desarrollado por el IETF para sustituir a RIP. INTERIOR GATEWAY PROTOCOL (IGRP). IGRP fue diseñado por Cisco a mediados de los ochenta, para corregir algunos de los defectos de RIP y para proporcionar un mejor soporte para redes grandes con enlaces de diferentes anchos de banda, siendo un protocolo propietario de Cisco. ENHACED IGRP - EIGRP. Basado en IGRP y como mejora de este, es un protocolo híbrido que pretende ofrecer las ventajas de los protocolos por vector de distancia y las ventajas de los protocolos de estado de enlace. BORDER GATEWAY PROTOCOL (BGP). Es un protocolo de enrutamiento por vector de distancia usado comúnmente para enrutar paquetes entre dominios, estándar en Internet.

22. GRACIAS