tcp - 是否有一种算法可以对捕获的 session 中使用的 TCP 拥塞控制算法进行指纹识别？

Question

我想要一个程序来确定 TCP congestion control algorithm在捕获的 TCP session 中使用。

引用的维基百科文章指出:

TCP New Reno is the most commonlyimplemented algorithm, SACK support isvery common and is an extension toReno/New Reno. Most others arecompeting proposals which still needevaluation. Starting with 2.6.8 theLinux kernel switched the defaultimplementation from reno to BIC. Thedefault implementation was againchanged to CUBIC in the 2.6.19version.

还有:

Compound TCP is a Microsoftimplementation of TCP which maintainstwo different congestion windowssimultaneously, with the goal ofachieving good performance on LFNswhile not impairing fairness. It hasbeen widely deployed with MicrosoftWindows Vista and Windows Server 2008and has been ported to older MicrosoftWindows versions as well as Linux.

确定正在使用哪种 CC 算法(来自捕获 session 的第三方)的一些策略是什么？

更新

This project已经构建了一个工具来执行此操作:

The Internet has recently beenevolving from homogeneous congestioncontrol to heterogeneous congestioncontrol. Several years ago, Internettraffic was mainly controlled by thestandard TCP AIMD algorithm, whereasInternet traffic is now controlled bymany different TCP congestion controlalgorithms, such as AIMD, BIC, CUBIC,CTCP, HSTCP, HTCP, HYBLA, ILLINOIS,LP, STCP, VEGAS, VENO, WESTWOOD+, andYEAH. However, there is very littlework on the performance and stabilitystudy of the Internet withheterogeneous congestion control. Onefundamental reason is the lack of thedeployment information of differentTCP algorithms. The goals of thisproject are to:

1) develop tools for identifying the TCP algorithms in the Internet,
2) conduct large-scale TCP-algorithm measurements in the Internet.

Answer 1

拥塞控制算法比你在这里提到的要多得多，在我脑海中最重要的包括:FAST、Scalable、HSTCP、HTCP、Bic、Cubic、Veno、Vegas。

由于实际实现中的错误修复，它们也有一些小的变化，我猜想不同操作系统中的实现也表现得略有不同。

但是如果我需要尝试想出一个想法，那就是估计连接的 RTT，您可以尝试查看第三个和第四个数据包之间花费的时间，因为第一个和第二个数据包可能会被 ARP 和沿途的其他发现算法污染。

在估算出 RTT 后，您可以尝试在此过程中对其进行改进，但我不确定您如何做到这一点。但是您不需要程序的完整规范，只需要想法 :-)

计算出 RTT 后，您可以尝试将数据包放入 RTT 容器中，并计算每个容器中的传输数据包数量。通过这种方式，您将能够将估计的 cwnd(bin 中的数据包数量)“绘制”到时间并在那里尝试一些模式匹配。

另一种方法是沿着跟踪并尝试在您的脑海中“运行”不同的拥塞控制算法，并查看任何时候的决定是否与您所做的决定相匹配。这将需要一些宽大和准确的时间间隔。

这听起来绝对是一项有趣且具有挑战性的任务!