TCP Retransmission Timeout Algorithm Using Weighted Medians

This letter presents a new retransmission timeout (RTO) algorithm based on recursive weighted median (RWM) filters for the transmission control protocol (TCP). The RTO algorithm utilized in current TCP implementations is Jacobson's algorithm, which is based on recursive linear filtering. While linear filters are adequate for estimation in Gaussian signal environments, the round trip time (RTT) signals filtered to determine the RTOs are often...