# Patent

## Title
Synchronization in unified messaging systems

## Abstract

In one embodiment, a server maintains a plurality of fax messages associated with a user. Each fax message of the plurality of fax messages has a state that indicates at least a status of read or unread for the fax message. A HTTP connection is established between the server and a phone that serves as a client through which the plurality of fax messages are viewable. States of one or more fax messages are identified at the server and at the phone that serves as the client. One or more synchronization actions are performed, using the HTTP connection, to synchronize the one or more fax messages at the server and the one or more corresponding fax messages at the phone that serves as the client.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a continuation of U.S. application Ser. No. 12/726,332, filed on Mar. 17, 2010 by Vlad Vendrow and Vlad Shmunis, entitled “Synchronization in Unified Messaging Systems”, the contents of which are incorporated by reference herein in their entirety. U.S. application Ser. No. 12/726,332 is a continuation of U.S. application Ser. No. 11/219,532, now issued as U.S. Pat. No. 7,702,669, filed on Sep. 2, 2005. U.S. application Ser. No. 11/219,532 is a nonprovisional application of and claims priority to U.S. Application Serial No. 60/607,220, filed on Sep. 2, 2004.


BACKGROUND
The present application relates generally to messaging systems. A messaging system can be used to convey information from a sender to a recipient. Conventional messaging systems use various input and delivery mechanisms including telephones, pagers, computers, recorders, answering machines and other systems to formulate and deliver the message content.
SUMMARY OF THE INVENTION
According to one aspect, a unified messaging system includes a server configured to store a plurality of server messages, a client configured to store a plurality of client messages and a synchronization application which synchronizes the client messages with the server messages associated with the client. The server messages includes voicemail messages and fax messages for a client, and the client messages includes voicemail messages and fax messages for the client and correspond generally to the server messages.
In some implementations, one or more of the following features may be present. The server messages include received messages and sent messages, and the client messages include received messages and sent messages. Each of the server messages includes a server message index and a read/unread status, each of the client messages includes a client message index and a read/unread status, and synchronizing the client messages with the server messages includes synchronizing server message indices with client message indices, and server message read/unread statuses with client message read/unread statuses.
In another implementation, the synchronization application determines whether a server message on the server has previously been synchronized to establish a corresponding client message on the client.
According to another aspect, a synchronization method includes storing a plurality of server messages containing voicemail messages and fax messages on a server, storing a plurality of client messages containing voicemail messages and fax messages corresponding generally to the server messages on a client, and synchronizing the client messages with the server messages.
In a related aspect, a synchronization method includes storing a plurality of server messages containing voicemail messages and fax messages on a server, storing a plurality of client messages containing voicemail messages and fax messages corresponding generally to the server messages on a client, and generating an identifier on the client and the server at each synchronization.
In various implementations, one or more of the following advantages may be present. Based on the results of the discrepancy assessment established during the synchronization, the synchronization application creates a list of synchronization actions that can be performed in order to synchronize the messages on the server with the messages on the client without having a need to maintain a history of all prior messages on the client. The state of messages on the client may also be updated so that requests may be sent to the server to update the state of messages on the server.
Other features and advantages will be readily apparent from the following detailed description, the accompanying drawings and the claims.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram of a unified messaging system according to one implementation.
FIG. 2A is a block diagram of a server.
FIG. 2B is a flowchart illustrating a sequence of steps for processing a client request on a server.
FIG. 3A is a block diagram of a client.
FIG. 3B is a flowchart illustrating a client-based synchronization process.



Like reference numbers and designations in the various drawings indicate like elements.
DETAILED DESCRIPTION
As shown in FIG. 1, a unified messaging system 100 integrates several different communications media to allow a user 110 to send and retrieve voice 112a, fax 112b, and messages 112c (e.g., e-mail, text, etc.) from a single interface, whether it be a phone 104a, a fax machine 104b, or a personal computer 104c. 
A unified messaging system 100 includes a server 102 that can store messages 108 of different types and of different communications media (e.g., received messages, sent messages, voicemail messages, fax messages, etc.). Messages 108 are grouped into message clusters 106, or mailboxes, that are associated with individual users 110, or groups of users. In one implementation, each individual message 108 includes, but is not limited to, a unique message index (e.g. identifiers), message content (e.g., voice, video, data), message properties (e.g., date and time, sender information), and message status (e.g., read, unread). A particular combination of message indexes and message statuses of all messages 108 in a given message cluster 106 is referred to as the state of the messages in the given cluster 106.
The unified message system 100 further includes one or more clients 104 for a given user 110. A client 104 can store local copies of the messages 108 that are stored on the server 102. A client 104 can include a synchronization application (discussed in greater detail below) that periodically synchronizes the client 104 with the server 102 to ensure that the state of messages on the server 102 is the same as the state of messages on the client 104. Discrepancies between the state of messages on the server 102 and the state of messages on the client 104 arise as a result of the user 110 deleting a message (e.g., on the server 102 and not deleting the message on the client 104, and visa versa), messages arriving at the server 102 and not being loaded on the client 104, the user 110 viewing a message on a client device or at the server 102, and so on. In one implementation, the synchronization application is not an e-mail application.
FIG. 2A illustrates components of a server 102 according to one implementation. The server 102 includes a server message storage module 202, which manages the storage of messages on the server 102. The server message storage module 202 can be an actual location where the messages are stored. Alternatively, the server message storage module 202 can contain information as to where and how the messages are stored on the server 102 or an external server.
The server 102 further includes an autodelete module 200, which automatically deletes certain messages 108 from the server 102 at predetermined intervals. For instance, the server 102 can be configured such that a given message 108 that arrives at the server 102 is automatically deleted from the server ten days after arriving. The autodelete module 202 can be a part of the server message storage module 202.
The server 102 further includes a server message access module 204, which is an interface to the server message storage module 202. The content and the properties of a given message in the server message storage module 202 are accessed and manipulated through the server message access module 204. The server message storage module 202 can be a part of the server message access module 204.
The server 102 further includes a client interaction module 206 through which the server 102 interacts with a client 104. In particular, the server 102 uses the client interaction module 206 to receive and process requests from a client 104. In one implementation, the client interaction module 206 includes an Internet Server Application Program Interface (ISAPI) application 216 for receiving the requests and an XML parser 226 for processing the requests.
The client interaction module 206 can also include a telephone access interface (not shown), e.g., HTTP stream interface, and a web access (not shown), e.g., IVR interface.
Accordingly, as shown in a flow chart in FIG. 2B, the steps 201 for processing a request from a client 104 on the server 102 include receiving the request through, for example, the ISAPI application 216 (step 203). Processing the client's request further includes parsing the request using, for example, the XML parser 226 (step 205), which identifies the messages in the server message storage module 202 that need to be accessed. Processing the client's request further includes accessing the identified messages through the server message access module 204 and manipulating the identified messages in the server message storage module 202 per the client's request (207). Optimally, processing the client's request further can include sending a response to the client 104 (step 209). For instance, the response can include information requested by the client 104 and/or information as to whether the request was processed successfully or if there were errors.
FIG. 3A illustrates components of a client 104 according to one implementation. The client 104 includes a client message storage module 302, which manages the storage of messages on the client 104. The client message storage module 302 can be an actual location where the messages are stored. Alternatively, the client message storage module 302 can contain information as to where and how the messages are stored on the client 104 or an external device.
The client 104 further includes a client message access module 304, which is an interface to the client message storage module 302. The content and the properties of a given message in the client message storage module 302 are accessed and manipulated through the client message access module 304. The client message storage module 302 can be part of the client message access module 304.
The client 104 further includes a server interaction module 306 through which the client 104 interacts with the server 102. In particular, the client 104 sends requests to the server 102 and receives the server's responses through the server interaction module 306. To send a request to the server 102, the client 104 first uses the server interaction module 306 to connect to the server 102 by establishing, for example, an HTTP connection. Subsequently, the server interaction module 306 exchanges data with the server 102 specific to the request using, for example, an XML parser.
The client 104 further includes a synchronization application 308, which is responsible for synchronizing the messages on the server 102 with the messages on the client 104. In particular, the synchronization application 104 receives the state of messages in the server message storage module 202 on the server 102 and compares it with the state of the messages in the client message storage module 302 on the client 104. The synchronization application 308 further identifies a set of actions that need to be performed to synchronize the messages on the server 102 with the messages on the client 104 and subsequently performs those actions.
A process 301 that the synchronization application 308 uses to synchronize the messages on the server 102 with the messages on the client 104, according to one implementation, is outlined in more detail in FIG. 3B. Referring now to FIGS. 1 and 3B, the synchronization application 308 on the client 104 initiates synchronization (step 303) by establishing, for example, an HTTP connection with the server 102. A variety of conditions can cause the synchronization application 308 on the client 104 to initiate synchronization. For instance, the synchronization application 308 on the client 104 can initiate synchronization when it receives a new message notification from the server 102. The synchronization application 308 on the client 104 can also initiate synchronization when a message on the client 104 is deleted.
In one implementation, an unique ID is generated at each synchronization and saved on both the client 104 and the server 102. Prior to initiating the next synchronization, the client 104 transfers this unique ID to the server 102. The synchronization application 308 on the client 104 can proceed to synchronize the message on the client 104 and the server 102 after the server 102 compares and determines that the unique ID received from the client 104 and that saved on the server 102 corresponds. If the unique ID received from the client 104 and that is saved on the server 102 do not correspond, synchronization application 308 does not initiate a synchronization so as to avoid any unnecessary synchronization.
Other conditions that cause the synchronization application 308 on the client 104 to initiate synchronization can include, but are not limited to, the user 110 requesting synchronization, the client 104 connecting to the server 102, the state of the client 104 changing from offline to online, or a message on the client 104 changing status, a timer associated. Also, synchronization can be performed at predetermined intervals and initiated, for instance, by a synchronization timer.
Once synchronization is initiated (step 303), the synchronization application 308 on the client 104 sends a request to the server 102 through the server interaction module 306 to receive the state of the messages stored on the server 102 (step 305). The server 102 processes the request according to the steps outlined in reference to FIG. 2B and can send a response containing information about the state of the messages stored on the server 102 to the client 104.
Once the client 104 receives the state of the messages stored on the server 102 (step 307), the synchronization application 308 identifies the state of the messages stored on the client 104 (step 309) using the client message access module 304.
Subsequently, the client's synchronization application 308 assesses the discrepancies between the state of messages stored on the server 102 and the state of messages stored on the client 104 (step 311). In one implementation the discrepancy assessment involves comparing the indexes of the messages stored on the server 102 with the indexes of the messages stored on the client 104. For example, if the indexes of the messages on the server 102 are 1001, 1002, 1003 and 1004, and the indexes of the messages on the client 104 are 1001, 1002, and 1004, the message with index 1003 has been deleted from the client 104 but not from the server 102. The discrepancy assessment can further include comparing the statuses of the messages with the same indexes on the client 104 and on the server 102.
Based on the results of the discrepancy assessment (step 311) the synchronization application 308 creates a list of synchronization actions that need to be performed in order to synchronize the messages on the server 102 with the messages on the client 104 (step 313). The synchronization actions can include, but are not limited to, deleting messages on the client 104, changing the status of a given message of the client 104, sending a request to the server 102 to delete messages on the server 102, sending a request to the server 102 to change the status of a given message on the server 102. In one implementation, a list of synchronization actions is created based on the following rules:
1) If a new message has been added on the server 102 since the last synchronization (e.g., a new message has been received), the message is added on the client 104.
2) If a new message has been added on the client 104 since the last synchronization (e.g., a new message has been sent), the message is added on the server 102.
3) If a message on the server 102 has been marked as “read” since the last synchronization, the corresponding message on the client 104 is also marked as “read”.
4) If a message on the client 104 has been marked as “read” since the last synchronization, the corresponding message on the server 102 is also marked as “read”.
5) If a message on the server 102 has been marked as “unread” since the last synchronization, the corresponding message on the client 104 is also marked as “unread”.
6) If a message on the client 104 has been marked as “unread” since the last synchronization, the corresponding message on the server 102 is also marked as “unread”.
7) If a message on the server 102 has been deleted since the last synchronization, and the deletion was not performed by the autodelete module 200, the corresponding message on the client 104 is also deleted.
8) If a message on the client 104 has been deleted since the last synchronization, the corresponding message on the server 102 is also deleted.
Once the list of synchronization actions is created, the synchronization application 308 performs the synchronization actions in the list (step 315). Performing synchronization actions in the list can include, but is not limited to, updating the state of messages on the client 104 and sending requests to the server 102 to update the state of messages on the server 102.
The invention and all of the functional operations described in this specification can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structural means disclosed in this specification and structural equivalents thereof, or in combinations of them. The invention can be implemented as one or more computer program products, i.e., one or more computer programs tangibly embodied in an information carrier, e.g., in a machine-readable storage device or in a propagated signal, for execution by, or to control the operation of, data processing apparatus, e.g., a programmable processor, a computer, or multiple computers. A computer program (also known as a program, software, software application, or code) can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program does not necessarily correspond to a file. A program can be stored in a portion of a file that holds other programs or data, in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub-programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers at one site or distributed across multiple sites and interconnected by a communication network.
The processes and logic flows described in this specification, including the method steps of the invention, can be performed by one or more programmable processors executing one or more computer programs to perform functions of the invention by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus of the invention can be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application-specific integrated circuit).
Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and anyone or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read-only memory or a random access memory or both. The essential elements of a computer are a processor for executing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto-optical disks, or optical disks. Information carriers suitable for embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.
To provide for interaction with a user, the invention can be implemented on a computer having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor, for displaying information to the user and a keyboard and a pointing device, e.g., a mouse or a trackball, by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile feedback; and input from the user can be received in any form, including acoustic, speech, or tactile input.
The invention can be implemented in a computing system that includes a back-end component (e.g., a data server), a middleware component (e.g., an application server), or a front-end component (e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the invention), or any combination of such back-end, middleware, and front-end components. The components of the system can be interconnected by any form or medium of digital data communication, e.g., a communication network. Examples of communication networks include a local area network (“LAN”), e.g., a wireless LAN, and a wide area network (“WAN”), e.g., the Internet.
The invention has been described in terms of particular embodiments, but other embodiments can be implemented and are within the scope of the following claims. For example, the operations of the invention can be performed in a different order and still achieve desirable results. As one example, the process depicted in FIG. 3B does not require the particular order shown, or sequential order, to achieve desirable results (e.g., step 305 can follow steps 307 and 309). Furthermore, synchronization application 308 can run on the client 104, or on the server 102. Moreover, a portion of the synchronization application 308 can run on the client 104, and a portion of the synchronization application 308 can run on the server 102. In certain implementations, multitasking and parallel processing may be preferable.

## Claims

1. A method, comprising:
maintaining, by a server that includes one or more processors, a plurality of fax messages associated with a user, each fax message of the plurality of fax messages having a state that indicates at least a status of read or unread for the fax message;
automatically deleting fax messages of the plurality of fax messages after a predetermined amount of time;
causing a Hypertext Transfer Protocol (HTTP) connection to be established between the server and a phone that serves as a client through which the plurality of fax messages are viewable;
identifying states of one or more fax messages at the server;
identifying states of one or more corresponding fax messages at the phone that serves as the client; and
performing one or more synchronization actions, using the HTTP connection, to synchronize the one or more fax messages at the server and the one or more corresponding fax messages at the phone that serves as the client, wherein the one or more synchronization actions include:
when a new fax message has been added at the server, cause the new fax message to be added at the phone that serves as the client,
when the state of a particular fax message at the server has been changed to indicate a status of read, and the state of the particular fax message at the phone that serves as the client indicates a status of unread, cause the state of the particular fax message at the phone that serves as the client to be changed to also indicate the status of read,
when the state of a particular fax message at the phone that serves as the client has been changed to indicate a status of read, and the state of the particular fax message at the server indicates a status of unread, cause the state of the particular fax message at the server to also be changed to indicate the status of read, and
when an existing fax message has been deleted at the server, cause the existing fax message to be deleted at the phone that serves as the client.

2. The method of claim 1, wherein the one or more synchronization actions further include:
when an existing fax message has been deleted at the phone that serves as the client, delete the existing fax message at the server.

3. The method of claim 1, wherein the one or more synchronization actions further include:
when the state of a certain fax message at the server has been changed to indicate a status of unread, and the state of the certain fax message at the phone that serves as the client indicates a status of read, cause the state of the certain fax message at the phone that serves as the client to be changed to also indicate the status of unread.

4. The method of claim 1, wherein the maintaining further comprises storing the plurality of fax messages on the server.

5. The method of claim 1, wherein the maintaining further comprises storing information indicating where the plurality of fax messages are stored on an external server.

6. The method of claim 1, wherein the performing one or more synchronization actions further comprises:
generating a unique identifier (ID) for the one or more synchronization actions that is saved at both the server and at the phone that serves as the client.

7. The method of claim 1, wherein the performing one or more synchronization actions further comprises:
receiving a unique identifier (ID) from the phone that serves as the client, the received unique ID associated with a prior synchronization;
comparing the received unique ID with a unique ID stored at the server; and
proceeding with the one or more synchronization actions provided the received unique ID corresponds to the unique ID stored at the server.

8. The method of claim 1, wherein the identifying states of one or more fax messages at the server further comprises:
accessing the one or more fax messages at the server; and
returning a response to the phone that serves as the client that includes the state of each of the one or more fax messages at the server.

9. One or more non-transitory computer-readable media storing instructions which, when executed by a server that includes one or more processors, cause performance of a method comprising:
maintaining, by the server that includes one or more processors, a plurality of fax messages associated with a user, each fax message of the plurality of fax messages having a state that indicates at least a status of read or unread for the fax message;
automatically deleting fax messages of the plurality of fax messages after a predetermined amount of time;
causing a Hypertext Transfer Protocol (HTTP) connection to be established between the server and a phone that serves as a client through which the plurality of fax messages are viewable;
identifying states of one or more fax messages at the server;
identifying states of one or more corresponding fax messages at the phone that serves as the client; and
performing one or more synchronization actions, using the HTTP connection, to synchronize the one or more fax messages at the server and the one or more corresponding fax messages at the phone that serves as the client, wherein the one or more synchronization actions include:
when a new fax message has been added at the server, cause the new fax message to be added at the phone that serves as the client,
when the state of a particular fax message at the server has been changed to indicate a status of read, and the state of the particular fax message at the phone that serves as the client indicates a status of unread, cause the state of the particular fax message at the phone that serves as the client to be changed to also indicate the status of read,
when the state of a particular fax message at the phone that serves as the client has been changed to indicate a status of read, and the state of the particular fax message at the server indicates a status of unread, cause the state of the particular fax message at the server to also be changed to indicate the status of read, and
when an existing fax message has been deleted at the server, cause the existing fax message to be deleted at the phone that serves as the client.

10. The one or more non-transitory computer-readable media of claim 9, wherein the one or more synchronization actions further include:
when an existing fax message has been deleted at the phone that serves as the client, delete the existing fax message at the server.

11. The one or more non-transitory computer-readable media of claim 9, wherein the one or more synchronization actions further include:
when the state of a certain fax message at the server has been changed to indicate a status of unread, and the state of the certain fax message at the phone that serves as the client indicates a status of read, cause the state of the certain fax message at the phone that serves as the client to be changed to also indicate the status of unread.

12. The one or more non-transitory computer-readable media of claim 9, wherein the maintaining further comprises storing the plurality of fax messages on the server.

13. The one or more non-transitory computer-readable media of claim 9, wherein the maintaining further comprises storing information indicating where the plurality of fax messages are stored on an external server.

14. The one or more non-transitory computer-readable media of claim 9, wherein the performing one or more synchronization actions further comprises:
generating a unique identifier (ID) for the one or more synchronization actions that is saved at both the server and at the phone that serves as the client.

15. The one or more non-transitory computer-readable media of claim 9, wherein the performing one or more synchronization actions further comprises:
receiving a unique identifier (ID) from the phone that serves as the client, the received unique ID associated with a prior synchronization;
comparing the received unique ID with a unique ID stored at the server; and
proceeding with the one or more synchronization actions provided the received unique ID corresponds to the unique ID stored at the server.

16. The one or more non-transitory computer-readable media of claim 9, wherein the identifying states of one or more fax messages at the server further comprises:
accessing the one or more fax messages at the server; and
returning a response to the phone that serves as the client that includes the state of each of the one or more fax messages at the server.