[发明专利]一种实现多级负载分担的方法及SDN控制器

权利要求书

1.一种实现多级负载分担的方法，其特征在于，包括：

SDN控制器获取多个SDN转发设备的网络拓扑；

所述SDN控制器基于所述网络拓扑，为所述多个SDN转发设备中每一个SDN转发设备分配对应的负载分担算法，其中为所述每一个SDN转发设备中的相邻的SDN转发设备分配的负载分担算法不同；

所述SDN控制器将为所述每一个SDN转发设备分配的负载分担算法，下发至所述每一个SDN转发设备。

2.根据权利要求1所述的方法，其特征在于，所述SDN控制器为所述多个SDN转发设备中每一个SDN转发设备分配对应的负载分担算法包括：

所述SDN控制器利用图着色算法，为所述多个SDN转发设备中每一个SDN转发设备分配对应的负载分担算法。

3.根据权利要求2所述的方法，其特征在于，所述SDN控制器预设有五种负载分担算法；

所述SDN控制器利用图着色算法，为所述多个SDN转发设备中每一个SDN转发设备分配对应的负载分担算法：

所述SDN控制器利用图着色算法，为所述每一个SDN转发设备从所述五种负载分担算法中选择一种负载分担算法，以作为该SDN转发设备对应的负载分担算法。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述SDN控制器将为所述每一个转发设备分配的负载分担算法，下发至所述每一个SDN转发设备包括：

所述SDN控制器向所述每一个SDN转发设备下发该SDN转发设备对应的OpenFlow协议报文，所述OpenFlow协议报文指示出为所述该SDN转发设备分配的负载分担算法。

5.根据权利要求1至3任一项所述的方法，其特征在于，还包括：

所述SDN控制器向所述每一个SDN转发设备下发携带LLDP数据包的Packet-out消息；

所述SDN控制器接收所述每一个SDN转发设备上报的Packet-in消息；

所述SDN控制器获取多个SDN转发设备的网络拓扑，包括：所述SDN控制器基于上报的所述Packet-in消息，获取所述多个SDN转发设备的网络拓扑。

6.一种SDN控制器，其特征在于，包括：

处理单元，用于获取多个SDN转发设备的网络拓扑，基于所述网络拓扑，为所述多个SDN转发设备中每一个SDN转发设备分配对应的负载分担算法，其中为所述每一个SDN转发设备中的相邻的SDN转发设备分配的负载分担算法不同；

发送单元，用于将为所述每一个SDN转发设备分配的负载分担算法，下发至所述每一个SDN转发设备。

7.根据权利要求6所述的SDN控制器，其特征在于，

当为所述多个SDN转发设备中每一个SDN转发设备分配对应的负载分担算法时，所述处理单元具体用于利用图着色算法，为所述多个SDN转发设备中每一个SDN转发设备分配对应的负载分担算法。

8.根据权利要求7所述的SDN控制器，其特征在于，

所述处理单元还用于预设有五种负载分担算法；

当利用图着色算法，为所述多个SDN转发设备中每一个SDN转发设备分配对应的负载分担算法时，所述处理单元具体用于利用图着色算法，为所述每一个SDN转发设备从所述五种负载分担算法中选择一种负载分担算法，以作为该SDN转发设备对应的负载分担算法。

9.根据权利要求6至8任一项所述的SDN控制器，其特征在于，所述发送单元具体用于，向所述每一个SDN转发设备下发该SDN转发设备对应的OpenFlow协议报文，所述OpenFlow协议报文指示出为所述该SDN转发设备分配的负载分担算法。

10.根据权利要求6至8任一项所述的SDN控制器，其特征在于，还包括：接收单元；

所述发送单元还用于向所述每一个SDN转发设备下发携带LLDP数据包的Packet-out消息；

所述接收单元用于接收所述每一个SDN转发设备上报的Packet-in消息；

当获取多个SDN转发设备的网络拓扑时，所述处理单元具体用于基于所述接收单元接收的所述Packet-in消息，获取所述多个SDN转发设备的网络拓扑。