Vous êtes sur la page 1sur 38

Sumario

Funciones

de la capa de enlace
Protocolos de parada/espera
Protocolos con ventana deslizante
Protocolos de nivel de enlace: HDLC, PPP
(Internet) y LAP-F (Frame Relay)

Capa de Enlace
Provee el
control de la
capa fsica

Datos puros

Detecta y/o corrige


Errores de
transmisin

Driver del dispositivo de


comunicaciones

N=2
2

La capa de enlace en el contexto del modelo de capas

Funciones de la capa de enlace


Obligatorias:
Identificar tramas (agrupacin de bits que se

intercambia a nivel de enlace)


Deteccin de errores
Opcionales

(servicio orientado a conexin):

Control de flujo
Correccin de errores

Tipo de transmisin

Asincrnica. La sincronizacin se hace carcter (byte) por


carcter, para lo cual cada carcter se inicia con un bit de
start y se termina con uno de stop, Este mtodo se utiliza en
equipos poco sofisticados y agrega muchos bits (dos por
carcter), lo cual lo hace un poco ineficiente.

Sincrnica: El sincronismo no se hace carcter por carcter


sino por bloque de caracteres. El bloque puede ser centenares
de caracteres y debe iniciarce con un par de caracteres de
sincronismo que sirven para iniciar la sincronizacin del
transmisor con el receptor, la cual se mantiene hasta el ultimo
byte del bloque.
6

Tcnicas de identificacin de tramas


Contador

de caracteres: posibles problemas por prdida


de sincronismo.
Caracteres de inicio y final con caracteres de relleno:
normalmente ASCII DLE STX para inicio y DLE ETX
para final, con DLE de relleno.
Secuencia de bits indicadora de inicio y final, con bits de
relleno: normalmente 01111110; si en los datos aparecen
cinco bits seguidos a 1 se intercala automticamente un 0.
Violaciones de cdigo a nivel fsico: se utiliza en algunas
redes locales.

Contador de caracteres

Caracteres de principio y fin

10

10

11

11

Tasa de errores (BER)


La

tasa de errores de un medio de


transmisin se mide por la BER (Bit Error
Rate) que se define como:
BER = bits errneos / bits transmitidos
Un BER de 10-6 significa que hay un bit
errneo por cada milln de bits transmitidos

12

12

Valores de BER habituales


Medio fsico

BER tpico

Fibras pticas

< 10-12

LANs de cobre, Radioenlaces


fijos (microondas)

< 10-8

Enlaces telefnicos, satlite,


ADSL, CATV

<10-5

GSM

>10-5

13

13

Cdigos de control de errores


Los

cdigos pueden ser:


Detectores de errores: p. ej. CRC (Cyclic
Redundancy Check) y Paridad

14

14

Bits de
Paridad
transversales

PR

B6

B5

B4

B3

B2

B1

B0

STX

Contenido
de la
trama

ETX

Bits de Paridad longitudinales

Ejemplo de uso de Interleaving


15

15

Cdigos polinmicos
Hay

polinomios estandarizados:

CRC-12
x12+x11+x3+x2+x1+1
CRC-16
x16+x15+x2+1
CRC-CCITT x16+x12+x5+1

Los

de 16bits detectan los siguientes errores

100% simples y dobles


100% los de nmero impar de bits
100% de rfagas de largo 16 o menos
99.997% de rfagas de 17 bits
99.998% de rfagas de 18 o ms bits

16

16

Sumario
Funciones

de la capa de enlace
Protocolos de parada/espera
Protocolos con ventana deslizante
Protocolos de nivel de enlace: HDLC, PPP
(Internet) y LAP-F (Frame Relay)

17

17

Control de flujo
Necesario

para no 'agobiar' al receptor.


Se realiza normalmente a nivel de transporte,
tambin a veces a nivel de enlace.
Utiliza mecanismos de retroalimentacin (el
receptor advierte al emisor). Por tanto:
Requiere un canal semi-duplex o full-duplex
No se utiliza en emisiones multicast/broadcast

Suele

ir unido a la correccin de errores


No debe limitar la eficiencia del canal.
18

18

Protocolo de parada y espera


Es

el protocolo fiable orientado a conexin ms sencillo


Impide un uso eficiente de los enlaces, p. ej. Lnea punto
a punto de A a B de 64 Kb/s de 4000 Km de longitud,
tramas de 640 bits:

0 ms: A empieza el envo de trama T1


10 ms: A termina envo de T1 y espera
20 ms: B empieza recepcin de T1
30 ms: B termina recepcin de T1; enva ACK de T1
50 ms: A recibe ACK de T1; empieza envo de T2
Eficiencia: 10/50 = 0,2 = 20%

19

19

Parada y espera
0

0 ms

2000

4000

Km

T1

10 ms

T1

20 ms
T1
ACK

30 ms
ACK

40 ms
50 ms

T1

ACK
T2
20

20

Sumario
Funciones

de la capa de enlace
Protocolos de parada/espera
Protocolos con ventana deslizante
Protocolos de nivel de enlace: HDLC, PPP
(Internet) y LAP-F (Frame Relay)

21

21

Protocolo de ventana
deslizante
Implementa

en la lnea:

un pipeline para evitar los tiempos muertos

0 ms: A enva T1
10 ms: A enva T2;
20 ms: A enva T3; B empieza a recibir T1
30 ms: A enva T4; B enva ACK(T1)
40 ms: A enva T5
50 ms: A recibe ACK(T1) y enva T6
Ventana mnima para 100% de ocupacin: 5

Resuelve

problema de eficiencia a cambio de mayor


complejidad y espacio en buffers
22

22

Ventana deslizante
0

0 ms

2000

4000

T1

10 ms

T1

20 ms

T2

T1
ACK(1)

30 ms
T3

40 ms

ACK(1)

T4

50 ms

Km

ACK(2)

T3
ACK(2)

ACK(1)
T6

T2

ACK(3)
T4

T5
23

23

Protocolos de ventana
deslizante
El

protocolo puede ser:

Retroceso n: no se acepta una trama hasta

haber recibido las anteriores


Repeticin selectiva: se admite cualquier trama
en el rango esperado y se pide solo la que falta.
Repeticin

selectiva es ms complejo pero


ms eficiente, y requiere mas espacio en
buffers en el receptor.
24

24

Sumario
Funciones

de la capa de enlace
Protocolos de parada/espera
Protocolos con ventana deslizante
Protocolos de nivel de enlace: HDLC,
PPP (Internet) y LAP-F (Frame Relay)

25

25

Familia de protocolos HDLC (High


level Data Link Control)
HDLC

es un estndar ISO. Deriva del SDLC


desarrollado por IBM en 1972
Es un protocolo de ventana deslizante muy completo
Prcticamente todos los protocolos de enlace
actuales son subsets de HDLC:

PPP: Internet
LAP-B: X.25
LAP-F: Frame Relay
LLC (IEEE 802.2): redes locales
LAPM: mdems RTC
26

26

Formato de trama HDLC


Bits

01111110 Direccin
(delimit.)

16 32

Control

Datos

CRC

01111110
(delimit.)

Se utiliza relleno de bits


El campo direccin siempre vale 11111111 (direccin broadcast) salvo en
lneas multipunto.
El campo control es el que realiza todas las tareas propias del protocolo
El CRC es normalmente de 16 bits, pero puede ser de 32

27

27

Elaboracin de tramas HDLC

En el emisor:
1.
2.
3.

4.

Concatenar campos direccin, control y datos


Calcular el CRC de la cadena resultante
Realizar el relleno de bits poniendo un bit a cero
siempre que en la cadena a enviar aparezcan cinco
unos seguidos
Aadir a la trama los delimitadores de inicio y final
(01111110). Si se envan dos tramas seguidas el
delimitador de final de una sirve como inicio de la
siguiente

El receptor procede de manera inversa (4,3,2,1)


28

28

Funcionamiento de HDLC
Que

pasa si en la transmisin desaparecen


los dos ltimos bytes (el CRC) de una
trama?

Que pasa si una trama se altera y aparece


en ella la secuencia 01111110?
Que pasa si el flujo de datos se altera y
desaparece un delimitador entre dos tramas?
29

29

Comunicacin TCP sobre X.25 y Frame Relay


12
14
16
1

Emisor

10
4

13

11

Receptor

15

X.25

2
1

Emisor

6
5

Receptor

Frame Relay
30

30

31

31

Formato de trama PPP

Utiliza estructura tipo HDLC:

Bytes 1

Delimitad. Direccin
01111110 11111111

1
Control
00000011

12
Protocolo

Variable

24

Datos

CRC

Delimitad.
01111110

La trama siempre tiene un nmero entero de bytes


El campo direccin no se utiliza, siempre vale 11111111
El campo control casi siempre vale 00000011, que especifica
trama no numerada (funcionamiento sin ACK).
Generalmente en el inicio se negocia omitir los campos
direccin y control (compresin de cabeceras)
32

32

Nivel de enlace en Frame Relay


Estructura de trama:
Bytes

01111110 Direccin

0-8188

Datos

CRC

01111110

El campo direccin contiene la informacin del circuito


virtual y los parmetros propios de las funciones de Frame
Relay; su estudio corresponde al nivel de red.

33

33

Sumario
Funciones

de la capa de enlace
Protocolos de parada/espera
Protocolos con ventana deslizante
Protocolos de nivel de enlace: HDLC, PPP
(Internet) y LAP-F (Frame Relay)

34

34

Subcapa MAC (Subcapa de control de


acceso al medio)
La

principal funcin de esta Subcapa


consiste en como determinar quien tiene
derecho sobre un canal compartido por
todos los equipos conectados a una red.

35

35

El protocolo Aloha

Con este protocolo cuando una estacin tiene


que trasmitir lo hace sin previo aviso lo cual
puede provocar colisiones con otras estaciones
que iniciaron tambin una transmisin.
Cuando existe una colisin la estacin la
descubre simplemente escuchando el canal y
si lo que hay en el canal no corresponde con lo
que ella trasmiti se produjo una colisin. En
este caso la estacin espera un tiempo al azar
y vuelve a trasmitir. El Rendimiento es muy
bajo.
36

36

Protocolo CSMA Ppersistente


Permite

el acceso mltiple a un nico


canal y averigua si el canal esta libre
por deteccin en la seal portadora.
Los protocolos CSMA P-Persisente
llevan
asociado
un
ndice
de
persistencia p, que es un numero
real entre 0 y 1 que india una
probabilidad de envo.
37

37

Protocolo CSMA/CD (Currier Sense


Multiple Access)/ (Collission Detect)
La

tcnica CD del protocolo CSMA implica


que las estaciones permanezcan a la escucha
mientras trasmiten sus tramas. Si
reconocen una colisin en el canal, es decir,
lo que emiten no es lo que escuchan en el
canal, entonces suspenden inmediatamente
la transmisin. Con esto se ahorra tiempo y
ancho de banda del canal.
38

38