2-Nivel Enlace PDF

Universidad Carlos III de Madrid
Dpto. de Ingeniera Telemtica

Ingeniera de Telecomunicaciones. Curso Telemtica.
Objetivos
Transparencia
C.Errores
Funciones C.Flujo
Coordinacin y Comparticin del Canal
Direccionamiento
Nivel de Enlace Nivel de Enlace C. Errores FEC

ARQ
Parada y Espera
Sin Errores Ventana Deslizante
C. Flujo
Con Errores PyE
REJ
SREJ
Prof. Dr. Jose Ignacio Moreno Novella HDLC

Ejemplos: PPP
SLIP
Nivel de Enlace 2
Funciones del Nivel de Enlace Definiciones
Objetivo: Resolver los problemas derivados Mensaje: Secuencia de caracteres o bits

de la falta de fiabilidad de los circuitos que representa la informacin a enviar de
fsicos. un origen a un destino.
Transferencia fiable de bloques de informacin (tramas) entre
Bloque: conjunto de caracteres o bits que
equipos directamente conectados.
se agr
agrupan
pan por ra
razones
ones tcnicas para ser
Funciones Principales:
Delimitacin de trama
transmitidos como una unidad.
Transparencia Trama: estructura de datos que maneja el
Coordinacin y Comparticin del canal protocolo de nivel de enlace para enviar un
Control de flujo bloque.
Control de errores
Direccionamiento: LAN
Nivel de Enlace 3 Nivel de Enlace 4
Delimitacin de Trama Delimitacin de tramas
Tramas de tamao fijo

Nivel Fsico: Delimitacin (sincronismo) de bit y
de carcter (a veces) Intrnsecamente transparente
Delimitacin de trama: Poco flexible. Rellenar tramas cortas
(desperdicio del canal)
Donde empieza/acaba una secuencia de datos?
Soluciones: Delimitacin por longit
longitud
d
Utilizacin de tramas de tamao fijo Intrnsecamente transparente
Delimitacin por carcter de longitud Datos a enviar abcde
Delimitacin por carcter de principio y fin Trama: 5abcde
Delimitacin por guiones Qu pasa si se produce un error en la informacin de longitud?
Se pierde el sincronismo de todas las tramas hasta que se
recupere ese error
Prof. Dr. Jose Ignacio Moreno Novella 1

Delimitacin de tramas Transparencia
Delimitacin por carcter de principio Se dice que un protocolo es transparente si es capaz de

y fin enviar cualquier dato.
Problemas de transparencia Delimitacin por carcter de principio y fin
Los caracteres de control van precedidos por carcter
Carcter de principio/fin: $
especial (de escape)
Datos a enviar: abcdefghijk El carcter de escape se duplica cuando aparece en los
Trama: $abcdefghijk$ datos.
Datos a enviar: abc$efg 9 Carcter de ppio./fin: $
9 Carcter de escape: %
Trama: $abc$efg... ?????=> ver luego
9 Datos a enviar ab%$de$g
Delimitacincon guiones en 9 Trama: %$ab%%$de$g%$
protocolos orientados a bit (HDLC) 9 U otra forma: trama $ab%%%$d%%e%$g$
01111110 110101110110100111010 01111110 Eficiencia caso peor 50%.
Transparencia Ejemplo Serial Link IP Protocol: SLIP
Delimitacin con guiones en protocolos Definido para encapsular Datagramas IP sobre

orientados a bit. lneas serie (RFC1055).
Se inserta un 0 por cada cinco 1 consecutivos en el Muy difundido.
campo de datos, independientemente del smbolo
siguiente Enva datagrama IP byte a byte aadiendo una
Datos a enviar: 00111111100111110 marca de fin de Datagrama
g (0xc0).
( )
Datagrama IP
Trama: 01111110001111101100111110001111110
En recepcin se elimina siempre el 0 que sigue a
c0 db
cinco 1 ESC ESC END
Eficiencia en el caso peor: 5/6. db dc db dd c0
Usado principalmente para accesos a ISP

Control de Errores
Conjunto de Tcnicas que permiten

resolver los problemas introducidos por
los canales ruidosos con probabilidades
Protocolos de Control de de error inaceptables para las aplicaciones
Errores: finales
Tcnicas FEC y ARQ Fases
1.- Deteccin de errores
Informacin redundante en cada trama
2.- Recuperacin
Correccin de errores en el destino (FEC)
Informacin redundante en cada trama
Peticin de retransmisin (ARQ)
Nivel de Enlace 12

Deteccin/Correccin de Errores Cdigos lineales de bloque: geometra

U, vector de k bits V vector de n bits 2n vectores
Codificador Slo 2k vlidos
Mtodo: aadir informacin redundante a 2k vectores
(Correspondencia
Biyectiva)
los datos para detectar y, tal vez, corregir

errores
Se coge un bloque de k bits de datos.
Ese bloque se pasa por un codificador y
sale un bloque de n bits con n>k Un Codificador hace una transformacin vectorial. Coordenadas 0 y 1.
0+0=1+1=0, 0+1=1+0=1, no hay acarreo
=>Cdigos de bloque Ejemplo: codificador paridad par al final, K=2, n=3, m=n-k=1
Si la salida del codificador contiene la El espacio de las u est totalmente lleno. El espacio de las v est
parcialmente lleno (redundancia), esto es lo que da capacidades de
entrada =>Cdigos lineales deteccin y, tal vez, de correccin al cdigo
v1*n=u1*k*Gk*n (transformacin vectorial=transformacin matricial)
Veremos slo cdigos de bloque lineales
Adems Gk*n*Htn*m=0 y v*Ht=0
Distancia mnima y propiedades de Cdigos sistemticos

deteccin correccin
Si el cdigo de bloque lineal tiene todos los bits del
Vij, d(Vi,Vj) = n be bits distintos entre Vi,Vj mensaje al principio y los bits de redundancia todos al
dmin=min(d(Vi,Vj)) Vij final es un cdigo de bloque lineal y sistemtico
C+D+1dmin con CD
Detecto SIEMPRE D o menos errores
E=f(datos)
Corrijo SIEMPRE C o menos errores
Ejemplo
je p o k=1,, n=4 m=3, 3, cuadriplicar
cuad p ca el e bit
bt
dmin=d(1111,0000)=4
Datos Datos E Receptor
Posibilidades (C=1, D=2) o (C=0,D=3)
Llega 1000 Transmisor Datos E
Si C=1 D=2 detecto error y corrijo en 0000 (qu pasa si se txi
1111?) E=f(datos) no
E=E Error
Si C=0 D=3 detecto y pido rtx (ARQ)
Llega 1010 si
Si (C=1, D=2) o (c=0,D=3) slo puede detectar y pedir rtx (ARQ)
OK
Ejemplo de cdigos de deteccin Ejemplos de cdigos de deteccin:

CRC
Paridad: CRC Cyclic Redundancy Check
El transmisor, dado un mensaje M (de k bits),
Aadir un bit a una secuencia de datos indicando genera un cdigo R (o frame check sequence FCS, de m bits)
si el nmero de 0s o 1s es par o no con un algoritmo que usa un patrn o divisor P (de m+1 bits)
y transmite la trama T (de k+m=n bits, concatenando M y R)
Dos tipos: El receptor, con los k primeros bits (M) de los recibidos (T),
9 Impar: 1: numero par de 1s 1s genera R
R (m bits) utilizando el mismo algoritmo y patrn P :
0: numero impar de 1s si R=R , equivalentemente, R{T/P}=0: no hay errores (o no se
pueden detectar)
Ojo viola la regla de la suma, no es lineal!!
Transmisor Receptor
Mensaje M Resto R
9 Par: 1: numero impar de 1s T/P = Resto 0? s
(k bits) (m bits) OK
0: numero par de 1s o igualmente
Trama T (k+m=n bits) R= R?
Patrn P es el mismo en tx y rx no
Slo detecta errores impares Hay errores

CRC CRC
4 formas de verlo
v=u*G, cdigos cclicos
Ejemplo
Aritmtica mdulo 2
(XOR: aa=0, ab=1 // 2m = desplazar a la izqda y rellenar con 0s) M = 10 10 00 11 01
En txt: R = Resto (2m*(M=u) / P) ; T=v= 2m*M R P = 11 01 01
M 1 0 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 1 P
En rx sin error: T/P=T/P= (2m*M R)/P = Q(R/P)(R/P) = Q P=x^5+x^4+x^2+1
=>resto=0 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 0 Q
En rx con error: T/P= (T Error) / P = Q Error/P. 0 1 1 1 0 1 1
1 1 0 1 0 1
=>resto=R(Error/P) Si Error mltiplo de P, no se detecta 0 0 1 1 1 0 1 0
1 1 0 1 0 1
(Significado de Error: 1 en el bit errneo, 0 en el OK) 1 1 1 1 1 0
Evidentemente Error es desconocido 1 1 0 1 0 1
0 0 1 0 1 1 0 0
Divisin de Polinomios 1 1 0 1 0 1
Misma idea, usando polinomios de grado m-1. x variable muda 0 1 1 0 0 1 0
1 1 0 1 0 1
m bits 110101 = 1*X5 + 1*X4 + 0*X3 + 1*X2 + 1*X1 + 1 0 0 0 1 1 1 0
Lgica digital 0 0 0 0 0 0
Este algoritmo debe ejecutarse de una forma rpida para todos 0 0 1 1 1 0 Resto
los mensajes que se intercambien, preferentemente

implementada en hardware ... Relacionado con V=u*G
CRC con lgica digital CRC

Algoritmo implementable mediante lgica digital
Polinomios de patrn P habituales:
1.- Registros de desplazamiento para m bits, inicializados a 0 Ci
CRC-16 x16+x15+x2+1 (P de 17 bits, R de 16 bits)
2.- m puertas or-exclusiva XOR +
CRC-CCITT x16+x12+x5+1 (P de 17 bits, R de 16 bits)
3.- Presencia o ausencia de puerta dependiendo de la presencia o
ausencia del trmino en polinomio divisor P CRC-32 x32+x26+x23+ x22+x16+x12+ x11+ x10+x8+x7+
+x5+x4+x2+x1+1 (P de 33 bits, R de 32 bits)
Cm-1 + Cm + + C1 + C0 + M CRC-12 x12+x11+x3+ x2+x+1 (P de 13 bits, R de 12 bits)
Qu tipos de error se detectarn?

x a m-1 x a m-2 x a2 x a1 R
Todos los errores de un nico bit
Todos los errores dobles, si P tiene al menos tres 1
Cualquier nmero impar de errores, siempre que P(X) contenga
C4 + C3 C2 + C1 C0 + el factor (X+1)
Ejemplo: Cualquier rfaga de errores cuya longitud sea menor que la
Polinomio P=X5 + X4 +X2 + 1 longitud de P, i.e. menor o igual que la longitud de FCS
Mensaje 1010001101 La mayora de las rfagas de mayor longitud
Correccin de Errores
Objetivo:
Recuperacin frente a errores detectados
Dos Enfoques
Tcnicas FEC CODIF. DECODIF.
Perror=P(no corregir o corregir mal) MODEM CANAL MODEM

Tcnicas de Control de Flujo
j
Se corrige aprovechando la
redundancia
BUFFER PETICION
+
Tcnicas ARQ RETRANS. RETRANS.
Perror=P(no detectar) CODIF. DECODIF.

Slo se detectan los errores y se
MODEM CANAL MODEM
pide retransmisin.
Se estudiar luego
Nivel de Enlace 23

Control de Flujo Parada y Espera

Objetivo: Fuente enva una trama y espera
confirmacin.
limitar la cantidad de informacin que el
transmisor puede enviar al receptor, al objeto Receptor enva confirmacin.
de no saturar los recursos (memoria,..)
disponibles. T R T R
Suposiciones T R T R
Ausencia de errores T R
T R
Recepcin ordenada
T R T R
Tcnicas de Control
Parada y espera T R T R
Ventana Deslizante
PROBLEMA: Slo una trama en trnsito
ttx > tpro Ineficiente
Eficiencia= f(tamao trama)
ttx < tpro Muy Ineficiente
Anlisis de Prestaciones Ventana Deslizante
Suponemos: lnea semiduplex sin errores. Permite el envo simultneo de varias

Tramas igual tamao tramas en trnsito.
F1
ACK TFi=Tprop + Ttx + Tproc + Tprop + Tack + Tproc El destino reserva n buffers para recepcin
Tfi de tramas.
F2
Suponemos: Tack y Tproc despreciables
TT ACK
El origen puede enviar n tramas sin esperar
TFi=Ttx + 2Tprop TT=n [Ttx + 2Tprop] confirmacin.
Fn
ACK Las tramas deben numerarse mediante el
Distancia Enlace uso de un campo de longitud finita (n) en la
n * Ttx Ttx 1 T prop Tprop = informacin de control.
U= = = ; a= Velocidad Medio
TT Ttx + 2T prop 1 + 2a Ttx El tamao mximo de la ventana es 2n-1
Longitud (bits) Trama
Ttx =
Velocidad Enlace
Ventana Deslizante Ejemplo de Ventana Deslizante

ppo
ppo
Ultima trama transmitida Ventana tramas que se pueden enviar
y aceptada 0 1 2 3 4 W=2
0 1 2 3 4
F(0)
3 4 5 6 7 1 2 3 4 5 6 7 1 2 fin
F(1) fin
ppo ppo
Origen 0 1 2 3 4 RR(1) 0 1 2 3 4
La ventana se cierra por el lmite La ventana se abre por el limite superior fin
inferior cuando se envan tramas cuando se van recibiendo las confirmaciones ppo ppo fin
0 1 2 3 4 0 1 2 3 4
F(2)
Destino Ventana tramas que se pueden aceptar
fin fin
ppo ppo
3 4 5 6 7 1 2 3 4 5 6 7 1 2 0 1 2 3 4 0 1 2 3 4
RR(3)
Ultima trama recibida fin
fin
y confirmada ppo ppo
La ventana se cierra por el lmite La ventana se abre por el limite superior 0 1 2 3 4 0 1 2 3 4
inferior cuando se reciben tramas al enviar confirmaciones
fin fin

Ventana Deslizante Ventana Deslizante
Tipos de Tramas (Notacin) N=3 W=3

F(0) F(0,0)
Datos: F1, ...Fn RR(1) F(0,1)
ACK: RR(n) (He recibido hasta la trama n-1 espero recibir
F(1)
F(2)
F(1,1)
F(2,1)
la n) F(3) F(3,1)
RR(4) F(1,4)
RNR (n) (Recibido correctamente hasta n-1
n 1 no soy capaz de F(4) F(2,4)
recibir ms temporalmente) F(5) F(3,4)
F(6) RR(4)
Si enlace duplex, tramas de datos RNR(7) RR(4)
incorporan campos de asentimiento
Datos: F(m,n) (Envo trama m, asiento n-1).
Fuente Destino Fuente Destino
Anlisis de Prestaciones
Suponemos Ttx= 1 Tprop=a

t0 T R T R
a .... 2 1 a .... 2 1
t0+a T R T R
a+1 .... 3 2 a+1 .... 3 2
t0+a+1 T
2a+1 ....
ACK(1)
a+3 a+2
R T
N .... a+3 a+2
R ARQ
t0+2a+1 T R T R
N > 2a +1 N < 2a +1

1 si N > 2a + 1

U
N
si N < 2a + 1
2a + 1
Nivel de Enlace 33
ARQ ARQ: Parada y Espera

F(0)
Peticin de retransmisin en caso de
Dos tipos de error: ACK1
errores. Sirve tambin para hacer control F(1)
Trama daada o perdida
de flujo. timer
F(1)
9 Deteccin y descarte de trama ACK0
Parada y Espera 9 Temporizador en fuente para F(0)
ACK1
Ventana Deslizante con rechazo simple retransmisin timer
F(0)
Ventana Deslizante con rechazo selectivo ACK daado o perdida ACK1

Duplicado
Descarte
9 Numeracin de tramas y asentimientos

(0,1), para evitar duplicados en el
receptor.

ARQ: Rechazo Simple ARQ: Rechazo simple

N=3, W=2
F(0)
Tipos de errores: F(1)
F(0)
Si el destino detecta F(1)
Trama daada o perdida. RR(2)
F(2)
error enva trama REJ(n). F(2) 9 Si es detectada por F(3)
REJ(2)
F(3) receptor REJ
La estacin destino F(4)
F(2)
9 Si se pierde, alteracin F(3)
descartar esa trama y REJ(1) nmero de secuencia, RR(4)
las siguientes hasta REJ
F(4)
F(5)
recibir
ibi de
d nuevo lal trama
t F(1)
F(2) 9 Si se pierde y es la ltima, RR(4)
correctamente. F(3) temporizador e F(4)
F(5)
F(4) interrogacin de estado. RR(6)
F(6)
F(5) RR daado o perdido
El origen al recibir el RR(6)
9 Si se recibe RR posterior
timer
F(6)
REJ(n) retransmite la no hay problema RR(6)
trama y las posteriores. 9 Si no, tx solicita estado RR(7)
F(6)
(RR).
REJ daado o perdido
9 Interrogacin de estado.
REJ: Deteccin de Errores (I) REJ: Deteccin de Errores (II)

n=3, Wmax=3, Duplex n=3, Wmax=3, Duplex
F(0)
F(0)
F(1) Salto Numero de Secuencia F(1)
RR(1)
REJ(0) F(2) RR(2)
F(2)
F(1) F(0) RR(3)
F(3)
F(2) Salto Numero de Secuencia F(4)
RR(4)
REJ(1)
RR(5) F(5)
F(1)
( ) RR(6)
( )
F(2) timer
RR(3) F(3)
timer
RR(0), P
RR(6), F
F(6)
F(3) P .
RR(0), .
RR(3), F F(4) .
F(5) F(3) .
F(4) .
RR(6) .
F(5)
RR(6)
REJ: Deteccin de Errores (III) ARQ: rechazo simple

n=3, Wmax=3, Duplex
W=4 N=3 A Trama 0 B
Trama 1
F(0)
timer REJ 0
F(1) Salto Numero de Secuencia
REJ(0) Trama 0
F(2)
Trama 1
Trama 2 RR 2
RR(0), P
RR(0),
( ), F Trama 3
F(0) Timer
F(1) Trama 4
F(2) Trama 5 RR 5
RR(3) RR 0, P
.
.
RR 6, F
.
. Trama 7
.
.

REJ: Tamao Mximo de Ventana ARQ: Rechazo selectivo

n=2. Wmax=4
F(0)
RR(1)
Wmax=2n-1 F(1) Rechazo selectivo de tramas daadas.
Supogamos Wmax=2n F(2) SREJ(n). Igual que REJ pero solo se
F(3)
F(0) retransmiten tramas daadas.
Mas memoria que rechazo simple.
RR(1)
Lgica de reinsercin y envo selectivo.
Qu ha pasado ?? Tamao mximo de ventana 2n-1

Se ha recibido todo bien ??
Se ha recibido todo (4 ltimas tramas) mal ??
Ambiguo Solucin Wmax=2n-1
SREJ: Tamao Mximo de Ventana Probabilidad de error de bloque

n=2. Wmax=3
F(0)
F(1)
Wmax=2n-1 timer
F(2) Probabilidad de error de bloque
RR(3)
Supogamos Wmax =2n-1 F(0)
SREJ(3)
Peb= 1- (1-p)n con p=prob. error de bit
n=n de bit/bloque
q
Receptor supone F(3) perdida, acepta F(0), enva SREJ(3)

Transmisor supone que se perdieron todas las tramas
Ambiguo Solucin Wmax=2n-1
ARQ: Anlisis de Prestaciones ARQ: Anlisis de Prestaciones
Parada y Espera Rechazo simple con envo continuo N >

Los errores provocan retransmisiones 2a+1
1 2 3 4 5 3 4
T Ttx 1
U = tx = =
Ttotal
t t l N t * (Ttxt + 2Tprop ) N t (1 + 2a ) 1 2 3
3
Nt Prob
1 Ttx Ttx 1
N t = i (1 Perr ) Perr
i 1
= U= = =
1 1-Perr i =1 1 Perr Ttotal N r * (Ttx + 2T prop ) + Ttx N r (1 + 2a ) + 1
2 Perr(1-Perr)
1 Perr Perr 1 Perr
.................. U= Nr = Nt 1 =
1 Perr
U=
1 + 2a 1 + 2aPerr
n Perrn-1(1-Perr)

ARQ: Anlisis de Prestaciones
Rechazo selectivo con envo continuo N >

2a+1
1 2 3 4 5 3 6
1 2 4 5 3 Ejemplos:
j p Protocolo HDLC
3
Ttx Ttx
U= = = 1 Perr
Ttotal N t * Ttx
Nivel de Enlace 49
Protocolos Orientados a Bit HDLC: High Level Data Link

Control
Caractersticas Bsicas
Operacin independiente del cdigo. No Protocolo de nivel de enlace orientado a
hay cdigos de control. bit
Adaptabilidad a varias configuraciones Define tres tipos de estaciones
Orden Respuesta
9 primaria
2,4 hilos, 9 secundaria
Ppal
2ria 2ria
punto a punto, multipunto 9 combinada
No Balanceada
Alto rendimiento (Datos/control) Dos configuraciones de enlace
9 no balanceada (primaria +nsecundarias)
Alta seguridad. Tramas protegidas con 9 balanceada (2 combinadas) Orden/resp Orden/resp
mecanismos de control de errores. tres modos de operacin Combinada Combinada

9 Respuesta normal (NRM)
9 Balanceado asncrono (ABM) Balanceada
9 respuesta asncrono (ARM)
HDLC: Formato de Trama Campo Direccin

8 nx8 8 o 16 variable 16 o 32 8 bits
Flag Direccin Control Informacin FCS Flag
Identifica a la estacin secundaria que ha
transmitido o que va a recibir la informacin.
No necesario en enlaces punto a punto.
Tramas con formato nico
Formato normal (8 bits) o ampliado (variable).
Flag (1 octeto): 01111110 1 ..... 8
transparencia mediante bit-stuffing Long: 1 Octeto 1
Direccin variable origen o destino 1 ..... 8 9 ..... 16
Control:Determina el tipo de trama Long: 2 Octetos 0 1
CRC (2 o 4 octetos), utilizando CRC-CCITT 1 ..... 8 9 ..... 16 8n
o CRC-32 Long: n Octetos 0 0 ..... 1

Campo de Control Ejemplos

8 8 8 16 8 bits
Longitud de 8 bits salvo negociacin de RR(2) 7E FF 10000011 FCS 7E
numeracin extendido.
Tres tipos de tramas 8 8 8 16 8 bits
Informacin RR(2), P 7E FF 10001011 FCS 7E
0 N(s) P/F N(r)
N. Secuencia esperado recepcin
Bit de Orden/Respuesta
8 8 8 Variable 16 8 bits
N.secuencia de la trama
1 0 T P/F N(r) Supervisin F(3,4) 7E FF 00110100 DATA FCS 7E
00 RR(r)
01 REJ(r)
10 RNR(r) . .....
SREJ(r)
11
11 M P/F M No Numerada
25 Cdigos posibles
Procedimientos HDLC Funcionamiento

BASICO
SABM
NRM ARM ABM Orden Respuesta
UA
Establecimiento del enlace
Bsico Bsico Bsico
+ + I I
+ RR RR
SNRM SARM SABM
RNR RNR I(0,0)
Mod.8 Mod.8 Mod.8 DISC UA
DM
I(1,0)
FRMR
I(2,0)
I(3,0)
1 Identificacin XID,RD Direccin Extendida mod 127 7 Transferencia de datos RR(4)
I(4,0)
I(1,5)
2 Rechazo Simple REJ,REJ Sin respuestas de informacin ,-I 8
I(2,5)
3 Rechazo Selectivo SREJ,SREJ Sin ordenes de informacin -I, 9 I(3,5)
REJ(2)
I(2,5)
4 Info. No numerada UI,UI Numeracin extendida SxxME 10 Desconexin I(3,5)
RR(4)
5 Modo iniciacin SIM, RIM Reponer RSET 11 DISC
UA
6 Sondeo no numerado UP
Ejemplos Limitaciones
Protocolo de nivel de enlace en redes X.25 LAPB Orientado a entornos centralizados

= HDLC BA 2, 8
Mltiplesversiones del protocolo
Utilizado en redes IP sobre enlaces punto a punto.
HDLC BA 5. Utilizan tramas de informacin no Sin soporte multiprotocolo
numerada.

Ejemplos Ejemplos
LAPD desarrollado por la UIT-T como parte LLC es parte de la familia de estndares
de las recomendaciones para RDSI IEEE 802 para LAN
Proporciona el procedimiento para el La diferencia entre LLC y HDLC es el
control del enlace de datos sobre el canal formato de trama
D En LLC las funciones para controlar el
enlace se dividen en dos capas: MAC y
Se restringe solo a modo ABM LLC
El campo de direccin es de 16 bits La capa MAC incluye direccin origen y
destino
La capa LLC contiene los puntos de
acceso al servicio del origen y destino
Escenario Point-to-Point Protocol: PPP
RTC
Consiste en tres componentes:
Mecanismo de encapsulacin (RFC 1548) sobre
lneas sncronas y asncronas (HDLC).
Protocolo de control de enlace (LCP):
RDSI establecimiento, configuracin (negociacin de
opciones) mantenimiento y liberacin
liberacin del
PP
P-P
enlace. (RFC 1548)
Opcionalmente protocolos de autenticacin (PAP
o CHAP)
Una familia de protocolos de control de red (NCP)
para protocolos especficos. Existen normas para
IP (RFC1332), OSI, DECNet y AppleTalk.
Escenario via RTC/RDSI PPP: Formato de trama

Anlogo a HDLC pero orientado a byte/carcter (envo mltiplos de 8 bits (1byte))
Conexin al ISP travs de la red (modem) Bytes 1 1 1 1o2 variable 2o4 1
Negociacin del enlace (LCP) Flag Address Control
Protocol Information CRC
Flag
FF 03
Autenticacin (opcional) 7E 7E
Negociacin parmetros de Red (NCP). Ej: IP Protocol

direccin IP. 0021
Datagram IP
Transferencia de Datos con deteccin de

errores yy, opcionalmente
opcionalmente, mecanismos de LCP Protocol
Link Control Data
retransmisin (ARQ) C021
Liberacin de la conexin del nivel de red NCP

(NCP). Protocol
8021
Network Control Data
Cierre ordenado del enlace (LCP).
Flag=HDLC
Desconexin del circuito (Mdem) Address Broadcast (es punto a punto, solo dos estaciones, as no
negocio direcciones nivel enlace)
Mediante LCP se puede reducir el numero de bytes/trama: omisin de
los campos de flag, direccin, reduccin del tamao del campo
Nivel de Enlace 65
protocolo de 2 a 1 byte. Nivel de Enlace 66

LCP Ejemplo Serial Link IP Protocol: SLIP

Ejemplo
Mensajes para Definido para encapsular Datagramas IP sobre
CONFREQ
negociacin lneas serie (RFC1055).
CONFREQ (lista de CONFREQ
Muy difundido.
parametros CONFACK--FIN Enva datagrama IP byte a byte aadiendo una
propuestos) g
marca de fin de Datagrama (0xc0).
( )
CONFNACK
CONFREJ (no CONFREQ
Datagrama IP
entiendo) c0 db
CONFNACK (no CONFACK--FIN
ESC ESC END
soporto eso db dc db dd c0
parmetros)
CONFACK (ok)
Para NCP es igual Usado principalmente para accesos a ISP
Ventajas frente a SLIP
Soporta transferencias multiprotocolo.

Soporta deteccin de errores (CRC)
Soporta identificacin de sistemas
conectados mediante el uso del protocolo
de control de red (NCP).
Soporte
S t dde mecanismos
i de
d compresin
i
Soporte de negociacin de parmetros de
enlace (LCP).
Autenticacin (PAP, CHAP)
MultiLink PPP.
Utilizado sobre RDSI, RTC y lneas P-P.
Nivel de Enlace 69

2-Nivel Enlace PDF

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

2-Nivel Enlace PDF

Cargado por

Copyright:

Formatos disponibles

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica

Nivel de Enlace Nivel de Enlace C. Errores FEC

Prof. Dr. Jose Ignacio Moreno Novella HDLC

Funciones del Nivel de Enlace Definiciones

Objetivo: Resolver los problemas derivados Mensaje: Secuencia de caracteres o bits

Delimitacin de Trama Delimitacin de tramas

Tramas de tamao fijo

Nivel de Enlace 5 Nivel de Enlace 6

Prof. Dr. Jose Ignacio Moreno Novella 1

Delimitacin de tramas Transparencia

Delimitacin por carcter de principio Se dice que un protocolo es transparente si es capaz de

01111110 110101110110100111010 01111110 Eficiencia caso peor 50%.

Nivel de Enlace 7 Nivel de Enlace 8

Transparencia Ejemplo Serial Link IP Protocol: SLIP

Delimitacin con guiones en protocolos Definido para encapsular Datagramas IP sobre

Usado principalmente para accesos a ISP

Conjunto de Tcnicas que permiten

Prof. Dr. Jose Ignacio Moreno Novella 2

Deteccin/Correccin de Errores Cdigos lineales de bloque: geometra

los datos para detectar y, tal vez, corregir

Distancia mnima y propiedades de Cdigos sistemticos

Nivel de Enlace 15 Nivel de Enlace 16

Ejemplo de cdigos de deteccin Ejemplos de cdigos de deteccin:

Prof. Dr. Jose Ignacio Moreno Novella 3

los mensajes que se intercambien, preferentemente

CRC con lgica digital CRC

Qu tipos de error se detectarn?

Nivel de Enlace 21 Nivel de Enlace 22

Perror=P(no corregir o corregir mal) MODEM CANAL MODEM

Perror=P(no detectar) CODIF. DECODIF.

Prof. Dr. Jose Ignacio Moreno Novella 4

Control de Flujo Parada y Espera

Nivel de Enlace 25 Nivel de Enlace 26

Anlisis de Prestaciones Ventana Deslizante

Suponemos: lnea semiduplex sin errores. Permite el envo simultneo de varias

Nivel de Enlace 27 Nivel de Enlace 28

Ventana Deslizante Ejemplo de Ventana Deslizante

Nivel de Enlace 29 Nivel de Enlace 30

Prof. Dr. Jose Ignacio Moreno Novella 5

Ventana Deslizante Ventana Deslizante

Tipos de Tramas (Notacin) N=3 W=3

Nivel de Enlace 31 Nivel de Enlace 32

Suponemos Ttx= 1 Tprop=a

ARQ ARQ: Parada y Espera

Ventana Deslizante con rechazo selectivo ACK daado o perdida ACK1

9 Numeracin de tramas y asentimientos

Nivel de Enlace 35 Nivel de Enlace 36

Prof. Dr. Jose Ignacio Moreno Novella 6

ARQ: Rechazo Simple ARQ: Rechazo simple

REJ: Deteccin de Errores (I) REJ: Deteccin de Errores (II)

REJ: Deteccin de Errores (III) ARQ: rechazo simple

Nivel de Enlace 41 Nivel de Enlace 42

Prof. Dr. Jose Ignacio Moreno Novella 7

REJ: Tamao Mximo de Ventana ARQ: Rechazo selectivo

Lgica de reinsercin y envo selectivo.

Qu ha pasado ?? Tamao mximo de ventana 2n-1

Ambiguo Solucin Wmax=2n-1

Nivel de Enlace 43 Nivel de Enlace 44

SREJ: Tamao Mximo de Ventana Probabilidad de error de bloque

Receptor supone F(3) perdida, acepta F(0), enva SREJ(3)

Nivel de Enlace 45 Nivel de Enlace 46

ARQ: Anlisis de Prestaciones ARQ: Anlisis de Prestaciones