CZ2000260A3 - Internet buffering system - Google Patents

Internet buffering system Download PDF

Info

Publication number
CZ2000260A3
CZ2000260A3 CZ2000260A CZ2000260A CZ2000260A3 CZ 2000260 A3 CZ2000260 A3 CZ 2000260A3 CZ 2000260 A CZ2000260 A CZ 2000260A CZ 2000260 A CZ2000260 A CZ 2000260A CZ 2000260 A3 CZ2000260 A3 CZ 2000260A3
Authority
CZ
Czechia
Prior art keywords
information
internet
cache
server
region
Prior art date
Application number
CZ2000260A
Other languages
Czech (cs)
Inventor
Sverker Lindbo
Original Assignee
Mirror Image Internet Ab
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 Ab filed Critical Mirror Image Internet Ab
Priority to CZ2000260A priority Critical patent/CZ2000260A3/en
Publication of CZ2000260A3 publication Critical patent/CZ2000260A3/en

Links

Landscapes

  • Information Transfer Between Computers (AREA)

Abstract

Způsob, systéma server slouží pro vyrovnávání toku informačního obsahu Internetu. Množina geograficky rozmístěných vyrovnávacích severů (104a, 104b, 104c, 104d) obsluhuje různé geografické regiony a informace získané v souvislosti s činnostíjednoho z vyrovnávacích servetů (140) se distribuují v podstatě ke všemostatním vyrovnávacím serverům(14Q).The way the system server is used to balance the flow Internet content. Set geographically spaced balancing norths (104a, 104b, 104c, 104d) serves different geographic regions and information acquired in related to one of the balancing servets (140) are essentially distributed to all other balancing servers (14Q).

Description

Internetový vyrovnávací systémInternet balancing system

Oblast technikyTechnical field

Vynález se týká způsobu, systému a vyrovnávání toku (caching) informačního obsahu Internetu.The invention relates to a method, system and caching of information content of the Internet.

Dosavadní stav technikyBACKGROUND OF THE INVENTION

V posledních několika letech se Internet rozvinul do nej rychleji rostoucího komunikačního prostředku a předpokládá se, že se v budoucnu stane hlavním systémem pro předávání informací. Internet je stále populárnější a počet jeho uživatelů roste závratným tempem. Každý může na síti zpřístupnit libovolnou informaci - text, obrázky, zvukový nebo obrazový záznam - kterou si může libovolný uživatel sítě stáhnout z kteréhokoliv místa na světě. Této skutečnosti lze připsat neuvěřitelnou oblibu Internetu a jeho nejpoužívanější formy - celosvětové sítě WWW (World Wide Web).In the last few years, the Internet has evolved into the fastest growing means of communication and is expected to become the main information transfer system in the future. The Internet is becoming increasingly popular and the number of its users is growing at a dizzying pace. Everyone can access any information on the network - text, images, audio or video - 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.

Ovšem popularita Internetu a zvláště používání internetovské aplikace WWW klade na kapacitu sítě obrovské nároky. Informační tok na Internetu se zdvojnásobuje každé tři měsíce a zatím nejsou patrny známky toho, že by se toto tempo mělo zpomalit. Samozřejmě, že se nakonec takovýto exponenciální růst zpomalit musí, ale zdá se, že k tomu, abychom zpomalení růstu zaznamenali, máme ještě daleko.However, the popularity of the Internet, and in particular the use of the Internet web application, places huge demands on network capacity. The information flow on the Internet is doubling every three months, and there are no signs that this rate should slow down. Of course, eventually such exponential growth must slow down, but it seems that we still have a long way to go.

V současné době má přístup k Internetu jen malý počet osobních počítačů (PC - Personál Computer). Předpokládá se, že většina z těch, kteří již investovali nebo budou investovat do PC, se bude nakonec chtít k Internetu připojit. Dále, komunikační rychlosti mezi uživateli a infrastrukturou Internetu rychle rostou. Objevují se nové technologie přenosu dat, jako jsou ISDN, modemy pro kabelovou televizi a xDSL.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.

« ·· • · · • ft·· ftft <· ·· ·* ··· • ft • ft ft ft ft ft ft ft ft ft ft

Výrobci domácí elektroniky přichází s levnými zařízeními pro přístup k Internetu pomocí obyčejných televizních přijímačů.Home electronics manufacturers come with cheap devices to access the Internet using ordinary television sets.

Uvedené i další faktory přispívají k rostoucím obtížím 5 v přistupování k informacím na Internetu, protože systém je obecně přetěžován. V mnoha částech světa je hlavním problémem dostupná šířka pásma. Rovněž přenos informací mezi USA a Evropou je omezen přenosovou kapacitou transatlantického spoje. Stávající přenosová kapacita je jednoduše nedostatečná k tomu, aby uspokojila stále rostoucí poptávku po Internetu.These and other factors contribute to the increasing difficulty 5 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 podstatě existují dvě konvenční řešení tohoto problému. Prvním je zvětšení šířky pásma a přepínací kapacity. To se děje, ovšem za cenu obrovských nákladů a nutnosti překonávat významné technické problémy.There are basically 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žností je použít vyrovnávacích technik (caching). Vyrovnávání spočívá v podstatě ve sledování toku Internetem a uchovávání nejčastěji požadovaných souborů WWW v místě, které je uživateli blíž než původní soubory. To samozřejmě předpokládá uložení místní kopie té WWW stránky, o kterou se jedná. Například, kopie domácích stránek americké CNN se může dočasně uložit do vyrovnávací paměti (cache paměti) v evropském proxy serveru, čímž se evropským uživatelům umožní přístup k domácím stránkám CNN, aniž by byl zatěžován transatlantický spoj. Přínosem je jednak rychlejší přístup uživatelů k informacím a zároveň snížení zatížení sítě. Celkový informační obsah WWW je s velkou pravděpodobnosti neměřitelný, ovšem převážnou část toho toku, který se skutečně sleduje, tvoří relativně malá podmnožina těchto informací. 10-20 GB (Gigabyte) vyrovnávací paměť sníží (jaro 1997) v závislosti na velikosti a homogenitě uživatelské komunity informační tok v rámci dané komunity o 30-50%.The second option is to use caching techniques. Basically, balancing involves monitoring the flow of the Internet and keeping the most frequently requested Web files in a place that is closer to the user than the original files. This, of course, requires 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, thereby 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 vast majority 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%.

ft · ft · ft ftft ftft • ftft • ♦ · • ftft • ftftft · · *SE>-t5 • · ftft ftft • · ft · • · ft • ftft · ft · ft ft ft ft · ft · ft · ft · ft · ft · ft · ft · ft · ft · ft · ft · ft · ft · ft · ft · ft · ft · ft · ft · ft

Ovšem navzdory dosažené úrovni vyrovnávacích technik je v některých částech světa, jako je jižní a východní Evropa, Jižní Amerika, Indie a Dálný východ, kapacita dostupné šířky pásma stávajících komunikačních systémů natolik malá, že stávajícími prostředky žádoucí použitelnost Internetu zajistit nelze.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 existing communication systems is so small that the desired use of the Internet cannot be ensured by existing means.

Podstata vynálezuSUMMARY OF THE INVENTION

Cílem vynálezu je přinést vyrovnávací řešení, které zkrátí přístupové časy k Internetu a umožní další významný nárůst počtu uživatelů a Internetem přenášeného informačního toku a to zvláště v oblastech s malou kapacitou šířky 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, especially in low-bandwidth areas.

Podle vynálezu se uvedeného cíle dosáhne způsobem, systémem a serverem pro vyrovnávání informačního obsahu Internetu podle připojených patentových nároků.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 jazykově a kulturně homogenní geografická oblast se často liší jak v tvaru, tak rozloze od ekonomicky a technicky optimálního regionu, který by měl obsluhovat jediný vyrovnávací (cache) server. Taková oblast je tedy obsluhována množinou geograficky rozmístěných serverů. Dále vynález vychází z předpokladu, že uživatelé z takové jazykově a kulturně homogenní geografické oblasti budou mít i homogenní preference co se navštívených informačních stránek týká. Tedy, informace uložené na základě požadavků uživatelů v jednom z vyrovnávacích serverů by se měly předat i dalším serverům v dané oblastí, neboť lze předpokládat, že pokud se jeden uživatel zajímá o konkrétní informaci, bude tato informace zajímavá i pro ostatní uživatele ze stejné jazykově a kulturně homogenní oblasti. Čím je uživatelská komunita větší, tím větší je i pravděpodobnost, že někdo projeví zájem o některý z již zkopírovaných souborů.The invention is based on the discovery that a linguistically and culturally homogeneous geographic region often differs in both shape and size from an economically and technically optimal region that should serve a single cache server. Thus, such an area is served by a plurality of geographically spaced servers. Furthermore, the invention is based on the assumption that users from such a linguistically and culturally homogeneous geographical area will also have homogeneous preferences regarding the information pages visited. Thus, information stored based on user requests in one of the cache servers should be passed to other servers in the area, as it can be assumed that if one user is interested in specific information, this information will be of interest to other users from the same language and culturally homogeneous areas. The larger the user community, the greater the likelihood that someone will be interested in one of the files already copied.

·* ·· ·· ··· * ·· ·· ··

Podle vynálezu se množina geograficky vyrovnávacích serverů, který každý obsluhuje samostatný geografický region, ale které mají společného jmenovatele, 5 například že dohromady obsluhují kulturně a/nebo jazykově definovanou skupinu uživatelů nebo oblast, aktualizuje s v podstatě stejnou informací, kdykoliv jeden z těchto vyrovnávacích serverů tuto informaci na základě požadavku uživatele vyhledá.According to the invention, a plurality of geo-caching servers, each serving a separate geographic region but having a common denominator, for example, that together serve a culturally and / or linguistically defined group of users or region, is updated with substantially the same information whenever one of these caching servers searches for information based on the user's request.

Kulturní a jazyková homogenita se může definovat ohraničením oblasti osídlení národem, ohraničením oblastí používání konkrétního jazyka, ohraničením konkrétního vyznání, ohraničením dosaženého stupně technologické vyspělosti, ohraničením ekonomického celku, případně jejich kombinacemi, apod.Cultural and linguistic homogeneity can be defined by demarcating the area of settlement by the nation, demarcating areas of use of a particular language, demarcating a particular religion, demarcating the degree of technological maturity, demarcating an economic unit, or combinations thereof, etc.

rozmístěnýchdeployed

Tedy, podle provedení vynálezu je množina geograficky rozmístěných vyrovnávacích serverů rozmístěna v jazykově a kulturně definované globální geografické oblasti nebo geograficky definované komunitě. Dále, každý z vyrovnávacích serverů s výhodou obsluhuje příslušný místní region v rámci geografické oblastí nebo komunity.Thus, according to an embodiment 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 geographical area or community.

Například německy mluvící části Německa, Rakouska,For example, the German-speaking parts of Germany, Austria,

Švýcarska a Itálie lze považovat za kulturně a jazykově homogenní globální oblast. Potom lze v této oblasti rozmístit množinu vyrovnávacích serverů, které budou pracovat podle vynálezu. Z této množiny serverů, která pokrývá výše definovanou globální oblast, může jeden (nebo více) server obsluhovat první region, který pokrývá například severní část Německa, druhý (nebo více) server může obsluhovat druhý region, který pokrývá východní část Německa, třetí (nebo více) server může obsluhovat třetí region, který pokrývá centrální část Německa, čtvrtý (nebo více) server může φ φ φ · φ φ · φφ φφ »Switzerland and Italy can be considered a culturally and linguistically homogeneous global area. Then, a plurality of cache servers that will operate in accordance with the invention can be deployed in this area. Of this set of servers that cover the global region defined above, one (or more) servers may serve the first region, covering, for example, the northern part of Germany, the second (or more) servers serving the second region, covering the eastern part of Germany, the third (or more) the server can serve the third region, which covers the central part of Germany, the fourth (or more) server can φ φ · φ · φ · φφ φφ »

• ΦΦ* φφ• ΦΦ * φφ

ČE-.23:EN-.23:

obsluhovat čtvrtý region, který pokrývá Švýcarsko a severní část Itálie, a nakonec pátý server může obsluhovat pátý region zahrnující Rakousko.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šimněte si, že definovaná geografická oblast podle vynálezu nemusí představovat homogenní, spojitou oblast ohraničenou uzavřenou hranicí, ale může jít i o množinu geograficky oddělených podoblastí, které společně definují oblast podle 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 subregions that together define the area of the invention.

Podle vyhodnocení provedeného vynálezcem je v některých částech světa, například v Indii a Jižní Americe, kapacita šířky pásma telekomunikačních sítí natolik nízká, že je ve skutečnosti výhodnější poslat konkrétní balík informací ke všem vyrovnávacím serverům v rámci definované globální oblasti již na základě požadavku na získání informace od sítě od jediného uživatele, než nechat dalšího uživatele podruhé prohledávat síť ve snaze získat stejnou informaci. Pravidla pro určení kritérií, zda a kdy provádět distribuované vyrovnávání, lze definovat mnoha různými způsoby na základě konkrétního prostředí a jsou podrobněji diskutována dále v textu.According to the inventor's assessment, in some parts of the world, such as 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 already on demand from a single user, rather than letting another user search the network a second time to get the same information. The rules for determining whether and when to perform distributed balancing can be defined in many different ways based on a particular environment and are discussed in more detail below.

Distribuce informací k množině vyrovnávacích serverů podle vynálezu se může provádět mnoha různými způsoby. Jednou z cest je použít samotný Internet. To by však kladlo ještě větší nároky na přenosovou kapacitu sítě. Proto se v přednostním provedení vynálezu informace k množině vyrovnávacích serverů distribuují prostřednictvím univerzální datové komunikace, která navíc s výhodou probíhá po vyhrazených datových kanálech oddělených od kanálů Internetu.The distribution of information to a plurality of cache servers according to the invention can be performed in many 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 moreover preferably takes place over dedicated data channels separate from Internet channels.

V přednostním provedení se informace k množině vyrovnávacích serverů distribuují přes satelitní spoj. Každý ze serverů má s výhodou přístup k odchozímu spoji proIn a preferred embodiment, information to the plurality of cache servers is distributed over a satellite link. Each server preferably has access to an uplink for

plpl

odesílání informací a všechny servery přijímají příchozí spoj, který přináší informace vyslané z jednoho ze serverů. Hardware a software pro ošetření takové distribuce může být příslušné samotnému vyrovnávacímu serveru, případně jej může zajistit například poskytovatel služeb sítě Internet nebo poskytovatel spoje satelitní komunikace. Obdobně, software pro řízení informačního toku a provádění rozhodování v rámci systému se může, jak je jistě odborníkům zřejmé, nacházet ve vyrovnávacím serveru, u poskytovatele služeb sítě Internet nebo na libovolném jiném vhodném místě. Pokud se použije satelitní systém, lze satelitní spoj použít také pro přenášení a předávání požadavků do jiných částí světa, například z Evropy do USA a naopak.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 distribution may be appropriate to the cache server itself, or may be provided, for example, by an Internet service provider or a satellite communications link provider. Similarly, the information flow management and decision-making software within the system can, as is obvious to 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 forward requests to other parts of the world, for example from Europe to the US and vice versa.

V alternativním provedení jsou všechny vyrovnávací servery v systému připojeny datovými kanály k centrální řídicí jednotce. Tato centrální řídicí jednotka může například řídit rozhodování, zda se má informace kopírovat, jak se má distribuovat, atd.In an alternative embodiment, all cache servers in the system are connected via data channels to the central controller. For example, the central control unit may control whether to copy information, how to distribute it, and so on.

Distribuovaná vyrovnávací technika podle vynálezu se může uzpůsobit různým kritériím určujícím co distribuovat a co ne v závislosti například na velikosti komunity, kapacitě vyrovnávacích serverů, dostupné komunikační kapacitě sítě, cílech poskytovatele vyrovnávacího systému, apod. Podle přednostního provedení vynálezu se zpracovávají pouze požadavky nebo rámce, které se odkazují na konkrétní komunikační formát nebo aplikaci odpovídající typu informační služby poskytované místním paměťovým prostředkem. Například pouze takzvané TCP dotazy k WWW portu. V dalším příkladu se může poskytovatel vyrovnávání rozhodnout kopírovat pouze z konkrétních adres (například .org nebo .com adresy), nebo pouze až po určitém počtu požadavků (například po třech nezávislých požadavcích) atd.The distributed caching technique of the invention may be adapted to various criteria determining what to distribute and what not depending on, for example, community size, cache server capacity, available network communication capacity, caching system provider goals, etc. According to a preferred embodiment of the invention which refer to a particular communication format or application corresponding to the type of information service provided by the local storage means. For example, only so-called TCP queries to the WWW port. In another example, the balancing 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), and so on.

ft «ft «

• ftftft ft ft · · • ft ftft • ft • · • · • ft •gB-fcS··Ftft ft ft ft · ft ft ft ft · g · ft · gB-fcS ··

Zpracovací prostředek potřebný pro provádění takových rozhodnutí může být součástí každého z vyrovnávacích serverů, výše zmíněné centrální řídící jednotky, zařízení poskytovatele služeb sítě Internet nebo jiného zařízení pracujícího v součinnosti s vyrovnávacími servery.The processing means required 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.

Rovněž požadavky týkající se poskytovatele informačního obsahu, který se nachází v regionu obsluhovaném jedním z vyrovnávacích serverů z množiny vyrovnávacích serverů, lze v různých provedeních vynálezu ošetřovat různými způsoby.Also, requirements regarding an information content provider located in a region served by one of the cache servers of a plurality of cache servers may be handled in different ways in various embodiments of the invention.

V prvních dvou provedeních vynálezu se předpokládá, že místní požadavek na informaci od konečného uživatele na poskytovatele informačního obsahu Internetu má jen místní význam. Potom se informace a) nikdy nekopíruje, protože místní uživatel by měl mít k místnímu poskytovateli obsahu vždy snadný přístup; b) uloží se pouze v místním vyrovnávacím serveru a nedistribuuje se do. celé množiny geograficky rozmístěných vyrovnávacích serverů, protože požadavek má s velkou pravděpodobností pouze místní význam. V tomto kontextu přísluší přívlastek místní rysům příslušným jednomu z regionů.In the first two embodiments of the invention, it is assumed that the local request for information from the end user to the ISP 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) is stored only in the local cache server and is not distributed by. entire set of geographically located cache servers, since the request is likely to have only local significance. In this context, the attribute is local to the characteristics of one of the regions.

Podle dalšího provedení vynálezu se předpokládá, že odpověď na požadavek na informaci od konečného uživatele na poskytovatele informačního obsahu, kteří se oba nachází ve stejném regionu, se nemusí zpracovat vyrovnávacím serverem, který daný region obsluhuje, ale získaná informace by se měla distribuovat ke všem ostatním vyrovnávacím serverům v systému, neboť místní uživatel bude mít vždy snadný přístup k místnímu poskytovateli informačního obsahu (neexistuje tedy potřeba místního vyrovnávání), ale uživatel mimo region to tak snadné mít nebude (tedy potřeba vyrovnávání vně regionu 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. on the system, as the local user will always have easy access to the local information content provider (hence there is no need for local caching), but the user outside the region will not be that easy (hence, there is a need for caching outside the region).

• ·• ·

J25.·S £ J 25. ·

4 · · • · * «44 4 ··4 · · · ·

V dalším provedení vynálezu se předpokládá, že kapacita vyrovnávacího serveru je dostatečná k tomu, aby se ošetřovaly všechny požadavky, a není tedy nutno s informacemi, které se týkají místních poskytovatelů obsahu Internetu, zacházet jinak než s ostatními. Následně, zkopírování informace na jednom serveru systému vede k distribuování stejné informace ke všem vyrovnávacím serverům v systému.In a further embodiment of the invention, it is assumed that the cache server capacity is sufficient to handle all requests, and therefore there is no need to treat information relating to local Internet content providers differently than others. Subsequently, copying the information on one system server results in distributing the same information to all cache servers in the system.

V dalším provedení vynálezu, v závislosti na volbě pravidel pro rozhodování v rámci systému, je k dispozicí seznam poskytovatelů informačního obsahu Internetu, kteří jsou z vyrovnávání vynecháni. Potom se v každém vyrovnávacím serveru zkontroluje příchozí požadavek na informaci oproti seznamu na to, zda se má vyrovnávat či nikoliv.In another embodiment of the invention, depending on the choice of decision-making rules within the system, there is a list of Internet content content providers that are omitted from equalization. Then, in each cache server, the incoming information request is checked against the list for whether or not to equalize.

V závislosti na žádoucím stupni služby budou zkopírované informace ve vyrovnávacích serverech uloženy pouze po určitou dobu. Například mohou vyrovnávací paměti pracovat na principu první dovnitř - první ven. Podle dalšího příkladu se mohou určité informace opatřit aktualizačním požadavkem, který udá maximální dobu, po kterou se může zkopírovaná informace používat, resp. po kterou je považována za aktuální. Samozřejmě, jak je jistě odborníkům zřejmé, v tomto i jiném aspektu lze vynález kombinovat s různými jinými typy konvenčních vyrovnávacích technik.Depending on the desired level of service, the copied information will only be stored in cache servers for a certain amount of time. For example, buffers can work first-in-first-out. According to another example, certain information may be provided with an update request that specifies the maximum amount of time that the copied information can be used, respectively. 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.

Dále, každý z vyrovnávacích serverů může tvořit několik sub-serverů spojených, výhodně pomocí vysokorychlostního přepínacího prostředku, se správcem vyrovnávání (cache manager), který činnost serveru řídí. Dále, počet vyrovnávacích serverů v systému není nijak omezen. Každý server může být rovněž využíván i více než jedním poskytovatel služeb sítě Internet.Further, each of the cache servers may form a plurality of sub-servers connected, preferably by means of a high-speed switch 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.

• ♦ * « · · • · · •ft·· ·· ·· : *se-26 :♦ * · · se se ft ft ft ft ft ft se se

·* ·» ··· * · »··

V případě poruchy jednoho z vyrovnávacích serverů jej lze v rámci systému rychle obejít a po dobu, než se vyrovnávací server opraví nebo nahradí, obnovit alespoň některé služby. Vyrovnávací funkce lze poskytovat v rámci systému z jiného serveru v jiném regionu. Výhodou vynálezu je skutečnost, že pomocný vyrovnávací server uchovává stejný obsah jako server odstavený, a je tak zaručeno, že uložené informace jsou i pro koncové uživatele regionu odstaveného serveru aktuální.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.

Ačkoliv byl vynález popsán v souvislosti s internetovým komunikačním systémem, je jistě odborníkům zřejmé, že vynález lze použít i v jiných podobných typech globálních informačních komunikačních systémů, které se mohou objevit v budoucnu a které mohou trpět podobnými druhy komunikačních problémů. Vynález se tím neomezuje pouze na internetové aplikace.Although the invention has been described in connection with an Internet communication system, it will be obvious to those skilled in the art that the invention can be used in other similar types of global information communication systems that may occur in the future and which may suffer similar types of communication problems. The invention is not limited to Internet applications.

Dále, ačkoliv byl vynález popsán v souvislosti zejména s aplikací celosvětové sítě WWW, rozumí se, že jej lze stejně dobře použít i pro jiné typy aplikací sítě.Further, although the invention has been described in particular in connection with the application of a worldwide web, it is understood that it can be equally applicable to other types of network applications.

Přehled obrázkůOverview of pictures

Další aspekty, rysy a výhody vynálezu budou zřejmé . z následujícího popisu přednostních příkladných provedení s odkazy na doprovodné výkresy, na nichž: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é zobrazení provedení internetového vyrovnávacího systému podle vynálezu;Fig. 1 is a schematic illustration of an embodiment of an Internet buffer system according to the invention;

Na obr. 2 je schematické zobrazení uspořádání vyrovnávacího serveru, který tvoří část systému dle obr. 1;Fig. 2 is a schematic illustration of the configuration of the cache server that forms part of the system of Fig. 1;

• « · • ··· · ·• «· • ··· · ·

ϊ. i ’áE-85 iϊ. i ´ áE-85 i

Na obr. 3 je schematické zobrazení uspořádání vyrovnávacího serveru;Fig. 3 is a schematic illustration of a cache server arrangement;

alternativníhoalternative

Na obr. 4 je schematické zobrazení dalšího 5 alternativního uspořádání vyrovnávacího serveru;Fig. 4 is a schematic illustration of another 5 alternative arrangement of the cache server;

Na obr. In FIG. 5 5 vývojový evolutionary diagram diagram činností activities prováděných carried out vyrovnávacím balancing serverem server dle obr. according to FIG. 4; 4; 10 Na obr. 10. FIG. 6 6 je Yippee vývojový evolutionary diagram diagram činností activities prováděných carried out vyrovnávacím balancing serverem server dle obr. according to FIG. 3; 3;

Na obr. 7 je schematické zobrazení dalšího provedení internetového vyrovnávacího systému podle vynálezu; aFig. 7 is a schematic illustration of another embodiment of an Internet buffer system according to the invention; and

Na obr. 8 je schematické zobrazení dalšího provedení internetového vyrovnávacího systému podle vynálezu.Fig. 8 is a schematic illustration of another embodiment of an Internet equalization system according to the invention.

Příklady provedení vynálezuDETAILED DESCRIPTION OF THE INVENTION

První provedení internetového vyrovnávacího systému podle vynálezu bude nyní popsáno s odkazy na obr. 1. Jazykově a/nebo kulturně definovaná oblast 200 zahrnuje čtyři geografické regiony A, B, C a D. Oblastí 200 mohou být například britské ostrovy a regiony A, B, C a D mohou býtA first embodiment of an Internet balancing system according to the invention will now be described with reference to FIG. 1. The linguistically and / or culturally defined region 200 comprises four geographical regions A, B, C and D. For example, the region 200 may be the British Isles and regions A, B, C and D may be

Irsko, Wales, Skotsko a severní Anglie a jižní Anglie.Ireland, Wales, Scotland and Northern England and Southern England.

V každém z regionů A, B, C a D je nejméně jeden poskytovatel 110a, 110b, 110c a HOd služeb sítě Internet, který v daném regionu zajišťuje přístup k Internetu 1QQ.In each of the regions A, B, C and D, there is at least one Internet service provider 110a, 110b, 110c and HOd that provides Internet access 10QQ in that region.

Každý z poskytovatelů 110a, 110b, 110c a HOd služeb sítě Internet poskytuje internetové připojení počtu koncových uživatelů 120a, 120b, 120c a 120d a počtu poskytovatelů 130a, 130b, 130c a 130d Informačního obsahu. Rozumí se, že ačkoliv jsou koncový uživatel 120 a poskytovatel 130 informačního ·Each of the Internet service providers 110a, 110b, 110c and HOd provides an Internet connection to a number of end users 120a, 120b, 120c and 120d and a number of Information Content providers 130a, 130b, 130c and 130d. It is understood that although the end user 120 and the information provider 130 are

obsahu na obr. 1 zobrazeni jako samostatné entity, může být ve skutečnosti koncový uživatel zároveň poskytovatelem obsahu.1 as a separate entity, the end user may actually be the content provider at the same time.

* * · · * • · · · «•toto ··* * · · * • · · · · · this ··

Každý poskytovatel služeb je připojen k nejméně jednomu internetovému vyrovnávacímu serveru 140a, 140b, 14Qc a 140d. Každý vyrovnávací server 140 zajišťuje vyrovnávací funkce pro všechny konečné uživatele 120 v rámci regionu. Každý vyrovnávací server 140a, 140b, 140c a 140d má spojeni k satelitnímu zařízení 150a, 150b, 150c a 150d a může tak přes satelit 160 vysílat informace ke všem ostatním vyrovnávacím serverům v rámci oblasti 200.Each service provider is connected to at least one Internet cache server 140a, 140b, 14Qc and 140d. Each cache server 140 provides cache functions for all end users 120 within the region. Each cache server 140a, 140b, 140c, and 140d is connected to a satellite device 150a, 150b, 150c, and 150d, and can thus transmit information via satellite 160 to all other cache servers within the region 200.

Nyní popíšeme činnost systému podle obr. 1. Když, například, poskytovatel 110a služeb v regionu A přijme požadavek od uživatele 120a na informace poskytované poskytovatelem 13Qe obsahu, který se nachází v regionu E, který v tomto případě leží mimo oblast 200 (například v Severní Americe), poskytovatel 110a služeb nejprve zkontroluje přidružený vyrovnávací server 14Qa, zda je v něm uložena aktualizovaná kopie požadované informace. Pokud ano, odešle se požadovaná informace ke konečnému uživateli z vyrovnávacího serveru. Pokud však kopie požadované informace není ve vyrovnávacím serveru 140a k dispozici, předá poskytovatel 110a služeb přes Internet 100 požadavek výchozímu poskytovateli 130e obsahu. Poté, co poskytovatel 130e obsahu požadovanou informaci po Internetu 100 vrátí, dodá poskytovatel 110a služeb informaci ke konečnému uživateli a zároveň přijatou informací aktualizuje vyrovnávací server 140a. Součástí aktualizační procedury je odeslání aktualizované informace přes satelitní zařízení 150a a satelit 160 k ostatním vyrovnávací serverům 140b, 140c aWe will now describe the operation of the system of FIG. 1. When, for example, service provider 110a in region A receives a request from user 120a for information provided by content provider 13Qe located in region E, which in this case lies outside region 200 (e.g. America), the service provider 110a first checks the associated cache server 14a to see if it stores an updated copy of the requested information. 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 forwards the request to the default content provider 130e over the Internet 100. 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. The update procedure includes sending updated information via satellite device 150a and satellite 160 to other cache servers 140b, 140c and

14Qd v ostatních regionech B, C a D a tedy aktualizace všech serverů systému stejnou informací. Po provedení aktualizace již nepotřebuje žádný z koncových uživatelů 120 v oblasti 20014Qd in other regions B, C and D and thus update all system servers with the same information. After the upgrade, none of the end users 120 in the area 200 is needed anymore

4 · 44 · 4

4· 49 • 9 4 44 · 50 • 9 4 4

9 99 9

9994 999994 99

5EU5 :5EU5:

přístup k původnímu poskytovateli 130e obsahu přes Internet, neboť může využít kopie uložené místně v příslušném vyrovnávací serveru. Pokud je jeden ze serverů již před aktualizací zaplněn, vymaže se ze serveru informace, která je v něm uložena po nejdelší dobu (od posledního vyžádání koncovým uživatelem). Každý ze serverů může používat pro zajištění přesnosti a aktuálnosti v něm uložených informací, tj, spolehlivých kopií původních stránek, několik způsobů.access to the original content provider 130e over the Internet as it can use copies 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 server can use several methods to ensure the accuracy and timeliness of the information stored in it, ie, reliable copies of the original pages.

V následujících obrázcích jsou pro označení prvků, které mají stejné funkce jako prvky popsané v souvislosti s obr. 1, pro zjednodušení a názornost použita stejná číselná označení. Vyrovnávací server, který je součástí systému dle obr. 1, je dále popsán s odkazy na obr. 2. Tři terminály nebo staniceIn the following figures, the same numerical designations are used to simplify and illustrate elements having the same functions as those described in connection with FIG. The balancing server that is part of the system of FIG. 1 is further described with reference to FIG. 2. Three terminals or stations

120 koncových uživatelů jsou připojeny k multiplexní jednotce120 end users are connected to the multiplexing unit

17Q, kterou může být víceuživatelský modem nebo LAN router podle toho, o jaký typ uživatelského systému se jedná. Multiplexní jednotka 170 je spojena s interceptorem 110, přes který má poskytovatel služeb přístup k Internetu 100.17Q, which may be a multi-user modem or LAN router, depending on the type of user system. The multiplexing unit 170 is coupled to the interceptor 110 through which the service provider has access to the Internet 100.

Multiplexní jednotka 170 multiplexuje komunikaci k a od uživatelských terminálů 120.The multiplexing unit 170 multiplexes the communication to and from the user terminals 120.

Pokud si uživatel 120 přeje získat informace poskytované například ve formě WWW domácích stránek poskytovatelem informačního obsahu Internetu (není zobrazen), jejichž původní místo zveřejnění se nachází kdesi na Internetu 100, vyšle přes multiplexní jednotku 170 k poskytovateli 110 služeb sítě Internet požadavek na informaci, konkrétně HTTP požadavek k WWW portu. Od poskytovatele 110 služeb se požadavek směruje po Internetu 100 až k poskytovateli obsahu. Poskytovatel obsahu na požadavek odpoví a odešle požadovanou informaci přes Internet 100 a přes poskytovatele 110 služeb zpět k uživateli 120.If the user 120 wishes to obtain information provided, for example, in the form of WWW home pages by an ISP (not shown) whose original publication location is somewhere on the Internet 100, he sends an information request via the multiplexing unit 170 to the ISP 110, namely 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.

• Φ «• Φ «

Φ · · Φ • Φ ·Φ • ΦΦΦΦ · Φ · Φ · Φ · Φ

Φ · ΦΦ •ÍE-Š25 :Í · ΦΦ • IE-L25:

• Φ φφ v uspořádání dle obr. 2 je však požadavek na informaci od uživatele 120 nejprve u poskytovatele služeb vyhodnocen interceptorem 110. Interceptor určí, zda požadovaná informace, například informace poskytnutá poskytovatelem obsahu, existuje jako kopie nebo v podobné formě v místním vyrovnávacím serveru 140 uspořádaném tak, aby přímo komunikoval s interceptorem 110. Pokud je kopie nebo obdobná forma požadované informace v místním serveru 140 k dispozici, přesměruje se požadavek od uživatele přímo k serveru 140, který poté požadovanou informaci vrátí uživateli. V tomto případě informace je informace již k dispozici na všech vyrovnávací serverech v rámci oblasti 200 dle obr. 1 a není tedy třeba ji dále distribuovat.However, in the arrangement of FIG. 2, the information request from the user 120 is first evaluated by the service provider with the interceptor 110. The interceptor determines whether the requested information, such as the information provided by the content provider, exists as a copy or the like in the 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 area 200 of FIG. 1 and there is no need to redistribute it.

Pokud cvšem interceptor 110 zjistí, že kopie nebo jiná forma informace, o níž je zájem, na místním vyrovnávací serveru 140 neexistuje, odešle požadavek na informaci od uživatele 120 po Internetu 100 jako v obvyklém případě internetové komunikace. Interceptor 110 poté sleduje odpověďHowever, if 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 for Internet communications. Interceptor 110 then monitors the response

Internetu 100 uživateli 120 a po přijetí požadované informace se jí vyrovnávací server 140 aktualizuje.Internet 100 to user 120 and upon receiving the requested information, the cache server 140 updates it.

Uložení nové nebo aktualizované informace ve vyrovnávacím serveru 140 je podle vynálezu doprovázeno distribuováním této nové nebo aktualizované informace k jiným vyrovnávacím serverům stejné oblasti 200 dle obr. 1. Tuto distribuci spouští například buď vyrovnávací server 140 nebo interceptor 110 u poskytovatele služby a probíhá prostřednictvím satelitního odchozího spoje k satelitu 160, který informace předá všem vyrovnávacím serverům v dané oblasti. Obdobně, vyrovnávací server 140 přijímá nové nebo aktualizované informace od jiného vyrovnávací serveru v dané oblasti přes příchozí spoj od satelitu 160, • ·* ft ft • ft ftft·· ft*The storage of new or updated information in 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 Figure 1. This distribution is triggered, for example, by either cache server 140 or interceptor 110 at the service provider. link to satellite 160, which passes the information to all 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. * ft ft * ft ftft ·· ft *

Povšimněte si, že interceptor 110 v tomto příkladu zachycuje pouze komunikaci určitého typu. Zachycuje například pouze požadavky na informace z WWW od koncových uživatelů. Jiné typy komunikačních služeb, jako je e-mail a jiné, prochází interceptorem 110 neovlivněny.Note that the interceptor 110 in this example only captures communications of a certain type. For example, it only captures end-user information requests from the Web. Other types of communication services, such as e-mail and others, are passed through interceptor 110 unaffected.

Na obr. 3 je alternativní uspořádání vyrovnávacího serveru. Uspořádání dle obr. 3 se liší od uspořádání dle obr. 2 jedině tím, že interceptor 110 u poskytovatele služeb je spojen nejenom s vyrovnávacím serverem 140, ale navíc i s rychlou vyrovnávací pamětí 112. Ve srovnání s vyrovnávacím serverem 140 podle vynálezu, jehož paměťová kapacita je několik set GB, má rychlá vyrovnávací paměť 112 kapacitu mnohem menší, například pouze okolo jednoho GB. Ve vyrovnávací paměti 112 se ukládají v podstatě všechny informace procházející interceptorem 110, ale pouze po relativně krátkou dobu.Fig. 3 shows an alternative arrangement 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 memory 112. Compared to the cache server 140 of the invention whose storage capacity is several hundred GB, cache 112 has a capacity much smaller, for example only about one GB. In buffer 112, substantially all information passing through the interceptor 110 is stored, but only for a relatively short time.

Rychlá vyrovnávací paměť, která se skládá z paměťových oblastí 112 a vyhledávací tabulky 111, která slouží pro zaznamenání toho, jaké informace jsou právě uloženy v paměťové oblasti, slouží jako pracovní paměť interceptoru 110. Tedy, když interceptor 110 zaznamená požadavek na informace od uživatele 120, zkontroluje nejprve svou rychlou vyrovnávací paměť 111, 112, zda požadovanou informaci obsahuje. Na vyrovnávací server 140 se potom obrátí pouze v případě, že požadovanou informaci nelze nalézt v rychlé vyrovnávací paměti 112. Činnost uspořádání dle obr. 3 dále sleduje činnost výše popsaného uspořádání dle obr. 2 s tou výjimkou, že veškeré informace týkající se každého požadavku na informace od uživatele 120 se dočasně uleží do rychlé vyrovnávací paměti 112, a to jak informace přijaté od Internetu 100, tak informace přijaté od vyrovnávacího serveru 140. Vyrovnávací server 140 se ovšem aktualizuje pouze v případě, že se přijme nové informace od Internetu 100.A cache consisting of memory areas 112 and a lookup table 111, which serves to record what information is currently stored in the memory area, serves as the interceptor working memory 110. Thus, when the interceptor 110 records a request for information from the user 120 , first checks its cache 111, 112 for the required information. The buffer server 140 is then contacted only if the requested information cannot be found in cache 112. The operation of the arrangement of FIG. 3 further monitors the operation of the above-described arrangement of FIG. 2, except that all information related to each request for information from the user 120 is temporarily stored in cache 112, both information received from the Internet 100 and information received from the cache server 140. However, the cache server 140 is updated only when new information is received from the Internet 100.

ft • · : · íe«5 :ft • ·: · «« 5:

> ftft ftft pro uložení i • ftft ftft· • ftftft ftft> ftft ftft to store i • ftft ftft · ftftft ftft

Navíc lze vyrovnávací paměť 112 použít informací jiných typů, než jsou informace uchovávané ve vyrovnávacím serveru 140. Například navíc k uchovávání WWW informací stejných jako ve vyrovnávacím serveru 140, se mohou v rychlé vyrovnávací paměti 112 uchovávat informace příslušné jiným typům dotazů. Informace uchovávané ve vyrovnávací paměti 112 se také automaticky nedistribuuj! k ostatním vyrovnávacím serverům/pamětím v dané oblasti 200.In addition, the buffer 112 can use information of a type other than the information stored in the cache server 140. For example, in addition to keeping web information the same as the cache server 140, information corresponding to other types of queries may be stored in cache 112. Also, the information stored in buffer 112 is not automatically distributed! to other cache servers / memories in the area.

Další alternativní provedení uspořádání vyrovnávacího serveru je ukázáno na obr. 4. V tomto uspořádání předává poskytovatel 110 služeb všechny WWW požadavky vyrovnávacímu serveru 140, který poté na požadavky buď odpoví, pokud je v něm požadovaná informace již uložena, nebo sám ošetří získání této informace z Internetu 100, buď přes satelit 100 nebo přes jiné spojení 141 k Internetu. Po přijetí požadované informace se vyrovnávací server 140 sám zaktualizuje, na základě vlastního rozhodnutí zaktualizuje ostatní paměti přes satelit 160 a předá informaci přes poskytovatele 110 služeb koncovému uživateli 120.Another alternative embodiment of the cache server arrangement is shown in FIG. 4. In this arrangement, the service provider 110 forwards all Web requests to the cache server 140, which then either responds to the requests if the requested information is already stored therein or handles retrieving this information from Internet 100, either via satellite 100 or through another Internet connection 141 to the Internet. Upon receiving 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 the service provider 110 to the end user 120.

Povšimněte si, že v uspořádání dle obr. 4 může poskytovatel 110 služeb stále ošetřovat jiné typy služeb, jako je e-mail a jiné, přímo, aniž by je předával přes vyrovnávací server.Note that in the arrangement of FIG. 4, the service provider 110 can still handle other types of services, such as e-mail and others, directly without forwarding them through the cache server.

Příklad činností prováděných vyrovnávacím serverem 140 dle obr. 4 bude nyní popsán na vývojovém diagramu dle obr. 5. Po aktivaci v kroku SI vyrovnávací server od koncového uživatele přijme v S2 požadavek na informace týkající se konkrétního poskytovatele obsahu. V kroku S3 vyrovnávací server určí, zda má k dispozici kopii požadované informace. Pokud ano, požadovanou informaci dodá v kroku S4 koncovému uživateli a proces skončí v kroku 510 (samozřejmě, že krokem S10 může být návrat do Sl).An example of the operations performed by the cache server 140 of FIG. 4 will now be described in the flowchart of FIG. 5. After activation in step S1, the cache server from the end user receives in S2 an information request regarding a particular content provider. In step S3, the cache server determines whether it has a copy of the requested information. If so, it delivers the required information in step S4 to the end user, and the process ends in step 510 (of course, step S10 may be a return to S1).

• · · · · i. í · • · · · · · * «·«· ·· ·· ··• · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·

Pokud se v kroku S3 zjistí, že kopie požadované informace uložena krokem S5, v němž vyrovnávací server vyšle přes Internet 5 požadavek na tuto informaci k označenému poskytovateli obsahu. Požadovanou informaci přijme v kroku S6 a koncovému uživateli ji předá v kroku S7. V kroku S8 se přijatá informace uloží ve vyrovnávacím serveru a nakonec, v kroku S9, se distribuuje ke všem ostatním vyrovnávacím serverům 10 v rámci oblasti 200 dle obr. 1. Přijatá nová, dosud nezaznamenaná informace, se tak uloží ve všech vyrovnávacích serverech v oblasti a stane se tak snadno dostupná všem uživatelům v rámci této oblasti.If it is determined in step S3 that a copy of the requested information is stored in step S5, in which the cache server sends a request for this information over the Internet 5 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 10 within the area 200 of FIG. 1. The received new, not yet recorded information is stored in all cache servers in the area and make it easily accessible to all users within the area.

Na obr. 6 je znázorněn vývojový diagram činnosti prováděné interceptorem nebo poskytovatelem 110 služeb dle obr. 3. Po aktivaci v kroku Sil interceptor 110 čte v S12 požadavek na informace týkající se konkrétního poskytovatele obsahu, který přišel od koncového uživatele. V kroku S13 interceptor 110 zkontroluje vyhledávací tabulku 111 rychlé vyrovnávací paměti 112 na to, zda paměť 112 požadovanou informaci obsahuje. Pokud ano, pokračuje se krokem S15 popsaným dále. Pokud ne, následuje krok S14, ve kterém interceptor vyšle dotaz k vyrovnávacímu serveru 140 aby zjistil, zda má požadovanou informaci k dispozici server. Pokud je odpověď kladná, proces pokračuje krokem S15, ve kterém je požadavek uživatele zachycen, a krokem S16, ve kterém je požadovaná informace dodána uživateli, buď z paměti 112 nebo ze serveru 140. Ovšem pokud je odpověď ze serveru záporná, pokračuje proces krokem S17, v němž se interceptor nastaví jako průchozí a nechá požadavek přes Internet projít k označenému poskytovateli obsahu. Dále proces pokračuje krokem S18, kde interceptor čeká na odpověď poskytovatele obsahu koncovému uživateli. Po projití informace interceptorem na její cestě ke koncovému uživateli ve vyrovnávacím serveru není, pokračuje proces ·· ·· ·· ·· 7»· interceptor v kroku 519 uloží dříve nedostupnou informaci ve vyrovnávacím serveru 140 a v kroku S20 ji distribuuje všem ostatním vyrovnávacím serverům v rámci oblasti 200 dle obr.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 information request regarding a particular content provider that has come from an end user. In step S13, the interceptor 110 checks cache table 112 to see if the memory 112 contains the requested information. If so, proceed to step S15 described below. If not, a step S14 follows, in which the interceptor sends a query to the cache server 140 to determine if the requested information is available to the server. If the response is positive, the process proceeds to step S15, in which the user request is intercepted, and step S16, in which the requested information is supplied to the user, either from memory 112 or from server 140. However, if the response is negative, , in which the interceptor is set to go through and the request is passed 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 in the cache server, the process continues at step 519 and the interceptor in step 519 stores the previously unavailable information in the cache server 140 and distributes it to all other cache servers in step S20. within the region 200 of FIG.

1. Přijatá nová, dosud nezaznamenaná informace, se tak uloží ve všech vyrovnávacích serverech v oblasti a stane se tak snadno dostupná všem uživatelům v rámci této oblasti. Pokaždé, když se přijme informace ze sítě nebo z vyrovnávacího serveru, uloží se její kopie s výhodou v rychlé vyrovnávací paměti 112.1. The received new, unrecorded information shall be stored in all cache servers in the area and shall be easily accessible to all users within that area. Each time information is received from the network or from the cache server, a copy thereof is preferably stored in cache 112.

Na obr. 7 je zobrazeno další příkladné provedení internetového vyrovnávacího systému podle vynálezu. Od provedení zobrazeného na obr. 1 se systém dle obr. 7 liší pouze tím, že odpověď poskytovatele 130e obsahu, který se v tomto případě nachází mimo oblast 200, na požadavek na informace, který odeslal koncový uživatel 120a, se zpět neposílá přes Internet 100, ale přímo přes satelit 160 k serverům 140a, 140b, 140c a 140d, které se tak automaticky aktualizují. Vyrovnávací server 140a a poskytovatel 110a služeb poté ošetří předání požadované informace koncovému uživateli 120a.Fig. 7 shows another exemplary embodiment of an Internet leveling system according to the invention. The system of Fig. 7 differs from the embodiment shown in Fig. 7 only in that the response of the content provider 130e, which in this case is outside the area 200, to the information request 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 treat the transmission of the requested information to the end user 120a.

provedení vynálezu.Embodiments of the invention.

Na obr. 8 je zobrazeno další příkladné internetového vyrovnávacího systému podle 25 Vyrovnávací servery v oblasti 200, které příslušně obsluhují oblasti A, B, C a D, jsou datovými kanály spojeny s centrální řídicí jednotkou ,190. Centrální řídicí jednotka 190 řídí rozhodování, jaké informace se mají v příslušných vyrovnávacích serverech uchovávat a jak se mají distribuovat 30 dalším vyrovnávacím serverům v rámci oblasti 200. V tomto případě se informace mezi vyrovnávacími servery mohou předávat buď satelitním spojem nebo datovými kanály přes centrální řídicí jednotku 190.FIG. 8 shows another exemplary Internet buffer system according to FIG. 25 The buffer servers in area 200 that serve areas A, B, C and D respectively are connected to the central controller 190 by data channels. The central control unit 190 controls the decision of what information is to be stored in the respective cache servers and how to distribute to 30 other cache servers within the area 200. In this case, information between the cache servers can be transmitted either by satellite link or data channels through the central controller 190

* 0 0* 0 0

00·000 · 0

0 0 « 0 · 0 ··0 0 0 0 · 0 ··

Rozumí se, že různá schémata rozhodování týkající se způsobu provádění uchovávání informací příslušných místním požadavkům, tj. například požadavkům na informace od koncového uživatele 120a k poskytovateli 130a obsahu, kteří se oba nachází ve stejné oblasti A, které bylo podrobně diskutováno výše v části Podstata vynálezu, lze včetně potřebných rozhodovacích procesů implementovat buď v každém z vyrovnávacích serverů 140, u každého z poskytovatelů 110 služeb nebo v centrální řídicí jednotce 190 (viz obr. 1, 7 aIt will be understood that various decision schemes relating to the manner of performing information retention relevant to local requirements, e.g., information requirements 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. , including the necessary decision processes, can be implemented either in each of the cache servers 140, at each of the service providers 110, or in the central controller 190 (see Figs.

8) .8).

Předpokládá se také, že konstrukce a funkce prvků popsaných s odkazy na výkresy budou odborníkům zřejmé.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.

Protože byl vynález popsán pouze na konkrétních příkladných provedeních, budou jistě odborníkům zřejmé mnohé různé odchylky, modifikace a změny, kterými lze příkladná provedení upravit. Proto by rozsah vynálezu, tak jak je definován připojenými patentovými nároky, neměl být chápán omezeně pouze v souvislosti s popsanými provedeními.Since the invention has been described only with reference to specific exemplary embodiments, it will be apparent to those skilled in the art that many 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 to be limited only in relation to the disclosed embodiments.

Claims (25)

PATENTOVÉ NÁROKYPATENT CLAIMS 1. Způsob vyrovnávání toku internetových informací, vyznačující se tím, že zahrnuje kroky:A method of balancing the flow of Internet information, comprising the steps of: 2. Způsob podle nároku 1, vyznačující se tím, že krok získání se provede ve spojitosti s vyrovnávacím serverem, který obsluhuje koncového uživatele, koncový uživatel se nachází v geografickém regionu obsluhovaném vyrovnávacímThe method of claim 1, wherein the obtaining step is performed in conjunction with a cache server that serves the end user, the end user being located in a geographic region served by the cache 3. Způsob podle nároku 2, vyznačující se tím, že zahrnuje krok uložení informace ve vyrovnávacím serveru.3. The method of claim 2, comprising the step of storing the information in the cache server. 2020 May 4. Způsob podle nároku 3, vyznačující se tím, že zahrnuje krok uložení informace ve vyrovnávacím serveru pouze v případě, že poskytovatel obsahu se nachází mimo region.The method of claim 3, comprising the step of storing the information in the cache server only if the content provider is located outside the region. 5 nachází mimo region.5 located outside the region. 5 získá ve spojitosti s činností jednoho z vyrovnávacích serverů;5 acquires in connection with the operation of one of the cache servers; prostředek pro distribuování získané informace k v podstatě všem z vyrovnávacích serverů.means for distributing the obtained information to substantially all of the cache servers. 5. Způsob podle nároku 3, vyznačující se tím, že zahrnuje5. The method of claim 3 comprising 25 krok uložení informace ve vyrovnávacím serveru pouze v případě, že poskytovatel obsahu se nachází uvnitř regionu.25 the step of storing the information in the cache server only if the content provider is located within the region. 5 získání informace poslané od poskytovatele obsahu5 obtain information sent from the content provider Internetu ke koncovému uživateli na základě požadavku na informaci od koncového uživatele;Internet to the end user upon request for information from the end user; distribuování informace k množině geograficky rozmístěných vyrovnávacích serverů.distributing information to a set of geographically dispersed cache servers. 6. Způsob podle nároku 2, vyznačující se tím, že zahrnuje provedení kroku distribuování pouze v případě, žeThe method of claim 2, comprising performing the distribution step only if: 30 poskytovatel obsahu se nachází mimo region.30 content provider located outside the region. 7. Způsob podle nároku 2, vyznačující se tím, že zahrnuje provedení kroku distribuování pouze v případě, že poskytovatel obsahu se nachází uvnitř regionu.The method of claim 2, comprising performing the distribution step only if the content provider is located within the region. ft * ft ft • ftft • ftft ftftft ftft* • ftftft ftft ftft vft * ft ft • ftft • ftft ftftft ftft * • ftftft ftft ftft in • · ft ftft• · ft ftft 8. Způsob podle některého z předchozích nároků, vyznačující sa tím, že zahrnuje distribuování informace k množině geograficky rozmístěných vyrovnávacích serverů pomocí univerzální datové komunikace.Method according to any one of the preceding claims, characterized in that it comprises distributing information to a plurality of geographically dispersed cache servers by means of universal data communication. 9. Způsob podle nároku 8, vyznačující se tím, že zahrnuje distribuování informace k množině geograficky rozmístěných vyrovnávacích serverů pomocí satelitního spoje.The method of claim 8, comprising distributing information to the plurality of geographically dispersed cache servers via a satellite link. 10 ve stejném regionu jako server, nemá informací uložit a k množině geograficky rozmístěných vyrovnávacích serverů distribuovat.10 in the same region as the server, it does not store the information and distribute it to a set of geographically distributed cache servers. 33. Internetový vyrovnávací server podle nároku 29, 30 neboAn Internet cache server according to claim 29, 30 or 10 distribuoval pouze v případě, že poskytovatel obsahu se nachází uvnitř regionu.10 only if the content provider is located within the region. 10 15. Internetový vyrovnávací systém podle nároku 14, vyznačující se tím, že získávací prostředek je uspořádán tak, aby informaci získal ve spojitosti s odesláním informace od poskytovatele obsahu Internetu ke koncovému uživateli, které je výsledkem konkrétního požadavku na informaci od koncovéhoThe Internet caching system of claim 14, wherein the retrieval means is arranged to obtain information in connection with the transmission of information from the Internet content provider to the end user resulting from a particular request for information from the end user. 10. Způsob podle některého z předchozích nároků, vyznačující se tím, že zahrnuje distribuování informace pouze na základě výstupu pravidla, které pro každou získanou informaci určuje, zda se má k množině geograficky rozmístěných vyrovnávacích serverů distribuovat.Method according to any one of the preceding claims, characterized in that it comprises distributing information only based on the output of a rule that determines for each information obtained whether to distribute to a plurality of geographically dispersed cache servers. 11. Způsob podle některého z předchozích nároků, vyznačující se tím, že množina geograficky rozmístěných vyrovnávacích serverů obsluhuje různé geografické regiony.Method according to one of the preceding claims, characterized in that a plurality of geographically dispersed cache servers serve different geographic regions. 12. Způsob podle některého z předchozích nároků, vyznačující se tím, že množina geograficky rozmístěných vyrovnávacích serverů se rozmístí v jazykově nebo kulturně definované oblasti.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. Způsob podle nároku 11, vyznačující se tím, že množina geograficky rozmístěných vyrovnávacích serverů se rozmístí v jazykově nebo kulturně definované oblasti, která zahrnuje řečené regiony.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. tím, žethat 14 až 24, vyznačující se tím, že geograficky rozmístěné vyrovnávací servery jsou rozmístěny v jazykově nebo kulturně definované oblasti.14 to 24, characterized in that the geographically located cache servers are located in a linguistically or culturally defined region. 26. Internetový vyrovnávací systém podle některého z nároků 14 až 24, vyznačující se tím, že geograficky rozmístěné vyrovnávací servery jsou rozmístěny v jazykově nebo kulturně definované oblasti, která zahrnuje řečené regiony.An Internet caching system according to any one of claims 14 to 24, characterized in that the geographically dispersed caching servers are located in a linguistically or culturally defined region that comprises said regions. 27. Internetový vyrovnávací server umístěný v geografickém regionu tak, aby mohl primárně obsluhovat uživatele v tomto regionu, vyznačující se tím, že zahrnuje:27. An Internet cache server located in a geographic region so that it can primarily serve users in that region, comprising: prostředek pro získání informace odeslané poskytovatelem 15 obsahu Internetu ke koncovému uživateli, který se nachází uvnitř regionu, jako výsledek konkrétního požadavku na informaci od koncového uživatele;means for obtaining information sent by the Internet content provider 15 to the end user located within the region as a result of a particular request for information from the end user; prostředek pro distribuování získané informace k množině geograficky rozmístěných vyrovnávacích serverů, které 20 s výhodou obsluhují různé geografické regiony.means for distributing the obtained information to a plurality of geographically located cache servers that preferably serve different geographic regions. 28. Internetový vyrovnávací server podle nároku 27, vyznačující se tím, že vyrovnávací servery jsou rozmístěny v jazykově nebo kulturně definované geografické oblasti.The Internet cache server of claim 27, wherein the cache servers are located in a linguistically or culturally defined geographical area. 29. Internetový vyrovnávací server podle nároku 27 nebo 28, vyznačující se tím, že zahrnuje zpracovací prostředek pro určení, zda se má konkrétní získaná informace do serveru zkopírovat.An Internet cache server according to claim 27 or 28, characterized in that it comprises processing means for determining whether the particular retrieved information should be copied to the server. 30. Internetový vyrovnávací server podle nároku 27, 28 nebo 29, vyznačující se tím, že zahrnuje zpracovací prostředek pro určení, zda se má konkrétní získaná informace k množině geograficky rozmístěných vyrovnávacích serverů distribuovat.30. An Internet cache server according to claim 27, 28 or 29, comprising processing means for determining whether the particular retrieved information is to be distributed to a plurality of geographically distributed cache servers. 31. Internetový vyrovnávací server podle nároku 29 vyznačující se tím, že rozhodování prováděná zpracovacím prostředkem jsou založena na tom, zda se poskytovatel obsahu nachází v daném regionu či nikoliv.The Internet cache server of claim 29, wherein the decisions made by the processing means are based on whether or not the content provider is located in the region. 32. Internetový vyrovnávací server podle nároku 29, 30 nebo 31, vyznačující se tím, že zpracovací prostředek má takové uspořádání, aby instruoval server, že v případě, že se jak koncový uživatel, tak poskytovatel obsahu Internetu nachází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. 14, Internetový vyrovnávací systém, vyznačující se zahrnuje:14, An Internet leveling system comprising: množinu geograficky rozmístěných vyrovnávacích serverů; prostředek pro získání internetové informace, která sea set of geographically distributed cache servers; means for obtaining Internet information that is 15 31, vyznačující se tím, že zpracovací prostředek má takové uspořádání, aby instruoval server, že v případě, že se poskytovatel obsahu Internetu nachází ve stejném regionu jako server, má informaci uložit a nemá informaci k množině geograficky rozmístěných vyrovnávacích serverů distribuovat.15 31, characterized in that the processing means is configured to instruct the server that when the Internet content provider is located in the same region as the server, it has to store the information and not to distribute the information to a plurality of geographically dispersed cache servers. 34. Internetový vyrovnávací server podle nároku 29, 30 nebo 31, vyznačující se tím, že zpracovací prostředek má takové uspořádání, aby instruoval server, že v případě, že se poskytovatel obsahu Internetu nachází ve stejném regionu jakoThe Internet cache server of claim 29, 30 or 31, wherein the processing means is configured to instruct the server that when the Internet content provider is located in the same region as 15 uspořádán tak, aby informaci k množině vyrovnávacích serverů distribuoval pomocí univerzální datové komunikace.15 arranged to distribute information to the plurality of cache servers using universal data communication. 15 uživatele, koncový uživatel se nachází v geografickém regionu obsluhovaném jedním z vyrovnávacích serverů.15 user, the end user is located in a geographic region served by one of the cache servers. 15 serverem.15 server. 16. Internetový vyrovnávací systém podle nároku 15, vyznačující se tím, že jeden z vyrovnávacích serverů jeThe Internet cache system of claim 15, wherein one of the cache servers is 17. Internetový 17. Internet vyrovnávací balancing systém system podle according to nároku claim 16, 16, vyznačující se characterized tím, že jeden by one z vyrovnávacích of balancing serverů servers uspořádán tak, arranged so aby informaci order information uložil saved pouze v only in případě, event, že that
25 poskytovatel obsahu se nachází mimo region.25 content provider located outside the region.
18. Internetový vyrovnávací systém podle nároku 16, vyznačující se tím, že jeden z vyrovnávacích serverů je uspořádán tak, aby informaci uložil pouze v případě, žeThe Internet cache system of claim 16, wherein one of the cache servers is arranged to store the information only when 30 poskytovatel obsahu se nachází uvnitř regionu.The 30 content provider is located within the region. • toto to · · · to · · •to·· ·· t to · • to · • toto · *« totoThis To This To This To This 19. Internetový vyrovnávací systém podle nároku 15, vyznačující se tím, že distribuční prostředek je uspořádán tak, aby informaci k množině vyrovnávacích serverů distribuoval pouze v případě, že poskytovatel obsahu seThe 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 20 tak, aby informaci k množině vyrovnávacích serverů distribuoval přes satelitní spoj.20 to distribute the information to the plurality of cache servers over a satellite link. 20. Internetový vyrovnávací systém podle nároku 15, vyznačující se tím, že distribuční prostředek je uspořádán tak, aby informaci k množině vyrovnávacích serverůThe Internet cache system of claim 15, wherein the distribution means is arranged to provide information to the plurality of cache servers. 20 uspořádán tak, aby informaci uložil.20 arranged to store the information. 21. Internetový vyrovnávací systém podle některého z nároků 14 až 20, vyznačující se tím, že distribuční prostředek jeAn Internet balancing system according to any one of claims 14 to 20, wherein the distribution means is 22. Internetový vyrovnávací systém podle nároku 21, vyznačující se tím, že distribuční prostředek je uspořádánAn Internet buffer system according to claim 21, wherein the distribution means is arranged 23. Internetový vyrovnávací systém podle některého z nároků 14 až 22, vyznačující se tím, že zahrnuje zpracovacíAn Internet balancing system according to any one of claims 14 to 22, characterized in that it comprises processing 25 prostředek pro určení, zda se má získaná informace k množině geograficky rozmístěných vyrovnávacích serverů distribuovat.25 means for determining whether the retrieved information is to be distributed to a plurality of geographically dispersed cache servers. 24. Internetový vyrovnávací systém z nároků 14 až 23, vyznačující se rozmístěné vyrovnávací servery jsou obsluhovaly různé geografické regiony.The Internet cache system of claims 14 to 23, characterized by spaced cache servers serving different geographic regions. podle některého o tím, že geograficky uspořádány tak, aby » · · · •eá-2^ z nároků • ► · · · • * · · ·· ··according to any one of the preceding claims, being geographically arranged so as to claim 2 of the claims. 25. Internetový vyrovnávací systém podle některého25. An Internet balancing system according to any one 25 server, nemá informaci uložit, ale má pouze informaci k množině geograficky rozmístěných vyrovnávacích serverů distribuovat.25 server, does not store information, but only has information to a set of geographically distributed cache servers to distribute.
CZ2000260A 1998-07-03 1998-07-03 Internet buffering system CZ2000260A3 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CZ2000260A CZ2000260A3 (en) 1998-07-03 1998-07-03 Internet buffering system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CZ2000260A CZ2000260A3 (en) 1998-07-03 1998-07-03 Internet buffering system

Publications (1)

Publication Number Publication Date
CZ2000260A3 true CZ2000260A3 (en) 2000-08-16

Family

ID=5469370

Family Applications (1)

Application Number Title Priority Date Filing Date
CZ2000260A CZ2000260A3 (en) 1998-07-03 1998-07-03 Internet buffering system

Country Status (1)

Country Link
CZ (1) CZ2000260A3 (en)

Similar Documents

Publication Publication Date Title
SK992000A3 (en) Internet caching system
US6542964B1 (en) Cost-based optimization for content distribution using dynamic protocol selection and query resolution for cache server
US7908337B2 (en) System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content
US7343422B2 (en) System and method for using uniform resource locators to map application layer content names to network layer anycast addresses
US7577754B2 (en) System and method for controlling access to content carried in a caching architecture
US7565450B2 (en) System and method for using a mapping between client addresses and addresses of caches to support content delivery
US6772225B1 (en) Policy enabled web caching
US7222150B1 (en) Network server card and method for handling requests received via a network interface
US7376716B2 (en) Method and system for tiered distribution in a content delivery network
EP1430691B1 (en) Hierarchical caching in telecommunication networks
US7571206B2 (en) Transparent request routing for a partitioned application service
US20020199014A1 (en) Configurable and high-speed content-aware routing method
US20020004816A1 (en) System and method for on-network storage services
JPH11503551A (en) Load balancing across processor of server computer
CZ2000260A3 (en) Internet buffering system
EP1277327B1 (en) System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content
Yeung et al. Probability based replacement algorithm for www server arrays
CZ20001899A3 (en) Internet equalizing system and method as well as arrangement in such system
KR20050118700A (en) Data communication load distribution control program and load distribution control method

Legal Events

Date Code Title Description
PD00 Pending as of 2000-06-30 in czech republic