TCP Westwood: Жоғары өткізу қабілеті жолдарындағы деректерді жеткізуді жақсартатын TCP жаңартуы. Жылдам бастау және жүктеме динамикасын басқару арқылы тиімділікті арттырады.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
TCP оптимизациясы
TCP optimization
TCP Westwood (TCPW) – TCP New Reno-ның тек жіберуші жағындағы модификациясы болып табылады, ол үлкен жолақтылық-кешіктіру көбейтімді (үлкен құбырлар) жақсырақ басқаруға, беріліс немесе басқа қателерге байланысты пакеттердің жоғалуымен (ағып тұратын құбырлар), сондай-ақ динамикалық жүктемемен (динамикалық құбырлар) жұмыс істеуге арналған. TCP Westwood тығырыл басқару параметрлерін жақсырақ орнатуға көмектесетін ақпаратты ACK ағынынан алуға негізделген: Баяу басталу шегі (ssthresh) және тығырыл терезесі (cwin). TCP Westwood-та "Құқықтық жылдамдық" бағаланады және жіберуші осы жылдамдықты пакет жоғалған кезде немесе "Жылдам іздеу" фазасында (жақсы белгілі баяу басталу фазасының ұсынылған модификациясы) ssthresh және cwin-ді жаңарту үшін пайдаланады. Сонымен қатар, тұрақты тығырылдың жоқтығын анықтау және үлкен динамикалық жолақтықты жылдам пайдалану үшін жылдам іздеу фазасын іске қосу мақсатында Тұрақты Тығырылдық Емес Анықтау (PNCD) атты схема әзірленді. Тиімділік, әділдік, мейірімділік және тұрақтылық бойынша нәтижелер көптеген ғылыми мақалаларда жарияланды, оларды The TCP WESTWOOD Home Page-де табуға болады. Үлкен, ағып тұратын динамикалық құбырлар үшін тиімділіктің айтарлықтай артуына қол жеткізуге болады, әділдік сақталған күйінде. Достыққа қатысты тиімді критерий, яғни "мүмкіндік достығы" бойынша, TCP Westwood жақсы және бақыланатын достыққа ие екені көрсетілді.
TCP Westwood (TCPW) is a sender side only modification to TCP New Reno that is intended to better handle large bandwidth delay product paths (large pipes), with potential packet loss due to transmission or other errors (leaky pipes), and with dynamic load (dynamic pipes). TCP Westwood relies on mining the ACK stream for information to help it better set the congestion control parameters: Slow Start Threshold (ssthresh), and Congestion Window (cwin). In TCP Westwood, an "Eligible Rate" is estimated and used by the sender to update ssthresh and cwin upon loss indication, or during its "Agile Probing" phase, a proposed modification to the well known slow start phase. In addition, a scheme called Persistent Non Congestion Detection (PNCD) has been devised to detect persistent lack of congestion and induce an Agile Probing phase to expeditiously utilize large dynamic bandwidth. The resultant performance gains in efficiency, without undue sacrifice of fairness, friendliness, and stability have been reported in numerous papers that can be found on The TCP WESTWOOD Home Page. Significant efficiency gains can be obtained for large leaky dynamic pipes, while maintaining fairness. Under a more appropriate criterion for friendliness, i. e. "opportunistic friendliness", TCP Westwood is shown to have good, and controllable, friendliness.
Даму
Westwood TCP-нің негізгі идеясы – тығырылғаннан кейін бақылау терезелерін орнату үшін өткізу қабілетін бағалау, және оны Саверио Масколо ұсынды. Ол Ларри Петерсонның «Деректер желілері» кітабындағы TCP тығырылуын басқару туралы тарауды оқығаннан кейін осы идеяға келді. TCP Westwood-тың ns2-дегі алғашқы іске асырылуы 1999 жылы Калифорния университетінде (UCLA), Лос-Анджелесте жасалды. С. Масколо «Вествуд» атауын сол кезде ол қонақ зерттеуші болған UCLA орналасқан жерге құрмет ретінде таңдады. Басты серіктестері – профессор Марио Герла, доктор Клаудио Казетти және доктор Меди Сенадиди болды.
The main idea of Westwood TCP, which is an end to end bandwidth estimation for setting control windows after congestion, was proposed by Saverio Mascolo. He came out with the idea after reading the chapter on TCP congestion control in the book Data Networks by Larry Peterson. The first implementation of TCP Westwood in ns2 was done at University of California, Los Angeles (UCLA) in 1999. The name "Westwood" was chosen by S. Mascolo as due homage to the home of UCLA where he was a visiting researcher at that time. Main collaborators were prof. Mario Gerla, Dr. Claudio Casetti and Dr. Medy Senadidi.
TCP Westwood плюс
TCP Westwood+ – TCP Westwood-тың дамуы. TCP Westwood+ – сымдық және сымсыз желілердегі TCP қанағаттандыруды басқаруды оңтайландыратын TCP Reno протоколының тек жіберуші тарапындағы өзгертуі. TCP Westwood+ тығырылған эпизодтан кейін, яғни үш қайталама растаудан немесе тайм-ауттан кейін қанағаттандыру терезесін және баяу басталу шегін орнату үшін ұшып өтетін жолақтықты бағалауға негізделген. Жолақтық қайтарылатын растау пакеттерінің жылдамдығын дұрыс төменгі жиілікті сүзу арқылы бағаланады. Бұл стратегияның мәні қарапайым: TCP Reno үш қайталама ACK-дан кейін қанағаттандыру терезесін екі есеге қысқартатын болса, TCP Westwood+ қанағаттандыру кезінде пайдаланылған жолақтықты ескере отырып, баяу басталу шегі мен қанағаттандыру терезесін адаптивті түрде орнатады. TCP Westwood+ сымсыз байланыстардағы өнімділікті және сымдық желілерде TCP Reno/New Reno-мен салыстырғанда әділділікті айтарлықтай арттырады. Саверио Масколо Италияға оралғанда, "Westwood TCP-нің дамуы" Westwood+ деп аталды. Westwood+-ның басты ерекшелігі – қол жетімді жолақтықты ұшынан ұшқа дейін бағалау үшін қолданылатын алгоритм. Шындығында, Westwood жолақтықты бағалау алгоритмінің кері трафик болғанда, ACK сығылуына байланысты жақсы жұмыс істемейтіні көп ұзамай анықталды. Бұл құбылыс алиасинг эффектісімен түсіндірілді. Жаңа Westwood+ нұсқасы алғаш рет 2003 және 2004 жылдары Бари политехникалық университетінде бакалавр студенттері Роберто Ферорелли және Анджело Делл'Аера тарапынан Linux 2.2 ядросында және Linux 2.4 және 2.6 ядроларында жүзеге асырылды.
TCP Westwood+ is an evolution of TCP Westwood. TCP Westwood+ is a sender side only modification of the TCP Reno protocol stack that optimizes the performance of TCP congestion control over both wireline and wireless networks. TCP Westwood+ is based on end to end bandwidth estimation to set congestion window and slow start threshold after a congestion episode, that is, after three duplicate acknowledgments or a timeout. The bandwidth is estimated by properly low pass filtering the rate of returning acknowledgment packets. The rationale of this strategy is simple: in contrast with TCP Reno, which blindly halves the congestion window after three duplicate ACKs, TCP Westwood+ adaptively sets a slow start threshold and a congestion window which takes into account the bandwidth used at the time congestion is experienced. TCP Westwood+ significantly increases throughput over wireless links and fairness compared to TCP Reno/New Reno in wired networks. When Saverio Mascolo returned to Italy and "his evolution of Westwood TCP" was named Westwood+. The main novelty of Westwood+ was the algorithm used to estimate the available bandwidth end to end. In fact, it was soon discovered that the Westwood bandwidth estimation algorithm did not work well in the presence of reverse traffic due to ack compression. This phenomenon was explained in terms of aliasing effects. The new version Westwood+ was implemented for the first time in the kernel of Linux 2.2 by Roberto Ferorelli and in the kernel of Linux 2.4 and 2.6 by Angelo Dell'Aera, both working at Politecnico di Bari as undergraduate students in 2003 and 2004.