Program synchronization on first and second computers by determining whether information transmitted by first computer is an acceptable or unacceptable input to second computer program

• US 5,727,154 A
• Filed: 04/28/1995
• Issued: 03/10/1998
• Est. Priority Date: 04/28/1995
• Status: Expired due to Fees

• Current Assignee: SOTF Technologies Incorporated
• Original Assignee: Christopher D. Christopher, Gregory L. Mahan, Shawn C. Fry
• Inventors: Christopher, Christopher D., Mahan, Gregory L., Fry, Shawn C.
• Primary Examiner(s): Meky, Moustafa M.
• Application Number:
  US08/430,457
• Time in Patent Office: 1,047 Days
• Field of Search: 395/200.01, 395/200.02, 395/200.05, 395/200.12, 395/200.14, 395/200.03, 395/200.09, 395/200.19, 371/30, 371/32, 371/33, 370/60, 370/60.1, 370/94.1, 379/93, 379/96
• US Class Current: 709/248
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores

Abstract

A computer system and method for executing the synchronization of a program executing on a first computer with a program executing on a second computer, each program transmitting information to the other program and remaining at its current program step until receiving an acknowledgment that the transmitted information was one of a set of acceptable inputs to the other program. If one of the programs receives an acceptable input or an acknowledgment of same, it advances to its next program step. If one of the programs receives an unacceptable input or non-acknowledgment of receipt of an acceptable input, it remains at its current program step.

Claims

1. A method for maintaining the synchronization of a first program executing on a first computer with a second program executing on a second computer which is connected by a transmission medium to the first computer, said method comprising the steps of:

(a) transmitting selected information in one or more packets from said first computer through said transmission medium to said second computer so that said packets are received by said second computer in an error-free condition and extracting said information from said packets, said first computer being further programmed to remain at the programming step of said first program at which said information was transmitted to said second computer;

(b) determining whether said information is an acceptable input or an unacceptable input to said second program executing on said second computer;

(c) if said information is determined to be an acceptable input to said second program, transmitting from said second computer to said first computer an acknowledgement that said information is an acceptable input, said second program then accepting said information, processing said information and advancing to the next program step in said second program;

(d) if said information is determined to be an unacceptable input to said second program, transmitting from said second computer to said first computer a signal that said information is an unacceptable input, said second program remaining at the current program step in said second program;

(e) said first program advancing to the next program step of said first program upon receipt of said acknowledgement;

(f) said first program remaining at the current program step of said first program upon receipt of said signal that said information is an unacceptable input.

2. The method of claim 1 wherein said program executing on said second computer has a defined set of acceptable inputs, said set of inputs being defined independent of said information packet and wherein said unacceptable inputs are not within the defined set of acceptable inputs.

3. The method of claim 2 wherein said transmission medium degrades said information packet during the step of transmitting said information packet from said first computer to said second computers and wherein said step of transmitting said information packet in an error-free condition comprises transmitting said information packet and thereafter performing error checking on said information packet and resending said packet if it contains any errors.

4. The method of claim 2 wherein said transmission medium comprises a modem connected to said first computer, a modem connected to said second computer, and a medium for transmission of the output of one of said modems to the other of said modems.

5. The method of claim 4 wherein said medium for transmission of said modem output is a telephone line.

6. The method of claim 5 wherein said first computer comprises a personal computer and said second computer comprises a dial-up host.

7. The method of claim 5 wherein said second computer comprises a personal computer and said first computer comprises a dial-up host.

8. The method of claim 2 wherein steps (a)-(f) are repeated for transmission of information packets from said second computer to said first computer.

9. The method of claim 2 wherein said transmission medium has a maximum data transmission rate of 500,000 bps.

11. The computer system of claim 9 wherein said first computer is connected to said transmission medium through a first modem and said second computer is connected to said transmission medium through a second modem.

10. A computer system having more than one computer which maintains synchronization of a first program executing on a first computer with a second program executing on a second computer, said computer system comprising:

(a) a first computer connected to a second computer through a transmission medium;

(b) said first computer being programmed to transmit information in an error-free condition to a second computer, said first computer being further programmed to remain at the programming step of said first program at which said information was transmitted to said second computer until said first computer receives an acknowledgement that said information was received by said second computer and was one of a set of acceptable inputs to said second program executing on said second computer, said set of acceptable inputs being determinable without reference to said information, first computer being further programmed to execute the program step in said first program after receiving said acknowledgement;

(c) said second computer being programmed to receive said information and to determine whether said information is one of said acceptable inputs to said second program running on said second computer, said second computer further being programmed to send said acknowledgment to said first computer if said information is an acceptable input to said second program executing on said second computer, said second program then accepting said information, processing said information and advancing to the next program step in said second program, and to send a non-acknowledgement to said first computer if said information is not one of said acceptable inputs to said program executing on said second computer, said second program remaining at the current program step in said second program.

12. The computer system of claim 10 wherein:

(a) said second computer is programmed to transmit information in an error-free condition to said first computer, said second computer being further programmed to remain at the programming step of a program executing on said second computer at which said information was transmitted to said first computer until said second computer receives an acknowledgement that said information was received by said first computer and was one of a set of acceptable inputs to a program executing on said first computer, said set of acceptable inputs being determinable without reference to said information, said second computer being further programmed to execute the next program step of said program executing on said second computer after receiving said acknowledgment;

(b) said first computer being programmed to receive said information and to determine whether said information is one of said acceptable inputs to said program executing on said first computer, said first computer further being programmed to send an acknowledgment to said second computer if said information is one of said acceptable inputs to said program executing on said first computer and to send a non-acknowledgement to said second computer if said information is not one of said acceptable inputs to said program executing on said first computer.

13. The computer system of claim 12 wherein said first computer is a personal computer and said second computer is a dial-up host computer.

14. A method for maintaining the synchronization of a first program executing on a first computer with a second program executing on a second computer which is connected by a transmission medium to the first computer, said method comprising the steps of:

(a) selecting information to be transmitted and formatting said information into one or more data packets;

(b) transmitting said packets from said first computer through said transmission medium to said second computer so that said packets are received by said second computer in an error-free condition, said first computer being further programmed to remain at the programming step of said first program at which said information was transmitted to said second computer;

(c) reformatting said packets into said selected information;

(d) determining whether said selected information is one of a set of acceptable inputs to said second program executing on said second computer,

(e) if said selected information is determined to be an acceptable input to said second program transmitting from said second computer to said first computer an acknowledgement that said selected information is an acceptable input said second program then accepting said selected information, acting on said selected information and advancing to the next program step in said second program;

(f) if said selected information is determined not to be one of said acceptable inputs to said second program transmitting from said second computer to said first computer a signal that said selected information is an unacceptable input, second program remaining at the current program step in said second program;

(g) said first program advancing to the next program step of said first program upon receipt of said acknowledgement;

(h) said first program remaining at the current program step of said first program upon receipt of said signal that said information packet is an unacceptable input.