Recomendados
Más contenido relacionado
La actualidad más candente
La actualidad más candente (20)
Similar a Funcionamiento de-paquetes-ripospf-y-eigrp (1)
Similar a Funcionamiento de-paquetes-ripospf-y-eigrp (1) (20)
Último
Funcionamiento de-paquetes-ripospf-y-eigrp (1)
- 1. Integrantes: -Avilés Pérez, Frankz -Calle Donayre , Alexander -De la cruz Moreno, Katherine -Merino Ríos, Ricardo
- 4. RIP – ROUTING INFORMATION PROTOCOL V1 V2 -No soporta autenticación -No soporta VLSM (Classful) -Usa broadcast -Soporta autenticación -Soporta VLSM (Classless) -Usa Multicast
- 5. FUNCIONAMIENTO DE RIP Los mensajes RIP pueden ser de dos tipos: Petición Respuesta: Mensajes ordinarios Mensajes enviados como respuesta Mensajes enviados cuando cambia algún coste.
- 6. FUNCIONAMIENTO DE RIP Tabla de enrutamiento Tabla de enrutamiento Tabla de enrutamiento Tabla de enrutamiento
- 7. FUNCIONAMIENTO DE RIP Después de 30 segundos Tabla de enrutamiento Tabla de enrutamiento Tabla de enrutamiento Tabla de enrutamiento
- 11. EIGRP (ENHANCED INTERIOR GATEWAY ROUTING PROTOCOL)
- 12. DIFFUSING UPDATE ALGORITHM -Seleccionar una ruta alterna si la ruta principal falla
- 13. DESCUBRIMIENTO Y MANTENIMIENTO DE RUTA -Tabla de vecinos (Neighborship table): Almacena información sobre los routers con quienes se ha establecido una relación de vecindad. -Tabla topológica (Topology table): Almacena las publicaciones sobre las rutas acerca de la red recibida por parte de cada uno de los vecinos. -Tabla de ruteo (Router table): Almacena las rutas que se usan para tomar las decisiones de ruteo (las rutas actuales que se usan para llegar a una red remota )
- 14. FUNCIONAMIENTO DE EIGRP EIGRP usa 5 tipos de paquetes para comunicarse: • Hello • Acknowledgement • Update • Query • Reply
- 15. FUNCIONAMIENTO DE EIGRP HELLO Tabla de enrutamiento Tabla de enrutamiento
- 16. FUNCIONAMIENTO DE EIGRP HELLO Tabla de enrutamiento Tabla de enrutamiento
- 17. FUNCIONAMIENTO DE EIGRP HELLO Tabla de enrutamiento Tabla de enrutamiento T. E. ACTUALIZADA T. E. ACTUALIZADA
- 18. FUNCIONAMIENTO DE EIGRP ¿Cuál es la mejor ruta?
- 20. LOOP PREVENTION MECHANISMS SPLIT HORIZON (horizonte dividido) POISON REVERSE (Ruta del árbol envenenado) VECTOR DISTANCIA Y ESTADO DE ENLACE VECTOR DISTANCIA
- 25. OSPF(OPEN SHORTEST PATH FIRST) Open Shortest Path First – abrir primero la trayectoria mas corta
- 26. FUNCIONES • La función del OSPF es encontrar la trayectoria mas corta de un dispositivo de encaminamiento a todos los demás.
- 27. FUNCIONES • Este protocolo envía paquetes HELLO por todas sus líneas punto a punto y los retransmite a todos los demás dispositivos de encaminamiento. Gracias a las respuestas que recibe sabe cuales son sus dispositivos de encaminamiento vecinos.
- 28. FUNCIONES • Por motivos de seguridad se determinada un dispositivo de encaminamiento como secundario por si el primario cae. • Normalmente, el dispositivo de encaminamiento inunda de mensajes de ACTUALIZACION DE ESTADO DEL ENLACE a todos sus dispositivos de encaminamiento adyacentes. Estos mensajes tienen un número de secuencia y además para hacerlos confiables son reconocidos por el mensaje RECONOCIMIENTO DE ESTADO DEL ENLACE.
- 29. FUNCIONAMIENTO DE OSPF OSPF usa 5 tipos de paquetes para comunicarse:
- 30. FUNCIONAMIENTO DE OSPF 1. Establecer adyacencias de router 2. Elegir DR y BDR 3. Descubrir Rutas 4. Seleccionar Rutas 5. Mantener Información de enrutamiento OPERACIONES EN OSPF:
- 37. GRACIAS
- 38. VECTOR DISTANCIA VS ESTADO DE ENLACE PROTOCOLO VECTOR DISTANCIA PROTOCOLO ESTADO DE ENLACE Algoritmo Bellman -ford Algoritmo Dijkstra Lenta convergencia Rápida convergencia Paquete grande Paquete mas pequeño Consume poca memoria Requiere mas memoria Poco procesamiento de la CPU Mas procesamiento de la CPU Se actualiza en poco tiempo Se actualiza cada 30 minutos Es periódica su actualización Responde rápido a los cambios de la red Los nodos de la red no tienen información topológica de la red completa Cada nodo es capaz de reconocer la topología de la red Puede tener problemas con los bucles Detección de errores mas sencilla Informa a sus vecinos de todas las distancias conocidas por el mediante vectores de distancia. Alta adaptabilidad
Notas del editor
- •Sus principales características son las siguientes: • Es un protocolo de enrutamiento por vector-distancia. • Utiliza el número de saltos como métrica para la selección de rutas. • Si el número de saltos es superior a 15 , el paque te se descarta. • Por defecto, se envía un broadcast de las actualizaciones de enrutamiento cada 30 segundos. enrutamiento cada 30 segundos. • La distancia administrativa es de 120.
- Petición: Enviados por algún enrutador recientemente iniciado que solicita información de los enrutadores vecinos. Respuesta: mensajes con la actualización de las tablas de encaminamiento. Existen tres tipos: Mensajes ordinarios: Se envían cada 30 segundos. Para indicar que el enlace y la ruta siguen activos. Se envía la tabla de encaminado completa. Mensajes enviados como respuesta a mensajes de petición. Mensajes enviados cuando cambia algún coste. Se envía toda la tabla de encaminado.
- RIP : Modo de Operación El router 4 se conecta con 5 , el router 5 con 6 , el router 4 con 7, etc Cuando RIP se inicia, envía un mensaje a cada uno de sus vecinos pidiendo una copia de la tabla de enrutamiento del vecino. Este mensaje es una solicitud , Los "routers" vecinos devuelven una copia de sus tablas de enrutamiento COMPLETA Aveces un router puede tener 10 registros pero al recibir la tabla de enrutamiento completa, esta puede tener quizás (ejemplo) 100 ocupando mas espacio y mas ancho de banda . Siendo este quizás el camino mas lento, sin embargo RIP se enfoca en la menor cantidad de saltos , recuerda q son 5 saltos como máximo.
- Cada 30 segundos SIEMPRE!! los routers vuelven a enviar su tabla de enrutamiento, aunq no haya solicitud de alguno de ellos Y cuando un router se desconecta , se informa inmediatamente entre todos los routers
- Pregunta el mejor camino
- Cuenta los saltos
- Elige el de menor saltos
- Para que un router se pueda comunicar con otro router configurado en eigrp ,ambos deben tener el mismo numero de sistema autonomo
- Para que un router se pueda comunicar con otro router configurado en eigrp ,ambos deben tener el mismo numero de sistema autonomo
- hello packets descubren, verifican, y redescubren los routers vecinos. • Los routers EIGRP envían hellos en un intervalo fijo (y configurable), llamado intervalo hello. • El intervalo por defecto depende del ancho de banda del interfaz. 5 segundos si esta por encima de T1 60 segundos si est T1, 60 segundos si está por debajo por debajo. Paquetes de reconocimiento: Son paquetes hello sin datos • Se utilizan para asegurar una comunicación fiable comunicación fiable. Paquetes update:Se utilizan cuando un router descubre un nuevo vecino. Un EIGRP envía los paquetes de actualización unicast a ese nuevo vecino de modo que pueda unicast a ese nuevo vecino de modo que pueda agregar a su tabla de la topología. Puede ser necesario m Puede ser necesario más de un paquete de s de un paquete de actualización para transportar toda la información de la topología al vecino nuevamente descubierto. Son también usados cuando un router detecta un cambio en la topologia . En este caso se envía paquetes multicast de alerta a todos los vecinos. paquetes multicast de alerta a todos los vecinos. Paquetes query y reply:Los Query se usan siempre que se necesite la información específica de uno o todos sus vecinos. • Un paquete Reply se utiliza para responder a una pregunta. • Si un router pierde su sucesor y no puede encontrar un sucesor factible para una ruta DUAL pone la ruta en estado activo factible para una ruta, DUAL pone la ruta en estado activo. • los routers mandan una query multicast a todos los vecinos, buscando un sucesor para la red destino • . Los vecinos deben enviar las contestaciones que proporcione la información de sucesores, o indicar que no hay información de sucesor disponible. n de sucesor disponible. • Las preguntas pueden ser multicast o unicast, mientras que las contestaciones son siempre unicast. Ambos tipos del paquetes se envían de forma segura o fiable an de forma segura o fiable. Un router ve a sus sucesores factibles como vecinos que están flujo abajo, o más cercanos, al destino que el mismo. Si algo va mal con el sucesor, p DUAL identifica rápidamente un sucesor factible de la tabla topologíca, e instala una nueva ruta al destino. • Si i t i ú f tibl l d ti DUAL l l Si no existe ningún sucesor factible al destino, DUAL coloca la ruta en el estado activo. Las entradas en la tabla de la topología pueden estar en uno de dos estados: activo o pasivo. Una ruta pasiva es una que está estable y disponible para el uso. Una ruta activa es una ruta en el proceso de ser reprocesada por DUAL. El reprocesamiento sucede si una ruta se convierte en i l bl DUAL d f ibl inalcanzable y DUAL no puede encontrar sucesores factibles. Sucesores y Sucesores Factibles • El router debe pedir a sus vecinos ayuda El router debe pedir a sus vecinos ayuda para encontrar una trayectoria nueva, libre de bucles, g al destino. Se obliga a los routers vecinos que contesten a esta pregunta. Si un vecino tiene una ruta, contestará con la información sobre el sucesor(es). Si no, el vecino notifica el remit t ti t l d ti itente que no tiene una ruta al destino dado.
- no anunciar nunca una ruta fuera de la interfaz a través de la que se obtuvo la información. Un split horizon (horizonte dividido) se produce cuando un router trata de enviar información acerca de una ruta nuevamente en la dirección desde donde provino. Por ejemplo: El Router 1 inicialmente publica que tiene una ruta hacia la Red A. Como resultado, no hay ningún motivo para que el Router 2 no incluya esta ruta de regreso hacia el Router 1 porque el Router 1 está más cerca de la Red A. La norma de split horizon establece que el Router 2 debe eliminar esta ruta de cualquiera de las actualizaciones que le envía al Router 1. La norma de split horizon ayuda a prevenir los loops de enrutamiento. Por ejemplo, supongamos que la interfaz del Router 1 hacia la Red A deja de funcionar. Sin los split horizons, el Router 2 continúa informándole al Router 1 que puede llegar a la Red A (a través del Router 1). Si el Router 1 no es lo suficientemente inteligente, puede resultar seleccionando la ruta del Router 2 como una alternativa para la conexión directa que ha fallado, provocando un loop de enrutamiento. SEGÚN EL EJEMPLO EN LA PPT: AQUÍ, el router 5 le envía una ruta a la pc 1 al router 4 ,y el router envía al router 5 , y supongamos que la interfaz del router 5 hacia el otro router 6 deja de funcionar , el router 4 seguiría enviando información al router 5 de que puede llegar a la pc1 , por eso activamos SPLIT HORIZON para que no pase esto , y el router 4 debe eliminar esa ruta de cualquiera de las actualizaciones que le envía al Router 5.
- Un split horizon (horizonte dividido) se produce cuando un router trata de enviar información acerca de una ruta nuevamente en la dirección desde donde provino. Por ejemplo: El Router 1 inicialmente publica que tiene una ruta hacia la Red A. Como resultado, no hay ningún motivo para que el Router 2 no incluya esta ruta de regreso hacia el Router 1 porque el Router 1 está más cerca de la Red A. La norma de split horizon establece que el Router 2 debe eliminar esta ruta de cualquiera de las actualizaciones que le envía al Router 1. La norma de split horizon ayuda a prevenir los loops de enrutamiento. Por ejemplo, supongamos que la interfaz del Router 1 hacia la Red A deja de funcionar. Sin los split horizons, el Router 2 continúa informándole al Router 1 que puede llegar a la Red A (a través del Router 1). Si el Router 1 no es lo suficientemente inteligente, puede resultar seleccionando la ruta del Router 2 como una alternativa para la conexión directa que ha fallado, provocando un loop de enrutamiento. SEGÚN EL EJEMPLO EN LA PPT: AQUÍ, el router 5 le envía una ruta a la pc 1 al router 4 ,y el router envía al router 5 , y supongamos que la interfaz del router 5 hacia el otro router 6 deja de funcionar , el router 4 seguiría enviando información al router 5 de que puede llegar a la pc1 , por eso activamos SPLIT HORIZON para que no pase esto , y el router 4 debe eliminar esa ruta de cualquiera de las actualizaciones que le envía al Router 5.
- Poison reverse es otra forma de evitar bucles de ruteo. Su regla afirma: una vez que obtenga información acerca de una ruta a través de una interfaz, anúnciela como inalcanzable a través de esa misma interfaz. Supongamos ahora que los routers de la figura 4a tienen habilitado Poison reverse. Cuando el Router One obtiene información acerca de la Red A procedente del Router Two, anuncia la Red A como inalcanzable a través de su enlace con los Routers Two y Three. Si el Router Three muestra algún trayecto hasta la Red A a través del Router One, lo eliminará debido al anuncio que indica que es inalcanzable. EIGRP combina estas dos reglas para evitar bucles de ruteo. AQUÍ EN EL EJEMPLO DE LA PPT: Otra forma de evitar bucles ,Caso: El router 4 obtiene información procedente del router 5 , y al activar poison reverse , este anuncia inalcanzable la ruta a través de el enlace con el router 5.
- Poison reverse es otra forma de evitar bucles de ruteo. Su regla afirma: una vez que obtenga información acerca de una ruta a través de una interfaz, anúnciela como inalcanzable a través de esa misma interfaz. Supongamos ahora que los routers de la figura 4a tienen habilitado Poison reverse. Cuando el Router One obtiene información acerca de la Red A procedente del Router Two, anuncia la Red A como inalcanzable a través de su enlace con los Routers Two y Three. Si el Router Three muestra algún trayecto hasta la Red A a través del Router One, lo eliminará debido al anuncio que indica que es inalcanzable. EIGRP combina estas dos reglas para evitar bucles de ruteo. AQUÍ EN EL EJEMPLO DE LA PPT: Otra forma de evitar bucles ,Caso: El router 4 obtiene información procedente del router 5 , y al activar poison reverse , este anuncia inalcanzable la ruta a través de el enlace con el router 5.
- Cada dispositivo de encaminamiento tiene almacenada en una base de datos la topología de la red de la que forma parte. La representación de esta topología se expresa como un grafo dirigido.
- El OSPF se basa en el intercambio de información entre los dispositivos de encaminamiento adyacentes, que no es lo mismo que vecinos. Para que no todos los dispositivos tengan que hablar con los demás, se designa uno como adyacente a todos los demás y es este el que intercambia información con los restantes.
- Además existen otros dos mensajes: DESCRIPCIÓN DE LA BASE DE DATOS que es utilizado para anunciar las actualizaciones que tiene el transmisor, y SOLICITUD DE ESTADO DE ENLACE que es utilizado para solicitar información a un compañero. Todos los mensajes utilizados en el OSPF se envían como paquetes IP en bruto.
- 1. Hello 2. Descripción de la Base de Datos (Database Description) 3. Petición de Estado de Enlace (Link State Request) 4. Actualización de Estado de Enlace (Link State Update) 5. Reconocimiento de Estado de Enlace (Link State Acknowledgment) ******** Hello Los paquetes Hello de OSPF son de tipo 1. Estos paquetes se envían periódicamente en todas las interfaces (incluyendo enlaces virtuales) con el fin de establecer y mantener relaciones de vecindad. Data Base Description Estos paquetes se intercambian cuando una adyacencia se está inicializando. Ellos describen el contenido de la base de datos topológica. Ellos describen el contenido de la base de datos topológica. Link State Request Despues de intercambiar los paquetes de descripción de base con un router vecino, un router puede encontrar que algunas partes de su base de datos topológica están fuera de fecha. El estado de enlace Solicitud de paquetes se utiliza para solicitar las piezas de la base de datos de los vecinos que están más al día. El envío de los paquetes de solicitud de estado de enlace es el último paso en la educación de una adyacencia. Link State Update Estos paquetes implementan el envío de los Link State Request. Cada Link State Update lleva una colección de Link State Request a un salto más allá de su origen. Con el fin de hacer el proceso envío fiable, los Link State Request enviados son reconocidos por los Link State Request. Link State Acknowledgment Para hacer que la transmisión de Link State Request fiable, los Link State Update están explícitamente reconocidos. Este acuse de recibo se realiza mediante el envío y la recepción de Link State Acknowledgment.
- Adyacencias Adyacencia es el paso siguiente luego del proceso de establecimiento de vecinos. Los routers adyacentes son routers que van más allá de un simple intercambio de saludo y actúan en el proceso de intercambio de base de datos. Para reducir la cantidad de intercambio de información en un segmento determinado ESTO: OSPF selecciona un router como router designado (DR) y un router como router designado de respaldo (BDR) en cada segmento de acceso múltiple. En caso de que falle el DR, se elige el BDR como mecanismo de respaldo. La idea detrás de esto es que los routers tienen un punto central de contacto para el intercambio de la información. En lugar de que cada router intercambie actualizaciones con cada router en el segmento, todos los routers intercambian información con el DR y el BDR. El DR y el BDR confían la información al resto. En términos matemáticos, esto cancela el intercambio de información de O(n*n) a O(n), donde n es el número de routers en un segmento de acceso múltiple. El siguiente modelo de router muestra el DR y el BDR(es decir el backup DR)
- OSPF siempre formará una adyacencia con el vecino del otro lado de una interfaz punto a punto como, por ejemplo, las líneas seriales punto a punto. No existe ningún concepto de DR o BDR. El estado de las interfaces seriales es punto a punto. AQUÍ NO HAY DR , PORQUE ES UN ENLACE PUNTO A PUNTO y no tiene sentido ya que no hay necesidad de centralizar la información de routing porque no es posible que cambie la topología de la red DOWN: cuando no tiene relación de adyancencia ATTEMPT: inicializa INIT:el router envía mensaje de hello
- Cuando recibe el mensaje del otro router , se hace una confirmación y automáticamente pasan a relación de adyancencia 2-WAY: es cuando se ha formado la relación de adyacencia
- EN EXSTART,EXCHANGE : es cuando intercambian LSDB(LINK STATE DATABASE) que contiene toda la información que ospf conoce sobre red LOADING: están finalizando el intercambio de información , cargan en memoria todo Pasando a la fase de FULL , donde la adyacencia se ha completado. Los routers vecinos son completamente adyacentes ** LSDB: Los Routers tratan la información sobre estados de enlace y y construyen una base de datos, manteniendo la pista del resto de la internetwork.
- ¿Qué camino debe escoger el router 22 para enviar el mensaje?
- EL DE MENOR COSTO , Ruta de arriba: 110 Ruta de abajo: 160