CN108173761B - 一种sdn和nfv融合的资源优化方法 - Google Patents

一种sdn和nfv融合的资源优化方法 Download PDF

Info

Publication number
CN108173761B
CN108173761B CN201711403839.XA CN201711403839A CN108173761B CN 108173761 B CN108173761 B CN 108173761B CN 201711403839 A CN201711403839 A CN 201711403839A CN 108173761 B CN108173761 B CN 108173761B
Authority
CN
China
Prior art keywords
node
service chain
module
nodes
switch
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.)
Active
Application number
CN201711403839.XA
Other languages
English (en)
Other versions
CN108173761A (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.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
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 Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN201711403839.XA priority Critical patent/CN108173761B/zh
Publication of CN108173761A publication Critical patent/CN108173761A/zh
Application granted granted Critical
Publication of CN108173761B publication Critical patent/CN108173761B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433Allocation of priorities to traffic types
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2458Modification of priorities while in transit

Landscapes

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

Abstract

本发明公开了一种SDN和NFV融合的资源优化方法,该方法将SDN与NFV技术相结合,联合优化资源,包括两个方面,一方面是基于节点优先级的虚拟网络功能放置机制,另一方面是业务需求感知的路由选择策略。控制器和编排器根据服务链请求特征、虚拟网络功能序列以及当前网络状态信息,对服务链进行分级,进行灵活的VNFs放置与路由决策,不仅使得大量的数据包在数据平面快速转发,而且能有效平衡网络中的流量负载,从而提升整体网络链路利用率。

Description

一种SDN和NFV融合的资源优化方法
技术领域
本发明涉及一种SDN和NFV融合的资源优化方法,根据服务链的带宽需求,制定灵活的服务链功能放置与路由策略,有效提升整体网络的服务性能,属于通信技术领域。
背景技术
软件定义网络(Software Defined Network,SDN)是一种创新的网络架构,其核心思想为通过数据与控制平面的分离,借助统一、厂商无关的控制与数据平面开放接口,无论是研究人员还是网络管理人员都可根据顶层服务或网络控制应用构建和呈现逻辑的全网视图,完成网络分片和底层网络的虚拟化,从而为形式各异的网络应用提供灵活的承载服务。网络功能虚拟化(Network Function Virtualization,NFV)使用虚拟化以消除对专用硬件的依赖性,并且使很多不同的网络设备类型合并到行业标准高容量服务器、交换机以及存储器上,其功能可以位于数据中心、网络节点以及终端用户端。
虽然SDN和NFV技术的应用降低了网络管理大量服务的难度,但是SDN 和NFV对网络服务的重新抽象和细粒度分解,又极大地增加了网络服务的数量,其组成成分更加复杂。由于巨大的服务规模以及高动态的网络负载,分布式地组织和优化服务实例供应以实现网络效用最大化是难点,SDN和NFV的融合可以提供智能的放置与路由解决方案。
发明内容
技术问题:本发明的目的是提出一种SDN和NFV融合的资源优化方法,软件定义网络(SDN)控制器以及虚拟网络功能(VNF)管理编排器,集中管控网络内的各个交换机节点与链路的状态信息,根据服务链的需求,SDN控制器与VNF 管理编排器基于节点优先级的虚拟网络功能放置机制,将结果存放至节点功能放置模块,在底层网络的交换机上放置相应的功能,然后基于业务需求感知的路由选择策略为其规划最佳路径,各个交换机只需要根据SDN控制器下发的流表对数据包进行转发,实现SDN控制器的路由策略。
技术方案如下:
1、一种SDN和NFV融合的资源优化方法,包括两个方面,一方面是基于节点优先级的虚拟网络功能放置机制,另一方面是业务需求感知的路由选择策略。所述的SDN控制器和VNF管理编排器中包含虚拟网络功能信息模块、服务链需求分析模块、交换机节点资源监测模块、拓扑链路管理模块、节点功能放置模块以及交换机流表下发模块。
当服务链请求到达时,服务链需求分析模块分析其源节点、目的节点、带宽需求以及所需的虚拟网络功能及次序,继而转向虚拟网络功能信息模块,查找该服务链所需的VNFs对各类资源的需求。然后,SDN控制器以及VNF管理编排器通过其中的交换机节点资源监测模块和拓扑链路管理模块检测底层物理网络中节点和链路的可用资源以及带宽余量,作为资源优化方法的决策输入。SDN 控制器以及VNF管理编排器基于节点优先级的虚拟网络功能放置机制,将决策结果返回至节点功能放置模块,基于业务需求感知的路由选择策略,将选路结果发送至交换流表下发模块,完成虚拟网络功能的放置和服务链的路由选择。
2、所述一种SDN和NFV融合的资源优化方法,SDN控制器和VNF管理编排器中各模块的说明具体如下:
虚拟网络功能信息模块:虚拟网络功能集合为F,其中某种虚拟网络功能x 记为fx,该模块分析计算虚拟网络功能对于计算、存储、网络等资源的需求量,记
Figure GDA0002754938420000021
t∈T,T={CPU,storage,network…}。
服务链需求分析模块:服务链作为一种业务形式,将按照既定的顺序经过业务节点,第i条服务链记为Si,因此该模块包含业务的第i条服务链Si的源节点si、目的节点di以及一系列预定义顺序的虚拟网络功能
Figure GDA0002754938420000022
其中 M表示第i条服务链Si上有M个网络功能,
Figure GDA0002754938420000023
表示服务链Si的第m个网络功能,服务链Si的带宽需求记为ri,将
Figure GDA0002754938420000024
记为服务链Si的逻辑节点集合Ni,Ni表示服务链Si上有N个节点,则
Figure GDA0002754938420000025
表示该条服务链的逻辑链路集合,此外,需要将服务链的VNFs与功能集合中的VNFs建立对应关系,以获取资源需求量。
交换机节点资源监测模块:代表每个交换机的一些参数属性和可用资源,如交换机的Mac地址,IP地址,端口发送(接收)的字节数和包数以及可用带宽。每一交换机节点具有一定的可用资源,如计算、存储与网络资源,
Figure GDA0002754938420000031
t∈T, T={计算,存储,网络……},
Figure GDA0002754938420000032
t∈T表示第n个交换机节点vn仅具有转发能力,称其为纯转发节点,若
Figure GDA0002754938420000033
t∈T,则该节点不止具有转发功能,还可以承载各种各样的虚拟网络功能,用以处理数据包。
拓扑链路管理模块:管理监测底层的客户端和交换机节点的连接关系,建立映射表,形成网络拓扑,显示网络中链路的剩余带宽等信息。
节点功能放置模块:SDN控制器以及VNF管理编排器根据上述模块获得的信息,进行VNFs放置的决策。
交换机流表下发模块:SDN控制器以及VNF管理编排器在对服务链进行部署时,根据服务链需求以及检测到的拓扑信息制定灵活的路由策略,并将路由转发表下发至交换机。
3、所述一种SDN和NFV融合的资源优化方法,包括基于节点优先级的虚拟网络功能放置机制,具体步骤如下:
步骤3-1)根据该阶段所有服务链的带宽需求降序排序,标注优先级,交换机节点优先向SDN控制器以及VNF管理编排器发送带宽需求大的服务链请求,未发送的服务链请求进行等待计时;若等待时间小于其容忍时间,则继续等待;若等待时间大于容忍时间,则将此服务链请求的优先级提高;
步骤3-2)SDN控制器以及VNF管理编排器对交换机节点发送的服务链请求包进行解析,获取该请求逻辑节点,即源节点、目的节点以及一系列预定义顺序的虚拟网络功能,得到信息如
Figure GDA0002754938420000034
跳转至步骤 3-3);
步骤3-3)SDN控制器和VNF管理编排器根据服务链需求分析模块,依次比对
Figure GDA0002754938420000035
在虚拟网络功能集合中F的资源需求量,跳转至步骤3-4);
步骤3-4)根据交换机节点资源监测模块以及拓扑链路管理模块,根据逻辑节点的次序,根据前一节点,搜索下一跳VNF需要放置的节点(比如根据源节点si,搜索f1 i需要放置的节点),此时对底层网络的交换机节点进行优先级排序,引入节点vn的优先级计算公式
Figure GDA0002754938420000041
其中,hopn表示从源节点到该节点的转发跳数,recn表示该节点的可用资源总量,maxj∈N(hopj)表示最大转发跳数,maxj∈N(recj)表示最大的可用资源量。在节点中选择使得权重系数最大的节点放置当前的
Figure GDA0002754938420000042
跳转至步骤3-5);
步骤3-5)判断步骤3-4)中选定的节点是否有足够的资源承载该虚拟网络功能,若满足,更新节点的可用资源量,转步骤3-6),若不满足,跳转步骤3-7);
步骤3-6)重复步骤3-4)-步骤3-5)依次为接下来的VNFs选择优先级最大的节点进行放置,直至所有的VNFs都放置在底层网络中,完成该条服务链的功能放置;
步骤3-7)继续搜索优先级次高的节点作为当前最佳节点放置该VNF,直至满足资源需求,否则,拒绝该条服务链,并释放该条服务链已经放置的VNFs;
步骤3-8)重复步骤3-3)-步骤3-7),直至所有的服务链功能均被放置或拒绝,结果保存在节点功能放置模块中。
4、所述一种SDN和NFV融合的资源优化方法,还包括业务需求感知的路由选择策略,具体步骤如下:
步骤4-1)根据服务链Si的带宽需求,若ri≥λ,可将λ视为一个阈值,超出该阈值,则判定该条服务链请求为高带宽需求,转向步骤4-2),否则,则视为低速率服务链请求,转向步骤4-6);
步骤4-2)根据SDN控制器中的节点功能放置模块,为相邻的两个逻辑节点 (比如源节点si和第一个子功能f1 i)放置的节点规划路径,搜索这两个节点之间的最短路径作为最佳路径;
步骤4-3)判断当前选择的最佳路径的链路剩余带宽是否满足服务链的带宽需求,若不满足,转步骤4-4),否则转向步骤4-5);
步骤4-4)继续搜索这两个节点间的次短路径,直至满足带宽需求,向交换机下发流表,更新链路剩余带宽,否则拒绝该条服务链;
步骤4-5)重复步骤4-2)-4-4),依次为服务链需求的两个相邻的子功能放置的节点选择最佳路径,向交换机下发流表,更新链路剩余带宽,直至路径指向目的节点。
步骤4-6)根据SDN控制器中的节点功能放置模块,为相邻的两个逻辑节点 (比如源节点si和第一个子功能f1 i)放置的节点规划路径,搜索这两个节点之间的前K条最短路径中剩余带宽最多的路径作为最佳路径;
步骤4-7)判断当前选择的最佳路径的链路剩余带宽是否满足服务链的带宽需求,若满足,向交换机下发流表,更新链路剩余带宽,转步骤4-8),否则拒绝该条服务链;
步骤4-8)重复步骤4-6)-4-7),依次为服务链需求的两个相邻的子功能放置的节点选择最佳路径,向交换机下发流表,更新链路剩余带宽,直至路径指向目的节点;
步骤4-9)重复步骤4-1)-步骤4-8),直至为所有服务链选择路由或拒绝。
有益效果
本发明提出一种SDN和NFV融合的资源优化方法,该方案中SDN与NFV 技术相结合,联合优化资源。控制器和编排器根据服务链请求特征、虚拟网络功能序列对服务链进行分级,进一步根据当前网络状态信息,进行VNFs的放置与路由决策。数据平面的各个节点执行控制器下发的功能放置与路由决策结果,为端到端服务进行数据传输,实现控制平面与数据平面的分离。
当终端发起业务请求时,SDN控制器以及VNF管理编排器基于节点优先级的虚拟网络功能放置机制,将决策结果返回至节点功能放置模块,在底层网络交换机上放置相应的功能。另外,根据服务链的带宽需求,制定灵活的路由策略,对于高带宽需求的服务链请求,为其规划满足带宽需求的最短路径,使得大量的数据包在数据平面快速转发,从而能够减少对网络资源的占用;另一方面,对于带宽要求不高的请求,为其规划一条相对空闲的链路,以有效平衡网络中的流量负载,从而提升整体网络链路利用率。
附图说明
图1本发明的整体系统框架图;
图2本发明基于节点优先级的虚拟网络功能放置流程图;
图3本发明基于业务需求感知的路由选择策略流程图。
具体实施方式
以下将结合附图和具体实施方式,对本发明做详细描述。
一、如图1所示,所述的SDN控制器和VNF管理编排器中包含虚拟网络功能信息模块、服务链需求分析模块、交换机节点资源监测模块、拓扑链路管理模块、节点功能放置模块以及交换机流表下发模块。
当服务链请求到达时,服务链需求分析模块分析其源节点、目的节点、带宽需求以及所需的虚拟网络功能及次序,继而转向虚拟网络功能信息模块,查找该服务链所需的VNFs对各类资源的需求。然后,SDN控制器以及VNF管理编排器通过其中的交换机节点资源监测模块和拓扑链路管理模块检测底层物理网络中节点和链路的可用资源以及带宽余量,作为资源优化方法的决策输入。SDN 控制器以及VNF管理编排器基于节点优先级的虚拟网络功能放置机制,将决策结果返回至节点功能放置模块,基于业务需求感知的路由选择策略,将选路结果发送至交换流表下发模块,完成虚拟网络功能的放置和服务链的路由选择。
SDN控制器和VNF管理编排器中各模块的关系说明以及关键属性包括:
虚拟网络功能信息模块:虚拟网络功能集合为F,其中某种虚拟网络功能记为fx,该模块分析计算虚拟网络功能对于计算、存储、网络等资源的需求量,记
Figure GDA0002754938420000061
t∈T,T={CPU,storage,network…}。
服务链需求分析模块:服务链作为一种业务形式,将按照既定的顺序经过业务节点,因此该模块包含业务的源节点si、目的节点di以及一系列预定义顺序的虚拟网络功能
Figure GDA0002754938420000062
以及带宽需求ri,将
Figure GDA0002754938420000063
记为服务链Si的逻辑节点集合Ni,则
Figure DEST_PATH_BDA0001519910380000064
表示该条服务链的逻辑链路集合,此外,需要将服务链的VNFs与功能集合中的VNFs建立对应关系,以获取资源需求量。
交换机节点资源监测模块:代表每个交换机的一些参数属性和可用资源,如交换机的Mac地址,IP地址,端口发送(接收)的字节数和包数以及可用带宽。每一交换机节点具有一定的可用资源,如计算、存储与网络资源,
Figure GDA0002754938420000065
t∈T, T={计算,存储,网络……},
Figure GDA0002754938420000071
t∈T表示交换机节点vn仅具有转发能力,称其为纯转发节点,若
Figure DEST_PATH_BDA0001519910380000071
,则该节点不止具有转发功能,还可以承载各种各样的虚拟网络功能,用以处理数据包。
拓扑链路管理模块:管理监测底层的客户端和交换机节点的连接关系,建立映射表,形成网络拓扑,显示网络中链路的剩余带宽等信息。
节点功能放置模块:SDN控制器以及VNF管理编排器根据上述模块获得的信息,进行VNFs放置的决策。
交换机流表下发模块:SDN控制器以及VNF管理编排器在对服务链进行部署时,根据服务链需求以及检测到的拓扑信息制定灵活的路由策略,并将路由转发表下发至交换机。
二、如图2所示,在数据平面中,交换机节点除了具有转发功能外,有些还具有承载虚拟网络功能的通信、存储、计算等资源。当服务链请求到来时,SDN 控制器和VNF管理编排器能够解析出请求所需要的虚拟网络功能,并且根据网络中节点可用资源以及链路连接信息,基于节点优先级的虚拟网络功能放置机制,给出当前所需的虚拟网络功能的最佳放置位置,具体步骤为:
步骤1:根据该阶段所有服务链的带宽需求降序排序,标注优先级,交换机节点优先向SDN控制器以及VNF管理编排器发送带宽需求大的服务链请求,进行步骤2,未发送的服务链请求进行等待计时;若等待时间小于其容忍时间,则继续等待;若等待时间大于容忍时间,则将此服务链请求的优先级提高;
步骤2:SDN控制器以及VNF管理编排器对交换机节点发送的服务链请求包进行解析,获取该请求逻辑节点,即源节点、目的节点以及一系列预定义顺序的虚拟网络功能,如图1所示,得到服务链信息如<s1,VNF2,VNF6,s7>;
步骤3:根据交换机节点资源监测模块以及拓扑链路管理模块,根据源节点 s1,搜索VNF2需要放置的节点,此时对底层网络的交换机节点进行优先级排序,引入节点vn的优先级计算公式
Figure GDA0002754938420000073
其中,hopn表示从源节点到该节点的转发跳数,recn表示该节点的可用资源总量,maxj∈N(hopj)表示最大转发跳数,maxj∈N(recj)表示最大的可用资源量。因此,计算得到,权重系数最大的节点为s2,放置当前的VNF2;
步骤4:判断节点s2是否有足够的资源承载该虚拟网络功能,若满足,更新节点的可用资源量,转步骤5,若不满足,跳转步骤6;
步骤5:重复步骤3和4,为接下来的VNF6选择s5作为放置点,完成该条服务链的功能放置;
步骤6:继续搜索优先级次高的节点作为最佳节点放置当前的VNF,直至满足资源需求,否则,拒绝该条服务链,并释放该条服务链中已经放置的VNFs;
步骤7:重复步骤2至步骤6,直至所有的服务链功能均被处理,结果保存在节点功能放置模块中。
三、如图3所示,基于确定的放置VNF2和VNF6的节点s2和s5,根据服务链的带宽需求为其规划最佳路径,具体步骤如下:
步骤1:SDN控制器监测网络拓扑和链路信息,计算链路的利用率,这些全局网络状况作为路由决策的输入,根据摘要附图中,本网络下有7个交换机,其中,s2、s3、s4和s5可以承载虚拟网络功能;
步骤2:根据该条服务链Si的带宽需求,若ri≥λ,可将λ视为一个阈值,超出该阈值,则判定该条服务链请求为高带宽需求,转向步骤3,否则,则视为低速率服务链请求,转向步骤7;
步骤3:为源节点s1和第一个子功能放置的节点s2规划路径,搜索这两个节点之间的最短路径s1-s2作为最佳路径根据最优路径;
步骤4:判断步骤3中选择的最佳路径是否满足带宽需求,若满足,转步骤 6,否则,转步骤5,此时s2-s5之间的链路是满足的;
步骤5:继续搜索这两个节点间的次短路径,直至满足带宽需求,向交换机下发流表,更新链路剩余带宽,否则拒绝该条服务链;
步骤6:重复步骤3-4,向交换机下发流表,更新链路剩余带宽,直至路径指向目的节点,s1-s2-s7作为最佳路径,生成相应交换机的流表项,并且通过南向接口OpenFlow协议将流表进行下发,交换机逐个转发完成业务请求;
步骤7:为源节点s1和第一个子功能放置的节点s2规划路径,搜索这两个节点之间的前K条最短路径中剩余带宽最多的路径作为最佳路径,为s1-s2;
步骤8:判断当前选择的最佳路径的链路剩余带宽是否满足服务链的带宽需求,若满足,更新链路剩余带宽,转步骤9,否则拒绝该条服务链;
步骤9:重复步骤7-8,依次为服务链需求的两个相邻的子功能放置的节点选择最佳路径,直至路径指向目的节点,最佳路径为s1-s2-s7,向交换机下发流表,更新链路剩余带宽,并且通过南向接口OpenFlow协议将流表进行下发,交换机逐个转发完成业务请求;
步骤10:重复步骤2-9,直至为所有服务链选择路由或拒绝。

Claims (2)

1.一种SDN和NFV融合的资源优化方法,其特征在于,包括两个方面,一方面是基于节点优先级的虚拟网络功能放置机制,另一方面是业务需求感知的路由选择策略;SDN控制器和VNF管理编排器中包含虚拟网络功能信息模块、服务链需求分析模块、交换机节点资源监测模块、拓扑链路管理模块、节点功能放置模块以及交换机流表下发模块;
当服务链请求到达时,服务链需求分析模块分析其源节点、目的节点、带宽需求以及所需的虚拟网络功能及次序,继而转向虚拟网络功能信息模块,查找该服务链所需的VNFs对各类资源的需求;然后,SDN控制器以及VNF管理编排器通过其中的交换机节点资源监测模块和拓扑链路管理模块检测底层物理网络中节点和链路的可用资源以及带宽余量,作为资源优化方法的决策输入;SDN控制器以及VNF管理编排器基于节点优先级的虚拟网络功能放置机制,将决策结果返回至节点功能放置模块,基于业务需求感知的路由选择策略,将选路结果发送至交换流表下发模块,完成虚拟网络功能的放置和服务链的路由选择;
基于节点优先级的虚拟网络功能放置机制,具体步骤如下:
步骤3-1)根据该阶段所有服务链的带宽需求降序排序,标注优先级,交换机节点优先向SDN控制器以及VNF管理编排器发送带宽需求大的服务链请求,未发送的服务链请求进行等待计时;若等待时间小于其容忍时间,则继续等待;若等待时间大于容忍时间,则将此服务链请求的优先级提高;
步骤3-2)SDN控制器以及VNF管理编排器对交换机节点发送的服务链请求包进行解析,获取该请求逻辑节点,即源节点、目的节点以及一系列预定义顺序的虚拟网络功能,得到信息
Figure FDA0002783330800000011
跳转至步骤3-3);
步骤3-3)SDN控制器和VNF管理编排器根据服务链需求分析模块,依次比对
Figure FDA0002783330800000012
在虚拟网络功能集合中F的资源需求量,跳转至步骤3-4);
步骤3-4)根据交换机节点资源监测模块以及拓扑链路管理模块,根据逻辑节点的次序,根据前一节点,搜索下一跳VNF需要放置的节点,如包括根据源节点si,搜索f1 i需要放置的节点,此时对底层网络的交换机节点进行优先级排序,引入节点vn的优先级计算公式
Figure FDA0002783330800000013
其中,hopn表示从源节点到该节点的转发跳数,recn表示该节点的可用资源总量,maxj∈N(hopj)表示最大转发跳数,maxj∈N(recj)表示最大的可用资源量;在节点中选择使得权重系数最大的节点放置当前的
Figure FDA0002783330800000021
跳转至步骤3-5);
步骤3-5)判断步骤3-4)中选定的节点是否有足够的资源承载该虚拟网络功能,若满足,更新节点的可用资源量,转步骤3-6),若不满足,跳转步骤3-7);
步骤3-6)重复步骤3-4)、3-5)依次为接下来的VNFs选择优先级最大的节点进行放置,直至所有的VNFs都放置在底层网络中,完成该条服务链的功能放置;
步骤3-7)继续搜索优先级次高的节点作为当前最佳节点放置该VNF,直至满足资源需求,否则,拒绝该条服务链,并释放该条服务链已经放置的VNFs;
步骤3-8)重复步骤3-3)至步骤3-7),直至所有的服务链功能均被放置或拒绝,结果保存在节点功能放置模块中;
业务需求感知的路由选择策略,具体步骤如下:
步骤4-1)根据服务链Si的带宽需求,若ri≥λ,将λ视为一个阈值,超出该阈值,则判定该条服务链请求为高带宽需求,转向步骤4-2),否则,则视为低速率服务链请求,转向步骤4-6);
步骤4-2)根据SDN控制器中的节点功能放置模块,为相邻的两个逻辑节点,包括源节点si和第一个子功能f1 i,放置的节点规划路径,搜索这两个节点之间的最短路径作为最佳路径;
步骤4-3)判断当前选择的最佳路径的链路剩余带宽是否满足服务链的带宽需求,若不满足,转步骤4-4),否则转向步骤4-5);
步骤4-4)继续搜索这两个节点间的次短路径,直至满足带宽需求,向交换机下发流表,更新链路剩余带宽,否则拒绝该条服务链;
步骤4-5)重复步骤4-2)-4-4),依次为服务链需求的两个相邻的子功能放置的节点选择最佳路径,向交换机下发流表,更新链路剩余带宽,直至路径指向目的节点;
步骤4-6)根据SDN控制器中的节点功能放置模块,为相邻的两个逻辑节点包括源节点si和第一个子功能f1 i,放置的节点规划路径,搜索这两个节点之间的前K条最短路径中剩余带宽最多的路径作为最佳路径;
步骤4-7)判断当前选择的最佳路径的链路剩余带宽是否满足服务链的带宽需求,若满足,向交换机下发流表,更新链路剩余带宽,转步骤4-8),否则拒绝该条服务链;
步骤4-8)重复步骤4-6)-4-7),依次为服务链需求的两个相邻的子功能放置的节点选择最佳路径,向交换机下发流表,更新链路剩余带宽,直至路径指向目的节点;
步骤4-9)重复步骤4-1)至步骤4-8),直至为所有服务链选择路由或拒绝。
2.如权利要求1所述的方法,其特征在于,所述的SDN控制器和VNF管理编排器包括:
虚拟网络功能信息模块:虚拟网络功能集合为F,其中某种虚拟网络功能记为fx,该模块分析计算虚拟网络功能对于计算、存储、网络资源的需求量,记
Figure FDA0002783330800000031
T={CPU,storage,network};
服务链需求分析模块:服务链作为一种业务形式,将按照既定的顺序经过业务节点,第i条服务链记为Si,因此该模块包含业务的第i条服务链Si的源节点si、目的节点di以及一系列预定义顺序的虚拟网络功能
Figure FDA0002783330800000032
其中M表示第i条服务链Si上有M个网络功能,
Figure FDA0002783330800000033
表示服务链Si的第m个网络功能,服务链Si的带宽需求ri,将
Figure FDA0002783330800000034
记为服务链Si的逻辑节点集合Ni,Ni表示服务链Si上有N个节点,则
Figure FDA0002783330800000035
表示该条服务链的逻辑链路集合,此外,需要将服务链的VNFs与功能集合中的VNFs建立对应关系,以获取资源需求量;
交换机节点资源监测模块:代表每个交换机的一些参数属性和可用资源,包括交换机的Mac地址,IP地址,端口发送或接收的字节数和包数以及可用带宽;每一交换机节点具有一定的可用资源,包括计算、存储与网络资源,
Figure FDA0002783330800000036
T={计算,存储,网络},
Figure FDA0002783330800000037
表示交换机节点vn仅具有转发能力,称其为纯转发节点,若
Figure FDA0002783330800000038
则该节点不止具有转发功能,还承载各种各样的虚拟网络功能,用以处理数据包;
拓扑链路管理模块:管理监测底层的客户端和交换机节点的连接关系,建立映射表,形成网络拓扑,显示网络中链路的剩余带宽信息;
节点功能放置模块:SDN控制器以及VNF管理编排器根据上述模块获得的信息,进行VNFs放置的决策;
交换机流表下发模块:SDN控制器以及VNF管理编排器在对服务链进行部署时,根据服务链需求以及检测到的拓扑信息制定灵活的路由策略,并将路由转发表下发至交换机。
CN201711403839.XA 2017-12-22 2017-12-22 一种sdn和nfv融合的资源优化方法 Active CN108173761B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711403839.XA CN108173761B (zh) 2017-12-22 2017-12-22 一种sdn和nfv融合的资源优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711403839.XA CN108173761B (zh) 2017-12-22 2017-12-22 一种sdn和nfv融合的资源优化方法

Publications (2)

Publication Number Publication Date
CN108173761A CN108173761A (zh) 2018-06-15
CN108173761B true CN108173761B (zh) 2021-01-19

Family

ID=62523353

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711403839.XA Active CN108173761B (zh) 2017-12-22 2017-12-22 一种sdn和nfv融合的资源优化方法

Country Status (1)

Country Link
CN (1) CN108173761B (zh)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10819571B2 (en) * 2018-06-29 2020-10-27 Cisco Technology, Inc. Network traffic optimization using in-situ notification system
CN110740053B (zh) * 2018-07-20 2022-07-01 中国移动通信集团浙江有限公司 业务编排方法及装置
CN109104313B (zh) * 2018-08-20 2020-03-10 电子科技大学 一种具有流量意识与能源感知的sfc动态部署方法
CN109245932A (zh) * 2018-09-20 2019-01-18 北京计算机技术及应用研究所 一种安全功能服务链部署方法
CN109600251B (zh) * 2018-11-13 2021-11-19 中国联合网络通信集团有限公司 一种虚拟网络部署方法、系统及装置
CN109361547B (zh) * 2018-11-19 2020-06-30 北京邮电大学 一种网络切片链路部署方法与装置
CN109526006B (zh) * 2018-12-15 2020-11-20 深圳大学 网络功能虚拟化的urllc服务数量最大化的资源优化方法
CN110351204A (zh) * 2019-03-07 2019-10-18 中国电子科技集团公司电子科学研究院 云数据中心网络资源动态分配的方法及系统
CN110298381B (zh) * 2019-05-24 2022-09-20 中山大学 一种云安全服务功能树网络入侵检测系统
CN110636007B (zh) * 2019-09-11 2021-05-18 北京智芯微电子科技有限公司 边缘计算网络的路由编排方法、路由编排器及系统
CN110768898B (zh) * 2019-10-28 2022-04-08 中国联合网络通信集团有限公司 一种路由的确定方法及装置
CN111741069B (zh) * 2020-05-22 2022-12-09 南京邮电大学 基于sdn和nfv分层式数据中心资源优化方法和系统
CN112104491B (zh) * 2020-09-04 2022-06-10 中国电子科技集团公司第二十研究所 面向服务的网络虚拟化资源管理方法
CN112415959B (zh) * 2020-11-03 2021-11-02 华中科技大学 边云协同的工业信息物理系统主动安全响应方法及架构
CN112422687A (zh) * 2020-11-19 2021-02-26 青岛海尔科技有限公司 路由决策方法和装置、存储介质
CN112565082B (zh) * 2020-12-25 2022-06-17 鹏城实验室 基于混合网络的服务链映射方法、智能终端及存储介质
CN112822233B (zh) * 2020-12-29 2023-02-21 国网冀北电力有限公司信息通信分公司 流量重定向方法及装置
CN113422726B (zh) * 2021-06-21 2023-04-07 中国电信股份有限公司 服务链部署方法及装置、存储介质及电子设备
CN113535388B (zh) * 2021-06-25 2023-09-29 广西综合交通大数据研究院 面向任务的服务功能聚合方法
CN113612691B (zh) * 2021-08-06 2023-04-07 浙江工商大学 一种路径转换方法、存储介质及终端设备
CN114584376B (zh) * 2022-03-04 2024-04-26 中电科网络空间安全研究院有限公司 一种流量处置方法、装置、设备及计算机可读存储介质
CN114900458B (zh) * 2022-03-22 2024-01-09 阿里云计算有限公司 报文转发方法、设备、介质及产品

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104202264A (zh) * 2014-07-31 2014-12-10 华为技术有限公司 云化数据中心网络的承载资源分配方法、装置及系统
CN106027626A (zh) * 2016-05-12 2016-10-12 赛特斯信息科技股份有限公司 基于sdn实现虚拟化数据中心的系统
CN106341324A (zh) * 2016-09-30 2017-01-18 赛特斯信息科技股份有限公司 Sdn和nfv融合网络动态建立sdn控制器的方法
EP3148125A1 (en) * 2015-09-25 2017-03-29 Fujitsu Limited Setting method, server device and service chain system
CN106789648A (zh) * 2016-12-15 2017-05-31 南京邮电大学 基于内容存储与网络状况的软件定义网络路由决策方法
US9703660B2 (en) * 2014-02-20 2017-07-11 International Business Machines Corporation Testing a virtualized network function in a network
CN106953770A (zh) * 2017-04-19 2017-07-14 南京大学 一种轻量级网络功能虚拟化系统及其虚拟化方法
CN107111597A (zh) * 2015-06-01 2017-08-29 华为技术有限公司 用于动态地控制基于需求收费的网络中的客户流量的方法和设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9838272B2 (en) * 2015-04-13 2017-12-05 Ciena Corporation Service enhancement discovery for connectivity traits and virtual network functions in network services

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9703660B2 (en) * 2014-02-20 2017-07-11 International Business Machines Corporation Testing a virtualized network function in a network
CN104202264A (zh) * 2014-07-31 2014-12-10 华为技术有限公司 云化数据中心网络的承载资源分配方法、装置及系统
CN107111597A (zh) * 2015-06-01 2017-08-29 华为技术有限公司 用于动态地控制基于需求收费的网络中的客户流量的方法和设备
EP3148125A1 (en) * 2015-09-25 2017-03-29 Fujitsu Limited Setting method, server device and service chain system
CN106027626A (zh) * 2016-05-12 2016-10-12 赛特斯信息科技股份有限公司 基于sdn实现虚拟化数据中心的系统
CN106341324A (zh) * 2016-09-30 2017-01-18 赛特斯信息科技股份有限公司 Sdn和nfv融合网络动态建立sdn控制器的方法
CN106789648A (zh) * 2016-12-15 2017-05-31 南京邮电大学 基于内容存储与网络状况的软件定义网络路由决策方法
CN106953770A (zh) * 2017-04-19 2017-07-14 南京大学 一种轻量级网络功能虚拟化系统及其虚拟化方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
A model for QoS-aware VNF placement and provisioning;Dejene Boru Oljira et al;《IEEE:NFV-SDN》;20171211;全文 *
LightChain_ A lightweight optimisation of VNF placement for service chaining in NFV;Anish Hirwe et al;《IEEE:NCW》;20160630;全文 *
Toward an SDN-enabled NFV architecture;Jon Matias et al;《IEEE:MCOM》;20150408;全文 *

Also Published As

Publication number Publication date
CN108173761A (zh) 2018-06-15

Similar Documents

Publication Publication Date Title
CN108173761B (zh) 一种sdn和nfv融合的资源优化方法
CN111600754B (zh) 一种面向tsn和非tsn互联的工业异构网络调度方法
CN108600102B (zh) 一种基于智慧协同网络的柔性数据传输系统
US10673763B2 (en) Learning or emulation approach to traffic engineering in information-centric networks
CN103346922B (zh) 基于sdn的确定网络状态的控制器及其确定方法
CN112491619B (zh) 一种基于sdn的服务定制网络资源自适应分配方法
EP1705845B1 (en) Load distributing method
CN102710489B (zh) 动态分流调度系统和方法
CN102739518B (zh) 一种流量负载分担方法和设备
EP2911348A1 (en) Control device discovery in networks having separate control and forwarding devices
CN105991430A (zh) 跨多个自治网络系统的数据路由
US20140140216A1 (en) Network system and routing method
CN103685054A (zh) 基于业务感知的多路径负载均衡方法
CN114070854B (zh) 算力网络中算力感知和路由方法、系统、设备及介质
CN106209669A (zh) 面向sdn数据中心网络最大概率路径流调度方法及装置
CN107579923A (zh) 一种sdn网络的链路负载均衡方法和sdn控制器
CN112350949B (zh) 软件定义网络中基于流调度的重路由拥塞控制方法及系统
CN111245722B (zh) 一种基于遗传算法的sdn数据中心网络流转发方法
CN113923125B (zh) 工业异构网络中多业务流融合通信的容限分析方法及装置
CN109743259A (zh) 一种网络的流量调度方法及装置
CN105471747A (zh) 一种智能路由器选路方法和装置
CN114827021A (zh) 一种基于sdn和机器学习的多媒体业务流量加速系统
CN103916321A (zh) 定义软件定义网络的网络元件的查找表实现的方法和设备
CN102694725B (zh) 基于带宽来双向搜索路径的方法
CN112260959A (zh) 一种云数据中心sdn网络负载均衡实现的方法

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