texto argumentativo, ejemplos y ejercicios prácticos
Edu
1. UNIVERSIDAD ESTATAL PENINSULA DE SANTA ELENA
FACULTAD DE SISTEMAS Y TELECOMUNICACIONES
ESCUELA DE INFORMÁTICA
NOMBRE: EDUARDO TIGRERO ASIGNATURA: REDES I
CURSO: 7mo INFORMATICA DOCENTE: ING. WASHINGTON MURILLO
CONTROL DE FUJO
El control de flujo determina cómo enviar la información entre el emisor y el
receptor de forma que se vaya recibiendo correctamente sin saturar al
receptor. Puede darse el caso de un emisor rápido y un receptor lento (o un
receptor rápido pero que esté realizando otras muchas tareas).
El mecanismo más sencillo de control de flujo se basa en devolver una
confirmación o acuse de recibo (ACK) cada vez que el receptor reciba algún
dato correcto o una señal de error (NACK) si el dato ha llegado dañado.
Cuando el emisor recibe un ACK pasa a enviar el siguiente dato. Si, en
cambio, recibe un NACK reenviará el mismo dato.
El procedimiento anterior tiene el gran inconveniente de que el canal se
encuentra infrautilizado: hasta que el emisor no reciba un ACK no enviará
ningún dato más, estando el canal desaprovechado todo ese tiempo. Una
mejora de este método es el envío de una serie de datos numerados, de tal
forma que en un sentido siempre se estén enviando datos (dato1, dato2,
dato3...) y en el otro sentido se vayan recibiendo las confirmaciones (ACK1,
ACK2, ACK3...). La cantidad de datos pendientes de ACK o NACK se
establecerá según la memoria temporal del emisor.
DETECCIÓN DE ERRORES
Cuanto mayor es la trama que se transmite, mayor es la probabilidad de que
contenga algún error. Para detectar errores, se añade un código en función
de los bits de la trama de forma que este código señale si se ha cambiado
algún bit en el camino. Este código debe de ser conocido e interpretado
tanto por el emisor como por el receptor.
- Comprobación de paridad
Se añade un bit de paridad al bloque de datos (por ejemplo, si hay un
número par de bits 1, se le añade un bit 0 de paridad y si son impares, se le
añade un bit 1 de paridad). Pero puede ocurrir que el propio bit de paridad
2. sea cambiado por el ruido o incluso que más de un bit de datos sea
cambiado, con lo que el sistema de detección fallará.
- Comprobación de redundancia cíclica (CRC)
Dado un bloque de n bits a transmitir, el emisor le sumará los k bits
necesarios para que n+k sea divisible (resto 0) por algún número conocido
tanto por el emisor como por el receptor. Este proceso se puede hacer bien
por software o bien por un circuito hardware (más rápido).
CONTROL DE ERRORES
Se trata en este caso de detectar y corregir errores aparecidos en las
transmisiones. Puede haber dos tipos de errores:
- Tramas perdidas: cuando una trama enviada no llega a su destino.
- Tramas dañadas: cuando llega una trama con algunos bits erróneos.
Hay varias técnicas para corregir estos errores:
1. Detección de errores
2. Confirmaciones positivas: el receptor devuelve una confirmación de cada
trama recibida correctamente.
3. Retransmisión después de la expiración de un intervalo de tiempo: cuando
ha pasado un cierto tiempo, si el emisor no recibe confirmación del receptor,
reenvía otra vez la trama.
4. Confirmación negativa y retransmisión: el receptor sólo confirma las
tramas recibidas erróneamente, y el emisor las reenvía. Todos estos
métodos se llaman ARQ (solicitud de repetición automática). Entre los más
utilizados destacan:
- ARQ con parada-y-espera Se basa en la técnica de control de flujo de
parada-y-espera. Consiste en que el emisor transmite una trama y hasta que
no recibe confirmación del receptor, no envía otra.
Puede ocurrir que:
- La trama no llegue al receptor, en cuyo caso, como el emisor guarda una
copia de la trama y además tiene un reloj, cuando expira un cierto plazo de
tiempo sin recibir confirmación del receptor, reenvía otra vez la trama.
3. - La trama llegue defectuosa, en cuyo caso no es confirmada como buena por
el receptor. Pero puede ocurrir que el receptor confirme una trama buena
pero la confirmación llegue al emisor con error, entonces, el emisor enviaría
otra vez la trama. Para solucionar esto, las tramas se etiquetan desde 0 en
adelante y las confirmaciones igual. Es una técnica sencilla y barata pero
poco eficiente.
- ARQ con adelante-atrás-N Se basa en la técnica de control de flujo con
ventanas deslizantes. Cuando no hay errores, la técnica es similar a las
ventanas deslizantes, pero cuando la estación destino encuentra una trama
errónea, devuelve una confirmación negativa y rechaza todas las tramas que
le lleguen hasta que reciba otra vez la trama antes rechazada, pero en
buenas condiciones. Al recibir la estación fuente una confirmación negativa
de una trama, sabe que tiene que volver a transmitir esa trama y todas las
siguientes. Si el receptor recibe la trama i y luego la i+2, sabe que se ha
perdido la i+1, por lo que envía al emisor una confirmación negativa de la
i+1.
La estación emisora mantiene un temporizador para el caso de que no reciba
confirmación en un largo periodo de tiempo o la confirmación llegue
errónea, y así poder retransmitir otra vez las tramas.
- ARQ con rechazo selectivo
Con este método, las únicas tramas que se retransmiten son las rechazadas
por el receptor o aquellas cuyo temporizador expira sin confirmación. Este
método es más eficiente que los anteriores. Para que esto se pueda realizar,
el receptor debe tener un buffer para guardar las tramas recibidas tras el
rechazo de una dada, hasta recibir de nuevo la trama rechazada y debe de
ser capaz de colocarla en su lugar correcto (ya que deben de estar
ordenadas). Además, el emisor debe de ser capaz de reenviar tramas fuera
de orden. Estos requerimientos adicionales hacen que este método sea
menos utilizado que el de adelante-atrás-N.
CONCLUSIÓN:
El control de flujo es necesario para no saturar al receptor de uno o más
emisores, el control de errores es verificar si en la transmisión existen
errores y corregirlos, mientras que la detección de errores consiste en
mecanismos para saber si lo que ha llegado esta correcto o no, en caso de
estar correcto se envía al siguiente nivel este proceso es ejecutado por el
receptor.
4. FORMATO DE TRAMAS
FORMATO DE LAS TRAMAS ETHERNET Y IEEE 802.3
a) Formato de trama Ethernet. b) Formato trama IEEE 802.3
Los campos de trama Ethernet e IEEE 802.3 son los siguientes:
- Preámbulo: el patrón de unos y ceros alternados les indica a las
estaciones receptoras que una trama es Ethernet o IEEE 802.3. La trama
Ethernet incluye un byte adicional que es el equivalente al campo Inicio de
trama (SOF) de la trama IEEE 802.3.
- Inicio de trama (SOF): el byte delimitador de IEEE 802.3 finaliza con dos
bits 1 consecutivos, que sirven para sincronizar las porciones de recepción de
trama de todas las estaciones de la LAN. SOF se especifica explícitamente en
Ethernet.
- Direcciones destino y origen: vienen determinadas por las direcciones
MAC únicas de cada tarjeta de red (6 bytes en hexadecimal). Los primeros 3
bytes de las direcciones son especificados por IEEE según el proveedor o
fabricante. El proveedor de Ethernet o IEEE 802.3 especifica los últimos 3
bytes. La dirección origen siempre es una dirección de broadcast única (de
nodo único). La dirección destino puede ser de broadcast única, de
broadcast múltiple (grupo) o de broadcast (todos los nodos).
- Tipo (Ethernet): el tipo especifica el protocolo de capa superior que
recibe los datos una vez que se ha completado el procesamiento Ethernet.
5. - Longitud (IEEE 802.3): la longitud indica la cantidad de bytes de datos que
sigue este campo.
- Datos (Ethernet): una vez que se ha completado el procesamiento de la
capa física y de la capa de enlace, los datos contenidos en la trama se envían
a un protocolo de capa superior, que se identifica en el campo tipo. Aunque
la versión 2 de Ethernet no especifica ningún relleno, al contrario de lo que
sucede con IEEE 802.3, Ethernet espera por lo menos 46 bytes de datos.
- Datos (IEEE 802.3): una vez que se ha completado el procesamiento de la
capa física y de la capa de enlace, los datos se envían a un protocolo de capa
superior, que debe estar definido dentro de la porción de datos de la trama.
Si los datos de la trama no son suficientes para llenar la trama hasta una
cantidad mínima de 64 bytes, se insertan bytes de relleno para asegurar que
por lo menos haya una trama de 64 bytes (tamaño mínimo de trama).
- Secuencia de verificación de trama (FCS): esta secuencia contiene un
valor de verificación CRC (Control de Redundancia Cíclica) de 4 bytes, creado
por el dispositivo emisor y recalculado por el dispositivo receptor para
verificar la existencia de tramas dañadas.
Cuando un paquete es recibido por el destinatario adecuado, les retira la
cabecera de Ethernet y el checksum de verificación de la trama, comprueba
que los datos corresponden a un mensaje IP y entonces lo pasa a dicho
protocolo (capa de red-Internet) para que lo procese.
Hay que destacar que las direcciones utilizadas por Ethernet no tienen nada
que ver con las direcciones de Internet. Las de Internet se le asignan a cada
usuario, mientras que las de Ethernet vienen de incluidas de fábrica en la
tarjeta de red (NIC).
El formato de trama Ethernet que se utiliza en redes TCP/IP es algo diferente
del estándar IEEE 802.3:
Aquí el campo Longitud no existe (las tarjetas son capaces de detectar
automáticamente la longitud de una trama), y en su lugar se emplea el
campo Tipo.
6. Los medios físicos más utilizados son:
10Base5 10Base2 10Base-T 10Base-FL
Cable Coaxial grueso Coaxial delgado UTP Cat 3/5 Fibra 62,5/125 micras
Pares 1 1 2/2 2
Full dúplex No No Sí/Sí Sí
Tipo Conector N BNC RJ-45/RJ-45 ST
Topología Bus Bus Estrella/Estrella Estrella
Dist. Seg. 500, máx 2500 m 185, máx 925 m 100, máx 500 m 2 km.
Nº Nodos/seg. 100 30 1024/1024 1024
En Ethernet, como en todas las redes locales, la transmisión es realizada de
manera asincrónica. Por esto, se utiliza un sincronismo implícito en los datos
mediante el uso de códigos que incorporan cierto nivel de redundancia.
Ethernet usa el código Manchester, que utiliza dos voltajes e identifica el bit
0 como una transición alto-bajo y el 1 como una transición bajo-alto.
El código Manchester es poco eficiente, pero resulta sencillo y barato de
implementar. Su mayor inconveniente resulta ser la elevada frecuencia de la
señal, lo que complicó bastante las cosas cuando se adaptó Ethernet para
UTP.
Los errores de CRC en una red Ethernet funcionando correctamente
deberían ser casi nulos, salvo los originados por la conexión y desconexión
de equipos. Debido a la elevada confiabilidad del medio físico, el protocolo
MAC de Ethernet no realiza ningún tipo de verificación, ya que la
probabilidad de que un frame no llegue a su destino es tan baja que esto
sería perjudicial para el rendimiento de la red.
CONSLUSION:
Aunque el formato de trama Ethernet y la IEEE 802.3 son muy similares
tienen algunas diferencias una de ellas es en el preámbulo la Ethernet tiene
una longitud de 8 bytes mientras que la IEEE 802.3 su longitud es de 7 bytes,
la segunda diferencia es que la Ethernet tiene un campo tipo de trama y en
la IEEE 802.3 este campo es reemplazado por uno llamado campo longitud
de trama, otra diferencia es que en ambas existe un campo de dirección
tanto como destino como de origen pero en la IEEE 802.3 permite el uso
tanto de direcciones de 2 como de 6 bytes, y Ethernet permite solo
direcciones de 6 bytes