networking - 确定网络中的不对称延迟

Question

想象一下，在异构网络环境中，您有许多集群服务器，跨越许多主机，这样服务器之间的连接可能会有非常不同的延迟和带宽。您想通过在服务器之间传输数据来构建服务器之间的连接图。

当然，随着网络拓扑结构的变化，这张 map 可能会随着时间的推移而变得陈旧 - 但现在让我们忽略这些复杂性并假设网络是相对静态的。

鉴于此主机图中节点之间的延迟，计算带宽是一项相对简单的计时练习。我在延迟方面遇到了更多困难 - 但是。要获得往返时间，只需对从本地主机到远程主机的回程 ping 进行计时即可 - 两个计时事件(开始、停止)都发生在本地主机上。

假设在两个方向上的延迟不相等，如果我想要单向时间怎么办？假设不同主机上的时钟没有精确同步(至少它们的误差与所涉及的延迟具有相同的幅度)——我如何计算单向延迟？

在一个相关问题中 - 这种不对称延迟(链路在方向上比另一个链路更快)在实践中是否常见？出于什么原因/硬件配置？当然，我知道不对称带宽情况，尤其是在 DSL 和 Cable 等最后一英里消费者链路上，但我不太确定延迟。

已添加:在考虑了下面的评论之后，问题的第二部分可能最好放在 serverfault 上.

Answer 1

据我所知，不对称延迟——尤其是“最后一英里”不对称——无法自动确定，因为任何网络时间同步协议(protocol)同样受到相同不对称的影响，所以你没有意义评估不对称性的引用。

例如，如果每个端点都有自己的 GPS 时钟，那么您就会有一个引用点来工作。

在 Fast Measurement of LogP Parametersfor Message Passing Platforms ，作者指出，延迟测量需要被测系统外部的时钟同步。 (粗体强调我的，斜体在原文中。)

Asymmetric latency can only be measured by sending a message with a timestamp t_s, and letting the receiver derive the latency from t_r - t_s, where t_r is the receive time. This requires clock synchronization between sender and receiver. Without external clock synchronization (like using GPS receivers or specialized software like the network time protocol, NTP), clocks can only be synchronized up to a granularity of the roundtrip time between two hosts [10], which is useless for measuring network latency.

但是，没有任何基于网络的算法(例如 NTP)可以消除最后一英里链路问题，因为算法的每个输入本身都将统一受制于最后一英里链路的性能特征，因此不是“外部的” “在上面给出的意义上。 (我相信有可能构建一个证明，但我现在没有时间构建一个。)