本发明提供的分布式的关键型任务端到端时延优化方法及系统，该包括：根据端到端网络，构建底层核心网络的权重有向图；以链路拥塞因子作为优化变量，考虑链路存在故障时的链路-路径流量恢复设计，构建时延优化模型；采用基于交替方向乘法子的Benders分解，对时延优化模型进行求解，获取分布式的链路-路径流量规划方案。本发明实施例采用简洁的方法对底层核心网络进行设计，创建了一个针对最小化最大链路拥塞因子的问题模型，并采用基于交替方向乘法子的Benders分解对该模型进行求解，以得到分布式的链路-路径流量规划方案，使得端到端关键型任务时延最小化，兼顾了链路-路径的流量恢复设计，有效的提高了优化的效率和精度。