云边缘协同服务链部署方法及装置制造方法及图纸

本申请提供一种云边缘协同服务链部署方法及装置，方法包括：应用基于网络演算的云端算法判断云中心网络当前是否满足服务链请求对应的时延需求，若是，则调用最优路径算法获取该服务链请求在云中心网络中的第一目标部署路径并在云中心网络中部署服务链请求；若服务链请求未部署在云中心网络中，且若基于边缘算法获知边缘系统当前满足服务链请求对应的资源需求，则判断边缘系统当前是否满足时延需求，若不满足，且若根据最优路径算法和时延需求生成该服务链请求在边缘系统中的第二目标部署路径，则基于该第二目标部署路径在边缘系统中部署服务链请求。本申请能够在高时延要求且资源受限的前提下实现在云端和边缘环境下的服务链的动态协同部署。的服务链的动态协同部署。的服务链的动态协同部署。

【技术实现步骤摘要】
云边缘协同服务链部署方法及装置


[0001]本申请涉及服务链部署
，尤其涉及云边缘协同服务链部署方法及装置。

技术介绍

[0002]根据用户的需求将一定数量的虚拟网络功能(VNF，Virtual Network Function)组合在一起即构成服务链(SFC，Service Function Chain)，因其能够解决运营商提供网络服务成本高、部署困难的问题，因此非常适用于当前流量急剧增多的物联网(IoT，Internet of the Things)场景。物联网的很多场景往往对端到端时延有很高的要求。例如，自动驾驶对网络的时延需求为小于10ms，由此来保证汽车能够及时的进行操作。AR或VR设备等对网络的时延需求为小于20ms，由此来保证人的动作与画面的同步。因此需要通过优化服务链部署来为物联网设备的端到端时延提供一个严格的保障。
[0003]目前，若仅在云端部署服务链，虽然资源充足，但云端和边缘的链路时延高，无法保证实时性要求高的场景；若仅在边缘环境部署服务链，虽然能够免去云端和边缘的链路时延，但边缘环境的资源受限，无法保证服务链部署的可靠性。一类现有服务链部署方式可以采用假定虚拟网络功能时延固定不变的服务链部署算法，但该方式会对服务链的端到端时延的计算带来较大的误差；另一类现有服务链部署方式可以采用基于排队论的服务链部署算法，但由于基于排队论所计算出来的时延为数据包的平均时延，因此无法保证每一个数据包都能够在计算出来的时延中完成传输，并不适用于自动驾驶这类时延敏感的物联网场景；还有一类现有服务链部署方式可以采用云边缘环境下的服务链部署算法，但该类算法对于时延的考虑并不精确，产生的误差较大，不适用于物联网场景。也就是说，现有的服务链部署方式无法同时满足服务链部署资源要求和应用场景的高时延要求。
[0004]因此，如何在高时延要求且资源受限的前提下实现在云和边缘环境下的服务链部署是当前亟需解决的问题。

技术实现思路

[0005]鉴于此，本申请实施例提供了云边缘协同服务链部署方法及装置，以消除或改善现有技术中存在的一个或更多个缺陷。
[0006]本申请的一个方面提供了一种云边缘协同服务链部署方法，包括：
[0007]应用基于网络演算的云端算法判断云中心网络当前是否满足服务链请求对应的时延需求，若是，则调用最优路径算法获取该服务链请求在所述云中心网络中的第一目标部署路径并基于该第一目标部署路径在所述云中心网络中部署所述服务链请求；
[0008]若所述服务链请求未部署在所述云中心网络中，且若基于边缘算法获知边缘系统当前满足所述服务链请求对应的资源需求，则判断所述边缘系统当前是否满足所述时延需求，若不满足，且若根据所述最优路径算法和所述时延需求生成该服务链请求在所述边缘系统中的第二目标部署路径，则基于该第二目标部署路径在所述边缘系统中部署所述服务链请求。
[0009]在本申请的一些实施例中，所述应用基于网络演算的云端算法判断云中心网络当前是否满足服务链请求对应的时延需求，若是，则调用最优路径算法获取该服务链请求在所述云中心网络中的第一目标部署路径并基于该第一目标部署路径在所述云中心网络中部署所述服务链请求，包括：
[0010]接收服务链请求，并获取该服务链请求对应的时延需求值；
[0011]基于网络演算方式确定该服务链请求部署在所述云中心网络的时延上限值；
[0012]判断所述云中心网络的时延上限值是否小于或等于所述时延需求值，若是，则将该服务链请求存储至一预设的云端服务链集合中；
[0013]针对所述云端服务链集合中的服务链请求，调用最优路径算法获取该服务链请求在所述云中心网络中的目标部署路径，将该目标部署路径确定为第一目标部署路径，并将基于该第一目标部署路径在所述云中心网络中部署所述服务链请求。
[0014]在本申请的一些实施例中，还包括：
[0015]若经判断获知所述云中心网络当前的时延上限值大于所述服务链请求的时延需求值，则将所述服务链请求存储至一预设的边缘服务链集合中。
[0016]在本申请的一些实施例中，所述若所述服务链请求未部署在所述云中心网络中，且若基于边缘算法获知边缘系统当前满足所述服务链请求对应的资源需求，则判断所述边缘系统当前是否满足所述时延需求，若不满足，且若根据所述最优路径算法和所述时延需求生成该服务链请求在所述边缘系统中的第二目标部署路径，则基于该第二目标部署路径在所述边缘系统中部署所述服务链请求，包括：
[0017]获取所述服务链请求的服务链资源需求值以及属于所述服务链请求中的各个虚拟网络功能VNF的VNF资源需求值；
[0018]根据所述服务链资源需求值、VNF资源需求值和所述边缘系统中各个边缘节点当前的可用资源值，生成所述服务链请求在所述边缘系统中的初始部署方案；
[0019]判断所述服务链资源需求值是否小于或等于所述边缘系统当前的可用资源值，若是，则基于网络演算方式确定该服务链请求部署在所述边缘系统的第一时延上限值；
[0020]判断所述第一时延上限值是否小于或等于所述时延需求值，若否，则调取所述最优路径算法生成该服务链请求在所述边缘系统中的目标部署路径；
[0021]基于网络演算方式，应用所述部署路径重新确定所述服务链请求部署在所述边缘系统的第二时延上限值；
[0022]判断所述第二时延上限值是否小于或等于所述时延需求值，若是，则将所述服务链请求在所述边缘系统中的目标部署路径确认为第二目标部署路径，并基于该第二目标部署路径在所述边缘系统中部署所述服务链请求。
[0023]在本申请的一些实施例中，还包括：
[0024]若经判断获知所述第一时延上限值小于或等于所述时延需求值，则将所述初始部署方案作为第二目标部署路径，并基于该第二目标部署路径在所述边缘系统中部署所述服务链请求。
[0025]在本申请的一些实施例中，还包括：
[0026]若经判断获知所述服务链资源需求值大于所述边缘系统当前的可用资源值，或者，若经判断获知所述第二时延上限值仍然大于所述时延需求值则拒绝执行该服务链请
求，则拒绝执行该服务链请求。
[0027]在本申请的一些实施例中，所述最优路径算法包括：
[0028]获取所述服务链请求在当前目标环境中的部署路径，其中，所述目标环境包括：所述云中心网络或所述边缘系统；
[0029]判断所述部署路径中的各个服务节点是否均满足所述服务链请求对应的资源需求，若是，则将该部署路径确定为最优路径；
[0030]若所述部署路径中的各个服务节点中存在不满足所述服务链请求对应的资源需求的服务节点，则在所述部署路径中将该不满足所述资源需求的服务节点删除，再将该部署路径确定为最优路径；
[0031]判断所述最优路径中的各个服务节点是否均满足预审的带宽限制，若是，则将该最优路径确定为目标部署路径。
[0032]本申请的另一个方面提供了一种云边缘协同服务链部署装置，包括：
...

【技术保护点】

【技术特征摘要】
1.一种云边缘协同服务链部署方法，其特征在于，包括：应用基于网络演算的云端算法判断云中心网络当前是否满足服务链请求对应的时延需求，若是，则调用最优路径算法获取该服务链请求在所述云中心网络中的第一目标部署路径并基于该第一目标部署路径在所述云中心网络中部署所述服务链请求；若所述服务链请求未部署在所述云中心网络中，且若基于边缘算法获知边缘系统当前满足所述服务链请求对应的资源需求，则判断所述边缘系统当前是否满足所述时延需求，若不满足，且若根据所述最优路径算法和所述时延需求生成该服务链请求在所述边缘系统中的第二目标部署路径，则基于该第二目标部署路径在所述边缘系统中部署所述服务链请求。2.根据权利要求1所述的云边缘协同服务链部署方法，其特征在于，所述应用基于网络演算的云端算法判断云中心网络当前是否满足服务链请求对应的时延需求，若是，则调用最优路径算法获取该服务链请求在所述云中心网络中的第一目标部署路径并基于该第一目标部署路径在所述云中心网络中部署所述服务链请求，包括：接收服务链请求，并获取该服务链请求对应的时延需求值；基于网络演算方式确定该服务链请求部署在所述云中心网络的时延上限值；判断所述云中心网络的时延上限值是否小于或等于所述时延需求值，若是，则将该服务链请求存储至一预设的云端服务链集合中；针对所述云端服务链集合中的服务链请求，调用最优路径算法获取该服务链请求在所述云中心网络中的目标部署路径，将该目标部署路径确定为第一目标部署路径，并将基于该第一目标部署路径在所述云中心网络中部署所述服务链请求。3.根据权利要求2所述的云边缘协同服务链部署方法，其特征在于，还包括：若经判断获知所述云中心网络当前的时延上限值大于所述服务链请求的时延需求值，则将所述服务链请求存储至一预设的边缘服务链集合中。4.根据权利要求1所述的云边缘协同服务链部署方法，其特征在于，所述若所述服务链请求未部署在所述云中心网络中，且若基于边缘算法获知边缘系统当前满足所述服务链请求对应的资源需求，则判断所述边缘系统当前是否满足所述时延需求，若不满足，且若根据所述最优路径算法和所述时延需求生成该服务链请求在所述边缘系统中的第二目标部署路径，则基于该第二目标部署路径在所述边缘系统中部署所述服务链请求，包括：获取所述服务链请求的服务链资源需求值以及属于所述服务链请求中的各个虚拟网络功能VNF的VNF资源需求值；根据所述服务链资源需求值、VNF资源需求值和所述边缘系统中各个边缘节点当前的可用资源值，生成所述服务链请求在所述边缘系统中的初始部署方案；判断所述服务链资源需求值是否小于或等于所述边缘系统当前的可用资源值，若是，则基于网络演算方式确定该服务链请求部署在所述边缘系统的第一时延上限值；判断所述第一时延上限值是否小于或等于所述时延需求值，若否，则调取所述...

【专利技术属性】
技术研发人员：张娇，罗惠民，潘永琛，潘恬，黄韬，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：