:: Redes :: Encaminamiento
|
|
- María Antonia Aguilera Paz
- hace 7 años
- Vistas:
Transcripción
1 Versión 8/04/05 :: Redes :: aplicación transporte red enlace Encaminamiento física 1
2 Contenidos Introducción La capa de red Algoritmos de encaminamiento Vector distancia Estado de enlace Interconectividad 2
3 :: Introducción :: Introducción El objetivo principal de la capa de red es el encaminamiento, es decir, llevar paquetes desde el origen al destino a través de la subred. La capa de red debe tener información de la topología de la subred para poder elegir la ruta más adecuada. La capa de red también se encarga de la interconexión de redes heterogéneas formando inter-redes. 3
4 :: Introducción :: La capa de red En TCP/IP la capa de red ofrece únicamente un servicio de conmutación de paquetes, de almacenamiento y reenvío y no orientado a conexión. La interfaz de la capa de red TCP/IP se limita básicamente a las primitivas send_packet() y receive_packet(). 4
5 :: Introducción :: Servicio NO orientado a conexión Los paquetes se colocan en la subred y se encaminan y transportan hasta el destino de forma individual. Es perfectamente posible que paquetes consecutivos utilicen rutas distintas. Una subred de este tipo se conoce como subred de datagramas. 4 1 GW 3 2 5
6 Tabla de encaminamiento Cada encaminador posee una tabla de encaminamiento. La tabla indica qué interfaz de salida elegir para llegar a cada uno de los encaminadores de la subred. B Tabla de encaminamiento de A C A D E destino iface A B C D E i1 i2 i3 i4 El algoritmo que gestiona estas tablas y toma decisiones sobre las rutas se llama algoritmo de encaminamiento. 6
7 Algoritmos de encaminamiento Cada vez que llega un paquete, el encaminador: almacena el paquete. comprueba la suma de verificación. elige una interfaz de salida en base a la tabla de encaminamiento y la dirección destino del paquete. reenvía el paquete por la interfaz elegida. 7
8 Algoritmos de encaminamiento Un algoritmo de encaminamiento debería ser: exacto sencillo robusto (tolerante a fallos) estable equitativo óptimo 8
9 Algoritmos de encaminamiento No adaptativos. Se basan en información obtenida y cargada de antemano en los encaminadores. Se conoce como encaminamiento estático. Ruta más corta Inundación Adaptativos. Se basan en mediciones y estimaciones del tráfico. Pueden percibir cambios en la topología. Esta información puede ser local, de los encaminadores vecinos o de todos los encaminadores de la subred. Son algoritmos de encaminamiento dinámico. 9
10 Algoritmos de encaminamiento Estático por Ruta más corta Inundación Dinámico por Vector Distancia por Estado del Enlace Jerárquico por Difusión Multicast 10
11 Principio de Optimización «Si el encaminador J está en la ruta óptima desde el encaminador I hasta el encaminador K, entonces la ruta óptima desde J a K también está en la misma ruta, independientemente de la topología y el tráfico de la red.» El grupo de rutas óptimas desde todos los encaminadores a un destino dado forman un árbol, con raíz en el destino, llamado árbol sumidero. En el siguiente ejemplo, la métrica utilizada es el número de saltos: subred árbol sumidero [de: A.S. Tanenbaum, Redes de Computadoras] 11
12 :: Encaminamiento Estático :: Encaminamiento por la ruta más corta 1. Se toma un grafo ponderado y normalmente no dirigido, en el que los nodos son encaminadores y los arcos son líneas de comunicaciones (enlaces) 2. Para determinar la línea de salida, el algoritmo busca la ruta más corta al destino. 3. Cada nodo se etiqueta con la distancia al nodo origen a través de la mejor ruta. En principio las etiquetas son tentativas, cuando se comprueba que son la mejor ruta posible se convierten en etiquetas permanentes. 12
13 :: Encaminamiento Estático :: Encaminamiento por la ruta más corta [de: A.S. Tanenbaum, Redes de Computadoras] 13
14 :: Encaminamiento Estático :: Encaminamiento por la ruta más corta Algoritmo de Dijkstra para calcular la ruta más corta en un grafo: #define MAX_NODES 1024 #define INFINITY /* maximum number of nodes */ /* a number larger than every maximum path */ int n, dist[max_nodes][max_nodes]; /* dist[i][j] is the distance from i to j */ void shortest_path(int s, int t, int path[]) { struct state { /* the path being worked on */ int predecessor; /* previous node */ int length; /* length from source to this node */ enum {permanent, tentative} label; /* label state */ } state[max_nodes]; int i, k, min; struct state *p; for (p = &state[0]; p < &state[n]; p++) { /* initialize state */ p->predecessor = -1; p->length = INFINITY; p->label = tentative; } state[t].length = 0; state[t].label = permanent; 14
15 :: Encaminamiento Estático :: Encaminamiento por la ruta más corta k = t; /* k is the initial working node */ do { /* Is there a better path from k? */ for (i = 0; i < n; i++) /* this graph has n nodes */ if (dist[k][i]!= 0 && state[i].label == tentative) { if (state[k].length + dist[k][i] < state[i].length) { state[i].predecessor = k; state[i].length = state[k].length + dist[k][i]; } } /* Find the tentatively labeled node with the smallest label. */ k = 0; min = INFINITY; for (i = 0; i < n; i++) if (state[i].label == tentative && state[i].length < min) { min = state[i].length; k = i; } state[k].label = permanent; } while (k!= s); /* Copy the path into the output array. */ i = 0; k = s; do {path[i++] = k; k = state[k].predecessor; } while (k >= 0); } 15
16 :: Encaminamiento Estático :: Encaminamiento por la ruta más corta Ejercicio Tomando como base el código anterior, escribe una función shortest_path()que calcule la ruta más corta entre dos nodos de un grafo, y utilízala en un programa. 16
17 :: Encaminamiento Estático :: Inundación Cada paquete que llega se reenvía por todas las líneas de salida excepto por la que llegó. Muy eficaz pero muy ineficiente. Genera una gran cantidad de paquetes duplicados. Los paquetes seguirían reenviándose indefinidamente de un encaminador a otro. Soluciones: Los paquetes deben incorporar un contador. Se descartan al llegar a 0. Cada encaminador lleva un registro de los paquetes que ha procesado. La inundación selectiva es una variante que tiene en cuenta rasgos de la topología a nivel global. A pesar de su ineficiencia se utiliza en algunas aplicaciones muy concretas 17
18 :: Encaminamiento Dinámico :: Protocolos de encaminamiento Los protocolos de encaminamiento permiten a los encaminadores informar a sus vecinos sobre el estado de la red y de sus cambios. Pueden utilizar distintas métricas para calcular la «ruta más corta» hacia el destino. A veces, utilizan una combinación de varias. número de saltos distancia geográfica retardo medio tamaño de las colas de salida ancho de banda de la línea coste del uso de la línea... 18
19 :: Encaminamiento Dinámico :: Encaminamiento por vector distancia Cada encaminador mantiene un tabla que indica la mejor distancia conocida a cada nodo de la subred y la línea de salida. Las tablas se actualizan intercambiando información entre encaminadores. El encaminador conoce o puede calcular la distancia a sus vecinos. Problemas: Convergencia lenta: Las «buenas noticias» se propagan rápido pero las malas «tardan» muchísimo. Esto se conoce como «el problema de la cuenta hasta infinito». No toma en cuenta el ancho de banda al elegir la ruta. 19
20 :: Encaminamiento Dinámico :: Encaminamiento por vector distancia [de: A.S. Tanenbaum, Redes de Computadoras] 20
21 :: Encaminamiento Dinámico :: Encaminamiento por vector distancia [de: B.A. Forouzan, Transmisión de datos y Redes de Comunicaciones] 21
22 :: Encaminamiento Dinámico :: Encaminamiento por vector distancia (inicialización) [de: B.A. Forouzan, Transmisión de datos y Redes de Comunicaciones] 22
23 :: Encaminamiento Dinámico :: Encaminamiento por vector distancia (actualización) [de: B.A. Forouzan, Transmisión de datos y Redes de Comunicaciones] 23
24 :: Encaminamiento Dinámico :: Encaminamiento por vector distancia «cuenta a infinito» Soluciones [de: B.A. Forouzan, Transmisión de datos y Redes de Comunicaciones] Definición de infinito. Horizonte dividido. B no enviar información a A si vino de A. Horizonte dividido y retorno envenenado. Para que A sepa que B tiene información sobre X, la envía pero con coste. 24
25 :: Encaminamiento Dinámico :: RIP (Routing Information Protocol) Es un protocolo de vector distancia. Infinito = 16. Métrica es el contador de saltos. [de: B.A. Forouzan, Transmisión de datos y Redes de Comunicaciones] 25
26 :: Encaminamiento Dinámico :: Encaminamiento por estado del enlace Cada encaminador debe: Descubrir a sus vecinos y conocer sus direcciones de red Medir el coste para cada vecino Construir un paquete especial con todo lo aprendido Enviar ese paquete a todos los encaminadores Calcular la ruta más corta a todos los encaminadores El encaminador averigua la identidad de sus vecinos con un paquete HELLO. Las identificación es globalmente única. El encaminador estima el retardo a sus vecinos enviando un paquete ECHO y midiendo el tiempo de retorno. 26
27 :: Encaminamiento Dinámico :: Encaminamiento por estado del enlace [de: B.A. Forouzan, Transmisión de datos y Redes de Comunicaciones] 27
28 :: Encaminamiento Dinámico :: Encaminamiento por estado del enlace [de: B.A. Forouzan, Transmisión de datos y Redes de Comunicaciones] 28
29 :: Encaminamiento Dinámico :: Encaminamiento por estado del enlace El paquete de estado del enlace contiene: identidad del emisor número de secuencia edad lista de vecinos [de: A.S. Tanenbaum, Redes de Computadoras] 29
30 :: Encaminamiento Dinámico :: Encaminamiento por estado del enlace Medición del coste, mediante el paquete HELLO: Tener en cuenta la carga: el temporizador se inicia al poner el paquete en la cola. No tenerla en cuenta: el temporizador se inicia cuando el paquete llega al frente de la cola. A B C D Tener en cuenta el retardo puede provocar que las tablas de encaminamiento oscilen entre varias rutas posibles. 30
31 :: Encaminamiento Dinámico :: Encaminamiento por estado del enlace Distribución de la información de encaminamiento. Los encaminadores se intercambian la información que han aprendido (el estado del enlace) por medio de paquetes especiales. Se utiliza una inundación controlada para distribuir esos paquetes El paquete incluye un número de secuencia y una edad, de modo que pueden prevenirse problemas debidos a: caídas de los encaminadores corrupción de los números de secuencia Estos envíos son confirmados 31
32 :: Encaminamiento Dinámico :: Encaminamiento por estado del enlace Conjunto de paquetes de estado de enlace para B (un paquete por fila): [de: A.S. Tanenbaum, Redes de Computadoras] El paquete 3 llegó por EAB y también por EFB. Sólo se debe reenviar a C, pero se debe confirmar a A y F. Los paquetes no se retransmiten inmediatamente, se espera un momento por si llega otro paquete del mismo origen. 32
33 :: Encaminamiento Dinámico :: Encaminamiento por estado del enlace Una vez distribuida la información de los enlaces. Construye el grafo de la subred. Se calcula la ruta más corta a cada encaminador. Se actualizan las tablas de encaminamiento. El protocolo OSPF (Open Shortest Path First), que se usa actualmente, usa un algoritmo de estado de enlace. 33
34 :: Encaminamiento Dinámico :: Encaminamiento Jerárquico Problema: El tamaño de las tablas de encaminamiento crece de forma lineal con la subred y eso puede plantear problemas serios. El encaminamiento jerárquico intenta solventar este problema. La subred se divide en regiones, y dentro de cada región se utiliza un encaminamiento habitual. Los encaminadores de una región saben como llegar a otras regiones pero no conocen nada de sus topologías. 34
35 :: Encaminamiento Dinámico :: Encaminamiento Jerárquico [de: A.S. Tanenbaum, Redes de Computadoras] 35
36 :: Encaminamiento Dinámico :: Encaminamiento por difusión Objetivo: Enviar un paquete a un conjunto arbitrario de destinos. Posibilidades: El origen envía una copia a cada destino. Inundación Encaminamiento multidestino. El paquete contiene una lista de destinos y los encaminadores hacen copias del paquete en las líneas apropiadas. Encaminar a través del árbol sumidero del encaminador origen. Puede llegar a todos los encaminadores sin desperdiciar ancho de banda, pero todos los encaminadores deben conocer todos los árboles sumidero. Reenvío por ruta invertida. El paquete se reenvía sólo si llegó por la mejor ruta de salida. 36
37 :: Encaminamiento Dinámico :: Encaminamiento por difusión Reenvío por ruta invertida subred árbol sumidero para 'I' reenvío por ruta invertida [de: A.S. Tanenbaum, Redes de Computadoras] 37
38 :: Encaminamiento Dinámico :: Encaminamiento multicast Objetivo: Enviar un paquete a un conjunto de destinos, comparativamente pequeño, y sólo a ellos. El encaminamiento multicast requiere administración de grupos: crear, destruir grupos, añadir y eliminar hosts a los grupos, etc. Los encaminadores deben saber a qué grupos pertenecen sus hosts. Los encaminadores propagan esa información a sus vecinos recursivamente. Cuando un encaminador recibe un paquete multicast de uno de sus hosts examina su árbol de expansión y lo recorta. 38
39 :: Encaminamiento Dinámico :: Encaminamiento multicast Recorte del árbol de expansión conforme a los grupos A A subred A árbol recortado para el grupo 1 árbol de expansión para A A árbol recortado para el grupo 2 [de: A.S. Tanenbaum, Redes de Computadoras] 39
40 :: Encaminamiento Dinámico :: Encaminamiento multicast Problemas en el cálculo de árboles recortados. Se deben calcular tantos árboles como miembros haya en el grupo Esto debe hacerse para cada grupo Si se tienen g grupos y m miembros por grupo se deben calcular un total de g x m árboles recortados, lo que puede suponer mucha sobrecarga en términos de memoria y cómputo. Como alternativa se pueden utilizar árboles de núcleo (core-based trees). Se trata de calcular un sólo árbol por grupo, que tiene la raíz en el núcleo (un nodo aproximadamente en el centro del grupo). Para enviar un paquete multicast, el host lo envía al núcleo, que es quién hace la multidifusión a través del árbol de núcleo. 40
41 :: Interconectividad :: Interconectividad Otro de los cometidos importantes de la capa de red es la interconexión de redes heterogéneas para formar interredes Existen muchas redes diferentes con protocolos diferentes y todo apunta a que seguirá así en el futuro. Objetivo: Permitir que los usuarios de redes diferentes puedan comunicarse y acceder a los datos de los demás. Enviar paquetes de una red a otro diferente puede llegar a ser muy complicado. 41
42 :: Interconectividad :: Interconectividad [de: A.S. Tanenbaum, Redes de Computadoras] 42
43 :: Interconectividad :: Interconectividad Problemas de interconectividad Protocolo: IP, IPX, SNA, ATM, AppleTalk Direccionamiento: plano / jerárquico Tamaño de paquete Control de flujo Control de congestión Seguridad: mecanismos de cifrado Servicio: Orientado a conexión / No orientado a conexión Multidifusión 43
44 :: Interconectividad :: Interconectividad La interconexión de redes puede hacerse a varios niveles: físico: repetidores, concentradores enlace: puentes, conmutadores red: encaminadores multiprotocolo. ej: IP <-> ATM transporte: pasarelas de transporte. ej: TCP <-> SNA aplicación: pasarelas de aplicación. paquete encabezado terminador [de: A.S. Tanenbaum, Redes de Computadoras] 44
45 :: Interconectividad :: Interconectividad Interconexión orientada a la conexión (concatenación de circuitos virtuales) Se construyen circuitos virtuales a lo largo de cada subred, de puerta de enlace a puerta de enlace [de: A.S. Tanenbaum, Redes de Computadoras] 45
46 :: Interconectividad :: Interconectividad Interconexión no orientada a la conexión Los paquetes de una conexión no tienen porqué pasar a través de las mismas puertas de enlace. Las conversiones entre protocolos sólo son factibles cuando se son variaciones sencillas. La traducción de direcciones entre redes diferentes tampoco es sencilla porque pueden tener nociones distintas de lo qué es direccionable 46
47 :: Interconectividad :: Interconectividad [de: A.S. Tanenbaum, Redes de Computadoras] 47
48 :: Interconectividad :: Interconectividad :: túneles Cuando origen y destino utilizan el mismo tipo de red se puede fabricar un túnel virtual a través de las redes intermedias. [de: A.S. Tanenbaum, Redes de Computadoras] 48
49 :: Interconectividad :: Interconectividad :: encaminamiento interred Cada subred independiente se llama Sistema Autónomo (AS) Cuando hay varios AS interconectados se distingue entre dos niveles de encaminamiento: Protocolos de Pasarela Interior: IGP (Interior Gateway Protocol) Es el que se utiliza dentro de la subred (AS) Protocolos de Pasarela Exterior: EGP (External Gateway Protocol) Es el que se utiliza para enrutar paquetes entre subredes diferentes [de: A.S. Tanenbaum, Redes de Computadoras] 49
50 :: Interconectividad :: Interconectividad :: fragmentación Límites en el tamaño de los paquetes: hardware, SO, protocolo, estándar, sobrecarga por errores, ocupación del canal. Hay gran variedad de tamaños: desde 48B (ATM) hasta 64KB (IP). Problema: Qué ocurre cuando un paquete de la red A es demasiado grande para la red B? Se enruta por otro sitio. Y si el destino está en esa red? Se negocia el tamaño máximo. Por qué ruta? Se fragmenta el paquete original. Y cuando se re-ensambla? 50
51 :: Interconectividad :: Interconectividad :: fragmentación Problemas: Cada fragmento debe ir numerado y debe haber un marca que indique cuál es el último. Qué pasa si se pierde un fragmento? Fragmentación transparente. Al salir de la subred, se monta el paquete. Esto obliga a que todos los fragmentos sigan la misma ruta. El gateway debe almacenar los fragmentos hasta que lleguen todos. Re-ensamblado en destino. Los fragmentos pueden seguir rutas diferentes y fragmentarse a su vez. Las retransmisiones se pueden fragmentar de modo diferente. 51
52 :: Interconectividad :: Interconectividad :: fragmentación paquete original fragmentos para MTU=8 bytes fragmentos para MTU=5 bytes [de: A.S. Tanenbaum, Redes de Computadoras] 52
53 Referencias Se recomienda repasar y profundizar el contenido de este tema utilizando (al menos) la siguiente bibliografía básica: B.F. Transmisión de datos y redes de comunicaciones, cuarta edición Redes : : Direccionamiento IP Sección
Capa 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 detallesArquitectura 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 detallesTEMA 11 CONMUTACIÓN DE PAQUETES
TEMA 11 CONMUTACIÓN DE PAQUETES La conmutación de circuitos fue diseñada para transmisión de voz o Recursos dedicados a una llamada en particular o Parte considerable del tiempo la conexión de datos no
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 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 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 detallesIng. Cecilia B. Sánchez UTN FRC 2002 ENCAMINAMIENTO
ENCAMINAMIENTO!"Es una de las funciones principales de la capa de red!"se representa con la teoría de grafos!"objetivo: búsqueda de rutas desde un punto origen a un destino, satisfaciendo una serie de
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 detallesTema 3: Fundamentos de conmutación y encaminamiento
Redes de Comunicaciones GIB Tema 3: Fundamentos de conmutación y encaminamiento Stallings:11.1 a 11.5, 13.1 a 13.3 Tanenbaum 5ª ed.: 1.3, 4.3.2, 5.1.1 a 5.1.5, 4.8.1 a 4.8.5, 5.6.1, 5.6.2, 5.2.1 a 5.2.3,
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 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 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 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 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 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 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 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 detallesProtocolos, Servicios e Interfaces
Protocolos, Servicios e Interfaces Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios 3º Ingeniería de Telecomunicación Temario 1. Introducción 2. Arquitecturas,
Más detallesIntroducción. La capa de red:
Introducción La capa de red: Tiene como objetivo llevar los paquetes desde el origen al destino. Es la primera capa de origen a destino. Debe conocer la topología de la red. Debe proporcionar un interfaz
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 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 detallesProtocolos, Servicios e Interfaces
Protocolos, Servicios e Interfaces Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios 3º Ingeniería de Telecomunicación Temario 1. Introducción 2. Arquitecturas,
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 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 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 detallesIP multicast. :: Redes :: transporte. red. enlace. física. aplicación. Versión 28/02/11
Versión 28/02/11 :: Redes :: aplicación transporte red enlace IP multicast física 1 Contenidos Introducción Grupos Multicast IGMP Enrutamiento Multicast 2 Introducción El envío de datagramas en IP es de
Más detallesÍNDICE. Algoritmos de enrutamiento. Algoritmos de control de congestión. Interconexión de redes. Protocolos de enrutamiento en internet.
T4. NIVEL DE RED(2) ÍNDICE Algoritmos de enrutamiento. Algoritmos de control de congestión. Interconexión de redes. Protocolos de enrutamiento en internet. 2 INTRODUCCIÓN Objetivo: transmisión de paquetes
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 detallesTema 3: Interconexión de Redes. Tema 3: Interconexión de Redes
Tema 3: Interconexión de redes 1 Tema 3: Interconexión de redes 2 rquitectura de los protocolos de comunic. El protocolo Funcionalidad de los routers en una internet rquitectura de los protocolos de comunic.
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 detallesTeoría de las comunicaciones Práctica 3: Capa de red. Circuitos virtuales - Datagramas. Capa de red Teoría de las comunicaciones - FCEN, UBA
Notas preliminares Temas: Teoría de las comunicaciones Práctica 3: Capa de red Protocolos de red: Tipos de servicio, circuitos virtuales, datagramas, direccionamiento, forwarding, subnetting, NAT. Ruteo:
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 detallesRepetidores o Hubs. Puentes
Repetidores o Hubs Un Repetidor o Hub (también llamado concentrador) es un dispositivo de red de capa 1, que simplemente propaga la señal de la comunicación para que pueda llegar a un mayor número de elementos:
Más detallesCap. 4: Capa de red. Broadcast Routing. Duplicación en la red
Cap. 4: Capa de red 4. Introducción 4.2 circuitos virtuales y datagramas 4.3 dentro de un router 4.4 IP: Internet Protocol formato de datagramas direccionamiento IPv4 ICMP IPv6 4.5 Algoritmos de enrutamiento
Más detallesÍndice general. Redes de conmutación. Nodos de conmutación. TEMA 5 Nivel de red. Miguel Ángel Gómez Hernández
Arquitectura de Redes, Sistemas y Servicios Curso 2007/2008 Índice general Introducción a las redes de conmutación TEMA 5 Nivel de red Miguel Ángel Gómez Hernández Funciones del nivel de red Encaminamiento
Más detallesFACULTAD DE INGENIERÍAS Y ARQUITECTURA SÍLABO
I. DATOS GENERALES SÍLABO ESCUELA PROFESIONAL : INGENIERÍA ELECTRÓNICA Y CÓDIGO CARRERA PROFESIONAL : 29 ASIGNATURA : CÓDIGO DE ASIGNATURA : 2902-29E10 CÓDIGO DE SILABO : 29-E1030072014 CICLO : VIII CICLO
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 detallesPlanificación y Administración de Redes: El nivel de red. Jesús Moreno León Raúl Ruiz Padilla Septiembre 2010
Planificación y Administración de Redes: El nivel de red Jesús Moreno León Raúl Ruiz Padilla j.morenol@gmail.com Septiembre 2010 Estas diapositivas son una obra derivada de las transparencias del Grupo
Más detallesBLOQUE I. Introducción a la Telemática
BLOQUE I. Introducción a la Telemática REDES DE DIFUSIÓN Y REDES DE CONMUTACIÓN (II). María Dolores Cano Baños Contenidos 1. Introducción 2. Cambios en los factores tecnológicos, organizativos y económicos
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 detallesConmutación de circuitos
Conmutación de circuitos Tema 4 Redes de Comunicación I Características La conexión se establece antes de la transferencia de información Red es transparente al usuario (como si hubiese conexión directa
Más detallesLINK STATE: Idea básica
LINK STTE: Idea básica 1. ada router es responsable de encontrar a los vecinos y aprender sus identidades y coste de alcanzabilidad 2. ada router construye un link state packet (LSP) que contiene la lista
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 detallesREDES DE DATOS Modelo OSI. Angélica Flórez Abril, MSc.
REDES DE DATOS Modelo OSI Angélica Flórez Abril, MSc. Jerarquía de protocolos Organización en capas o niveles. El número de capas y sus funciones difieren de red a red. Cada capa ofrece servicios a las
Más detallesRedes de Computadores
Redes de Computadores Clase 11 Esquema general de la comunicación Nos basamos en los niveles OSI Físico Enlace Red Transporte Sesión Presentación Examinamos TCP/IP, y aplicaciones 1 Comunicación Contexto
Más detallesSistemas de Interconexión entre Redes LAN
Los puentes Sistemas de Interconexión entre Redes LAN Generalidades Los puentes (bridges) operan en la capa de enlace de datos Sólo se usan las direcciones del nivel 2 de OSI En caso de redes IEEE 802.x,
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 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 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 detallesRedes de Datos- Interconexión de redes. Jhon Jairo Padilla Aguilar, PhD. UPB Bucaramanga
Redes de Datos- Interconexión de redes Jhon Jairo Padilla Aguilar, PhD. UPB Bucaramanga Interconexión de redes LAN1 WAN LAN 2 WAN1 WAN2 WAN3 LAN3 Conceptos básicos Internetworking Modo de operación en
Más detallesIntroducción a la conmutación LAN.
Introducción a la conmutación LAN. Profesor: Segmentación LAN. La siguiente figura muestra un ejemplo de una red Ethernet segmentada. La red consta de quince computadores. De esos quince computadores,
Más detallesGUÍA DE ESTUDIO TEMA 2. MODELO OSI. ESTÁNDARES Y PROTOCOLOS. MODELO TCP/IP.
GUÍA DE ESTUDIO TEMA 2. MODELO OSI. ESTÁNDARES Y PROTOCOLOS. MODELO TCP/IP. OBJETIVOS Introducir conceptos de las comunicaciones: protocolo, jerarquías de protocolos y estándares utilizados. Conocer los
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 detallesFUNDAMENTOS DE REDES CONCEPTOS DE LA CAPA DE RED
FUNDAMENTOS DE REDES CONCEPTOS DE LA CAPA DE RED Dolly Gómez Santacruz dollygos@univalle.edu.co CAPA DE RED La capa de red se ocupa de enviar paquetes de un punto a otro, para lo cual utiliza los servicios
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 detallesCapa de red. Fundamentos de redes: IPv4 e IPv6. Prof. Wílmer Pereira. Universidad Católica Andrés Bello
Capa de red Fundamentos de redes: IPv4 e IPv6 Modelo clásico de capas Aplicación Transporte Independencia de capas Direccionamiento explícito Dominio en Aplicación Puerto lógico en Transporte IP en Red
Más detallesTeoría de las Comunicaciones
Teoría de las Comunicaciones Segundo Cuatrimestre del 2017 Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Argentina Arquitectura de Redes Una revisión
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 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 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 detallesASIGNATURA: SISTEMAS DE COMUNICACION
ASIGNATURA: SISTEMAS DE COMUNICACION FUNDAMENTOS: Código: 33-406 Horas Semanales: 4 Horas prácticas: 30 Horas teóricas: 30 Horas totales: 60 Escuela de Sistemas Año del programa: 2016 Las telecomunicaciones
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 detallesCapítulo 3. Enrutamiento dinámico
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
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 detallesRedes de Computadoras La capa de red
Redes de Computadoras La capa de red Ing. Eduardo Interiano Ing. Faustino Montes de Oca Contenido Conceptos básicos de la capa de red Diferencia entre protocolos enrutados y de enrutamiento Protocolos
Más detallesDpto. de Teoría de la Señal, Comunicaciones e Ingeniería Telemática E.T.S.I. Telecomunicación Universidad de Valladolid
Dpto. de Teoría de la Señal, Comunicaciones e Ingeniería Telemática E.T.S.I. Telecomunicación Universidad de Valladolid Arquitectura de Redes, Sistemas y Servicios Ing. Técnica de Telecomunicación / Telemática
Más detallesÚltima modificación: 21 de abril de
INTRODUCCIÓN A LAS REDES DE CONMUTACIÓN Contenido 1.- Redes de comunicación. 2.- Redes de conmutación de circuitos. 3.- Redes de conmutación de paquetes. Última modificación: ió 21 de abril de 2010 Tema
Más detalles11 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 Agenda 2. Formatos de cabeceras y tamaño de paquetes -2 2. Formatos de cabeceras
Más detallesCapítulo 4: Capa Red - III
Capítulo 4: Capa Red - III ELO322: Redes de Computadores Agustín J. Gonále Este material está basado en: Material de apoyo al texto Computer Networking: A Top Down Approach Featuring the Internet. Jim
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 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 detalles9 Principios básicos de enrutamiento y subredes
9 Principios básicos de enrutamiento y subredes 9.1 Protocolo enrutado 9.1.1 Protocolos enrutables y enrutados Un protocolo es un conjunto de reglas que determina cómo se comunican los computadores entre
Más detallesRedes de Computadores Nivel de Red: IP y direccionamiento. Área de Ingeniería Telemática Dpto. Automática y Computación
Redes de Computadores Nivel de Red: IP y direccionamiento Área de Ingeniería Telemática Dpto. Automática y Computación http://www.tlm.unavarra.es/ En la clase anterior... Nivel de red funciones básicas
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 detallesIntroducción a las redes de ordenadores y protocolos de comunicación. Ordenador que no depende de otro para su funcionamiento.
Introducción Evolución de la informática: Inicialmente un ordenador que ejecuta todos los trabajos. Actualmente un conjunto de ordenadores conectados entre sí. Ordenador autónomo: Ordenador que no depende
Más detallesMULTIDIFUSION (MULTICAST):
TEMA 4: MULTIDIFUSIÓN IP MULTIDIFUSION (MULTICAST): Transmisión, en un solo envío, desde un sistema final origen a todos los sistemas destinatarios o miembros activos de un grupo de multidifusión que comparten
Más detallesTecnólogo Informático San José Redes de Computadoras Solución Segundo Parcial 2014
Tecnólogo Informático San José Redes de Computadoras Solución Segundo Parcial 2014 Completar TODAS las hojas con el nombre y el número de cédula. Numerarlas y escribir el total en la primer hoja. Escriba
Más detallesÍNDICE INTRODUCCIÓN...15
ÍNDICE INTRODUCCIÓN...15 CAPÍTULO 1: INTRODUCCIÓN A LAS REDES...19 1.1 CONCEPTOS BÁSICOS...19 1.2 MODELO DE REFERENCIA OSI...20 1.2.1 Descripción de las siete capas...22 1.3 FUNCIONES DE LA CAPA FÍSICA...24
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 detallesTema 1: Arquitectura de Redes de Comunicaciones
Arquitectura de Redes de Acceso y Medio Compartido Grado en Ingeniería de Sistemas de Comunicaciones Tema 1: Arquitectura de Redes de Comunicaciones Dr. Jose Ignacio Moreno Novella
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 detallesCUESTIONARIO PARA EL PROTOCOLO TCP/IP PREGUNTAS
CUESTIONARIO PARA EL PROTOCOLO TCP/IP PREGUNTAS TEMA I 1. - Qué significa TCP/IP? 2. - Por que es necesario usar TCP/IP? 3. - Cuáles son algunas funciones del nivel de aplicación? 4. - Qué es una PDU?
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 detallesSistemas Multiusuarios. Capítulo 2 Arquitectura de Protocolos
Sistemas Multiusuarios Capítulo 2 Arquitectura de Protocolos Necesidad de una Arquitectura de Protocolos Los datos intercambiados involucran procedimientos complejos como en el ejemplo de transferencia
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 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 detallesEncaminamiento en Internet. El problema del encaminamiento
Encaminamiento en Internet Encaminamiento en Internet 1 El problema del encaminamiento Encaminar : encontrar el mejor camino entre dos nodos de la red. Mejor? el más rápido el de más ancho de banda el
Más detallesBLOQUE I. Introducción a la Telemática
BLOQUE I. Introducción a la Telemática REDES DE DIFUSIÓN Y REDES DE CONMUTACIÓN (I). María Dolores Cano Baños Contenidos 1. Introducción 2. Cambios en los factores tecnológicos, organizativos y económicos
Más detallesCapítulo 4: Capa Red - II
Capítulo 4: Capa Red - II 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. Jim
Más detallesConmutación y Re-envío Parte 1 Switching y Forwarding
Conmutación y Re-envío Parte 1 Switching y Forwarding Contenido Switches de Almacenamiento y re-envío Repetidores (siempre re-envían) Bridges y LAN Extendidas ELO322 1 Redes Escalables Conmutadores (Switches)
Más detallesCurso de Redes Computadores 1
Curso de Redes Computadores 1 Tema8 IP en detalle. Conmutación, fragmentación y reensamblaje. Formato de los paquetes IP Introducción a enrutamiento. Algoritmos de vector de distancias y de estado de enlace.
Más detallesUniversidad Diego Portales Redes de Datos (Code: CIT-2100)
Escuela de Ingeniería en Informática y Telecomunicaciones Universidad Diego Portales Redes de Datos (Code: CIT-2100) Examen Nombre: RUT: Fecha: 12 de Diciembre 2016 Hora inicio: 14.30 hrs - Hora fin: 16.20
Más detallesEscuela Superior de Informática
Este test consta de 20 preguntas. Debe contestar todas ellas; las respuestas incorrectas no restan. Sólo una opción es correcta a menos que se indique algo distinto. No está permitido el uso de calculadora.
Más detallesRedes Locales Virtuales (VLANs) Emilio Hernández Carlos Figueira
Redes Locales Virtuales (VLANs) Emilio Hernández Carlos Figueira Definiciones Permite definir redes locales con computadoras ubicadas en diferentes redes locales físicas Permite la separación de dominios
Más detalles