摘要：网络功能虚拟化（NFV）是视频流应用的重要技术。在视频流使用场景下,已有的工作研究NFV网络中的虚拟深度包检测（vDPI）放置问题时,仅考虑减少vDPI放置的数量,但没有考虑放置vDPI功能带来的NFV网络性能稳定性问题。针对上述不足,本文在减小vDPI放置数量的基础上,考虑提高网络稳定性,提出了一个多目标线性整数规划模型,并设计了一种贪心近似放置算法。该算法在NFV中放置vDPI功能时,可以降低vDPI放置数量、减少流量经过的平均网络跳数、降低传输时延、保证网络性能的稳定性。本文采用Lingo求出数学模型的最优解,并用贪心近似放置算法进行实验,对比算法实验结果与模型所求最优解可知：所提算法正确性较高,有较好的时间复杂度,适用于不同规模的NFV网络。

关键词：网络功能虚拟化 虚拟深度包监测功能 多目标线性整数规划模型 贪心近似放置算法 

单位：中国科学院大学; 北京100049; 中国科学院计算机网络信息中心; 北京100190