近年来,互联网得到快速发展,新应用不断出现,很多研究机构都致力于研究对互联网实施监测和测量的技术。人们大多使用主动测量方法来监测网络的特性(如带宽、延迟和丢包率等),但是该方法本身会加重网络的负担。因此,需要在带宽效率和测量准确性之间进行权衡。针对该问题,本文首先提出基于网络编码的覆盖网络测量方法,接着对该方法进行了介绍,然后将它应用在真实网络PlanetLab上,实验结果表明将网络编码运用到覆盖网络的测量中,确实可以改善网络测量中带宽效率和测量准确性的权衡状况。关键字:网络编码;覆盖网络;网络测量;丢包率 在过去的十年中,涌现出许多使用端到端的测量方法来监测网络的特性(带宽、延迟和丢包率等)。这些方法大致可以归为两类:主动测量和被动测量。由于被动测量实现复杂度较高,所以大多数的测量工具和体系结构采用的是主动测量方法。该方法需要从源端发送一系列探针包到接收端,因此,它会加重网络的负担,特别是进行大规模测量时,这种方法有可能占用大量的可用带宽,严重的时候有可能影响网络上业务的正常运转。所以,需要在带宽效率和测量准确性之间进行权衡,当然最好的状况是利用尽可能少的带宽就能够测出较为准确的网络特性。 本文提出将Network Coding 的思想运用到网络测量中,因为它能够很好的改善上述提到的带宽效率和测量准确性的权衡状况。Network Coding的基本思想是在网络的中间结点对输入的包进行某种操作,然后再将包转发出去。这种操作称为一种编码[1]。在覆盖网络中运用Network Coding具有以下几方面的优势:(1)使用较少的探针包就能获得较为准确的测量结果,因为这种方法不但使用接收到的包数量,而且还使用接收到包的内容进行测量。(2)降低测量中路径选择的复杂度。(3)还可以减少为了覆盖整个网络而重叠的路径数量。因此,将Network Coding运用到覆盖网络的测量中是很有意义的。