王泽南，张娇，汪硕，黄韬，F.Richard Yu

（1.网络通信与安全紫金山实验室，江苏 南京 211111；2.北京邮电大学网络与交换技术国家重点实验室，北京 100876；3.加拿大卡尔顿大学，渥太华 K1S 5B6）

1 引言

随着5G 网络的发展，远程医疗、自动驾驶、AR/VR、工业自动化等业务正在成为可能，并处于稳步推进的过程中。这些新业务对网络端到端时延提出了更严苛的要求。例如，自动驾驶需要网络提供低于10 ms 的端到端时延，保证汽车能够及时地执行命令[1]。游戏玩家在体验AR/VR 游戏时，需要网络提供低于20 ms 的端到端时延，以消除游戏图像和动作不匹配造成的眩晕[2]。因此，提供端到端严格的时延保障对这些业务至关重要。

当今的网络依赖于众多的网络功能设备，文献[3]指出网络中近半的设备均为网络功能设备。随着网络功能虚拟化（NFV,network function virtualization）技术[4]的普及，可以预见越来越多的网络功能设备将以虚拟网络功能（VNF,virtual network function）的形式进行部署。软件定义网络（SDN,software define network）[5]作为与NFV 互补的技术，可以实现流量在VNF 之间按顺序进行传递，从而实现VNF 按序串成链来提供网络服务，这也称为服务链。在面对时延敏感业务的服务链请求时，如何保障服务链端到端的时延吸引了学术界和工业界的关注。

现有许多文献[6-9]研究了如何通过优化服务链的部署来为服务链提供端到端的时延保障。但是这些工作都无法为服务链提供严格的时延保障。例如，文献[6-7]在建模的过程中，认为数据包通过VNF 节点的时延是固定的，这将对服务链的端到端时延建模带来较大的误差。……