Patent Application
20080109642
The present invention generally relates to the field of redundancy management in computer architecture and, more particularly, to a monitor processor authentication key for critical data.
In many different situations, critical data generated by a processor needs to be checked for accuracy to ensure the processor is not producing erroneous data due to a fault such as an internal error in the processor. For example, in one known system, a monitoring processor receives commands generated by a command processor and compares them to commands independently generated by the monitoring processor. In a typical embodiment, upon detection of an error by the monitoring processor, the communication bus to which the command processor is coupled to is shutdown.
In modern systems, multiple functions and processes are operated on a single processor. In current fault checking systems, if an error is detected in one function, the communication bus is shutdown. While this prevents the use of erroneous commands or data in one function or process, it also deprives other operating functions and processes from receiving data and commands.
Accordingly, it is desirable to provide a monitor processor authentication key for critical data to allow individual processes and functions to reject faulty data while allowing the continued operation of other processes and functions. Furthermore, other desirable features and characteristics of the present invention will become apparent from the subsequent detailed description of the invention and the appended claims, taken in conjunction with the accompanying drawings and this background of the invention.
In one embodiment of the present invention, a command generating sub-system incorporating a command processor is configured to determine a command data set from a command input. A monitoring processor is coupled to the command processor and is configured to generate an authentication key by comparing the command data set received from the command processor to a comparison command data set generated by the monitoring processor. A data bus is coupled to the command processor and the monitoring processor. The data bus is configured to receive the command data set and the authentication key for retrieval by a consuming device.
In another embodiment, a method for verifying processor generated commands includes a first step of generating a first command data set at a command processor. Next, the first command data set is received at a monitoring processor. Then, a second command data set is generated at the monitoring processor. Then first command data set and the second command data set are compared at the monitoring processor. An authentication key indicative of a valid match between the first command data set and the second command data set is then generated and sent to a consuming device via a common I/O section and a data bus.
The present invention will hereinafter be described in conjunction with the following drawing figures, wherein like numerals denote like elements, and:
The following detailed description of the invention is merely exemplary in nature and is not intended to limit the invention or the application and uses of the invention. Furthermore, there is no intention to be bound by any theory presented in the preceding background of the invention or the following detailed description of the invention.
Command processor 102 generates data or commands to be used by one or more consuming devices 112 from inputs 103 received by the command processor 102. Inputs 103 can be generated, for example, in an avionics embodiment, by a pilot manipulating the controls of an aircraft and may be conveyed over the same data bus network as used for the commands. The inputs 103 can be received by the command processor 102, which then generates command data 107 comprising data and/or commands to be used by an avionics subsystem. Command processor 102 can be any processor commonly used for command and/or data generation and can include a processor and any necessary supporting architecture.
Monitoring processor 104 which can be the same type of processor as the command processor 102 or can be a different type of processor (as would be the case for applications in which processor design errors are a concern), receives command data 107 from the command processor 102. The monitoring processor 104 uses the same inputs 103 as received by the command processor 102 to generate independently the data and/or commands of the command data 107 based on the inputs 103. Monitoring processor 104 further compares the command data 107 received from the command processor 102 to the internally generated data and/or commands and generates authentication key 109. The authentication key 109 can be any data that indicates whether a comparison was successful. The authentication key 109 can comprise validity flags, time varying heart beat, characteristics of data such as cyclic redundancy checks (CRCs), and the like.
The first data bus interface 124 couples command processor 102 to the data bus network 122. The first data bus interface 124 receives the command data 107 from the command processor 102 and converts the command data 107 to a command message 108 that can then be sent to the data bus network 122. Similarly, the second data bus interface 126 couples the monitoring processor 104 to the data bus network 122. The second data bus interface 126 converts the received authentication key 109 to an authentication message 110 for presentation to data bus network 122.
Consuming device 112, which can be any system or subsystem configured to utilize the command messages 108, retrieve command messages 108 and authentication messages 110 from the data bus network 122. The command messages 108 are discarded if the authentication message 110 indicates an erroneous command message 108. In one exemplary embodiment, if the authentication key 109 is a CRC generated by the monitoring processor 104 computed over the data/command set received from the command processor 102, inconsistency between the CRC and the command data 107 can be indicative of a failure in first data bus interfaces 124, second data bus interface 126, or data bus network 122.
In an exemplary embodiment, each producing device, such as the command processor 102 and monitoring processor 104, transmits messages onto the data bus network 122 according to a predetermined time sequence, similar to a time division multiplex access system (TDMA). For example, each producing device can be assigned a time slot within a series of time slots during which the producing device can transmit command messages 108 and authentication messages 110 to the data bus network 122. In another exemplary embodiment, each producing device transmits on a dedicated point to point data bus wherein a single transmitter broadcasts to a plurality of consuming devices 112.
In the exemplary embodiment of
The I/O controller 222 combines the command data 207 and the authentication key 209 into message packets 224. Once the message packets 224 are generated by the I/O controller 222 they are sent to the data bus interface 226 which then places the message packets 224 on to the data bus network 228. The message packets 224 can be addressed to specific consuming systems 112, with each consuming device 112 receiving message packets 224 from the data bus network 228 intended for that consuming device 112.
0231 After the consuming device 112 receives the message packets 224, the consuming device 112 can then check the authentication portion of each message and determine if the authentication key 209 within the message packet 224 indicates the command data 207 was verified as correct by the monitoring processor 204. If the authentication key 209 indicates correct command data 207, the command data 207 can be used by the consuming device 112. If not, the command data 207 can be discarded by the consuming device 112. In one exemplary embodiment, if the authentication key 209 is a CRC generated by the monitoring processor 204 computed over the data/command set received from the command processor 202, inconsistency between the CRC and the command data 207 can be indicative of a failure in data bus interfaces 226 or data bus 228.
The I/O controller 322 is coupled to a data bus interface 324, which in turn couples to a data bus network 326. A plurality of consuming devices 112 also couple to the data bus network 326.
In operation, the monitoring processor 304 and command processor 302 receive an input set 303. This input data may be conveyed over the same data bus network as used for the commands. First processing lane 306 and second processing lane 308 of the command processor 302 generate first command data 305 and second command data 307 respectively based on the inputs 303. As before the first command data 305 and second command data 307 can be generated commands, generated data or both commands and data. If there is no failure in either processing lane, the first command data 305 and the second command data 307 should match. The monitoring processor 304 processes the initial input 303 to generate commands and/or data. The commands and/or data generated by the monitoring processor 304 are compared to the second command data 307 generated by the second processing lane 308 of the command processor 302 to produce authentication key 309. In an exemplary embodiment, the authentication key 309 indicates a successful or unsuccessful match between the commands and/or data received by the monitoring processor 304 from the second processing lane 308 and the commands and/or data generated by the monitoring processor 304.
If the authentication key 309 includes a CRC generated based on data 307 received from the command processor 302, any divergence between first command data 305 and second command data 307 will result in an inconsistency between the received CRC and the command data set and thus provides an additional means of detection of divergence between first processing lane 306 and second processing lane 308.
In the exemplary embodiment of
Similar to the embodiments discussed previously, command processor 402 receives input data 403 and generates command data 407, which can comprise commands and/or data. In the exemplary embodiment of
First monitoring processor 404 and second monitoring processor 406 of dissimilar types afford protection against design faults in either first monitoring processor 404 and second monitoring processor 406, which would result in failure to generate a valid authentication key. Protection against design faults in the command processor 402 is provided by use of multiple instances of the processing subsystem with different processor types fulfilling different roles amongst those instances.
In an exemplary embodiment of the present invention, the I/O controller 422 assembles the command data 407, the first authentication key 410 and the second authentication key 411 into a single message packet 424 comprising one or more data packets.
In an alternative embodiment, the command data 407 and the first authentication key 410 and the second authentication key 411 can be placed directly on to the data bus network 428. Consuming devices 112 can then retrieve data at regular intervals, as discussed in conjunction with
In either embodiment, if either the first authentication key 410 and the second authentication key 411 are valid then the commands and/or data in the command data 407 can be used by the consuming device 112. If first authentication key 410 or second authentication key 411 is valid and the other is not valid, the command and/or data can be used and it can be presumed that an error occurred in the monitoring processor that generated the invalid authentication key. Given dissimilar processor types, an isolated invalid authentication key could result from a processor design error (such as a generic processor failure). In the case where both first authentication key 410 and second authentication key 411 are both invalid, an error in the generation of the command data 407 is presumed and the command data 407 is not used by the consuming devices 112.
In this exemplary embodiment, the first command/monitoring processor 502 receives data inputs 503 to generate first command data 505, which can comprise commands and/or data. The first command data 505 is sent to the I/O controller 522, the monitoring processor 506 and the second command/monitoring processor 504. The second command/monitoring processor 504 receives the same data inputs 503 and generates a second command data 507. The second command data 507 is sent to first command/monitoring processor 502, monitoring processor 506, and the I/O controller 522.
The monitoring processor 506 also receives the data input 503 and independently determines the commands and/or data from the input 503. The monitoring processor 506 compares the internally computed commands and/or data to the first command data 505 and the second command data 507 to generate a first authentication key 509 and a second authentication key 511, respectively. The authentication keys 509 and 511 are indicative of whether the internally generated commands and/or data match the first command data 505 and the second command data 507, respectively.
The first command/monitoring processor 502 also receives the second command data 507. The first command/monitoring processor 502 compares the first command data 505 with the second command data 507 and generates a fourth authentication key 513 indicative of whether the first command data 505 and the second command data 507 match. Also, the second command/monitoring processor 504 receives the first command data 505 and compares it with the second command data 507 and generates a third authentication key 515. The fourth authentication key 513 and the third authentication key 515 are sent to the I/O controller 522.
The I/O controller 522 generates a first command message 524 and a second command message 525 from the first command data 505, the second command data 507, the first authentication key 509, the second authentication key 511, the fourth authentication key 513, and the third authentication key 515. First command message 524 comprises the first command data 505, the second authentication key 511, and the third authentication key 515. The second command message 525 comprises the second command data 507, the first authentication key 509, and the fourth authentication key 513. The first command message 524 and the second command message 525 are sent to the consuming devices 112 via the data bus interface 526 and data bus network 528. The consuming devices 112 can use either (or both) command data 505, 507 when at least one of the authentication keys 509-515 within the command message 524, 525 indicates a valid command data 505, 507. If the authentication key is a CRC or similar checkword, at least one command message 524 or 525 must have at least one authentication key which matches the command data for it to be used by the consuming device. As discussed previously, given that each of the processors 502-506 is different, the systems can detect generic processor faults in the event of one of the pairs of authentication messages indicating an invalid match when the other indicates a valid match. As discussed previously, instead of assembling messages at I/O controller 522, separate data bus interfaces can be provided to the first command monitoring processor 502, the second command monitoring processor 504, and the monitoring processor 506 similar to the embodiment as shown in
While at least one exemplary embodiment has been presented in the foregoing detailed description of the invention, it should be appreciated that a vast number of variations exist. It should also be appreciated that the exemplary embodiment or exemplary embodiments are only examples, and are not intended to limit the scope, applicability, or configuration of the invention in any way. Rather, the foregoing detailed description will provide those skilled in the art with a convenient road map for implementing an exemplary embodiment of the invention, it being understood that various changes may be made in the function and arrangement of elements described in an exemplary embodiment without departing from the scope of the invention as set forth in the appended claims.
