ATM分布式实时网络中的时钟同步与容错技术.pdfVIP

ATM分布式实时网络中的时钟同步和容错技术。 袁培江·张立臣·黄继武·王静一 (+广东汕头大学科学院人工智能与模式识别研究所515063) (·t深圳华为公司) (E-mail：Iczhang@mailserv．stu．edu．on) 摘要：分布』℃州络由十采用jC余资源等方式谢肝蔽系统故障已柑到广泛¨用。牝上性-l：J’一种蝌决ATM分布 ，C实时删络系统时钟问步的方案．它可以在容错状态下解决系统时钟同步M题。 Keywords：ATM分布式实时系统．容错，同步 1． 简介 实时系统是能够及时响应外部发生的随机事件，并在规定的时限内完成对_辱什处理的计算机应 “{系统。实时系统必颁满足如F要求： ◆ 有一定的容错能力。对各种事件的处理必须在时限到达以前完成，特别是在便实时系统 RealTime (Hard System)，如果不能在时限到达前完成任务，可能导致严重后果。 ◆ 满足一定的峰值负荷要求。实时系统处理的负荷很多情况下是不均匀的，因此必须具有处 理突发业务的能力。 ◆ 可靠。由于实时系统对各种输入数据的获取是由其自身完成的，因此，数据只有在系统中 才有效，而且数据的处理只能有系统自身完成。因此，如果实时系统发生故障，不仅无法 正常处理相关的任务，而且也会丢失相关的数据，导致系统难以恢复r作。 分布式系统是有独立的处理机单元互连而成，系统的特征取决r互近网络．不同结构的网络可 能导致不同的性能。分布容镨技术是指在处理单元之间任意连接宝吉构}实现错误屏敞雨I错误恢复的 方法。由r分布式系统的开放性和资源共享，使得为提高应用实时系统的可靠性，对丁-系统中的特 别重要的任务，往往在任务级进行同步冗余计算。正常情况下，各处理机的结果一致，出现故障时． 通过冗余任务计算可以检测和屏蔽错误。任务冗余计算可以时钟同步方式进行压缩，以减少传输量， 然后进行相互交换，在交换过程中进行同步，最后将交换的数据进行比较．若发现错误发生，再进 行恢复。 r一代的通信网络是基于ATM的宽带综合业务数字网，这种观点已得剖许多专家和技术人员 的认同。现有的数字统计表明，在2000年以后，实现以ATM为基础的全部B一[SDN将成为可能。 闪此基丁ATM交换机的分布式实时系统的容错技术是亟待解决的问题。本文提出一种齐错方法， 可以育技地地解决恶意错误卜n々时钟同步技术。 2． 可靠性度量 度肇实时系统的可靠性有两个主要的参数：可靠度R(t)硐1．Lqj嚏A{t)，对r天键任务的计掉一 般川可铝度R(t)，对F连续运行系统一般J{j可用度A(t)度最。 1 实时系统是有众多的元器仃构成的，庄一个无冗余系统中，卮器件的火败将导致系统的失 败，系统的可靠度可以表示为： RIt)=e一“ 其中^为单俯时间内’k效元器1，|．数与兀川总数之比，称为』、攻睾舡系统f}{jlL常生命周明 小。掣趣甜剥l碍采。s61”，’1f：{救汁刨巾广彖霄自然抖学腱套资彤 147 山，_：效率为常数。 2 极限存住，则改极限称为系统的稳态可用度。它表示期望系统可坩米执行有_}=fj计算的部分。 可川度通常_【{j来衡量可延迟或停止短时间服务而不导致严重后果的系统的品质因素。 兀余任务的执行要求在一定时间内同时进行，因此要求同步。同步的方法有根多种： 夺时钟同步：它是以时钟级为基础的紧密同步。在这种方式F，系统在时钟级进行比较平H表 决，冈两具有故障发现及时，容错开销小的优点，但是需要专fJ的硬件支持。 夺 松散同步： 它允许多处理机的时钟间存在一定的异步度，同步过挫是周期地将并处理机 时钟对齐。 夺 任务级同步：它是一个独立运行的、具有一定逻辑任务的一次运行作为同步的基础。用这 种方式，系统在任务中设立一个或多个比较、表决点．对其中间结果和最后输出进行一致 性判断。 对一组