确定网络中的非对称延迟

想象一下,在异构网络环境中,您在许多主机上拥有许多群集服务器,这样服务器之间的连接可能具有极大不同的延迟和带宽.您希望通过在服务器之间传输数据来构建服务器之间的连接映射.

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

鉴于此主机图中节点之间的延迟,计算带宽是一个相对简单的计时练习.然而,我在延迟方面遇到了更多困难.为了获得往返时间,从本地主机到远程主机的定时返回ping是一个简单的问题 - 本地主机上都会发生定时事件(启动,停止).

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

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

补充:在考虑下面的评论后,问题的第二部分可能在服务器故障上更好.

据我所知,非对称延迟 - 尤其是"最后一英里"不对称 - 无法自动确定,因为任何网络时间同步协议同样受到相同的不对称性影响,因此您没有一个参考点,评估不对称性.

例如,如果每个端点都有自己的GPS时钟,那么你就有了一个参考点.

在快速测量消息传递平台的LogP参数时,作者指出延迟测量需要在被测系统外部进行时钟同步.(粗体强调我的,原文中的斜体.)

非对称延迟只能通过发送带有时间戳t _s的消息来测量,并让接收器从t _r -t _s导出延迟,其中t _r是接收时间.这需要发送器和接收器之间的时钟同步.如果没有外部时钟同步(如使用GPS接收器或网络时间协议,NTP 等专用软件),时钟只能在两个主机之间的往返时间内进行同步[10],这对于测量网络延迟是无用的.

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