HDLCHigh Definition Layer Control

Contenido• Framing (Enmarcado)• Conteo de bytes• Protocolos orientados a bytes• Protocolos orientados a bits• HDLC• Formato del marco• Técnica de Relleno de bits• Modos de transferencia• Tipos de Marcos

Framing (Enmarcado)

Nodo A Adaptador Nodo BAdaptador

Bits

Marcos

Métodos de enmarcado

1. Conteo de bytes2. Bandera de byte con rellenado de bytes3. Bandera de bits con rellenado de bits4. Violación de codificación en la capa física

Conteo de bytes

4 1 2 3 6 1 2 3 4 5 3 1

7 1 2 3 6 1 2 3 4 5 3 1

Problema error

Rellenado de bytes

Flag Header Datos Cola Flag

A Flag E I O U

A Esc Flag I O U

A Esc E I O U

A Flag E I O UEsc

DLE = Data link escape

Header

Ejemplos

SYN SYN Class Count CRC

Digital Data Control Message Protocol (DDCMP)

8 8 8 14 42

Datos

SYN SYN SOH STX ETX

Binary Syncronization (BISYNC)

8 8 8 8

DatosHeader CRC

8 16

16

Flag Address Protocol Checksum

Point-to-Point Protocol (PPP)

8 8 8 8

DatosControl Flag

HDLC

• Su antecesor el protocolo SDLC (Synchronous Data Link Control desarrollado por IBM

• Transmisión Dúplex y Half-dúplex• Inspiración de LLC y es la base del mecanismo

de enmarcado de PPP• Provee comunicación confiable y best-effort

(del mayor esfuerzo)

Secuencia

011111100x7E

Formato HDLC

Secuencia de inicio Header CRC Secuencia

FinalDatos

8 16 16 8

01111110 01111110X16+X12+X5+1CRC-CCITT

Funcionamiento del relleno de bits

• Cuando la línea esta vacía 01111110

0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0

0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0

0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0

HDLC

011111

0

1

Ha sido rellenado

Pueden ocurrir dos cosas

1

0

Modos de transferencia HDLC

• Modos de transferencia– Normal Response Mode (Modo de respuesta

normal).- Modelo maestro-esclavo– Asynchronous Response Mode (Modo de

respuesta asíncrono).- El esclavo puede transmitir cuando quiera.

– Asinchronous Balanced Mode (Modo asíncrono balanceado).- Ambas actúan como Primaria y Secundaria

Tipos de tramas

Information frames (Marcos de Información I-frames).- Transportan datos desde la capa de redSupervisory frames (Marcos de Supervisión S-frames) .- Control de flujo y errores de los marcos (Cuando la conexión es confiable)Unnumbered frames (Marcos no numerados U-frames).- Establecer o desconectar una conexión lógica.

El Campo Header

Address Control

Header

El Campo control

0 P/FN(S) N(R)

1 2 3 4 5 6 7 8

Información

1 P/F N(R)

1 2 3 4 5 6 7 8

Supervisión 0 S

1 P/F M

1 2 3 4 5 6 7 8

Unumbered 1 M

Modo operacional

Campo de control extendido

0 N(S)

1 0 S P/F

P/F

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

N(R)

- N(R)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

1 1 M P/FPF -

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

M

Información

Supervisión

Unumbered

Poll-Sondeo usando en un comandoFinal-Usado en un response

Campo de Control de Supervisión00 RR-Receiver Ready para aceptar

I-frames01 REJ-Go-Back-N- Petición de

retransmisión10 RNR – Receiver Not Ready-

receptor no esta listo para recibir I-frames

11 SREJ-Selective retransmission request – Transmisión selectiva de una secuencia de un I-frame

Marcos Unnumbered (No numerados)Nombre Campo de Control

Set Normal Response Mode C 100(P)0011

Set Normal response Mode Extended C 110(P)1111

Set Asynchronous Response Mode Extended C 000(P)1111

Set Asynchronous Balance Mode C 001(P)1111

Set Asynchronous Balance Mode Extended C 011(P)1111

Set Initialization Mode C 000(P)0111

Disconnect C 010(P)0011

Unnumbered Acknowledgment (Comando ACK de los comandos Set)

R 011(F)0011

Disconected Mode R 000(F)1111

Request Disconected R 010(F)0011

Request for Initialization Mode R 000(F)0111

Marcos Unnumbered (No numerados)Nombre Campo de Control

Unnumbered Information (Datos sin ACK) C/R 000(P/F)0011

Unnumered Poll (Para solicitar Infromacion de Control)

C 001(P)0011

Reset Reset N(R) pero no N(S) C 100(P)1111

Exchange Identification C/R 101(P/F)0011

Test C/R 111(P/F)0011

Frame Reject (Reporte de Marco declinado) R 100(F)0111

Campo Address (Dirección)

Service Access Point C/R E

Usualmente puesto a CeroUsado en Variantes de HDLCPara identificar protocolos de Enlace de datos

Command/Response

6 1 1

Extension1- 1Byte0- Byte adicional

BibliografíaComputer Networking A top-Down Approach, Sexta Edición, Fames F. Kurose y Keith W. Ross, Ed. Pearson, 2013Computer Networks a System Approach, Quinta Edición, Larry S. Peterson y bruce S. Davie, Ed. Elsevier, 2012Computer Networks, Quinta Edición, Andrew S. Tanenbaum y David J. Wetherall, Ed. Prentice Hall,2011

• Computer Networking and the Internet, Quinta Edición Fred Halsall,Ed. Adisson wesley, 2005

Codificación 4B/5BNumero de 4 Bits Código de 5 bits

0000 11110

0001 01001

0010 10100

0011 10101

0100 01010

0101 01011

0110 01110

0111 01111

1000 10010

1001 10011

1010 10110

1011 10111

1100 11010

1101 11011

1110 11100

Numero de 4 Bits Código de 5 bits

1111 11101

11111- línea vacía00000- línea muerta00100-detenida

7 violan un 0 a la cabezados 0 la cola

GRACIASeduardoloza@outlook.com