负载均衡的方法及装置制造方法及图纸

本发明专利技术公开了一种负载均衡的方法及装置，其中，该方法包括：收集集群软件定义网络SDN控制器的每个SDN控制器中管控的多个交换机的表征参数的数据；根据所述多个交换机的表征参数的数据，预估所述多个交换机的所述表征参数在下一时刻的数据；根据预估的所述多个交换机的所述表征参数在下一时刻的数据，对所述集群SDN控制器的各个SDN控制器进行负载均衡。通过本发明专利技术，解决了相关技术中集群SDN控制器负载不均的问题，通过预估的数据进行负载均衡，该方式可实现性强，提升了集群SDN控制器的资源使用效率。

【技术实现步骤摘要】

本专利技术涉及通信领域，具体而言，涉及一种负载均衡的方法及装置。
技术介绍
[000引软件定义网络（Software Defined Networks,简称为SDN)技术最初是由美国斯坦 福大学clean slate研究组提出的一种新型网络创新架构。其核必技术化enflow(简称为 0巧协议通过将网络设备控制面与数据面分离开来的方式，实现了网络流量的灵活控制，为 核必网络及应用的创新提供了良好的平台。 SDN网络由H部分组成；包括SDN控制器、安全通道和SDN交换机。SDN控制器是 根据化enFlow协议设计的网络控制软件，用于管理数据流、配置网络设备、制定流表（Flow T油Ie)、承担网络业务与网络设备间的通讯。一个域中可W有多个控制器，但一般只有一 个控制器处在控制、管理状态。SDN交换机由SDN控制器管控，保存有控制器制定的流表， 并通过查询流表表项来决定对报文的处理方式，包括转发、缓存、提交控制器或丢弃等。 化enFlow协议下的安全通道用来连接交换机和控制器，W供二者进行通信。 随着SDN技术的发展，SDN控制器集群技术也得到了越来越多的应用。在SDN网 络多控制器架构下，各个控制器控制一定数量的交换机，如果某个控制器管控的交换机上 报的packet-in报文过多或者下发的流表数量及与交换机的OF交互信息量过大，将会导致 该控制器在某时刻产生较大的控制流，送种情况将会使得该控制器成为整个控制器集群处 理网络流量的瓶颈，影响整个控制器集群的性能。 在网络流量波动较大时，某个控制器下的交换机会上报大量的packet-in报文 (OpenFlow协议的一种专用报文，专口用来将未能匹配上的流量，或者指定匹配的流量，发 送给控制器）或者其它OF的penFlow)消息，控制器也可能会下发大量流表，而其他的控制 器只接收到少量的packet-in报文和其它OF消息，此时该控制器下发的流表数量也不多， 送就可能导致某些控制器控制过载，而某些控制器远远未达到控制负载饱和状态。为了缓 解送种情况的发生，需要时刻对各个控制器管控的交换机进行调整，时刻实现控制器的负 载均衡，提高整个控制器集群的控制性能。 相关技术仅仅提出了在多个控制器间增加共享存储区域来实现控制器间通信，并 未实现控制器负载均衡，然而当网络流量波动较大时，出现控制器负载不均的问题尚未得 到解决。 针对相关技术中集群SDN控制器负载不均的问题，目前尚未提出有效的解决方 案。
技术实现思路
本专利技术提供了一种负载均衡的方法及装置，W至少解决相关技术中集群SDN控制 器负载不均的问题。 根据本专利技术的一个实施例，提供了一种负载均衡的方法，包括：收集集群软件定义 网络SDN控制器的每个SDN控制器中管控的多个交换机的表征参数的数据；根据所述多个 交换机的表征参数的数据，预估所述多个交换机的所述表征参数在下一时刻的数据；根据 预估的所述多个交换机的所述表征参数在下一时刻的数据，对所述集群SDN控制器的各个 SDN控制器进行负载均衡。 本实施例中，所述表征参数包括W下至少之一；packet-in报文、流表数和其他OF 消息。 本实施例中，预估所述多个交换机的所述表征参数在下一时刻的数据包括：使用 最小二乘法预估所述多个交换机的所述表征参数在下一时刻的数据。 本实施例中，使用最小二乘法预估所述多个交换机的所述表征参数在下一时刻的 数据包括：对每个交换机，使用如下最小二乘法数学模型计算得出所述每个交换机的所述 表征参数在下一时刻的数据；y = a +目*X，其中X为所述表征参数在当前时刻的数据，y为 所述表征参数在下一时刻的数据；参数a和目值按照如下公式计算： 其中n为当前统计周期中的时刻个数，X为时刻对应的时间戳，Y为每个交换机的 所述表征参数的值。 本实施例中，所述表征参数的数据包括表征参数的样本历史数据W及所述表征参 数在当前统计周期中各个时刻的数据；根据所述多个交换机的表征参数的数据，预估所述 多个交换机的所述表征参数在下一时刻的数据包括：根据所述多个交换机的表征参数的样 本历史数据W及所述表征参数在当前统计周期中各个时刻的数据，预估所述多个交换机的 所述表征参数在下一时刻的数据。 本实施例中，预估所述多个交换机的所述表征参数在下一时刻的数据包括：根据 所述表征参数在当前统计周期中各个时刻的数据，预估所述多个交换机的所述表征参数在 下一时刻的数据；将所述表征参数的样本历史数据与预估的所述表征参数在下一时刻的数 据求和取平均。 本实施例中，根据预估的所述多个交换机的所述表征参数在下一时刻的数据，对 所述集群SDN控制器的各个SDN控制器进行负载均衡包括；根据预估的所述多个交换机的 所述表征参数在下一时刻的数据，计算每个控制器对于所述表征参数的预估值与其对应的 历史最大值的比值P? :计算整个控制器集群对于所述表征参数的总预估值与总最大值的 比值Pyh,:将Pyhi与P?,进行比较，并根据比较的结果调整控制器管控的交换机。[001引本实施例中，Pyhi通过W下公式计算：其中n为各个控制器管控的交换机个数，为控制器管理 的各个交换机对于所述表征参数的预估值，Hiym。、为控制器管理的各个交换机对于所述表征 参数的历史最大值；和/或，PYHy通过W下公式计算：其中m表示控制器个数，n表示各个控制器管控的交换机个数， Ym。、,为控制器管理的各个交换机对于所述表征参数的预估值，Hum。、为管理的各个交换机控 制器对于所述表征参数的历史最大值。 本实施例中，将P?与P?、进行比较，并根据比较的结果调整控制器管控的交换机 包括：对多个不同的表征参数设置比例系数，其中，所述比例系数用于表示各个表征参数在 比较过程中所占的比重。 本实施例中，将P?与P?、进行比较，并根据比较的结果调整控制器管控的交换机 包括；对于各个控制器，当其Pyhi大于PYHy时，计算应调出的交换机，并根据计算结果调出交 换机；和/或，对于各个控制器，当其P?小于P?,时，计算应调入的交换机，并根据计算结 果调入交换机。 本实施例中，计算应调出的交换机，并根据计算结果调出交换机包括：对于控制器 计算;皿，设为ByMu。，并根据之前设置的比例系数得到Bmiw,其中所述比例 1 系数用于表示多个表征参数在比较过程中所占的比重；根据对每个交换机的预估数据得出 Bmeyt = Ym。、，；根据町。。、1的值对该控制器管控的交换机升序排列，获得交换机队列；从所述 交换机队列中自上而下选择交换机，并累计计算要移出交换机的总和，若不大于Bmu。 则继续选择交换机；将选择的待调动的交换机加入到待调动交换机池，其中所述待调动交 换机池用于存储待调动的交换机信息。 本实施例中，计算应入的交换机，并根据计算结果调入交换机包括；对于控制器计 算Myma* * PyH、'…IW，设为Byuu。，并根据之前设置的比例系数得到Buu。，其中所述比例 1 系数用于表示多个表征参数在比较过程中所占的比重；根据Buu。的值对控制器做降序排 列，然后依次根据控制器负载调入交换机。本实施例中，依次根据控制器负载调入交换机包括；根据待调动交换机池中各个 待调动交换机的BmMt的值对交换机做降序排列，获得交换机队列，其中本文档来自技高网...

【技术保护点】
一种负载均衡的方法，其特征在于，包括：收集集群软件定义网络SDN控制器的每个SDN控制器中管控的多个交换机的表征参数的数据；根据所述多个交换机的表征参数的数据，预估所述多个交换机的所述表征参数在下一时刻的数据；根据预估的所述多个交换机的所述表征参数在下一时刻的数据，对所述集群SDN控制器的各个SDN控制器进行负载均衡。

【技术特征摘要】

【专利技术属性】
技术研发人员：喻敬海，张道伟，吴少勇，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44