一种基于SDN网络的链路负载均衡多路径计算方法

摘要

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