A Distributed Mechanism for Identification and Discrimination of non-TCP-friendly Flows in the Internet - Archive ouverte HAL
Communication Dans Un Congrès Année : 2000

A Distributed Mechanism for Identification and Discrimination of non-TCP-friendly Flows in the Internet

Thomas Ziegler
  • Fonction : Auteur
  • PersonId : 1014509
Serge Fdida

Résumé

This paper proposes the MUV (Misbehaving User Vanguard) algorithm for identification and discrimination of non TCP-friendly best-effort flows. The operational principle of MUV is to detect non TCP-friendly flows at the ingress router by comparing arrival rates to equivalent TCP-friendly rates, i.e. the arrival rate of a TCP flow having the same round-trip time and packet-loss probability. If a flow is identified as non TCP-friendly, its packets are marked as “unfriendly”. Core routers discriminate packets marked as unfriendly with RED-based drop-preference mechanisms. In order to measure the round-trip time and the packet-loss probability for the computation of a flow’s TCP-friendly rate, ingress router and egress router communicate via a simple protocol. The MUV algorithm fits into the Differentiated Services Architecture of the Internet and can be considered scalable as it only requires per-flow state at ingress- and egress routers. We show by simulation that MUV is able to reliably identify and discriminate unresponsive flows and investigate its performance bounds regarding the identification of flows using non TCP-friendly congestion control algorithms.

Dates et versions

hal-01573122 , version 1 (08-08-2017)

Identifiants

Citer

Thomas Ziegler, Serge Fdida. A Distributed Mechanism for Identification and Discrimination of non-TCP-friendly Flows in the Internet. IFIP Networking 2000 / HPN - High Performance Networking, May 2000, Paris, France. pp.763-775, ⟨10.1007/3-540-45551-5_64⟩. ⟨hal-01573122⟩
55 Consultations
0 Téléchargements

Altmetric

Partager

More