Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
TCP тығырықтан сақтану алгоритмі
TCP congestion avoidance algorithm
FAST TCP (сондай-ақ FastTCP деп жазылады) – ұзақ қашықтықтағы, жоғары жайлылыққа ие байланыстарға арналған TCP тығырықтан сақтану алгоритмі. Ол Netlab, California Institute of Technology-де әзірленген және қазір FastSoft коммерцияландырып жатыр. FastSoft компаниясы 2012 жылы Akamai Technologies компаниясымен сатып алынды. FastTCP қолданыстағы TCP алгоритмдерімен үйлесімді, дерек жіберіп тұрған компьютерде ғана өзгерістер қажет.
FAST TCP (also written FastTCP) is a TCP congestion avoidance algorithm especially targeted at long distance, high latency links, developed at the Netlab, California Institute of Technology and now being commercialized by FastSoft. FastSoft was acquired by Akamai Technologies in 2012. FastTCP is compatible with existing TCP algorithms, requiring modification only to the computer which is sending data.
Атауы
FAST атауы FAST AQM Scalable TCP дегеннің рекурсивті аббревиатурасы болып табылады, мұнда AQM – белсенді кезек басқаруды, ал TCP – беруді басқару протоколын білдіреді.
The name FAST is a recursive acronym for FAST AQM Scalable TCP, where AQM stands for Active Queue Management, and TCP stands for Transmission Control Protocol.
Жұмыс істеу қағидаттары
Толығуды басқарудың рөлі – желінің сыйымдылығына және басқа пайдаланушылардың деректерді тарату жылдамдығына сәйкес деректерді беру жылдамдығын, яғни "толығуды" реттеу. TCP Vegas сияқты, FAST TCP толығу сигналы ретінде пакеттердің жоғалу ықтималдығының орнына кезекте тұру кешігуін пайдаланады. Қазіргі кездегі көптеген толығуды басқару алгоритмдері толығуды анықтап, пакеттердің жоғалуын байқағанда жылдамдықты азайтады, сондықтан орташа жіберу жылдамдығы жоғалу ықтималдығына байланысты болады. Мұның екі кемшілігі бар. Біріншіден, жоғары деректерді беру жылдамдығын сақтау үшін төмен жоғалу ықтималдығы қажет; TCP Reno жағдайында өте төмен жоғалу ықтималдығы қажет, бірақ тіпті H TCP, BIC TCP және HSTCP сияқты жаңа толығудан аулақ болу алгоритмдері де көптеген сымсыз кең аймақтық желілер ұсынатын жоғалу деңгейінен төмен жоғалу деңгейін талап етеді. Сонымен қатар, пакеттің жоғалуы толығу деңгейі туралы бір ғана бит ақпаратты ұсынады, ал кешігу – үздіксіз шама және принципті түрде желі туралы көбірек ақпарат береді. FAST TCP ағыны желідегі кезекте тұрған пакеттердің санын тұрақты деңгейде ұстауға тырысады. Кезектегі пакеттердің саны бақыланатын оралу уақыты (RTT) мен базалық RTT арасындағы айырманы өлшеу арқылы бағаланады, ал базалық RTT – кезекте тұру болмаған кездегі оралу уақыты ретінде анықталады. Базалық RTT қосылым үшін ең төменгі байқалған RTT ретінде есептеледі. Егер кезекте тұрған пакеттердің саны жеткіліксіз болса, жіберу жылдамдығы артады, ал егер саны артық болса, жылдамдық төмендейді. Осы тұрғыдан алғанда, ол TCP Vegas-тың тікелей мұрагері болып табылады. TCP Vegas пен FAST TCP арасындағы айырмашылық – сақталатын пакеттердің саны тым аз немесе көп болған кезде жылдамдықты реттеу тәсілінде. TCP Vegas ағымдағы жылдамдық мақсатты жылдамдықтан қаншалықты алшақ екеніне қарамастан, жылдамдықты белгілі бір мөлшерде өзгертеді. FAST TCP жүйе тепе-теңдіктен алшақтағанда үлкен қадамдар жасайды, ал тепе-теңдікке жақын болғанда кіші қадамдар жасайды. Бұл конвергенция жылдамдығын және тұрақтылықты жақсартады.
The role of congestion control is to moderate the rate at which data is transmitted, "congestion", according to the capacity of the network and the rate at which other users are transmitting. Like TCP Vegas, FAST TCP uses queueing delay instead of loss probability as a congestion signal. Most current congestion control algorithms detect congestion and slow down when they discover that packets are being dropped, so that the average sending rate depends on the loss probability. This has two drawbacks. First, low loss probabilities are required to sustain high data rates; in the case of TCP Reno, very low loss probabilities are required, but even new congestion avoidance algorithms such as H TCP, BIC TCP and HSTCP require loss rates lower than those provided by most wireless wide area networks. Moreover, packet loss only provides a single bit of information about the congestion level, whereas delay is a continuous quantity and in principle provides more information about the network. A FAST TCP flow seeks to maintain a constant number of packets in queues throughout the network. The number of packets in queues is estimated by measuring the difference between the observed round trip time (RTT) and the base RTT, defined as the round trip time when there is no queueing. The base RTT is estimated as the minimum observed RTT for the connection. If too few packets are queued, the sending rate is increased, while if too many are queued, the rate is decreased. In this respect, it is a direct descendant of TCP Vegas. The difference between TCP Vegas and FAST TCP lies in the way in which the rate is adjusted when the number of packets stored is too small or large. TCP Vegas makes fixed size adjustments to the rate, independent of how far the current rate is from the target rate. FAST TCP makes larger steps when the system is further from equilibrium and smaller steps near equilibrium. This improves the speed of convergence and the stability.
Зияткерлік меншік
Көптеген TCP тығырықтан сақтану алгоритмдерінен өзгеше, FAST TCP бірнеше патенттермен қорғалған. IETF арқылы стандарттауға ұмтылудың орнына, FAST TCP-ні ойлап тапқандар, атап айтқанда Стивен Х. Лоу және Ченг Джин, FastSoft компаниясы арқылы оны коммерцияландыруды көздеп отыр. Қазіргі уақытта FastSoft 1 бірлікке арналған серверлік құрылғыны сатады, оны жіберуші тарапта басқа бағдарламалық қамтамасыз ету немесе аппараттық өзгерістерді қажет етпей орнатуға болады.
Unlike most TCP congestion avoidance algorithms, FAST TCP is protected by several patents. Instead of seeking standardization by the IETF, the inventors of FAST, notably Steven H. Low and Cheng Jin, are seeking to commercialize it through the company FastSoft. Currently FastSoft sells a 1 Unit rack appliance which can be deployed at the sender side with no other software or hardware modifications needed on either end.