Curso de Redes Computadores 1

Transcripción

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.

2 Conmutación Conmutar: Cambiar una cosa por otra. Cambiar el destino de una señal o corriente eléctrica Conmutación es el proceso de creación de una conexión que realizan los diferentes nodos que existen en distintos lugares y distancias para lograr un camino apropiado para conectar a dos usuarios de una red de telecomunicaciones. 2

3 Enlaces de Comunicación 6 nodos 36 enlaces enlaces Kn = n*(n-1) 2 6 nodos 8 enlaces 3

4 Redes conmutadas Para la transmisión de datos más allá de un entorno local, la comunicación se realiza típicamente mediante la transmisión de datos desde el origen hasta el destino a través de una red de nodos de conmutación intermedios. El contenido de los datos no es del interés de los nodos de conmutación. Los dispositivos finales son estaciones: Computadores, terminales, teléfonos, etc. El conjunto de nodos y conexiones se denomina red de comunicaciones. Los datos que entran a la red procedentes de una estación se encaminan hacia el destino mediante su conmutación de nodo en nodo. 4

5 Nodos Algunos nodos sólo se conectan con otros nodos, o con estaciones y otros nodos. Los enlaces entre nodos están normalmente multiplexados. Por lo general, la red no está completamente conectada: Siempre resulta deseable tener más de un camino posible a través de la red para cada par de estaciones. Esto mejora la fiabilidad o seguridad de la red. Dos tecnologías diferentes: Conmutación de circuitos. Conmutación de paquetes. 5

6 Red de conmutación simple 6

7 Conmutación de circuitos En la Conmutación de Circuitos existe un camino o canal de comunicación dedicado entre las dos estaciones que se van a comunicar. Tres fases: Establecimiento del circuito. Transferencia de datos. Desconexión del circuito. Cada nodo debe ser capaz de conmutar internamente para gestionar la conexión solicitada. Los conmutadores deben contar con la inteligencia necesaria para realizar estas reservas y establecer una ruta a través de la red. 7

8 Aplicaciones de la conmutación de circuitos Poco Eficiente: La capacidad del canal se dedica permanentemente a la conexión mientras dura ésta. Si no hay datos, la capacidad se gasta. La conexión tarda. Una vez establecido el circuito, la red es transparente para los usuarios. La conmutación de circuitos fue desarrollada para el tráfico de voz (teléfono). 8

9 Conexión sobre una red pública de conmutación de circuitos 9

10 Componentes de una red pública de telecomunicaciones Abonados: Dispositivos que se conectan a la red. Línea de abonado: Bucle local. Bucle de abonado. Conexión a la red. La longitud del bucle local está normalmente comprendida en el rango que va desde unos pocos kilómetros hasta varias decenas de ellos. Centrales: Centros de conmutación de la red. Centrales finales que conectan directamente a los abonados. Líneas troncales: Enlaces entre centrales. Hacen uso de la multiplexación. 10

11 Establecimiento de un circuito 11

12 Elementos de un nodo de conmutación de circuitos 12

13 Conmutación de Circuitos A B X Y C D 13

14 Conmutación de Circuitos Se reserva el circuito A B X Y C D 14

15 Conmutación de Circuitos Se reserva el circuito A B X Y C D 15

16 Conmutación de Circuitos Se reserva el circuito A B X Y C D 16

17 Conmutación de Circuitos Se reserva el circuito A B X Y C D 17

18 Conmutación de Circuitos Se libera el circuito A B X Y C D 18

19 Dispositivo de conmutación de circuitos bloqueante o no bloqueante Bloqueante: La red no puede conectar a dos estaciones debido a que todos los posibles caminos entre ellas están siendo ya utilizados. Una red bloqueante es aquella en la que es posible el bloqueo. La configuración bloqueante resulta generalmente aceptable cuando una red sólo admite tráfico de voz: Llamadas telefónicas de corta duración. No bloqueante: Permite que todas las estaciones se conecten simultáneamente (en parejas). Se utiliza para aplicaciones de datos. 19

20 Conmutación por división en el espacio Se desarrolló originalmente para entornos analógicos. Las rutas de señal que se establecen son físicamente independientes entre sí. Conmutador de conexiones: El número de conexiones crece con el cuadrado del número de estaciones conectadas. La pérdida de un cruce impide la conexión entre los dos dispositivos. Las conexiones se utilizan de forma ineficiente: Incluso cuando todos los dispositivos conectados se encuentran activos. No bloqueante. 20

21 Conmutador por división en el espacio 21

22 Conmutador por división en el espacio multietapa Número reducido de puntos de cruce. Existe más de una ruta a través de la red: Aumento de la fiabilidad. Esquema de control más complejo. Puede ser bloqueante. 22

23 Conmutador por división en el espacio de tres etapas 23

24 Conmutador por división en el tiempo Los sistemas digitales modernos se basan en el control inteligente de elementos de división en el espacio y división en el tiempo. Todos los conmutadores de circuitos modernos emplean técnicas por división en el tiempo para el establecimiento y el mantenimiento de los circuitos. Fragmentación de una cadena de bits de menor velocidad en segmentos que compartirán una secuencia de velocidad superior con otras cadenas de bits. 24

25 Principios de conmutación de paquetes Las redes de telecomunicaciones de conmutación de circuitos de larga distancia se diseñaron originalmente para el tráfico de voz: Se dedican recursos internos de la red a una llamada particular. La línea está desocupada la mayor parte del tiempo. La velocidad de datos es constante: Los dos dispositivos conectados deben transmitir y recibir a la misma velocidad. 25

26 Funcionamiento de la conmutación de paquetes Los datos se transmiten en paquetes cortos: Siendo octetos un límite superior típico de la longitud de los mismos. Los mensajes de mayor longitud se segmentan en una serie de paquetes. Cada paquete contiene una parte de los datos de usuario más cierta información de control. Información de control: Información de encaminamiento. El paquete se recibe, se almacena temporalmente y se envía al siguiente nodo. 26

27 Utilización de paquetes 27

28 Fragmentación de paquetes La fragmentación IP denota la distribución de un paquete IP entre varios bloques de datos, si su tamaño sobrepasa la unidad máxima de transferencia (Maximum Transfer Unit - MTU) del canal. Animación 28

29 Ventajas Eficiencia de la línea: Un único enlace entre dos nodos se puede compartir dinámicamente en el tiempo entre varios paquetes. Los paquetes forman una cola y se transmiten sobre el enlace tan rápidamente como es posible. Conversión en la velocidad de los datos: Cada estación se conecta al nodo local con una velocidad particular. Los nodos almacenan los datos si es necesario para igualar las velocidades. Los paquetes se aceptan incluso cuando la red está ocupada: Aumenta el retardo en la transmisión. Se puede hacer uso de prioridades. 29

30 Técnica de conmutación La estación fragmenta el mensaje largo en paquetes. Envía los paquetes, de uno en uno, hacia la red. Los paquetes se tratan de dos formas: Datagramas. Circuitos virtuales. 30

31 Datagramas Cada paquete se trata de forma independiente. Los paquetes pueden tomar cualquier ruta práctica. Los paquetes pueden llegar de forma desordenada. Los paquetes se pueden perder en la red. El destino final es el responsable de llevar a cabo la reordenación de los paquetes y la recuperación de las partes perdidas. 31

32 Conmutación de paquetes mediante datagramas 32

33 Conmutación de paquetes mediante datagramas Animacion 33

34 Circuitos virtuales Se establece una ruta previa al envío de los paquetes. Se usan paquetes de solicitud de llamada y de aceptación de llamada para establecer la conexión. Cada paquete contiene un identificador de circuito virtual en lugar de una dirección de destino. No es necesaria una decisión de encaminamiento para cada paquete en cada nodo. No es una ruta dedicada. 34

35 Conmutación de paquetes mediante circuitos virtuales 35

36 Conmutación de paquetes mediante circuitos virtuales A B X Y C D 36

37 Conmutación de paquetes mediante circuitos virtuales Se reserva el circuito A B X Y C D 37

38 Conmutación de paquetes mediante circuitos virtuales Se reserva el circuito A B X Y C D 38

39 Conmutación de paquetes mediante circuitos virtuales A B X Y C D 39

40 Conmutación de paquetes mediante circuitos virtuales A B X 1 Y C D 40

41 Conmutación de paquetes mediante circuitos virtuales A B 4 3 X 2 1 Y C D 41

42 Conmutación de paquetes mediante circuitos virtuales A B 4 X 3 2 Y 1 C D 42

43 Conmutación de paquetes mediante circuitos virtuales A B X 4 3 Y 2 1 C D 43

44 Conmutación de paquetes mediante circuitos virtuales A B X 4 Y C D 44

45 Conmutación de paquetes mediante circuitos virtuales A B X Y C D 45

46 Conmutación de paquetes mediante circuitos virtuales Se libera el cirtuito A B X Y C D 46

47 Circuitos virtuales frente a datagramas Circuitos virtuales La red puede ofrecer servicios sobre el circuito virtual, incluyendo orden secuencial y control de errores. Los paquetes viajan por la red más rápidamente: No es necesaria una decisión de encaminamiento. Menos fiables: La pérdida de un nodo hará que se pierdan todos los circuitos virtuales que atraviesan ese nodo. Datagramas No existe la fase de establecimiento de llamada: Si una estación desea enviar pocos paquetes, el envío resulta más rápido. Más flexible: El encaminamiento se puede utilizar para evitar las partes congestionadas de la red. 47

48 Efecto del tamaño del paquete en el tiempo de transmisión X a b Y 48

49 Eventos temporales en conmutación de circuitos y en conmutación de paquetes Prestaciones: Retardo de propagación. Tiempo de transmisión. Retardo de nodo. 49

50 Enrutamento o Encaminamiento

51 Enrutamiento en redes de conmutación de paquetes Muchas de las conexiones necesitan una ruta que atraviese más de un conmutador. La red debe encontrar una ruta que implique: Eficiencia: usar el mínimo de equipamiento posible Flexibilidad: debe proporcionar tráfico razonable aún en condiciones adversas. Los conmutadores de una red se pueden organizar en una estructura en árbol: El encaminamiento estático utiliza la misma aproximación todo el tiempo. El enrutamiento dinámico permite los cambios en las rutas dependiendo del tráfico: Utiliza una estructura de relación de igual a igual para los nodos. 51

52 Encaminamiento alternativo Las posibles rutas entre dos centrales finales se encuentran predefinidas. Es responsabilidad del conmutador origen seleccionar el camino adecuado para cada llamada. Cada conmutador dispone de un conjunto de rutas prefijadas, en orden de preferencia. Diferentes conjuntos de rutas pueden ser usadas en momentos diferentes. 52

53 Diagrama de Rutas Alternas X Y 53

54 Enrutamiento en redes de conmutación de paquetes Uno de los aspectos más complejos y cruciales del diseño de redes de conmutación de paquetes es el relativo al enrutamiento. Características necesarias: Exactitud. Simplicidad. Robustez. Estabilidad. Imparcialidad. Optimización. Eficiencia. 54

55 Criterios de rendimiento Usados para seleccionar una ruta Número mínimo de Saltos (Hops) Menor Costo ( Latencia, Delay, Costo económico, etc) Ver Algoritmos de Enrutamiento 55

56 Ejemplo de una Red 56

57 Instante y lugar de decisión de encaminamiento Tiempo o Instante ( En que momento ) En base a un paquete o a un circuito virtual. Lugar ( En que lugar ) Encaminamiento distribuido: Se lleva a cabo por cada nodo. Encaminamiento centralizado. Encaminamiento desde el origen o desde la fuente. 57

58 Instante y Lugar de la Decisión de Encaminamiento Las decisiones de encaminamiento se suelen tomar en base al conocimiento de la red (pero no siempre). Encaminamiento distribudo: Los nodos hacen uso de información local. Pueden utilizar información de los nodos adyacentes. Pueden obtener información de todos los nodos de una potencial ruta de interés. Encaminamiento central: Recopila información de todos los nodos. Tiempo de actualización: Cuando los nodos tienen información actualizada de la red. Para una estrategia de encaminamiento estático, la información no se actualiza nunca. (Costos Fijos- ) Para una técnica adaptable, la actualización se lleva a cabo periódicamente o a intervalos regulares. (Costos Adaptativos ) 58

59 Lecturas recomendadas Stallings, W. [2004] Comunicaciones y Redes de Computadores (7ª Edición), Pearson Educación, S.A., Madrid, Capítulos 10 y 12. Información sobre el encaminamiento de Comer D. Internetworking with TCP/IP Volume 1, Prentice Hall, Upper Saddle River NJ. Material del prof. Rogelio Montañana. Departamento de Informática. Universidad de Valencia. 59

60 //infosthetics.com/archives/history_internet.jpg &imgrefurl= 9/01/the_history_of_the_internet.html&usg= 20YOvm5M3EDh1f3T1HBdSvWfakk=&h=300&w =600&sz=44&hl=es&start=9&tbnid=rhTPudutf MXHxM:&tbnh=68&tbnw=135&prev=/images% 3Fq%3D%2522circuit%2Bswitching%2522%2B animation%26gbv%3d2%26hl%3des%26sa%3 DG 60