基于边富余度最优的网络负载配置算法研究OA

为减轻网络中断对业务传输的影响,针对现有链路备份方法存在主备路径协同配置与负载均衡耦合、评价指标单一、求解效率低等问题,本文提出基于边富余度最优的网络链路主备路径配置与容量分配算法。该算法以边富余度最大为核心目标、均衡度最小为次要目标,将问题拆解为物理路径数据库构建、可行方案搜索、容量分配优化三阶段,通过缩小搜索空间规模、拆分线性与非线性问题实现最优求解。经小型网络仿真验证,该算法可获得边富余度为7、均衡度为0.0625的最优方案;与传统整体求解法相比,显著降低了求解难度,有效实现主备路径非重叠配置与负载均衡、保障网络业务连续性,同时明确缩小搜索空间,对提升求解效率具有关键意义。