【技术实现步骤摘要】
一种服务链的动态放置方法及系统
[0001]本专利技术属于大数据处理、分布式优化的领域，具体涉及一种服务链的动态放置方法及系统。
技术介绍
[0002]近年来，随着云计算和网络功能虚拟化(NFV)技术的迅速发展，越来越多的应用需要通过服务链实现。其中最为典型的就是虚拟网络功能链(VNF链)。然而，传统的服务链放置方法存在一些不足之处，如固定规则和策略限制了其适用范围和效率，没有考虑任务之间的依赖关系和资源分配的动态性，不能满足对服务链高效的部署和配置需求。目前很多服务链放置方法采用贪心、遗传算法等基于静态规划的方法来寻求节点优化的顺序，但这些方法无法真正反映节点间资源的动态变化和任务执行效率的需求，容易导致部分优化失效。强调实时性的服务、如数据分析和人工智能等，对执行时间要求非常高。传统的服务链放置方法在实现实时服务时，往往需要依靠硬件设备的加速，加重了开销。而当网络资源不足时，现有的服务链放置方法无法从异构的计算或存储资源中获得更好的解决方案，只能进行简单的搜索或调整。无法充分利用异构计算、存储、传输等资源的优势。>
技术实现思路
【技术保护点】
【技术特征摘要】
1.一种服务链的动态放置方法，其特征在于，所述方法包括以下步骤：S100，获取多个等长的VNF链；S200，获取VNF链中各节点的带宽和存储余量以及节点用时；S300，当出现慢速节点，将VNF链中的各节点进行并向式排布；S400，在进行并向式排布后，对VNF链中的各节点进行计算超风险节点；S500，VNF链避开超风险节点进行动态配置。2.根据权利要求1所述的一种服务链的动态放置方法，其特征在于，在S100中，所述多个等长的VNF链中的VNF链的方向相同。3.根据权利要求1所述的一种服务链的动态放置方法，其特征在于，所述VNF链由多个作为其中的节点的VNF构成，节点的存储余量表示节点中空余的能够存储数据的容量，VNF链的传输延迟上限为任务对应的VNF链中从首个节点到末个节点的数据传输的耗费时间的上限，每个节点所在的VNF链中传输到该节点的用时称为该个节点的节点用时。4.根据权利要求1所述的一种服务链的动态放置方法，其特征在于，在S300中，当出现慢速节点，将VNF链中的各节点进行并向式排布的方法为：将所述多个等长的VNF链按照同样的方向进行排列以此组成一个矩阵，所述矩阵中的一行为一个VNF链，所述矩阵中的一列包括各VNF链中相同序号的节点，由此称所述矩阵为并向式排布矩阵；若当并向式排布矩阵中存在有一个节点出现数据传输速度变慢的现象，将出现数据传输速度变慢的现象的节点称为慢速节点，则对所述慢速节点进行动态配置；进而，对所述慢速节点所在的列中的各节点进行计算穿透特征：若一个节点要计算其穿透特征，则该节点需要处于一个存在后一列的列中，根据该节点的带宽和存储余量的数值以及该节点所在列的下一列中各节点的带宽和存储余量的数值，计算该节点的穿透特征；接着，计算所述慢速节点的下一列中各节点的反向穿透特征：若要对其中一个节点计算该节点的反向穿透特征，则需要确保该节点所在的列不是并向式排布矩阵中的第一个列，...
【专利技术属性】
技术研发人员：何宇，王晓涓，蔺莉，陈萍，李俊志，魏长宝，邹雄，朱玉祥，吴海涛，高金锋，陈嘉政，
申请(专利权)人：黄淮学院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。