CN100444605C - Cache consistency maintaining method under wireless internet environment - Google Patents
Cache consistency maintaining method under wireless internet environment Download PDFInfo
- Publication number
- CN100444605C CN100444605C CNB2003101232351A CN200310123235A CN100444605C CN 100444605 C CN100444605 C CN 100444605C CN B2003101232351 A CNB2003101232351 A CN B2003101232351A CN 200310123235 A CN200310123235 A CN 200310123235A CN 100444605 C CN100444605 C CN 100444605C
- Authority
- CN
- China
- Prior art keywords
- client computer
- server
- client
- wireless internet
- inefficacy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The invention relates to a method for maintaining the high speed cache consistency under the wireless internet environment, comprising following steps: a server is in full charge of affairs for maintaining the high speed cache consistency when a client server linkage is interrupted under the wireless environment; when the corresponding client server is reconnected, the transmission maintains the required information for the high speed cache consistency. Thus method for maintaining the high speed cache consistency under the wireless internet environment has the advantages of reducing the unnecessary control information transmission between the reconnected client server and the server, relieving the load on the server and a channel, and enabling the client server to respond to the user request.
Description
Technical field
The cache coherence that the present invention relates under a kind of wireless Internet environment is kept method, particularly improved keep strong cache coherence required rent algorithm, even the connection that radio environment characteristics had takes place to be interrupted, server generation also good at managing connects the cache coherence of the client computer of interrupting and keeps information, when client computer reconnects, need not receive and dispatch unnecessary control information, make client computer can keep cache coherence quickly.
Background technology
The data high-speed buffer memory refers to a kind of method, and it is not to keep the state that client computer is connected with server all the time, but receives a certain amount of information from server, is stored in the memory of client computer self, then the data processing user's of reference storage requirement.By this method, can alleviate load of server, simultaneously, the user also can obtain response speed fast.
But be to use this high-speed cache to have a kind of like this problem, that is, obtain data and carry out the content of the high-speed cache of local storage owing to use from server, so, when the server update data, the high-speed cache that client computer has will become inaccurate information.Therefore, aspect the use of high-speed cache, one of important field of research is exactly to keep the method for adjusting buffer consistency, guarantees that present client computer is stored in the original data consistent that data in the high-speed cache and server have.
Keep in the method at cache coherence, keep (strong cache consistency) method guaranteeing anything but to provide method above the data of the term of validity to call strong cache coherence to the user.Keep in the method at this strong cache coherence, what receive much attention recently is to rent (lease) algorithm, and it is the load of distributing server and client computer rightly, and it is splendid to be acknowledged as effect.
In renting algorithm, introduced parameter with time correlation---rent this notion, when client computer during to the server requests data, at first be assigned with to rent, after client computer is taken data away, in lease duration, when the server update its data, all lost efficacy to client transmission and point out, notification data upgrades.Above after renting the time limit, client computer asks to rent to server as required again, to keep the consistency of high-speed cache.Therefore, for server, a management is rented effective client computer and is got final product, so can reduce working load; For client computer, active data user's the request that can make an immediate response of renting in the owned cached data so can shorten the response time, improves performance.
But the above-mentioned algorithm of renting is based on and realizes on communicating by letter between the server of wired internet environment and client computer is in the basis of connection status all the time.So server must provide the prompting of losing efficacy to client computer all the time, the data that notice provides now change, and client computer must receive above-mentioned inefficacy prompting all the time, only in this way, could efficiently keep cache coherence.
In fact, under the wireless environment that uses wireless terminal, but be another kind of situation for keeping of cache coherence.Under wireless environment, frequently be connected interruption between server and the client computer, so have difficulties aspect the cache coherence keeping.When handle is rented algorithm application in wireless environment in order to keep cache coherence, when client computer connects interrupt status in each disengaging, whether keep consistency in order to confirm owned cached data, all must receive and dispatch control information with server.Owing to do not know to be in to connect in the time of interrupting to have generated what control information in above-mentioned client computer, client computer can only suppose that one's own cache information is all inaccurate.That is to say that all of storing in must the high-speed cache to client computer have the data of effectively renting, and confirm one by one whether serviced device upgrades corresponding data in connecting intercourse.
All to carry out repeatedly if above-mentioned data validation program breaks away to connect when interrupting in terminal at every turn, bring white elephant can for whole network.In addition, server is vainly to being in the client transmission cache miss prompting that connects interrupt status.And, if it is high more to connect the frequency of interrupting, can cause the performance of server seriously to descend.
Therefore, must connect the wireless environment that interrupts at frequent generation, algorithm is rented in change, not apply burden to server and communication channel.
As mentioned above, though keep the wired internet environment that method is fit to not connect interruption based on the cache coherence of renting algorithm in the past, but between client computer and server, frequently is connected interrupt and the wireless Internet environment of recovery connection in have such problem, promptly, the client computer of the inefficacy prompting that can't reception server provides is recovered to connect when interrupting each, in order to confirm whether to keep the consistency of cached data, all must receive and dispatch control information with server, all data are confirmed whether upgrade one by one, so strengthened the burden of server and communication channel, and can not respond user's requirement rapidly.
Summary of the invention
In view of the above problems, the object of the present invention is to provide the cache coherence under a kind of wireless Internet environment to keep method.Under wireless environment, when client computer is in the connection interrupt status, the relevant item of keeping cache coherence of server full powers management, then, when respective client reconnects, the required information of cache coherence is kept in transmission, thereby reduces the control information transmission of server, makes client computer can respond user's request quickly.
For achieving the above object, under the wireless Internet environment, utilize and rent algorithm and keep in the method for cache coherence, feature of the present invention is to comprise following several steps: searching step, when server upgraded its data, effective client computer was rented in retrieval in the client computer of accepting the corresponding data service; Management process judges whether described connection of renting effective client computer is interrupted, grasped the client computer that present connection interrupts after, utilize other directory management will offer the inefficacy prompting of respective client; Keep step, when the client computer of interrupting when above-mentioned connection reconnects, make client computer receive the inefficacy hint directory of the other management that server provides, keep the consistency of client cache data rapidly;
Feature of the present invention is also to comprise the steps: step 1, and the client computer that interrupt connecting connects by suitable program interrupt, and makes server recognize this situation; Step 2, when reconnecting, server to this situation, sends the inefficacy hint directory about the respective client management by suitable program consciousness.
In addition, feature of the present invention is also to comprise the steps: step 1, and when server upgraded the data of self, the client computer of corresponding data service was accepted in retrieval successively; Step 2 by above-mentioned retrieval, checks whether renting of present client computer be effective, if invalid, then ignores respective client; Step 3, in above-mentioned steps, if renting effectively of present client computer then judges whether to connect, if do not connect, then storage inefficacy prompting in about the other catalogue of respective client if connect, then judges whether it is to reconnect, if reconnect, then the inefficacy hint directory that transmission is stored in addition to respective client if not reconnecting, then provides the inefficacy prompting of present generation; Step 4 is carried out above-mentioned all processes, repeatedly till the retrieval of finishing All Clients.
Description of drawings
Fig. 1 is the embodiment that consistency of the present invention is kept mode.
Fig. 2 is the flow chart of one embodiment of the invention.
Embodiment
Below with reference to the accompanying drawing of an embodiment, describe aforesaid the present invention in detail.
Fig. 1 a has shown the inefficacy prompting process of transmitting of one embodiment of the invention.As shown in the figure, each portable terminal (MH
0～MH
3) accept set data (Object O) service from server (10), rent (L having
0～L
3) situation under, when the data (O) that server (10) takes place are upgraded, send the prompting (I) of losing efficacy, the part that does not keep consistency in the cache content that requires the deletion terminal to have to each terminal.
Above-mentioned server (10) is to the client computer (MH of the service data that self provides is provided
0～MH
3) retrieve, simultaneously, respectively to renting the inefficacy prompting (I that effective client transmission requires to make the content inefficacy of having upgraded
0～I
3).Each client computer that receives above-mentioned inefficacy prompting is deleted appropriate section in self cached data, when the user claims, be unlikely the data that provide wrong.If the deleted content of customer requirements then receives corresponding data from server (10) again.
In above-mentioned situation, if No. 4 wireless terminal (MH
3) take place to connect and interrupt, and having moved suitable connection interrupt routine, then above-mentioned server (10) recognizes that the connection interruption of above-mentioned wireless terminal is true.At this moment, generate other catalogue (I for corresponding terminal
3 d) afterwards, offering corresponding terminal (MH
3) inefficacy prompting store above-mentioned catalogue (I successively into
3 d) in.That is, connect the inefficacy prompting of the client computer of interrupting about generation by server (10) management.
Fig. 1 b has shown the wireless terminal (MH that above-mentioned connection interruption takes place
3) situation that reconnects.As shown in the figure, above-mentioned server (10) is preferentially the catalogue (I of other management
3 d) offer the above-mentioned terminal (MH that reconnects
3), the terminal (MH that reconnects
3) and server (10) between need not receive and dispatch control signal, just can keep the consistency of above-mentioned terminal high-speed buffer memory.So, above-mentioned terminal directly is received in the inefficacy hint directory (I that connects the intercourse generation when reconnecting
3 d) content, so, can put the high-speed cache of self rapidly in order, data that deletion was lost efficacy, and respond customer requirements rapidly are unlikely the data that provide wrong.
Fig. 2 is the flow chart that further describes the one embodiment of the invention of said process.As shown in the figure, when server update self offers the data (O) of client computer, send the prompting of losing efficacy to each client computer according to corresponding update content.
At first, when server upgraded the data of self, the client computer of corresponding data service was accepted in retrieval successively, and this process is to retrieve client computer in order one by one and send the prompting of losing efficacy.
Selected after the client computer of server reception data, services, to judge whether renting of respective client be effective by above-mentioned retrieval.Owing to rent algorithm only to time variable---rent effective client computer and implement management, so, if judge it is to rent invalid client computer, ignore respective client so, it is not sent the prompting of losing efficacy.
When renting of the client computer of above-mentioned selection is effective, judge whether the connection of respective client is interrupted.If above-mentioned client computer is in the interrupt status of having moved behind the suitable connection interrupt routine, then can recognize by serviced device.Interrupt if above-mentioned client computer connects, then generate the other catalogue about respective client, storage was lost efficacy and was pointed out in respective directories.If the catalogue about above-mentioned client computer generates, then storage inefficacy prompting successively.
If above-mentioned client computer does not interrupt connecting, the inefficacy prompting about respective client then takes place.At this moment, if above-mentioned client computer is in the state that reconnects, also can be to the inefficacy hint directory of the other storage of respective client transmission.This depends on designer's intention, also can transmit the inefficacy hint directory of having stored in any time that respective client attempts to reconnect by suitable program.
Then, above-mentioned repeatedly all processes is till the retrieval of finishing All Clients.So far, the data that server is provided are kept conforming step end.
As mentioned above, the cache consistency maintaining method under the wireless internet environment of the present invention Have following effect, that is, under wireless environment, when client computer is in the disconnecting state, The relevant item of keeping cache coherence of server full powers management then, is worked as respective client When machine reconnected, the required information of cache coherence was kept in transmission, thereby reduces the client Control information between machine and the server is transmitted, and reduces the burden of server and channel, makes the client Machine can respond user's request quickly.
Claims (3)
1. the cache coherence under the wireless Internet environment is kept method, it is characterized in that utilizing under the wireless Internet environment renting algorithm and keeping in the method for cache coherence, comprises following several steps:
Searching step, when server upgraded its data, effective client computer was rented in retrieval in the client computer of accepting the corresponding data service;
Management process judges whether described connection of renting effective client computer is interrupted, grasped the client computer that present connection interrupts after, utilize other directory management will offer the inefficacy prompting of respective client;
Keep step, when the client computer of interrupting when above-mentioned connection reconnects, make client computer receive the inefficacy catalogue of the other management that server provides, keep the consistency of client cache data rapidly.
2. the cache coherence under the wireless Internet environment according to claim 1 is kept method, it is characterized in that, also comprises the steps:
Step 1, the client computer that interrupt connecting connects by suitable program interrupt, and makes server recognize this situation;
Step 2, when reconnecting, server to this situation, sends the inefficacy hint directory about the respective client management by suitable program consciousness.
3. the cache coherence under the wireless Internet environment is kept method, it is characterized in that utilizing under the wireless Internet environment renting algorithm and keeping in the conforming method of high-speed cache, comprises following several steps:
Step 1, when server had carried out renewal to the data of self, the client computer of corresponding data service was accepted in retrieval successively;
Step 2 by above-mentioned retrieval, checks whether renting of present client computer be effective, if invalid, then ignores respective client;
Step 3, in above-mentioned steps, if renting effectively of present client computer then judges whether to connect, if do not connect, then storage inefficacy prompting in about the other catalogue of respective client if connect, then judges whether it is to reconnect, if reconnect, then transmit the inefficacy hint directory of storing in addition,, then provide the inefficacy prompting of present generation if not reconnecting about respective client;
Step 4 is carried out above-mentioned all processes, repeatedly till the retrieval of finishing All Clients.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2003-0035114A KR100531861B1 (en) | 2003-05-31 | 2003-05-31 | Cache consistency maintaining method on wireless internet circumstances |
| KR35114/2003 | 2003-05-31 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1574868A CN1574868A (en) | 2005-02-02 |
| CN100444605C true CN100444605C (en) | 2008-12-17 |
Family
ID=34510776
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2003101232351A Expired - Fee Related CN100444605C (en) | 2003-05-31 | 2003-12-18 | Cache consistency maintaining method under wireless internet environment |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR100531861B1 (en) |
| CN (1) | CN100444605C (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5581704A (en) * | 1993-12-06 | 1996-12-03 | Panasonic Technologies, Inc. | System for maintaining data coherency in cache memory by periodically broadcasting invalidation reports from server to client |
| CN1226704A (en) * | 1998-02-17 | 1999-08-25 | 国际商业机器公司 | Cache coherency protocol for data processing system including multi-level memory hierarchy |
| US20030018887A1 (en) * | 2001-07-17 | 2003-01-23 | Dan Fishman | Method for providing user-apparent consistency in a wireless device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6128648A (en) * | 1994-11-23 | 2000-10-03 | International Business Machines Corporation | Information handling system and method for maintaining coherency between network servers and mobile terminals |
| KR100434055B1 (en) * | 2002-04-27 | 2004-06-04 | 엘지전자 주식회사 | Coherency maintenance method for mobile communication system |
-
2003
- 2003-05-31 KR KR10-2003-0035114A patent/KR100531861B1/en not_active IP Right Cessation
- 2003-12-18 CN CNB2003101232351A patent/CN100444605C/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5581704A (en) * | 1993-12-06 | 1996-12-03 | Panasonic Technologies, Inc. | System for maintaining data coherency in cache memory by periodically broadcasting invalidation reports from server to client |
| CN1226704A (en) * | 1998-02-17 | 1999-08-25 | 国际商业机器公司 | Cache coherency protocol for data processing system including multi-level memory hierarchy |
| US20030018887A1 (en) * | 2001-07-17 | 2003-01-23 | Dan Fishman | Method for providing user-apparent consistency in a wireless device |
Non-Patent Citations (2)
| Title |
|---|
| 一种基于移动环境的语义缓存一致性维护技术. 吴恒山，邓志峰.计算机工程，第29卷第7期. 2003 |
| 一种基于移动环境的语义缓存一致性维护技术. 吴恒山，邓志峰.计算机工程，第29卷第7期. 2003 * |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100531861B1 (en) | 2005-11-29 |
| KR20040103185A (en) | 2004-12-08 |
| CN1574868A (en) | 2005-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100481838C (en) | System and method for maintaining business treatment high speed slow storage consistency in mobile computing environment | |
| US6959436B2 (en) | Apparatus and methods for intelligently providing applications and data on a mobile device system | |
| US6976057B2 (en) | Content acquiring device, method, and system using valid terms to keep a cache up-to-date | |
| US6816944B2 (en) | Apparatus and methods for providing coordinated and personalized application and data management for resource-limited mobile devices | |
| Joshi et al. | On disconnected browsing of distributed information | |
| US20010013088A1 (en) | Information providing system, information providing method, and client apparatus | |
| CN101090371B (en) | Method and system for user information management in at-once communication system | |
| CN101160908A (en) | Data synchronization processing method and client terminal, server and data synchronization system | |
| JPH11120108A (en) | Server side asynchronous form management method and device | |
| KR20010111380A (en) | An internet service apparatus and service method | |
| EP2003846B1 (en) | A method for reporting the user agent profile,the server, and the user terminal thereof | |
| KR100624142B1 (en) | Gateway apparatus and method for wireless data service | |
| JP3042504B2 (en) | Recording medium storing communication control program, communication control method, and communication control device | |
| CA2381080C (en) | Remote storage and loading of internet data | |
| US7076242B2 (en) | Mobile station and communication system | |
| CN100444605C (en) | Cache consistency maintaining method under wireless internet environment | |
| CN1316375C (en) | Method, system and terminal for data network having distributed cache-memory | |
| US20020083151A1 (en) | System and method for database access and management | |
| WO2020178327A1 (en) | Distributed data processing | |
| JP3571328B2 (en) | Network game system | |
| JP3737575B2 (en) | Communications system | |
| TWI293522B (en) | ||
| KR100461044B1 (en) | Remote saving method of the search information on the internet | |
| US20050038864A1 (en) | Methodology for performing caching procedures in an electronic network | |
| JP2000349819A (en) | Mobile terminal device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: LANGCHAO LEJIN DIGITAL MOBILE COMMUNICATION CO., L Free format text: FORMER OWNER: LG ELECTRONICS (CHINA) R + D CENTER CO., LTD. Effective date: 20120322 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100102 CHAOYANG, BEIJING TO: 264001 YANTAI, SHANDONG PROVINCE |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20120322 Address after: 264001 No. 228 Changjiang Road, Yantai economic and Technological Development Zone, Shandong, China Patentee after: Langchao Lejin Digital Mobile Communication Co., Ltd. Address before: Two Beijing 100102 Chaoyang District city in Wangjing Lize Park No. 203 Petrova building block B Patentee before: LG Electronic (China) Research and Development Center Co., Ltd. |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081217 Termination date: 20121218 |