Computer generated efficient, but incomprehensible to man, TCP acceleration algorithms
TCP (Transmission Control Protocol) is the main protocol of the Internet. One of its main tasks is to deal with network congestion , when congestion from packets occurs. Regulation is carried out by mutual adjustment of the speed of sending requests, and for this there are many clever methods. For example, Linux uses an algorithm called TCP Cubic, and under Windows, Compound TCP. In addition to these, there are also TCP Tahoe, Reno, NewReno, Vegas, FAST, BIC, etc.
Experts from the Massachusetts Institute of Technology have developed a program called Remy , which tried to improve the existing TCP congestion suppression algorithms by trial and error. The result exceeded all expectations. The effectiveness of RemyCC algorithms has surpassed TCP Cubic, Compound TCP, and other "competitors" in various network conditions. The only problem is that scientists do not quite understand how Remy was able to show such a phenomenal result.
Remy has been tested in various network environments and has everywhere surpassed the algorithms created by man. For example, in a configuration where eight users share a 15 Mbps channel (see diagram above), the Remy algorithm provided more than twice the median average data transfer rate with a delay of requests less than half of that provided by Compound TCP and TCP NewReno . Compared to standard TCP Cubic, bandwidth increased by 70%, and the delay in requests decreased by more than three times.
')
Tests were carried out in the popular simulator ns-2 . If you implement Remy on real computers, then we will see a sharp increase in download speed, decrease in delays in video chats and a much more intelligent distribution of network resources.
Remy program works on a specific computer for several hours, analyzing network traffic, and then generates a specific implementation of the algorithm that is most effective for this PC.
“We don’t know exactly why computer-generated algorithms demonstrate this result,” write the developers. “Remy's algorithms are created taking into account more than 150 rules, and reverse engineering must be carried out to understand how and why they work.”
In any case, if you trust the computer to optimize the network protocol, you can get higher speeds and lower ping. It is a pity, but the reasons for this we can not understand.
Experts from the Massachusetts Institute of Technology have developed a program called Remy , which tried to improve the existing TCP congestion suppression algorithms by trial and error. The result exceeded all expectations. The effectiveness of RemyCC algorithms has surpassed TCP Cubic, Compound TCP, and other "competitors" in various network conditions. The only problem is that scientists do not quite understand how Remy was able to show such a phenomenal result.
Remy has been tested in various network environments and has everywhere surpassed the algorithms created by man. For example, in a configuration where eight users share a 15 Mbps channel (see diagram above), the Remy algorithm provided more than twice the median average data transfer rate with a delay of requests less than half of that provided by Compound TCP and TCP NewReno . Compared to standard TCP Cubic, bandwidth increased by 70%, and the delay in requests decreased by more than three times.
')
Tests were carried out in the popular simulator ns-2 . If you implement Remy on real computers, then we will see a sharp increase in download speed, decrease in delays in video chats and a much more intelligent distribution of network resources.
Remy program works on a specific computer for several hours, analyzing network traffic, and then generates a specific implementation of the algorithm that is most effective for this PC.
“We don’t know exactly why computer-generated algorithms demonstrate this result,” write the developers. “Remy's algorithms are created taking into account more than 150 rules, and reverse engineering must be carried out to understand how and why they work.”
In any case, if you trust the computer to optimize the network protocol, you can get higher speeds and lower ping. It is a pity, but the reasons for this we can not understand.
Source: https://habr.com/ru/post/187278/
All Articles