● 摘要
端到端的网络特性（如带宽、延迟和丢包率等）为覆盖网络应用提供了重要基础，其一般采用主动测量的方法。但通常情况下，该方法存在占用网络资源较多和对网络整体测量效率低下的问题。所以，在保证测量结果准确性的前提下，尽可能减少网络资源占用和提高网络整体测量效率是设计这类测量方法的两大重要目标。本文引入网络编码技术，提出新的网络测量方法。该方法能够在占用较少的网络资源情况下，达到同时测量覆盖网络中多条端到端路径特性的目的。 本文以丢包率测量为切入点，首先分析了针对典型树状拓扑结构的基于网络编码的覆盖网络丢包率测量方法，其中包括探测数据包的发送和接收机制、探测数据包格式和内容的设计以及丢包率的计算方法。接着指出了该方法不能解决带环拓扑图的问题，并针对该问题提出了适用于一般带环拓扑图的基于网络编码的覆盖网丢包率测量方法。同时，本文设计并实现了基于网络编码的覆盖网络测量平台，该平台具有显示实验拓扑结构，部署实验方案和显示实验结果等功能。最终本文利用该平台在全球性覆盖网络PlanetLab和某大型局域网上进行实验，通过与传统端到端测量方法的实验结果进行比较，可以看出利用基于网络编码的测量方法可以较为准确地测出丢包率，而且其占用了较少的网络资源，同时优化了整体测量效率。