Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.

Objetivos
Transparencia C.Errores C.Flujo Coordinacin y Comparticin del Canal Direccionamiento FEC ARQ Sin Errores Con Errores Parada y Espera Ventana Deslizante PyE REJ SREJ

Funciones

Nivel de Enlace

Nivel de Enlace

C. Errores C. Flujo

Prof. Dr. Jose Ignacio Moreno Novella

Ejemplos:

HDLC PPP SLIP

Nivel de Enlace

Funciones del Nivel de Enlace

Objetivo: Resolver los problemas derivados de la falta de fiabilidad de los circuitos fsicos.
Transferencia fiable de bloques de informacin (tramas) entre equipos directamente conectados.

Definiciones
Mensaje: Secuencia de caracteres o bits que representa la informacin a enviar de un origen a un destino. Bloque: conjunto de caracteres o bits que se agr pan por ra ones tcnicas para ser agrupan razones transmitidos como una unidad. Trama: estructura de datos que maneja el protocolo de nivel de enlace para enviar un bloque.

Funciones Principales:
Delimitacin de trama Transparencia Coordinacin y Comparticin del canal Control de flujo Control de errores Direccionamiento: LAN
Nivel de Enlace 3

Nivel de Enlace

Delimitacin de Trama
Nivel Fsico: Delimitacin (sincronismo) de bit y de carcter (a veces) Delimitacin de trama: Donde empieza/acaba una secuencia de datos? Soluciones:
Utilizacin de tramas de tamao fijo Delimitacin por carcter de longitud Delimitacin por carcter de principio y fin Delimitacin por guiones

Delimitacin de tramas
Tramas de tamao fijo
Intrnsecamente transparente Poco flexible. Rellenar tramas cortas (desperdicio del canal)

Delimitacin por longit d longitud

Intrnsecamente transparente
Datos a enviar abcde Trama: 5abcde

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

Nivel de Enlace

Nivel de Enlace

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
Delimitacin de tramas
Delimitacin por carcter de principio y fin
Problemas de transparencia Carcter de principio/fin: $ Datos a enviar: abcdefghijk Trama: $abcdefghijk$ Datos a enviar: abc$efg Trama: $abc$efg... ?????=> ver luego

Transparencia
Se dice que un protocolo es transparente si es capaz de enviar cualquier dato. Delimitacin por carcter de principio y fin
Los caracteres de control van precedidos por carcter especial (de escape) El carcter de escape se duplica cuando aparece en los datos. Carcter de ppio./fin: $ Carcter de escape: % Datos a enviar ab%$de$g Trama: %$ab%%$de$g%$ U otra forma: trama $ab%%%$d%%e%$g$ Eficiencia caso peor 50%.
7 Nivel de Enlace 8

Delimitacin con guiones en protocolos orientados a bit (HDLC)

01111110 110101110110100111010 01111110
Nivel de Enlace

Transparencia
Delimitacin con guiones en protocolos orientados a bit.
Se inserta un 0 por cada cinco 1 consecutivos en el campo de datos, independientemente del smbolo siguiente Datos a enviar: 00111111100111110 Trama: 01111110001111101100111110001111110 En recepcin se elimina siempre el 0 que sigue a cinco 1 Eficiencia en el caso peor: 5/6.

Ejemplo Serial Link IP Protocol: SLIP

Definido para encapsular Datagramas IP sobre lneas serie (RFC1055). Muy difundido. Enva datagrama IP byte a byte aadiendo una marca de fin de Datagrama (0xc0). g ( )
Datagrama IP

c0
ESC

db
ESC END

db dc

db dd

c0

Usado principalmente para accesos a ISP

Nivel de Enlace 9 Nivel de Enlace 10

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

Protocolos de Control de Errores: Tcnicas FEC y ARQ

Nivel de Enlace

12

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
Deteccin/Correccin de Errores
Mtodo: aadir informacin redundante a 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 =>Cdigos de bloque Si la salida del codificador contiene la entrada =>Cdigos lineales Veremos slo cdigos de bloque lineales
Nivel de Enlace 13

Cdigos lineales de bloque: geometra

U, vector de k bits 2k vectores
Codificador (Correspondencia Biyectiva)

V vector de n bits

2n vectores Slo 2k vlidos

Un Codificador hace una transformacin vectorial. Coordenadas 0 y 1. 0+0=1+1=0, 0+1=1+0=1, no hay acarreo Ejemplo: codificador paridad par al final, K=2, n=3, m=n-k=1 El espacio de las u est totalmente lleno. El espacio de las v est parcialmente lleno (redundancia), esto es lo que da capacidades de deteccin y, tal vez, de correccin al cdigo v1*n=u1*k*Gk*n (transformacin vectorial=transformacin matricial) Adems Gk*n*Htn*m=0 y v*Ht=0
Nivel de Enlace 14

Distancia mnima y propiedades de deteccin correccin

Vij, d(Vi,Vj) = n be bits distintos entre Vi,Vj dmin=min(d(Vi,Vj)) Vij C+D+1dmin con CD Detecto SIEMPRE D o menos errores Corrijo SIEMPRE C o menos errores Ejemplo k=1, n=4 m=3, cuadriplicar el bit je p o , 3, cuad p ca e b t dmin=d(1111,0000)=4 Posibilidades (C=1, D=2) o (C=0,D=3) Llega 1000
Si C=1 D=2 detecto error y corrijo en 0000 (qu pasa si se txi 1111?) Si C=0 D=3 detecto y pido rtx (ARQ)

Cdigos sistemticos
Si el cdigo de bloque lineal tiene todos los bits del mensaje al principio y los bits de redundancia todos al final es un cdigo de bloque lineal y sistemtico

E=f(datos)

Datos Transmisor

Datos E Datos E
E=f(datos)

Receptor

E=E
si

no

Error

Llega 1010
Si (C=1, D=2) o (c=0,D=3) slo puede detectar y pedir rtx (ARQ)
Nivel de Enlace 15

OK
Nivel de Enlace 16

Ejemplo de cdigos de deteccin

Paridad:
Aadir un bit a una secuencia de datos indicando si el nmero de 0s o 1s es par o no Dos tipos:
Impar: 1: numero par de 1s 1s 0: numero impar de 1s Ojo viola la regla de la suma, no es lineal!! Par: 1: numero impar de 1s 0: numero par de 1s

Ejemplos de cdigos de deteccin: CRC

CRC Cyclic Redundancy Check El transmisor, dado un mensaje M (de k bits), genera un cdigo R (o frame check sequence FCS, de m bits) 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) El receptor, con los k primeros bits (M) de los recibidos (T), genera R (m bits) utilizando el mismo algoritmo y patrn P : R si R=R , equivalentemente, R{T/P}=0: no hay errores (o no se pueden detectar)
Transmisor Mensaje M (k bits) Resto R (m bits) T/P = Resto 0?
o igualmente

Receptor s

OK

Trama T (k+m=n bits)

R= R? no Hay errores
Nivel de Enlace 18

Slo detecta errores impares

Nivel de Enlace 17

Patrn P es el mismo en tx y rx

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
CRC
4 formas de verlo
v=u*G, cdigos cclicos Aritmtica mdulo 2
(XOR: aa=0, ab=1 // 2m = desplazar a la izqda y rellenar con 0s)

CRC
Ejemplo
M = 10 10 00 11 01 P = 11 01 01 P=x^5+x^4+x^2+1
M 1 0 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0 1 P

En txt: R = Resto (2m*(M=u) / P) ; T=v= 2m*M R En rx sin error: T/P=T/P= (2m*M R)/P = Q(R/P)(R/P) = Q =>resto=0 En rx con error: T/P= (T Error) / P = Q Error/P. =>resto=R(Error/P) Si Error mltiplo de P, no se detecta (Significado de Error: 1 en el bit errneo, 0 en el OK)
Evidentemente Error es desconocido

1 1 0 1 0 1 0 1 1 0 Q 1 1 0 1 1 1 0

Divisin de Polinomios Misma idea, usando polinomios de grado m-1. x variable muda m bits 110101 = 1*X5 + 1*X4 + 0*X3 + 1*X2 + 1*X1 + 1 Lgica digital Este algoritmo debe ejecutarse de una forma rpida para todos los mensajes que se intercambien, preferentemente implementada en hardware ... Relacionado con V=u*G
Nivel de Enlace 19

1 0 1 0 1 1 0

0 1 1 1 0 1 1 1 0

1 0 1 0 1 1 0 0 0

0 1 1 1 0 0 0 0 0

0 0 0 1 1 0 1

0 1 1 0 1 0 1

0 1 1 0 0 0 1 0 Resto

Nivel de Enlace

20

CRC con lgica digital

Algoritmo implementable mediante lgica digital 1.- Registros de desplazamiento para m bits, inicializados a 0 Ci 2.- m puertas or-exclusiva XOR + 3.- Presencia o ausencia de puerta dependiendo de la presencia o ausencia del trmino en polinomio divisor P Cm-1

CRC
Polinomios de patrn P habituales: CRC-16 x16+x15+x2+1 (P de 17 bits, R de 16 bits) CRC-CCITT x16+x12+x5+1 (P de 17 bits, R de 16 bits) 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) CRC-12 x12+x11+x3+ x2+x+1 (P de 13 bits, R de 12 bits) Qu tipos de error se detectarn? 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 el factor (X+1) Cualquier rfaga de errores cuya longitud sea menor que la longitud de P, i.e. menor o igual que la longitud de FCS La mayora de las rfagas de mayor longitud

Cm

+ x a m-2

+ x a2

C1

+ x a1

C0

x a m-1

Ejemplo: Polinomio P=X5 + X4 +X2 + 1 Mensaje 1010001101

C4

C3

C2

C1

C0

Nivel de Enlace

21

Nivel de Enlace

22

Correccin de Errores
Objetivo:
Recuperacin frente a errores detectados

Dos Enfoques
Tcnicas FEC
Perror=P(no corregir o corregir mal) Se corrige aprovechando la redundancia
BUFFER + RETRANS. CODIF. MODEM CANAL PETICION RETRANS. DECODIF. MODEM CODIF. MODEM CANAL DECODIF. MODEM

Tcnicas de Control de Flujo j

Tcnicas ARQ
Perror=P(no detectar) Slo se detectan los errores y se pide retransmisin. Se estudiar luego

Nivel de Enlace

23

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
Control de Flujo
Objetivo: limitar la cantidad de informacin que el transmisor puede enviar al receptor, al objeto de no saturar los recursos (memoria,..) disponibles. Suposiciones
Ausencia de errores Recepcin ordenada

Parada y Espera
Fuente enva una trama y espera confirmacin. Receptor enva confirmacin. T T T T T R R R R R
Eficiencia= f(tamao trama)

T T T T T ttx > tpro ttx < tpro

R R R R R
Ineficiente
Muy Ineficiente
Nivel de Enlace 26

Tcnicas de Control
Parada y espera Ventana Deslizante

PROBLEMA: Slo una trama en trnsito

Nivel de Enlace

25

Anlisis de Prestaciones
Suponemos: lnea semiduplex sin errores. Tramas igual tamao
F1

Ventana Deslizante
Permite el envo simultneo de varias tramas en trnsito. El destino reserva n buffers para recepcin de tramas. El origen puede enviar n tramas sin esperar confirmacin. Las tramas deben numerarse mediante el uso de un campo de longitud finita (n) en la informacin de control. El tamao mximo de la ventana es 2n-1

Tfi TT

ACK F2 ACK

TFi=Tprop + Ttx + Tproc + Tprop + Tack + Tproc Suponemos: Tack y Tproc despreciables TFi=Ttx + 2Tprop TT=n [Ttx + 2Tprop]

Fn ACK

U=

n * Ttx Ttx 1 = = ; TT Ttx + 2T prop 1 + 2a

a=

T prop Ttx

Tprop = Ttx =

Distancia Enlace Velocidad Medio

Longitud (bits) Trama Velocidad Enlace

Nivel de Enlace 27

Nivel de Enlace

28

Ventana Deslizante
ppo
Ultima trama transmitida Ventana tramas que se pueden enviar y aceptada

Ejemplo de Ventana Deslizante

0 1 2 fin ppo 0 1 2 fin 2 3 4 F(2) fin 0 3 4 RR(1) 3 4

W=2
F(0) F(1)

ppo 0 1 ppo 0 1 2 fin 2 3 4 3 4

3 Origen

La ventana se cierra por el lmite inferior cuando se envan tramas

La ventana se abre por el limite superior cuando se van recibiendo las confirmaciones

ppo 0 1

ppo fin 1 2 3 fin ppo 3 fin 4 RR(3) 0 1 2 ppo 0 fin 1 2 3 3 fin 4 fin
Nivel de Enlace 30

Destino 3 4 5

Ventana tramas que se pueden aceptar

ppo 0 1 ppo 2

Ultima trama recibida y confirmada La ventana se cierra por el lmite inferior cuando se reciben tramas La ventana se abre por el limite superior al enviar confirmaciones

Nivel de Enlace

29

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
Ventana Deslizante
Tipos de Tramas (Notacin)
Datos: F1, ...Fn ACK: RR(n)
la n) (He recibido hasta la trama n-1 espero recibir
RR(4) F(4) F(5) F(6) RNR(7) F(0) RR(1) F(1) F(2) F(3) F(1,4) F(2,4) F(3,4) RR(4)

Ventana Deslizante
N=3 W=3
F(0,0) F(0,1) F(1,1) F(2,1) F(3,1)

RNR (n) (Recibido correctamente hasta n-1 no soy capaz de n1 recibir ms temporalmente)

Si enlace duplex, tramas de datos incorporan campos de asentimiento

Datos: F(m,n) (Envo trama m, asiento n-1).
Fuente

RR(4)

Destino

Fuente

Destino

Nivel de Enlace

31

Nivel de Enlace

32

Anlisis de Prestaciones
Suponemos Ttx= 1 Tprop=a
t0 t0+a t0+a+1 t0+2a+1

T T T T
a a+1 2a+1 .... .... .... 2 3 1 2
ACK(1)

R R R R

T T T T
a a+1 N .... .... .... 2 3 1 2

R R R R

a+3 a+2

a+3 a+2

ARQ

N > 2a +1
si 1 U N 2a + 1 si N > 2a + 1 N < 2a + 1

N < 2a +1

Nivel de Enlace

33

ARQ
Peticin de retransmisin en caso de errores. Sirve tambin para hacer control de flujo. Parada y Espera Ventana Deslizante con rechazo simple Ventana Deslizante con rechazo selectivo

ARQ: Parada y Espera

F(0)

Dos tipos de error:

Trama daada o perdida
Deteccin y descarte de trama Temporizador en fuente para retransmisin
timer timer

ACK1 F(1) F(1) ACK0 F(0) ACK1 F(0) ACK1

Duplicado Descarte

ACK daado o perdida

Numeracin de tramas y asentimientos (0,1), para evitar duplicados en el receptor.

Nivel de Enlace

35

Nivel de Enlace

36

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
ARQ: Rechazo Simple
Si el destino detecta error enva trama REJ(n). La estacin destino descartar esa trama y las siguientes hasta recibir d nuevo l t ibi de la trama correctamente. El origen al recibir el REJ(n) retransmite la trama y las posteriores.
F(0) F(1) F(2) F(3) F(4) REJ(1) F(1) F(2) F(3) F(4) F(5) RR(6)

ARQ: Rechazo simple

N=3, W=2

Tipos de errores:
Trama daada o perdida. Si es detectada por receptor REJ Si se pierde, alteracin nmero de secuencia, REJ Si se pierde y es la ltima, temporizador e interrogacin de estado. RR daado o perdido Si se recibe RR posterior no hay problema Si no, tx solicita estado (RR). REJ daado o perdido Interrogacin de estado.
Nivel de Enlace 37

F(0) F(1) RR(2) REJ(2) RR(4) RR(4) RR(6)

timer

F(2) F(3) F(2) F(3) F(4) F(5) F(4) F(5) F(6) F(6)

RR(6) RR(7) F(6)

Nivel de Enlace

38

REJ: Deteccin de Errores (I)

n=3, Wmax=3, Duplex
F(0) F(1) REJ(0) F(1) REJ(1) F(1) ( ) F(2) RR(3)
timer Salto Numero de Secuencia

REJ: Deteccin de Errores (II)

n=3, Wmax=3, Duplex
RR(1) RR(3) F(0) F(1) F(2) F(3) F(4) F(5) RR(6) ( ) RR(2)

F(2) F(0) F(2)

Salto Numero de Secuencia

RR(4) RR(5)
timer

F(3)

RR(0), P RR(6), F F(3) RR(0), P F(4) F(3) F(4)

. . . . . .

F(6)

RR(3), F RR(6) RR(6)

F(5) F(5)

Nivel de Enlace

39

Nivel de Enlace

40

REJ: Deteccin de Errores (III)

n=3, Wmax=3, Duplex
W=4 N=3 F(0)
timer

ARQ: rechazo simple

A Trama 0 Trama 1 REJ 0 Trama 0 Trama 1 Trama 2 RR 2 Trama 3 Trama 4 Trama 5 RR 0, P RR 5 B

F(1) F(2)

Salto Numero de Secuencia

REJ(0)

RR(0), P RR(0), F ( ), F(0) F(1) F(2) RR(3)

. . . . . .

Timer

RR 6, F Trama 7

Nivel de Enlace

41

Nivel de Enlace

42

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
REJ: Tamao Mximo de Ventana
Wmax=2n-1 Supogamos Wmax=2n
n=2. Wmax=4 F(0) RR(1) F(1) F(2) F(3) F(0) RR(1)

ARQ: Rechazo selectivo

Rechazo selectivo de tramas daadas. SREJ(n). Igual que REJ pero solo se retransmiten tramas daadas. Mas memoria que rechazo simple. Lgica de reinsercin y envo selectivo. Tamao mximo de ventana 2n-1

Qu ha pasado ??
Se ha recibido todo bien ?? Se ha recibido todo (4 ltimas tramas) mal ?? Ambiguo Solucin Wmax=2n-1

Nivel de Enlace

43

Nivel de Enlace

44

SREJ: Tamao Mximo de Ventana

timer Wmax=2n-1 n-1 Supogamos Wmax=2

Probabilidad de error de bloque

Probabilidad de error de bloque Peb= 1- (1-p)n con p=prob. error de bit n=n de bit/bloque q

n=2. Wmax=3 F(0) F(1) F(2) RR(3) F(0) SREJ(3)

Receptor supone F(3) perdida, acepta F(0), enva SREJ(3) Transmisor supone que se perdieron todas las tramas
Ambiguo Solucin Wmax=2n-1

Nivel de Enlace

45

Nivel de Enlace

46

ARQ: Anlisis de Prestaciones

Parada y Espera
Los errores provocan retransmisiones
T Ttx 1 = U = tx = Tttotall N t * (Tttx + 2Tprop ) N t (1 + 2a ) t

ARQ: Anlisis de Prestaciones

Rechazo simple con envo continuo N > 2a+1
1 2 3 4 5 3 4 1 2 3
U= Ttx Ttx 1 = = Ttotal N r * (Ttx + 2T prop ) + Ttx N r (1 + 2a ) + 1
Perr 1 Perr

Nt Prob 1 1-Perr 2 Perr(1-Perr) .................. n Perrn-1(1-Perr)

i N t = i (1 Perr ) Perr1 = i =1

1 1 Perr

U=

1 Perr 1 + 2a

Nr = Nt 1 =

U=

1 Perr 1 + 2aPerr

Nivel de Enlace

47

Nivel de Enlace

48

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
ARQ: Anlisis de Prestaciones
Rechazo selectivo con envo continuo N > 2a+1
1 2 3 4 5 3 6 1 2 3
U= Ttx Ttx = = 1 Perr Ttotal N t * Ttx

5 3

Ejemplos: Protocolo HDLC j p

Nivel de Enlace

49

Protocolos Orientados a Bit

Operacin independiente del cdigo. No hay cdigos de control. Adaptabilidad a varias configuraciones
2,4 hilos, punto a punto, multipunto

HDLC: High Level Data Link Control

Caractersticas Bsicas
Protocolo de nivel de enlace orientado a bit Define tres tipos de estaciones
primaria secundaria combinada
Orden Respuesta

Ppal 2ria 2ria

Alto rendimiento (Datos/control) Alta seguridad. Tramas protegidas con mecanismos de control de errores.

Dos configuraciones de enlace tres modos de operacin

Respuesta normal (NRM) Balanceado asncrono (ABM) respuesta asncrono (ARM)

No Balanceada

no balanceada (primaria +nsecundarias) balanceada (2 combinadas) Orden/resp

Combinada

Orden/resp

Combinada

Balanceada

Nivel de Enlace

51

Nivel de Enlace

52

HDLC: Formato de Trama

8 nx8 8 o 16 variable 16 o 32 8

Campo Direccin
bits Identifica a la estacin secundaria que ha transmitido o que va a recibir la informacin. No necesario en enlaces punto a punto. Formato normal (8 bits) o ampliado (variable).
1 Long: 1 Octeto ..... 8

Flag Direccin Control

Informacin

FCS

Flag

Tramas con formato nico Flag (1 octeto): 01111110

transparencia mediante bit-stuffing

1
1 ..... 8 9 ..... 16

Direccin variable origen o destino Control:Determina el tipo de trama CRC (2 o 4 octetos), utilizando CRC-CCITT o CRC-32
Nivel de Enlace 53

Long: 2 Octetos

0
1 ..... 8

1
9 ..... 16 8n

Long: n Octetos

.....

1
Nivel de Enlace 54

Prof. Dr. Jose Ignacio Moreno Novella

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
Campo de Control
8 8

Ejemplos
8 16 8

bits

Longitud de 8 bits salvo negociacin de numeracin extendido. Tres tipos de tramas

0 N(s)
P/F Informacin
N. Secuencia esperado recepcin Bit de Orden/Respuesta N.secuencia de la trama

RR(2) RR(2), P F(3,4) ......

7E FF 10000011 FCS
8 8 8 16

7E
8

bits bits

7E FF 10001011 FCS
8 8 8

7E
16 8

N(r)

Variable

1 0

P/F

N(r) 00 01 10 11

Supervisin RR(r) REJ(r) RNR(r) SREJ(r) No Numerada

7E FF 00110100

DATA

FCS

7E

11

P/F

25

Cdigos posibles

Nivel de Enlace

55

Nivel de Enlace

56

Procedimientos HDLC
BASICO
NRM Bsico + SNRM Mod.8 ARM Bsico + SARM Mod.8 ABM Bsico + SABM Mod.8 Orden Respuesta
I RR RNR DISC I RR RNR UA DM FRMR

Funcionamiento
SABM

Establecimiento del enlace

UA I(0,0) I(1,0) I(2,0)

1 2 3 4 5 6

Identificacin XID,RD Rechazo Simple REJ,REJ Rechazo Selectivo SREJ,SREJ Info. No numerada UI,UI Modo iniciacin SIM, RIM Sondeo no numerado UP

Direccin Extendida mod 127 Sin respuestas de informacin ,-I Sin ordenes de informacin -I, Numeracin extendida SxxME Reponer RSET

7 8 9 10 11

Transferencia de datos

I(3,0) RR(4) I(1,5) I(2,5) I(3,5) I(4,0)

REJ(2) RR(4) DISC

Desconexin

I(2,5) I(3,5)

UA

Nivel de Enlace

57

Nivel de Enlace

58

Ejemplos
Protocolo de nivel de enlace en redes X.25 LAPB = HDLC BA 2, 8 Utilizado en redes IP sobre enlaces punto a punto. HDLC BA 5. Utilizan tramas de informacin no numerada.

Limitaciones
Orientado a entornos centralizados Mltiples versiones del protocolo Sin soporte multiprotocolo

Nivel de Enlace

59

Nivel de Enlace

60

Prof. Dr. Jose Ignacio Moreno Novella

10

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
Ejemplos
LAPD desarrollado por la UIT-T como parte de las recomendaciones para RDSI Proporciona el procedimiento para el control del enlace de datos sobre el canal D Se restringe solo a modo ABM El campo de direccin es de 16 bits

Ejemplos
LLC es parte de la familia de estndares IEEE 802 para LAN La diferencia entre LLC y HDLC es el formato de trama En LLC las funciones para controlar el enlace se dividen en dos capas: MAC y LLC La capa MAC incluye direccin origen y destino La capa LLC contiene los puntos de acceso al servicio del origen y destino
61 Nivel de Enlace 62

Nivel de Enlace

Escenario
RTC

Point-to-Point Protocol: PPP

Consiste en tres componentes:
Mecanismo de encapsulacin (RFC 1548) sobre lneas sncronas y asncronas (HDLC). Protocolo de control de enlace (LCP): establecimiento, configuracin (negociacin de opciones) mantenimiento y liberacin del liberacin 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.

RDSI

P-P PP

Nivel de Enlace

63

Nivel de Enlace

64

Escenario via RTC/RDSI

Conexin al ISP travs de la red (modem) Negociacin del enlace (LCP) Autenticacin (opcional) Negociacin parmetros de Red (NCP). Ej: direccin IP. Transferencia de Datos con deteccin de errores y opcionalmente mecanismos de y, opcionalmente, retransmisin (ARQ) Liberacin de la conexin del nivel de red (NCP). Cierre ordenado del enlace (LCP). Desconexin del circuito (Mdem)
Bytes 1 Flag
7E

PPP: Formato de trama

Anlogo a HDLC pero orientado a byte/carcter (envo mltiplos de 8 bits (1byte)) 1 1 1o2 Protocol variable Information 2o4 CRC 1 Flag
7E

Address Control FF 03

IP LCP NCP

Protocol 0021 Protocol C021 Protocol 8021

Datagram IP

Link Control Data

Network Control Data

Nivel de Enlace

65

Flag=HDLC 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 protocolo de 2 a 1 byte. Nivel de Enlace 66

Prof. Dr. Jose Ignacio Moreno Novella

11

Universidad Carlos III de Madrid

Dpto. de Ingeniera Telemtica Ingeniera de Telecomunicaciones. Curso Telemtica.
LCP
Mensajes para negociacin CONFREQ (lista de parametros propuestos) CONFREJ (no entiendo) CONFNACK (no soporto eso parmetros) CONFACK (ok) Para NCP es igual
Nivel de Enlace 67

Ejemplo Serial Link IP Protocol: SLIP

Ejemplo
CONFREQ CONFREQ

Definido para encapsular Datagramas IP sobre lneas serie (RFC1055). Muy difundido. Enva datagrama IP byte a byte aadiendo una g ( ) marca de fin de Datagrama (0xc0).
Datagrama IP

CONFACK--FIN CONFNACK CONFREQ

c0
CONFACK--FIN

db
ESC END

ESC

db dc

db dd

c0

Usado principalmente para accesos a ISP

Nivel de Enlace 68

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 d mecanismos de compresin S t de i d 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

Prof. Dr. Jose Ignacio Moreno Novella

12