>>> Protocolo ARQ y Estándar IEEE 802.

Integrantes: Dextre Aiquipa, Cristopher

Gomez Contreras, Junior
Rosas Arotaype, Oscar
Fecha: 5 de julio de 2020

[~]$ _ [1/31]
>>> Redes y comunicación

1. Protocolo ARQ
Conceptos previos
Parada y espera con ARQ
Ventana Deslizante Vuelta Atrás
Ventana Deslizante Rechazo Selectivo

2. Estándar 802.3
Definición
Estados
Normas
Flujo
Evolución

[~]$ _ [2/31]
>>> Introducción

¿Que pasa cuando dos hosts que están

enviándose paquetes pierden algún
paquete o reciben un paquete erróneo?

[~]$ _ [3/31]
>>> Protocolo ARQ

ARQ(Automatic Repeat Request) es el método más utilizado para

llevar a cabo la corrección de los errores detectados en el
receptor y tenemos tres esquemas comunes:
1. Parada y Espera
2. Ventana Deslizante Vuelta Atrás
3. Ventana Deslizante Rechazo Selectivo

[1. Protocolo ARQ]$ _ [4/31]

>>> Conceptos previos

* ACK acknowledgement Confirmación de la recepción.

* NACK negative acknowledgement Rechazo de la recepción.
* Protocolo ventana deslizante Protocolo de transmisión
bidireccional.

Figura: Ventana deslizante

[1. Protocolo ARQ]$ _ [5/31]

>>> Parada y espera con ARQ

Una vez se envía un paquete no se envía el siguiente paquete

hasta que no se recibe el correspondiente ACK (confirmación
de la recepción) y en caso de recibir un NACK (rechazo de la
recepción) se reenvía el paquete anterior.

[1. Protocolo ARQ]$ _ [6/31]

>>> Parada y espera con ARQ

Figura: Ejemplo de transmisión usando parada y espera con ARQ

[1. Protocolo ARQ]$ _ [7/31]
>>> Ventana Deslizante Vuelta Atrás

Se hace uso del protocolo Ventana deslizante y si en la

transmisión se encuentra error en un paquete NACK se vuelve a
transmitir a partir de esa trama.

[1. Protocolo ARQ]$ _ [8/31]

>>> Ventana Deslizante Vuelta Atrás

Figura: Ejemplo de transmisión usando vuelta atrás

[1. Protocolo ARQ]$ _ [9/31]
>>> Ventana Deslizante Rechazo Selectivo

AL igual que el esquema anterior se hace uso del protocolo

ventana deslizante y cuando se detecta un error en una trama
solo se envía esa trama asumiendo que las demás están
correctas.

[1. Protocolo ARQ]$ _ [10/31]

>>> Ventana Deslizante Rechazo Selectivo

Figura: Ejemplo de transmisión usando rechazo selectivo

[1. Protocolo ARQ]$ _ [11/31]
>>> CRC

Código de redundancia cíclica. Esta técnica añade al bloque

de datos una secuencia de bits.

[1. Protocolo ARQ]$ _ [12/31]

>>> CRC

* Dado un mensaje de m bits, el emisor genera una

secuencia de r bits (SVT).
* La trama resultante (m + r bits) será divisible por algún
número determinado.
* El receptor divide la trama por ese número y si no hay
resto, se supone que no hay errores.

[1. Protocolo ARQ]$ _ [13/31]

>>> CRC

Códigos polinómicos:
* Representa las ristras de bits como polinomios con
coeficientes binarios.
* Las operaciones se realizan en módulo 2 (XOR).

[1. Protocolo ARQ]$ _ [14/31]

>>> CRC

* Sea:
* M (x): mensaje original (mbits).
* G(x): polinomio generador de grado r (r + 1bits).
* T (x): mensaje a transmitir (m + rbits).

[1. Protocolo ARQ]$ _ [15/31]

>>> CRC

* En emisión::
* T (x) = M (x)xr + R(x).
(x)xr
* R(x) = mód ( MG(x) ).
* En recepción:
r
* R′(x) = mód ( MG(x)
(x)x
).
* Si R′(x) = 0, no hay errores.
* Si R′(x) = 1, hay errores.

[1. Protocolo ARQ]$ _ [16/31]

>>> CRC

Errores detectados:
* Errores de un único bit
* Errores dobles, siempre que G(x) tenga al menos tres 1's.
* Número impar de errores, siempre que G(x) tenga el factor
(x+1).
* Ráfagas de errores de longitud menor que la longitud de
G(x).
* La mayoría de las ráfagas de longitud mayor.

[1. Protocolo ARQ]$ _ [17/31]

>>> CRC

Los pasos para el calculo de CRC son:

1. Llamamos n al orden del polinomio generador.
2. A los datos para los que se quiera obtener su CRC se
añaden a la derecha n ceros.
3. Se lleva a cabo la división binaria entre los datos(con
los ceros añadidos) y el polinomio generador.
4. El resto que se obtiene en la división es el CRC que
tendrá n bits.

[1. Protocolo ARQ]$ _ [18/31]

>>> CRC

* Bloque de bits: 10110010.

* Polinomio generador: x3 + x2 + 1.
* Orden: 3.

[1. Protocolo ARQ]$ _ [19/31]

>>> CRC

Figura: División binaria

[1. Protocolo ARQ]$ _ [20/31]
>>> CRC

Obtención de los cocientes parciales:

* Si el bit mas significativo del dividendo parcial es 1,
el cociente parcial es 1.
* Si el bit mas significativo del dividendo parcial es 0,
el cociente parcial es 0.

[1. Protocolo ARQ]$ _ [21/31]

>>> CRC

Figura: Primer cociente parcial

[1. Protocolo ARQ]$ _ [22/31]

>>> CRC

Figura: Resultado

[1. Protocolo ARQ]$ _ [23/31]

>>> Estándar 802.3

Introducción

IEEE 802.3 fue el primer intento para estandarizar redes

basadas en Ethernet, incluyendo las especificaciones del
medio físico subyacente.

La especificación IEEE para Ethernet es la 802.3 define

define que tipo de cableado se permite y cuales son las
características de la señal que transporta.

[2. Estándar 802.3]$ _ [24/31]

>>> Definición

La norma IEEE 802.3 define un modelo de red de área local

utilizando el protocolo de acceso al medio CSMA/CD con
persistencia de 1, es decir, las estaciones están
permanentemente a la escucha del canal y cuando lo encuentran
libre de señal efectúan sus transmisiones inmediatamente.
Esto puede llevar a una colisión que hará que las estaciones
suspendan sus transmisiones, esperen un tiempo aleatorio y
vuelvan a intentarlo.

[2. Estándar 802.3]$ _ [25/31]

>>> Estados

En cualquier instante el cable puede estar en alguno de estos

tres estados posibles:
* Transmisión de un cero lógico. El cero lógico está
constituido por una señal de -0,85 voltios seguida de
otra de +0,85 voltios.
* Transmisión de un uno lógico. El uno lógico es la
inversión del cero lógico, es decir, una señal de +0,85
voltios seguida de otra de -0,85 voltios.
* Canal inactivo, sin transmisión. Se caracteriza por
tener el canal a 0 voltios.

[2. Estándar 802.3]$ _ [26/31]

>>> Normas

Figura: Normas 802.3 para la capa física.

[2. Estándar 802.3]$ _ [27/31]

>>> Flujo

Figura: Flujo

[2. Estándar 802.3]$ _ [28/31]

>>> Evolución

* 802.3ah - Ethernet en el último kilómetro.

* 802.3ak - 10GBASE-CX4 Ethernet a 10 Gbit/s sobre cable
bi-axial.
* 802.3an - 10GBASE-T Ethernet a 10 Gbit/s sobre par
trenzado (UTP).
* 802.3ap - Ethernet de 1 y 10 Gbit/s sobre circuito
impreso.
* 802.3aq - 10GBASE-LRM Ethernet a 10 Gbit/s sobre fibra
óptica multimodo.
* 802.3ar - Gestión de Congestión.
* 802.3as - Extensión de la trama.

[2. Estándar 802.3]$ _ [29/31]

 7 b 1 b 6 b 6 b 2 b 46 - 1500 b
4 b
Preámb SFD Dir.Dest Dir.Orig Tipo/Long Dats+Rell
FCS

[2. Estándar 802.3]$ _ [30/31]

>>> MAC en 802.3

* Preámbulo: Sincronización bit "10101010"(x7).

* SFD: Delimitador de comienzo de trama "10101011".
* Tipo / Longitud:
* DIX Valores > 1536.
* IEEE Valores < 1536.
* Datos + Relleno:
* Trama mínima de 64 bytes (512 bits -> 51,2 �s).
* Como Tx � 2Tp: Datos+Relleno � 46 bytes.

[2. Estándar 802.3]$ _ [30/31]

>>> FIN

GRACIAS

[2. Estándar 802.3]$ _ [31/31]