摘要
网络存取进程NAP 是分布式数据库系统的重要组成部分。本文介绍了一个在广播网络基础上实现NAP 的具体方法。根据分布式数据库的两阶段提交原理提出了两阶段广播协议,以保证原子性。采用一步多故障诊断的原理对网络的状态进行监测,使信息总开销量为最小,并保证了对故障的坚固性。最后,在动态视图的基础上提出了NSM 算法,它是随各结点状态而变化的动态测试图形。所有上述问题,在分布式数据库系统的开发中具有重要的理论意义和实用价值。
Network Access Process——NAP is one of the important parts of distributeddatabasc system.This paper presents one of the approachs in broadcasting network basedNAP implementation.Atomic broadcasting protocol is implemented according to the princi-ple of 2-phase(?)tment protocol.In order to minimige the overall message overhead andguarantec robustress against failures in network state monitoring one-step multi-faultdiagnosis theory is introduced.As a result,a NSM algorithm is proposed by using the dynamictest-graph that varies with the site's state.All mentioned above are of great theoretical importance as will as of practical value in dis-tribated database system development.
出处
《计算机应用与软件》
CSCD
1989年第4期56-62,共7页
Computer Applications and Software
