CN113630330B - 软件定义网络多控制器负载均衡方法及*** - Google Patents

软件定义网络多控制器负载均衡方法及*** Download PDF

Info

Publication number
CN113630330B
CN113630330B CN202110927356.XA CN202110927356A CN113630330B CN 113630330 B CN113630330 B CN 113630330B CN 202110927356 A CN202110927356 A CN 202110927356A CN 113630330 B CN113630330 B CN 113630330B
Authority
CN
China
Prior art keywords
alternative
switch
controller
load
sets
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
CN202110927356.XA
Other languages
English (en)
Other versions
CN113630330A (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing 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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202110927356.XA priority Critical patent/CN113630330B/zh
Publication of CN113630330A publication Critical patent/CN113630330A/zh
Application granted granted Critical
Publication of CN113630330B publication Critical patent/CN113630330B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/505—Corrective measures
    • 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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Multi Processors (AREA)

Abstract

本发明公开了一种软件定义网络多控制器负载均衡方法及***，该方法包括：计算负载超过阈值的过载控制器与所有控制器平均负载的负载差值；将过载控制器管理的每个边缘交换机作为备选交换机集合、与其相临的每个控制器作为备选控制器形成每个备选集合，重复将与备选交换机集合中所有交换机间传输新流数量最多且直接相连的交换机加入备选交换机集合中成为新增的备选集合，直至所述备选交换机集合的所有交换机向过载控制器请求计算新流路径的负载总和小于所述负载差值；选出的备选交换机集合间不存在交集且使所有控制器的负载方差最小的一组备选集合，将选出的备选集合的备选交换机集合中的交换机改为由选出的备选集合的备选控制器管理。

Description

软件定义网络多控制器负载均衡方法及***
技术领域
本发明涉及计算机网络技术领域，尤其涉及一种软件定义网络多控制器负载均衡方法及***领域。
背景技术
软件定义网络将控制层与转发层解耦，控制平面的控制器主要完成网络数据报文转发路径计算和控制，并下发流表给数据平面的交换机。数据平面的交换机依据控制器下发的流表来转发数据。软件定义网络提供了可编程的接口，网络管理人员可以通过编程的方式根据自己具体业务来配置网络，从而灵活地管理网络。随着云计算与大数据的发展，网络规模空前增长，软件定义网络控制层的性能问题越来越受到研究人员的重视。对于小型网络来说，一般采用单一的控制器对整个网络进行集中控制。广域网中的交换机节点众多，将出现大量新流同时涌入各交换机的情况，而单一控制器处理能力有限，无法及时处理转发设备发送的大量计算新流路径请求，因此在广域网中采取多控制器架构部署软件定义网络。在流量动态变化的网络中容易导致多控制器之间负载分布不均衡的问题：部分控制器由于负载过高，处理交换机请求的速率变慢，严重影响了新流从客户端发送到服务端的时延，降低了网络的性能；而有的控制器处于空闲状态，资源被严重浪费。
现有的软件定义网络多控制的负载均衡方法主要采用将过载交换机管理的部分交换机迁移给其它控制器管理，但是没有充分考虑迁移后的软件定义网络所有控制器间的负载均衡度。面向软件定义网络所有控制器间负载均衡度的多控制器负载均衡具有重要的研究意义和实用价值。
发明内容
为了解决上述问题，本发明实施例提供一种软件定义网络多控制器负载均衡方法。
第一方面，本发明实施例提供一种软件定义网络多控制器负载均衡方法，包括：对计算新流路径的负载超过阈值的过载控制器，计算所述过载控制器与所有控制器的平均负载的负载差值；考虑将所述过载控制器管理的每个边缘交换机作为备选交换机集合、与所述边缘交换机相临的每个控制器作为备选控制器形成的每个备选集合，如果所述备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和小于所述负载差值，则将被所述过载控制器管理的、与所述备选交换机集合中所有交换机间传输新流数量最多且直接相连的交换机加入所述备选交换机集合，成为新增备选集合，重复所述新增备选集合过程，直至所述新增的备选集合的备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和不小于所述负载差值；从所有备选集合中选出一组备选集合，使选出的备选集合的备选交换机集合间不存在交集、所述备选交换机集合中的交换机迁移为由所述备选集合中的备选控制器管理时所有控制器的负载方差最小且所述备选控制器的负载不超过阈值；将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理。
进一步地，与所述边缘交换机相临的每个控制器，包括：
所述边缘交换机与所述相临的每个控制器管理的交换机有链路相连。
进一步地，将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理，包括：
配置过载控制器、交换机、备选控制器，将所述交换机迁移为由所述备选控制器进行管理，所述交换机在有新流到达时，不再向所述过载控制器而是向所述备选控制器发送计算新流路径的请求，由所述备选控制器计算新流路径并向所述交换机下发流规则。
进一步地，该方法还包括如下一种或多种：
软件定义网络根控制器计算所有其它控制器的负载，并计算选择使负载方差最小的一组备选集合，完成将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理；
软件定义网络控制器传输负载给其它控制器，由其中一个控制器计算选择使负载方差最小的备选集合，完成将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理。
第二方面，本发明实施例提供一种软件定义网络多控制器负载均衡***，包括：负载计算模块，用于计算软件定义网络控制器的负载；迁移选择模块，用于基于过载控制器管理的边缘交换机生成备选集合，并计算选择使负载方差最小的一组备选集合；迁移模块，用于将选出的备选集合中的备选交换机集合中的交换机迁移给所述选出的备选集合中的备选控制器管理。
进一步地，该软件定义网络多控制器负载均衡***还包括：
负载传输模块，用于传输软件定义网络控制器负载。
第三方面，本发明实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现本发明第一方面软件定义网络多控制器负载均衡方法的步骤。
第四方面，本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现本发明第一方面软件定义网络多控制器负载均衡方法的步骤。
本发明实施例提供的软件定义网络多控制器负载均衡方法及***，计算出计算新流路径的负载超过阈值的过载控制器，以及过载控制器与所有控制器的平均负载的负载差值。并将过载控制器管理的每个边缘交换机作为备选交换机集合、与所述边缘交换机相临的每个控制器作为备选控制器形成一个备选集合。考虑每一个备选集合，如果备选集合中的所有备选交换机请求计算新流路径的负载之和小于过载控制器的负载差值，则将与备选集合中的所有备选交换机间传输新流数量最多、且直接相连的交换机与所述备选交换机集合合并，成为新增的备选集合，重复所述新增备选集合过程，直至所述新增的备选集合的备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和不小于所述负载差值。从所有备选集合中选出一组备选集合，使选出的备选集合的备选交换机集合间不存在交集、所述备选交换机集合中的交换机迁移为由所述备选集合中的备选控制器管理时的所有控制器的负载方差最小且所述备选控制器的负载不超过阈值.将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理，实现降低过载控制器的负载，并实现软件定义网络多控制器间负载均衡。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
附图1为本发明实施例提供的软件定义网络多控制器负载均衡方法流程图；
附图2为本发明实施例提供的软件定义网络多控制器负载均衡***结构图；
附图3本发明实施例提供的一种电子设备的实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
现有的软件定义网络多控制的负载均衡方法主要采用将过载交换机管理的部分交换机迁移给其它控制器管理，但是没有充分考虑迁移后的软件定义网络所有控制器间的负载均衡度。
本发明提供了一种软件定义网络多控制器负载均衡方法，计算出计算新流路径的负载超过阈值的过载控制器，以及过载控制器与所有控制器的平均负载的负载差值。并将过载控制器管理的每个边缘交换机作为备选交换机集合、与所述边缘交换机相临的每个控制器作为备选控制器形成一个备选集合。考虑每一个备选集合，如果备选集合中的所有备选交换机请求计算新流路径的负载之和小于过载控制器的负载差值，则将与备选集合中的所有备选交换机间传输新流数量最多、且直接相连的交换机与所述备选交换机集合合并，成为新增的备选集合，重复所述新增备选集合过程，直至所述新增的备选集合的备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和不小于所述负载差值。从所有备选集合中选出一组备选集合，使选出的备选集合的备选交换机集合间不存在交集、所述备选交换机集合中的交换机迁移为由所述备选集合中的备选控制器管理时的所有控制器的负载方差最小且所述备选控制器的负载不超过阈值.将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理，实现降低过载控制器的负载，并实现软件定义网络多控制器间负载均衡。
图1为本发明实施例提供的软件定义网络多控制器负载均衡方法流程图，如图1所示，本发明实施例提供一种软件定义网络多控制器负载均衡方法，包括：
101、对计算新流路径的负载超过阈值的过载控制器，计算所述过载控制器与所有控制器的平均负载的负载差值。
有新流到达交换机时，会向其所属的控制器发送计算新流路径的请求，当计算新流路径的负载超过阈值时，控制器将过载。计算所有软件定义网络控制器的负载、平均负载，以及过载控制器与平均负载的差值。
102、考虑将所述过载控制器管理的每个边缘交换机作为备选交换机集合、与所述边缘交换机相临的每个控制器作为备选控制器形成的每个备选集合，如果所述备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和小于所述负载差值，则将被所述过载控制器管理的、与所述备选交换机集合中所有交换机间传输新流数量最多且直接相连的交换机与所述备选交换机集合合并，成为新增的备选集合，重复所述新增备选集合过程，直至所述新增的备选集合的备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和不小于所述负载差值。
将过载控制器管理的每个边缘交换机作为备选交换机集合、与所述边缘交换机相邻的每个控制器作为备选控制器形成一个备选集合。例如：过载控制器管理的一个边缘交换机与三个控制器临近，即该边缘交换机与三个控制器管理的交换机相连，则建立三个备选集合，每个备选集合在初始时只包括该边缘交换机和一个临近的控制器。每个备选集合包括备选交换机集合、备选控制器。为了实现降低过载控制器的负载和多控制器的负载均衡，需要将过载控制器管理的交换机迁移给备选集合中的备选控制器来管理，实现降低过载控制器的负载。为了使过载控制器的负载不高于所有控制器的平均负载，需要使被迁移的备选集合的备选交换机集合中的所有交换机请求计算新流路径的负载之和不小于过载控制器与所有控制器的平均负载的负载差值。如果不满足上述负载差值条件，则需要在备选集合的备选交换机集合中添加被过载控制器管理的其它交换机。考虑到迁移交换机数量的成本，选择与所述备选集合的备选交换机集合中所有交换机间传输新流数量最多且直接相连的交换机加入到备选集合中的备选交换机中，形成新增备选集合，重复所述新增备选集合过程，直至满足上述负载差值要求。例如：对过载控制器的边缘交换机1来说，满足上述负载差值要求的新增的备选集合的备选交换机集合中的所有交换机为边缘交换机1、交换机2、交换机3等3个交换机，则一共会有3个备选集合，3个备选集合的备选交换机集合的交换机分别为：边缘交换机1；边缘交换机1和交换机2；边缘交换机1、交换机2、交换机3。
103、从所有备选集合中选出一组备选集合，使选出的备选集合的备选交换机集合间不存在交集、所述备选交换机集合中的交换机迁移为由所述备选集合中的备选控制器管理时的所有控制器的负载方差最小且所述备选控制器的负载不超过阈值。
将备选集合的备选交换机集合中的交换机迁移给备选集合中的控制器来管理，能够实现过载控制器在迁移交换机后负载不高于所有控制器的平均负载。为了使所有控制器间负载更均衡，需要选择能够使所有控制器的负载方差最小、迁移后所述备选集合中的备选控制器的负载不超过阈值的一组备选集合，同时需要满足备选集合的备选交换机集合间不存在交集。
104、将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理。
配置过载控制器、备选集合的备选交换机集合中的交换机和备选控制器，将所述交换机迁移为由所述备选控制器进行管理，所述交换机在有新流到达时，不再向所述过载控制器而是向所述备选控制器发送计算新流路径的请求，由所述备选控制器计算新流路径并向所述交换机下发流规则。
基于上述实施例的内容，作为一种可选实施例，与所述边缘交换机相临的每个控制器，包括：所述边缘交换机与所述相临的每个控制器管理的交换机有链路相连。
考虑到迁移后控制器与交换机间的交互时延和管理，因此将选择过载控制器的边缘交换机进行迁移，同时选择与边缘交换机有链路相连的交换机所属的控制器作为迁移后的管理控制器。
基于上述实施例的内容，作为一种可选实施例，将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理，包括：配置过载控制器、备选集合的备选交换机集合中的交换机和备选控制器，将所述交换机迁移为由所述备选控制器进行管理，所述交换机在有新流到达时，不再向所述过载控制器而是向所述备选控制器发送计算新流路径的请求，由所述备选控制器计算新流路径并向所述交换机下发流规则。
基于上述实施例的内容，作为一种可选实施例，所述方法还包括如下一种或多种：软件定义网络根控制器计算所有其它控制器的负载，并计算选择使负载方差最小的一组备选集合，完成将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理；软件定义网络控制器传输负载给其它控制器，由其中一个控制器计算选择使负载方差最小的备选集合，完成将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理。
在进行软件定义网络控制器的负载计算时，可以采用设置集中式的根控制器，由根控制器完成负载计算、备选集合的计算和选择、备选集合备选交换机集合中交换机迁移；也可以采用分布式的方式，由控制器传输负载给其它控制器，由其中一个控制器完成负载计算、备选集合的计算和选择、备选集合备选交换机集合中交换机迁移。
图2为本发明实施例提供的软件定义网络多控制器负载均衡***结构图，如图2所示，该软件定义网络多控制器负载均衡***包括：负载计算模块201、迁移选择模块202和迁移模块203。其中，负载计算模块201用于计算软件定义网络控制器的负载；迁移选择模块202用于基于过载控制器管理的边缘交换机生成备选集合，并计算选择使负载方差最小的一组备选集合；迁移模块203用于将选出的备选集合中的备选交换机集合中的交换机迁移给所述选出的备选集合中的备选控制器管理。
基于上述实施例的内容，作为一种可选实施例，图2所示的软件定义网络多控制器负载均衡***还包括：
负载传输模块，用于传输软件定义网络控制器负载。
本发明实施例提供的***实施例是为了实现上述各方法实施例的，具体流程和详细内容请参照上述方法实施例，此处不再赘述。
本发明实施例提供的软件定义网络多控制器负载均衡***，计算出计算新流路径的负载超过阈值的过载控制器，以及过载控制器与所有控制器的平均负载的负载差值。并将过载控制器管理的每个边缘交换机作为备选交换机集合、与所述边缘交换机相临的每个控制器作为备选控制器形成一个备选集合。考虑每一个备选集合，如果备选集合中的所有备选交换机请求计算新流路径的负载之和小于过载控制器的负载差值，则将与备选集合中的所有备选交换机间传输新流数量最多、且直接相连的交换机与所述备选交换机集合合并，成为新增的备选集合，重复所述新增备选集合过程，直至所述新增的备选集合的备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和不小于所述负载差值。从所有备选集合中选出一组备选集合，使选出的备选集合的备选交换机集合间不存在交集、所述备选交换机集合中的交换机迁移为由所述备选集合中的备选控制器管理时的所有控制器的负载方差最小且所述备选控制器的负载不超过阈值.将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理，实现降低过载控制器的负载，并实现软件定义网络多控制器间负载均衡。
图3为本发明实施例提供的一种电子设备的实体结构示意图，如图3所示，该电子设备可以包括：处理器(processor)301、通信接口(Communications Interface)302、存储器(memory)303和总线304，其中，处理器301，通信接口302，存储器303通过总线304完成相互间的通信。通信接口302可以用于电子设备的信息传输。处理器301可以调用存储器303中的逻辑指令，以执行包括如下的方法：对计算新流路径的负载超过阈值的过载控制器，计算所述过载控制器与所有控制器的平均负载的负载差值；考虑将所述过载控制器管理的每个边缘交换机作为备选交换机集合、与所述边缘交换机相临的每个控制器作为备选控制器形成的每个备选集合，如果所述备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和小于所述负载差值，则将被所述过载控制器管理的、与所述备选交换机集合中所有交换机间传输新流数量最多且直接相连的交换机与所述备选交换机集合合并，成为新增的备选集合，重复所述新增备选集合过程，直至所述新增的备选集合的备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和不小于所述负载差值；从所有备选集合中选出一组备选集合，使选出的备选集合的备选交换机集合间不存在交集、所述备选交换机集合中的交换机迁移为由所述备选集合中的备选控制器管理时的所有控制器的负载方差最小且所述备选控制器的负载不超过阈值；将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理。
此外，上述的存储器303中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明上述各方法实施例的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面，本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的传输方法，例如包括：对计算新流路径的负载超过阈值的过载控制器，计算所述过载控制器与所有控制器的平均负载的负载差值；考虑将所述过载控制器管理的每个边缘交换机作为备选交换机集合、与所述边缘交换机相临的每个控制器作为备选控制器形成的每个备选集合，如果所述备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和小于所述负载差值，则将被所述过载控制器管理的、与所述备选交换机集合中所有交换机间传输新流数量最多且直接相连的交换机与所述备选交换机集合合并，成为新增的备选集合，重复所述新增备选集合过程，直至所述新增的备选集合的备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和不小于所述负载差值；从所有备选集合中选出一组备选集合，使选出的备选集合的备选交换机集合间不存在交集、所述备选交换机集合中的交换机迁移为由所述备选集合中的备选控制器管理时的所有控制器的负载方差最小且所述备选控制器的负载不超过阈值；将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理。
以上所描述的***实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (7)

1.一种软件定义网络多控制器负载均衡方法，其特征在于，包括：
对计算新流路径的负载超过阈值的过载控制器，计算所述过载控制器与所有控制器的平均负载的负载差值；
将所述过载控制器管理的每个边缘交换机作为一个备选交换机集合，将每个与所述边缘交换机相邻的控制器作为一个备选控制器，将每个边缘交换机所属的备选交换机集合分别同与其相邻的每个备选控制器形成每个备选集合，每个备选集合在初始时只包括该边缘交换机和一个邻近的控制器；如果所有备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和小于所述负载差值，则将被所述过载控制器管理的、与每个备选集合的备选交换机集合中所有交换机间传输新流数量最多且直接相连的交换机加入所述备选交换机集合，成为新增备选集合，重复所述新增备选集合过程，直至所有的备选集合的备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和不小于所述负载差值；
从所有备选集合中选出一组备选集合，使选出的备选集合的备选交换机集合间不存在交集、所述备选交换机集合中的交换机迁移为由所述备选集合中的备选控制器管理时所有控制器的负载方差最小且所述备选控制器的负载不超过阈值；
将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理。
2.根据权利要求1所述的方法，其特征在于，与所述边缘交换机相邻的控制器，包括：
所述边缘交换机与所述相邻的控制器管理的交换机有链路相连。
3.根据权利要求1所述的方法，其特征在于，将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理，包括：
配置过载控制器、备选集合的备选交换机集合中的交换机和备选控制器，将所述交换机迁移为由所述备选控制器进行管理，所述交换机在有新流到达时，不再向所述过载控制器而是向所述备选控制器发送计算新流路径的请求，由所述备选控制器计算新流路径并向所述交换机下发流规则。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括如下一种或多种：
软件定义网络根控制器计算所有其它控制器的负载，并计算选择使负载方差最小的一组备选集合，完成将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理；
软件定义网络控制器传输负载给其它控制器，由其中一个控制器计算选择使负载方差最小的备选集合，完成将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理。
5.一种软件定义网络多控制器负载均衡***，其特征在于，包括：
负载计算模块，用于计算软件定义网络控制器的负载，对计算新流路径的负载超过阈值的过载控制器，计算所述过载控制器与所有控制器的平均负载的负载差值；
迁移选择模块，用于基于过载控制器管理的边缘交换机生成备选集合，并计算选择使负载方差最小的一组备选集合，具体包括：将所述过载控制器管理的每个边缘交换机作为一个备选交换机集合，将每个与所述边缘交换机相邻的控制器作为一个备选控制器，将每个边缘交换机所属的备选交换机集合分别同与其相邻的每个备选控制器形成每个备选集合，每个备选集合在初始时只包括该边缘交换机和一个邻近的控制器；如果所有备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和小于所述负载差值，则将被所述过载控制器管理的、与每个备选集合的备选交换机集合中所有交换机间传输新流数量最多且直接相连的交换机加入所述备选交换机集合，成为新增备选集合，重复所述新增备选集合过程，直至所有的备选集合的备选交换机集合中的所有交换机向所述过载控制器请求计算新流路径的负载总和不小于所述负载差值；
迁移模块，用于将选出的备选集合中的备选交换机集合中的交换机迁移给所述选出的备选集合中的备选控制器管理,具体包括：从所有备选集合中选出一组备选集合，使选出的备选集合的备选交换机集合间不存在交集、所述备选交换机集合中的交换机迁移为由所述备选集合中的备选控制器管理时所有控制器的负载方差最小且所述备选控制器的负载不超过阈值，将所述选出的备选集合的备选交换机集合中的交换机迁移为由所述选出的备选集合中的备选控制器管理。
6.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至4任一项所述软件定义网络多控制器负载均衡方法的步骤。
7.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至4任一项所述软件定义网络多控制器负载均衡方法的步骤。
CN202110927356.XA 2021-08-09 2021-08-09 软件定义网络多控制器负载均衡方法及*** Active CN113630330B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110927356.XA CN113630330B (zh) 2021-08-09 2021-08-09 软件定义网络多控制器负载均衡方法及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110927356.XA CN113630330B (zh) 2021-08-09 2021-08-09 软件定义网络多控制器负载均衡方法及***

Publications (2)

Publication Number Publication Date
CN113630330A CN113630330A (zh) 2021-11-09
CN113630330B true CN113630330B (zh) 2023-07-28

Family

ID=78385164

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110927356.XA Active CN113630330B (zh) 2021-08-09 2021-08-09 软件定义网络多控制器负载均衡方法及***

Country Status (1)

Country Link
CN (1) CN113630330B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101541168B1 (ko) * 2015-02-24 2015-08-03 성균관대학교산학협력단 소프트웨어 정의 네트워크 환경에서 컨트롤러의 플로우에 대한 경로 제어방법
CN106059933A (zh) * 2016-05-30 2016-10-26 杭州华三通信技术有限公司 软件定义网络sdn网络维护的方法和装置
CN107276794A (zh) * 2017-06-02 2017-10-20 重庆邮电大学 一种软件定义网络中交换机迁移算法
CN107276662A (zh) * 2017-07-27 2017-10-20 大连大学 一种软件定义空间信息网络多控制器动态部署方法
CN108737125A (zh) * 2017-04-13 2018-11-02 国网信息通信产业集团有限公司 一种sdn网络多控制域通信方法及***
CN108880918A (zh) * 2018-08-24 2018-11-23 北京邮电大学 一种sdn多控制器负载均衡方法及***
US10666580B1 (en) * 2018-05-01 2020-05-26 Amazon Technologies, Inc. Network switches using centralized improvement of routing based on link capacity
CN111711576A (zh) * 2020-06-30 2020-09-25 西安电子科技大学 基于高效交换机迁移的控制器负载均衡***与方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180006833A1 (en) * 2016-06-29 2018-01-04 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. System and method for controller-initiated simultaneous discovery of the control tree and data network topology in a software defined network
US10091093B2 (en) * 2016-06-30 2018-10-02 Futurewei Technologies, Inc. Multi-controller control traffic balancing in software defined networks
US20180013630A1 (en) * 2016-07-11 2018-01-11 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. Method for a switch-initiated sdn controller discovery and establishment of an in-band control network
CN113645146B (zh) * 2021-08-09 2023-09-26 北京邮电大学 基于新流密度的软件定义网络控制器负载均衡方法及***

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101541168B1 (ko) * 2015-02-24 2015-08-03 성균관대학교산학협력단 소프트웨어 정의 네트워크 환경에서 컨트롤러의 플로우에 대한 경로 제어방법
CN106059933A (zh) * 2016-05-30 2016-10-26 杭州华三通信技术有限公司 软件定义网络sdn网络维护的方法和装置
CN108737125A (zh) * 2017-04-13 2018-11-02 国网信息通信产业集团有限公司 一种sdn网络多控制域通信方法及***
CN107276794A (zh) * 2017-06-02 2017-10-20 重庆邮电大学 一种软件定义网络中交换机迁移算法
CN107276662A (zh) * 2017-07-27 2017-10-20 大连大学 一种软件定义空间信息网络多控制器动态部署方法
US10666580B1 (en) * 2018-05-01 2020-05-26 Amazon Technologies, Inc. Network switches using centralized improvement of routing based on link capacity
CN108880918A (zh) * 2018-08-24 2018-11-23 北京邮电大学 一种sdn多控制器负载均衡方法及***
CN111711576A (zh) * 2020-06-30 2020-09-25 西安电子科技大学 基于高效交换机迁移的控制器负载均衡***与方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
基于多目标优化的应激式交换机迁移策略;王立业;胡宇翔;胡涛;;信息工程大学学报(第04期);全文 *
基于软件定义网络的分层式控制器负载均衡机制;朱世珂;束永安;;计算机应用(第12期);全文 *
软件定义空间信息网络多控制器动态部署策略;杨力;孔志翔;石怀峰;;计算机工程(第10期);全文 *

Also Published As

Publication number Publication date
CN113630330A (zh) 2021-11-09

Similar Documents

Publication Publication Date Title
CN113645146B (zh) 基于新流密度的软件定义网络控制器负载均衡方法及***
WO2020119648A1 (zh) 一种基于代价优化的计算任务卸载算法
Hu et al. Dynamic slave controller assignment for enhancing control plane robustness in software-defined networks
CN109660466A (zh) 一种面向云数据中心租户的多活负载均衡实现方法
Adekoya et al. An improved switch migration decision algorithm for SDN load balancing
CN111538570B (zh) 一种面向节能和QoS保障的VNF部署方法及装置
CN103179046A (zh) 基于openflow的数据中心流量控制方法及***
Qu et al. Traffic engineering for service-oriented 5G networks with SDN-NFV integration
EP2922249A1 (en) Control plane optimization of communication networks
Kim et al. An energy-aware service function chaining and reconfiguration algorithm in NFV
CN108768698B (zh) 一种基于sdn的多控制器动态部署方法和***
CN106817306B (zh) 一种确定目标路由的方法及装置
WO2019012627A1 (ja) ネットワーク制御システム、方法およびプログラム
CN112543151B (zh) Sdn控制器部署方法、装置、电子设备和存储介质
CN105704180B (zh) 数据中心网络的配置方法及其***
Zhu et al. Energy saving and load balancing for SDN based on multi-objective particle swarm optimization
CN110958297A (zh) 一种数据迁移方法及***
Amiri et al. Optimized controller placement for software defined wide area networks
CN113630330B (zh) 软件定义网络多控制器负载均衡方法及***
CN105847428A (zh) 一种移动云平台
Rossi et al. Dynamic network bandwidth resizing for big data applications
Chen et al. Towards adaptive elastic distributed software defined networking
Konglar et al. Load distribution of software-defined networking based on controller performance
Li et al. Progressive forwarding disaster backup among cloud datacenters
Yang et al. Dynamic load balancing of multiple controller based on intelligent collaboration in 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