【技术实现步骤摘要】
本专利技术涉及多域网络虚拟化的，特别涉及一种基于业务请求的虚拟网络端到端映射方法。
技术介绍
1、随着互联网规模的不断扩大、用户数量的急速增长和各种新兴应用的不断出现，传统的互联网逐渐无法满足和适应当下网络服务需求的变化，并渐显臃肿和僵化。近年来，解决网络僵化问题的一种有效方法为网络功能虚拟化，而虚拟网络业务编排作为网络虚拟化技术的有效手段之一，能够借助对底层网络物理资源和用户服务请求解耦的优势，对各类异构网络资源提供统一抽象化的管理，在不改变真实物理架构的基础上，实现网络性能的最大化网络功能虚拟化。
2、虚拟网络编排过程简要地划分为三个步骤。首先，位于网络上层的用户提出个性化的网络业务需求，该需求通常由一组虚拟节点以及虚拟链路构成。然后，服务提供商收集到用户的相关业务需求后即开启编排流程，进行技术化转译，业务调度以及相应的映射策略选择等阶段，决定网络的部署方案。最后，服务提供商需要向不同的基础设施提供商申请物理网络资源，以便将不同的节点分别部署在不同的网络域中。当上述步骤都成功后，服务提供商将开通后的网络服务提供给用户。因此，虚拟网络编排问题的关键在于为虚拟节点与链路分配合适的资源，如何利用共享的物理资源创造出更多的价值。
3、目前虚拟网络业务编排方法主要分为两类，面向单域业务的编排方法和面向多域业务的编排方法，单域业务的编排方法，忽略了实际应用场景中对多域业务的部署需求。由于每个域都属于不同的基础架构提供商，在处理涉及多个网络域的虚拟网络业务时需要维护各域的隐私，无法共享内部资源等详细信息。而目前一些
4、技术术语：差分自回归移动平均模型（arima)：arima（autoregressiveintegrated moving average model）模型主要由三部分构成，分别为自回归模型（ar）、差分过程（i）和移动平均模型（ma）。基本思想是利用数据本身的历史信息来预测未来，一个时间点上的标签值既受过去一段时间内的标签值影响，也受过去一段时间内的偶然事件的影响。即arima模型假设：标签值是围绕着时间的大趋势而波动的，其中趋势是受历史标签影响构成的，波动是受一段时间内的偶然事件影响构成的，且大趋势本身不一定是稳定的。
5、迪杰斯特拉算法(dijkstra)：dijkstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。它的主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
技术实现思路
1、针对现有技术中存在的不足之处，本专利技术的目的是提供一种基于业务请求的虚拟网络端到端映射方法，有效降低了节点资源碎片化的发生，减少了算法运行时间，从而增加了节点资源的可用性，提升了业务总体接收率与总体收益。为了实现根据本专利技术的上述目的和其他优点，提供了一种基于业务请求的虚拟网络端到端映射方法，包括：
2、接收用户业务请求；
3、抽象化所述业务请求，构成虚拟网络映射；
4、根据所述业务请求的属性，发送所述业务请求至指定部署网络域；任一所述网络域具有对应的候选物理节点集合；
5、确定所述业务请求的虚拟网络节点为跨域节点，则：
6、从缓存中获取从所述候选物理节点到对应边缘节点的最短路径，选择路径最短的至少一个节点进行部署；
7、确定所述业务请求的虚拟网络节点为域内节点，则：
8、对相邻节点中有邻域节点和跨域节点的所述域内节点，获取所述域内节点和边缘节点间的最短路径;
9、对相邻节点中没有邻居域节点和跨域节点的所述域内节点，通过缓存搜索或dijkstra算法计算域内节点及其邻居节点之间的最短路径；
10、其中，所述跨域节点是指相邻虚拟链路中，跨域链路与域内链路之比大于预设的第一阈值的节点；所述域内节点是指相邻虚拟链路中，跨域链路与域内链路之比小于预设的第二阈值的节点。
11、优选的，还包括：
12、确定所述业务请求的虚拟链路为域内链路，则：
13、从缓存中获取域内节点和边缘节点间的最短路径，根据所述最短路径选择链路；
14、确定所述业务请求的虚拟链路为域间链路，则：
15、获取从末端节点到边缘节点的最短路径，根据所述最短路径选择链路。
16、优选的，所述物理节点的部署基于业务收益约束和/或业务接收率约束执行；所述业务收益约束是指第一函数取值位于第一指定区间的约束；所述业务接收率约束是指第二函数取值位于第二指定区间的约束；
17、所述第一函数为：
18、
19、其中，为总体网络业务收益，是网络业务请求，是虚拟节点的cpu需求，是虚拟链路的带宽需求，虚拟节点集合，为虚拟链路集合；
20、所述第二函数为：
21、，
22、其中，为整体流程业务接收率，表示己经成功接收的虚拟网络业务请求数，表示虚拟网络业务请求总数，t表示业务请求持续时间。
23、优选的，多个所述业务请求基于业务请求优先级指标顺序调度；
24、满足：
25、，
26、其中，为该虚拟网络业务请求在其生命周期内每个时间单元产生的收益值，是该业务请求的qos值，用于衡量业务请求的编排时间，该指标考虑了与相关的需要编排的虚拟节点和链路情况，为业务请求时间比值；
27、优选的，所述根据所述业务请求的属性，发送所述业务请求至指定部署网络域的步骤包括：
28、计算虚拟节点的全局属性值，按照全局属性值大小依次将虚拟节点发送到相应的指定部署网络域；
29、满足：
30、，
31、其中，为虚拟节点的拓扑属性值，为的相邻节点，定义为相邻节点重要性，表示带宽容量占总带宽容量的比例，用来衡量邻居节点的相对重要性。
32、优选的，所述候选物理节点集合基于如下步骤获得：
33、获取cpu需求的波动范围φ；
34、对于指定物理节点，确定满足第一条件、第二条件以及第三条件，则将所述指定物理节点加入到所述候选物理节点集合；
35、更新所述指定物理节点，并返回上一步骤，直至所述候选物理节点集合中的元素数量等于预设的定义数；
36、其中，所述第一条件为物理节点部署域等于虚拟节点部署域需求；
37、所述第二条件为物理节点周围的邻接带宽容量优于虚拟节点；
38、所述第三条件为业务请求中每个虚拟节点的候选理节点集合中物理节点数小于预设的定义数。
39、优选的，包括接收模块，用于获取用户的业务请求；
40、虚拟节点映射模块，用于根据所述虚本文档来自技高网...
【技术保护点】
1.一种基于业务请求的虚拟网络端到端映射方法，其特征在于，包括：
2.如权利要求1所述的一种基于业务请求的虚拟网络端到端映射方法，其特征在于，还包括：
3.如权利要求1或2所述的一种基于业务请求的虚拟网络端到端映射方法，其特征在于，所述物理节点的部署基于业务收益约束和/或业务接收率约束执行；所述业务收益约束是指第一函数取值位于第一指定区间的约束；所述业务接收率约束是指第二函数取值位于第二指定区间的约束；
4.如权利要求1所述的一种基于业务请求的虚拟网络端到端映射方法，其特征在于，多个所述业务请求基于业务请求优先级指标顺序调度；
5.如权利要求1所述的一种基于业务请求的虚拟网络端到端映射方法，其特征在于，所述根据所述业务请求的属性，发送所述业务请求至指定部署网络域的步骤包括：
6.如权利要求1所述的一种基于业务请求的虚拟网络端到端映射方法，其特征在于，所述候选物理节点集合基于如下步骤获得：
7.一种基于业务请求的虚拟网络端到端映射装置，其特征在于，包括：
8.一种终端设备，包括存储器、处理器以及存储
9.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述的方法。
10.一种计算机程序，其特征在于，所述程序执行时能够实现如权利要求1至6任一项所述的方法。
...【技术特征摘要】
1.一种基于业务请求的虚拟网络端到端映射方法，其特征在于，包括：
2.如权利要求1所述的一种基于业务请求的虚拟网络端到端映射方法，其特征在于，还包括：
3.如权利要求1或2所述的一种基于业务请求的虚拟网络端到端映射方法，其特征在于，所述物理节点的部署基于业务收益约束和/或业务接收率约束执行；所述业务收益约束是指第一函数取值位于第一指定区间的约束；所述业务接收率约束是指第二函数取值位于第二指定区间的约束；
4.如权利要求1所述的一种基于业务请求的虚拟网络端到端映射方法，其特征在于，多个所述业务请求基于业务请求优先级指标顺序调度；
5.如权利要求1所述的一种基于业务请求的虚拟网络端到端映射方法，其特征在于，所述根据所述业务请求的属性，发送所述...
【专利技术属性】
技术研发人员：杨贻宏，
申请(专利权)人：上海飞旗网络技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。