CN1656454A - System and method for full wireless synchronization of a data processing apparatus with a data service - Google Patents

Abstract

In one embodiment, a system is disclosed. The system includes a wireless data processing device, a messaging service to maintain data objects on behalf of a user, and a data center, coupled to the wireless device and the messaging service. The data center establishes a plurality of routing connections between the wireless device and the messaging service. Each of the plurality of connections corresponds to a data service level authorized by the data center. According to one embodiment, a system is disclosed. The system includes a wireless data processing device and a server communicatively coupled to the wireless device. The server comprises mapping logic that translates data objects having a first set of identification (ID) codes to a second set of ID codes for transmission to the wireless device to maintain synchronization of data objects with the wireless device over a wireless network.

Description

Be used for data treatment facility and data, services are carried out the synchronous system and method for full Wireless

Right of priority

The part continuation application of U. S. application 09/924,283 co-pending when the application is submission on August 7 calendar year 2001, " APPARATUS AND METHODFOR CONSERVING BANDWIDTH BY BATCH PROCESSING DATATRANSACTIONS " by name.

Technical field

The present invention relates generally to the field of network data services.More particularly, the present invention relates to a kind of equipment and method that is used for the wireless data treatment facility is synchronized with messaging services for wireless.

Background technology

Carried out multiple wireless data treatment facility between the several years in the past.This personal digital assistant comprising handheld Palm  VIIx and so on (" PDA "), the cell phone (for example those support the cell phone of WAP (wireless application protocol) (" WAP ")) with data-handling capacity comprise that in addition ResearchIn Motion (" RIM ") is in the Blackberry of nearest exploitation^TMThis class wireless messaging equipment of radio pager.

In general, this class personal digital assistant of Palm only provides limited wireless message transmission capacity (for example instant message transmission and basic access to the Internet).For instance, these equipment need manual the foundation via the Internet connection of Internet service provider (" ISP ") or with corporate server of user to connect usually, so that check e-mails message.

Though this company of RIM Blackberry messaging system provides more fully message transmission capacity, these systems also exist very big restriction.What especially, these systems used is that the Email that only just message is redirected to wireless device when satisfying certain condition " is redirected " or " forwarding " technology.These conditions then are called " redirection events "; for example, these conditions can comprise the indication (for example take wireless device away, started screen protection program or the like at desktop computer from the desktop computer base) that shows the user and do not work or by the order of Client-initiated manual re-direction (for example by means of wireless device or company's desktop computer) on company's desktop computer.At United States Patent (USP) 6, among 219,694 (" the System and Methodfor Pushing Information From a Host System to a Mobile Data CommunicationDevice Having a Shared Electronic Address ") such information Redirectional system has been described.

So, these systems (in fact) can not provide between the email database of wireless device and company fully synchronously.For instance, because message only just can be redirected to wireless device (for example occurring after the redirection events) under certain condition, therefore at any fixed time point, wireless device can only comprise incomplete e-mail data set.In addition, though effectively with forwards to wireless device, the e-mail data of preserving on the wireless device and email database can not realized real synchronous yet.For example, in E-mail service, do not obtain upgrading in some affairs of carrying out on the wireless device by wireless mode, wherein for instance, described affairs can be to show that the user had checked message, deletion message, message moved to the indication of another file or the like from a file.

In addition, wireless device can only be controlled sending and receive the so basic e-mail function of message.More senior e-mail management function then must be set (for example disposing security settings of e-mail filter, output Email signature, password and so on or the like) on user's desktop computer.

In addition, previous messaging system need be used company's desktop computer, and as user during in office, described equipment must be connected on the desktop computer.Xiang Guan problem is that this wherein not only needs to use company's desktop computer therewith, allows described desktop computer software and special use " base " direct and that wireless device communicates to come it is configured but also must use.

Therefore, need a kind of system and method that is used between wireless device and message passing service (for example electronic mail account of company), providing synchronous fully and management at present.Need a kind of wireless device that is used to receive with send Email message in addition, wherein said equipment does not need the software of company's desktop computer or any those installation and operations on desktop computer.

Summary of the invention

A kind of system that is used for data processing equipment is synchronized with fully the message passing service is here disclosed.An embodiment of this system comprises a wireless data treatment facility; One keep message and other those represented the message of user's information to transmit service; And synchronous logic that is used between wireless device and message transmission service, keeping message and other information synchronization.

The accompanying drawing summary

From below in conjunction with the present invention may be better understood the detailed description that accompanying drawing carried out, wherein:

What Fig. 1 described is the demonstration network framework that is used to realize principle of the present invention.

Fig. 2 describes is an embodiment who is used for system that data are compressed.

What Fig. 3 a～c described is an exemplary sequence of related e-mail messages.

That Fig. 4 describes is an embodiment who comes method of compressing data by the redundant data that finds in the message before the priority of use.

Fig. 5 describes is an embodiment who is used to carry out based on the equipment of the compression of state.

An embodiment of the data compression format of the state that is based on that Fig. 6 describes.

Fig. 7 describes is to be used to codeword table that data are compressed according to the embodiment of the invention.

Fig. 8 describes is an embodiment who comes method that data are compressed in conjunction with code word.

What Fig. 9 described is the text compression module of coordinating the data compression task between a plurality of other compression modules.

Figure 10 describes is packed data form according to an embodiment of the invention.

That Figure 11 describes is an embodiment who is used for the system of synchronization message affairs between wireless device and service.

That Figure 12 describes is the improvement embodiment that is used between wireless device and service message transaction being carried out synchronous system.

What Figure 13 described is the method that is used to determine whether to enter batch mode.

The inventive embodiments that has been to use multistage batch processing that Figure 14 describes.

Figure 15 describes has been to use the inventive embodiments of control function in order.

What Figure 16 described is the inventive embodiments that the sync id sign indicating number is mapped to the identification code of standard.

What Figure 17 described is the inventive embodiments that is used to detect and solve the data object version conflict.

Figure 18 describes is to replace delete command and newly-built order and the inventive embodiments that movement directive is sent to wireless device.

Figure 19 a and b describe is the embodiment that is used to produce the method for movement directive.

Embodiment

In the following description, for purpose of explanation a lot of details are set forth, so that provide about complete understanding of the present invention.Yet it will be apparent to those skilled in the art that the present invention can obtain under the situation of some specific detail wherein implementing not possessing.In other examples, unclear for fear of ultimate principle of the present invention, well-known structure and equipment all show with the block diagram form.

The demonstration network framework

Fig. 1 has described an embodiment of the network architecture that is used to implement compress technique described here." customer rs site " 120 that Fig. 1 describes can be any LAN (Local Area Network) or the wide area network that communicates for a plurality of servers 103 and client computer 110.For example, described customer rs site can comprise Servers-all and the client computer of being safeguarded by single company.And here can be configured, so that provide multiple different message transmission and Component service 102 (for example Email, instant message transmission, mouthful go through or the like) for the network user to server 103.In one embodiment, these services are by Microsoft Exchange^TMProvide.Yet ultimate principle of the present invention is not limited to any specific message transmission/component platform.

In one embodiment of the invention,interface 100 will be served 102 data objects (for example email message, instant message, calendar data or the like) that keep and will be forwarded to a plurality of wireless data treatment facilities (representing with wireless device 130) viaouter data network 170 and/or wireless service provider network 171 in Fig. 1.For instance, comprise email database if serve 102,interface 100 can arrive the wireless data treatment facility 130 (via one ormore networks 170 and/or 171) that the new e-mail of serving the subscriber mailbox on 102 is sent to the user with any envelope so.As selecting or replenishing, service 102 can offer Email the user when request local computer (for example client computer 110) (that is to say, the user can receive Email on itswireless device 130 when leaving office thus, when in office, the user receives Email on its personal computer 110).Therewith reversibly, the Email that sends from user radiodata processing equipment 130 is sent to viainterface 100 and serves 102.

In one embodiment,interface 100 is suitable software modules of working with specific service 120.Yet should be noted thatinterface 100 can be realized by the hardware mode or the array mode of software and hardware when meeting ultimate principle of the present invention.

In one embodiment,outer data network 170 comprise a plurality of server/client (not shown)s and other those be used betweeninterface 100 andwireless device 130 transmitting the network hardware (for example router, hub or the like) of data.In one embodiment,interface 100 in one or more packets, has wherein comprised an address (for example Mobitex access number of 24 bits (" MAN# ")) that is used to discernwireless device 130 with data encapsulation.179 of outer data networks are sent to wireless service provider 171 with packet, this service supplier then will divide into groups to be sent towireless device 130 via wireless communication link.In one embodiment, described wireless service provider network is a two-way paging network.Yet when meeting ultimate principle of the present invention, also can use the network (for example CDMA2000, PCS or the like) of multiple other types here.

Should be noted that, Internet service provider's network 171 can be had/be runed with outer data network 170 (and related interface 100) by same mechanism, as selection, the owner/operator ofouter data network 170 also can rent wireless service there from wireless service provider network.Ultimate principle of the present invention is not limited to any specific service plan.

In one embodiment of the invention, service 102 (for example email databases) are fully synchronous with wireless data treatment facility 130.Therefore, all can upgrade automatically in service 102 in any operation of carrying out on thewireless device 130, any affairs of carrying out in service 102 all can informequipment 130 automatically.This synchronous renewal can be including, but not limited to the personal information management affairs or the company data management transaction (being referred to as " message transaction " hereinafter) of device configuration modifications, calendar renewal, email message renewal, instant message, todo list list update and/or any other type.For example, when the user usedequipment 130 to check email message, one showed that the user has checked that the indication of message will send to service 102 (viainterfaces 100).Correspondingly, if the user is connected to Email via client computer 110 subsequently, Email will present the state of having been checked so.Other those then serving automatic reflection the on 102 such as operations such as deletion message, filing activity (for example message being moved to particular file folder), message response, meeting affirmations/interpolation, so, (if using one of them equipment) provides synchronous completely between service 102,equipment 130 and/or client computer 110.

Current messaging system does not provide that wireless device is synchronous completely.Equally, these systems still need the user to have to be equipped with to be used for the desktop computer of the base that wireless device connects, so that receive the synchronous renewal of some type.A reason of this situation is: previous system is that these systems have only used limited compress technique, become unrealistic thus fully synchronously with the mode processing messages affairs of relative poor efficiency.Equally, in order to realize wireless synchronization completely, one or more compressions that provided below embodiments of the invention have used and/or Message Processing technology.

Compression based on state

Fig. 2 has described some aspect of wirelessdata treatment facility 130 andinterface 100 in more detail.In one embodiment,data processing equipment 130 comprises a local data compression/de-compression module 225 (being referred to as " coding/decoding module 225 " hereinafter) and a local message Cache 210.225 of local coding/decoding modules use various compress techniques described herein to come output data is compressed, and the input data are decompressed.

Local message Cache 210 comprises that is used for aninterim input queue 211 and anoutput queue 212 that is used to preserve output message of preserving input message.Although the logical block thatlocal message Cache 210 is described as separating in Fig. 2, described Cache also can only comprise a single storage block of preserving input and output message according to cache replacement strategy.In one embodiment, message is utilized first-in first-out (" FIFO ") replacement policy and is stored in input queue and/or the output queue.Yet also can use multiple other buffer memory replacement technology of ultimate principle according to the invention here.For example, can implement least recently used (" LRU ") strategy here, in this strategy, compare with the message of more frequent use, the period that local coding/decoding module 225 few message of using are preserved in buffer is shorter relatively.As described below, the message of local coding/decoding module 225 more frequent uses has comprised the message that constitutes the part of common email thread usually, the message of less use then comprises spam or " spam (spam) " (in other words, concerning these message, only there is a kind of independent and unidirectional message transmission).

In one embodiment,interface 100 comprises a teledata compression/de-compression module 220 (being referred to as " coding/decoding module 220 " hereinafter) and theremote message Cache 200 with long-range input queue 201 and long-range output queue 202.Coding/decoding module 220 compresses the message that is sent to wirelessdata treatment facility 130 according to technology described herein, and the message that is received fromdata processing equipment 130 is decompressed.Remote message Cache 200 has been preserved to/the message (for example by using multiple high-speed cache described above to replace algorithm) that transmits fromdata processing equipment 130 temporarily.In one embodiment, on the cache replacement strategy of implementing on theinterface 100 andwireless device 130 strategy of enforcement be identical (in other words, so, the content of high-speed cache is synchronous betweenremote cache device 200 and local cache 210).

Fig. 3 a～c is illustrated the exemplary e-mail sequence that is used to describe different aspect of the present invention.Fig. 3 a describes is initial e-mail message 300 in the sequence (similar with most email messages) that logically is divided into header information part 305 and text message part 310.Also shown an annex 320 among this external Fig. 3 a, its expression be can insert electronic signature in the described message by the email client of transmit leg (John Smith just) automatically attached to the document on the message and one.

Fig. 3 b describes is user Roger Collins for second email message 301 in the sequence of replying initial e-mail message and being transmitted.Shown in new header information 335, this message directly is sent to initialization side John Smith, and is sent to the user Tom Webster that initial e-mail message is made a copy for.In addition, described message also make a copy for initial message deliver in the group other everyone.This can provide a kind of simple mechanisms that allows individual public group to check the email message sequence in the feature of " answer all " that most of email clients find.

Shown in Fig. 3 b, in fact, in new email message, duplicated the text 310 of initial e-mail message.This feature of " answering historical " is that most of email clients are common, allows thus the note sequence of someone in the public group is followed the trail of, and described tracking is to next email message from an email message.This has wherein also described a plurality of characters 316 that inserted at the beginning of each row of initial e-mail text by answer party (RogerCollins) e-mail system in addition.This feature is that some (but being not whole) e-mail system is common, and it makes the user to be distinguished new and old text.

Therefore, even after the initial e-mail in the Email sequence is answered, Email history (just textual portions of duplicating from previous message and annex) has also still been represented a sizable part of whole message, causes transmitting on wireless network the bulk redundancy information in e-mail text part and the email header part thus.

Fig. 3 c describes is that second Email Recipient answers thefinal email message 302 in the sequence of every other member in the second Email sender and the group of making a copy for.As described, the unique nonredundancy information in theemail message 302 is several rows text 355.The e-mail address of all group members all is identical (switching in different territories although be with address in previous two message, but base address all is identical), in addition, duplicated text and the header that comprise annex 320 here, and only they have been carried out a few modifications (for example e-mail system has been inserted additional "＞" character) from previous message 300,301.

One embodiment of the present of invention are come the compression of electronic email message by utilizing this highly redundant degree.Especially, will use the pointer that points to redundancy section to replace the new message of a part that those are discerned here in the previous email message that Cache 200,201 is preserved, rather than send the new actual content that email message comprised.For example inmessage 302, can be replaced by the pointer of a redundant content of sign in the message that the consumer wireless device Cache is preserved from all redundant contents of message 301.Below will be described in more detail these and other compress techniques.

That Fig. 4 describes is an embodiment who comes the method for compressed message by the redundant content that finds in the message before the priority of use.This embodiment is described with respect to Fig. 5, and wherein Fig. 5 has described some aspect ofmessage interface 100 in more detail.400,interface 100 is received the message (or one group of message) that will be sent to specific wireless data processing equipment 130.In 405, whether comprised the redundant data that those formerly find in the message by this message analysis being determined it.In one embodiment, this processing be bymessage identifier logic 500 shown in Figure 5 finish, 500 pairs of previous email messages of wherein said message identifier logic scan, so that search the message that those comprise redundant data.

Message identifier logic 500 can use multiplemessage identifier parameter 505 to come search message.For example in one embodiment, the message identifier logic attempts at the beginning determining that whether described new information is the up-to-date message in the message sequence.Here,message identifier logic 500 can use multiple technologies to make this judgement.For example in one embodiment,message identifier logic 500 can be in the subject field of message search those show that described new information is the word string of answering previous message.If identify these character strings,message identifier logic 500 can be sought recent news (for example according to those texts of finding) in subject field in sequence so.Back with reference to figure 3a～c, for instance, in case receivemessage 302,message identifier logic 500 can be identified asmessage 302 part of sequence according to comprising " RE:Patent Issues " this fact in its subject field so.Ifsign logic 500 can be ignored RE:(message and transmit, then ignore FW :) and another and subject field remainder (i.e. " Patent Issues ") of scanning is complementary in text message, in addition the nearest previous message that subject header comprises the text is discerned.

If message subject does not comprise RE: or FW: this class shows that message is the character of the part of certain sequence, andmessage identifier logic 500 can use 505 set of different identification parameters to discern previous message so.For example in one embodiment,message identifier logic 500 can search those in header, enumerated the latest news of new information transmit leg (for example with it as the addressee).In addition,message identifier logic 500 can also be searched for some and shown that message comprises the key word or the combinations of words (for example electronic signature of describing among Fig. 3 a～c 315) of related data.In one embodiment,message identifier logic 500 can produce a subset of messages of distinguishing priority, and wherein said subclass (based on defined parameter 505) is the candidate that has most possibly comprised those contents that find in new information.

If judge in the previous message there is not redundant data 410, in 420, will come compressed message so by using other compress technique, below some technology wherein is described.Yet, if have redundant data in the previous message, so 415, pointer/skew that redundant data will be identified by the redundant data of (or the telling in thebuffer 200 ofinterface 100, this depends on the direction that message transmits) on thoseCaches 210 towireless device 130 replaces.As described in Figure 5, in one embodiment, this processing is to be finished by thecompressed logic 510 based on state, and wherein said logic is to produce pointer/skew by the message of using 500 identifications of message identifier logic.

The embodiment that thecompressed logic 510 of the state that is based on that Fig. 6 describes is generated based on the compressed format of state.As shown, this form comprises by skew 602,612, one or more Non-redundant data chunks 601,610,620 that length 603,613 and message identifier data 604,614 are separated, wherein said message identifier data identification be data chunks from previous message.For instance, if using the compressed format of Fig. 6 comes themessage 302 shown in Fig. 3 c is encoded,new text 302 can be preserved as Non-redundant data 601 so, and all message 301 can be discerned by particular message ID 604, then be one and be used to identify from where beginning to copy skew 602 after described message id, and one is used for length 603 that the inner capacities that the address points of discerning from described skew begins to read is indicated from the content of message 301.

Equally, if the message 301 of being come those to be derived from Fig. 3 b by thecompressed logic 510 based on state is encoded, so new textual portions 340 can be used as Non-redundant data 601 and is preserved.In addition, each "＞" character that e-mail system 316 is inserted automatically can transmit (in other words, each the redundant row end in the message of being discerned by the length/skew in the new information 300 will insert new nonredundancy "＞") as the Non-redundant data of being separated by the redundant data row that is offset with length is discerned.

In one embodiment, when the user had not received message for a long time, in E-mail service 102, in its inbox, may set up a lot of related news (for example message 300～302).Therefore in one embodiment,interface 100 will be used above-mentioned compress technique based on state by using those pointers that point to the message of the Cache of no show consumer wireless device still.That is to say that in case the user reconnects to service,interface 100 can be determined the preservation position of the message in the group (being kept in the user's inbox in the service 102) in theCache 210 of wirelessdata treatment facility 130 so.

Refer again to Figure 4 and 5,, then thosemessage 515 through overcompression can be sent toconsumer wireless device 130 in case finish compressed message based on thecompressed logic 510 of state.Alternatively, also can use other compress technique (as described below) to come message is further compressed 420.In case compressed message fully, then described message will be sent to wireless device (425), can use coding/decoding module 225 to come it is decompressed there.

Above be in the environment ofinterface 100 compress technique based on state to be described, whereininterface 100 compressed message before transmitting message to wireless device 130.Yet should understand, before transmitting the message to interface 100,wireless device 130 also can be carried out identical compress technique (for example length/skew can be discerned the redundant data of preserving in theremote message Cache 200).In addition, though above be described with respect to email message, described compress technique also can be used for compressing multiple other type of messages (for example newsgroup's article, instant message, html document or the like).

Replenish/alternative compress technique

As for the replenishing or replacing of above-mentioned compress technique based on state, can also use multiple other compress technique here.

In one embodiment of the invention, common character and character string (those contents that transmit between beeverlasting wireless device 130 andinterface 100 just) are with relative less codeword coding, and uncommon character or character string then are with relatively large codeword coding.In order coming by this way data are encoded, to carry out statistical study here and discern common character string.Wherein according to statistical study produced one with the similar look-up table of the described form of Fig. 7, and onwireless device 130 andinterface 100, kept described look-up table.As shown, some similarly is “ @good.com " this class company's telephone number first six digits numeral of being used for the character string of company's free email domain and " (408) 720-" and so on may be very common.So, use less relatively code word to replace these common Bit Strings and can produce great decrement.Reference News 300～302 back, by using this compress technique, can replace the territory “ @good.com that repeatedly runs in each message header with a short code word that only has some bits ".

Can produce different look-up tables for the data of different types that transmits betweeninterface 100 and the wirelessdata treatment facility 130 in one embodiment, when the common character string of identification, will realize bigger precision thus.For example, here can with those code words that corporate communication record is compressed the different incompatible compression of electronic email message of code word set.Therefore, concerning modal free email domain, the codeword table that is used for the compression of electronic email message might comprise less relatively code word, and corporate communication record has also comprised the relative less code word of a part that is used for CompanyAddress and company telephone number probably.

Can produce unique codeword table for each field of the data inside of certain type in one embodiment in addition.For example, here can with one with the codeword table that is used for email message residue field different codeword table be used for the email header field.Equally, here the codeword table that produces for " address " field of corporate communication record can be different with the codeword table that is used for " e-mail address " field, realize higher precision thus in the generated codeword collection.

With adopt statistical for each field generation and to transmit a codeword table different, as selecting or replenishing, one embodiment of the present of invention that relate to dictionary english dictionary similar " known " code word, do not need thus dictionary is transmitted with data.For example in one embodiment, the spell check dictionary that keeps onwireless device 130 and/or theinterface 100 can be used for compressed content.Different with the actual text institute of send Email message, each word in the described message all is (for example, word " meeting " can be replaced by clauses and subclauses #3944) that identifies by its clauses and subclauses in the spell check dictionary.

Wherein a kind of data type that is particularly suitable for aforementioned compression type then is the corporate communication record that keeps on most of companies e-mail server.In one embodiment of the invention, the corporate communication record is with direct connection of client computer 110 synchronous (referring to Fig. 1) at first by one.(for example when wireless device is directly connected to client computer 110) will produce at common letter and " mark " (for example name, area code, free email domain) when initial synchronisation) statistics.Then, described statistics and mark will be used to compress above-mentioned data.After this, any change with respect to address list all is wireless transmission.When follow-up renewal, both sides''s (wireless device 130 and interface 100) compressor reducer all can be consulted collected statistical value early, compresses under the situation that does not transmit any new statistical value or word thus.

Described renewal can be represented the sub-fraction of whole address list, but still may represent a large amount of bytes, when then all the more so when designated company carries out described renewal exponentially to the whole wireless devices in using.Therefore, as mentioned above, upgrade needed data volume, can greatly save the transmission cost by reducing the transmission address list.In addition, because described address list is too huge for the available memory on the client computer,, can allow to preserve more clauses and subclauses therefore by on client computer, preserving address list with compressed format.

In one embodiment, in order to save additional space, some field of having only corporate communication to record is only carries out synchronous with wireless mode.For instance, have only name, address, Email and phone number field can adopt wireless mode to upgrade.Then can when being directly connected to client computer 110 once more, upgrade by wireless device all fields of address list then.

Fig. 8 has described an embodiment of the method that is used to produce codeword table.In 810 to counting by the appearance of employed some byte serial of Huffman compression algorithm of standard.On 820 intrinsic borders according to certain field type is that described field produces some " mark ".For instance, as mentioned above, e-mail address can be divided into " .com " and the aforesaid “ @good.com that is used for e-mail fields here "." (650) 620-" that telephone number then can be divided into " (650) " and be used for the address list field.

830, by using and be equal to the appearance that mode that the count bits string occurs is calculated mark, and hypothesis is if a nybble mark then adds 4 for described counting.The codeword table of the mark more than in 840, having produced all letters and having occurred once (also can be occurred once more than the highest N mark).The part of described codeword table will comprise mark itself.850, compress each record by the codeword table of using character and mark, in 860, codeword table and packed record all are sent towireless device 130 then.

In one embodiment, codeword table is to be discerned by the one number of time stamp and so on.Interface 100 andwireless device 130 will be preserved described table.Onwireless device 130, can still record be remained on compressive state, so that conserve space, and only when opening record, just described record is decompressed.On subsequent synchronisation,wireless device 130 can ask company's dictionary is upgraded.As the part of request,wireless device 130 can comprise the one number of distributing to codeword table.Ifwireless device 130 is because certain is former thereby do not have an initial code word table, so it can be by the special symbol that sends an ID to interface 100 give notice (for example by using " 0 " of representing ID).Equally, if main frame because certain is former thereby do not identify ID, it can be ignored the initial code word table and create new codeword table so.

Yet in most of the cases,wireless device 130 andinterface 100 will be reached an agreement with regard to the content of ID, and the compression of renewal will be used the existing codeword table that had before calculated.For example, the new employee who has identical electronic mail domain and a phone prefix with existing employee will compress rightly.Because described renewal should be the sub-fraction of total address list, therefore described renewal is very similar to available data possibly.

One embodiment of the present of invention are to convert alphanumeric character (for example ASCII text of standard) to proprietary variable bit character format, are that common character distributes less relatively bit thus, and are that uncommon character distributes more relatively bit.Then be for most of characters distribute 6 bits In a particular embodiment, and be 12 bits of every other Bit Allocation in Discrete.This embodiment then can be by escape function as described below and aforesaid another kind of compressed format seamless integration (for example the message pointer generates, code word inquiry or the like).

All has the ASCII text in most of message.For instance, the TO in the Email: the name in field or the address list clauses and subclauses all comprises the ASCII text usually.Most of ASCII texts have used 7 bits/character.Typical exception then is similar

Or the accented characters of .Yet the most of texts in the text field in fact all are made up of a～z, 0～9, space and small number of symbols.

The compression of the text of aforesaid use codeword table is a kind of effective means that a large amount of texts are encoded, because it has been collected about the statistical information of the designated character frequency of occurrences and has represented the character of more frequent appearance with bit still less.For example, letter " e " than letter " k " occur more frequent, can suppose that therefore described letter represents in 3 bits.It also is particularly suitable for compressing the data in the particular data field in addition, and described particular data field is known to be, the appearance of identical characters string is well-regulated (for example free email domain " ").Yet an associated problem is: described Technology Need uses the text through coding to send and preserve statistical information.Concerning a small amount of text (for example very short email message), this will become unrealistic.

The character format of one six bit has been represented 64 characters (2⁶=64).In one embodiment, following symbol is to use six bits of encoded: be convenient to represent the word string end zero, " a " arrive " z ", " 0 " arrive " 9 ", " space " and most of common symbol (for example point, comma, tab, line feed, @, parantheses,! , colon, branch, single double quotation marks or the like).Above-mentioned value has accounted for 48 values in 64 values, only remains 16 values thus.

In one embodiment, remaining 16 values will be used to following escape value:

(1) wherein four values and ensuing 6 bit combinations, thus allow in two 6 bit values, any possible ASCII value to be encoded.It has taken any capitalization into account, not at the symbol of top ten, accented characters or the like.For instance, binary value 60,61,62 and 63 can be discerned 6 other bit values separately, has wherein comprised base character information.Stipulated to have the coding (4*64=256) of 256 additional characters thus, for the whole US-ASCII character set of coding, this all is more than sufficient.

(2) shift key locking.Before closing displacement, the subsequent conversion locking key will open conversion always.Concerning letter, this class of operation is similar to caps lock.Concerning numbers and symbols, this operation does not then have any effect.As selection, second group of numerical value can definition when opening the conversion locking (for example other " top ten " symbol tabulation).

In one embodiment, remaining 11 six bit character all are " the escape value can be installed ", and the compressor reducer of one or more standards or customization is provided thus.For example, the TO in the Email:, FROM:, CC: and BCC: field all is included in the email address list of being separated by branch.Can also define following special escape value equally, here: (1) client/user's e-mail address can convert one six bit value to; (2) client/user domain can convert one six bit value (for example with “ @Good.Com " become six bits) to; (3) " common " domain name and suffix can convert one six bit value and one six bit argument to (for instance, " common " tabulation can be 64 names in the most common name, and can comprise “ @aol.com ", “ @webrv.com ", " .com ", " .net ", " .org ", " .gov ", " .us ", " .uk " or the like); And the name that " uses recently " in (4) Email can convert one six bit value and one six bit argument to.Other places in the message then are the e-mail IDs that is depended on.Described argument can comprise be used for identification field (TO:, FROM:, CC: or BCC :) two bits, and four bits that are used for discerning preceding 16 e-mail addresses of described field.

Fresh character can seamlessly be used in combination (for example code word, repeat character (RPT), LZ compression, dictionary lookup and/or consult message formerly) with above-mentioned other compression types.An embodiment as described in Figure 9, text compression module 900 comes text is compressed according to aforesaid 6 bit character, and between multiple other compression modules, coordinate compression function, in described embodiment, this wherein comprised one by consulting formerly the high-speed cache signal comes the compression module 910 (as mentioned above) based on state of compressed message, comprise that in addition one is used code word (as mentioned above, for instance, by coding through the mark of statistical study and consult spell check dictionary or the like) compress the code word compression module 920 of common character, in addition, as replace shown in the compression module 930, in described system, also can use the compression of multiple other types, so that obtain higher hierarchy compression (for example LZ of standard compression).

Figure 10 describes is exemplary part according to the email message 302 (from Fig. 3 c) of this embodiment coding of the present invention.From the upper right corner ofemail message 302, the text compression module 900 first group of character (that is to say that it is with recipients fields " To: " beginning) that begin to encode.In conjunction with each character, described module and other compression modules 910,920,930 are coordinated, so that determine whether these modules can realize bigger compression.If can not, then text compression module 900 comes text is encoded according to six bit character.Yet, if can obtain more high compactness in conjunction with one of other compression modules 910,920,930, then text compression module 900 can switch to described module with compression duty, and inserts one and show that described module finishes " escape " bit sequence of the position of compression duty.

For instance, as shown in figure 10, first three character (" TO: ") escape sequence " 110010 " afterwards shows that code word generation module 920 will partly compress follow-up data.In operation, in case arrive this point in the email message, then code word generation module 920 can inform that it can use code word (for example e-mail address of usage flagization) to obtain higher intensity of compression to text compression module 900.Correspondingly, escape sequence " 110010 " sequence " 1011001000 " afterwards is expressive notation e-mail address " Collins, Roger "＜rcollins@_good.com〉code word.Alternatively, also can and use two or more code words to come e-mail address is encoded here according to the used certain code word collection of system (for instance, one of them is used for individual's name, and another then is used for territory “ @good.com ").Then as shown in figure 10, text compression module 900 can selected marker e-mail address encoding process (that is to say that follow is text " FROM: " after carriage return character) afterwards.

After email header information was encoded, new text block 355 was encoded by using 6 bit character.Certainly, code word of using according to code word generation module 920 and/or the previous Email in the system, some part of new text block 355 also can be encoded by the pointer that uses code word and/or point to previous message.What follow text block 355 closely is, after message having been carried out analyze, informs that to text compression module 900 it can realize higher intensity of compression by discerning those contents of formerly finding in the message based on the compression module 910 of state.Equally, will produce an escape sequence " 110011 " here, so that indicate compression module 910 to begin to carry out compression from this point based on state.Then, use a message id sign indicating number to discern previous email message (expression be information 301) based on the compressed logic 910 of state, produce skew and the length (for example using aforesaid one or more compress techniques) that shows the inner particular content of email message in addition based on state.

Should be noted that specific embodiment shown in Figure 10 just for the purpose of description.According to the previous message of preserving in used code word of system and/or the system, the actual coding ofemail message 302 can be different from described content.For instance, as mentioned above, text block 355 can be encoded by the pointer that uses code word and/or point to previous message, and can use six bit character to encode.

Can use the compress technique (for example replacing the represented technology of compression module 930) of multiple replenish/alternative in addition.In one embodiment, the data of some type are not to transmit with wireless mode between wirelessdata treatment facility 130 and interface 100.For example in one embodiment, when equipment fails to receive message (a for example week) in the quite a while, only message header can be sent toequipment 130 at the beginning, can avoid long download period (just all that all being sent to equipment in the message that periods of inactivity receives) thus.As selecting or replenishing, in one embodiment,, when recovering online, equipment only can be sent to described equipment to newer relatively message (for example receiving) so at 24 hours periods if do not get in touch with equipment yet in the period that prolongs.Equally, in one embodiment, when the user be make a copy for the addressee and/or when Email when being different from the file of user's inbox, have only email header information (for example indicating theme and sender's information) just can be sent towireless device 130.

In one embodiment, onequipment 130, only upgraded some field.For example concerning company or personal address book, have only name, e-mail address and phone number field can onequipment 130, obtain synchronously.If equipment is direct-connected to client computer, can upgrade all fields so.

In one embodiment, before email message is sent toequipment 130, from described message, peel off some details, thereby made described message more succinct.For instance, only transmit the header information (for example To, From, CC, date, theme, text or the like) of some appointment here.Equally, here also can block above certain big or small subject line (for example 20 character after).In addition, can also not transmit the object (for example picture of Qian Ruing) of annex and multiple form here.In one embodiment, when the user is enumerated as himself on output message when making a copy for (CC) addressee, this message is can not be transmitted back towireless device 130.

Though can annex be sent towireless device 130, in one embodiment, the user still can with annex from wireless device be transmitted to other people (certainly, described annex is to be kept on the e-mail server).In addition in one embodiment, in response to user command, annex can be sent to a facsimile recorder from wireless device 130.Therefore, if the user leaves office and needs to check certain particular attachment, he can import near the number of facsimile recorder and this information is sent to interface 100 so.Then, interface 100 uses a reader that is used for the file type (for example Word, PowerPoint or the like) of annex to open the attachment, and uses the fax number of user's input and transmit document via fax modem.Therefore, the user can not check described annex under the situation that receives annex on the equipment.

The batch processing of message transaction

As shown in figure 11, under certain conditions, betweenequipment 130 and service 102, keep to expend a large amount of wireless bandwidths fully synchronously.For instance,, get back to scope with in interior at wireless device so, might have a plurality of message and be sent towireless device 130 frominterface 100 continuously if the user leaves scope (for example with device shutdown) in period that prolongs or time.Certainly, the user must not be in beyond the scope.In contrast, the user may be a lot of email messages of continuous reception/transmit.

As described, in case the user begins to check message that onequipment 130 message transaction upgrades and will continuously send to interface 100 so.For instance, when the user readmessage 1, an indication that shows that message has been read will be sent to interface 100.This can be in the affirmation (for example showing the information of receiving) frominterface 100 after handling.Equally, when the user read and deletesmessage 2 subsequently, those showed that the independent indication of having read and having deleted message will be sent to interface 100 respectively, then are that each affairs are confirmed subsequently.

Because each the independent data transmission betweenequipment 130 and theinterface 100 can comprise a large amount of expenses (header information ofdevice address 130, address of service 102 and so on and the header/control information of multiple other types), and because each message all might be from the affirmation ofinterface 100, so the message synchronization of carrying out may expend massive band width by this way.In other words, the ratio between real data (for example database update) and the control data (for example header data) is relatively low.In addition, this class continuous data transmits and often will consume obvious more power (for instance, because the radio device of equipment does not have sufficiently long free time to enter low-power mode).

Therefore, in one embodiment of the invention, (as described below) will make up or carry out batch processing to the data transactions betweenequipment 130 and theinterface 100 under certain conditions, so that conserve bandwidth.For instance, as described in Figure 12, in this embodiment, before carrying out synchronously, a plurality of message transactions on data processing equipment, have been carried out to equipment and service 102.Subsequently, comprising all independent transmission 1201 of upgrading (for example checking and delete message, answer message or the like) synchronously and will be sent to interface 100, then is thereafter to show to have received the independent affirmation of upgrading 1202.

Equally, under certain conditions, before the equipment of being sent to 130, can carry out batch processing to the database update of serving on 102.For instance, if the user reads and answers a series of email messages (for example from client computer 110) in office, owing to above set forth, under separate situation, it might not be very effective that each message transaction is sent towireless device 130 so.Will merge these affairs (or its subclass) equally, in one embodiment and it is sent towireless device 130 simultaneously.

As shown in figure 12, the processing parameter 1210,1220 of configuration in the ad hoc fashion of specified conditions of initiating batch processing and combined message can be respectively based onwireless device 130 and/or interface 100.For example in one embodiment, if the user does not check message in considerable time section (for example 2 days), then trigger batch processing.In case estimate then that in this case the user begins to check message, he will carry out a large amount of message transactions in the relatively short period so.Yet should be noted that, can when meeting ultimate principle of the present invention, use multiple different batch processing trigger (two or more continuous meassage affairs in the scheduled time slot for example, manual triggers of setting by the final user or the like) here.

In case the triggering batch processing then can be gone up the message transaction of carrying out to periodic intervals (for example every 10 minutes) and make up, and be transmitted described affairs in each space ends.As selecting or replenish,, then can transmit institute's combined messages simultaneously in case institute's combined messages affairs reach certain predetermined threshold (for example based on the affairs absolute number and/or merge the data volume that affairs inside comprises).Also can when meeting ultimate principle of the present invention, use multiple other message combinations parameters in addition.

An embodiment of the method that is used to carry out the message transaction batch processing has been described in Figure 13.In 1301, current information affairs condition is assessed (for example message transaction is carried out frequency, initiated time of a last message transaction or the like).1305, determine to carry out the needed threshold condition of batch processing when whether precondition is matched with.For instance, as mentioned above, if, then can call batch mode if user's wirelessdata treatment facility 130 is in beyond the scope and/or the user does not check its Email in certain period at scheduled time slot.

If do not satisfy condition, so 1310, system still is in the message transaction pattern of standard.If yet satisfy condition, so 1315, system's (justwireless device 130 and/or interface 100) will come processing messages according to the batchparameters of being set up.For example,equipment 130 and/orinterface 100 can make up those message transactions that take place (or those cause producing the message transaction of the affairs or the aforesaid data volume of specified quantity) in this stage in a scheduled time slot.

In 1325, the Message Processing condition that whether satisfies standard is once more judged.For instance, if the scheduled time slot of user's data treatment facility after entering batch mode all is in the scope, and the user periodically receives and quick answer message, and then this might cause system recovery to arrive the message transfer mode of standard.According to system architecture, different additional/replacement conditions may cause system to enter the Message Processing pattern of standard.

Multistage batch processing

Then used the two-stage batch processing in one embodiment of the invention: one-level is in customer rs site 120, and another grade is in the data center that is positioned on the outer data network 170.This embodiment is described with respect to Figure 14, but 14 demonstrations of wherein said accompanying drawing is a data center 1410 of being coupled to customer rs site, being coupled to wireless network 171 via radio network gateway 1411 via departures gateway 1413 with communication mode.

Batch processing logical one 400 provides first order batch processing in customer rs site.Especially, in one embodiment, when the user carried out one group of message transaction simultaneously, before message transaction was sent to data center 1410, batch processing logical one 400 can logically make up these message transactions.For example, when the user delete a collection of email message or with it when a file moves to another file, the piece that deletion separately/mobile things is formed is (promptly with transmit a series of independent deletions/move and wait for and confirm opposite separately from the equivalent at center 1410) of doing as a whole transmission.In addition, the message transaction piece is kept in the alternative Cache of remote message Cache 200 (Fig. 2 is described relatively as mentioned) or customer rs site temporarily.

In data center 1410, the message transaction that will carry out batch processing at the very start is kept in the auxiliary Cache, and is referred to as " message switching unit " 1412 at this.After receiving and having preserved the message transaction piece, the message chance sends a piece to batch processing logical one 400 and replys, and described logic is deletion message transaction piece fromremote message Cache 200 subsequently.As selection, batch processing logical one 400 can or take place to continue to preserve message transaction piece (for example receiving and showing thatwireless device 130 has successfully received before the indication of message transaction) after certain scheduled event in certain predetermined amount of time.

If wireless device effectively is connected to wireless network, message transaction is done as a wholely to be forwarded to wireless device (via radio network gateway 1411) from message switching unit 1412 so.For example, here can transmit simultaneously and show the indication that 10 message is moved to user's file of " having preserved mail " from user's " inbox ".Then,wireless device 130 can use the single affirmation of all 10 message transactions that it receives to make response.As selection, if successfully do not receive one of them message transaction,wireless device 130 can be asked the independent message transaction opposite with whole group (following literary fame is such for what describe in detail in the part of " sequence delivery of message transaction ") so.

In one embodiment, except being carried out the first order batch processing (or as an alternative) by batch processing logical one 400 on the customer rs site, message switching unit 1412 has also been carried out second level batch processing.Especially, a large amount of message transactions are opposite with handling, 1412 message transaction sequence execution batch processings (for example " deleting 10 message ") to generating on a period of message switching unit.For example, the user normally reads new email message one by one in customer rs site, and the user can constantly add new pending tabulation entry and calendar in a whole day.In one embodiment, when these independent message transactions appeared in the service 102, they will be sent to message switching unit 1412 from interface 100.For example, when the user read an independent new email message, an indication that shows that message has been read will be sent to message switching unit 1412.Equally, when the user produced a new calendar, these new clauses and subclauses will be sent to message switching unit 1412 automatically.

In one embodiment, message switching unit 1412 can gather together it before multiple personal messages affairs are sent to wireless device 130.Ifwireless device 130 effectively is connected to wireless network, so message is done as a whole be sent towireless device 130 before, described message switching unit 1412 can be combined the certain amount of message combinations of transactions period together and/or with those message transactions that occur in certain.Whenwireless device 130 did not carry out efficient communication on wireless network, message switching unit 1412 can make up all message transactions, in case wireless device is online, then described exchange opportunity is done as a whole the transmission with described affairs.In one embodiment, message switching unit 1412 and/or batch processing logical one 400 can come message transaction is carried out batch processing according to the described batchparameters 1210 of above relative Figure 12 and 1220.

Transmission in order

Formake wireless device 130 can with service as described herein 102 fully synchronously, it is extremely important that not only reliable delivery is travelled to and fro between the message transaction of wireless device, and also be very important (for example according to its same sequence that occurs in service) according to appropriate sequence delivery message transaction.For instance, if the user creates new folder in service 102, then some message are moved in this document folder, the affairs of creating file were so received by wireless device before mobile transaction.

Though this class wireless network of Mobitex has been guaranteed reliable data transfer, they may not guarantee that the data of being transmitted can arrive in order.In addition, though the procotol such as transmission control protocol (" TCP ") has been guaranteed data transfer in order, sending node and receiving node are effective all the time but these agreements all are hypothesis, therefore may not be fit to the system that certain node (being wireless device) wherein lost efficacy in than long duration.

Equally, one embodiment of the present of invention of describing among Figure 14 are to use sequential control logic 1500,1510 and 1520 to guarantee sequenced pass-along message affairs respectively at customer rs site, data center and/or wireless device.In operation, each message transaction on the customer rs site all has been assigned with a sequence code, and what described sequence code was represented is the associated order that produces message transaction.In one embodiment, when a series of message transactions are sent towireless device 130 whenwireless device 130 is sent to interface 100 (or from), before receiving all first front sequence message transactions, wireless device 130 (or interface 100) can not carried out the particular message affairs.Therefore, ifwireless device 130 has received according to from 1～3 and the message transaction of encoding from 5～10 order, it can carry outmessage transaction 1～3 so, but is can not carry out message transaction 5 before receiving message transaction 4.

In one embodiment, if wireless device does not receive message transaction 4 (for example losing in transport process owing to message transaction) after certain set period,wireless device 130 can be to the request of data center 1410 and/or resend messages affairs 4 ofinterface 100 transmissions so.Then, the sequential control logic 1500 or 1510 of operation can transmit message transaction 4 fromremote message Cache 200 or message switching unit 1412 respectively ininterface 100 and/or data center 1410.

In case successfully receive message transaction 4, thenwireless device 130 can be given notice tointerface 100 and/or message switching unit 1412, allows to delete fromremote message Cache 200 and/or message switching unit 1412 message transaction (just hypothesis has satisfied other high-speed cache cleared conditions described herein) thus.In one embodiment, wireless device can send a piece notice opposite with the independent notice that is used for each message transaction.For example,wireless device 130 can send an independent notice (or some alternative message transaction number) that successfully receivesmessage 1～10, rather than only send one and show the notice that receives message transaction 4, allow according to described independent notice all message of deletion fromremote message Cache 200 and/or message switching unit 1412 thus.Should be noted that more than the continuous transaction number of Chan Shuing just for purpose of explanation.When meeting ultimate principle of the present invention, also can come Indication message affairs order by using various alternative sequences sign indicating numbers.

Identification code distributes

Each email message, calendar, todo list list of entries or the like have all been distributed the unique identification sign indicating number by service 102.For instance, if described service is Microsoft Exchange, then produced the identification code of one 128 byte for each new data object.Correspondingly, whenwireless device 130 being synchronized with fully service 102, be necessary to provide some mechanism, the identification code that repeats can not distributed to two different data objects so that guarantee.For instance, if serve 102 andwireless device 130 can independently produce data object, they might use same identification code to produce data object simultaneously so, will cause conflict thus.

A kind of mechanism that is used to address this problem berequirement wireless device 130 each when producing new data-objects all from serving the identification codes that please look for novelty in 102 theres.The potential problems of this scheme are: according to wireless network speed, describedwireless device 130 spent possibly and obtained identification code for a long time.For example, before input new email message or calendar, wait for several seconds if desired, can think that then this time quantum is irrational.

As selection, in one embodiment, the scope of all possible data object sign indicating numbers is divided betweenwireless device 130 and service 103.In other words, here with the sign indicating number of the certain percentage (for example 1/2) in might sign indicating number distribute towireless device 130, and may distribute to service 103 by sign indicating number with remaining.In operation, when producing new data-objects (for example new " todo list " list of entries) on wireless device, 130 of wireless devices are selected a data object sign indicating number in the preassignment scope, prevent from thus to clash in service 102.Then be that all negative sign indicating numbers have been distributed towireless device 130 In a particular embodiment, and all positive sign indicating numbers have been distributed to service 102.If what use is the sign indicating number of 32 bits (4 byte), this will produce 2,147 so, 483,648 (2³¹) individual negative sign indicating number and 2,147,483,648 (2³¹) individual positive sign indicating number.Yet should be noted that the ad hoc fashion of divided code and ultimate principle of the present invention are irrelevant.

When wireless device being synchronized with fully service, wherein another potential problems of Cun Zaiing are: the normal data object identity sign indicating number that a lot of services are used needn't be too big.As mentioned above, Microsoft Exchange is that the sign indicating number that produces one 128 byte (1024 bit) is discerned each unique data object.

Correspondingly, in one embodiment of the present of invention that Figure 16 describes,interface 100 comprises object identity sign indicatingnumber mapping logic 1600, so that normal data object identity sign indicating number 1620 (for example 128 used bytecodes of MicrosoftExchange) is mapped to the special data object tag sign indicating number 1610 (being referred to as " synchro system identification code " hereinafter) that produces for synchro system use as described herein.As described, object identity sign indicatingnumber mapping logic 1600 has kept a data object identity table 1605, and wherein eachstandard identification code 1620 all is associated with a corresponding synchronous systematic identification code 1610.As mentioned above, in one embodiment, the length of synchrosystem identification code 1610 is 32 bits, has significantly reduced the quantity of information that transmits via wireless network thus.In addition as shown in figure 16, whatnegative identification code 1610 was discerned is the data object of being created bywireless device 130, and whatpositive identification code 1610 was discerned then is the data object (for example from local desktop computer PC) of establishment in service 102.

The data object conflict resolution

Owing to the data object copy can be retained inwireless device 130 and the service 102, so one embodiment of the present of invention have been used a kind of technology of logically guaranteeing the same data object of concurrent modification inwireless device 130 and service 102.For example in one embodiment, version number is associated with each data object.In each modification data object, described version code all can obtain revising, so that represent new version.

In the described embodiment of Figure 17,interface 100 and/or wirelessdata treatment facility 130 have comprised respectively and have been used to detect the collision detection logical one 700 and 1701 when version conflict takes place, and by carrying out the conflict resolution logical one 710 that one or more predefine conflict resolution technology solve version conflict.For instance, in Figure 17, the copy of theversion 1 of data object X is kept inwireless device 130 and the service 102 at the beginning.Wherein for instance,version 1 can be the initial version of calendar or todo list list of entries.The 1st edition the copy of data object X will be revised on service 102 andwireless device 130 simultaneously, has producedversion 2 thus respectively₁With 2₂, and then version conflict has appearred.Wherein a kind of mode that this situation may occur is that the user has revised data object X onwireless device 130, and user's administrative assistant has also revised data object X in service 102 simultaneously.Subsequently,wireless device 130attempts using version 2₂Come update service 102, same, service 102attempts using version 2₁Upgrade wireless device 130.

In one embodiment, the collision detection logical one of carrying out on interface 100 and/or wireless device 130 respectively 700,1701 will detect version conflict.In response, collision detection logical one 700,1701 triggers conflict resolution logical one 710,1711, and described logic is then attempted using one or more conflict resolution technology and solved conflict.Can use multiple technologies to solve conflict here.For example in one embodiment, the version (version 2 of the data object in the service 102₁) will be kept automatically, the user then is apprised of and does not import data object modification that it is carried out from wireless device 130.Described notice can be by redaction (version 2₂) visual indication and/or one be indicated as the explanation that why not can import modification and finish.As selection, in one embodiment, the user also can obtain the prompting selected between may version at two from data processing equipment.In case make a choice, then will select version and be kept in wireless device 130 and the service 102.If another person attempts importing not chosen version (for example user's administrative assistant), then can notify this people may be notified subsequently.In one embodiment, selected version is based on the importer.For instance, here can be configured, so that accept the version (rather than user administrative assistant) that the user generates all the time one embodiment of the present of invention.Therefore, if the user from wireless device 130 or directly at service 102 (just from being connected to service 102 desktop computer) modification data object X, user's modification will have precedence over any other modification and be accepted so.

Should be noted that above-mentioned concrete conflict resolution technology is just for the illustration purpose.When meeting ultimate principle of the present invention, conflict resolution logical one 710,1711 also can use different additional conflict Technology of Judgment.

Wireless synchronization and zero desktop computer are installed fully

Above-mentioned advanced compression and Message Processing technology allowwireless device 130 to be synchronized with service 102 fully.For example in one embodiment of the invention, all primary clusterings of message passing service are all fully synchronous on wireless device 130.For instance, if described service is Microsoft Exchange, these assemblies comprise Email, electronic calendar, contact person, task and notepaper so.Correspondingly, all user's business (message filing, todo list list of entries or the like) all can not have to keep last state under the situation of base on wireless device.

In one embodiment, not only message has obtained synchronously, and 102 the whole state of serving has also obtained synchronously.For instance, this status information can comprise create new folder, deletion ancient deed folder, with message file in the file, read message, mark unread message in the slave unit, delete an e-mail, new information arrives, with in message copy to a file, filing message and/or other any affairs that the mailbox that keeps produced influence in service.

In addition in one embodiment,wireless device 130 provides with wireless mode.Therefore, in case enable user account in service, all initial user data all send with wireless mode so.For instance, these data can comprise initial link people (for example address list), notepaper, task and calendar data, in one embodiment, at the beginning unique encryption key can be installed onwireless device 130, so that to communicating by letter and encrypt (for example by means of the equipment install software) between equipment and the service.

In one embodiment, even the data on thewireless device 130 are synchronous fully, also still can use aging algorithm (aging algorithm) to come the space on the saving equipment.For example, point at the appointed time, described service can have been preserved 40,000 data objects (for example email message, calendar or the like), however wireless device (having small amount of memory) can only be preserved 20,000 data objects.Therefore in one embodiment, 130 of wireless devices are preserved the data object that those maximum durations do not have to revise or otherwise operate (for example moving to another file from a file).In one embodiment, the user can stipulate the type of message (for instance, described type of message can only be the message in " transmission mail " file, also can be any message that has exceeded one month or the like) of deletion automatically.In case yet deleted message on the slave unit, can from service, recover described message so usually.

For instance, the user can ask based on one or more regulation variablees (for example founder, client computer, sender, addressee, date range or the like) to retransmit some data object from serving 102 theres.Equally, in one embodiment, if the user is from those data objects (for example email message being moved to another file from a file) of having deleted fromwireless device 130 of the desk-top hands-operation of user, so described data object will retransmit to wireless device and be kept in the purpose file.

Even system's " shutdown " (forexample data network 170 and/or wireless service provider network 171), one embodiment of the present of invention also can keep synchronous event.For instance, as mentioned above, any synchronous event that takes place among system downtime can be maintained in one of the batch processing Cache 1412 that is in data center 1410 and/orinterface 100 or 200 respectively.Therefore, even interface 100 is shut down a period of time,data network 170 is unavailable, andwireless device 130 cuts out, leaves coverage or damage, and renewal synchronously still can be maintained.In case all parts of system are operate as normal once more, then can handle the synchronous renewal in the formation.

In an embodiment ofinterface 100, " moving " incident is detected and processing with a kind of effective means.As shown in figure 18, between service 102 andinterface 100, when moving to another file from a file on the messaging system of Microsoft Exchange and so on, message (or other data objects) (for example moves to " having preserved mail " file from " having sent mail " file, move to " having read mail " file or the like from " inbox " file) time, will produce a latest copy of described message in the position of purpose file, then from source folder, delete origination message then.As selection, also can from source folder, delete message at the very start here, in the purpose file, rebuild described message then.Before or after duplicating basic messae delete command is sent towireless device 130, this processing is a kind of poor efficiency method that is used to carry out mobile transaction.Therefore as shown in figure 18, an embodiment ofinterface 100 is merged into one independent " moving " order by using data object (message just) identification code, source folder and/or purpose file with " deletion " order and " newly-built " order, has significantly reduced the quantity of information that transmits via wireless network thus.

In order to provide movement directive towireless device 130 by this way, system (for example interface 100) at first must discern the message that will move.An embodiment of described interface comes message is discerned separately or with the method that array mode uses Figure 19 a and/or Figure 19 b to be set forth.At first with reference to figure 19a, 1900,interface 100 detects has deleted message X from file A.1910,interface 100 attempts determining whether described deletion has formed the part of movement directive.Equally, this interface is also searched for the folder of the alternative document in the user account, so that search identical message.If find identical message in the particular file folder of file B and so on, so 1930, described interface can be sent towireless device 130 with a movement directive, and what wherein said order was represented is that message X is moved to file B from file A.Yet if do not find message X in another file, it can transmit a delete command to wireless device so, so that indication deletion message X from file A.

With reference now to Figure 19 b,, in one embodiment,interface 100 detects message X at the beginning and has arrived file B.In response, 100 pairs of data object identities of interface code table 1605 (for instance, referring to Figure 16) is searched for, so that definite codes match that is associated with message X.If the coupling of discovery (determining 1970), then interface 100 is sent towireless device 130 with a movement directive, so that indication should move to file B from file A with message X.If yet not finding codes match,interface 100 can transmit a delete command to wireless device so, so that indication should be deleted message X from file A.

Whenwireless device 130 and service 102 when " out of touch ", at this moment might have been accumulated the synchronous affairs of a large amount of needs in a very long period.Therefore in one embodiment, for the bandwidth on the saving equipment and time (for example do not make it by not synchrodata flooded), have only the canonical dissection of some data to transmit.For instance, ifwireless device 130 cut out for two weeks, have only message header will be sent to described equipment (just not transmitting source body) so.Its fundamental cause is: the user there is no fear of wishing/need on equipment, read all mails in the early time.

In one embodiment, selecting by the user through the concrete mode that after the long duration very data is sent to equipment.Therefore, the user can select a period, wherein has only header just to be sent out (for example before the week, never or the like) after this period.Under any circumstance, the user can ask complete source body after transmitting header.

Just as used herein like that, " zero desktop is installed " refers to the ability of wireless device normal operation under the situation that any client software be not installed on user's desktop computer.Because as mentioned above, wireless device can be visited all message transfer characteristics (for example device option management, message passing service structure, message filter, output Email signature, security settings or the like), so one embodiment of the present of invention do not need desktop computer.This feature is at current messaging system and unavailable, because current wireless equipment is only supported a subclass of all message propagation functions.Equally, current system also needs desktop computer software and a base to finish synchronous processing.

In one embodiment, the structure setting of wireless device will obtain preserving, and can constantly obtain upgrading on the message delivery server.Therefore, if once lost equipment setting (for example because device initialize or lose), so described the setting can be recovered automatically with the message Data transmission.In fact, in one embodiment, also be not the exclusive data of described equipment synchronously with the message delivery server, therefore there is no need described equipment to be backed up always owing to can not exist.

In addition in one embodiment, software upgrading is sent to equipment with wireless mode, has removed any necessary link between equipment and the desktop computer thus fully.Described software upgrading can comprise device operating system upgrading and the installation procedure of using.

The different step that embodiments of the invention can comprise above being set forth.These steps can be implemented with machine-executable instruction.Wherein can use these instructions and make universal or special processor carry out some step.As selection, these steps also can be carried out by the particular hardware element that has comprised the hardware logic that is used to carry out these steps, or are implemented through the computer module of programming and the nextport hardware component NextPort of customization by those.

Parts of the present invention can also be used to preserve the machine readable media of machine-executable instruction and are provided as one.Described machine readable media can be including, but not limited to floppy disk, CD, CD-ROM, magneto-optic disk, ROM, RAM, EPROM, EEPROM, magnetic or optical card, propagation medium or suitable medium/machine readable media of preserving the other types of e-command.For instance, the present invention can be used as a computer program and is downloaded, and wherein said program is by the data-signal that comprises in carrier wave or other propagation mediums and be delivered to (a for example client computer) of initiating the computing machine of request from remote computer (for example server) via a communication link (for example modulator-demodular unit or network connect).

In the above description, for purpose of explanation many details are set forth, so that provide about complete understanding of the present invention.Yet clearly, the present invention can obtain implementing under the situation that does not possess the some of them specific detail to those skilled in the art.For example, though here be (referring to Fig. 1) that the present invention is described as theinterface 100 of a service 102 of carrying out on server 103, but should understand, ultimate principle of the present invention also can realize on the independent client computer via network transmission data.In addition, though the present invention describes in the environment of wireless data treatment facility,, also can in comprising wired and wireless intimate all networked environment, compress data by implementing ultimate principle of the present invention.Therefore, scope of the present invention and essence are judged according to following claim.

Claims (41)

1. system comprises:

A wireless data treatment facility;

A message passing service that has kept the data object of representative of consumer; And

Synchronous device, be used between described wireless device on the wireless network and described message passing service, keeping the synchronous of described data object, wherein said synchronous device upgrades those data object affairs of initiating in described service and is sent to described wireless device, and those data object affairs of initiating at described wireless device are upgraded the described service that is sent to.

2. system according to claim 1, wherein said data object comprises email message.

3. system according to claim 2, wherein said data object comprises electronic calendar data.

4. system according to claim 3, wherein said data object comprises the todo list table data.

5. system according to claim 4, wherein said data object comprises contact details.

6. system according to claim 1, wherein said synchronous device also comprises:

Compression set is used for described message and other information of transmitting between described wireless device and described service are compressed.

7. system according to claim 1, wherein said synchronous device also comprises the batch processing device, is used for data splitting object transaction renewal group before transmitting described renewal between described wireless data treatment facility and the described message passing service.

8. system according to claim 1, wherein said data processing equipment comprises control device, so that described user revises the configuration parameter of described message passing service from described data processing equipment.

9. system according to claim 1, wherein said service and described wireless data treatment facility are fully synchronous with wireless mode, and described wireless device are not directly coupled in order to move the network of described service.

10. system according to claim 1, wherein said synchronous device upgrades at interior message transaction and to carry out synchronously being included in moving of message between the e-mail folder.

11. system according to claim 10, a renewal during wherein said message transaction upgrades comprises and shows that described user has checked the indication of message from described wireless data treatment facility.

12. system according to claim 1, wherein said synchronous device also comprises:

First treating apparatus, it is configured in the customer rs site of described service running; And

The second batch processing device, but it is configured in communication mode and is coupling in the data center between described wireless data treatment facility and the described customer rs site.

13. system according to claim 12, wherein said first treating apparatus can make up the data object affairs that the user carries out simultaneously in described customer rs site before transmitting described data object affairs, and the wherein said second batch processing device is not made up by the data object affairs that described user carries out simultaneously those.

14. system according to claim 13 wherein comprises one group of email message of being deleted simultaneously by described user by the described data object affairs that described user carries out simultaneously.

15. system according to claim 7 also comprises:

The sequence delivery device is used to guarantee that it is to obtain carrying out with correct order that described data splitting object transaction is updated in its corresponding destination.

16. system according to claim 15, wherein said sequence delivery device was not allow described wireless data treatment facility to carry out particular transaction to upgrade before receiving all affairs renewals formerly.

17. system according to claim 1, wherein said synchronous device also comprises:

Data object tag (ID) sign indicating number distributor is used to the new data object between described wireless data treatment facility and the described message passing service to distribute a plurality of possibility identification codes.

18. system according to claim 17 wherein will bear the ID sign indicating number and distribute to the data object that generates on described wireless device, and positive sign indicating number has been distributed to the ID sign indicating number that generates on described message passing service.

19. system according to claim 1, wherein said synchronous device also comprises:

Data object conflict resolution device is used to guarantee solve in the certain data objects copy that carries out in described wireless device and described service based on one or more conflict resolution parameters and revises.

20. system according to claim 19, wherein said data object conflict resolution device produces with each data object and revises the new version number that is associated.

21. one kind is used for wireless device and service are carried out synchronous method, comprises:

A plurality of first identification codes are associated with wireless device, and a plurality of second identification codes are associated with messenger service, wherein said wireless device has only used the identification code from described a plurality of first identification codes when generating new data-objects, and described messenger service is only used the identification code from described a plurality of first identification codes when producing new data-objects; And

When on described messenger service, creating new data-objects, automatically a renewal that comprises described new data-objects is sent to described wireless device, and when on described wireless device, creating new data-objects, automatically a renewal that comprises described new data-objects is sent to described messenger service.

22. method according to claim 21 also comprises:

The a plurality of affairs that on described messenger service, merge described data object; And

Described a plurality of affairs of the described data object after merging are made the as a whole described wireless device that is sent to.

23. method according to claim 21 also comprises:

On the customer rs site of the described messenger service of operation, be merged into the things of the described data object of carrying out simultaneously by the user;

But the described merging affairs that will be referred to the independent affairs of described data object and relate to described data object are sent to one and are coupling in data center between described customer rs site and the described wireless device with communication mode;

In described data center, merge the described combination affairs of described data object and/or the described independent affairs of described data object, so that produce the second layer combination of described affairs; And

The as a whole described wireless device that is sent to is made in the described second layer merging of described affairs.

24. method according to claim 22 also comprises:

Except the one or more affairs in described a plurality of affairs of described data object, described wireless device receives almost all affairs;

Described wireless device request only retransmits the one or more described affairs in described a plurality of affairs.

25. method according to claim 24 also comprises:

In order the affairs that relate to described data object are numbered, wherein before receiving and carrying out described one or more affairs, described wireless device will forbid carrying out the affairs that those occur after relating to described one or more affairs of described data object.

26. method according to claim 21, wherein some described data object has comprised email message.

27. comprising, method according to claim 26, wherein said affairs send new email message.

28. method according to claim 27, wherein said affairs comprise the message that deletes an e-mail.

29. method according to claim 21 also comprises:

Before described data object is sent to wireless device and/or described service, it is compressed.

30. method according to claim 21 also comprises:

Version conflict between the data object that described service and described wireless device are revised simultaneously detects; And

Use one or more conflict resolution technology to solve described version conflict.

Be retained in the modification of carrying out in the described service 31. method according to claim 30, one of wherein said conflict resolution technology comprise, and correspondingly upgrade described wireless device.

32. method according to claim 21 also comprises:

Described a plurality of first and second data object tag sign indicating numbers are mapped to an identification code set of being used by described messenger service usually.

33. method according to claim 32, wherein said messenger service is MicrosoftExchange.

34. one kind is used for wireless device and service are carried out synchronous system, comprises:

One is coupling in interface between described service and the described wireless device with communication mode, wherein said interface is that the customer rs site of installing and disposed described service is carried out, in response to the data object affairs in the described service renewal of data object affairs is offered described wireless device thus, and the data object affairs are upgraded the described service that offers in response to the data object affairs on the described wireless device; And

One is coupling in data center between described wireless device and the described interface with communication mode, wherein described data object affairs are upgraded successfully be sent to described wireless device before, described data center will preserve described data object affairs temporarily and upgrade.

35. system according to claim 34 also comprises:

The batch processing logic is used for before described data object affairs renewal is sent to described wireless device and/or described interface described data object affairs update group being lumped together.

36. system according to claim 35, wherein said batch processing logic also comprises:

A first order batch processing logic of implementing at described interface, wherein before transmitting described data object affairs renewal, described first order batch processing logic can be upgraded the data object affairs that the user carries out simultaneously and make up; And

A second level batch processing logic of implementing in described data center, wherein before described data object affairs renewal was sent to described wireless device, described second level batch processing logic can be upgraded the data object affairs that described user carries out separately and make up.

37. system according to claim 34, wherein said interface is merged into the independent data object affairs of an equivalence with the two or more data object affairs in the described service, so that be sent to described wireless device.

38. according to the described system of claim 37, wherein said two or more data object affairs comprise from the delete command of source position deleted data object, and duplicate the newly-built order of described data object at destination locations, and the described individual data object transaction that wherein is sent to described wireless device is a movement directive.

39. according to the described system of claim 38, wherein said movement directive comprises the sign of the sign of described data object, described source position and the sign of described destination locations.

40. according to the described system of claim 38, if wherein described delete command is before described newly-built order, then described interface is by the described data object of search in described service, so that the described reposition after described delete command in described service is discerned described object, thereby determine that described these two data object transactions are equivalent to an independent movement directive.

41. according to the described system of claim 38, if wherein described newly-built order is in before the described delete command, so described interface is by searching for the table with data object tag sign indicating number, so that determine whether different position Already in before described newly-built order of described data object, thereby determine that described these two data object transactions are equivalent to an independent movement directive.

Images