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, trabajando con 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. ROUTEROSCAR ALVAREZ

2. ROUTEREl 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. ROUTERModos de acceder a un router:Modo Monitor (no privilegiado)Modo Privilegiado (Administrador)Modo Configuración GenéricaModo de Configuración EspecíficaEl 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 ENRUTAMIENTOEnrutamiento 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 redEnrutamiento Estático. El principal problema que plantea mantener tablas de enrutamiento estáticasEnrutamiento Predeterminado.Es una ruta estática que se refiere a una conexión de salida o Gateway de “último recurso

5. COMFIGURACION DE ROUTERSEnableConfigure terminalInterface (E0 ó s0) No shodownClocrate 5600NetworkRouterrip

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. ENCAMINAMIENTOSiempre 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 ENCAMINAMIENTOCuando 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 RedEl costeIdentificador del siguiente encaminador

9. ACTUALIZACIÓN DE LAS TABLASCuando 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 DISTANCIATrayectoria de ABC=3Trayectoria de ABCD= 6Trayectoria de AB= 1 Trayectoria de ABF=2 Trayectoria de ABFD= 4 Trayectoria de AE= 4Trayectoria de ABFE= 3Escoja trayectoria ABFEscoja trayectoria ABEscoja trayectoria ABFDEscoja trayectoria ABFE

11. Costo del PaqueteEL 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 LSPUn LSP contiene normalmente 4 campos:Identificador del que realiza la publicaciónIdentificador de la red de destinoEL costeEL identificador del encaminador vecino.

13. COMUNICACIÓN ENTRE VECINOSUn 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 DIJSKTRACalcula 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 DIJSKTRAEl 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ÁMICOSRIP: 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 deenlace.

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