Interlocking as a heart of railway signaling system is an important part of this safety-critical system. Looking at the interlocking tasks including correct routing, locking the routes and releasing them timely and commanding to wayside equipment, including signals, point machines and track circuits, will be revealed due to the critical nature of these tasks, interlocking necessarily must have a high tolerance against different probable faults. The best way to design a fault tolerant system is redundancy in processors. Structures with 2 processor units (dual hot stand-by), 3 processor units (3-vote-2 redundancy) and 4 processor units (double 2-vote-2 redundancy) are the most practical techniques which manufacturers have used in the interlocking systems. These redundancies improve reliability, safety and fault tolerancy of system. Each structure has its own advantage. In the Markov method by considering the different states of processors and failure rate, system state diagram is obtained. Then the system transitions between the various operating modes can be expressed by a matrix. The state transition equations formed the behavior of the system to fully assess the safety, reliability and mean time to failure of interlocking system to quantify these indexes. In this article we evaluate and compare the reliability and safety of mentioned structures and study the impact of system parameters (such as failure rate and coverage factor) on the dependability property. We showed that the increasing of coverage factor can straightly improve the safety and also reliability of the system, in addition the control strategy of switch in the hardware of redundant interlocking system is very important in the dependability of this system.