The Study And Implementation Of Fault Test For High Performance Router

High-performance network routers play an important role in the next generation high-speed IP network, their scales become larger and larger. Therefore, we need higher and higher reliability for router system. The technological approaches have only two: one is fault avoidance; and one is fault tolerance. The research for fault check and fault diagnosis must be taken into account to realize these two approaches.Along with rapid development of micro-electronics technology, more and more Very Large Scale Integrate circuits are applied into router system, and this makes system more complex, and makes traditional fault diagnosis and reliability design more complex and more difficult.The background for this research is "Experimental environment for Next Generation Internet" of 863. Aiming at the hardware architecture of high performance router system, we analyze and study the fault forms in router system carefully and set up relevant fault models for these forms, and we take fault models reduction into account. After analyzing the characteristics of all familiar faults carefully, we get their common characteristic and present one novel fault model which is analogous to PLA architecture. It comprise input line and output line and transfer line which connect input and output. This model simulate those likely faults which emerge in transfer process through connection of lines. Through reasonable hypothesis and demonstration, fault forms are standardized and reduced effectively on this model.Based analogous PLA model, we make careful research on the algorithm of fault test, and present the relevant proof for single fault and multiple faults check of system. Then we come into being complete test set for familiar faults of router system and present the flow about this algorithm.At last, we apply this algorithm into two significant tasks of 863. Based analogous PLA model, we design and implement two hardware test and diagnosis systems for router system based special forward engine and router system based network processor.