时钟偏移估计器：README

概述

本项目实现了一个基于论文“在IP网络上基于模型的新时钟偏移近似方法”所述方法的时钟偏移估计器。它旨在使用单程延迟（OWD）测量来估计两个网络设备之间的时间差（偏移）。

用法

要使用此估计器，您需要提供两个网络设备之间的OWD测量序列。程序将处理这些测量并将以纳秒精度输出估计的时钟偏移。

示例用法

let owd_measurements = vec![0.340, 0.360, 0.350, ...];
let offset = estimate(owd_measurements);
println!("Estimated clock offset: {}", offset);

贡献

欢迎贡献！请提交任何增强、错误修复或改进的拉取请求。

许可证

MIT许可证

参考文献

• E. Mota-Garcia, R. Hasimoto-Beltran, "在IP网络上基于模型的新时钟偏移近似方法", 计算机通信，第53卷，2014年。
• D. H. Lehmer, "大规模计算单元中的数学方法", 哈佛大学计算实验室年鉴，1951年。
• G. Marsaglia, "从正态分布的尾部生成变量", 技术计量学，1964年。
• G. Marsaglia, W. W. Tsang, "生成伽马变量的简单方法", 数学软件事务，2000年。

方法论细节：对ρ（ρ）的限制

在时钟偏移估计算法的实现中，论文“在IP网络上基于模型的新时钟偏移近似方法”引用了伽马分布的一个关键参数为ρ（ρ）。然而，在这个代码库中，该参数被命名为'alpha'，没有特定的原因，并且保留了这个命名约定。

关于Alpha（代码中的）和Rho（ρ）（论文中的）的说明

• 论文中的Rho（ρ）：论文讨论了一个参数，ρ（ρ），这对于建模网络延迟中使用的伽马分布至关重要。
• 代码中的Alpha：在我们的实现中，这个参数被称为'alpha'。需要注意的是，代码中的'alpha'与论文中描述的ρ（ρ）相对应。

对ρ（ρ）的限制

论文建议将ρ（ρ）的值限制在1.0和4.0之间，以下是一些原因

1. 模型精度：这个范围可能代表基于经验观察的建模精度和计算复杂度之间的平衡。
2. 避免极端情况：限制ρ（ρ）有助于避免过于偏斜或狭窄的分布，这些分布可能不能准确地表示典型的网络延迟。

该约束是该方法的关键方面，反映了论文中提出的经验观察和统计考虑。在我们的代码中，提到“alpha”时，它实际上是论文中的ρ（ρ）参数，限制在建议的范围1.0到4.0之内。

致谢

该项目受到网络通信和统计方法领域专家开发的研究和方法灵感的启发。