一种SDN网络的链路优化方法

摘要

本发明公开了一种SDN网络的链路优化方法，属于网络的链路优化技术领域，本发明要解决遗传算法比较费时，在进化后期搜索效率较低的技术问题。技术方案为：所述方法是应用于SDN网络的基于遗传算法的链路优化方法，其核心在于建立链路优化模型和实时求解获得最短交换链路；SDN网络的结构为：控制器通过交换机连接到终端；包括如下步骤：（1）、形成矩阵A、矩阵B、矩阵C；（2）、计算出最小路径成本代价；（3）、输出最短链路变量；（4）、通过输出最短链路变量X，并形成流表下发到全局的交换机中，在流表中规定交换机的转发顺序，指导数据包转发。

主权项

一种SDN网络的链路优化方法，其特征在于所述方法是应用于SDN网络的基于遗传算法的链路优化方法，其核心在于建立链路优化模型和实时求解获得最短交换链路；SDN网络的结构为：控制器通过交换机连接到终端；包括如下步骤：（1）、形成矩阵A、矩阵B、矩阵C:①、控制器获取SDN网络内某一区域全网交换机以及交换机的链接带宽，以交换机作为节点，并根据交换机的编码形成矩阵A；②、若交换机在一条链路中，则该节点取值为1，否则取值为0，获得链路表示，形成矩阵B；③、每个节点与其他节点之间的路径成本代价，根据链路带宽与路径成为的表格，形成路径成本矩阵C，若两节点之间没有链路连接，则取值10000；（2）、计算出最小路径成本代价：①、建立基于遗传算法的链路优化模型，变量为一条最短链路变量X；②、若该节点在选择的链路上为1，若该节点不在选择的链路上为0；③、该链路优化模型的目标是所求链路中路径成本之和；④、通过对比最短链路变量X和路径成本矩阵C，计算出最小路径成本代价；（3）、输出最短链路变量X：①、将上述链路优化模型转化为最小路径成本代价问题，初始化种群，采用轮盘赌选择方式，单点交叉，单点变异，对种群进行操作；②、若路径成本找到最小值，且不变化或者循环操作达到最大规定值100，则跳出求解过程，此时输出最短链路变量X；（4）、通过输出最短链路变量X，并形成流表下发到全局的交换机中，在流表中规定交换机的转发顺序，指导数据包转发。