Algoritmos de encaminamiento
- 1. ALGORITMOS DE ENCAMINAMIENTOVECTOR DISTANCIA VsESTADO DEL ENLACE
- 2. 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.
- 3. VECTOR DISTANCIACada encaminador comparte toda su información de la red periódicamente.La información es enviada solamente a sus vecinos.La información es compartida a intervalos regulares.
- 4. 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
- 5. 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.
- 6. ESTADO DEL ENLACEEn lugar de enviar su tabla de encaminamiento entera, el encaminador sólo envía información de su vecindad.Cada encaminador envía esa información a todos los encaminadores de la red(inundación).Se reenvía la información sobre sus vecinos cuando hay algún cambio.
- 7. 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.
- 8. 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.
- 9. 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.
- 10. 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.
- 11. 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.