SlideShare una empresa de Scribd logo
1 de 22
ROUTER OSCAR ALVAREZ
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.
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.
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
COMFIGURACION DE ROUTERS Enable Configure terminal Interface (E0  ó s0)  No shodown Clocrate 5600 Network Routerrip
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.
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.
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
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.
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
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.
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.
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.
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.
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.
ESTADO DE ENLACE
CARACTERISTICAS DE ALGORITMOS
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.
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.
GRACIAS

Más contenido relacionado

La actualidad más candente

Algoritmos de enrutamiento
Algoritmos de enrutamientoAlgoritmos de enrutamiento
Algoritmos de enrutamientoyeiko11
 
E:\Vilma[1] [Reparado]
E:\Vilma[1] [Reparado]E:\Vilma[1] [Reparado]
E:\Vilma[1] [Reparado]VILMA
 
Enrutamiento con ospf y eigrp
Enrutamiento con ospf y eigrpEnrutamiento con ospf y eigrp
Enrutamiento con ospf y eigrp.. ..
 
Protocolos de enrutamiento: abrir la ruta mas corta
Protocolos de enrutamiento: abrir la ruta mas corta Protocolos de enrutamiento: abrir la ruta mas corta
Protocolos de enrutamiento: abrir la ruta mas corta Jorge Antonio Góngora Bayona
 
Protocolo de enrutamiento
Protocolo de enrutamientoProtocolo de enrutamiento
Protocolo de enrutamientogpava
 
Clasificacion de los protocolos de enrutamiento
Clasificacion de los protocolos de enrutamientoClasificacion de los protocolos de enrutamiento
Clasificacion de los protocolos de enrutamientoOscar
 
Enrutamiento alg
Enrutamiento algEnrutamiento alg
Enrutamiento alg1 2d
 
REDES Y CONECTIVIDAD: ENRUTAMIENTO Y PROTOCOLOS DE ENRUTAMIENTO ppts
REDES Y CONECTIVIDAD: ENRUTAMIENTO Y PROTOCOLOS DE ENRUTAMIENTO pptsREDES Y CONECTIVIDAD: ENRUTAMIENTO Y PROTOCOLOS DE ENRUTAMIENTO ppts
REDES Y CONECTIVIDAD: ENRUTAMIENTO Y PROTOCOLOS DE ENRUTAMIENTO pptsJavier Navarro
 
Funcion de la tabla de enrutamiento
Funcion de la tabla de enrutamientoFuncion de la tabla de enrutamiento
Funcion de la tabla de enrutamientoJose Hernandez Landa
 
Enrutamiento alg
Enrutamiento algEnrutamiento alg
Enrutamiento alg1 2d
 
Algoritmo de enrutamiento
Algoritmo de enrutamientoAlgoritmo de enrutamiento
Algoritmo de enrutamientoRaul Nunez
 
ENRUTAMIENTO ESTADO ENLACE
ENRUTAMIENTO ESTADO ENLACEENRUTAMIENTO ESTADO ENLACE
ENRUTAMIENTO ESTADO ENLACECecy Hernandez
 
Redes Avanzadas; Protocolos de enrutamientos
Redes  Avanzadas; Protocolos de enrutamientos Redes  Avanzadas; Protocolos de enrutamientos
Redes Avanzadas; Protocolos de enrutamientos Victor Ramirez Pulido
 
Protocolos de enrutamiento
Protocolos de enrutamientoProtocolos de enrutamiento
Protocolos de enrutamientoJOHN BONILLA
 
Protocolos De Enrutamiento
Protocolos De EnrutamientoProtocolos De Enrutamiento
Protocolos De EnrutamientoVILMA
 
Clasificacion de los protocolos de enrutamiento (v.s.)
Clasificacion de los protocolos de enrutamiento (v.s.)Clasificacion de los protocolos de enrutamiento (v.s.)
Clasificacion de los protocolos de enrutamiento (v.s.)Joaquin Moreno Duque
 

La actualidad más candente (19)

Capa De Red
Capa De RedCapa De Red
Capa De Red
 
Algoritmos de enrutamiento
Algoritmos de enrutamientoAlgoritmos de enrutamiento
Algoritmos de enrutamiento
 
E:\Vilma[1] [Reparado]
E:\Vilma[1] [Reparado]E:\Vilma[1] [Reparado]
E:\Vilma[1] [Reparado]
 
Enrutamiento con ospf y eigrp
Enrutamiento con ospf y eigrpEnrutamiento con ospf y eigrp
Enrutamiento con ospf y eigrp
 
Protocolos de enrutamiento: abrir la ruta mas corta
Protocolos de enrutamiento: abrir la ruta mas corta Protocolos de enrutamiento: abrir la ruta mas corta
Protocolos de enrutamiento: abrir la ruta mas corta
 
Protocolo de enrutamiento
Protocolo de enrutamientoProtocolo de enrutamiento
Protocolo de enrutamiento
 
Clasificacion de los protocolos de enrutamiento
Clasificacion de los protocolos de enrutamientoClasificacion de los protocolos de enrutamiento
Clasificacion de los protocolos de enrutamiento
 
Ul rc_lab1
 Ul rc_lab1 Ul rc_lab1
Ul rc_lab1
 
Enrutamiento alg
Enrutamiento algEnrutamiento alg
Enrutamiento alg
 
REDES Y CONECTIVIDAD: ENRUTAMIENTO Y PROTOCOLOS DE ENRUTAMIENTO ppts
REDES Y CONECTIVIDAD: ENRUTAMIENTO Y PROTOCOLOS DE ENRUTAMIENTO pptsREDES Y CONECTIVIDAD: ENRUTAMIENTO Y PROTOCOLOS DE ENRUTAMIENTO ppts
REDES Y CONECTIVIDAD: ENRUTAMIENTO Y PROTOCOLOS DE ENRUTAMIENTO ppts
 
Funcion de la tabla de enrutamiento
Funcion de la tabla de enrutamientoFuncion de la tabla de enrutamiento
Funcion de la tabla de enrutamiento
 
Enrutamiento alg
Enrutamiento algEnrutamiento alg
Enrutamiento alg
 
Algoritmo de enrutamiento
Algoritmo de enrutamientoAlgoritmo de enrutamiento
Algoritmo de enrutamiento
 
ENRUTAMIENTO ESTADO ENLACE
ENRUTAMIENTO ESTADO ENLACEENRUTAMIENTO ESTADO ENLACE
ENRUTAMIENTO ESTADO ENLACE
 
Redes Avanzadas; Protocolos de enrutamientos
Redes  Avanzadas; Protocolos de enrutamientos Redes  Avanzadas; Protocolos de enrutamientos
Redes Avanzadas; Protocolos de enrutamientos
 
Protocolos de enrutamiento
Protocolos de enrutamientoProtocolos de enrutamiento
Protocolos de enrutamiento
 
Protocolos De Enrutamiento
Protocolos De EnrutamientoProtocolos De Enrutamiento
Protocolos De Enrutamiento
 
Clasificacion de los protocolos de enrutamiento (v.s.)
Clasificacion de los protocolos de enrutamiento (v.s.)Clasificacion de los protocolos de enrutamiento (v.s.)
Clasificacion de los protocolos de enrutamiento (v.s.)
 
Tabla de enrutamiento
Tabla de enrutamientoTabla de enrutamiento
Tabla de enrutamiento
 

Destacado

Equipamento ativo de rede
Equipamento ativo de redeEquipamento ativo de rede
Equipamento ativo de redeBaguiasri
 
Equipamentos activo
Equipamentos activoEquipamentos activo
Equipamentos activobrunofig94PT
 
Equipamento ativo de rede
Equipamento ativo de redeEquipamento ativo de rede
Equipamento ativo de rededavidcordeiro07
 
Ficha de trabalho 3 equipamento ativo de uma rede
Ficha de trabalho 3  equipamento ativo de uma redeFicha de trabalho 3  equipamento ativo de uma rede
Ficha de trabalho 3 equipamento ativo de uma redeMarcoSoaresGI
 
Equipamento ativo de rede
Equipamento ativo de redeEquipamento ativo de rede
Equipamento ativo de redeCaniggia123
 
Equipamentos ativos de rede trabalho
Equipamentos ativos de rede trabalhoEquipamentos ativos de rede trabalho
Equipamentos ativos de rede trabalhoGustavo Fernandes
 
Efa gestredesinfor
Efa gestredesinforEfa gestredesinfor
Efa gestredesinforAlvaro Gomes
 
Routers.ppt
Routers.pptRouters.ppt
Routers.pptkirbadh
 

Destacado (9)

Equipamento ativo de rede
Equipamento ativo de redeEquipamento ativo de rede
Equipamento ativo de rede
 
Equipamentos activo
Equipamentos activoEquipamentos activo
Equipamentos activo
 
Equipamento ativo de rede
Equipamento ativo de redeEquipamento ativo de rede
Equipamento ativo de rede
 
Ficha de trabalho 3 equipamento ativo de uma rede
Ficha de trabalho 3  equipamento ativo de uma redeFicha de trabalho 3  equipamento ativo de uma rede
Ficha de trabalho 3 equipamento ativo de uma rede
 
Equipamento ativo de rede
Equipamento ativo de redeEquipamento ativo de rede
Equipamento ativo de rede
 
Equipamentos ativos de rede trabalho
Equipamentos ativos de rede trabalhoEquipamentos ativos de rede trabalho
Equipamentos ativos de rede trabalho
 
Equipamento ativo
Equipamento ativoEquipamento ativo
Equipamento ativo
 
Efa gestredesinfor
Efa gestredesinforEfa gestredesinfor
Efa gestredesinfor
 
Routers.ppt
Routers.pptRouters.ppt
Routers.ppt
 

Similar a Router oscar01

Ul rc_cap4_capa de red - encaminamiento ruteo
 Ul rc_cap4_capa de red - encaminamiento ruteo Ul rc_cap4_capa de red - encaminamiento ruteo
Ul rc_cap4_capa de red - encaminamiento ruteoc09271
 
Router
RouterRouter
RouterOscar
 
Algoritmos de encaminamiento
Algoritmos de encaminamientoAlgoritmos de encaminamiento
Algoritmos de encaminamientoduvanbarros
 
Algoritmos de encaminamiento
Algoritmos de encaminamientoAlgoritmos de encaminamiento
Algoritmos de encaminamientoduvanbarros
 
Introducción a los protocolos de enrutamiento
Introducción a los protocolos de enrutamiento Introducción a los protocolos de enrutamiento
Introducción a los protocolos de enrutamiento AhdresX
 
Técnicas de Ruteo
Técnicas de RuteoTécnicas de Ruteo
Técnicas de Ruteoapereda
 
Protocolos de enrutamiento
Protocolos de enrutamientoProtocolos de enrutamiento
Protocolos de enrutamientojhon caro
 
Algoritmos de enrutamiento en internet
Algoritmos de enrutamiento en internetAlgoritmos de enrutamiento en internet
Algoritmos de enrutamiento en internetJuan Alvarez
 
Ccna3v3.1 mod02[1]
Ccna3v3.1 mod02[1]Ccna3v3.1 mod02[1]
Ccna3v3.1 mod02[1]rancruel027
 
Protocolos de enrutamiento ac ls - unidad 1
Protocolos de enrutamiento ac ls - unidad 1Protocolos de enrutamiento ac ls - unidad 1
Protocolos de enrutamiento ac ls - unidad 1malepaz14
 
Estado de enlace
Estado de enlaceEstado de enlace
Estado de enlaceFANtochw
 

Similar a Router oscar01 (20)

Ul rc_cap4_capa de red - encaminamiento ruteo
 Ul rc_cap4_capa de red - encaminamiento ruteo Ul rc_cap4_capa de red - encaminamiento ruteo
Ul rc_cap4_capa de red - encaminamiento ruteo
 
Router
RouterRouter
Router
 
Algoritmos de encaminamiento
Algoritmos de encaminamientoAlgoritmos de encaminamiento
Algoritmos de encaminamiento
 
Algoritmos de encaminamiento
Algoritmos de encaminamientoAlgoritmos de encaminamiento
Algoritmos de encaminamiento
 
Introducción a los protocolos de enrutamiento
Introducción a los protocolos de enrutamiento Introducción a los protocolos de enrutamiento
Introducción a los protocolos de enrutamiento
 
Ospf pptx702847865
Ospf pptx702847865Ospf pptx702847865
Ospf pptx702847865
 
10_Routing.ppt
10_Routing.ppt10_Routing.ppt
10_Routing.ppt
 
Tarea raymundo
Tarea raymundoTarea raymundo
Tarea raymundo
 
Técnicas de Ruteo
Técnicas de RuteoTécnicas de Ruteo
Técnicas de Ruteo
 
Protocolos de enrutamiento
Protocolos de enrutamientoProtocolos de enrutamiento
Protocolos de enrutamiento
 
Objetivo1
Objetivo1Objetivo1
Objetivo1
 
Tabla enrutamiento
Tabla enrutamientoTabla enrutamiento
Tabla enrutamiento
 
Trabajo Final RED-101 ITSC
Trabajo Final RED-101 ITSCTrabajo Final RED-101 ITSC
Trabajo Final RED-101 ITSC
 
Algoritmos de enrutamiento en internet
Algoritmos de enrutamiento en internetAlgoritmos de enrutamiento en internet
Algoritmos de enrutamiento en internet
 
L23
L23L23
L23
 
Ccna3v3.1 mod02[1]
Ccna3v3.1 mod02[1]Ccna3v3.1 mod02[1]
Ccna3v3.1 mod02[1]
 
Ral
RalRal
Ral
 
Taller 10
Taller 10Taller 10
Taller 10
 
Protocolos de enrutamiento ac ls - unidad 1
Protocolos de enrutamiento ac ls - unidad 1Protocolos de enrutamiento ac ls - unidad 1
Protocolos de enrutamiento ac ls - unidad 1
 
Estado de enlace
Estado de enlaceEstado de enlace
Estado de enlace
 

Router oscar01

  • 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.
  • 18.
  • 19.
  • 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.