Capítulo 3. Enrutamiento dinámico
|
|
- Rodrigo Cáceres Muñoz
- hace 5 años
- Vistas:
Transcripción
1 Capítulo 3. Enrutamiento dinámico Redes de Ordenadores 5º Ingeniero de Telecomunicación 1 Índice 1 Enrutamiento estático vs. dinámico Métricas 3 Sistemas autónomos o dominios de enrutamiento 4 RIP 4.1 Algoritmo de vector distancia 4. RIPv1 4.3 Problemática de protocolos vector distancia y soluciones aportadas por RIPv1 4.4 RIPv 5 OSPF 5.1 Algoritmo de estado de enlace 5. Áreas OSPF 5.3 Tipos de redes OSPF 5.4 Paquetes OSPF 5.5 Distribución de LSAs 5.6 Otras características de OSPF 6 Comparativa de algoritmos vector distancia estado de enlace 7 BGP 7.1 Algoritmo de vector camino 7. Paquetes BGP 8 Coexistencia de protocolos de enrutamiento 1
2 3 Parte 1 1 Enrutamiento estático vs. dinámico Métricas 3 Sistemas autónomos o dominios de enrutamiento 4 RIP 4.1 Algoritmo de vector distancia 4. RIPv1 4.3 Problemática de protocolos vector distancia y soluciones aportadas por RIPv1 4.4 RIPv 5 OSPF 5.1 Algoritmo de estado de enlace 5. Áreas OSPF 5.3 Tipos de redes OSPF 5.4 Paquetes OSPF 5.5 Distribución de LSAs 5.6 Otras características de OSPF 6 Comparativa de algoritmos vector distancia estado de enlace 7 BGP 7.1 Algoritmo de vector camino 7. Paquetes BGP 8 Coexistencia de protocolos de enrutamiento 4 Introducción IP ofrece un servicio de datagramas, en cada salto se decide cómo reenviar el paquete. El router es el elemento encargado del reenvío del paquete. Necesita de una tabla de rutas para elegir el mejor camino de cada paquete a su destino. La tabla de rutas se puede especificar de forma: Estática: el administrador de red conoce la topología de red y establece los caminos para todos los posibles destinos. Dinámica: los propios routers han de ser capaces de descubrir la topología de red y una vez obtenida toda la información escoger los caminos de menor coste para todos los posibles destinos. procesos asociados a protocolos de enrutamiento dinámico: Obtención de información completa de la topología de red. Cálculo de las rutas óptimas a partir de la información de topología de red.
3 5 1 Enrutamiento estático vs. dinámico Ruta: camino acíclico compuesto por enlaces entre routers para llegar a un destino. Enrutamiento estático: Configuración manual de las tablas de rutas para todos los posibles destinos o mediante rutas por defecto. Enrutamiento dinámico: Protocolo entre routers para intercambio de información de enrutamiento sin intervención manual. Ventajas: Escalable. Adaptable. Desventajas: Complejidad. Pérdida del control directo en el establecimiento de rutas (métrica). 6 Enrutamiento estático vs. dinámico Requerimientos para un protocolo de enrutamiento dinámico Robusto Sin inestabilidades. Escalable Eficiente Minimizar el tiempo de convergencia. Minimizar el número/periodicidad de mensajes intercambiados. Óptimo Caminos de menor coste. Balanceo de carga en su caso. 3
4 7 Diferentes alternativas Centralizado vs. Distribuido Centralizado es más simple pero no escala. Encaminamiento fuente vs. salto a salto Encaminamiento fuente pone todo el camino en la cabecera del paquete en el origen. Puede ser más robusto pero difícil de escalar. Único camino vs. múltiples caminos Mantener un camino o varios por cada red destino. Adaptativo vs. no adaptativo Según se calculen las rutas basándose en condiciones actuales de la red como utilización o retardo. 8 Métrica Métrica: coste asignado al paso de datagramas a través de determinada red. Métrica total de una ruta: suma de las métricas de las redes que conforman esa ruta. Tipos de métrica: Número de saltos: considera todas las redes de igual coste y equivalente a 1 salto. Ejemplo: RIP Coste fijado por el administrador: según el parámetro que interese de capacidad (1/BW), retardo (t), etc. se puede asignar diferente métrica a cada red. Ejemplo: OSPF Políticas fijadas por el administrador: definen qué red elegir en cada momento según ciertos criterios o preferencias. Ejemplo: BGP 4
5 3 Sistemas autónomos o dominios de enrutamiento Imposibilidad de correr un único protocolo de enrutamiento dinámico para actualizar las tablas de rutas de todos los routers de Internet global. Internet se divide en dominios de enrutamiento o sistemas autónomos (Autonomous Systems, AS). Un AS estará formado por un conjunto de redes y routers controlados por una única autoridad administrativa. Cada AS posee un identificador (16 bits originariamente, ahora migrado a 3 bits) único asignado por el ICANN. Un ISP (Internet Service Provider) puede tener asignados uno o más ASs. Los AS se organizan de forma jerárquica para minimizar el número de entradas en las tablas de rutas. Tier-1 Tier- Tier Jerarquía de sistemas autónomos Tier-1: Internet backbone networks Redes de tránsito más arriba en la jerarquía. Número reducido de ASs de este tipo debido a las altas exigencias tecnológicas requeridas (9 ASs en 007) Conexión completamente mallada entre ellos. Necesidad de acuerdos entre todos (peering agreement) sin coste económico. No compran derechos de tránsito a otros proveedores. Tienen rutas a todas las redes: elevado número de entradas en las tablas de rutas (> 160K). No ruta por defecto. Redes críticas para el funcionamiento de Internet. Tier-: proveedores nacionales y regionales Compran derechos de tránsito a proveedores Tier-1. Pueden llegar a acuerdos (peering agreement) con proveedores Tier-. 5
6 11 Jerarquía de sistemas autónomos Tier-3: proveedores locales y de acceso Compran derechos de tránsito a proveedores Tier-. Pueden llegar a acuerdos (peering agreement) con proveedores Tier-3. Los ISPs se interconectan vía: POP (Point of Presence): puntos privados de interconexión. Habitual entre Tier-1. Distribuidos por todo el mundo. NAP (Network Access Point) o IXP (Internet exchange Point): puntos públicos de interconexión, gestionados por un tercero. Habitual de Tier-/Tier-3 para interconexión con otros Tier-3, Tier- y Tier-1. Ventajas del peering: Reducir coste económico Reducir retardo 1 Jerarquía de sistemas autónomos Ejemplos ISPs Tier-1 AS Tier-1 AS Tier-1 AS Tier-1: Sprint MCI, AT&T, Level3, etc. Todas menos una de EEUU. Tier-: Telefónica, British Telecom, France Telecom Tier-3: ONO, RedIris Tier- AS Tier- AS Tier- AS NAP Tier- AS Tier-3 AS Tier-3 AS Tier-3 AS Tier-3 AS Tier-3 AS NAP Tier-3 AS Tier-3 AS 6
7 13 Sistemas autónomos AS 1 AS 1 AS 1 Core routers AS AS AS 3 ISP routers AS del mismo nivel: intercambian información de enrutamiento AS de distinto nivel: el AS superior anuncia rutas del inferior hacia el core y le reenvía el tráfico El administrador de un AS es libre para elegir el protocolo de enrutamiento que quiera correr dentro de su AS. Para comunicarse con otros AS deberá ponerse de acuerdo en el protocolo. 14 Sistemas autónomos 7
8 15 Sistemas autónomos, número Rediris - AS766 Telefonica Data - AS335 Telefónica Empresas -AS1049 Telefónica - AS1956 ONO - AS1457 (*) 16 Sistemas autónomos, longitud media Aunque el nº de ASs crezca, no crece la longitud de los caminos por ASs, por lo que indicará que también crece el grado de conectividad entre los mismos. (*) 8
9 17 Sistemas autónomos, interconexión 18 Tipos de protocolos de enrutamiento IGP (Intradomain Gateway Protocol): se limitan a intercambiar información de enrutamiento dentro de un AS. Simplicidad. Cálculo rápido y eficiente de rutas. Mala escalabilidad. Ejemplos: RIP, Routing Information Protocol (DV) OSPF, Open Shortest Path First (LS) IS-IS: Intermediate System to Intermediate System (LS, estandarizado OSI) IGRP, Interior Gateway Routing Protocol (DV, propietario Cisco) EGRP, Enhanced IGRP (DV, propietario Cisco) PNNI, Private Network-to-Network Interface (LS) 9
10 19 Tipos de protocolos de enrutamiento EGP (Exterior Gateway Protocol): proveen intercambio de información de enrutamiento entre AS. Cálculos más costosos. Escalabilidad (agregado de rutas). Habilidad para aplicar políticas. Ejemplos: BGP, Border Gateway Protocol (PV) EGP IGP IGP IGP 0 Historia de protocolos de enrutamiento En la ARPANET inicial el enrutamiento era estático. Conforme ARPANET fue creciendo el enrutamiento pasó a ser dinámico pero con todos los routers compartiendo el mismo protocolo. Conforme Internet se fue convirtiendo en la red de redes el enrutamiento se separó en interior o exterior a los dominios. Cada AS podía elegir el IGP que quisiera. Un único EGP (llamado EGP) se usaba entre los AS s. Hoy RIPv y OSPFv son los protocolos IGP más usados. IS-IS es otro protocolo IGP que se suele encontrar. BGPv4 es el protocolo estándar para EGP. 10
11 1 4 RIP RIPv1 RFC1058, RIPv RFC453 Routing Information Protocol. Protocolo IGP: su dominio es un Sistema Autónomo. Disemina información mediante el algoritmo de vector distancias (Distance Vector, DV). Cálculo de tabla de rutas mediante el algoritmo de Bellman-Ford. Encapsulado por encima de UDP. Puerto 50. RIPv1, direccionamiento classful. RIPv, direccionamiento classless. 4.1 Algoritmo de Vector Distancia Cada router comparte periódicamente su conocimiento de Internet (o del AS completo) con sus vecinos. Características clave: 1. Comparte el conocimiento sobre todo el AS completo (redes y routers), independientemente de lo poco que conozca.. Comparte sólo con los vecinos Conexión directa. 3. Comparte a intervalos regulares (Ej: RIP 30 sg). 4. Métrica: número de saltos. Directamente conectado=0 o 1 (según el convenio). Conocimiento = tabla de rutas Cada router debe conservar una tabla de rutas con una entrada por cada destino de la red del que tenga conocimiento de su existencia. Cada entrada tendrá al menos los siguientes campos: 11
12 3 Algoritmo de Vector Distancia Dirección de red destino. Contador de saltos: la distancia más corta para alcanzar ese destino en número de saltos. Siguiente salto: dirección IP del router al que se debe entregar el paquete para llegar al destino. Cada router periódicamente mandará la tabla de rutas a sus vecinos en un mensaje con sólo los campos: Dirección de red destino... vector de direcciones Contador de saltos... distancia El siguiente salto no lo manda porque el router que envía el mensaje será el nuevo siguiente salto. 4 Algoritmo de Vector Distancia Proceso: 1. Inicialización de la tabla de rutas Cuando un router se añade a la red sólo va a conocer las redes a los que está directamente conectado y les colocará: contador de saltos 0 (convenio directamente conectado con 0 saltos, pero puede cambiar). siguiente salto vacío.. Envío de su tabla de rutas periódicamente Dir. red destino Contador saltos 3. Actualización de tabla de rutas Cuando un router recibe un mensaje de actualización de un router vecino se aplica el algoritmo de Bellman-Ford para quedarse con las rutas de menor número de saltos. 1
13 Bellman-Ford 1. Añadir un salto en el contador de saltos para cada destino anunciado en el mensaje.. Repetir los siguientes pasos para cada destino anunciado:.1 Si el destino no se encuentra en la tabla de rutas del router se añade como nueva entrada colocando como siguiente salto la dirección IP del router origen de este mensaje.. Si no (el destino se encuentra en la tabla de rutas),..1 Si el campo siguiente salto es el mismo que el que se tiene en la tabla de rutas, reemplaza la entrada existente con la anunciada... Si no, Si el contador de saltos anunciado es menor que el existente en la tabla, reemplaza la entrada existente con la anunciada poniendo como siguiente salto el router origen de este mensaje. Si una entrada no se actualiza en un tiempo (Ej: en RIP 180 sg) se marca automáticamente como inalcanzable (Ej: en RIP contador de saltos=16 equivale a ). Si una red directamente conectada cae se marca como inalcanzable. 6 Ejemplo 1 DV+Bellman-Ford 13
14 7 Ejemplo DV+Bellman-Ford Red A Red B Red C Red D R1 R R3 Estado inicial Red destino Sig.salto Contador A - 0 B - 0 Red destino Sig.salto Contador B - 0 C - 0 R1 manda mensaje a su vecino R [refresco periódico] Red destino Sig.salto Contador Red destino Sig.salto A - 0 B - 0 Contador A R1 1 1 B - 0 C - 0 R manda mensaje a sus vecinos [refresco periódico] Red destino Sig.salto Contador Red destino Sig.salto Contador A - 0 B - 0 C 1 Red destino Sig.salto Contador C - 0 D - 0 Red destino Sig.salto Contador C - 0 D - 0 Red destino Sig.salto Contador A R1 1 1 A R 1 B - 0 B R 1 1 R 0 C - 0 C - 0 D Ejemplo DV+Bellman-Ford Red A Red B Red C Red D R1 R R3 Tablas de rutas finales en situación estable Red destino Sig.salto Contador A - 0 Red destino Sig.salto Contador A R1 1 1 Red destino Sig.salto Contador B - 0 B - 0 B R 1 1 C R 0 1 C - 0 C - 0 D R 0 D R3 0 1 A R 1 D
15 9 Bellman-Ford Algoritmo Centralizado (1) Nomenclatura s = nodo origen w(i,j) = coste del enlace (en el caso de RIP sería siempre 1) w(i,i)=0 w(i,j)= si ambos nodos no están directamente conectados w(i,j)>0 si ambos nodos están directamente conectados h = máximo número de enlaces en el camino L h (n) = coste del camino de menor coste del nodo s al nodo n con el requeriiento de no más de h enlaces. paso 1 [Inicialización] L 0 (n) =, para todo n s L h (s) = 0, para todo h paso [Actualización] Para cada sucesivo h 0 Para cada n s, calcular: L h+1 (n)= min j [L h (j)+w(j,n)] Conectar n con el nodo predecesor j que da min Eliminar las demas conexíones de n con diferentes predecesores formadas en interaciones anteriores El camino de s a n termina con el enlace de j a n 30 Bellman-Ford Algoritmo Centralizado () 15
16 31 Bellman-Ford Algoritmo Centralizado (3) h L h () Path L h (3) Path L h (4) Path L h (5) Path L h (6) Path Desde el nodo N1 3 Resumen Enrutamiento dinámico Caracteriza las rutas con una métrica, escogiendo para un destino siempre la ruta de menor métrica. División jerárquica del enrutamiento: Sistemas Autónomos RIP IGP EGP Protocolo IGP. Disemina información mediante el algoritmo de vector distancias (Distance Vector, DV). Comparte el conocimiento sobre todo el AS completo pero sólo con los routers vecinos. Comparte periódicamente. Métrica: número de saltos. Cálculo de tabla de rutas mediante el algoritmo de Bellman-Ford. Encapsulado por encima de UDP (puerto 50). 16
17 33 Bibliografía [Forouzan] Capítulo 13, sección 13. [Perlman] Capítulo 1, sección 1.1 Capítulo 14, sección 14. [Comer] Capítulo 14, sección 14.8 Capítulo 16, secciones
Arquitectura de enrutamiento en redes IP
Arquitectura de enrutamiento en redes IP Area de Ingeniería Telemática http://www.tlm.unavarra.es Programación de Redes Grado en Ingeniería Informática, 3º Temas de teoría. Introducción 2. Campus LAN 3.
Más detallesRouting: Agoritmos y arquitectura
Routing: Agoritmos y arquitectura Area de Ingeniería Telemática http://www.tlm.unavarra.es Grado en Ingeniería en Tecnologías de Telecomunicación, 3º Enrutamiento: Introducción Introducción IP ofrece un
Más detallesLos protocolos de enrutamiento dinámico se han usado en redes desde comienzos de la década de los ochenta.
Los protocolos de enrutamiento dinámico se han usado en redes desde comienzos de la década de los ochenta. La primera versión de RIP se lanzó en 1982, pero algunos de los algoritmos básicos dentro del
Más detallesUC3M Encaminamiento (II) 2003 IT-UC3M Redes y Servicios de Comunicaciones I
PROTOCOLOS DE ENRUTAMIENTO Introducción Vector distancia Estado de enlaces Protocolos de enrutamiento 1 Introducción Cómo se construyen tablas de encaminamiento? Qué pasa cuando cambian las condiciones
Más detallesCarácterísticas del enrutamiento dinámico en Internet Tema 4.- Enrutamiento con IP
Clase 2 Carácterísticas del enrutamiento dinámico en Internet Tema 4.- Enrutamiento con IP Dr. Daniel Morató Redes de Ordenadores Ingeniero Técnico de Telecomunicación Especialidad en Sonido e Imagen,
Más detallesEnrutamiento IP dinámico. Contenido
Enrutamiento IP dinámico Daniel Morató Area de Ingeniería Telemática Departamento de Automática y Computación Universidad Pública de Navarra daniel.morato@unavarra.es Laboratorio de Programación de Redes
Más detallesRouting: Agoritmos y arquitectura
Routing: Agoritmos y arquitectura Area de Ingeniería Telemática http://www.tlm.unavarra.es Grado en Ingeniería en Tecnologías de Telecomunicación, 3º Temas de teoría. Introducción 2. QoS 3. Encaminamiento
Más detallesTema 3. Protocolos de enrutamiento
Este material está basado en las transparencias de la Prof. Ana V. Medina Rodríguez (Tema 3, Ingeniería de Protocolos, Curso 2006/07) Tema 3. Protocolos de enrutamiento Ingeniería de protocolos Curso 2012/13
Más detallesTema 7: Protocolos de conmutación y enrutamiento. Infraestructura de Sistemas de Información
Tema 7: Protocolos de conmutación y enrutamiento Infraestructura de Sistemas de Información Actualizado 10/10/2016 1 Elección de conmutación y enrutamiento Conmutación Ocurre en la capa 2 (switching) Conmutación
Más detallesCaracterísticas del enrutamiento dinámico en Internet
aracterísticas del enrutamiento dinámico en Internet Dr. Daniel Morató Area de Ingeniería Telemática Departamento de Automática y omputación Universidad Pública de Navarra daniel.morato@unavarra.es Laboratorio
Más detallesNivel de Red. Protocolos de Ruteo
Nivel de Red Protocolos de Ruteo Repaso de Ruteo Enrutamiento ( ruteo ) es el proceso de escoger una trayectoria para enviar paquetes al destino correto. El ruteo y el puenteo podrían denorminarse conmutación
Más detallesProtocolos de Enrutamiento. Redes de Computadoras II M.C. Nancy Aguas García. Introducción
Protocolos de Enrutamiento Redes de Computadoras II M.C. Nancy Aguas García Introducción Los protocolos de enrutamiento son algoritmos que permiten decidir cuál es la mejor ruta que debe seguir un datagrama
Más detallesCapitulo 4 : Protocolos de. Enrutamiento OBJETIVOS OSPF
Capitulo 4 : Protocolos de Enrutamiento OBJETIVOS Las rutas estáticas Operación básica de los protocolos de enrutamiento en redes IP. Protocolos de enrutamiento Internal y External. OSPF EIGRP BGPv4 Rutas
Más detallesTerminología y conceptos prácticos de encaminamiento
Terminología y conceptos prácticos de encaminamiento Redes y Servicios de Comunicaciones Avanzadas Departamento de Ingeniería Telemática Carlos J. Bernardos Manuel Urueña cjbc@it.uc3m.es muruenya@it.uc3m.es
Más detallesProtocolos de enrutamiento
Protocolos de enrutamiento Daniel Morató Area de Ingeniería Telemática Departamento de Automática y Computación Universidad Pública de Navarra daniel.morato@unavarra.es Laboratorio de Programación de Redes
Más detallesSistema Autónomo. Son aquellas redes que están bajo una misma administración técnica compar:endo una polí:ca de ruteo común.
Ruteo (resumen) Son aquellas redes que están bajo una misma administración técnica compar:endo una polí:ca de ruteo común. Por ejemplo: Sistema Autónomo Empresas Universidades Categorías de protocolos
Más detallesEnrutamiento Dinámico
Enrutamiento Dinámico Philip Smith Cisco Systems Traducido por Carlos Vicente Funciones de un Enrutador Determinar las trayectorias óptimas a través de una red Menor retardo Mayor fiabilidad Transportar
Más detallesSanta Cruz Bolivia 11 al 15 Octubre Alvaro Vives
Despliegue de IPv6 Santa Cruz Bolivia 11 al 15 Octubre 2010 Alvaro Vives (alvaro.vives@consulintel.es) vives@consulintel es) -1 8. Encaminamiento con IPv6 8.1 Conceptos de Encaminamiento 8.2 OSPF 85IS-IS
Más detallesRIP Tema 4.- Enrutamiento con IP
Clases 14 y 15 Tema 4.- Enrutamiento con IP Dr. Daniel Morató Redes de Ordenadores Ingeniero Técnico de Telecomunicación Especialidad en Sonido e Imagen, 3º curso Temario 1.- Introducción 2.- Nivel de
Más detallesTeoría de las comunicaciones Práctica 5: Ruteo
Temas Teoría de las comunicaciones Práctica 5: Ruteo Ruteo Estático, Ruteo Intra dominio, Inter dominio, Distance Vector, Link State, RIP, OSPF. Definiciones Protocolos de ruteo interno o intradominios
Más detallesRedes (9359). Curso Ingeniería Técnica en Informática de Sistemas (plan 2001)
La fuente original de gran parte de las imágenes presentadas en esta lección son cortesía del texto docente Redes y Transmisión de Datos P. Gil, J. Pomares, F. Candelas. Servicio de Publicaciones Universidad
Más detallesInternetworking e IP. Clase 6. Tema 3.- Interconexión de redes IP
Clase 6 Internetworking e IP Tema 3.- Interconexión de redes IP Dr. Daniel Morató Redes de Ordenadores Ingeniero Técnico de Telecomunicación Especialidad en Sonido e Imagen, 3º curso Temario 1.- Introducción
Más detallesCentro Universitario UAEM Zumpango Ingeniería en Computación Protocolos de red, Unidad de Competencia V
Centro Universitario UAEM Zumpango, Unidad de Competencia V Agosto 2015 Propósito de la unidad de aprendizaje: Comprender de manera teórica y prácdca los conceptos del modelo de capas de las redes de telecomunicaciones,
Más detallesRouting: Protocolos Distance Vector
Routing: Protocolos Distance Vector Area de Ingeniería Telemática http://www.tlm.unavarra.es Grado en Ingeniería en Tecnologías de Telecomunicación, 3º Temas de teoría 0. Introducción 1. QoS 2. Encaminamiento
Más detallesNivel de Red: Funciones Enrutamiento en Internet Tema 4.- Nivel de Red en Internet
Nivel de : Funciones Enrutamiento en Internet Tema 4.- Nivel de en Internet Dr. Daniel Morató es de Computadores Ingeniero Técnico en Informática de Gestión, 2º curso Material parcialmente adaptado del
Más detallesIntroducción a Enrutamiento
Introducción a Enrutamiento Network Startup Resource Center This document is a result of work by the Network Startup Resource Center (NSRC at http://www.nsrc.org). This document may be freely copied, modified,
Más detallesOSPF: CONCEPTO Y MIGRACIÓN DE UNA RED BRIDGE A RED RUTEADA
OSPF: CONCEPTO Y MIGRACIÓN DE UNA RED BRIDGE A RED RUTEADA Por Wilmer Almazan www.consultormikrotik.com 1 QUIEN SOY? Wilmer Almazan Monrroy. 32 años. Ingeniero de Red en Web-Soft Honduras. Experiencia
Más detalleson lintel e ALICE2 CLARA Technical Training July 6 to 8, 2020 San Salvador, El Salvador
Capacitación: Despliegue de IPv6 Teoría Día 3 Alvaro Vives (alvaro.vives@consulintel.es) on lintel e ALICE2 CLARA Technical Training July 6 to 8, 2020 San Salvador, El Salvador -1 8. Encaminamiento i con
Más detallesSistemas Operativos. Sesión 4: Protocolos de enrutamiento dinámico
Sistemas Operativos Sesión 4: Protocolos de enrutamiento dinámico Contextualización Los protocolos de enrutamiento dinámico se usan para que los enrutadores descubran automáticamente nuevas rutas ayudando
Más detallesTEMA 2. Encaminamiento en Internet.
AMPLIACIÓN DE SISTEMAS OPERATIVOS Y REDES Grados Ingeniería en Informática Universidad Complutense de Madrid TEMA 2. Encaminamiento en Internet. PROFESORES: Rafael Moreno Vozmediano Rubén Santiago Montero
Más detallesProtocolos de Enrutamiento
Protocolos de Enrutamiento Los protocolos de enrutamiento permiten a los routers poder dirigir o enrutar los paquetes hacia diferentes redes usando tablas. Existen protocolos de enrutamiento estático y
Más detallesBloque IV: El nivel de red. Tema 13: Enrutamiento IP avanzado
Bloque IV: El nivel de red Tema 13: Enrutamiento IP avanzado Índice Bloque IV: El nivel de red Tema 13: Enrutamiento avanzado Introducción Estructura de un router Tabla de enrutamiento ICMP máquina o red
Más detallesRedes de computadoras
18.11.05 Redes de computadoras Capa de red y enrutamiento Omar Salvador Gómez Gómez, MSE Maestría en computación aplicada Agenda Introducción Capa de red Enrutamiento Protocolos de enrutamiento 18.11.05
Más detallesINSTITUTO TECNOLÓGICO DE SALINA CRUZ
INSTITUTO TECNOLÓGICO DE SALINA CRUZ MATERIA: Redes de Computadora TEMA: Protocolos de Ruteo DOCENTE: M.C. Susana Mónica Román Nájera ALUMNO: Jiménez Garcia Angel Daniel SEMESTRE: VI GRUPO: E CARRERA:
Más detallesTema Laboratorio de Redes y Servicios de Comunicaciones 1
Tema 31 3.1 Algoritmos de encaminamiento. Problemática asociada Comunicaciones 1 Índice Necesidad d de encaminamiento dinámico Tipos de algoritmo o de encaminamiento dinámico Bibliografía 3 5 7 Comunicaciones
Más detallesPrincipios de Enrutamiento
Principios de Enrutamiento Router Es un dispositivo de hardware para interconexión de red de ordenadores que opera en la capa tres (nivel de red). Un router es un dispositivo para la interconexión de redes
Más detallesTema Algoritmos vector-distancia: RIP (Routing Information Protocol) Laboratorio de Redes y Servicios de Comunicaciones 1
Tema 32 3.2 Algoritmos vector-distancia: RIP (Routing Information Protocol) Comunicaciones 1 Índice Algoritmos vector-distancia. i 3 RIP, generalidades 5 RIPv1. 6 Mensajes RIP 8 Problema contar hasta infinito
Más detallesINSTITUTO TECNOLÓGICO DE SALINA CRUZ
INSTITUTO TECNOLÓGICO DE SALINA CRUZ UNIDAD 3 ACTIVIDAD: SINTESIS DEL PROTOCOLOS DE ENRUTAMIENTO POR VECTOR DISTANCIA MATERIA: REDES DE COMPUTADORA DOCENTE: MC. ROMÁN NAJERA SUSANA ALUMNO: ZARATE LOPEZ
Más detallesIntroduction to OSPF. Adaptado del original de Philip Smith
Introduction to OSPF Campus Introducción Networking a OSPF Workshop Adaptado del original de Philip Smith These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported
Más detallesIntroducción a los protocolos de enrutamiento dinámico
Introducción a los protocolos de enrutamiento dinámico Conceptos y protocolos de enrutamiento. Capítulo 3 1 Objetivos Describir la función de los protocolos de enrutamiento dinámico y ubicar estos protocolos
Más detallesDespliegue de IPv6 Guayaquil- Ecuador Octubre 2011
Despliegue de IPv6 Guayaquil- Ecuador Octubre 2011 Alvaro Vives (alvaro.vives@consulintel.es) Christian O'Flaherty (oflaherty@isoc.org) - 1 8. Encaminamiento con IPv6 8.1 Conceptos de Encaminamiento 8.2
Más detallesRedes de Nueva Generación Área de Ingeniería Telemática BGP-4
BGP-4 BGP: Introducción BGP Border Gateway Protocol BGP-4, RFC 4271 BGP-4 primera versión classless Protocolo Interdomain estándar de facto Comunicación fiable mediante conexión TCP entre routers adyacentes
Más detallesOSPF: Open Shortest Path First
OSPF: Open Shortest Path First Redes y Servicios de Comunicaciones Avanzadas Departamento de Ingeniería Telemática Carlos J. Bernardos Manuel Urueña cjbc@it.uc3m.es muruenya@it.uc3m.es Índice 1. Protocolos
Más detallesConfiguración del Protocolo
PROTOCOLO IGRP IGRP (Interior Gateway Routing Protocol, o Protocolo de enrutamiento de gateway interior) es un protocolo propietario patentado y desarrollado por '''CISCO''' que se emplea con el protocolo
Más detallesDescubrimiento del vecino Construyendo un Paquete del Estado del Enlace (Constructing a Link State Packet) (LSP) Distribuir el LSP
Elementos Básicos de OSPF OSPF Open Shortest Path First Estado del Enlace o tecnología SPF Desarrollado por el grupo de trabajo OSPF del IETF Designado para el ambiente Internet con TCP/IP Convergencia
Más detallesEnrutamiento en redes de paquetes. Jhon Jairo Padilla A., PhD.
Enrutamiento en redes de paquetes Jhon Jairo Padilla A., PhD. Red WAN WAN: Wide Area Network Pueden cubrir un país entero Requieren de Nodos que recogen/distribuyen la información de los usuarios y comunican
Más detallesCapitulo 3: Introducción a los Protocolos de Enrutamiento Dinámico
Capitulo 3: Introducción a los Protocolos de Enrutamiento Dinámico 1. Cuáles son las afirmaciones que describen correctamente los conceptos de distancia administrativa y métrica? (Elija dos opciones).
Más detallesINSTITUTO TECNOLÓGICO DE SALINA CRUZ MATERIA: REDES DE COMPUTADORAS TEMA: ALGORITMOS DOCENTE: MC. SUSANA MÓNICA ROMÁN NÁJERA
INSTITUTO TECNOLÓGICO DE SALINA CRUZ MATERIA: REDES DE COMPUTADORAS TEMA: ALGORITMOS DOCENTE: MC. SUSANA MÓNICA ROMÁN NÁJERA ALUMNO: JIMÉNEZ GARCIA ANGEL DANIEL SEMESTRE: VI GRUPO: E CARRERA: INGENIERÍA
Más detallesJean Polo Cequeda Olago
Protocolos de enrutamiento por vector de distancia Jean Polo Cequeda Olago Conceptos y protocolos de enrutamiento. Capítulo 4 1 Objetivos Identificar las características de los protocolos de enrutamiento
Más detallesCapítulo 4: Capa Red - IV
Capítulo 4: Capa Red - IV ELO322: Redes de Computadores Agustín J. González Este material está basado en: Material de apoyo al texto Computer Networking: A Top Down Approach Featuring the Internet 3rd
Más detallesQué son los protocolos Link-state?
Sistemas Operativos SISTEMAS OPERATIVOS 1 Sesión No. 11 Nombre: Protocolos de enrutamiento de link-state Contextualización Qué son los protocolos Link-state? El objetivo principal es que cada router reciba
Más detallesClase de ruteo. Capa de red. Guido Chari. 19 de Septiembre de DC - FCEyN - UBA
Capa de red DC - FCEyN - UBA 19 de Septiembre de 2012 Menú del día 1 Repaso rápido 2 3 4 Enunciado 5 Cuál es el objetivo? Repaso rápido Encontrar un camino/el mejor camino entre dos nodos. Características
Más detallesSwitch LAN Topología de la red del laboratorio. Dirección IP de próximo salto. Dirección IP de próximo salto
5. ENRUTAMIENTO DINÁMICO 5.1 Introducción En la práctica anterior se han repasado algunos conceptos básicos del enrutamiento IP y se ha configurado la tabla de rutas utilizando enrutamiento estático. Este
Más detallesEn el centro de la red se encuentra el router. En pocas palabras, un router conecta una red con otra red. Por lo tanto, el router es responsable de
Chapter 1 En el centro de la red se encuentra el router. En pocas palabras, un router conecta una red con otra red. Por lo tanto, el router es responsable de la entrega de paquetes a través de diferentes
Más detalles3 Introducción a los protocolos de enrutamiento dinámico
3 Introducción a los protocolos de enrutamiento dinámico 3.1Introducción y ventajas 3.1.1 Perspectiva e información básica Evolución de los protocolos de enrutamiento dinámico Los protocolos de enrutamiento
Más detallesPROTOCOLOS DE ENRUTAMIENTO DINÁMICO POR VECTOR DE DISTANCIA
PROTOCOLOS DE ENRUTAMIENTO DINÁMICO POR VECTOR DE DISTANCIA Los protocolos de enrutamiento por vector de distancia incluyen: RIP IGRP EIGRP. RIP Routing Information Protocol El Routing Information Protocol
Más detalles01/10/2010. 15. Conjunto de protocolos TCP/IP IP. Contenido. Enrutamiento Intradomain y enrutamiento Interdomain routing
15. Conjunto de protocolos TCP/IP IP Contenido i. Programación de enrutadores Enrutamiento Intradomain y enrutamiento Interdomain routing El enrutamiendo dentro de un sistema autónomo (AS) es referido
Más detallesACADEMIA CISCO UCV- MARACAY CURSO CCNA VERSION 5.0
ACADEMIA CISCO UCV- MARACAY CURSO CCNA VERSION 5.0 SEMESTRE 2. FUNDAMENTOS DE ENRUTAMIENTO Y CONMUTACION (ROUTING AND SWITCHING) Capítulo 1. Introducción a las redes conmutadas 1.1 Diseño de la LAN 1.1.1
Más detallesRedes de Datos-Redes WAN. Jhon Jairo Padilla Aguilar, PhD. UPB Bucaramanga
Redes de Datos-Redes WAN Jhon Jairo Padilla Aguilar, PhD. UPB Bucaramanga Red WAN WAN: Wide Area Network Pueden cubrir un país entero Requieren de Nodos que recogen/distribuyen la información de los usuarios
Más detallesEnrutamiento. Link-state... Area de Ingeniería Telemática
Enrutamiento Link-state... Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios Grado en Ingeniería en Tecnologías de Telecomunicación, 2º Temario. Introducción
Más detallesComputer Networks I. Enrutado IP (IP routing)
Version 28/03/17 Computer Networks I application transport network red link Enrutado IP (IP routing) physical Sumario Introducción Entrega directa Reenvío Método del camino frente al método del próximo
Más detallesEnrutamiento. Area de Ingeniería Telemática
Enrutamiento Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios Grado en Ingeniería en Tecnologías de Telecomunicación, 2º Resumen hasta ahora Algoritmo
Más detallesUNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO REDES Y TELEPROCESO I GUIA DE LABORATORIO ECP 1 de 11
ECP 1 de 11 I. TEMA: ENRUTAMIENTO DINAMICO UTILIZANDO EL PROTOCOLO OSPF II. OBJETIVOS El estudiante al finalizar la práctica será capaz de: 1. Comprender el funcionamiento del protocolo de enrutamiento
Más detallesRedes (9359). Curso Ingeniería Técnica en Informática de Sistemas (plan 2001)
Redes (9359). Curso 2009-10 Ingeniería Técnica en Informática de Sistemas (plan 2001) Carlos A. Jara Bravo (cajb@dfists.ua.es) Grupo de Innovación Educativa en Automática 2009 GITE IEA Redes (9359). Curso
Más detallesCapitulo 4: Protocolos de Enrutamiento Vector Distancia
Capitulo 4: Protocolos de Enrutamiento Vector Distancia 1. Qué evento causará un update disparado? cuando vence un temporizador de enrutamiento de actualizaciones cuando se recibe un mensaje de actualización
Más detallesProtocolos de Ruteo. TPI-UNQ Leandro Moscheni Luis Zagarella
Protocolos de Ruteo TPI-UNQ Leandro Moscheni Luis Zagarella Sumario Introducción Clasificación Forwarding vs Routing Distance Vector Routing Flooding Link State Routing RIP Conclusiones Introducción Que
Más detallesPráctica 3: Configuración de los protocolos de IGRP y EIGRP.
Práctica 3: Configuración de los protocolos de IGRP y EIGRP. Material necesario: maqueta de routers, cables de red y consola y ordenadores de consola. Destacar que en los ejemplos utilizados se hace mención
Más detallesRedes (9359). Curso Ingeniería Técnica en Informática de Sistemas (plan 2001)
Redes (9359). Curso 2010-11 Ingeniería Técnica en Informática de Sistemas (plan 2001) Carlos A. Jara Bravo (cajb@dfists.ua.es) Grupo de Innovación Educativa en Automática 2010 GITE IEA Redes (9359). Curso
Más detallesAlumno: Jose Luis Gil Martinez Tutor: Mª Soledad Paloma Martín Montero Fecha: Junio 2015
Alumno: Jose Luis Gil Martinez Tutor: Mª Soledad Paloma Martín Montero Fecha: Junio 2015 Indice de Contenidos 1. INTRODUCCION.. 3 OBJETIVOS 2... 3 3. DOCUMENTACION: Conceptos generales de enrutamiento..
Más detallesRouting: OSPF. Area de Ingeniería Telemática Grado en Ingeniería en Tecnologías de Telecomunicación, 3º
Routing: OSPF Area de Ingeniería Telemática http://www.tlm.unavarra.es Grado en Ingeniería en Tecnologías de Telecomunicación, 3º Temas de teoría 1. Introducción 2. QoS 3. Encaminamiento dinámico en redes
Más detallesTEMA 6. Interconexión de equipos y redes
TEMA 6. Interconexión de equipos y redes 1 El acceso a las redes WAN 1.1 Protocolos de acceso remoto Protocolo PPP (Point to Point Protocolo, protocolo punto a punto). Se utiliza para establecer la conexión
Más detallesRedes de Computadores
Internet Protocol (IP) http://elqui.dcsc.utfsm.cl 1 La capa 3 más usada en el mundo.. http://elqui.dcsc.utfsm.cl 2 Crecimiento de Internet http://elqui.dcsc.utfsm.cl 3 Crecimiento de Internet http://elqui.dcsc.utfsm.cl
Más detallesOSPF. Area de Ingeniería Telemática Grado en Ingeniería en Tecnologías de Telecomunicación, 3º
OSPF Area de Ingeniería Telemática http://www.tlm.unavarra.es Grado en Ingeniería en Tecnologías de Telecomunicación, 3º OSPF: Características LS: Características globales B.D distribuida replicada Cada
Más detallesTop-Down Network Design. Tema 7
Top-Down Network Design Tema 7 Selección de Protocolos de Conmutación y Enrutamiento Copyright 2010 Cisco Press & Priscilla Oppenheimer Traducción: Emilio Hernández Adaptado para ISI: Enrique Ostúa. 7-1
Más detalles8. Políticas de encaminamiento
8. Políticas de encaminamiento BGP ofrece multitud de funcionalidades como la asignación de prioridades, el enmascarado y el filtrado de las rutas. Las rutas que se reciben de otros AS vecinos y también
Más detallesRIP: Routing Information Protocol
RIP: Routing Information Protocol Redes y Servicios de Comunicaciones Avanzadas Departamento de Ingeniería Telemática Carlos J. Bernardos Manuel Urueña cjbc@it.uc3m.es muruenya@it.uc3m.es Índice 1. Protocolos
Más detallesEnrutamiento Introducción y Distance-Vector
Enrutamiento Introducción y Distance-Vector Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios Grado en Ingeniería en Tecnologías de Telecomunicación,
Más detallesLa capa de red (Parte 2 de 3)
La capa de red (Parte 2 de 3) Redes de Computadoras Enrutamiento 1 Enrutamiento La función principal de la capa de red es enrutar paquetes de una fuente a un destino. Enrutar paquetes en una misma red
Más detallesRIP versión 1. Jean Polo Cequeda Olago. Conceptos y protocolos de enrutamiento. Capítulo 5
RIP versión 1 Jean Polo Cequeda Olago Conceptos y protocolos de enrutamiento. Capítulo 5 1 Objetivos Describir las funciones, las características y el funcionamiento del protocolo RIPv1. Configurar un
Más detallesRuteo Routing. Contenido. Algoritmos Escalabilidad. 1er. Sem 2002 ELO 322 1
Ruteo Routing Contenido Algoritmos Escalabilidad 1er. Sem 2002 ELO 322 1 Generalidades Re-envío versus Ruteo Re-envío: debe seleccionar una puerta de salida basado en la dirección destino y las tablas
Más detallesOSPF. Open Short Path First. Prof.: Sergio Quesada Espinoza Adaptadas a I.S.I. por Enrique Ostúa. Conf. Dispositivos de Red
OSPF Open Short Path First Conf. Dispositivos de Red Prof.: Sergio Quesada Espinoza Adaptadas a I.S.I. por Enrique Ostúa. Historia OSPF Iniciado en 1987 por un grupo de trabajo de OSPF. Diseñan una primera
Más detallesProtocolos de enrutamiento de estado de enlace
Protocolos de enrutamiento de estado de enlace Jean Polo Cequeda Olago Conceptos y protocolos de enrutamiento. Capítulo 10 1 Objetivos Describir las funciones básicas y los conceptos de los protocolos
Más detallesCapa de Red. Da servicio a la capa de transporte Diseño interno de la subred Los servicios se deben diseñar:
Capa de Red Da servicio a la capa de transporte Diseño interno de la subred Los servicios se deben diseñar: Deben ser independientes de la tecnología de la subred Deben resguardar la capa de transporte
Más detalles3. Evolución del encaminamiento en Internet
3. Evolución del encaminamiento en Internet 3.1. Arquitectura de encaminamiento ARPANET La primera red troncal de conmutación de paquetes en Internet fue ARPANET. Esta red fue construida en los años 60
Más detallesRouting: Protocolos Distance Vector
Routing: Protocolos Distance Vector Area de Ingeniería Telemática http://www.tlm.unavarra.es Grado en Ingeniería en Tecnologías de Telecomunicación, 3º Temas de teoría 1. Introducción 2. QoS 3. Encaminamiento
Más detallesRedes de Computadores
es de Computadores Enrutamiento IP Arquitectura en capas de comunicación de datos 1 Capas Mensajes SW App Extremos Formatos Sesiones Segmentos SO Paquetes HW NIC Infra Tramos Tramas Bits Capas y TCP/IP
Más detallesUniversidad de Antioquia Juan D. Mendoza V.
Universidad de Antioquia Juan D. Mendoza V. El router es una computadora diseñada para fines especiales que desempeña un rol clave en el funcionamiento de cualquier red de datos. la determinación del mejor
Más detallesEnrutamiento Introducción y conceptos generales
Enrutamiento Introducción y conceptos generales Area de Ingeniería Telemática http://www.tlm.unavarra.es Redes 4º Ingeniería Informática Hoy.... Introducción a las redes 2. Tecnologías para redes de área
Más detallesAlgoritmos de enrutamiento
Algoritmos de enrutamiento Introducción Protocolos de encaminamiento interior Características de OSPF Funcionamiento del OSPF Conclusiones El protocolo OSPF (Open Shortest Path First abrir primero la trayectoria
Más detalles10. Enrutamiento y reenvió de paquetes
10. Enrutamiento y reenvió de paquetes Los routers determinan la mejor ruta La principal responsabilidad de un router es dirigir los paquetes destinados a redes locales y remotas al: Determinar la mejor
Más detallesEnrutamiento (1) Area de Ingeniería Telemática
Enrutamiento (1) Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios 3º Ingeniería de Telecomunicación Basadas en el material docente de Lawrie Brown sobre
Más detallesNivel de Red. Ruteo.
Nivel de Red Ruteo http://www.bankroutingnumber.net/wp-content/uploads/2010/09/bank-routing-number-check2-e1285669232394.png Agenda Introducción: ruteo interno y externo Algoritmos y protocolos Escalabilidad
Más detalles