SK992000A3

SK992000A3 - Internet caching system

Info

Publication number: SK992000A3
Application number: SK99-2000A
Authority: SK
Inventors: Sverker Lindbo
Original assignee: Mirror Image Internet Ab
Priority date: 1997-07-24
Filing date: 1998-07-03
Publication date: 2000-09-12
Also published as: JP2001511551A; NO20000317L; MXPA00000765A; CN1269896A; LV12519B; SE510048C2; SE510048C3; WO1999005584A3; PL338416A1; SE9702795L; AU8363998A; WO1999005584A2; EP0996879A1; AU734154B2; KR20010052054A; LV12519A; SI20229A; YU3100A; IS5357A; IL134195A0

Abstract

The present invention relates to a method, a system and a server for caching Internet information content. According to the invention, there is provided a set of geographically distributed cache servers generally serving different geographical regions, wherein Internet information derived in relation to the operation of one of said cache servers is distributed to essentially all of said servers.

Description

Internetový vyrovnávací systémInternet balancing system

Oblasť technikyTechnical field

Vynález sa týka spôsobu, systému a servera na vyrovnávanie toku (caching) informačného obsahu Internetu.The invention relates to a method, system and server for caching Internet content information.

Doterajší stav technikyBACKGROUND OF THE INVENTION

V posledných niekoľkých rokoch sa Internet rozvinul do najrýchlejšie rastúceho komunikačného prostriedku a predpokladá sa, že sa v budúcnosti stane hlavným systémom poskytovania informácií. Internet je stále populárnejší a počet jeho užívateľov rastie závratným tempom. Každý môže na sieti sprístupniť ľubovoľnú informáciu - text, obrázky, zvukový alebo obrazový záznam ktorú si môže ľubovoľný užívateľ siete stiahnuť z ktoréhokoľvek miesta na svete. Tejto skutočnosti je možné pripísať neuveriteľnú obľubu Internetu a jeho najpoužívanejšej formy - celosvetovej siete WWW (World Wide Web).Over the past few years, the Internet has evolved into the fastest growing means of communication and is expected to become the main information delivery system in the future. The Internet is becoming increasingly popular and the number of its users is growing at a dizzying pace. Anyone can access any information on the network - text, images, audio or video recordings that any network user can download from anywhere in the world. This can be attributed to the incredible popularity of the Internet and its most widely used form - the World Wide Web.

Avšak popularita Internetu a zvlášť používanie internetovskej aplikácie WWW kladie na kapacitu siete obrovské nároky. Informačný tok na Internete sa zdvojnásobuje každé tri mesiace a zatiaľ nie sú zrejmé známky toho, že by sa toto tempo malo spomaliť. Samozrejme, že sa nakoniec takýto exponenciálny rast spomaliť musí, ale zdá sa, že na to, aby sme spomalenie rastu zaznamenali, máme ešte ďaleko.However, the popularity of the Internet, and especially the use of the Internet web application, puts huge demands on network capacity. The Internet flow is doubling every three months, and there are no clear signs that this rate should slow down. Of course, such exponential growth must ultimately slow down, but it seems that we still have a long way to go.

V súčasnej dobe má prístup k Internetu len malý počet osobných počítačov (PC - Personál Computer). Predpokladá sa, že väčšina z tých, ktorí už investovali alebo budú investovať do PC, sa bude nakoniec chcieť k Internetu pripojiť. Ďalej, komunikačné rýchlosti medzi užívateľmi a infraštruktúrou Internetu rýchlo rastú. Objavujú sa nové technológie prenosu dát, ako sú ISDN, modemy pre káblovú televíziu a xDSL. Výrobcovia domácej elektroniky prichádzajú s lacnými zariadeniami na prístup k Internetu pomocou obyčajných televíznych prijímačov.Currently, only a small number of Personal Computers (PCs) have Internet access. It is assumed that most of those who have already invested or will invest in a PC will eventually want to connect to the Internet. Furthermore, communication speeds between users and the Internet infrastructure are increasing rapidly. New data transmission technologies such as ISDN, cable TV modems and xDSL are emerging. Home electronics manufacturers come with cheap devices to access the Internet using ordinary TV sets.

Uvedené i ďalšie faktory prispievajú k rastúcim ťažkostiam v pristupovaní k informáciám na Internete, pretože systém je všeobecne preťažovaný. V mnohých častiach sveta je hlavným problémom dostupná šírka pásma. Tiež prenos informácií medzi USA a Európou je obmedzený prenosovou kapacitou transatlantického spoja. Súčasná prenosová kapacita je jednoducho nedostatočná na to, aby uspokojila stále rastúci dopyt po Internete.These and other factors contribute to increasing difficulties in accessing information on the Internet, as the system is generally overloaded. In many parts of the world, the main problem is the available bandwidth. Also, the transmission of information between the US and Europe is limited by the transmission capacity of the transatlantic link. The current transmission capacity is simply insufficient to meet the ever-increasing demand for the Internet.

V podstate existujú dve konvenčné riešenia tohto problému. Prvým je zväčšenie šírky pásma a prepínacej kapacity. To sa deje, avšak za cenu obrovských nákladov a nutnosti prekonávať významné technické problémy.Basically, there are two conventional solutions to this problem. The first is to increase the bandwidth and switching capacity. This is happening, but at the expense of huge costs and the need to overcome significant technical problems.

Druhou možnosťou je použiť vyrovnávacie techniky (caching). Vyrovnávanie spočíva v podstate v sledovaní toku Internetom a uchovávaní najčastejšie požadovaných súborov WWW v mieste, ktoré je užívateľovi bližšie než pôvodné súbory. To samozrejme predpokladá uloženie miestnej kópie tej WWW stránky, o ktorú sa jedná. Napríklad, kópia domácich stránok americkej CNN sa môže dočasne uložiť do vyrovnávacej pamäte (cache pamäte) v európskom proxy serveri, čím sa európskym užívateľom umožní prístup k domácim stránkam CNN, bez toho, aby bol zaťažovaný transatlantický spoj. Prínosom je jednak rýchlejší prístup užívateľov k informáciám a zároveň zníženie zaťaženia siete. Celkový informačný obsah WWW je s veľkou pravdepodobnosťou nemerateľný, avšak prevažnú časť toho toku, ktorý sa skutočne sleduje, tvorí relatívne malá podmnožina týchto informácií. 10-20 GB (Gigabyte) vyrovnávacia pamäť zníži (jar 1997) v závislosti na veľkosti a homogenite užívateľskej komunity informačný tok v rámci danej komunity o 30 - 50%.The second option is to use caching. Basically, balancing involves monitoring the Internet flow and keeping the most frequently requested Web files in a location that is closer to the user than the original files. This, of course, implies storing a local copy of the Web page in question. For example, a copy of the US CNN homepage may be temporarily cached in the European proxy server, allowing European users to access the CNN homepage without burdening the transatlantic link. The benefits are faster access to information for users and reduced network load. The overall information content of the Web is unlikely to be measurable, but the bulk of the flow that is actually monitored is a relatively small subset of this information. A 10-20 GB (Gigabyte) cache will reduce (spring 1997), depending on the size and homogeneity of the user community, the information flow within the community by 30-50%.

Avšak navzdory dosiahnutej úrovni vyrovnávacích techník je v niektorých častiach sveta, ako je južná a východná Európa, Južná Amerika, India a Ďaleký východ, kapacita dostupnej šírky pásma súčasných komunikačných systémov natoľko malá, že súčasnými prostriedkami žiaducu použiteľnosť Internetu zaistiť nemožno.However, in spite of the level of balancing techniques achieved, in some parts of the world, such as South and Eastern Europe, South America, India and the Far East, the available bandwidth of current communication systems is so small that current means of desirable Internet usability cannot be ensured.

Podstata vynálezuSUMMARY OF THE INVENTION

Cieľom vynálezu je priniesť vyrovnávacie riešenie, ktoré skráti prístupové časy k Internetu a umožní ďalší významný nárast počtu užívateľov a Internetom prenášaného informačného toku a to zvlášť v oblastiach s malou kapacitou šírky pásma.It is an object of the present invention to provide a balancing solution that shortens Internet access times and allows for a further significant increase in the number of users and the Internet-transmitted information stream, particularly in areas of low bandwidth capacity.

Podľa vynálezu sa uvedený cieľ dosiahne spôsobom, systémom a serverom na vyrovnávanie informačného obsahu Internetu podľa pripojených patentových nárokov.According to the invention, said object is achieved by a method, system and server for balancing Internet content information according to the appended claims.

Vynález je založený na poznatku, že jazykovo a kultúrne homogénna geografická oblasť sa často odlišuje ako v tvare, tak rozlohe od ekonomicky a technicky optimálneho regiónu, ktorý by mal obsluhovať jediný vyrovnávací (cache) server. Taká oblasť je teda obsluhovaná množinou geograficky rozmiestených serverov. Ďalej vynález vychádza z predpokladu, že užívatelia z takej jazykovo a kultúrne homogénnej geografickej oblasti budú mať aj homogénne preferencie čo sa týka navštívených informačných stránok. Teda informácie uložené na základe požiadaviek užívateľov v jednom z vyrovnávacích serverov by sa mali postúpiť aj ďalším serverom v danej oblasti, lebo je možné predpokladať, že pokiaľ sa jeden užívateľ zaujíma o konkrétnu informáciu, bude táto informácia zaujímavá aj pre ostatných užívateľov z rovnakej jazykovo a kultúrne homogénnej oblasti. Čím je užívateľská komunita väčšia, tým väčšia je aj pravdepodobnosť, že niekto prejaví záujem o niektorý z už skopírovaných súborov.The invention is based on the realization that the linguistically and culturally homogeneous geographic area often differs in both shape and size from the economically and technically optimal region that should serve a single cache server. Thus, such an area is served by a plurality of geographically distributed servers. Further, the invention is based on the assumption that users from such a linguistic and culturally homogeneous geographical area will also have homogeneous preferences regarding the information pages visited. Thus, information stored in response to user requests in one of the cache servers should be forwarded to other servers in the area, as it can be assumed that if one user is interested in specific information, that information will be of interest to other users from the same language and culturally homogeneous region. The larger the user community, the greater the likelihood that someone will be interested in one of the files already copied.

Podľa vynálezu sa množina geograficky rozmiestených vyrovnávacích serverov, z ktorých každý obsluhuje samostatný geografický región, ale ktoré majú spoločného menovateľa, napríklad že dohromady obsluhujú kultúrne a/alebo jazykovo definovanú skupinu užívateľov alebo oblasť, aktualizuje s v podstate rovnakou informáciou, kedykoľvek jeden z týchto vyrovnávacích serverov túto informáciu na základe požiadavky užívateľa vyhľadá.According to the invention, a plurality of geographically distributed cache servers, each serving a separate geographic region but having a common denominator, for example, that together serve a cultural and / or linguistically defined group of users or area, is updated with essentially the same information whenever one of these cache servers it retrieves this information at the user's request.

Kultúrna a jazyková homogenita sa môže definovať ohraničením oblasti osídlenia národom, ohraničením oblasti používania konkrétneho jazyka, ohraničením konkrétneho vierovyznania, ohraničením dosiahnutého stupňa technologickej vyspelosti, ohraničením ekonomického celku, prípadne ich kombináciami, a pod.Cultural and linguistic homogeneity can be defined by delimiting the area of settlement of the nation, delimiting the area of use of a particular language, delimiting a particular religion, delimiting the achieved degree of technological maturity, delimiting the economic whole or their combinations, etc.

Teda podľa uskutočnení vynálezu je množina geograficky rozmiestených vyrovnávacích serverov rozmiestená v jazykovo a kultúrne definovanej globálnej geografickej oblasti alebo geograficky definovanej komunite. Ďalej každý z vyrovnávacích serverov výhodne obsluhuje príslušný miestny región v rámci geografickej oblasti alebo komunity.Thus, according to embodiments of the invention, the plurality of geographically dispersed cache servers is located in a linguistically and culturally defined global geographic region or geographically defined community. Further, each of the cache servers preferably serves a respective local region within a geographic region or community.

Napríklad nemecky hovoriace časti Nemecka, Rakúska, Švajčiarska a Talianska je možné považovať za kultúrne a jazykovo homogénnu globálnu oblasť. Potom je možné v tejto oblasti rozmiestniť množinu vyrovnávacích serverov, ktoré budú pracovať podľa vynálezu. Z tejto množiny serverov, ktorá pokrýva vyššie definovanú globálnu oblasť, môže jeden (alebo viac) server obsluhovať prvý región, ktorý pokrýva napríklad severnú časť Nemecka, druhý (alebo viac) server môže obsluhovať druhý región, ktorý pokrýva východnú časť Nemecka, tretí (alebo viac) server môže obsluhovať tretí región, ktorý pokrýva centrálnu časť Nemecka, štvrtý (alebo viac) server môže obsluhovať štvrtý región, ktorý pokrýva Švajčiarsko a severnú časť Talianska, a nakoniec piaty server môže obsluhovať piaty región zahrnujúci Rakúsko.For example, the German-speaking parts of Germany, Austria, Switzerland and Italy can be considered a cultural and linguistically homogeneous global area. It is then possible to deploy a plurality of cache servers in this field that will operate according to the invention. Of this set of servers that cover the global region defined above, one (or more) server may serve the first region that covers, for example, the northern part of Germany, the second (or more) server may serve the second region that covers the eastern part of Germany, the third (or more) the server can serve a third region that covers the central part of Germany, a fourth (or more) server can serve the fourth region, which covers Switzerland and the northern part of Italy, and finally the fifth server can serve the fifth region, including Austria.

Povšimnite si, že definovaná geografická oblasť podľa vynálezu nemusí predstavovať homogénnu, spojitú oblasť ohraničenú uzavretou hranicou, ale môže ísť aj o množinu geograficky oddelených podoblastí, ktoré spoločne definujú oblasť podľa vynálezu.Note that the defined geographical area of the invention may not be a homogeneous, continuous area bounded by a closed boundary, but may also be a plurality of geographically separated sub-regions that collectively define an area of the invention.

Podľa vyhodnotenia uskutočneného vynálezcom je v niektorých častiach sveta, napríklad v Indii a Južnej Amerike, kapacita šírky pásma telekomunikačných sietí natoľko nízka, že je v skutočnosti výhodnejšie poslať konkrétny balík informácií .ku všetkým vyrovnávacím serverom v rámci definovanej globálnej oblasti už na základe požiadavky na získanie informácie od siete od jediného užívateľa, než nechať ďalšieho užívateľa druhý raz prehľadávať sieť v snahe získať rovnakú informáciu. Pravidlá na určenie kritérií, či a kedy vykonávať dis tribuované vyrovnávanie, je možné definovať mnohými rôznymi spôsobmi na základe konkrétneho prostredia a sú podrobnejšie diskutované ďalej v texte.According to the inventor's assessment, in some parts of the world, for example in India and South America, the bandwidth capacity of telecommunications networks is so low that it is in fact more convenient to send a particular packet of information to all cache servers within a defined global area. information from the network from a single user before letting another user search the network a second time to get the same information. The rules for determining whether and when to perform distributed settlement can be defined in a number of different ways based on a particular environment and are discussed in more detail below.

Distribúcia informácií k množine vyrovnávacích serverov podľa vynálezu sa môže vykonávať mnohými rôznymi spôsobmi. Jednou z ciest je použiť samotný Internet. To by však kládlo ešte väčšie nároky na prenosovú kapacitu siete. Preto sa v prednostnom uskutočnení vynálezu informácie k množine vyrovnávacích serverov distribuujú prostredníctvom univerzálnej dátovej komunikácie, ktorá okrem toho výhodne prebieha po vyhradených dátových kanáloch oddelených od kanálov Internetu.The distribution of information to a plurality of cache servers according to the invention can be performed in a number of different ways. One way is to use the Internet itself. However, this would place even greater demands on network transmission capacity. Therefore, in a preferred embodiment of the invention, the information to the plurality of cache servers is distributed via universal data communication, which in addition preferably takes place over dedicated data channels separate from Internet channels.

V prednostnom uskutočnení sa informácie k množine vyrovnávacích serverov distribuujú cez satelitný spoj. Každý zo serverov má výhodne prístup k odchádzajúcemu spoju na odosielanie informácií a všetky servery prijímajú prichádzajúci spoj, ktorý prináša informácie vyslané z jedného zo serverov. Hardware a software na ošetrenie takej distribúcie môže byť príslušný samotnému vyrovnávaciemu servera, prípadne ho môže zaistiť napríklad poskytovateľ služieb siete Internet alebo poskytovateľ spoja satelitnej komunikácie. Obdobne software na riadenie informačného toku a vykonávanie rozhodovania v rámci systému sa môže, ako je iste odborníkom zrejmé, nachádzať vo vyrovnávacom serveri, u poskytovateľa služieb siete Internet alebo na ľubovoľnom inom vhodnom mieste. Pokiaľ sa použije satelitný systém, je možné satelitný spoj použiť tiež na prenášanie a odovzdávanie požiadaviek do iných častí sveta, napríklad z Európy do USA a naopak.In a preferred embodiment, the information to the plurality of cache servers is distributed over a satellite link. Each of the servers preferably has access to an outgoing link for sending information, and all servers receive an incoming link that brings information sent from one of the servers. The hardware and software to handle such a distribution may be appropriate to the cache server itself, or may be provided, for example, by an Internet service provider or a satellite communications service provider. Similarly, the information flow management and decision-making software within the system may, as will be appreciated by those skilled in the art, be located in a cache server, an ISP or any other convenient location. If a satellite system is used, the satellite link can also be used to transmit and transmit requests to other parts of the world, for example from Europe to the US and vice versa.

V alternatívnom uskutočnení sú všetky vyrovnávacie servery v systéme pripojené dátovými kanálmi k centrálnej riadiacej jednotke. Táto centrálna riadiaca jednotka môže napríklad riadiť rozhodovanie, či sa má informácia kopírovať, ako sa má distribuovať, atď.In an alternative embodiment, all cache servers in the system are connected via data channels to the central control unit. The central control unit may, for example, control whether to copy information, how to distribute it, and so on.

Distribuovaná vyrovnávacia technika podľa vynálezu sa môže prispôsobiť rôznym kritériám určujúcim čo distribuovať a čo nie v závislosti napríklad na veľkosti komunity, kapacite vyrovnávacích serverov, dostupnej komunikačnej kapacite siete, cieľoch poskytovateľa vyrovnávacieho systému, a pod. Podľa prednostného uskutočnenia vynálezu sa spracovávajú iba požiadavky alebo rámce, ktoré sa odkazujú na konkrétny komunikačný formát alebo aplikáciu zodpovedajúcu typu informačnej služby poskytovanej miestnym pamäťovým prostriedkom. Napríklad iba takzvané TCP dotazy k WWW portu. V ďalšom príklade sa môže poskytovateľ vyrovnávania rozhodnúť kopírovať iba z konkrétnych adries (napríklad .org alebo .com adresy), alebo iba až po určitom počte požiadaviek (napríklad po troch nezávislých požiadavkách) atď.The distributed balancing technique of the invention may be adapted to various criteria determining what to distribute and what not depending, for example, on the size of the community, the capacity of the cache servers, the available network communication capacity, the targets of the cache system provider, and the like. According to a preferred embodiment of the invention, only requests or frames that refer to a particular communication format or application corresponding to the type of information service provided by the local storage means are handled. For example, only so-called TCP queries to the WWW port. In another example, the settlement provider may choose to copy only from specific addresses (such as .org or .com addresses), or only after a certain number of requests (such as three independent requests), etc.

Spracovací prostriedok potrebný na vykonávanie takých rozhodnutí môže byť súčasťou každého z vyrovnávacích serverov, vyššie uvedenej centrálnej riadiacej jednotky, zariadenia poskytovateľa služieb siete Internet alebo iného zariadenia pracujúceho v súčinnosti s vyrovnávacími servermi.The processing means necessary to make such decisions may be part of each of the cache servers, the aforementioned central control unit, an ISP device or other device operating in conjunction with the cache servers.

Tiež požiadavky týkajúce sa poskytovateľa informačného obsahu, ktorý sa nachádza v regióne obsluhovanom jedným z vyrovnávacích serverov z množiny vyrovnávacích serverov, je možné v rôznych uskutočneniach vynálezu zabezpečovať rôznymi spôsobmi.Also, requirements regarding an information content provider located in a region served by one of the cache servers from a plurality of cache servers may be provided in different ways in various embodiments of the invention.

V prvých dvoch uskutočneniach vynálezu sa predpokladá, že miestna požiadavka na informáciu od konečného užívateľa na poskytovateľa informačného obsahu Internetu má len miestny význam. Potom sa informácia a) nikdy nekopíruje, pretože miestny užívateľ by mal mať k miestnemu poskytovateľovi obsahu vždy ľahký prístup; b) uloží sa iba v miestnom vyrovnávacom serveri a nedistribuuje sa do celej množiny geograficky rozmiestených vyrovnávacích serverov, pretože požiadavka má s veľkou pravdepodobnosťou iba miestny význam. V tomto kontexte prislúcha prívlastok miestny rysom príslušným jednému z regiónov.In the first two embodiments of the invention, it is assumed that the local information request from the end user to the Internet content content provider is of local importance only. Thereafter, information (a) is never copied because the local user should always have easy access to the local content provider; (b) it is stored only in the local cache server and is not distributed to the entire set of geographically distributed cache servers, as the request is likely to have only local significance. In this context, the attribute is locally appropriate to one of the regions.

Podľa ďalšieho uskutočnenia vynálezu sa predpokladá, že odpoveď na požiadavku na informáciu od konečného užívateľa na poskytovateľa informačného obsahu, ktorí sa obaja nachádzajú v rovnakom regióne, sa nemusí spracovať vyrovnávacím serverom, ktorý daný región obsluhuje, ale získaná informácia by sa mala distribuovať ku všetkým ostatným vyrovnávacím serverom v systéme, lebo miestny užívateľ bude mať vždy ľahký prístup k miestnemu poskytovateľovi informačného obsahu (neexistuje teda potreba miestneho vyrovnávania), ale užívateľ mimo regiónu to tak ľahké mať nebude (teda potreba vyrovnávania mimo región existuje).According to a further embodiment of the invention, it is envisaged that the response to a request for information from an end user to information content providers both located in the same region need not be processed by the cache server serving that region, but the information obtained should be distributed to all others. the local server will always have easy access to the local information content provider (there is no need for local caching), but a user outside the region will not be that easy (that is, there is a need for caching outside the region).

V ďalšom uskutočnení vynálezu sa predpokladá, že kapacita vyrovnávacieho servera je dostatočná na to, aby sa zabezpečovali všetky požiadavky, a nie je teda nutné s informáciami, ktoré sa týkajú miestnych poskytovateľov obsahu Internetu, zachádzať inak než s ostatnými. Následne, skopírovanie informácie na jednom serveri systému vedie k distribuovaniu rovnakej informácie ku všetkým vyrovnávacím serverom v systéme.In another embodiment of the invention, it is assumed that the capacity of the cache server is sufficient to meet all the requirements, and there is therefore no need to treat information relating to local Internet content providers differently than others. Consequently, copying the information on one system server results in the same information being distributed to all cache servers in the system.

V ďalšom uskutočnení vynálezu, v závislosti na voľbe pravidiel rozhodovania v rámci systému, je k dispozícii zoznam poskytovateľov informačného obsahu Internetu, ktorí sú z vyrovnávania vynechaní. Potom sa v každom vyrovnávacom serveri skontroluje prichádzajúca požiadavka na informáciu oproti zoznamu na to, či sa má vyrovnávať či nie.In a further embodiment of the invention, depending on the choice of decision-making rules within the system, a list of Internet content content providers that is excluded from equalization is provided. Then, in each cache server, the incoming information request is checked against the list for whether or not to equalize.

V závislosti na požadovanom stupni služby budú skopírované informácie vo vyrovnávacích serveroch uložené iba po určitú dobu. Napríklad môžu vyrovnávacie pamäte pracovať na princípe prvý dnu - prvý von. Podľa ďalšieho príkladu sa môžu určité informácie vybaviť aktualizačnou požiadavkou, ktorá udá maximálnu dobu, po ktorú sa môže skopírovaná informácia používať, resp. po ktorú je považovaná za aktuálnu. Samozrejme, ako je iste odborníkom zrejmé, v tomto aj inom aspekte je možné vynález kombinovať s rôznymi inými typmi konvenčných vyrovnávacích techník.Depending on the level of service required, the copied information will only be stored in the cache servers for a certain amount of time. For example, buffers can work on the first day - first out principle. According to another example, certain information may be provided with an update request that indicates the maximum time that the copied information may be used or not. for which it is considered current. Of course, as will be appreciated by those skilled in the art, in this and other aspects the invention may be combined with various other types of conventional alignment techniques.

Ďalej každý z vyrovnávacích serverov môže tvoriť niekoľko sub-serverov spojených výhodne pomocou vysokorýchlostného prepínacieho prostriedku, so správcom vyrovnávania (cache manager), ktorý činnosť servera riadi. Ďalej, počet- vyrovnávacích serverov v systéme nie je nijako obmedzený. Každý server môže byť tiež využívaný aj viac než jedným poskytovateľom služieb siete'Internet.Further, each of the cache servers may form a plurality of sub-servers connected preferably by means of a high-speed switching means, to a cache manager that controls the operation of the server. Further, the number of cache servers in the system is not limited. Each server can also be used by more than one Internet service provider.

V prípade poruchy jedného z vyrovnávacích serverov je možné ho v rámci systému rýchlo obísť a po dobu, než sa vyrovnávací server opraví alebo nahradí, obnoviť aspoň niektoré služby. Vyrovnávacie funkcie je možné poskytovať v rámci systému z iného servera v inom regióne. Výhodou vynálezu je skutočnosť, že pomocný vyrovnávací server uchováva rovnaký obsah ako server odstavený, a je tak zaručené, že uložené informácie sú aj pre koncových užívateľov regiónu odstaveného servera aktuálne.If one of the cache servers fails, it can be quickly bypassed within the system and at least some services can be restored while the cache server is repaired or replaced. The balancing functions can be provided within the system from another server in another region. An advantage of the invention is that the auxiliary cache server maintains the same content as the shutdown server, thus ensuring that the stored information is up to date for the end users of the shutdown server region.

Aj keď bol vynález opísaný v súvislosti s internetovým komunikačným systémom, je iste odborníkom zrejmé, že vynález je možné použiť aj v iných podobných typoch globálnych informačných komunikačných systémov, ktoré sa môžu objaviť v budúcnosti a ktoré môžu trpieť podobnými druhmi komunikačných problémov. Vynález sa tým neobmedzuje iba na internetové aplikácie.Although the invention has been described in connection with an Internet communication system, it is obvious to those skilled in the art that the invention can be used in other similar types of global information communication systems that may emerge in the future and which may suffer similar types of communication problems. Thus, the invention is not limited to Internet applications.

Ďalej, aj keď bol vynález opísaný v súvislosti predovšetkým s aplikáciou celosvetovej siete WWW, rozumie sa. že je možné ho rovnako dobre použiť aj pre iné typy aplikácií siete.Further, although the invention has been described in particular in connection with the application of the worldwide WWW, it is to be understood. that it can be used equally well for other types of network applications.

Prehľad obrázkovImage overview

Ďalšie aspekty, rysy a výhody vynálezu budú zrejmé z nasledujúceho opisu prednostných príkladných uskutočnení s odkazmi na sprievodné výkresy, na ktorých:Other aspects, features and advantages of the invention will be apparent from the following description of preferred exemplary embodiments with reference to the accompanying drawings, in which:

Na obr. 1 je schematické zobrazenie uskutočnenia internetového vyrovnávacieho systému podľa vynálezu;In FIG. 1 is a schematic illustration of an embodiment of an Internet balancing system according to the invention;

Na obr. 2 je schematické zobrazenie usporiadania vyrovnávacieho servera, ktorý tvorí časť systému podľa obr. 1;In FIG. 2 is a schematic illustration of an arrangement of the cache server that forms part of the system of FIG. 1;

Na obr. 3 je schematické zobrazenie alternatívneho usporiadania vyrovnávacieho servera;In FIG. 3 is a schematic illustration of an alternative cache server arrangement;

Na obr. 4 je schematické zobrazenie ďalšieho alternatívneho usporiadania vyrovnávacieho servera;In FIG. 4 is a schematic illustration of another alternative cache server configuration;

Na obr. 5 je vývojový diagram činností vykonávaných vyrovnávacím serverom podľa obr. 4;In FIG. 5 is a flow chart of the operations performed by the cache server of FIG. 4;

Na obr. 6 je vývojový diagram činností vykonávaných vyrovnávacím serverom podľa obr. 3;In FIG. 6 is a flowchart of the operations performed by the cache server of FIG. 3;

Na obr. 7 je schematické zobrazenie ďalšieho uskutočnenia internetového vyrovnávacieho systému podľa vynálezu; aIn FIG. 7 is a schematic illustration of another embodiment of an Internet equalization system according to the invention; and

Na obr. 8 je schematické zobrazenie ďalšieho uskutočnenia internetového vyrovnávacieho systému podľa vynálezu.In FIG. 8 is a schematic illustration of another embodiment of an Internet equalization system according to the invention.

Príklady uskutočnení vynálezuDETAILED DESCRIPTION OF THE INVENTION

Prvé uskutočnenie internetového vyrovnávacieho systému podľa vynálezu bude teraz opísané s odkazmi na obr. 1. Jazykovo a/alebo kultúrne definovaná oblasť 200 zahrnuje štyri geografické regióny A, B, C a D. Oblasťou 200 môžu byť napríklad britské ostrovy a regióny A, B, C a D môžu byť Írsko, Wales, Škótsko a severné Anglicko a južné Anglicko.A first embodiment of the Internet leveling system according to the invention will now be described with reference to FIG. 1. The linguistically and / or culturally defined area 200 comprises four geographic regions A, B, C and D. Area 200 may be, for example, the British Isles and regions A, B, C and D may be Ireland, Wales, Scotland and Northern England and the South England.

V každom z regiónov A, B, C a D je najmenej jeden poskytovateľ 110a, 110b, 110c a 11 Od služieb siete Internet, ktorý v danom regióne zaisťuje prístup k Internetu 100. Každý z poskytovateľov 110a. 110b. 110c a 1 lOd služieb siete Internet poskytuje internetové pripojenie množine koncových užívateľov 120a. 120b, 120c a 120d a množine poskytovateľov 130a. 130b. 130c a 130d informačného obsahu. Rozumie sa, že aj keď sú koncový užívateľ 120 a poskytovateľ 130 informačného obsahu na obr. 1 zobrazení ako samostatné entity, môže byť v skutočnosti koncový užívateľ zároveň poskytovateľom obsahu.In each of the regions A, B, C and D, there is at least one provider 110a, 110b, 110c and 11 of Internet services that provide Internet access in that region 100. Each of the providers 110a. 110b. 110c and 110d of Internet services provide Internet connection to a plurality of end users 120a. 120b, 120c and 120d and a plurality of providers 130a. 130b. 130c and 130d of the information content. It will be understood that although the end user 120 and the information content provider 130 of FIG. As a separate entity, the end user may actually be a content provider at the same time.

Každý poskytovateľ služieb je pripojený k najmenej jednému internetovému vyrovnávaciemu serveru 140a, 140b, 140c a 14Ôd. Každý vyrovnávací server 140 zaisťuje vyrovnávacie funkcie pre všetkých konečných užívateľov 120 v rámci regiónu. Každý vyrovnávací server 140a. 140b. 140c a 140d má spojenie k satelitnému zariadeniu 150a. 150b. 150c a 150d a môže tak cez satelit 160 vy10 sielať informácie ku všetkým ostatným vyrovnávacím serverom v rámci oblasti 200.Each service provider is connected to at least one Internet cache server 140a, 140b, 140c, and 14d. Each cache server 140 provides cache functions for all end users 120 within the region. Each cache server 140a. 140b. 140c and 140d have a connection to the satellite device 150a. 150b. 150c and 150d, and can thus send information via satellite 160 to all other cache servers within the region 200.

Teraz opíšeme činnosť systému podľa obr. 1. Keď, napríklad, poskytovateľ 110a služieb v regióne A prijme požiadavku od užívateľa 120a na informácie poskytované poskytovateľom 130e obsahu, ktorý sa nachádza v regióne E, ktorý v tomto prípade leží mimo oblasť 200 (napríklad v Severnej Amerike), poskytovateľ 110a služieb najprv skontroluje pridružený vyrovnávací server 140a, či je v ňom uložená aktualizovaná kópia požadovanej informácie. Pokiaľ áno, odošle sa požadovaná informácia ku konečnému užívateľovi z vyrovnávacieho servera. Pokiaľ však kópia požadovanej informácie nie je vo vyrovnávacom serveri 140a k dispozícii, postúpi poskytovateľ 110a služieb cez Internet 100 požiadavku východziemu poskytovateľovi 130e obsahu. Potom, čo poskytovateľ 130e obsahu požadovanú informáciu po Internete 100 vráti, dodá poskytovateľ 110a služieb informáciu ku konečnému užívateľovi a zároveň prijatou informáciou aktualizuje vyrovnávací server 140a. Súčasťou aktualizačnej procedúry je odoslanie aktualizovanej informácie cez satelitné zariadenie 150a a satelit 160 k ostatným vyrovnávacím serverom 140b. 140c a 140d v ostatných regiónoch B, C a D a teda aktualizácia všetkých serverov systéme rovnakou informáciou. Po uskutočnení aktualizácie už nepotrebuje žiadny z koncových užívateľov 120 v oblasti 200 prístup k pôvodnému poskytovateľovi 130e obsahu cez Internet, lebo môže využiť kópiu uloženú miestne v príslušnom vyrovnávacom servere. Pokiaľ je jeden zo serverov už pred aktualizáciou zaplnený, vymaže sa zo servera informácia, ktorá je v ňom uložená po najdlhšiu dobu (od posledného vyžiadania koncovým užívateľom). Každý zo serverov môže používať na zaistenie presnosti a aktuálnosti v ňom uložených informácií, t.j. spoľahlivých kópií pôvodných stránok, niekoľko spôsobov.The operation of the system according to FIG. 1. When, for example, service provider 110a in region A receives a request from user 120a for information provided by content provider 130e located in region E, which in this case lies outside area 200 (e.g., North America), service provider 110a first checks the associated cache server 140a to see if an updated copy of the requested information is stored there. If so, the requested information is sent to the end user from the cache server. However, if a copy of the requested information is not available in the cache server 140a, the Internet Service Provider 110a will forward the request to the default content provider 130e. After the content provider 130e returns the requested information over the Internet 100, the service provider 110a delivers the information to the end user and at the same time updates the cache server 140a with the received information. Part of the update procedure is to send the updated information via satellite device 150a and satellite 160 to the other cache servers 140b. 140c and 140d in the other regions B, C and D and thus updating all servers of the system with the same information. After the update is performed, none of the end users 120 in the area 200 needs access to the original content provider 130e over the Internet, since it can utilize a copy stored locally in the respective cache server. If one of the servers is full before the update, the information stored in it for the longest time (since the last request by the end user) is deleted from the server. Each of the servers may use the information stored therein to ensure that it is accurate and up-to-date; reliable copies of original pages, several ways.

V nasledujúcich obrázkoch sú na označenie prvkov, ktoré majú rovnaké funkcie; ako prvky opísané v súvislosti s obr. 1, pre zjednodušenie a názornosť použité rovnaké číselné označenia. Vyrovnávací server, ktorý je súčasťou systému podľa obr. 1, je ďalej opísaný s odkazmi na obr. 2. Tri terminály alebo stanice 120 koncových užívateľov sú pripojené k multiplexnej jednotke 170. ktorou môže byť viacužívateľský modem alebo LAN router podľa toho, o aký typ užívateľského systému sa jedná. Multiplexná jednotka 170 je spojená s interceptorom 110, cez ktorý má poskytovateľ služieb prístup k Internetu 100. Multiplexná jednotka 170 multiplexuje komunikáciu k a od užívateľských terminálov 120.In the following figures, they are intended to indicate elements having the same functions; as described in connection with FIG. 1, for the sake of simplicity and clarity, the same numerical designations used. The balancing server that is part of the system of FIG. 1 is further described with reference to FIG. 2. The three terminals or stations 120 of the end users are connected to a multiplexing unit 170, which may be a multi-user modem or a LAN router, depending on the type of user system. The multiplexing unit 170 is coupled to an interceptor 110 through which the service provider has access to the Internet 100. The multiplexing unit 170 multiplexes the communication to and from the user terminals 120.

Pokiaľ si užívateľ 120 praje získať informácie poskytované napríklad vo forme WWW domovských stránok poskytovateľom informačného obsahu Internetu (nie je zobrazený), ktorých pôvodné miesto zverejnenia sa nachádza kdesi na Internete 100. vyšle cez multiplexnú jednotku 170 k poskytovateľovi 110 služieb siete Internet požiadavku na informáciu, konkrétne HTTP požiadavku k WWW portu. Od poskytovateľa 110 služieb sa požiadavka smeruje po Internete 100 až k poskytovateľovi obsahu. Poskytovateľ obsahu na požiadavku odpovie a odošle požadovanú informáciu cez Internet 100 a cez poskytovateľa 110 služieb späť k užívateľovi 120.If the user 120 wishes to obtain information provided, for example, in the form of a WWW homepage to an ISP (not shown) whose original location is somewhere on the Internet 100, sends an information request via the multiplexing unit 170 to the ISP 110, specific HTTP request to the WWW port. From the service provider 110, the request is routed over the Internet 100 to the content provider. The content provider responds to the request and sends the requested information via the Internet 100 and via the service provider 110 back to the user 120.

V usporiadaní podľa obr. 2 je však požiadavka na informáciu od užívateľa 120 najprv u poskytovateľa služieb vyhodnotená interceptorom 110. Interceptor určí, či požadovaná informácia, napríklad informácia poskytnutá poskytovateľom obsahu, existuje ako kópia alebo v podobnej forme v miestnom vyrovnávacom serveri 140 usporiadanom tak, aby priamo komunikoval s interceptorom 110. Pokiaľ je kópia alebo obdobná forma požadovanej informácie v miestnom serveri 140 k dispozícii, presmeruje sa požiadavka od užívateľa priamo k serveru 140. ktorý potom požadovanú informáciu vráti užívateľovi. V tomto prípade informácie je informácia už k dispozícii na všetkých vyrovnávacích serveroch v rámci oblasti 200 podľa obr. 1 a nie je teda treba ju ďalej distribuovať.In the arrangement of FIG. 2, however, the information request from the user 120 is first evaluated by the service provider by the interceptor 110. The interceptor determines whether the requested information, such as the information provided by the content provider, exists as a copy or similar in a local cache server 140 arranged to communicate directly with the interceptor 110. If a copy or similar form of the requested information is available in the local server 140, the request from the user is redirected directly to the server 140, which then returns the requested information to the user. In this case, the information is already available on all cache servers within the region 200 of FIG. 1 and therefore does not need to be redistributed.

Pokiaľ avšak interceptor 110 zistí, že kópia alebo iná forma informácie, o ktorú je záujem, na miestnom vyrovnávacom serveri 140 neexistuje, odošle požiadavku na informáciu od užívateľa 120 po Internete 100 ako v obvyklom prípade internetovej komunikácie. Interceptor 110 potom sleduje odpoveď Internetu 100 užívateľovi 120 a po prijatí požadovanej informácie sa ňou vyrovnávací server 140 aktualizuje.However, if the interceptor 110 detects that a copy or other form of information of interest does not exist on the local cache server 140, it sends an information request from the user 120 over the Internet 100, as is normally the case with Internet communication. The interceptor 110 then monitors the Internet response 100 to the user 120, and upon receiving the requested information, the cache server 140 updates it.

Uloženie novej alebo aktualizovanej informácie vo vyrovnávacom serveri 140 je podľa vynálezu sprevádzané distribuovaním tejto novej alebo aktualizovanej informácie k iným vyrovnávacím serverom rovnakej oblasti 200 podľa obr. 1. Túto distribúciu spúšťa napríklad buď vyrovnávací server 140 alebo interceptor 110 u poskytovateľa služby a prebieha prostredníctvom satelitného odchádzajúceho spoja k satelitu 160. ktorý informácie postúpi všetkým vyrovnávacím serverom v danej oblasti. Obdobne, vyrovnávací server 140 prijíma nové alebo aktualizované informácie od iného vyrovnávacieho servera v danej oblasti cez prichádzajúci spoj od satelitu 160.The storage of the new or updated information in the cache server 140 is, according to the invention, accompanied by the distribution of the new or updated information to other cache servers of the same region 200 of FIG. For example, this distribution is triggered by either the cache server 140 or the interceptor 110 at the service provider and is via a satellite uplink to the satellite 160, which passes the information to all the cache servers in the area. Similarly, the cache server 140 receives new or updated information from another cache server in the area through an incoming link from the satellite 160.

Povšimnite si, že interceptor 110 v tomto príklade zachycuje iba komunikáciu určitého typu. Zachycuje napríklad iba požiadavky na informácie z WWW od koncových užívateľov, iné typy komunikačných služieb, ako je e-mail a iné, prechádzajú interceptorom 110 neovplyvnené.Note that the interceptor 110 in this example only captures communications of a certain type. For example, it only captures end-user Web requests, other types of communication services, such as e-mail and others, pass through interceptor 110 unaffected.

Na obr. 3 je alternatívne usporiadanie vyrovnávacieho servera. Usporiadanie podľa obr. 3 sa odlišuje od usporiadania podľa obr. 2 jedine tým, že interceptor 110 u poskytovateľa služieb je spojený nielen s vyrovnávacím serverom 140. ale okrem toho aj s rýchlou vyrovnávacou pamäťou 112. V porovnaní s vyrovnávacím serverom 140 podľa vynálezu, ktorého pamäťová kapacita je niekoľko sto GB, má rýchla vyrovnávacia pamäť 112 kapacitu omnoho menšiu, napríklad iba okolo jedného GB. Vo vyrovnávacej pamäti 112 sa ukladajú v podstate všetky informácie prechádzajúce interceptorom 110. ale iba po relatívne krátku dobu.In FIG. 3 is an alternative configuration of the cache server. The arrangement of FIG. 3 differs from that of FIG. 2 only in that the service provider interceptor 110 is connected not only to the cache server 140 but also to the cache cache 112. Compared to the cache server 140 according to the invention, which has a storage capacity of several hundred GB, it has a cache buffer 112 capacity much smaller, for example, only about one GB. The buffer 112 stores substantially all information passing through the interceptor 110, but only for a relatively short period of time.

Rýchla vyrovnávacia pamäť, ktorá sa skladá z pamäťových oblastí 112 a vyhľadávacej tabuľky 111. ktorá slúži na zaznamenanie toho, aké informácie sú práve uložené v pamäťovej oblasti, slúži ako pracovná pamäť interceptora 110. Teda, keď interceptor 110 zaznamená požiadavku na informáciu od užívateľa 120. skontroluje najprv svoju rýchlu vyrovnávaciu pamäť 111. 112, či požadovanú informáciu obsahuje. Na vyrovnávací server 140 sa potom obráti iba v prípade, že požadovanú informáciu nie je možné nájsť v rýchlej vyrovnávacej pamäti 112. Činnosť usporiadania podľa obr. 3 ďalej sleduje činnosť vyššie opísaného usporiadania podľa obr. 2 s tou výnimkou, že všetky informácie týkajúce sa každej požiadavky na informácie od užívateľa 120 sa dočasne uložia do rýchlej vyrovnávacej pamäte 112. a to ako informácie prijaté od Internetu 100. tak informácie prijaté od vyrovnávacieho servera 140. Vyrovnávací server 140 sa avšak aktualizuje iba v prípade, že sa prijme nová informácia od Internetu 100. Okrem toho je možné vyrovnávaciu pamäť 112 použiť na uloženie aj informácií iných typov, než sú informácie uchovávané vo vyrovnávacom serveri 140. Napríklad okrem toho na uchovávanie WWW informácií rovnakých, ako vo vyrovnávacom serveri 140. sa môžu v rýchlej vyrovnávacej pamäti 112 uchovávať informácie príslušné iným typom dotazov. Informácie uchovávané vo vyrovnávacej pamäti 112 sa tiež automaticky nedistribuujú k ostatným vyrovnávacím serverom/pamätiam v danej oblasti 200.A cache consisting of memory areas 112 and a lookup table 111 that serves to record what information is currently stored in the memory area serves as the interceptor 110 work memory. Thus, when the interceptor 110 records a request for information from the user 120 first checks its cache 111, 112 to see if it contains the required information. The buffer server 140 is then only approached if the requested information cannot be found in the cache 112. The operation of the arrangement of FIG. 3 further follows the operation of the above-described arrangement of FIG. 2, except that all information regarding each information request from user 120 is temporarily stored in cache 112. both information received from Internet 100 and information received from cache server 140. However, cache server 140 only updates In addition, cache 112 may also be used to store information of a type other than that stored in cache 140. For example, in addition to keeping WWW information the same as cache 140 The caching 112 can store information corresponding to other types of queries. Also, the information stored in buffer 112 is not automatically distributed to other buffers / buffers in the area 200.

Ďalšie alternatívne uskutočnenie usporiadania vyrovnávacieho servera je ukázané na obr. 4. V tomto usporiadaní postupuje poskytovateľ 110 služieb všetky WWW požiadavky vyrovnávaciemu serveru 140. ktorý potom na požiadavky buď odpovie, pokiaľ je v ňom požadovaná informácia už uložená, alebo sám zabezpečí získanie tejto informácie z Internetu 100. buď cez satelit 100 alebo cez iné spojenie 141 k Internetu. Po prijatí požadovanej informácie sa vyrovnávací server 140 sám zaktualizuje, na základe vlastného rozhodnutia zaktualizuje ostatné pamäte cez satelit 160 a postúpi informáciu cez poskytovateľa 110 služieb koncovému užívateľovi 120.Another alternative embodiment of the alignment server arrangement is shown in FIG. 4. In this arrangement, the service provider 110 forwards all WWW requests to the cache server 140, which then either responds to the requests if the requested information is already stored therein, or provides the information itself from the Internet 100. either via satellite 100 or other connection 141 to the Internet. Upon receipt of the requested information, the cache server 140 updates itself, at its own discretion, updates the other memories via satellite 160, and forwards the information via service provider 110 to end user 120.

Povšimnite si, že v usporiadaní podľa obr. 4 môže poskytovateľ 110 služieb stále zabezpečovať iné typy služieb, ako je e-mail a iné, priamo, bez toho aby ich postupoval cez vyrovnávací server.Note that in the arrangement of FIG. 4, the service provider 110 can still provide other types of services, such as e-mail and others, directly without passing through the cache server.

Príklad činností vykonávaných vyrovnávacím serverom 140 podľa obr. 4 bude teraz opísaný na vývojovom diagrame podľa obr. 5. Po aktivácii v kroku S1 vyrovnávací server od koncového užívateľa prijme v S2 požiadavku na informácie týkajúce sa konkrétneho poskytovateľa obsahu. V kroku S3 vyrovnávací server určí, či má k dispozícii kópiu požadovanej informácie. Pokiaľ áno, požadovanú informáciu dodá v kroku S4 koncovému užívateľovi a proces skončí v kroku S10 (samozrejme, že krokom S10 môže byť návrat do SI).An example of the operations performed by the cache server 140 of FIG. 4 will now be described in the flowchart of FIG. 5. Upon activation in step S1, the end-user cache server receives in S2 a request for information regarding a particular content provider. In step S3, the cache server determines whether it has a copy of the requested information. If so, the requested information is supplied to the end user in step S4 and the process ends in step S10 (of course, step S10 may be a return to S1).

Pokiaľ sa v kroku S3 zistí, že vo vyrovnávacom serveri kópia požadovanej informácie uložená nie je, pokračuje proces krokom S5, v ktorom vyrovnávací server vyšle cez Internet požiadavku na túto informáciu k označenému poskytovateľovi obsahu. Požadovanú informáciu prijme v kroku S6 a koncovému užívateľovi ju postúpi v kroku S7. V kroku S8 sa prijatá informácia uloží vo vyrovnávacom serveri a nakoniec, v kroku S9, sa distribuuje ku všetkým ostatným vyrovnávacím serverom v rámci oblasti 200 podľa obr. 1. Prijatá nová, doposiaľ nezaznamenaná informácia, sa tak uloží vo všetkých vyrovnávacích serveroch v oblasti a stane sa tak ľahko dostupná všetkým užívateľom v rámci tejto oblasti.If it is determined in step S3 that a copy of the requested information is not stored in the cache server, the process proceeds to step S5, in which the cache server sends a request for this information over the Internet to the designated content provider. It receives the requested information in step S6 and forwards it to the end user in step S7. In step S8, the received information is stored in the cache server and finally, in step S9, it is distributed to all other cache servers within the area 200 of FIG. 1. The new information received, not yet recorded, shall be stored in all cache servers in the area and shall be easily accessible to all users within that area.

Na obr. 6 je znázornený vývojový diagram činnosti vykonávanej interceptorom alebo poskytovateľom 110 služieb podľa obr. 3. Po aktivácii v kroku SI 1 interceptor 110 číta v S12 požiadavku na informácie týkajúce sa konkrétneho poskytovateľa obsahu, ktorá prišla od koncového užívateľa. V kroku S13 interceptor 110 skontroluje vyhľadávaciu tabuľku 111 rýchlej vyrovnávacej pamäte 112 na to, či pamäť 112 požadovanú informáciu obsahuje. Pokiaľ áno, pokračuje sa krokom SI5 opísaným ďalej. Pokiaľ nie, nasleduje krok S14. v ktorom interceptor vyšle dotaz k vyrovnávaciemu serveru 140 aby zistil, či má požadovanú informáciu k dispozícii server. Pokiaľ je odpoveď kladná, proces pokračuje krokom S15, v ktorom je požiadavka užívateľa zachytená, a krokom S16. v ktorom je požadovaná informácia dodaná užívateľovi, buď z pamäte 112 alebo zo servera 140. Avšak pokiaľ je odpoveď zo servera záporná, pokračuje proces krokom S17. v ktorom sa interceptor nastaví ako priechodný a nechá požiadavku cez Internet prejsť k označenému poskytovateľovi obsahu. Ďalej proces pokračuje krokom S18, kde interceptor čaká na odpoveď poskytovateľa obsahu koncovému užívateľovi. Po prejdení informácie interceptorom na jej ceste ku koncovému užívateľovi interceptor v kroku SI9 uloží skôr nedostupnú informáciu vo vyrovnávacom serveri 140 a v kroku S20 ju distribuuje všetkým ostatným vyrovnávacím serverom v rámci oblasti 200 podľa obr. 1. Prijatá nová, doposiaľ nezaznamenaná informácia, sa tak uloží vo všetkých vyrovnávacích serveroch v oblasti a stane sa tak ľahko dostupná všetkým užívateľom v rámci tejto oblasti. Zakaždým, keď sa prijme informácia zo siete alebo z vyrovnávacieho servera, uloží sa jej kópia výhodne v rýchlej vyrovnávacej pamäti 112.In FIG. 6 is a flow chart of the operation performed by the interceptor or service provider 110 of FIG. 3. Upon activation in step S11, the interceptor 110 reads in S12 a request for information relating to a particular content provider that has come from the end user. In step S13, the interceptor 110 checks the cache cache lookup table 111 to see if the buffer 112 contains the requested information. If so, proceed to step S15 described below. If not, step S14 follows. wherein the interceptor sends a query to the cache server 140 to determine if the requested information is available to the server. If the answer is positive, the process proceeds to step S15, in which the user request is intercepted, and step S16. wherein the requested information is supplied to the user, either from memory 112 or from server 140. However, if the response from the server is negative, the process proceeds to step S17. in which the interceptor is set to go through and let the request go through the Internet to the designated content provider. Next, the process proceeds to step S18, where the interceptor waits for the content provider to respond to the end user. After passing the information through the interceptor on its path to the end user, the interceptor in step S9 stores previously unavailable information in the cache server 140 and distributes it to all other cache servers within the area 200 of FIG. 1. The new information received, not yet recorded, shall be stored in all cache servers in the area and shall be easily accessible to all users within that area. Each time the information is received from the network or from the cache server, a copy thereof is preferably stored in cache 112.

Na obr. 7 je zobrazené ďalšie príkladné uskutočnenie internetového vyrovnávacieho systému podľa vynálezu. Od uskutočnenia zobrazeného na obr. 1 sa systém podľa obr. 7 odlišuje iba tým, že odpoveď poskytovateľa 130e obsahu, ktorý sa v tomto prípade nachádza mimo oblasť 200. na požiadavku na informáciu, ktorú odoslal koncový užívateľ 120a. sa späť neposiela cez Internet 100. ale priamo cez satelit 160 k serverom 140a. 140b. 140c a 140d, ktoré sa tak automaticky aktualizujú. Vyrovnávací server 140a a poskytovateľ 110a služieb potom zabezpečia postúpenie požadovanej informácie koncovému užívateľovi 120a.In FIG. 7 shows another exemplary embodiment of an Internet leveling system according to the invention. From the embodiment shown in FIG. 1, the system of FIG. 7 differs only in that the content provider 130e, which in this case is outside the area 200, responds to a request for information sent by the end user 120a. is not sent back via the Internet 100, but directly via satellite 160 to servers 140a. 140b. 140c and 140d, which are updated automatically. The cache server 140a and the service provider 110a then provide the transmission of the requested information to the end user 120a.

Na obr. 8 je zobrazené ďalšie príkladné uskutočnenie internetového vyrovnávacieho systému podľa vynálezu. Vyrovnávacie servery v oblasti 200. ktoré príslušne obsluhujú oblasti A, B, C a D, sú dátovými kanálmi spojené s centrálnou riadiacou jednotkou 190. Centrálna riadiaca jednotka 190 riadi rozhodovanie, aké informácie sa majú v príslušných vyrovnávacích serveroch uchovávať a ako sa majú distribuovať ďalším vyrovnávacím serverom v rámci oblasti 200. V tomto prípade sa informácie medzi vyrovnávacími servermi môžu odovzdávať buď satelitným spojom alebo dátovými kanálmi cez centrálnu riadiacu jednotku 190.In FIG. 8 shows a further exemplary embodiment of an Internet leveling system according to the invention. The cache servers in area 200, which respectively serve areas A, B, C, and D, are connected by data channels to the central control unit 190. The central control unit 190 controls what information is to be stored in the respective cache servers and how to distribute them to other In this case, information between the cache servers may be transmitted either by satellite links or data channels through the central control unit 190.

Rozumie sa, že rôzne schémy rozhodovania týkajúce sa spôsobu vykonávania uchovávania informácií príslušných miestnym požiadavkám, t.j. napríklad požiadavkám na informácie od koncového užívateľa 120a k poskytovateľovi 130a obsahu, ktorí sa obaja nachádzajú v rovnakej oblasti A, ktoré bolo podrobne diskutované vyššie v časti Podstata vynálezu, je možné vrátane potrebných rozhodovacích procesov implementovať buď v každom z vyrovnávacích serverov 140. u každého z poskytovateľov 110 služieb alebo v centrálnej riadiacej jednotke 190 (viď obr. 1, 7 a 8).It will be understood that the various decision-making schemes relating to how to store information relevant to local requirements, i. for example, information requests from the end user 120a to the content provider 130a, both located in the same area A, discussed in detail above in the Summary of the Invention, can be implemented, including the necessary decision processes, in either of the cache servers 140. service providers 110 or in the central control unit 190 (see FIGS. 1, 7 and 8).

Predpokladá sa tiež, že konštrukcia a funkcia prvkov opísaných s odkazmi na výkresy budú odborníkom zrejmé.It is also contemplated that the design and function of the elements described with reference to the drawings will be apparent to those skilled in the art.

Aj keď bol vynález opísaný iba na konkrétnych príkladných uskutočneniach, budú iste odborníkom zrejmé mnohé rôzne odchýlky, modifikácie a zmeny, ktorými je možné príkladné uskutočnenia upraviť. Preto by rozsah vynálezu, tak, ako je definovaný pripojenými patentovými nárokmi, nemal byť chápaný obmedzene iba v súvislosti s opísanými uskutočneniami.While the invention has been described only in specific exemplary embodiments, it will be apparent to those skilled in the art that many different variations, modifications, and changes may be made to the exemplary embodiments. Accordingly, the scope of the invention, as defined by the appended claims, should not be construed as limited to the embodiments described.

Claims

PATENT CLAIMS

A method of balancing the flow of Internet information, comprising the steps of: obtaining information sent from an Internet content provider to an end user upon request for information from an end user;

distributing information to a set of geographically distributed cache servers.

Method according to claim 1, characterized in that the obtaining step is performed in connection with a cache server that serves the end user, the end user being located in a geographic region served by the cache server.

The method of claim 2, comprising the step of storing the information in the cache server.

Method according to claim 3, characterized in that it comprises the step of storing the information in the cache server only if the content provider is located outside the region.

The method of claim 3, comprising the step of storing the information in the cache server only if the content provider is located within the region.

6. The method of claim 2, comprising performing the distribution step only if the content provider is located outside the region.

7. The method of claim 2, comprising performing the distribution step only if the content provider is located within the region.

Method according to one of the preceding claims, characterized in that it comprises distributing information to a plurality of geographically distributed cache servers by means of universal data communication.

The method of claim 8, comprising distributing information to a plurality of geographically dispersed cache servers via a satellite link.

Method according to one of the preceding claims, characterized in that it comprises distributing information only on the basis of a rule output which determines for each information obtained whether to be distributed to a plurality of geographically distributed cache servers.

Method according to one of the preceding claims, characterized in that a plurality of geographically distributed cache servers serve different geographic regions.

Method according to one of the preceding claims, characterized in that the plurality of geographically dispersed cache servers are distributed in a linguistically or culturally defined region.

13. The method of claim 11, wherein the plurality of geographically dispersed cache servers are distributed in a linguistically or culturally defined region that includes said regions.

14. An Internet balancing system comprising:

a set of geographically dispersed cache servers;

means for obtaining Internet information that is obtained in connection with the operation of one of the cache servers;

means for distributing the obtained information to virtually all of the cache servers.

15. The Internet leveling system of claim 14, wherein the means for obtaining is arranged to obtain information in connection with sending information from the Internet content provider to the end user resulting from a particular request for information from the end user, the end user. is located in a geographic region served by one of the cache servers.

The Internet cache system of claim 15, wherein one of the cache servers is arranged to store the information.

The Internet caching system of claim 16, wherein one of the caching servers is arranged to store information only if the content provider is located outside the region.

The Internet caching system of claim 16, wherein one of the caching servers is arranged to store information only when the content provider is located within a region.

The Internet cache system of claim 15, wherein the distribution means is arranged to distribute information to the plurality of cache servers only if the content provider is located outside the region.

The Internet cache system of claim 15, wherein the distribution means is arranged to distribute information to the plurality of cache servers only if the content provider is located within the region.

The Internet cache system according to one of claims 14 to 20, characterized in that the distribution means is arranged to distribute the information to the plurality of cache servers by means of universal data communication.

The Internet cache system of claim 21, wherein the distribution means is arranged to distribute information to the plurality of cache servers over a satellite link.

An Internet cache system as claimed in any one of claims 14 to 22, characterized in that it comprises processing means for determining whether the obtained information is to be distributed to the plurality of geographically distributed cache servers.

An Internet cache system according to one of claims 14 to 23, characterized in that the geographically located cache servers are arranged to serve different geographic regions.

The Internet cache system according to one of claims 14 to 24, characterized in that the geographically located cache servers are located in a linguistically or culturally defined area.

An Internet caching system according to any one of claims 14 to 24, characterized in that the geographically located caching servers are located in a linguistically or culturally defined area that includes said regions.

27. An Internet cache server located in a geographic region so that it can primarily serve users in that region, comprising:

means for obtaining information sent by the Internet content provider to the end user located within the region as a result of the specific request for information from the end user;

means for distributing the obtained information to a plurality of geographically distributed cache servers that preferably serve different geographic regions.

The Internet cache server of claim 27, wherein the cache servers are located in a linguistically or culturally defined geographical area.

An Internet cache server according to claim 27 or 28, characterized in that it comprises processing means for determining whether the particular retrieved information is to be copied to the server.

An Internet cache server according to claim 27, 28 or 29, characterized in that it comprises processing means for determining whether the particular information obtained should be distributed to the plurality of geographically distributed cache servers.

An Internet cache server as claimed in claim 29 or 30, wherein the decisions made by the processing means are based on whether or not the content provider is located in the region.

The Internet cache server of claim 29, 30 or 31, wherein the processing means is configured to instruct the server that when both the end user and the Internet content provider are located in the same region as the server, store the information and distribute it to a set of geographically distributed cache servers.

An Internet cache server as claimed in claim 29, 30 or 31, wherein the processing means is configured to instruct the server that, if the ISP is located in the same region as the server, it has to store the information and not have the information. to a set of geographically distributed cache servers to distribute.

34. An Internet cache server as claimed in claim 29, 30 or 31, wherein the processing means is configured to instruct the server that when the ISP is located in the same region as the server, it does not store the information but has only the information on a set of geographically distributed cache servers to distribute.