NIVEL DE ENLACE DE DATOS

SUB CAPA DE CONTROL LOGICA

LLC
Nivel de enlace
de datos
MAC

NIVEL FISICO

Departamento de Redes y Comunicaciones - G. Ulloa 1

 Nivel de enlace de datos

• Organiza la información en paquetes que pueden ser transmitidas

por el nivel fisico.
• Controla el acceso al medio de transmisión (MAC sublayer)
• Realiza la detección y control de los errores de transmisión.
• Presenta una interface bien definida para el nivel de red
– Servicios sin conexión y sin confirmación
– Servicios sin conexión con confirmación
– Servicios con conexión y con confirmación

Departamento de Redes y Comunicaciones - G. Ulloa 2

 Tipos de niveles de enlace de datos

• IEEE 802.2 - Utilizado por protocolos OSI (MAP-TOP)

• SDLC (Synchronous Data Link Control)
HDLC (High Level Data Link Control)
• ABP (Alternating Bit Protocol)
• ARPANET (IMP-IMP)
• Poll-Select
• Xon-Xoff

Departamento de Redes y Comunicaciones - G. Ulloa 3

 Sincronización de tramas

1- Tramas con el número de caracteres

n1+1 n2+1 n3+1 n4+1
lon 1 2 3 4 ... n1 lon 1 2 3 4 ... n2 lon 1 2 3 4 ... n3 lon 1 2 3 4 ... n4
Trama 1 Trama 2 Trama 3 Trama 4

5 n1 n2 n3 n4 8 n1 n2 n3 n4 n5 n6 n7 6 n1 n2 n3 n4 n5 9 n1 n2 n3 n4 n5 n6 n7 n8
Trama 1 Trama 2 Trama 3 Trama 4

Error simple considerado

como longitud

5 n1 n2 n3 n4 9 n1 n2 n3 n4 n5 n6 n7 6 n1 n2 n3 n4 n5 9 n1 n2 n3 n4 n5 n6 n7 n8
Trama 1 Trama 2 errónea Trama 3 errónea

¹ incapaz de resincronizarse

Departamento de Redes y Comunicaciones - G. Ulloa 4

 Sincronización de tramas por banderas
(flags)

1- Banderas únicas (Flags ) con relleno de bits (bit stuffing)

Trama de información que no
01111110 debe contener la bandera 01111110

2- Violaciones de código
control

FSD FED
VV0VV000 Trama de información VV1VV1CC

violación de código violación de código

Departamento de Redes y Comunicaciones - G. Ulloa 5

 Protocolos orientados al caracter
• Usan un conjunto exclusivo de caracteres para delimitar el comienzo y
el fin de un paquete de datos.
• Si este conjunto aparece dentro de los datos, debe introducirse
caracteres de relleno (character stuffing).
Ejemplo :
DLE (Data Link Escape) - STX (Start of Text) comienzo
DLE (Data Link Escape) - ETX (End of Text) fin del paquete
Datos :
A DLE B
Datos

DLE STX A DLE DLE B DLE ETX

comienzo fin del paquete

caracter de
relleno
Departamento de Redes y Comunicaciones - G. Ulloa 6
 Protocolos orientados al caracter
BSC (BISYNC)
• Protocolo orientado al caracter definido por IBM.
• BiSYNC (BInary SYNchronous Communication).
• Utiliza EBCDIC o ASCII (versión normalizada).
• Utilizado sobre linea multipunto jerarquica por medio de control de tipo
elección / selección bajo el esquema de envìo y espera.
• El control de error se realiza por medio de una verificación de paridad
longitudinal.

ETB
SYN SYN SOH Header STX Datos o Check
ETX Sum
SYN : SYNchronous Idle SOH : Start Of Header
STX : STart of teXt ETB : End of Transmission Block
ETX : End of TeXt ENQ : ENQuiry
ACK : ACKnowledge NACK : Negative ACKnowledge
DLE : Data Link Escape
Departamento de Redes y Comunicaciones - G. Ulloa 7
 Protocolo BSC
ENQ, S1E, EOT
Estación Primaria Estación Secundaria
EOT
Recepción : S1R, S2R, S3R
ENQ, S2E, EOT Emisión: S1E, S2E, S3E

STX, texto1, ETB, BCC

ACK 0

STX, texto2, ETX, BCC

ACK 1

EOT

ENQ, S3R, EOT

ACK0

STX, texto, ETX, BCC

ACK1

EOT
Departamento de Redes y Comunicaciones - G. Ulloa 8
 Control de flujo

• Evita la saturación del receptor

– El receptor debe procesar la información recibida y el
transmisor debe dar tiempo para el proceso.
• Dos métodos de control de flujo
– Hardware : Usando las señales de control de la interfaz
física. Ej : CTS - RTS
» Usando un canal de señalización independiente (señalización por
fuera de la banda)
– Software: Enviando información de control dentro del
canal de comunicaciones.
» Usando el mismo canal que los datos para la señalización
(señalización en banda)

Departamento de Redes y Comunicaciones - G. Ulloa 9

 Protocolos orientados al caracter
control de flujo
Ejemplo: Xon - Xoff
• Dos caracteres para controlar el flujo de informacion.
Xon = Transmission ON (Cntr Q) ASCII = DC1 (11H)
Xoff = Transmission OFF (Cntr S) ASCII = DC3 (13H)
• Son enviados por el receptor cuando los buffers de recepción
estan llenos.

Transmisor datos Receptor

datos
datos
Xoff
Xon

datos
datos

Departamento de Redes y Comunicaciones - G. Ulloa 10

 Protocolos de envío y espera

• El transmisor envía la información en una sola trama y

espera la confirmación.
• Si la confirmación es positiva, se continúa con la
próxima trama, en caso contrario se retransmite la
trama.
• Necesita un contador binario de tramas
• Adaptado para canales Half Duplex
• Si la información a enviar es más grande que el tamaño
máximo de la trama, esta debe ser segmentada en
tramas más pequeñas.

Departamento de Redes y Comunicaciones - G. Ulloa 11

 Funcionamiento básico
Estación A Estación B

M1,
m1,0,0,crc
crc
temp M1
ack,
m1, 0,
0, crc
crc
temp

Operación normal

Estación A Estación B
M2,
m1,0,0,crc
crc
temp Error
nack,
m1, 0,0,crc
crc
temp
M2,
m1,0,0,crc
crc
temp M2
ack,
m1, 0,
0, crc
crc
temp

Error en trama
Departamento de Redes y Comunicaciones - G. Ulloa 12
Operación en condiciones de error
Estación A Estación B
M2,
m1,0,0,crc
crc
temp M2
Temp ack,
m1, 0,
0, crc
crc
Activo temp
retransm
M2,
m1,0,0,crc
crc
temp M2 (duplicado)
ack,
m1, 0,
0, crc
crc
temp
Ack perdido

M2,
m1,0,0,crc
crc
temp
Temp
Activo
retransm
M2,
m1,0,0,crc
crc
temp M2
ack,
m1, 0,
0, crc
crc
temp
Trama perdida
Departamento de Redes y Comunicaciones - G. Ulloa 13
 Protocolo de Envío y Espera
Estación A Estación B
m1
tt
tp m1,
m1,0,0,crc
crc tt = tiempo de transmisión de una trama
m1
ts tp = tiempo de propagación de la señal
ACK
m2 ts = tiempo de procesamiento en el destino
m2, 1, crc
ta = tiempo de transmisión del ack
m2
- Para transmitir n tramas iguales:
m3 ACK
tn = n ( tt + 2tp + ts + ta)
m3, 0, crc
m3

ACK
m4
m4, 1, crc
m4
ACK

Departamento de Redes y Comunicaciones - G. Ulloa 14

 Limitaciones

• Ineficiente con canales lentos.

• Sub-utiliza la capacidad de procesos del transmisor y el
receptor.

Soluciones

• Permitir que múltiples tramas circulen en la red antes de

tener una confirmación.

Departamento de Redes y Comunicaciones - G. Ulloa 15

Protocolo de envío y espera con ventana
A B
0
0
1
1
2
2
ACK 3
ACK 3

4
4
5
5

ACK 6 ACK 6

Departamento de Redes y Comunicaciones - G. Ulloa 16

 Eficiencia del protocolo

Ejemplo: Un canal satelital con capacidad de 1 Mb/s y

tiempos de propagación de 500 ms. Cuanto tiempo se
demora en transmitir 10 tramas de 256 bytes..?
A) protocolo de envío y espera
B) protocolo con ventana de tamaño 7
• T= n(tt+2tp+ts+ta) = 10 (0+2x0,5+0+0) = 10 seg
• Necesito solo dos tramas de ACK T= 10 (tt+tp +ts +
ta/5+ tp/5) = 10(0+0,5+0+0+0,5/5) = 6 seg
Ganacia en eficiencia 40%..! en número de tramas y en
tiempo

Departamento de Redes y Comunicaciones - G. Ulloa 17

 Protocolo de envío y espera
con ventana (2)
• El receptor y el transmisor deben tener capacidad de
almacenar todas las tramas hasta la máxima capacidad de la
ventana.
• Cada trama debe ser numerada con un número de secuencia.
• El reconocimiento (ACK) se envía con el número de la próxima
trama esperada.
• Números de trama de 2, 3, 4, 5, 6, 7, y 8 bits que corresponden
a ventanas módulo 4, 8, 16, 32, 64, 128 y 256.
• Ej: Con 2 bits para los números de secuencia, se tiene una
numeración módulo 4 y las tramas se enumeran de 0 a 3 con 3
bits para los números de secuencia, se tiene una numeración
módulo 8 y las tramas se enumeran de 0 a 7.

Departamento de Redes y Comunicaciones - G. Ulloa 18

 Efecto de un error en un protocolo
con ventana
Lado A 0 Lado B
1 0
2 1
3 2
X
4 X Error
5 4
6 5
6
ACK ,3

A retransmite 3
las tramas a partir 3
del ultimo 4
reconocimiento 5 4
Go Back N 6 5
6
Departamento de Redes y Comunicaciones - G. Ulloa 19
 Problemas con el tamaño de la ventana
(ejemplo: ventana 8)
Lado A 0 Lado B
1 0
2 1
3 2
4 3
5 4
6 5
7 6
7
timeout
K ,0
AC
X B asume como nueva
A retransmite 0
las tramas la trama 0 duplicando
1
de 0 a 7 0 el mensaje
1

Departamento de Redes y Comunicaciones - G. Ulloa 20

 Corrección al problema del tamaño
de la ventana
Lado A 0 Lado B
1 0
2 1
3 2
4 3
5 4
6 5
6
,7
timeout ACK
X
A retransmite 0 B asume como
las tramas duplicadas las tramas
1
de 0 a 6 0 de 0 a 6
1

Departamento de Redes y Comunicaciones - G. Ulloa 21

Protocolo de Ventana Corrediza
en canales Full Duplex
Estación A Estación B

m1, 0, 0
m1
m2, 1, 0
m2
m3, 2, 0
n1, 0, 1 m3
n1

n2 n2, 1, 2

m4, 3, 2
m4
n3 n3, 2, 3 m5, 0, 2
m5

n4, 3, 1

Departamento de Redes y Comunicaciones - G. Ulloa 22

Efecto de un error en un protocolo de
Ventana corrediza full duplex
Estación A Estación B

m1, 0, 0
m1
m2, 1, 0
m2
m3, 2, 0
n1, 0, 1
n1 error
n2, 1, 2 m4, 3, 0
n2 m4
m5, 0, 1 Tramas
m5
m6, 1, 2 almacenadas
n3 n3, 2, 2
m6 están fuera
m7, 2, 2 de la secuencia
n4 n4, 3, 2
m7
m3, 2, 3
n5 n5, 0, 2 m3
n6, 1, 2 m4, 3, 0 m4 + m5+m6+m7
n6
m5, 0, 3
n7 n7, 2, 1
m6, 1, 2
n8 n8, 3, 1

Departamento de Redes y Comunicaciones - G. Ulloa 23

 Protocolos orientados al bit
SDLC - HDLC
8-16 8 0 16
01111110 Address Control Data CRC 01111110

• Flag : Secuencia única de bits que separa los paquetes

• Address : Usado en conexiones multiples para indicar la dirección
del destinatario, puede ser de 8 o 16 bits
• Control : Utilizado para mantener números de sequencia y
confirmaciones
• Data : Puede ser de longitud arbitraria (SDLC) o en múltiples de 8
bits (HDLC)
• CRC : Utiliza el polinomio de CCITT X16+X12+X5+1

Departamento de Redes y Comunicaciones - G. Ulloa 24

 HDLC -Tres Tipos de Operación

• Normal Response Mode: (NRM) M

– Modo de operación centralizado, diseñado para S

S
barrer estaciones en una instalación multipunto. S
Una estación primaria se comunica con varias S
estaciones secundarias.

• Modo de Respuesta Asincrónico (ARM)

– Similar a NRM, solo que las estaciones secundarias
no necesitan permiso de una estación primaria para
transmitir.

Departamento de Redes y Comunicaciones - G. Ulloa 25

 HDLC - Tres Tipos de Operación (2)

• Modo Asincrónico Balanceado (ABM)

– Para uso en enlaces punto a punto. Ambas estaciones se

consideran como iguales.
– Un subconjunto de procedimientos de este modo forman la
base de LAPB (Link Access Procedure Balanced) usado como
nivel de enlace para X.25.

Departamento de Redes y Comunicaciones - G. Ulloa 26

 Operación de HDLC
• Operación utiliza tramas de información (I). Tramas de
supervisión (S) y tramas sin número (U).
• Tres fases: Inicialización
Transferencia de datos
Desconexión
– Incialización:
» Indica al otro lado que la inicialización es solicitada
» Especifica el tipo de operación de tres modos
• NRM
• ABM
• ARM
» Especifica el número de secuencia usado

Departamento de Redes y Comunicaciones - G. Ulloa 27

 Operación de HDLC (2)

– Transferencia de datos:
» Utiliza las tramas de información para transferir datos y los N(S)
de emisor y los N(R) de recepción.
» Las tramas de supervisión se usan para control de flujo y control
de errores.
• RR se usa cuando no hay datos para enviar
• RNR reconoce las tramas I pero suspende la transmisión. Debe
envíar RR para continuar.
– Desconexión:
» Se comienza con la trama DISC que debe ser respondida con UA.

Departamento de Redes y Comunicaciones - G. Ulloa 28

 Formatos de tramas (HDLC)

• Tramas de Información (I)

Campo de control:

Bit 1 2 3 4 5 6 7 8
0 N (S) P/F N (R)

Número de sequencia número del próximo

de los paquetes Poll/Final paquete esperado

Departamento de Redes y Comunicaciones - G. Ulloa 29

 Formatos de tramas (HDLC) (2)

• Trama de supervisión (S)

– No contiene información, propósito de supervisión.

Campo de control:

Bit 1 2 3 4 5 6 7 8
1 0 S S P/F N (R) SS permite 4 Tipos de
tramas de supervisión

0 : Receive Ready
1 : Reject
2 : Receive not ready
3 : Selective Reject

Departamento de Redes y Comunicaciones - G. Ulloa 30

 Tramas de supervisión
de operación de la ventana
• Receive Ready (RR) = Receptor listo
• Receive Not Ready (RNR) = Receptor no listo
• Reject (REJ) = Rechazo de tramas
• Selective Reject (SRJ) = Rechazo selectivo
• RR : indica que el receptor está listo para recibir. Envía un
reconocimiento de las tramas recibidas hasta el momento.
• RNR : indica que el receptor no está listo para recibir. Envía un
reconocimiento de las tramas recibidas hasta el momento.
• REJ : rechaza todas las otras tramas recibidas con número de
secuenca superior. Indica que se espera la trama con número de
secuencia (go back N).
• SREJ : rechaza únicamente la trama indicada con el número de
secuencia.

Departamento de Redes y Comunicaciones - G. Ulloa 31

 Operación full duplex con códigos
de listo (Receive Ready, RR) y no listo
(Receive Not Ready, RNR)
0
1 0
2 1
RR 3 2
3
0 3
1 0
2 1
RNR 2
2 Trama no aceptada
RR 2
2
3
2
3
Departamento de Redes y Comunicaciones - G. Ulloa 32
Rechazo selectivo
0
1 0
2 1
X 2
SRJ 2

2
2
RR 0

0
1 0
2 1
2

Departamento de Redes y Comunicaciones - G. Ulloa 33

Formatos de tramas (HDLC) (3)

• Tramas sin número (U)

– No contienen información

Campo de control:

Bit 1 2 3 4 5 6 7 8
1 1 M M P/F M M M Los 5 bits M permiten 32
tramas U.

DISC - DISConect
SNRM - Set Normal Response Mode
SABM - Set Asynchronous Balance Mode
FRMR - FRaMe Reject

Departamento de Redes y Comunicaciones - G. Ulloa 34

 Protocolo HDLC - Comandos sin número

Nombre 01234567 Función

SARM 1111P000 Set Asynchronous Response Mode

SNRM 1100P001 Set Normal Response Mode
SABM 1111P100 Set Asynchronous Balanced Mode
SARME 1111P010 Set Asynchronous Response Mode Extended
SNRME 1111P011 Set Normal Response Mode Extended
SABME 1111P110 Set Asynchronous Balanced Mode Extended
DISC 1100P010 Disconnect
SIM 1110P000 Set Initialisation Mode
UP 1100P100 Unnumbered Poll
UI 1100P000 Unnumbered Information
XID 1111P101 eXchange Identifier
RSET 1111P001 ReSET

Departamento de Redes y Comunicaciones - G. Ulloa 35

Protocolo HDLC - Respuestas sin número

Nombre 01234567 Función

UA 1100F110 Unnumbered Acknowledge

CMDR 1110F001 Command Reject
DM 1111F000 Modo Desconectado
RD 1100F010 Ready Disconnect
RIM 1110F000 Ready Initialisation
UI 1100F000 Unnumbered Information
XID 1111F101 eXchange IDentifier (respuesta)

Departamento de Redes y Comunicaciones - G. Ulloa 36

 Bit Poll / Final

Maestro: Poll (1) invita al receptor a transmitir

Esclavo: Poll (1): Hay más información

Final (0) : Fin de transmisión

Departamento de Redes y Comunicaciones - G. Ulloa 37

 Funcionamiento de ABM

• Solo se usan 3 tramas de supervisión

SS Función
– Ready to Receive (RR) 00 N(R) reconoce todas
las tramas hasta N(R) -1

– Not Ready to Receive (RNR) 10 Control de flujo en caso

de congestión del
receptor.
Reconoce N(R) -1

– Reject (REJ) 01 Rechaza todas las

tramas a partir de N(R).
Reconoce N(R) -1

Departamento de Redes y Comunicaciones - G. Ulloa 38

 HDLC
Inicialización y Desconexión
A B

SABM
Timeout
SABM

UA

DISC } Transmisión
de datos

UA

Departamento de Redes y Comunicaciones - G. Ulloa 39

 HDLC
Intercambio de datos
A B A B

I,0,0
I,0,1 I,3,0
I,1,1 RNR,4
I,2,1
I,1,3 RR,0,P
I,3,2 RNR,4,F
I,2,4 RR,0,P
I,3,4
RR,4,F
RR,4 I,4,0

Transferenica de Transferenica de
datos normal datos control de flujo

Departamento de Redes y Comunicaciones - G. Ulloa 40

 HDLC
Intercambio de datos
A B A B
I,3,0
I,2,0
X error I,3,0
I,5,0 RR,3
X error
REJ,4 RR,0,P

I,4,0 RR,3,F
I,5,0 I,3,0
I,6,0 RR,4

REJ y GO BACK

Departamento de Redes y Comunicaciones - G. Ulloa 41

 Ejemplo de un intercambio de información
bajo el protocolo HDLC
Estación Maestra (A) Estaciones Secundarias
ByC
B, SNRM, P

A, UA, F B
C, SNRM, P
Estaciones
A, UA, F C Estación
Secundarias
Maestra (A)
C, RR-0,P
ByC

C B, RNR-3,P
A, I-00P

A, I-10,F C A,RR-2,F B
C, RR-2,F B, DISC,P

B, I-00,F A, UA, F B
B, I-10, P C, DISC,P
A, I-02P B
A, UA, F C
A, I-12P B
A, I-22, F B

Departamento de Redes y Comunicaciones - G. Ulloa 42

 Nivel de Enlace (LLC) normalizado
IEEE 802.2
• Inspirado de HDLC, establece tres tipos de servicios :
Tipo 1 : Transferencia de datos sin conexion y sin reconocimiento (Datagrama)
Tipo 2 : Trasferencia de datos con conexion y con reconocimiento
Tipo 3 : Transferencia de datos sin conexion y con reconocimiento (Datagrama con
reconocimiento)
• Cuatro clases son definidas por la norma:
Clase 1 : Tipo 1, Clase 2 : Tipos 1 y 2, Clase 3 : Tipos 1 y 3
Clase 4: Tipos 1, 2 y 3.

Direccion Direccion Información

Trama MAC destino fuente

Direccion Direccion
Trama LLC destino(8) fuente (8) Comandos Información 8*N bits

Departamento de Redes y Comunicaciones - G. Ulloa 43

 Formatos del campo de comandos 802.2

0 8 15
Formato de Número de secuencia Número de secuencia
0 P/F
Informacion de emisión N(S) de recepción N(R)
I
0 8 15
Formato de 0 0 0 0 Número de secuencia
1 0 S S P/F
Supervisión de recepción N(R)
S
0
Formato No
Secuencial 1 1 M M P/F M M M
U

Departamento de Redes y Comunicaciones - G. Ulloa 44

 Protocolo LLC Tipo 1
Comandos Respuestas
UI Información sin número
XID Intercambio de Identificador .XID Intercambio de identificador
TEST Prueba TEST Prueba

Nivel de Nivel de Enlace Fisico Medio Fisico Nivel de Enlace Nivel de

RED RED
LLC MAC
MAC LLC
L_Data.req
UI
MA_Data.req
Trama UI
MA_Data.cof
Trama UI
MA_Data.ind
UI
L_Data.ind

Departamento de Redes y Comunicaciones - G. Ulloa 45

 Protocolo LLC Tipo 1 - Servicios
Nivel de Red Llamadas a el nivel MAC generadad
L_DATA.request ( Dirección fuente, MA_DATA.request ( Dirección de destino,
Dirección de destino, Información LLC,
Información de red, Clase de Servicio )
Clase de Servicio)

L_DATA.indication ( Direccion de dest, MA_DATA.indication ( Dirección de dest,

Dirección fuente, Dirección fuente,
Información de red, Información LLC,
Clase de Servicio) Estado de la recepción,
Clase de Servicio )

MA_DATA.confirm ( estado de trasmisión,

Clase de servicio logrado)

Departamento de Redes y Comunicaciones - G. Ulloa 46

 Protocolo LLC Tipo 2
Comandos Respuesta

I Información númerada I Información númerada

RR Listo para recibir .RR Listo para recibir
RNR No Listo para recibir RNR No Listo para Recibir
REJ Rechazo REJ Rechazo
SABME Selección de modo Equilibrado UA Confirmación de recepción sin nro
DISC Desconexión DM Respuesta en modo Desconectado
FRMR Rechazo de la trama

Departamento de Redes y Comunicaciones - G. Ulloa 47

 Protocolo LLC Tipo 2 - Servicios
Nivel de Red Función
L_CONNECT.request
L_CONNECT.indication Establecimiento de la conexión
L_CONNECT.confirm

L_DATA_CONNECT.request
L_DATA_CONNECT.indication Transmisión de información
L_DATA_CONNECT.confirm

L_DISCONNECT.request
L_DISCONNECT.indication Ruptura de la conexión
L_DISCONNECT.confirm

L_RESET.request
L_RESET.indication Reinicialización
L_RESET.confirm
L_CONNECTION_FLOWCONTROL.req Regulación de flujo
L_CONNECTION_FLOWCONTROL.ind

Departamento de Redes y Comunicaciones - G. Ulloa 48

 Protocolo LLC Tipo 3 - Servicios

Nivel de Red Función

L_DATA_ACK.request
L_DATA_ACK.indication Transferencia de datos con confirmación
L_DATA_ACK_STATUS.indication

L_REPLY.request
L_REPLY.indication Consulta y envío de datos
L_REPLY_STATUS.indication

L_REPLY_UPDATE.request Actualización de el buffer de datos

L_REPLY_UPDATE_STATUS.indication

Departamento de Redes y Comunicaciones - G. Ulloa 49

 Transferencia de datos bajo LLC tipo 3

Nivel de Nivel de
Nivel de Enlace Nivel de Enlace
RED RED
LLC
L_Data_ack.req LLC
ACO (P=1)

Trama ACO
L_Data_ack.ind

AC0 (F=0)
AC0 (F=0)
L_Data_ack
_status.ind

Departamento de Redes y Comunicaciones - G. Ulloa 50

 Protocolo PPP (Point to Point Protocol)

• Definido para realizar interconexiones seriales o punto a

punto para los protocolos IP. Las normas RFC 1661 y
1332 definen el protocolo y lo actualiza la RFC 2153
(Vendor Extensions)
• PPP puede ser usado en los siguientes enlaces seriales.
– Serial Asincronico
– Serial Sincrónico
– ISDN (RDSI)
– HSSI
• PPP tiene la capacidad de encapsular varios protocolos
usando componentes de red

Departamento de Redes y Comunicaciones - G. Ulloa 51

 Encapsulamiento de PPP

Red TCP/IP
Novell
Apple
Encapsulación
Con PPP
serial

Control de enlace
LCP
Encapsulación de
multiples protocolos
Usando NCP

Departamento de Redes y Comunicaciones - G. Ulloa 52

 Arquitectura de PPP

IP IPX Nivel 3 Nivel de Red

IPCP IPXCP Otros

PPP

(NCP) Network Control Protocol Nivel de

Enlace
Autenticacion y opciones De Datos
(LCP) Link Control Protocol

Nivel físico sincrónico o Nivel físico

asincrónico

Departamento de Redes y Comunicaciones - G. Ulloa 53

 PPP Formato de Tramas
1 1 1 2 Variable 2o4

Flag Addr Control Protocol Data FCS

• Flag: Bandera con 01111110

• Addr: Dirección lleno con 11111111, broadcast
• Control: Secuencia 00000011, maneja la conexión en formato
similar a LLC tipo 1
• Protocolo: Dos bytes que indentifican el protocolo
encapsulado
• Datos: Campo de datos de longitud variable hasta 1500 bytes
• FCS: Control de error de 16 o 32 bits

Departamento de Redes y Comunicaciones - G. Ulloa 54

 Establecimiento de sesión PPP

• Fase 1 de establecimiento de enlace

• Fase 2 de autenticación (opcionál)
• Fase 3 de protocolo de red (NCP)

Departamento de Redes y Comunicaciones - G. Ulloa 55

 Diagrama de estados PPP
Detección de
Portadora
Sin Portadora Desconectado

Establecimiento
Fallo
Acuerdo de
opciones
LCP

Terminar Autenticación
Fallo

Suceso en
autenticación
Red
Datos
Abrir
Configuración
NCP

Departamento de Redes y Comunicaciones - G. Ulloa 56

 Fase de Establecimiento del enlace

• Cada dispositivo PPP envía paquetes de enlace LCP

para probar el enlace
• Estos contienen un campo de configuración que
permite negociar las opciones como:
– Maxima unidad de datos
– Compresión de ciertos campos de PPP
– El protocolo de autenticación usado
• Si una opción de configuración no es incluida, el valor
por defecto se asume.

Departamento de Redes y Comunicaciones - G. Ulloa 57

 Fase de Autenticación (opcional)

• PPP soporta los protocolos de autenticación PAP (PPP

Autentication Protocol) RFC 1334 y CHAP (Challenge
Handshake Autentication Protocol) RFC 1994
• Protocolo PAP
– Opera solamente durante la fase inicial del establecimiento
del enlace
– No es seguro, los datos son enviados sin encriptamiento

Enrutador “orbitel,estella&acosta” Local

Remoto Oficinas
centrales

Username: orbitel Validación de usuario

Acepta o rechaza
Password: estella&acosta

Departamento de Redes y Comunicaciones - G. Ulloa 58

 CHAP (Challenge Handshaking
Autentication Protocol)
• Es usado al comienzo del enlace y periódicamente verifica la
identidad del nodo remoto
• Envia un “desafío” al nodo remoto que responde con un
número de ID encriptado, una llave secreta y un número
aleatorio.
• El nodo local verifica los el ID y el número aleatorio, si
coinciden, la llave secreta en usada en la sesión.

“desafío”
Enrutador Local
Remoto Oficinas
“ID,llave,numero”) centrales

Llave de encriptamiento Validación de usuario

de sesión
Acepta o rechaza

Departamento de Redes y Comunicaciones - G. Ulloa 59