The Design Of Microcomputer Interlocking Simulation System And Fault-tolerant Mechanism

In this paper we design and implement a microcomputer interlocking simulation system (MISS) and a kernel fault-tolerant system based on checkpoint mechanism. The microcomputer interlocking simulation system can provide a good experiment environment for people who study the security of interlocking system. And it will help train railway workers. Checkpoint mechanism is the important base of system fault-tolerant, software debug technique and system load balancing.Based on Fuzhou railway station, MISS implements the complicated communication between several subsystems through defining network communication protocol. The core design which employs both linked list and array brings good system extensibility. Path searching algorithm with the complexity of O(n) supports multi-path parallel searching. And it implements the function of multi-path parallel simulation by effective buffer management.Fault-tolerant system takes advantage of the mechanism of dynamic linkage and dynamic loadable modules supported by Linux to make the system run in kernel level. It uses the advantage of kernel-level implementation to improve the system performance. And it overcomes the drawbacks several existing implementations, accomplishes complete transparent to applications, avoids the modification and recompilation of applications and extends system's application. The system takes an extendable checkpoint file layout to make data in file compact. With regard to file system, it directly exports the absolute path name of file and directory to increase the precision of system. It also keeps away from the shortage of traditional wrap technique which asks second encapsulation of runtime library. With regard of signal subsystem, fault-tolerant gets out from harassment of signal implementation...