Method and apparatus for synchronization of two computer systems

[0001] This present application claims priority to and is a continuation of the following previously filed U.S. patent applications: the present application is a continuation of U.S. application Ser. No. 10/234,615, entitled “METHOD AND APPARATUS FOR SYNCHRONIZATION OF TWO COMPUTER SYSTEMS BY EXECUTING A SYNCHRONIZATION PROCESS AT A PORTABLE COMPUTER”, filed Sep. 3, 2002, and issued as U.S. Pat. No. 6,671,702, the content of which are hereby incorporated by reference, and which is a continuation of the U.S. application Ser. No. 09/590,541, entitled “METHOD AND APPARATUS FOR SYNCHRONIZATION OF TWO COMPUTER SYSTEMS SUPPORTING MULTIPLE SYNCHRONIZATION TECHNIQUES BY USING SYNCHRONIZATION TRANSPORT MODULES”, filed Jun. 8, 2000, and issued as U.S. Pat. No. 6,505,215, which is hereby incorporated by reference, and which is a continuation of U.S. application Ser. No. 09/016,076, entitled “METHOD AND APPARATUS OF SYNCHRONIZING TWO COMPUTER SYSTEMS SUPPORTING MULTIPLE SYNCHRONIZATION TECHNIQUES BY USING SYNCHRONIZATION TRANSPORT MODULES”, filed Jan. 30, 1998, and issued as U.S. Pat. No. 6,205,448, which is hereby incorporated by reference.

[0002] The present invention relates to the field of portable computer systems. In particular the present invention discloses improved methods for synchronization of two different computer systems.

[0003] Portable computer systems have become valuable information appliances that provide important information whenever and wherever the user needs it. It has become apparent that one of the most important features of portable computer systems is the ability to share data with larger desktop personal computers. Several earlier patents such as “Method And Apparatus for Synchronizing Information On Two Different Computer Systems” filed Oct. 18, 1995 with Ser. No. 08/544,927, “Extendable Method And Apparatus For Synchronizing Multiple Files On Two Different Computer Systems” filed Oct. 13, 1995 with Ser. No. 08/542,055, and “Method And Apparatus for Synchronizing A Portable Computer System With a Desktop Computer System” filed Jan. 30, 1997 with Ser. No. 08/792,166 have addressed some of the issues involved in the synchronization of two different computer systems.

[0004] As the portable computer systems have been put to use out in the field, some drawbacks in the current synchronization procedures have been identified. It would therefore be desirable to improve the synchronization methods used with portable computer systems.

[0017] A method and apparatus for synchronizing two different computer systems is disclosed. In the following description, for purposes of explanation, specific nomenclature is set forth to provide a thorough understanding of the present invention. However, it will be apparent to one skilled in the art that these specific details are not required in order to practice the present invention. For example, the present invention has been described with reference to synchronization between a portable computer system and a desktop personal computer system. However, the same techniques can easily be applied to other types of computer devices.

[0018] FIG. 1 illustrates a conceptual diagram of computer synchronization system between a portable system 110 and a personal computer system 150. The portable computer system 110 may be any type of small microprocessor based computer system such as a cellular phone or a handheld personal information manager.

[0019] In FIG. 1 both the handheld computer system 110 and the personal computer system 150 are running calendar program. With a synchronization system, the user can alter the data on both the calendar program 115 and on the handheld computer system 110 or the data on the desktop personal computer system calendar program 155 on the personal computer system 150. Then, at some later point, the user should be able to reconcile the two different calendar databases by coupling the two computer system together using communication link 140 and requesting a synchronization. The synchronization process combines the data from the modified personal computer calendar 155 and the data from the modified hand held calendar 115 into a single reconciled calendar. The reconciled calendar is then placed into both the handheld computer system 110 and the personal computer system 150.

[0020] Details on implementing a basic synchronization system are set forth in the patents “Method And Apparatus for Synchronizing Information On Two Different Computer Systems” filed Oct. 18, 1995 with Ser. No. 08/544,927, “Extendable Method And Apparatus For Synchronizing Multiple Files On Two Different Computer Systems” filed Oct. 13, 1995 with Ser. No. 08/542,055, and “Method And Apparatus for Synchronizing A Portable Computer System With a Desktop Computer System” filed Jan. 30, 1997 with Ser. No. 08/792,166 which are hereby incorporated by reference.

[0021] To simplify the synchronization process, each record on both the personal computer system and the portable computer system has an identification number. Corresponding records on the personal computer system and the portable computer system will have matching identification numbers. Thus, to quickly locate corresponding records during a synchronization, the synchronization program only needs to find records having matching identification numbers.

[0022] Referring to the synchronization system of FIG. 1, it is apparent that in the time between synchronizations, new records may be created on both the personal computer system and the portable computer system. To prevent an incorrect correlation, new unique record identifiers must be assigned to new records created on either system. To prevent the same record identifier from being created on both the personal computer system and the portable computer system, a series of random numbers are needed for both systems. Methods of generating a series of random numbers exist, however an initial random number seed is required. Thus, a robust random number seed is needed for both the portable and desktop computer systems.

[0023] There are many known methods of generating random number seeds on personal computers such as counting the time that passes between successive keystrokes. However, in a pen based portable computer system, it is not as easy to generate random numbers. The problem is compounded by the fact that the very first action which a user may perform after turning on a portable computer system is to enter a new record to store a recently acquired information phone number or a new appointment.

[0024] The present invention proposes a method of generating random numbers in such a portable computer system. Referring to FIG. 2, a block diagram of one possible embodiment of a portable computer system is illustrated. Referring to the block diagram of FIG. 2, the portable computer system includes a main processor for performing processing instructions. The processor is coupled to volatile memory system, a battery backed memory system, and a display through a computer bus.

[0025] When the portable computer is turned off, the contents of the battery backed memory is retained for future reference. Other implementations may use flash memory to store information when the portable computer system is turned off. However, the contents of the volatile memory begin to decay once the portable computer system is turned off. When the portable computer is turned back on, the volatile memory will contain modified version of what volatile memory contained when the battery was turned off. Since different memory cells decay at different rates, the contents of the volatile memory will be somewhat random. If a sufficient number of locations from the volatile memory are logically combined, then a random value can be created. One method of logically combining the data would be to exlcusive-OR (XOR) the data together. Another method of creating a random value would be to add the data together such that overflows create a random pattern in the accumulator. To further randomize the value, the contents of the processor's internal registers can be combined to generate a final random number seed.

[0026] In one embodiment of a portable computer system, all the memory is battery backed such that there is no memory decay to cause random values. In such a system, an area of memory that is used to store temporary variables can be used to provide semi-random values. Specifically, an area of memory that is used to store temporary values is defined as “dynamic memory.” The dynamic memory area is shared by all the different applications. Since area is shared by several different applications and stores miscellaneous temporary variables, its contents are semi-random. This semi-random area of memory can be logically combined to produce a random seed.

[0027] FIG. 3 illustrates a summary of a method of generating a random number seed in a portable computer system that has just been turned on. First, the contents of the processor's internal register are logically combined. (The registers are combined first such that their initial state at power up is preserved. Next, the register-based value is then logically combined with the contents of a portion of the memory that contains semi-random values. The result is a random number seed that can be used to generate a series of random numbers. In one embodiment, the random number seed is only initialized after a processor reset. All subsequent random numbers are created by applying a random number algorithm to the random number seed.

[0028] When a company adopts a particular computer technology for company wide usage, system administrators need tools to quickly configure the newly adopted computer technology. For example, when a new program is adopted for use on companies personal computers, system administrator desire the ability to install and configure the new program across the company's local area network (LAN).

[0029] The same principal applies to portable computer systems. When a company adopts a portable computer system for company-wide usage, system administrators need to be able to quickly configure such portable computer systems. The present invention introduces the concept of a “user profile” for allowing a number of portable computer systems to be initialized with the same information.

[0030] FIG. 4 describes the steps of setting up a user profile. Initially, the system administrator opens up a desktop companion program on a personal computer system. The administrator then selects a “users” menu where new users may be created. Instead of creating a new user, the administrator selects a button for “profiles” to open a profiles dialog.

[0031] FIG. 5A illustrates one possible embodiment of a profiles dialog box. The profiles dialog box allows profiles to be created (new), renamed, and deleted. (The Users button allows the user to move directly to the dialog box listing all the known users if that is what the user really wanted.) Referring to FIGS. 4 and 5, the user selects the new button to create a new profile. This causes a pop-up dialog box to request a name for the new profile as illustrated in FIG. 5B. A name (such as “salesperson profile”) is entered and a new empty profile is created with that name. A profile is very similar to a user in that it is associated with a set of data files used during synchronization except that profile is not associated with any specific user or portable computer system.

[0032] The system administrator then returns to the main desktop companion program and edits the information associated with the new profile. Information from existing users can be copied into the new user profile. For example, if the system administrator has already entered all the company phone numbers into his own account, he can copy the address information from his own address database into a address database associated with the profile. Furthermore, information can be imported from external sources into the profile database. Thus, if the system administrator has a list of the company's customers, this customer database can be imported into the profile for sales people.

[0033] After a profile has been created, the profile can be used to initialize new portable computer systems before the portable computer systems are distributed to end users. FIG. 6 illustrates a flow diagram that describes how new portable computers are initialized. First, the system administrator places the new portable computer system in a synchronization cradle connected to the personal computer storing the profile and requests a synchronization. Since the portable computer system has not been used, a “new user” dialog box will request a name for the new portable computer system. Instead of entering a new name, the system administrator selects a “profiles” button that brings up a profile dialog box. The system administrator then selects the profile to download into the portable computer. The personal computer then downloads all the information associated with the profile into the portable computer. However, no name is assigned to the portable computer system. In one embodiment, the profile information may include specific configuration information such as network configuration and dial-up numbers as well as the set of preloaded databases such as the company's telephone directory. The preconfigured portable computer system can then be give to a user. It should be noted that several portable computer systems may be initialized using the same profile.

[0034] When a user that receives a preconfigured portable computer system first synchronizes the portable computer system with a personal computer system, the new user dialog will appear since no name was associated with the portable computer system;

[0035] As set forth in the patent “Extendable Method And Apparatus For Synchronizing Multiple Files On Two Different Computer Systems” filed Oct. 13, 1995 with Ser. No. 08/542,055, a synchronization system is can be designed wherein different applications or databases are synchronized using individually tailor synchronization “conduits.” However, it has been determined that not all the installed conduits should be handled in the exact same manner.

[0036] A revised synchronization system has been proposed wherein each conduit may be treated differently. Specifically, a user may adjust the conduit execution to suit his individual needs. To adjust the conduit execution, the user opens a custom synchronization control dialog box as illustrated in FIG. 7. The custom synchronization control dialog allows a user to change the synchronization control of an individual conduit or to restore default synchronization settings. To modify the behavior of a specific conduit, the user selects the conduit and selects the “change” button to bring up a conduit change dialog.

[0037] FIG. 8 illustrates one possible conduit change dialog box. The change dialog box allows the conduit to behave in four different ways: synchronization, desktop overwrite, portable overwrite, and inactive. The synchronization setting is the default method of operation wherein the corresponding databases on both the desktop and portable are reconciled. The desktop overwrite setting allows the contents of the desktop personal computer database for the that particular conduit to overwrite the portable computer's database. That setting would be useful if all updates to that particular database are performed on the desktop personal computer. The portable computer overwrite setting is the opposite wherein the contents of the portable computer system overwrites the desktop personal computer. Finally, the inactive setting prevents that particular conduit from executing. This is useful when the user is not using the associate application. By not performing executing a conduit, the synchronization time will be reduced and memory space will be saved.

[0038] Referring to FIG. 8 it should be noted that there is a “set as default” check box. If the a “set as default” check box is selected when modifying a conduit's behavior, then the conduit's behavior will be modified for every future synchronization. However, if the a “set as default” check box is not selected, then the modification to the conduit's behavior will only affect the next synchronization. After the first synchronization, the conduit will revert back to the default “synchronize” setting. This feature is useful if a user wishes to do a one time load of a fresh database, but then synchronize the two databases in every future synchronization.

[0039] As set forth in the patent “Method And Apparatus for Synchronizing A Portable Computer System With a Desktop Computer System” filed Jan. 30, 1997 with Ser. No. 08/792,166, the portable computer system can be synchronized with a desktop personal computer system across a telephone line. This can be performed by directly connecting to the desktop personal computer with a modem or connecting to the desktop computer through a LAN connection made with a modem-based PPP connection. In such a situation, the speed of the synchronization will be limited by the modem communication speed. To minimize the synchronization time, the present invention also provides a method of altering the synchronization behavior when the synchronization is being performed across a modem link. This feature is configured on the portable computer system since the remote desktop personal computer is not accessible.

[0040] FIG. 9 illustrates a modem synchronization configuration screen that may be displayed on a portable computer system. The configuration screen of FIG. 9 allows the user to select which conduits will be executed during a modem based synchronization. When a remote synchronization begins, the remote desktop personal computer will query the portable computer system as to which Thus, the user can shorten time needed to perform a synchronization by only selecting the conduits that synchronized the desired information.

[0041] As described in the previous section, a portable computer can be remotely synchronized with a desktop personal computer system using a modem. Alternatively, a portable computer may also remotely synchronize with a desktop personal computer system across a LAN using network protocols. In both situations, the user is physically far from the desktop personal computer.

[0042] In the patent “Extendable Method And Apparatus For Synchronizing Multiple Files On Two Different Computer Systems” filed Oct. 13, 1995 with Ser. No. 08/542,055, the main synchronization control program resides on the desktop personal computer. If a problem occurs during the synchronization, the synchronization conrol program will normally display a dialog box on the desktop personal computer. However, if the portable computer user is synchronizing from a remote location, the user will not be able to respond to dialog boxes displayed on the remote personal computer system.

[0043] To prevent a deadlock due to dialog boxes that are not acted upon, the present invention introduces dynamic dialog boxes. Such dynamic dialog boxes are designed to automatically dismiss themselves if there is no response within a predetermined time period. To dismiss itself, a dynamic dialog box sets a timer that will execute a callback routine in the dialog box. If a dialog box is not dismissed by a user at the desktop personal computer, then the timer will eventually pop and the callback routine will dismiss the dialog box. If the dialog box is dismissed by a user, then the timer that was set will be killed.

[0044] Different users of portable computer systems synchronize their portable computers with personal computers in different ways. For example, one user may always synchronize their portable computer with their desktop personal computer using a cradle coupled to the desktop personal computer. Another user may always be travelling and synchronizes with his desktop personal computer using a modem or a direct connection through a computer network. Yet another user may wish to synchronize using an infrared ports that are available on both the portable computer system and the desktop personal computer. In the future, wireless packet radio networks may become pervasive allowing a new method of remote synchronization to become available. To accommodate all these different synchronization methods, the present invention introduces a synchronization transport adaptation layer.

[0045] The synchronization transport adaptation layer provides a single consistent interface between a synchronization program residing on a portable computer system and a plurality of different methods of external communication. FIG. 10 illustrates the architecture of a portable computer system implementing a synchronization transport adaptation layer.

[0046] Referring to FIG. 10, the synchronization application communicates with a DL server (Desktop link server) that acts as a single unified communication interface for the synchronization application. The DL server communicates a plurality of different synchronization transport adaptation layers. Each synchronization transport adaptation layer handles communication for a specific type of communication means.

[0047] The architecture is designed such that the synchronization transport adaptation layer is expandable. Specifically, when the Synchronization application is executed, the synchronization layer examines the creatorID and type of each application installed on the portable computer system to determine if the application is a synchronization transport adaptation layer module. Thus, the synchronization program generates a list of all the synchronization transport adaptation layer modules.

[0048] The synchronization program then queries each synchronization transport adaptation layer module to determine which applications can create “services” for that particular synchronization transport adaptation layer module (service creators). A service is defined as a set of configuration parameters need to establish a connection with a particular synchronization transport adaptation layer module. The service creator is used to create a set of configuration parameters for a synchronization transport adaptation layer module. For example, a service for a network synchronization transport module would include the hostname and IP address of the desktop personal computer to synchronize with. The service could be created by a preferences program that is used to configure several different portable computer parameters.

[0049] After learning which applications may create services for each synchronization transport adaptation layer module (the service creators), the synchronization program queries all the service creators to obtain a list of the available services. After obtaining a list of all the available services for all of the available synchronization transport adaptation layer modules, the synchronization program displays a list of the available synchronization transport adaptation layer modules and their respective services. The user can then select which synchronization transport adaptation layer module and service to use when a synchronization is to be performed.

[0050] Referring to FIG. 10, a first synchronization transport adaptation layer module is a cradle transport. The cradle transport handles synchronization directly between a serial port on the portable computer system and a serial port on the desktop computer system.

[0051] The second synchronization transport is a network synchronization transport. The network synchronization transport handles synchronization directly between the portable computer system and a desktop computer system using TCP/IP networking. The network synchronization use a TCP/IP on a host personal computer system to connect with a target desktop personal computer connected across a computer network. Alternatively, the network synchronization may use a TCP/IP and PPP stack on the portable computer such that a modem connected to the serial port of the portable computer system establishes a PPP link with TCP/IP network coupled to the target desktop computer system. Specific information on network synchronization can be found in the U.S. patent application “Method And Apparatus for Synchronizing A Portable Computer System With a Desktop Computer System” filed Jan. 30, 1997 with Ser. No. 08/792,166 which is hereby incorporated by reference.

[0052] If an infrared device is coupled to the serial port of the portable computer system then the synchronization application can use the infrared synchronization transport module. The infrared synchronization transport module implements the necessary IrDA standards needed to communicate with a personal computer having an IrDA compliant infrared port.

[0053] The information stored within a person's desktop personal computer is very valuable. Of particular relevance to the present invention, the personal contact and calendar information stored within a desktop personal computer is very valuable. The personal contact and calendar information is also very personal such that a user may not want others to be able to steal this information.

[0054] One method of stealing the personal contact and calendar information from a personal computer would be to attempt synchronizing an empty portable computer system with the personal computer system. The synchronization program on the personal computer would then inform the user that portable computer is empty and that a new user can be created or the name of an existing user can be used. The reason for allowing the use of an existing user is to restore data lost from a portable computer due to batteries running out or damage to the portable computer. An unscrupulous person may attempt to steal a persons existing data by requesting such a restoration.

[0055] To prevent stealing data in such a manner, a user may associate a password with the data stored on a personal computer. Thus, when a person attempts to restore information from an existing user back onto a portable computer, the desktop synchronization will require the password associated with that user. Thus, the theft of personal data would not be possible without the user's password.

[0056] The foregoing has described methods for synchronizing a portable computer system with a desktop computer system. It is contemplated that changes and modifications may be made by one of ordinary skill in the art, to the materials and arrangements of elements of the present invention without departing from the scope of the invention.