UT-1 Parte b

Conmutación

Conmutación (switching)

• Matriz de conmutación

2

PuertosDe salidaPuertos

entrada

Conmutar: conectar una entrada con una salida

Conmutación de circuitos

3

3

Información

Establecimiento

del Circuito

Transmisión

Termina el

Circuito

Retardo de propagaciónEntre el Host 1 y Switch1

Retardo de propagación Entre el Host 1 y Host 2

Retardo deTransmisión

tiempo

Host1 Switch1Host2

Conmuación de paquetes

4

Canal de entrada Canal de salidaNodo

Memoria

Diagrama de eventos

• Origen i k Destino

5

Packet 1

Packet 2

Packet 3

Packet 1

Packet 2

Packet 3

Packet 1

Packet 2

Packet 3

Retardo de procesamiento

Retardo depropagación

Circuitos virtuales (CV)

6

Packet 1

Packet 2

Packet 3

Packet 1

Packet 2

Packet 3

Packet 1

Packet 2

Packet 3

Retardo depropagaciónEstablecimiento

De CV

Termina el CV

Transferencia De datos

Encaminamiento en redes de paquetes

7

Modelo Conceptual de Nodo

8

Modelo de Nodo

9

Proceso de encaminamiento (routing)

10

Cada enlace de entrada posee una cola (QE) y un procesador (P)Cuando llega un paquete, espera en la cola hasta que el procesador quede libreEl procesador analiza la cabecera y en función de las tablas de configuración envía el paquete alenlace de salida correspondiente a través de la matriz de conmutaciónUna vez en el enlace de salida, el paquete se almacena en la cola de transmisión (QS) en espera de poder ser transmitido

Pérdidas de paquetes

• Origen de las pérdidas de paquetes:Errores de transmisión en los enlacesDescartes en los nodos debido a un exceso de tráfico (congestión) y a la capacidad finita de las colas

• En las colas de entrada (QE). Posibles, aunque poco frecuentes:– la capacidad de los procesadores suele igualar la velocidad de

la línea de entrada– las matrices de conmutación se dimensionan adecuadamente

• En las colas de salida (QS). Principal fuente de pérdidas– Si el tráfico agregado hacia un enlace supera la capacidad de

la cola de salida, el nodo descarta paquetes

11

Modelo de Enlace

• Parámetros principales:

R: capacidad del enlace (en bps)

RP: retardo de propagación (en seg.)

l MTU: máximo tamaño de PDU (en octetos)

• Otros parámetros: tasas de errores (de bit y de paquete), etc

• Retardo de Transmisión (RT): tiempo necesario para transmitir un paquete a través de un determinado enlace

• RT = L / R; siendo L la longitud del paquete (bits)

12

Cronogramas

13

Modos de conmutación

14

a) Conmutación clásica (store and forward)b) Conmutación por el método del corte (cut through)

Ejemplo 1

15

<

Ejemplo 2

16

Conmutación por el método del corte (cut-through):

17