Slow-start

Slow-start

Slow-start es un algoritmo de control de congestión del protocolo TCP.

Ni el emisor ni el receptor tienen forma de saber cual es el máximo volumen de datos que puede transmitir la red, ninguno tiene información sobre los elementos de red que transmitirán la información. Si la red se satura comenzará a descartar paquetes, que tendrán que ser retransmitidos, lo cual puede incrementar aún más la saturación de la red. La solución que plantea este algoritmo, consiste en comenzar enviando un volumen de datos pequeño, que se irá aumentando hasta que la red se sature, en cuyo caso se reducirá la tasa de envío para reducir la saturación.

Contenido

Componentes del algoritmo

Ventana de congestión

Es el valor límite de la ventana del emisor. El objetivo de los mecanismos de control de congestión será lograr una buena estimación de ese valor, de manera que en todo momento tenga un valor óptimo. Es decir, sea lo más grande posible (de manera que no sea una merma para la velocidad real a la que se transmite), pero sin llegar a provocar congestiones en la red (que también redundarán en una merma de la velocidad real o efectiva).

El valor de la ventana de emisión, es decir, el número de bytes que el emisor puede llegar a emitir sin esperar a recibir un ACK, será siempre el mínimo entre la ventana de congestión y el crédito TCP.

Umbral de congestión

Se establece un valor llamado umbral de congestión ("congestion threshold") que trata de ser una estimación del tamaño de la ventana del emisor a partir del cual existe riesgo de congestión. Hasta que la ventana de congestión alcance el valor del umbral, se emplea el algoritmo slow-start para su crecimiento. A partir de haberse alcanzado el valor umbral, se aplica el algoritmo de "evitación de congestión" (congestion avoidance).

El valor inicial del umbral es el del máximo segmento admitido por TCP: 65.535 bytes. Es actualizado a la mitad del valor de la ventana de congestión cuando el transmisor detecta una congestión en la red, pero nunca será inferior a dos segmentos.

Slow-start

Algoritmo para el cálculo de la ventana de congestión aplicado al principio de la conexión, y hasta que se alcanza el umbral de congestión. Consiste en lo siguiente:

  • La ventana de congestión se inicia con el valor de un segmento de tamaño máximo (MSS).
  • Cada vez que se recibe un ACK, la ventana de congestión se incrementa en tantos bytes como hayan sido reconocidos en el ACK recibido. En la práctica, esto supone que el tamaño de la ventana de congestión se doble por cada RTT, lo que da lugar a un crecimiento exponencial de la ventana.
  • Cuando un ACK no llega al transmisor:
    • Se toma como una señal de congestión en la red y se reinicia la ventana de congestión a un MSS.
    • Se aplica el algoritmo de congestion avoidance.

Congestion Avoidance

Cada vez que se recibe un ACK la ventana de congestión se incrementa un número de bytes igual al MSS. En la práctica, esto supone que la ventana crece de manera lineal.


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Slow-start — is part of the congestion control strategy used by TCP, the data transmission protocol used by many Internet applications, such as HTTP and Secure Shell. Slow start is used in conjunction with other algorithms to avoid sending more data than the… …   Wikipedia

  • Slow Start — TCP (Transmission Control Protocol) Familie: Internetprotokollfamilie Einsatzgebiet: Zuverlässiger bidirektionaler Datentransport TCP im TCP/IP‑Protokollstapel: Anwendung HTTP SMTP … Transport …   Deutsch Wikipedia

  • a slow start — ◇ Someone or something that has a slow start is not successful at first but does well eventually. Despite a slow start at the box office, the movie s popularity has increased steadily. The team got off to a slow start this season but is playing… …   Useful english dictionary

  • be off to a slow start — be/get/off to a good/bad/slow/etc start phrase used for saying that something begins in a particular manner, especially a race or a competition She got off to a slow start in her election campaign. The Games are off to a flying start with a new… …   Useful english dictionary

  • get off to a slow start — be/get/off to a good/bad/slow/etc start phrase used for saying that something begins in a particular manner, especially a race or a competition She got off to a slow start in her election campaign. The Games are off to a flying start with a new… …   Useful english dictionary

  • Slow Train Coming — Studio album by Bob Dylan Released August 20, 1979 Recorded April 30 May 1 …   Wikipedia

  • start */*/*/ — I UK [stɑː(r)t] / US [stɑrt] verb Word forms start : present tense I/you/we/they start he/she/it starts present participle starting past tense started past participle started 1) a) [intransitive] to begin to happen or take place Work has started… …   English dictionary

  • start — start1 [ start ] verb *** ▸ 1 begin to happen ▸ 2 begin to do something ▸ 3 begin a trip ▸ 4 be the limit of something ▸ 5 make something happen ▸ 6 make machine work ▸ 7 complain ▸ 8 jump with fright ▸ + PHRASES 1. ) intransitive to begin to… …   Usage of the words and phrases in modern English

  • slow — ▪ I. slow slow 1 [sləʊ ǁ sloʊ] verb [intransitive, transitive] also slow down to become slower: • Consumer borrowing has slowed noticeably since Jan. 1. • They re delaying sales reports to the factory to slow down shipments of new cars.   [m0] ▪… …   Financial and business terms

  • start — ▪ I. start start 1 [stɑːt ǁ stɑːrt] verb 1. [intransitive] if prices start at or from a particular figure, that is the lowest figure at which you can buy something, for example for the most basic product, service etc in a range: start at/​from •… …   Financial and business terms

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”