AnalisisProtocolos ch2

Unidad II
Rendimiento de protocolos a
nivel de enlace
Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Dato Aplicación Aplicación
PPDU Presentación Presentación
SPDU Sesión Sesión

Control de error/Control de flujo
Segmento Transporte Transporte
Paquete Red Red Red
Trama Enlace Enlace Enlace
Flujo de bits Físico Físico Físico
Encapsulamiento Desencapsulamiento

A B
Paquetes Paquetes
Trama Enlace Enlace
Flujo de bits Físico Físico
• Control de error
} Protocolo ARQ (Automatic Repeat reQuest)
• Control de flujo

A B
Paquetes Paquetes
I-frame C-frame
Enlace Enlace
Encabezado Datos (Pqte) CRC Encabezado CRC
Trama de Información Trama de Control
ACK ENQ NACK

• Trama de Control ACK: Reconocimiento positivo. Llegada
correcta de una trama dada o un grupo de tramas.
• Trama de Control NACK: Reconocimiento negativo. Llegada

con errores de una trama dada.
• Trama de Control ENQ: Solicitud de retransmisión del

ultimo reconocimiento.
• Mecanismo de Temporización: Mecanismo que permite

mantener el flujo de tramas en caso de perdida de tramas de
información o control.
Paquetes Paquetes
A Enlace Enlace B
Físico Físico
Características:
• La comunicación es simplex
• La capas de red del emisor y receptor están siempre listas a recibir y entregar paquetes
• El tiempo de procesamiento es despreciable
• El tamaño del buffer en el receptor es infinito (no control de flujo)
• El canal esta libre de errores (no control de error)
Recibe paquete de red Recibe flujo de bit del físico
Crea la trama Elimina encabezados de la trama
Envía la trama al destino Envía el paquete al nivel de red

Paquetes Paquetes
A Enlace Enlace B
Físico Físico
Características:
• La comunicación es simplex (canal half-duplex)
• La capas de red del emisor y receptor están siempre listas a recibir y entregar paquetes
• El tiempo de procesamiento es despreciable
• El tamaño del buffer en el receptor es finito ( control de flujo)
• El canal esta libre de errores (no control de error)
Tiempo
A
Trama Trama Trama
ACK ACK ACK

B
Paquetes Paquetes
A Enlace Enlace B Buffer Rx

Físico Físico
Características:
• La comunicación es full-duplex
• El tamaño del buffer en el receptor es finito ( control de flujo)
• El canal ruidoso (control de error)
Time - out Tiempo

A
Trama Trama Trama
ACK ACK
B
Problema
Time - out Tiempo
A
Trama Trama Trama
ACK ACK ACK

B
Solución
Time - out Tiempo
A
Trama 0 Trama 1 Trama 1
ACK ACK ACK

B

Problema
Time - out Tiempo
A
Trama 0 Trama 0 Trama 1 Trama 2
ACK ACK
B
Solución
Time - out Time - out Tiempo
A
Trama 0 Trama 0 Trama 1 Trama 1
ACK 1 ACK 1 ACK 2

B

Trama
No. Secuencia Tx
Temporizador
Time - out Tiempo

A
Trama 0 Trama 1 Trama ?
ACK 1 ACK ?
B
ACK
No. Secuencia (que número de trama debe esperar) Rx
¡ Sólo se necesita un bit de longitud

para la secuencia de tramas y reconocimientos !
Time - out Tiempo
A
Trama 0 Trama 1 Trama 1
ACK 1 ACK 0 ACK 0

B
Time - out Tiempo

A
Trama 0 Trama 1 ENQ Trama 0
ACK 1 ACK 0 ACK 0

B

Transmisor Receptor
Recibe paquete de red Recibe trama

Error Ok
Crea y envía una trama
Espera reTx Trama esperada
Inicializa el temporizador Si No
Descarta
Si Envía ACK
Espera el ACK
Re-envía ultimo ACK
No Time-out
Espera reTx
Reenvía trama Entrega la trama a nivel de red
Espera siguiente trama

Medida de la eficiencia del protocolo
Ejemplo:
Supongamos que se transmiten tramas de 1000 bits de longitud sobre un canal

que tiene una velocidad de 1.5 Mbps y que el tiempo que pasa entre la
transmisión de una trama y la recepción del reconocimiento es 40 ms.
En estas condiciones el número de bits que pueden ser transmitidos sobre este
canal en este tiempo es
(40 x 10 -3 )( 1.5 x 106) = 60.000 bits
Sin embargo, stop and wait puede transmitir sólo 1000 bits en este periodo de
tiempo. Lo cual muestra que este protocolo resulta bastante ineficiente.

Buffer Tx
0 1 2 3 4 5 6 7
Time - out
T0 T1 T2 T3 T4 T5 T6 T7 T4 T5 T6 T7 T0 Tiempo
A
B
ACK 1
ACK 2
ACK 3
ACK 5
ACK 7
ACK 0
ACK 1
ACK 4
ACK 6
Buffer Rx Tramas fuera de orden
(Descartadas)
0 1 2 3 4 5 6 7
T0 T1 T2 T3 T4 T5 T6 T7 T0 Tiempo
A
B
ACK 1
ACK 2
ACK 3
ACK 5
ACK 7
ACK 0
ACK 1
ACK 4
ACK 6

Time - out
Tiempo
T0 T0 T1
A
ACK 1
Time - out
Tiempo
T0 T1 T2 T3 T0 T1 T2 T3 T4 T5 T6
A
B
Tramas fuera de
ACK 1
ACK 2
ACK 3
ACK 4
orden
(Descartadas)

Ventana Deslizante 0 0 0
1 1 1
2 2 5 2
Ventana Tx = 4
3 4 3 4 3
# de secuencia = 0 - 7 0 7 0 7 0
6 1 6 1 6 1
5 2 5 2 5 2
4 3 4 3 4 3
T0 T1 T2 T3 T4 T5 T6 T7 T0 Tiempo
A
B
ACK 1
ACK 2
ACK 3
ACK 5
ACK 4

Transmisor Receptor
2n 0 Número de secuencia Rsiguiente
Número de secuencia
1
n número de bits utilizados para secuencia

El receptor sólo recibirá la trama que no
Máximo TamañoVentana Tx = 2n
tenga errores y que tenga el número de
secuencia R siguiente
Timer T0
Timer T1 TamañoVentana Rx = 1
Timer T2 Buffer Tx
…
Timer Tn

Cual debe ser el tamaño máximo de la ventana?
Para n = 2, Ventana = 2n = 4
Time - out
T0 T1 T2 T3 T0 Tiempo
A
B
ACK 1
ACK 2
ACK 3
ACK 0
Time - out
T0 T1 T2 T3 T0 Tiempo
A
B
ACK 1
ACK 2
ACK 3
ACK 0

Ventana = 2n - 1
3 0
2 1
Time - out
T0 T1 T2 T0 T? T? Tiempo
A
B
ACK 1
ACK 2
ACK 3
ACK 3
(Descarta trama 0)
Ventana 7
T0 T1 T2 T3 T4 T5 T1 T2 T3 T4 T5 T6 T7 T0 Tiempo
A
B
Tramas fuera
ACK 5
ACK 1
ACK 1
ACK 2
ACK 3
ACK 4
ACK 6
ACK 7
ACK 0
de orden
(Descartadas)

Flujo de información bidireccional
A B A B
T0 T0
T0 T0, ACK1
ACK1
Piggybacking
T1, ACK1
T1
ACK1 T1, ACK2
T1
Dado que A no tiene ACK2

ACK2
tramas para B, sólo se
ACK2
envía el reconocimiento

Rx Tx Tx Rx 0
0 7 0 A B
6 1 T’0
T0
5 2 7 0
4 3 1
T’0 6 1
7 0 T0, ACK1 5 2
1 6 T’0
1 4 3
5 2
T’1 T1, ACK1
7 0
4 3 T’0 6
1
Time - out T1, ACK2 T’1 5 2
7 0 2
1 6 4 3
1
T’1
5 2 T1, ACK1
7 0
4 3 T’1 6
1
7 0 T1, ACK2 T’1 5 2 2
6 1 4 3
2 5 2
4 3

Rx Tx Tx Rx 0
0 7 0 A B
6 1 T0 1
5 2 T1 7 0
4 3 6 1
T2 T0
7 0 5 2
T3 2
1 6 4 3
1 T4
5 2 T5 7 0
T1 3
4 3 6
T6 1
T7 T2 5 2
7 0 4
4 3
…
6 1
2 5 2
7 0 7
4 3
6 1
7 0 5 2
6 1 4 3
5 2
3 4 3

Valor del Time out
A B
Tiempo de transmisión
T0
Tiempo de propagación
Tiempo de procesamiento
Tiempo de transmisión
Tiempo de propagación
Tout = 2TTx + 2TProp + Tproc (mínimo)

7 0 Tx
6 1
5 2
4 T0 T1 T2 T3 T4 T5 T6 T7 T4 Tiempo
A
3
7 0
6 1 B
ACK 1
ACK 2
ACK 3
ACK 4
NACK 4
5 2
4 3 Rx
 En principio, el buffer de recepción tiene el mismo tamaño del buffer de

transmisión, con lo cual puede recibir y almacenar tramas fuera de secuencia,
pero libres de error.
 La retransmisión de tramas se hace de manera selectiva

7 0 7 0 7 0 7 0 7 0
6 1 6 1 6 1 6 1 6 1
5 2 5 2 5 2 5 2 5 2
4 3 4 3 A 4 3 B 4 3 4 3
7 0 7 0 7 0 7 0
T0
6 1 6 1 6 1 6 1
T1
5 5 T2 5 2 5 2
2 2
4 3 4 3
T3 T0,1 4 3 4 3
T4
7 0 T1,2 7 0 7 0
T5
6 T2,N2 6 1 6 1
1 T6
5 5 2 5 2
2 T2 T3,N2
4 3 4 3 4 3
T7 T4,N2
7 0 7 0
T5,N2
6 6 1
1
T6, 7
?
5 5 2
2 T7, 0
4 3 4 3
Tx A Rx B

Ventana = 2n - 1 Ventana = 2n /2

Stop and Wait
Tiempo
A
Trama0 Trama1 Trama0
ACK1 ACK0 ACK1

B
Ttotal
Características de un canal de comunicaciones

• BER: bit error rate
• C: capacidad del canal
• tp: Tiempo de propagación
d
Medios guiados :
200.000kms / seg
d
Medios no guiados:
300.000kms / seg
lh h
Ttotal   2t p 
C C
Ttotal: Tiempo total por trama con o sin errores
l : Longitud de los datos de la trama
h : Tamaño del encabezado
C : capacidad del canal
tp : Tiempo de propagación
Probabilidad de que se dañe una trama = p = 1 – (1-BER)l+2h
Probabilidad de que NO se dañe una trama = 1 - p
Transm. p
1 1-p P[ntx]=pn-1(1-p)
2 p(1-p)
…
E[ntx]= 1/(1-p)
n pn-1(1-p)

E[Ttotal ]  Ttotal  E[ntx ]
l  2h
 2t p
E[Ttotal ]  C
1 p
l
E[Ttotal ] l l (1  p )
Eficiencia   
C E[Ttotal ]  C l  2h  2t pC
l lh
Eficiencia  (1  p )
l  h l  h  (h  2t p C )
Perdidas por Perdidas por Perdidas por
encabezado protocolo errores
Go back N
l lh
Eficiencia  (1  p )
l  h l  h  p (h  2t p C )
Selective Repeat
l lh
Eficiencia  (1  p)
lh lh

ATM Asynchronous Transfer Mode
HDLC High-level Data Link Control
Frame Relay
PPP Point to Point Protocol
MPLS MultiProtocol Label Switching
WAN
Historia
IBM SDLC (Synchronous Data Link Control) 1970

ISO HDLC (High-level Data Link Control)
ITU LAP-B (Link Access Procedure Balanced) X.25
ITU LAP-D (Link access procedure channel D) Frame Relay
IEEE LLC (Logical Link Control) LAN IEEE802.2
Características
 Protocolo Orientado a conexión
 Utiliza Go back N con ventana 7 por defecto, pero también permite selective repeat.
 Reconocimiento positivos (ACK) y Negativos (NAK)
 Define tres tipos de estaciones
 Primaria: Inicia la comunicación a través de ordenes. (servidor)
 Secundaria: Funciona bajo el control de la estación primaria. Genera respuestas (Cliente)
 Combinada: Pude generar ordenes o respuestas.
 Opera en tres modos
 NRM (Normal Response Mode)
 ABM (Asynchronous Balanced Mode)
 ARM (Asynchronous Response Mode)
 Utiliza tres tipos de tramas
 Trama I (Information)
 Trama S (Supervision)
 Trama U (unnumbered)

Modos de Operación
NRM (Normal Response Mode)
Orden
A: Primaria
Respuesta
B: Secundaria Solo la estación A
puede iniciar la
comunicación (poll)
ARM (Asynchronous Response Mode)

Orden
Respuesta La estación B puede
solicitar la iniciación
de la comunicación
ABM (Asynchronous Balanced Mode)
Cualquier estación
puede iniciar la
comunicación
Este es el modo utilizado en Conexión WAN punto a punto

Formato de Trama
Bytes  1 1 1 ≥0 2 1
01111110 Dirección Control Datos CRC 01111110
0 NS2 NS1 NS0 P/F NR2 NR1 NR0 Trama I
1 0 S1 S0 P/F NR2 NR1 NR0 Trama S
1 1 U4 U3 P/F U2 U1 U0 Trama U
NS numero de secuencia de la trama enviada

NR Numero de trama esperada y reconocimiento de la trama o tramas anteriores
P/F poll and final (Tiene sentido en los modos de cliente/servidor)
U Código de trama no numerada
S1 S0 Característica
0 0 RR Receiver Ready – ACK
0 1 RNR Receiver Not Ready (Control de flujo)
1 0 REJ Reject – NAK
1 1 SREJ Selective Reject – NAK Selectivo

Confirma la aceptación de una orden
Orden de desconexión

Establecimiento y Intercambio de
liberación de conexión datos de dos vías
Retransmisión Retransmisión
por NAK timeout

• Go back N con Nack
• Ventana 7
Analice el diagrama e indique

que sucede en cada paso

Circuito Virtual
Switch
FR
Switch
FR
Switch
FR
Switch
FR
• Se pueden añadir circuitos sin establecer
nuevas líneas ni modificar el número de
interfaces en los routers
Líneas punto a punto
• Los caudales se pueden modificar
configurando los switches

Y
DLCI = 1 DLCI = 2
Switch
FR
DLCI = 1
B
DLCI = 1  Switch
DLCI = 2 FR
Switch Z
FR  C
X  A 
DLCI = 0
DLCI = 1 El DLCI 0 se utiliza para

Switch
FR señalización (establecer SVCs)
D
Definición de VCs en A:
DLCI = 1 DLCI: Data Link Connection Identifier
Puerto DLCI Puerto DLCI Circuito
 1  1 Rojo W
 1  2 Verde

LMI: Local Management Interface
Son trama de administración que permiten:
• Determinar el estado operacional de distintos VC entre el enrutador y

el switch FR
• Transmitir paquetes de mensaje de actividad para garantizar que el

VC permanezca activo y no se inhabilite por inactividad.
• El enrutador puede invocar tres tipos de LMI: ANSI, cisco y Q933A.

Bytes  1 2-4 0-8188 2 1
01111110 Dirección Datos CRC 01111110
• Protocolo orientado a conexión. Normalmente PVC

• Las tramas pasan de nodo a nodo comprobándose
normalmente el CRC en cada salto (store&forward). Si es
erróneo se descarta.
• El campo dirección contiene info. del VC (DLCI) y
parámetros de control de tráfico Frame Relay. Normalmente
ocupa 2 bytes, aunque puede tener 3 ó 4.

8 7 6 5 4 3 2 1
DLCI Superior C/R EA
DLCI Inferior FECN BECN DE EA
DLCI EA
DLCI Inferior EA
Opcional
• DLCI sup/inf: especifica el DLCI. Puede cambiar en cada salto.

Normalmente 10 bits, puede llegar a 24 bits.
• EA: Extended Address. Es igual a 1 indicando que es el último
octeto que conforma el campo de dirección.

8 7 6 5 4 3 2 1
DLCI Superior C/R EA
DLCI Inferior FECN BECN DE EA
• C/R: Command/Response
• FECN: Forward Explicit Congestion Notification (hacia el destino)
• BECN: Backward Explicit Congestion Notification (hacia la fuente)
• DE: Discard Elegibility (tramas de ‘2ª clase’) son las primeras
tramas en ser descartadas cuando se sobrepasa el Be.

Velocidad
CIR (Committed actual CIR + EIR (Caudal
Information Rate) máximo posible)
Transmitir
si es
posible
Transmisión No transmitir,
garantizada descartar todo
Capacidad del
0 enlace de acceso
del host a la red
Switch
FR

Tramas enviadas por Tramas que desbordan el umbral Bc
el transmisor con DE=0
Tramas enviadas por

el transmisor con DE=1
Bc = CIR * t
Tramas que desbordan el
umbral Be
CIR Be = EIR * t
DE=0
Descartar
EIR
DE=1

1: Monitorear colas 3: Descarto tramas
con DE=1
4: Identificar VCs afectados
(DLCI) y sentido
Switch
FR
Switch Switch
FR FR
Switch
FR
BECN FECN
Tráfico
incontrolado
Switch
FR
6: Poner a 1 bit BECN

en tramas de vuelta 2: Situación de 5: Poner a 1 bit FECN
congestión en tramas de ida


AnalisisProtocolos ch2

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

AnalisisProtocolos ch2

Cargado por

Copyright:

Formatos disponibles

Unidad II

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

PPDU Presentación Presentación

SPDU Sesión Sesión

Paquete Red Red Red

Trama Enlace Enlace Enlace

Flujo de bits Físico Físico Físico

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Trama Enlace Enlace

Flujo de bits Físico Físico

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Encabezado Datos (Pqte) CRC Encabezado CRC

Trama de Información Trama de Control

ACK ENQ NACK

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

• Trama de Control NACK: Reconocimiento negativo. Llegada

• Trama de Control ENQ: Solicitud de retransmisión del

• Mecanismo de Temporización: Mecanismo que permite

Recibe paquete de red Recibe flujo de bit del físico

Crea la trama Elimina encabezados de la trama

Envía la trama al destino Envía el paquete al nivel de red

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

ACK ACK ACK

A Enlace Enlace B Buffer Rx

Time - out Tiempo

ACK ACK ACK

ACK ACK ACK

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

ACK 1 ACK 1 ACK 2

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Time - out Tiempo

¡ Sólo se necesita un bit de longitud

ACK 1 ACK 0 ACK 0

Time - out Tiempo

ACK 1 ACK 0 ACK 0

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Recibe paquete de red Recibe trama

Espera siguiente trama

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Supongamos que se transmiten tramas de 1000 bits de longitud sobre un canal

(40 x 10 -3 )( 1.5 x 106) = 60.000 bits

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

n número de bits utilizados para secuencia

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

ACK1 T1, ACK2

Dado que A no tiene ACK2

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Tout = 2TTx + 2TProp + Tproc (mínimo)

 En principio, el buffer de recepción tiene el mismo tamaño del buffer de

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

ACK1 ACK0 ACK1

Características de un canal de comunicaciones

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

Marcela Mejía angela.mejia@unimilitar.edu.co Universidad Militar

HDLC High-level Data Link Control