1. Qu es el Control de Flujo?

Es la manera que tiene un lenguaje de programacin de provocar que

el flujo de la ejecucin avance y se ramifique en funcin de los cambios
de estado de los datos. Es determinar el orden en el que se ejecutarn
las instrucciones en nuestros programas. Si no existiesen las sentencias
de control entonces los programas se ejecutaran de forma secuencial,
empezaran por la primera instruccin e iran una a una hasta llegar a la
ltima. En las comunicaciones el control de flujo es una tcnica utilizada
para asegurar que la entidad de transmisin no sobrecargue a la entidad
receptora con una excesiva cantidad de datos. La entidad receptora usa
una zona de memoria temporal o buffer para la transferencia. Cuando se
reciben los datos, el receptor debe realizar cierta cantidad de
procesamiento antes de pasar los datos al software de los niveles
superiores as se asegura que la entidad emisora no sobrecarga a la
receptora con una cantidad excesiva de datos.
2. Qu es la deteccin de Errores?
En matemticas, computacin y teora de la informacin, la deteccin
y correccin de errores es una importante prctica para el
mantenimiento e integridad de los datos a travs de diferentes
procedimientos y dispositivos. Los aspectos relacionados con mdem,
multiplexores, etc. Constituyen la parte fsica de las comunicaciones.
Estas estn formadas tambin por una parte lgica; tareas tales como la
comprobacin de una transmisin libre de errores, Debido a los
numerosos problemas a la hora de realizar la transmisin, es necesario
utilizar tcnicas que permitan detectar y corregir los errores que se
hayan producido. Estas tcnicas se basan siempre en la idea de aadir
cierta informacin redundante a la informacin que desee enviarse. A
partir de ella el receptor puede determinar, de forma bastante fiable, si
los bits recibidos corresponden realmente a los enviados.
3. Qu es el Control de Errores?
Se trata en este caso de detectar y corregir errores aparecidos en las
transmisiones. El control de errores en el nivel de enlace de datos se
basa en la repeticin automtica (ARQ), que implica la retransmisin de
datos en tres casos: tramas daadas, tramas perdidas y reconocimiento
perdido.
4. Explique con un ejemplo la diferencia entre el tiempo de
transmisin y el tiempo de propagacin.
El tiempo de transmisin es el tiempo que tarda el transmisor en
colocar los bits en el canal y su unidad est dada en Bits por segundo
Bps. Mientras que el tiempo de propagacin es el Tiempo que tarda la

seal en llegar al otro extremo del sistema de transmisin, su unidad

viene dada en unidades de longitud por segundo.
Ejemplo:

Cola de carros

Peaje1

(bits)

Peaje2
(Modem1)

(Modem2)
Los Carros se propagan a 1.000 km/h, El peaje1 (Modem1) tarda
1min en dar paso a un carro. Llegarn carros al segundo peaje
(Modem2) antes de que se les d paso a todos en el primero?
El tiempo para que un carro se propague al segundo peaje
=100Km/(1,000Km/h) = 0.1h =6min
Tras 1+6=7min el primer carro est ante el segundo peaje
En 7min an quedan 3 carros sin pasar el primer peaje
Respuesta: S, el primer bit del paquete llega al segundo router
antes de que se haya transmitido por completo

5. Explique los tipos de control de flujo estudiados en clase

Control mediante parada-y-espera
es un tipo de protocolo ARQ para el control de errores en la
comunicacin entre dos hosts basado en el envo de tramas o paquetes,
de modo que una vez se enva un paquete no se enva el siguiente
paquete hasta que no se recibe el correspondiente ACK (confirmacin de
la recepcin) y en caso de recibir un NACK (rechazo de la recepcin) se
reenva el paquete anterior.
Control de Flujo mediante Ventana Deslizante.
La ventana deslizante es un dispositivo de control de flujo de
tipo software, es decir, el control del flujo se lleva a cabo mediante el
intercambio especfico de caracteres o tramas de control, con los que el
receptor indica al emisor cul es su estado de disponibilidad para recibir
datos.
6. Qu mide el BER?

El BER es el parmetro fundamental que nos determina la calidad de

la seal demodulada (trama de transporte) de los sistemas de
transmisin. Cuantifica el nmero de errores de bit de una trama sea
cual fuere el origen del error (falta de nivel de seal, C/N pobre,
distorsiones, etc.).

7. Qu es CRC?
La comprobacin de redundancia cclica (CRC) es un cdigo de
deteccin de errores usado frecuentemente en redes digitales y
en dispositivos de almacenamiento para detectar cambios accidentales
en los datos. Es un cdigo de deteccin de error cuyo clculo es una
larga divisin de computacin en el que se descarta el cociente y el
resto se convierte en el resultado, con la importante diferencia de que
la aritmtica que usamos conforma que el clculo utilizado es el arrastre
de un campo, en este caso los bits. El tamao del resto es siempre
menor que la longitud del divisor, que, por lo tanto, determina el tamao
del resultado. La definicin de un CRC especifica el divisor que se
utilizar, entre otras cosas. Aunque un CRC se puede construir utilizando
cualquier tipo de regla finita, todos los CRC de uso comn emplean una
base finita binaria, esta base consta de dos elementos, generalmente el
0 y 1.

8. Cmo funciona el CRC? explquelo con un

matemtico que utilice los nmeros de su cedula

ejemplo

Trabaja al nivel de mensaje, agregando varios caracteres de control al final, siendo

lo ms comn 2 o 4 bytes de control. Se divide la secuencia de bits a enviar, por un
numero binario predeterminado. El resto de la divisin se adiciona a l mensaje como
secuencia de control. Por una regla aritmtica simple, si el divisor es un numero de 16
bits, podemos tener la certeza que el resto siempre podr almacenares en dos bytes, de
donde, agregando 2 caracteres a nuestro mensaje tendremos el mtodo implementado.
El extremo receptor realiza el mismo clculo que el emisor y compara el resultado
obtenido con la secuencia de control recibida. Si no coinciden, equivale a una
indicacin de error.
9. Explique con sus propias palabras los tipos de ARQ
ARQ parada y espera: En esta tcnica el transmisor enva el
paquete y se y espera un tiempo, al recibir el paquete el receptor enva

un mensaje indicando que ya llego la trama de forma correcta y que

espera la transmisin del siguiente paquete. Cuando la trama no es
recibida por el receptor este no enva ningn mensaje de confirmacin y
al terminarse el tiempo de conteo el transmisor vuelve a enviar el
paquete.
ARQ con vuelta atrs N: aqu el receptor enva mensajes de
confirmacin cuando recibe un paquete. Si no recibe una trama del
paquete, pero si las siguientes, estas ltimas son rechazadas; cuando el
transmisor termina el conteo de tiempo enva todas las tramas desde
que no recibi el aviso de confirmacin. Con esto se asegura que las
tramas que se pierden son reemplazadas, pero esto requiere de mucha
memoria del transmisor, que tiene que almacenar copias de las tramas
que enva, esto para cuando se pierda alguna, puede retransmitir la que
que no lleg la confirmacin y aquellas que fueron rechazadas.
ARQ rechazo selectivo: en este mtodo tanto el emisor como el
receptor deben tener gran capacidad de memoria, esto debido a que, al
enviar las tramas que caben dentro del timer, si se pierde una las
posteriores a esta no son rechazadas por el receptor, sino que se enva
la (las) faltantes, ya que el receptor contina recibiendo las tramas y las
almacena momentneamente en memoria, adems de mandar sus
respectivos mensajes de confirmacin.
10.
Cul es la diferencian entre la longitud del enlace y
la longitud de la trama? Adems diga en que se relacionan.
11.
La longitud del enlace, se define como el nmero de bits en el enlace
cuando el mismo se ocupa completamente por una secuencia de bits.
11. Dos nodos vecinos (A y B) usan un protocolo con ventana
deslizante con 3 bits para los nmeros de secuencia. Se utiliza
como procedimiento ARQ con vuelta-atrs N con un tamao de
ventana igual a 4 Supngase que A transmite y B recibe,
mostrar las distintas posiciones de las ventanas para el caso:
a. Antes de que A enve ninguna trama.
VTA=0-3, VRB=0
Como es de 3 bits, los nmeros de secuencia van a ir de 0 a 7, al
momento de comenzar la transmisin la ventana de transmisiones va
estar cerrada, asi el primer segmento a transmitir seria el cero y la
ventana de recepcin estar esperando el segmento cero.
b. Despus de que A enve las tramas 0,1,2 y B confirme 0 y 1
y las ACK se hayan recibido en A.

VTA=2, VRB=2
En esta situacin la ventana de transmisin contendr nicamente el
segmento 2 y el receptor esperar el segmento 2.
c. Luego se envan las tramas 3,4,5 y B confirma 3 y la ACK 4
se recibe en A
VTA=5, VRB=5
Aqu la ventana de transmisin nicamente contendr el segmento 5,
ya que al reconocer el 4 implicara reconocer el 3 por lo que el receptor
esperara el segmento 5.