SIMULACIÓN DE TCP TAHOE
Páginas: 8 (1825 palabras)
Publicado: 5 de mayo de 2013
UEA:
REDES DE COMPUTADORAS
PRÁCTICA 3:
SIMULACIÓN DE TCP TAHOE
Introducción
El objetivo de esta práctica consiste en simular una conexión TCP Tahoe (con sus algoritmos de control de congestión), utilizando el simulador de redes NS (Network Simulator), y observar su desempeño, en un modelo con congestionamiento.
Desde la primera aparición de TCP, han surgidodiferentes versiones del mismo, iguales en lo básico y siempre intentando mejorar las características de la transmisión en general. A continuación se hace un breve repaso por las versiones más conocidas, aunque no son las únicas.
TCP Tahoe
La implementación Tahoe de TCP, intentaba solucionar un problema inherente al TCP el detectar el estado de la red y controlar el flujo de información,evitando en mayor medida la pérdida de segmentos TCP. Para ello se añadieron a TCP los algoritmos de arranque lento (Slow-Start) y prevención de congestión (Congestion Avoidance) que permiten, que con las variables cwnd (congestión ventana) y ssthresh (comienzo lento umbral) TCP pueda detectar y controlar la congestión en la red. Al final, se unió también el algoritmo de retransmisión rápida (FastRetransmit) para retransmitir segmentos perdidos lo más rápidamente posible, sin esperar a que el temporizador expire y se hayan tenido que recibir multitud de ACK indicativos.
TCP Reno
El TCP Reno mantuvo las mejoras incorporadas al Tahoe, a su vez modificó el Fast Retransmit(retransmisión rápida) para incluir el Fast Recovery (recuperación rápida). La última mejora evita que el canal se quededesocupado luego de que se haga una retransmisión. La idea tras la rápida recuperación es que el transmisor reenvíe el paquete que lo hizo entrar en ese modo. Luego que ha entra do en el modo de recuperación rápida no hay necesidad de entrar en el modo de inicio len to. Para evitar entrar en el modo de inicio len to RENO usa reconocimientos adicionales para temporizar posteriores paquetes.
Elcorrecto funcionamiento del algoritmo de control de congestión de RENO depende de la pérdida de paquetes, estas pérdidas permiten determinar el ancho de banda disponible y así aumentar el tamaño de la ventana. Luego de que se pasa el umbral preestablecido para el modo de inicio lento (Slow-Start), se pasa al modo de con trol de flujo de prevención de congestión (Congestión avoidance), en este modo eltamaño de la ventana de RENO va a seguir aumentando en uno cada vez que hay un Round-Trip delay Time (RTT) disponible hasta que haya una pérdida de un paquete, momento en el cual RENO retrans mite, y reduce el tamaño de su ventana a la mi tad. Este comportamiento se llama incremento aditivo y decremento multiplicativo el cual es aplicado en el modo de control de flujo.
TCP Sack
Losalgoritmos para el control de la conges tión implementados en SACK (selective AC Knowledgement), son básicamente los mismos que se implementan para TCP Reno pero con la diferencia que SACK incluye una variable lla mada pipe que lleva cuenta de la cantidad de paquetes que están moviéndose por la red en el modo de rápida recuperación, y permite tener un comportamiento diferente a la hora de te ner múltiplespaquetes perdidos en una misma ventana.
TCP New Reno
TCP New Reno se basa en TCP Reno con una modificación dentro de algoritmo de recuperación rápida (Fast Recovery). Esta se realizó con el fin de resolver el problema de tiempo de espera de retransmisión cuando múltiples paquetes se pierden de una ventana de datos. Con esta modificación a su algoritmo de recuperación rápida es capaz dedetectar las pérdidas de múltiples paquetes y por lo tanto es mucho más eficiente que TCP Reno en caso de múltiples pérdidas de paquetes.
Antecedentes
Para el correcto funcionamiento de TCP se hace necesario tener presente un algoritmo encar gado de mantener la tasa de envío de paquetes en un nivel adecuado de tal manera que la can tidad de paquetes perdidos sea mínima y por lo tanto la cantidad...
UEA:
REDES DE COMPUTADORAS
PRÁCTICA 3:
SIMULACIÓN DE TCP TAHOE
Introducción
El objetivo de esta práctica consiste en simular una conexión TCP Tahoe (con sus algoritmos de control de congestión), utilizando el simulador de redes NS (Network Simulator), y observar su desempeño, en un modelo con congestionamiento.
Desde la primera aparición de TCP, han surgidodiferentes versiones del mismo, iguales en lo básico y siempre intentando mejorar las características de la transmisión en general. A continuación se hace un breve repaso por las versiones más conocidas, aunque no son las únicas.
TCP Tahoe
La implementación Tahoe de TCP, intentaba solucionar un problema inherente al TCP el detectar el estado de la red y controlar el flujo de información,evitando en mayor medida la pérdida de segmentos TCP. Para ello se añadieron a TCP los algoritmos de arranque lento (Slow-Start) y prevención de congestión (Congestion Avoidance) que permiten, que con las variables cwnd (congestión ventana) y ssthresh (comienzo lento umbral) TCP pueda detectar y controlar la congestión en la red. Al final, se unió también el algoritmo de retransmisión rápida (FastRetransmit) para retransmitir segmentos perdidos lo más rápidamente posible, sin esperar a que el temporizador expire y se hayan tenido que recibir multitud de ACK indicativos.
TCP Reno
El TCP Reno mantuvo las mejoras incorporadas al Tahoe, a su vez modificó el Fast Retransmit(retransmisión rápida) para incluir el Fast Recovery (recuperación rápida). La última mejora evita que el canal se quededesocupado luego de que se haga una retransmisión. La idea tras la rápida recuperación es que el transmisor reenvíe el paquete que lo hizo entrar en ese modo. Luego que ha entra do en el modo de recuperación rápida no hay necesidad de entrar en el modo de inicio len to. Para evitar entrar en el modo de inicio len to RENO usa reconocimientos adicionales para temporizar posteriores paquetes.
Elcorrecto funcionamiento del algoritmo de control de congestión de RENO depende de la pérdida de paquetes, estas pérdidas permiten determinar el ancho de banda disponible y así aumentar el tamaño de la ventana. Luego de que se pasa el umbral preestablecido para el modo de inicio lento (Slow-Start), se pasa al modo de con trol de flujo de prevención de congestión (Congestión avoidance), en este modo eltamaño de la ventana de RENO va a seguir aumentando en uno cada vez que hay un Round-Trip delay Time (RTT) disponible hasta que haya una pérdida de un paquete, momento en el cual RENO retrans mite, y reduce el tamaño de su ventana a la mi tad. Este comportamiento se llama incremento aditivo y decremento multiplicativo el cual es aplicado en el modo de control de flujo.
TCP Sack
Losalgoritmos para el control de la conges tión implementados en SACK (selective AC Knowledgement), son básicamente los mismos que se implementan para TCP Reno pero con la diferencia que SACK incluye una variable lla mada pipe que lleva cuenta de la cantidad de paquetes que están moviéndose por la red en el modo de rápida recuperación, y permite tener un comportamiento diferente a la hora de te ner múltiplespaquetes perdidos en una misma ventana.
TCP New Reno
TCP New Reno se basa en TCP Reno con una modificación dentro de algoritmo de recuperación rápida (Fast Recovery). Esta se realizó con el fin de resolver el problema de tiempo de espera de retransmisión cuando múltiples paquetes se pierden de una ventana de datos. Con esta modificación a su algoritmo de recuperación rápida es capaz dedetectar las pérdidas de múltiples paquetes y por lo tanto es mucho más eficiente que TCP Reno en caso de múltiples pérdidas de paquetes.
Antecedentes
Para el correcto funcionamiento de TCP se hace necesario tener presente un algoritmo encar gado de mantener la tasa de envío de paquetes en un nivel adecuado de tal manera que la can tidad de paquetes perdidos sea mínima y por lo tanto la cantidad...
Leer documento completo
Regístrate para leer el documento completo.