Back to EveryPatent.com
United States Patent | 6,247,141 |
Holmberg | June 12, 2001 |
A fault-tolerant client-server system has a primary server, a backup server; and a client. The client sends a request to the primary server, which receives and processes the request, including sending the response to the client, independent of any backup processing. The response includes the primary server state information. The primary server also performs backup processing that includes periodically sending the primary server state information to the backup server. The client receives the response from the primary server, and sends the primary server state information to the backup server. The primary server state information includes all request-reply pairs that the primary server has handled since a most recent transmission of primary server state information from the primary server to the backup server. The primary server's backup processing may be activated periodically based on a predetermined time interval. Alternatively, it may be activated when the primary server's memory for storing the primary server state information is filled to a predetermined amount.
Inventors: | Holmberg; Per Anders (Stockholm, SE) |
Assignee: | Telefonaktiebolaget LM Ericsson (publ) (Stockholm, SE) |
Appl. No.: | 159771 |
Filed: | September 24, 1998 |
Current U.S. Class: | 714/2; 707/1; 709/203; 714/4 |
Intern'l Class: | G06F 011/14; H04L 029/02 |
Field of Search: | 714/2,4,43,56,15,20,3,48,758,807 707/1,10,204 709/203,217,212,227,101,228,219,216 711/162 370/216 |
4879716 | Nov., 1989 | McNally et al. | |
5005122 | Apr., 1991 | Griffin et al. | |
5307481 | Apr., 1994 | Shimazaki et al. | |
5434994 | Jul., 1995 | Shaheen et al. | |
5452448 | Sep., 1995 | Sakuraba et al. | |
5455932 | Oct., 1995 | Major et al. | |
5488716 | Jan., 1996 | Schneider et al. | |
5513314 | Apr., 1996 | Kandasamy et al. | |
5526492 | Jun., 1996 | Ishida. | |
5566297 | Oct., 1996 | Devarakonda et al. | |
5581753 | Dec., 1996 | Terry et al. | |
5634052 | May., 1997 | Morris. | |
5652908 | Jul., 1997 | Douglas et al. | |
5673381 | Sep., 1997 | Huai et al. | |
5696895 | Dec., 1997 | Hemphill et al. | |
5751997 | May., 1998 | Kullick et al. | |
5796934 | Aug., 1998 | Bhanot et al. | |
Foreign Patent Documents | |||
0838758A2 | Apr., 1998 | EP. |
Murthy Devarakonda, et al., "Server Recovery Using Naturally Replicated State: A Case Study," IBM Thomas J. Watson Research Center, Yorktown Hts, NY, IEEE Conference on Distributed Computing Systems, pp. 213-220, May 1995. Kenneth P. Birman, "The Process Group Approach to Reliable Distributed Computing", Reliable Distributed Computing with the Isis Toolkit, pp. 27-57, ISBN 0-8186-5342-6), reprinted from Communications of the ACM, Dec. 1993. Robbert Van Renesse, "Causal Controversy at Le Mont St.-Michel", Reliable Distributed Computing with the Isis Toolkit, pp. 58-67, (ISBN 0-8186-5342-6), reprinted from ACM Operating Systems Review, Apr. 1993. Kenneth P. Birman, "Virtual Synchrony Model", Reliable Distributed Computing with the Isis Toolkit, pp. 101-106, (ISBN 0-8186-5342-6) 1994. Carlos Almeida, et al. "High Availability in a Real-Time System", Reliable Distributed Computing with the Isis Toolkit, pp. 167-172, (ISBN 0-8186-5342-6), reprinted from ACM Operating Systems Review, Apr. 1993 and Proceedings of the 5.sup.th ACM SIGOPS Workshop, Sep. 1992. Kenneth P. Birman, et al., "Reliable Communication in the Presence of Failures", Reliable distributed Computing with the Isis Toolkit, pp. 176-200, (ISBN 0-8186-5342-6), reprinted from ACM Transaction on Computer Systems, Feb. 1987. Kenneth P. Birman, et al., "Lightweight Causal and Atomic Group Multicast", Reliable Distributed Computing with the Isis Toolkit, pp. 201.236, (ISBN 0-8186-5342-6), reprinted from ACM Transactions on Computer Systems, Aug. 1991. Frank Schmuck, "Efficient Broadcast Primitives in Asynchronous Distributed Systems", Reliable Distributed Computing with the Isis Toolkit, pp. 263-283, (ISBN 0-8186-5342-6) 1994. Timothy A. Clark, et al., "Using th Isis Resource Manager for Distributed, Fault-Tolerant Computing", Reliable Distributed Computing with the Isis Toolkit, pp. 300-308, (ISBN 0-8186-5342-6), reprinted from Proceedings of the Twenty-Sixth Annual Hawaii International Conference on Systems Science, 1993. Dan Strassberg, "When Computers Must Not Fail . . . ", EDN, Aug. 17, 1995, pp. 42-50. Inhwan Lee, et al., "Software Dependability in the Tandem Guardian System", IEEE Transactions on Software Engineering, vol. 21, No. 5, May 1995, pp. 455-467. |