CN100418089C - Method and apparatus for accelerating the expiration of resource records in a local cache - Google Patents
Method and apparatus for accelerating the expiration of resource records in a local cache Download PDFInfo
- Publication number
- CN100418089C CN100418089C CNB2004800193742A CN200480019374A CN100418089C CN 100418089 C CN100418089 C CN 100418089C CN B2004800193742 A CNB2004800193742 A CN B2004800193742A CN 200480019374 A CN200480019374 A CN 200480019374A CN 100418089 C CN100418089 C CN 100418089C
- Authority
- CN
- China
- Prior art keywords
- record
- response
- inquiry
- resource record
- invalid
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 27
- 238000004891 communication Methods 0.000 abstract description 8
- 238000005516 engineering process Methods 0.000 description 6
- 238000012217 deletion Methods 0.000 description 4
- 230000037430 deletion Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
Images
Landscapes
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Abstract
One embodiment of the present invention provides a system that facilitates reconfirmation of resource records in a cache. The system starts by retrieving the resource record at a client and attempting to establish communication using the data in that resource record. In the event that communication is not successful, the system responds by issuing one or more queries for the resource record in question. The system then waits for a response to the query. If the response to the query is not received in a pre-determined amount of time, the system invalidates the resource record. The response from the device is a multicast response, thereby allowing other clients to update corresponding resource records in their local caches without querying the device, and thus saving network bandwidth.
Description
Background
Technical field
The present invention relates to computer network.More specifically, the present invention relates to quicken the overdue method and apparatus of resource record in the local cache.
Background technology
The explosive increase of the broadband technology and the network facilities, and the lasting decline of price make that the quantity of computer network constantly increases in family and the small business.With this small office/family office network revolution thing followed is to dispose and manage the challenge of these networks.The plug and play network agreement, for example Apple Computer (Apple Computer, assembly Inc.) (Rendezvous) technology is developed, with streamlining administrative task.In the assembly technology, the equipment such as printer, scanner and network attached storage device can dispose self automatically, and just announces their service when being connected to network.Computer system on the network just is increased to the resource record of these equipment their local cache when receiving announcement, thus the tabulation that keeps available service on the network.
Problem is also come with the benefit that keeps local cache.Computer system on the network must constantly be upgraded their cache record, to keep the current list of available service.Traditionally, computer system is finished this work by inquiry service and wait-for-response.If in the time of appointment or after the number of attempt of appointment, do not receive response, so just delete the record of this service or associate device from high-speed cache.Frequent by this way poll services (with relevant equipment) provides service list more accurately, but can increase network traffics significantly.
A problem of resource record being carried out high-speed cache comes from stale data.When removing equipment from network, this equipment may can't report that its service is no longer available.Power fail, unsuitable shutdown and network cable disconnection etc. only are several examples that can cause in the various common accident of invalid cache records.Usually, it is because this serves corresponding local cache record is invalid that the user attempts using service unsuccessful, and it is available that this causes this service to be shown as this locality improperly.This can cause the user to baffle, and is available because this service still is shown as in the tabulation of this locality.And even some cache record is disabled on some computer system, but same invalid cache record still can appear on other computer systems on the network.
Therefore, need a kind of method and apparatus that keeps resource record in high-speed cache, there is not above-mentioned restriction in it.
Summary of the invention
One embodiment of the present of invention provide a kind of system of being convenient to verify resource record in the high-speed cache.Described system starts from the client retrieves resource record, and attempt to use this information to set up and the communicating by letter of corresponding device.If it is unsuccessful to attempt setting up communication, this means that so the data in the resource record may be incorrect, so on network, send inquiry to that resource record.If receive the response that comprises the different resource record data,, and use new information to repeat to set up the trial of communication so just with new Data Update high-speed cache.If suitably do not sending inquiry once, after twice, three times or more times, do not receive response, this expression resource record is no longer valid so, and it is deleted from high-speed cache.By this way, the rapider stale data of having deleted is iff being based on the words that the original term of life that appends to these data makes a decision.
When from the high-speed cache deletion record, this technology can be recycled application, quotes any record of the record of present deletion with query.Get an example from domain name system, if now the record of deletion is the address record, comprise any other record (SRV for example, the PTR of the name of this address record so at their right-hand side, CNAME or the like) be similar suspicious, and should be suitably by similar renewal or deletion.In the assembly technical examples of Apple Computer, be multicast response from the response of equipment, therefore allow other client computer to upgrade respective resources record in their local caches, and need not query facility, therefore save the network bandwidth.
In the variation of this embodiment, make resource record invalid before, described system sends second inquiry to this resource record, and waits for from the response of equipment to this second inquiry.If do not receive that in preset time described system just makes that resource record is invalid to the response of this second inquiry.
In the variation of this embodiment, query messages to second resource record is received from second client computer by described system.When receiving this inquiry, second resource record is located by described system, and waits for the multicast response to multicast message.If do not receive the multicast response to multicast message in preset time, described system just makes that second resource record is invalid.
In the variation of this embodiment, invalid resource record also comprises the subrecord of invalid resource record.
In the variation of this embodiment, if do not receive response to inquiry in preset time, described system is just at the parent record of client retrieves resource record, and multicast is to the inquiry of parent record.Described system waits for the response to inquiry from equipment then, and if do not receive that in preset time described system just makes that parent record is invalid to the response of inquiry.
In the variation of this embodiment, if do not receive response to inquiry in preset time, described system is just at the parent record of client retrieves resource record, and multicast is to the inquiry of parent record.Described system slave unit then receives response to this inquiry, and with the information updating resource record that comprises in responding.
In another changes, the described system information updating parent record that receives in the response.
In the variation of this embodiment, described system was called in the preassigned time interval, with the resource record of checking in the high-speed cache (or say, make the resource record in the high-speed cache effective).
Description of drawings
Fig. 1 shows computer network according to an embodiment of the invention;
Fig. 2 shows according to one embodiment of present invention by the resource record of high-speed cache;
Fig. 3 shows a process flow diagram, and it has illustrated the process of upgrading resource record in the high-speed cache according to one embodiment of present invention;
Fig. 4 shows a process flow diagram, and it has illustrated and has responded inquiry according to one embodiment of present invention to upgrade the process of resource record in the high-speed cache.
Embodiment
The following description that provides will make those skilled in the art can realize and use the present invention, and be to provide these descriptions in an application-specific and under the background that requires.To those skilled in the art, the various modifications of disclosed embodiment are fairly obvious, and without departing from the spirit and scope of the present invention, the determined general principle of this paper can be applicable among other the embodiment and concrete the application.Therefore, and the embodiment shown in being not intended to limit the invention to, but should meet and principle disclosed herein and the corresponding to scope the most widely of feature.
Data structure and the code introduced in this is described in detail are stored on the computer-readable medium usually, and it can be can the used code of storage computation machine and/or any equipment or the medium of data.This includes but not limited to: magnetic storage and light storage device, for example disc driver, tape, CD (compact disk) and DVD (digital versatile disc or digital video disk), and the computer instruction signal that is embodied in the transmission medium (utilize or do not utilize carrier wave, signal is thereon modulated).For example transmission medium can comprise communication network, for example the Internet.
Computer network
Fig. 1 shows computer network 100 according to an embodiment of the invention.Network 100 generally comprises the wired or wireless communication channel of any kind that computing node can be connected together.This includes but not limited to: LAN (Local Area Network), wide area network or combined network.In one embodiment of the invention, network 100 comprises the Internet.
Network 100 comprises computer system 102 and 104, printer 106 and 108, and scanner 110. Computer system 102 and 104 generally comprises the computer system of any kind, and this includes but not limited to: based on computer system, mainframe computer, digital signal processor, portable computing device, personal digital assistant (personal organizer), device controller and the computing engines in certain equipment of microprocessor.
In one embodiment of the invention, the equipment on the network 100 is followed plug and play protocol, for example the assembly technology of Apple Computer.Printer 106 and 108, and scanner self-configures to network 100, and by multicast or broadcasting (multicast) message all nodes on network 100 are announced their service.Computer system 102 and 104 all adopts the local cache that comprises the resource record of known device and service on the network 100.
By the resource record of high-speed cache
Fig. 2 has described according to an embodiment of the invention by the resource record of high-speed cache.Each equipment on the network 100 (for example printer 106) can have several resource records in the high-speed cache of the computer system on the network 100, these resource records include the information relevant with this equipment, and for example service pointer record 202.Service pointer record 202 comprises the name of COS and Service Instance.In example shown in Figure 2, service pointer record 202 has identified the print service of " printer of Si Tuyate " by name.
Each service pointer record 202 is quoted corresponding service log 204 by name, and it contains the information of serving relevant on the designated equipment in service log 204.Notice that an equipment can provide multiple service, therefore can have a plurality of service logs.Service log 204 comprises the device name that service is provided.In example shown in Figure 2, service log 204 comprises the name of corresponding address record 206, and address record 206 has comprised Internet protocol (IP) address of this service.
Resource record in the checking local cache
Fig. 3 has provided a process flow diagram, and it has illustrated according to one embodiment of the invention and has upgraded or make the invalid process of resource record in the local cache.When receiving a request of using certain service on the network 100 from the user (step 302), described system begins.In case receive this request, the service log (step 304) of this equipment will be searched by described system.
Described then system is identified for being connected to the host address (step 306) of the service that resource provides.This is to finish by searching the address record 206 that service log 204 quotes.In case known host address and port numbers, described system is with regard to trial and with this main frame and port numbers and communication for service (step 308).If communicate by letter successfully, described system just asks to use this resource (step 312) according to the user.
If communication is unsuccessful, described system just is labeled as suspicious (step 316) with address record 206.This address record is inquired about by send one or more multicast messages (step 318) and wait-for-response (step 320) to whole network by described then system.If service response, so described system just comes scheduler record 206 with the information that is included in this response, and indicate this service (step 322) of using according to the user.If at the appointed time with after the given query number of times still do not receive response, so just from high-speed cache, delete this address record, and described system is labeled as suspicious (step 324) with service log 206.
In this, repeat this process, and described system sends inquiry to service log 204 by send multicast message and wait-for-response to whole network.If do not receive response, service log 204 is just deleted from high-speed cache so, and described system continues to confirm service index 202 in the same way again.
The indirect renewal of resource record in the high-speed cache
Fig. 4 provided a process flow diagram, and the process of resource record 202 in the local cache is upgraded in the inquiry that it has illustrated according to one embodiment of present invention, carry out based on other computer systems.When computer system 102 when computer system 104 receives multicast message, described system begins, the wherein service (step 402) that provides of this multicast message inquiry printer 106.Computer system 102 is checked its local cache, with locate one with from the corresponding service log 204 of the inquiry of computer system 104 (step 404).Computer system 102 waits are from the response (step 406) of this service then.Notice that in the present invention equipment and service respond inquiry by sending multicast messages to network 100, rather than only send unicast messages and respond this inquiry to the system of creating this inquiry.By sending multicast message, this just allows the respective entries in its local cache of other renewal of the equipment on the network 100, and need not to consume extra bandwidth.If service response, computer system 102 is just upgraded corresponding resource record so, and for example address record 206 and service log 204 perhaps if desired, will be created the new version (step 408) of address record 206 and service log 204.If from the response of this service, computer system 102 will not deleted service log 204 (step 410) so, and proceed to quote in the local cache affirmation again of its any record.
The aforementioned introduction that provides each embodiment of the present invention only formula for the purpose of illustration and description.And be not intended to they are carried out exhaustive or limit the invention to disclosed form with them.Therefore, many modifications and variations are tangible for a person skilled in the art.In addition, above-mentioned open and be not intended to limit the present invention.Scope of the present invention is to be determined by appended claim.
Claims (14)
1. method of verifying resource record in the high-speed cache, it comprises:
At a client computer place retrieve resources record;
Issue is to one or more inquiries of described resource record;
Wait is to the response of described inquiry; With
If in a schedule time, do not receive response to described inquiry, with regard to invalid described resource record, and retrieve the parent record of described resource record at described client computer place, wherein said parent record is quoted described resource record;
Issue is to an inquiry of described parent record;
Wait is from the response to the inquiry of described parent record of described equipment; With
If in a schedule time, do not receive response,, by said process recursively used in any record of quoting now invalid parent record, come the repetition said process then so with regard to invalid described parent record to the inquiry of described parent record.
2. method according to claim 1, wherein the response to described inquiry is a multicast response, thereby allows other client computer to upgrade the respective copies of described resource record under the situation of this equipment need not to inquire about, and has saved the network bandwidth.
3. method according to claim 1 further comprises:
Receive a multicast message, it comes from second client computer that second equipment is inquired about;
Locate second resource record relevant with described second equipment;
Wait is to the multicast response of described multicast inquiry; With
If after the predetermined queries number of times, in the described schedule time, do not receive multicast response, so with regard to invalid described second resource record to described multicast inquiry.
4. method according to claim 1, wherein invalid described resource record further comprises the subrecord of invalid described resource record.
5. method according to claim 1, if wherein do not receive response to described inquiry in a schedule time, so described method further comprises:
At the parent record of the described resource record of described client retrieves, wherein said parent record is quoted described resource record;
Issue is to an inquiry of described parent record;
From the response of described equipment reception to described inquiry, wherein said response comprises the information that is used to upgrade described resource record; With
The information that utilization receives in described response is upgraded described resource record.
6. method according to claim 5, wherein said method comprise that further the information that utilization receives upgrades described parent record in described response.
7. method according to claim 1, wherein said method are invoked with a preset time interval.
8. device of verifying resource record in the high-speed cache, it comprises:
Searching mechanism at a client computer place, it is configured to retrieve described resource record; And
An invalid mechanism, it is configured to:
Issue is to one or more inquiries of described resource record;
Wait is to the response of described inquiry; With
If in a schedule time, do not receive response, with regard to invalid described resource record to described inquiry;
If wherein do not receive the response to described inquiry in a schedule time, so described invalid mechanism just by additional configuration is:
Retrieve the parent record of described resource record at described client computer place, wherein said parent record is quoted described resource record;
Issue is to an inquiry of described parent record;
Wait is from the response to the inquiry of described parent record of described equipment; With
If in a schedule time, do not receive response,, by said process recursively used in any record of quoting now invalid parent record, come the repetition said process then so with regard to invalid described parent record to the inquiry of described parent record.
9. device according to claim 8, wherein the response to described inquiry is a multicast response, thereby allows other client computer to upgrade the respective copies of described resource record under the situation of this equipment need not to inquire about, and has therefore saved the network bandwidth.
10. device according to claim 8, wherein said invalid mechanism is configured to:
Receive a multicast message, it comes from second client computer that second equipment is inquired about;
Locate second resource record relevant with described second equipment;
Wait is to the multicast response of described multicast inquiry; With
If after the predetermined queries number of times, in the described schedule time, do not receive multicast response, so with regard to invalid described second resource record to described multicast inquiry.
11. device according to claim 8, wherein invalid described resource record further comprises the subrecord of invalid described resource record.
12. device according to claim 8 further comprises a more new mechanism, if wherein do not receive the response to described inquiry in a schedule time, so described more new mechanism just is configured to:
At the parent record of the described resource record of described client retrieves, wherein said parent record is quoted described resource record;
Issue is to an inquiry of described parent record;
From the response of described equipment reception to described inquiry, wherein said response comprises the information that is used to upgrade described resource record; With
The information that utilization receives in described response is upgraded described resource record.
13. device according to claim 12, wherein said more new mechanism is upgraded described parent record by additional configuration for utilize the information that receives in described response.
14. device according to claim 8, wherein said device are invoked with a preset time interval.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US49684303P | 2003-08-20 | 2003-08-20 | |
| US60/496,843 | 2003-08-20 | ||
| US10/676,572 | 2003-09-30 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1820268A CN1820268A (en) | 2006-08-16 |
| CN100418089C true CN100418089C (en) | 2008-09-10 |
Family
ID=36919525
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004800193742A Expired - Lifetime CN100418089C (en) | 2003-08-20 | 2004-04-29 | Method and apparatus for accelerating the expiration of resource records in a local cache |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100418089C (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101316226B (en) | 2007-06-01 | 2011-11-02 | 阿里巴巴集团控股有限公司 | Method, device and system for acquiring resources |
| CN110138850B (en) * | 2019-05-06 | 2022-05-03 | 福建星网智慧科技有限公司 | Method for realizing cloud PBX service load balancing based on DNSmasq |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1298503A (en) * | 1998-02-26 | 2001-06-06 | 太阳微系统公司 | Dynamic lookup service in a distributed system |
| CN1317191A (en) * | 1998-09-09 | 2001-10-10 | 太阳微系统公司 | Method and apparatus for transparently processing DNS traffic |
| US20030046703A1 (en) * | 2001-08-29 | 2003-03-06 | Knowles Gregory T. | Systems and methods for facilitating user access to content stored on private networks |
| US20030097464A1 (en) * | 2001-11-21 | 2003-05-22 | Frank Martinez | Distributed web services network architecture |
| CN1423885A (en) * | 1999-11-26 | 2003-06-11 | 尼泰卡公司 | Network address server |
| CN1435974A (en) * | 2002-01-29 | 2003-08-13 | 三星电子株式会社 | Domain name management method and apparatus |
-
2004
- 2004-04-29 CN CNB2004800193742A patent/CN100418089C/en not_active Expired - Lifetime
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1298503A (en) * | 1998-02-26 | 2001-06-06 | 太阳微系统公司 | Dynamic lookup service in a distributed system |
| CN1317191A (en) * | 1998-09-09 | 2001-10-10 | 太阳微系统公司 | Method and apparatus for transparently processing DNS traffic |
| CN1423885A (en) * | 1999-11-26 | 2003-06-11 | 尼泰卡公司 | Network address server |
| US20030046703A1 (en) * | 2001-08-29 | 2003-03-06 | Knowles Gregory T. | Systems and methods for facilitating user access to content stored on private networks |
| US20030097464A1 (en) * | 2001-11-21 | 2003-05-22 | Frank Martinez | Distributed web services network architecture |
| CN1435974A (en) * | 2002-01-29 | 2003-08-13 | 三星电子株式会社 | Domain name management method and apparatus |
Non-Patent Citations (2)
| Title |
|---|
| Multicast DNS. Stuart Chehire, Marc Krochmal.Internet Draft. 2003 |
| Multicast DNS. Stuart Chehire, Marc Krochmal.Internet Draft. 2003 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1820268A (en) | 2006-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1532538B1 (en) | System and method for automatically updating a wireless device | |
| CN100504751C (en) | Method and system for long-distance establishment for printer at working station | |
| EP0838056B1 (en) | Method, apparatus and electronic storage medium for managing multiple server requests and collating responses | |
| EP1262039B1 (en) | Network resource communication system | |
| US8065318B2 (en) | Systems and methods for managing application configuration | |
| US7475133B2 (en) | Method for configuring a monitoring system to monitor selected network elements | |
| US7343395B2 (en) | Facilitating resource access using prioritized multicast responses to a discovery request | |
| US20030090716A1 (en) | Management information transmission apparatus, apparatus management apparatus, and apparatus management system | |
| EP1039692A2 (en) | Network peripheral server discovery method | |
| JP2009151560A (en) | Resource management method, information processing system, information processor and program | |
| US20020198972A1 (en) | Pre-boot multicast address management protocol for a computer network | |
| CN101675424A (en) | Inter-process communication methods and apparatus for building scalable/redundant telecommunications systems | |
| WO2004086775A2 (en) | A method and contact list server for modifying the entry names in a contact list | |
| US7561292B2 (en) | Network scanner and method of organizing and maintaining network scanning system | |
| CN100418089C (en) | Method and apparatus for accelerating the expiration of resource records in a local cache | |
| US9619517B2 (en) | Method and apparatus for accelerating the expiration of resource records in a local cache | |
| JP3811615B2 (en) | Information distribution system, apparatus and method, and recording medium | |
| JPH03157742A (en) | File server device | |
| JPH10301786A (en) | Automatic install system for software through network | |
| EP1615379B1 (en) | Method for configuring a monitoring system to monitor selected network elements | |
| JPH09307582A (en) | Network resources management system | |
| JPH0846623A (en) | Communication system and its building-up method | |
| JP2003018183A (en) | Dns sever data changing system and authentication server | |
| US20030215084A1 (en) | Message server | |
| JPH06348632A (en) | Resources control computer |
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 | ||
| CX01 | Expiry of patent term |
Granted publication date: 20080910 |