CN108566308B - 一种基于共享保护服务功能链的可靠性增强方法 - Google Patents
一种基于共享保护服务功能链的可靠性增强方法 Download PDFInfo
- Publication number
- CN108566308B CN108566308B CN201810408137.9A CN201810408137A CN108566308B CN 108566308 B CN108566308 B CN 108566308B CN 201810408137 A CN201810408137 A CN 201810408137A CN 108566308 B CN108566308 B CN 108566308B
- Authority
- CN
- China
- Prior art keywords
- path
- node
- reliability
- vnf
- pathlink
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 230000002708 enhancing effect Effects 0.000 title claims abstract description 11
- 238000013507 mapping Methods 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 4
- 239000002131 composite material Substances 0.000 claims description 3
- 230000008859 change Effects 0.000 abstract description 3
- 238000004808 supercritical fluid chromatography Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
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/12—Discovery or management of network topologies
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45504—Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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
- H04L45/123—Evaluation of link metrics
-
- 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/58—Association of routers
- H04L45/586—Association of routers of virtual routers
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种基于共享保护服务功能链的可靠性增强方法。提出了一种对NFV中的服务功能链提供端到端的可靠性保护方法,显著增强了服务功能链的可靠性,在业务动态变化、故障频发的电信级网络环境中具有良好应用前景,能有效对NFV中的服务功能链提供端到端的可靠性保护,提高网络性能,特别是当服务功能链对可靠性要求较高时。同时本发明具有较强的适应性,能适应不同的网络拓扑环境,在提高服务功能链可靠性的同时,消耗的带宽资源和服务器计算资源也较少,不会产生过高的成本费用。
Description
技术领域
本发明涉及网络功能虚拟化技术领域,具体涉及一种基于共享保护服务功能链的可靠性增强方法。
背景技术
网络功能虚拟化(NFV)的中心思想就是把电信级设备从目前的专用平台迁移到通用的X86COTS服务器上,在通用的服务器上实现网络功能,实现了底层硬件和软件功能的解耦合。颠覆了特定硬件设备对网络的限制,网络运营商可以实现更高的灵活性,并加速新服务的部署,同时降低网络建设成本和维护成本,便于后期维护、管理、整合和升级改造。NFV通过软件虚拟化技术支持虚拟网络功能(VNF)的实例化,并在通用硬件设备上整合、运行、维护和管理。
服务功能链(Service Function Chain,SFC)是一组有顺序的虚拟网络功能的集合,业务流量遵循特定的处理策略依次经过若干个VNF。其中VNF是在通用设备上用软件实现的网络功能,能够对接收到的数据流量进行存储、监查或者是依照一些特定的策略进行处理的逻辑组件,常见的虚拟网络功能有防火墙、服务器负载均衡器、路由器、代理服务器、深度包检测、网络地址转换、内容分发网络和入侵检测等。在NFV的背景下,网络运营商或企业在云中使用SFC,并将SFC中的VNF部署在通用服务器上,以实现最大的利润和最低的成本。通过NFV管理编排,网络用户可以灵活定义业务流的源目端节点、所需要的网络功能、处理顺序以及处理策略。
在业务动态变化、故障频发的电信级环境中,NFV的可靠性问题显得尤为重要。现有的NFV可靠性研究方法仅考虑了VNF的可靠性。但是一个SFC是由VNF和VNF之间的物理链路组成的,VNF之间的物理链路对于整个SFC也很重要,只考虑VNF的可靠性对整个NFV的可靠性的提高是远远不够的。要想提高NFV的可靠性必须同时兼顾VNF的可靠性和VNF之间的物理链路的可靠性。同时只考虑VNF的可靠性也会忽视链路所要消耗的带宽资源,带宽资源在NFV中也是不容忽视的。
发明内容
本发明所要解决的技术问题是提供一种基于共享保护服务功能链的可靠性增强方法,解决现有技术中NFV可靠性不足的问题。
本发明解决上述技术问题的技术方案如下:一种基于共享保护服务功能链的可靠性增强方法,包括以下步骤:
S1、将VNF的节点集合VNFSet设置为空,以跳数为代价,通过动态规划算法计算出最短路径PathT和路径PathT的可靠概率P(PathT);
S2、当路径可靠概率P(PathT)乘路径上所有VNF可靠概率Πi∈FPi小于SFC的最小可靠概率PSFCmin时,进入步骤S3,否则进入步骤S4;
其中P(m,n)为有向链路(m,n)可靠的概率;
S4、将路径PathT加入到路径列表PathLink中,输出路径列表PathLink,算法结束;
S5、当路径可靠概率P(Pathp)乘路径上所有VNF可靠概率Πi∈FPi小于SFC的最小可靠概率PSFCmin时,进入步骤S6,否则进入步骤S7;
S6、将路径Pathp作为工作路径加入到路径列表PathLink中,更新节点集合VNFSet,并删去Pathp中的链路更新拓扑网络图,进入步骤S8;
S7、通过拉格朗日松弛算法求得一条满足可靠性约束的工作路径Path,并将路径Path加入到路径列表PathLink中,输出路径列表PathLink,算法结束;
S8、通过共享全节点保护算法求得路径列表PathLink;
S9、当路径列表PathLink的长度大于最大值时,结束算法,否则进入步骤S10;
S10、输出路径列表PathLink。
在上述技术方案的基础上,本发明还可以做如下改进。
进一步,所述步骤S1中的动态规划算法具体包括以下步骤:
S11、从VNFSet集合中找到可映射VNFi的节点集合Seti,其中源节点为s,目的节点为d;
其中下标i为VNF或节点集合的序数,i∈F,F表示业务请求所需VNF的顺序列表;
S12、计算源节点s到节点m的最短距离,计算公式为:
在公式(1)中,为源节点s到映射着VNFi的节点m所通过的最短距离,pre(i)为VNFi之前的一个VNF,为源节点s到映射着VNF pre(i)的节点n所通过的最短距离,为映射着VNF pre(i)的节点n到映射着VNFi的节点m的最短路径,D(Path)为Path各边权重之和;
S13、遍历除源节点s以外的每个VNFi,依次计算源节点s到每个可映射VNFi的节点的最短距离,最终求解源节点s到目的节点d的最短距离,并输出路径和VNF与节点的映射关系。
进一步,所述步骤S7中的拉格朗日松弛算法具体包括以下步骤:
S71、计算拉格朗日乘子θ,计算公式为:
θ=(T(PathT)-T(PathP))/(P′(PathP)-P′(PathT)) (2)
在公式(2)中,T(PathT)和T(PathP)通过公式(3)计算,P′(PathP)和P′(PathT)通过公式(4)计算,T(Path)为带宽需求约束,P′(Path)为可靠性参数转换后的带宽需求约束,B为表示有向链路(m,n)剩余的带宽,通过了链路(m,n)则为1,否则为0,L表示VNF之间虚拟有向链路的集合;
S73、当T(PathP)+θ*P′(PathP)==T(Pathθ)+θ*P′(Pathθ)时,进入步骤S77,否则进入步骤S74;
其中Pmin为保护路径可靠性约束;
S75、令PathP=Pathθ,返回步骤S71;
S76、令PathT=Pathθ,返回步骤S71。
S77、将路径Pathθ加入到路径列表PathLink中,并输出路径列表PathLink。
进一步,所述步骤S8中的共享全节点保护算法具体包括以下步骤:
S81、以转换后的可靠性参数为代价,通过DP2算法计算出最短路径Path。当P(Path)大于或等于保护路径可靠概率最小值,即P(PathT)≥PPRC(PathLink,PSFCmin)时,进入步骤S82,否则进入步骤S83;
S82、将Path加入路径列表PathLink中并输出路径列表PathLink;
S83、将Path加入路径列表PathLink中并更新VNFSet集合,删去Path链路更新图,返回步骤S81。
进一步,所述步骤S81中的DP2算法具体包括以下步骤:
S811、从VNFSet集合中为每个VNFi找到可提供专用保护的节点集合Seti,其中源节点为s,目的节点为d,从VNFSet集合中为每个VNFi找到可提供共享保护的节点集合ExistSeti,其中源节点为s,目的节点为d,保护路径VNFi可映射的节点结合Si=Seti∪ExistSeti;
S812、计算源节点s到节点m的最小映射成本,计算公式为:
本发明的有益效果是:在本发明中,提出了一种对NFV中的服务功能链提供端到端的可靠性保护方法,显著增强了服务功能链的可靠性,在业务动态变化、故障频发的电信级网络环境中具有良好应用前景,能有效对NFV中的服务功能链提供端到端的可靠性保护,提高网络性能,特别是当服务功能链对可靠性要求较高时。同时本发明具有较强的适应性,能适应不同的网络拓扑环境,在提高服务功能链可靠性的同时,消耗的带宽资源和服务器计算资源也较少,不会产生过高的成本费用。
附图说明
图1为本发明总流程图;
图2为本发明步骤S1的流程图;
图3为本发明步骤S7的流程图;
图4为本发明步骤S8的流程图;
图5为本发明步骤S81的流程图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述,所举实例只用于解释本发明,并非用于限定本发明的范围。
如图1所示,一种基于共享保护服务功能链的可靠性增强方法,包括以下步骤:
S1、将VNF的节点集合VNFSet设置为空,以跳数为代价,通过动态规划算法计算出最短路径PathT和路径PathT的可靠概率P(PathT);
S2、当路径可靠概率P(PathT)乘路径上所有VNF可靠概率Πi∈FPi小于SFC的最小可靠概率PSFCmin时,进入步骤S3,否则进入步骤S4;
其中P(m,n)为有向链路(m,n)可靠的概率;
S4、将路径PathT加入到路径列表PathLink中,输出路径列表PathLink,算法结束;
S5、当路径可靠概率P(Pathp)乘路径上所有VNF可靠概率Πi∈FPi小于SFC的最小可靠概率PSFCmin时,进入步骤S6,否则进入步骤S7;
S6、将路径Pathp作为工作路径加入到路径列表PathLink中,更新节点集合VNFSet,并删去Pathp中的链路更新拓扑网络图,进入步骤S8;
S7、通过拉格朗日松弛算法求得一条满足可靠性约束的工作路径Path,并将路径Path加入到路径列表PathLink中,输出路径列表PathLink,算法结束;
S8、通过共享全节点保护算法求得路径列表PathLink;
S9、当路径列表PathLink的长度大于最大值时,结束算法,否则进入步骤S10;
S10、输出路径列表PathLink。
如图2所示,步骤S1中的动态规划算法具体包括以下步骤:
S11、从VNFSet集合中找到可映射VNFi的节点集合Seti,节点集合满足运行VNFi所需资源小于后等于剩余可用的服务器资源,即ri≤Rm,其中源节点为s,目的节点为d,其中下标i为VNF或节点集合的序数,i∈F,F表示业务请求所需VNF的顺序列表;
S12、计算源节点s到节点m的最短距离,计算公式为:
在公式(1)中,为源节点s到映射着VNFi的节点m所通过的最短距离,pre(i)为VNFi之前的一个VNF,为源节点s到映射着VNF pre(i)的节点n所通过的最短距离,为映射着VNF pre(i)的节点n到映射着VNFi的节点m的最短路径,D(Path)为Path各边权重之和,以权重weight作为代价用迪杰斯拉算法求解满足宽带约束的节点n到节点m的最短距离;
S13、遍历除源节点s以外的每个VNFi,依次计算源节点s到每个可映射VNFi的节点的最短距离,最终求解源节点s到目的节点d的最短距离,并输出路径和VNF与节点的映射关系。
步骤S3中的动态规划算法与步骤S1中的动态规划算法相同,此处不再赘述。
如图3所示,步骤S7中的拉格朗日松弛算法具体包括以下步骤:
S71、计算拉格朗日乘子θ,计算公式为:
θ=(T(PathT)-T(PathP))/(P′(PathP)-P′(PathT)) (2)
在公式(2)中,T(PathT)和T(PathP)通过公式(3)计算,P′(PathP)和P′(PathT)通过公式(4)计算,T(Path)为带宽需求约束,P′(Path)为可靠性参数转换后的带宽需求约束,B为表示有向链路(m,n)剩余的带宽,通过了链路(m,n)则为1,否则为0,L表示VNF之间虚拟有向链路的集合;
S73、当T(PathP)+θ*P′(PathP)==T(Pathθ)+θ*P′(Pathθ)时,进入步骤S77,否则进入步骤S74;
S75、令PathP=Pathθ,返回步骤S71;
S76、令PathT=Pathθ,返回步骤S71。
S77、将路径Pathθ加入到路径列表PathLink中,并输出路径列表PathLink。
如图4所示,步骤S8中的共享全节点保护算法具体包括以下步骤:
S81、以转换后的可靠性参数为代价,通过DP2算法计算出最短路径Path。当P(Path)大于或等于保护路径可靠概率最小值,即P(PathT)≥PPRC(PathLink,PSFCmin)时,进入步骤S82,否则进入步骤S83;
S82、将Path加入路径列表PathLink中并输出路径列表PathLink;
S83、将Path加入路径列表PathLink中并更新VNFSet集合,删去Path链路更新图,返回步骤S81。
如图5所示,步骤S81中的DP2算法具体包括以下步骤:
S811、从VNFSet集合中为每个VNFi找到可提供专用保护的节点集合Seti,其中源节点为s,目的节点为d,从VNFSet集合中为每个VNFi找到可提供共享保护的节点集合ExistSeti,其中源节点为s,目的节点为d,保护路径VNFi可映射的节点结合Si=Seti∪ExistSeti;
S812、计算源节点s到节点m的最小映射成本,计算公式为:
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种基于共享保护服务功能链的可靠性增强方法,其特征在于,包括以下步骤:
S1、将VNF的节点集合VNFSet设置为空,以跳数为代价,通过动态规划算法计算出最短路径PathT和路径PathT的可靠概率P(PathT);
S2、当路径可靠概率P(PathT)乘路径上所有VNF可靠概率∏i∈FPi小于SFC的最小可靠概率PSFCmin时,进入步骤S3,否则进入步骤S4;
其中P(m,n)为有向链路(m,n)可靠的概率;
S4、将路径PathT加入到路径列表PathLink中,输出路径列表PathLink,算法结束;
S5、当路径可靠概率P(Pathp)乘路径上所有VNF可靠概率∏i∈FPi小于SFC的最小可靠概率PSFCmin时,进入步骤S6,否则进入步骤S7;
S6、将路径Pathp作为工作路径加入到路径列表PathLink中,更新节点集合VNFSet,并删去Pathp中的链路更新拓扑网络图,进入步骤S8;
S7、通过拉格朗日松弛算法求得一条满足可靠性约束的工作路径Path,并将路径Path加入到路径列表PathLink中,输出路径列表PathLink,算法结束;
S8、通过共享全节点保护算法求得路径列表PathLink;
S9、当路径列表PathLink的长度大于最大值时,结束算法,否则进入步骤S10;
S10、输出路径列表PathLink。
2.根据权利要求1所述的基于共享保护服务功能链的可靠性增强方法,其特征在于,所述步骤S1中的动态规划算法具体包括以下步骤:
S11、从VNFSet集合中找到可映射VNFi的节点集合Seti,其中源节点为s,目的节点为d;
其中下标i为VNF或节点集合的序数,i∈F,F表示业务请求所需VNF的顺序列表;
S12、计算源节点s到节点m的最短距离,计算公式为:
在公式(1)中,为源节点s到映射着VNFi的节点m所通过的最短距离,pre(i)为VNFi之前的一个VNF,为源节点s到映射着VNFpre(i)的节点n所通过的最短距离,为映射着VNF pre(i)的节点n到映射着VNFi的节点m的最短路径,D(Path)为Path各边权重之和;
S13、遍历除源节点s以外的每个VNFi,依次计算源节点s到每个可映射VNFi的节点的最短距离,最终求解源节点s到目的节点d的最短距离,并输出路径和VNF与节点的映射关系。
3.根据权利要求1所述的基于共享保护服务功能链的可靠性增强方法,其特征在于,所述步骤S7中的拉格朗日松弛算法具体包括以下步骤:
S71、计算拉格朗日乘子θ,计算公式为:
θ=(T(PathT)-T(PathP))/(P′(PathP)-P′(PathT)) (2)
在公式(2)中,T(PathT)和T(PathP)通过公式(3)计算,P′(PathP)和P′(PathT)通过公式(4)计算,T(Path)为带宽需求约束,P′(Path)为可靠性参数转换后的带宽需求约束,B为表示有向链路(m,n)剩余的带宽,通过了链路(m,n)则为1,否则为0,L表示VNF之间虚拟有向链路的集合;
S73、当T(PathP)+θ*P′(PathP)==T(Pathθ)+θ*P′(Pathθ)时,进入步骤S77,否则进入步骤S74;
其中Pmin为保护路径可靠性约束;
S75、令PathP=Pathθ,返回步骤S71;
S76、令PathT=Pathθ,返回步骤S71;
S77、将路径Pathθ加入到路径列表PathLink中,并输出路径列表PathLink。
4.根据权利要求1所述的基于共享保护服务功能链的可靠性增强方法,其特征在于,所述步骤S8中的共享全节点保护算法具体包括以下步骤:
S81、以转换后的可靠性参数为代价,通过DP2算法计算出最短路径Path;当P(Path)大于或等于保护路径可靠概率最小值,即P(Path)≥PPRC(PathLink,PSFCmin)时,进入步骤S82,否则进入步骤S83;
S82、将Path加入路径列表PathLink中并输出路径列表PathLink;
S83、将Path加入路径列表PathLink中并更新VNFSet集合,删去Path链路更新图,返回步骤S81。
5.根据权利要求4所述的基于共享保护服务功能链的可靠性增强方法,其特征在于,所述步骤S81中的DP2算法具体包括以下步骤:
S811、从VNFSet集合中为每个VNFi找到可提供专用保护的节点集合Seti,其中源节点为s,目的节点为d,从VNFSet集合中为每个VNFi找到可提供共享保护的节点集合ExistSeti,其中源节点为s,目的节点为d,保护路径VNFi可映射的节点结合Si=Seti∪ExistSeti;
S812、计算源节点s到节点m的最小映射成本,计算公式为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810408137.9A CN108566308B (zh) | 2018-04-28 | 2018-04-28 | 一种基于共享保护服务功能链的可靠性增强方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810408137.9A CN108566308B (zh) | 2018-04-28 | 2018-04-28 | 一种基于共享保护服务功能链的可靠性增强方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108566308A CN108566308A (zh) | 2018-09-21 |
CN108566308B true CN108566308B (zh) | 2020-11-06 |
Family
ID=63537411
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810408137.9A Expired - Fee Related CN108566308B (zh) | 2018-04-28 | 2018-04-28 | 一种基于共享保护服务功能链的可靠性增强方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108566308B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112217874B (zh) * | 2020-09-21 | 2021-08-17 | 北京邮电大学 | 一种服务功能链生成方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106452930A (zh) * | 2016-12-16 | 2017-02-22 | 北京邮电大学 | 一种基于探测的服务功能链的故障诊断方法及系统 |
CN106487556A (zh) * | 2015-08-28 | 2017-03-08 | 中兴通讯股份有限公司 | 业务功能sf的部署方法及装置 |
CN106612312A (zh) * | 2015-10-23 | 2017-05-03 | 中兴通讯股份有限公司 | 一种虚拟化数据中心调度系统和方法 |
WO2017176557A1 (en) * | 2016-04-04 | 2017-10-12 | Brocade Communications Systems, Inc. | Constraint-based virtual network function placement |
-
2018
- 2018-04-28 CN CN201810408137.9A patent/CN108566308B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106487556A (zh) * | 2015-08-28 | 2017-03-08 | 中兴通讯股份有限公司 | 业务功能sf的部署方法及装置 |
CN106612312A (zh) * | 2015-10-23 | 2017-05-03 | 中兴通讯股份有限公司 | 一种虚拟化数据中心调度系统和方法 |
WO2017176557A1 (en) * | 2016-04-04 | 2017-10-12 | Brocade Communications Systems, Inc. | Constraint-based virtual network function placement |
CN106452930A (zh) * | 2016-12-16 | 2017-02-22 | 北京邮电大学 | 一种基于探测的服务功能链的故障诊断方法及系统 |
Non-Patent Citations (1)
Title |
---|
网络服务功能链的拓扑设计及映射研究;吕晨;《中国优秀硕士论文数据库》;20161103;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108566308A (zh) | 2018-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111770028B (zh) | 用于计算机网络的方法和网络设备 | |
CN104521199B (zh) | 用于分布式虚拟交换机的适应性方法、装置以及设备 | |
Vizarreta et al. | QoS-driven function placement reducing expenditures in NFV deployments | |
CN105262615B (zh) | 针对虚拟网络分组流的物理路径确定 | |
CN110120934A (zh) | 应用防火墙策略的方法、软件定义网络控制器和介质 | |
CN105227342A (zh) | 用于网络服务域中的服务规划和配置的图形数据库 | |
US9106576B2 (en) | Policy-aware based method for deployment of enterprise virtual tenant networks | |
US20170093698A1 (en) | Method and apparatus for supporting service function chaining in a communication network | |
US8825838B2 (en) | Identification of business process application service groups | |
US20200244486A1 (en) | Dynamic customer vlan identifiers in a telecommunications network | |
CN105122749A (zh) | 更新链路聚合中的对话分配的方法和系统 | |
CN106105115A (zh) | 网络环境中由服务节点始发的服务链 | |
CN106301921B (zh) | 基于隧道的大象流量传输调度方法及系统 | |
CN109840533A (zh) | 一种应用拓扑图识别方法及装置 | |
CN109445912A (zh) | 一种虚拟机的配置方法、配置系统及sdn控制器 | |
Németh et al. | Efficient service graph embedding: A practical approach | |
Guo et al. | Particle swarm optimization based multi-domain virtual network embedding | |
CN108566308B (zh) | 一种基于共享保护服务功能链的可靠性增强方法 | |
Jalalitabar et al. | Branching-aware service function placement and routing in network function virtualization | |
Guillen et al. | SDN implementation of multipath discovery to improve network performance in distributed storage systems | |
Ouedraogo et al. | Optimization approach to lower capacity requirements in backup networks | |
Allahvirdi et al. | Placement of dynamic service function chains in partially VNF-enabled networks | |
Zhou et al. | Virtual network mapping for multi-domain data plane in software-defined networks | |
CN113872784B (zh) | 网络配置的验证方法和装置 | |
Chemodanov et al. | REBATE: A REpulsive-BAsed Traffic Engineering protocol for dynamic scale-free networks |
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: 20201106 |