Apuntes en Redes de Telecomunicaciones Ing. Edward Guilln M.Sc.

PROTOCOLOS DE NIVEL DE ENLACE DE DATOS

Los protocolos de nivel de enlace se encargan de entregar datos de forma ordenada y segura
a los nodos vecinos, entendiendo como nodo vecino un ente de comunicaciones que realiza
intercambios de capa dos y que se encuentran unidos por algn sistema de enlace de
comunicaciones. Por ejemplo, todos los equipos de una red LAN ethernet son vecinos
debido a que comparten el mismo bus de comunicaciones; dos routers que comparten un
clear channel tambin lo son; o un mdem conectado en un equipo personal comunicndose
con un ISP tendr como vecino al mdem que contesta en el banco de mdems del ISP, a
pesar de que fsicamente su vecino podra haber sido entendido como la central de
conmutacin telefnica.
El intercambio de tramas a nivel de enlace, se puede realizar bsicamente por dos mtodos:
El protocolo Stop and Wait y el Go Back End.
En el Stop and Wait, se utilizan intercambios de tramas en forma Half-Duplex de manera
que la fuente enva una trama hacia destino y a cambio espera una respuesta de
reconocimiento o de no reconocimiento (ack o nack), despus de la cual enviar la
siguiente trama en el caso de recibir el ack, o repetir la ltima trama al recibir un nack.
Tambin es posible que por errores en el canal, se presente algn problema con el envo de
la trama o del reconocimiento dejando en espera a uno de los entes de comunicacin, por
ello tambin es necesario el uso de tiempos de espera (time out), que al expirar, indicarn a
la estacin en espera, que existe un error en el canal y de paso, evitar que espere por
siempre. Es lgico que el rendimiento de este protocolo sea bajo en el caso de usar canales
Duplex, porque se requieren esperar respuestas de la otra estacin y se pierde tiempo que se
podra utilizar para enviar ms tramas. La Figura 1 muestra el funcionamiento bsico del
protocolo.

TR1 TR2
TR2
ack1 nack2
Fuente
Destino
Tiempo tiempo de espera

Figura 1: Envo de tramas en Stop and Wait
En el Go Back End, los intercambios se realizan en canales Duplex y se envan las tramas
sin esperar la llegada de una ack/nack, sin embargo por las polticas de confiabilidad de los
Apuntes en Redes de Telecomunicaciones Ing. Edward Guilln M.Sc.
protocolos es necesaria la recepcin de los reconocimientos, que en este caso, s se reciben
pero un tiempo despus de haber enviado la trama como lo muestra la Figura 2

TR1 TR2 TR3 TR4 TR5 TR6 TR7 TR3 TR4
ack1 ack2 nack3
Fuente
Destino
Tiempo
tiempo de espera

Figura 2: Envo de tramas en Go Back N
Tambin se implementa un tiempo de espera con el propsito de no esperar una trama por
siempre. Las polticas para establecer ese tiempo dependern del retardo natural del canal y
de aspectos que puedan retrazar las tramas como congestin u ocupacin extra en los
canales.
El hecho de que los canales sufran errores y exista la posibilidad de repetir la transmisin
de un conjunto de tramas hace necesario el estudio del rendimiento en cada uno de los
casos del protocolo, dicho anlisis del rendimiento se realiza a continuacin, profundizando
en mayor medida en el Go Back N. Un anlisis ms profundo se puede encontrar en [1].
Anlisis de Rendimiento Stop and Wait
Sea p la probabilidad de que una trama sea errnea, obviamente (1 - p) ser la probabilidad
de recibirla de forma correcta. De manera prctica es ms fcil describir la probabilidad de
error de cada uno de los bits que la probabilidad de error de la trama entera. Dicha
probabilidad de error de bit se ha conocido en el medio de las comunicaciones como BER
(Bit Error Rate), y muestra la cantidad de errores que estadsticamente presenta un canal
debido a caractersticas propias como la relacin seal-ruido (S/N) y el ancho de banda del
enlace con relacin al medio. Un BER de 1x10
-3
mostrar que el canal, estadsticamente,
tiene un error en un bit por cada 1000 bits transmitidos. Al transmitir una trama, parte de
ella tendr una cabecera con un tamao l en bits, y la otra parte llevar los datos de
tamao l , tambin en bits, por lo que el tamao total de la trama en bits ser de l + l .
Si se toma p
b
como la probabilidad de error de bit entonces la probabilidad de que una
trama no contenga errores ser (1 p
b
) elevado al tamao de la trama, es decir, que la
probabilidad de que una trama sea errnea se puede expresar como:
( )
'
1 1
l l+
=
b
p p

(1)
Apuntes en Redes de Telecomunicaciones Ing. Edward Guilln M.Sc.
Con el objeto de analizar el mximo desempeo de los protocolos, se realizan varias
suposiciones. En primera instancia se toma el caso de un protocolo que siempre esta
mandando informacin y que destino enva los reconocimientos del mismo tamao que el
valor de la trama que le esta enviando fuente. Para tomar una relacin de los diferentes
tiempos que se manejan en el envo de la trama, en la Figura 3 se muestran las relaciones

TR1 TR2
ack1
Fuente
Destino
Tiempo
t
I
t
out
t
prop
t
T

Figura 3 Relacin de tiempos Stop and Wait
El tiempo de colocar la trama en el canal es t
I
y depender de la longitud de la trama y de
la capacidad de canal, es decir:
C
t
I
' l l +
=

(2)
Donde C es la capacidad del canal en bits por segundo. El t
out
ser el tiempo que tarda en
llegar un reconocimiento y se expresar por la suma del tiempo de propagacin t
prop
en
ambos sentidos ms el tiempo de armado de un reconocimiento, ms el tiempo de
procesamiento en destino. En general los tiempos de procesamiento se desprecian debido a
que hoy en da suelen ser mucho menores que los otros tiempos. Por ejemplo en un canal de
64Kbps con una trama de 1500 bytes el t
I
= 187.5 mSg, en tanto que el tiempo de
procesamiento de un equipo convencional es de aproximadamente 0.01 mSg, sin embargo a
medida de que el canal sea ms rpido y los equipos ms lentos se podra utilizar en
algunos casos este tiempo de procesamiento. As, despreciando el tiempo de procesamiento
un t
T
ser
prop I T
t t t 2 2 + =
(3)
Para enviar una trama bajo la suposicin de que no ocurren errores, el tiempo de envo total
ser t
T
= t
I
+ t
out
, pero si ocurre un error el tiempo ser 2 t
T
y en general se multiplicar por
el nmero de veces que sea necesario reenviar la trama. Sin embargo debido a que la
cantidad de errores dependen de la probabilidad de que la trama contenga errores p,
entonces el tiempo promedio para el envo de una trama ser,
Apuntes en Redes de Telecomunicaciones Ing. Edward Guilln M.Sc.
( )

=
+ =
1
1
i
i
T T v
ip t p t t

(4)
La sumatoria de la ecuacin (4) converge si p 1, lo que obviamente sucede en este caso y
se podra rescribir la ecuacin como:
( )
( )

+ =
2
1
1
p
p
t p t t
T T v
de donde se obtiene,
) 1 ( p
t
t
T
v

=

(5)
Esta relacin, brinda el tiempo promedio de envo de tramas con las suposiciones
previamente aclaradas, por lo que la velocidad que se puede lograr en tramas por segundo
se expresar como el inverso de t
v
, y se le conoce como
max

T
t
p) 1 (
max

=

Para poder analizar el rendimiento con relacin al tamao de las tramas, resulta til
introducir la relacin de tiempos a = t
T
/ t
I
que siempre ser 1, por lo que se multiplicar
por 1 / t
I
al numerador y al denominador de la expresin anterior, obteniendo:
I
at
p) 1 (
max

=

(6)

Anlisis de Rendimiento Go Back N
De forma anloga al Stop and Wait, en ste aparte se harn las mismas suposiciones, pero
la relacin de tiempos ya no ser la misma, pues en el Go Back N, una trama exitosa no
tendr que esperar un t
out
para enviar la siguiente trama. Si una trama se transmite con
xito, su tiempo de transmisin ser t
I
pero si se repite se comportar como en el Stop and
Wait, es decir que una retransmisin implicara un t
I
+ t
out
que equivale a un t
T
, por lo que
para el caso Go Back N, la ecuacin (4) se podr expresar como:
Apuntes en Redes de Telecomunicaciones Ing. Edward Guilln M.Sc.
( )

=
+ =
1
1
i
i
T I v
ip t p t t

(7)
Reemplazando la convergencia de la sumatoria:
( )
( )

+ =
2
1
1
p
p
t p t t
T I v
de donde,
( ) p
p t
t t
T
I v

+ =
1

Multiplicando por 1 / t
I
al numerador y al denominador para utilizar la relacin a se tiene
( )
( )

+
=
p
a p
t t
I v
1
1 1

(8)
La velocidad de envo mxima en tramas por segundo ser el inverso de t
v
que en el caso
del Go Back N se expresar como:
( )
( )

+

=
1 1
1 1
max
a p
p
t
I

(9)
sta velocidad no representa la velocidad real de los enlaces porque no refleja su valor en
bits por segundo. La velocidad real de los datos D se obtendr multiplicando la ecuacin (9)
por el tamao de los datos sin cabecera l y realizando el reemplazo de t
I
con la ecuacin
(2) se tiene:
( )
( )

+

+
=
1 1
1
' a p
p C
D
l l
l

(10)
Con el objeto de realizar grficas comparativas entre diferentes tipos de canales, para
analizar el rendimiento del protocolo Go Back N con mltiples tamaos de tramas, es
posible graficar la velocidad de datos con respecto al tamao de tramas, pero la
comparacin no sera fcil de analizar por la multiplicidad de canales existentes, por eso se
hace necesario utilizar una relacin denominada la velocidad de datos normalizada que se
Apuntes en Redes de Telecomunicaciones Ing. Edward Guilln M.Sc.
obtiene dividiendo la velocidad entre la capacidad de canal D / C cuya relacin siempre
ser 1. De la ecuacin (10) la relacin ser:
( )
( )

+

+
=
1 1
1
' a p
p
C
D
l l
l

(11)
Con sta relacin se pueden obtener los valores de las longitudes mximas de las tramas
para diferentes enlaces, dependiendo de caractersticas tales como el BER, la velocidad del
canal y el tiempo de propagacin.
La Figura 1 muestra el rendimiento del Go Back N, tomando una cabecera de 48 bits, un
tiempo de propagacin de 50 mSg, y un BER de 1 x 10
-5
, con diferentes velocidades de
canal. En tanto que la Figura 5 muestra el rendimiento pero variando los tiempos de
propagacin, con los mismos datos bsicos pero con una velocidad de canal de 48Kbps

Figura 4 Rendimiento Go Back N variando C
Apuntes en Redes de Telecomunicaciones Ing. Edward Guilln M.Sc.

Figura 5 Rendimiento Go Back N variando t
prop



Apuntes en Redes de Telecomunicaciones Ing. Edward Guilln M.Sc.
BIBLIOGRAFA COMPLEMENTARIA

[1] SCHWARTZ, Misha. REDES DE TELECOMUNICACIONES Cap. 4. Addison-
Wesley, Wilmington, USA. 1994.