[go: up one dir, main page]

AU734154B2 - Internet caching system - Google Patents

Internet caching system Download PDF

Info

Publication number
AU734154B2
AU734154B2 AU83639/98A AU8363998A AU734154B2 AU 734154 B2 AU734154 B2 AU 734154B2 AU 83639/98 A AU83639/98 A AU 83639/98A AU 8363998 A AU8363998 A AU 8363998A AU 734154 B2 AU734154 B2 AU 734154B2
Authority
AU
Australia
Prior art keywords
information
internet
cache
server
cache servers
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.)
Ceased
Application number
AU83639/98A
Other versions
AU8363998A (en
Inventor
Sverker Lindbo
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mirror Image Internet Inc
Original Assignee
Mirror Image Internet Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mirror Image Internet Inc filed Critical Mirror Image Internet Inc
Publication of AU8363998A publication Critical patent/AU8363998A/en
Application granted granted Critical
Publication of AU734154B2 publication Critical patent/AU734154B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/18578Satellite systems for providing broadband data service to individual earth stations
    • H04B7/1858Arrangements for data transmission on the physical system, i.e. for data bit transmission between network components
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/957Browsing optimisation, e.g. caching or content distillation
    • G06F16/9574Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/568Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5682Policies or rules for updating, deleting or replacing the stored data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/2866Architectures; Arrangements
    • H04L67/289Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Description

WO 99/05584 PCTSE98/01316 1 INTERNET CACHING SYSTEM Technical field of invention The present invention relates to a method, a system and a server for caching Internet information content.
Background to the invention and Prior Art Over the last few- years, Internet has developed into the fastest growing means of communication and is predicted to be the main system for distributing information in the future. The Internet has become increasingly popular and the number of users is growing at a magnificent rate.
Anybody can provide any information text, pictures, audio- and video on the net where it can be retrieved by users anywhere in the world. This makes for the incredible success of the Internet and its currently most used feature, the World Wide Web, WWW.
However, the popularity of the Internet, and especially the use of the Internet application World Wide Web, is putting the net under enormous capacity pressure.
Traffic on the Internet doubles about every three months, with no signs of slowing down. This kind of exponential growth will eventually slow down, but several factors indicate that it is still f-ar from any slowdown in growth.
Today, only a small fraction of all PCs have access to the Internet. It is believed that most of those who have made and will make the investment in a PC will eventually want access to the Internet. Furthermore, communication speeds between the user and the Internet infrastructure is increasing rapidly. Technologies such as ISDN, Cable TV modems and xDSL are emerging. Moreover, manufactures of household electronics are launching low costs devices to give Internet World Wide Web access through television sets.
1 WO 99/05584 PCT/SE98/01316 2 These and other factors are all contributing in making it increasingly difficult to access information on the Internet, since the system is basically being overloaded. In many parts of the world, the lack of sufficient bandwidth is a major problem. Also, the passing information between USA. and Europe is limited by the transmission capacity of the transatlantic link. The transmission capacity is simply too small to cope with the exploding Internet use.
Basically, there exists two conventional solutions to this problem. A first solution is to add more bandwidth and switching capacity, which is being done, but which carries huge costs and also faces significant technical problems.
A second solution is to use so called caching techniques. Caching basically means to keep track of the Internet traffic and to keep copies of the most frequently accessed World Wide Web files at a location closer to the user than the original files-. This hence involve the storing of a local copy of a World Wide Web Site of interest. For example, a copy of CNN's USA-based homepage may be temporarily stored in a cache at a European "proxy" location, whereby European Internet users may access the CNN homepage without having to use the transatlantic communication link, thereby both attaining quicker access and at the same time lowering the load on the net. The total World Wide Web information content itself is getting to be unmeasurable, but only a relatively small subset of all this information accounts for a huge proportion of what is actually viewed. Depending on the size and homogeneity of a user community, about 10-20 Gigabytes of cache storage will (spring 1997) reduce the traffic by 30-50% in that community.
However, in spite of current caching techniques, in many parts of the world, such as South and East Europe, South America, India and East Asia, the bandwidth WO 99/05584 PCT/SE98/01316 3 capacity of the available communication systems are far too low to provide a desired usability of the Internet.
Summary of the invention The object of the invention to reduce the capacity constraints on the Internet by providing a caching solution which reduces access time on the Internet and which allows growth to a significantly larger amount of users and information traffic on the Internet, especially in areas where the bandwidth capacity are low.
According to the present invention, said object is achieved by a method, a system and a server for caching Internet information content according to the appended claims.
The invention is based upon the insight that a linguisticall-y and culturally homogenous geographical area often differ in size and shape from the economically and technically optimal region to be served by a single cache server. Therefore, such an area is served by a set of geographically distributed servers. However, the invention is further based upon the insight that, under the assumption that users in such a linguistically and culturally homogenous geographical area will have homogenous preferences regarding visited information sites, information cached in one such server due to a user request should also be cached in the other servers within said area, the basic principle being that if one user is interested in a certain piece of information, it is likely that so will other persons within the same linguistically and culturally homogenous geographical area. The larger the end user community, the larger the probability that someone else within the community has requested any given file.
Hence, according to the invention, a set of geographically distributed cache servers serving different geographical regions but having a common relation, such as the relation of serving a culturally and/or linguisti- WO 99/05584 PCT/SE98/01316 4 cally defined user group or area, is updated with essentially the same information whenever one of said cache servers retrieves information due to an information request from an end user or the like.
Such cultural and linguistical homogeneity may be defined by the boundaries of a nation, the boundaries of a specific language, the boundaries of a specific religion, the boundaries of a certain level of technology or development, the boundaries of a certain economical area, as well as combinations thereof, or the- like-.
Hence, according to an embodiment of the invention, said set of geographically distributed cache servers are distributed within a linguistically and culturally defined global geographical area or a geographically defined community. Furthermore, each of said cache servers is preferably arranged to serve a respective local region within said geographical area or community.
For example, the German speaking parts of Germany, Austria, Switzerland and Italy may be seen as defining a cultural and linguistically homogenous global area.
Therefore a set of cache servers operating according to the invention is distributed within this area. Among thisset of servers, provided within the global area defined above, one (or more) may is for example arranged to serve a first region covering the northern part of Germany, a second one (or more) to serve a second region covering the eastern part of Germany, a third one (or more) to serve a third region covering the central part of Germany, a fourth one (or more) to serve a fourth region covering Switzerland and the northern part of Italy, and finally a fifth one (or more) to serve a fifth region covering Austria.
Note that a defined geographical area according to the invention does not necessarily imply a homogenous, continuos area encompassed by a closed boundary, but may just as well mean a set of geographically separated sub- WO 99/05584 PCT/SE98/01316 areas together defining an area according to the invention.
According to estimations made by the inventor, in some parts of the world, such as India and South America, the bandwidth capacity of the telecommunication network is so small, that it is actually more efficient to distribute a specific package of information to all cache servers within the defined global area based upon just one information request to the net from one single user, than to have another user search the net for the same package of information a second time. However, rules for determining when to perform distributed caching according to the invention or not, may be set in different ways depending on the actual application environment, as will be discussed below.
The distribution of information to the set of cache servers according to the invention may be performed in many different ways. According to one aspect, the Internet itself could be used. However this would put event more strain on the transfer capacity of the net.
Therefore, according to a preferred embodiment of the invention, the information is distributed to said set of cache servers using multicast communication, preferably using dedicated data channels separated from the Internet communication itself.
According to a preferred embodiment, said information is distributed to said set of cache servers using a satellite link. Each of the servers then preferably have access to an uplink for sending said information, and all servers receives a downlink which provides information sent from any one of the servers. The hardware and software for handling such distribution may be provided in association to the cache server itself, of may be provided by for example an Internet Service Provider or an Satellite Communication Link Provider. Similarly, the software for controlling the information flow and for performing decisions within the system may be provided at SWO 99/05584 PCT/SE98/01316 6 the cache servers, at the Internet Service Providers or wherever convenient, as will be clear for a person skilled in the art. If a satellite system is used, the satellite link may also be used for transferring or relaying request to other parts of the globe, for example from Europe to USA and vice versa.
According to an alternative embodiment, all cache servers within the system are connected via data channels to a central control unit. Such a central control unit may for example control the decisions as_.to weather or not information should be cached and as to how it is to be distributed and so on.
Depending on the size of the community, the capacity of the cache servers, the available communication capacity-of the net, the objects of the cache provider, and so on, the distributed caching technique according to the invention may be arranged to distribute, or not distribute, information based on different rules. According to a preferred embodiment of the invention, only requests or frames referring to a specific communication format or application, corresponding to the type of information service provided on the local storing means, is cached.
For example, only so called TCP-queries to the WWW port.
According to another example, the cache server provider may decide only to cache from specific addresses (e.g.
only .com or .org addresses), only after a certain number of requests has been made within the system after three separate requests), or the like.
The processing means necessary for performing such decisions may be arranged at each cache server, at a central control unit as mentioned above, at an Internet Service Provider or similar location working in association with the cache servers, or the like.
Also request relating to an Information Content Provider located in a region served by one of the cache servers in said set of cache servers may be handled in WO 99/05584 PCT/SE98/01316 7 different ways according to different embodiments of the invention, as will be discussed in the following.
According to two first embodiments thereof, it is assumed that a local information request from an end user to an Internet content provider, both being located within the same region, only is of local concern. Therefore the information shall: a) not be cached at all, since a local user will always have easy access to a local Internet Content Provider; or b) only be cached in the local cache server and not be distributed to the entire set of geographically distributed cache servers, since the request probably only is of local concern.
Hence, in this context, the term "local" refers to features residing within one of said regions.
According to a second embodiment, it is assumed that an information request from an end user to an Internet content provider located within one of said regions shall not be cached in the cache server serving that region, but shall instead only be distributed to all other cache servers within the system, since a local user will always have easy access to a local Internet Content Provider (hence no need for local caching) but a user outside the region will not have the same easy access to the local Internet Content Provider (hence the need for caching outside the region).
According to another embodiment, it is assumed that the cache server capacity is large enough to handle all request, therefore there is no need for handling information relating to local Internet Content Providers different than other information and, consequently, the caching of information in one cache server within the system shall result in the caching of the same information in all cache servers within the system.
According to yet another embodiment of the invention, depending on the choice of rules for decisions within the system, there is provided a list of Internet Content Provider addresses to be excluded from caching.
11 WO 99/05584 PCT/SE98/01316 8 Hence, each cache is arranged to check incoming information requests against said list to see whether or not the request shall lead to caching.
Depending on the desired utility, the cache servers will be arranged to store information for a given amount of time. For example, the caches may operate-on the principle of first-in-first-out. According to another example, certain kind of information may be provided with update requirements, which will define the longest time interval that the copied information may be used to ensure that the information is still correct. Of course, regarding this and other aspects, the invention may be combined with different types of conventional caching techniques, as is understood by one skilled in the art.
Furthermore, each of said cache servers may.be constituted by several sub-servers connected, preferably via high speed switching means, to a cache manager controlling the operation thereof. Further, there is no limit to the number of cache servers that may be used.
Also, each server may be used by more than one Internet Service Provider.
In the event of a failure of one of said cache servers, it can rapidly be bypassed by the system to restore some service while the cache server is being repaired or replaced. The cache functionality may then be provided form another server in another region within the system. An advantage of the invention is that the auxiliary cache server then provides the same stored content as the bypassed serves, thus making sure that the cached information is still relevant to the end users in the region of the bypassed server.
Although the description of the invention has been made with respect to the Internet communication system, it is understood by those skilled in the art that the invention also may be used in other similar types of global information communication systems which may be found in the future and which may show similar kinds of WO 99/05584 PCT/SE98/01316 9 communication problems. The invention is therefore of course not limited to the Internet application.
Also, even though the description further has been made mainly with respect to the World Wide Web application, it is to be understood that the invention may as well be used for many other kinds of net applications and is not limited thereto.
Brief description of the drawings Further aspects, features and advantages of the invention will become clear from the following description of preferred exemplifying embodiments with reference to the accompanying drawings, in which: Fig 1 schematically shows an embodiment of an internet caching system according to the present invention; Fig 2 schematically shows a cache server arrangement forming a part of the system shown in Fig 1; Fig 3 schematically shows an alternative cache server arrangement; Fig 4 schematically shows yet another alternative cache server arrangement; Fig 5 schematically shows a flow chart of the operation performed by the cache server in Fig 4; Fig 6 schematically shows a flow chart of the operation performed by the interceptor in Fig 3; Fig 7 schematically shows another embodiment of an internet caching system according to the present invention; and Fig 8 schematically shows yet another embodiment of an internet caching system according to the present invention.
Detailed description of preferred embodiments A first embodiment of an internet caching system according to the invention will now be described with reference to Fig 1. In Fig i, a preferably linguistically and/or culturally defined geographical area 200 is shown WO 99/05584 PCT/SE98/01316 encompassing four geographical regions A, B, C and D. For example, the area 200 could be the British islands, and the regions A, B, C and D could then be Ireland; Wales; Scotland and Northern England; and Southern England, respectively.
In each of the regions A, B, C, and D, there is at least one Internet Service Provider llOa, ll0b, 110c, and 110d, respectively, providing the respective region with access to the Internet 100. Each service provider 110a, 110b, 110c, 110d, hence provides Internet connection to a number of end users 120a, 120b, 120c, and 120d-, respectively, and a number of Internet content providers 130a, 130bi 130c, and 130d, respectively. It is understood that, even though the end users 120 and content providers 130 are shown in Fig 1 as being separate features, an end user may be a content provider as well.
Each service provider is connected to at least one Internet cache server 140a, 140b, 140c, 140d, respectively. Each cache server 140 hence provides cache functionality to the end users 120 within the respective region. Also, each cache server 140a, 140b, 140c, 140d, has a connection to a satellite disc 150a, 150b, 150c, and 150d, respectively, and may broadcast information to all other cache servers within the area 200 using a satellite 160.
An example of the operation of the system shown in Fig 1 will now be described. When, for example, a service provider 110a in region A receives an information request from an end user 120 relating to information provided by a content provider 130e located in a region E, which in this case lies outside the area 200 (for example, the region E resemble North America), the service provider 110a checks its associated cache server 140a to see if an updated copy if the requested information is stored therein. If so, the requested information is derived from the cache server 140a and is then delivered to the end user. If, however, no copy of the requested information WO 99/05584 PCTISE98/01316 11 is stored in the cache server 140a, the service provider ll0a relays the request to the original content provider 130e via the Internet 100. When the requested information is returned from the content provider 130e via the Internet 100, the service provider 110a delivers the information to the end user and updates the cache server 140a with the received information. As a part of the updating operation, the updated information is sent via the satellite disc 150e and the satellite 160 to the cache servers 140b, 140c, 140d in the.other regions B, C, and D, thereby updating all servers with the same information. After this updating has been made, no user 120 within the area 200 need to access the original content provider 130e via the Internet, but can instead use the copy stored in the respective cache server. If any cache server is already full when updating, the information having been stored the longest period of time (since last accessed by an end user) will be deleted from said server. Also each server will use on of several methods to ensure that the information stored in each cache server are accurate and up to date, hence providing reliable copies of the original sites.
In the following figures, for ease of description, elements having similar functions as those described with reference to Fig 1 will be designated with the same numerals.
A cache server arrangement forming part of a system of the kind shown in Fig 1 will now be described with reference to Fig 2. In Fig 2, three end user terminals or stations 120 are connected to a multiplexing unit 170, which may be a modem pool or a LAN router depending on the type of user system. The multiplexing unit 170 is connected to an interceptor 110 arranged at an Internet Service Provider providing access to the Internet 100, The multiplexing unit 170 multiplexes the communications to and from the user terminals 120.
WO 99/05584 PCT/SE98/01316 12 According to this arrangement, a user 120 wishing to access information provided for example as a World Wide Web homepage or site by an Internet content provider (not shown), located at a original site of publication somewhere on the Internet 100, generally sends an information request, specifically a HTTP request to the WWW-port, via the multiplexing unit 170 to the Internet service provider 110, where the request is routed out on the Internet 100 to finally reach the content provider. The content provider then answers the request, sending the requested information via the Internet 100 back to the user 120 via the service provider 110.
However, according to the arrangement shown in Fig 2, the information request from a user 120 is examined by the interceptor 110 at the service provider. The intercepto.r then decides whether or not the requested information, for example the information provided by said the content provider, exist in a copy or similar form on a local cache server 140 arranged in direct communication with the interceptor 110. If a copy or the like of the requested information is stored at the local server 140, the request from the user is re-routed to the server 140, which will then return the requested information to the user. In this case, the information will already exist on all cache servers within the area 200 shown in Fig 1, and there is hence no need for distributing the information to other caches.
However, if the interceptor 110 determines that no copy or the like of the information of interest exists on the local server 140, then the information request from the user 120 is sent on to the Internet 100 as in the conventional form of Internet communication. The interceptor will then monitor the response from the Internet 100 to the user 120 and update the cache server 140 with the requested information as it is received.
The caching of new or updated information in the cache server 140 is, according to the invention, accompa- I WO 99/05584 PCT/SE98/01316 13 nied by the distribution of the new or updated information to other cache servers within the area 200 shown in Fig 1. This distribution is enabled by either the cache server 140 or the interceptor 110 at the service provider, for example, and uses a satellite uplink to the satellite 160 to reach other cache servers within the defined area. Similarly, when receiving information relating to new or updated information from other cache servers within the area, the cache server 140 will receive such information via a downlink from the satellite.
Note that the interceptor 110 in this example only intercepts communication packages of certain specific types. For example, only World Wide Web information requests from the users 120 is intercepted. Other types of communication services, such as e-mail or the like, is left undisturbed by the interceptor 110.
An alternative cache server arrangement, similar to the one shown in Fig 2, will now be described with reference to Fig 3. The arrangement in Fig 2 differs from the one shown in Fig 2 in that the interceptor 110 at the service provider is connected to not only the cache server 140, but also to a quick access cache memory 112.
In comparison to the cache server 140 according to the invention, for example providing several hundred Gigabytes of storage, the quick access cache memory will in this case provide a much smaller storage capacity, for example a around one Gigabyte of storage. The cache memory 112 is therefore used to store essentially all information passing the interceptor 110, but consequently, each package of information will only be stored a comparatively small amount of time.
In Fig 3, the quick access cache memory, comprising a memory areas 112 and a look-up table 111 showing which information is currently stored in said memory areas, is used as a working memory of the interceptor 110. Hence, when receiving an information request from a user 120, the interceptor will first check its quick access cache WO 99/05584 PCT/SE98/01316 14 memory 111, 112 for the requested information. The cache server 140 will then be accessed only if the requested information cannot be found on the cache memory 112. The operation the follows the one described with reference to Fig 2. However, in Fig 3, all information relating to every information request from the users 120 will be temporarily stored in the quick access cache memory 112, either information received from the Internet 100 or information received from the cache server 140, whereas the cache server will only be updated when new information is received from the Internet 100. Furthermore, the cache memory may be user to cache information of other kind than the information being stored in the cache server 140. For example, in addition to storing WWW information, as the cache server 140, the cache memory may also store information relating to other types of queries. Also, information stored in the cache memory 112 will not automatically be distributed to other caches within the area 200 in Fig 1.
Another alternative cache server arrangement, also similar to the one shown in Fig 2, will now be described with reference to Fig 4. In Fig 4, all WWW requests will be relayed form the service provider 110 to the cache server 140. The cache server will then answer the request, if the requested information is stored in therein, or itself handle the information retrieval from the internet 100, either using a satellite link or some other connection 141 to the Internet. When receiving the requested information, the cache server will 140 update itself, as well as other caches via the satellite 160, according to its own decisions, and deliver the information to the end user 120 via the service provider 110.
Note in Fig 4 that the service provider may still handle other type of services, such as email or the like, on its own, without relaying such information packages via the cache server.
WO 99/05584 PCT/SE98/01316 An example of the operations performed by the cache server 140 in Fig 4 will now be described with reference to the flow chart in Fig 5. After activating the operation in step S1, the cache server receives, in step S2, an information request from an end user relating to a specific content provider. In step S3, the cache server then determines whether or not a copy of the requested information is stored therein. If so, the requested information is delivered to the end user in step S4 and the operation is ended in step S10. (Of course, the end step S10 may cause a return to the starting step Sl).
However, if it is determined in step S3 that no copy of the requested information is stored in the cache server, the process continues to step S5, wherein the cache server sends a request for said information to the designated content provider via the Internet. The cache server then receives the requested information in step S6 and delivers it to the end user in step S7. In step S8, the received information is stored in the cache server, and then, in step S9, the information is distributed to all other cache servers within the area 200 shown in Fig 1. Hence, the received new, previously not stored information will then be stored in essentially all cache servers within the area and thus be easily accessed by all users within the area.
An example of the operations performed by the interceptor or service provider 110 in Fig 3 will now be described with reference to the flow chart in Fig 6. After activating the operation in step Sl, the interceptor 110 reads, in step S12, an information request from an end user directed to a specific content provider. In step S13, the interceptor 110 checks the content table 111 of the quick access cache memory 112 to see if a copy of the requested information exists therein. If so, the operation continues to step S15 described below. In not, the operation continues to step S14, in which the interceptor sends a query to the cache server 140 to see if a copy of WO 99/05584 PCT/SE98/01316 16 the requested information exists therein. If the answer is yes, the process continues to step S15, in which the request from the end user is intercepted, and to step S16, wherein the requested information is delivered, either using the cache memory 112 or the cache server 140. However, if the answer form the cache server in no, the process continues to step S17, wherein the interceptor determines not to intercept the request from the user, which is instead passed on to the designated content. provider via the Internet. The process then continues to step S18, in which the interceptor monitors the answer sent from the content provider to the end user. When such information passes the interceptor on its way to the end user, the interceptor, in step S19, stores the previously unattainable information in the cache server 140 and distributes the information to all other cache servers within the area 200 in Fig I. Hence, the received new, previously not stored information will then be stored in essentially all cache servers within the area and thus be easily accessed by all users within the area. Note that every time information is received from the cache server of from the net, a copy is preferably temporarily stored in the quick access cache server 112.
Another exemplifying embodiment of an internet caching system according to the present invention, similar to the one shown in Fig i, will now be described with reference to Fig 7. In Fig 7, the system differs from the one shown in Fig 1 in the answer from the content provider 130e, in this case being located in the region Eoutside the system area 200, relating to an information request originally sent by an end user 120a, will not be transmitted back to the user via the Internet 100.
Instead, the answer is transmitted directly via the satellite 160 to the servers 140a, 140b, 140c, and 140e, thereby automatically updating all cache servers 140a.
The cache server 140a and the service provider ll0a then WO 99/05584 PCT/SE98/01316 17 handles the delivery of said information to the end user 120a.
Yet another exemplifying embodiment of an internet caching system according to the present invention, similar to the one shown in Fig 1, will now be described with reference to Fig 8. In Fig 8, the cache servers within the area 200, each serving a respect-ive region A, B, Ci and D, is connected to via data channels to a central control unit 190. The central control unit 190 controls the decisions as to weather or not information shall be cached in the respective cache servers and as to how it is to be distributed to other caches-within the area 200. In this case, information may be distributed between the different caches either using the satellite link or using the data channel connection to and via the central control unit 190.
Furthermore, with reference primarily to Fig 1, 7 and 8 above, it is understood that decisions regarding how to handle the caching of information relating to "local" requests, i.e. for example an information request from an end user 120a relating to a content provider 130a located within the same region A, which has been discussed above in the summary of the invention, the different schemes of operation, including the needed decisionmaking, may be implemented either at each of the cache servers 140, at each of the service providers 110, or at a central control unit 190, for example.
It is understood that the construction and function of the elements described with reference to the drawings will become apparent for those skilled in the art.
Even though the invention has been described with reference to specific exemplifying embodiments, many different alterations, modifications and the like will become apparent for those skilled in the art. The described embodiments are therefore not intended to limit the scope of the invention, as defined by the appended claims.

Claims (28)

  1. 2. Method as claimed in claim i, wherein said deriving step is performed in connection with a cache server serving said end user, said end user being located in a geographical region served by said a cache server.
  2. 3. Method as claimed in claim 2, comprising storing said information in said a cache server.
  3. 4. Method as claimed in claim 3, comprising storing said information in said a cache server only if said content provider is located outside said region. Method as claimed in claim 3, comprising storing said information in said a cache server only if said content provider is located inside said region.
  4. 6. Method as claimed in claim 2, comprising perfor- ming said distributing step only if said content provider is located outside said region.
  5. 7. Method as claimed in claim 2, comprising perfor- ming said distributing step only if said content provider is located inside said region.
  6. 8. Method as claimed in any one of the preceding claims, comprising distributing said information to said 1. WO 99/05584 PCT/SE98/01316 19 set of geographically distributed cache servers using multicast communication.
  7. 9. Method as claimed in claim 8, comprising distri- buting said information to said set of geographically distributed cache servers using a satellite link. Method as claimed in any one of the preceding claims, comprising only distributing said information based upon the outcome of a rule determining, for each derived piece of information, whether or not it is to be distributed to said set of geographically distributed cache servers.
  8. 11. Method as claimed in any one of the preceding claims, wherein said set of geographically distributed cache servers serve different geographical regions.
  9. 12. Method as claimed in any one of the preceding claims, wherein said set of geographically distributed cache servers are distributed within a linguistically or culturally defined area.
  10. 13. Method as claimed in claim 11, wherein said set of geographically distributed cache servers are distri- buted within a linguistically or culturally defined area encompassing said regions.
  11. 14. Internet caching system, comprising: a set of geographically distributed cache servers; means for deriving Internet information derived in connection with the operation of one of said cache servers; and means for distributing said derived information to essentially all of said cache servers. WO 99/05584 PCT/SE98/01316 Internet caching system as claimed in claim 14, wherein said deriving means are arranged to derive said information in connection with the sending of said information from an Internet content provider to an end user-as a result of a specific information request by said end user, said end user being located in a geogra- phical region served by said one of said cache servers.
  12. 16. Internet caching system as claimed in claim wherein said one of said cache servers is arranged to store said information.
  13. 17. Internet caching system as claimed in claim 16, wherein said one of said cache servers is arranged to store said information only if said content provider is located outside said region.
  14. 18. Internet caching system as claimed in claim 16, wherein said one of said cache servers is arranged to store said information only if said content provider is located inside said region.
  15. 19. Internet caching system as claimed in claim wherein said distributing means are arranged to distri- bute said information to said set of cache servers only if said content provider is located outside said region. Internet caching system as claimed in claim wherein said distributing means are arranged to distri- bute said information to said set of cache servers only if said content provider is located inside said region.
  16. 21. Internet caching system as claimed in any one of claims 14 to 20, wherein said distributing means are arranged to distribute said information to said set of cache servers using multicast communication. WO 99/05584 PCT/SE98/01316 21
  17. 22. Internet caching system as claimed in claim 21, wherein said distributing means are arranged to distri- bute said information to said set cache servers via a satellite link.
  18. 23. Internet caching system as claimed in any one of claims 14 to 22, comprising processing means for deter- mining whether or not said derived information is to be distributed to said set of cache servers.
  19. 24. Internet caching system as claimed in any one of claims 14 to 23, wherein said geographically distributed cache servers are arranged to serve different geographi- cal regions. Internet caching system as claimed in any one of claims 14 to 24, wherein said geographically distributed cache servers are distributed within a linguistically or culturally defined geographical area.
  20. 26. Internet caching system as claimed in claims 24 to 24, wherein said geographically distributed cache servers are distributed within a linguistically or culturally defined geographical area encompassing said regions.
  21. 27. Internet cache server arranged in a geographical region to primarily serve users in that region, compri- sing: means for deriving information sent by an Internet content provider to an end user located within said region as a result of an information request made by said end user; and means for distributing said information to a set of geographically distributed cache servers, said servers preferably serving different geographical regions. .WO 99/05584 PCT/SE98/01316 22
  22. 28. Internet cache server as claimed in claim 27, wherein said cache servers are distributed within a linguistically or culturally defined geographical area.
  23. 29. Internet cache server as claimed in claim 27 or 28, comprising processing means for determining whether or not a specific piece of derived information is to be cached in said server.
  24. 30. Internet cache server as claimed in claim 27, 28 or 29, comprising processing means for determining whether or not a specific piece of derived information is to be distributed to said set of geographically distribu- ted cache servers.
  25. 31. Internet cache server as claimed in claim 29 or wherein decisions made by said processing means is based upon whether or not said content provider is located within said region.
  26. 32. Internet cache server as claimed in claim 29, or 31, wherein said processing means is arranged to instruct said server to not cache said information and not distribute said information to said set of geographi- cally distributed cache servers if said end user and said Internet content provider are both located within the same region as said server.
  27. 33. Internet cache server as claimed in claim 29, or 31, wherein said processing means is arranged to instruct said server to cache said information and to not distribute said information to said set of geographically distributed cache servers if said Internet content provider is located within the same region as said server. WO 99/05584 PCT/SE98/01316 23
  28. 34. Internet cache server as claimed in claim 29, or 31, wherein said processing means is arranged to instruct said server to not cache said information but instead only distribute said information to said set of geographically distributed cache servers if said Internet content provider is located within the same region as said server.
AU83639/98A 1997-07-24 1998-07-03 Internet caching system Ceased AU734154B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9702795A SE510048C3 (en) 1997-07-24 1997-07-24 Internet caching system
SE9702795 1997-07-24
PCT/SE1998/001316 WO1999005584A2 (en) 1997-07-24 1998-07-03 Internet caching system

Publications (2)

Publication Number Publication Date
AU8363998A AU8363998A (en) 1999-02-16
AU734154B2 true AU734154B2 (en) 2001-06-07

Family

ID=20407824

Family Applications (1)

Application Number Title Priority Date Filing Date
AU83639/98A Ceased AU734154B2 (en) 1997-07-24 1998-07-03 Internet caching system

Country Status (23)

Country Link
EP (1) EP0996879A1 (en)
JP (1) JP2001511551A (en)
KR (1) KR20010052054A (en)
CN (1) CN1269896A (en)
AU (1) AU734154B2 (en)
BR (1) BR9815556A (en)
CA (1) CA2297658A1 (en)
EE (1) EE200000045A (en)
HU (1) HUP0002834A2 (en)
ID (1) ID24952A (en)
IL (1) IL134195A0 (en)
IS (1) IS5357A (en)
LT (1) LT4729B (en)
LV (1) LV12519B (en)
MX (1) MXPA00000765A (en)
NO (1) NO20000317L (en)
PL (1) PL338416A1 (en)
SE (1) SE510048C3 (en)
SI (1) SI20229A (en)
SK (1) SK992000A3 (en)
TR (1) TR200000198T2 (en)
WO (1) WO1999005584A2 (en)
YU (1) YU3100A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3062536A1 (en) * 2017-02-01 2018-08-03 Centre National D'etudes Spatiales METHOD FOR EXCHANGING COMPUTER FILES BETWEEN A USER AND A SATELLITE AND ASSOCIATED EXCHANGE ARCHITECTURE

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE522316C2 (en) * 1998-01-19 2004-02-03 Telia Ab Procedure and system for intermediate storage of information in a communication system
US6760760B1 (en) 1999-06-09 2004-07-06 Amx Corporation Control system communication server for transmitting files via multiple communication paths
US6941338B1 (en) 1999-09-01 2005-09-06 Nextwave Telecom Inc. Distributed cache for a wireless communication system
KR100647419B1 (en) * 1999-12-13 2006-11-17 주식회사 케이티 Predictive Data Cache Method for Data Communication
US6820133B1 (en) * 2000-02-07 2004-11-16 Netli, Inc. System and method for high-performance delivery of web content using high-performance communications protocol between the first and second specialized intermediate nodes to optimize a measure of communications performance between the source and the destination
US6947440B2 (en) 2000-02-15 2005-09-20 Gilat Satellite Networks, Ltd. System and method for internet page acceleration including multicast transmissions
US6836806B1 (en) 2000-06-01 2004-12-28 Aerocast, Inc. System for network addressing
US20010049732A1 (en) * 2000-06-01 2001-12-06 Raciborski Nathan F. Content exchange apparatus
US6879998B1 (en) 2000-06-01 2005-04-12 Aerocast.Com, Inc. Viewer object proxy
US7213062B1 (en) 2000-06-01 2007-05-01 General Instrument Corporation Self-publishing network directory
US6904460B1 (en) 2000-06-01 2005-06-07 Aerocast.Com, Inc. Reverse content harvester
US8204082B2 (en) 2000-06-23 2012-06-19 Cloudshield Technologies, Inc. Transparent provisioning of services over a network
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
US6728785B1 (en) 2000-06-23 2004-04-27 Cloudshield Technologies, Inc. System and method for dynamic compression of data
US7114008B2 (en) 2000-06-23 2006-09-26 Cloudshield Technologies, Inc. Edge adapter architecture apparatus and method
US7032031B2 (en) 2000-06-23 2006-04-18 Cloudshield Technologies, Inc. Edge adapter apparatus and method
US6829654B1 (en) 2000-06-23 2004-12-07 Cloudshield Technologies, Inc. Apparatus and method for virtual edge placement of web sites
US6704781B1 (en) * 2000-06-27 2004-03-09 Intel Corporation System and method for content caching implementing compensation for providing caching services
US7379963B1 (en) 2000-07-14 2008-05-27 Knownow-Delaware Delivery of any type of information to anyone anytime anywhere
US20020138437A1 (en) * 2001-01-08 2002-09-26 Lewin Daniel M. Extending an internet content delivery network into an enterprise environment by locating ICDN content servers topologically near an enterprise firewall
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
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
KR100440661B1 (en) * 2002-03-29 2004-07-19 드림인텍 주식회사 Network system and operating method for the same including caching technology
KR100440663B1 (en) * 2002-03-29 2004-07-19 드림인텍 주식회사 Network system and operating method for the same including web acceleration technology
KR101140634B1 (en) * 2003-07-21 2012-05-03 주식회사 비즈모델라인 Method for Providing Contents
JP2007066161A (en) * 2005-09-01 2007-03-15 Hitachi Ltd Cash system
AU2006287639C1 (en) 2005-09-07 2012-06-28 Open Invention Network, Llc Method and computer program for device configuration
US9049268B2 (en) 2006-05-05 2015-06-02 Microsoft Technology Licensing, Llc Global provisioning of millions of users with deployment units
GB2440774B (en) 2006-08-11 2011-07-27 Cachelogic Ltd Content Delivery System For Digital Object
GB2440759A (en) 2006-08-11 2008-02-13 Cachelogic Ltd Selecting a download cache for digital data
GB2440761A (en) 2006-08-11 2008-02-13 Cachelogic Ltd Using a proxy server as a cache in a peer to peer network to speed up the multicast distribution of large files.
GB2440760A (en) 2006-08-11 2008-02-13 Cachelogic Ltd Network and method of transferring data over the network by nodes sending messages containing a subset of list of data available at the node
US8615778B1 (en) 2006-09-28 2013-12-24 Qurio Holdings, Inc. Personalized broadcast system
US7991269B1 (en) 2006-12-15 2011-08-02 Qurio Holdings, Inc. Locality-based video playback to enable locally relevant product placement advertising
US9098868B1 (en) 2007-03-20 2015-08-04 Qurio Holdings, Inc. Coordinating advertisements at multiple playback devices
US8055536B1 (en) 2007-03-21 2011-11-08 Qurio Holdings, Inc. Automated real-time secure user data sourcing
US7805373B1 (en) 2007-07-31 2010-09-28 Qurio Holdings, Inc. Synchronizing multiple playback device timing utilizing DRM encoding
US7996482B1 (en) 2007-07-31 2011-08-09 Qurio Holdings, Inc. RDMA based real-time video client playback architecture
US8762476B1 (en) 2007-12-20 2014-06-24 Qurio Holdings, Inc. RDMA to streaming protocol driver
JP4475334B2 (en) 2008-01-30 2010-06-09 沖電気工業株式会社 Data provision system
US8060904B1 (en) 2008-02-25 2011-11-15 Qurio Holdings, Inc. Dynamic load based ad insertion
US8312487B1 (en) 2008-12-31 2012-11-13 Qurio Holdings, Inc. Method and system for arranging an advertising schedule
JP5399276B2 (en) * 2010-01-19 2014-01-29 日本電信電話株式会社 Content distribution system and method and program
EP2759075A4 (en) 2011-09-23 2015-06-03 Gilat Satellite Networks Ltd DECENTRALIZED COATING SYSTEM
JP6406288B2 (en) * 2016-03-09 2018-10-17 日本電気株式会社 Information providing apparatus, information providing method, computer program, and information providing system
US11588891B2 (en) * 2019-11-04 2023-02-21 Google Llc Access pattern driven data placement in cloud storage

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
THE CASE FOR GEOGRAPHICAL PUSH CACHING(GWERTZMAN ET AL.) REDUCE, REUSE, RECYCLE AN APPROACH TO BUILDING LARGE INTERNET CACHES IEEEOS'97'(GADDE ET AL.)5-6 MAY 97 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3062536A1 (en) * 2017-02-01 2018-08-03 Centre National D'etudes Spatiales METHOD FOR EXCHANGING COMPUTER FILES BETWEEN A USER AND A SATELLITE AND ASSOCIATED EXCHANGE ARCHITECTURE

Also Published As

Publication number Publication date
SI20229A (en) 2000-10-31
IS5357A (en) 2000-01-21
PL338416A1 (en) 2000-11-06
SE9702795D0 (en) 1997-07-24
MXPA00000765A (en) 2002-04-24
WO1999005584A3 (en) 1999-04-08
JP2001511551A (en) 2001-08-14
BR9815556A (en) 2000-11-07
SE510048C2 (en) 1999-04-12
HUP0002834A2 (en) 2001-01-29
NO20000317D0 (en) 2000-01-21
EE200000045A (en) 2000-10-16
WO1999005584A2 (en) 1999-02-04
KR20010052054A (en) 2001-06-25
SK992000A3 (en) 2000-09-12
LT2000006A (en) 2000-08-25
EP0996879A1 (en) 2000-05-03
LV12519B (en) 2000-11-20
YU3100A (en) 2001-07-10
LV12519A (en) 2000-07-20
SE510048C3 (en) 1999-05-03
LT4729B (en) 2000-11-27
SE9702795L (en) 1999-01-25
IL134195A0 (en) 2001-04-30
CN1269896A (en) 2000-10-11
TR200000198T2 (en) 2000-05-22
NO20000317L (en) 2000-03-21
ID24952A (en) 2000-08-31
CA2297658A1 (en) 1999-02-04
AU8363998A (en) 1999-02-16

Similar Documents

Publication Publication Date Title
AU734154B2 (en) Internet caching system
US7739400B2 (en) Internet communication system
US6324182B1 (en) Pull based, intelligent caching system and method
US6553376B1 (en) Efficient content server using request redirection
US6427172B1 (en) Method and apparatus for internet cache content delivery via a data distribution system
US6944676B1 (en) Information dissemination system and method with central and distributed caches
US6167438A (en) Method and system for distributed caching, prefetching and replication
US5898456A (en) Communication system with hierarchical server structure
EP1430691B1 (en) Hierarchical caching in telecommunication networks
EP1269714A2 (en) Method and device for distributed caching
WO1998014894A1 (en) Caching systems
JPH10126445A (en) Decomposition of name dependent on context
HK1028830A (en) Internet caching system
GB2295035A (en) Computer network distributed data storage.
HK1026316B (en) Method and system for data communication on the internet

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired