Patent Document

BACKGROUND OF THE INVENTION  
       [0001]     1. Field of the Invention  
         [0002]     This invention is related in general to the field of data storage systems. In particular, the invention consists of a system for isolating error conditions in a data communication fabric.  
         [0003]     2. Description of the Prior Art  
         [0004]     In  FIG. 1 , a computer storage system  10  includes host servers (“hosts”)  12 , data processing servers  14 , data storage devices  16  such as redundant arrays of inexpensive/independent disks (“RAIDs”), and a data communication system  18 . Requests for information traditionally originate with the hosts  12 , are transmitted by the communication system  18 , and are processed by the data processing servers  14 . The data processing servers retrieve data from the data storage devices  16  and transmit the data back to the hosts  12  through the communication system. Similarly, the hosts  12  may write data the to the data storage devices  16 .  
         [0005]     The communication system  18  may be a communication bus, a point-to-point network, or other communication scheme.  FIG. 2  illustrates a communication fabric  20  including a symmetrical multi-processor (“SMP complex”)  22 , a fabric controller  24 , and a host adapter  26 . The SMP complex  22  is a component of the data processing server  14  ( FIG. 1 ) and the host adapter  26  is the interface for the host servers  12  ( FIG. 1 ). Various error conditions may occur within any of these components. These error conditions may be critical, i.e., preventing the device from functioning, or may be transitory in nature. If a critical error occurs, the failed device must be re-initialized or replaced. However, transitory errors may be addressed according to the severity and frequency of the error.  
         [0006]     Some errors result from faulty cables, power transients, or defective components. Some of these types of errors can be tolerated and accommodated by the communication fabric  20  as spurious events. However, a large number of non-critical errors may indicate impending component failure or that a component is in an unstable state requiring re-initialization. Counters may be used to track these non-critical errors. When a counter exceeds a pre-determined threshold, corrective action may be taken by resetting a device, quiescing a device so that it may be repaired, or fencing a device so to prevent further errors.  
         [0007]     One problem is that a failure of any component of the communication fabric  20  may generate additional error conditions known as sympathy errors. These sympathy errors incorrectly increase the counts of the error counters. In order to accommodate this situation, the thresholds must be set higher than would otherwise be necessary in order to prevent premature resetting, quiescing, or fencing. This results in a system that is aware of an error condition and the most likely culpable component but has not experienced the error with enough frequency to overcome the artificially-high threshold. The problem is only compounded as the number of fabric components is increased. Accordingly, it is desirable to have a system for isolating and addressing error conditions. Additionally, it is desirable to resolve the error condition in the smallest possible amount of time.  
         [0008]     In U.S. Pat. No. 4,627,054, Cooper et al. describe an interconnect and isolation mechanism for multiple computer processing units (“CPUs”) joined on a processor bus. Cooper discloses isolating a failed CPU so that the rest of the system can continue operation. However, Cooper does not focus on detection of the failure or any failures that can be correlated back to the culpable component.  
         [0009]     In U.S. Pat. No. 4,999,838, Horikawa discloses a system wherein a set of main processors has a peripheral processor and a means for returning the peripheral processor to an operational state after failure. However, Horikawa does not disclose a method of diagnosing error conditions to determine which peripheral processor is faulty and in need or service prior to complete failure.  
         [0010]     In U.S. Pat. No. 5,237,677, Hirosawa et al. disclose using service processors to detect faults in remote processing units. Hirosawa describes storing the fault information and using that stored info to teach the system how to remedy the faults when later encountered. However, the system tries to generate standardized recovery processes based on current fault data, and stored fault data. This requires that the error condition continue until either the faulty device fails or an error threshold is exceeded. Accordingly, it is desirable to have a system that forces the error the manifest itself so that it may be isolated.  
         [0011]     In U.S. Pat. No. 6,182,248, Armstrong et al. describe an error injection circuit and methodology that generates faults on a bus by driving the logic high or low, simulation normal noise and error conditions, and monitoring the bus traffic (clocks, data signals, error signals). However, the communication fabric  20  of a computer storage system  10  is an extremely complex system requiring a specific and complex diagnostic schema. Accordingly, it is desirable to have a system of isolating errors in a complex system.  
       SUMMARY OF THE INVENTION  
       [0012]     The invention disclosed herein utilizes a forced diagnostic system to isolate faulty components of a communication fabric. This is accomplished by driving the communication fabric through a rigid sequence of bus stabilization, forced error detection, and a correlation of known resources states. This process discerns sympathy errors and indicates the true failing component. The forced diagnostic system allows the computer storage system to resume normal operation and address component error conditions by resetting the device, quiescing the device for repair, or fencing the device to prevent additional errors. Additionally, the diagnostic system eliminates the need for artificially-high error thresholds.  
         [0013]     A SMP complex receives an initiating event, e.g. an interrupt sent from the host adapter, and begins an adapter warmstart process. During a warmstart, the system discards dynamic data structures and returns to the start of the microcode. This is similar to a coldstart without the reboot process. During this process, communication buses are quiesced and pending communication transactions are halted. The SMP complex then examines a fabric status register to see if a fabric protocol violation has occurred. Then, the SMP complex looks for evidence that a host adapter has failed. Subsequently, the SMP complex looks for an indication that the adapter warmstart process has timed out. This information is analyzed to determine one of several different fault scenarios to determine which error conditions are sympathetic and which ones are genuine.  
         [0014]     Various other purposes and advantages of the invention will become clear from its description in the specification that follows and from the novel features particularly pointed out in the appended claims. Therefore, to the accomplishment of the objectives described above, this invention comprises the features hereinafter illustrated in the drawings, fully described in the detailed description of the preferred embodiments and particularly pointed out in the claims. However, such drawings and description disclose just a few of the various ways in which the invention may be practiced.  
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0015]      FIG. 1  is a block diagram illustrating a computer storage system including host servers, data processing servers, data storage devices, and a data communication system.  
         [0016]      FIG. 2  is a block diagram illustrating a communication fabric including a processing device, a fabric controller, and a communication adapter.  
         [0017]      FIG. 3  is a block diagram illustrating a communication fabric, according to the invention, including an SMP complex including a software subcomponent, a fabric controller, and a host adapter.  
         [0018]      FIG. 4  is a flow chart illustrating a dynamic owner algorithm.  
         [0019]      FIG. 5   a  is a block diagram illustrating a blank recovery table.  
         [0020]      FIG. 5   b  is a block diagram illustrating the recovery table of  FIG. 5   a , after a recovery event has been logged.  
         [0021]      FIG. 5   c  is a block diagram illustrating the recovery table of  FIG. 5   b , after a higher priority recovery event has overwritten the previously logged event.  
     
    
     DESCRIPTION OF THE PREFERRED EMBODIMENTS  
       [0022]     This invention is based on the idea of using a forced diagnostic schema to discern genuine fault conditions from sympathy errors and to isolate culpable components within a communication fabric of a computer storage system. The invention disclosed herein may be implemented as a method, apparatus or article of manufacture using standard programming or engineering techniques to produce software, firmware, hardware, or any combination thereof. The term “article of manufacture” as used herein refers to code or logic implemented in hardware or computer readable media such as optical storage devices, and volatile or non-volatile memory devices. Such hardware may include, but is not limited to, field programmable gate arrays (“FPGAs”), application-specific integrated circuits (“ASICs”), complex programmable logic devices (“CPLDs”), programmable logic arrays (“PLAs”), microprocessors, or other similar processing devices.  
         [0023]     Referring to figures, wherein like parts are designated with the same reference numerals and symbols,  FIG. 3  is a block diagram illustrating a communication fabric  120  including a processing device  122 , a fabric controller  124 , and a host adapter  126 . The SMP complex  122  includes a software subcomponent  122   a . The communication fabric  120  connects the SMP complex  122  to the host adapter  126  and the host adapter connects the communication fabric  120  to a host server (“host”). The host adapter includes a memory device that may include an error information record (“EIR”)  126   a  for reporting internal adapter errors. The processing device  122  may be a data processing server or a symmetric multi-processor (“SMP”) complex.  
         [0024]     In this embodiment of the invention, five disparate error conditions may exist: (1) component timeout, (2) adapter warmstart timeout, (3) fabric interrupt, (4) adapter failure, and (5) adapter interrupt. A component timeout indicates that a fabric component has failed to provide an acknowledgement. An adapter interrupt indicates that the adapter has detected a failure but has not failed internally. A fabric interrupt indicates that a bus protocol violation has occurred. An adapter warmstart timeout strongly indicates that an internal error has occurred within the adapter preventing it from responding to communication requests from the processing device.  
         [0025]     A synchronization sequence  200  is illustrated by the flow chart of  FIG. 4 . In step  202 , an initiating event is detected by the software subcomponent  122   a . An initiating event may be an adapter interrupt (error # 5 ), a component timeout (error # 1 ), or a fabric interrupt (error # 3 ). In step  204 , the software subcomponent issues a warmstart instruction, causing the fabric controllers  124  to cease communicating with each other and the host adapters  126 .  
         [0026]     In step  206 , the software subcomponent  122   a  waits a predetermined period of time for a fabric interrupt (error # 3 ) and adapter interrupt (error # 5 ) to arrive at the SMP complex  122 . The fabric interrupt is placed in a fabric interrupt register  122   b  ( FIG. 3 ) and the adapter interrupt is placed in an adapter interrupt register  122   c  ( FIG. 3 ). Subsequently, the software subcomponent determines whether an error information record (“EIR”)  126   a  is present in the host adapter  126  ( FIG. 3 ) and, if so, copies the EIR to the SMP complex for analysis in step  208 . In step  210 , the errors, timeouts, and interrupts are evaluated to determine which component is genuinely responsible for the errors. Various scenarios are explored below.  
         [0027]     In the first scenario, the only error received is a component timeout (error # 1 ) indicating that a host adapter  126  has failed to acknowledge a message. A threshold counter  122 d is incremented in the SMP complex  122 . Because an adapter warmstart timeout (error # 2 ) was not detected, indicating the adapter was sufficiently functional to acknowledge the start of warmstart, then no reset is required at this time.  
         [0028]     In the second scenario, the only error received is an adapter warmstart timeout (error # 2 ) indicating that an previously functional host adapter  126  failed to respond to a warmstart instruction. Here, the threshold counter  122   d  is incremented and the host adapter  126  is reset.  
         [0029]     In the third scenario, the only error received is a fabric interrupt (error # 3 ) indicating that a fabric controller  124  has observed a fabric protocol violation by the host adapter  126 . The threshold counter  122   d  is incremented but no recovery step is initiated.  
         [0030]     In a fourth scenario, the only error received is an adapter failure (error # 4 ) indicating that the host adapter  126  has logged an internal failure as an EIR  126   a . Some event, such as a device failure, has prevented the host adapter  126  for transmitting an adapter interrupt (error # 5 ) to the software subcomponent  122   a . In one embodiment of the invention, the software subcomponent  122   a  will eventually transmit a heartbeat message to the host adapter  126 . When the host adapter  126  fails to respond to the heartbeat message, a component timeout (error # 1 ) will be generated. In this case, all other errors are considered sympathetic. The threshold counter  122   d  is incremented and the host adapter  126  is reset.  
         [0031]     In a fifth scenario, the only observed error condition is an adapter interrupt (error # 5 ). Because no EIR  126   a  was formed (error # 4 ), the host adapter  126  is likely to fail a warmstart process. Accordingly, the threshold counter  122   d  is incremented and the host adapter is reset  126 .  
         [0032]     A component timeout (error # 1 ) accompanied by any other error condition other than an adapter failure (error # 4 ) indicates that either a microcode failure has occurred in the host adapter  126  or that the host adapter is dropping or corrupting messages. The threshold counter is incremented and the host adapter  126  is reset.  
         [0033]     A fabric interrupt (error # 3 ) accompanied by any other error condition indicates that the host adapter  126  has created a bus protocol violation but has failed to claim responsibility by generating an adapter failure (error # 4 ) or interrupt (error # 5 ). The threshold counter  122   d  is incremented and the host adapter  126  is reset.  
         [0034]     An adapter failure (error # 4 ) accompanied by any other error condition indicates that the adapter has claimed responsibility and all other error messages are sympathetic. The threshold counter  122   d  is incremented and the host adapter  126  is reset.  
         [0035]     If multiple error conditions are present, then a traditional system would normally increment the threshold counter  122   d  a corresponding number of times. Because some or most of these error conditions are potentially sympathetic errors, duplicate increments of the threshold counter  122   d  should be avoided. Accordingly, the errors are ranked by importance and errors of lesser importance are considered sympathetic.  
         [0036]     Once the analysis process has completed, recovery actions such as warmstarts and resets will be implemented. However, multiple errors may result in multiple recovery actions being scheduled. In order to avoid redundant recovery actions, the recovery events are accumulated into a single course of action. In this way, the best recovery actions for the system and the components are applied at one time.  
         [0037]      FIGS. 5   a ,  5   b , and  5   c  illustrate the recovery table  122   e , residing in the SMP complex  122 , that indicates system resources. In  FIG. 5   a , no recovery actions have yet been logged. During analysis (step  210  of  FIG. 4 ), recovery actions are logged to the recovery table, as illustrated in  FIG. 5   b . In  FIG. 5   c , the recovery action illustrated in  FIG. 5   b  has been overwritten by a higher priority recovery action based upon analysis of addition error conditions. Once analysis is complete and all recovery actions have been logged to the recovery table  122   e , the logged recovery actions are implemented.  
         [0038]     Those skilled in the art of making computer support systems may develop other embodiments of the present invention. However, the terms and expressions which have been employed in the foregoing specification are used therein as terms of description and not of limitation, and there is no intention in the use of such terms and expressions of excluding equivalents of the features shown and described or portions thereof, it being recognized that the scope of the invention is defined and limited only by the claims which follow.

Technology Category: g