[发明专利]一种基于SDN网络的链路负载均衡多路径计算方法

摘要

本发明公开了一种基于SDN网络的链路负载均衡多路径计算方法，先计算任意两个节点的最短路径以及各最短路径的权值，再构建广度优先搜索模型来计算各路径的综合移动代价和最短路径，最后判断得出的最短路径是否存在边重叠和环路，如果是，则返回继续计算，否则，将其添加到第一记录表。第一记录表记录了源节点到目的节点的若干条路径，且各路径间不存在边重叠和环路，适用于任意网络拓扑的链路负载均衡，从而提高链路负载均衡的通用性和适用性。 1

主权项

1.一种基于SDN网络的链路负载均衡多路径计算方法，其特征在于，包括：

步骤1：获取网络拓扑结构，并根据所述网络拓扑结构，计算任意两个节点之间的最短路径以及所述最短路径的权值；其中，所述网络拓扑结构包含各节点之间的连接路径以及各所述连接路径的权值；

步骤2：将目的节点到源节点的最短路径添加到第一记录表中；

步骤3：将所述源节点添加到队列中，并计算所述源节点的综合移动代价；其中，所述队列用于记录若干个节点和所述若干个节点所对应的移动路径；第i个节点的综合移动代价由所述源节点根据第i个节点对应的移动路径移动到所述第i个节点的权值和，加上所述目的节点到所述第i个节点的最短路径的权值而得出；所述队列中的各节点按照所述综合移动代价从小到大排序；i为整数；

步骤4：从所述队列中取出并删除排序最前的节点作为第一节点，并判断所述第一节点是否为目的节点，如果是，则执行步骤5；如果不是，则计算与所述第一节点直接相连的各第二节点的综合移动代价和相应的第二移动路径，再执行步骤6；其中，所述第二移动路径由所述第一节点的第一移动路径添加所述第二节点而获得；

步骤5：判断所述第一移动路径与所述第一记录表中的路径是否存在边重叠以及判断所述第一移动路径存在环路，如果均不是，则将所述第一移动路径添加到所述第一记录表中，返回步骤4直到所述第一记录表中记录的路径数量达到K；否则，返回步骤4；所述K的值由用户预先设置；

步骤6：分别判断各第二节点的第二移动路径与所述第一记录表中的路径是否存在边重叠以及判断所述第二移动路径存在环路，如果均不是，则将所述第二节点和所述第二移动路径添加到所述队列中，再返回步骤4，否则，不将所述第二节点添加到所述队列中，再返回步骤4。

2.根据权利要求1所述的基于SDN网络的链路负载均衡多路径计算方法，其特征在于，所述根据所述网络拓扑结构，计算任意两个节点之间的最短路径以及所述最短路径的权值，具体为：

根据所述网络拓扑结构，采用弗洛伊德算法，计算任意两个节点之间的最短路径以及所述最短路径的权值。