NFV中的vDPI功能放置问题研究

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