本书内容荣获2022年“CCF优秀博士学位论文激励计划”。
互联网之父、图灵奖获得者Vint Cerf早在RFC 1262(Guideline for Internet Measurement Activities, 1991年)中就指出:“互联网的测量对于其未来的发展、演变以及部署规划至关重要”。网络断层扫描是网络测量的重要技术,其核心思想是利用网络监测节点间端到端的测量数据推测网络内部细粒度的性能和状态。随着通信技术的不断发展和应用服务的日益多样化,网络组成复杂性、拓扑动态性以及通信失效性进一步加剧,使得现有网络测量方法不再适用。
本书面向传统互联网和新型网络生态,围绕基于断层扫描的网络测量理论和关键技术展开深入研究。对于链路是否可测这一网络测量的基本问题,提出了考虑时变拓扑及网络失效下链路可测性的充要判据,同时建立了链路可测性与网络拓扑变化的基本关系,使得在给定监测节点的情况下量化任意形式网络的测量能力成为可能。重点针对网络规模大、动态性强和失效性高的特点,本书首次提出了基于界限值推断的链路与路径测量技术、基于时变拓扑序列与失效分类建模的链路测量技术,显著提高了测量效率,为大规模网络测量的应用与推广奠定了良好的理论基础。研究成果具有重要的产业应用价值。