TimeWeaver：基于 NTP 的机会式单向时延测量
网络与互联网体系结构
2018-01-09 v1
摘要
端主机间的单向时延（OWD）对互联网应用、协议及基于测量的分析具有重要意义。我们描述了一种通过对网络时间协议（NTP）流量进行被动测量来识别 OWD 的新方法。NTP 流量提供了从全互联网主机准确且连续测量 OWD 的机会。基于对 NTP 实现与现场行为的详细考察，我们开发了称为 TimeWeaver 的分析工具，其能够评估来自 NTP 的 OWD 测量的精度与准确度。我们将 TimeWeaver 应用于从位于美国的 19 台服务器收集的约 1TB NTP 流量语料库，并报告了主机及其相关 OWD 的特征，我们将其按精度/准确度层级分类。为展示这些测量的效用，我们应用迭代硬阈值奇异值分解来估计层级中最高层任意主机间的 OWD。我们表明该方法可产生高度准确的 OWD 估计，平均误差率小于 2%。最后，我们概述了若干应用——特别是 IP 地理定位、网络运营与管理——可供精度层级中较低层主机受益于 TimeWeaver，并为未来工作指明方向。
引用
@article{arxiv.1801.02123,
title = {TimeWeaver: Opportunistic One Way Delay Measurement via NTP},
author = {Ramakrishnan Durairajan and Sathiya Kumaran Mani and Paul Barford and Rob Nowak and Joel Sommers},
journal= {arXiv preprint arXiv:1801.02123},
year = {2018}
}
备注
14 pages