510 04-82frammarsch. Tillverkare av hushàllselektronik lanseraräven billiga enheter för att ge åtkomst till InternetsWorld Wide Web via TV-apparater. 510 04-82progress. Manufacturer of household electronics launcheseven inexpensive devices to provide access to the InternetWorld Wide Web via TVs.
Dessa och andra faktorer bidrar alla till att göradet allt svårare att accessa information på Interneteftersom systemet helt enkelt blir överlastat. I mångadelar av världen är bristen på tillräcklig bandbredd etthuvudsakligt problem. Överförandet av information mellanUSA och Europa är också begränsat av transmissionskapaci-teten för den transatlantiska länken. Transmissionskapa-citeten är helt enkelt för liten för att klara hante-ringen av det exploderande användandet av Internet.These and other factors all contribute to doit is becoming increasingly difficult to access information on the Internetbecause the system simply gets overloaded. In manyparts of the world, the lack of sufficient bandwidth is onemain problem. The transfer of information betweenThe United States and Europe are also limited by transmission capacitythe transatlantic link. Transmission capabilitythe capacity is simply too small to handlethe exploding use of the Internet.
Det finns i huvudsak två konventionella lösningar pådetta problem. En första lösning är att utöka bandbreddenoch kopplingskapaciteten, vilket också görs, men vilketmedför enorma kostnader och också avsevärda tekniskaproblem.There are essentially two conventional solutions tothis problem. A first solution is to increase the bandwidthand switching capacity, which is also done, but whichentails enormous costs and also considerable technicalproblem.
En andra lösning är att använda s.k. cachnings-tekniker. Cachning betyder i huvudsak att man håller redapå Internet-trafiken och att man lagrar kopior av de mestfrekvent accessade World Wide Web-filerna på en plats somär närmare användaren än platsen för de ursprungligafilerna. Detta inbegriper således lagring av en lokalkopia av en World Wide Web-plats av intresse. En kopia avCNN:s USA-baserade hemsida kan t.ex. temporärt lagras ien cache hos en proxy-server placerad i Europa, varvideuropeiska Internet-användare kan accessa CNN:s hemsidautan att behöva använda den transatlantiska kommunika-tionslänken, något som både möjliggör snabbare accesssamtidigt som belastningen på Internet minskar. Dettotala World Wide Web-informationsinnehållet i sig bliralltmer omätbart, men endast en relativt liten delmängdav all denna information står för en enorm andel av alltsom faktiskt accessas. Beroende på hur stor och hur homo-gen en användargrupp är, kommer ett lagringsutrymme påomkring 10-20 Gigabytes och avsett för cachning att510 A0483(våren 1997)gruppen.A second solution is to use so-called cachingtechniques. Caching mainly means keeping trackon Internet traffic and that you store copies of most of themfrequently accessed the World Wide Web files in a location likeis closer to the user than the location of the originalsthe files. This thus involves storing a roomcopy of a World Wide Web site of interest. A copy ofCNN's US-based website can e.g. temporarily stored ina cache of a proxy server located in Europe, wherebyEuropean Internet users can access CNN's websitewithout having to use the transatlantic communicationlink, which both enables faster accessat the same time as the load on the Internet decreases. Thethe total World Wide Web information content itself becomesincreasingly immeasurable, but only a relatively small subsetof all this information accounts for a huge proportion of everythingwhich is actually accessed. Depending on how big and how gaygen a user group is, a storage space comes onabout 10-20 Gigabytes and intended for caching that510 A0483(spring 1997)the group.
Trots dagens cachningstekniker är emellertid, ireducera trafiken med 30-50% i den användar-många delar av världen, såsom Syd- och Östeuropa, Syd-amerika, Indien och Östasien, bandbreddskapaciteten förde kommunikaitonssystem som finns att tillgå alldeles förliten för att kunna tillhandahålla en önskad användbarhetav Internet.Despite today's caching techniques, however, inreduce traffic by 30-50% in the usermany parts of the world, such as southern and eastern Europe,America, India and East Asia, the bandwidth capacity ofthe communication systems that are available right awaysmall to provide a desired usabilityof the Internet.
Sammanfattning av uppfinningenSyftet med uppfinningen är att reducera kapacitets-begränsningarna på Internet genom att tillhandahålla encachningslösning som reducerar accesstiden på Internetoch som möjliggör en avsevärd tillväxt av, dels antaletanvändare, och dels informationstrafiken på Internet,speciellt i områden där bandbreddskapaciteten är låg.Summary of the inventionThe object of the invention is to reduce the capacityrestrictions on the Internet by providing acaching solution that reduces Internet access timeand which enables a considerable growth of, partly the numberusers, and on the other hand the information traffic on the Internet,especially in areas where bandwidth capacity is low.
Enligt föreliggande uppfinning uppnås nämnda syfteav en metod, ett system och en server för cachning avinformation tillhandhàllen på Internet i enlighet med debifogade patentkraven.According to the present invention, said object is achievedof a method, a system and a server for cachinginformation provided on the Internet in accordance with theattached claims.
Uppfinningen baseras på insiktet att ett lingvis-tiskt och kulturellt homogent geografiskt område oftaskiljer sig i storlek och form från ett ekonomiskt ochtekniskt optimalt område som ska betjänas av en endacacheserver. Ett sådant område betjänas därför av enmängd av geografiskt distribuerade servrar. Uppfinningenbaserar sig emellertid dessutom på insikten att, underantagandet att användare i ett sådant lingvistiskt ochkulturellt homogent geografiskt område kommer att hahomogena preferenser vad gäller besökta informations-platser, information som cachas av en sådan server pågrund av en användarbegäran också ska cachas hos de andraservrarna inom nämnda område. Detta bygger på den grund-läggande principen att om en användare är intresserad aven viss information, är det också sannolikt att andrapersoner inom samma lingvistiskt och kulturellt homogenageografiska område också är det. Ju större slutanvändar-'l0 048l04grupp, desto större sannolikhet att någon annan inomgruppen har begärt en viss informationsfil.The invention is based on the insight that a linguistictechnically and culturally homogeneous geographical area oftendiffers in size and shape from an economic andtechnically optimal area to be served by a singlecacheserver. Such an area is therefore served by aamount of geographically distributed servers. The inventionhowever, is also based on the realization that, underthe assumption that users of such a linguistic andculturally homogeneous geographical area will havehomogeneous preferences regarding visited informationlocations, information cached by such a server ondue to a user request should also be cached by the othersthe servers within said area. This is based on the basiclaying the principle that if a user is interested insome information, it is also likely to otherspersons within the same linguistically and culturally homogeneousgeographical area is also it. The larger the end-user'l0 048l04group, the greater the probability that someone else withinthe group has requested a specific information file.
Enligt uppfinningen betjänar således en mängd geo-grafiskt distribuerade cacheservrar olika geografiskaregioner men har trots det en gemensam driftsegenskap,såsom egenskapen att betjäna en kulturellt och/eller enlingvistiskt definierad användargrupp, eller område.Thus, according to the invention, a variety of geo-graphically distributed cache servers different geographicalregions but nevertheless have a common operational characteristic,such as the ability to serve a cultural and / or alinguistically defined user group, or area.
Denna mängd distribuerade cache-servrar uppdateras medväsentligen samma information närhelst en av nämndacacheservrar hämtar information som följd av en informa-tionsbegäran från en slutanvändare eller liknande.This amount of distributed cache servers is updated withessentially the same information whenever one of saidcache servers retrieve information as a result of an informationrequest from an end user or the like.
En sådan kulturell och lingvistisk homogenitet kandefinieras av en nations gränser, gränserna för ett spe-cifikt språk, gränserna för en specifik region, gränsernaför en viss teknisk eller utvecklingsmässig nivå,eller kombinatio-grän-serna för ett visst ekonomiskt område,ner av dessa eller liknande gränser.Such a cultural and linguistic homogeneity candefined by the boundaries of a nation, the boundaries of aspecific language, the boundaries of a specific region, the boundariesfor a certain technical or developmental level,or combinationborderfor a given economic area,of these or similar limits.
Enligt en utföringsform av uppfinningen är såledesnämnda mängd av geografiskt distribuerade cacheservrardistribuerade inom ett lingvistiskt och kulturellt defi-nierat globalt geografiskt område eller ett geografisktdefinierat samhälle. Var och en av nämnda cacheservrar ärdessutom företrädesvis anordnad att betjäna ett mot-svarande lokalt område inom nämnda geografiska områdeeller samhälle.Thus, according to one embodiment of the inventionsaid amount of geographically distributed cache serversdistributed within a linguistic and cultural definitionglobal geographical area or a geographicaldefined society. Each of said cache servers isin addition, preferably arranged to serve a counter-corresponding local area within said geographical areaor society.
Exempel på ett område som kan anses definiera ettkulturellt och lingvistiskt homogent globalt område är detyskspråkiga delarna av Tyskland, Österrike, Schweiz ochItalien. En mängd cacheservrar som arbetar i enlighet meduppfinningen är därför distribuerade inom detta område.vilka tillhandahålls inomdet globalt definierade området ovan, är det möjligt attInom denna mängd av servrar,låta en (eller flera) vara anordnad att betjäna ettförsta område som täcker norra delen av Tyskland, en(eller flera)täcker östra delen av Tyskland,att betjäna ett andra område som(eller flera)att betjäna ett tredje område som täcker de centralaandraen tredje'5'lÜ' C148sdelarna av Tyskland, en fjärde (eller flera) att betjänaett fjärde område som täcker Schweiz och den norra delenav Italien och slutligen en femte (eller flera) attbetjäna ett femte område som täcker Österrike.Example of an area that can be considered to define oneculturally and linguistically homogeneous global area they areGerman-speaking parts of Germany, Austria, Switzerland andItaly. A variety of cache servers that work accordinglythe invention are therefore distributed in this field.which are provided withinthe globally defined area above, it is possible toWithin this set of servers,let one (or more) be arranged to serve onefirst area covering the northern part of Germany, a(or more)covers the eastern part of Germany,to serve a second area as(or more)to serve a third area covering the central onesOthera third'5'lÜ' C148sparts of Germany, a fourth (or more) to servea fourth area covering Switzerland and the northof Italy and finally a fifth (or more) thatserve a fifth area covering Austria.
Det ska noteras att ett definierat geografiskt om-råde i enlighet med uppfinningen inte nödvändigtvis ut-görs av ett homogent sammanhängande område inneslutet aven viss gräns, utan kan likväl innebära en mängd av geo-grafiskt separerade områden som tillsammans definierarett område i enlighet med uppfinningen.It should be noted that a defined geographicalin accordance with the invention does not necessarilyis made of a homogeneous contiguous area enclosed bya certain limit, but may nevertheless involve a number ofgraphically separated areas that together definean area in accordance with the invention.
Enligt uppskattningar gjorda av uppfinnaren, ärbandbreddskapaciteten för telekommunikationsnäten i vissadelar av världen, såsom Indien och Sydamerika, så litenatt det i praktiken är mer effektivt att distribuera ettspecifikt informationspaket till alla cacheservrar inomdet definierade globala området som en följd av endast eninformationsbegäran till nätet från en enda användare, istället för att låta en annnan användare söka på nätetefter samma informationspaket en andra gång. Regler föratt bestämma om distribuerad cachning i enlighet med upp-finningen ska utföras eller inte kan emellertid fast-ställas pà olika sätt beroende på applikationens faktiskaomgivningen, vilket kommer att beskrivas nedan.According to estimates made by the inventor,the bandwidth capacity of telecommunications networks in someparts of the world, such as India and South America, so smallthat in practice it is more efficient to distribute onespecific information packet for all cache servers withinthe defined global area as a result of only oneinformation request to the network from a single user, iinstead of letting another user search the webfollowing the same information packet a second time. Rules forto decide on distributed caching in accordance withthe finding is to be carried out or not, however,set in different ways depending on the actual applicationthe environment, which will be described below.
J Distribueringen av information till mängden cache-servrar i enlighet med uppfinningen kan utföras på mångaolika sätt. Enligt en aspekt kan Internet självt använ-das. Detta skulle emellertid medföra ännu större påfrest-ningar pâ nätets överföringskapacitet. I enlighet med enföredragen utföringsform av uppfinningen, distribuerasdärför informationen till nämnda mängd cacheservrar genomanvändning av en-till-flera kommunikation, företrädesvisgenom användning av dedikerade datakanaler separeradefrån själva kommunikationen på Internet.J The distribution of information to the amount of cacheservers in accordance with the invention can be performed on manydifferent ways. According to one aspect, the Internet itself candas. However, this would put even greater strain onnetwork transmission capacity. In accordance with apreferred embodiment of the invention, is distributedtherefore the information to said amount of cache servers throughuse of one-to-several communication, preferablythrough the use of dedicated data channels separatedfrom the actual communication on the Internet.
I enlighet med en föredragen utföringsform, distri-bueras nämnda information till nämnda mängd cacheservrargenom användning av en satellitlänk. Var och en av serv-rar har härvid företrädesvis access till en upplänk för510 048l56att sända nämnda information och alla servrar mottager ennedlänk som tillhandahåller information som sänds frånnågon av servrarna. Hårdvaran och mjukvaran för atthantera denna distribution kan tillhandahållas i anslut-ning till själva cacheservern, alternativt kan de till-handahàllas av t.ex. en Internet-tjänsteleverantör elleren satellitkommunikationslänkleverantör. På motsvarandesätt kan mjukvaran för att styra informationsflödet ochför att genomföra olika beslut inom systemet tillhanda-hållas av cacheservrarna, av Internet-tjänsteleverantö-rerna eller varhelst det är lämpligt, vilket är uppenbartför fackmannen inom området. Om ett satellitsystem an-vänds kan satellitlänken också användas för att överföraeller vidarebefordra begäranden till andra delar av jord-klotet, t.ex. från Europa till USA eller vice versa.In accordance with a preferred embodiment,said information is routed to said amount of cache serversby using a satellite link. Each of the serviceIn this case, they preferably have access to an uplink for510 048l56to send said information and all servers receive onedownlink that provides information transmitted fromone of the servers. The hardware and software tohandle this distribution can be provided in connectionto the cache server itself, or they canmaintained by e.g. an Internet service provider ora satellite communications link provider. On the equivalentway can the software to control the flow of information andto implement various decisions within the systemmaintained by the cache servers, by the Internet service providersor wherever appropriate, which is obviousfor those skilled in the art. If a satellite system is usedreversed, the satellite link can also be used to transmitor forward requests to other parts of thethe globe, e.g. from Europe to the United States or vice versa.
Enligt en alternativ utföringsform är alla cache-servrar inom systemet anslutna via datakanaler till encentral styrenhet. En sådan central styrenhet kan t.ex.styra besluten huruvida information ska cachas elllerinte såväl som hur den ska distribueras o.s.v.According to an alternative embodiment, all caches areservers within the system connected via data channels to acentral control unit. Such a central control unit can e.g.control decisions whether information should be cached or notnot as well as how it should be distributed and so on.
Beroende på samhällets storlek, cacheservrarnaskapacitet, nätets tillgängliga kommunikationskapacitet,cachningstjänsteleverantörens syften o.s.v., kan dendistribuerade cachningstekniken i enlighet med uppfin-ningen anordnas att distribuera, eller inte distribuera,information baserat på olika regler. Enligt en föredragenutföringsform av uppfinningen, cachas endast begärandeneller ramar hänvisande till ett specifikt kommunikations-format eller specifik applikation, motsvarande den typ avinformationstjänst som tillhandahålls på det lokala lag-ringsutrymmet. Exempelvis endast s.k. TCP-förfrågningartill en WWW-port. Enligt ett annat exempel kan cache-serveroperatören bestämma att endast cacha från specifikaadresser (t.ex. endast .com- eller .org-adresser), attendast cacha efter att ett visst antal begäranden hargjorts inom systemet (t.ex. efter tre separata begäran-den), eller något liknande.510 0487Databehandlingsorganen som är nödvändiga för attutföra sådana beslut kan finnas anordnade vid varjecacheserver, vid en central styrenhet som nämnts ovan,hos en Internet-tjänsteleverantör eller på en motsvarandeplats som samspelar med cacheservrarna, eller på någotliknande sätt.Depending on the size of the community, the cache serverscapacity, the available communication capacity of the network,the purposes of the caching service provider, etc., it maydistributed caching technology in accordance with thearranged to distribute, or not distribute,information based on different rules. According to a preferredembodiment of the invention, only requests are cachedor frameworks referring to a specific communicationformat or specific application, corresponding to the type ofinformation service provided by local lawthe ring space. For example, only the so-called TCP requeststo a WWW port. According to another example, cachingthe server operator decide to cache only from specificaddresses (for example, .com or .org addresses only), thatonly cache after a certain number of requests havemade within the system (eg after three separate requestsit), or something similar.510 0487The data processing bodies necessary to:make such decisions may be arranged at eachcache server, at a central control unit mentioned above,with an ISP or equivalentplace that interacts with the cache servers, or on somethingsimilar way.
Begäranden relaterande till en operatör av enInternet-informationsleverantör som är lokaliserad i enregion som betjänas av en av cacheservrarna i nämndamängd av cacheservrar kan också hanteras på olika sätt ienlighet med olika utföringsformer av uppfinningen,vilket nedan kommer att beskrivas.Requests related to an operator of aInternet information provider located in aregion served by one of the cache servers in saidamount of cache servers can also be managed in different ways inin accordance with various embodiments of the invention,which will be described below.
I de två första utföringsformerna antas det att enlokal informationsbegäran från en slutanvändare tillnågon som tillhandahåller information på Internet, vilkabåda är lokaliserade inom samma region, endast är avlokal betydelse. Därför ska informationen: a) inte cachasalls eftersom en lokal användare alltid enkelt kommer attkunna accessa en lokal plats som tillhandahåller informa-eller b)cacheservern och inte distribueras till hela mängden avtion på Internet: endast cachas i den lokalageografiskt distribuerade cacheservrar, eftersom dengjorda begäran förmodligen endast är av lokal betydelse.In the first two embodiments, it is assumed that onelocal information request from an end user tosomeone who provides information on the Internet, whichboth are located within the same region, are only offlocal significance. Therefore, the information should: a) not be cachedat all because a local user will always easilybe able to access a local site that provides informationor b)cache server and is not distributed to the full amount oftion on the Internet: only cached in the localgeographically distributed cache servers, as itThe request made is probably only of local importance.
I,detta sammanhang hänvisar termen ”lokal” således tillegenheter som förekommer inom en av nämnda regioner.In this context, the term "local" thus refers topeculiarities occurring within one of the said regions.
Enligt en andra utföringsform antas att en informa-tionsbegäran från en slutanvändare till en Internet-informationsleverantör (Internet content provider) som ärlokaliserad inom en av nämnda regioner inte skall cachasi den cacheserver som betjänar den regionen, utan ska istället endast distribueras till alla andra cacheservrarinom systemet, eftersom en lokal användare alltid enkeltkommer att kunna accessa en lokal Internet-informations-leverantör (således finns inget behov för lokal cach-ning), alltmedan en användare utanför regionen intekommer att ha samma enkla access till den lokala510 0488Internet-informationsleverantören (härav behovet avcachning utanför regionen).According to a second embodiment, it is assumed that anrequest from an end-user to an Internet service providerinformation content provider (Internet content provider) that islocated within one of the said regions shall not be cachedin the cache server serving that region, but will inthe site is only distributed to all other cache serverswithin the system, because a local user always easywill be able to access a local Internet informationsupplier (thus there is no need for local cachingwhile a user outside the region does notwill have the same easy access to the local510 0488The Internet information provider (hence the need forcaching outside the region).
Enligt en annan utföringsform antas att cache-serverns kapacitet är stor nog att hantera alla begäran-den, varför det inte finns ett behov att hantera informa-tion relaterande till lokala Internet-informations-leverantörer annorlunda än annan information.In another embodiment, it is assumed that the cachethe capacity of the server is large enough to handle all requestswhy there is no need to handle informationrelated to local Internet informationsuppliers different from other information.
Följaktligen ska cachning av information i en cacheserverinom systemet resultera i cachning av samma information ialla cacheservrar inom systemet.Consequently, caching information in a cache serverwithin the system result in caching of the same information inall cache servers within the system.
Enligt ytterligare en annan utföringsform av uppfin-ningen, vilken beror av valet av beslutsregler inomsystemet, tillhandahålls en lista över adresser tillInternet-informationsleverantörer på Internet vilka skauteslutas från cachning. Varje cache är således anordnadatt kontrollera inkommande informationsbegäranden motnämnda lista för att avgöra om den gjorda begäran skaleda till cachning eller inte.According to yet another embodiment of the inventionwhich depends on the choice of decision rules withinsystem, a list of addresses is provided toInternet information providers on the Internet which shouldexcluded from caching. Each cache is thus arrangedto check incoming information requests againstsaid list to determine whether the request made shouldlead to caching or not.
Beroende på det önskade utnyttjandet kommer cache-servrarna vara anordnade att lagra information under entidsperiod med viss längd. Cacheservrarna kan t.ex.arbeta enligt principen först in - först ut. Enligt ettannat exempel kan viss typ av information tillhandahållasmed uppdateringskrav, vilket kommer att definiera denlängsta tidsperiod under vilken den kopierade informa-tionen kan användas för att kunna försäkra att informa-tionen fortfarande är korrekt. Naturligtvis kan uppfin-ningen, med hänsyn till denna och andra aspekter, kom-bineras med olika typer av konventionella cachnings-tekniker, vilket är uppenbart för fackmannen inom om-rådet.Depending on the desired utilization, the cachethe servers be arranged to store information under onetime period of a certain length. The cache servers can e.g.work according to the principle first in - first out. According to oneother example, some type of information may be providedwith update requirements, which will define itlongest period of time during which the copied informationcan be used to ensure that information isis still correct. Of course, inventionstaking into account this and other aspects, thecombined with different types of conventional cachingtechniques, which is obvious to those skilled in the art.the Council.
Var och en av nämnda cacheservrar kan dessutom ut-göras av flera subservrar anslutna, företrädesvis viahöghastighetskopplingsorgan, till en cachehanterare somstyr driften av dessa. Det finns vidare ingen gräns förantalet cacheservrar som kan användas. Varje server kanockså användas av fler än en Internet-tjänsteleverantör.510 0489I den händelse en av nämnda cacheservrar fallerar kan densnabbt förbikopplas av systemet för att upprätthålla entjänst medan cacheservern repareras eller byts ut. Cach-ningsfuktionaliteten kan då tillhandahållas från en annanserver i en annan region inom systemet. En fördel meduppfinningen är att de hjälpande cacheservrarna härvidtillhandahåller samma lagrade innehåll som de förbikopp-lade servrarna, varvid det försäkras att den cachadeinformationen fortfarande är relevant för slutanvändarnai den förbikopplade serverns region.Även om beskrivningen av uppfinningen har gjorts medavseende på det kommunikationssystem som utgörs av Inter-net, är det uppenbart för fackmannen inom området attuppfinningen också kan användas i andra liknande typer avglobala informationskommunikationssystem som kan kommaatt användas i framtiden och som uppvisar liknande typerav kommunikationsproblem. Uppfinningen är naturligtvisdärför inte begränsad till Internet som enda applikation.Även om beskrivningen i huvudsak är utformad medavseende på den applikation som utgörs av World Wide Web,är det också uppenbart för fackmannen att uppfinningenlikväl kan användas för många andra typer av nätverks-applikationer och således inte är begränsad till dennaapplikation.In addition, each of said cache servers may bemade by several subservers connected, preferably viahigh-speed coupling means, to a cache manager such ascontrols the operation of these. Furthermore, there is no limit tothe number of cache servers that can be used. Each server canalso be used by more than one Internet service provider.510 0489In the event that one of said cache servers fails, it mayquickly bypassed by the system to maintain oneservice while the cache server is being repaired or replaced. Cach-the functionality can then be provided from anotherserver in another region within the system. An advantage ofthe invention is that the auxiliary cache servers in this caseprovide the same stored content as the bypassadded the servers, ensuring that it was cachedthe information is still relevant to the end usersin the bypass server region.Although the description of the invention has been madewith regard to the communication system consisting ofnet, it is obvious to those skilled in the art thatthe invention can also be used in other similar types ofglobal information communication systems that may cometo be used in the future and which exhibit similar typesof communication problems. The invention is, of coursetherefore not limited to the Internet as the only application.Although the description is mainly designed withwith respect to the application made up of the World Wide Web,it is also apparent to those skilled in the art that the inventioncan still be used for many other types of networkapplications and thus is not limited to thisapplication.
Kort beskrivning av ritningarnaYtterligare aspekter, särdrag och fördelar hos upp-finningen kommer att tydliggöras genom den följandebeskrivningen av föredragna och exemplifierande ut-föringsformer med hänvisning till de medföljande rit-ningarna, i vilka:Fig. l schematiskt visar en utföringsform av ettInternet-cachningssystem enligt föreliggande uppfinning;Fig. 2 schematiskt visar en cacheserveranordning sombildar en del av systemet visat i Fig. 1;Fig. 3 schematiskt visar en alternativ cacheserver-anordning;510 048l0Fig. 4 schematiskt visar ytterligare en annan alter-nativ cacheserveranordning;Fig. 5 schematiskt visar ett flödesschema över defunktioner som utförs av cacheservern i Fig. 4;Fig. 6 schematiskt visar ett flödesschema över defunktioner som utförs av en interceptor i Fig. 3;Fig. 7 schematiskt visar en annan utföringsform avett Internet-cachningssystem enligt föreliggande uppfin-ning; ochFig. 8 schematiskt visar ytterligare en annan ut-föringsform av ett Internet-cachningssystem enligt före-liggande uppfinning.Brief description of the drawingsAdditional aspects, features and benefits ofthe finding will be clarified by the followingthe description of preferred and exemplary embodimentsmethods with reference to the accompanying drawingsin which:Fig. 1 schematically shows an embodiment of aInternet caching systems according to the present invention;Fig. 2 schematically shows a cache server device whichforms part of the system shown in Fig. 1;Fig. 3 schematically shows an alternative cache serverdevice;510 048l0Fig. 4 schematically shows yet another alternativenative cache server device;Fig. 5 schematically shows a flow chart of thefunctions performed by the cache server in Fig. 4;Fig. 6 schematically shows a flow chart of thefunctions performed by an interceptor in Fig. 3;Fig. 7 schematically shows another embodiment ofan Internet caching system according to the present inventionning; andFig. 8 schematically shows yet another embodiment.form of an Internet caching system according tothe present invention.
Detaljerad beskrivning av föredragna utföringsformerEn första utföringsform av ett Internet-cachnings-system enligt uppfinningen kommer att nu att beskrivasmed hänvisning till Fig. 1. I Fig. l visas ett geogra-fiskt område 200, företrädesvis definierat på lingvistiskoch/eller kulturell grund, som innefattar fyra geografis-ka regioner A, B, C och D. Området 200 kan t.ex. vara debrittiska öarna, varvid regionerna A, B, C och D skullekunna vara Irland, Wales, Skottland och norra Englandrespektive södra England.Detailed description of preferred embodimentsA first embodiment of an Internet cachingsystems according to the invention will now be describedwith reference to Fig. 1. Fig. 1 shows a geographicalfish area 200, preferably defined in linguisticand / or cultural basis, which includes four geographicalregions A, B, C and D. The area 200 can e.g. be theyBritish Isles, with regions A, B, C and D wouldcould be Ireland, Wales, Scotland and the north of Englandrespectively southern England.
I var och en av regionerna A, B, C och D återfinnsåtminstone en Internet-tjänsteleverantör 1l0a, ll0b, ll0crespektive ll0d, vilken inom respektive region tillhanda-håller access till Internet 100. Varje tjänsteleverantörll0a, l10b, ll0c och l10d tillhandahåller såledesInternet-förbindelser till ett antal slutanvändare l20a,l20b, l20c respektive l20d, samt till ett antalleverantörer av information på Internet, 130a, l30b, 130crespektive l30d. Det inses att, även om slutanvändarna120 och informationsleverantörerna 130 i Fig visas. l somolika ingående element, en slutanvändare också kan varaen informationsleverantör.In each of the regions A, B, C and D are foundat least one Internet service provider 1l0a, ll0b, ll0crespectively ll0d, which within each regionmaintains access to the Internet 100. Each service providerll0a, l10b, ll0c and l10d thus provideInternet connections to a number of end-users l20a,120b, 120c and 120d, respectively, and to a numberInternet information providers, 130a, l30b, 130crespectively l30d. It will be appreciated that, although the end users120 and the information providers 130 in FIG. l somvarious constituent elements, an end user can also bean information provider.
Varje tjänsteleverantör är ansluten till åtminstoneen Internet-cacheserver l40a, l40b, l40c respektive l40d.51131048'llVarje cacheserver 140 tillhandahåller således cachnings-funktionalitet till slutanvändarna 120 inom respektivel40b, 140c och l40d harockså en förbindelse till en parabolantenn 150a, 150b,region. Varje cacheserver 140a,l50c respektive l50d och kan därmed sända informationtill alla andra cacheservrar inom området 200 med hjälpav en satellit 160.Each service provider is connected to at leastand Internet cache servers l40a, l40b, l40c and l40d, respectively.51131048 'llThus, each cache server 140 provides cachingfunctionality to end users 120 within the respectivel40b, 140c and l40d havealso a connection to a satellite dish 150a, 150b,region. Each cache server 140a,l50c and l50d respectively and can thus send informationto all other cache servers in the area 200 with helpof a satellite 160.
Ett exempel på arbetssättet hos systemet visat iFig. 1 kommer nu att beskrivas. När, t.ex., en tjänste-leverantör llOa i region A mottager en informations-begäran från en slutanvändare 120 relaterande till infor-mation tillhandahållen av en informationsleverantör 130elokaliserad i en region E, som i detta fall ligger utan-för området 200kontrollerar tjänsteleverantören 1lOa sina(t.ex. kan region E utgöras av Nord-amerika),associerade cacheservrar 140a för att ta reda på om enuppdaterad kopia av den begärda informationen finns lag-rad däri. Om så är fallet hämtas den begärda informa-tionen från cacheservern 140a och levereras sedan tillslutanvändaren. Om ingen kopia av den begärda informa-tionen emellertid finns lagrad i cacheservern 140a,vidarebefordrar tjänsteleverantören llOa den gjordabegäran till den ursprungliga informationsleverantören130e via Internet 100. När den begärda informationenreturneras från informationsleverantören 130e via Inter-net 100,till slutanvändaren och uppdaterar cacheservern 140a medlevererar tjänsteleverantören 110a informationenden mottagna informationen. Som del i uppdateringsfunk-tionen sänds den uppdaterade informationen via parabol-antennen 150e och satelliten 160 till cacheservrarna140b, 140c och 140d i de andra regionerna B, C och D,varvid alla servrar kommer att uppdateras med sammainformation. Efter att denna uppdatering har gjortsbehöver ingen användare 120 inom området 200 accessa denursprungliga informationsleverantören 130e via Internet,utan kan i stället använda kopian som finns lagrad irespektive cacheserver. Om någon cacheserver redan är510 04812full vid uppdateringen, kommer den information som harvarit lagrad längst tid (efter den senaste accessen av enslutanvändare) att raderas från nämnda server. Varjeserver kommer också använda en av flera metoder för atttillförsäkra att informationen som ärlagrad i varjecacheserver är korrekt och aktuell, för att därmed kunnatillhandahålla tillförlitliga kopior av de ursprungligasajterna.An example of the operation of the system shown inFig. 1 will now be described. When, for example, a servicesupplier llOa in region A receives an informationrequest from an end user 120 related to the informationinformation provided by an information provider 130elocated in a region E, which in this case is outsidefor the area 200the service provider checks its 10aa(eg region E may be NorthAmerica),associated cache servers 140a to find out if oneupdated copy of the requested information is availablerad there. If so, the requested information is retrievedfrom the cache server 140a and then delivered tothe end user. If no copy of the requested informationhowever, the cation is stored in the cache server 140a,forward the service provider llOa the donerequest to the original information provider130e via Internet 100. When the requested informationreturned from the information provider 130e via Inter-net 100,to the end user and updates the cache server 140a withprovides the information to the service provider 110athe information received. As part of the update functionthe updated information is sent via satellitethe antenna 150e and the satellite 160 to the cache servers140b, 140c and 140d in the other regions B, C and D,whereby all servers will be updated with the sameinformation. After this update has been madeno user 120 in the area 200 needs to access itoriginal information provider 130e via the Internet,but can instead use the copy stored inrespective cache server. If any cache server already exists510 04812full at the update, the information that hashas been stored for the longest time (after the last access by oneend user) to be deleted from said server. Eachserver will also use one of several methods toensure that the information stored in eachcache server is accurate and current, in order to be able toprovide reliable copies of the originalsthe sites.
För att förenkla beskrivningen har vissa element ide följande figurerna, vilka har liknande funktionalitetsom de element vilka beskrivits med hänvisning till Fig.1, betecknats med samma hänvisningsbeteckningar som iFig. 1.To simplify the description, some elements inthe following figures, which have similar functionalityas the elements described with reference to Figs.1, is denoted by the same reference numerals as inFig. 1.
En cacheserveranordning som utgör del av ett systemav den typ som visats i Fig. 1 kommer nu att beskrivasmed hänvisning till Fig. 2. I Fig. 2 är tre slutanvändar-terminaler, eller stationer, 120 anslutna till en multi-plexeringsenhet 170, som kan vara en modempool eller enLAN-router beroende på typen av användarsystem. Multi-plexeringsenheten 170 är ansluten till en interceptor 110anordnad hos en Internet-tjänsteleverantör tillhanda-hållande access till Internet 100. Multiplexeringsenheten170 multiplexerar kommunikationen till, och från, använ-darterminalerna 120.A cache server device that is part of a systemof the type shown in Fig. 1 will now be describedwith reference to Fig. 2. In Fig. 2, three end-userterminals, or stations, 120 connected to a multi-plexing unit 170, which may be a modem pool or aLAN router depending on the type of user system. Multi-the plexing unit 170 is connected to an interceptor 110arranged with an Internet service providerholding access to the Internet 100. The multiplexing unit170 multiplies the communication to, and from, thethe terminal terminals 120.
Enligt detta arrangemang sänder en användare 120 somönskar accessa information tillhandahållen som t.ex. enWorld Wide Web-hemsida eller sajt av en leverantör avinformation på Internet (inte visad), vilken hemsidaeller sajt är lokaliserad vid en ursprunglig publice-ringssajt någonstans på Internet 100, vanligen en infor-mationsbegäran, specifikt en HTTP-begäran till en WWW-port, via multiplexeringsenheten 170 till Internet-tjänsteleverantören 110 hos vilken begäran routas ut påInternet 100 för att slutligen nå informationsleveran-tören. Informationsleverantören besvarar sedan begäranoch sänder den begärda informationen via Internet 100tillbaka till användaren 120 via tjänsteleverantören 110.510 04813Enligt arrangemanget visat i Fig. 2, undersöksemellertid den gjorda informationsbegäran från en använ-dare 120 av interceptorn 110 hos tjänsteleverantören.According to this arrangement, a user sends 120 aswishes to access information provided such as oneWorld Wide Web site or site of a provider ofinformation on the Internet (not shown), which websiteor site is located at an original publishersite somewhere on the Internet 100, usually an informationinformation request, specifically an HTTP request to a WWWport, via the multiplexer 170 to the Internetthe service provider 110 with whom the request is routedInternet 100 to finally reach the information providertören. The information provider then responds to the requestand transmits the requested information via the Internet 100back to the user 120 via the service provider 110.510 04813According to the arrangement shown in Fig. 2, examinedhowever, the information request made by a user120 of the interceptor 110 of the service provider.
Interceptorn avgör sedan huruvida den begärda informa-tionen, t.ex. informationen tillhandahàllen av nämndainformationsleverantör, finns som en kopia eller i lik-nande form på en lokal cacheserver 140 som är anordnad påsådant sätt att en direkt kommunikationsförbindelse finnsmed interceptorn 110. Om en kopia eller liknande av denbegärda informationen finns lagrad på den lokala servern140,sedan returnerar den begärda informationen till använda-omroutas användarens begäran till servern 140 somren. I detta fall kommer informationen redan att existerapà alla cacheservrar inom området visat i Fig. 1 och detfinns således inget behov av att distribuera informa-tionen till andra cachar.The interceptor then determines whether the requested informationtion, e.g. the information provided by the saidinformation provider, is available as a copy or inon a local cache server 140 hosted onsuch that there is a direct communication connectionwith the interceptor 110. If a copy or the like of itThe requested information is stored on the local server140,then returns the requested information to the userredirects the user's request to the server 140 asclean. In this case, the information will already existon all cache servers within the area shown in Fig. 1 and thatthere is thus no need to distribute informationtion to other caches.
Om interceptorn 110 emellertid kommer fram till attingen kopia, eller liknande, av informationen som ärföremål för intresset existerar pà den lokala servern140,vidare ut på Internet 100 på samma sätt som vid konven-skickas informationsbegäran från användaren 120tionell Internet-kommunikation. Interceptorn kommer sedanatt övervaka svaret från Internet 100 till användaren 120och uppdatera cacheservern 140 med den begärda informa-tionen när denna mottages.However, if the interceptor 110 concludes thatno copy, or similar, of the information that isobject of interest exists on the local server140,further on the Internet 100 in the same way as at thethe information request is sent from the user 120national Internet communication. The interceptor then comesto monitor the response from the Internet 100 to the user 120and updating the cache server 140 with the requested informationwhen received.
Cachning av ny eller uppdaterad information i cache-servern 140 är, enligt uppfinningen, àtföljd av distri-buering av den nya eller uppdaterade informationen tillandra cacheservrar inom området 200 visat i Fig. 1. Dennadistribution möjliggörs av, t.ex., antingen cacheservern140 eller interceptorn 110 hos tjänsteleverantören ochutnyttjar en satellitupplänk till satelliten 160 för attnå andra cacheservrar inom det definierade området. Páliknande sätt kommer cacheservern 140, vid mottagande avinformation som relaterar till ny eller uppdaterad infor-mation från andra cacheservrar inom omrâdet, att mottagasådan information via en nedlänk från satelliten.51004814Notera att interceptorn 110 i detta exempel endastgenskjuter kommunikationspaket av vissa specifika typer.Caching of new or updated information in the cachethe server 140 is, according to the invention, the result ofto update the new or updated information toother cache servers within the area 200 shown in Fig. 1. Thisdistribution is enabled by, for example, either the cache server140 or the service provider's interceptor 110 anduses a satellite uplink to satellite 160 toaccess other cache servers within the defined range. Pásimilarly, the cache server 140, when receivinginformation relating to new or updated informationinformation from other cache servers in the area, to receivesuch information via a downlink from the satellite.51004814Note that the interceptor 110 in this example onlypushes communication packets of certain specific types.
Till exempel genskjuts endast begäranden om World WideWeb-information från användarna 120. Andra typer avkommunikationstjänster, såsom e-post och liknande, lämnasostörda av interceptorn 110.For example, only requests for World Wide are postponedWeb information from users 120. Other types ofcommunication services, such as e-mail and the like, are providedundisturbed by the interceptor 110.
En alternativ cachserveranordning, liknande denvisad i Fig. 2, kommer nu att beskrivas med hänvisningtill Fig. 3. Anordningen i Fig. 3 skiljer sig från densom visats i Fig. 2 genom att interceptorn 110 hostjänsteleverantören inte bara är ansluten till cache-servern 140, utan också till ett cacheminne 112 som er-bjuder snabb access. I jämförelse med cachservern 140enligt uppfinningen, som t.ex. tillhandahåller flerahundra Gigabytes lagringsutrymme, kommer nämnda snabbacacheminne i detta fall att tillhandahålla ett mycketmindre lagringsutrymme, t.ex. omkring en Gigabyte lag-ringsutrymme. Cachminnet 112 användes därför för attlagra väsentligen all information som passerar inter-ceptorn 110, men följaktligen kommer varje informa-tionspaket att endast lagras en jämförelsevis kort tid.An alternative cache server device, similar to thatshown in Fig. 2, will now be described with referenceto Fig. 3. The device in Fig. 3 differs from itas shown in Fig. 2 by the interceptor 110 ofthe service provider is not only connected to the cacheserver 140, but also to a cache 112 providedoffers quick access. Compared to the cache server 140according to the invention, as e.g. provides severalhundred Gigabytes of storage space, the said comes fastcache in this case to provide a lotless storage space, e.g. around a Gigabyte layerring space. The cache memory 112 was therefore used tostore essentially all information that passes through thereceptor 110, but consequently each informationpackets should only be stored for a comparatively short time.
I Fig. 3 används cacheminnet, som erbjuder snabbaccess, som ett arbetsminne för interceptorn 110. Nämndacacheminne innefattar här en minnesarea 112 och en upp-slagstabell 111 som visar vilken information som för när-varande är lagrad i nämnda minnesarea. Vid mottagande aven informationsbegäran från en användare 120, kommersåledes interceptorn först att kontrollera sitt snabbacachmine 111, 112 efter den begärda informationen.In Fig. 3, the cache memory is used, which offers fastaccess, as a working memory for the interceptor 110. Saidcache memory here includes a memory area 112 and a storage areatable 111 which shows the informationbeing stored in said memory area. Upon receipt ofan information request from a user 120, willthus the interceptor first to control its fastcachmine 111, 112 after the requested information.
Cacheservern 140 kommer sedan endast att accessas om denbegärda informationen inte kan hittas i cacheminnet 112.The cache server 140 will then only be accessed againThe requested information cannot be found in the cache 112.
Funktionen är sedan densamma som den som beskrivits medhänvisning till Fig. 2. I Fig. 3 kommer emellertid allinformation som hänför sig till varje informationsbegäranfrån användarna 120 att temporärt lagras i det snabbacacheminnet 112, antingen information mottagen fråninterceptorn 100 eller information mottagen från cache-510 048servern 140, medan cacheservern endast uppdateras när nyinformation mottages från Internet 100. Cacheminnet kanvidare användas för att cacha information av annan typ änden information som lagras i cacheservern 140. Cache-minnet kan t.ex., förutom att lagra WWW-informationprecis som cacheservern 140, också lagra information somhänför sig till andra typer av förfrågningar. Informationlagrad i cacheminnet 112 kommer inte heller automatisktatt distribueras till andra cachar inom området 200 iFig. 1.The function is then the same as that described withreference to Fig. 2. In Fig. 3, however, allinformation relating to each request for informationfrom users 120 to be temporarily stored in the fastcache 112, either information received fromthe interceptor 100 or information received from the cache510 048server 140, while the cache server is updated only when newinformation is received from the Internet 100. The cache canfurther used to cache information other thanthe information stored in the cache server 140. The cachememory can, for example, in addition to storing WWW informationjust like the cache server 140, also store information likerelates to other types of requests. Informationstored in the cache 112 also does not come automaticallyto be distributed to other caches within the area of 200 iFig. 1.
En annan alternativ cacheserveranordning, vilkenockså liknar den som visats i Fig. 2, kommer nu attI Fig.befordras alla WWW-begäranden från tjänsteleverantörenbeskrivas med hänvisning till Fig. 4. 4 vidare-110 till cacheservern 140. Cacheservern kommer sedan attbesvara begäran, om den begärda information finns lagraddäri, eller själv hantera informationshämtningen frånInternet 100,länk eller någon annan förbindelse 141 med Internet. Vidantingen genom användande av en satellit-mottagande av den begärda informationen kommer cache-servern 140 att uppdatera sig själv, såväl som andracachar via satelliten 160, i enlighet med dess egnabeslut,120 via tjänsteleverantören 110.och leverera informationen till slutanvändarenNotera att tjänsteleverantören i Fig. 4 fortfarandesjälv kan haterna andra typer av tjänster, såsom e-posteller liknande, utan att vidarebefordra sådana informa-tionspaket via cacheservern.Another alternative cache server device, whichalso similar to that shown in Fig. 2, will nowIn FIG.all WWW requests are forwarded by the service providerdescribed with reference to Fig. 4. 4110 to the cache server 140. The cache server will thenrespond to the request, if the requested information is storedtherein, or handle the information retrieval fromInternet 100,link or any other connection 141 with the Internet. Ateither by using a satellitereceipt of the requested information, theserver 140 to update itself, as well as otherscaches via satellite 160, according to its owndecision,120 via the service provider 110.and deliver the information to the end userNote that the service provider in Fig. 4 stillyourself may hate other types of services, such as emailor the like, without passing on such informationcache server.
Ett exempel på funktionerna som utförs av cache-servern 140 i Fig. 4 kommer nu att beskrivas med hän-visning till flödesschemat i Pig. 5. Efter aktivering avfunktionen i steg S1, mottager cacheservern i steg S2 eninformationsbegäran från en slutanvändare relaterandetill en specifik informationsleverantör. I steg S3 avgörcacheservern huruvida en kopia av den begärda informa-tionen finns lagrad däri eller inte. Om sà är fallet,levereras den begärda informatinen till slutanvändaren i510 04-816steg S4 och funktionsflödet slutar i steg S10. (Natur-ligtvis kan det avslutande funktionssteget S10 medföra enretur till startsteget S1).An example of the functions performed by cachethe server 140 in Fig. 4 will now be described with reference todisplay to the flow chart in Pig. 5. After activatingfunction in step S1, the cache server in step S2 receives ainformation request from an end user relatedto a specific information provider. In step S3 decidesthe cache server whether a copy of the requested informationtion is stored therein or not. If so,the requested information is delivered to the end user in510 04-816step S4 and the function flow ends in step S10. (Nature-of course, the final function step S10 may result in areturn to start step S1).
Om det emellertid framkommer i steg S3 att ingenkopia av den begärda informationen finns lagrad i cache-servern, fortsätter processen till steg S5 i vilketcacheservern via Internet sänder en begäran rörandenämnda information till den angivna informationsleveran-tören. Cacheservern mottager sedan den begärda informa-tionen i steg S6 och levererar den till slutanvändaren isteg S7. I steg S8 lagras den mottagna informationen icacheservern och sedan, i steg S9, distribueras infor-mationen till alla andra cacheservrar inom området 200visat i Fig. 1. Den mottagna nya och inte tidigare lag-rade informationen kommer således sedan att vara lagrad iväsentligen alla cacheservrar inom området och därförvara lätt åtkombar av alla användare inom området.However, if it appears in step S3 that noa copy of the requested information is stored in the cacheserver, the process proceeds to step S5 in whichthe cache server via the Internet sends a request regardingsaid information to the specified information providertören. The cache server then receives the requested information.in step S6 and delivers it to the end user instep S7. In step S8, the received information is stored inthe cache server and then, in step S9, the information is distributedto all other cache servers in the area 200shown in Fig. 1. The received new and not previouslyThe stored information will thus then be stored inessentially all cache servers within the area and thereforebe easily accessible by all users in the area.
Ett exempel på de funktioner som utförs av inter-ceptorn eller tjänsteleverantören 110 i Fig. 3 kommer nuatt beskrivas med hänvisning till flödesschemat i Pig. 6.An example of the functions performed bythe receptor or service provider 110 in Fig. 3 is now comingto be described with reference to the flow chart in Pig. 6.
Efter aktivering av funktionen i steg S11, läser inter-ceptorn 110 i steg S12 en informationsbegäran från enslutanvändare riktad till en specifik informationsleve-rantör. I steg S13 kontrollerar interceptorn 110 inne-hållet i tabellen 111 för det snabba cacheminnet 112 föratt undersöka om en kopia av den begärda informationenfinns däri. Om så är fallet fortsätter funktionsflödettill steg S12 beskriven nedan. Om så inte är fallet fort-sätter funktionsflödet till steg S14, i vilket intercep-torn sänder en förfrågan till cacheservern 114 för attundersöka om en kopia av den begärda informationen finnsdäri. Om svaret är ja, fortsätter processen till stegS15, i vilket begäran från slutanvändaren genskjuts, ochtill steg S16, i vilket den begärda informationen levere-ras, antingen genom användning av cacheminnet 112 ellercacheservern 140. Om svaret från cacheservern emellertidär nej, fortsätter processen till steg S17, i vilket510 04817interceptorn bestämmer att inte genskjuta upp begäranfrån användaren, varvid begäran i stället via Internetpasserar vidare till den angivnainformationsleverantören. Processen fortsätter sedan tillsteg S18,sänds från informationsleverantören till slutanvändaren.i vilket interceptorn övervakar svaret somNär sådan information passerar interceptorn på dess vägtill slutanvändaren, lagrar interceptorn i steg S19 dentidigare icke åtkomliga informationen i cacheservern 140och distribuerar informationen till alla andra cache-servrar inom området 200 i Fig. 1. Den mottagna nya ochtidigare inte lagrade informationen kommer således sedanatt vara lagrad i väsentligen alla cacheservrar inomområdet och därför vara lätt àtkombar av alla användareinom området. Notera att varje gång som information mot-tages från cacheservern eller från nätet, lagras företrä-desvis en kopia temporärt i det snabba cacheminnet 112.After activating the function in step S11, the inter-the receiver 110 in step S12 an information request from aend-users targeted at a specific information providerrantör. In step S13, the interceptor 110 checks thetable 111 for the fast cache 112 forto investigate whether a copy of the requested informationis in it. If so, the function flow continuesto step S12 described below. If this is not the case,sets the function flow to step S14, in whichtower sends a request to the cache server 114 tocheck if a copy of the requested information is availabletherein. If the answer is yes, the process proceeds to stepsS15, in which the request from the end user is rejected, andto step S16, in which the requested information iseither by using the cache 112 orthe cache server 140. However, if the response from the cache serveris no, the process proceeds to step S17, in which510 04817the interceptor decides not to postpone the requestfrom the user, with the request instead via the Internetpasses on to the specifiedthe information provider. The process then continues tostep S18,sent from the information provider to the end user.in which the interceptor monitors the response asWhen such information passes the interceptor on its wayto the end user, the interceptor in step S19 stores itpreviously inaccessible information in the cache server 140and distributes the information to all other cachesservers in the area 200 in Fig. 1. The received new andpreviously not stored information thus comes thento be stored in essentially all cache servers withinarea and therefore be easily accessible by all usersin the field. Note that each time information istaken from the cache server or from the network, thetemporarily a copy temporarily in the cache 112.
En annan exemplifierande utföringsform av ettInternet-cachningssystem i enlighet med föreliggande1, kommer nuI Fig. 71 genomi dettafall lokaliserad i regionen E utanför systemomrädet 200,uppfinning, liknande det som visats i Fig.att beskrivas med hänvisning till Fig. 7.skiljer sig systemet från det som visats i Fig.att svaret från informationsleverantören 130e,vilket svar hänför sig till den informationsbegäranursprungligen sänd av en slutanvändare l20a, inte kommeratt sändas tillbaka till användaren via Internet 100. Istället sänds svaret direkt via satelliten 160 till140b, 140c och 140e,servrar 140 automatiskt uppdateras.servrarna 140a, varvid alla cache-Cacheservern 140a ochtjänsteleverantören 110a hanterar sedan leveransen avnämnda information till slutanvändaren 120a.Another exemplary embodiment of aInternet caching system in accordance with the present1, comes nowIn Fig. 71 genomein thiscases located in region E outside the system area 200,invention, similar to that shown in Figs.to be described with reference to Fig. 7.the system differs from that shown in Figs.that the response from the information provider 130e,which response relates to that request for informationoriginally sent by an end user l20a, will notto be sent back to the user via the Internet 100. Iinstead, the answer is sent directly via satellite 160 to140b, 140c and 140e,servers 140 are automatically updated.servers 140a, with all cacheThe cache server 140a andthe service provider 110a then handles the delivery ofsaid information to the end user 120a.
Ytterligare en annan exemplifierande utföringsformav ett Internet-cachningssystem i enlighet med förelig-gande uppfinning, liknande det som visats i Fig. 1, kom-I Fig. 8är cacheservrarna inom omrâdet 200, var och en betjänandemer nu att beskrivas med hänvisning till Fig. 8.ÜMÅXGÛQ510 04818en respektive region A, B, C och D, anslutna via data-kanaler till en central styrenhet 190. Den centralastyrenheten 190 styr besluten rörande huruvida informa-tion ska cachas eller inte i respektive cacheserver ochhur denna information ska distribueras till andra cacharinom området 200. I detta fall kan information distri-bueras mellan de olika cacharna antingen med hjälp avsatellitlänken eller med hjälp av datakanalen som äransluten till, och via, den centrala styrenheten 190.Yet another exemplary embodimentof an Internet caching system in accordance withpresent invention, similar to that shown in Fig. 1,In Fig. 8are the cache servers within area 200, each servingmore now to be described with reference to Fig. 8.ÜMÅXGÛQ510 04818a respective region A, B, C and D, connected via datachannels to a central control unit 190. The central onethe control unit 190 controls the decisions regarding whether thetion should be cached or not in the respective cache server andhow this information should be distributed to other cacheswithin the range 200. In this case, information may beis buffered between the different caches either by usingthe satellite link or using the data channel that isconnected to, and via, the central control unit 190.
Med hänvisning primärt till Fig. l, 7 och 8, ska detvidare förstås att beslut rörande hur cachning av infor-mation relaterande till ”lokala” begäranden ska hanteras,d.v.s. till exempel en informationsbegäran från en slut-användare 120a som hänför sig till en informationsleve-rantör l30a lokaliserad inom samma region A, vilket harbeskrivits ovan i sammanfattningen av uppfinningen, deolika funktionsflödena, inklusive den nödvändiga besluts-delen, exempelvis kan implementeras antingen vid var ochen av cacheservrarna 140, hos var och en av tjänsteleve-rantörerna 110 eller vid en central styrenhet 190.Referring primarily to Figs. 1, 7 and 8, it shouldfurther understood that decisions regarding how caching of informationinformation relating to "local" requests shall be handled,i.e. for example, a request for information from auser 120a relating to an information providerrantör l30a located within the same region A, which hasdescribed above in the Summary of the Invention, dedifferent functional flows, including the necessary decision-makingpart, for example, can be implemented either at each andone of the cache servers 140, at each of the service providersthe operators 110 or at a central control unit 190.
Det ska förstås att konstruktionen av och funktionenhos de element som beskrivits med hänvisning till rit-ningarna kommer att vara uppenbar för fackmannen inomområdet.Även om uppfinningen har beskrivits med hänvisningtill specifika exemplifierande utföringsformer, kommermånga olika förändringar, modifieringar och liknande varauppenbara för fackmannen inom området. De beskrivna ut-föringsformerna är därför inte avsedda att begränsa upp-finningens omfång, såsom det definieras av de bifogadepatentkraven.It should be understood that the construction of and the functionof the elements described with reference to the drawingthe findings will be apparent to those skilled in the artthe area.Although the invention has been described with referenceto specific exemplary embodiments, willmany different changes, modifications and the likeobvious to those skilled in the art. The describedare therefore not intended to limit thethe scope of the finding, as defined by the annexespatent claims.
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SE9702795ASE510048C3 (en) | 1997-07-24 | 1997-07-24 | Internet caching system |
| IL13419598AIL134195A0 (en) | 1997-07-24 | 1998-07-03 | Internet caching system |
| PL98338416APL338416A1 (en) | 1997-07-24 | 1998-07-03 | Internet system handy accumulation of information |
| SI9820054ASI20229A (en) | 1997-07-24 | 1998-07-03 | Internet caching system |
| TR2000/00198TTR200000198T2 (en) | 1997-07-24 | 1998-07-03 | Internet information storage system |
| EEP200000045AEE200000045A (en) | 1997-07-24 | 1998-07-03 | Internet cache system |
| KR1020007000789AKR20010052054A (en) | 1997-07-24 | 1998-07-03 | Internet caching system |
| YU3100AYU3100A (en) | 1997-07-24 | 1998-07-03 | Internet caching system |
| IDW20000138DID24952A (en) | 1997-07-24 | 1998-07-03 | CHACHE INTERNET SYSTEM |
| HU0002834AHUP0002834A2 (en) | 1997-07-24 | 1998-07-03 | Method, system and server of information caching from internet |
| BR9815556-3ABR9815556A (en) | 1997-07-24 | 1998-07-03 | Internet auxiliary storage method, system and server |
| EP98934031AEP0996879A1 (en) | 1997-07-24 | 1998-07-03 | Internet caching system |
| SK99-2000ASK992000A3 (en) | 1997-07-24 | 1998-07-03 | Internet caching system |
| PCT/SE1998/001316WO1999005584A2 (en) | 1997-07-24 | 1998-07-03 | Internet caching system |
| JP2000504496AJP2001511551A (en) | 1997-07-24 | 1998-07-03 | Internet caching system |
| MXPA00000765AMXPA00000765A (en) | 1997-07-24 | 1998-07-03 | Internet caching system. |
| AU83639/98AAU734154B2 (en) | 1997-07-24 | 1998-07-03 | Internet caching system |
| CN98808740ACN1269896A (en) | 1997-07-24 | 1998-07-03 | Internet caching system |
| CA002297658ACA2297658A1 (en) | 1997-07-24 | 1998-07-03 | Internet caching system |
| IS5357AIS5357A (en) | 1997-07-24 | 2000-01-21 | Internet cache system |
| NO20000317ANO20000317L (en) | 1997-07-24 | 2000-01-21 | Internet caching system |
| LVP-00-10ALV12519B (en) | 1997-07-24 | 2000-01-24 | Internet caching system |
| LT2000006ALT4729B (en) | 1997-07-24 | 2000-01-24 | Internet caching system |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SE9702795ASE510048C3 (en) | 1997-07-24 | 1997-07-24 | Internet caching system |
| Publication Number | Publication Date |
|---|---|
| SE9702795D0 SE9702795D0 (en) | 1997-07-24 |
| SE9702795L SE9702795L (en) | 1999-01-25 |
| SE510048C2 SE510048C2 (en) | 1999-04-12 |
| SE510048C3true SE510048C3 (en) | 1999-05-03 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SE9702795ASE510048C3 (en) | 1997-07-24 | 1997-07-24 | Internet caching system |
| Country | Link |
|---|---|
| EP (1) | EP0996879A1 (en) |
| JP (1) | JP2001511551A (en) |
| KR (1) | KR20010052054A (en) |
| CN (1) | CN1269896A (en) |
| AU (1) | AU734154B2 (en) |
| BR (1) | BR9815556A (en) |
| CA (1) | CA2297658A1 (en) |
| EE (1) | EE200000045A (en) |
| HU (1) | HUP0002834A2 (en) |
| ID (1) | ID24952A (en) |
| IL (1) | IL134195A0 (en) |
| IS (1) | IS5357A (en) |
| LT (1) | LT4729B (en) |
| LV (1) | LV12519B (en) |
| MX (1) | MXPA00000765A (en) |
| NO (1) | NO20000317L (en) |
| PL (1) | PL338416A1 (en) |
| SE (1) | SE510048C3 (en) |
| SI (1) | SI20229A (en) |
| SK (1) | SK992000A3 (en) |
| TR (1) | TR200000198T2 (en) |
| WO (1) | WO1999005584A2 (en) |
| YU (1) | YU3100A (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE522316C2 (en)* | 1998-01-19 | 2004-02-03 | Telia Ab | Procedure and system for intermediate storage of information in a communication system |
| US6760760B1 (en) | 1999-06-09 | 2004-07-06 | Amx Corporation | Control system communication server for transmitting files via multiple communication paths |
| US6941338B1 (en) | 1999-09-01 | 2005-09-06 | Nextwave Telecom Inc. | Distributed cache for a wireless communication system |
| KR100647419B1 (en)* | 1999-12-13 | 2006-11-17 | 주식회사 케이티 | Predictive Data Cache Method for Data Communication |
| US6820133B1 (en)* | 2000-02-07 | 2004-11-16 | Netli, Inc. | System and method for high-performance delivery of web content using high-performance communications protocol between the first and second specialized intermediate nodes to optimize a measure of communications performance between the source and the destination |
| US6947440B2 (en) | 2000-02-15 | 2005-09-20 | Gilat Satellite Networks, Ltd. | System and method for internet page acceleration including multicast transmissions |
| US6904460B1 (en) | 2000-06-01 | 2005-06-07 | Aerocast.Com, Inc. | Reverse content harvester |
| US6879998B1 (en) | 2000-06-01 | 2005-04-12 | Aerocast.Com, Inc. | Viewer object proxy |
| US7213062B1 (en) | 2000-06-01 | 2007-05-01 | General Instrument Corporation | Self-publishing network directory |
| US20010049732A1 (en)* | 2000-06-01 | 2001-12-06 | Raciborski Nathan F. | Content exchange apparatus |
| US6836806B1 (en) | 2000-06-01 | 2004-12-28 | Aerocast, Inc. | System for network addressing |
| US7114008B2 (en) | 2000-06-23 | 2006-09-26 | Cloudshield Technologies, Inc. | Edge adapter architecture apparatus and method |
| US8204082B2 (en) | 2000-06-23 | 2012-06-19 | Cloudshield Technologies, Inc. | Transparent provisioning of services over a network |
| US7003555B1 (en) | 2000-06-23 | 2006-02-21 | Cloudshield Technologies, Inc. | Apparatus and method for domain name resolution |
| US6829654B1 (en) | 2000-06-23 | 2004-12-07 | Cloudshield Technologies, Inc. | Apparatus and method for virtual edge placement of web sites |
| US7032031B2 (en) | 2000-06-23 | 2006-04-18 | Cloudshield Technologies, Inc. | Edge adapter apparatus and method |
| US6728785B1 (en) | 2000-06-23 | 2004-04-27 | Cloudshield Technologies, Inc. | System and method for dynamic compression of data |
| US9444785B2 (en) | 2000-06-23 | 2016-09-13 | Cloudshield Technologies, Inc. | Transparent provisioning of network access to an application |
| US6704781B1 (en)* | 2000-06-27 | 2004-03-09 | Intel Corporation | System and method for content caching implementing compensation for providing caching services |
| US7379963B1 (en) | 2000-07-14 | 2008-05-27 | Knownow-Delaware | Delivery of any type of information to anyone anytime anywhere |
| US20020138437A1 (en)* | 2001-01-08 | 2002-09-26 | Lewin Daniel M. | Extending an internet content delivery network into an enterprise environment by locating ICDN content servers topologically near an enterprise firewall |
| US7210022B2 (en) | 2001-05-15 | 2007-04-24 | Cloudshield Technologies, Inc. | Apparatus and method for interconnecting a processor to co-processors using a shared memory as the communication interface |
| US7082502B2 (en) | 2001-05-15 | 2006-07-25 | Cloudshield Technologies, Inc. | Apparatus and method for interfacing with a high speed bi-directional network using a shared memory to store packet data |
| KR100440663B1 (en)* | 2002-03-29 | 2004-07-19 | 드림인텍 주식회사 | Network system and operating method for the same including web acceleration technology |
| KR100440661B1 (en)* | 2002-03-29 | 2004-07-19 | 드림인텍 주식회사 | Network system and operating method for the same including caching technology |
| KR101140634B1 (en)* | 2003-07-21 | 2012-05-03 | 주식회사 비즈모델라인 | Method for Providing Contents |
| JP2007066161A (en)* | 2005-09-01 | 2007-03-15 | Hitachi Ltd | Cash system |
| AU2006287639C1 (en) | 2005-09-07 | 2012-06-28 | Open Invention Network, Llc | Method and computer program for device configuration |
| US9049268B2 (en) | 2006-05-05 | 2015-06-02 | Microsoft Technology Licensing, Llc | Global provisioning of millions of users with deployment units |
| GB2440759A (en) | 2006-08-11 | 2008-02-13 | Cachelogic Ltd | Selecting a download cache for digital data |
| GB2440760A (en) | 2006-08-11 | 2008-02-13 | Cachelogic Ltd | Network and method of transferring data over the network by nodes sending messages containing a subset of list of data available at the node |
| GB2440761A (en) | 2006-08-11 | 2008-02-13 | Cachelogic Ltd | Using a proxy server as a cache in a peer to peer network to speed up the multicast distribution of large files. |
| GB2440774B (en) | 2006-08-11 | 2011-07-27 | Cachelogic Ltd | Content Delivery System For Digital Object |
| US8615778B1 (en) | 2006-09-28 | 2013-12-24 | Qurio Holdings, Inc. | Personalized broadcast system |
| US7991269B1 (en) | 2006-12-15 | 2011-08-02 | Qurio Holdings, Inc. | Locality-based video playback to enable locally relevant product placement advertising |
| US9098868B1 (en) | 2007-03-20 | 2015-08-04 | Qurio Holdings, Inc. | Coordinating advertisements at multiple playback devices |
| US8055536B1 (en) | 2007-03-21 | 2011-11-08 | Qurio Holdings, Inc. | Automated real-time secure user data sourcing |
| US7805373B1 (en) | 2007-07-31 | 2010-09-28 | Qurio Holdings, Inc. | Synchronizing multiple playback device timing utilizing DRM encoding |
| US7996482B1 (en) | 2007-07-31 | 2011-08-09 | Qurio Holdings, Inc. | RDMA based real-time video client playback architecture |
| US8762476B1 (en) | 2007-12-20 | 2014-06-24 | Qurio Holdings, Inc. | RDMA to streaming protocol driver |
| JP4475334B2 (en)* | 2008-01-30 | 2010-06-09 | 沖電気工業株式会社 | Data provision system |
| US8060904B1 (en) | 2008-02-25 | 2011-11-15 | Qurio Holdings, Inc. | Dynamic load based ad insertion |
| US8312487B1 (en) | 2008-12-31 | 2012-11-13 | Qurio Holdings, Inc. | Method and system for arranging an advertising schedule |
| JP5399276B2 (en)* | 2010-01-19 | 2014-01-29 | 日本電信電話株式会社 | Content distribution system and method and program |
| WO2013041922A1 (en) | 2011-09-23 | 2013-03-28 | Gilat Satellite Networks, Ltd. | Decentralized caching system |
| JP6406288B2 (en)* | 2016-03-09 | 2018-10-17 | 日本電気株式会社 | Information providing apparatus, information providing method, computer program, and information providing system |
| FR3062536B1 (en)* | 2017-02-01 | 2019-06-07 | Centre National D'etudes Spatiales | METHOD FOR EXCHANGING COMPUTER FILES BETWEEN A USER AND A SATELLITE AND ASSOCIATED EXCHANGE ARCHITECTURE |
| US11588891B2 (en)* | 2019-11-04 | 2023-02-21 | Google Llc | Access pattern driven data placement in cloud storage |
| Publication number | Publication date |
|---|---|
| SE9702795L (en) | 1999-01-25 |
| SI20229A (en) | 2000-10-31 |
| MXPA00000765A (en) | 2002-04-24 |
| NO20000317L (en) | 2000-03-21 |
| WO1999005584A3 (en) | 1999-04-08 |
| LV12519B (en) | 2000-11-20 |
| SE510048C2 (en) | 1999-04-12 |
| SK992000A3 (en) | 2000-09-12 |
| AU8363998A (en) | 1999-02-16 |
| JP2001511551A (en) | 2001-08-14 |
| AU734154B2 (en) | 2001-06-07 |
| LT4729B (en) | 2000-11-27 |
| LT2000006A (en) | 2000-08-25 |
| WO1999005584A2 (en) | 1999-02-04 |
| TR200000198T2 (en) | 2000-05-22 |
| SE9702795D0 (en) | 1997-07-24 |
| HUP0002834A2 (en) | 2001-01-29 |
| PL338416A1 (en) | 2000-11-06 |
| IS5357A (en) | 2000-01-21 |
| LV12519A (en) | 2000-07-20 |
| BR9815556A (en) | 2000-11-07 |
| CN1269896A (en) | 2000-10-11 |
| ID24952A (en) | 2000-08-31 |
| EE200000045A (en) | 2000-10-16 |
| YU3100A (en) | 2001-07-10 |
| KR20010052054A (en) | 2001-06-25 |
| CA2297658A1 (en) | 1999-02-04 |
| EP0996879A1 (en) | 2000-05-03 |
| IL134195A0 (en) | 2001-04-30 |
| NO20000317D0 (en) | 2000-01-21 |
| Publication | Publication Date | Title |
|---|---|---|
| SE510048C3 (en) | Internet caching system | |
| US8214524B2 (en) | System and method for selecting an optimal authoritative name server | |
| SE507138C2 (en) | Procedure and apparatus for information transmission on the Internet | |
| EP1034641B1 (en) | A routing functionality application in a data communications network with a number of hierarchical nodes | |
| US8180896B2 (en) | Global load balancing on a content delivery network | |
| US6154777A (en) | System for context-dependent name resolution | |
| KR100255498B1 (en) | How to retarget dynamic page links | |
| US20180077258A1 (en) | Handling of content in a content delivery network | |
| US20030005152A1 (en) | Content-request redirection method and system | |
| US20040030755A1 (en) | Transparent request routing for a partitioned application service | |
| US8805950B1 (en) | Client web cache | |
| KR20120088744A (en) | Method and system for application level load balancing in a publish/subscribe message architecture | |
| US20020198937A1 (en) | Content-request redirection method and system | |
| CA2393571A1 (en) | Anonymity in a presence management system | |
| WO2001033330A1 (en) | Multiple-browser client architecture | |
| EP1298878A1 (en) | Hierarchical caching in telecommunication networks | |
| US20050066014A1 (en) | Method and apparatus for reconfiguring a server system | |
| EP3669529A1 (en) | System and method for metro mid-tier mapping in a content delivery network | |
| KR20020048548A (en) | Data-retrieval system between personal computers and method of running the same | |
| GB2295035A (en) | Computer network distributed data storage. | |
| Taconet et al. | A localization service for large scale distributed systems based on microkernel technology | |
| Miljković | Methods for geotargeting redirection in corporate wide area networks | |
| HK1028830A (en) | Internet caching system | |
| SE522318C2 (en) | Service selection function for telecommunication system, automatically chooses most suitable service server |
| Date | Code | Title | Description |
|---|---|---|---|
| NUG | Patent has lapsed |