Directorio artículo
En primer lugar, la base teórica
1.1 congestión
lo que es
- Demasiados anfitriones, la velocidad es demasiado rápida, el exceso de transmisión de datos
- Para la red
- Más allá de la capacidad de procesamiento de la red
- Esto lleva a una gran cantidad de paquetes de datos para la transmisión de la dispositivo intermedio congestión de la red (tal como un router) cola
- rendimiento de la red se reduce significativamente fenómeno
secuelas
- Los paquetes de datos a través del retraso en el crecimiento de la red
- Debido a que la cola está llena se descartan resulta en un gran número de paquetes
1.2 Control de Congestión
lo que es
- La gestión racional, la definición, adaptación a la red
- El número de los ejércitos de enviar datos, la tasa de transmisión de datos o la cantidad de
- Evitar o eliminar la congestión existente
método
control de congestión del TCP se puede sacar sin tener que pertenecer al estado de congestión de retroalimentación
Dos, el control de congestión TCP
lo que es
Ángulo final, la detección de si la red bloqueado, si es así, inmediatamente hacia abajo la velocidad de transmisión de datos
método
De la AIMD (aumento aditivo, disminución multiplicativo)
cuando la red no está congestionada, el tamaño de ventana más el crecimiento, cuando la red está congestionada, la disminución multiplicativo el tamaño de la ventana, la siguiente descripción específica
algoritmo de control de congestión 2.1TCP
(A) algoritmo de arranque lento para evitar la congestión
Como se muestra:
Comprender el concepto básico mapa
RTT: Define un segmento de recibir una confirmación de este intervalo de tiempo intervalo de tiempo desde el lado de la transmisión del tiempo de ida y vuelta
las variables CongWin:variables de ventana de transmisión final de congestión CongWin, en bytes, representa un caso en el que no se ha recibido, el número de bytes que se pueden transmitir de forma continua, con el tamaño de la variación dinámica de receptor de nivel de congestión de la red reconoce
Thershold: umbral de la ventana de congestión Thershold, un punto de inflexión en el lento inicio de evitación y la congestión
Explicar el proceso de algoritmo de dibujo
fase de arranque lento
método heurístico, la MSS inicialmente conjunto CongWin (tamaño máximo de segmento), dentro del RTT, cada uno recibe un ACK, CongWin un más el MSS, cuando la ventana de congestión se incrementa a la thershold umbral, en el
fase de evitar la congestión
Cuando este tamaño de ventana de la fase de crecimiento lento, esta ventana se confirma para todos los segmentos, un aumento del tamaño de la ventana de la MSS (si el número ACK recibido), esta vez CongWin lineal de crecimiento (más de crecimiento), se produce cuando el temporizador de fuera ( congestión de la red)
¿Cómo resolver el congestión de la red
CongWin valor de la ventana de congestión se convierte en 1 (disminución multiplicativo), para entrar en la fase de arranque lento, cuando el valor umbral de la ventana de congestión se convierte en un medio tamaño de la ventana de congestión de red Thershold (valor de actualización de la figura Thershold 12)
punto incomprensible
RTT es generalmente mucho tiempo, toda la ventana de congestión puede enviar todos los segmentos
Así, en la fase de arranque lento, recibió varias crecimiento de varios tamaño de la ventana ACK durante el intervalo de tiempo de RTT, el general de dicho intervalo de RTT se duplica, como
a la fase de la congestión evitar, independientemente recibido dentro de un intervalo de tiempo RTT varios ACK, sólo el tamaño de la ventana se incrementa en uno
(B) la retransmisión rápida y el algoritmo de recuperación rápida
¿Por qué tiene este algoritmo?
Repetir tres veces para distinguir entre el temporizador expira y confirmar la situación
mencionada en la entrada del blog, y repitió tres veces para confirmar el temporizador expira ACK se consideran perdidos, pero aquí y ser considerado como congestión de la red, y el remitente puede recibir una confirmación de la recepción final, de hecho, y la verdadera congestión de la red no es lo mismo, por lo que no es este algoritmo
Repetir tres veces para confirmar el camino
Aunque ss = segmento 200 no es tiempo extra, pero después de tres acuses de recibo duplicado todavía retransmisión
retransmisión rápida y recuperación rápida algoritmo de la figura.
Y en un algoritmo diferente es:
Tras la recepción de tres ACK duplicado, ventana de congestión CongWin será transferido directamente al umbral de ventana de congestión Thershold, entonces entrar en la fase de evitar la congestión, que es rápida recuperación, el valor de recuperación es CongWin
En tercer lugar, la diferencia entre el control de flujo y control de congestión
control de flujo de datos final, control de congestión de la red global de control de velocidad
Si la congestión de red, a continuación, el destinatario tiene otro gran caché, los datos no puede ser recibida
Implementar dos controles se envían cambiando dinámicamente el tamaño de la ventana, el tamaño de ventana de transmisión toma el control mínimo de dos