UT-1

Parte b

Conmutacin

Conmutacin (switching)
Conmutar: conectar una entrada con una salida

Puertos
De salida

Puertos
entrada

Matriz de
conmutacin
2

Conmutacin de circuitos
Host1

Switch1

Host2

Retardo deTransmisin

Retardo de propagacin
Entre el Host 1
y Switch1

Establecimiento

Retardo de propagacin
Entre el Host 1
y Host 2

del Circuito

Transmisin

Informacin

Termina el

tiempo

Circuito

3
3

Conmuacin de paquetes
Canal de entrada

Nodo

Canal de salida

Memoria

Diagrama de eventos

Origen

Destino

Retardo de
propagacin

Packet 1
Packet 2
Packet 3

Packet 1
Packet 2
Packet 3

Retardo
de
procesa
miento
Packet 1
Packet 2

Packet 3
5

Circuitos virtuales (CV)

Retardo de
propagacin

Establecimiento
De CV

Packet 1

Packet 2
Transferencia
De datos

Packet 3

Packet 1
Packet 2
Packet 3

Packet 1
Packet 2
Packet 3

Termina el
CV
6

Encaminamiento en redes de paquetes

Modelo Conceptual de Nodo

Modelo de Nodo

Proceso de encaminamiento (routing)

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 libre
El procesador analiza la cabecera y
en funcin de las tablas de
configuracin enva el paquete al
enlace de salida correspondiente a
travs de la matriz de conmutacin
Una vez en el enlace de salida, el
paquete se almacena en la cola de
transmisin (QS) en espera de poder
ser transmitido
10

Prdidas de paquetes
Origen de las prdidas de paquetes:

Errores de transmisin en los enlaces

Descartes en los nodos debido a un exceso de trfico
(congestin) 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 lnea de entrada
las matrices de conmutacin se dimensionan adecuadamente

En las colas de salida (QS). Principal fuente de

prdidas

Si el trfico agregado hacia un enlace supera la capacidad de

la cola de salida, el nodo descarta paquetes
11

Modelo de Enlace
Parmetros principales:

R: capacidad del enlace (en bps)

RP: retardo de propagacin (en seg.)
l MTU: mximo tamao de PDU (en octetos)

Otros parmetros: tasas de errores (de bit y de

paquete), etc
Retardo de Transmisin (RT): tiempo necesario para
transmitir un paquete a travs de un determinado
enlace
RT = L / R; siendo L la longitud del paquete (bits)

12

Cronogramas

13

Modos de conmutacin
a) Conmutacin clsica (store and forward)
b) Conmutacin por el mtodo del corte (cut through)

14

Ejemplo 1
<

15

Ejemplo 2

16

Conmutacin por el mtodo del corte (cut-through):

17