Upload
alejandro-martin
View
217
Download
0
Tags:
Embed Size (px)
Citation preview
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