You are on page 1of 11

1

Tema 6:
Nivel de Enlace de Datos
Bibliografa:
Captulo 5 del Kurose
Apartados:5.1, 5.2, 5.3.2
2
Objetivos

Conocer los servicios que puede ofrecer un protocolo de enlace de


datos:

Delimitacin de la informacin

Deteccin/correccin de errores

Transferencia fiable de datos, control de flujo (visto en Tema 4)

Control de acceso al medio de transmisin compartido


3
ndice
1. Enlace de datos : introduccin yservicios
2. Delimitacin de la informacin
3. Deteccin/Correccin de errores
4. Mecanismos de control de flujo
5. Tipos de enlaces
6. Protocolos de acceso al medio (MAC)
7. Ejemplos de protocolos de enlace de datos
5
Introduccin

Tarea que realiza:

Nivel de red:

De extremo a extremo

Mover segmentos de la
capa de transporte desde
la mquina origen hasta
la mquina destino

Nivel de enlace:

De nodo a nodo

Mover datagramas de la
capa de red sobre un
enlace individual en el
recorrido.
link
Extremo
Extremo
Nodo
Nodo
Enlace
6
Nivel de Enlace de Datos

Capa lgica por debajo del nivel de red y por


encima de la interfaz fsica

Objetivo:

Conseguir la comunicacin eficiente entre dos nodos


directamente conectados

Unidad de transferencia: Trama (o Marco)

Servicios que puede ofrecer:

Delimitacin de la trama

Control de flujo y de errores

Gestin del enlace


7
2. Delimitacin de la informacin

El sistema de red divide los datos en pequeos


bloques, que se envan individualmente

La divisin en bloques facilita:

el control de los errores

el uso equitativo de los recursos compartidos (red,


canal multipunto ...)

El formato de los bloques depender de la


tecnologa hardware utilizada en la transmisin
8
Delimitacin de la informacin (II)

Se denominar Trama al bloque de datos utilizado en


un tipo de red especfica

Para transmitir ms informacin de la que cabe en el


tamao mximo de la trama (MTU) se enviar una
secuencia de las mismas
Nodo
emisor
Trama
Nodo
receptor
datagrama
Trama
adaptador adaptador
Protocol de nivel de enlace
9
Encapsulamiento de un datagrama

Los datagramas IP se encapsulan en tramas


Cabecera del Campo de datos del
datagrama IP datagrama IP
Campo de datos de la trama
Cabecera
de la trama
CRC
10
Delimitacin de la Trama

Problema:

Cmo sealar durante la transmisin el comienzo y el


final de la trama.

Solucin:

Se utilizan tcnicas de marcadores de bloques

Cada trama se puede delimitar empleando dos


marcadores, que sealen el principio y el final de la
misma

Un marcador puede ser una secuencia concreta de bits

Es importante que no se confunda la informacin


(datos) con el marcador
11
Marcadores de bloque

El receptor ignorar todo lo que reciba antes del


marcador de inicio o despus del marcador de fin
Informacin a transmitir
Marcador
inicio
Informacin a transmitir
Marcador
de inicio
Informacin a transmitir
Marcador
de fin
El transmisor enviar todo esto

Los principales protocolos de enlace (PPP, HDLC) utilizan


como marcador la secuencia de bits: 01111110
12
Transparencia de datos

Un sistema de delimitacin es transparente cuando


no restringe la aparicin de ninguna combinacin
binaria

Se puede conseguir un sistema de delimitacin


transparente?

Ejemplo:

En java para escribir comillas dobles:


System.out.println("\"hola\"");
13
Relleno de datos

Para distinguir entre los datos que se estn


enviando y los delimitadores de trama se utilizan
las tcnicas de:

Relleno de datos (data stuffing):

Relleno de byte ( byte stuffing)

Relleno de bit (bit stuffing)


14
Relleno de byte

Se inserta el byte 01111101 como prefijo de los


marcadores de inicio y fin

Si este byte 01111101 aparece dentro del bloque


de informacin deber transmitirse por duplicado

Utilizado en el protocolo de enlace PPP(Point to


Point Protocol)
01111110 01111110
01111110 01111110
010111000111111010101001
Inserta byte 01111101
01011100011111010111111010101001
15
Relleno de bit

Transparencia de datos mediante relleno de bit (bit


stuffing)

insertar un cero cuando hay cinco unos consecutivos

Utilizado en el protocolo HDLC (High-level Data Link Control)


Inserta cero
01111110 01111110
010111000111111010101001
01111110 01111110
0101110001111101010101001
16
3. Tcnicas de deteccin de errores

Cualquier pequeo cambio en la seal puede


causar que el receptor no interprete correctamente
uno o ms bits de datos

incluso que no detecte la recepcin de datos.

La probabilidad de aparicin de error en un


bloque transmitido es proporcional al tamao del
mismo bloques pequeos
17
Deteccin de errores

El receptor quiere comprobar la presencia (o


ausencia) de errores en la informacin recibida
deteccin de errores

La deteccin se realiza mediante cdigos detectores


de error:

Incorporan a los datos a transmitir informacin


adicional, que sirve al receptor para saber si hubo error
en la transmisin (p.e: CheckSum)

Cuanto ms efectiva es la tcnica en la deteccin de


errores, mayor computacin y transmisin de ms
informacin adicional
18
Cdigos detectores de error

El receptor evala el
cdigo detector de
error y determina si
hubo (o no) errores
en la transmisin
Informacin
Informacin Cod. detector
F(I)
t
r
a
n
s
m
i
s
o
r
Informacin Cod. detector I F
Informacin Cod. detector I F
Informacin Cod. detector
F(I)
=?
r
e
c
e
p
t
o
r
I: Marcador inicio de la trama
F: Marcador fin de la trama
19
Paridad Simple

Clculo del bit de paridad:

aadir a cada cdigo de 7-bits 1 bit de paridad para


conseguir un n par/impar de unos en cada byte:

bit de paridad = 1 o 0 para hacer que:


Paridad Par/Impar: n par/impar de 1s en cada byte a transmitir.
Ejemplo:
Informacin a transmitir 0100101

Paridad Par: 01001011 Paridad Impar:01001010

Paridad par/impar: solo permite detectar un n


impar/par de errores de bits
20
CheckSum

La informacin a transmitir se divide en bloques


de k-bits, y utiliza la suma de estos bloques
como bits de deteccin de errores

Problema:

Generalmente implementado en software

Empleada en el nivel de transporte y en el de red


Datos en
binario
Valor del
CheckSum
Datos en
binario
Valor del
CheckSum
Total
21
Cdigos de Redundancia Cclica
CRC (Cyclic Redundancy Checks)

Es el resto de una divisin polinmica.


Dados unos datos a enviar, D (de d bits), el emisor genera una secuencia R (de r
bits), de tal forma que los datos resultantes (de d+r bits) son divisibles por un n
predeterminado G (de r+1 bits).
El receptor divide la informacin recibida por este n G y si no hay resto, asume que
no existe ningn error.
Todas las operaciones se hacen utilizando aritmtica mdulo dos. Esto es sin
acarreo con semisumadores.

Es capaz de detectar errores de rfagas de menos de r+1bits

Empleado en el nivel de enlace (ATM, HDLC)

Generalmente implementado en el hardware de red

Se han definido estndares internacionales para generadores (G)


de 8, 12, 16 y 32 bits
G = 100000100110000010001110110110111
22
Ejemplo CRC

Calcula R como:
D =101110
G =1001
d =6 bits
r = 3 bits
D*2
r
G
R= resto de ( )
Datos + CRC= 101110011
D R
Emisor:
Receptor:

Divide los datos recibidos (D+CRC) por el


G acordado

Si el resto = 0 Datos recibidos sin error!!

Envia D+R:
23
Correccin de errores

Para poder corregir los errores se pueden emplear


dos estrategias:

FEC (Forward Error Correction) aade informacin


que permitir al receptor reconstruir la informacin
correcta.

Deteccin + recuperacin

ARQ (Automatic Repeat Request) donde el emisor


tiene que retransmitir la informacin daada.

Deteccin + reenvo
24
Tcnica de correctora de errores (FEC)
Ejemplo

Paridad en dos dimensiones

Colocar los cdigos de 7-bits del


mensaje a transmitir en filas,

Calcular el bit de paridad por fila y


por columna

Detecta todos los errores de 1,2


y 3 bits, y la mayoria de 4bits

Permite corregir errores

Aade mucha ms informacin


redundante
0101001 1
1101001 0
1011110 1
0001110 1
0110100 1
1011111 0
1111011 0
Datos
Bits de
Paridad
Byte de Paridad

Ejemplo:
25
Transmisin Fiable aplicando ARQ

Las tramas con error deben ser descartadas y


reenviadas de nuevo

Las Tcnicas para una transmisin fiable se


basan en los mecanismos de

Reconocimientos (ACKs)

Timeout
Estudiado en el
Tema 4!!!!!
26
4. Mecanismos de Control de Flujo

Estrategas bsicas empleadas:

Parada y espera

Ventanza deslizante
Estudiado en el
Tema 4!!!!!
27
5. Tipos de enlaces de red

Existen dos tipos de enlaces de red:

Enlaces Punto a Punto

Acceso telefnico

Enlaces de difusin

Red Ethernet

Redes inalmbricas
28
Enlaces Punto a Punto

Enlaces dedicados entre cada dos nodos, un nico


emisor y un nico receptor

Ventaja:

Canales no compartidos: seguridad y privacidad

Inconveniente

Cuando crece el nmero de nodos (n) se requieren muchos


enlaces
Conexiones =
2
n(n-1)
29
Enlaces de difusin

Un nico enlace es compartido por varios nodos

Independiente del nmero de nodos conectados

Permite difusiones

Dos o ms nodos pueden transmitir simultneamente:

Problema de acceso multiple!!!!

Slo un nodo puede utilizar el enlace para transmitir con xito

Necesidad de protocolos de acceso al medio


30
Colisin de tramas
A B C D
A B C D
A B C D
A B C D
t0
t1
t2
t3

Durante una colisin:

Todas las tramas implicadas se pierden

El canal de comunicacin est desaprovechado


31
6. Protocolos de
Control de Acceso al Medio (MAC)

Protocolo MAC determina:

Cal ser el nodo que puede transmitir

Cundo puede hacerlo

Protocolo ideal: (eficiente y equitativo)

Para un canal con un ancho de banda de R bps

Cuando slo un nodo quiere transmitir, podr hacerlo a


una tasa de R bps

Cuando N nodos quieren transmitir, cada nodo debera


poder transmitir a una tasa media de R/N bps

Protocolo descentralizado (no existe un nodo especial que


coordine a los dems)
32
Protocolos MAC

Pueden agruparse en dos grandes clases:

Acceso aleatorio:

El canal no esta dividido, pueden producirse colisiones

Acceso por turnos

Acceso al canal coordinado para evitar colisiones


33
Protocolos de acceso aleatorio
CSMA/CD
(Carrier Sense Multiple Access with Collision Detection)

Cuando un nodo transmite utiliza todo el ancho de banda del


canal (transmisin banda base)

Se comprueba el estado del canal antes de iniciar una


transmisin, si el canal est libre se transmite de inmediato
(CSMA/CD: Carrier Sense )

Si el canal est ocupado se espera a que quede libre

Mientras se transmite se comprueba si se produce una


colisin (CSMA/CD: Collision Detection)

Si se produce una colisin el nodo interrumpe la transmisin


de la trama y transmite una seal de atasco (jam) de 48 bits
34
CSMA/CD

Tras una colisin:

Cada uno de los nodos implicados en la colisin tiene que


retransmitir nuevamente su trama

Antes de retransmitir la trama de nuevo, esperarn un


tiempo pseudo-aleatorio

Esta espera vara a cada nueva colisin

Tiempo de espera se calcula mediante el algoritmo


exponencial de Backoff
35
Algoritmo Exponencial de Backoff

Trs la n-sima colisn de una trama

Tiempo de espera= K* 512 tiempo de bit

Donde:

K se elige aleatriamente de entre {0,1,2, ...,2


m
-1}

Siendo m = min(n ,10)

Ejemplo:

Un nodo en una red Ethernet de 10Mbps (el tiempo


de bit es de 0,1 s ) intenta transmitir una trama por
segunda vez, y se produce una colisin

m=min(2,10)

Se elige un K {0,1,2,3}, p.e: K=2

Tiempor de espera= 2* 512 * 0,1= 104,2 s


36
CSMA/CD
Ejemplo de transmisin sin colisin
A B C A B C
A B C
A B C
A
A
C encuentra el bus libre
B ignora la trama
A copia la trama
A
terminador
Los terminadores absoben la seal
37
CSMA/CD
Ejemplo de transmisin con colisin
A B C A B C
A B C
A B C
B
A y C encuentran el bus libre
B detecta que la trama esta daada
e ignora la trama
A y C detectan que se ha producido
colisin y detienen la transmisin
terminador
Los terminadores absoben la seal
B
A @&%
38
CSMA/CD

Las prestaciones del


protocolo CSMA/CD
dependen del retardo de
propagacin de canal
extremo a extremo

Cuanto mayor sea, mayor


probabilidad de que se
produzcan colisiones
Tiempo de
deteccin/aborto
de colisin
Espacio
T
i
e
m
p
o
39
Protocolos de acceso por turnos
Paso de testigo

Paso de testigo

El testigo se pasa de un nodo al siguiente


secuencialmente

Cuando un nodo recibe el testigo

Si tiene tramas que transmitir, transmite un mximo de


tramas y despus pasa el testigo al siguiente nodo

Sino tiene tramas que transmitir simplemente pasa el testigo

Permite un control de acceso equitativo y flexible

Problema: si un nodo falla, toda la red falla!!


40
7. Ejemplos de protocolos
de enlace de datos

PPP (Point to Point Protocol)


protocolo utilizado en muchas de las conexiones
(va mdem) usuario-proveedor de servicios Internet.

HDLC (High- level Data Link Control)


protocolo ampliamente utilizado, y base de muchos
otros protocolos importantes de control de enlace de
datos

Otros:

Retransmisin de tramas ( Frame Relay)

ATM (Asynchronous Transfer Mode)


41
Resumen
Nivel de Enlace Servicios
Codificacin de los bits
Delimitacin de los datos: Tramas
Deteccin de errores
Transmisin fiable: Control de Flujo y errores
Control de Acceso al Medio
Redes Punto a Punto Redes Punto a Punto
Redes de difusin Redes de Difusin