Captiulo 3 - Transporte Flashcards

Question

Flow Control

Answer 1

Si el emisor envía datos más rápido de lo que el receptor puede procesarlos, se puede saturar el buffer del receptor. Para evitar esto, TCP ofrece un servicio de control de flujo. Para esto el emisor mantiene una variable llamada ventana de recepción , que indica cuánto espacio disponible hay en el buffer del receptor.

Answer 2

- El cliente crea un segmento TCP sin datos, con el bit SYN en 1. En este punto se elige un número de secuencia random (client\_seq). Se encapsula el segmento dentro de un datagrama IP y se envía al servidor. - Cuando el datagrama IP arriva al cliente, se extrae el segmento TCP SYN y se crean los buffers y variables de conexión. El servidor, envía un segmento TCP al cliente sin datos, con el bit SYN en 1, el bit ACK en 1 y el número de ACK client\_seq +1. El servidor elige también un número de secuencia random (server\_seq) en este punto. - Cuando el cliente recibe el SYNACK crea los buffers y variables para la conexión y envía un ACK server-seq+1 sin SYN (la conexion ya existe) al servidor.

Answer 3

El router recibe paquetes más rápido de lo que puede procesarlos, aumentando la espera en las colas. - Perdida de paquetes - Delay grandes

Answer 4

Incluso en este ejemplo de buffer infinitos, cuando los paquetes llegan a un rate cercano a la capacidad límite del enlace, las colas se hacen cada vez más largas.

Answer 5

Esto puede provocar que el paquete sea retransmitido innecesariamente utilizando ancho de banda. Esto provoca que el router envíe más paquetes de los necesarios (goodput vs throughput).

Answer 6

En este caso cuando un paquete es descartado a lo largo del path, la capacidad de transmisión utilizada en cada link antes de ser descartado fue al cuete.

Answer 7

**End-to-end congestion control** - La capa de red no provee soporte explícito. - La detección de la congestión se realiza observando el comportamiento de la red desde en los sistemas finales. - Es el enfoque utilizado por TCP (IP no provee feedback), cuando TCP ve que hay pérdidas, disminuye el tamaño de la ventana. **Network Assisted congestion control** - Los componentes de la capa de red (routers) proveen feedback explícito sobre la situacion de la red. Por ejemplo con un bit indicando congestión.

Answer 8

El enfoque tomado por TCP es limitar el rate al que transmite el emisor si se observa congestión en la red. **Ventana de congestion (cwnd)** Es una variable del mecanismo de control de congestión en TCP, mediante el cual se limita el rate al cual el emisor puede enviar datos. _rate = cwnd/RTT_ **_El tamaño de la ventana de transmisión es el min entre la ventana de congestión cwnd y la ventana de recepción rwnd._** **Como cambia el rate:** - Si un segmento se pierde, se asume que hubo congestión y se debe disminuir el rate. (decrementar cwnd) - Si se recibe un ACK, se asume que los segmentos se estan entregando al receptor y se debe aumentar el rate. (incrementar cwnd) - TCP incrementa el rate mientras recibe ACK’s hasta que ocurre una pérdida, en ese momento reduce el rate y luego intenta incrementar de nuevo para ver si el rate al cual se produjo la congestión cambio..

Answer 9

Arranco despacio pero incremento cwnd exponencialmente hasta cierto umbral. - Ventana inicial de 1MSS (cwnd = 1MSS) - Por cada ACK recibido se duplica el tamaño de la ventana. - Comienza despacio pero crece exponencialmente. - Si ocurre un timeout, la ventana vuelve a 1MSS y vuelvo a empezar. - Si ocurren 3 ACK duplicados, la ventana queda en la mitad del tamaño que tenía al momento de que ocurriera el evento. Continúa creciendo linealmente. (i.e: hace un fast retransmit y pasa a Fast Recovery) - Cuando cwnd = ssthresh, se pasa a Congestion Avoidance.

Answer 10

- Cuando entra a este estado la ventana de congestión está a la mitad de cuando se detectó la congestión, entonces puede darse congestión en cualquier momento, por esto en lugar de aumentar exponencialmente, aumenta linealmente con cada ACK (cwnd = cwnd+MSS\*(MSS/cwnd)) - Si ocurre un timeout, cwnd = 1MSS y vuelve a Slow Start y cwnd/2. - Si se reciben 3 ACK duplicados se pasa a Fast Recovery.

Answer 11

- Mientras siga llegando el mismo ACK duplicado del segmento que causó que se llegue a este estado aumenta 1MSS. - Cuando llega un nuevo ACK, se pasa a Congestion Avoidance - Si ocurre un timeout, cwnd = 1MSS y vuelve a Slow Start y cwnd/2. - Esto es para TCP Reno, en TCP Tahoe no hay Fast Recovery, se pasa a Slow Start.

Answer 12

Si hay K conexiones TCP compartiendo un enlace de rate R, cada una puede transmitir en promedio a un rate de R/K. UDP no tiene control de flujo por lo tanto no se le limita el rate, lo que puede causar problemas al tráfico TCP y a toda la red en general. Si se usan conexiones paralelas, como TCP es justo y reparte el rate entre las conexiones, se gana mayor rate cuantas más conexiones paralelas abiertas se tiene.