UT-1

PARTE 2

Conmutacin

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

Puertos entrada

Puertos De salida

Matriz de

conmutacin

Conmutacin de circuitos
Host1
Establecimiento del Circuito

Switch1

Retardo deTransmisin

Host2
Retardo de propagacin Entre el Host 1 y Switch1 Retardo de propagacin Entre el Host 1 y Host 2

Transmisin

Informacin
Termina el Circuito

tiempo 3

Conmuacin de paquetes
Canal de entrada Nodo
Memoria

Canal de salida

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

Circuitos virtuales (CV)

Establecimiento De CV

Retardo de propagacin

Packet 1 Packet 2
Transferencia De datos

Packet 3

Packet 1 Packet 2
Packet 3 Packet 1 Packet 2 Packet 3

Termina el CV

Encaminamiento en redes de paquetes

Modelo Conceptual de Nodo

Modelo de Nodo

10

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

11

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

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

lnea de entrada las matrices de conmutacin se dimensionan adecuadamente

prdidas

Si el trfico agregado hacia un enlace supera la capacidad de la

cola de salida, el nodo descarta paquetes

12

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)

13

Cronogramas

14

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

15

Ejemplo 1
<

16

Ejemplo 2

17

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