一种软件定义网络联合路由选择及网络功能部署方法技术

本发明专利技术涉及一种软件定义网络联合路由选择及网络功能部署方法，属于移动通信技术领域。该方法包括：S1建模用户流业务需求特性；S2建模用户流链路选择变量；S3建模交换机网络功能部署变量；S4建模用户流传输总时延；S5建模路由选择及网络功能部署限制条件；S6基于用户流传输总时延最小化，确定路由选择及网络功能部署策略。本方法可以有效保障用户的服务质量和安全性能，满足用户网络应用的需求，通过优化确定路由选择及网络功能部署策略实现用户流传输总时延最小化。

【技术实现步骤摘要】
一种软件定义网络联合路由选择及网络功能部署方法
本专利技术属于移动通信
，涉及一种软件定义网络联合路由选择及网络功能部署方法。
技术介绍
软件定义网络(SoftwareDefinedNetwork,SDN)是由斯坦福大学于2009提出的一种新兴的基于软件的网络架构与技术，其主要特点是控制平面与数据平面分离，逻辑上集中化控制网络以及通过软件编程实现灵活高效的网络管理与运行维护。由于SDN支持控制平面与数据平面的分离，可实现更加灵活便捷的业务开通及网络配置。在SDN架构中，智能化的SDN控制器可获取网络全局视图，并且能够控制整个网络的数据转发设备。SDN网络架构可有效隔离流量、区分服务链及便于服务质量(QualityofService,QoS)管理，从而能够较好地解决传统移动网络成本高、不够灵活、QoS难以有效管理等问题，然而，SDN架构的集中式网络控制、控制与数据平面分离、资源切片等特性给网络管理机制特别是路由选择机制带来新的问题及挑战。网络功能虚拟化(NetworkFunctionVirtualization，NFV)是指网络硬件应用转化为基于软件的虚拟化功能实体，其主要特点是从硬件中解耦出软件，实现灵活的网络功能部署，从而有效解决专用硬件设备成本高、不够灵活、操作复杂性高等问题，但NFV在适应多样的网络应用和复杂的部署方面仍存在挑战。文献[ZhangSQ,ZhangQ,BannazadehH,etal.NetworkFunctionVirtualizationenabledmulticastroutingonSDN,Communications(ICC),2015]提出了一种基于图论的SDN网络路由算法，该算法用于SDN组播网络中，并通过网络功能虚拟化技术，实现建立恰当的组播拓扑，但该算法没有解决为核心网络分配路由等问题。文献[HuangH,GuoS,WuJ,etal.Jointmiddleboxselectionandroutingforsoftware-definednetworking,Communications(ICC),2016]针对一个控制器和多个交换机的SDN场景，假设有多个预先放置的中间件实现不同网络功能，提出联合中间件选择和路由算法，以最大化网络吞吐量，但该算法未考虑网络功能的灵活部署。综上所述，SDN的网络环境中如何综合考虑用户的业务需求，链路容量及QoS保障等特性，实现联合路由选择与网络功能部署策略，从而降低网络时延、提高传输安全性能成为亟待解决的问题。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种SDN联合路由选择及网络功能部署方法，在该方法中，针对包含一个控制器和多个交换机的SDN场景，假设各个交换机均可附着一个NFV服务器，支持以软件实现的特定网络功能，在满足用户流业务需求特性条件下，建模用户流传输总时延为优化目标，实现联合路由选择及网络功能部署策略。为达到上述目的，本专利技术提供如下技术方案：一种软件定义网络联合路由选择及网络功能部署方法，该方法为：针对一个控制器和多个交换机组成的SDN场景，设每个交换机均附着一个网络功能虚拟化(NetworkFunctionVirtualization，NFV)服务器，支持以软件实现的特定网络功能，在满足用户流业务需求特性条件下，建模用户流传输总时延为优化目标，实现联合路由选择及网络功能部署策略；该方法具体步骤为：S1：建模用户流业务需求特性；S2：建模用户流链路选择变量；S3：建模交换机网络功能部署变量；S4：建模用户流传输总时延；S5：建模路由选择及网络功能部署限制条件；S6：基于用户流传输总时延最小化，确定路由选择及网络功能部署策略。进一步，所述步骤S1具体为：设每个用户流传输时需要经过一个或多个网络功能，且网络中需要部署的功能集合为ξ，ξ＝{ξ1,ξ2,...,ξM}，其中，M为网络功能的数量，ξm表示第m个网络功能，令Fm为网络功能ξm的计算资源需求，所述用户流业务需求包括用户流网络功能需求、流量需求及速率需求；令δm,k∈{0,1}表示第k个用户流对网络功能ξm的需求变量，δm,k＝1表示第k个用户流请求网络功能ξm，反之δm,k＝0，令fk和Rk分别表示第k个用户流的流量需求和最小速率需求，1≤k≤K，K为用户流的数目。进一步，所述步骤S2具体为：令Vi表示第i个交换机，1≤i≤N，其中，N为交换机的数目；令Ei,j表示交换机Vi和交换机Vj之间的链路，1≤i,j≤N，i≠j；令xi,j,k∈{0,1}表示第k个用户流的链路选择标识，xi,j,k＝1表示第k个用户流选择链路Ei,j进行数据传输，否则xi,j,k＝0。进一步，所述步骤S3具体为：令yi,m∈{0,1}表示网络功能部署标识，yi,m＝1表示网络功能ξm连接到交换机Vi，否则yi,m＝0。进一步，在步骤S4中，所述用户流传输总时延为所有用户流传输的时延之和，即其中，Dk表示第k个用户流传输的时延，建模其中，表示第k个用户流在链路Ei,j上的传输时延，表示第k个用户流在交换机Vi处的排队时延，表示第k个用户流执行网络功能ξm所需处理时延。进一步，所述第k个用户流在链路Ei,j上的传输时延的计算公式为αi,j,k＞0，其中，αi,j,k∈[0,1]表示第k个用户流所分配链路速率资源标识，Ri,j为链路Ei,j的传输速率。进一步，所述第k个用户流在交换机Vi处的排队时延的计算方法为：设SDN交换机处的用户流处理遵循M/M/1排队模型，根据公式βi,k＞0计算第k个用户流在交换机Vi处的排队时延，其中，μi和λi分别表示交换机Vi处的业务服务率和到达率，βi,k∈[0,1]表示交换机Vi为第k个用户流所分配处理资源标识。进一步，所述第k个用户流执行网络功能ξm所需处理时延的计算方法为：若根据公式计算第k个用户流执行网络功能ξm所需处理时延；若建模其中，表示第k个用户流请求部署在交换机Vi上的网络功能ξm时，服务器上的处理时延，建模为其中，Cm为网络功能ξm所需计算资源量，ηi,m,k∈[0,1]交换机Vi所关联的服务器为第k个用户流所需网络功能ξm所分配计算资源标识。进一步，在步骤S5中，所述路由选择限制条件建模为：若βi,j,k＞0，则βi,j,kRi,j≥Rk，其中，为第k个用户流最高时延容忍值；所述网络功能部署限制条件建模为：若容量限制条件建模为其中，φi为交换机Vi的TCAM转发表容量，为交换机Vi所关联服务器的计算资源容量；资源分配限制条件建模为进一步，所述步骤S6具体为：在满足路由选择及网络功能部署限制条件下，以用户流传输总时延最小化为目标，优化确定路由选择及网络功能部署策略，即本专利技术的有益效果在于：本专利技术可以有效保障用户的服务质量和安全性能，满足用户网络应用的需求，达到路由选择及网络功能部署最优，实现用户流传输总时延最小化。附图说明为了使本专利技术的目的、技术方案和有益效果更加清楚，本专利技术提供如下附图进行说明：图1为支持网络功能部署的网络场景示意图；图2为本专利技术所述方法的流程示意图。具体实施方式下面将结合附图，对本专利技术的优选实施例进行详细的描述。图1为支持网络功能部署的网络场景示意图，如图所示，该网络中存在一个控制器或多个交换机，每个交换机均可本文档来自技高网...

【技术保护点】
一种软件定义网络联合路由选择及网络功能部署方法，其特征在于：该方法为：针对一个控制器和多个交换机组成的SDN场景，设每个交换机均附着一个网络功能虚拟化(Network Function Virtualization，NFV)服务器，支持以软件实现的特定网络功能，在满足用户流业务需求特性条件下，建模用户流传输总时延为优化目标，实现联合路由选择及网络功能部署策略；该方法具体步骤为：S1：建模用户流业务需求特性；S2：建模用户流链路选择变量；S3：建模交换机网络功能部署变量；S4：建模用户流传输总时延；S5：建模路由选择及网络功能部署限制条件；S6：基于用户流传输总时延最小化，确定路由选择及网络功能部署策略。

【技术特征摘要】
1.一种软件定义网络联合路由选择及网络功能部署方法，其特征在于：该方法为：针对一个控制器和多个交换机组成的SDN场景，设每个交换机均附着一个网络功能虚拟化(NetworkFunctionVirtualization，NFV)服务器，支持以软件实现的特定网络功能，在满足用户流业务需求特性条件下，建模用户流传输总时延为优化目标，实现联合路由选择及网络功能部署策略；该方法具体步骤为：S1：建模用户流业务需求特性；S2：建模用户流链路选择变量；S3：建模交换机网络功能部署变量；S4：建模用户流传输总时延；S5：建模路由选择及网络功能部署限制条件；S6：基于用户流传输总时延最小化，确定路由选择及网络功能部署策略。2.如权利要求1中所述的一种软件定义网络联合路由选择及网络功能部署方法，其特征在于：所述步骤S1具体为：设每个用户流传输时需要经过一个或多个网络功能，且网络中需要部署的功能集合为ξ，ξ＝{ξ1,ξ2,...,ξM}，其中，M为网络功能的数量，ξm表示第m个网络功能，令Fm为网络功能ξm的计算资源需求，所述用户流业务需求包括用户流网络功能需求、流量需求及速率需求；令δm,k∈{0,1}表示第k个用户流对网络功能ξm的需求变量，δm,k＝1表示第k个用户流请求网络功能ξm，反之δm,k＝0，令fk和Rk分别表示第k个用户流的流量需求和最小速率需求，1≤k≤K，K为用户流的数目。3.如权利要求1中所述的一种软件定义网络联合路由选择及网络功能部署方法，其特征在于：所述步骤S2具体为：令Vi表示第i个交换机，1≤i≤N，其中，N为交换机的数目；令Ei,j表示交换机Vi和交换机Vj之间的链路，1≤i,j≤N，i≠j；令xi,j,k∈{0,1}表示第k个用户流的链路选择标识，xi,j,k＝1表示第k个用户流选择链路Ei,j进行数据传输，否则xi,j,k＝0。4.如权利要求1中所述的一种软件定义网络联合路由选择及网络功能部署方法，其特征在于：所述步骤S3具体为：令yi,m∈{0,1}表示网络功能部署标识，yi,m＝1表示网络功能ξm连接到交换机Vi，否则yi,m＝0。5.如权利要求1中所述的一种软件定义网络联合路由选择及网络功能部署方法，其特征在于：在步骤S4中，所述用户流传输总...

【专利技术属性】
技术研发人员：柴蓉，黄蕾蕾，谢德胜，陈前斌，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50