分布式实时网络中的容错技术和调度分析.pdf

分布式实时网络中的容错技术和调度分析. 衰培江 ‘王静 ‘“张立臣 ‘ (、广东汕头大学科学陇人工食能与模式识别研究所 515063) 于〔.深圳华为公司) (E一mail:ypjj)126.com) 摘 要 容错和调度分析是分布式系统中很重要的问题。本文根据不同用户连接的接收 /丢弃优先饭的妥求，提出了一种新的调度模型，它间时能保证用户信元的实时 传输要求、岌送顺序和信元丢失要求。我们在用户连接信元排序中加入了权系 数拒阵，使得不同传输和丢弃优先级但有相同实时传输要求(相同的Deadline) 的信元连接可以同时得到服务。美后根据分秋实时表脱的要求，我们提出了一 种解决ATM分散实时系统时钟同步的方案，它可tiU在可容忍时钟挤度范围内 很好地解决时钟同步问题。 关镇词 ATM分散实时系统 接收/丢弃优先LO.权系数矩阵 FaultToleranceandClockSynchronizationofATMDistributed Real一TimeSystem YuanPei,jiangWanglingZhanglichen (InstituteofAIPR,Sciencecenter,ShantouUniversity,515063 Shantou,Guangdongprovince,China.) (ShenzhenhuaweiCo.ltd) (E一mail:ypjj)126.com) ATMDistributedReal-TimeSystemisbeingthemostimportanttransfersinthenearfuture. Inthispaperweproposeanewschedulingmodelaccordingtotheaccept/discardpriorityof differentusercalls.Thismodelcanassurethereal-timetransfers,sendingorderandrequire- mentsofcellslossofusercalls.Byaddingauthoritycoefficientmatrix,usercallsofdifferent accept/discardprioritybutthesamereal-timetransferscanbeservedatthesametime.Final ly,weintroduceascheme,withwhichclocksynchronizationcanbesolvedwellinthetolerant clocksynchronizationprecisionslope Keywords ATMDistributedReal-TimeSystem accept/discardpriority authoritycoefficientmatrix 1 简介 分布式计算机系统是相互通信的自治计算机节点的集合。计算机节点相互合作完成一个共同的目标和任务。它只能 通过信息传递互相联系。具有强大处理功能的徽机构成了这些节点并可完成各种任务。每一个节点都有精确的当地时 钟。节点之间通过网络连接。由于其资源的可冗余性、良好的系统扩展性，以及故阵的分散性，分布容错技术得到了很大 的发展。容错计算机的思想是:关键任务在多个处理单元上同时执行，结果进行多数表决，表决中的多数作为最终取道.这 样可以在可容忍的程度上实现故障屏蔽。当发生故障时，系统可以自动诊断并定位故障位盆，并通过各种手段重新分配资 谏，使得发生故障的节点被清除。ATM网络甜要在保证用户服务质最(Q-S)的前提下，