移动边缘计算中服务功能链的可靠放置和敏捷验证的研究.pdfVIP

独创性声明

本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的

研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人己经发表

或撰写过的研究成果，也不包含为获得天津大学或其他教育机构的学位或

证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论

文中作了明确的说明并表示了谢意。

学位论文件也

洲也年以月、日

学位论文版权使用授权书

本学位论文作者完全了解天津大学有关保留、使用学位论文的规定。特

授权天津大学可以将学位论文的全部或部分内容编入有关数据库进行检索，

并采用影印、缩U.或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国

家有关部门或机构送交论文的复印件和防盘。

(保密均啥叫论文在解密iSj亘Jtl本授权说明)

学位论文作者签名态金主、导师签名吃了络刊

签字日期~年以月1日签字日期yr-.Jy年(Y月、日

万方数据

万方数据

摘要

随着网络功能虚拟化（NFV）和移动边缘计算（MEC）的出现，将网络功能

（NF，例如Firewall和DPI）部署到MEC中越来越受到网络服务提供商（NSP）

的关注。这些演进使得服务更加敏捷、降低成本，同时适应于延迟敏感或计算密

集型的应用。每个用户的请求都会经过一个服务功能链（SFC），它由几个虚拟

网络功能（VNF，传统硬件中间件的软件替代）按特定顺序组成。与传统硬件中

间件所不同的是，由于潜在的软件失效和主机故障，VNF并不是特别的可靠。相

应地，带来了以下两个问题：（i）为SFC中的VNF添加冗余以增强其可用性，但

是将每个VNF放置在哪个MEC节点，有多少备份实例足以保证每个SFC的可

用性要求，我们不得而知。（ii）这些外包的NFs和SFCs是否按照企业的规范正

确实施。特别是，具有并行NFs的SFC（本文称为混合SFC）。然而，如何确保

混合SFC的正确行为和发现运行时错误仍然是一个悬而未决的问题。

在本文中，我们首先研究了MEC环境中可用性感知的SFC放置（APoS）问

题，其主要目标是满足SFC的要求和可靠性期望，同时最大化服务的请求数量。

对于APoS，我们主要解决了以下两个基本挑战：（i）首先，如何有效地部署这

些主VNF和备份VNF以满足SFC的可用性要求？考虑到每个MEC节点的资源

限制，我们将其表述为整数非线性规划（INLP）问题。该问题是NP难的，我们

提出了一种新颖的回退N步二分搜索（NBS）方法来推导用于主VNF实例部署

的最优资源比率；（ii）其次，如何减少用户访问所需SFC的延迟？然后，我们研

究了最小化每个时隙中所有请求平均延迟的问题。联合考虑排队延迟、通信延迟

和切换延迟，我们设计了一种在线服务切换（OSS）方法来解决此问题。

其次，我们提出了混合SFC（含有并行NFs）的验证方案—vHSFC。vHSFC

使得企业能够实时检查SFC的执行是否正确，并允许审计人员通过提供的错误

报告或自适应抽样日志来审查网络系统。特别是，vHSFC通过一种轻量级验证

路由协议实现其目标，该协议可检测各种混合SFC违规和攻击，包括数据包修

改、数据包丢弃、不合规的转