Carrera de Telecomunicaciones y Electrónica

Disciplina Redes de Telecomunicaciones

Asignatura Redes 1

Tema 1: Introducción a las redes

Guía de Estudio #4

CONTENIDO

1. Funciones de la capa de enlace.

2. Protocolo de parada y espera.
3. Protocolos de ventana deslizante.
4. El protocolo PPP.

BIBLIOGRAFÍA

LT1:
Kurose, J. y K. Ross (2010). Redes de computadoras. Un enfoque descendente. 5ta.
Edición.
LT2:
Tanenbaum, A. y D. Wetherall (2012). Redes de computadoras. 5ta. Edición.

Nota aclaratoria:
La idea de las guías de estudio de la asignatura, está en guiar al estudiante en el estudio del
contenido propuesto, de tal manera que sepa dónde buscar el mismo. No se pretende
entonces, salvo excepciones, explicar minuciosamente el contenido sino dar algunos
elementos fundamentales e indicar el estudio solamente de los puntos de interés, así, el
estudiante no tendrá que dominar todo el contenido de un documento de la bibliografía o
capítulo del libro de texto.

Página 1
DESARROLLO

1. Funciones de la capa de enlace.

Ante todo comenzaremos hablando de la importancia de la capa de enlace. Esta capa está
presente normalmente entre los extremos de un enlace y está relacionada con el envío de
tramas. Trama, es el nombre que se le ha dado a la unidad de datos transmitida en la capa de
enlace. Sucede que en el enlace, se pueden producir errores por las características propias
del medio de transmisión o por la acción del ruido electromagnético. La capa de enlace tiene
que lidiar con estos errores y hacer de la transmisión de la trama, un proceso lo más limpio
posible para las capas superiores.

Las figuras 5.2 y 5.3 del LT1 explican dónde es que está presente la capa de enlace en un host
o nodo de comunicación (por simplicidad, en el LT1 se asocia el término nodo a cualquier
equipo transmisor/receptor). Recuerde algo muy importante:

Los paquetes de la capa de red, van encapsulados en las

tramas de la capa de enlace. Figura 3.1 LT2.

En ambos libros de texto podemos encontrar una muy buena información sobre la capa de
enlace y puedo decirles que lo que pudiera faltar en uno, está en el otro y muchas veces
encontramos lo mismo pero explicado en orden distinto o implícito en otro contenido. En este
sentido en el LT2 se habla explícitamente de las funciones mientras que en el LT1 se habla
de los servicios proporcionados por esta capa. Buscaremos un equilibrio siguiendo ambas
ideas. Así, podemos relacionar seguidamente las distintas funciones de la capa de enlace:

1. Proporcionar un servicio a la capa de red.

2. Entramado.
3. Acceso al enlace.
4. Control de errores de transmisión.
5. Control de flujo.
6. Detección y corrección de errores.

Indicaciones:

• Comenzar la lectura del capítulo 3 “La capa de enlace de datos” del LT2. Leer todas las
secciones del epígrafe 3.1 “Cuestiones de diseño de la capa de enlace de datos”:
o 3.1.1 Servicios proporcionados a la capa de red.

Página 2
 o 3.1.2 Entramado.
o 3.1.3 Control de errores.
o 3.1.4 Control de flujo.
Aunque no se mencione el término en esta sección, el control de flujo se lleva a
cabo mediante la ejecución de un mecanismo de ventana deslizante, que es lo
que trataremos en el siguiente punto 3 de la presente guía.
• Comenzar la lectura del capítulo 5 “La capa de enlace y las redes de área local” del LT1.
Leer todas las secciones del epígrafe 5.1 “Capa de enlace: introducción y servicios”.
o 5.1.1 Servicios proporcionados por la capa de enlace.
o 5.1.2 ¿Dónde se implementa la capa de enlace?

Al finalizar, Ud. debe saber:

• Describir los tres posibles servicios de la capa de enlace:

1. Servicio sin conexión sin confirmación de recepción.
2. Servicio sin conexión con confirmación de recepción.
3. Servicio orientado a conexión con confirmación de recepción.
• Relacionar los escenarios reales de aplicación de cada uno de los servicios anteriores.
• Asociar el término confirmación de recepción con el de confiabilidad. O sea, decir que
un protocolo no envía confirmaciones de recepción es equivalente a decir que es un
protocolo no confiable.
• La necesidad de usar números de secuencia para las tramas en los servicios con
confirmación de recepción. Además de temporizadores para la retransmisión de las
tramas perdidas o dañadas.
• Qué sucede con una trama llegada al receptor con un CRC incorrecto.
• Qué es la transparencia de tramas y cómo se logra en las técnicas de delimitación de
tramas que usan bytes bandera o bits bandera.
• Qué son los protocolos ARQ.

Consideraciones adicionales:

Sobre el entramado

El entramado es el proceso que conforma la trama, y que ha sido implícitamente conocido por
Ud. cuando hablamos de encapsulación, o sea, añadir al paquete de nivel 3 una cabecera y
una cola para conformar la trama pero hay algo adicional incluido en el entramado que es la

Página 3
delimitación de la trama, o sea, saber cuándo comienza y cuándo termina. En resumen el
entramado interviene en:

• La conformación de la trama en toda su estructura: cabecera + datos + cola.

• Delimitación de la trama: indicación explícita o implícita de comienzo y fin de la trama.

Es importante saber que en la cola se inserta el CRC, código de redundancia cíclica, otras
veces conocido como FCS, suma de verificación de la trama, útil para la detección de errores
(se sabe que ocurrió un error en uno o varios bits pero no cuáles). En 3.2 del LT2 podrá ver
formas de cálculo aunque no constituye objetivo de la asignatura, igualmente podrá ver
algunas técnicas de corrección de errores (se sabe en qué bits ha ocurrido el error) que en
muchas ocasiones se ejecutan en la capa física.

Desde mi punto de vista, la corrección de errores se hace más bien en la capa física,
agrupando los bits para formar tramas de capa física, según lo requiera la tecnología de red
en cuestión. De igual manera no constituye objetivo de la asignatura.

En cuanto a las técnicas de delimitación de tramas vamos a tener en cuenta solo dos de las
descritas en el LT2 y una tercera que es la usada en Ethernet, en definitiva serían:

1. Bytes bandera con relleno de bytes.

2. Bits bandera con relleno de bits.
3. Patrón de sincronismo o preámbulo.

De los dos primeros encontrará la explicación suficiente en el LT con la mención de dos

protocolos que las usan respectivamente, PPP y HDLC (constituyó la base de muchos
protocolos de hoy en día).

Un patrón (o secuencia) de sincronismo no es más que un número de bytes idénticos que se

transmiten antes del inicio de la trama con la intención de que el receptor se prepare para la
recepción de la trama en cuestión. Al último byte se le cambia ligeramente el patrón de bits
para indicar que es el último del patrón (de ahí la combinación con la técnica de violación de
codificación de la capa física). Ethernet es un ejemplo de protocolo que usa esta técnica de
delimitación de tramas; se transmiten primeramente 7 bytes con la codificación 10101010 y el
último como 10101011, este último conocido como delimitador de comienzo de trama o SOF
(por sus siglas en inglés).

Página 4
En esta técnica no existe explícitamente una forma que indique el fin de la trama lo que se
hace de forma implícita por inactividad lo que quiere decir que cuando se deje de recibir datos
entonces se estaría en el fin de la trama.

Sobre el control de errores de transmisión

El control de errores es relativo a los protocolos confiables o con confirmación y responden a

la siguiente pregunta:

¿Cómo asegurar que todas las tramas sean entregadas al proceso de la capa de red en el receptor y en
el orden apropiado?

Dicho de otra manera, qué hacer cuando la trama que debería llegar no llega o esta llega, pero
con error, y simplemente se descarta. En 3.1.3 se dice textualmente:

“La manera normal de asegurar la entrega confiable de datos es

proporcionar retroalimentación al emisor sobre lo que está ocurriendo en
el otro lado de la línea. Por lo general, el protocolo exige que el receptor
devuelva tramas de control especiales que contengan confirmaciones de
recepción positivas o negativas de las tramas que llegan. Si el emisor
recibe una confirmación de recepción positiva de una trama, sabe que la
trama llegó de manera correcta. Por otra parte, una confirmación de
recepción negativa significa que algo falló y que se debe transmitir la
trama otra vez.”

La confirmación positiva se conoce como ACK (del inglés, ACKnowledgment), en cambio la

confirmación negativa es un NAK (Negative ACK), otra trama de control que indica
explícitamente qué trama ha dejado de recibirse. Los NAK ayudan a aumentar el rendimiento
del protocolo como verá más adelante.

En una red de computadoras, los protocolos de transferencia de datos confiables basados en

retransmisiones se conocen como protocolos ARQ (Solicitud automática de repetición, del
inglés Automatic Repeat reQuest).

Toda una combinación de problemas o errores pueden ocurrir para lo cual el protocolo deberá
estar preparado: pérdida de tramas, pérdida de ACKs o NACKs, falla de hardware o un canal
de comunicación defectuoso de manera temporal. Un elemento esencial para lograr el control
de errores es el temporizador de retransmisión que permite la retransmisión de la trama
cuando no se recibe la confirmación de llegada.

Con la numeración de tramas o asignación de números de secuencia la retroalimentación

con el emisor se hace mucho más efectiva y se logra evitar el problema de la aceptación de

Página 5
duplicados que consiste en que el receptor acepta una trama retransmitida, ya recibida, como
una trama nueva entregándola a la capa de red por segunda ocasión como un duplicado.

2. Protocolo de parada y espera.

Vamos a introducir en este momento el protocolo llamado de parada y espera, el más

elemental de los protocolos confiables.

En un protocolo de parada y espera para transmitir la siguiente trama es necesario haber

recibido la confirmación de la anterior. Observe la figura siguiente que es una sección de la
figura 3.16 p214 del LT1. En el primer caso sin pérdida de tramas (paquetes en la figura) y en
el segundo con la pérdida de la trama 1. Los números de secuencias son 0 y 1 pudiendo ocupar
el campo “secuencia” solo un bit de cabecera. Las líneas verticales indican la dirección de
la variable tiempo.

El principal problema de un protocolo de parada y espera está en la eficiencia ya que si el

retardo terminal a terminal, dt-t, es muy grande, entonces el transmisor se queda inactivo
demasiado tiempo haciendo que la eficiencia del protocolo en el uso de la capacidad del canal
sea muy baja. No obstante, cuando este tiempo es bajo, es recomendable su uso por su
simplicidad.

¿Qué redes de las conocidas por Ud. usa parada y espera?

Pues las redes 802.11 o Wifi usan parada y espera, ya que son tan cortos los tiempos de
retardo terminal a terminal que hacen eficiente su uso.

Página 6
Para comenzar el estudio de estos protocolos y los de ventana deslizante en el siguiente punto
de la guía, trabajaremos con el LT2 donde los autores van describiendo el protocolo y
programando el código en orden de complejidad creciente. Nos interesan solo los elementos
básicos por lo que no es objetivo describir el código que nos presentan. No obstante, Ud. queda
libre de estudiarlo o no.

Indicaciones:

• Leer el epígrafe 3.3 “Protocolos elementales de enlace de datos” del LT2.

Incluir en el estudio las tres secciones (3.3.1 a 3.3.3). Es importante no saltarse nada
porque como dije se van describiendo los protocolos en orden de complejidad creciente
donde el más complejo toma de la versión anterior para mejorarla.

Al finalizar, Ud. debe saber:

• Qué sucede en caso de no existir el temporizador de retransmisión y se pierda una

trama.
• Qué sucede si en el transmisor expira el temporizador de retransmisión.
• Qué sucede en caso de no existir los números de secuencia y se pierda un ACK.

3. Protocolos de ventana deslizante.

Como vieron en uno de los comentarios de arriba, el control de flujo en la capa de enlace se
realiza principalmente mediante una técnica denominada ventana deslizante.

En un protocolo de parada y espera solo habrá como máximo una trama en el enlace (canal)
entre el transmisor y el receptor. Cuando el retardo terminal a terminal es elevado convendría
aumentar este número, o sea, poner en el canal más de una trama con el objetivo de aumentar
la eficiencia en el uso del canal.

Pero si el receptor es lento y se ponen muchas tramas en el canal, unas seguidas de otras, el
receptor estaría recibiendo continuamente tramas, hasta el punto de no poder procesarlas
(notar la diferencia con la congestión estudiada en las redes de conmutación de paquetes).
Convendría entonces limitar la cantidad de tramas que se ponen en el canal.

Se dice en el LT2:

La esencia de todos los protocolos de ventana deslizante es que, en

cualquier instante, el emisor mantiene un conjunto de números de
secuencia que corresponde a las tramas que tiene permitido enviar. Se
dice que estas tramas caen dentro de la ventana emisora. De manera
similar, el receptor mantiene una ventana receptora correspondiente al

Página 7
 conjunto de tramas que tiene permitido aceptar. La ventana del emisor y
la del receptor no necesitan tener los mismos límites inferior y superior,
ni siquiera el mismo tamaño. En algunos protocolos las ventanas son de
tamaño fijo, pero en otros pueden aumentar o reducir su tamaño con el
transcurso del tiempo, a medida que se envían y reciben las tramas.

Más abajo, y por la complejidad que el tema lleva, agrego algunos apuntes adicionales. Por lo
pronto solo decir que hay dos tipos de protocolos de ventana deslizante:

• Regresar N: En este protocolo el tamaño de la ventana del receptor es uno.

• Repetición selectiva: En este protocolo el tamaño de la ventana del receptor es mayor
que uno y la tomaremos como que es igual al tamaño máximo de la ventana del
transmisor.

Indicaciones:

• Leer el epígrafe 3.4 “Protocolos de ventana deslizante” del LT2. Incluir las tres secciones
del epígrafe:
o 3.4.1 Un protocolo de ventana deslizante de un bit.
o 3.4.2 Un protocolo que utiliza retroceso N.
o 3.4.3 Un protocolo que usa repetición selectiva.

Al finalizar, Ud. debe saber:

• Qué es la ventana del transmisor y qué es la ventana del receptor.

• Asociar el protocolo de parada y espera con un protocolo de ventana deslizante de cuya
ventana es de tamaño uno.
• Analizar el caso de la figura 3.15. Detallar cómo la ventana del transmisor se “abre” y
se “cierra”, no así la del receptor que siempre permanece en su tamaño inicial, y se
desplaza a medida que se acepta la siguiente trama y se entrega a la capa de red.
• Qué es el producto ancho de banda-retardo (BD).
• Cuántas tramas caben en el canal en función de BD.
• La expresión de la utilización del canal para protocolos de ventana deslizante, de la
cual se deriva la del protocolo de parada y espera.
• Qué es la canalización.
• Describir los dos tipos de protocolos de ventana deslizante, regresar N y repetición
selectiva.

Página 8
 • Cuál debe ser el valor máximo de la ventana, para regresar N y repetición selectiva,
en función de la cantidad de números de secuencia o del número máximo de secuencia
(el primer valor es cero).
• Que un receptor que usa un protocolo del tipo regresar N solo acepta tramas en orden,
o sea, en secuencia.
• Que un receptor que usa un protocolo del tipo repetición selectiva, acepta tramas fuera
de orden o de secuencia solo si están dentro de la ventana del receptor.

Consideraciones adicionales:

En la asignatura solo es de interés la transferencia de tramas de datos unidireccional (en un

solo sentido) aunque sabemos que en la vida real la mayoría de los protocolos son
bidireccionales (transferencia de datos en ambos sentidos).

El emisor mantiene una ventana transmisora (VT) que indica las tramas que fueron
transmitidas pero están pendientes de confirmación. Por consiguiente los números de
secuencia ya no serán 0 y 1, sino que estarán en un rango entre 0 y un número de secuencia
máximo SECmax, de tal manera que si el campo “Secuencia” tiene N bits entonces:

SECmax = 2N – 1

A la ventana del transmisor se le define un tamaño máximo VTMAX que especifica la máxima
cantidad de tramas que el transmisor pudiera tener pendientes de confirmación. Cuando el
emisor recibe la confirmación de la primera trama dentro de la ventana, entonces corre
(“desliza”) la ventana hacia el siguiente número de secuencia de ahí el nombre ventana
deslizante que en algunas traducciones al español de los textos originales en inglés se le
nombra “ventana corrediza”.

Por ejemplo, y vea la figura para el análisis, si se tiene un campo de secuencia de 3 bits y un
VTMAX=3 podríamos representar el instante de tiempo en que el transmisor ha transmitido las
tres primeras tramas pero aún no se han confirmado (a) y el momento en que el transmisor
recibe el ACK para la trama 0 (b).

Página 9
 Figura: Ventana del transmisor. Corrimiento a la derecha de VT al recibir ACK0.

SUGERENCIA: Para entender mejor la ventana transmisora piense de esta manera:

• A la izquierda de la ventana están todas las tramas ya transmitidas y confirmadas.

• Dentro de la ventana están todas las tramas ya transmitidas pendientes de confirmación.
• A la derecha de la ventana están todas las tramas pendientes a transmitir.

Por otro lado, en el receptor está presente la ventana receptora (VR), la cual indica las tramas
que espera recibir. Toda trama que llegue al receptor y caiga fuera de la ventana es
descartada. VR puede tener tamaño 1 o mayor que uno en cuyo caso estaríamos hablando de
dos variantes de implementación de ventana deslizante:

1. Regresar N (goback N): VR = 1. Solo se espera recibir tramas en secuencia, de no ser

así se descartan. Cuando se pierde la trama N se retransmiten todas a partir de N.
2. Repetición selectiva: VR > 1 siendo normalmente VR = VTMAX. Se supone la retransmi-
sión solamente de la trama perdida o no confirmada. El receptor almacena en buffer las
tramas fuera de secuencia en espera de la que falta.

Cuando VR = VTMAX=1 se estaría representando un protocolo de parada y espera. Fíjese que

el número de secuencia puede ser de más de un bit. Puede hacer un análisis individual del
caso analizando la figura 3.15 p197 del LT2 donde se utiliza un número de secuencia de 3
bits.

En la siguiente figura puede ver el caso en que un receptor con VR = 3 corre su ventana a la
derecha después de recibir las dos primeras tramas esperadas. En (a) aún no ha recibido
ninguna trama; en (b) ya recibió las tramas 0 y 1. Las tramas recibidas en secuencia son
inmediatamente entregadas a la capa de red.

Página 10
 Figura: Ventana del receptor. Corrimiento a la derecha de VR al recibir las tramas 0 y 1.

SUGERENCIA: Para entender mejor la ventana receptora piense de esta manera:

• A la izquierda de la ventana están todas las tramas ya recibidas y de las que fueron
enviadas sus confirmaciones.
• Dentro de la ventana están todas las tramas esperadas.
• A la derecha de la ventana están el resto de las tramas que aún no se esperan.

ACLARACIÓN: Las reglas de implementación de ambas variantes serán una variante

modificada de las tratadas en el LT2 que como profesor creo más convenientes para el
estudiante.

Reglas a seguir en Regresar N. Ejemplos de realización de secuencia de transmisión

En regresar N se tienen en cuenta las siguientes reglas para el emisor:

1. Se va abriendo la ventana hasta su valor máximo a medida que se vayan transmitiendo

tramas. Si la ventana está llena, o sea, alcanza su valor máximo, se suspende el envío
de tramas.
2. Al recibir un ACK para la trama N se confirman (o se reconocen) además todas las
tramas anteriores, o sea, los ACK realizan confirmaciones acumulativas y la ventana
corre su límite inferior tantos lugares como tramas fueron confirmadas. Si hay tramas
pendientes por transmitir entonces se transmiten corriéndose el límite superior de la
ventana.
3. El emisor utiliza un único temporizador para la primera trama de la ventana pendiente
de confirmación, la trama N. Si ocurre un fin de temporización se retransmiten todas las
tramas a partir de N. A este esquema de retransmisión se le denomina retransmisión
implícita. Si llega el ACK N, se reinicia el temporizador, ahora referido a la trama N+1.

Página 11
 4. Si se recibe un NAK para la trama N se realiza una retransmisión temprana de esa trama
y todas las demás. A este esquema de retransmisión se le denomina retransmisión
explícita.

En el receptor las reglas también son simples:

1. Si se espera la trama N y esta es recibida, se entrega inmediatamente a la capa de red,

y se envía el ACK N, corriendo la ventana al próximo número de secuencia (N+1).
2. Ante una trama con error detectado por la verificación del CRC, se procede al descarte
de la trama. No se envía ACK.
3. Si se usa retransmisión implícita y se recibe una trama con número de secuencia mayor
que N entonces se descarta y no se envía ACK.
4. Si se usa retransmisión explícita y se recibe una trama con número de secuencia mayor
que N entonces se descarta y se envía un NAK. Solo se enviará un NAK en la secuencia
de tramas descartadas.
5. Si se recibe una trama con número de secuencia menor que N entonces es un duplicado
y se descarta enviando un ACK de la última trama recibida y entregada correctamente.

La ventaja de este método es la simplicidad del almacenamiento en el buffer del receptor (el
receptor no necesita almacenar en el buffer ninguna de las tramas que se reciben
desordenadas o fuera de secuencia.

A continuación algunas figuras ejemplos. En ellas se hace una representación horizontal, o

sea, el tiempo corre de izquierda a derecha.

Este primer ejemplo corresponde a la figura 3.18 (a) p202 del LT2. La “D” significa “Descarte”.
Fíjese que no hay indicación en la figura de VT ni de VR aunque implícitamente VT se considera
grande.

Página 12
Arriba se representa al transmisor indicando en cada cuadro la trama transmitida. Los cuadros
representan los instantes de tiempo en que el transmisor transmitiría una trama, debidamente
espaciados. En el receptor, abajo, los cuadros representan los instantes de tiempo en que se
recibiría una trama; un número en su interior significa una recepción exitosa de una trama
esperada.

En este otro ejemplo sí hacemos referencia a las ventanas, y se trata el hecho de la pérdida
del ACK1. El número de secuencia inicial es 1.

Al ser las confirmaciones acumulativas, el ACK2 confirma la trama1 antes de que finalice el
temporizador. Antes estaba bloqueado el transmisor al llenarse la ventana después del envío
de la trama 3, de ahí la razón del cuadro vacío.

Reglas a seguir en Repetición Selectiva. Ejemplos de realización de secuencia de

transmisión

En el emisor:

1. Se va abriendo la ventana hasta su valor máximo a medida que se vayan transmitiendo

tramas. Si la ventana está llena, o sea, alcanza su valor máximo, se suspende el envío
de tramas.
2. Al recibir un ACK para la trama N se confirman (o se reconocen) además todas las
tramas anteriores, al igual que en Regresar N. La ventana corre su límite inferior a la
derecha tantos lugares como tramas fueron confirmadas. Si hay tramas pendientes por
transmitir entonces se transmiten, corriéndose el límite superior de la ventana.
3. Se activan temporizadores para cada trama enviada. Si ocurre un fin de temporización
se retransmite solo la trama correspondiente reiniciando el temporizador.

Página 13
 4. Si se recibe un NAK para la trama N se realiza una retransmisión temprana solo de esa
trama.

En el receptor:

1. Si la trama N recibida está dentro de la ventana y es la primera que se espera (recepción

en secuencia), entonces se entrega inmediatamente a la capa de red, y se envía el ACK
N, corriendo la ventana ambos límites, inferior y superior. al próximo número de secuen-
cia.
2. Ante una trama con error detectado por la verificación del CRC, se procede al descarte
de la trama. No se envía ACK.
3. En retransmisión implícita, si la trama recibida cae dentro de la ventana y no es la pri-
mera que se espera (recepción fuera de secuencia) entonces se envía ACK de la última
trama recibida y entregada correctamente y se almacena temporalmente en un buffer
de recepción hasta la recepción de la trama en secuencia que falta, en cuyo caso, se
entregan todas inmediatamente a la capa de red, y se envía ACK de la última entregada.
4. En retransmisión explícita se puede enviar un NAK ante la recepción de la primera trama
fuera de secuencia. El NAK siempre se corresponde con la primera trama esperada
dentro de la ventana.
5. Si se recibe una trama con número de secuencia mayor a las esperadas entonces se
descarta y no se envía ACK.
6. Si se recibe una trama con número de secuencia menor a las esperadas entonces es
un duplicado y se descarta enviando un ACK de la última trama recibida y entregada
correctamente.

La repetición selectiva es más eficiente con el uso de NAKs. Sin estos puede darse el caso de
retransmisiones de tramas que sí llegaron correctamente como se verá en el segundo ejemplo.

A continuación se describen dos ejemplos.

Este primer ejemplo corresponde a la figura 3.18 (b) p202 del LT2, ligeramente modificado.
Igualmente no hay indicación en la figura de VT ni de VR.

Página 14
Al igual que en el ejemplo de Regresar N, aquí se consideran ventanas grandes. La trama que
se pierde es la 2 indicada con la E de “Error”. Al llegar la trama 3 se envía el NAK 2, ya que es
la trama que se espera, y hasta tanto no se reciba la 2 las que van llegando se almacenan en
buffer. La retransmisión con la recepción del NAK se logra antes de la expiración del
temporizador lo que mejora el rendimiento. Notar que con la llegada de tramas fuera de
secuencia se envía el ACK de la última trama recibida correctamente, en este caso el ACK 1,
estos ACK no provocarían una reacción en el transmisor al menos que los anteriores se hayan
perdido. Al llegar la retransmisión de la trama 2 ya hay una secuencia en la recepción (2, 3, 4
y 5), son entregadas a la capa de red enviando el ACK 5. Después de lo anterior todo ocurre
con normalidad.

El NAK se envía una única vez para evitar hacer múltiples de retransmisiones de la misma
trama perdida.

NOTA: Cuando el intervalo de temporización es pequeño y ajustado al tiempo de llegada de los

ACK, los NAK son innecesarios y no se usan, ya que su llegada ocurre justo antes del fin de la
temporización y pierde sentido.

Verifique los comentarios del autor en el LT.

En otro ejemplo podemos variar el anterior de tal modo que no se use retransmisión explícita,
por lo que se usa retransmisión implícita, o sea, no hay NAKs. Se asume un VTMAX=8.

Página 15
Dejo el análisis al estudiante, solo decir, que aun retransmitiendo las tramas 2, 3 y 4 (estas
últimas de forma innecesaria), se logra mayor eficiencia que en Regresar N con la que se
retransmitirían las tramas de la 2 a la 8.

Restricciones en el tamaño de la ventana

Para ambas variantes de ventana deslizante el tamaño de la ventana dependerá del número
de secuencia máximo SECmax.

Para Regresar N: VTMAX = SECmax

Lo que equivale al total de números de secuencia TotalSec – 1. O sea:

VTMAX = SECmax = TotalSec – 1

VTMAX = SECmax cuando tomamos como primer número de secuencia a 0. Que es lo normal
en una implementación real ya que “secuencia” es un valor binario en la cabecera de la trama.
Si en algún ejemplo en clases se comienza con secuencia 1 entonces hay que tomar VTMAX =
TotalSec – 1 siendo esta válida para cualquier caso.

El análisis del porqué de esta restricción lo puede encontrar en la página 203 correspondiente
al epígrafe 3.4.2 del LT2.

Para Repetición Selectiva: VTMAX = (SECmax + 1) / 2 o VTMAX = TotalSec / 2

El análisis del porqué de esta restricción lo puede encontrar a partir de la página 206
correspondiente al epígrafe 3.4.3 del LT2.

Página 16
4. El protocolo PPP.

Como ejemplo de protocolo usado en enlaces punto a punto se estudia el popular protocolo
punto a punto, PPP. Como ejemplo de uso más cercano está el servicio ADSL de conectividad
a Internet. Está presente en el enlace desde el router ADSL al DSLAM del ISP.

Indicaciones:

• Leer el epígrafe 5.7 “PPP: Protocolo punto a punto” del LT1.

Al finalizar, Ud. debe saber:

• Los requisitos de diseño del protocolo PPP.

• Analizar los campos de cabecera del protocolo.
• Cómo se delimitan las tramas PPP.
• Responder a la pregunta ¿Se usa relleno de bytes o de bit en PPP?

Guía elaborada por:

MSc. Alexei Blanco Ortiz, email: alexei@upr.edu.cu
Profesor Asistente
Dpto. de Telecomunicaciones y Electrónica
UPR

Fecha de elaboración: Marzo/2021

Fecha de última actualización: ---

Página 17