Capitulo 2

C A PA D E EN LA C E D E
D ATO S

CAPA D E EN LACE D E D ATO S

Desempeo de esta capa

1. Proporcionar una interfaz de servicio

bien definida con la capa de red.
2. Manejar los errores de transmisin.
3. Regular el flujo de datos para que
receptores lentos no sean saturados
por emisores rpidos.

Relacion entre paquetes y

tram as

El servicio proporcionado a la capa

de red
El servicio principal es transferir datos
de la capa de red en la mquina de
origen a la capa de red en la mquina
de destino.

Comunicacin
virtual

Comunicacin
real

Los servicios reales ofrecidos

Servicio no orientado a la conexin sin
confirmacin de recepcin.
Servicio no orientado a la conexin con
confirmacin de recepcin.
Servicio orientado a la conexin con
confirmacin de recepcin.

Servicio no orientado a la conexin

sin confirmacin de recepcin.
La mquina de origen enve
tramas independientes a la
mquina de destino sin
pedir que sta confirme la
recepcin
No se establece conexin
de antemano ni se libera
despus.
Si se pierde una trama
debido a ruido en la lnea,
en la capa de enlace de
datos no se realiza ningn

Servicio no orientado a la conexin con

confirmacin de recepcin
Cuando se ofrece este servicio tampoco se
utilizan conexiones lgicas, pero se
confirma de manera individual la recepcin
de cada trama enviada.
De esta manera:
El emisor sabe si la trama ha llegado bien o
no. Si no ha llegado en un tiempo
especificado, puede enviarse nuevamente.
Este servicio es til en canales inestables,
como los de los sistemas inalmbricos.

Servicio orientado a la conexin

Las mquinas de origen y de destino
establecen una conexin antes de
transferir datos.
Cada trama enviada a travs de la
conexin est numerada, y la capa de
enlace de datos garantiza que cada
trama enviada llegar a su destino.
Proporciona los procesos de la capa de
red el equivalente de un flujo de bits
confiable.

Servicio orientado a la conexin y

sus tres fases de transferencia

En la primera, la conexin se establece

haciendo que ambos lados inicialicen las
variables
y los contadores necesarios para seguir
la pista de las tramas que han sido
recibidas y las que no.
En la segunda fase se transmiten una o
ms tramas.
En la tercera fase, la conexin se cierra y
libera
las variables, los bferes y otros recursos

Flujo a travs de dos enrutadores

Es responsabilidad del
protocolo de enlace de
datos, hacer que las
lneas de comunicacin no
estables parezcan
perfectas o, cuando
menos, bastante buenas

Entram ado
El mtodo comn es que la capa de enlace

de datos divida el flujo de bits en tramas

separadas y que calcule la suma de
verificacin de cada trama.
Cuando una trama llega al destino, se
recalcula la suma de verificacin. Si la
nueva suma de verificacin calculada es
distinta de la contenida en la trama, la
capa de enlace de datos sabe que ha
ocurrido un error y toma medidas para
manejarlo.

Entram ado
Una manera de lograr esta divisin

en tramas es introducir intervalos de

tiempo entre las tramas pero..
las redes pocas veces ofrecen
garantas sobre la temporizacin, por
lo que es posible que estos
intervalos sean eliminados o que
puedan introducirse otros intervalos
durante la transmisin.

 Pero depender de las temporizaciones

para marcar el inicio y el final de cada

trama es riesgoso, es por eso que se
han diseado otros mtodos.
1. Conteo de caracteres.
2. Banderas, con relleno de caracteres.
3. Banderas de inicio y fin, con relleno de
bits.
4. Violaciones de codificacin de la capa
fsica.

Prim er m todo
Conteo de caracteres.
Se vale de un campo en el encabezado
para especificar el nmero de
caracteres en la trama. Cuando la capa
de enlace de datos del destino ve la
cuenta de caracteres, sabe cuntos
caracteres siguen y, por lo tanto, dnde
est el fin de la trama.

Segundo m todo
Se utiliza un mismo byte, llamado bandera
(o indicador), como delimitador de inicio y
final, que se muestra como FLAG.
De esta manera, si el receptor pierde la
sincrona, simplemente puede buscar la
bandera para encontrar el final e inicio de
la trama actual.
Dos banderas consecutivas sealan el final
de una trama y el inicio de la siguiente.

a. Una trama delimitada por banderas

b. Secuencias de bytes antes y despus del relleno de
caracteres.

 Se puede dar el caso con mucha

facilidad de que el patrn de bits de la

bandera aparezca en los datos.
Del lado del emisor se inserta un byte
(ESCAPE) justo antes de cada bandera
accidental en los datos. La capa de
enlace de datos del lado receptor quita
el byte de escape antes de entregar los
datos a la capa de red. Esta tcnica se
llama relleno de caracteres.

 Por lo tanto, una bandera de entramado

se puede distinguir de uno en los datos

por la ausencia o presencia de un byte de
escape que la antecede.
Si un byte de escape aparece en medio
de los datos. La respuesta es que
tambin se rellena con un byte de
escape. Por lo tanto, cualquier byte de
escape individual es parte de una
secuencia de escape, mientras que uno
doble indica que un escape sencillo
apareci de manera natural en los datos.

Desventaja
Una desventaja importante del uso de
esta tcnica de entramado es que est
fuertemente atada a los caracteres de
8 bits. No todos los cdigos utilizan
caracteres de 8 bits. Por ejemplo,
UNICODE utiliza caracteres de 16 bits..

Tercer m todo
Esta tcnica permite que las tramas

de datos contengan un nmero

arbitrario de bits y admite cdigos de
caracteres con un nmero arbitrario
de bits por carcter.
Cada trama comienza y termina con
un patrn especial de bits, 01111110

a) Datos originales
b) Los datos, segn aparecen en la lnea
c) Los datos, como se guardan en la memoria
del receptor tras eliminar el relleno.

Explicacin
Con el relleno de bits, el lmite entre las

dos tramas puede ser reconocido sin

ambigedades mediante el patrn de
banderas.
De esta manera, si el receptor pierde la
pista de dnde est, todo lo que tiene
que hacer es explorar la entrada en
busca de secuencias de banderas, pues
slo pueden ocurrir en los lmites de las
tramas y nunca en los datos.

ESTR U C TU R A D E LA TR A M A
D E ETH ER N ET
Ethernet es ahora la tecnologa LAN

dominante en el mundo. Ethernet no es una

tecnologa sino una familia de tecnologas
LAN que se pueden entender mejor utilizando
el modelo de referencia OSI.
Todas las LAN deben afrontar el tema bsico
de cmo denominar a las estaciones
individuales (nodos) y Ethernet no es la
excepcin. Las especificaciones de Ethernet
admiten diferentes medios, anchos de banda
y dems variaciones de la Capa 1 y 2.

 Sin embargo, el formato de trama

bsico y el esquema de
direccionamiento es igual para todas
las variedades de Ethernet.
En la capa de enlace de datos, la
estructura de la trama es casi
idntica para todas las velocidades
de Ethernet desde 10 Mbps hasta
10000 Mbps

 Existen varios tipos distintos de

tramas que se describen en diversos

estndares. Una trama genrica
tiene secciones denominadas
campos, y cada campo est formado
por bytes. Los nombres de los
campos sonlos siguientes:

ESPA C IO EN TR E LA S
TR A M A S Y P O STER G A C I N
Se mide desde el ltimo bit del

campo de la FCS de la primera trama

hasta el primer bit del prembulo de
la segunda trama.

Campo de Secuencia de verificacin de

trama (FCS)

 Todas las tramas contienen

informacin de denominacin como,

por ejemplo, el nombre del
computador origen (direccin MAC) y
el nombre del computador destino
(direccin MAC).

TEM P O R IZA C I N D E
En Ethernet
de 10 Mbps, un bit en la
ETH
ER N ET

capa MAC requiere de 100

nanosegundos (ns) para ser transmitido.
A 100 Mbps el mismo bit requiere de 10
ns para ser transmitido y a 1000 Mbps
slo requiere 1 ns. A menudo, se utiliza
una estimacin aproximada de 20,3 cm
(8 in) por nanosegundo para calcular el
retardo de propagacin a lo largo de un
cable UTP

C O N TR O L D E ER R O R ES
Para asegurar la entrega confiable de

datos
es
proporcionar
retroalimentacin al emisor sobre lo
que est ocurriendo en el otro lado de
la lnea.
Por lo general, el protocolo exige que
el receptor regrese tramas de control
especiales
que
contengan
confirmaciones de recepcin positivas
o negativas de las tramas que llegan.

 Si el emisor recibe una confirmacin

de recepcin positiva de una trama,

sabe
que
la
trama
lleg
correctamente. Por otra parte, una
confirmacin de recepcin negativa
significa que algo fall y que la
trama debe transmitirse otra vez.
Alguna falla en el hardware puede
hacer que una trama desaparezca y
el protocolo de la capa puede
esperar eternamente.

 Cuando el emisor enva una trama,

por lo general tambin inicia un

temporizador. ste se ajusta de
modo que expire cuando haya
transcurrido un intervalo suficiente
para que la trama llegue a su
destino, se procese ah y la
confirmacin de recepcin se regrese
al emisor.

 Por lo general, la trama se recibir

de manera correcta y la confirmacin

de recepcin llegar antes de que el
temporizador expire, en cuyo caso se
cancelar.
Si la trama o la confirmacin de
recepcin
se
pierden,
el
temporizador expirar, alertando al
emisor sobre un problema potencial.
La solucin obvia es simplemente
transmitir de nuevo la trama.

 Sin embargo, aunque las tramas

pueden transmitirse muchas veces,

existe el peligro de que el receptor
acepte la misma trama dos o ms
veces y que la pase a la capa de red
ms de una vez.
Para evitar que esto ocurra,
generalmente es necesario asignar
nmeros de secuencia a las tramas
que salen, a fin de que el receptor
pueda distinguir las retransmisiones
de los originales.

C O N TR O L D E FLU JO
Hacer con un emisor que quiere

transmitir tramas de manera

sistemtica y a mayor velocidad que
aquella con que puede aceptarlos el
receptor. Esta situacin puede ocurrir
fcilmente cuando el emisor opera
en una computadora rpida (o con
baja carga) y el receptor opera en
una mquina lenta (o sobrecargada).

 El emisor enva las tramas a alta

velocidad hasta que satura por

completo al receptor. Aunque la
transmisin est libre de errores, en
cierto punto el receptor simplemente
no ser capaz de manejar las tramas
conforme lleguen y comenzar a
perder algunas.

Que es lo que se hace para

remediar esta situacin.
Se utilizan dos mtodos.
En el primero
El control de flujo basado en
retroalimentacin.
El receptor regresa informacin al
emisor autorizndolo para enviar ms
datos o indicndole su estado.

 Con frecuencia estas reglas prohben

el envo de tramas hasta que el

receptor lo autorice, implcita o
explcitamente.
Por ejemplo.
Cuando
se establece una conexin, el receptor
podra decir: Puedes enviarme n
tramas ahora, pero una vez que lo
hagas, no enves nada ms hasta que
te indique que contines

El segundo metodo
El control de flujo basado en tasa,
el protocolo tiene un mecanismo
integrado que limita la tasa a la que el
emisor puede transmitir los datos, sin
recurrir a retroalimentacin por parte
del receptor.

D ETEC C I N Y C O R R EC C I N
D E ER R O R ES
Aunque los errores son raros en la

parte digital, an son comunes en los

circuitos locales. Adems, la
comunicacin inalmbrica se est
volviendo ms comn, y las tasas de
errores son de magnitud mucho
mayor que en las troncales de fibra
interoficinas

 Si

suponemos que el tamao de

bloque es de 1000 bits y la tasa de
errores es de 0.001 por bit. Si los
errores fueran independientes, la
mayora de los bloques contendra un
error. Sin embargo, si los errores
llegan en rfagas de 100, en promedio
slo uno o dos bloques de cada 100
sern afectados. La desventaja de los
errores en rfaga es que son mucho
ms difciles de detectar y corregir
que los errores aislados.

 ESTRATEGIAS
La primera estrategia utiliza cdigos

de correccin de errores.
La segunda usa cdigos de deteccin

de errores.

D istancia de H am m ing
La cantidad de posiciones de bits en la que

difieren dos palabras codificadas SE DENOMINA

DIATANCIA DE HAMMING (d).
Dadas dos palabras codificadas cualesquiera,
digamos 10001001 y 10110001, es posible
determinar cuntos bits correspondientes difieren.
En este caso, difieren tres bits. Para determinar la
cantidad de bits diferentes, basta aplicar un OR
exclusivo a las dos palabra codificadas y contar la
cantidad de bits 1 en el resultado, por ejemplo:
10001001
10110001
00111000

 Las propiedades de deteccin y

correccin de errores de un cdigo

dependen de su distancia de
Hamming. Para detectar
(d)
errores se necesita un cdigo con
distancia
d+1
pues con tal cdigo no hay manera de
que d errores de un bit puedan
cambiar una palabra codificada vlida
a otra.

 Cuando el receptor ve una palabra

codificada no vlida, sabe que ha

ocurrido un error de transmisin.
De manera similar, para corregir d
errores se necesita un cdigo de
distancia 2d + 1, pues as
las palabras codificadas legales estn
tan separadas que, aun con d cambios,
la palabra codificada original sigue
estando ms cercana que cualquier
otra palabra codificada, por lo que
puede determinarse de manera nica.