轻量级低误差的可编程网络测量方法研究.pdfVIP

摘要

随着互联网的高速发展，网络服务的种类和数量也不断增加。网络服务的服务

质量通常通过时延、带宽等一系列指标来进行衡量。网络测量是了解网络服务质量

的基础。通过网络测量，可以对网络性能参数指标进行监控和分析，发现网络问题

并优化网络。近年来，软件定义网络（SoftwareDefinedNetworks,SDN）和P4

（ProgrammingProtocol-IndependentPacketProcessors,P4）架构为网络测量提供了新

的思路。SDN将数据平面和控制平面分离，通过控制器下发策略来控制数据平面

的行为，使得网络管理更加灵活。P4架构允许数据平面可编程，提升了网络设备

的灵活性。也为网络测量提供了便利。综上所述，基于可编程数据平面的网络测量

方法可以提供更好的灵活性、精确性和实时性。因此，基于可编程的网络测量方法

与仿真在网络管理和维护方面具有重要的理论价值和现实意义。本文的主要研究

内容和创新工作如下：

（1）研究了压缩感知理论以及基于压缩感知的网络测量方法。将压缩感知理论

应用到网络测量中，并提出基于压缩感知的网络测量模型。然后对压缩感知信号的

稀疏化表示、恢复重构方法以及观测矩阵的构建进行研究，并对压缩感知理论模型

进行仿真验证。通过使用压缩感知的方法进行网络测量，有效地解决了网络测量精

度低的问题。

（2）研究了低误差Sketch的网络测量方法。首先对Sketch方法的基本原理进

行了研究，然后将Sketch方法与压缩感知结合起来，提出基于Sketch-CS的网络

测量模型，从而解决了网络测量耗时久、效率低的问题。并对Sketch-CS网络测量

模型进行仿真验证。最后，针对Sketch-CS方法存在的问题对算法改进，提出轻量

级低误差的网络测量模型和算法，并对算法的有效性、鲁棒性以及内存消耗进行了

仿真验证。

（3）研究了轻量级低误差的可编程网络测量方法。在相关理论和算法的支撑下，

使用Mininet和P4搭建实验仿真平台，实现可编程数据平面。将轻量级低误差的

网络测量算法部署到仿真平台上，对网络中的带宽、时延进行测量。最后对算法的

测量精度和算法各个模块的内存消耗进行分析。实验表明，算法能够在较低的内存

消耗下达到接近100%的测量精度。

关键词：网络测量，压缩感知，Sketch方法，P4架构，可编程交换机

ABSTRACT

WiththerapiddevelopmentoftheInternet,thetypesandnumberofnetworkservices

arealsoincreasing.Thequalityofnetworkservicesisusuallymeasuredbyaseriesof

indicatorssuchaslatencyandbandwidth.Networkmeasurementisthebasisfor

understandingthequalityofnetworkservices.Throughnetworkmeasurement,network

performanceparameterindicatorscanbemonitoredandanalyzed,networkproblemscan

bediscoveredandthenetworkcanbeoptimized.Inrecentyears,SDNandP4architecture

haveprovidednewideasfornetworkmeasurement.SDNseparatesthedataplaneandthe

controlplane,andcontrolsthebehaviorofthedataplanebyissuingpoliciesthroughthe

controller,makingnetworkmanagementmoreflexible.P4architectureallowsthedata

planetobeprogrammable,whichimpro