FAST TCP
| Model TCP/IP per capes |
|---|
| Xarxes informàtiques |
FAST TCP (també escrit FastTCP) és un algorisme d'evitació de congestió de TCP especialment dirigit a enllaços de llarga distància i alta latència, desenvolupat al Netlab, Institut Tecnològic de Califòrnia i que ara està comercialitzat per FastSoft. FastSoft va ser adquirit per Akamai Technologies el 2012.[1]
FastTCP és compatible amb els algorismes TCP existents i només requereix modificacions a l'ordinador que envia dades.[2]
Nom[modifica]
El nom FAST és un acrònim recursiu de F AST A QM S calable T CP, on AQM significa A ctive Q ueue Management, i TCP significa T ransmission C ontrol Protocol.
Principis de funcionament[modifica]
El paper del control de la congestió és moderar la velocitat a la qual es transmeten les dades, "congestió", segons la capacitat de la xarxa i la velocitat a la qual transmeten altres usuaris. Igual que TCP Vegas, FAST TCP [3][4] utilitza el retard de la cua en lloc de la probabilitat de pèrdua com a senyal de congestió.
La majoria dels algorismes de control de congestió actuals detecten la congestió i alentiren quan descobreixen que s'estan deixant caure paquets, de manera que la velocitat d'enviament mitjana depèn de la probabilitat de pèrdua. Això té dos inconvenients. En primer lloc, es requereixen probabilitats de pèrdua baixes per mantenir altes taxes de dades; en el cas de TCP Reno, es requereixen probabilitats de pèrdua molt baixes, però fins i tot els nous algorismes d'evitació de congestió com H-TCP, BIC TCP i HSTCP requereixen taxes de pèrdua inferiors a les que proporcionen la majoria de xarxes d'àrea àmplia sense fil. A més, la pèrdua de paquets només proporciona un únic bit d'informació sobre el nivell de congestió, mentre que el retard és una quantitat contínua i en principi proporciona més informació sobre la xarxa.
Un flux FAST TCP busca mantenir un nombre constant de paquets a les cues a tota la xarxa. El nombre de paquets a les cues s'estima mesurant la diferència entre el temps d'anada i tornada observat (RTT) i el RTT base, definit com el temps d'anada i tornada quan no hi ha cua. El RTT base s'estima com el RTT mínim observat per a la connexió. Si hi ha massa pocs paquets a la cua, la velocitat d'enviament s'incrementa, mentre que si hi ha massa paquets a la cua, la velocitat es redueix. En aquest sentit, és un descendent directe de TCP Vegas.
La diferència entre TCP Vegas i FAST TCP rau en la forma en què s'ajusta la velocitat quan el nombre de paquets emmagatzemats és massa petit o gran. TCP Vegas fa ajustos de mida fixa a la tarifa, independentment de la distància que estigui la tarifa actual de la tarifa objectiu. FAST TCP fa passos més grans quan el sistema està més lluny de l'equilibri i passos més petits prop de l'equilibri. Això millora la velocitat de convergència i l'estabilitat.
Referències[modifica]
- ↑ Young, Jeff. «Akamai Acquires FastSoft» (en anglès), 13-09-2012. [Consulta: 13 setembre 2012].
- ↑ «[https://people.cs.vt.edu/~feng/pubs/papers/lin-ieeenetwork2005-fasttcp.pdf FAST TCP: From Theory to Experiments]» (en anglès). [Consulta: 16 novembre 2023].
- ↑ Nick, Barone; Jin, Cheng; Low, Steven H.; Hegde, Sanjay «Còpia arxivada». IEEE/ACM Transactions on Networking, 14, 6, 2006, pàg. 1246–1259. Arxivat de l'original el 2006-09-06. DOI: 10.1109/TNET.2006.886335 [Consulta: 16 novembre 2023].
- ↑ Jin, Cheng; Wei, D.; Low, S.H.; Bunn, J.; Choe, H.D. «Còpia arxivada». IEEE Network, 19, 1, 2005, pàg. 4–11. Arxivat de l'original el 2006-05-12. DOI: 10.1109/MNET.2005.1383434 [Consulta: 16 novembre 2023].