一种基于多路由配置的数据中心网络故障恢复方法

摘要

本发明公开了一种基于多路由配置的数据中心网络故障恢复方法，属于数据中心网络领域。该方法结合数据中心网络与快速恢复机制，在数据中心网络中使用多路由配置的方法，建立备份拓扑，并根据网络中数据流的大小，自适应的调整链路权重，实现优化链路负载分布的路由转发策略。包括数据中心网络拓扑构建模型，备份拓扑模块，权重优化模块，负载均衡模块。本发明可以实现数据流在数据中心间的负载均衡分布，即根据链路上数据流的大小，自适应的调整链路权重，进而调整路由转发路径，从而减小高利用率链路的负载，减小网络发生拥塞的几率。

主权项

一种基于多路由配置的数据中心网络故障恢复方法，其特征在于：步骤一、根据多路由配置的方法和网络拓扑结构，构建备份拓扑，针对备份拓扑的构建满足以下几个特征：每个备份拓扑不改变原始的网络拓扑结构，并且都必须包含一个主干网，即从备份配置中移除所有孤立节点、孤立链路和受限链路后，剩余的节点相互连通，备份拓扑中每一个孤立节点可以通过至少一个受限链路连接到主干网；孤立节点只与孤立链路和受限链路相连，并且至少连接一个受限链路，在同一个备份拓扑中，受限链路的两端不能同为孤立节点；每一条链路和每一个节点都必须至少在一个备份配置中被孤立；步骤二、根据网络拓扑结构和流量矩阵，用最短路径算法计算各个节点对之间的最短路径，当最短路径中某条链路u‑v或节点u发生故障，则查找相应的备份拓扑进行重路由；步骤三、在查找过程中，采用链路花费函数构造负载均衡机制，根据链路最优权值，使故障后所有链路费用和最小；初始时，每条链路的权重设置为，根据链路花费函数计算此时所有链路代价之和，设置迭代次数，每次迭代采用启发式算法在内随机选取链路权重，计算目标函数值，在设定的迭代次数内，若更改一部分链路权值，目标函数值没有明显的改善，则终止迭代，将此时的链路权值作为最优权值。