FAST TCP

FAST TCP (psáno také FastTCP) je v informatice název algoritmu, který při přenosech pomocí TCP protokolu zamezuje zahlcení (anglicky network congestion) na datových linkách zejména na velké vzdálenosti s velkou dobou odezvy (latence). Byl vyvinut v Netlabu Kalifornským technologickým institutem, což je nyní komercializovaný FastSoft. V roce 2012 byl FastSoft zakoupen firmou Akamai Technologies.[1]

FastTCP je kompatibilní s existujícími TCP algoritmy. Vyžaduje pouze modifikace počítače, který odesílá data.

Název

Název FAST je rekurzivní zkratka pro FAST AQM Scalable TCP, přičemž AQM je aktivní řízení fronty a TCP je Transmission Control Protocol.

Principy fungování

Cílem kontroly zahlcení je regulovat rychlost, s jakou jsou data přenášena, v závislosti na kapacitu počítačové sítě a rychlosti přenosu ostatních uživatelů. Podobně jako TCP Vegas, využívá FastTCP[2][3] prodlevu fronty namísto ztráty paketů.

Většina řídících algoritmů detekuje zahlcení a zpomalení a když zjistí, že dochází ke ztrátám paketů, tak snižují rychlost v závislosti na pravděpodobnosti ztráty paketů. To přináší dvě nevýhody. Jednak je zapotřebí nízká pravděpodobnost ztráty paketů, aby byla zaručena vysoká rychlost přenosu. Například TCP Reno vyžaduje velmi nízkou pravděpodobnost ztráty, dokonce i nové algoritmy, jako je HTPC, BIC TCP a HSTCP vyžadují nižší ztrátovost, než poskytuje většina bezdrátových sítí WAN. Kromě toho není ztráta paketů jediným ukazatelem zahlcení sítě. Velmi důležitým ukazatelem zahlcení je zpoždění paketů.

FastTCP se snaží udržovat pro tok dat ve frontě konstantní počet paketů. Počet paketů ve frontě se odvíjí od rozdílů pozorovaného obousměrného zpoždění (RTT) a základního RTT. Základní RTT je definován jako minimální pozorované RTT pro spojení. Pokud je ve frontě málo paketů, pak se rychlost odesílání zvyšuje a naopak – jestliže je ve frontě příliš mnoho paketů, rychlost je snížena. FastTCP je v tomto ohledu velmi podobné TCP Vegas.

Rozdíl mezi TCP Vegas a FastTCP je v tom, jak nákládá algoritmus s rychlostí v závislosti počtu paketů ve frontě. TCP Vegas provádí změny rychlosti o přesně definované velikosti. Naproti tomu FastTCP dělá změny o velikosti, kterou určuje to, jak se systém blíží předurčenému stavu. To zaručuje větší stabilitu a rychlost konvergence.

Duševní vlastnictví

Na rozdíl od většiny TCP algoritmů je FastTCP chráněno několika patenty.[4][5] Namísto dodržení normalizace určené IETF, se tvůrci FastTCP (především Steven H. Low a Cheng Jin) snažili komercializovat své výsledky skrze společnost FastSoft. V současné době FastSoft nabízí do racku zařízení o velikosti 1U, které může být nasazeno bez dodatečných softwarových a hardwarových úprav potřebných na straně klienta a poskytovatele.

Reference

V tomto článku byl použit překlad textu z článku FAST TCP na anglické Wikipedii.

  1. YOUNG, Jeff. Akamai Acquires FastSoft [online]. 2012-09-13 [cit. 2012-09-13]. Dostupné online. (anglicky) 
  2. NICK, Barone; JIN, CHENG; LOW, STEVEN H. AND HEGDE, SANJAY. FAST TCP: motivation, architecture, algorithms, performance. IEEE/ACM Trans. on Networking. 2006, s. 1246–1259. Dostupné v archivu pořízeném dne 2006-09-06. DOI 10.1109/TNET.2006.886335. (anglicky)  Archivovaná kopie. netlab.caltech.edu [online]. [cit. 2017-01-16]. Dostupné v archivu pořízeném z originálu. 
  3. JIN, Cheng; WEI, D.; LOW, S.H.; BUNN, J.; CHOE, H.D.; DOYLE, J.C.; NEWMAN, H. FAST TCP: from theory to experiments. IEEE Network. 2005, s. 4–11. Dostupné v archivu pořízeném dne 2006-05-12. DOI 10.1109/MNET.2005.1383434. (anglicky)  Archivovaná kopie. netlab.caltech.edu [online]. [cit. 2017-01-16]. Dostupné v archivu pořízeném z originálu. 
  4. JIN, Cheng; LOW, STEVEN H.; WEI, XIAOLIANG. Method and apparatus for network congestion control [online]. United States Patent & Trademark Office, 2005-01-27 [cit. 2006-11-05]. Dostupné v archivu pořízeném dne 2012-12-14. (anglicky) 
  5. JIN, Cheng; LOW, STEVEN H.; WEI, DAVID X.; WYDROWSKI, BARTEK; TANG, AO; CHOE, HYOJEONG. Method and apparatus for network congestion control using queue control and one-way delay measurements [online]. United States Patent & Trademark Office, 2006-03-09 [cit. 2006-11-05]. Dostupné v archivu pořízeném dne 2012-12-14. (anglicky)