HU224089B1 - Eljárás és rendszer információ előzetes letöltéséhez - Google Patents

Abstract

A bejelentés eljárásra és rendszerre vonatkozik adatok előzetesletöltésére proxyszerver-hierarchiához (24) kapcsolódó ügyfél (22)számára és egy, az ügyfél (22) felé egy javított tartalomszerver- (20)adatátvitelre. Az adatok előzetes letöltésére szolgáló eljárásmeghatározza az adat-hozzáférési mintákat, és előzetesen letölti akiválasztási információt, mely az adat-hozzáférési minták dinamikusértelmezésén alapul. A tartalomszerver (20) vagy proxyszerverazonosítja az ügyfelek (22) tartalomszerverhez vagy proxyszerver-hierarchiához (24) kapcsolódó adat- hozzáférési hivatkozási mintáit.Az adat-hozzáférési mintákat előnyösen egy statisztikai táblázatbanőrzik. A tartalomszerver (20) előzetes letöltési javaslat információtgenerál, mely a statisztikai táblázatból származó bemeneteken alapul.Az előzetes letöltési javaslat információ magyarázatot fűz az ügyfél(22) által igényelt objektumhoz vagy információhoz. Az előzetesletöltési javaslat információt optimálisan aktualizálják, amint azigényelt információ áthalad a proxyszerver-hierarchián (24). Azelőzetes letöltési javaslat információ magyarázza az ügyfelek (22)által igényelt információt. A végleges döntést az ügyfél (22) számáraa kiválasztási információ előzetes letöltéséről az előzetes letöltésijavaslat információ és az előzetes letöltési javaslat érték alapjánhozzák meg. Az előzetes letöltési javaslat érték számítását helyicsomópont-specifikus faktorok alapján, így memóriakorlátok éshozzáférési idő alapján végzik.

Description

HU 224 089 Β1

A bejelentés eljárásra és rendszerre vonatkozik adatok előzetes letöltésére proxyszerver-hierarchiához (24) kapcsolódó ügyfél (22) számára és egy, az ügyfél (22) felé egy javított tartalomszerver- (20) adatátvitelre. Az adatok előzetes letöltésére szolgáló eljárás meghatározza az adat-hozzáférési mintákat, és előzetesen letölti a kiválasztási információt, mely az adat-hozzáférési minták dinamikus értelmezésén alapul. A tartalomszerver (20) vagy proxyszerver azonosítja az ügyfelek (22) tartalomszerverhez vagy proxyszerver-hierarchiához (24) kapcsolódó adat-hozzáférési hivatkozási mintáit. Az adat-hozzáférési mintákat előnyösen egy statisztikai táblázatban őrzik. A tartalomszerver (20) előzetes letöltési javaslat információt generál, mely a statisztikai táblázatból származó bemeneteken alapul. Az előzetes letöltési javaslat információ magyarázatot fűz az ügyfél (22) által igényelt objektumhoz vagy információhoz. Az előzetes letöltési javaslat információt optimálisan aktualizálják, amint az igényelt információ áthalad a proxyszerver-hierarchián (24). Az előzetes letöltési javaslat információ magyarázza az ügyfelek (22) által igényelt információt. A végleges döntést az ügyfél (22) számára a kiválasztási információ előzetes letöltéséről az előzetes letöltési javaslat információ és az előzetes letöltési javaslat érték alapján hozzák meg. Az előzetes letöltési javaslat érték számítását helyi csomópont-specifikus faktorok alapján, így memóriakorlátok és hozzáférési idő alapján végzik.

SERVER

A leírás terjedelme 38 oldal (ezen belül 15 lap ábra)

1. ábra

HU 224 089 Β1

Jelen találmány tárgya olyan eljárás és rendszerinformáció vagy objektumok dinamikus előzetes letöltésére ügyfelek részére, ahol az ügyfelek egy proxyszerver szerinti hierarchiában helyezkednek el, mely eset például a world wide webről webobjektumok előzetes letöltésénél fordulhat elő.

Kifejezések gyűjteménye

Internet: Hálózatok és gatewayek hálózata, melyek TCP/IP formájú protokollokat használnak.

Ügyfél: Az ügyfél egy számítógép, mely parancsokat küld a szerver felé, mely a paranccsal összefüggő feladatokat hajt végre.

Szerver: Bármely számítógép, mely egy másik számítógép parancsával kapcsolatos feladatokat hajt végre, szerver. A webszerver egy vagy több ügyfelet támogat.

World Wide Web (WWW vagy Web): Intemetalkalmazás, mely a felhasználóknak lehetővé teszi információk gyűjtését, szervertől szerverig, adatbázistól adatbázisig való kapcsolást a kiemelt szavakra vagy kifejezésekre (hiperhivatkozások) való kattintással. Egy internet WWW-szerver támogatja és információkkal látja el az ügyfeleket. A WEB, mely az internetet és az összes megcímzett erőforrást, így az URL-eket jelentheti, az URL-nek megfelelő információk megjelenítéséhez HTML-t használ, és egy „mutass rá és kattints” típusú interfészt biztosít a többi URL-hez.

Universal Resource Locator (URL): Az URL egy eljárás az interneten lévő információ egyedülálló azonosítására vagy megcímzésére és egy e-mail cím webdokumentum-verziójaként képzelhető el. Az URL-eket egy hiperhivatkozással címezhetjük meg. Egy példa az URL azonosítására: „http:\\www.philippyu.com:80/table.html”. Az URL négy részből áll. A példa bal oldaláról indulva, az első rész meghatározza a használandó protokollt (esetünkben http), melyet az azonosító maradék részétől választ el. A következő rész a célhostnév vagy IP-cím; ezt a részt,//” (vagy feltételesen „;”) választja el a bal oldalon és a jobb oldalon. A portcím opcionális, és a hostnév bal oldalától egy jobb oldalától pedig egy „/” választja el. A negyedik komponens az aktuális fájlnév vagy programnév (példánkban table.html), mely további szokásos „/” karaktereket használ a könyvtárak és alkönyvtárak elválasztásához. Példánkban a „html” kiterjesztés azt jelenti, hogy ez egy HTML-fájl.

Hypertext Markup Language (HTML): A HTML egy, a webszerverek által használt nyelv, a webügyfelek által megtekinthető dokumentumok létrehozására és összekötésére. A HTML hipertexes dokumentumokat hoz létre.

Hypertext Transfer Protocol (HTTP): A HTTP a státus nélküli protokollok egy példája, melyben az ügyfél minden egyes szerverrel szembeni igényét egymástól függetlenül kezelik le. A szerver nem regisztrálja az előző kapcsolatokat. Egy „URL” indulásakor a „http:” jelzi az igénylő ügyfelet, és a célszervernek kommunikálnia kell a meghatározott erőforrásokra vonatkozó HTTP-protokoll felhasználásával.

Internet Browser vagy webbrowser: Egy olyan grafikai interfészeszköz, mely internetprotokollokat, így HTTP-t futtat, és az eredményt az ügyfél képernyőjén megjeleníti. A böngésző működhet képi kiegészítéssel, könyvtárakkal és keresőeszközökkel ellátott internetes túravezetőként a „szörföző” ügyfél számára. Ebben az alkalmazásban a webböngésző egy ügyfél számára nyújtott szolgáltatás, mely a world wide webbel kommunikál.

Ügyfélcache: Az ügyfélcache-t (gyorsmemóriák) tipikusan elsődleges csoportként (cache-ként) használják az ügyfél objektumai számára. WWW-környezetben az ügyfélcache-eket tipikusan a webböngészők alkalmazzák, és cache-szolgáltatást nyújthatnak az aktuális megszólított objektumhoz, azaz ideiglenes cache, vagy objektumokhoz cache-t biztosít megszólításon keresztül.

Caching proxyk: Olyan speciális szerverek a hálózaton, melyek az ügyfél nevében eljárva objektumok meghatározását végzik, lehetőség szerint egy cache másolatot készítenek. A caching proxyk tipikusan másodlagos, vagy magasabb szintű cache-ként működnek, mert az ügyfélcache-ek közül hiányzó cache miatt kerülnek megszólításra.

META-címkézés (META-tagging): Az információ összekapcsolása egy adott objektummal. Például a HTTP-ben az információ úgy a kéréssel, mint a válasszal összekapcsolható a HTTP headermezőiben. Például egy HTTP-ügyfél meghatározhatja azt az URL-t, melyből egy visszaküldött oldalt igényeltek.

Ahogy a world wide web (WWW vagy web) népszerűsége növekszik, jelentősen megnőtt az internetes forgalom. A web jelenleg a hálózati műveletek egyik elsődleges szűk keresztmetszetévé vált. Például egy webfelhasználó észrevehető késést érzékel, amikor a szerverhez egy lassú hálózati vonallal kapcsolódó felhasználó dokumentumokat vagy információt igényel. A web az információt a hálózaton keresztül eljuttatja a felhasználóhoz, és ez szintén növeli a hálózaton a forgalom szintjét. A megnövekedett forgalom csökkenti a többi felhasználó számára rendelkezésre álló kapacitást, és közreműködhet további potenciális késés létrehozásában.

Az ügyfelek számára a hozzáférési késedelem csökkenthető a technika állása szerint, ha a népszerű információs dokumentumok másolatát elmentették, vagy cache-memóriában tárolták a felhasználóhoz közelebb eső hálózati csomóponton, melyről a hozzáférési késedelem elfogadhatóbb volt. A cache-elés a hálózat változó pontjain alkalmazható. Például egy nagy egyetem vagy vállalat saját helyi cache-sel rendelkezhet, ahonnan valamennyi, ehhez a hálózathoz regisztrált felhasználó dokumentumokat tölthet le. Egy helyi cache speciális szerver formájában alkalmazható.

Egy speciális szerver, melyet proxyszervernek hívnak, az ügyfelek helyett ténykedhet bármely potenciális cache-memóriában tárolt szükséges információ másolatának megkeresésében. A cache proxymemóriák általában másodlagos, vagy magasabb szintű cache-memóriaként működnek, mert a cache proxymemóriák csak az ügyfél elégtelen cache-memóriájának kiegészítésére kapcsolódnak be. Az ügyfelek cache-memóriáit különböző webböngészőkbe építik be. Az ügyfél cache-memóriák vagy csak az aktuális megszólításhoz tartozó kiválasztott dokumentumokat tárolják el (ideiglenes ca2

HU 224 089 Β1 che-memória, így például Mosaic), vagy cache-memóriát biztosítanak a megszólításokon keresztül.

A webdokumentumok cache-memóriájához való hozzáférésnél az előző megoldás főként az igény szerinti (on-demand) cache-memória biztosításával foglalkozott. Az igény szerinti cache-memória biztosítása azt jelenti, hogy a cache-memóriáról szóló döntést egy dokumentum meghívása után hozzák meg. Például Abrams és szerzőtársai „Caching proxies: Limitations and Potentials”, Proc. 4th International World Wide Web Conference, 1996 előadásukban különböző, a weben kipróbált igény szerinti cache-memória-biztosító eljárást ismertetnek.

Egy internetszolgáltatást biztosító (Internet Service Provider, ISP) hálózatban vagy egyesített hálózatban különböző helyi proxyk vagy a proxyhierarchiában a proxyosztályok különböző kapcsolati viselkedést mutathatnak, vagy különböző hálózati forgalmat bonyolítanak és késést generálnak. A proxyhierarchia jelenléte tovább bonyolítja az előzetes letöltési döntést, hogy vajon az összes köztes proxy, az ügyfél, vagy ezek alhalmaza köteles-e végrehajtani az előzetes letöltést. Ezért igény merült fel olyan előzetes letöltést végző eljárás és rendszer létrehozására, mely a proxyszerverek hierarchiája és az ehhez tartozó ügyfelek vonatkozásában hatékonyan képes koordinálni az előzetes letöltési tevékenységeket.

Ennek megfelelően jelen találmány eljárást ismertet a válogatási információk előzetes letöltésére egy tartalomszerverből (content server), mely biztosítja, hogy a válogatási információ egy vagy több, a tartalomszerverhez egy kommunikációs hálózaton kapcsolódó ügyfél számára könnyen hozzáférhető legyen, az eljárás a következő lépésekből áll:

információkérés legalább egy proxyszervertől; előzetes letöltési javaslat információ készítése az említett ügyfél számára, mely szükséges információ az említett bármelyik ügyfél korábbi lehívásain vagy hozzáférésein alapul;

az igényelt információ ellátása az említett előzetes letöltési javaslat információval; és a szükséges információn és az előzetes letöltési javaslaton alapuló válogatási információ előzetes letöltése az említett szerverek bármelyikéről.

Tipikusan az igényelt információ igényelt objektumokból áll, és a válogatási információ előzetes letöltési objektumokat, így internetadatokat tartalmaz. Ebben az esetben az igényelt objektum utalhat a válogatóobjektumra egy, az internetadatokkal összekapcsolt hipertext transzfer protokoll (HTTP) kapcsolaton keresztül. A válogatási objektumnak a szükséges objektumhoz való viszonyát a proxyszerver azonosítja a szükséges HTTPprotokollján, vagy egy (HTTP) kapcsolaton keresztül. A válogatási objektumnak a szükséges objektumhoz való viszonyát a proxyszerver azonosítja a szükséges objektum univerzális erőforráskereső HTTP-protokollján, vagy egy, a szükséges objektum headerben tárolt URL-en keresztül.

Előnyösen az előzetes letöltési javaslat meghatározási lépése magában foglalja: az adott ügyfélhez rendelhető adathivatkozási minta megközelítését; az adathivatkozási minták objektumazonosító csoportba szervezését; az objektumazonosító csoportok szervezését, a szükséges objektum és az előzetes letöltésre kijelölt objektumok közötti kapcsolatnak megfelelően; annak meghatározását, hogy az említett csoportok közül melyik rendelkezik olyan megfelelő kapcsolattal az előzetes letöltésre kijelölt objektumok és a szükséges objektumok között, mely biztosítja, hogy a kiválasztási információnak megfelelő említett előzetes letöltésre kijelölt objektum kerüljön előzetes letöltésre. így az említett ügyfél adathivatkozási mintája előnyösen a szükséges információ múltbeli letöltésén, vagy korábbi hozzáférésen alapul, az adathivatkozási mintát úgy választják meg, hogy az említett proxyszerverhez kapcsolódó említett ügyfelek különböző múltbeli letöltéseinek és hozzáféréseinek bármely közös trendjét képviselje. Ezután ez használható az előzetes letöltési javaslat információ megfogalmazásához.

A megközelítés és szervezés lépései előnyösen tartalmazzák a proxyszerveren a hivatkozásiadat-minták tárolására adatbázisok létrehozását; mindegyik említett adatbázison belül a mezők elrendezését, a mezők objektumazonosítókat és objektumszámlálókat tartalmaznak, az objektumazonosítók különböztetik meg az igényelt objektumokat egymástól; az objektumszámlálók azt a számot jelzik, ahányszor az igényelt objektumot az említett szerverek egyikének megfigyelése szerint igényelték; és tartalmazzák az említett adatbázisokkal kapcsolatos hozzáférési listákat, mindegyik említett hozzáférési lista egy vagy több előzetes letöltésre kijelölt objektumot tartalmaz.

Ilyen adatbázis alkalmazható az előzetes letöltésre kijelölt objektum és az igényelt objektum közötti kapcsolat meghatározásához és az előzetes letöltésre kijelölt, valamint az igényelt objektum megközelítési-hozzáférési statisztikájának meghatározásához; a hozzáférési statisztika tartalmazza az igényelt objektum forrásobjektum-hozzáférési valószínűségét és az előzetes letöltésre kijelölt objektum származékobjektum-hozzáférési valószínűségét; a forrásobjektum-hozzáférési valószínűség az ismétlési számot képviseli, melyben az igényelt objektumok egyik képviselőjét legalább az említett ügyfelek egyike igényelte; a származékobjektum-hozzáférési valószínűség azt az ismétlési számot képviseli, melyben az említett előzetes letöltésre kijelölt objektumok egy vagy több képviselőjét valóságosan igényelték, mely után egy példány letöltésre kerül. Ez lehetővé teszi az előzetes letöltésre kijelölt objektumok előzetes letöltési listájának a származékobjektum-hozzáférési valószínűség és a forrásobjektum-hozzáférési valószínűség arányán alapuló kiválasztását, az előzetes letöltési lista csak egy küszöbvalószínűséget meghaladó aránnyal rendelkező előzetes letöltésre kijelölt objektumokat tartalmaz.

Általánosan csak az előzetes letöltésre kijelölt objektumok egy része kerül előzetes letöltésre és kerül az egyik említett proxyszerverhez vagy egyik említett ügyfélhez, jellemzően ezen előzetes letöltésre kijelölt objektumok ezen részhalmazának kiválasztása mint kivá3

HU 224 089 Β1 lasztási információ olyan tényezőkön alapszik, mint az egyik említett proxyszerveren rendelkezésre álló tárolókapacitás és/vagy az egyik említett proxyszerverhez a hozzáférési idő. (gy az előzetes letöltésre kijelölt objektumok letöltése olyan sorrendben történik, mely megfelel bizonyos megfelelő előzetes letöltési paraméternek.

Az előnyös megvalósításban az igényelt információhoz fűzött magyarázat magában foglalja az előzetes letöltési javaslat információ egy előzetes letöltési címkébe való letöltési lépését, mely rendelkezik felülettel a Platform fór Internet Content Selection (PICS) formátum felé, vagy rendelkezik egy címkeprotokollal, mely a PICS-formátummal kompatibilis. Ezen PICS-formátum egyedi megvalósításában egy objektumazonosító fogalmat és egy utalóazonosító fogalmat definiálnak, és az említett eljárás a továbbiakban visszaküldi az utalóazonosító fogalmat a tartalomszerverhez bármelyik olyan előzetes letöltésre kijelölt objektum azonosítására, melyre éppen utalás történt. Az előzetes letöltési javaslat információ az Internet Content Selection protokollnak, vagy egy PICS-kompatibilis protokollnak megfelelő szervezésénél olyan formátumot alkalmaznak, melyet már eleve sok tallózóprogram támogat.

Tipikusan az említett proxyszervereknél egy hierarchia van. Ebben a hierarchiában egy küldő és egy fogadó csomópontot definiálva az előzetes letöltési javaslat információt előnyösen egy kezdeti állapotból egy végállapotba módosítjuk, ahol a kezdeti állapotot a küldő csomópont határozza meg. Ez az előzetes letöltési javaslat információ az említett végállapotban, mely aztán a pillanatnyi előzetes letöltési döntés alapját képezi (feltételezve, hogy az előzetes letöltési kiválasztási információt a fogadó csomópont kezdeményezi).

Más szóval, az előzetes letöltési javaslat információ értelmezhető és kiegészíthető, miközben áthalad a proxyszervertől az ügyfélig tartó hierarchián. Előnyösen a proxyszerver akkor egészíti ki az előzetes letöltési javaslat információt, ha az igényelt információhoz helyi hivatkozás létezik és/vagy ha a helyi szintű szerver számlálója egy minimális határértéket meghalad (azaz valós statisztika áll rendelkezésre helyileg). Az előzetes letöltési javaslat információ a proxyhierarchia cachestátusa alapján szintén kiegészíthető (azaz jelzi, hogy a hierarchiában hol lehetséges egy helyi előzetes letöltésre váró jelölt cache-memóriával való ellátása).

A találmány része még egy adatkezelő rendszert, mely a hálózaton keresztül a tartalomszervertől nyert előzetes letöltéshez szükséges kiválasztási információt kezeli, az említett rendszer egy vagy több, a hálózathoz rendelt proxyszervert és a tartalomszerverrel kommunikáló ügyfelet és egy vagy több hálózaton túli proxyszervert tartalmaz; az említett rendszer áll:

eszközből legalább a proxyszerverek egyikétől információ igénylésére;

eszközből az említett ügyfél számára, bármelyik említett ügyfél által az igényelt információ múltbeli letöltésein vagy igénylésein alapuló előzetes letöltési információ meghatározására;

eszközből az igényelt információ és az említett előzetes letöltési javaslat információ összevetésére; és eszközből bármely említett szerverről az előzetes letöltési javaslat információn és az igényelt információn alapuló kiválasztási információ előzetes letöltéséhez.

Egy előnyös megvalósításban az igényelt információ tartalmazza az igényelt objektumot, és a kiválasztási információ tartalmazza az előzetes letöltésre javasolt objektumokat, ahol mindegyik említett proxyszerver és legalább egy ügyfél olyan memóriával rendelkezik, melyben logikailag el van választva a főcache és az előzetes letöltési cache, ahol az előzetes letöltési kiválasztási információ az előzetes letöltési cache-ben tárolódik.

Előnyös, ha az előzetes letöltési eszközök objektumok előzetes letöltését végzik, és az előzetes letöltésre kerülő objektumokat egy prioritási séma alapján egy előzetes letöltési cache-memóriában tárolják, a prioritási sémák a legmagasabb előzetes letöltési értékkel rendelkező objektumot tárolják elsőként, figyelembe véve az előzetes letöltési cache-memória rendelkezésre álló memóriáját, az előzetes letöltési érték az egy vagy több ügyfél által igényelt előzetes letöltési objektum egyedi vagy kumulált vonatkozási valószínűségén alapul. Különösen az előzetes letöltési érték alapulhat azon a becsült hozzáférési valószínűségen, melyet egy előzetes letöltésre váró objektum az előzetes letöltési javaslat információs listáján egy adott ügyfélnél elfoglal, és alapulhat az objektum azon hozzáférési költségén, mely az előzetes letöltésre kijelölt objektum memóriaigényétől függ.

Egy előnyös megvalósításban az előzetes letöltést végző eszköz magában foglal egy előzetes letöltési kezelőt, mely tartalmaz az említett előzetes letöltési érték számítására szolgáló számítási eszközöket és a számítási eszköz által számított előzetes letöltési érték kiértékelésére szolgáló kiértékelőeszközöket; az említett számítási eszközök az előzetes letöltési javaslat információs listán lévő mindegyik előzetes letöltési azonosítóhoz előzetes letöltési értéket számolnak; az említett kiértékelőeszközök kiértékelik a letöltésre várakozó többszörös jelöltek előzetes letöltési értékeit, és előnyben részesítik az előzetes letöltési javaslat információs lista legmagasabb előzetes letöltési értékkel rendelkező várakozó objektumainak cache-memóriával való ellátását. Az előzetes letöltési eszközök tartalmazhatnak legalább az egyik említett proxyszerverben egy elsődleges előzetes letöltési kezelőt és legalább az egyik említett ügyfélnél egy másodlagos letöltési kezelőt (azaz az előzetes letöltés a hierarchia különböző/többszörös helyén valósulhat meg).

Egy előzetes megvalósítás tartalmazhat egy ügyfélobjektumigény-kezelőt, mely az egyik említett ügyfél memóriájában kerül tárolásra, az ügyfélobjektumigény-kezelő az igényelt objektum számára megkeresi a főkezelőt és az előzetes letöltési kezelőt, mielőtt az igényelt objektumot lekérné a proxyszerverről vagy a hálózatról, az ügyfélobjektumigény-kezelő egy előzetes letöltési hivatkozási üzenettel értesíti a tartalomszervert vagy a proxyszervert, ha az objektum az előzetes letöltési cache-memóriába kerül, jelezve ezzel, hogy az előzetes letöltési objektum éppen eljutott az

HU 224 089 Β1 ügyfélhez. Hasonlóképpen előnyös az is, ha az említett proxyszerverek legalább egyike rendelkezik egy előzetes letöltésre vonatkozó üzenetkezelővel egy előzetes letöltésre vonatkozó üzenet továbbküldésére (forward), miután egy cache-memória-kezelő rutint meghívott, amennyiben az igényelt objektum az előzetes letöltési cache-memóriában tartózkodott. Ez biztosítja, hogy a szerver megfelelő hozzáférési statisztikai feljegyzést tarthasson fönt még akkor is, ha nincs közvetlen kapcsolatban a másolati (child) objektummal, mert az az ügyfél előzetes letöltési cache-memóriájából vagy a proxyszerverből rendelkezésre áll.

A találmány része továbbá egy, az ilyen adatkezelő rendszerben fölhasználásra kerülő tartalom- vagy proxyszerver, ahol az igényelt információ tartalmazza az igényelt objektumot, és ahol a kiválasztási információ tartalmazza az előzetes letöltésre pályázó objektumokat; az említett szerver áll:

egy statisztikai táblázatból, mely az eredeti (parent) objektum és az ezzel kapcsolatos másolatiobjektum-azonosítókat tárolja, a statisztikai táblázat tartalmazza az eredeti objektumra vonatkozó első számlálót, az első számláló azt a valószínűséget képviseli, mellyel az eredeti objektumot az ügyfelek megszólították, a statisztikai táblázat tartalmazza a másolati objektumra vonatkozó második számlálót, a második számláló azt a valószínűséget képviseli, mellyel a másolati objektumhoz fordultak az említett eredeti objektum megszólítása után; és tartalmaz még generálóeszközöket, melyekkel a statisztikai táblázatban lévő információ alapján előzetes letöltési javaslat információt hoznak létre.

Egy adott megvalósításban a generálóeszközök bemeneti jeleket kapnak az első számlálóktól, a második számlálóktól, a másolatiobjektum-azonosítóktól és eredetiobjektum-azonosítóktól a statisztikai táblázatból, a generálóeszközök tartalmaznak kiértékelőeszközöket az eredeti objektumok és a kapcsolódó másolati objektumok közti hozzáférési kapcsolat kiértékelésére, a kiértékelőeszközök az előzetes letöltési javaslat információs listába másolatiobjektum-azonosítókat helyeznek el, ha a másolati objektumokat megfelelő valószínűséggel szólítják meg közvetlenül és azt követően, mielőtt az ügyfelek a megfelelő eredeti objektumokat lekérnék. A megfelelő valószínűség alapja lehet a másolati objektum eredeti objektumra vonatkoztatott megszólítási aránya. Jellemzően ezzel minden egyes említett eredetiobjektum-azonosítóra kiszámítják a második számláló értékének első számláló értékére vonatkoztatott arányait; az arányt egy javasolt küszöbértékhez hasonlítják; és csoportosítják és összekapcsolják a másolati objektumokat és a kapcsolódó eredeti objektumokat egy előzetes letöltési javaslat információs listában, ha az arány meghaladja a javasolt küszöbértéket.

Előnyösen a szerver tartalmaz továbbá statisztikai aktualizálóeszközöket a statisztikai táblázat kiegészítésére az aktuálisan igényelt másolati objektum adataival; a statisztikai aktualizálóeszközök először az említett vonatkozó eredeti objektumok azonosítóit keresik meg, a vonatkozó, vagy hivatkozási objektumot az éppen igényelt másolati objektummal összehasonlítják, az éppen igényelt másolati objektumnak megfelelő második számláló értékét aktualizálják a statisztikai táblázatban. A statisztikai táblázatot szintén aktualizálni kell akkor is, ha egy előzetes letöltési hivatkozási üzenetkezelőtől egy előzetes letöltési hivatkozási üzenet érkezik.

Előnyös, hogy ahol a szerver egy proxyszerver, az tartalmaz továbbá előzetes letöltési aktualizálóeszközöket az előzetes letöltési javaslat információs listák fogadására és aktualizálására. Az előzetes letöltési aktualizálóeszközök összehasonlítják az első számláló értékét az első helyi küszöbértékkel, és mindegyik olyan másolati objektumhoz, ahol az első számláló értéke meghaladja az első helyi küszöbértéket, Inicializálják a generálóeszközöket, az előzetes letöltési aktualizálóeszközök, ha az első számláló értéke nem haladja meg az első helyi küszöbértékszámot, az eredeti előzetes letöltési javaslat információs listát eltárolják. Bonyolultabb megközelítésben az előzetes letöltési aktualizálóeszközök az első számláló értékét az első és második helyi küszöbértékhez is hasonlítják, és (i) megtartják az előzetes letöltési javaslat információs listát, ha az első számláló értéke nem haladja meg az első helyi küszöbértéket; (ii) módosítják az előzetes letöltési javaslat információs listát, ha az első számláló értéke meghaladja az első helyi küszöbértéket, de a második helyi küszöbértéknél kisebb; és (iii) helyettesítik az előzetes letöltési javaslat információs listát, ha az első számláló értéke mindkét helyi küszöbértéknél magasabb.

Előnyösen a szerver tartalmaz továbbá: egy proxyszerver-kezelőt, mely az igényelt objektumot az azt igénylő alacsonyabb szintű proxyszerverhez vagy ügyfélhez juttatja, a proxyszerver-kezelő az igényelt objektumot eljuttatja, és ennek megfelelően módosítja a statisztikai táblázatot, ha az igényelt objektum nem egy előzetes letöltési objektum; a szerver tartalmaz még egy, az előzetes letöltés cache-memória kezelésére előzetes letöltési cache-memória managert. így a proxyobjektum-kezelő az előzetes letöltési cache-memóriából az igényelt objektumot az igénylő ügyfélhez vagy proxyszerverhez juttatja, és az objektumot az előzetes cache-memóriából törölhetőnek tartja nyilván, ha az objektumot az előzetes letöltési kérelemnek megfelelően töltötték le. A proxyobjektum-kezelő egy másik kezelő felé küld objektumkérést, ha az igényelt objektum nincs a főcache, vagy az előzetes letöltési cache-memóriában. A proxyobjektum-kezelő az adott helyzetnek megfelelően tölti ki a statisztikai táblázatot, ha az igényelt objektumhoz nem kapcsolódik egy előzetes letöltési kérelem, vagy ha az igényelt objektum az előzetes letöltési vagy a fő cache-memóriában tartózkodik.

Más szempontból nézve, a találmány eljárást kínál kiválasztási objektumok előzetes letöltésére egy tartalomszerverről, hogy ezáltal a kiválasztási objektumot az egy vagy több proxyszerverrel kommunikációs hálózaton kapcsolódó ügyfél számára könnyen elérhetővé tegye; az eljárás lépései:

a) legalább egy említett proxyszerverről az igényelt objektum megkérése;

HU 224 089 Β1

b) az igényelt objektum ügyfelek által történt múltbeli letöltésein vagy igénylésein alapuló adathivatkozási minta azonosítása a megfelelő ügyfél számára;

c) az adathivatkozási mintákból az előzetes letöltési javaslat információ előzetes letöltési javaslat információs listába szervezése;

d) az igényelt objektum előzetes letöltési javaslat információ magyarázó szöveggel való ellátása;

e) az aktuálisan igényelt objektum és az előzetes letöltési javaslat információ alapján a kiválasztott objektum előzetes letöltése legalább az egyik említett szerverről.

így az előzetes letöltésre kerülő kiválasztási információ tartalmaz egy előzetes letöltési jelölt objektumot; és az előzetes letöltési javaslat információ létrehozása áll még előzetes letöltési javaslat információ létrehozásából a küldő csomóponton az említett proxyszerverek hierarchiájában; ahol az előzetes letöltésre jelölt objektumok az említett proxyszerverek hierarchiáján haladnak keresztül; és hierarchiában a fogadó csomóponthoz tartozó előzetes letöltéskiválasztási információ az előzetes letöltési javaslat információn alapul.

Jellegzetesen a hálózattal kapcsolt proxyszerver-hierarchia van jelen, a proxyszerver-hierarchia tartalmaz egy olyan alacsonyabb prioritású szervert, mely a többi proxyszervernél közelebb helyezkedik el az ügyfelekhez. Egy előnyös megvalósításban az előzetes letöltési javaslat információt a proxyszerver-hierarchia egészíti ki, ha az igényelt objektum helyi referenciával rendelkezik, és ha a helyi szintű szerver számlálójának számértéke egy minimális küszöbértéket meghalad, akkor alternatív módon (vagy továbbá) az előzetes letöltési javaslat információ kiegészíthető a cachememória-státusának magasabb hierarchián végzett elemzésével, ahol a magasabb szintű hierarchia a legszorosabban csatlakozik a hálózathoz.

Más szempontból nézve a találmány a hálózaton a szerverektől az ügyfelekig történő adatforgalom javítására kezelőrendszert biztosít, amely kezelőrendszer áll:

a hálózathoz rendelt proxyszerverekből;

egy, a hálózathoz rendelt tartalomszerverből;

az említett egy vagy több proxyszerverrel való kommunikációra konfigurált ügyfelekből;

legalább az említett proxyszerverek egyikén tárolt statisztikai táblázatból, a statisztikai táblázat az eredetiobjektum- és másolatiobjektum-azonosítókat tárolja, a statisztikai táblázat tartalmazza az eredeti objektumok első számlálóját, az első számláló tartalmazza azt a valószínűséget, mellyel az ügyfelek az eredeti objektumhoz fordultak, a statisztikai táblázat tartalmazza a másolati objektum második számlálóját, a második számláló tartalmazza azt a valószínűséget, mellyel az említett eredeti objektumok egyikéhez való fordulás után a megfelelő másolati objektumhoz fordulnak; és generálóeszközből, mellyel az első számlálóktól és a megfelelő második számlálóktól kapott bemenet fogadása után egy előzetes letöltési javaslat információs lista generálására előzetes letöltési javaslat információs lista jön létre, az említett generálóeszköz tartalmaz:

számítási eszközöket mindegyik eredetiobjektumazonosítóhoz a második számláló és az első számláló értékei arányának számítására;

összehasonlító eszközöket, melyek összehasonlítják az arányt egy javasolt küszöbértékkel, az összehasonlító eszközök az előzetes letöltési javaslat információs listában csoportosítják vagy összerendelik a másolati objektumokat és a vonatkozó eredeti objektumokat, ha az arány meghaladja a javasolt küszöbértéket; és előzetes letöltőeszközöket az előzetes letöltési javaslat információ és az ügyfél által aktuálisan igényelt eredeti objektum alapján a másolati objektum előzetes letöltésére.

Egy előnyös megvalósításban mindegyik említett proxyszerver rendelkezik egy első processzorral, egy első memóriával és az adatok tárolására egy első tárolóeszközzel; az első memória legalább egy logikai elválasztást végez az első fő cache-memória és az első előzetes letöltési cache-memória között; a tartalomszerver rendelkezik egy második processzorral, egy második memóriával és egy második adattároló eszközzel; és legalább az ügyfelek egyike rendelkezik egy harmadik processzorral, egy harmadik memóriával és egy harmadik adattároló eszközzel, a harmadik memória legalább egy logikai elválasztást végez a második fő cache-memória és a második előzetes letöltési cachememória között, az előzetes letöltést kezelő eszközök a másolati objektumot vagy az első, vagy a második előzetes letöltési cache-memóriában tárolják.

Egy előnyös megvalósításban az előzetes letöltést végző eszközök rendelkeznek az előzetes letöltési érték számításához számítási eszközökkel, és kiértékelőeszközökkel a számítási eszközök által számított előzetes letöltési érték kiértékelésére; az említett számítóeszközök minden egyes másolatiobjektum-azonosítóhoz előzetes letöltési értéket számolnak az előzetes letöltési javaslat információs listán, és előnyben részesítik az előzetes letöltési javaslat információs lista legnagyobb előzetes letöltési értékkel rendelkező másolati objektumának cache-memóriával való ellátását; az előzetes letöltést végző eszközök kezelik az előzetes letöltési cache-memória rendelkezésre álló memóriáját.

Előnyösen a rendszer tartalmaz még: előzetes letöltést aktualizálóeszközöket az előzetes letöltési javaslat információs lista aktualizálására; az előzetes letöltést aktualizálóeszközök az első számláló értékét hasonlítják össze az első helyi küszöbértékkel és a második helyi küszöbértékkel, az első helyi küszöbérték egy szerver statisztikai értékén, a második helyi küszöbérték egy másik szerver statisztikai értékén alapul, az említett előzetes letöltést aktualizálóeszközök minden egyes olyan másolatiobjektum-azonosítóhoz inicializálják a generálóeszközöket, melyeknél az első számláló értéke egyaránt meghaladja az első és második helyi küszöbértékeket; az előzetes letöltést aktualizálóeszközök az eredeti előzetes letöltés javaslat információs listát megtartják, ha az első számláló értéke nem haladja meg az első helyi küszöbértéket.

HU 224 089 Β1

Előnyös, ha egy ilyen rendszer tartalmaz továbbá: statisztikai értékeket aktualizálóeszközöket a statisztikai táblázat aktualizálására;

egy, a valamelyik említett proxyszerveren tárolt proxyobjektum-kezelőt, a proxyobjektum-kezelő meghív egy előzetes letöltési javaslat információs listát aktualizáló rutint, a proxyobjektum-kezelő az igényelt objektumot alacsonyabb rendű proxyszerverre küldi, ha az alacsonyabb rendű proxyszerver igényelte az igényelt objektumot, a proxyobjektum-kezelő visszaküldi az igényelt objektumot, és elindítja a statisztikaaktualizálóeszközt, ha az igényelt objektum nem egy előzetes letöltési objektum;

egy előzetes letöltési cache-memória-kezelőt az egyik említett proxyszerverrel kapcsolatos előzetes letöltési cache-memória kezelésére, a proxyobjektum-kezelő meghívja az előzetes letöltési cache-memória-kezelőt, ha az alacsonyabb szintű szerver nem igényli az igényelt objektumot;

egy proxyobjektumigénylő-kezelőt, melyet az egyik említett proxyszerveren tárolnak, a proxyobjektumigénylő-kezelő az említett egyik igénylő ügyfélhez továbbítja az objektumot, és az előzetes letöltési cache-memóriából törölhetőnek minősíti, ha az előzetes letöltési cache-memóriában van objektum és ha az objektumra aktuális előzetes letöltési igény érkezett; a proxyobjektumigénylő-kezelő egy objektumigényt küld egy másik szerverhez, ha az igényelt objektum nincs a fő, vagy az előzetes letöltési cache-memóriában, a proxyobjektumigénylő-kezelő kapcsolatba lép a statisztikai aktualizálóeszközökkel, ha az igényelt objektum az előzetes letöltési, vagy a fő cache-memóriában található.

Szintén előnyös, hogy a rendszer tartalmaz továbbá: statisztikai aktualizálóeszközöket a statisztikai táblázat aktualizálására;

és egy előzetes letöltési hivatkozási üzenetkezelőt, melyet az egyik említett proxyszerveren tárolnak, az előzetes letöltési hivatkozási üzenetkezelő inicializálja a statisztikai aktualizálóeszközt, az előzetes letöltési hivatkozási üzenetkezelő elküld egy az előzetes letöltési hivatkozási üzenetet, miután egy cache-memória-kezelő rutint inicializál, ha egy igényelt objektum az előzetes letöltési cache-memóriában van.

A találmány része még a hálózaton a szerverektől az ügyfelekig történő adatforgalom elősegítésére egy feldolgozórendszer, a feldolgozórendszer áll:

a hálózathoz rendelt proxyszerverekből; a hálózathoz rendelt tartalomszerverből; egy vagy több említett proxyszerverrel kommunikáló ügyfélből;

egy, a tartalomszerveren tárolt statisztikai táblázatból és legalább egy említett proxyszerverből, a statisztikai táblázat tartalmazza az eredetiobjektum-azonosítókat és a kapcsolt másolatiobjektum-azonosítókat, a statisztikai táblázat tartalmazza az eredeti objektumok első számlálóját, az első számláló azt a valószínűséget számolja, mellyel az ügyfelek az eredeti objektumhoz fordulnak, a statisztikai táblázat tartalmazza a másolati objektum második számlálóját, a második számláló azt a valószínűséget számolja, mellyel a megfelelő másolati objektumokat közvetlenül, időlegesen megszólítják, miután az említett eredeti objektumhoz fordultak;

generálóeszközökből, melyek az első számláló, a második számláló, a másolatiobjektum-azonosító és eredetiobjektum-azonosító bemenetét fogadják a statisztikai táblázatból, a generálóeszköz része a kiértékelőeszköz az eredeti objektum és a vele kapcsolatos másolati objektum közti kapcsolati összefüggés megállapítására, a kiértékelőeszköz elhelyezi a másolatiobjektum-azonosítót az előzetes letöltési javaslat információs listán, ha a másolati objektumot megfelelő valószínűséggel hívják meg közvetlenül és következésképpen az ügyfeleknek a megfelelő eredeti objektumhoz való fordulás előtt; és előzetes letöltési eszközökből a másolati objektum letöltésére az előzetes letöltési javaslat információ és az ügyfelek által éppen igényelt eredeti objektum alapján.

Egy előnyös megvalósításban az előzetes letöltést végző eszköz áll még kijelölőeszközökből, melyek a másolati objektumok számára tárolási prioritásokat jelölnek ki az előzetes letöltési javaslat információs lista alapján, és szelektív tárolási eszközöket a kiválasztott másolati objektumok tárolásához a tárolási prioritással összhangban. A kijelölőeszközök előnyösen, az előzetes letöltési javaslat információs listán az ügyfelek által konkrétan várható számban lekért másolati objektumból becsült lekérési valószínűség alapján tárolási prioritásokat jelölnek ki, és a kiválasztott másolati objektum által igényelt szükséges tárolási kapacitásból hozzáférési költséget határoznak meg.

így az információt előzetesen letölthetjük egy proxyhierarchiában, hogy a hálózaton (azaz az interneten) az objektum-hozzáférési időt csökkentsük az ügyfelek számára. A kiválasztási információt egy tartalomszerverről töltjük le előzetesen, hogy a kiválasztási információ könnyen hozzáférhető legyen a tartalomszerverrel kapcsolatban lévő ügyfelek számára a hálózatban. Az ügyfelek előnyösen a hálózatban proxyszerverekhez vannak rendelve. Az ügyfelek legalább az egyik proxyszervertől nyernek információt. A tartalomszerver előzetes letöltési javaslat információt generál az igényelt információ ügyfelek által igényelt múltbeli lekérései alapján. A tartalomszerver az igényelt információt előzetes letöltési javaslat információval látja el. Egy vagy több proxyszerver dinamikusan kiegészítheti az előzetes letöltési javaslat információt a dinamikus felhasználói statisztika alapján. Az előzetes letöltési javaslat információt aktualizálják az objektum proxyhierarchián való áthaladásakor, hogy tükrözze a végrehajtott előzetes letöltési műveleteket, a proxyhierarchia magasabb szintjein a cache-memóriával való ellátás státusát és egyéb helyi megfontolásokat, így a helyi hivatkozási mintákat. A kiválasztási információ előzetesen letölthető egy tartalomszerverről, vagy bármely, az előzetes letöltési javaslat információn alapuló proxyszerveren és az igényelt információn. Az előzetes letöltési javaslat információhoz egy előzetes letöltési érték rendelhető, mely a hivatkozási hozzáférési valószínűségen és a tárolási megfontolásokon alapul. A kiválasztási információt az előzetes letöltési javaslat információ legmaga7

HU 224 089 Β1 sabb előzetes letöltési értékével először cache-memóriába töltik, lehetőség szerint addig, amíg az előzetes letöltési cache-memória meg nem telik.

Az előnyös megvalósítású találmányt a továbbiakban részletesen ismertetjük példákon keresztül, a megfelelő ábrák segítségével, ahol:

Az l.ábra egy blokkdiagram, melyen a tartalomszerverek (azaz webhelyek), egy hálózat (azaz internet), egy proxyszerverhierarchia és ügyfelek láthatók;

A 2. ábra szintén egy blokkdiagram, melyen egy tartalomszerver, egy ügyfél- és egy proxyszerver látható részletesebben, mint az 1. ábrán;

A 3A. ábra egy folyamatábra, mely adatoknak a tartalomszerverről a proxyszerver-hierarchián keresztül való dinamikus előzetes letöltésének eljárását illusztrálja;

A 3B. ábra a statisztikai táblázat illusztrációs példája;

A 4. ábra egy folyamatábra, mely a tartalomszerver működését mutatja be;

Az 5. ábra egy folyamatábra, mely a statisztikai aktualizálást mutatja be;

A 6. ábra egy folyamatábra, mely az előzetes letöltési javaslat információ létrehozását mutatja be;

A 7. ábra egy folyamatábra, mely az ügyfélműveleteket mutatja be;

A 8. ábra egy folyamatábra, mely az előzetes letöltést mutatja be;

A 9. ábra egy folyamatábra, mely egy ügyfélobjektumigénylő-kezelő működését mutatja be;

A 10. ábra egy folyamatábra, mely a proxyszerver működését mutatja be;

A 11. ábra egy folyamatábra, mely egy proxyobjektumigénylő-kezelő működését mutatja be;

A 12. ábra egy folyamatábra, mely az előzetes letöltési hivatkozási üzenetkezelő működését mutatja be;

A 13. ábra egy folyamatábra, mely egy proxyobjektum-kezelő működését mutatja be; és

A14. ábra egy folyamatábra, mely az előzetes letöltési javaslat információt aktualizáló rutint mutatja be.

Az 1. ábra az adatkezelő rendszert mutatja be, mely tartalmazza a 22 ügyfeleket, a 24 proxyszerver-hierarchiát, egy 25 hálózatot és a 20 tartalomszervert.

A 22 ügyfelek információt igényelhetnek eredeti objektumok, másolati objektumok, igényelt objektumok, kiválasztási objektumok, oldalak, igényelt információ és kiválasztási információ formájában. Az eredeti objektumok úgy kapcsolódnak a másolati objektumokhoz, hogy az eredeti objektumoknak lehetnek további igényei, egy vagy több másolati objektumot igényelnek. Az igényelt objektumok analógok az eredeti objektummal, míg a kiválasztási objektumok analógok a másolati objektumokkal. Az igényelt objektumok olyan objektumok, melyeket egy vagy több 22 ügyfél éppen igényelt. Eközben a kiválasztási objektumok olyan objektumok, melyeket együtt csoportosítanak, vagy összerendelnek az igényelt objektumokkal úgy, hogy a kiválasztási objektumok közvetlenül, időlegesen igényelhetők az igényelt objektumok után. Az igényelt információ tartalmazza az igényelt objektumokat, az eredeti objektumokat és az ügyfél által igényelt más adatformákat. A kiválasztási információ tartalmazza a másolati objektumokat, a kiválasztási objektumokat és más előzetesen letölthető adatformákat.

A 22 ügyfelek információt igényelnek 20 tartalomszerverektől vagy 24 proxyszerverektől. Mindamellett a proxyszerver a 22 ügyfelek számára közvetítő a hálózat és 20 tartalomszerver felé. Előnyösen a 24 proxyszerver teljesítheti az ügyfelek információs igényét anélkül, hogy a 20 tartalomszerverrel kapcsolatba kerülne, ha a proxyszerver-hierarchia tartalmazza az igényelt információt, vagy alkalmas az igényelt feladat végrehajtására. Az 1. ábra adatkezelő rendszere alkalmazható az internethez. Például a 20 tartalomszerver tartalmazhat egy webhelyet, míg a 25 hálózat tartalmazhatja az internetet.

Az 1. ábra szemlélteti az adatkezelő rendszer elemei közötti 26 logikai kapcsolatokat, ellentétben a fizikai kapcsolatokkal. A 26 logikai kapcsolatok az objektumok információáramlását és igényléseit mutatják be az adatkezelő rendszeren belül. A 26 logikai kapcsolatok tipikusan nem képviselnek fizikai kapcsolatokat a 24 proxyszerverek között. A 26 logikai kapcsolatok megváltozhatnak terhelés és/vagy fizikai jelenség, így csomóponti vagy kommunikációs kapcsolati hiba hatására. Az objektumok különböző típusai különböző átviteli logikai utakat követhetnek a 22 ügyfél elérése során.

Míg virtuálisan tetszőleges számú 22 ügyfél és 24 proxyszerver használható a gyakorlatban, az 1. ábra szemléltető példája négy 22 ügyfelet és a 24 proxyszerverek négy hierarchikus szintjét vázolja. A gyakorlatban a proxyszerver-hierarchiában tetszőleges számú szint megengedett, és a 22 ügyfelek logikailag a proxyszerver-hierarchia tetszőleges szintjéhez kapcsolódhatnak. Például a 24 proxyszerverek hierarchiája lehet egy szimpla proxyszerver, jelen találmány a gyakorlatban alkalmazható csupán egy szimpla 22 ügyféllel és egy szimpla 24 proxyszerverrel is.

Ahogy látható, a legmagasabb szintű proxyszervert 30 nullaszintű proxyszervernek jelöljük. A „nulla szint” egy önkényes elnevezés, mely csupán az 1. szemléltető példában az egyik proxyszerver státusát definiálja egy másik proxyszerverhez képest. A legmagasabb szintű proxyszerver logikailag a 25 hálózathoz kapcsolódhat. A 21 magasabb szintű proxyszervereket logikailag közelebb rendelik a 25 hálózathoz, mint a 23 alacsonyabb szintű proxyszervereket. (Érthető ezért, hogy ebben a vonatkozó terminológiában a nullaszintű proxyszerver, mely a proxyhierarchia tetején helyezkedik el, a nulla szint „magasabb”, mint az első szint, mely ennek megfelelően magasabb szintű, mint a második szint és így tovább).

Egy 35 első, első szintű proxyszerver és egy 37 második, első szintű proxyszerver logikailag kap8

HU 224 089 Β1 csolódik a 30 nullaszintű proxyszerverhez. A 35 első, első szintű proxyszerver kapcsolódik a 40 első, második szintű proxyszerverhez és a 43 második, második szintű proxyszerverhez. A 40 első, második szintű proxyszerver logikailag kapcsolódik az 50 első, harmadik szintű proxyszerverhez és az 55 második, harmadik szintű proxyszerverhez.

Az ügyfelek között van 600 első ügyfél, 603 második ügyfél, 700 harmadik ügyfél és 703 negyedik ügyfél. A 600 első ügyfél és a 603 második ügyfél logikailag kapcsolódik az 50 első, harmadik szintű proxyszerverhez. A 700 harmadik és a 703 negyedik ügyfél logikailag kapcsolódik az 55 második, harmadik szintű proxyszerverhez.

Az adatkezelő rendszert most a 603 második ügyfél szemszögéből írjuk le. A 603 második ügyfél a közvetlenül fölötte lévő magasabb szintű proxyhoz kapcsolódik. Ahogy az ábra mutatja, közvetlen fölötte lévő magasabb szintű proxy az 50 első, harmadik szintű proxyszerver. A 603 második ügyfél ezután sorban a 40 első, második szintű, a 35 első, első szintű és a 30 nullaszintű proxyszerverekhez kapcsolódik. A 603 második ügyfél különböző 20 tartalomszervereket érhet el 25 hálózaton keresztül. Ámbár a 603 második ügyfél számára egy tipikus kommunikációs útvonal a közvetlen fölötte lévő magasabb szintű proxyn (azaz az 50 első, harmadik szintű proxyszerveren) keresztül vezet, a 603 második ügyfél vagy egy alacsonyabb szintű proxy közvetlenül kommunikálhat a 25 hálózat más, 24 magasabb szintű proxyszervereivel (hierarchiájával). A 603 második ügyfél még saját ügyfélproxyval is rendelkezhet a cache-memória kezeléséhez.

A 603 második ügyfél szemszögéből bizonyos proxyszerverek nem részei a proxy hierarchiájának. Például az 55 második, harmadik szintű proxyszerver és a 43 második, második szintű proxyszerver és a 37 második, első szintű proxyszerver nem része a második ügyfél proxyszerver-hierarchiájának.

A 22 ügyfelek tartalmazhatnak - de nem korlátozódnak rájuk - személyi számítógépeket, munkaállomásokat, set top boxokat és hasonlókat. A 25 hálózat, bár nem szükségszerűen, de tartalmazhatja az internetet, a www világhálózatot, egy intranetét, egy local area networköt (LAN) vagy hasonlókat.

A 24 proxyszerverek és a 20 tartalomszerver különböző kereskedelmi számítógépet tartalmazhatnak. Például a 24 proxyszerver megjelenhet mint egy, az IBM által forgalmazott internet connection szerver (ICS). Hasonlóképpen a 20 tartalomszerver megjelenhet mint egy Lotus go webszerver, egy Lotus domino szerver vagy hasonló (szintén az IBM-től). A 24 proxyszerver vagy a 20 tartalomszerver bármilyen jelen lévő számítási csomóponton futhat, de nem korlátozódik olyan termékekre, mint az S/390 SYSPLEX vagy RS6000 munkaállomások (ugyancsak IBM-termékek). összegezve, a 24 proxyszerver vagy a 20 tartalomszerver tartalmazhat bármely olyan általános célú számítógépet és annak szoftverét, mely www-lap-hozzáférést, távolsági fájlkezelést, elektromos levelezést és tranzakciókat biztosít a 22 ügyfelek számára.

Az 1. ábrán látható adatkezelő rendszer az adatátvitel hatásosságának biztosítására a szokásos proxyhierarchia jellemzőit használhatja. Például ha egy igényelt objektum nem áll rendelkezésre helyben egy alacsonyabb szintű proxyszerveren, a hiányzó objektumra egy lekérést küldenek a következő magasabb szintű proxy felé. Ha a magasabb szintű proxy előzőleg az objektumot saját cache-memóriájába letárolta, a magasabb szintű proxy az igényelt objektumot az alacsonyabb szintű proxyszerveren keresztül leküldi az ügyfélnek. Ellenkező esetben a magasabb szintű proxyszerver keresni próbálja az igényelt objektumot a fölötte lévő magasabb szintű proxynál. Ha az igényelt objektumot megtalálták, leküldik az alacsonyabb szintű proxyhoz vagy az ügyfélhez, mely az információt igényelte.

A 2. ábra az 1. ábrán bemutatott adatkezelő rendszer részletesebb példáját mutatja be. Az adatkezelő rendszer áll 24 proxyszerverből, 20 tartalomszerverből, 25 hálózatból és 22 ügyfélből. Az adatkezelő rendszer előnyösen tartalmazza a 250 előzetes letöltési egységet, a 261 statisztikai táblázatokat, a 252 statisztikai aktualizálóegységet, a 297 fő cache-memóriákat és a 298 előzetes letöltési cache-memóriákat.

A 250 előzetes letöltési egység egy a 24 proxyszerverben lévő 248 első előzetes letöltési kezelőből és a 22 ügyfélnél lévő 241 második előzetes letöltési kezelőből áll. A 261 statisztikai táblázatok tartalmazzák a 24 proxyszerverhez rendelt 293 első statisztikai táblázatot és a 20 tartalomszerverhez kapcsolódó 267 második statisztikai táblázatot. A 252 statisztikai aktualizálóegység tartalmaz egy 264 első statisztikai aktualizálóegységet a 293 első statisztikai táblázat aktualizálására, és egy 269 második statisztikai aktualizálóegységet a 267 második statisztikai táblázat aktualizálására. A 297 fő cache-memóriák minden egyes 20 proxyszerveren tartalmazzák a 294 első fő cache-memóriát és 246 második fő cache-memóriát. A 298 előzetes letöltési cache-memória tartalmazza a 296 első előzetes letöltési cache-memóriát a 24 proxyszerveren és a 22 ügyfélnél a 249 második előzetes letöltési cachememóriát.

A 24 proxyszerver egy olyan számítási csomópont, mely a 25 hálózaton érkezett igények kiszolgálását végzi. A 24 proxyszerver tartalmaz egy 280 első processzort, egy 290 első memóriát és egy 281 első tárolóegységet. A 290 első memória tartalmazhat például RAM-memóriát. A 281 első tárolóegység tartalmazhat például egy közvetlen hozzáférésű tárolóegységet (DASD). A 290 első memória tárolja a 295 proxyszerver-logikát, mely egy számítógépen futó kódként jelenik meg. A 295 proxyszerver-logikát a 281 első tárolóegységből töltik be a 290 első memóriába, melyet aztán a 280 első processzor végrehajt. A 295 proxyszerver logikai művelete részletei a 10. ábrán láthatók.

A 295 proxyszerver-logika tartalmaz egy 283 proxyobjektumigény-kezelőt, egy 284 proxyobjektum-kezelőt, a 248 első előzetes letöltési kezelőt, egy 285 előzetesletöltési hivatkozási üzenetkezelőt, egy 291 előzetes letöltésaktualizálóeszközt, a 264 első statisztikai

HU 224 089 Β1 aktualizálórutint, egy 293 első statisztikai táblázatot, egy 294 első fő cache-memóriát és egy 296 első előzetes letöltési cache-memóriát.

A 283 proxyobjektumigény-kezelő működésének részletei a 11. ábrán láthatók. A 284 proxyobjektum-kezelő működésének részletei a 13. ábrán láthatók. A 285 előzetesletöltés-hivatkozási üzenetkezelő működése a 12. ábrán látható. A 252 statisztikai aktualizálóegység (azaz a 264 első statisztikai aktualizálórutin) működésének részletei az 5. ábrán láthatók.

A 250 előzetes letöltési egység működése (azaz a 248 első előzetes letöltési kezelő) részletesen a 8. ábrán látható. A 291 előzetes letöltési aktualizálóegység vagy előzetes letöltési javaslat információt aktualizáló rutin a 14. ábrán látható. A 295 proxyszerver-logika ellátja a 294 első fő cache-memóriát és a 296 első előzetes letöltési cache-memóriát.

A 20 tartalomszerver egy számítási csomópont, mely a 25 hálózaton keresztül igényeket szolgálhat ki. A 20 tartalomszerver tartalmaz egy 260 második processzort, 263 második memóriát és 265 második tárolóegységet. A 263 második memória állhat például RAM-memóriából. A 265 második tárolóegység állhat például egy közvetlen hozzáférésű tárolóegységből (DASD). A 263 második memória tárolja a 268 tartalomszerver-logikát, -szoftvert.

A 268 tartalomszerver-logika működése lényegesen részletesebben a 4. ábrán látható. A 268 tartalomszerver-logika abban a számítógépes futtatható kódban található, melyet a 265 második tárolóegységből töltenek le a 263 második memóriába, és a 260 második processzoron fut le. A 268 tartalomszerver-logika tartalmaz egy 267 második statisztikai táblázatot, egy 269 második statisztikai aktualizálóegységet a 267 második statisztikai táblázat aktualizálására és 266 generálóegységet az előzetes letöltési információ létrehozására. A 267 második statisztikai táblázat a 22 ügyfelek által igényelt információ adatait és az igényelt információhoz kapcsolódó potenciális előzetes letöltési információt tárolja. A 261 statisztikai táblázat közreműködik az előzetes letöltési javaslat információ létrehozásában, mely a 22 ügyfelek aktuális hivatkozási viselkedésén alapul. A 261 statisztikai táblázat részletei a 3B. ábrán láthatók.

A 269 második statisztikai aktualizálóegység művelete részletesebben az 5B. ábrán látható. A 266 generálóegység az igényelt információ és a 267 második statisztikai táblázat alapján előzetes letöltési javaslat információt állít elő. A 266 generálóegység kivitelezhető mint egy előzetes letöltési javaslat információt (PHI) generáló rutin, ahogy azt a 6. ábra mutatja.

A 22 ügyfél előnyösen tartalmaz egy 240 harmadik processzort, egy 245 harmadik memóriát és egy 242 harmadik tárolóegységet. A 245 harmadik memória lehet például RAM-memória. A 242 harmadik tárolóegység lehet például egy közvetlen hozzáférésű tárolóegység (DASD). A 245 harmadik memória tárolja a 244 ügyféllogikát vagy ügyfélszoftvert. A 244 ügyféllogika működése lényegesen részletesebben a 7. ábrán látható. A 244 ügyféllogika megvalósítható mint egy számítógépen futó kód, mely a 242 harmadik tárolóegységből a 245 harmadik memóriába töltve 240 harmadik processzoron futtatható.

A 244 ügyféllogika tartalmaz egy 247 ügyfélobjektumigény-kezelőt, a 241 második előzetesletöltés-kezelőt, 246 második fő cache-memóriát és egy 249 második előzetes letöltési cache-memóriát. A 247 ügyfélobjektumigény-kezelő az ügyfél számára az igényelt objektumot a 246 második fő cache-memóriából, a 249 második előzetes letöltési cache-memóriából, egy 24 proxyszerverből vagy 20 tartalomszerverből találja meg. A 247 ügyfélobjektumigény-kezelő működésének részletei a 9. ábrán láthatók.

Az 244 ügyféllogika tartalmazza a 246 második fő cache-memóriát és a 249 második előzetes letöltési cache-memóriát. A 246 második fő cache-memória a gyakran használt objektumok tárolására szolgál, míg a 249 második előzetes letöltési cache-memória arra szolgál, hogy az objektumokat tárolja, mielőtt azokat meghívnák. Az előzetes letöltési objektumok azok az objektumok, melyekre közvetlenül vagy korábban nem hivatkoztak a hivatkozott objektummal kapcsolatban. Az előnyös megvalósításban a 297 fő cache-memóriát egy szokásos LRU (az utóbbi időben legkevésbé használt) algoritmus kezeli. A technika állása szerint elfogadott, hogy bármely más cserélőalgoritmus használható a 297 fő cache-memóriák kezeléséhez.

A 297 fő cache-memóriák és a 298 előzetes letöltési cache-memóriák logikailag elválaszthatók. Az előzetes letöltési objektum logikai elválasztása a 297 fő cache-memóriában az aktuálisan meghívott objektumtól arra szolgál, hogy megelőzzük azt, hogy az előzetes letöltési objektum túl sok memóriát foglaljon le. Ezen cél elérésére, azaz az előzetes letöltési cache-memória és a fő cache-memória logikai elválasztására különböző változatok állnak rendelkezésre. Például egy egyszerű cache-memória rendelkezhet egy felső határral az előzetes letöltési objektumok számára vonatkozóan, és/vagy rendelkezhet egy felső határral az előzetes letöltési objektumok által elfoglalható memóriára. A 297 fő cache-memória és a 298 előzetes letöltési cache-memória eltérő feladatok teljesítésére szolgál. A 297 fő cache-memória olyan népszerű objektumok cache-memóriában való tárolására szolgál, melyeket potenciálisan ismételten meghívnak. A 298 előzetes letöltési cache-memória csak egy rész böngészőszakasz támogatását végzi az olyan objektumok előzetes letöltésével, melyeket ezen szakasz következő lépésében a legnagyobb valószínűséggel igényelni fognak. Az előnyös megvalósításban, ha a hierarchiában egy alacsonyabb szintű csomópont előzetes letöltési igényt jelent be egy magasabb szintű csomópont előzetes letöltési cache-memóriájában lévő objektumra, az objektumot leküldik az alacsonyabb szintű csomóponthoz, és törölhetőnek nyilvánítják a magasabb szintű csomópont 298 előzetes letöltési cache-memóriájából, mivel az előzetes letöltés megtörtént. Ha egy előzetes letöltési objektumot meghívnak, átküldhetik a 297 fő cache-memóriába a 297 fő cache-memória kezelési technikájának függvényében. Előnyös megvalósítás10

HU 224 089 Β1 bán egy LRU-helyettesítő eljárás alkalmazása mellett egy előzetes letöltési objektum, amennyiben meghívták, átkerül a 297 fő cache-memóriába.

Alternatív ismertetőjelek is alkalmazhatók a 298 előzetes letöltési cache-memóriából érkező objektum 297 fő cache-memóriába történő bebocsátására. Abrams és társai „Caching Proxies: Limitations and Potentials” a 4th International World Wide Web Conference, 1996 közleményében néhány olyan cache-memória-helyettesítő eljárást tárgyaltak, melyek figyelembe veszik a objektum méretét a döntési folyamat során. Más cache-memória-helyettesítő stratégiák ismeretesek a technika állásának szokásos eszközei között.

A 3A. ábra egy folyamatábra, mely eljárást mutat be adatok dinamikus előzetes letöltésére az ügyfelek számára a 20 tartalomszerverből vagy egy proxyszerver-hierarchiából. Először a 100 igényblokkban egy ügyfél információt kér egy proxyszerverről vagy egy 20 tartalomszerverről. Másodszor a 102 létrehozásblokkban a 20 tartalomszerveren és proxyszervereken megállapítják az adathozzáférés vagy adatigénylés korábbi történéseit. A gyakorlatban a 100 igényblokk és a 102 létrehozásblokk végrehajtása felcserélhető.

Harmadszor a 104 létrehozásblokkban a 20 tartalomszerver előzetes letöltési javaslat információt (PHI) generál az igényelt objektum hozzáféréséhez, mely a 102 létrehozásblokkban azonosított adat-hozzáférési hivatkozási mintákon alapul. Negyedszer a 105 magyarázathozzáfűzés-blokkban az előzetes letöltési javaslat információ magyarázó adat lehet az igényelt információ számára. Például az előzetes letöltési javaslat információ átvihető mint egy átmeneti adat, mely az igényelt információhoz (azaz az objektumhoz) csatlakozik. Az előzetes letöltési javaslat információ létrehozási vagy generálási lépésével kapcsolatban a 20 tartalomszerverek nyomon követik a nagyszámú ügyfélvagy versengő felhasználótól származó használati/hivatkozási mintákat, a gyakorlatban a 20 tartalomszerverek határozzák meg, az objektumok mely csoportja tartozik az igényelt információhoz vagy igényelt objektumhoz. A 20 tartalomszerverek az igényelt objektumhoz előzetes letöltési javaslat információt (PHI) generálnak és bocsátanak rendelkezésre. Az előzetes letöltési lépésben, vagy közvetlenül azelőtt a proxyszerverek értelmezhetik a PHI-t a helyi megfontolások tükrében, hogy eldöntsék, melyik kiválasztási objektumot küldjék előzetes letöltésre.

Ötödször a 106 blokkban az előzetes letöltési javaslat információ kiegészül, miközben az igényelt információ áthalad a proxyszerver-hierarchián. A 106 blokkban az információkiegészítés a végrehajtott előzetes letöltési folyamatokat és a magasabb szintű hierarchiákon a cache-memória-státust és más helyi tevékenységeket, így a helyi hivatkozási mintákat jelenti. A proxyszerverek módosíthatják a PHI-t az előzetes letöltési döntések és különböző helyi tevékenységek tükrözésére, mielőtt az objektumot a következő (alacsonyabb szintű) proxyszervernek vagy ügyfélállomásnak átadnák. Miközben egy objektum áthalad a proxyszerver-hierarchián, a küldő csomópont egy kezdeti PHI-t állít be, mialatt a fogadó csomópont a kezdeti PHI-ből egy végleges PHI-t állíthat elő. A végleges PHI meghatározza, hogy az igényelt objektum alapján mely kiválasztási objektumokat kell előzetes letöltésre küldeni. Az előzetes letöltési műveletet és döntést a fogadó kezdeményezi, és nem a küldő.

Végezetül a 108 előzetesletöltés-blokkban a kiválasztási információ előzetes letöltésre kerül az előzetes letöltési javaslat információ és az igényelt információ alapján. A proxyszerver vagy a 22 ügyfél eldönti, előzetes letöltésre kerüljön-e az objektumok azon részhalmaza, melyet a letöltött objektum PHI-ínformációja alapján a PHI-ben, a helyileg található hivatkozási információ alapján (ha rendelkezésre áll) és egyéb helyi információ, így a rendelkezésre álló tárolókapacitás és hozzáférési idő alapján meghatároztak.

A 104 létrehozásblokkban az előzetes letöltési információ generálása előnyösen felhasználja a PICSprotokollt vagy PICS-kompatibilis formátumot (lásd később). A 104 létrehozásblokkban generált PHI-t mindegyik cache-memóriával ellátott objektummal együtt mint annak átmeneti adatát eltárolják úgy, hogy amikor egy cache-memóriában tárolt objektumot igényelnek, az objektum PHI-információja megvizsgálható, és a megfelelő előzetes letöltési művelet kezdeményezhető. A PHI-információ a PICS-protokollon keresztül érhető el. A PICS-protokoll információt nyújt minden egyes PHI-objektum kritikusságáról, jellemzőiről, így méretéről és a magasabb hierarchiákon a cache-memóriák státusáról.

Az előzetes letöltési javaslat információ kiegészítése végbemehet a proxyszerver-hierarchián keresztül. A proxyszerverek összegyűjthetik a helyi információt, és megoszthatják vagy decentralizálhatják az előzetes letöltési döntést a proxyhierarchián belül. Továbbá az az információ, mely alapján a köztes proxy előzetesen egy objektumot letöltött, része lehet az alacsonyabb szintű proxyk és az ügyfélállomások előzetes letöltési döntésének, a tárolókapacitás és a sávszélesség optimálása céljából.

A proxyszerverek a proxyszerver-hierarchiában egymással kooperálnak a fogadó szempontú előzetes letöltési döntés létrehozása céljából. Az előzetes letöltési döntés minden egyes proxy és ügyfél együttműködése révén jöhet létre. Az előzetes letöltési javaslat információ átmeneti információ formájában (azaz hozzákapcsolt információ) leírja az igényelt objektumot. Az előzetes letöltési javaslat információ ismereteket nyújt a potenciálisan előzetes letöltésre jelöltekről. A köztes proxyszerverek módosíthatják az átmeneti vagy előzetes letöltési javaslat információt a helyi körülmények alapján, és eltárolhatják az átmeneti információt egy objektummal együtt a cache-memóriába töltés során, így az előzetes letöltés az objektum későbbi meghívásakor előidézhető.

A 3B. ábra a 261 statisztikai táblázat adatformáját mutatja be. A 261 statisztikai táblázat meg kell hogy feleljen vagy a 293 első statisztikai táblázatnak, vagy a 267 második statisztikai táblázatnak. Egy vagy több 24 proxyszerver tartalmazza a 293 első statisztikai táb11

HU 224 089 Β1 lázatot. A 20 tartalomszerver tartalmazhatja a 267 második statisztikai táblázatot. A 293 első és a 267 második statisztikai táblázatok formátuma előnyösen lényegében hasonló vagy azonos, hogy elősegítsék a proxyszerver-hierarchiában a különböző proxyszerverek 261 statisztikai táblázatainak aktualizálását. A 261 statisztikai táblázat elősegíti a 261 statisztikai táblázathoz kapcsolódó proxyszerver vagy a 20 tartalomszerver szemszögéből az aktuális nézőpont szerinti hivatkozási viselkedésen alapuló előzetes letöltési javaslat információ (PHI) létrehozását. A 261 statisztikai táblázat képes a proxyszerver-hierarchiában alatta lévő összes kommunikáló ügyfél referenciáinak megfigyelésére.

Például az 1. ábrán az 50 első harmadik szintű proxyszerveren lévő 293 első statisztikai táblázat nyomon követi a 600 első ügyfél és a 603 második ügyfél összesített adat-hozzáférési viselkedését. Eközben az 55 második, harmadik szintű proxyszerveren a 293 első statisztikai táblázat nyomon követi a 700 harmadik ügyfél és a 703 negyedik ügyfél összesített adat-hozzáférési viselkedését. A 40 első, második szintű proxyszerveren az első statisztikai táblázat nyomon követi a 600 első ügyfél és a 603 második ügyfél, a 700 harmadik ügyfél és a 703 negyedik ügyfél összesített adat-hozzáférési viselkedését. Ámbár az alacsonyabb szintű proxy, így az 50 első, második szintű proxyszerver jobban követheti nyomon a 600 ügyfél érdekeltségeit, az alacsonyabb szintű proxy nem lehet képes elegendő hivatkozási statisztika gyűjtésére az ügyfelek elegendő mintaszámából értelmes előzetes letöltési javaslat információ (PHI) létrehozásához.

Az előnyös megvalósításban, amikor a 20 tartalomszerver egy O objektumot igényel, a 20 tartalomszerver előzetes letöltési javaslat információt (PHI) nyújt saját 267 második statisztikai táblázata alapján. Ahogy O objektum lefelé halad a proxyszerver-hierarchián, bármelyik 24 proxyszerver a 22 ügyfélhez vezető útvonalon módosíthatja az objektum fejlécében lévő előzetes letöltési javaslat információt (PHI), hogy a PHI-t a 293 első statisztikai táblázatában lévő helyi viszonyokhoz igazítsa, ha létezik elegendő helyi hivatkozás az O objektum számára. A 293 első statisztikai táblázat helyettesítheti a 267 második statisztikai táblázatot olyan tényezők alapján, mint egy adott ügyfél alacsonyabb szintű proxyszerveren jól indexelt érdekeltségei vagy igénylései.

Az előnyös megvalósításban a 20 tartalomszerver karbantart egy 267 második statisztikai táblázatot, mely a 22 ügyfél igényelt információval kapcsolatos adat-hozzáférési valószínűségeinek adatbázisa. Az adatbázis kiterjeszthető az igénylő 24 proxyszerver hozzáférési valószínűségeivel. Hasonlóképpen a 24 proxyszerverek egy vagy több tagja karbantart egy 293 első statisztikai táblázatot. A 261 statisztikai táblázat például rendelkezik egy 383 első sorral a 304 első adatszerkezettel és egy 306 második adatszerkezettel. Ahogy az ábra mutatja, a 304 első adatszerkezet és a 306 második adatszerkezet rekordokból áll. A 261 statisztikai táblázat minden egyes adatrekordja több mezőből áll, melyek tartalmazzák a 301 eredetiobjektum-azonosítót (azaz Objectld), 302 első számlálót (azaz TCount) és 303 hozzáférési lista adatmutatót (azaz Alist).

A 301 eredetiobjektum-azonosító mező tartalmazza az objektumazonosítót. Például a 301 eredetiobjektum-azonosító tartalmazza az objektum internetre vagy kapcsolódó alkalmazásokra vonatkozó URL-jét. A 302 első számlálómező azt mutatja, hogy a szerver hány esetben érzékelte az eredetiobjektum-azonosítóval kapcsolatban álló eredeti objektum megszólítását. Azaz a 302 első számlálómező tartalmazza az aktuális objektum aktuális megszólítási valószínűségeit. A 302 első számláló az eredeti objektum hozzáférési valószínűségét képviseli. A 303 hozzáférésilistaadat-mutató a 370 hozzáférési listához egy adatmutatót (pointert) tartalmaz.

A 261 statisztikai táblázat rendelkezik egy 370 hozzáférési listával, mely például tartalmaz egy 340 első hozzáférési rekordot, egy 350 második hozzáférési rekordot, egy 360 harmadik hozzáférési rekordot és egy 380 negyedik hozzáférési rekordot. Ahogy az ábra mutatja, a 304 adatszerkezettel kapcsolatos eredetiobjektum-azonosító rendelkezik egy 370 hozzáférési listával, mely a 340 első hozzáférési rekord, a 350 második hozzáférési rekord és a 360 harmadik hozzáférési rekord kapcsolódó listájából áll. A 313 következő rekordadat-mutató mező a 370 hozzáférési lista következő hozzáférési rekordjára vonatkozó mutatót tartalmaz. A 306 második adatszerkezettel kapcsolatos 301 eredetiobjektum-azonositó hozzáférési listája csak a 380 negyedik hozzáférési rekordot tartalmazza.

A hozzáférési lista mindegyik rekordja vagy adatszerkezete több mezőből áll, ennek része a 310 másolatiobjektum-azonosító (azaz AObjectld), egy 312 második számláló (azaz Rcount) és egy 313 következő rekordadat-mutató (azaz Nxt). Az adatszerkezet lehet az általános adatszerkezet-formátumnak, -rekordnak vagy -sornak megfelelő formátumban. Ahogy a 4. ábra mutatja, az adatszerkezet olyan rekordokból áll, melyek a 370 hozzáférési listán belül összeszerkesztett rekordokból állnak.

Egy alternatív megvalósításban a statisztikai táblázat adatformátuma tartalmazhat egy olyan elsődleges sort, mely a faszerkezetben lévő alternatív másodlagos sorok sokaságára vonatkozik. Az elsődleges sor olyan információt tartalmaz, mely az eredeti objektumra vonatkozik, és a másodlagos sor az eredeti objektumhoz tartozó másolati objektumokra vonatkozó információt tartalmazza.

A 310 másolatiobjektum-azonosító mező tartalmazza az objektum azonosítóját (URL). A 301 eredetiobjektum-azonosító a hozzáférési listán egy vagy több 310 másolatiobjektum-azonosítóra vonatkozik. A 310 másolatiobjektum-azonosító azonosítja a potenciális előzetes letöltési jelölteket, ha a másolati objektum eredeti objektumát meghívták. A 312 második számláló azt a sorszámot mutatja, ahányszor a másolati objektumra eredeti objektumán keresztül hivatkoztak. Más szóval, a második számláló értéke egy valószínűség, mellyel a másolati objektumot később, átme12

HU 224 089 Β1 netileg közvetlenül meghívták a vele kapcsolatos eredeti objektum megszólítása után. A 312 második számláló a másolatiobjektum-hozzáférési gyakoriságát képviseli.

A 310 másolatiobjektum-azonosítók a 370 hozzáférési listán meghatározhatók dinamikusan, az ügyfelek aktuális igénylési viselkedésének megfigyelése alapján. Például a HTML-ben a weblap rendelkezhet HTTP-kapcsolatokkal más weblapokhoz. A HTTP-kapcsolatokkal elért weblapok potenciális másolati objektumai az (eredeti) HTTP-kapcsolatokat tartalmazó weblapoknak. Ha az eredeti objektumot tekintjük, ha az eredeti objektumban lévő hivatkozási HTTP-kapcsolatra kattintunk, a megfelelő másolati objektumot hívjuk meg. Egy másolati objektum egynél több eredeti objektummal rendelkezhet, mert a másolati objektum hivatkozási kapcsolata számos más eredeti objektumban is előfordulhat. A HTTP-protokollon belül a másolati objektumra vonatkozó hivatkozás fejlécében tartalmazza az eredeti objektum URL-jét mint a hívóra vonatkozó információt. így a szerver dinamikusan kapcsolhatja az eredő másolati hivatkozást annak eredeti meghívójára (a másolati objektum fejlécében lévő meghívóra vonatkozó információ segítségével). Ha egy ügyfél gyakran kattint vagy választ ki egy másolati objektumot, a másolati objektum előzetes letöltési jelöltté vagy kiválasztási információvá válik.

Továbbá a néző hivatkozási viselkedésének dinamikus nyomkövetésénél időnként a webbejelentkezések statikus analízisét vagy feltárását végezhetik el, hogy a 261 statisztikai táblázat számára az objektumcsoportokhoz információhoz jussanak. A feltáróalgoritmus azonosítja azokat az objektumcsoportokat, melyekre együtt hivatkoztak, hogy a PHI számára potenciális előzetes letöltési jelöltekhez jussanak. Egy módszert a webbejelentkezések feltárására a hivatkozási minták előállítása céljából a „SpeedTracer: A Web Usage Mining and Analysis Tool” című, Kun-lung Wu és társai által közölt 20895 számú 1997. májusi IBM Report-ban ismertetnek (lásd IBM Research Journal v17, n1, 89-105, 1998). A SpeedTracer algoritmus információt nyújt a gyakran használt lapcsoportokról, melyeket egy felhasználócsoportban együtt kerestek, és a gyakori keresztező útvonalakról. A SpeedTracer algoritmus egy alapos feltáróalgoritmus, mely képes a az olyan vonatkozó hivatkozások feltárására, melyekre nem azonnal együtt hivatkoztak. Jobb becslést tud adni a következő hivatkozott objektumokra az adott objektum keresztező útvonalai alapján.

Más típusú adatfeltáró algoritmusok használhatók a 261 statisztikai táblázat adat-hozzáférési hivatkozásainak azonosítására. Például más adatfeltáró algoritmusok olyan osztályozó és csoportosító algoritmusok, melyek szintén alkalmazhatók a webbejelentkezések elemzésére a hivatkozási minták meghatározására. Továbbá, a PWI szintén ellátható a tartalomellátóról (content provider) annak az objektum kapcsolataival kapcsolatos ismerete alapján. Például a PWI nem korlátozó módon tartalmazhat útvonalakat és felminősítéseket az igényelt szoftver letöltésre, az igényelt Java alkalmazásokhoz Java-osztályokat és -objektumokat (így GIFeket) az igényelt objektumok között.

Az igényelt megvalósításban, statisztikai információ gyűjtése közben az objektum egy ügyfélállomás általi aktuális hivatkozását megkülönböztetjük az objektumra vonatkozó előzetes letöltési igénytől. A 261 statisztikai táblázatban lévő 302 első számláló (azaz Tcount) és a 312 második számláló (azaz Rcount) az aktuális hivatkozásokat jelzi, nem pedig az előzetes letöltéseket. Azaz azt mondhatjuk, hogy egy előzetes letöltési folyamat nem eredményezi a 293 első statisztikai táblázat vagy a 267 második statisztikai táblázat aktualizálását, csak az aktuális objektumhivatkozásnál következik ez be.

Az előzetes letöltési javaslat információ vagy az előzetes letöltési javaslat információs lista különböző adatszerkezeteket használhat az igényelt információ vagy igényelt objektum nyilvántartására. Például az előzetes letöltési információ kommunikálhat az igénylő és a szervercsomópontok között a hozzákapcsolt átmeneti adatok felhasználásával. Egy HTTP-megvalósítás során az információcsere átmeneti adatként kapcsolható egy objektumfejléchez a meglévő webprotokoll felhasználásával. A PICS (Platform fór Internet Content Selection) eljárást ír le elektromos információra vonatkozó átmeneti információ küldésére. A PICS alkalmazható a) az igényelt információ feljegyzésére, b) a kiválasztási információ, előzetes letöltési jelöltek vagy másolati objektumok előzetes letöltésére és c) az információ előzetes letöltése után az előzetes letöltési műveletek visszaigazolására.

A PICS egy szokványos eszközként ismert a web consortium protokoll ajánlásban. A PICS-et először értékalapú értékelőcímkék küldésére alkalmazták, így például „mennyire csupasz ez a tartalom”, de az átmeneti információ formátuma és jelentése teljes mértékben általános. A PICS-ben az elektromos tartalomhoz tartozó átmeneti információt csoportosítják az „értékelőszolgáltatásnak” vagy az információ-előállító és szándékolt felhasználásnak megfelelően, és egy ilyen csoportban az információ tetszőleges számú kategóriája és dimenziója átvihető. Minden egyes kategória rendelkezik egy engedélyezett tartománnyal, és a tartalom egy speciális darabjára egy adott kategória rendelkezhet egyedi vagy többszörös értékkel. Továbbá, az átmeneti információs csoport (PICS-címkeként ismeretes) tartalmazhat esedékességi információt. Vannak adottságok, melyek engedélyezik a PICS-címke számára, hogy egy elektronikus tartalomnál többet alkalmazzanak. Minden egyes specifikus elektronikus tartalomra vonatkozó PICS-címke a tartalomhoz független módon hozzáadható, vagy abból kivehető.

Például egy képfájl egy szervertől PICS-címkével küldhető, melynek „értékelőszolgáltatás mezője jelzi, hogy a „SafeSurf” címkézésnek megfelelő értékalapú értékelőcímkét tartalmaz. Jelen találmány előnyös megvalósításának megfelelően a képfájl, miközben áthalad a kezdeményező proxyn, a PICS-címkéhez új aktualizált kategóriájú értéket kaphat, hogy az „értékelőszolgáltatás” helyi megfontolását tükrözze. így az

HU 224 089 Β1 ügyfélszámítógép csak a PICS-címke új kategóriájú értékét látja. A HTTP-protokoll megnövekedett, mert az igénylő fejléce és a válasz fejléce támogatja a PICS-et. A technikai résztvevők, melyek más közös alkalmazási protokoll definiálását végzik, így az NNTP, szintén tekintetbe veszik a PICS-támogatás hozzáadását. Ezen protokollok egy részét, az igényelt PICS-címketípusok listáját hozzáfűzhetik az igényléshez. A PICS szintén definiál egy kérdezőformátumot a PICS-információ lekérdezésére a központi nyilvántartó szerverről.

Egy minta PICS-címke formája:

[PICS—1.1 „http://the.rating.service” címke a „http://the.content” exp „1997.07.09T08:15-0500” r (n=4 s 3 v 2)] ahol „n”, „s” és „v átviteli nevek a különböző átmeneti információtípusokhoz, és az alkalmazható érték ehhez a tartalomhoz 4 (n-hez), 3 (az s-hez) és 2 (v-hez). Csak azok a szoftverek, melyek felismerik a „http://the.rating.service azonosítót, tudják értelmezni ezeket a kategóriákat és értékeket.

Egy előnyös megvalósításban három különböző típusú PICS-címkét vezetnek be. Az első PlCS-címketípust, melyet előzetes letöltési címkének (P-címke) neveznek, a szervercsomópont PHI-ellátásra használja. A második PICS-címketípust, melyet igénylőcímkének is neveznek (azaz R-címke), az előzetes letöltési jelölt objektumok igénylésére használják. A harmadik PICS-címketípust, melyet hivatkozási (referencia) címkének (azaz X-címke) is neveznek, az előzetes letöltés hatásossága visszacsatolásához használják, melynek alapján az előzetes letöltési objektumra hivatkoznak.

Az előzetes letöltési címke tartalmazhatja, de nem korlátozódik arra, a következő kategóriák bármely kombinációját, mely az azonosító kategóriából, a valószínűségi kategóriából, egy méretkategóriából és egy cache-memória szolgáltató kategóriából áll. Az azonosító kategória (azaz az ID kategória) egy értéke az előzetes letöltési jelölt URL-jét hordozza. A valószínűségi kategória (azaz a PROB kategória) egy értéke az előzetes letöltés hasznosságát hordozza. Az előnyös megvalósításban a hivatkozási (referencia) valószínűségre egy becslést alkalmaznak. A hivatkozási valószínűség azt a valószínűséget jelöli, mellyel az előzetes letöltési jelöltre hivatkoztak. A méretkategória értéke azt mutatja, hogy az előzetes letöltési jelölt mekkora memóriát igényel. A cache-memória szolgáltató kategória értéke információt ad minden olyan magasabb szintű proxyszerverről, mely tartalmazza az előzetes letöltési jelölt objektum egy másolatát akár annak 294 első fő cache-memóriájában, akár annak 286 első előzetes leöltési cache-memóriájában. Az előnyös megvalósításban csak a legközelebbi magasabb szintű proxyt azonosítják.

Az igénylési címke tartalmazhatja, de nem korlátozódik arra, a következő kategóriákat, az azonosító kategóriával (azaz ID kategóriával) együtt. Az azonosító kategória értéke az előzetes letöltésre kerülő objektum URL-jét hordozza. Az előnyös megvalósításban, ha egy proxy- vagy ügyfélcsomópont előzetesen le akar tölteni egy előzetes letöltésre javasolt objektumot, egy

HTTP-fejléc-igényt küldenek vissza a 20 tartalomszerverhez a proxyhierarchián keresztül, egy a letöltendő objektum URL-jének hordozásához szükséges igénylési címke felhasználásával. Ha egy 24 proxyszerver előzetes letöltési igényt érzékel egy alacsonyabb hierarchiájú csomópontról, kielégíti az igényt, ha az objektum a saját fő, vagy előzetes letöltési cache-memóriájában van. Ellenkező esetben az előzetes letöltési igény továbbítja a következő magasabb szintű proxyhoz.

A hivatkozási címke tartalmazhatja, de nem korlátozódik arra, a következő kategóriákat, melyek az objektumazonosító kategória (Object-ID kategória) és az utalóazonosító kategória (Referrer-ID kategória). Az objektumazonosító kategória értéke a hivatkozott előzetes letöltésre került objektum URL-jét hordozza. Az utalóazonosító kategória értéke annak az objektumnak az URL-jét hordozza, mely PHI-jében az objektumazonosító kategória által jelölt objektumot tartalmazza.

Az előnyös megvalósításban, ha egy előzetes letöltési objektumra aktuálisan hivatkoztak, egy HTTP-fejléc-igénylést küldenek vissza 20 tartalomszerverhez a proxyhierarchián keresztül a hivatkozási címke felhasználásával a hivatkozott előzetes letöltési objektum URL-jének és annak utalóazonosítójának szállítására. Ezt a típusú HTTP-fejléc-igényt és az előzetes letöltési hivatkozás üzenetet az alábbiakban tárgyaljuk. Ha egy 24 proxyszerver egy előzetes letöltési hivatkozású üzenetet kap egy alacsonyabb szintű csomópontról, először aktualizálja annak 293 statisztikai táblázatát és továbbítja az igényt a következő magasabb szintű proxyszerverhez.

A 4. ábrán a 268 szerverlogikára látunk példát, mely a 20 tartalomszerveren a 267 második statisztikai táblázatot aktualizálja. A 267 második statisztikai táblázat aktualizálását a 22 ügyféltől érkező objektumigénylés indítja el. A 20 tartalomszerver előnyösen előzetes letöltési javaslat információt generál az objektum fejlécébe feljegyzésként vagy beillesztésként, mielőtt az igényelt objektumot a 22 ügyfélhez elküldené.

A 405 hivatkozási blokkal kezdve, a 20 tartalomszerver bemenetre vár. A 410 döntési jelben, ha bemenet érkezett, az O objektumra egy objektumigénylés található, a 252 statisztikaaktualizáló egységet, vagy a 269 második statisztikai aktualizálóegységet meghívják a 415 hivatkozási blokkban. A 420 hivatkozási blokkban meghívják a 266 generálóegységet vagy egy előzetes letöltést generáló rutint az előzetes letöltési információ létrehozására. A 266 generálóegység vagy PHI generálóegység részletes példáját később ismertetjük a 6. ábrával kapcsolatban. A 425 hivatkozási blokkban a PHI-t például az igényelt objektum fejlécébe töltjük. Az előzetes letöltési javaslat információ egyébként leírhatja az igényelt objektumot vagy igényelt információt a 425 hivatkozási blokkban. Az előnyös megvalósításban a PICS-protokoll az igényelt objektum magyarázására használható. A PHI-t a P-címkében fogják fel, ahol az azonosító kategória értéke tükrözi az előzetes letöltési jelölt URL-jét. A 430 hivatkozási blokkban az igényelt objektumot visszaküldik az igénylő ügyfélhez vagy az igénylő proxyszerverhez. A 435 döntési jelben, ha a be14

HU 224 089 Β1 érkező bemenet egy előzetes letöltési hivatkozás üzenet (azaz HTTP-fejléc-igény x-címkével, mely jelzi, hogy az előzetes letöltési O objektumra aktuálisan hivatkoztak), meghívják a 252 statisztikai aktualizálóegységet vagy a 269 második aktualizáló statisztikai egységet a 440 lépésben. A bemenet más lépéseiben, mely nem áll a jelen találmány középpontjában, így az FTP- (fiié transfer protocol) igény, egy megfelelő sokoldalú kezelő hívható meg a 445 hivatkozási blokkban.

Az 5. ábra azt mutatja, hogy a 252 statisztikai aktualizálóegység az egyik említett 261 statisztikai táblázat aktualizálását végzi. A 252 statisztikai aktualizálóegység a 264 első statisztikai aktualizálóegységre vonatkozik, mely a 293 első statisztikai táblázat aktualizálását végzi, vagy a 269 második statisztikai aktualizálóegységre vonatkozik, mely a 267 második statisztikai táblázat aktualizálását végzi, vagy mindkét, 264 első és 269 második statisztikai aktualizálóegységre vonatkozik. A 261 statisztikai táblázat vagy a 293 első statisztikai táblázatra, vagy a 267 második statisztikai táblázatra, vagy egyaránt a 293 első és a 267 második statisztikai táblázatra vonatkozik. A 252 statisztikai aktualizálóegység először az utalóobjektumban lévő információt vizsgálja. Az igényelt objektumot ezután a hivatkozott objektum előzetes letöltési listájába vagy hozzáférési listájába helyezik.

Az 505 hivatkozási blokkal kezdve a 261 statisztikai táblázatot aktualizáljuk, annak Igazolására, hogy az O objektumra még egyszer hivatkoztak az első számláló léptetésével. Más szóval, az 505 hivatkozási blokkban TCount (O) értéke eggyel növekszik. Ha az O objektum nincs, a 261 statisztikai táblázatba egy eredetiobjektum-azonosítót illesztenek be, és a TCount értékét 1 kezdeti értékre állítják be. Az új eredetiobjektum-azonosító helyettesíti a 261 statisztikai táblázat legutoljára hivatkozott bemenetét, ha a 261 statisztikai táblázatban nincs üres hely. Az 510 döntési jelben az igényelt objektumot megvizsgálják az utalóinformációra, például az igényelt információ objektumfejlécének ellenőrzésével. Például a HTTP-protokollban az utalóobjektumot a fejlécben helyezik el, annak jelzésére, hogy melyik objektum tartalmazza az igényelt objektum HTTPkapcsolatát. Ha a fejlécben egy utaló- (R) objektumot találunk, az 520 döntési jelben a 261 statisztikai táblázatot megvizsgáljuk, hogy vajon az O objektum az R objektum hozzáférési listáján van-e. Ha ott van, az igényelt objektumra az 530 blokkban a második számláló [azaz RCount (O)j értékét eggyel megnöveljük. Ellenkező esetben az 525 hivatkozási blokkban az igényelt objektumot (azaz O objektumot) az eredeti objektum (azaz R objektum) hozzáférési listájába illesztjük, és a második számláló [azaz Rcount(O)] kezdeti értékét egyre állítjuk.

A 6. ábra a 266 generálóegységre mutat példát, mely generálóegység az előzetes letöltési javaslat lista számára készít előzetes letöltési javaslat információt. Az előzetes letöltési javaslat információs lista tartalmazza a másolati objektum azonosítóját, ha a második számláló és az első számláló értékeinek aránya egy küszöbértéket meghalad. Az előzetes letöltési javaslat információs lista egy finomított és megszűrt hozzáférési listát képvisel. Azaz a 266 generálóegység bemenetét fogad a 261 statisztikai táblázattól, és a bemeneteket megszűrve nyeri az előzetes letöltési javaslat információs listát.

Az előzetes letöltési javaslat információ előállítására szolgáló 266 generálóegység egy előzetes letöltési javaslat információ (PHI)-generáló rutinból áll, mely a 610-es hivatkozási blokkban kezdődik. A 610 hivatkozási blokkban az eredeti objektum (azaz O objektum) hozzáférési listáját ellenőrzik, hogy üres-e [azaz List(O) értéke nulla-e]. Ha a hozzáférési lista nem üres, akkor a 620 hivatkozási blokkban Cj (azaz másolatiobjektum-azonosító) a következő másolati objektumot jelenti, melyet az eredeti objektum (azaz O objektum) hozzáférési listáján azonosítottak.

A 630 döntési jelnél, a másolati objektum Cj hivatkozási valószínűségét egy javasolt küszöbértékkel (azaz TH-val) hasonlítjuk össze, mely egy előre meghatározott küszöbérték (azaz 0,75). Az előnyös megvalósításban a Cj hivatkozási valószínűségét az első számláló és a második számláló számértékének arányával [azaz (RCount (Cj)/TCount (O)j definiáljuk. Az arány annak a becsült valószínűsége, mellyel az eredeti objektumra (O objektum) való hivatkozás után a másolati objektumra (Cj objektum) hivatkoztak. Ha a 630 döntési jelnél a Cj hivatkozási valószínűsége nagyobb a javasolt küszöbértéknél (azaz TH), akkor a másolatiobjektum-azonosítót (Cj) felvesszük a PHI-listára a 640-es döntési jelnél. Más szóval, ha az arány meghaladja a javasolt küszöbértéket, a másolatiobjektum-azonosítót és a vele kapcsolatos információt az előzetes letöltési javaslat információs listára visszük föl.

A 266 generálóegység igényelhet szoftverszubrutinokat vagy szoftverkomponenseket a 630 döntési jelnél az összehasonlítás elvégzéséhez. Konkrét esetben az előzetes letöltési javaslat információt az előzetes letöltési javaslat információs lista számára létrehozó 266 generálóegység tartalmazhat számolóeszközt a hivatkozási valószínűség számítására, és összehasonlító eszközt a hivatkozási valószínűség és a javasolt küszöbérték összehasonlítására.

Az előnyös megvalósításban a PICS-protokoll használatánál a PHI-információt a P-címkében tároljuk, ahol a másolati objektum (Cj) URL-je azonosító kategóriaként szolgál (azaz ID-kategória-érték), és ennek hivatkozási valószínűsége és mérete adja a valószínűségi kategóriát (azaz PROB) és méretkategória-értéket. A 645 döntési jelnél, ha az O objektum hozzáférési listáját még nem vizsgáltuk át teljesen, a 620 hivatkozási blokkot újra végrehajtjuk.

Az előzetes letöltési jelöltek kiválasztására a 261 statisztikai táblázatból különböző alternatívák használhatók. Például az elmúlt intervallumok hivatkozásainak mozgóátlaga használható kritériumként. Továbbá, az előzetes letöltési jelöltek kiválasztási eljárása rekurzív módon végezhető. Ha az eredeti objektum (O objektum) egy másolati objektumát (Cj objektum) előzetes letöltési jelöltnek kiválasztottuk, bármely másolati objektum (Cjj objektum) a másolati objektum (Cj objek15

HU 224 089 Β1 tűm) hozzáférési listáján megvizsgálható, hogy felvegyük-e az eredeti objektum (O objektum) előzetes letöltési listájára, ha ott még nem szerepel. A 630 döntési jelnél az összehasonlító vagy végrehajtó egység megvizsgálhatja az RCount(Cj)/TCount(0) hányadost, hogy meghaladja-e értéke a javasolt küszöbértéket (TH).

A 7. ábra a 244 ügyféllogika működésének példáját mutatja. A 7. ábra azt mutatja, hogy ha egy objektumot igényelnek, a 247 ügyfélobjektumigény-kezelőt inicializáljuk. Más esetben a 241 második előzetes letöltési kezelő kezelheti azokat az objektumokat, melyeket nem igényeltek, de azokat a 22 ügyfél 249 második előzetes letöltési cache-memóriájában el kell tárolni.

A 710 hivatkozási blokkal kezdődően 22 ügyfél bemenetre vár. A 720 döntési jelnél, ha a beérkezett bemenet egy objektum, a 241 második előzetes letöltési kezelőt a 730 hivatkozási blokkban meghívjuk. A 740 hivatkozási bkokkban az ügyfélobjektum-kezelőt hívjuk meg, hogy az az objektumot a 22 ügyféligénylő alkalmazásához jutassa. Ha a 750 döntési jelnél a beérkező bemenet egy igényelt objektum, a 247 ügyfélobjektumigénylő-kezelőt meghívjuk a 760 hivatkozási blokkban. Más bemeneti típusoknál, melyek nem képezik jelen találmány lényegét (így gyorsítási igény), egy sokoldalú kezelőt hívhatunk meg a 770 hivatkozási blokknál.

A 8. ábra a 250 előzetes letöltési egység működésének példáját mutatja, mely egység áll a 248 első előzetes letöltési kezelőből, vagy a 241 második előzetes letöltési kezelőből, vagy mindkettő említett kezelőből, összefoglalva, a 250 előzetes letöltési egység használja a 6. ábra előzetes letöltési listát létrehozó 266 generálóegységét mint bemenetet annak meghatározására, hogy az előzetes letöltési javaslat információs listán hivatkozott másolati objektumnak van-e garantált helye a 298 előzetes letöltési cache-memóriák valamelyikében. A 250 előzetes letöltési egység mindegyik előzetes letöltési objektum jelöltre vagy másolatiobjektum-azonosítóra az előzetes letöltési javaslat információs listán előzetes letöltési értéket számol. Az előzetes letöltési érték tartalmazza a másolati objektum hozzáférési valószínűségét és a másolati objektum hozzáférési költségét. A legnagyobb küszöbértékkel rendelkező másolati objektumot viszik be először cache-memóriába, amíg a 298 előzetes letöltési cache-memóriák egyikében a rendelkezésre álló hely be nem telik.

A 805 hivatkozási blokktól kezdve legyen L az előzetes letöltési objektum jelöltek PHI-listája. Az előzetes letöltési objektum jelöltek kifejezhetők a másolati objektumok előzetes letöltési javaslat információs listán lévő azonosítóival. Bármely előzetes letöltési jelöltet, ha megjelenik a helyi cache-memóriában (azaz az előzetes letöltési vagy fő cache-memóriában), töröljük az L listáról. A 810 hivatkozási blokkban kiszámítjuk az L listán lévő mindegyik objektum előzetes letöltési értékét (PV). Az előnyös megvalósításban a PV-értékét úgy definiáljuk, mint a hivatkozási valószínűség és a hozzáférési költség szorzatát. A hozzáférési költséget az előzetes letöltési jelölt objektum, vagy a PHI-listán azonosított másolati objektum számára legközelebbi cache-memória alapján becsüljük. Gyakorlatilag a másolati objektumokat inkább a PHI-listán előnyösen a másolatiobjektum-azonosítókkal azonosítjuk ahelyett, hogy az összes másolati objektum számára tárolóhelyet foglalunk. Optimálisan a hivatkozási valószínűséget a valószínűségi kategóriaértékből (PROB kategória) nyerjük, és a legközelebbi cache-memória helyét a PICS-címke cache-memória kategóriaértéke mutatja. A 820 hivatkozási blokkban a legmagasabb PV-értékkel rendelkező előzetes letöltésre jelölt objektumot választjuk ki. A 830 hivatkozási blokkban az előzetes letöltésre javasolt objektum (azaz Oj) elhelyezésére rendelkezésre álló előzetes letöltési puffermemória mennyiségét határozzuk meg. Ez a memória jelenleg vagy szabad, vagy alacsonyabb PV-értékű objektum foglalja le, mely PV-érték csak egy töredéke (például fele) a jelenlegi előzetes letöltésre javasolt objektum (azaz Oj) PV-értékének. A 298 előzetes letöltési cache-memóriák egyikében jelen lévő bármelyik olyan memória, melyet törölhetőnek minősített objektum foglal le, aktuálisan használaton kívüli memóriának számít. A 840 döntési jelnél megvizsgáljuk az 298 előzetes letöltési cache-memóriák egyikét, hogy meghatározzuk, van-e elegendő hely Oj számára. Ha van, a 850 hivatkozási blokkban az Oj objektum a 298 előzetes letöltési cache-memóriák egyikébe előzetes letöltésre kerül. A 860 hivatkozási blokkban Oj-t eltávolítjuk a PHI-listáról (azaz L-ről). A 870 döntési jelnél, ha L nem üres, a 820 hivatkozási blokk lépéseit újra végrehajtjuk.

Bár az előnyös megvalósításban mindegyik objektum egy adott időpontban kerül előzetes letöltésre, egy igényre több objektum is kerülhet előzetes letöltésre. A 850 hivatkozási blokkban Oj elhelyezhető egy előzetes letöltési listán. A 870 döntési jelnél, ha L üres, egy előzetes letöltési igény van a teljes előzetes letöltési listához. Továbbá, még akkor is, ha az előzetes letöltési cache-memóriában nincsen elegendő hely, egy feltételes előzetes letöltési lista létezhet, így ha majd a tárolómemória rendelkezésre áll, további előzetes letöltési folyamat inicializálható.

A HTTP-protokoll használatával a kommunikációs rész nyitva maradhat az előzetes letöltési folyamat során, hogy csökkentsük a kommunikációs költségeket. Nem szükséges minden egyes előzetes letöltéshez a kommunikációs rész újraindítása.

A 9. ábra a 247 ügyfélobjektumigény-kezelő működési példáját mutatja, összegezve, a 247 ügyfélobjektumigény-kezelő először a 246 második fő cache-memóriában, majd másodszor a 249 második előzetes letöltési cache-memóriában keres. Ha az objektum sem a 246 második fő cache-memóriában, sem a 249 második előzetes letöltés cache-memóriában nem található, egy objektumigényt küldünk a szerver felé. Ha az objektum a 249 második előzetes letöltési cache-memóriában található, egy előzetes letöltési hivatkozási üzenetet küldünk a szerverek egyikének, annak igazolására, hogy az előzetes letöltési objektumra aktuálisan hivatkoztak. Ezután a 241 második előzetes letöltési kezelőt és az ügyfélobjektum-kezelőt használjuk.

A 905 döntési jeltől kezdve, ha az igényelt O objektum a 246 második fő cache-memóriában található, a 241 második előzetes letöltési kezelőt hívjuk meg a

HU 224 089 Β1

925 hivatkozási blokkban, hogy az O objektummal kapcsolatos PHI-n alapuló megfelelő előzetes letöltési műveletet inicializáljuk. A 930 hivatkozási blokkban az ügyfélobjektum-kezelőt meghívjuk, hogy az igényelt objektumot visszaküldjük az ügyfél által igényelt alkalmazáshoz. A 910 döntési jelnél, ha az igényelt O objektumot a 249 második előzetes letöltési cache-memóriában megtaláltuk, a 920 hivatkozási blokkban a 20 tartalomszerver felé egy előzetes letöltési hivatkozási üzenetet küldünk úgy, hogy annak 267 második statisztikai táblázata aktualizálható az előzetes letöltésre kerülő objektum hivatkozásának rögzítéséhez. Ténylegesen, ha az előzetes letöltési üzenet áthalad a proxyhierarchián a 20 tartalomszerverhez, a 267 második statisztikai táblázat minden egyes köztes proxynál szintén aktualizálódik. A 910 döntési jelnél, ha az objektum nincs a 249 második előzetes letöltési cache-memóriában, a 915 hivatkozási blokkban egy objektumigénylést küldünk a proxyhierarchián keresztül a 20 tartalomszerver felé.

Az előzetes letöltési hivatkozási üzeneteket kötegelt üzemmódban is kezelhetjük. Azaz egy előzetes letöltési hivatkozási lista kezelhető, és időnként egy összetett előzetes letöltési hivatkozási üzenetet küldünk a magasabb szintű szerver felé, hogy megerősítsük az előzetes letöltési hivatkozási listán lévő összes objektum meghívását.

A 10. ábra a 295 proxyszerver-logika működési példáját mutatja. Összegezve, a bemenetet rangsorolják annak függvényében, hogy a bemenet egy objektumigénylés, egy objektumátvitel, vagy egy előzetes letöltési hivatkozási üzenet. A bemenettől függően három különböző kezelő vagy szoftver áll rendelkezésre: egy 283 proxyobjektumigény-kezelő egy 284 proxyobjektum-kezelő, és egy 285 előzetes letöltési hivatkozási üzenetkezelő.

Az 1005 hivatkozási blokktól kezdve a 24 proxyszerver bemenetre vár. Ha az 1010 döntési jelnél a beérkezett bemenet egy O objektumra vonatkozó objektumigénylés, a 24 proxyszerver megvizsgálja, hogy az 1015 döntési jelben erre az O objektumra valóban már egy függő igény található. A függő igény oka lehet egy az O objektumra vonatkozó ezen 24 proxyszerver által kiküldött előzetes letöltési igény, vagy az O objektumra vonatkozó más, alacsonyabb proxyszerver-hierarchiájú proxyszerver-csomópontról származó korábbi igény. Ha nincs az 1015 döntési jelben O objektumra vonatkozó függő igény, a 283 proxyobjektumígény-kezelőt az 1020 blokkban meghívjuk. Az 1025 döntési jelnél, ha a beérkezett bemenet egy objektum (a magasabb szintű proxyról), a 284 proxyobjektum-kezelőt az 1030 hivatkozási blokkban meghívjuk. Ellenkező esetben az 1040 döntési jelnél, ha a beérkező bemenet egy előzetes letöltési hivatkozási üzenet, az 1045 blokkban a 285 előzetes letöltési hivatkozás üzenetkezelőt meghívjuk. Más típusú bemenetek esetén (így az FTP-igény), melyek nem tartoznak jelen találmány lényegéhez, az 1060 blokkban egy megfelelő sokoldalú kezelőt hívunk meg.

A 11. ábra a 283 proxyobjektumigény-kezelő működési példáját mutatja. Összegezve, ha az objektum az előzetes letöltési cache-memóriában található, az objektumot visszaküldik, vagy elküldik az igénylő ügyfélhez vagy igénylő proxyszerverhez. Ezután, ha az igényelt objektum egy előzetes letöltési igény volt, az igényelt objektumot törölhetőnek minősítjük a 24 proxyszerver 296 első előzetes letöltési cache-memóriájából. Ha az igényelt objektumra nem volt előzetes letöltési igény, a 20 tartalomszerver felé egy előzetes letöltési hivatkozási üzenetet küldünk. Azonban az előzetes letöltési hivatkozás üzenetet csak akkor küldjük el, ha az igényelt objektumot a 296 első előzetes letöltési cache-memóriából küldtük el. Ha az igényelt objektum sem a 296 első előzetes letöltési cache-memóriában, sem a 294 első fő cache-memóriában nem található, egy objektumigényt küldünk egy másik 24 proxyszervernek vagy 20 tartalomszervernek. A 294 első fő cache-memóriában talált igényelt objektumot visszaküldjük, vagy elküldjük az igénylő ügyfélnek, vagy 24 proxyszervernek, és a 293 első statisztikai táblázatot aktualizáljuk, ha az igény nem egy előzetes letöltési igény volt.

Az 1105 döntési jellel kezdődően, ha az igényelt O objektumot az előzetes letöltési cache-memóriában találjuk, az O objektumot az 1130 hivatkozási blokkban visszaküldjük az igénylő csomóponthoz. Az 1135 döntési jelnél, ha az igény egy előzetes letöltési igény, a 296 első előzetes letöltési cache-memóriában lévő O objektumot az 1150 hivatkozási blokkban törölhetőnek minősítjük. A 296 első előzetes letöltési cache-memóriából objektumok törlésével helyet szabadítunk föl jövőbeli előzetes letöltésekhez, mert az O előzetes letöltési objektumot most a 24 proxyszerverek alacsonyabb hierarchiájában lévő más csomópontok töltik le. Ellenkező esetben az 1140 hivatkozási blokkban meghívjuk a cache-memória-kezelőt, hogy az O objektumot a 296 első előzetes letöltési cache-memóriából a 294 fő cache-memóriába vigyük, mivel O objektumra aktuális hivatkozás történt. Az 1160 hivatkozási blokkban egy előzetes letöltési hivatkozás üzenetet küldünk a proxyhierarchia-szerveren keresztül 20 tartalomszerver felé. Az 1170 hivatkozási blokkban meghívjuk a statisztikai aktualizálórutint a helyi 293 első statisztikai táblázat aktualizálására, az O előzetes letöltési objektum aktuális hivatkozásának rögzítésére. Az 1110 döntési jelnél, ha az O objektumot nem találjuk a 294 első fő cache-memóriában, az 1125 hivatkozási blokkban egy objektumigénylést küldünk a proxyszerver-hierarchián keresztül 20 tartalomszerver felé. Az 1115 döntési jelnél, ha az objektumigénylés nem előzetes letöltési igénylés, az 1120 hivatkozási blokkban meghívjuk a 264 első statisztikai aktualizálórutint a helyi 293 első statisztikai táblázat aktualizálására, az objektum aktuális hivatkozásának rögzítésére. Az 1180 hivatkozási blokkban az O objektumot visszaküldjük az igénylő csomópontra.

A 12. ábra a 285 előzetes letöltési hivatkozási üzenetkezelő működésének példáját mutatja. A 285 előzetes letöltési hivatkozási üzenetkezelő először megnézi, hogy vajon egy objektum tartózkodik-e vagy sem a 296 első előzetes letöltési cache-memóriában. Ha van objektum a 296 első előzetes letöltési cache-memóriá17

HU 224 089 Β1 bán, meghívjuk a cache-memória-kezelő rutint, mielőtt az előzetes letöltésre hivatkozó üzenetet tovább küldenénk. Ha nincs objektum a 296 első előzetes letöltési cache-memóriában, az előzetes letöltésre hivatkozó üzenetet továbbküldjük.

Az 1205 hivatkozási blokktól kezdve meghívjuk a 264 első statisztikai aktualizálórutint a helyi 293 első statisztikai táblázat aktualizálására és az O előzetes letöltési objektum aktuális hivatkozásának rögzítésére. Az 1210 döntési jelnél, ha az O objektum a 296 első előzetes letöltési cache-memóriában található, az 1215 hivatkozási blokkban meghívjuk a cache-memória-kezelőt az O objektum átmozgatására a 296 első előzetes letöltési cache-memóriából a 294 első fő cache-memóriába, mivel az objektumra aktuálisan hivatkoztak. Az 1220 hivatkozási blokkban az előzetes letöltési hivatkozási üzenetet továbbítjuk a következő, magasabb szintű proxyhoz.

A 13. ábrán a 284 proxyobjektum-kezelő működési példája látható. A 284 proxyobjektum-kezelő először egyformán, kivétel nélkül meghívja a 291 előzetes letöltési aktualizálóeszközt, vagy egy előzetes letöltési javaslat információt aktualizáló rutint. Az előzetes letöltési objektum igényeket különböző módon kezeljük, attól függően, hogy az előzetes letöltési objektumot egy alacsonyabb szintű szerver igényelte, vagy sem. Ha az előzetes letöltési objektumot egy alacsonyabb szintű szerver igényelte, az objektumot visszaküldjük az alacsonyabb szintű szerverhez; ellenkező esetben meghívjuk az előzetes letöltési cache-memória-kezelőt. Ha az előzetes letöltési objektumot nem igényelték, az objektumot visszaküldjük az igénylő 24 proxyszerverhez vagy ügyfélhez, és meghívjuk a 264 első statisztikai aktualizálóegységet.

Az 1305 hivatkozási blokktól kezdve meghívjuk a PHI-aktualizáló rutint, vagy a 291 előzetes letöltési aktualizálóeszközt az O objektum PHI-jének aktualizálására. Az 1310 döntési jelnél, ha a beérkező objektum nem előzetes letöltési objektum, az 1315 hivatkozási blokkban meghívjuk a 248 első előzetes letöltési kezelőt. Az 1320 hivatkozási blokkban az objektumot visszaküldjük az igénylő csomóponthoz (az alacsonyabb hierarchiában). Előnyös megvalósításban PICS-protokoll használata mellett, a P-szint cache-memória-kategóriáját aktualizáljuk, ha a megfelelő előzetes letöltési jelöltet (melyet az azonosító kategória értéke azonosít) ezen 24 proxyszerverrel előzetesen letöltöttük. Az 1325 hivatkozási blokkban meghívjuk a cache-memória-kezelőt az objektum fő cache-memóriában való tárolásához. Az 1355 hivatkozási blokkban meghívjuk az aktualizáló statisztikai rutint. Az 1330 döntési jelnél, ha a beérkező előzetes letöltési objektumot egy a hierarchiában alacsonyabb szintű csomópont igényelte, az objektumot az 1350 hivatkozási blokkban visszaküldjük az igénylőnek. Ellenkező esetben, ha azt az aktuális csomópont igényelte, az előzetes letöltési cache-memória-kezelőt meghívjuk az 1340 hivatkozási blokkban az objektum tárolására az előzetes letöltési cache-memóriában, hogy a szükséges helyettesítések elvégzésével az objektum számára helyet szabadítson föl.

A 14. ábra a 291 előzetes letöltési aktualizálóeszköz vagy a PHI-aktualizáló rutin működésének példája látható. A PHI-aktualizáló rutin összehasonlítja az igényelt objektum helyi számlálójának értékét egy küszöbértékkel. Ha az igényelt objektumok számértéke nagyobb egy első minimális küszöbértéknél, azokat egy második minimális küszöbértékkel hasonlítják össze. A küszöbértékeket kísérleti eredmények alapján állíthatjuk be.

Ha a helyi számérték kisebb, mint az első minimális küszöbérték, az eredeti előzetes letöltési javaslat információs listát tartjuk meg. Ha a helyi számérték nagyobb, mint az első küszöbérték, de nem haladja meg a második küszöbértéket, az előzetes letöltési javaslat információs listát módosítjuk.

Az 1405 döntési jeltől kezdve, ha az objektum (O) helyi számértéke (azaz TCount) a 293 első statisztikai táblázatban nem nagyobb, mint az első minimális küszöbérték (azaz CTM), az O objektum fejlécében megtartjuk az eredeti PHI-értéket. Ez egyszerűen annak a ténynek a következménye, hogy nincs elegendő hivatkozás az objektumra a 24 proxyszerverek alacsonyabb hierarchiájában annak biztosítására, hogy bármely aktualizálóművelet végbemenjen. Az 1415 döntési jelnél, ha az O objektum helyi számértéke (azaz TCount) a helyi 261 statisztikai táblázatban nagyobb, mint egy második minimális küszöbérték (azaz TCH), az objektum fejlécében az eredeti PHI-t elhanyagoljuk és egy PHI-generáló rutint hívunk meg az 1420 hivatkozási blokkban, hogy a helyi 293 első statisztikai táblázat alapján PHI-t hozzon létre. Ez azért van így, mert az objektumra elegendő hivatkozás létezik a 24 proxyszerverek alacsonyabb szintű hierarchiájában ahhoz, hogy a helyi viselkedés alapján PHI-t generáljunk. Ellenkező esetben a PHI-módosítót hívjuk meg az 1425 hivatkozási blokkban a valószínűségi kategóriájú érték módosítására, a PHI-lista minden egyes objektumára, a hivatkozási valószínűség helyi becslésének és a fejlécben lévő értéknek (melyet a magasabb szintű hierarchia állított be) az átlagával.

Az előzetes letöltési séma akkor is működik, ha a 24 proxyszerverek egy része nem kezeli a 293 első statisztikai táblázatot és nem követi a helyi hivatkozási mintákat. A helyi hivatkozási mintákat nem követő proxyszervereknél egyszerűen elfogadjuk a magasabb szintű proxyszerver vagy 20 tartalomszerver által leküldött PHI-ban lévő, valószínűségi (azaz PROB) kategóriaértékeket.

Az előzetes letöltési séma heterogén proxyszerver-környezetben is működik, ahol néhány proxyszerver konvencionális proxyszerver, melyek nem értik az előzetes letöltési protokollt és nem vesznek részt az együttműködésben. Ezek a konvencionális proxyszerverek sem az objektumfejlécet nem értelmezik az előzetes letöltési művelet kezdeményezéséhez, sem a 293 első statisztikai táblázatot nem tartják karban. A konvencionális proxyszerverek csak az átmeneti adatot adják át (azaz a fejléc PICS-címkéjét) az objektummal együtt a következő szintű proxyszervernek, vagy eltárolják az átmeneti adatot az objektummal együtt, ha

HU 224 089 Β1 az objektum helyi cache-memóriába való töltéséről döntöttünk.

Még a proxyhierarchia jelenléte nélkül is jelen találmány alkalmazható bármilyen hálózathoz vagy ügyfélszerver-környezetben. Az objektumküldő csomópont nyomon követheti a hivatkozási mintákat, PHI-t hozhat létre és csatolhatja azt az objektum fejlécéhez. Továbbá, az objektumfogadó csomópont a PHI-t az objektummal együtt eltárolhatja saját cache-memóriájában. Objektum fogadásakor előzetes letöltési műveletek kezdeményezhetők a tárolt PHI és helyi tényezők, így a cache-memória-méret és hozzáférési költség alapján, ahogy ezt korábban tárgyaltuk.

A PHI tárolása a cache-memóriába töltött objektummal együtt további előzetes letöltési lehetőséget nyújt. Események, így több memória rendelkezésre állása, további hivatkozás előfordulása, vagy előzetes letöltési objektumok fogadása használható további előzetes letöltés elindításához a cache-memóriában lévő objektum PHI-jének vizsgálatával. Az előzetes letöltési művelet nem korlátozódik arra az időpontra, amikor egy objektumot a szervertől fogadunk, amint az a küldő által kezdeményezett esetben előfordul.

Az előnyös megvalósításban a web- és proxyszerverek számára egy általános előzetes letöltési eljárást írtunk le, de a technika állásában jártas személyek értékelhetik, hogy jelen találmány alkalmazható bármely olyan helyzetben, amikor az előzetes letöltésre kijelölt objektumok hasonló jellemzőkkel rendelkeznek, és nem korlátozódnak egy internet- vagy www-alkalmazásra.

Továbbá, bár a jelen találmány előnyös megvalósítása az együttműködő előzetes letöltést szolgálja az eredeti és másolati proxyk között a hierarchiában, könnyen adaptálható azonos jellegű proxyk közötti együttműködésre is. Például ha a magasabb hierarchiában az igényelt objektum vagy előzetes letöltési jelölt számára nincs olyan proxy, amelyik cache-memóriát biztosítana, egy proxy lekérdezheti az azonos jellegű proxykat.

Claims (36)

1. SZABADALMI IGÉNYPONTOK

   1. Eljárás információ előzetes letöltésére a tartalomszerverről (20) a kommunikációs hálózaton keresztül, ahol az említett kommunikációs hálózat tartalmaz egy vagy több proxyszervert (24) és egy vagy több ügyfelet (22), akinél információigény (100) merül fel legalább egy proxyszerveren (24) keresztül a tartalomszerverről (20), azzal jellemezve, hogy az eljárás a következő lépésekből áll:

   előzetes letöltési információt hozunk létre (102, 104) a tartalomszervernél (20), mely az ügyfél (22) által igényelni szándékozott információt mutatja az említett igényelt információ következményeként, mely az említett ügyfelek (22) múltbeli lehívásain és hozzáférésein alapszik;

   magyarázatot fűzünk (105) az igényelt információhoz az említett előzetes letöltési javaslat információ formájában a tartalomszervernél (20), és az igényelt információt és az előzetes letöltési javaslat információt együttesen visszaküldjük az ügyfélhez (22) legalább egy proxyszerveren (24) keresztül; és az ügyfélnél (22), vagy legalább egy említett proxyszervernél (24) az előzetes letöltési javaslat információn alapuló információt és az igényelt információt előzetesen letöltjük (108), ezáltal az előzetesen letöltött információ könnyebben hozzáférhető.
2. 2. Az 1. igénypont szerinti eljárás, azzal jellemezve, hogy az igényelt információ tartalmazza az igényelt objektumokat, és az előzetesen letöltött információ előzetes letöltésre javasolt objektumokat tartalmaz.
3. 3. A 2. igénypont szerinti eljárás, azzal jellemezve, hogy az előzetes letöltési javaslat információ létrehozása a következő lépésekből áll;

   az említett ügyfelekkel (22) kapcsolatos igényelt információ adathivatkozásait nyomon követjük;

   az adathivatkozási mintákat objektumazonosító csoportokba szervezzük, az objektumazonosító csoportokat az igényelt objektumok és az előzetes letöltésre javasolt objektumok közötti kapcsolatnak megfelelően szervezzük;

   meghatározzuk, hogy melyik említett csoport rendelkezik elegendő kapcsolattal az előzetes letöltésre javasolt objektumok és az igényelt objektumok között annak biztosítására, hogy az említett előzetes letöltésre javasolt objektumok előzetes letöltési információként kerüljenek előzetes letöltésre.
4. 4. A 3. igénypont szerinti eljárás, azzal jellemezve, hogy az adathivatkozási minták nyomon követése és szervezése a következő lépésekből áll:

   adatbázisokat hozunk létre az adathivatkozási minták tárolására a proxyszerveren (24);

   mindegyik említett adatbázison belül mezőket rendezünk el, amely mezők tartalmazzák az objektumazonosítókat és objektumszámlálókat, ahol az objektumazonosítók különböztetik meg az igényelt objektumokat egymástól, és ahol az objektumszámlálók azt a számot mutatják, hogy az egyik említett proxyszerver (24) szerint az igényelt objektumot hányszor igényelték; és hozzáférési listákat rendelünk hozzá az említett adatbázisokhoz, ahol mindegyik említett hozzáférési lista egy vagy több, az igényelt objektumokkal kapcsolatos előzetes letöltésre javasolt objektumot tartalmaz.
5. 5. Az 3. vagy 4. igénypont szerinti eljárás, azzal jellemezve, hogy az adathivatkozási minták nyomon követése és szervezése tartalmazza még a következő lépéseket:

   adatbázist hozunk létre, mely az igényelt objektumok és az előzetes letöltésre javasolt objektumok közötti kapcsolatot definiálja; és az igényelt objektumokat és az előzetes letöltésre javasolt objektumokat nyomon követjük az adatbázis-hozzáférési statisztika alapján, amely hozzáférési statisztika tartalmaz egy, az igényelt objektumra vonatkozó eredetiobjektum-hozzáférési gyakoriságot és az előzetes letöltésre javasolt objektumra vonatkozó másolatiobjektum-hozzáférési gyakoriságot, ahol az eredetiobjektum-hozzáférési gyakoriság az az eseményszám, mellyel az igényelt objektumok egyik képviselőjét legalább az egyik említett ügyfél (22) igényelte, és a

   HU 224 089 Β1 másolatiobjektum-hozzáférési gyakoriság az az eseményszám, mellyel az előzetes letöltésre javasolt objektumok egyik képviselőjét igényelték közvetlenül azután, hogy az említett igényelt objektum egyikét megigényelték.
6. 6. Az 5. igénypont szerinti eljárás, azzal jellemezve, hogy tartalmazza még a következő lépést:

   kiválasztjuk az előzetes letöltésre javasolt objektumok egy előzetes letöltési listáját, mely a másolatiobjektum-hozzáférési gyakoriság és a másolatiobjektum-hozzáférési gyakorisággal kapcsolatos eredetiobjektum-hozzáférési gyakoriság arányán alapul, és az előzetes letöltési lista csak azokat az előzetes letöltésre javasolt objektumokat tartalmazza, melyeknél ez az arány nagyobb, mint egy küszöb-valószínűség.
7. 7. A 2-6. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az információ előzetes letöltése az alábbi lépésekből áll:

   előzetesen letöltjük az említett ügyfelek valamelyikénél vagy az említett proxyszerverek (24) valamelyikénél fogadott, előzetes letöltésre javasolt objektumok egy részhalmazát;

   ahol az előzetes letöltésre javasolt objektumok részhalmazát az említett proxyszerverek (24) egyikén rendelkezésre álló memória nagysága alapján választjuk ki.
8. 8. A 2-7. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az információ előzetes letöltése a következő lépésekből áll:

   előzetesen letöltjük az említett ügyfelek valamelyikénél vagy az említett proxyszerverek (24) valamelyikénél fogadott, előzetes letöltésre javasolt objektumok egy részhalmazát;

   ahol az előzetes letöltésre javasolt objektumok részhalmazát az említett proxyszerverek (24) egyikén a hozzáférési idő alapján választjuk ki.
9. 9. A 2-8. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az előzetes letöltésre került és az igényelt objektum internetadatokból áll, és az igényelt objektum egy, az internetadatokkal kapcsolatos hipertext transzfer protokoll (HTTP) kapcsolaton keresztül hivatkozik az előzetes letöltési objektumra, a tartalomszerver (20) az igényelt objektum fejlécében tárolt, igényelt objektum univerzális erőforráskeresőjének (URL) HTTP-protokollján keresztül határozza meg a kapcsolatot az előzetes letöltési objektum és az igényelt objektum között.
10. 10. A 2-9. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az igényelt információ magyarázattal való ellátásának lépése tartalmazza az előzetes letöltési javaslat információ elhelyezését egy előzetes letöltési címkébe, mely rendelkezik egy felülettel az internettartalom-kiválasztási (PICS) formátumhoz, vagy egy címkeprotokollal, mely a PICS-formátummal kompatibilis.
11. 11. A 10. igénypont szerinti eljárás, azzal jellemezve, hogy az internettartalom-kiválasztási (PICS) formátum tartalmaz egy objektumazonosító kategóriát a korábban igényelt és előzetes letöltésre került objektum azonosítóinak tárolására, és tartalmaz még egy utalóazonosító kategóriát az előzetes letöltésre került objektummal kapcsolatos igényelt objektum tárolására, és az említett eljárás tartalmazza még az utalóazonosító kategória visszaküldését a tartalomszerverhez (20), hogy azonosítson bármely olyan előzetes letöltésre javasolt objektumot, melyre éppen hivatkoztak.
12. 12. Az 1. vagy 2. igénypont szerinti eljárás, azzal jellemezve, hogy az előzetes letöltési javaslat információ létrehozása a következő lépésekből áll:

    azonosítjuk az említett ügyfelek (20) adathivatkozási mintáit az igényelt információ korábbi lehívásainak vagy hozzáféréseinek alapján, és a hivatkozási mintákból előzetes letöltési javaslat információt határozunk meg.
13. 13. Az előző igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az említett proxyszerverek (24) hierarchiában vannak, a hierarchia tartalmaz legalább egy proxyszervert (24), mely a küldő csomópontot képviseli, és legalább egy proxyszervert (24), mely a fogadó csomópontot képviseli, és az említett eljárás még a további lépésekből áll:

    a küldő csomópontról előzetes letöltési javaslat információt viszünk át a fogadó csomópontra; és módosítjuk a kezdeti előzetes letöltési javaslat információt a végső előzetes letöltési javaslat információ létrehozása céljából, ahol a kezdeti előzetes letöltési javaslat információt a küldő csomópont, a végleges előzetes letöltési javaslat információt pedig a fogadó csomópont határozza meg, továbbá a végleges előzetes letöltési javaslat információ a végső előzetes letöltési döntés alapjául szolgál.
14. 14. A 13. igénypont szerinti eljárás, azzal jellemezve, hogy az információ előzetes letöltését a fogadó csomópont kezdeményezi.
15. 15. A 1-12. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy még a következő lépéseket tartalmazza:

    a proxyszervereket (24) szerverhierarchiába szervezzük, amely hierarchia a proxyszerver (24) többszintű elrendezéséből áll, melyet mindegyik említett proxyszerver (24) hálózathoz való közelsége határoz meg úgy, hogy a legmagasabb szintű szerver közelebb van a hálózathoz; és magyarázzuk és aktualizáljuk a proxyszerverektől (24) az ügyfelekhez (22) a proxyszerver-hierarchián átvitt előzetes letöltési javaslat információt.
16. 16. A 15. igénypont szerinti eljárás, azzal jellemezve, hogy a proxyszerver (24) aktualizálja az előzetes letöltési javaslat információt, ha az igényelt információra helyi hivatkozás történt, és ha a helyi szintű szerver számlálója meghalad egy minimális küszöbértéket.
17. 17. A 15. vagy 16. igénypont szerinti eljárás, azzal jellemezve, hogy az előzetes letöltési javaslat információt a proxyhierarchiában lévő cache-memória-helyzet alapján aktualizáljuk.
18. 18. Rendszer információ előzetes letöltésére a tartalomszerverről (20) a kommunikációs hálózaton (25) keresztül, ahol az említett kommunikációs hálózat (25) egy vagy több proxyszervert (24) és egy vagy több ügyfelet (22) tartalmaz, azzal jellemezve, hogy a rendszer áll:

    HU 224 089 Β1 az ügyfélnél (22) a tartalomszerverről (20) származó, legalább egy proxyszerveren (24) eljutó információigénylő eszközből;

    a proxyszervernél (24) előzetes letöltési javaslat információt létrehozó eszközből, mely információ egy ügyfél (22) által valószínűleg megigényelt információra utal az információigénylés után, és az említett ügyfél (22) múltbeli hozzáférésein és letöltésein alapszik;

    a proxyszervernél (24) eszközből az igényelt információhoz magyarázat hozzáfűzésére az említett előzetes letöltési javaslat információval és az igényelt információ és az előzetes letöltési javaslat információ együttes visszaküldésére az ügyfélhez (22) legalább egy proxyszerveren (24) keresztül; és információ előzetes letöltési (108) eszközből az ügyfélnél vagy az említett legalább egyik proxyszervernél (24), ahol az információ az előzetes letöltési javaslat információn és az igényelt információn alapszik, miáltal az előzetesen letöltött információ könnyebben hozzáférhető.
19. 19. A 18. igénypont szerinti feldolgozórendszer, azzal jellemezve, hogy az igényelt információ tartalmazza az igényelt objektumokat, és a kiválasztási információ tartalmazza az előzetes letöltésre javasolt objektumokat, és mindegyik említett proxyszerver (24) és legalább egy ügyfél (22) rendelkezik olyan memóriával, melyben logikai és/vagy fizikai elválasztás van a fő cache-memória és az előzetes letöltési cache-memória között, ahol az előzetesen letöltött kiválasztási információt az előzetes letöltési cache-memóriában tárolják.
20. 20. A 19. igénypont szerinti feldolgozórendszer, azzal jellemezve, hogy az előzetes letöltést végző eszköz objektumok előzetes letöltését végzi, és az előzetesen letöltött objektumokat egy prioritási sorrend alapján előzetes letöltési cache-memóriában tárolja úgy, hogy ne lépje túl az előzetes letöltési cache-memória kapacitását, a prioritási sorrendben először a legnagyobb előzetes letöltési értékkel rendelkező objektumokat tárolják el, az előzetes letöltési érték egy, az előzetes letöltésre kerülő objektumra vonatkozó, egy vagy több ügyfél (22) által kezdeményezett, egyedi vagy kumulált hivatkozási valószínűségen alapul.
21. 21. A 20. igénypont szerinti feldolgozórendszer, azzal jellemezve, hogy az előzetes letöltési érték, mely egyrészt azon a becsült hozzáférési valószínűségen, mellyel egy, az előzetes letöltési javaslat információban felsorolt előzetes letöltésre javasolt objektumra az egyik konkrét ügyfél (22) egyike hivatkozik és másrészt azon az objektum-hozzáférési költségen alapul, mely az előzetes letöltésre javasolt objektumok közül kiválasztott objektum tárolásához szükséges.
22. 22. A 20. vagy 21. igénypont szerinti feldolgozórendszer, azzal jellemezve, hogy az előzetes letöltési eszköz áll egy előzetes letöltési kezelőből, mely tartalmaz egy számítási eszközt az említett előzetes letöltési érték számítására; egy kiértékelőeszközből a számítási eszközzel kiszámított előzetes letöltési érték kiértékelésére; az említett számítási eszköz az előzetes letöltési javaslat információs listán lévő minden egyes előzetes letöltésiobjektum-azonosítóra kiszámítja az előzetes letöltési értéket; az említett kiértékelőeszköz meghatározza a többszörös előzetes letöltésre javasolt objektumok előzetes letöltési értékét, és az előzetes letöltési javaslat információ alapján a legmagasabb előzetes letöltési értékkel rendelkező előzetes letöltésre javasolt objektumot előnyben részesíti a cache-memóriával való ellátásban.
23. 23. A 22. igénypont szerinti feldolgozórendszer, azzal jellemezve, hogy az előzetes letöltést végző eszköz legalább az egyik említett proxyszerveren (24) áll egy első előzetes letöltési kezelőből, és áll legalább az egyik említett ügyfélnél (22) egy második előzetes letöltési kezelőből.
24. 24. A19-23. igénypontok bármelyike szerinti feldolgozórendszer, mely tartalmaz továbbá az egyik említett ügyfél (22) memóriájában tárolt ügyfélobjektumigény-kezelőt, amely ügyfélobjektumigény-kezelő először végrehajtja az igényelt objektum keresését a fő cache-memóriában, és az előzetes letöltési cache-memóriában és csak ezután kéri meg az igényelt objektumot egy proxyszervertől vagy a hálózattól, továbbá az ügyfélobjektumigény-kezelő egy előzetes letöltési hivatkozási üzenet létrehozásával figyelmezteti a tartalomszervert (20) vagy a proxyszervert (24), ha az objektum az előzetes letöltési cache-memóriában tartózkodik, jelezve azt, hogy az előzetes letöltési objektumot az ügyfél (22) megkapta.
25. 25. A 19-24. igénypontok bármelyike szerinti feldolgozórendszer, azzal jellemezve, hogy legalább az egyik említett proxyszerver (24) tartalmaz egy előzetes letöltési hivatkozási üzenetkezelőt egy előzetes letöltési hivatkozási üzenet továbbításához, miután a cachememória-kezelő rutint meghívták, ha az igényelt objektum az előzetes letöltési cache-memóriában tartózkodik.
26. 26. Egy tartalomszerver (20) vagy proxyszerver (24) a 19-25. igénypontok bármelyike szerinti feldolgozórendszerben való használatra, azzal jellemezve, hogy az igényelt információ tartalmazza az igényelt objektumokat, és az előzetesen letöltött információ tartalmazza az előzetes letöltésre javasolt objektumokat, ahol az említett szerver áll:

    egy statisztikai táblázatból az igényelt objektumok és az előzetes letöltésre javasolt objektumok hozzáférési statisztikájának nyomon követésére, mely hozzáférési statisztika tartalmazza az igényelt objektumok eredetiobjektum-hozzáférési gyakoriságát és az előzetes letöltésre javasolt objektumok másolatiobjektum-hozzáférési statisztikáját, ahol az eredetiobjektum-hozzáférési gyakoriság azt a számértéket jelenti, ahányszor az említett ügyfelek legalább egyike az igényelt objektumok egyikét megigényelte, és ahol a másolatiobjektum-hozzáférési gyakoriság azt a számértéket jelenti, ahányszor az egy vagy több említett előzetes letöltésre javasolt objektumot megigényeltek, közvetlenül azután, hogy az egyik említett igényelt objektumra igény érkezett;

    HU 224 089 Β1 és a statisztikai táblázatban lévő információ alapján előzetes letöltési javaslat információ létrehozására alkalmas generálóeszközből.
27. 27. A 26. igénypont szerinti tartalomszerver (20) vagy proxyszerver (24), azzal jellemezve, hogy a generálóeszköz, a másolatiobjektum-hozzáférési gyakorisággal kapcsolatos, másolatiobjektum-gyakoriság-eredetiobjektum-gyakoriság arány alapján választja ki az előzetes letöltésre javasolt objektumok előzetes letöltési listáját, az előzetes letöltési lista csak azokat az előzetes letöltésre javasolt objektumokat tartalmazza, melyeknél ez az arány nagyobb, mint egy küszöb-valószínűség.
28. 28. A 26. igénypont szerinti tartalomszerver (20) vagy proxyszerver (24), azzal jellemezve, hogy a generálóeszköz az első számlálótól, a második számlálótól, a másolatiobjektum-azonosítótól, az eredetiobjektum-azonosítótól, a statisztikai táblázattól kap bemeneti jelet, a generálóeszköz tartalmaz kiértékelőeszközt az eredeti objektum és a vele kapcsolatos másolati objektumok közötti kapcsolat kiértékelésére, a kiértékelőeszköz a másolatiobjektum-azonosítót elhelyezi egy előzetes letöltési javaslat információs listán, ha a másolati objektumra megfelelő gyakorisággal hivatkoztak közvetlenül azt megelőzően, hogy az ügyfelek (22) a megfelelő eredeti objektumra hivatkoztak.
29. 29. A 28. igénypont szerinti tartalomszerver (20) vagy proxyszerver (24), azzal jellemezve, hogy a generálóeszköz áll még számolóeszközből, mely a másolatiobjektum-hozzáférés és a vonatkozó eredetiobjektum-hozzáférés aránya alapján számítja a megfelelő gyakoriságokat.
30. 30. A 26-29. igénypontok bármelyike szerinti tartalomszerver (20) vagy proxyszerver (24), mely áll még:

    statisztikai aktualizálóeszközből az aktuálisan igényelt másolati objektum alapján a statisztikai táblázat aktualizálására, amely statisztikai aktualizálóegység (252) először az említett eredeti objektumok azonosítóit keresi, az utaló vagy utalt objektumot, melyre a másolati objektumra való hivatkozás előtt aktuálisan hivatkoztak, az aktuálisan hivatkozott másolati objektum második számlálóját aktualizálják a statisztikai táblázatban.
31. 31. A 30. igénypont szerinti tartalomszerver (20) vagy proxyszerver (24), azzal jellemezve, hogy a statisztikai aktualizálóeszköz aktualizálja a statisztikai táblázatot, ha egy előzetes letöltési hivatkozási üzenetkezelőtől egy előzetes letöltési hivatkozási üzenetet fogad, jelezve azt, hogy az előzetes letöltési objektumot aktuálisan fogadták.
32. 32. A 26-31. igénypontok bármelyike szerinti tartalomszerver (20) vagy proxyszerver (24), azzal jellemezve, hogy az említett szerver egy proxyszerver (24), és tartalmaz még:

    előzetes letöltési aktualizálóeszközt az előzetes letöltési javaslat információs lista fogadására és aktualizálására; az előzetes letöltési aktualizálóeszköz az első számláló értékét az első helyi küszöbértékhez hasonlítja, az említett előzetes letöltési aktualizálóeszköz minden olyan másolatiobjektum-azonosítóhoz meghívja a generálóeszközt, melynél az első számláló számértéke meghaladja az első helyi küszöbértéket, az előzetes letöltési aktualizálóeszköz megtartja az eredeti előzetes letöltési javaslat információs listát, ha az első számláló számértéke nem haladja meg az első helyi küszöbértéket.
33. 33. A 32. igénypont szerinti tartalomszerver (20) vagy proxyszerver (24), azzal jellemezve, hogy az előzetes letöltési aktualizálóeszköz az első számláló értékét az első és második helyi küszöbértékhez hasonlítja, és (i) megtartja az eredeti előzetes letöltési javaslat információs listát, ha az első számláló értéke nem haladja meg az első helyi küszöbértéket; (ii) módosítja az eredeti előzetes letöltési javaslat információs listát, ha az első számláló számértéke csak az első helyi küszöbértéket lépi túl, de a másodiknál kisebb; és (iii) kicseréli az eredeti előzetes letöltési javaslat információs listát, ha az első számláló számértéke egyaránt meghaladja az első és második helyi küszöbértéket.
34. 34. A 32. vagy 33. igénypont szerinti tartalomszerver (20) vagy proxyszerver (24), azzal jellemezve, hogy a kommunikációs hálózat tartalmaz egy proxyszerver-hierarchiát, és a szerver tartalmaz továbbá egy proxyszerverobjektum-kezelőt az igényelt objektum alacsonyabb hierarchiájú proxyszerveréhez vagy az objektumot igénylő felhasználóhoz történő visszaküldéséhez, a proxyszerverobjektum-kezelő visszaküldi az igényelt objektumot és megfelelően aktualizálja a statisztikai táblázatot, ha az igényelt objektum nem egy előzetes letöltési objektum.
35. 35. A 34. igénypont szerinti tartalomszerver (20) vagy proxyszerver (24), azzal jellemezve, hogy tartalmaz továbbá:

    az előzetes letöltési cache-memória kezeléséhez egy előzetes letöltési cache-memória-kezelőt;

    ahol a proxyobjektum-kezelő visszaküldi az igényelt objektumot az előzetes letöltési cache-memóriából az igénylő ügyfélhez vagy proxyszerverhez, és az objektumot törölhetőnek minősíti az előzetes letöltési cache-memóriából, ha az igényelt objektumot az igénylésnek megfelelően megkapták; a proxyobjektum-kezelő egy objektumigénylést küld egy másik szervernek, ha az igényelt objektum nincs a fő cache-memóriában, a proxyobjektum-kezelő megfelelően aktualizálja a statisztikai táblázatot, ha az igényeit objektum nem kapcsolódik egy előzetes letöltési objektumhoz, és ha az igényelt objektum az előzetes letöltési cache-memóriában vagy a fő cache-memóriában található.
36. 36. Tartalomszerver (20) egy kommunikációs hálózatban (25) való üzemeléshez, ahol az említett kommunikációs hálózat (25) tartalmaz egy vagy több proxyszervert (24) és egy vagy több ügyfelet (22), azzal jellemezve, hogy tartalomszerver (20) áll:

    eszközből az ügyféltől származó, legalább egy proxyszerveren (24) áthaladó információs igény fogadására;

    eszközből előzetes letöltési javaslat információ létrehozására, mely az említett igényelt információ kérése után az ügyfél számára igényelt információra mutat, és

    HU 224 089 Β1 amely az említett ügyfelek múltbeli lekérésein és hozzáférésein alapszik;

    eszközből magyarázat hozzáfűzésére az igényelt információhoz, az említett előzetes letöltési információ alapján és az igényelt információ és az előzetes letölté- 5 sí információ együttes visszaküldésére legalább egy proxyszerveren (24) keresztül az ügyfélhez (22);

    oly módon, hogy az ügyfél (22) vagy az említett legalább egy proxyszerver (24) képes legyen olyan szerverinformáció előzetes letöltésére, mely az előzetes letöltési javaslat információn és az igényelt információn alapszik, miáltal az előzetesen letöltött információt könnyebben hozzáférhetővé teszi.

    HU 224 089 Β1

    Int. Cl.⁷: G 06 F 17/30

    SZERVER

    SZERVER (PÉLDÁUL WEB HELY)

    HU 224 089 Β1

    Int. Cl.⁷: G 06 F 17/30

    PROXY SZERVER .-295

    Z

    ELŐZETES LETÖLTÉS AKTUALIZÁLÓ PROXY OBJECT IGÉNYKEZELŐ ELSŐ AKTUALIZÁLÓ STATISZTIKAI EGYSÉG PROXY OBJECT KEZELŐ ELSŐ STATISZTIKAI ~ tAbla PROXY ELŐZETES LETÖLTÉS KEZELŐ AZ ELSŐ FÖ ELŐZETES LETÖLTÉS CACHE ÜZENETKEZELŐ ELSŐ ELŐZETES ' LETÖLTÉS CACHE

    HÁLÓZAT

    ÜGYFÉL OBJECT IGÉNYKEZELŐ