CN106911516A - 一种软件定义网络控制器部署方法 - Google Patents
一种软件定义网络控制器部署方法 Download PDFInfo
- Publication number
- CN106911516A CN106911516A CN201710167522.4A CN201710167522A CN106911516A CN 106911516 A CN106911516 A CN 106911516A CN 201710167522 A CN201710167522 A CN 201710167522A CN 106911516 A CN106911516 A CN 106911516A
- Authority
- CN
- China
- Prior art keywords
- controller
- interchanger
- candidate
- restrictive condition
- represent
- 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.)
- Granted
Links
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
-
- 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/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种软件定义网络控制器部署方法,属于通信网络技术领域。该方法包括以下步骤:步骤1、建模候选控制器与交换机之间通信开销;步骤2、建模候选控制器负载限制条件;步骤3、建模候选控制器节点度数限制条件;步骤4、建模交换机时延及速率限制条件,确定交换机候选控制器集合;步骤5、建模候选控制器与交换机关联标识限制条件;步骤6、在满足控制器及交换机限制条件下,基于控制器通信开销最小化确定控制器部署策略。该方法可以在综合考虑控制器负载、交换机业务特性等限制条件下,优化确定SDN控制器部署策略,从而实现控制器开销最小化。
Description
技术领域
本发明属于通信网络技术领域,涉及一种软件定义网络控制器部署方法。
背景技术
软件定义网络(Software Defined Networks,SDN)是由美国斯坦福大学提出,以OpenFlow为基础的新型创新网络平台。SDN的典型架构共分三层,最上层为应用层,包括各种不同的业务和应用;中间层为控制层,主要负责处理数据转发设备资源的编排,维护网络拓扑和状态信息等;最底层为数据层,主要负责基于流表的数据处理、转发和状态收集。SDN主要特性为控制平面与数据平面分离、集中式网络控制、在控制层与数据层设备之间开放网络接口、网络可由外部程序编程。由于控制层与数据层的分离,使得快速开通及配置网络连接服务变成可能。在SDN架构中,智能化的SDN控制器能够获取网络的全局视图,并且能够控制整个网络的数据转发设备。
然而,SDN集中式控制也带来了SDN网络可扩展性问题。随着网络规模增大,SDN网络仅依靠单控制器多线程处理方式,将很难保证网络QoS,且单控制器存在单点失效等问题,从网络稳定性、安全性等方面综合考虑,多控制器部署成为当前解决SDN网络可扩展性的主流方法。研究表明多控制器在网络中部署的位置、数量都将对网络性能造成很大影响,因此SDN网络控制器部署问题成为当前SDN研究重点之一。
文献[Adlen Ksentini,Miloud Bagaa,Tarik Taleb,Ilangko Balasingham.Onusing bargaining game for optimal placement of SDN controllers.2016IEEEInternational Conference on Communications(ICC)]提出一种联合考虑控制器与控制器之间时延和控制器与交换机之间时延的控制器位置选择方法,但该方法未考虑网络中交换机实际业务差异性。文献[Long Yao,Peilin Hong,Wen Zhang,Jianfei Li,DanNi.Controller placement and flow based dynamic management problem towardsSDN.2015IEEE International Conference on Communication Workshop(ICCW)]提出一种基于SDN交换机节点权重的控制器部署方法,但作者仅通过交换机节点在网络拓扑中的下一跳邻居节点数来建模交换机业务差异性,未综合考虑多跳链路性能。文献[TracyYingying Cheng,Mengqing Wang,Xiaohua Jia.QoS-guaranteed controller placementin SDN.2015IEEE Global Communications Conference(GLOBECOM)]提出一种以提高网络QoS为目标的控制器部署,但仅对控制器侧时延进行建模,未考虑交换机侧时延以及链路开销等因素。
发明内容
有鉴于此,本发明的目的在于提供一种软件定义网络控制器部署方法,该方法能够在综合考虑控制器负载、交换机业务特性等限制条件下,优化确定SDN控制器部署策略,从而实现控制器开销最小化。
为达到上述目的,本发明提供如下技术方案:
一种软件定义网络控制器部署方法,该方法包括以下步骤:步骤1、建模候选控制器与交换机之间通信开销;步骤2、建模候选控制器负载限制条件;步骤3、建模候选控制器节点度数限制条件;步骤4、建模交换机时延及速率限制条件,确定交换机候选控制器集合;步骤5、建模候选控制器与交换机关联标识限制条件;步骤6、在满足控制器及交换机限制条件下,基于控制器通信开销最小化确定控制器部署策略。
进一步,所述步骤1具体包括:
假设网络中所有交换机处可部署控制器,建模候选控制器与交换机之间通信开销为所有候选控制器与所关联交换机之间通信开销总和,即其中,Dij为第i个候选控制器与第j个交换机关联时对应的通信开销,分别以Ci,Vj表示第i个候选控制器及第j个交换机,yij为Ci与Vj之间的关联标识,yij=1表示Ci与Vj关联,否则,yij=0,1≤i≤M,1≤j≤N,其中M、N分别为网络中控制器及交换机的数目。
进一步,所述Dij定义为通信链路传播时延,消息传输时延及请求消息排队时延之和,即其中,表示Ci与Vj关联时通信链路传播时延,表示Ci与Vj之间的消息传输时延,表示Vj的请求消息在Ci处的排队时延,若i=j则
所述定义为其中,Lij表示Ci与Vj之间的链路距离,v0为电磁波传播速度, 为Ci与Vj之间的第h跳链路的距离,Hij为Ci与Vj之间传输路径的跳数;
所述定义为其中,λj表示Vj的请求消息到达速率,β表示交换机请求消息数据包大小,表示Ci与Vj之间的第h跳链路径的传输速率;
将各候选控制器处理交换机消息过程建模成M/M/1排队模型,且交换机请求消息到达服从泊松到达过程,定义为其中σi表示Ci处理请求消息的平均速率,Si表示与Ci关联的所有交换机的集合。
进一步,在步骤2中,建模候选控制器负载限制条件为任意两个控制器的负载差异低于给定门限值,即对于任意的控制器i,k,均有其中,ξ为控制器负载差异门限值。
进一步,在步骤3中,建模候选控制器节点度数限制条件,具体地,令Ni为Ci的一跳邻居节点数目,所选择控制器节点应满足一跳邻居节点数目大于给定门限值即当且仅当Ci可为目标控制器。
进一步,在步骤4中,建模交换机传输时延及速率限制条件,具体为:若Ci与Vj关联,则需满足Vj传输时延限制条件其中为Vj可允许最大传输时延;还则需满足Vj传输速率限制条件其中为Vj最低传输速率需求;根据传输时延及速率限定条件,可确定Vj的候选控制器集合
进一步,在步骤5中,建模交换机与控制器关联标识限制条件:①yij∈{0,1};②③④⑤若则yij=0。
进一步,在步骤6中,在满足控制器、交换机限制条件下,基于控制器通信开销最小化确定控制器部署策略,即
本发明的有益效果在于:本发明所述方法可以在综合考虑控制器负载、交换机业务特性等限制条件下,优化确定SDN控制器部署策略,从而实现控制器开销最小化。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图1为软件网络交换机、控制器场景示意图;
图2为本发明所述方法的流程示意图。
具体实施方式
下面将结合附图,对本发明的优选实施例进行详细的描述。
本发明所述的一种软件定义网络控制器部署方法,假设分布式控制器采用扁平控制方式,所有控制器被放置在不相交的区域,分别管理各自的网络。各控制器间的地位相等,并通过东西向接口进行带内通信。以及控制器对SDN交换机设备请求消息的下发采用被动模式。
图1为软件网络交换机、控制器场景示意图,通过策略将交换机关联到不同控制器,在最最小化控制器通信开销的情况下,实现控制器对整个网络的集中控制。
图2为本发明所述方法的流程示意图,如图所示,本发明所述方法具体包括以下步骤:
1)建模候选控制器与交换机之间通信开销:
建模候选控制器与交换机之间通信开销为所有候选控制器与所关联交换机之间通信开销和其中,Dij为第i个候选控制器与第j个交换机关联时对应的通信开销,分别以Ci,Vj表示第i个候选控制器及第j个交换机,yij为Ci与Vj的关联标识,yij=1表示Ci与Vj关联,否则,yij=0,1≤i≤M,1≤j≤N,其中M、N分别为网络中控制器及交换机的数目。
所述Dij定义为通信链路传播时延,消息传输时延及请求消息排队时延之和,即其中,表示Ci与Vj关联时通信链路传播时延,表示Ci与Vj之间的消息传输时延,表示Vj的请求消息在Ci处的排队时延。
所述定义为其中,Lij表示Ci与Vj之间的链路距离,v0为电磁波传播速度; 为Ci与Vj之间的第h跳链路的距离,Hij为Ci与Vj之间传输路径的跳数。所述定义为其中,λj表示Vj的请求消息到达速率,β表示交换机请求消息数据包大小,表示Ci与Vj之间的第h跳链路径的传输速率。所述定义过程中,将各候选控制器处理交换机消息过程建模成M/M/1排队模型,且交换机请求消息到达服从泊松到达过程,定义为其中σi表示Ci处理请求消息的平均速率,Si表示与Ci关联的所有交换机的集合。
2)建模候选控制器负载限制条件:
建模候选控制器负载限制条件为任意两个控制器的负载差异低于给定门限值,即:对于任意的控制器i,k,都有其中,ξ为控制器负载差异门限值。该限制条件确保了SDN网络中不同控制器间负载均衡。
3)建模候选控制器节点度数限制条件:
令Ni为Ci的一跳邻居节点数目,所选择控制器节点应满足一跳邻居节点数目大于给定门限值即当且仅当Ci可为目标控制器。该限制条件可以一定程度上降低求解最优部署策略问题的算法时间复杂度。
4)确定交换机候选控制器集合:
若Ci与Vj关联,则需满足Vj传输时延限制条件为其中为Vj可允许最大传输时延;若Ci与Vj关联,则需满足速率限制条件为其中为Vj最低传输速率需求。根据传输时延及速率限定条件,可确定Vj的候选控制器集合
5)建模候选控制器与交换机关联标识限制条件:
①yij∈{0,1};②③④⑤若则yij=0,其中限制条件①表示关联标识是属于0或1的布尔变量;限制条件②表示一个SDN交换机只能与一个控制器关联;限制条件③表示所有SDN交换机关联的控制器数目和不能超过候选控制器个数;限制条件④表示网络中所有的SDN交换机必须与控制器关联;限制条件⑤表示网络中交换机所关联的控制器应属于各自候选控制器集合。
6)基于控制器通信开销最小化确定控制器部署策略:
在满足控制器、交换机限制条件下,基于控制器通信开销最小化确定控制器部署策略,即,
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离本发明权利要求书所限定的范围。
Claims (8)
1.一种软件定义网络控制器部署方法,其特征在于:该方法包括以下步骤:
步骤1、建模候选控制器与交换机之间通信开销;
步骤2、建模候选控制器负载限制条件;
步骤3、建模候选控制器节点度数限制条件;
步骤4、建模交换机时延及速率限制条件,确定交换机候选控制器集合;
步骤5、建模候选控制器与交换机关联标识限制条件;
步骤6、在满足控制器及交换机限制条件下,基于控制器通信开销最小化确定控制器部署策略。
2.如权利要求1所述的一种软件定义网络控制器部署方法,其特征在于:所述步骤1具体包括:
假设网络中所有交换机处可部署控制器,建模候选控制器与交换机之间通信开销为所有候选控制器与所关联交换机之间通信开销总和,即其中,Dij为第i个候选控制器与第j个交换机关联时对应的通信开销,分别以Ci,Vj表示第i个候选控制器及第j个交换机,yij为Ci与Vj之间的关联标识,yij=1表示Ci与Vj关联,否则,yij=0,1≤i≤M,1≤j≤N,其中M、N分别为网络中控制器及交换机的数目。
3.如权利要求2所述的一种软件定义网络控制器部署方法,其特征在于:所述Dij定义为通信链路传播时延,消息传输时延及请求消息排队时延之和,即其中,表示Ci与Vj关联时通信链路传播时延,表示Ci与Vj之间的消息传输时延,表示Vj的请求消息在Ci处的排队时延,若i=j则
所述定义为其中,Lij表示Ci与Vj之间的链路距离,v0为电磁波传播速度, 为Ci与Vj之间的第h跳链路的距离,Hij为Ci与Vj之间传输路径的跳数;
所述定义为其中,λj表示Vj的请求消息到达速率,β表示交换机请求消息数据包大小,表示Ci与Vj之间的第h跳链路径的传输速率;
将各候选控制器处理交换机消息过程建模成M/M/1排队模型,且交换机请求消息到达服从泊松到达过程,定义为其中σi表示Ci处理请求消息的平均速率,Si表示与Ci关联的所有交换机的集合。
4.如权利要求1所述的一种软件定义网络控制器部署方法,其特征在于:在步骤2中,建模候选控制器负载限制条件为任意两个控制器的负载差异低于给定门限值,即对于任意的控制器i,k,均有其中,ξ为控制器负载差异门限值。
5.如权利要求1所述的一种软件定义网络控制器部署方法,其特征在于:在步骤3中,建模候选控制器节点度数限制条件,具体地,令Ni为Ci的一跳邻居节点数目,所选择控制器节点应满足一跳邻居节点数目大于给定门限值即当且仅当Ci可为目标控制器。
6.如权利要求1所述的一种软件定义网络控制器部署方法,其特征在于:在步骤4中,建模交换机传输时延及速率限制条件,具体为:若Ci与Vj关联,则需满足Vj传输时延限制条件其中为Vj可允许最大传输时延;还则需满足Vj传输速率限制条件其中为Vj最低传输速率需求;根据传输时延及速率限定条件,可确定Vj的候选控制器集合
7.如权利要求1所述的一种软件定义网络控制器部署方法,其特征在于:在步骤5中,建模交换机与控制器关联标识限制条件:①yij∈{0,1};②③④⑤若则yij=0。
8.如权利要求1所述的一种软件定义网络控制器部署方法,其特征在于:在步骤6中,在满足控制器、交换机限制条件下,基于控制器通信开销最小化确定控制器部署策略,即
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710167522.4A CN106911516B (zh) | 2017-03-20 | 2017-03-20 | 一种软件定义网络控制器部署方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710167522.4A CN106911516B (zh) | 2017-03-20 | 2017-03-20 | 一种软件定义网络控制器部署方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106911516A true CN106911516A (zh) | 2017-06-30 |
CN106911516B CN106911516B (zh) | 2019-09-24 |
Family
ID=59195657
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710167522.4A Active CN106911516B (zh) | 2017-03-20 | 2017-03-20 | 一种软件定义网络控制器部署方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106911516B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108092895A (zh) * | 2017-12-26 | 2018-05-29 | 重庆邮电大学 | 一种软件定义网络联合路由选择及网络功能部署方法 |
CN108206790A (zh) * | 2018-01-11 | 2018-06-26 | 重庆邮电大学 | 一种基于网络切片的sdn联合路由选择及资源分配方法 |
CN109088755A (zh) * | 2018-08-01 | 2018-12-25 | 南京大学 | 一种边缘计算下的复杂事件处理***部署方法 |
CN110034955A (zh) * | 2019-03-26 | 2019-07-19 | 重庆邮电大学 | 一种考虑多种交换机迁移指标的目标控制器选取方法 |
CN111770515A (zh) * | 2020-06-28 | 2020-10-13 | 重庆邮电大学 | 一种基于网络成本优化的sdn控制器部署方法 |
CN112305973A (zh) * | 2020-11-12 | 2021-02-02 | 中国电子科技集团公司第五十四研究所 | 一种基于链路属性的控制器集群负载分担方法 |
CN114979007A (zh) * | 2022-05-18 | 2022-08-30 | 公诚管理咨询有限公司 | 基于5g核心网nfv切片技术的负载均衡器的调节方法、*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104065509A (zh) * | 2014-07-24 | 2014-09-24 | 大连理工大学 | 一种降低管理负载开销的sdn多控制器部署方法 |
CN104618130A (zh) * | 2014-12-09 | 2015-05-13 | 中国人民解放军国防科学技术大学 | 一种软件定义数据中心网络控制器的最小代价同步方法 |
CN105704192A (zh) * | 2014-11-28 | 2016-06-22 | 华为技术有限公司 | 确定sdn网络中控制器位置的方法和设备 |
US9436443B2 (en) * | 2014-08-28 | 2016-09-06 | At&T Intellectual Property I, L.P. | Software defined network controller |
US20170034224A1 (en) * | 2015-07-28 | 2017-02-02 | Polycom, Inc. | Relaying multimedia conferencing utilizing software defined networking architecture |
-
2017
- 2017-03-20 CN CN201710167522.4A patent/CN106911516B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104065509A (zh) * | 2014-07-24 | 2014-09-24 | 大连理工大学 | 一种降低管理负载开销的sdn多控制器部署方法 |
US9436443B2 (en) * | 2014-08-28 | 2016-09-06 | At&T Intellectual Property I, L.P. | Software defined network controller |
CN105704192A (zh) * | 2014-11-28 | 2016-06-22 | 华为技术有限公司 | 确定sdn网络中控制器位置的方法和设备 |
CN104618130A (zh) * | 2014-12-09 | 2015-05-13 | 中国人民解放军国防科学技术大学 | 一种软件定义数据中心网络控制器的最小代价同步方法 |
US20170034224A1 (en) * | 2015-07-28 | 2017-02-02 | Polycom, Inc. | Relaying multimedia conferencing utilizing software defined networking architecture |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108092895A (zh) * | 2017-12-26 | 2018-05-29 | 重庆邮电大学 | 一种软件定义网络联合路由选择及网络功能部署方法 |
CN108092895B (zh) * | 2017-12-26 | 2020-07-14 | 重庆邮电大学 | 一种软件定义网络联合路由选择及网络功能部署方法 |
CN108206790B (zh) * | 2018-01-11 | 2021-03-16 | 重庆邮电大学 | 一种基于网络切片的sdn联合路由选择及资源分配方法 |
CN108206790A (zh) * | 2018-01-11 | 2018-06-26 | 重庆邮电大学 | 一种基于网络切片的sdn联合路由选择及资源分配方法 |
CN109088755A (zh) * | 2018-08-01 | 2018-12-25 | 南京大学 | 一种边缘计算下的复杂事件处理***部署方法 |
CN109088755B (zh) * | 2018-08-01 | 2021-07-27 | 南京大学 | 一种边缘计算下的复杂事件处理***部署方法 |
CN110034955A (zh) * | 2019-03-26 | 2019-07-19 | 重庆邮电大学 | 一种考虑多种交换机迁移指标的目标控制器选取方法 |
CN110034955B (zh) * | 2019-03-26 | 2022-03-22 | 重庆邮电大学 | 一种考虑多种交换机迁移指标的目标控制器选取方法 |
CN111770515A (zh) * | 2020-06-28 | 2020-10-13 | 重庆邮电大学 | 一种基于网络成本优化的sdn控制器部署方法 |
CN111770515B (zh) * | 2020-06-28 | 2022-03-29 | 重庆邮电大学 | 一种基于网络成本优化的sdn控制器部署方法 |
CN112305973A (zh) * | 2020-11-12 | 2021-02-02 | 中国电子科技集团公司第五十四研究所 | 一种基于链路属性的控制器集群负载分担方法 |
CN112305973B (zh) * | 2020-11-12 | 2021-07-27 | 中国电子科技集团公司第五十四研究所 | 一种基于链路属性的控制器集群负载分担方法 |
CN114979007A (zh) * | 2022-05-18 | 2022-08-30 | 公诚管理咨询有限公司 | 基于5g核心网nfv切片技术的负载均衡器的调节方法、*** |
Also Published As
Publication number | Publication date |
---|---|
CN106911516B (zh) | 2019-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106911516A (zh) | 一种软件定义网络控制器部署方法 | |
WO2020181761A1 (zh) | 一种sdn增强路径装箱装置及方法 | |
CN108259367B (zh) | 一种基于软件定义网络的服务感知的流策略定制方法 | |
CN104639464B (zh) | OpenFlow交换机上实现跨交换机链路聚合的***及方法 | |
CN104065509B (zh) | 一种降低管理负载开销的sdn多控制器部署方法 | |
CN105933227B (zh) | 软件定义卫星网络中的路由决策及流表一致性优化的方法 | |
CN105959221B (zh) | 软件定义卫星网络的流表一致性优化的方法 | |
CN106685835B (zh) | 一种在数据中心的计算节点间实现高速分布式路由的方法 | |
CN106936705B (zh) | 一种软件定义网络路由选择方法 | |
CN105516312A (zh) | 一种软件定义网络负载均衡装置与方法 | |
CN105553845A (zh) | 一种软件定义网络路由选择方法 | |
CN106851746A (zh) | 基于雾计算实现无线传感网络中软件定义QoS配置的方法 | |
CN109495391A (zh) | 一种基于sdn的安全服务链***及数据包匹配转发方法 | |
CN105227460B (zh) | 一种基于sdn的地震解释*** | |
Li et al. | Green and reliable software-defined industrial networks | |
CN109150604A (zh) | 一种基于sdn的电力通信网络***及跨域切片方法 | |
CN105141512B (zh) | 支持分组/电路混合交换网络的统一网络架构和控制方法 | |
CN108092895A (zh) | 一种软件定义网络联合路由选择及网络功能部署方法 | |
Mi et al. | Software-defined green 5G system for big data | |
CN107105043A (zh) | 一种基于软件定义网络的内容中心网络缓存方法 | |
CN108923979A (zh) | 软件定义网络虚拟网络映射方法 | |
CN105847146A (zh) | 一种提高层次分布式sdn控制平面路由效率的机制 | |
CN207304583U (zh) | 一种基于软件定义网络的边缘物联网网络架构 | |
CN105704180B (zh) | 数据中心网络的配置方法及其*** | |
CN1787475B (zh) | 接入网络***及移动内部网络中继设备的方法 |
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 |