在DRP (Distributed Redundant Protocol,分布式冗余协议)系统中,使用故障自愈时间衡量系统的可靠性。影响故障自愈时间的参数有五个,分别是宏周期、环探时移、环探时限、链探时移和链探时限,合称“五元组”。本文的优化问题是如何设置这五个参数的值,以获得尽可能小的故障自愈时间。为了分析故障自愈时间,在“报文”的层面,建立报文调度模型；在“过程”的层面,建立故障自愈模型。报文调度模型包括故障探测模型和故障处理模型。故障自愈模型包括自组网过程和故障自愈过程。在模型的基础上,详细分析故障自愈时间,求得故障自愈时间的取值范围。故障自愈时间的下限是环网处理链路故障的时间,上限是宏周期与环网处理链路故障的时间之和。以故障自愈时间的上限为优化的目标函数,根据调度原理和应用背景提出约束条件。优化过程中,根据理论结果和实验结果不断改变五个参数的取值,逐步优化故障自愈时间。本文主要有以下两个创新点。(1)在探测故障方面,提出了一种基于错开故障探测时间的分工方法。当环网处于待组网状态时,使用环路检测报文探测故障；当环网处于正常工作状态时,使用链路检测报文探测故障。环路检测报文和链路检测报文依状态分工,错开了探测时间,为共用时间片提供了基础。(2)在分配时间片方面,提出了一种基于时间片交叉的共用时间片方法。时间片的共用,使环探时限不再单独占用宏周期的时间片,大大减小了宏周期。减小宏周期,可减小故障自愈时间的上限,从而减小了故障自愈时间。利用以上创新点,合理设置“五元组”的取值,逐步优化故障自愈时间,取得了显著的效果。