CN109104313B - 一种具有流量意识与能源感知的sfc动态部署方法 - Google Patents

一种具有流量意识与能源感知的sfc动态部署方法 Download PDF

Info

Publication number
CN109104313B
CN109104313B CN201810946904.1A CN201810946904A CN109104313B CN 109104313 B CN109104313 B CN 109104313B CN 201810946904 A CN201810946904 A CN 201810946904A CN 109104313 B CN109104313 B CN 109104313B
Authority
CN
China
Prior art keywords
node
deployment
sfc
started
entering
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201810946904.1A
Other languages
English (en)
Other versions
CN109104313A (zh
Inventor
孙健
周润
孙罡
廖丹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201810946904.1A priority Critical patent/CN109104313B/zh
Publication of CN109104313A publication Critical patent/CN109104313A/zh
Application granted granted Critical
Publication of CN109104313B publication Critical patent/CN109104313B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种具有流量意识与能源感知的SFC动态部署方法，包括如下步骤：S1、检测当前的物理网络状态；S2：遍历SFC的VNF；S3、选出已开机部署集合；S4、执行BL‑BFS算法，得到最短路径并；S5、选出未开机部署集合；S6、执行BL‑BFS算法，得到最短路径；S7、选出已开机部署集合；S8、执行BL‑BFS算法，得到最短路径；S9、选出未开机部署集合；S10、执行BL‑BFS算法，得到最短路径；S11、输出最短路径组成的部署方案；S12、检查并释放到达在线工作时间的SR所占用的底层物理资源，实现SFC动态部署；本发明解决了现有技术存在的实用性低、网络资源利用率低以及部署效率低的问题。

Description

一种具有流量意识与能源感知的SFC动态部署方法
技术领域
本发明属于网络通讯技术领域，具体涉及一种具有流量意识与能源感知的SFC动态部署方法。
背景技术
网络功能虚拟化(NFV)是一种转变以往依赖专业硬件来实现网络功能的新兴科技，它通过在虚拟化平台上运行软件模块，以降低成本和简化管理。其中虚拟网络功能(VNFs)可以被链接在一起来构成服务功能连SFC，以提供流量需要通过的网络服务。对于NFV的定义是：(1)NFV是定义、创造、管理网络的一种方式，这种方式是通过软件和自动化工具来代替专有网络设备来实现的；(2)NFV是解决基于专有硬件设施的网络元素日益增长的问题的一种解决方案，且其可以满足云计算、大数据以及互联网等的需求。
现如今，关于NFV的研究成果就如雨后春笋般涌现出来了。关于资源利用率，网络安全，服务质量，响应时间，服务接受率以及能量开销等的研究慢慢变成了学术界和工业界竞相研究的对象。
现有技术存在以下问题：
(1)为实现网络服务供应而高效部署VNFs是实现NFV目标的关键，而现有研究工作，大多是离线或是一次性的部署，忽略了VNFs的基本、动态(在线)部署和扩展需求，以及如何处理实际的时变交通量，实用性低；
(2)对于减少能源/资源开销方面的研究，现有研究仅仅是通过VNF的合并(尽可能把一条SFC的多个VNF部署在同一个物理节点)来达到节能效果，而忽略了大量服务器长时间的空载运行造成的能源浪费或频繁开启/关闭服务器而带来的能源消耗与机器磨损，网络资源利用率低；
(3)同一条SFC中的多个VNF共用相同物理节点将会受到资源方面的约束与性能方面的影响，导致部署效率低；
综上所述，现有技术存在实用性低、网络资源利用率低以及部署效率低的问题。
发明内容
针对现有技术中的上述不足，本发明提供的了一种实用性高、网络资源利用率高以及部署效率高的具有流量意识与能源感知的SFC动态部署方法，为网络运营商提供了高效率、低能耗的在线网络服务映射方案，最小化能源/资源开销，实现节能减排与资源的充分利用，同时部署效果高效、快速，提升用户的服务体验质量，解决了现有技术存在的实用性低、网络资源利用率低以及部署效率低的问题。
为了达到上述发明目的，本发明采用的技术方案为：
一种具有流量意识与能源感知的SFC动态部署方法，包括以下步骤：
S1：检测当前的物理网络状态，将已开机的节点加入到开机集合中，未开机的加入到为未开机集合中；
S2：遍历服务功能链SFC的每一个虚拟化网络功能VNF，判断当前VNF是否为中间点，若是进入步骤S3，否则进入S7；
S3：从已开机集合中选出资源满足要求的节点放入已开机部署集合，判断已开机部署集合是否为空集，若是则进入步骤S5，否则进入步骤S4；
S4：遍历已开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则进入步骤S5；
S5：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出该条用户服务请求SR的部署，否则进入步骤S6；
S6：遍历未开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；
S7：从已开机集合中选出资源满足要求的节点放入已开机部署集合，判断已开机部署集合是否为空集,若是则进入步骤S9，否则进入步骤S8；
S8：遍历已开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点的跳数与距离SFC目的点的跳数之和最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则进入步骤S9；
S9：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出该条SR的部署，否则进入步骤S10；
S10：遍历未开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个未开机节点跳数与距离SFC目的点跳数之和最小，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；
S11：输出部署方案，根据部署方案，减去占用的底层物理资源，包括节点资源和带宽资源，并将部署成功的SR设置为工作状态的SR；
S12：定期检查每条处于工作状态的SR，判断其是否到达在线工作时间，若是则将其撤销，并释放其所占用的底层物理资源，实现SFC动态部署，否则重复步骤S12。
进一步地，节点资源满足要求的判断公式为：
Figure GDA0002327381960000041
式中，
Figure GDA0002327381960000042
为第j条到达SR的VNF fi资源需求；
Figure GDA0002327381960000043
为物理节点vi的节点资源。
进一步地，BL-BFS算法，包括如下步骤：
A-1：为除去部署SFC源、目节点的当前底层物理节点集合中每一个节点设置属性，包括访问痕迹visited、路径距离D以及父节点parents；
A-2：将上一个VNF的底层节点作为此次VNF的源节点，初始化每个节点的属性，初始化公式为：
Figure GDA0002327381960000044
式中，visited＝flase为未被访问过；parents＝NULL为无父节点；
A-3：从初始化后的源节点开始搜索，设置源节点属性为：
Figure GDA0002327381960000045
式中，visited＝true为已被访问过；parents＝NULL为无父节点；
A-4：建立优先队列，进行初始化，并将源节点加入优先队列；
A-5：根据节点集合，得到满足带宽资源需求的优先队列及其对应的底层节点的路径距离；
A-6：将底层节点的路径距离与跳数约束进行比较，判断是否满足要求，若是则进入步骤A-7，否则该路径的目的点不可达，结束算法，并返回NULL，判断公式为：
Figure GDA0002327381960000051
式中，Df为底层节点的路径距离；
Figure GDA0002327381960000052
为跳数约束；
A-7：根据优先队列和底层节点的路径距离，得到优先队列中源节点到底层节点间最少跳数的最短路径；
A-8：将底层节点的路径距离作为跳数，并输出最短路径和对应的跳数。
进一步地，步骤A-5中，得到优先队列和底层节点的路径距离，包括如下步骤：
A-5-1：遍历节点集合中与当前节点相邻的下一节点，并作为当前节点；
A-5-2：判断当前节点是否满足要求，若是则进入步骤A-5-3，否则进入步骤A-5-1，判断公式为：
Figure GDA0002327381960000053
式中，visited＝flase为未被访问过；
Figure GDA0002327381960000054
为当前节点的带宽资源需求；
Figure GDA0002327381960000055
为上一节点u和当前节点v组成的链路luv的可用带宽资源；
A-5-3：更新当前节点的属性，并将当前节点加入到优选队列中，进入步骤A-5-4，更新公式为：
Figure GDA0002327381960000056
式中，visited＝true为已被访问过；parents＝u为父节点为上一节点u；
A-5-4：判断当前节点是否为底层节点，若是则输出优选队列及其对应的路径距离，否则进入步骤A-5-1。
进一步地，步骤A-7中，得到最短路径，包括如下步骤：
A-7-1：建立点集，将优选队列中的源节点加入点集，并作为上一节点；
A-7-2：遍历优选队列中每个点，将父节点为上一节点的当前节点加入点集，并将当前节点作为上一节点；
A-7-3：判断当前节点是否为底层节点，若是将点集作为最短路径进行输出，否则进入步骤A-7-2。
进一步地，同一条SFC请求的部署过程中，一个节点最多只能部署该条SFC上的一个VNF，公式为：
Figure GDA0002327381960000061
式中，
Figure GDA0002327381960000062
为当前节点部署VNF的数量；f为当前VNF功能；SF为当前SFC请求中的VNF功能集合；sr为当前用户服务请求；SRs为SFC服务请求集合；v为当前节点；VG为物理网络节点集合。
本方案的有益效果为：
(1)本发明提出能源感知路由对能源的消耗与带宽资源使用进行优化，在路由选择时，在规定的链路跳数约定内尽可能重用已经开启的服务器，减少全网络中服务器的开启数量，实现了节能的效果；
(2)本发明实现了在线的SFC的动态部署，对不定时到达的SFCs的服务请求，都有各自的在线生存时间，当这个时间到达时，便会将其撤销，同时释放算所占用的资源，从而继续共后面的SFCs使用；并且本发明在部署过程中，优先考虑选择已经开启的服务器，使得当前开启节点的网络资源得到充分的利用，提高了网络资源利用率；
(3)本发明在每部署一个VNF以及一条虚拟链路时实现了全网的资源情况，对于每一个部署到底层网络中的服务请求的部署方案都是接近全局最优的，腾出更多的资源来承载后面到来的请求，降低了部署阻塞率；
(4)本发明在实现节能的同时，还实现了链路跳数的约束情况，每条虚拟路径在底层网络中的部署路径越长，意味着最后的响应时间也将越大，在寻找合适的节点部署VNF时尽可能靠近父节点部署位置，大大的节约了全网搜索合适节点的时间，从而降低了请求部署的时间，提高了部署效率。
附图说明
图1为具有流量意识与能源感知的SFC动态部署方法步骤S1-6流程图；
图2为具有流量意识与能源感知的SFC动态部署方法步骤S7-12流程图；
图3为BL-BFS算法流程图；
图4为得到优先队列和底层节点的路径距离的方法流程图；
图5为得到最短路径的方法流程图。
具体实施方式
下面对本发明的具体实施方式进行描述，以便于本技术领域的技术人员理解本发明，但应该清楚，本发明不限于具体实施方式的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内，这些变化是显而易见的，一切利用本发明构思的发明创造均在保护之列。
一种具有流量意识与能源感知的SFC动态部署方法，如图1和图2共同所示，包括以下步骤：
S1：检测当前的物理网络状态，将已开机的节点加入到开机集合中，未开机的加入到为未开机集合中；
S2：遍历服务功能链SFC的每一个虚拟化网络功能VNF，判断当前VNF是否为中间点，若是进入步骤S3，否则进入S7；
S3：从已开机集合中选出资源满足要求的节点放入已开机部署集合，判断已开机部署集合是否为空集，若是则进入步骤S5，否则进入步骤S4；
S4：遍历已开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则进入步骤S5；
S5：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出该条用户服务请求SR的部署，否则进入步骤S6；
S6：遍历未开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；
S7：从已开机集合中选出资源满足要求的节点放入已开机部署集合，判断已开机部署集合是否为空集,若是则进入步骤S9，否则进入步骤S8；
S8：遍历已开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点的跳数与距离SFC目的点的跳数之和最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则进入步骤S9；
S9：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出该条SR的部署，否则进入步骤S10；
S10：遍历未开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个未开机节点跳数与距离SFC目的点跳数之和最小，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；
S11：输出部署方案，根据部署方案，减去占用的底层物理资源，包括节点资源和带宽资源，并将部署成功的SR设置为工作状态的SR；
S12：定期检查每条处于工作状态的SR，判断其是否到达在线工作时间，若是则将其撤销，并释放其所占用的底层物理资源，实现SFC动态部署，否则重复步骤S12。
本实施例中，节点资源满足要求的判断公式为：
Figure GDA0002327381960000091
式中，
Figure GDA0002327381960000092
为第j条到达SR的VNF fi资源需求；
Figure GDA0002327381960000093
为物理节点vi的节点资源。
本实施例中，BL-BFS算法，如图3所示，包括如下步骤：
A-1：为除去部署SFC源、目节点的当前底层物理节点集合中每一个节点设置属性，包括访问痕迹visited、路径距离D以及父节点parents；
A-2：将上一个VNF的底层节点作为此次VNF的源节点，初始化每个节点的属性，初始化公式为：
Figure GDA0002327381960000101
式中，visited＝flase为未被访问过；parents＝NULL为无父节点；
A-3：从初始化后的源节点开始搜索，设置源节点属性为：
Figure GDA0002327381960000102
式中，visited＝true为已被访问过；parents＝NULL为无父节点；
A-4：建立优先队列，进行初始化，并将源节点加入优先队列；
A-5：根据节点集合，得到满足带宽资源需求的优先队列及其对应的底层节点的路径距离，如图4所示，包括如下步骤：
A-5-1：遍历节点集合中与当前节点相邻的下一节点，并作为当前节点；
A-5-2：判断当前节点是否满足要求，若是则进入步骤A-5-3，否则进入步骤A-5-1，判断公式为：
Figure GDA0002327381960000103
式中，visited＝flase为未被访问过；
Figure GDA0002327381960000104
为当前节点的带宽资源需求；
Figure GDA0002327381960000105
为上一节点u和当前节点v组成的链路luv的可用带宽资源；
A-5-3：更新当前节点的属性，并将当前节点加入到优选队列中，进入步骤A-5-4，更新公式为：
Figure GDA0002327381960000106
式中，visited＝true为已被访问过；parents＝u为父节点为上一节点u；
A-5-4：判断当前节点是否为底层节点，若是则输出优选队列及其对应的路径距离，否则进入步骤A-5-1；
A-6：将底层节点的路径距离与跳数约束进行比较，判断是否满足要求，若是则进入步骤A-7，否则该路径的目的点不可达，结束算法，并返回NULL，判断公式为：
Figure GDA0002327381960000111
式中，Df为底层节点的路径距离；
Figure GDA0002327381960000112
为跳数约束；
A-7：根据优先队列和底层节点的路径距离，得到优先队列中源节点到底层节点间最少跳数的最短路径，如图5所示，包括如下步骤：
A-7-1：建立点集，将优选队列中的源节点加入点集，并作为上一节点；
A-7-2：遍历优选队列中每个点，将父节点为上一节点的当前节点加入点集，并将当前节点作为上一节点；
A-7-3：判断当前节点是否为底层节点，若是将点集作为最短路径进行输出，否则进入步骤A-7-2；
A-8：将底层节点的路径距离作为跳数，并输出最短路径和对应的跳数。
本实施例中，同一条SFC请求的部署过程中，一个节点最多只能部署该条SFC上的一个VNF，避免出现闭环，并且已使用为部署节点(转发节点)的节点，不能再作为同一条SFC的转发节点(部署节点)，公式为：
Figure GDA0002327381960000113
式中，
Figure GDA0002327381960000114
为当前节点部署VNF的数量；f为当前VNF功能；SF为当前SFC请求中的VNF功能集合；sr为当前用户服务请求；SRs为SFC服务请求集合；v为当前节点；VG为物理网络节点集合。
本发明提供的了一种实用性高、网络资源利用率高以及部署效率高的具有流量意识与能源感知的SFC动态部署方法，为网络运营商提供了高效率、低能耗的在线网络服务映射方案，最小化能源/资源开销，实现节能减排与资源的充分利用，同时部署效果高效、快速，提升用户的服务体验质量，解决了现有技术存在的实用性低、网络资源利用率低以及部署效率低的问题。

Claims (5)

1.一种具有流量意识与能源感知的SFC动态部署方法，其特征在于，包括以下步骤：
S1：检测当前的物理网络状态，将已开机的节点加入到已开机集合中，未开机的加入到为未开机集合中；
S2：遍历服务功能链SFC的每一个虚拟化网络功能VNF，判断当前VNF是否为中间点，若是进入步骤S3，否则进入S7；
S3：从已开机集合中选出资源满足要求的节点放入已开机部署集合，判断已开机部署集合是否为空集，若是则进入步骤S5，否则进入步骤S4；
S4：遍历已开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则进入步骤S5；
S5：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出用户服务请求SR的部署，否则进入步骤S6；
S6：遍历未开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；
S7：从已开机集合中选出资源满足要求的节点放入已开机部署集合，判断已开机部署集合是否为空集,若是则进入步骤S9，否则进入步骤S8；
S8：遍历已开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点的跳数与距离SFC目的点的跳数之和最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则进入步骤S9；
S9：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出该条SR的部署，否则进入步骤S10；
S10：遍历未开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个未开机节点跳数与距离SFC目的点跳数之和最小，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；
S11：输出部署方案，根据部署方案，减去占用的底层物理资源，包括节点资源和带宽资源，并将部署成功的SR设置为工作状态的SR；
S12：定期检查每条处于工作状态的SR，判断其是否到达在线工作时间，若是则将其撤销，并释放其所占用的底层物理资源，实现SFC动态部署，否则重复步骤S12；
其中，BL-BFS算法，包括如下步骤：
A-1：为除去部署SFC源、目节点的当前底层物理节点集合中每一个节点设置属性，包括访问痕迹visited、路径距离D以及父节点parents；
A-2：将上一个VNF的底层节点作为此次VNF的源节点，初始化每个节点的属性，初始化公式为：
Figure FDA0002353955890000031
式中，visited＝flase为未被访问过；parents＝NULL为无父节点；
A-3：从初始化后的源节点开始搜索，设置源节点属性为：
Figure FDA0002353955890000032
式中，visited＝true为已被访问过；parents＝NULL为无父节点；
A-4：建立优先队列，进行初始化，并将源节点加入优先队列；
A-5：根据节点集合，得到满足带宽资源需求的优先队列及其对应的底层节点的路径距离；
A-6：将底层节点的路径距离与跳数约束进行比较，判断是否满足要求，若是则进入步骤A-7，否则该路径的目的点不可达，结束算法，并返回NULL，判断公式为：
Figure FDA0002353955890000033
式中，Df为底层节点的路径距离；
Figure FDA0002353955890000034
为跳数约束；
A-7：根据优先队列和底层节点的路径距离，得到优先队列中源节点到底层节点间最少跳数的最短路径；
A-8：将底层节点的路径距离作为跳数，并输出最短路径和对应的跳数。
2.根据权利要求1所述的具有流量意识与能源感知的SFC动态部署方法，其特征在于，所述节点资源满足要求的判断公式为：
Figure FDA0002353955890000035
式中，
Figure FDA0002353955890000036
为第j条到达SR的VNF fi资源需求；
Figure FDA0002353955890000037
为物理节点vi的节点资源。
3.根据权利要求1所述的具有流量意识与能源感知的SFC动态部署方法，其特征在于，所述步骤A-5中，得到优先队列和底层节点的路径距离，包括如下步骤：
A-5-1：遍历节点集合中与当前节点相邻的下一节点，并作为当前节点；
A-5-2：判断当前节点是否满足要求，若是则进入步骤A-5-3，否则进入步骤A-5-1，判断公式为：
Figure FDA0002353955890000041
式中，visited＝flase为未被访问过；
Figure FDA0002353955890000042
为当前节点的带宽资源需求；
Figure FDA0002353955890000043
为上一节点u和当前节点v组成的链路luv的可用带宽资源；
A-5-3：更新当前节点的属性，并将当前节点加入到优选队列中，进入步骤A-5-4，更新公式为：
Figure FDA0002353955890000044
式中，visited＝true为已被访问过；parents＝u为父节点为上一节点u；
A-5-4：判断当前节点是否为底层节点，若是则输出优选队列及其对应的路径距离，否则进入步骤A-5-1。
4.根据权利要求1所述的具有流量意识与能源感知的SFC动态部署方法，其特征在于，所述步骤A-7中，得到最短路径，包括如下步骤：
A-7-1：建立点集，将优选队列中的源节点加入点集，并作为上一节点；
A-7-2：遍历优选队列中每个点，将父节点为上一节点的当前节点加入点集，并将当前节点作为上一节点；
A-7-3：判断当前节点是否为底层节点，若是将点集作为最短路径进行输出，否则进入步骤A-7-2。
5.根据权利要求1所述的具有流量意识与能源感知的SFC动态部署方法，其特征在于，同一条SFC请求的部署过程中，一个节点最多只能部署该条SFC上的一个VNF，公式为：
Figure FDA0002353955890000051
式中，
Figure FDA0002353955890000052
为当前节点部署VNF的数量；f为当前VNF功能；SF为当前SFC请求中的VNF功能集合；sr为当前用户服务请求；SRs为SFC服务请求集合；v为当前节点；VG为物理网络节点集合。
CN201810946904.1A 2018-08-20 2018-08-20 一种具有流量意识与能源感知的sfc动态部署方法 Expired - Fee Related CN109104313B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810946904.1A CN109104313B (zh) 2018-08-20 2018-08-20 一种具有流量意识与能源感知的sfc动态部署方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810946904.1A CN109104313B (zh) 2018-08-20 2018-08-20 一种具有流量意识与能源感知的sfc动态部署方法

Publications (2)

Publication Number Publication Date
CN109104313A CN109104313A (zh) 2018-12-28
CN109104313B true CN109104313B (zh) 2020-03-10

Family

ID=64850395

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810946904.1A Expired - Fee Related CN109104313B (zh) 2018-08-20 2018-08-20 一种具有流量意识与能源感知的sfc动态部署方法

Country Status (1)

Country Link
CN (1) CN109104313B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109617811B (zh) * 2019-01-29 2020-06-30 电子科技大学 一种云网络中移动应用的快速迁移方法
CN110022230B (zh) * 2019-03-14 2021-03-16 北京邮电大学 基于深度强化学习的服务链并行部署方法及装置
CN110289996A (zh) * 2019-06-14 2019-09-27 浪潮思科网络科技有限公司 一种基于sr的业务路由计算方法
CN113225211B (zh) * 2021-04-27 2022-09-02 中国人民解放军空军工程大学 细粒度的服务功能链扩展方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106411678A (zh) * 2016-09-08 2017-02-15 清华大学 带宽保障的虚拟网络功能部署方法
CN107395501A (zh) * 2017-08-29 2017-11-24 电子科技大学 一种网络服务功能链的跨域部署方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10666516B2 (en) * 2016-04-04 2020-05-26 Avago Technologies International Sales Pte. Limited Constraint-based virtual network function placement
CN108040008B (zh) * 2017-12-08 2020-02-07 电子科技大学 在线服务功能链的跨域部署方法
CN108173761B (zh) * 2017-12-22 2021-01-19 南京邮电大学 一种sdn和nfv融合的资源优化方法
CN108243066B (zh) * 2018-01-23 2020-01-03 电子科技大学 低延迟的网络服务请求部署方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106411678A (zh) * 2016-09-08 2017-02-15 清华大学 带宽保障的虚拟网络功能部署方法
CN107395501A (zh) * 2017-08-29 2017-11-24 电子科技大学 一种网络服务功能链的跨域部署方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
网络功能虚拟化平台与相关部署算法设计;郭梦宇;《中国优秀硕士学位论文全文数据库信息科技辑》;20180215;I136-405 *

Also Published As

Publication number Publication date
CN109104313A (zh) 2018-12-28

Similar Documents

Publication Publication Date Title
CN109104313B (zh) 一种具有流量意识与能源感知的sfc动态部署方法
EP3300316B1 (en) Deterministic controller-based path query
US9367366B2 (en) System and methods for collaborative query processing for large scale data processing with software defined networking
US9225643B2 (en) Lookup cluster complex
US8537846B2 (en) Dynamic priority queue level assignment for a network flow
CN107819662B (zh) 一种应用于云雾计算网络的服务功能链实时迁移方法
CN105227454B (zh) 虚拟路由系统及方法
Aujla et al. Adaptflow: Adaptive flow forwarding scheme for software-defined industrial networks
CN106790556B (zh) 一种基于分布式系统的nat会话管理方法
US7952999B1 (en) Feedback control of processor use in virtual systems
CN107181691B (zh) 一种网络中实现报文路由的方法、设备和系统
CN105357124B (zh) 一种MapReduce带宽优化方法
Yan et al. A survey of low-latency transmission strategies in software defined networking
US20180025052A1 (en) Infrastructure aware query optimization
CN104767778A (zh) 任务处理方法及装置
CN105656786B (zh) 一种基于快、慢表的路由器查表方法
Wang et al. Towards bandwidth guaranteed energy efficient data center networking
US11252070B2 (en) Adaptive polling in software-defined networking (SDN) environments
US20190124184A1 (en) Data Processing Method and Apparatus
Jiang et al. Tailor: Trimming coflow completion times in datacenter networks
US11252227B2 (en) System and method of managing flow state in stateful applications
CN105227357B (zh) 虚拟机策略迁移配置方法及装置
Lin et al. Proactive multipath routing with a predictive mechanism in software‐defined networks
Jia et al. sRetor: a semi-centralized regular topology routing scheme for data center networking
Eslami et al. PERMUTE: Response time and energy aware virtual machine placement for cloud data centers

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200310

Termination date: 20210820