Distributed data access system including a plurality of database access processors with one-for-N redundancy

• US 5,408,649 A
• Filed: 04/30/1993
• Issued: 04/18/1995
• Est. Priority Date: 04/30/1993
• Status: Expired due to Term

• Current Assignee: Thomson Reuters Global Resources Unlimited Company (The Woodbridge Co. Ltd.)
• Original Assignee: Quotron Systems, Inc. (The Woodbridge Co. Ltd.)
• Inventors: Kui, Peter Y., Beshears, Norman J., Flanagan, Douglas
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): Decady, Albert
• Application Number:
  US08/055,849
• Time in Patent Office: 718 Days
• Field of Search: 395/575, 395/600, 364/229.4, 364/937.01, 364/935.41, 364/931.43, 364/269.9, 364/282.1, 371/8.1, 371/11.1, 371/11.3
• US Class Current: 714/10
• CPC Class Codes: G06F 11/20 using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
• CPC Class Codes: G06F 11/2025 using centralised failover control functionality
• CPC Class Codes: G06F 11/2041 with more than one idle spare processing component
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups
• CPC Class Codes: G06F 11/22 Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
• CPC Class Codes: G06F 11/2736 using a dedicated service processor for test
• CPC Class Codes: G06F 11/3006 where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems multiprogramming arrangements G06F9/46; allocation of resources G06F9/50
• CPC Class Codes: G06F 11/3051 Monitoring arrangements for monitoring the configuration of the computing system or of the computing system component, e.g. monitoring the presence of processing resources, peripherals, I/O links, software programs verification or detection of system hardware configuration G06F11/2247
• CPC Class Codes: G06F 11/3055 Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available error or fault processing without redundancy G06F11/0703; error detection or correction by redundancy in data representation G06F11/08; error detection or correction by redundancy in operation G06F11/14; error detection or correction by redundancy in hardware G06F11/16
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

In a distributed data access system in which a plurality of computers maintain and provide access to a database of stock exchange information, 1-for-N redundancy is provided by operating one computer in a standby mode, while the other computers operate online. Each on-line computer provides access to the database to a predefined set of a geographically broad plurality of users. The set of users for any on-line computer is defined by user connectivity data structures that define connectivity between the user set and the computer. When a failure is detected in any one of the computers, the user connectivity data structures of that computer are provided to the standby computer, which then assumes all operations of the failed computer. An arbitrator computer facility observes the health and determines the status of each of the computers, including the standby computer, and controls the transfer of online status from a failed computer to the standby computer. The arbitrator computer facility is a pair of redundant computers, one of which executes the arbitration function and the other of which operates as a standby.

Claims

1. A distributed data access system with 1-for-N computer redundancy, comprising:

a plurality of database computer facilities, each database computer facility including;

input means for receiving information from a central information source;

file means connected to the input means for storing the information in a database;

communication means connected to the file means for communicating information from the database to a plurality of users according to connectivity data structures, in which each connectivity data structure defines a communication route between the database computer facility and a respective user; and

means in the communication means, responsive to requests from users for building and maintaining the connectivity data structures at the database computer facility;

a spare database computer facility comprising one of the database computer facilities, without user connectivity data structures;

an arbitrator computer facility coupled to all of the database computer facilities, and including arbitrator means for;

detecting failure in a database computer facility; and

substituting the spare database computer facility in place of the database computer facility in which failure is detected by providing to the spare database computer facility user connectivity data structures corresponding to user connectivity data structures in the database computer facility in which failure is detected.

2. The system of claim 1, wherein the arbitrator computer facility includes:

a first arbitrator computer and a second arbitrator computer; and

means in the first arbitrator computer and second arbitrator computer for operating the first arbitrator computer and second arbitrator computer in a duplexed mode.

3. The system of claim 2, further including routing means coupled to each database computer facility individually, to the first arbitrator computer, and to the second arbitrator computer for:

connecting each database computer facility to the first arbitrator computer and to the second arbitrator computer;

connecting the plurality of database computer facilities to a plurality of users; and

connecting the first arbitrator computer to the second arbitrator computer.

4. The system of claim 3, wherein the routing means includes two or more redundant routing mechanisms.

5. The system of claim 4, further including means for operating a first routing mechanism and a second routing mechanism in a duplexed mode.

6. The system of claim 1, wherein the information is financial information, the file means of each database computer facility is further for accessing the financial information in response to user-designated symbols, and the user connectivity data structures in each database computer facility include:

at least one table for mapping user-designated symbols to users which have designated the symbols;

a user directory for listing users and routing paths to the users; and

a communication configuration data structure for listing routing path characteristics.

7. The system of claim 1, wherein:

each database computer facility further includes local-area network (LAN) means for connecting the input means, the file means, and the communication means for message-based communication;

the arbitrator computer facility includes two arbitrator computers and means for operating the two arbitrator computers as a duplexed computer system; and

the system further including a plurality of redundant routing mechanisms, each routing mechanism having;

a first plurality of ports, each port in the first plurality of ports being connected to a LAN means of a database computer facility;

a second plurality of ports, each port in the second plurality of ports for connection to a network of users;

a first arbitrator computer port for connecting to the first arbitrator computer;

a second arbitrator computer port for connecting to the second arbitrator computer; and

means for providing communication between the first plurality of ports, the second plurality of ports, the first port, and the second port.

8. The system of claim 7, further including means for operating the plurality of redundant routing mechanisms in a duplexed mode in which a first routing mechanism provides said communication between the first plurality of ports, the second plurality of ports, the first port, and the second port and a second, substantially identical, routing mechanism operates in a standby mode.

9. The system of claim 8 wherein the information is securities information, the file means of each database computer facility is further for accessing the securities information in response to user-designated symbols, and the user connectivity data structures in each database computer facility include:

at least one table for mapping user-designated symbols to users which have designated the symbols;

a user directory listing users and routing paths to the users; and

a communication configuration data structure listing routing path characteristics.

10. The system of claim 9, further including:

means in each database computer facility for generating a state of health value indicating a level of operation for the database computer facility;

first database means in the arbitration computer facility for periodically receiving and storing state of health values of the database computer facilities; and

second database means in the arbitration computer facility for periodically receiving and storing user connectivity data structures of the database computer facilities;

and, wherein;

the arbitrator means is connected to the first database means for detecting a failed database computer facility in response to a state of health value for the failed database computer facility, and includes means for transferring user connectivity data structures for the failed database computer facility to the spare database computer facility.

16. The system of claim 1, wherein each set of user connectivity data structures includes:

at least one table for mapping user-designated symbols to users which have designated the symbols;

a user directory for listing users and routing paths to the users; and

a communication configuration data structure for listing routing path characteristics.

11. A system for selectively distributing securities market transaction information to users, comprising:

a communication structure for routing information to users;

a plurality of first, substantially identical computer facilities connected to the communication structure for receiving and storing securities information, each of the first computer facilities including;

a respective connection to the communication structure; and

a respective set of user connectivity data structures which identify users served by the first computer facility, define communications routing paths through the communication structure to users served by the first computer facility, and identify securities for which users in the users served by the first computer facility have submitted monitor requests;

at least one spare first computer facility, substantially identical with the plurality of first computer facilities, but without a set of user connectivity data structures; and

an arbitrator computer facility connected to the communication structure for;

detecting a failed first computer facility; and

configuring the spare computer facility to serve users served by the failed computer facility by providing to the spare computer facility the set of user connectivity data structures of the failed computer facility.

12. The system of claim 11, wherein the arbitrator computer facility includes:

a first arbitrator computer and a second arbitrator computer; and

means in the first arbitrator computer and second arbitrator computer for operating the first arbitrator computer and second arbitrator computer in a duplexed mode.

13. The system of claim 12, wherein the communication structure includes a routing means coupled to each first computer facility, to the spare computer facility, to the first arbitrator computer, and to the second arbitrator computer for:

connecting each first computer facility to the first arbitrator computer and to the second arbitrator computer;

connecting each first computer facility to a plurality of users; and

connecting the first arbitrator computer to the second arbitrator computer.

14. The system of claim 13, wherein the routing means includes two or more redundant routing mechanisms.

15. The system of claim 14, further including means for operating a first routing mechanism and a second routing mechanism in a duplexed mode.

17. The system of claim 11, wherein:

each first computer facility includes local-area network (LAN) means for conducting message-based communication;

the arbitrator computer facility includes two arbitrator computers and means for operating the two arbitrator computers as a duplexed computer system; and

the communication structure includes a plurality of redundant routing mechanisms, each routing mechanism having;

a first plurality of ports, each port in the first plurality of ports being connected to a LAN means of a first computer facility;

a second plurality of ports, each port in the second plurality of ports for connection to a network of users;

a first arbitrator computer port for connecting to a first arbitrator computer;

a second arbitrator computer port for connecting to a second arbitrator computer; and

means for providing communication between the first plurality of ports, the second plurality of ports, the first port, and the second port.

18. A method providing computer redundancy in a system which distributes securities information to a plurality of users through a plurality of substantially identical computer facilities and includes a communication facility connected to the computer facilities which routes securities information from each computer facility to a respective set of users, the method including the steps of:

providing a spare computer facility substantially identical to the plurality of computer facilities;

connecting the spare computer facility to the communication facility;

maintaining at each computer facility except the spare computer facility a set of connectivity data structures which define communication routing paths through the communication structure between the computer facility and users of a set of users served by the computer facility;

periodically obtaining sets of connectivity data structures from the computer facilities except the spare computer facility;

storing the sets of connectivity data structures in a single archive database separate from all of the computer facilities including the spare computer facility;

periodically testing the level of operation of all of the computer facilities;

detecting a failed computer facility in response to the testing step; and

substituting the spare computer facility for the failed computer facility by transferring to the spare computer facility a set of connectivity data structures for the failed computer facility from the archive database.

19. The method of claim 18, wherein the system further includes an arbitrator computer facility including a pair of arbitrator computers, and:

the archive database is included in the arbitrator computer facility and is connected to the pair of arbitrator computers; and

, wherein;

the step of periodically testing the level of operation includes communicating to the plurality of identical computer facilities and to the spare computer facility requests from the arbitrator computer facility to provide state of health information indicating computer facility level of operation;

communicating state of health information from each computer facility and the spare computer facility to the arbitrator computer facility; and

storing state of health information at the arbitrator computer facility in a computer facility database;

and, wherein the step of detecting includes detecting a failed computer facility using the stored state of health information; and

the method further including the steps of;

operating the pair of arbitrator computers in a duplexed mode in which a first arbitrator computer is designated as an active computer and a second arbitrator computer is designated as a standby computer, the first arbitrator computer performing the steps of periodically obtaining, storing, periodically testing, detecting, and substituting; and

detecting a failure of the first arbitrator computer and switching the second arbitrator computer to the active mode in which the second arbitrator computer performs the steps of periodically obtaining, storing, periodically testing, detecting, and substituting.

20. The method of claim 19, wherein each set of connectivity data structures includes:

at least one table for mapping user-designated symbols to users which have designated the symbols;

a user directory listing users and routing paths to the users; and

a communication configuration data structure listing routing path characteristics.