CN1317191A - Method and apparatus for transparently processing DNS traffic - Google Patents
Method and apparatus for transparently processing DNS traffic Download PDFInfo
- Publication number
- CN1317191A CN1317191A CN99810717A CN99810717A CN1317191A CN 1317191 A CN1317191 A CN 1317191A CN 99810717 A CN99810717 A CN 99810717A CN 99810717 A CN99810717 A CN 99810717A CN 1317191 A CN1317191 A CN 1317191A
- Authority
- CN
- China
- Prior art keywords
- information
- requested
- computer
- speed cache
- request
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
Abstract
A method and apparatus for transparently processing DNS traffic. To access information on the internet using a domain name, the internet protocol (IP) address that maps to the host name must be determined. The host name system (DNS) is utilized to transmit and process the address and domain name information. DNS traffic comprises approximately 10 % of the internet network traffic. When a client requests a name server to translate a domain name into an IP address, the requests are forwarded from one network router to another network router until a name server that maintains the desired information is reached. The network routers do not examine the information, but merely forward the information along the pathway to the destination name server. One or more embodiments of the invention provide for updated routers that recognize when the information consists of DNS traffic, parses the information, caches the address information (if any), and then continues to forward the desired information back to the client of the name service. Consequently, when another request for similar address information is forwarded to a router, the router can provide the response to the requestor instead of forwarding the request to a distant name server. In this manner, routers intercept DNS traffic and cache DNS information, allowing clients that utilize different name servers to benefit from the cached information. Such updated routers reduce the latency in DNS responses and reduce network traffic.
Description
Background of invention
1. invention field
The present invention relates to computer software fields, and more particularly, relate to high-speed cache DNS information.
Some part includes material protected by copyright in the disclosed file of the present invention.The copyright owner does not oppose any part of accurate copy invention file, does not oppose that the present invention is disclosed in the archives and record of patent and trademark office yet, but keeps all any other copyrights in addition.Sun, Sun Microsystems, Inc., Sun logo, Solaris, Java, JavaOS, JavaStation, HotJava Views and all trade mark and logo based on Java all are that (Sun Microsystems is Inc.) in the U.S. and other national trade mark or registered trade mark in Sun Microsystems, Inc..
2. background technology
In computer network environment and the Internet (internet), computer on the net (client computer or server) is endowed unique identifier, but this identifier map is a literal title that is called as domain name.The computer user often only knows this domain name and does not know this unique identifier.For with a compunication on the net, must determine your unique identifier of this computer of contact with it.In order to determine this unique identifier, network router is forwarded to other router with the identifier request, till having located a name server that is keeping information needed.Existing pattern can be lost time the process that the identifier request is forwarded to another router from a router, thereby causes the required time of online traffic increase and delay visit on the internet and retrieving information.Look back network, the Internet and how they work, can understand these problems.
Network
In the modern computing environment, generally use many computers or the work station link together in one network, so that the network user carries out to each other communication and shared data.A network also can comprise resource, resembles printer, modulator-demodulator, file server or the like, also can comprise the service resemble the Email.
Network can be to come the mini system (local area network (LAN) or title " LAN ") that physically connected by cable, and several discrete networks also can link together, form a bigger network (wide area network or title " WAN ").The network of other type comprises the Internet, telecommunicatio network, World Wide Web (WWW), internal network, net outer net (extranet), wireless network and other network, can carry out the communication of electronics, numeral and/or analogue data on these networks.
Computer system relies on a server computer system sometimes, provides information to the computer that sends request on the net.When the computer of a large amount of requests of sending is arranged, just may must there be a more than computer server system to handle these requests.Concerning original technological system, exist problem when in a multi-server system, request being led server efficiently correct.
An aspect that becomes problem is on the internet.For the structure of the Internet and the review of operation, can understand this problem by following better.
The Internet
The Internet is the global network of a computer that is coupled to each other.Internet subscribers visit computer on network via the ISP.An ISP is a tissue, and it provides the visit for the Internet (for example via analog of telephone line or integrated services digital network line) to client's (for example people or other tissue) one by one.Client can---such as---internet usage, read the information that obtains from another computer/client there, from another computer/client's there file in download or to its send Email message.
For retrieving a file or a service on the internet, the client must search this file or service, sets up and being connected of the computer of having stored this file or service, and downloads this file or this service.Each step in these steps all may comprise for other application of branch and visit multiple, the computer system that differs from one another.World wide web (www) grows up, in order that a kind of simpler, more consistent method is provided, in order to access information on the internet.
The composition of WWW includes browser software, network link, server and WWW agreement.Browser software---or claim browser---be one to user-friendly interface routine (being front end), it has simplified the visit for the Internet.Browser make the client can---such as---pass on a request and need not know complicated command syntax.A browser provides a graphical user interface (GUI) usually, in order to display message and reception input.The example of at present available browser comprises Mosaic, Netscape Navigator, Communicator, Microsoft Internet Explorer and Cello.
Information server remains on the information on the WWW and can handle client's request.HTTP (HTTP) is the standard agreement that communicates with information server on WWW.HTTP has communication means, and these methods make the client send information from request msg on the station server and to this station server.
When submitting a request to, client and http server are got in touch, and this request is sent to http server.Comprising in this request is the required communication means of this transaction (for example obtain data object or an object on the server is sent data from server).Http server comes the client is replied by the state and the institute's information requested that send this request.This connection between client and the http server promptly is terminated after this.
Therefore a client requests is included between client and the server and connects, and carries out this request, and stops this connection.After this connection was terminated, http server did not keep any information about this request.So HTTP is a stateless protocol.That is to say that a client can do the several times request to a http server, but each independent request obtains all asking mutual incoherent processing with other.Server does not possess memory for any request before this.
In order to identify Internet resources (for example http server, file or program), used a kind of addressing mode.This addressing mode is called as unified resource positioning address (UniformResource Locator, i.e. URL).URL has comprised the position of resource in the portal number of internet domain name, this server in the agreement that will use, place that this station server is moving and the file structure at this server when access server (for example http server).
WWW has used a kind of notion that is called as hypertext.Hypertext provides in a document and has created link so that directly be passed to the ability of out of Memory.When starting this link, only need click this link (for example a speech or phrase) and get final product.This hypertext link can be linked to the information that is stored in the different location but not this place of present information is provided.A URL and this link are cooperated the position that identifies additional information.After link was activated, client's browser used this link with the data of access by the specified place of URL.
If client requests is a file, http server is promptly located this file and is sent it to the client.Http server also has the ability of work assignment being given gateway program.CGI (CGI) regulation and stipulation a kind of mechanism, http server is communicated by letter with gateway program according to this mechanism.Use a URL to quote a gateway program, http server is enabled in program specified among this URL, and utilize CGI mechanism with programmed data transfer that the client sent to this gateway program.Data are sent to gateway program via order line argument, standard input or environmental variance from server.Data are handled and utilized CGI that it is replied by gateway program and return to server (import---such as) via standard.Server by utilizing HTTP sends the data to the client.
Browser is shown to client/user with the form (being referred to as " webpage " or " website ") of page or leaf or document with information.Used a kind of language to come definition format by page or leaf in order on WWW, to show.This language is called as HTML (HTML).A WWW page or leaf sends the client to as a html document.The browser that there moves client document is hereto done syntax parsing, and shows page or leaf based on the information in this html document.
HTML is a kind of structure language, and it is formed by the html element that nests together each other is plain.A html document is a text, in this file, be called as identifier the specific character string mark document each zone and give their Special Significance.These zones are called as the html element element.Each element all has a name, or claims identifier.An element can have the sign of specifying this element property.Such as section or the element of unordered table, textbox, check box, radio button have been comprised.Each section all has the such attribute of the name of resembling, type and value.The example of the html document of a this structure is provided below:
〈HTML〉
〈HEAD〉
Effective element in the file header
〈/HEAD〉
〈BODY〉
Effective element in the file body
〈/BODY〉
〈/HTML〉
Each html element element is all demarcated to "＜" and "〉" by character.The name of html element element is contained in the delimiting character.Name and delimiting character combine, and are called as mark or identifier.Each element all identifies with its mark.In most of the cases, each element all has a beginning label and an end mark.End mark is by "＜" back is added another character "/" and identified at character.
HTML is a kind of hierarchy language.Except the html element element, all other elements are included among another element.The html element element has then comprised entire document.Literal in it is identifying and is being included in is a html document.The HEAD element is included within the html element element, and has comprised the information about this html document.The BODY element is included within the HTML.The BODY element has comprised all literal and the out of Memory that will show.Other html element element has been described in the HTML reference guide.
Name server
The computer user navigates by water on the Internet or World Wide Web (WWW) from the browser of computer system.In order to visit a website, the user keys in browser with the host name (or domain name) of this website.By clicking a link, activate a toolbar button, or manually a name or address are keyed in hurdle, a location and pressed " carriage return " key, can finish this step.The name that browser clients is used is called as host name, resembles
Www.sun.comIt is exactly an example.The name of being keyed in is not IP(Internet Protocol) (IP) address of the reality of desired Web server.Actual IP address is a string number, and this string numeral has been located the Web server that this website data is provided uniquely.The global distributed Database Systems of a kind of being called as " domain name system (DNS) " are provided at the conversion between server name and corresponding IP address.
Every client computer (or main frame) on the contrary all be furnished with---or, know---a name server (being used for a domain name is transformed to an IP address, perhaps opposite) of being ready to reply its inquiry.A name server like this be known as " the local name server " of that main frame.Resemble local data base that the such client application software of Web-browser also uses one and be called as " DNS transducer " to obtain conversion from the server name to the IP address.This transducer and get in touch a predetermined local dns name server to obtain this conversion.The dns name character server can keep the high-speed cache of the name changed before this.More particularly, the conversion program of name requires the customer two main frames are arranged usually.Consider that a user in " asha.eng.sun.com " work will obtain the situation of " whitehouse.gov " address.A client browser meeting and a local converter dialogue (work in the example of asha.eng.sun.com at present this, browser program has added a database from one's body).This local converter can forward among the less relatively local name server of quantity one, for example " ns.sun.com ".Here ns.sun.com is called as customer's name server.This customer's name server will be communicated by letter with the external world, determining the IP address of whitehouse.gov, and this information is sent to the transducer of a part that belongs to browser program.
DNS is a global server network, and server wherein is converted to host name numeric address (be called as IP(Internet Protocol), or claim the IP address) and also provides secondary IP address to arrive the map of name.A dns server is made up of a name server and a transducer.When name server can provide correct address for the host name that transducer provided, request provided and replys for transducer for it.Referring to Fig. 1, in step 100, the user keys in browser with domain name.In step 102, browse request DNS transducer converts this domain name to the IP address.In step 104, transducer is searched its high-speed cache, looks at whether it has had available effective (not out of date) map.If this high-speed cache has had an effective map, then it returns to browser in step 116 with the IP address.If this map is not in high-speed cache, transducer just sends request in step 106 to the local name server.
All name servers are all known another one name server at least, and this another one name server is that root (.) territory provides DNS service.So in step 108, home server is got in touch that name server for any ignorant territory.For example, if host name be
Www.java.sun.com, the local name server do not know name server "
Java.sun.com" the address, it will check look at whether it knows the next stage territory, that is the address of " sun.com ".If home server is not known the address of " sun.com ", it will check look at whether it knows next stage territory again, that is the address of " .com ".If home server is not known the address of " .com ", it will get in touch root name character server ". ".In step 110, the local name server can be obtained the address (if that name server is known this address) of universe from the name server of being got in touch.Otherwise, in step 110, the local name server will be obtained the next stage address in this territory from the name server of being got in touch.For example, if home server has been got in touch name server for " .com ", and that name server and do not know the full address, " .com " name server will return domain addresses the address of " sun.com ". Step 108 and 110 promptly repeats subsequently, till having obtained the full address.Continue above example, the local name server can be got in touch " java.com " name server, and obtains the address of " java.sun.com ".Home server can be obtained the address of " www.java.sun.com " for " java.sun.com " contact name character server subsequently.When sending request for a name server, often have many network routers (i.e. " router ") this request is sent to another position from a position, till this request arrives needed name server.
In case in the middle of obtaining or IP address completely, this address promptly can be stored in the high-speed cache, so that come to serve for certain request in the future from the high-speed cache of this locality fully in step 114.Therefore, if (for example receive about the request in another territory, request for " ftp.sun.com "), the local name server just can be directly and this name server (for example " sun.com ") contact, and do not go communicating by letter of repetition and rhizosphere server or middle name character server (for example " .com " name server).In step 116, the IP address is returned to browser.In case known the IP address, browser is promptly communicated by letter with the Web server in this address, to retrieve the webpage or the out of Memory of being asked.
Description to the DNS network operation sees:
P.V.Mockapetris " domain name---notion and equipment (Domainnames-concepts and facilities) ", RFC1034.Nov.1987.
P.V.Mockapetris " domain name---implement and standard (Domainnames-implementation and specification) ", RFC1035.Nov.1987.
The problem of dns server
When DNS information on the local name server by high-speed cache after, the information of this high-speed cache is available (for example same ISP's client, the perhaps member of same tissue) for the client of that specific home server of visit only.Therefore, if two different local name server and each clients of user capture ask same IP address again, then the two is all had to via various routers, obtains information needed by the name server chain.
For example, if will inquire about DNS for the IP address of www.sun.com two users of the different universities of New Zealand, then these two requests all can be served by the local name server at the ns.sun.com of the U.S., are without access to the benefit of local cache.Fig. 2 provides another example of original technology.Client C1
1212 and C1
2214 all is the part of SUN network 200, and SUN network 200 uses local name server DNS
1220.Client Cl
3216 and Cl
4218 all is the part of NSCP network 204, and NSCP network 204 uses local name server DNS
2222.If the client is C1
1212 requests are about the information of certain the IP address on Sydney 2000 networks 208---network is in Australian Sydney---, and this request just obtains handling on the local name server ns.syd.au 224 of Sydney 2000208 networks.Router two 10 can be with this request from C1
1Send to local name server 220, local name server 220 can send this request by router two 10 again on the Internet 206, till this request arrives Sydney 2000 networks 208 and name server 224.This request postbacks along same chain road direction by router two 10 and send then, and till turning back to local name server 220, here it is by high-speed cache.
Have only the client of the same local dns name server of visit from the information of this high-speed cache, to acquire benefit.So in the superincumbent example, have only C1
2From C1
1Enjoy facility in the information of request and gained result's thereof high-speed cache.If C1
4For
Www.syd.auAsk DNS conversion, it just can't be from this information of high-speed cache income, this information will be requested, send again---pass through to the Australian whole distance of returning again.Therefore, DNS
1And DNS
2Produce the traffic on the both has obtained relevant information from Australia, and at each network---200,204 and 208 and the Internet 206---.
Network can be divided into layer.For example, available one deck sends to another position with information from a position, and this is called as network layer.And another layer can be used to the information that transmits via network is carried out syntax parsing and processing, and this is called as application layer.The name resolution that is provided by domain name system (DNS) is an application layer protocol.Network router 210 is only relevant with network layer protocol, and they send to its required destination with the DNS request.So router two 10 is not done syntax parsing or processing for them with the information that packet transmits.
The minimizing of Internet traffic
Original technical method provides the method for web cache page and HTML information in order to reduce Internet traffic.Two this original technical methods are called as active network (ActiveNetworks) and Transparent Proxy (Transparent Proxies).
Active network
Router is a special equipment, is used for carrying out as quickly as possible professional transmission and exchange.In an active network, specific router is configured to handle the packet of World Wide Web (WWW) and other non-DNS information, and specific geographical position is chosen places the router that these have made customized configuration.So the performance of an active network is to be based upon on the placement strategy basis of passing through the router that upgrades.
Transparent Proxy
Transparent Proxy is mainly used by large enterprises and ISP, in order to reduce its World Wide Web (WWW) traffic.In one typically was provided with, territory hypervisor configuration router made all web request (by a port numbering---for example 80---identify) all automatically be forwarded to an acting server (i.e. " Transparent Proxy ").An acting server (or claiming the agency) is a such server: it carries out (promptly from a client's) request that sends to it, the copy of getting document or information is kept a period of time so that can quicken the access for frequent requested information to its access quickly in the future.Be called as high-speed cache by the agency for this storage and the retrieval that information and the document of getting carry out, and the information among the agency of remaining on promptly be known as a high-speed cache or title proxy cache.If this agency is information needed not, the agency just sends a request (perhaps this request can pass through the processing of several routers) to suitable Web server, and this Web server returns to information the agency subsequently so that make high-speed cache.When the agency obtained information needed, it just offered the client who files a request with this information.
Original technical method does not provide any method to optimize the DNS business.Nearly 10% the traffic is formed by DNS is professional at present on the internet.And because DNS information does not often change (the IP address remains unchanged usually, even also be like this when computer on the net moves), perhaps the validity of DNS clauses and subclauses can be far longer than the validity via the data of World Wide Web (WWW) transmission.Therefore needing an effective method optimizes and handles the DNS business.
Summary of the invention
A kind of method and apparatus that is used for transparently processing DNS traffic.In order to utilize domain name to come access information on the internet, must determine to be mapped to IP(Internet Protocol) (IP) address of this domain name.Domain name system (DNS) is used to send and handle address and domain-name information.The DNS business has been formed about 10% the Internet traffic.
When a client requests name server is converted to an IP address with a domain name, this request is sent to another network router from a network router, till having located a name server that is keeping information needed.Network router is not checked this information, just along passage information is sent to the destination name server.
The one or more embodiment of the invention provides the router through upgrading, when information was formed by DNS is professional, these routers discerned, continue information needed is sent it back name server in addition syntax parsing of information, cached address information (if any) and thereafter.So, when another request for similar address information sends to router, this router just hereto the requestor provide and reply, rather than this request is sent to a remote name server.By this way, the professional and high-speed cache DNS information of router intercepting DNS makes and uses the clients of different name servers all can be benefited from the information of high-speed cache.Thisly reduced stand-by period during DNS replys, and reduced Internet traffic through the router that upgrades.
Brief description of drawings
Fig. 1 illustrates a kind of original technical method of handling DNS information.
Fig. 2 shows the relation between several networks.
Fig. 3 is the block diagram of an embodiment of a computer system, and this computer system can provide suitable execution environment for one or more embodiment of the present invention.
Fig. 4 shows corresponding to one or more embodiment of the present invention, relation between plurality of network and the path of DNS business.
Fig. 5 explanation is corresponding to one or more embodiment of the present invention, by the performed step of router through upgrading.
Detailed description of the present invention
The present invention is a kind of method and apparatus of high-speed cache DNS business pellucidly that is used for.In the following description, stated that a large amount of details is to provide the more fully description for the embodiment of the invention.For the personage who is familiar with this technology, the present invention can need not these details and be implemented but apparently.In other cases, then do not describe the known characteristics of people in detail, in order to avoid blured the present invention.
The embodiment of computer execution environment (hardware)
One embodiment of the present of invention can be used as computer software and realize---being executed in a form that resembles the computer-readable code on the such all-purpose computer of computer represented among Fig. 3 300, or with the form of the syllabified code class file that on a such computer, moves.Keyboard 310 and mouse 311 are connected on the bi-directional system bus 318.Keyboard and mouse are used to make the user that this computer system is imported, and this user's input is communicated by letter with processor 313.Outside mouse 31l and keyboard 310, also can use other suitable input unit---perhaps replace mouse and keyboard.I/O (I/O) unit 319 expressions that are connected on the bi-directional system bus 318 resemble such I/O unit such as printer, A/V (audio/video) I/O.
In one embodiment of the invention, processor 313 is one and resembles the such microprocessor of 680X0 processor that Motorola Inc. produces, or one resemble 80X86 or the such microprocessor of Pentium processor that Intel company produces, or originate from a SPARC microprocessor of SUN microsystems.But any other suitable microprocessor or microcomputer also all can use.Main storage 315 is made up of dynamic random access memory (DRAM).Video memory 314 is dual-port image random asccess memory.A port of video memory 314 is connected to the video amplifier 316.The video amplifier 316 is used to drive cathode ray tube (CRT) raster display 317.The video amplifier 316 is that the people is known in the industry, can use any proper device.The pixel data that this cover circuit will be stored in the video memory 314 is transformed to the grating signal that is suitable for display 317 uses.Display 317 is the displays that are suitable for the display graphics image type.
Network link 321 generally provides by one or more network, to the data communication of other data set.For example, network link 321 can provide by the connection of localized network 322 to local server computer 323, or to the connection by ISP (ISP) 324 data equipments that moved.ISP324---is referred to as " the Internet "---by global packet data communications network again subsequently now usually, and 325 provide data communication services.Localized network 322 and the Internet 325 all use electronics, the electromagnetic or optical signal of carry digital data streams.By the signal of diverse network and on network link 321 and the signal by communication interface 320---they transmit numerical datas to computer 300 or from computer 300---be the canonical form of the carrier wave of transmission information.
The code that receives can receive that the back be carried out by processor 313, and/or is stored in massage storage 312 in---or other nonvolatile memory---, so that carry out later on.By this way, computer 300 can be obtained application code with the form of carrier wave.
Application code can be specialized with the form of any computer program.A computer program comprises a medium, and this medium is configured to storage or sending computer readable code, or computer-readable code can be embedded in this medium.The example of computer program has CD-ROM dish, ROM card, floppy disk, tape, computer hard disk drive, online server, and carrier wave.
Computer system described above is only made the usefulness of example.Embodiments of the invention can be implemented in the computer system or programming or processing environment of any kind.
In order to the embodiment of the software service of high-speed cache DNS business pellucidly
By the hierarchical mode of check networking and the identity relation between different layers, one or more embodiment of the present invention can be described.In network layer, between each router that links to each other by certain lead, exist a kind of identity relation.In higher application layer, DNS entity (for example DNS transducer and local name server) has a kind of identity relation that has multiple forwarding (for example router) between it.Router on the network layer (being the forwarding of network layer) is not checked the information from application layer protocol.These routers only send these information between DNS client and dns server pellucidly.
In one or more embodiment of the present invention, violated this hierarchical mode of (violated) network.The DNS business mails to another computer by using the name server port from a computer.The DNS business comes from usually and sends to certain specific DNS port (for example port 53).Thereby based on this port information that occurs in all IP bag, router is being sent out with regard to have the ability with when World Wide Web (WWW) or other traffic and is comparing and identify when the DNS business is sent out.
When an intermediate router (or claim in the forwarding on the network protocol layer) identifies DNS information just in just via the packet of the Internet transmission the time, this router is promptly violated the information in hierarchical mode, the check bag, as if just this router is that a member of this application protocol is the same.Subsequently this information is carried out syntax parsing and high-speed cache in addition.Like this, router is replied the high-speed cache of replying of being spied upon, also will intercepting to the DNS from name server.Router also intercepts the DNS request, and determines whether that this request can be served by high-speed cache.If high-speed cache comprises information needed, router just provides this DNS request and replys.If this high-speed cache does not comprise information needed, then this router just sends to this request next router or is transmitted to name server along path.
Referring to original technological system of Fig. 1, in step 106, transducer sends to the local name server with request, and in step 108, gets in touch the name server of minimum top-level domain.In one or more embodiment of the present invention, forwarding step 106 and contact step 108 are handled by the router that can intercept transmission.Router checking information bag---this bag from by transmission of being intercepted---and in high-speed cache any necessary information of storage.And in step 110, when obtaining this information from name server and sending it back the local name server, in one or more embodiment of the present invention, router intercepts this transmission once more, information is done syntax parsing, and be sent in the way of local name server its high-speed cache in this address information.
Fig. 5 shows the processing that router is finished, and these routers one or more embodiment according to the present invention has done renewal.This processing starts from step 500.In step 502, router check port information is determining whether that current information is the DNS business, or the business of certain other type (for example web service).If this information is not the DNS business, then router is only worked as routine and this request is sent to next the forwarding to make it arriving its destination in step 512.
If this information is the DNS business, router is just done syntax parsing in step 504 pair information.In step 506, router determines whether that the information (for example address information of being asked) of process syntax parsing is in its high-speed cache.If this information is not in its high-speed cache, router just is stored in relevant information (if any) in its high-speed cache in step 510, and in step 512 next one that this request sends on the information channel is transmitted.If this information is in the high-speed cache of this router, this router just returns to the requestor in step 508 with institute's information requested.By this way, these have just kept their high-speed cache and can handle the DNS conversion request through the router that upgrades.
In addition, between step 502 and step 504, if information is the DNS business, router just automatically sends to a pre-configured main frame with this DNS information.Router is configured to discern the type of Internet service at present and the Internet service of particular type is sent to certain location or main frame.In case main frame receives information, main frame is just carried out remaining step 504-514.For example, main frame is done syntax parsing in step 504 pair information, and in step 506 its oneself high-speed cache is searched effective information.If there is any information will in this high-speed cache, store (being that DNS information is returned), then step 510 with the high-speed cache of this information stores at this main frame in.In a such embodiment, router is with packet classification and forward the main frame that is configured to, and main frame is finished all other function.
Referring to Fig. 4, in one or more embodiment of the present invention, have one or more router two 10 can be carried out change, as Fig. 4 is represented, so as to DNS information intercepted, syntax parsing and high-speed cache.For example, router four 04 and 406 has just passed through renewal.So, work as C1
1212 require from ns.syd.au.224 the DNS conversion time, this request is just by route 400, send along router two 10 with through the router four 04 and 406 that upgrades.But determined that through the router four 04 that upgrades it is the DNS business, intercepts this information so violate its network layer.04 pair of institute of router four information requested is done syntax parsing and is determined whether that this information is in its high-speed cache.If institute's information requested is in its high-speed cache, router four 04 just returns to C1 with the result
1212 (along routes 400).If institute's information requested is not in its high-speed cache, the next one that it just only sends to this request on path 400 is transmitted.Router four 06 promptly intercepts this request and searches its high-speed cache when having determined that this transmission is the DNS business.When having determined that relevant information is not in its high-speed cache, the next one that router four 06 just sends to this request on path 400 is transmitted.This request sends always, till it arrives local name server ns.syd.au224.In addition as mentioned above, in one or more embodiment, router will ask to send (if it is the DNS business) and give a main frame that is configured, and this main frame has high-speed cache and disposal ability.
This request is handled by ns.syd.au224 and is returned to C1 along path 400
1212.When this information is returned C1 at it
1When arriving router four 06 on 212 the road, router four 06 this information of intercepting, router or the main frame that is configured are done syntax parsing to this address information and address information are stored in the high-speed cache.Router four 06 sends to the result then along the next one of path 400 and transmits.All this result can be stored in its high-speed cache through router that upgrades or the main frame that is configured along each of path 400.
After above request, if C1
4The next similarly DNS of request conversion, this request promptly can send along route 402.But, it is the DNS business that router four 06 can identify this request, and router four 06 just intercepts this request, and the main frame that router four 06 or certain are configured is done syntax parsing to this request, search high-speed cache, and institute's information requested is returned to previous forwarding on path 402.So C1
4Do request and promptly obtain local service at router four 06 or the main frame place that is configured, and need not be in the acceptance service of Australian ns.syd.au224 place.
As mentioned above, according to one or more embodiment of the present invention, the router that process is upgraded is finished the additional treatments from other router.Described in the above and include a part of checking the DNS business in the illustrated processing of Fig. 5 by router carried out, information is done syntax parsing, be that cache memory keeps a database, and be this information search high-speed cache.
Some dns name character server returns different replying for same main frame client by name.Perhaps, a kind of replying like this is based on balanced loaded consideration (for example attempting the Internet traffic of a plurality of servers of balance cross-over connection), perhaps perhaps be select the client will to be instructed " near " main frame.With this transparent DNS high-speed cache, use such pattern perhaps lower with regard to efficient corresponding to the one or more embodiment of the present invention.Some pattern provides the tactic geographic layout (for example, the router of cacheable web service) of cacheable data, so that provide information for client as much as possible.A patent just underway---number of patent application is 09/081,860, title is " by the efficient communication amount localization method and the equipment (Method and Apparatus for Effective Traffic Localization ThroughDomain Name System) of domain name system ", here it is quoted, as a reference---a kind of layout pattern has been described, this pattern is when being used to determine which network router should one or more embodiment according to the present invention be upgraded, and effect is fine.In so a kind of layout pattern, the information of returning is provided as wittingly is applicable to a large amount of (if not whole words) DNS clients, and makes user side's calculating still can obtain load balance and required traffic location.A kind of scheme has like this reduced offered load and people saw in DNS conversion stand-by period.
Like this, with one or more embodiment, a kind of method and device for information retrieval encoded content feature described.The present invention is defined by the equivalents of claims and four corner thereof.
Claims (21)
1. method that is used for transparently processing DNS traffic comprises:
To send to a network router for the request of information;
Described being sent out asked to do syntax parsing;
Be the described information search high-speed cache that is requested; And
If the described information that is requested is then returned the described information that is requested in described high-speed cache.
2. the method for claim 1 further comprises:
If the described information that is requested not in described high-speed cache, then sends to described request the described next one that is requested information and transmits;
Receive the described information that is requested;
The described information that is requested is done syntax parsing;
The described information that is requested of storage in described high-speed cache; And
The described information that is requested is sent to the described next one forwarding that is requested information.
3. the method for claim 1, described information wherein is the IP(Internet Protocol) address information.
4. the method for claim 1, wherein said internet router is based on geographic layout, applicable to one or more DNS clients.
5. method as claimed in claim 2, wherein said receiving step comprise from the described information that is requested of name server transmission.
6. system comprises:
A processor;
A memory that is connected to described processor;
By the performed program of described processor that is configured to transparently processing DNS traffic;
Described program comprises:
A kind ofly will send to the method for a network router for the request of information;
A kind of method of described transmission request being done syntax parsing;
A kind of is the described method that is requested the information search high-speed cache; And
A kind ofly be requested the method that information is returned, if the described information that is requested is in described high-speed cache with described.
7. system as claimed in claim 6, described program wherein further comprises:
A kind of described request is sent to the method that the next one of described request is transmitted, if the described information that is requested is not in described high-speed cache;
A kind ofly receive the described method that is requested information;
A kind ofly be requested the method that information is done syntax parsing to described;
A kind of in described high-speed cache the storage the described method that is requested information; And
A kind of the described information that is requested is sent to the method that the described next one that is requested information is transmitted.
8. system as claimed in claim 6, described information wherein is the IP(Internet Protocol) address information.
9. system as claimed in claim 6, described network router wherein is applicable to one or more DNS clients based on geographic layout.
10. system as claimed in claim 7 wherein saidly is used for a kind of described program that is requested the method for information that receives, and has comprised a kind ofly sending the described method that is requested information from a name server.
11. a computer program comprises:
A kind of computer usable medium with computer readable program code has comprised the configuration of transparently processing DNS traffic in this program code, described computer program comprises:
Computer-readable code is configured so that a computer is for the request of a network router transmission about information;
Computer-readable code is configured so that a computer is sent out request and does syntax parsing for described;
Computer-readable code is configured so that a computer is that the described information that is requested is searched high-speed cache; And
Computer-readable code if be configured to the described information that is requested in described high-speed cache, then makes a computer return the described information that is requested.
12. computer program as claimed in claim 11 further comprises:
Computer-readable code if be configured to the described information that is requested not in described high-speed cache, then make a computer transmit to the next one of described request and sends described request;
Computer-readable code is configured so that a computer receives the described information that is requested;
Computer-readable code is configured so that a computer does syntax parsing to the described information that is requested;
Computer-readable code is configured so that a computer stores the described information that is requested in described high-speed cache; And
Computer-readable code is configured so that a computer sends the described information that is requested to the described next one forwarding that is requested information.
13. computer program as claimed in claim 11, described information wherein is the IP(Internet Protocol) address information.
14. computer program as claimed in claim 11, described network router wherein is applicable to one or more DNS clients based on geographic layout.
15. computer program as claimed in claim 12 is configured so that wherein the described computer-readable code that a computer receives comprises that computer-readable code is configured so that a computer sends from the described information that is requested of name server.
16. the method for claim 1, wherein said high-speed cache is kept by described network router.
17. the method for claim 1, wherein said high-speed cache is kept by a main frame that is configured.
18. method as claimed in claim 6, wherein said high-speed cache is kept by described network router.
19. method as claimed in claim 6, wherein said high-speed cache is kept by a main frame that is configured.
20. computer program as claimed in claim 11, wherein said high-speed cache is kept by described network router.
21. computer program as claimed in claim 11, wherein said high-speed cache is kept by a main frame that is configured.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US15063098A | 1998-09-09 | 1998-09-09 | |
| US09/150,630 | 1998-09-09 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1317191A true CN1317191A (en) | 2001-10-10 |
Family
ID=22535372
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN99810717A Pending CN1317191A (en) | 1998-09-09 | 1999-09-01 | Method and apparatus for transparently processing DNS traffic |
Country Status (7)
| Country | Link |
|---|---|
| EP (1) | EP1110361A2 (en) |
| JP (1) | JP2002524979A (en) |
| KR (1) | KR20010086381A (en) |
| CN (1) | CN1317191A (en) |
| AU (1) | AU5803599A (en) |
| IL (1) | IL141873A0 (en) |
| WO (1) | WO2000014938A2 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100418089C (en) * | 2003-08-20 | 2008-09-10 | 苹果公司 | Method and apparatus for accelerating the expiration of resource records in a local cache |
| CN1946034B (en) * | 2005-10-04 | 2010-05-12 | 合勤科技股份有限公司 | Method for controlling network appliance and penetrating composabe network equipment |
| CN102404416A (en) * | 2010-09-16 | 2012-04-04 | 中兴通讯股份有限公司 | Method for acquiring domain name system (DNS) and tunnel gateway equipment |
| CN105409248A (en) * | 2013-05-16 | 2016-03-16 | 康维达无线有限责任公司 | Systems and methods for enhanced discovery |
| CN105491110A (en) * | 2015-11-23 | 2016-04-13 | 北京天地互连信息技术有限公司 | Root server extension method and network based on hypertext transfer protocol (HTTP) or hypertext transfer protocol over secure socket layer (HTTPS) |
Families Citing this family (44)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7010604B1 (en) | 1998-10-30 | 2006-03-07 | Science Applications International Corporation | Agile network protocol for secure communications with assured system availability |
| US10511573B2 (en) | 1998-10-30 | 2019-12-17 | Virnetx, Inc. | Agile network protocol for secure communications using secure domain names |
| US6839759B2 (en) | 1998-10-30 | 2005-01-04 | Science Applications International Corp. | Method for establishing secure communication link between computers of virtual private network without user entering any cryptographic information |
| US6502135B1 (en) | 1998-10-30 | 2002-12-31 | Science Applications International Corporation | Agile network protocol for secure communications with assured system availability |
| US7418504B2 (en) | 1998-10-30 | 2008-08-26 | Virnetx, Inc. | Agile network protocol for secure communications using secure domain names |
| US7925713B1 (en) * | 1999-11-22 | 2011-04-12 | Akamai Technologies, Inc. | Method for operating an integrated point of presence server network |
| US6694358B1 (en) | 1999-11-22 | 2004-02-17 | Speedera Networks, Inc. | Performance computer network method |
| US6405252B1 (en) | 1999-11-22 | 2002-06-11 | Speedera Networks, Inc. | Integrated point of presence server network |
| US7590739B2 (en) | 1999-11-22 | 2009-09-15 | Akamai Technologies, Inc. | Distributed on-demand computing system |
| EP1109375A3 (en) * | 1999-12-18 | 2004-02-11 | Roke Manor Research Limited | Improvements in or relating to long latency or error prone links |
| GB9929884D0 (en) * | 1999-12-18 | 2000-02-09 | Roke Manor Research | Transparent DNS cache |
| US7000028B1 (en) | 2000-06-02 | 2006-02-14 | Verisign, Inc. | Automated domain name registration |
| US7114008B2 (en) | 2000-06-23 | 2006-09-26 | Cloudshield Technologies, Inc. | Edge adapter architecture apparatus and method |
| US7003555B1 (en) | 2000-06-23 | 2006-02-21 | Cloudshield Technologies, Inc. | Apparatus and method for domain name resolution |
| US9444785B2 (en) | 2000-06-23 | 2016-09-13 | Cloudshield Technologies, Inc. | Transparent provisioning of network access to an application |
| US7032031B2 (en) | 2000-06-23 | 2006-04-18 | Cloudshield Technologies, Inc. | Edge adapter apparatus and method |
| US8204082B2 (en) | 2000-06-23 | 2012-06-19 | Cloudshield Technologies, Inc. | Transparent provisioning of services over a network |
| US6829654B1 (en) | 2000-06-23 | 2004-12-07 | Cloudshield Technologies, Inc. | Apparatus and method for virtual edge placement of web sites |
| US6728785B1 (en) | 2000-06-23 | 2004-04-27 | Cloudshield Technologies, Inc. | System and method for dynamic compression of data |
| WO2002010912A1 (en) * | 2000-08-01 | 2002-02-07 | Verisign, Inc. | Resolving hierarchical addresses using servers load balancer |
| US7082502B2 (en) | 2001-05-15 | 2006-07-25 | Cloudshield Technologies, Inc. | Apparatus and method for interfacing with a high speed bi-directional network using a shared memory to store packet data |
| US7210022B2 (en) | 2001-05-15 | 2007-04-24 | Cloudshield Technologies, Inc. | Apparatus and method for interconnecting a processor to co-processors using a shared memory as the communication interface |
| KR100568231B1 (en) | 2003-08-11 | 2006-04-07 | 삼성전자주식회사 | Domain name service system and service method thereof |
| EP1738258A4 (en) | 2004-03-13 | 2009-10-28 | Cluster Resources Inc | System and method for providing object triggers |
| US8782654B2 (en) | 2004-03-13 | 2014-07-15 | Adaptive Computing Enterprises, Inc. | Co-allocating a reservation spanning different compute resources types |
| US20070266388A1 (en) | 2004-06-18 | 2007-11-15 | Cluster Resources, Inc. | System and method for providing advanced reservations in a compute environment |
| US8176490B1 (en) | 2004-08-20 | 2012-05-08 | Adaptive Computing Enterprises, Inc. | System and method of interfacing a workload manager and scheduler with an identity manager |
| CA2586763C (en) | 2004-11-08 | 2013-12-17 | Cluster Resources, Inc. | System and method of providing system jobs within a compute environment |
| US8863143B2 (en) | 2006-03-16 | 2014-10-14 | Adaptive Computing Enterprises, Inc. | System and method for managing a hybrid compute environment |
| US7698430B2 (en) | 2005-03-16 | 2010-04-13 | Adaptive Computing Enterprises, Inc. | On-demand compute environment |
| US9015324B2 (en) | 2005-03-16 | 2015-04-21 | Adaptive Computing Enterprises, Inc. | System and method of brokering cloud computing resources |
| US9231886B2 (en) | 2005-03-16 | 2016-01-05 | Adaptive Computing Enterprises, Inc. | Simple integration of an on-demand compute environment |
| EP3203374B1 (en) | 2005-04-07 | 2021-11-24 | III Holdings 12, LLC | On-demand access to compute resources |
| US8041773B2 (en) | 2007-09-24 | 2011-10-18 | The Research Foundation Of State University Of New York | Automatic clustering for self-organizing grids |
| US11720290B2 (en) | 2009-10-30 | 2023-08-08 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
| US10877695B2 (en) | 2009-10-30 | 2020-12-29 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
| US10270755B2 (en) | 2011-10-03 | 2019-04-23 | Verisign, Inc. | Authenticated name resolution |
| EP2868055B1 (en) | 2012-06-28 | 2016-07-27 | Dolby Laboratories Licensing Corporation | Reduced system latency for dominant speaker |
| US9634935B2 (en) | 2013-04-24 | 2017-04-25 | Secured Connectivity, Llc | Method, name server, and system for directing network traffic utilizing profile records |
| US9900281B2 (en) | 2014-04-14 | 2018-02-20 | Verisign, Inc. | Computer-implemented method, apparatus, and computer-readable medium for processing named entity queries using a cached functionality in a domain name system |
| US11252181B2 (en) | 2015-07-02 | 2022-02-15 | Reliaquest Holdings, Llc | Threat intelligence system and method |
| US10999240B1 (en) | 2016-08-31 | 2021-05-04 | Verisign, Inc. | Client controlled domain name service (DNS) resolution |
| US11032127B2 (en) | 2017-06-26 | 2021-06-08 | Verisign, Inc. | Resilient domain name service (DNS) resolution when an authoritative name server is unavailable |
| CN113468445A (en) * | 2021-05-24 | 2021-10-01 | 北京旷视科技有限公司 | Request processing method and device, electronic equipment and computer readable medium |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2845207B2 (en) * | 1996-08-15 | 1999-01-13 | 日本電気株式会社 | Address resolution device |
-
1999
- 1999-09-01 AU AU58035/99A patent/AU5803599A/en not_active Abandoned
- 1999-09-01 JP JP2000569559A patent/JP2002524979A/en active Pending
- 1999-09-01 WO PCT/US1999/020158 patent/WO2000014938A2/en not_active Application Discontinuation
- 1999-09-01 KR KR1020017003005A patent/KR20010086381A/en not_active Application Discontinuation
- 1999-09-01 CN CN99810717A patent/CN1317191A/en active Pending
- 1999-09-01 EP EP99945436A patent/EP1110361A2/en not_active Withdrawn
- 1999-09-01 IL IL14187399A patent/IL141873A0/en unknown
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100418089C (en) * | 2003-08-20 | 2008-09-10 | 苹果公司 | Method and apparatus for accelerating the expiration of resource records in a local cache |
| CN1946034B (en) * | 2005-10-04 | 2010-05-12 | 合勤科技股份有限公司 | Method for controlling network appliance and penetrating composabe network equipment |
| CN102404416A (en) * | 2010-09-16 | 2012-04-04 | 中兴通讯股份有限公司 | Method for acquiring domain name system (DNS) and tunnel gateway equipment |
| CN102404416B (en) * | 2010-09-16 | 2016-06-15 | 中兴通讯股份有限公司 | A kind of method obtaining DNS and tunnel gateway equipment |
| CN105409248A (en) * | 2013-05-16 | 2016-03-16 | 康维达无线有限责任公司 | Systems and methods for enhanced discovery |
| CN105409248B (en) * | 2013-05-16 | 2019-03-08 | 康维达无线有限责任公司 | System and method for enhancing discovery |
| CN105491110A (en) * | 2015-11-23 | 2016-04-13 | 北京天地互连信息技术有限公司 | Root server extension method and network based on hypertext transfer protocol (HTTP) or hypertext transfer protocol over secure socket layer (HTTPS) |
| CN105491110B (en) * | 2015-11-23 | 2018-06-29 | 北京天地互连信息技术有限公司 | Root server extended method and network based on HTTP or HTTPS |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2000014938A2 (en) | 2000-03-16 |
| KR20010086381A (en) | 2001-09-10 |
| JP2002524979A (en) | 2002-08-06 |
| WO2000014938A3 (en) | 2000-07-27 |
| EP1110361A2 (en) | 2001-06-27 |
| IL141873A0 (en) | 2002-03-10 |
| AU5803599A (en) | 2000-03-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1317191A (en) | Method and apparatus for transparently processing DNS traffic | |
| CN1135008C (en) | Data service in mobile communication network | |
| EP1212881B1 (en) | A system, apparatus and method for hosting and assigning domain names on a wide area network | |
| US9219705B2 (en) | Scaling network services using DNS | |
| US8332522B2 (en) | Establishing unique sessions for DNS subscribers | |
| US8701016B2 (en) | Method and system for enhanced web page delivery and visitor tracking | |
| CN1108685C (en) | Distributed system and method for prefetching objects | |
| CN103384993B (en) | The reorientation method of user equipment access webpage, gateway and server | |
| CN1370299A (en) | Electronic commerce system for referencing remote commerce sites at local commerce site | |
| WO2003032607A2 (en) | Mapping identifiers to telephone numbers | |
| CN1236924A (en) | Method and apparatus for flexibly linking using aliases | |
| CN1529460A (en) | Whole load equalizing method based on global network positioning | |
| WO2000041092A1 (en) | A personalized uniform resource locator | |
| US6931428B2 (en) | Method and apparatus for handling requests for content in a network data processing system | |
| CN1640068A (en) | Beacon network | |
| CN1701587A (en) | Method and apparatus for local ip address translation | |
| CN1174322C (en) | Method and system for high speed buffer store management using admittance control, and computer program products | |
| WO2001050331A2 (en) | Method and apparatus for selecting and delivering internet based advertising | |
| CN1612561B (en) | Network data processing system and method for processing service in said system | |
| CN101378407B (en) | Method, system and equipment for pushing information | |
| WO1999060459A2 (en) | Method and apparatus for effective traffic localization through domain name system | |
| US20020143968A1 (en) | Insuring the proper return of queries requested by world wide web client stations from web sources when dynamic IP addresses are assigned to client stations | |
| JP2005510818A (en) | Communication system in which communication system having client and server also has browser performance | |
| CN101228525A (en) | Improved search engine coverage | |
| US20050234923A1 (en) | Method and apparatus for translating a web services address |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |