为实现网络多链路故障快速恢复，提出一种基于弧不相交着色树重路由的恢复方法。通过改进着色树机制，建立弧不相交着色树生成模型，提出一种改进的布谷鸟算法，引入动态调整步长操作降低陷入局部极值的概率，优化着色树求解。仿真实验表明，该方法不仅能够实现网络多链路故障的完全覆盖，还可获得较短的恢复路径。