Tema 5 - c13-14-v2

Redes y Servicios de
Telecomunicacin 1
Tema 5: Tcnicas para el intercambio de datos
Objetivos
Conseguir una comunicacin fiable y eficiente.
Fiable: Garantizar que los datos llegan sin errores.
Para que la informacin llegue sin errores, el receptor debe ser
capaz de detectar que ha habido un error y solicitar la
retransmisin de la informacin.
Tcnicas ARQ (Automatic ReQuest).
Eficiente: Enviar la mayor cantidad de
informacin posible.
Qu tal?
?
Redes y Servicios de Telecomunicacin 1
2
informacin posible.
Tcnicas de control de flujo que permitan
controlar la velocidad de la transmisin
entre el emisor y el receptor.
Compromiso: evitar la saturacin del receptor
transmitiendo lo ms rpido posible
Qu tal?
Qu
dices?
Bien
Gracias
Habla ms
despacio
1. Descripcin del escenario
2. Protocolo de parada y espera
2.1 Escenario ideal
2.2 Cambios en el escenario y en el protocolo
2.3 Clculo del throughput
3. Protocolos de ventana deslizante
Contenido
3.1 Funcionamiento de las ventanas
3.2 Esquema Retroceder a N
3.3 Esquema Repeticin Selectiva
3.5. ACK encapsulado
4. Ejemplos de protocolos
3
Buscamos algoritmos para conseguir una comunicacin eficiente y
fiable
Limitaciones a la eficiencia:
Estacin A
Estacin B
Enlaces
Extremo a Extremo
Limitaciones a la eficiencia:
o Los canales de transmisin tienen una velocidad de transmisin finita.
o Retardo de propagacin
o Longitud de la trama (t
tx
)
o Tamao de las colas del receptor
Limitaciones a la fiabilidad:
o Los canales de transmisin introducen errores: ruido, interferencias,
desvanecimientos, descartes por congestin
Mejorar la eficiencia ->Control de flujo
Mejorar la fiabilidad -> Control de errores
4
El modelo que se va a estudiar cumple con los siguiente requisitos:
Se asume que el nodo transmisor ha capturado el medio
Siempre hay datos que enviar
El receptor siempre est listo para recibir
Flujos de datos unidireccional
Modelo del sistema
Estacin A
Estacin B
5
2.1 Escenario ideal
2.2 Cambios en el escenario y protocolo
Contenido
6
PROTOCOLO IDEAL
Tamao de la cola infinita en recepcin
No hay errores en la transmisin
Estacin A
Estacin B
tiempo
tiempo
t
prop
+ t
tx
7
Condiciones:
Buffers infinitos en recepcin.
No hay errores en la transmisin.
Necesidad de disear un control de flujo
Supongamos que el receptor tarda t
s
segundos en procesar
la trama.
Entonces el transmisor solamente puede enviar una trama
cada t segundos.
Cambio en el escenario:
cada t
s
segundos.
o Cmo hacemos para que el transmisor enve tramas solamente
cuando el receptor este preparado para recibir?
1. Utilizar un temporizador => Poco eficiente.
2. El receptor enva una trama al emisor (ACK) cuando est listo.
8
Estacin A Estacin B
ACK
Funcionamiento con buffer finito en recepcin (con ACK)
Cuando recibe la trama enva ACK
Cuando recibe ACK
ACK
ACK
Cuando recibe ACK
enva nueva trama
9
Condiciones:
Buffers infinitos en recepcin
No hay errores en la transmisin
Necesidad de aadir un control de errores (ARQ)
El receptor al recibir la trama debe comprobar si existen
errores.
Slo devuelve la trama ACK si no hay errores.
Necesidad de introducir un temporizador en el emisor para
Nuevo cambio en el escenario:
Necesidad de introducir un temporizador en el emisor para
determinar si el receptor ha recibido la trama de forma
correcta.
Problemas:
Tramas errneas
Tramas perdidas
Tramas ACK perdidas
Temporizador mal ajustado
10
Estacin A Estacin B
ACK
Estacin A Estacin B
ACK
* Tramas errneas * Tramas perdidas
ACK
Trama
errnea
ACK
Trama
perdida
11
Estacin A Estacin B
ACK
ACK perdido
Tramas
* Prdida de ACK
ACK
Tramas
Duplicadas
Cmo solucionar el problema de las tramas duplicadas?
Necesidad de diferenciar las tramas.
Introducir un nmero de secuencia para identificarlas
Si se reserva 1 bit => Nmero de secuencia [0,1]
12
Estacin A Estacin B
ACK
trama 1
trama 0
trama 0
Estacin A Estacin B
ACK
ACK perdido
trama 1
trama 1
Funcionamiento con nmero de secuencia en las tramas
ACK
ACK
trama 1
trama 0
trama 0
ACK
La trama 1 llega al receptor,
se decodifica y es correcta,
se enva el ACK.
El receptor detecta que la trama
es duplicada y la descarta.
trama 1
trama 1
trama 1
13
Estacin A Estacin B
ACK
trama 0
trama 0
trama 0
trama 0
trama 1
ACK
* Temporizador demasiado corto
Duplicado
trama 0
trama 1
trama perdida
ACK
trama 0
Duplicado
trama 0
Esta trama no es duplicada.
Es la nueva trama 0.
Error
Interpreta este ACK
como de la trama 1
14
Estacin A Estacin B
ACK 1
trama 0
trama 0
trama 0
Cmo solucionar este problema? Introducir un nmero de secuencia
en las tramas ACK (1 bit)
Responde diciendo
la siguiente trama
que espera
Duplicado
trama 0
trama 1
trama perdida
ACK 1
trama 1
trama 1
ACK 0
El transmisor conoce qu trama se ha confirmado
15
Protocolos bsicos:
Control de errores: ARQ (Automatic Repeat reQuest)
Control de flujo: Parada y espera
Caractersticas:
Mnimo almacenamiento (1 trama)
Baja eficiencia
Implementaciones:
Resumen
Implementaciones:
Retransmisin Implcita
o Se confirman solamente las tramas correctas.
o La ausencia de ACK se interpreta como trama errnea.
Retransmisin Explcita
o Se devuelve una trama NACK si la trama es errnea.
16
Throughput normalizado
Consideraciones:
No hay errores en el canal
Tiempo de proceso y tiempo de transmisin de la trama ACK
despreciables.
Control de flujo parada y espera.
T
tx
t
t
S =
t
tx
= tiempo de transmisin de trama
t
T
= tiempo total
Clculo del throughput (canal sin errores)
Estacin A Estacin B
prop tx T
t t t + = 2
a t t
t
S
prop tx
tx
+
=
+
=
2 1
1
2
tx
prop
t
t
a =
Clculo de S:
siendo
t
1
+
2
a
17
0.8
1 U=1/(1+2a)
a t t
t
S
prop tx
tx
+
=
+
=
2 1
1
2
Curva del throughput en funcin de a
0,001 0,01 0,1 1 10 100 1000
0
0.2
0.4
0.6
a
U
a<1
a>1
S
18
t
0
t
0
+a
Visin grfica del throughput
a<1 t
prop
< t
tx
t
0
t
0
+1
a>1 t
prop
> t
tx
t
0
+1
t
0
+1+a
t
0
+1+2a
ACK
t
0
+a
t
0
+1+a
t
0
+1+2a
ACK
19
a<1
t
prop
< t
tx
a>1
t
prop
> t
tx
Estacin A
Estacin B
Estacin A
Estacin B
1
+
2
a
0
Otra visin grfica del throughput
1
+
2
a
1
+
2
a
0
tA
20
Ejemplo a<1
Red de rea local
o d=100m
o L=1000bits
o R=10Mbps
o v
prop
=2*10
8
m/s
Ejemplo a>1
s t
4
6
tx
10
10 10
1000

=
=
99 . 0
2 1
1
=
+
=
a
S
005 . 0 = a
s t
prop
7
8
10 5
10 2
100

=
=
0.99 10 9.9 Th S R Mbps Mbps = = =
Ejemplo a>1
Red de rea extensa
o d=10
6
m
o L=424bits
o R=155,52Mbps
o v
prop
=3*10
8
m/s
s t
tx
7 . 2
10 52 , 155
424
6
=
=
0004 . 0
2 1
1
=
+
=
a
S
1200 a
s t
2
8
6
prop
10 33 . 0
10 3
10 1

=
=
0.0004 155.52 62.2 Th S R Mbps kbps = = =
21
Consideraciones:
Errores en el canal Retransmisin de la trama errnea.
Tiempo de proceso y tiempo de transmisin de la trama
ACK despreciables.
El throughput debe incluir el nmero medio de tramas
transmitidas por trama (N
r
).
Clculo del throughput (canal con errores)
) 2 1 (
1
) 2 ( a N t t N
t
S
r prop tx r
tx
+
=
+
=
Estacin A
Estacin B
t
0
NACK
0
ACK
1
+
2
a
N
r
= nmero medio de
transmisiones por trama
22
Cmo calcular N
r
?
Sea P la probabilidad de que una trama se reciba con error.
es la probabilidad de que una trama sea
transmitida k veces.
N
r
=nmero medio de transmisiones
) 1 (
1
P P
k
) 1 (
1
) 1 (
1
1 P
P P i N
i
i
r
= =

1
1
X i
i
=

Clculo del throughput (canal con errores)

El throughput para parada y espera considerando errores en
el canal:
) 1 ( 1 P i =
2
1
1 ) 1 (
1
X
X i
i
i
=

=
para (-1<X<1)
) 2 1 (
) 1 (
) 2 1 (
1
a
P
a N
S
r
+
=
+
=
23
2.1 Escenario ideal
2.2 Cambios en escenario y protocolo
Contenido
24
Cmo mejorar la eficiencia?
Transmitiendo ms de una trama
Cuntas tramas se pueden enviar de forma continua?
Depende del receptor
Se transmitirn un nmero mximo de tramas sin recibir ACK
0
1
0
ACK1
Parada y Espera
Ventana Deslizante
ACK1
ACK2
ACK3
1
2
2
1
ACK3
ACK2
25
En un protocolo de ventana deslizante distinguimos dos ventanas:
Ventana de transmisin
o Conjunto de tramas enviadas a la espera de ser confirmadas.
o Tamao mximo de la ventana (N).
o Necesidad de identificar a todas las tramas =>Nmero de secuencia
(nmero de bits).
Ventana de recepcin
o Conjunto de tramas que se esperan recibir.
o Tamao fijo M.
o Tamao fijo M.
Relacin entre las ventanas de transmisin y recepcin
Son independientes.
La de recepcin siempre tiene el mismo tamao, M.
La de transmisin vara entre 0 y N.
26
Funcionamiento de la ventana de transmisin
Se incrementa por cada trama enviada
Disminuye por cada ACK recibido
El transmisor para de transmitir cuando alcanza el tamao
mximo de ventana.
Ejemplo:
o Se reservan 3 bits para identificar las tramas [0..7]
o El tamao mximo de ventana=5
3.1. Funcionamiento de las ventanas
o El tamao mximo de ventana=5
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
Enva tramas 0,1,2
Recibe ACK1
Enva tramas 3,4,5
0 1 2 3 4 5 6 7 Recibe ACK 2, 3, 4 ,5
Ventana de transmisin
27
Funcionamiento de la ventana de recepcin
Tamao fijo (M).
A medida que se recibe una trama, se desplaza.
Si el nmero de secuencia de la trama cae fuera de la
ventana, se descarta.
Ejemplo: Tamao de la ventana de recepcin=2
Rx: Inicialmente est a la espera de recibir
Ventana de recepcin
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
Rx: Inicialmente est a la espera de recibir
las tramas 0 y 1
Tx: Enva tramas 3,4,5
0 1 2 3 4 5 6 7 Rx: Recibe 2,3 y confirma
0 1 2 3 4 5 6 7
Rx: Recibe 4 y confirma
Espera recibir las siguientes tramas (5 y 6)
Rx: Recibe tramas 0,1 y las confirma
Tx: Enva tramas 0,1,2
28
RESUMEN
Protocolos con ventana deslizante
Control de errores: ARQ (Automatic Repeat reQuest)
Control de flujo: ventana deslizante
Caractersticas:
Requiere ms almacenamiento
Mayor eficiencia
Implementaciones:
Retroceder-a-N
Repeticin selectiva
29
Ventana de transmisin de tamao >1.
Ventana de recepcin de tamao = 1.
En recepcin:
Slo se admiten tramas en orden.
Si llega una trama que no se espera, se descarta.
En transmisin:
Al detectar una solicitud de retransmisin, se retransmite
3.2. Esquema Retroceder a N
toda la ventana.
Solicitud de retransmisiones:
Retransmisin implcita (Sin confirmacin de tramas errneas)
Solicitud Explcita (NACK)
Confirmaciones positivas (ACK):
Por trama
Por grupo de tramas
30
ACK1
TRAMA CON ERROR
Descarta
0
1
2
1
2
1
3.2. Esquema Retroceder a N. Retransmisin implcita
ACK2
ACK3
ACK4
1
2
3
En este momento, el emisor entra en
el estado de retransmisin.
Retransmite las tramas pendientes
de ser confirmadas.
31
ACK1
TRAMA CON ERROR
Descarta
0
1
2
1
2
3
En este momento, el emisor entra en
2
1
NACK1
3.2. Esquema Retroceder a N. Retransmisin explcita
ACK2
ACK3
ACK4
3
Retransmite las tramas pendientes
de ser confirmadas.
32
Clculo del tamao mximo de la ventana para retroceder-a-N
Problema: No diferenciar tramas nuevas o duplicadas.
Ejemplo:
o Supongamos que reservamos dos bits para identificar a las
tramas [0,1,2,3] I=4
0
1
2
3
Se envan 4 tramas y llegan bien
Se confirman las 4 tramas
Se pierden los 4 ACKs
ACK1
ACK2
ACK3
3.2. Esquema Retroceder a N
El tamao mximo de la ventana de transmisin para
retroceder-a-N es I-1
o En este caso el tamao mximo de la ventana (N) =3.
Expira el temporizador y se
reenvan las 4 tramas.
ACK3
ACK0
0
1
2
3
Duplicadas
o nuevas?
33
Supongamos que reservamos dos bits para identificar a
las tramas [0,1,2,3]; I=4
Tamao mximo ventana tx=3; ventana rx=1
Tx: Se envan 3 tramas y llegan bien 0 1 2 3 0 1
0 1 2 3 0 1 0 1 2 3 0 1
0 1 2 3 0 1
Ventana Rx
Ventana Tx
3.2. Esquema Retroceder a N. Ejemplo de funcionamiento
Rx: Se han confirmado las 3 tramas
Tx: Expira el temporizador
Tx: Se reenvan las 3 tramas.
0 1 2 3 0 1
0 1 2 3 0 1
0 1 2 3 0 1
0 1 2 3 0 1
0 1 2 3 0 1
0 1 2 3 0 1
Rx: Ahora el receptor reconoce las
tramas reenviadas como duplicadas
34
Ventana de transmisin de tamao N >1.
Ventana de recepcin de tamao M >1.
En recepcin:
Slo se admiten tramas en el rango que define la ventana.
Se aceptan tramas desordenadas
Si llega una trama que no se espera, se descarta.
En transmisin:
3.3. Esquema Repeticin selectiva
solamente la trama errnea.
Solicitud de retransmisiones:
Retransmisin implcita
Solicitud Explcita (NACK)
Confirmaciones positivas (ACK):
Por trama
Por grupo de tramas
35
Supongamos tamao de la ventana de recepcin = 4
Llegan tramas 0 y 1
Llega trama 3 y 5
0 1 2 3 0 1
0 1 2 3 0 1
trama 1
trama 0
4 5 6 7 0 1
4 5 6 7 0 1
Ventana de recepcin
3.3. Esquema Repeticin selectiva. Ejemplo funcionamiento
Llega trama 3 y 5
Avanza la ventana
0 1 2 3 0 1
0 1 2 3 0 1
0 1 2 3 0 1
Llega trama 2
trama 3
trama 2
4 5 6 7 0 1
4 5 6 7 0 1
4 5 6 7 0 1
36
ACK1
ACK1
ACK1
TRAMA CON ERROR
ACK1
0
1
4
2
3
5
3.3. Esquema Repeticin selectiva. Retransmisin implcita
3 bits para identificar las tramas
(0, 1, 2, 3, 4, 5, 6, 7)
ACK1
6
1
ACK1
ACK1
ACK7
ACK0
7
37
ACK1
ERROR
0
1
4
2
3
1
NACK1
ACK1
ACK1
ACK1
3.3. Esquema Repeticin selectiva. Retransmisin explcita
3 bits para identificar las tramas
(0, 1, 2, 3, 4, 5, 6, 7)
5
6
ACK5
ACK6
ACK7
ACK0
7
ACK1
38
ACK1
ACK2
ACK3
ACK4
ACK5
ACK6
ACK7
0
1
2
3
4
5
6
Se envan 7 tramas y llegan bien
Se confirman las 7 tramas
Expira el temporizador y se reenvan
0
1
2
3
4
5
6
Problema: No diferenciar tramas nuevas o duplicadas
Ejemplo:
8 identificadores de trama (I=8)
Ventana tx y rx iguales a 7
Expira el temporizador y se reenvan
las 7 tramas.
6
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
Tx: Enva 7 tramas
Rx: Recibe las 7 y las
confirma
Se pierden los ACKs
Tx: Retransmite las
tramas
Ventana de recepcin
Duplicadas
o nuevas?
Duplicadas o nuevas?
39
Solucin: Limitar el tamao de la ventana de tx
Ventana de tx=Ventana de rx para mejorar el throughput.
El tamao mximo de la ventana de transmisin para
repeticin selectiva es I/2.
En este ejemplo el tamao mximo de la ventana=4;
Tx: Enva 4 tramas
Ventana de recepcin
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
Tx: Enva 4 tramas
confirma
Se pierden los ACKs
Tx: Retransmite las
tramas
El receptor detecta que son tramas duplicadas
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
descarta
40
Consideraciones:
No hay errores en el canal
Tiempo de proceso y tiempo de transmisin de la trama ACK despreciables.
Control de flujo de ventana deslizante. (N = tamao de la ventana de tx)
Estacin A
Estacin B
tx prop tx T
t a t t t ) 2 1 ( 2 + = + =
N t N
tx
prop
t
t
a =
Clculo de S si N 1+2a:
3.4. Clculo del throuhgput
a
N
t t
t N
S
prop tx
tx
+
=
+

=
2 1 2
tx
1
+
2
a
N
1
+
2
a
N
1 = S
Clculo de S si N > 1+2a:
41
0.8
0.9
1
S=1 N > 1+2a
N 1+2a
a
N
S
+
=
2 1
a<1 a>1
Curva del throughput en
ventana deslizante sin errores
3.4. Clculo del throuhgput
10
-1
10
0
10
1
10
2
10
3
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
a
S
N=1
N=7
N=127
42
Para retroceder-a-N
Al considerar errores hay que considerar el nmero medio de
retransmisiones N
r
.
Cmo calcular N
r
para esquema retroceder a N?
o Cuando hay una trama errnea se retransmite esa trama y
todas las que estn pendientes de ser confirmadas.
Throughtput:
3.4. Clculo del throuhgput en Retroceder-a-N
a N si
a NP P
P N
a N si
aP
P
+ <
+ +

+
+
2 1
) 2 1 )( 1 (
) 1 (
2 1
2 1
) 1 (
S=
P= Probabilidad de trama errnea
N= nmero de tramas a transmitir
a=t
prop
/t
tx
43
0.9
1
N=127
P=0
P=0.001
a N si
a NP P
P N
a N si
aP
P
+ <
+ +

+
+
2 1
) 2 1 )( 1 (
) 1 (
2 1
2 1
) 1 (
S=
Curva del throughput en retroceder-a-N
3.4. Clculo del throuhgput en Retroceder-a-N
10
-1
10
0
10
1
10
2
10
3
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
a
U
P=0
P=0.001
P=0.01
P=0.1
S
44
Para repeticin selectiva:
Hay considerar el nmero medio de retransmisiones N
r
Cmo calcular N
r
para esquema repeticin selectiva?
o Se calcula igual que en el caso de parada y espera, porque
solamente se retransmite la trama errnea.
Throughput:
) 1 (
1
P
N
r
=
3.4. Clculo del throuhgput en Repeticin Selectiva
Throughput:
a N si
a
P N
a N si P
+ <
+

+
2 1
2 1
) 1 (
2 1 ) 1 (
S=
P= Probabilidad de trama errnea
N= nmero de tramas a transmitir
a=t
prop
/t
tx
45
a N si
a
P N
a N si P
+ <
+

+
2 1
2 1
) 1 (
2 1 ) 1 (
S=
0.9
1
N=127
P=0
Curva del throughput en repeticin selectiva
3.4. Clculo del throuhgput en Repeticin Selectiva
10
-1
10
0
10
1
10
2
10
3
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
a
U
P=0
P=0.1
S
46
Cuando la informacin se transmite en ambos sentidos:
Tramas de datos de A->B y B->A
Tramas ACK de A->B y B->A
Una posible solucin para mejorar el uso de ancho de
Estacin A
Estacin B
Trama 0
ACK1
Trama 0
ACK1
Una posible solucin para mejorar el uso de ancho de
banda, reducir el nmero de bits y reducir el trfico es
utilizar ACK encapsulado.
Reservar unos bits de la trama de informacin para llevar el
ACK.
Datos
Nmero de secuencia del ACK
Estacin A Estacin B
Trama 0
Trama 0 + ACK1
47
2.1 Escenario ideal
2.2 Cambios en escenario y protocolo
Contenido
4. Ejemplos de protocolos: LLC y RLC
48
Protocolo de enlace de datos para redes de rea local.
Opera entre dos terminales.
Definido en IEEE 802.2
Ventana deslizante con
estrategia de retroceder-a-N.
Ofrece dos tipos de servicio:
Orientados a conexin
red de rea local
LLC
4.1. LLC (Logical Link Control)
Fase de conexin: Emisor y receptor deben negocian una serie de
parmetros de la comunicacin y se inicializan variables para el
control de la comunicacin.
Fase de transferencia de datos: Se transmiten tramas de
informacin. Opcionalmente control de flujo/error.
Fase de liberacin: Se liberan los recursos empleados en la
conexin.
Sin conexin no confirmado
Las tramas se transmiten de forma independiente.
No existen ACKs.
49
Hay 3 tipos de trama (se identifican mediante el campo de control):
Tramas de informacin.
Tramas de supervisin: Control de error y de flujo.
o RR (receptor preparado):
o RNR (receptor no preparado):
o REJ (Reject): Peticin de retransmisin
N(S) N(R)
- N(S): nmero de secuencia de trama
- N(R): nmero de secuencia de ACK
Campo de control (1 byte)
4.1. LLC (Logical Link Control). Servicio orientado a conexin
o REJ (Reject): Peticin de retransmisin
Tramas no numeradas. Establecimiento/liberacin de la conx.
o SABM: Establecimiento. Orden.
o UA: Confirmacin. Respuesta.
o DISC: Liberacin de la conexin. Orden.
o DM: Confirmacin negativa. Respuesta.
o FRMR: Rechazo de trama. Respuesta.
N(R)
- N(S): No tienen, no se enva info
- N(R): nmero de secuencia de ACK
Campo de control (1 byte)
- N(S): No tienen, no se enva info
- N(R): No tienen, no se envan
ACK/NACK
50
Estacin A
Estacin B
SABM
UA
I,0,0
I,0,1
I,1,1
I,2,1
Establecimiento de la conexin
Transferencia de datos
I,1,3
I,2,1
I,3,2
I,3,4
I,2,4
RR,4
DISC
UA
Liberacin de la conexin
51
Estacin A
Estacin B
SABM
UA
I,0,0
I,1,0
REJ,1
I,2,0
Establecimiento de la conexin
REJ,1
I,1,0
DISC
UA
Liberacin de la conexin
I,2,0
I,3,0
RR,4
52
Tipos de trama:
Tramas de informacin no numerada (UI)
No incluyen ni nmero de secuencia ni nmero de ACK.
Estacin A
Estacin B
UI
4.1. LLC (Logical Link Control). No orientado a conexin
UI
UI
UI
UI
UI
53
Protocolo de enlace de datos para la red de acceso mvil
GSM, GPRS, UMTS, LTE, LTE-Advanced
El enlace de datos se establece entre el usuario mvil y la
estacin base.
Ofrece 3 tipos de funcionamiento:
RLC-AM (Acknowledge Mode)
4.2. RLC (Radio Link Control)
RLC-AM (Acknowledge Mode)
Trfico de datos fiable (con control de errores)
servicio fiable
RLC-UM (Unacknowledge Mode)
Trfico en tiempo real
servicio no fiable
RLC-TM (Transport Mode)
Trfico de voz
servicio no fiable
54
Protocolo de ventana deslizante con esquema repeticin
selectiva.
El receptor al detectar una trama errnea o perdida solicita
retransmisin mediante la trama STATUS PDU.
Esta trama contiene un bitmap que sirve para indicar qu tramas se
han recibido correctas (ACK) y no correctas (NACK).
En recepcin, al recibir las tramas se actualiza la ventana de
recepcin.
Reordenacin.
4.2. RLC (Radio Link Control). RLC-AM
Reordenacin.
Al recibir la trama STATUS PDU la ventana de transmisin
puede avanzar si se han confirmado una o ms tramas en
secuencia.
Si existen NACKs en la trama STATUS, se reenviarn esas
tramas.
stas tienen prioridad sobre las tramas nuevas.
55
Canal inalmbrico tiene un alta tasa de error, necesidad de
conocer el estado de la transmisin.
Como la recepcin de la STATUS PDU hace avanzar la ventana de
transmisin es necesario enviar esta trama frecuentemente.
Problema: Se sobrecarga el enlace con tramas de control (baja
eficiencia), se consume ms batera.
Mecanismos:
La trama STATUS PDU puede enviarse por 3 motivos:
1) La solicita el transmisor mediante una trama de datos solicitando el
4.2. RLC (Radio Link Control). RLC-AM
1) La solicita el transmisor mediante una trama de datos solicitando el
estado.
2) Temporizador en transmisin: Cada cierto tiempo se enva una trama
solicitando el estado.
3) Temporizacin en el receptor: Cada cierto tiempo se enva una STATUS
PDU indicando las tramas correctas (ACK) y no correctas (NACK).
Para limitar el nmero de envos:
Temporizador que limita el envo de tramas STATUS (Timer Status
Prohibit)
56
DATA PDU: Trama Informacin
4.2. RLC (Radio Link Control). Tipos de trama
D/C: Trama de Datos/Control
RF: Si hay segmentacin o es una PDU entera
P: Bit de Polling
FI: Framing Info (Segmentacin)
E: Extension Bit
SN: Nmero de secuencia
2009 EventHelix.com Inc
57
STATUS PDU: Trama de control ACK y NACK
4.2. RLC (Radio Link Control). Tipos de trama
2009 EventHelix.com Inc
D/C: Trama de Datos/Control CPT: Control PDU Type (0)
ACK_SN: Numero secuencia ACK NACK_SN: Numero secuencia NACK
SOstart y SOend: porcin de la DATA PDU
que ha sido recibida como perdida
58
PDU Buffer
k-1
k
k+1
k+2
k+3
Estacin A
Estacin B
k
k+1
k+2 P=1
STATUS
Timer start
k+1
T
i
m
e
r

s
t
a
t
u
s

p
r
o
h
i
b
i
t
V
e
n
t
a
n
a

T
x

T
T
I
n
TTI
n
4.2. RLC (Radio Link Control). Funcionamiento RLC-AM
k+j
k+1
k+3
k+4 P=1
STATUS
T
i
m
e
r

s
t
a
t
u
s

p
r
o
h
i
b
i
t
n
TTI
n+1
k-1
k
k+1
k+2
k+3
k+j+1
V
e
n
t
a
n
a

T
x

T
T
I
n
+
1
59

Tema 5 - c13-14-v2

Cargado por

Información del documento

Título original

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

Tema 5 - c13-14-v2

Cargado por

Copyright:

Formatos disponibles

Redes y Servicios de

Clculo del throughput (canal con errores)

También podría gustarte