[发明专利]一种基于动态路径的负载迁移方法

摘要

本发明公开了一种基于动态路径的负载迁移方法，所述方法对于任意拓扑结构，使用Floyd算法在原拓扑环境的无向图中获取任意两点之间的最短距离矩阵D和最短路径矩阵R，并构造出连接所有节点的路径，按最短路径进行双向传递，传递两个方向的负载均衡设备的负载状态，并在各个负载均衡节点上更新相邻i个距离的负载均衡状态表，并利用动态路由协议OSPF中hello报文确保网络状态，完成对最短距离矩阵D和最短路径矩阵R的更新。通过传递的各个相邻节点的负载均衡状态，维持了算法的实时性，并基于路径和状态作为负载依据，对局部进行优化，以局部稳定延展到整体稳定，实现负载均衡。

主权项

1.一种基于动态路径的负载迁移方法，其特征在于所述方法包括如下步骤：步骤一、将负载均衡节点以无向图的形式输入，使用Floyd算法对无向图整体进行分析，得出最短距离矩阵D和最短路径矩阵R；步骤二、通过最小连接矩阵构建一条联通所有点的路径；步骤三、基于对R求在两个端点v_i到v_j的所有等价最短路径，选择两个末端节点作为发送源，将自身负载均衡状态进行传递，并在途径节点时，在节点上更新单方向的负载均衡状态，复数更新流途经时，按照最晚到达的内容为准；步骤四、使用邻接节点状态表R记录距离自身i距离的节点，并使用hello报文对节点进行保活探测，当出现节点无响应时视为物理结构变化，则对最短距离矩阵和最短路径矩阵进行更新，并重新对路径进行生成，返回步骤二；步骤五、当节点j出现数据流异常时，即数据量超过阈值，将导致设备过载，于是查询邻接节点状态表内容，将过多的流量迁移到邻接节点处理；若没有出现流量超过阈值的情况则不执行任何操作；步骤六、重复步骤二至五，直至流量发送结束。