[发明专利]基于软件定义网络的链路负载均衡方法

权利要求书

1.基于软件定义网络的链路负载均衡方法，其特征在于，包括以下方法：

S1、通过Ryu控制器下发LLDP报文来获取网络链路信息，利用获取到的网络链路信息，生成网络拓扑图；

S2、网络感知应用使用Networkx的有向图数据结构存储拓扑信息，并使用Networkx提供的shortest_simple_paths函数在拓扑信息的基础上计算出最短路径。

2.根据权利要求1所述的基于软件定义网络的链路负载均衡方法，其特征在于：Ryu控制器构造PacketOut消息会周期性地向邻居设备发送LLDP报文，如果设备的本地配置发生变化则立即发送LLDP报文，以将本地信息的变化情况尽快通知给邻居设备；

当LLDP报文被送回到控制器时，触发EventOFPPacketIn事件，对应的处理函数会解析LLDP报文，得到设备之间的连接信息；

随后将得到的链路的信息作为边写入图中，接着获取链路拓扑并构建有向图，然后根据源和目的得到下一跳的输出端口创建拓扑图的对象，利用networkx存储网络拓扑，在存储拓扑信息后，在packet_in_handler中处理源到目的的转发指令，下发流表等操作。

3.根据权利要求2所述的基于软件定义网络的链路负载均衡方法，其特征在于：为了防止本地信息的频繁变化而引起LLDP报文的大量发送，每发送一个LLDP报文后都需延迟一段时间后再继续发送下一个报文。

4.根据权利要求2所述的基于软件定义网络的链路负载均衡方法，其特征在于：通过对源到目的的最短路径计算出每一跳的转发端口，根据端口下发转发指令。

5.根据权利要求1-4任一所述的基于软件定义网络的链路负载均衡的实验仿真方法，其特征在于：选用Ryu作为全局控制器，使用OpenVSwitch作为SDN交换机，选用Mininet作为SDN架构测试平台；

使用Mininet可视化工具创建tree拓扑，设置depth＝3，fanout＝3，拓扑中包含1个Ryu控制器，12个OpenvSwitch交换机和27个host；

使用python编写脚本，选出最短路径，实现链路负载均衡；

打开终端，输入命令ryu-manager tiaoshu.py--observe-links，运行负载均衡脚本，登录Ryu控制器，输入命令./topo.py,启动拓扑；

运行脚本，对所有主机之间进行最短路径求解，并进行互ping，验证最短路径求解的准确性。

6.一种电子设备，包括处理器以及与处理器通信连接，且用于存储所述处理器可执行指令的存储器，其特征在于：所述处理器用于执行上述权利要求1-4任一所述的基于软件定义网络的链路负载均衡方法。

7.一种服务器，其特征在于：包括至少一个处理器，以及与所述处理器通信连接的存储器，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述处理器执行，以使所述至少一个处理器执行如权利要求1-4任一所述的基于软件定义网络的链路负载均衡方法。

8.一种计算机可读取存储介质，存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现权利要求1-4任一项所述的基于软件定义网络的链路负载均衡方法。