Cap2 Lan Marzo2011

CAPAS FSICA Y ENLACE
53
LA CAPA FISICA (1)
EXIT
El propsito de la capa fsica es ocuparse del

transporte de bits a lo largo
g del canal de transmisin.
RELACION DE NYQUIST
Para un canal de ancho de banda finito, sin ruido:
Rmax = 2AB log2M
donde: M = nmero de niveles de la seal
AB = ancho de banda
RELACION DE SHANNON
Para un canal con ruido:
Cmax = AB log
l 2(1+S/N)
(1 S/N)
54
LA CAPA FSICA (2)
EXIT
MEDIOS DE TRANSMISIN
Guiados
Medios magnticos
Par trenzado
Cable coaxial de banda base
Cable coaxial de banda ancha
Fibra
b a p
ptica
ca
No Guiados
Transmisin por radio

Transmisin por microonda terrestre
Transmisin con infrarrojos y ondas de luz
Transmisin por Satlite
55
CAPA ENLACE
EXIT
CARACTERSTICAS DE DISEO
Servicios proporcionados a la Capa Red

Framing
Control de Errores
Control de Flujo
j
56
Servicios proporcionados a la Capa Red (1) EXIT

Transfiere datos de la capa red desde la mquina
fuente a la capa red de la mquina destino.
destino La
comunicacin que se establece entre mquinas
correspondientes es virtual.
virtual
Las funciones especficas de esta capa son:
Proporciona un interfaz bien definido a la capa red
Resuelve errores de transmisin
Establece un control de flujo a nivel de trama de datos
El control de errores y de flujo en algunas redes los

pueden realizar las capas superiores.
57
Servicios p
proporcionados
p
a la Capa
p Red ((2))
EXIT
58
Servicios proporcionados a la Capa Red (3)
EXIT
59

Se pueden proporcionar 3 tipos de servicios:
a. Servicios
S i i no confiables
fi bl no orientados
i t d a conexin
i
No se establece ninguna conexin lgica
Si alguna trama se pierde debido al ruido de la lnea,
no se realiza ningn intento por recuperarla.
Apropiado cuando el BER es pequeo, por lo que la
recuperacin de errores se deja a capas superiores.
Es apropiado tambin para trfico en tiempo real, tal
como la voz.
Se usa en la mayora de LANs.
60

b. Servicios confiables no orientados a
conexin
No se usa una conexin lgica, pero cada
t
trama
que se enva
se confirma
fi
individualmente.
Si una trama no se confirma en un
p , se reenva la trama.
determinado tiempo,
til sobre canales no confiables, tales
como sistemas inalmbricos.
inalmbricos
61
Servicios p
proporcionados
p
a la Capa
p Red (6)
( )
EXIT
cc. Se
Servicios
c os co
confiables
ab es o
orientados
e ados a co
conexin
e
Cada trama que se enva sobre la conexin
establecida es numerada,
establecida,
numerada y se asegura que cada
trama enviada sea verdaderamente recibida.
En este caso se evita que cuando se pierdan los
acuses de recibo se enve repetidamente una
misma trama.
trama
Tienen 3 etapas: Establecimiento de la conexin,
i
intercambio
bi de
d tramas y liberacin
lib
i de
d la
l conexin.
i
62
Framing (1)
EXIT
La capa enlace tiene como funcin detectar y si es

necesario corregir los errores generados en el canal
de transmisin. Para lo cual la secuencia de bits
entregada por la capa 1 estar organizada en tramas.
tramas
El transmisor y receptor deben saber cuando empieza
y termina
t
i una trama
t
( i
(sincronismo
i
y delimitacin).
d li it i )
Los caracteres o secuencias de sincronizacin no
deben restringir el uso de caracteres visualizables por
la capa superior, debiendo existir un mecanismo de
transparencia.
63
Framing (2)
EXIT
Mtodos bsicos de delimitacin de tramas:

Cuenta de caracteres
Usa un campo en la cabecera que especifica el nmero
de caracteres en la trama,
trama conociendo as la capa
enlace del receptor la longitud exacta de la trama
Se generan problemas si se introducen errores en la
cuenta, y an si el receptor verifica que el checksum
es incorrecto (por tanto la trama errada),
errada) no habr forma
de indicar donde empieza la prxima trama. La
retransmisin prcticamente no ayuda a resolver este
problema. Por estas razones no es muy utilizado.
64
Framing
g (3)
( )
EXIT
Flujo de caracteres. (a) sin errores. (b) con un error

65
Framing (4)
EXIT
Bytes
B tes de bandera con banderas de relleno
Se soluciona el problema de resincronizacin despus de un
error empezando y terminando cada trama con bytes
especiales.
Hace algunos
g
aos los bytes
y
de inicio y fin eran diferentes
pero ltimamente se emplea un mismo byte denominado
bandera (flag).
Dos banderas consecutivas indican el fin de una trama y el
comienzo de otra.
Un problema puede ocurrir al transmitir datos binarios y se
encuentre una secuencia similar a la de la bandera.
El problema se soluciona si el transmisor inserta un byte
especial (ESC) antes de cada bandera accidental. La capa
enlace en el receptor remover este byte antes de entregar
los datos a la capa red.
66
Framing (5)
EXIT
Bytes de bandera con banderas de relleno (cont.)

Esta tcnica se denomina de relleno de bytes o de
caracteres.
Puede ocurrir un problema si se encuentra una
secuencia de bits similar al byte ESC en los datos. Se
soluciona si se duplica
p
ese byte
y p
para indicar q
que es
efectivamente de datos. En recepcin ese byte
duplicado deber ser eliminado.
Un desventaja de esta tcnica es el estar relacionado a
caracteres de 8 bits. Existen cdigos que trabajan con
un nmero diferente de bits (UNICODE es de 16 bits)
67
Framing (6)
EXIT
Ejemplos de relleno de bytes

68
Framing (7)
EXIT
Banderas
B d
d principio
de
i i i y fin
fi con bits
bit de
d relleno
ll
Permite que los datos tengan un nmero arbitrario
de bits, as como diferentes alfabetos de
caracteres.
Cada trama comienza y termina con un patrn
especial de bits (01111110).
(01111110)
Si el transmisor encuentra en los datos cinco bits
1L de manera consecutiva,
consecutiva automticamente
aade un 0L en la secuencia saliente.
El receptor si encuentra cinco 1L seguido por un
0L en los datos, retirar el 0L.
69
Framing (8)
EXIT
Banderas de principio y fin con bits de relleno (cont.)

Los lmites de la trama son reconocidos sin ambigedad ya que las
b d
banderas
no se encontrarn
t en los
l datos.
d t
( ) Datos originales
(a)
g
(b) Datos transmitidos
(c) Datos en recepcin
70
Framing (9)
EXIT
Violaciones de Codificacin de lnea de Capa Fsica

Solamente aplicable en redes en las que la codificacin de lnea
contiene alguna redundancia.
Los lmites de la trama se definen por violaciones de cdigo de
lnea el cual es utilizado para codificar los datos.
lnea,
datos
La violacin del cdigo Manchester es usada en algunas redes
LAN de estndar 802.
Algunos protocolos de enlace usan una combinacin de

cuenta de caracteres con alguno de los otros mtodos.
Cuando una trama llega, el campo de cuenta determina el fin
de la trama; la trama es aceptada solamente si el apropiado
delimitador est presente y si el checksum
checksum es correcto.
correcto
71
Control de Errores (1)
EXIT
Se debe asegurar la recepcin correcta de las tramas

(esto es en su totalidad y en el orden correcto)
detectando su prdida y evitando su duplicidad.
El asegurarse de que lleguen las tramas sin errores se
logra con acuses de recibo, sean positivos o negativos.
Puede suceder que una trama no llegue (desaparezca
por ejemplo por una rfaga de ruido) en cuyo caso no
se podr generar un acuse de recibo,
recibo lo cual podra
llevar a una situacin de bloqueo entre el transmisor y
el receptor.
receptor
72
EXIT
73
EXIT
Para evitar el bloqueo se dispone de temporizadores de capa

enlace. Cada vez que se enva una trama se inicializa el
temporizador el cual determinar el reenvo de la trama si despus
temporizador,
de cierto tiempo no ha llegado un acuse de recibo.
que se dupliquen
p q
algunas
g
tramas p
por p
prdida del acuse
Podra ser q
de recibo. Para prevenir que esto suceda se asignan nmeros de
secuencia a las tramas salientes, con lo que el receptor puede
di ti
distinguir
i tramas
t
repetidas
tid de
d originales.
i i l
En el caso de que un error persista en el canal se establece un
nmero mximo de reintentos,
reintentos luego de lo cual se comunica a la
capa superior de la falla.
Es funcin del protocolo de enlace introducir los mecanismos para
detectar y/o corregir los errores propios del canal de informacin.
74
EXIT
Existen tres mtodos para la deteccin y/o correccin de errores:

El chequeo de paridad: mtodo sencillo utilizado principalmente por
los protocolos asincrnicos.
La demanda de repeticin automtica (ARQ): utilizada con cdigos
d deteccin
de
d t
i de
d errores, llamados
ll
d cdigos
di
d bloque
de
bl
li
lineales.
l
L
Los
ms populares son los cdigos de redundancia cclica.
Autocorreccin FEC: utiliza un cdigo detector y corrector de
errores que calcula de tal forma la secuencia de bits a transmitirse
que se permite la localizacin y correccin del bit o los bits errneos
en recepcin
i sin
i necesidad
id d de
d retransmisin.
t
i i Emplean
E l
cdigos
di
convolucionales, de Hamming, Golay, Reed-Solomon y otros.
Se utilizan tambin sistemas hbridos,

hbridos que combinan esquemas
FEC y ARQ.
75
Control de Flujo (1)
EXIT
Determina un mtodo para limitar la

cantidad de informacin que puede aceptar
el receptor,
p , evitando as la sobrecarga.
g
Evita que se pierdan las tramas enviadas
por un transmisor
t
i
rpido
id a un receptor
t lento,
l t
y
un mecanismo de realimentacin
incluyendo
hacia el transmisor permitiendo o no la
emisin de tramas por parte de ste.
ste
76
EXIT
Protocolo de Ventana Deslizante

Cada trama contiene un nmero de secuencia (0 hasta
un valor mximo). El mximo es usualmente 2n - 1, donde
n es valor correspondiente
p
a un campo
p de n bits de la
trama (campo de numeracin de secuencia).
En cualquier instante de tiempo, el emisor mantiene un
conjunto de nmeros de secuencia correspondiente a las
tramas q
que le es p
permitido enviar ((ventana de
transmisin) pendientes de confirmacin. Similarmente el
receptor
p
mantiene una ventana de recepcin
p
correspondiente al conjunto de tramas que le es permitido
aceptar.
77
78
79
EXIT
80
EXIT
Protocolo de Ventana Deslizante (cont.)

Estos protocolos dan ms libertad acerca del orden
en el que pueden enviar y recibir tramas.
Fundamentalmente
F d
t l
t se tienen
ti
3 tipos
ti
d protocolos:
de
t
l
Parada y Espera
p
((Stop
p and Wait))
Usa un valor de ventana igual a 1
Las tramas llegan necesariamente en orden
Cada trama espera la confirmacin para enviar la
siguiente
81
Stop
p & Wait
EXIT
82
EXIT
Protocolo
P
t
l de
d Ventana
V t
D li
Deslizante
t (cont.)
(
t)
Retransmisin Continua (Go back N)
Usan un valor de ventana mayor a 1. Generalmente el
nmero de bits de secuencia es: n = 3 n = 7 en
protocolos
l orientados
i
d all bit.
bi
Si una trama intermedia de la secuencia falla, se
retransmite sta y todas las emitidas a continuacin.
Esta tcnica desperdicia ancho de banda si la velocidad
de transmisin es alta.
Retransmisin Selectiva (Selective Repeat)
Similar a retransmisin contnua, si una trama llega errada
slo se retransmite sta y no las que estn a continuacin.
83
Go--backGo
back-N ARQ
EXIT
84
EXIT
Go-back-N
G
b kN
ARQ
Selective
Repeat
85
Utilizacin del Enlace en Stop&Wait
EXIT
86
Gestin del Canal de Comunicaciones (1)
EXIT
En conexiones punto a punto, la gestin es sencilla.

g
Existen bsicamente tres maneras de gestin:
1. Polling - Selecting
Utilizado en sistemas primario/secundario,
primario/secundario con
protocolos sincrnicos tanto de caracter como de bit.
Polling:
P lli
es una invitacin
i it i a transmitir
t
iti que ell DTE
primario hace al secundario.
Selecting: el DTE primario indica al secundario que
desea enviarle datos.
Presenta problemas de confiabilidad si falla el DTE
p
primario
87
EXIT
2. Contention
Procedimiento utilizado en los sistemas igual
igual a igual
igual..
Cualquier DTE puede transmitir si el canal est libre. La
gestin debe por tanto limitar al mximo las colisiones.
Evolucin:
E l i
MA (Multiple Access)
CSMA (Carrier Sense Multiple Access)
CSMA/CD (Carrier Sense Multiple Access/Collision
Detection))
Carrier Sense Multiple Access/Collision Avoidance
(CSMA/CA)
Muy utilizado en redes satelitales y en redes LAN
88
Aloha (1)
EXIT
Originada en la Universidad de Hawai para interconectar

terminales situados en campus de diferentes islas con la
computadora
t d
central
t l del
d l campus principal.
i i l
Los mensajes se transmiten en cuanto se encuentren
disponibles a fin de que el retardo sea el mnimo posible.
posible
Si se produce colisiones de paquetes, los cuales se tratan
como errores de transmisin, se resuelven mediante
retransmisin.
Para trfico pequeo, la probabilidad de colisin es pequea.
Existe diferencia entre los errores de transmisin y los debidos
a colisiones; los primeros involucran a una sola estacin y los
segundos a ms de una (implican varias retransmisiones).
retransmisiones)
89
Aloha (2)
EXIT
En Aloha las tramas son transmitidas en tiempo arbitrarios
90
Aloha (3)
( )
EXIT
Para evitar una realimentacin positiva que puede dar lugar a

nuevas colisiones, las estaciones emplean un tiempo de
retransmisin aleatorio.
aleatorio A pesar de ello,
ello la probabilidad de
colisin aumenta con cada nueva colisin.
Abramson realiz un anlisis aproximado
p
del sistema Aloha
donde se muestra su comportamiento
S = rendimiento del sistema = velocidad de llegada de
nuevos paquetes
t [unidades
[ id d de
d paquetes
t / X segundos]
d ]
G = carga total = velocidad de llegada total de paquetes
[unidades de paquetes / X segundos]
Se asume que el Proceso de llegada de nuevos paquetes y
de paquetes retransmitidos sigue una Distribucin de
Poisson:
(2G ) k 2G
e , k = 0, 1, 2,........
P[ k transmisiones en 2X segundos] =
k!
91
Aloha (4)
EXIT
Perodo de Vulnerabilidad para una trama

92
Aloha (5)
EXIT
El rendimiento S es igual a la velocidad de llegada

total G veces la probabilidad de una transmisin
con xito;
it es decir:
d i
S = GP [[no colisin]] = GP [[0 transmisiones extras en 2X seg.]
g]
(2G ) 0 2G
S =G
e
= Ge 2 G
0!
S aumenta con G y alcanza un valor pico igual a
1/2e en G = 0.5
Esta condicin implica que el sistema ALOHA no
puede conseguir valores de rendimiento superiores
a 1/2e = 18.4%.
93
Aloha Ranurado (1)
EXIT
Las prestaciones de ALOHA se pueden mejorar

reduciendo la probabilidad de colisiones.
Reduce las colisiones obligando a las estaciones a
transmitir de forma sincronizada.
Las estaciones slo pueden iniciar la transmisin al
principio de una ranura de tiempo. Los paquetes son
del mismo tamao.
X
El periodo de vulnerabilidad es X.
S = GP [no colisin] = GP [0 transmisiones extras en X seg.]
(G)0 G
e = Ge G
S =G
0!
94
Aloha Ranurado (2)
EXIT
Tiene un rendimiento mximo igual a 1/e = 36.8%.

Aloha y Aloha ranurado posibilitan conseguir una
transmisin de paquetes de bajo retardo haciendo
uso esencialmente de un acceso no coordinado al
medio.
Este resultado se consigue a costa de la produccin
de un nmero importante de colisiones, lo que limita
el rendimiento mximo alcanzable.
alcanzable
El bajo rendimiento se debe al desaprovechamiento
del ancho de banda de transmisin debido a las
colisiones.
95
Rendimiento de Aloha y Aloha Ranurado
EXIT
Rendimiento S frente a carga G para Aloha y Aloha Ranurado
96
CSMA (1)
EXIT
Se puede incrementar el rendimiento de Aloha

evitando aquellas transmisiones que causarn
seguro colisiones.
Las
L
estaciones
i
realizarn
li un sondeo
d
en busca
b
de una seal portadora que indique que se est
llevando a cabo una transmisin.
El p
perodo de vulnerabilidad es igual
g
a un tiempo
p
de propagacin, y si durante este tiempo ninguna
otra estacin comienza a transmitir, el dispositivo
emisor tomar con xito el canal.
97
CSMA (2)
EXIT
Las distintas tcnicas CSMA difieren segn el

comportamiento de las estaciones que disponen de un
paquete para transmitir cuando el canal se encuentra
ocupado.
CSMA 1 Persistente
Las estaciones que desean transmitir sondean el canal, si ste se
encuentra ocupado lo sondean continuamente hasta que queda
libre, momento en el que llevan a cabo la transmisin.
Si hay ms de una estacin esperando se producir una colisin.
Las estaciones involucradas en la colisin inician el algoritmo de
backoff con objeto de elegir un instante posterior para sondear el
canal.
Las estaciones tratan de acceder al medio tan pronto como sea
posible, por lo que tiene una tasa de colisiones relativamente alta.
98
CSMA (3)
EXIT
CSMA no Persistente
Trata
T t de
d reducir
d i la
l ocurrencia
i de
d colisiones.
li i
Las estaciones que desean transmitir sondean el
canal, si est ocupado ejecutan inmediatamente
el algoritmo de backoff y planifican el sondeo
siguiente;
i i t sii est
t libre
lib transmiten.
t
it
Se reduce las colisiones con respecto a CSMA
1 Persistente, an cuando se obtienen
mayores retardos.
99
CSMA (4)
EXIT
CSMA p Persistente
Combina las dos tcnicas anteriores.
anteriores
Las estaciones que desean transmitir sondean el canal, si
est ocupado persisten en el sondeo hasta que est libre.
libre
Si el canal est libre, cada estacin transmite con
probabilidad p y con probabilidad 1 p decide esperar un
periodo de tiempo igual al retardo de propagacin antes de
sondear de nuevo el canal.
Se posibilita distribuir los intentos de transmisin de aquellas
estaciones que han esperado hasta que se completase una
transmisin y as se incrementa la probabilidad de que una
estacin en espera consiga tomar el medio.
100
Rendimiento en CSMA
EXIT
Rendimiento S frente a carga G para CSMA
101
CSMA/CD (1)
EXIT
Una colisin ocurre si dos o ms dispositivos intentan

enviar un mensaje al mismo tiempo.
tiempo
Mientras est transmitiendo el dispositivo monitorea el
canal para ver si ocurre o no una colisin. Si existe una
colisin los dispositivos involucrados, detienen su
transmisin y emiten una seal de jamming para indicar a
las otras estaciones que comparten el canal que ha
ocurrido una colisin.
Las
L
estaciones
t i
t
transmisoras
i
(
(que
h
han
colisionado)
li i
d )
esperarn un tiempo aleatorio e intentarn retransmitir el
mensaje En una red con alta tasa de ocupacin los
mensaje.
intentos pueden ser repetidos varias veces antes que la
transmisin sea exitosa.
102
EXIT
CSMA/CD
(2)
103
ALGORITMO DE RETROCESO EXPONENCIAL BINARIO

TRUNCADO (BINARY
(BINARY EXPONENTIAL BACKOFF)
BACKOFF)
EXIT
Tras una colisin,

colisin el tiempo se divide en ranuras de
longitud igual al peor tiempo de propagacin de ida
y vuelta.
Tras la primera colisin, cada estacin espera 0 o 1
tiempo de ranura,
ranura antes de volver a intentarlo.
intentarlo Tras
la segunda colisin cada una escoge al azar 0, 1, 2
o 3 tiempos de ranura.
ranura Si ocurre una tercera
colisin el nmero de ranuras a esperar se
escoger aleatoriamente del intervalo de 0 a 23-1.
1.
104
ALGORITMO DE BACKOFF (2)
EXIT
En general tras n colisiones, se escoge aleatoriamente un

nmero entero de ranuras, de entre 0 y 2k-1, donde k =
min(n 10); es decir despus de 10 colisiones,
min(n,
colisiones el intervalo
de aleatorizacin se fija a un mximo de 1023 ranuras. Tras
16 intentos de retransmisin el sistema desiste.
La ampliacin del rango tras cada colisin trata de
incrementar la p
probabilidad de q
que las retransmisiones se
lleven a cabo con xito.
El intervalo de aleatorizacin crece exponencialmente a
medida que ocurren ms y ms colisiones; se asegura un
retardo pequeo cuando slo unas cuantas estaciones
entran en colisin.
colisin
105
ALGORITMO DE BACKOFF (3)
EXIT
106
CSMA / CA (1)
EXIT
Es una variacin de la tcnica CSMA / CD.

Un equipo que tiene datos para transmitir escucha
el canal, si est libre comienza a transmitir sus
datos. Si la red est ocupada, espera un intervalo
de tiempo seleccionado aleatoriamente y comienza
el proceso de escucha de nuevo.
Puede
P d haber
h b colisiones
li i
d
durante
t ell proceso, pero los
l
dispositivos
intentan
evitar
las
colisiones
reservando previamente ancho de banda.
banda
Un mecanismo de control de flujo (handshake) se
usa entre los dispositivos a comunicar,
comunicar con el fin de
evitar colisiones en la transmisin.
107
CSMA / CA (2)
EXIT
Tiene las siguientes etapas

Antes de transmitir datos,
datos un dispositivo emisor espera un tiempo
aleatorio denominado Interdialog Gap (IGP).
El dispositivo transmisor enva un paquete RTS al dispositivo
receptor.
receptor
El receptor de la paquete RTS responde con un paquete CTS que
indica el intervalo de tiempo en el que el emisor debe enviar su
t
trama
d datos
de
d t y recibir
ibi su ACK (el
( l Interframe
I t f
G IFG).
Gap
IFG)
Cuando el dispositivo emisor recibe el paquete CTS, transmite su
trama de datos en el perodo de tiempo indicado en la trama CTS.
Si el paquete RTS colisiona, el emisor no recibe respuesta CTS.
Por tanto debe esperar un perodo de tiempo antes de tratar
nuevamente,, un nmero de intentos determinado p
por una
temporizacin prestablecida.
108
EXIT
3. Token Passing (Paso de Testigo)

Procedimiento tambin utilizado en los sistemas
igual a igual.
Se basa en la circulacin de un testigo
((secuencia de bits con un formato p
predefinido))
que pasa de un DTE a otro; incluye un indicador
para indicar si la red est ocupada
p
p
o no.
No existen colisiones
Muy utilizado en redes LAN.
LAN
109
PROTOCOLOS DE CAPA ENLACE (1)
EXIT
HDLC
C ((HIGH
G LEVEL DATA LINK CONTROL)
CO
O )
Creado a partir del protocolo SDLC (Synchronous
Data Link Control),
Control) el cual es un protocolo orientado al
bit usado en la arquitectura SNA de IBM. SDLC fue
enviado a ISO y ANSI para su estandarizacin.
estandarizacin
ISO modific SDLC y lo llam HDLC
ANSI modific
difi SDLC y lo
l transform
f
en ADCCP
(Advanced Data Communications Control Procedure).
110
PROTOCOLOS DE CAPA ENLACE ((2))
EXIT
CCITT luego adopt y modific HDLC creando su

LAP (Link Access Procedure) y luego LAPB (Link
Access Procedure Balanced), para hacerlo ms
compatible con la ltima versin de HDLC.
HDLC
Todos estos protocolos estn basados en los
mismos
i
principios
i i i
y tienen
ti
l misma
la
i
estructura
t t
d
de
trama, difiriendo en pequeos detalles.
Estos protocolos son orientados al bit y utilizan
relleno de bits como mecanismo de transparencia de
datos.
111
PROTOCOLO HDLC (1)
EXIT
Define 3 tipos de estaciones, 2 configuraciones de enlace y

3 modos de operacin
p
de transferencia de datos.
Estacin Primaria: tiene la responsabilidad de controlar la
operacin del enlace. Las tramas enviadas por esta estacin
se llaman comandos.
Estacin secundaria: Opera bajo el control de la estacin
primaria. Las tramas enviadas por la estacin secundaria se
llaman respuestas. La primaria establece un enlace lgico
separado con cada estacin secundaria .
Estacin combinada: Combina las caractersticas de las
estaciones primarias y secundarias.
secundarias Una estacin combinada
puede enviar tanto comandos como respuestas.
112
PROTOCOLO HDLC (2)
EXIT
Las dos configuraciones del enlace son:

Configuracin
desbalanceada:
Usada
en
configuracin punto a punto y multipunto. Esta
configuracin consiste de una primaria y una o ms
estaciones secundarias, y soporta tanto transmisin
half duplex como full duplex.
Configuracin
g
balanceada: Usada solamente en
operaciones punto a punto. Esta configuracin
consiste de dos estaciones combinadas y soporta
p
tanto transmisin full como half duplex.
113
PROTOCOLO HDLC (3)
EXIT
Los tres modos de operacin de transferencia de datos son:

Modo de respuesta normal (NRM): Esta es una configuracin no
balanceada. La primaria puede iniciar la transferencia de datos a la
secundaria, pero una secundaria puede transmitir datos solamente
en respuesta a un poleo de la primaria.
primaria
Modo Balanceado Asincrnico (ABM): Esta es una configuracin
balanceada. Cualquier
q
estacin combinada p
puede iniciar la
transmisin sin recibir permiso de la otra estacin combinada.
Modo Respuesta Asincrnico (ARM): Esta es una configuracin no
b l
balanceada.
d
E este
En
t modo
d la
l secundaria
d i puede
d iniciar
i i i
l
la
transmisin sin permiso explcito de la primaria (esto es enva una
respuesta
p
sin haber esperado
p
por un comando).
p
) La p
primaria sigue
g
siendo la responsable del control de la lnea. Es rara vez utilizada.
114
ESTRUCTURA DE LA TRAMA HDLC (1)
EXIT
HDLC usa transmisin sincrnica. Todas las transmisiones son

en tramas y en mismo formato tanto para las tramas de datos
como para las de control. La trama est organizada en los
siguientes campos:
Bandera: 8 bits
Direccin: uno o ms octetos
Control: 8 o 16 bits
Informacin: variable
Secue
Secuencia
c a de cchequeo
equeo de ttrama
a a ((FCS):
CS) 16
6o3
32 b
bits
ts
Bandera: 8 bits
Bandera
01111110
Direccin
Control
8 bits
8 o 16 bits
IInformacin
f
i
N bits
FCS
16 o 32bits
Bandera
01111110
115
EXIT
Los campos de bandera, direccin y control que preceden al

campo de datos son conocidos como cabecera (header).
L campos FCS y bandera
Los
b d
que siguen
i
all campo de
d datos
d
son conocidos como trailer.
Bandera: Delimita una trama en sus extremos con un
nico patrn 01111110. Una misma bandera puede
finalizar una trama e iniciar la prxima. Todas las
estaciones activas conectadas al enlace estn
constantemente buscando banderas para sincronismo.
Entre banderas se implementa el relleno de bits para la
transparencia de datos. El transmisor inserta un 0L
desp s de cinco 1L consecutivos;
despus
consec ti os en recepcin el bit es
retirado.
116
EXIT
117
EXIT
118
EXIT
Bandera:
En recepcin, despus de recibir una bandera, ste monitorea la
secuencia de bits; si una secuencia de unos aparece, se examina
el sexto bit, si ste es 0 ser borrado, si es 1 y el sptimo bit es 0,
se acepta la combinacin como una bandera.
bandera Si el sexto y
sptimo bits son 1, indicarn que la estacin emisora est
interrumpiendo la comunicacin.
Direccin: Identifica la estacin secundaria a la que va dirigida la
trama transmitida. En enlaces punto a punto se lo incluye
usualmente para distinguir comandos de respuestas.
respuestas
Normalmente es de 8 bits de longitud, pero previo acuerdo puede
extenderse a una longitud mltiplo de 7 bits. El bit menos
significativo
i ifi ti en cada
d octeto
t t es un 1 o un 0 segn
se trate
t t o no del
d l
ltimo octeto de la direccin. La direccin 11111111 es utilizada
para broadcasting.
p
g
119
EXIT
120
EXIT
Control: Define el tipo de trama HDLC

IInformacin
f
i
(I)
(I):
t
transportan
t
l
los
d t
datos
d
de
usuario.
i
Adicionalmente llevan control de flujo y de errores de los
datos usando ARQ.
datos,
ARQ
Supervisin (S): Proporciona control de flujo y errores con
tcnica ARQ, cuando no se enva tramas de informacin.
No numeradas (U): Proporcionan funciones adicionales de
control del enlace.
En las tramas I y S se utilizan 3 bits para numeracin de
secuencia, el cual puede extenderse a 7 bits (ventana
mxima - mdulo 128).
121
EXIT
122
ESTRUCTURA DE LA TRAMA HDLC ((9))
EXIT
Informacin: Slo presente en tramas I y en ciertas

t
tramas
U Puede
U.
P d contener
t
cualquier
l i secuencia
i de
d
bits, su longitud mxima no est estandarizada, pero
debe ser mltiplo de 8 bits.
bits
Secuencia de chequeo de trama (FCS): Es aplicada
a los bits de la trama excluyendo las banderas.
banderas
Normalmente se usa un CRC de 16 bits definido por
el CCITT, aun cuando un CRC opcional de 32 bits,
es empleado cuando las condiciones de la longitud
de la trama o la confiabilidad de la lnea as lo
determinan.
123

FORMATO
Transferencia
de Informacin
Supervisin
No Numerada
COMANDO
I (informacin)
RR (receptor listo)
RNR (receptor no listo)
REJ (reject o rechazo)
SREJ (reject selective o
rechazo selectivo)
SARM (Set asynchronous
response mode)/ SARME
SNRM ((Set normal
response mode)/ SNRME
SABM (Set asynchronous
balanced mode) / SABME
DISC (desconexin)
EXIT
RESPUESTA
RR (receptor listo)
RNR (receptor no listo)
REJ (reject o rechazo)
SREJ (reject selective o
rechazo selectivo)
DM (modo
desconectado)
UA (reconocimiento de
trama No Numerada)
FRMR (trama rechazada)
124
FUNCIONAMIENTO DEL PROTOCOLO HDLC (1)

TRANSFERENCIA DE DATOS
Se envan tramas de informacin I
comenzando con el nmero de secuencia 0.
0
Los campos N(S) y N(R) de una trama I
contendrn
t d los
l
nmeros
d secuencia
de
i con
los que lleva a cabo el control de flujo y de
errores. N(S)
(S) para la numeracin
y N(R)
( )
para la confirmacin de las tramas I
recibidas.
125
FUNCIONAMIENTO DEL PROTOCOLO HDLC ((2))

DESCONEXIN
Cualquiera de las dos entidades situadas a ambos
lados del enlace pueden iniciar la desconexin, por
iniciativa propia o por peticin de las capas
superiores.
HDLC transmite una trama de desconexin (DISC),
el otro extremo p
podr aceptar
p
dicha desconexin
devolviendo una trama UA e informando al usuario
de la capa
p 3 sobre el cierre de la conexin.
126
Ejemplos
j p
de Funcionamiento ((1))
EXIT
127
Ejemplos
j p
de Funcionamiento ((2))
EXIT
128

Cap2 Lan Marzo2011

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Cap2 Lan Marzo2011

Hochgeladen von

Copyright:

Verfügbare Formate

CAPAS FSICA Y ENLACE

LA CAPA FISICA (1)

El propsito de la capa fsica es ocuparse del

LA CAPA FSICA (2)

Transmisin por radio

Servicios proporcionados a la Capa Red

Servicios proporcionados a la Capa Red (1) EXIT

El control de errores y de flujo en algunas redes los

Servicios proporcionados a la Capa Red (3)

Servicios proporcionados a la Capa Red (4) EXIT

Servicios proporcionados a la Capa Red (5) EXIT

La capa enlace tiene como funcin detectar y si es

Mtodos bsicos de delimitacin de tramas:

Flujo de caracteres. (a) sin errores. (b) con un error

Bytes de bandera con banderas de relleno (cont.)

Ejemplos de relleno de bytes

Banderas de principio y fin con bits de relleno (cont.)

Violaciones de Codificacin de lnea de Capa Fsica

Algunos protocolos de enlace usan una combinacin de

Control de Errores (1)

Se debe asegurar la recepcin correcta de las tramas

Control de Errores (2)

Control de Errores (3)

Para evitar el bloqueo se dispone de temporizadores de capa

Control de Errores (4)

Existen tres mtodos para la deteccin y/o correccin de errores:

Se utilizan tambin sistemas hbridos,

Control de Flujo (1)

Determina un mtodo para limitar la

Control de Flujo (2)

Protocolo de Ventana Deslizante

Control de Flujo (3)

Control de Flujo (4)

Control de Flujo (5)

Protocolo de Ventana Deslizante (cont.)

Control de Flujo (7)

Utilizacin del Enlace en Stop&Wait

Gestin del Canal de Comunicaciones (1)

En conexiones punto a punto, la gestin es sencilla.

Gestin del Canal de Comunicaciones (2)

Originada en la Universidad de Hawai para interconectar

En Aloha las tramas son transmitidas en tiempo arbitrarios

Para evitar una realimentacin positiva que puede dar lugar a

Perodo de Vulnerabilidad para una trama

El rendimiento S es igual a la velocidad de llegada

Aloha Ranurado (1)

Las prestaciones de ALOHA se pueden mejorar

Aloha Ranurado (2)

Tiene un rendimiento mximo igual a 1/e = 36.8%.

Rendimiento de Aloha y Aloha Ranurado

Rendimiento S frente a carga G para Aloha y Aloha Ranurado

Se puede incrementar el rendimiento de Aloha

Las distintas tcnicas CSMA difieren segn el

Rendimiento S frente a carga G para CSMA

Una colisin ocurre si dos o ms dispositivos intentan

ALGORITMO DE RETROCESO EXPONENCIAL BINARIO

Tras una colisin,

ALGORITMO DE BACKOFF (2)

En general tras n colisiones, se escoge aleatoriamente un

ALGORITMO DE BACKOFF (3)

Es una variacin de la tcnica CSMA / CD.

Tiene las siguientes etapas

Gestin del Canal de Comunicaciones (3)

3. Token Passing (Paso de Testigo)