FR2788352A1

FR2788352A1 - INTERWORKING AND COOPERATIVE COVER AND DISTRIBUTED COVER SYSTEM

Info

Publication number: FR2788352A1
Application number: FR9903653A
Authority: FR
Inventors: Ahmed Mokhtar; Stephane Lediot; Remi Poulet
Original assignee: France Telecom SA
Current assignee: Orange SA
Priority date: 1999-01-13
Filing date: 1999-03-24
Publication date: 2000-07-13
Anticipated expiration: 2019-03-24
Also published as: WO2000042526A1; FR2788352B1

Abstract

The invention concerns a method and a system for transmitting HTTP requests and replies to an HTML object. The distributed cache memories and the co-operating cache memories being configured as cache memories of first and second level respectively, the method, on receiving a HTTP request for accessing (100) an object, consists for the distributed cache memories, when said object is absent, in transmitting a HTTP request (1002) to the co-operating cache memories, which, from a local co-operating cache memory, proceed with a search in the neighbouring co-operating cache memories. On receiving (1005) the object, the local co-operating cache memory transmits the object by HTTP reply (1003, 1001) in the absence of a security copy. Otherwise, a HTTP request (1006) is transmitted to the original server. The invention is applicable to the INTERNET and the WWW interface.

Description

INTERFONCTIONNEMENT ET SYSTEMEINTERWORKING AND SYSTEM

DE CACHES COOPERANTS ET CACHES REPARTIS OF COOPERATIVE COVERS AND DISTRIBUTED COVERS

L'invention concerne un procédé de transmission de requêtes HTTP d'accès à un objet, constitué de fichiers The invention relates to a method for transmitting HTTP requests for access to an object, consisting of files.

tels que des pages HTML, des images ou autres. such as HTML pages, images or the like.

La transmission de messages, en particulier de fichiers tels que notamment les pages HTML, pour Hypertext Mark-up Language en langage anglo-saxon, ou pages WEB, sur le réseau INTERNET est actuellement confrontée à des problèmes de volume de trafic, et donc de débit de transmission de données, largeur de bande passante consommée et de temps d'attente. C'est en particulier le cas pour ce qui concerne le système W.W.W, World Web Wide en langage anglo-saxon, lequel permet couramment la transmission de documents hypertextes sous forme de pages The transmission of messages, in particular of files such as in particular HTML pages, for Hypertext Mark-up Language in Anglo-Saxon language, or WEB pages, on the INTERNET network is currently faced with problems of traffic volume, and therefore of data transmission rate, bandwidth consumed and waiting time. This is particularly the case with regard to the W.W.W system, World Web Wide in Anglo-Saxon language, which commonly allows the transmission of hypertext documents in the form of pages.

HTML, d'images ou autres.HTML, images or others.

Une solution pour réduire ou résoudre ce problème consiste à utiliser, afin d'assister les serveurs d'origine, gestionnaires de ces objets dont ils assurent la diffusion, des mémoires caches implantées dans des systèmes d'interfaçage utilisateur/serveur, appelés "proxies" en langage anglo-saxon. Ces proxies et mémoires caches tels que représentés en figure la font partie d'un ensemble appelé conjugué comportant un module d'analyse et de transformation HTML, M1, un module d'anticipation M2, un module M3 de conversion en ligne des documents et enfin One solution to reduce or solve this problem consists in using, in order to assist the origin servers, managers of these objects of which they ensure the distribution, of the caches memories implanted in user / server interface systems, called "proxies" in Anglo-Saxon language. These proxies and hidden memories as represented in FIG. 1a are part of a set called conjugate comprising an HTML analysis and transformation module, M1, an anticipation module M2, an M3 module for online conversion of documents and finally

la mémoire cache proprement dite M4. the actual cache memory M4.

D'une manière générale, les mémoires caches, ainsi que représenté en figure lb, jouent le rôle d'un serveur auxiliaire. Sur requête HTTP d'accès à un document, A, par le terminal utilisateur, la mémoire cache M4 renvoie le document, B, à ce dernier. Sinon, un message de requête, requête HTTP, est envoyé, C, de la mémoire cache M4 au serveur d'origine, lequel transmet en retour, D, le document demandé à la mémoire M4, grâce au proxy qui lui est associé, stocke une copie de ce document, après indexation, E, et transmet le contenu de ce document, F, Generally, the cache memories, as shown in FIG. 1b, play the role of an auxiliary server. On an HTTP request to access a document, A, by the user terminal, the cache memory M4 returns the document, B, to the latter. Otherwise, a request message, HTTP request, is sent, C, from the cache memory M4 to the origin server, which transmits in return, D, the requested document to the memory M4, thanks to the proxy associated with it, stores a copy of this document, after indexing, E, and transmits the content of this document, F,

au terminal utilisateur.at the user terminal.

Afin d'améliorer la fonction de cache des mémoires précitées, des protocoles de gestion spécifique de ces mémoires caches ont été mis en oeuvre, ces protocoles ayant avant tout pour objet, soit de conférer à ces mémoires caches des fonctions de mémoires caches réparties, soit de In order to improve the cache function of the aforementioned memories, specific management protocols for these cache memories have been implemented, the purpose of these protocols being either to confer on these cache memories functions of distributed cache memories, or of

mémoires caches coopérantes.Cooperative cache memories.

Parmi les protocoles de gestion les plus couramment utilisés, le protocole ICP pour Internet Caching Protocol et le protocole CARP pour Cache Array Routing Protocole en langage anglo-saxon, sont les plus répandus. Le protocole CARP, décrit à titre de pur exemple non limitatif, consiste essentiellement à mettre en oeuvre un ensemble de plusieurs mémoires caches en réseau assorti d'une équi- répartition des documents mémorisés dans différents répertoires de ces dernières. Ce type de protocole est avant tout mis en oeuvre dans le cadre d'une entreprise, le caractère en réseau du mode opératoire de ces mémoires ne nécessitant pas la mise en oeuvre d'une copie de sauvegarde de chaque document dans chaque mémoire. En référence à la figure lc, le protocole de gestion de chaque mémoire cache CARP comporte, suite à l'envoi et la réception d'une requête HTTP d'accès la, une vérification de cette requête, lb. Si la requête est vérifiée, une fonction de hachage est appliquée, lc, pour Among the most commonly used management protocols, the ICP protocol for Internet Caching Protocol and the CARP protocol for Cache Array Routing Protocol in English are the most widespread. The CARP protocol, described by way of pure nonlimiting example, essentially consists in implementing a set of several network cache memories accompanied by an equal distribution of the documents stored in different directories of the latter. This type of protocol is above all implemented within the framework of a company, the networked nature of the operating mode of these memories not requiring the implementation of a backup copy of each document in each memory. With reference to FIG. 1c, the management protocol for each CARP cache memory comprises, following the sending and receiving of an HTTP access request la, a verification of this request, lb. If the request is verified, a hash function is applied, lc, to

retrouver la mémoire cache CARP détentrice du document. find the CARP cache memory holding the document.

Dans le cas ld o cette mémoire cache dispose de ce document, ce dernier est transmis au titulaire le. Sinon, un accès if au serveur d'origine est effectué pour collecter le document et le cas échéant effectuer une copie de sauvegarde dans la mémoire cache CARP du réseau In the case where this cache memory has this document, the latter is transmitted to the holder on. Otherwise, an if access to the origin server is made to collect the document and if necessary make a backup copy in the CARP cache memory of the network.

la plus appropriée.most appropriate.

o10 Le protocole ICP, décrit à titre de pur exemple non limitatif, consiste avant tout à localiser l'objet requis par le terminal utilisateur dans un groupe de mémoires caches coopérantes associées chacune à un proxy, la coopération des mémoires caches du groupe de mémoires caches coopérantes étant réalisée entre une mémoire cache coopérante locale, mémoire réceptrice de la requête HTTP d'accès émise par le terminal client, et les mémoires caches coopérantes du groupe, appelées mémoires caches coopérantes voisines. Ces dernières sont subdivisées, par ordre hiérarchique, en mémoires caches coopérantes o10 The ICP protocol, described by way of pure nonlimiting example, consists above all in locating the object required by the user terminal in a group of cooperating cache memories each associated with a proxy, the cooperation of the cache memories of the group of cache memories cooperating being carried out between a local cooperating cache memory, memory receiving the HTTP access request sent by the client terminal, and the cooperating cache memories of the group, called neighboring cooperating cache memories. These are subdivided, in hierarchical order, into cooperating cache memories

parentes et semblables (sibling en langage anglo-saxon). related and similar (sibling in Anglo-Saxon language).

La fonction des mémoires caches coopérantes parentes et semblables ne sera pas décrite en détail car elle est connue en tant que telle de l'état de la technique. En référence à la figure ld, le protocole de gestion de chaque mémoire cache ICP comporte des étapes 2a, de réception de la requête HTTP d'accès au document et de vérification 2b, de la requête par la mémoire cache coopérante locale. Lorsque la requête est vérifiée, une requête ICP est lancée, 2c, de la mémoire cache coopérante locale vers les mémoires caches coopérantes voisines du groupe. Si le document est trouvé dans ces dernières, ce document est transmis au terminal utilisateur et la mémoire cache coopérante locale effectue une copie de sauvegarde de ce dernier, 2f. Sinon, la mémoire cache coopérante locale transmet, 2e, un message de requête au serveur d'origine, lequel transmet le document recherché à la mémoire cache coopérante locale. L'étape 2f est alors réalisée. Le protocole ICP donne satisfaction mais, alors qu'en l'absence du document recherché dans les mémoires caches coopérantes voisines, aucun message de réponse n'est transmis à la mémoire cache coopérante locale, l'interrogation du serveur d'origine est lancée par cette dernière au bout d'un temps déterminé, générateur d'un retard global d'ensemble. En outre, le document requis est systématiquement sauvegardé au niveau de la mémoire cache coopérante locale, ce qui finalement, pour toutes les mémoires caches coopérantes du groupe, impose en outre la fourniture de moyens de mémoire de masse importants et la The function of the parent cooperating caches and the like will not be described in detail since it is known as such from the state of the art. With reference to FIG. 1d, the management protocol for each ICP cache memory comprises steps 2a, of receiving the HTTP request for access to the document and of verification 2b, of the request by the local cooperating cache memory. When the request is verified, an ICP request is launched, 2c, from the local cooperating cache memory to the neighboring cooperating cache memories of the group. If the document is found in the latter, this document is transmitted to the user terminal and the local cooperating cache memory makes a backup copy of the latter, 2f. Otherwise, the local cooperating cache memory, 2e, sends a request message to the origin server, which transmits the document sought to the local cooperating cache memory. Step 2f is then carried out. The ICP protocol is satisfactory but, while in the absence of the document sought in the neighboring cooperating cache memories, no response message is transmitted to the local cooperating cache memory, the interrogation of the origin server is launched by the latter after a determined time, generating an overall overall delay. In addition, the required document is systematically saved at the level of the local cooperating cache memory, which ultimately, for all the cooperating cache memories of the group, also requires the supply of large mass memory means and the

gestion de ces derniers.management of these.

La simple association de mémoires caches réparties et de mémoires caches coopérantes par juxtaposition dans un réseau, ne peut être directement envisagée. En effet, alors que les mémoires caches réparties impliquent une succession d'opérations au niveau local, les mémoires caches coopérantes impliquent une succession d'opérations au niveau étendu, dans le groupe, ainsi que l'existence de la mise en oeuvre systématique d'une copie de sauvegarde du document dans la mémoire cache coopérante locale, en l'absence préalable de celui-ci dans cette dernière, implique une surcharge importante de temps machine et The simple association of distributed cache memories and cooperating cache memories by juxtaposition in a network cannot be directly envisaged. Indeed, while the distributed cache memories imply a succession of operations at the local level, the cooperating cache memories imply a succession of operations at the extended level, in the group, as well as the existence of the systematic implementation of a backup copy of the document in the local cooperating cache memory, in the absence of the latter in the latter, implies a significant overhead of machine time and

d'occupation mémoire.memory occupancy.

La présente invention a pour objet de remédier aux inconvénients des protocoles de gestion de mémoires caches précités par la mise en oeuvre d'un procédé de transmission de requêtes HTTP d'accès à un objet, au moyen de mémoires caches réparties et coopérantes, dans lesquels les inconvénients de l'utilisation, séparée, des protocoles de gestion des mémoires caches réparties et coopérantes sont The object of the present invention is to remedy the drawbacks of the aforementioned cache memory management protocols by implementing a method for transmitting HTTP requests for access to an object, by means of distributed and cooperating cache memories, in which the drawbacks of using, separately, the management protocols for distributed and cooperating cache memories are

supprimés.deleted.

En particulier, un autre objet de la présente invention est la mise en ouvre d'un procédé de transmission de requêtes HTTP d'accès à un objet à partir des protocoles de gestion des mémoires caches réparties et coopérantes dans lequel ces protocoles sont adaptés l'un à In particular, another object of the present invention is the implementation of a method for transmitting HTTP requests for access to an object from the protocols for managing the distributed and cooperating cache memories in which these protocols are adapted to one to

l'autre et réciproquement.the other and vice versa.

En conséquence, un autre objet de la présente invention est le mise en oeuvre d'un procédé de transmission de requêtes HTTP d'accès à un objet à partir des protocoles de gestion des mémoires caches réparties et coopérantes dans lequel les interfaces de communication de chacun de ces protocoles et les mécanismes ou modes opératoires de ces protocoles sont réciproquement adaptés Consequently, another object of the present invention is the implementation of a method for transmitting HTTP requests for access to an object from the protocols for managing the distributed and cooperating cache memories in which the communication interfaces of each of these protocols and the mechanisms or operating modes of these protocols are mutually adapted

l'un à l'autre.to one another.

Un autre objet de la présente invention est la mise en oeuvre d'un procédé de transmission de requêtes HTTP d'accès à un objet constitué par des pages HTML dans lequel l'espace mémoire nécessaire à chaque mémoire cache Another object of the present invention is the implementation of a method for transmitting HTTP requests for access to an object consisting of HTML pages in which the memory space required for each cache memory

coopérante est optimisé.cooperating is optimized.

Un autre objet de la présente invention est, enfin, la mise en oeuvre d'un procédé de transmission de requêtes HTTP d'accès à un objet, constitué par des pages HTML, dans lequel le nombre d'accès au serveur d'origine Another object of the present invention is, finally, the implementation of a method for transmitting HTTP requests for access to an object, constituted by HTML pages, in which the number of accesses to the origin server

et l'encombrement du réseau sont sensiblement réduits. and network congestion are significantly reduced.

Le procédé de transmission de requêtes HTTP d'accès à un objet, constitué de fichiers tels que des pages HTML, des images ou autres gérées par un serveur d'origine, entre un terminal utilisateur, des mémoires caches réparties coopérantes et ce serveur d'origine, objet de la présente invention, est remarquable en ce qu'il consiste à configurer les mémoires caches réparties comme mémoires caches de premier niveau, ces mémoires étant adaptées à recevoir et émettre des requêtes et des réponses HTTP relatives à cet objet et à mémoriser cet objet sur critère de gestion de mémoire et à configurer les mémoires caches coopérantes comme mémoires caches de deuxième niveau. Sur requête HTTP d'accès à cet objet émise par le terminal utilisateur, les mémoires caches réparties sont adaptées à recevoir cette requête, et, en présence de cet objet dans ces dernières, à transmettre au terminal utilisateur une réponse HTTP de transmission de cet objet. En l'absence de cet objet dans ces dernières, celles-ci sont adaptées à transmettre vers une mémoire cache coopérante locale une requête HTTP d'accès à cet objet. En présence de cet objet dans cette mémoire cache coopérante locale, ce dernier est transmis vers les mémoires caches réparties, puis vers le terminal utilisateur. En l'absence de cet objet dans la mémoire cache coopérante locale, un message de recherche de cet objet est transmis de cette dernière vers les mémoires caches coopérantes voisines. En présence de cet objet dans ces dernières, cet objet est transmis des mémoires caches coopérantes voisines vers la mémoire cache coopérante locale, en l'absence de copie de sauvegarde de cet objet dans cette dernière, puis vers les mémoires réparties et le terminal utilisateur. En l'absence de cet objet dans ces dernières, une requête HTTP d'accès à cet objet est transmise de cette mémoire cache coopérante locale vers le serveur d'origine. Une réponse HTTP contenant cet objet est ensuite transmise vers la mémoire cache coopérante locale, les mémoires caches réparties et le terminal utilisateur. Ce mode opératoire permet de réduire le nombre d'accès et The method for transmitting HTTP requests for access to an object, consisting of files such as HTML pages, images or the like managed by an origin server, between a user terminal, cooperating distributed caches and this server origin, object of the present invention, is remarkable in that it consists in configuring the distributed cache memories as first level cache memories, these memories being adapted to receive and send requests and HTTP responses relating to this object and to store this object on memory management criteria and to configure the cooperating cache memories as second level cache memories. On an HTTP request for access to this object sent by the user terminal, the distributed cache memories are adapted to receive this request, and, in the presence of this object in the latter, to transmit to the user terminal an HTTP response for transmitting this object. . In the absence of this object in the latter, they are adapted to transmit to a local cooperating cache an HTTP request for access to this object. In the presence of this object in this local cooperating cache memory, the latter is transmitted to the distributed cache memories, then to the user terminal. In the absence of this object in the local cooperating cache memory, a search message for this object is transmitted from the latter to the neighboring cooperating cache memories. In the presence of this object in the latter, this object is transmitted from the neighboring cooperating cache memories to the local cooperating cache memory, in the absence of a backup copy of this object in the latter, then to the distributed memories and the user terminal. In the absence of this object in the latter, an HTTP request for access to this object is transmitted from this local cooperating cache memory to the origin server. An HTTP response containing this object is then transmitted to the local cooperating cache memory, the distributed cache memories and the user terminal. This operating mode makes it possible to reduce the number of accesses and

le temps d'occupation du serveur d'origine. the occupation time of the origin server.

Il sera mieux compris à la lecture de la It will be better understood on reading the

description et à l'observation des dessins ci-après dans description and observation of the drawings below in

lesquels, outre les figures la, lb, lc et ld relatives à l'art antérieur: - la figure 2a représente un organigramme général illustratif du procédé, objet de la présente invention; - la figure 2b représente, sur une configuration matérielle correspondant à l'interconnexion des mémoires caches réparties en réseau et de mémoires caches coopérantes, les étapes essentielles mises en oeuvre par le processus de coopération entre mémoires caches réparties et mémoires caches coopérantes configurées en mémoires caches de premier et de deuxième niveau respectivement, conformément au procédé objet de l'invention tel que représenté en figure 2a; - la figure 2c représente un organigramme plus détaillé des étapes mises en oeuvre par le processus de coopération entre mémoires caches réparties et mémoires caches coopérantes configurées en mémoires caches de premier et de deuxième niveau respectivement, conformément au procédé objet de la présente invention tel que représenté en figure 2a et 2b; - la figure 3a représente, à titre d'exemple non limitatif, la structure d'une mémoire cache coopérante locale conforme à l'objet de la présente invention; - la figure 3b représente un mode de réalisation particulier non limitatif de la mémoire cache coopérante locale représentée en figure 3a; - la figure 4 représente, à titre d'exemple non limitatif, la structure d'une mémoire cache coopérante locale conforme à l'objet de la présente invention, dans laquelle la fonction de répartition d'un objet dans les mémoires caches réparties est en outre implantée; - les figures 5 et 6 représentent une structure préférentielle d'une mémoire cache coopérante locale, particulièrement adaptée à une gestion des requêtes HTTP et requêtes ICP à partir d'une base de données en mode vignette, et une telle vignette respectivement, une vignette étant associée à une requête HTTP ou à une requête ICP, afin d'assurer une gestion optimisée de la recherche et de la transmission du document requis par le demandeur; la figure 7 représente une variante de réalisation de la figure 5, dans laquelle la base de données, externe à la mémoire cache coopérante locale, est gérée par l'intermédiaire du protocole de gestion des mémoires caches coopérantes; - la figure 8 représente, dans le cas d'une mémoire cache coopérante locale conforme à l'objet de la présente invention telle que représentée en figure 5 ou 7, un processus préférentiel de gestion des requêtes HTTP respectivement ICP reçues par cette mémoire cache which, in addition to FIGS. 1a, 1b, 1c and 1d relating to the prior art: FIG. 2a represents a general flowchart illustrating the process, object of the present invention; FIG. 2b represents, on a hardware configuration corresponding to the interconnection of the cache memories distributed in a network and of cooperating cache memories, the essential steps implemented by the process of cooperation between distributed cache memories and cooperating cache memories configured in cache memories first and second level respectively, according to the method of the invention as shown in Figure 2a; FIG. 2c represents a more detailed flowchart of the steps implemented by the process of cooperation between distributed cache memories and cooperating cache memories configured in first and second level cache memories respectively, in accordance with the method which is the subject of the present invention as shown in Figure 2a and 2b; - Figure 3a shows, by way of non-limiting example, the structure of a local cooperating cache memory according to the object of the present invention; - Figure 3b shows a particular non-limiting embodiment of the local cooperating cache memory shown in Figure 3a; - Figure 4 shows, by way of non-limiting example, the structure of a local cooperating cache memory according to the object of the present invention, in which the function of distributing an object in the distributed cache memories is in additionally established; FIGS. 5 and 6 represent a preferential structure of a local cooperating cache memory, particularly suitable for managing HTTP requests and ICP requests from a database in thumbnail mode, and such a thumbnail respectively, a thumbnail being associated with an HTTP request or an ICP request, in order to ensure optimized management of the search and transmission of the document required by the requester; FIG. 7 represents an alternative embodiment of FIG. 5, in which the database, external to the local cooperating cache memory, is managed by means of the management protocol of the cooperating cache memories; FIG. 8 represents, in the case of a local cooperating cache memory conforming to the object of the present invention as represented in FIG. 5 or 7, a preferential process for managing HTTP requests respectively ICP received by this cache memory

coopérante locale.local cooperant.

Une description plus détaillée du procédé de A more detailed description of the

transmission de requêtes HTTP d'accès à un objet constitué de fichiers tels que des pages HTML, des images ou autres, objet de la présente invention, sera maintenant donnée en transmission of HTTP requests for access to an object consisting of files such as HTML pages, images or the like, object of the present invention, will now be given in

liaison avec les figures 2a à 2c.connection with Figures 2a to 2c.

D'une manière générale, on indique que le procédé, objet de la présente invention, a pour objet d'assurer la transmission de requêtes HTTP d'accès à l'objet précité, cet objet et les pages HTML correspondantes par exemple étant gérés par un serveur d'origine afin de permettre l'obtention de réponses HTTP contenant cet objet par l'utilisateur auteur de la requête d'accès précitée. La requête est effectuée par ce dernier à partir d'un terminal utilisateur et les requêtes HTTP et réponses HTTP correspondantes, mises en ouvre par le procédé objet de la présente invention ainsi que représenté en figure 2a, interviennent entre l'utilisateur précité, des mémoires caches réparties, gérées selon un protocole de gestion de mémoires caches réparties, et des mémoires caches coopérantes gérées selon un protocole de gestion de In general, it is indicated that the object of the present invention is to ensure the transmission of HTTP requests for access to the aforementioned object, this object and the corresponding HTML pages for example being managed by an origin server in order to allow HTTP responses containing this object to be obtained by the user who made the aforementioned access request. The request is made by the latter from a user terminal and the HTTP requests and corresponding HTTP responses, implemented by the process which is the subject of the present invention as shown in FIG. 2a, intervene between the aforementioned user, memories distributed caches, managed according to a management protocol of distributed caches, and cooperating caches managed according to a management protocol of

mémoires caches coopérantes.Cooperative cache memories.

Les mémoires caches réparties sont interconnectées en réseau et peuvent constituer par exemple des mémoires The distributed cache memories are interconnected in a network and can constitute, for example, memories

caches d'un réseau d'entreprise ou analogue. caches from a corporate network or the like.

Les mémoires caches coopérantes comportent au moins une mémoire cache coopérante locale, laquelle est réputée recevoir la requête HTTP relative à un objet, et des mémoires caches coopérantes voisines et les mémoires caches réparties étant interconnectées en réseau au The cooperating cache memories comprise at least one local cooperating cache memory, which is deemed to receive the HTTP request relating to an object, and neighboring cooperating cache memories and the distributed cache memories being interconnected in a network.

serveur d'origine.origin server.

Selon un aspect particulièrement remarquable du procédé, objet de la présente invention, ainsi que représenté en figure 2a, les mémoires caches réparties sont configurées comme mémoires caches de premier niveau, ces mémoires caches réparties étant adaptées à recevoir du terminal utilisateur des requêtes HTTP et à émettre vers la mémoire cache coopérante locale des requêtes et à recevoir des réponses HTTP relatives à cet objet. En outre, les mémoires caches réparties sont adaptées de manière à mémoriser, sur critère de gestion de mémoire, l'objet précité. Un critère de gestion de mémoire classique peut consister en une équi-répartition en volume des données mémorisées au niveau de chaque mémoire cache répartie. L'ensemble des mémoires caches réparties est de ce fait interconnecté en réseau, chaque mémoire cache répartie ne comportant ainsi pas les mêmes documents mémorisés dans ces dernières. Le critère de gestion de mémoire des mémoires réparties et en particulier la fonction de répartition des objets constitués par les pages HTML les plus fréquemment demandés par l'utilisateur ne seront pas décrits en détail car ils correspondent à des processus mis en oeuvre couramment dans la technique, en particulier dans le cas o les mémoires réparties sont According to a particularly remarkable aspect of the method, object of the present invention, as shown in FIG. 2a, the distributed cache memories are configured as first level cache memories, these distributed cache memories being adapted to receive HTTP requests from the user terminal and to send requests to the local cooperating cache and receive HTTP responses relating to this object. In addition, the distributed cache memories are adapted so as to store, on memory management criteria, the aforementioned object. A standard memory management criterion may consist in an equal distribution in volume of the data stored at the level of each distributed cache memory. All of the distributed cache memories are therefore interconnected in a network, each distributed cache memory thus not comprising the same documents stored in the latter. The memory management criterion for distributed memories and in particular the function for distributing the objects constituted by the HTML pages most frequently requested by the user will not be described in detail since they correspond to processes commonly used in the art. , in particular in the case where the distributed memories are

gérées selon le protocole de gestion CARP. managed according to the CARP management protocol.

Selon un autre aspect remarquable du procédé, objet de la présente invention, celui-ci consiste à configurer les mémoires caches coopérantes comme mémoires According to another remarkable aspect of the method, object of the present invention, it consists in configuring the cooperating cache memories as memories

caches de deuxième niveau.second level caches.

Le mode opératoire du procédé, objet de la présente invention, entre mémoires caches réparties et mémoires caches coopérantes est alors le suivant, en The operating mode of the method, object of the present invention, between distributed cache memories and cooperating cache memories is then as follows, in

référence à la figure 2a.reference to Figure 2a.

Sur requête HTTP émise en une étape 1000 par le terminal utilisateur en vue d'une demande d'accès à un document donné, cette requête est reçue par les mémoires caches réparties connectées en réseau et formant les mémoires de premier niveau. En présence de l'objet considéré dans les mémoires caches réparties, le procédé, objet de la présente invention, consiste à transmettre au terminal utilisateur, en une étape 1001, une réponse HTTP de transmission de cet objet. En l'absence de cet objet dans les mémoires caches réparties, le procédé, objet de la présente invention, consiste au contraire à transmettre vers la mémoire cache coopérante locale une requête HTTP d'accès à cet objet. On rappelle que, par définition, la mémoire cache coopérante locale est celle qui est destinée à recevoir la requête relative à un objet donné de la part d'un réseau constitué par un ensemble de mémoires caches réparties. Cette transmission est effectuée par simple adressage déterminé à partir d'une mémoire cache répartie spécifique. Ce mode opératoire, connu en tant que tel, ne sera pas décrit en détail pour cette raison. La requête 1002, requête HTTP représentée en figure 2a, consiste ainsi à transmettre une requête d'accès au document considéré de l'ensemble des mémoires de premier niveau aux mémoires de second niveau constituées par les mémoires On an HTTP request sent in a step 1000 by the user terminal for a request for access to a given document, this request is received by the distributed cache memories connected to the network and forming the first level memories. In the presence of the object considered in the distributed cache memories, the method, object of the present invention, consists in transmitting to the user terminal, in a step 1001, an HTTP response for transmitting this object. In the absence of this object in the distributed cache memories, the method which is the subject of the present invention consists, on the contrary, in transmitting to the local cooperating cache memory an HTTP request for access to this object. It will be recalled that, by definition, the local cooperating cache memory is that which is intended to receive the request relating to a given object from a network constituted by a set of distributed cache memories. This transmission is carried out by simple addressing determined from a specific distributed cache memory. This procedure, known as such, will not be described in detail for this reason. The request 1002, HTTP request represented in FIG. 2a, thus consists in transmitting a request for access to the document considered from all of the first level memories to the second level memories constituted by the memories

caches coopérantes.cooperating caches.

Selon un premier aspect du procédé, objet de la présente invention, en présence de cet objet dans la mémoire cache coopérante locale, celui- ci consiste à transmettre, en une étape 1003, constituant une réponse HTTP, de la mémoire cache coopérante locale vers les mémoires caches réparties, l'objet considéré puis, bien entendu, vers le terminal utilisateur par une réponse HTTP According to a first aspect of the method, object of the present invention, in the presence of this object in the local cooperating cache memory, this consists in transmitting, in a step 1003, constituting an HTTP response, from the local cooperating cache memory to the distributed cache memories, the object considered then, of course, to the user terminal by an HTTP response

analogue à la réponse 1001 précédemment mentionnée. analogous to answer 1001 previously mentioned.

Au contraire, en l'absence de cet objet dans la mémoire cache coopérante locale, le procédé, objet de la présente invention, consiste à transmettre de cette mémoire cache coopérante locale vers les mémoires caches coopérantes voisines, un message de recherche MR de cet objet, en une opération 1004. En présence de cet objet dans les mémoires caches coopérantes voisines précitées, le procédé consiste alors, en une étape 1005, à transmettre cet objet des mémoires caches coopérantes voisines vers la mémoire cache coopérante locale. Cette opération réalisée, et conformément à un aspect particulièrement avantageux du procédé, objet de la présente invention, aucune copie de sauvegarde de cet objet dans la mémoire cache coopérante locale n'est alors effectuée, contrairement au protocole de gestion des On the contrary, in the absence of this object in the local cooperating cache memory, the method, object of the present invention, consists in transmitting from this local cooperating cache memory to the neighboring cooperating cache memories, a search message MR for this object , in an operation 1004. In the presence of this object in the aforementioned neighboring cooperating cache memories, the method then consists, in a step 1005, of transmitting this object from the neighboring cooperating cache memories to the local cooperating cache memory. This operation carried out, and in accordance with a particularly advantageous aspect of the method which is the subject of the present invention, no backup copy of this object in the local cooperating cache memory is then made, unlike the management protocol for

mémoires caches coopérantes tel que le protocole ICP. Cooperative cache memories such as the ICP protocol.

Suite à l'étape 1005 précitée, l'objet est alors transmis vers les mémoires caches réparties et le terminal utilisateur par des étapes analogues aux étapes 1003 et Following the aforementioned step 1005, the object is then transmitted to the distributed cache memories and the user terminal by steps analogous to steps 1003 and

1001 précédemment mentionnées dans la description. 1001 previously mentioned in the description.

En l'absence de cet objet dans les mémoires caches coopérantes voisines, le procédé, objet de la présente invention, consiste à transmettre une requête HTTP d'accès à cet objet de la mémoire cache coopérante locale vers le serveur d'origine, étape 1006 représentée sur la figure 2a réalisée par l'intermédiaire du réseau Internet et plus particulièrement du W.W.W, système HYPERMEDIA distribué In the absence of this object in the neighboring cooperating cache memories, the method which is the subject of the present invention consists in transmitting an HTTP request for access to this object from the local cooperating cache memory to the origin server, step 1006 represented on figure 2a carried out via the Internet network and more particularly of WWW, system HYPERMEDIA distributed

précédemment mentionné dans la description. Suite à cet previously mentioned in the description. Following this

accès au serveur d'origine, une réponse HTTP 1007 contenant l'objet est alors transmise du serveur d'origine vers la mémoire cache coopérante locale par l'intermédiaire du W.W.W. puis vers les mémoires caches réparties par l'intermédiaire d'une réponse HTTP analogue à la réponse 1003 précédemment décrite, et enfin, vers le terminal utilisateur par l'intermédiaire d'une réponse access to the origin server, an HTTP 1007 response containing the object is then transmitted from the origin server to the local cooperating cache memory via the W.W.W. then to the cache memories distributed via an HTTP response analogous to the response 1003 previously described, and finally, to the user terminal via a response

HTTP 1001 précédemment décrite.HTTP 1001 previously described.

Ainsi, et en référence à la figure 2a, on indique que selon le procédé, objet de la présente invention, les mémoires caches de premier niveau constituées par les mémoires caches réparties reçoivent la requête d'accès HTTP émise par l'utilisateur, vérifient l'existence locale du document demandé dans les mémoires caches réparties précitées. En cas de non-existence de ce document dans ces dernières, les mémoires caches de premier niveau transmettent une requête aux mémoires de second niveau, lesquelles sont constituées par les mémoires caches coopérantes mettant en ouvre un protocole de gestion allégé, en raison de l'absence de réalisation d'une copie de sauvegarde de document au niveau de la mémoire cache coopérante locale, de manière à localiser le document dans Thus, and with reference to FIG. 2a, it is indicated that according to the method which is the subject of the present invention, the first level cache memories formed by the distributed cache memories receive the HTTP access request sent by the user, verify the local existence of the document requested in the aforementioned distributed cache memories. If this document does not exist in the latter, the first level cache memories transmit a request to the second level memories, which are constituted by the cooperating cache memories implementing a lean management protocol, due to the failure to make a backup copy of a document at the local cooperating cache, so as to locate the document in

les mémoires caches coopérantes voisines. neighboring cooperating caches.

En particulier, on indique qu'il n'est pas nécessaire au niveau des mémoires caches de deuxième niveau, c'est-à-dire des mémoires caches coopérantes locales, de vérifier la requête transmise par l'utilisateur, puisque cette vérification a déjà été effectuée par les mémoires caches réparties constituant In particular, it is indicated that it is not necessary at the level of the second level cache memories, that is to say local cooperating cache memories, to verify the request transmitted by the user, since this verification has already was carried out by the distributed cache memories constituting

les mémoires caches de premier niveau. first level cache memories.

Dans le cas o le document est trouvé dans les mémoires caches voisines, ce document est alors simplement retourné vers la mémoire cache coopérante locale, laquelle peut alors être configurée de façon à ne pas procéder à la copie de sauvegarde ainsi que mentionné précédemment mais, au contraire, de façon à simplement transmettre ce document vers les mémoires caches de premier niveau, lesquelles permettent alors de transférer ce même document vers l'utilisateur, après bien entendu avoir effectué une copie de sauvegarde de ce document, conformément au critère de gestion de mémoire des mémoires caches In the case where the document is found in the neighboring cache memories, this document is then simply returned to the local cooperating cache memory, which can then be configured so as not to carry out the backup copy as mentioned previously but, at otherwise, so as to simply transmit this document to the first level cache memories, which then allow this same document to be transferred to the user, after of course having made a backup copy of this document, in accordance with the memory management criterion hidden memories

réparties précédemment mentionné dans la description. distributed previously mentioned in the description.

On comprend ainsi que la mémoire cache coopérante locale joue le rôle d'un simple système de transfert en l'absence de mémorisation et de stockage d'une copie de sauvegarde. Ainsi, conformément à un aspect particulièrement remarquable du procédé, objet de la présente invention, et dans le but d'assurer la compatibilité entre mémoires caches de premier et de second niveau, les mémoires caches coopérantes, en particulier la mémoire cache coopérante locale, peuvent être modifiées dans leur configuration de façon à effectuer simplement le transfert des données support du document recherché qui était mémorisé, soit dans l'une des mémoires caches coopérantes voisines, soit, le cas échéant, dans un autre réseau de mémoires caches réparties. Dans ces conditions, on notera selon un aspect particulièrement remarquable du procédé, objet de la présente invention, que le document précité peut alors être stocké, soit dans une mémoire de masse lorsque la mémoire cache coopérante locale est munie d'une telle mémoire de masse, soit, au contraire, de manière externe à cette mémoire cache coopérante locale, lorsque cette dernière n'est pas munie d'une mémoire de masse. Dans ce dernier cas, et conformément à un aspect particulièrement remarquable du procédé, objet de la présente invention, les mémoires caches réparties apparaissent particulièrement adaptées à la réalisation de la fonction It is thus understood that the local cooperating cache memory plays the role of a simple transfer system in the absence of memorization and storage of a backup copy. Thus, in accordance with a particularly remarkable aspect of the method which is the subject of the present invention, and with the aim of ensuring compatibility between first and second level cache memories, cooperating cache memories, in particular the local cooperating cache memory, can be changed in their configuration so as to simply transfer the support data of the document sought which was stored, either in one of the neighboring cooperating cache memories, or, if necessary, in another network of distributed cache memories. Under these conditions, it will be noted according to a particularly remarkable aspect of the method, object of the present invention, that the aforementioned document can then be stored, either in a mass memory when the local cooperating cache memory is provided with such a mass memory. , or, on the contrary, externally to this local cooperating cache memory, when the latter is not provided with a mass memory. In the latter case, and in accordance with a particularly remarkable aspect of the method which is the subject of the present invention, the distributed cache memories appear to be particularly suitable for carrying out the function

de stockage de la copie de sauvegarde. storage of the backup copy.

Une description plus détaillée d'un mode de mise A more detailed description of a betting method

en oeuvre spécifique du procédé, objet de la présente invention, sera maintenant donnée dans un exemple non limitatif dans le cas o les mémoires caches réparties sont gérées selon le protocole CARP et les mémoires caches coopérantes par l'intermédiaire d'un protocole de gestion in specific implementation of the method, object of the present invention, will now be given in a nonlimiting example in the case where the distributed cache memories are managed according to the CARP protocol and the cooperating cache memories via a management protocol

de type ICP, en référence à la figure 2b. ICP type, with reference to Figure 2b.

Sur la figure 2b, on a représenté les mémoires caches de premier niveau, mémoires réparties, constituées à titre d'exemple purement illustratif, par trois mémoires caches réparties référencées RCM1, RCM2, RCM3, ces mémoires In FIG. 2b, the first level cache memories, distributed memories, constituted by way of purely illustrative example, are represented by three distributed cache memories referenced RCM1, RCM2, RCM3, these memories

étant par exemple gérées selon le protocole CARP. being for example managed according to the CARP protocol.

De même, on a représenté les mémoires caches coopérantes du deuxième niveau comme constituées par une mémoire cache coopérante locale CCM1, des mémoires caches coopérantes voisines constituées par une mémoire cache coopérante semblable notée CCM2 et une mémoire cache coopérante parente notée CCM3. Les mémoires caches coopérantes voisines semblable et parente et la mémoire cache coopérante locale sont réputées gérées par le protocole ICP. Les mémoires caches coopérantes locale et voisine sont interconnectées en réseau et le réseau de ces dernières est également interconnecté, d'une part, au réseau des mémoires caches réparties de premier niveau ainsi qu'au réseau Internet, c'est-à-dire au système d'interface Hypermedia W.W.W et ainsi au serveur d'origine. Sur la figure 2b, les requêtes et réponses HTTP émises par ou vers l'utilisateur 1000, 1001, par ou vers les mémoires caches de premier niveau 1002, 1003, par ou vers la mémoire cache coopérante locale 1004 et 1005 et 1006, 1007, portent les mêmes références que celles indiquées dans la figure 2a. On comprend en outre que dans le cas de l'existence de plusieurs mémoires caches coopérantes voisines, la mémoire cache coopérante locale CCM1, avant de procéder à l'envoi de la requête HTTP 1006 vers le serveur d'origine, peut avantageusement procéder à une exploration de chaque mémoire cache coopérante voisine, c'est-à-dire de la mémoire semblable CCM2 et de la mémoire parente CCM3. Par convention et sans présumer du routage effectif de l'une et l'autre des requêtes, on a représenté les différentes requêtes acheminées par une seule et même voie afin de ne pas surcharger le dessin, étant entendu que la requête HTTP 1006 et la réponse HTTP 1007, lesquelles ne sont pas adressées à la mémoire parente CCM3, ne sont aucunement perturbées dans leur Similarly, the cooperating cache memories of the second level have been shown as constituted by a local cooperating cache memory CCM1, neighboring cooperating cache memories constituted by a similar cooperating cache memory denoted CCM2 and a parent cooperating cache memory denoted CCM3. Similar and parent neighboring cooperating cache memories and the local cooperating cache memory are deemed to be managed by the ICP protocol. The local and neighboring cooperating cache memories are interconnected in a network and the latter's network is also interconnected, on the one hand, to the network of first level distributed cache memories as well as to the Internet network, that is to say to the Hypermedia WWW interface system and thus to the origin server. In FIG. 2b, the HTTP requests and responses sent by or to the user 1000, 1001, by or to the first level cache memories 1002, 1003, by or to the local cooperating cache memory 1004 and 1005 and 1006, 1007, bear the same references as those indicated in FIG. 2a. It is further understood that in the case of the existence of several neighboring cooperating cache memories, the local cooperating cache memory CCM1, before proceeding with the sending of the HTTP request 1006 to the origin server, can advantageously proceed with a exploration of each neighboring cooperating cache memory, that is to say of the similar memory CCM2 and of the parent memory CCM3. By convention and without presuming the effective routing of either of the requests, we have represented the different requests routed by one and the same route so as not to overload the drawing, it being understood that the HTTP request 1006 and the response HTTP 1007, which are not addressed to the parent memory CCM3, are in no way disturbed in their

transmission par cette dernière.transmission by the latter.

Ainsi que représenté sur la figure 2b, on indique que selon un aspect particulièrement avantageux du procédé, objet de la présente invention, celui-ci peut consister à communiquer à la mémoire cache coopérante locale, la mémoire CCM1, une information, notée CCR, relative à la répartition du contenu des mémoires caches réparties. Dans le cas o une telle information consiste en une mise en correspondance biunivoque d'une adresse de chaque mémoire cache répartie RCM1 à RCM3 et du contenu de ces dernières, ce contenu permettant d'identifier les documents mémorisés par chacune d'elles, la mémoire cache coopérante locale CCM1 est ainsi en mesure, à partir de cette information, d'assurer directement la gestion des documents correspondants vers la mémoire cache répartie la As shown in FIG. 2b, it is indicated that according to a particularly advantageous aspect of the method which is the subject of the present invention, this can consist in communicating to the local cooperating cache memory, the memory CCM1, information, denoted CCR, relating the distribution of the content of the distributed cache memories. In the case where such information consists of a one-to-one mapping of an address of each distributed cache memory RCM1 to RCM3 and of the content of the latter, this content making it possible to identify the documents stored by each of them, the memory CCM1 local cooperating cache is thus able, from this information, to directly manage the corresponding documents to the cache memory distributed

plus appropriée.more appropriate.

En outre, ainsi que représenté également sur la figure 2b de manière non limitative, le procédé, objet de la présente invention, peut consister à mémoriser, au niveau de la mémoire cache coopérante locale CCM1, un index de contenu IC de cet objet, cet index étant représentatif d'une adresse du contenu de cet objet, adresse de mémorisation de ce dernier. Cet index peut, ainsi que mentionné précédemment, être lié à l'information relative à la répartition du contenu des mémoires caches réparties. Enfin, dans un autre mode de réalisation non limitatif avantageux, ainsi que représentéen figure 2b, le procédé, objet de la présente invention, consiste en outre à communiquer à la mémoire cache coopérante locale CCM1 la fonction de répartition FR des mémoires caches réparties. Dans un tel cas, il est possible de délocaliser, au moins pour partie, la fonction de gestion des mémoires caches réparties au niveau de la mémoire cache coopérante locale CCM1, cette dernière pouvant alors dans ce cas être adaptée à partir de la fonction de répartition précitée, notée FR sur la figure 2b, d'établir l'existence ou la non-existence de l'objet dans les mémoires caches réparties et d'assurer la transmission d'un document à mémoriser dans ces dernières vers l'adresse de la mémoire cache répartie RCM1 à RCM3 la In addition, as also shown in FIG. 2b without limitation, the method, object of the present invention, can consist in storing, at the level of the local cooperating cache memory CCM1, a content index IC of this object, this index being representative of an address of the content of this object, storage address of the latter. This index can, as mentioned previously, be linked to the information relating to the distribution of the content of the distributed cache memories. Finally, in another advantageous nonlimiting embodiment, as shown in FIG. 2b, the method which is the subject of the present invention also consists in communicating to the local cooperating cache memory CCM1 the distribution function FR of the distributed cache memories. In such a case, it is possible to delocalize, at least in part, the management function of the cache memories distributed at the level of the local cooperating cache memory CCM1, the latter then being able in this case to be adapted from the distribution function cited above, noted FR in FIG. 2b, to establish the existence or non-existence of the object in the distributed cache memories and to ensure the transmission of a document to be stored in the latter to the address of the distributed cache memory RCM1 to RCM3 la

mieux adaptée.better suited.

Une description plus détaillée du procédé, objet A more detailed description of the process, object

de la présente invention, lorsque ce dernier est mis en oeuvre à partir de mémoires caches de premier niveau gérées selon le protocole CARP et de mémoires caches de deuxième niveau gérées selon le protocole ICP, sera maintenant donnée en liaison avec la figure 2c dans le cadre plus spécifique de l'échange entre mémoires caches réparties de premier niveau et mémoires caches coopérantes de deuxième niveau. Sur la figure 2c, les références relatives aux requêtes et réponses HTTP ont été reproduites en référence of the present invention, when the latter is implemented from first level cache memories managed according to the CARP protocol and second level cache memories managed according to the ICP protocol, will now be given in connection with FIG. 2c in the context more specific to the exchange between first level distributed cache memories and second level cooperating cache memories. In FIG. 2c, the references relating to HTTP requests and responses have been reproduced with reference

à la figure 2b.in Figure 2b.

Suite à la réception de la requête HTTP d'accès du client ou utilisateur aux mémoires caches réparties CARP à l'étape 1000, le procédé, objet de la présente invention, peut alors consister, au niveau de l'une des mémoires caches réparties RCM1 à RCM3 à l'étape 2000, en une étape Following the reception of the HTTP request for access from the client or user to the CARP distributed cache memories in step 1000, the method, object of the present invention, can then consist, at the level of one of the distributed cache memories RCM1 to RCM3 in step 2000, in one step

de vérification de la requête formulée par ce dernier. verification of the request made by the latter.

Cette étape de vérification de requête 2000 est suivie This step of checking request 2000 is followed

d'une étape 2001 de la valeur vraie de cette vérification. of a step 2001 of the true value of this verification.

En cas de réponse négative au test 2001, une étape 2002 consistant en le processus A précédemment décrit dans la In the event of a negative response to the 2001 test, a step 2002 consisting of process A previously described in the

description, lequel permet de gérer le défaut de description, which manages the defect of

vérification à la valeur vraie.verification at true value.

Sur réponse positive au test 2001, une étape 2003 est réalisée par la mémoire cache répartie précitée, laquelle consiste à appliquer une fonction de hachage pour assurer, en l'absence du document dans l'une des mémoires caches réparties, la transmission de la requête HTTP 1002 On a positive response to the 2001 test, a step 2003 is carried out by the aforementioned distributed cache memory, which consists in applying a hash function to ensure, in the absence of the document in one of the distributed cache memories, the transmission of the request HTTP 1002

vers la mémoire cache coopérante locale CCM1. to the local cooperating cache CCM1.

L'étape 2003 est elle-même suivie d'une étape 2004 consistant à vérifier la présence de ce document dans la mémoire cache coopérante locale CCM1. Sur réponse positive au test 2004, une étape 2005 est prévue, consistant en une réponse au client, c'est-à-dire à l'utilisateur, laquelle met en oeuvre les étapes 1003 et 1001 précédemment The step 2003 is itself followed by a step 2004 consisting in verifying the presence of this document in the local cooperating cache memory CCM1. On a positive response to the 2004 test, a step 2005 is provided, consisting of a response to the client, that is to say to the user, which implements steps 1003 and 1001 previously.

mentionnées en liaison avec la figure 2b. mentioned in connection with Figure 2b.

Sur réponse négative au test 2004, une étape 2006 est prévue, laquelle consiste en un envoi d'un message de recherche MR, message 1004 de la figure 2b, aux mémoires caches coopérantes voisines. On rappelle que la transmission de ce message de recherche peut être effectuée dans le cas o les mémoires caches coopérantes de deuxième niveau sont gérées par le protocole ICP par une procédure GET. On rappelle également que la procédure 2006, c'est-à-dire l'envoi du message de recherche MR lors de l'opération 2004, peut être effectuée pour l'ensemble des mémoires caches coopérantes voisines ainsi que On a negative response to the 2004 test, a step 2006 is planned, which consists of sending a search message MR, message 1004 of FIG. 2b, to the neighboring cooperating cache memories. It is recalled that the transmission of this search message can be carried out in the case where the second level cooperating cache memories are managed by the ICP protocol by a GET procedure. It is also recalled that the procedure 2006, that is to say the sending of the search message MR during the operation 2004, can be carried out for all of the neighboring cooperating cache memories as well as

mentionné précédemment dans la description. mentioned earlier in the description.

La procédure d'envoi de message de recherche MR 2006 précitée est ellemême suivie d'une étape de test 2007 consistant à déterminer, au niveau de la mémoire cache coopérante locale CCM1, si le document recherché a été trouvé. Si tel n'est pas le cas, c'est-à-dire en réponse négative au test 2007, l'étape d'envoi d'une requête HTTP d'accès au serveur d'origine, étape 1006, est réalisée et, en conséquence, l'étape de réponse HTTP 1007 est également réalisée vers la mémoire cache coopérante The above-mentioned search message sending procedure MR 2006 is itself followed by a test step 2007 consisting in determining, at the level of the local cooperating cache memory CCM1, whether the document sought has been found. If this is not the case, that is to say in negative response to the 2007 test, the step of sending an HTTP request to access the original server, step 1006, is carried out and, consequently, the HTTP response step 1007 is also performed towards the cooperating cache memory

locale CCM1.local CCM1.

Le document recherché ayant été trouvé soit auprès des mémoires caches coopérantes voisines, soit auprès du serveur d'origine, la réponse au test 2007 est positive et suivie d'une étape 2008, laquelle consiste en la transmission du document recherché de la mémoire cache coopérante locale aux mémoires caches réparties, puis au terminal utilisateur selon les étapes 1003 et 1001 The document sought having been found either from neighboring cooperating cache memories or from the origin server, the response to the 2007 test is positive and followed by a step 2008, which consists in transmitting the sought document from the cooperating cache memory local to the distributed cache memories, then to the user terminal according to steps 1003 and 1001

précédemment décrites en liaison avec la figure 2b. previously described in connection with Figure 2b.

On a ainsi décrit un procédé de transmission de requêtes HTTP d'accès à un objet constitué par des pages HTML particulièrement performant dans la mesure o, grâce à la mise en oeuvre d'une hiérarchisation de mémoires caches réparties, mémoires de premier niveau, et de mémoires caches coopérantes, mémoires de second niveau, et en particulier en introduisant une légère modification du protocole de gestion des mémoires caches de second niveau lorsque le protocole de gestion utilisé est le protocole ICP, la réalisation de certaines tâches au sein des mémoires caches de premier niveau permet de supprimer la réalisation de tâches semblables dans les mémoires caches coopérantes de deuxième niveau. Cette approche est particulièrement remarquable en ce qui concerne la sauvegarde d'un document recherché lorsque ce document est présent dans les mémoires caches de premier niveau. En particulier, la suppression de la réalisation d'une copie de sauvegarde de ce document dans les mémoires caches de deuxième niveau est essentielle pour assurer la compatibilité entre les mémoires caches de premier niveau, mémoires caches réparties, et les mémoires caches de We have thus described a method for transmitting HTTP requests for access to an object constituted by HTML pages which is particularly efficient in so far as, thanks to the implementation of a hierarchy of distributed cache memories, first level memories, and of cooperating cache memories, second level memories, and in particular by introducing a slight modification of the management protocol of second level cache memories when the management protocol used is the ICP protocol, the performance of certain tasks within the cache memories of first level eliminates the performance of similar tasks in the second level cooperating cache memories. This approach is particularly remarkable with regard to the saving of a document sought when this document is present in the first level cache memories. In particular, the suppression of the making of a backup copy of this document in the second level cache memories is essential to ensure compatibility between the first level cache memories, distributed cache memories, and the cache memories of

deuxième niveau, mémoires caches coopérantes. second level, cooperating cache memories.

Ainsi, le procédé, objet de la présente invention, permet-il de récupérer tout document demandé par une requête HTTP par l'intermédiaire des mémoires caches de deuxième niveau en l'absence de réalisation de copie de sauvegarde au niveau de ces dernières. Un tel mode opératoire permet en particulier une simplification de la gestion des mémoires caches de deuxième niveau et, notamment, de mise en oeuvre de ces dernières, toute Thus, the method which is the subject of the present invention makes it possible to recover any document requested by an HTTP request via second level cache memories in the absence of making a backup copy at the level of the latter. Such an operating mode allows in particular a simplification of the management of second level cache memories and, in particular, of implementation of the latter, any

mémoire de masse pouvant être supprimée. mass memory that can be deleted.

Le procédé, objet de la présente invention, permet bien entendu de maintenir l'accès à des bases de données lointaines, c'est-à-dire au serveur d'origine, dans des conditions semblables au procédé de gestion de mémoires de premier niveau, procédé de gestion CARP, et procédé de gestion des mémoires caches coopérantes de deuxième The method which is the subject of the present invention naturally allows access to distant databases, that is to say to the origin server, to be maintained under conditions similar to the method for managing first level memories. , CARP management method, and second cooperating cache memory management method

niveau, procédé protocole de gestion ICP. level, process ICP management protocol.

Le procédé objet de l'invention permet également l'application d'une fonction de hachage utilisée pour la gestion des mémoires caches réparties, de premier niveau, pour permettre l'allocation de documents requis par une mémoire cache ICP externe, ce mode opératoire constituant un facteur de compatibilité du procédé, objet de la présente invention, vis-à-vis des protocoles de gestion existants. Les éléments nécessaires à la mise en oeuvre du procédé, objet de la présente invention, peuvent être implémentés sous forme d'instructions dans le BIOS du système d'exploitation du processeur équipant le proxy The method that is the subject of the invention also allows the application of a hash function used for the management of first level distributed cache memories to allow the allocation of documents required by an external ICP cache memory, this operating mode constituting a compatibility factor of the process, object of the present invention, with respect to existing management protocols. The elements necessary for implementing the method, object of the present invention, can be implemented in the form of instructions in the BIOS of the operating system of the processor equipping the proxy.

géré par le protocole de gestion ICP dans le cas o celui- managed by the ICP management protocol in case it

ci ne comporte pas de mémoire de masse. this does not include a mass memory.

Si au contraire une mémoire de masse est présente, alors, des données relatives à la gestion des mémoires caches réparties de premier niveau peuvent être mémorisées au niveau de cette mémoire de masse, bien que la réalisation d'une copie de sauvegarde ne soit pas nécessaire. Enfin, le protocole de gestion des mémoires réparties, lorsque ce protocole de gestion est le If, on the other hand, a mass memory is present, then data relating to the management of the first level distributed cache memories can be stored at the level of this mass memory, although the making of a backup copy is not necessary. . Finally, the distributed memory management protocol, when this management protocol is the

protocole CARP, peut également être modifié si nécessaire. CARP protocol, can also be modified if necessary.

La mise en oeuvre du procédé, objet de la présente invention, permet ainsi d'obtenir des avantages essentiels tels que le maintien de l'équilibre des charges et des performances offertes par le protocole de gestion CARP tout en conservant le bénéfice des avantages du protocole The implementation of the method which is the subject of the present invention thus makes it possible to obtain essential advantages such as maintaining the balance of the loads and the performances offered by the CARP management protocol while retaining the benefit of the advantages of the protocol.

de gestion ICP pour la localisation de documents non- management system for the localization of non-

existants dans les mémoires caches voisines, sans qu'il soit nécessaire d'avoir systématiquement accès au serveur existing in neighboring caches, without the need for systematic access to the server

d'origine.of origin.

Un autre avantage du procédé, objet de la présente invention, consiste également dans le fait de l'absence de nécessité d'espace mémoire de masse en raison de l'absence d'exécution d'une copie de sauvegarde au niveau de la Another advantage of the method, object of the present invention, also consists in the fact that there is no need for mass memory space due to the absence of execution of a backup copy at the level of the

mémoire cache coopérante locale.local cooperating cache memory.

La mise en oeuvre du procédé, objet de la présente invention, a révélé une amélioration de 30% des performances de l'ensemble vis-à-vis de la seule The implementation of the method, object of the present invention, revealed a 30% improvement in the performance of the assembly vis-à-vis the sole

utilisation du protocole de gestion CARP. use of the CARP management protocol.

Une description plus détaillée d'un système de A more detailed description of a

mémoires caches particulièrement adapté à la mise en oeuvre du procédé, objet de la présente invention, sera maintenant donnée en liaison avec la figure 2b et les cache memories particularly suitable for implementing the method which is the subject of the present invention will now be given in connection with FIG. 2b and the

figures 3a, 3b et suivantes.Figures 3a, 3b and following.

En référence à la figure 2b, on rappelle que les mémoires caches réparties de premier niveau portent les références RCM1 à RCM3 et que les mémoires caches coopérantes de deuxième niveau portent les références CCM1 pour la mémoire cache coopérante locale, CCM2 pour une mémoire cache coopérante semblable et CCM3 pour une mémoire cache coopérante parente, l'ensemble de ces mémoires caches coopérantes constituant des mémoires With reference to FIG. 2b, it is recalled that the first level distributed cache memories carry the references RCM1 to RCM3 and that the second level cooperating cache memories carry the references CCM1 for the local cooperating cache memory, CCM2 for a similar cooperating cache memory and CCM3 for a parent cooperating cache memory, all of these cooperating cache memories constituting memories

caches coopérantes de deuxième niveau. second level cooperating caches.

Selon un aspect particulièrement remarquable du système de mémoires caches, objet de la présente invention, on indique que les mémoires caches réparties de premier niveau RCM1 à RCM3 assurent le partage de la fonction cache vis-à-vis du serveur d'origine. On comprend en particulier que les mémoires caches réparties de premier niveau assurent le partage de la fonction cache vis-à-vis du serveur d'origine représenté en figure 2b, mais également vis-à-vis de tout serveur interrogé par le According to a particularly remarkable aspect of the cache memory system, object of the present invention, it is indicated that the first level distributed cache memories RCM1 to RCM3 ensure the sharing of the cache function vis-à-vis the original server. It is understood in particular that the first level distributed cache memories ensure the sharing of the cache function vis-à-vis the original server shown in FIG. 2b, but also vis-à-vis any server questioned by the

terminal utilisateur non représenté au dessin. user terminal not shown in the drawing.

Selon un autre aspect particulièrement remarquable du système de mémoires caches, objet de la présente invention, les mémoires caches coopérantes de deuxième niveau assurent prioritairement la transmission des requêtes HTTP, des réponses à ces requêtes et la transmission de l'objet requis par le terminal utilisateur à partir d'une autre mémoire cache coopérante de deuxième niveau ou du serveur d'origine précédemment cité. On comprend en effet que par le jeu de la connexion en réseau de l'ensemble des mémoires caches précitées, les mémoires caches coopérantes permettent, par le protocole de gestion de ces mémoires caches coopérantes, le protocole ICP ainsi According to another particularly remarkable aspect of the cache memory system which is the subject of the present invention, the second level cooperating cache memories give priority to the transmission of HTTP requests, responses to these requests and the transmission of the object requested by the user terminal. from another second-level cooperating cache or from the aforementioned original server. It is in fact understood that by the game of the network connection of all of the aforementioned cache memories, the cooperating cache memories allow, by the management protocol of these cooperating cache memories, the ICP protocol as well

que mentionné précédemment dans la description à titre as mentioned earlier in the description as

illustratif, de rechercher et de transmettre le document requis, soit au niveau du serveur d'origine, soit au niveau d'un ensemble de mémoires caches réparties de Illustrative, to search and transmit the required document, either at the level of the origin server, or at the level of a set of caches distributed

premier niveau.first level.

Ainsi, selon une caractéristique particulièrement remarquable du système de mémoires caches, objet de la présente invention, les mémoires caches réparties de premier niveau assurent la gestion descendante de chaque requête HTTP non satisfaite, requête 1000 sur la figure 2b, vers les mémoires caches coopérantes de deuxième niveau, et l'ensemble du processus décisionnel relatif à la sauvegarde répartie de l'objet requis dans les mémoires Thus, according to a particularly remarkable characteristic of the cache memory system which is the subject of the present invention, the first level distributed cache memories provide top-down management of each unsatisfied HTTP request, request 1000 in FIG. 2b, to the cooperating cache memories of second level, and the entire decision-making process relating to the distributed safeguarding of the object required in the memories

caches réparties de premier niveau RCM1 à RCM3. first level distributed covers RCM1 to RCM3.

Compte tenu du système de mémoires caches et du procédé de gestion de ces mémoires caches conformes à l'objet de la présente invention, il est alors possible, dans un mode de réalisation préférentiel non limitatif des mémoires caches coopérantes locales, telles que la mémoire CCM1 par exemple, de définir une structure préférentielle Given the cache memory system and the method for managing these cache memories in accordance with the object of the present invention, it is then possible, in a preferred nonlimiting embodiment of local cooperating cache memories, such as the CCM1 memory. for example, to define a preferential structure

non limitative telle que représentée en figure 3a. nonlimiting as shown in Figure 3a.

Conformément au système de mémoires caches, objet de la présente invention, chaque mémoire cache coopérante locale telle que la mémoire CCM1 appartenant aux mémoires caches coopérantes de deuxième niveau peut ainsi comprendre une unité de calcul, notée 1, et une mémoire morte, notée 2. L'unité de calcul 1 comprend, de manière avantageuse, un microprocesseur ou un microcontrôleur, noté CCPU, lequel est interconnecté à une mémoire vive RAM. La mémoire morte 2 de type ROM est également connectée à l'unité de calcul 1, et de manière plus spécifique au microprocesseur ou au microcontrôleur. La mémoire morte peut être une mémoire morte de type ROM accessible uniquement en lecture ou, le cas échéant et de préférence, une mémoire morte reprogrammable électriquement, dite de type REPROM. Enfin, une unité d'entrée/sortie 3, notée I/O, est prévue, laquelle est reliée également par une liaison par BUS à l'unité de In accordance with the cache memory system which is the subject of the present invention, each local cooperating cache memory such as the memory CCM1 belonging to the second level cooperating cache memories can thus comprise a calculation unit, denoted 1, and a read only memory, denoted 2. The computing unit 1 advantageously comprises a microprocessor or a microcontroller, denoted CCPU, which is interconnected to a random access memory RAM. The ROM 2 type ROM 2 is also connected to the computing unit 1, and more specifically to the microprocessor or the microcontroller. The read-only memory can be a read-only memory of ROM type accessible only for reading or, if necessary and preferably, an electrically reprogrammable read-only memory, called of REPROM type. Finally, an input / output unit 3, denoted I / O, is provided, which is also connected by a bus link to the

calcul 1.calculation 1.

Dans la structure telle que représentée de manière non limitative en figure 3a, on indique que la mémoire cache coopérante locale CCM1 permet ainsi d'assurer la transmission des requêtes HTTP, des réponses à ces requêtes et la transmission de l'objet en l'absence de In the structure as shown in a nonlimiting manner in FIG. 3a, it is indicated that the local cooperating cache memory CCM1 thus makes it possible to ensure the transmission of HTTP requests, responses to these requests and the transmission of the object in the absence of

mémoire de sauvegarde de cet objet. backup memory of this object.

Dans un autre mode de réalisation spécifique tel que représenté en figure 3b, chaque mémoire cache coopérante locale, telle que la mémoire CCM1 représentée en figure 2b et appartenant aux mémoires caches coopérantes de deuxième niveau, peut avantageusement comprendre, dans la mémoire morte 2, une série d'instructions permettant la mise en oeuvre d'un protocole interactif d'accès aux données mémorisées des mémoires caches réparties de premier niveau. Dans ce but, et de manière non limitative ainsi que représenté sur la figure 3b, à la mémoire cache coopérante locale CCM1 est en outre associée une base de données interne contenant un index des documents mémorisés au niveau des mémoires caches In another specific embodiment as shown in FIG. 3b, each local cooperating cache memory, such as the memory CCM1 represented in FIG. 2b and belonging to the second level cooperating cache memories, can advantageously include, in the read only memory 2, a series of instructions allowing the implementation of an interactive protocol for accessing the stored data of the first level distributed cache memories. For this purpose, and in a nonlimiting manner as shown in FIG. 3b, the local cooperating cache memory CCM1 is also associated with an internal database containing an index of the documents stored in the cache memories.

réparties RCM1 à RCM3.distributed RCM1 to RCM3.

Ainsi que représenté sur la figure 3b, et en référence aux notations précédentes, 1007 représente une requête ICP provenant d'une mémoire cache coopérante externe non représentée en figure 2b, 1007a représente une requête de la mémoire cache coopérante locale CCM1 à la base de données interne, 1007b représente la réponse de la base de données interne à la mémoire cache coopérante As shown in FIG. 3b, and with reference to the previous notations, 1007 represents an ICP request originating from an external cooperating cache memory not shown in FIG. 2b, 1007a represents a request from the local cooperating cache CCM1 to the database internal, 1007b represents the response of the internal database to the cooperating cache

locale CCM1.local CCM1.

Si l'index relatif au document a été trouvée, une réponse ICP contenant les données d'index est engendrée en 1006 par la mémoire cache coopérante locale CCM1. On comprend que l'index précité comporte une indication relative au document et une indication relative à la If the index relating to the document has been found, an ICP response containing the index data is generated in 1006 by the local cooperating cache memory CCM1. It is understood that the aforementioned index includes an indication relating to the document and an indication relating to the

mémoire cache comportant ce document. cache memory containing this document.

Au contraire, lors de la réception d'une requête HTTP provenant du terminal utilisateur, requête notée 1000 sur la figure 3b, chaque requête HTTP peut elle-même être munie d'un index correspondant au format des index contenus dans la base de données interne. Les réponses à la requête HTTP 1000 portent les références 1003, 1002 et 1001 ainsi que représenté en figure 2b. La mise à jour de la base de données interne peut être effectuée à partir des mémoires caches réparties RCM1 à RCM3 par un signal de synchronisation. Dans un mode de réalisation spécifique tel que représenté en figure 4, chaque mémoire cache coopérante locale, telle que la mémoire CCM1, comporte en outre dans la mémoire morte 2 précédemment mentionnée la fonction de répartition de cet objet dans les mémoires caches réparties de premier niveau. Sur la figure 4, on a représenté la fonction de répartition FR comme consistant en un ensemble de données numériques FR1, FR2, FR3 mémorisées dans la mémoire morte 2 précitée, cette mémoire morte étant dans ce cas constituée par une mémoire reprogrammable électriquement. La fonction de répartition comprend un index relatif au document mémorisé dans chaque mémoire cache répartie RCM1, RCM2, RCM3, et une adresse de mémorisation dans chaque mémoire correspondante en fonction des disponibilités de chaque mémoire cache répartie. On rappelle que la gestion des mémoires caches réparties est effectuée selon une procédure de gestion connue en tant que telle, cette gestion étant assurée par exemple selon le protocole CARP précédemment mentionné On the contrary, when an HTTP request from the user terminal is received, request noted 1000 in FIG. 3b, each HTTP request can itself be provided with an index corresponding to the format of the indexes contained in the internal database . The responses to the HTTP request 1000 bear the references 1003, 1002 and 1001 as shown in FIG. 2b. The updating of the internal database can be carried out from the cache memories distributed RCM1 to RCM3 by a synchronization signal. In a specific embodiment as shown in FIG. 4, each local cooperating cache memory, such as the CCM1 memory, furthermore includes in the read-only memory 2 previously mentioned the function of distributing this object in the first level distributed cache memories. . In FIG. 4, the distribution function FR has been represented as consisting of a set of digital data FR1, FR2, FR3 stored in the aforementioned read-only memory 2, this read-only memory in this case consisting of an electrically reprogrammable memory. The distribution function includes an index relating to the document stored in each distributed cache memory RCM1, RCM2, RCM3, and a storage address in each corresponding memory according to the availability of each distributed cache memory. It will be recalled that the management of the distributed cache memories is carried out according to a management procedure known as such, this management being ensured for example according to the CARP protocol previously mentioned.

dans la description. La mémoire cache coopérante locale in the description. Local cooperating cache

CCM1 est alors en mesure, à partir d'une fonction de hachage, de rechercher chaque objet ou document sauvegardé dans les mémoires caches réparties de premier niveau, et requis par une requête ICP par exemple, par adressage direct des mémoires caches réparties RCM1 à RCM3 précitées. Sur la figure 4, la notion d'adressage direct est symbolisée par les flèches reliant directement la fonction de répartition FR par l'intermédiaire de la fonction de hachage à chaque mémoire cache répartie précitée. Bien entendu, la constitution d'une base de données interne au niveau de chaque mémoire cache coopérante locale peut être envisagée. Toutefois, l'introduction d'une telle base de données interne, laquelle doit être intégrée comme un module spécifique de la mémoire cache coopérante locale, implique l'adjonction d'une mémoire non volatile reprogrammable telle qu'une mémoire utilisée dans les cartes à microprocesseurs par exemple afin d'assurer la mise à jour de l'ensemble. Une telle mémoire n'est pas représentée en figure 3a mais peut correspondre à celle qui est nécessaire à la mise en oeuvre de la base de données interne représentée sur la figure 3b. Afin de remédier à l'inconvénient précité et conformément à un aspect particulièrement remarquable du système de mémoires caches, objet de la présente invention, tel que représenté en figure 5, la base de données associée à ce système de mémoires caches peut être externe. Dans un tel cas, la base de données n'est plus localisée au niveau de la mémoire cache coopérante locale CCME par exemple, mais peut être implantée sur un endroit CCM1 is then able, from a hash function, to search for each object or document saved in the first level distributed cache memories, and required by an ICP request for example, by direct addressing of the distributed cache memories RCM1 to RCM3 mentioned above. In FIG. 4, the concept of direct addressing is symbolized by the arrows directly connecting the distribution function FR via the hash function to each aforementioned distributed cache memory. Of course, the constitution of an internal database at the level of each local cooperating cache memory can be envisaged. However, the introduction of such an internal database, which must be integrated as a specific module of the local cooperating cache memory, involves the addition of a reprogrammable non-volatile memory such as a memory used in cards to microprocessors for example in order to update the whole. Such a memory is not represented in FIG. 3a but may correspond to that which is necessary for the implementation of the internal database represented in FIG. 3b. In order to remedy the aforementioned drawback and in accordance with a particularly remarkable aspect of the cache memory system, object of the present invention, as shown in FIG. 5, the database associated with this cache memory system can be external. In such a case, the database is no longer located at the level of the local cooperating cache CCME for example, but can be located in a place

quelconque du réseau.any of the network.

Dans un tel cas, un mode de gestion des requêtes HTTP et requêtes ICP en mode vignette est préférentiellement mis en oeuvre. On indique que la notion de vignette correspond sensiblement à celle d'index pour la base de données interne, à la différence que chaque vignette est ainsi associée à une requête HTTP ou à une requête ICP afin de gérer les adresses des mémoires caches In such a case, a mode for managing HTTP requests and ICP requests in thumbnail mode is preferably implemented. It is indicated that the concept of thumbnail corresponds substantially to that of index for the internal database, with the difference that each thumbnail is thus associated with an HTTP request or an ICP request in order to manage the addresses of the cache memories.

réparties contenant le document recherché. distributed containing the document sought.

En tout état de cause, la base de données externe contient un fichier indexé du contenu des mémoires caches réparties de premier niveau représentées par RCM1, RCM2 et In any event, the external database contains an indexed file of the content of the first level distributed cache memories represented by RCM1, RCM2 and

RCM3 sur la figure 5.RCM3 in Figure 5.

Sur requête HTTP 1000, cette requête étant munie d'une vignette contenant au moins un index d'identification du document ou objet recherché, index noté ID-OBJ, la recherche du document est transmise par une requête HTTP 1003 aux mémoires caches réparties précitées. Sur réponse positive, le document étant trouvé dans l'une des mémoires caches précitées en référence au numéro d'identification ID-OBJ de ce document, une réponse On an HTTP 1000 request, this request being provided with a thumbnail containing at least one identification index of the document or object sought, index noted ID-OBJ, the search for the document is transmitted by an HTTP request 1003 to the aforementioned distributed cache memories. On positive response, the document being found in one of the aforementioned cache memories with reference to the identification number ID-OBJ of this document, a response

HTTP 1002 est renvoyée vers le terminal utilisateur. HTTP 1002 is returned to the user terminal.

Si le document n'est pas trouvé dans les mémoires caches réparties précitées, une requête ICP est envoyée par la mémoire cache coopérante locale CCM1 vers la base de données externe. La base de données externe peut être reliée à la mémoire cache coopérante locale, soit par l'intermédiaire d'un protocole interactif, noté 1008a, 1008b, lorsque la base de données externe est sur un même site que la mémoire cache coopérante locale, soit par le protocole de gestion des mémoires caches coopérantes, protocole ICP, lorsque la base de données n'est pas située au voisinage de la mémoire cache coopérante locale, ainsi If the document is not found in the aforementioned distributed cache memories, an ICP request is sent by the local cooperating cache memory CCM1 to the external database. The external database can be linked to the local cooperating cache memory, either via an interactive protocol, denoted 1008a, 1008b, when the external database is on the same site as the local cooperating cache memory, or by the cooperative cache management protocol, ICP protocol, when the database is not located in the vicinity of the local cooperative cache memory, as well

qu'il sera décrit ultérieurement dans la description. that it will be described later in the description.

L'interrogation de la base de données externe précitée permet alors de compléter la vignette à partir des données contenues dans la base de données précitée, au numéro d'identification d'objet ID- OBJ étant ajouté par concaténation une adresse de mémoire cache répartie contenant le document recherché. La vignette correspondante représentée en figure 6 est ajoutée à la requête ICP, laquelle est alors transmise par exemple en Querying the aforementioned external database then makes it possible to complete the thumbnail using the data contained in the aforementioned database, to the object identification number ID-OBJ being added by concatenation a distributed cache memory address containing the document you are looking for. The corresponding thumbnail represented in FIG. 6 is added to the ICP request, which is then transmitted for example in

une étape 1006 sur la figure 5.a step 1006 in FIG. 5.

Lorsque la base de données externe est située au voisinage de la mémoire cache coopérante locale, le protocole de communication interactif utilisé est établi entre cette base de données externe et le système When the external database is located in the vicinity of the local cooperating cache, the interactive communication protocol used is established between this external database and the system

d'interfaçage utilisateur/serveur désigné par "proxy". user / server interface designated by "proxy".

Sur la figure 7, on a représenté au contraire la base de données externe située à un endroit quelconque du réseau, c'est-à-dire en fait en dehors de tout voisinage In FIG. 7, on the contrary, the external database is represented located at any location on the network, that is to say in fact outside any neighborhood.

de la mémoire cache coopérante locale CCM1. CCM1 local cooperating cache memory.

Dans ce cas, l'interrogation de la base de données est effectuée à partir de la mémoire cache coopérante locale CCM1 par l'intermédiaire du protocole de gestion des mémoires caches coopérantes, c'est-à-dire du protocole ICP par l'intermédiaire des requêtes et réponses ICP 1006, In this case, the interrogation of the database is carried out from the local cooperating cache memory CCM1 via the management protocol of the cooperating cache memories, that is to say from the ICP protocol via ICP 1006 requests and responses,

1007, 1008, 1009.1007, 1008, 1009.

La base de données externe peut être mise à jour à The external database can be updated at

partir des mémoires caches réparties de premier niveau. from the first level distributed cache memories.

Dans le cas o la base de données externe est gérée par l'intermédiaire du protocole de gestion des mémoires caches coopérantes, le protocole ICP, l'opération de mise à jour de la base de données externe peut alors être effectuée à partir du suivi du flux de données In the case where the external database is managed via the management protocol of the cooperating cache memories, the ICP protocol, the operation of updating the external database can then be carried out from the monitoring of the data flow

relatif à chaque objet.relative to each object.

Un mode de gestion plus particulier des requêtes HTTP et ICP en mode vignette sera maintenant décrit en A more specific mode of handling HTTP and ICP requests in thumbnail mode will now be described in

liaison avec la figure 8.link with figure 8.

Ce mode de gestion concerne une mémoire cache coopérante locale telle que la mémoire CCM1, dont le mode de réalisation correspond sensiblement au mode de réalisation de la figure 5 dans le cas o la base de données est externe. Les requêtes et les réponses portent This management mode concerns a local cooperating cache memory such as the memory CCM1, the embodiment of which corresponds substantially to the embodiment of FIG. 5 in the case where the database is external. Requests and responses relate

les mêmes références que dans le cas de la figure 5. the same references as in FIG. 5.

En référence à la figure 8, on rappelle que chaque mémoire cache coopérante locale est systématiquement en état d'attente, 3000, de réception d'une requête HTTP ou With reference to FIG. 8, it is recalled that each local cooperating cache memory is systematically in the waiting state, 3000, for receiving an HTTP request or

d'une requête ICP.of an ICP request.

Sur réception d'une requête HTTP, en 3001, cette requête HTTP comportant au moins l'identification ID-OBJ de l'objet en mode vignette, l'existence de cette vignette est vérifiée en une étape 3002 au niveau de la mémoire cache coopérante locale. Sur réponse positive à l'étape 3002 et en présence de la vignette considérée, une recherche du document correspondant au numéro d'identification ID-OBJ de ce dernier est effectuée dans les mémoires caches réparties RC1 à RC3. La recherche du document est effectuée en fonction du numéro d'identification de ce dernier, à l'étape 3003. Le document est bien entendu transmis et la mémoire cache On receipt of an HTTP request, in 3001, this HTTP request comprising at least the identification ID-OBJ of the object in thumbnail mode, the existence of this thumbnail is verified in a step 3002 at the cooperating cache memory local. On a positive response in step 3002 and in the presence of the sticker considered, a search for the document corresponding to the identification number ID-OBJ thereof is carried out in the cache memories distributed RC1 to RC3. The search for the document is carried out as a function of the latter's identification number, in step 3003. The document is of course transmitted and the cache memory

coopérante locale retourne à l'état d'attente 3000. local worker returns to waiting state 3000.

Sur réponse négative au test de vérification de la On negative response to the verification test of the

vignette 3002, la requête HTTP est ignorée à l'étape 3004. thumbnail 3002, the HTTP request is ignored in step 3004.

Lors de la réception d'une requête ICP, à l'étape 3005, cette requête ICP comporte au moins une vignette comprenant le numéro d'identification du document ou objet recherché. Un test 3006 est effectué par interrogation de la base de données externe lorsque la vignette est présente When an ICP request is received, in step 3005, this ICP request comprises at least one sticker comprising the identification number of the document or object sought. A test 3006 is performed by interrogating the external database when the sticker is present

dans la requête ICP.in the ICP request.

Sur réponse négative au test 3006, la vignette n'étant pas présente dans la requête ICP, cette requête On a negative response to test 3006, the sticker not being present in the ICP request, this request

est ignorée à l'étape 3004.is ignored in step 3004.

Au contraire, sur réponse positive à l'étape 3006, la requête ICP est transmise à la base de données externe par une requête ICP et la base de données, à l'étape 3007, renvoie une réponse, la réponse 1009, dans laquelle la vignette a été complétée avec le numéro de référence de la On the contrary, on a positive response in step 3006, the ICP request is transmitted to the external database by an ICP request and the database, in step 3007, returns a response, the response 1009, in which the sticker has been completed with the reference number of the

mémoire cache contenant le document ou l'objet recherché. cache memory containing the document or object sought.

Une réponse ICP avec la vignette complétée est renvoyée par la mémoire cache coopérante locale CCM1 et cette An ICP response with the completed thumbnail is returned by the local cooperating cache memory CCM1 and this

dernière revient à l'état d'attente 3000. last returns to the waiting state 3000.

Le processus de gestion en mode vignette précité apparaît particulièrement intéressant dans la mesure o il est susceptible d'être mis en oeuvre par un simple paramétrage du protocole HTTP à l'aide de chaque instruction GET[Document] o Document représente une liste The management process in aforementioned thumbnail mode appears particularly interesting insofar as it is likely to be implemented by a simple configuration of the HTTP protocol using each GET instruction [Document] o Document represents a list

de différents documents recherchés. of various documents sought.

Claims

1. Cache memory system in a network for transmitting an HTTP request for access to an object constituted in particular by HTML pages managed by an origin server and HTTP responses containing this object between a user who made the access request from a user terminal, this network comprising distributed cache memories, managed according to a management protocol for distributed cache memories, and cooperating cache memories, comprising at least one local cooperating cache memory and neighboring cooperating cache memories, the memories distributed and cooperating caches, local and neighboring being interconnected in a network to the origin server, characterized in that said system comprises: - first level distributed cache memories ensuring the sharing of the cache function vis-à-vis the server origin, and - second level cooperating caches providing priority for the transmission of said HTTP requests , responses to these requests and the transmission of this object from another second-level cooperating cache memory or from the origin server, said first-level distributed cache memories ensuring the top-down management of each HTTP request not satisfied towards said second level cooperating cache memories and the whole decision-making process relating to the distributed backup of this object

in said first level distributed cache memories.

2. System according to claim 1, characterized in that each local cooperating cache memory belonging to said second level cooperating cache memories comprises a calculation unit and a read only memory, making it possible to transmit said HTTP requests, the responses to these requests and the transmission of this object, in the absence of memory of

save this object.

3. System according to claim 2, characterized in that each local cooperating cache memory belonging to said second level cooperating cache memories further comprises in said read-only memory a series of instructions allowing the implementation of an interactive access protocol stored data

said first level distributed cache memories.

4. The system as claimed in claim 3, characterized in that each local cooperating cache memory belonging to said second level cooperating cache memories further comprises in said read-only memory the function of distributing this object in said first level distributed cache memories, which allows said local cooperating cache memory to search for each object saved in said first level distributed cache memories by direct addressing of

these distributed cache memories.

5. System according to claim 3, characterized in that it further comprises an external database containing an indexed file of the content of the first level distributed cache memories, said database being updated by a synchronization process in relation to said cache memories

distributed first level.

6. System according to claim 5, characterized in that said external database is managed by means of an interactive communication protocol between this external database and the user / server interface system "proxy".

7. System according to claim 5, characterized in that said external database is managed by means of the management protocol of the cooperating cache memories, the updating operation being carried out from the monitoring of the relative data flow. at

each object.

8. System according to one of claims 6 or 7,

characterized in that for management in thumbnail mode of HTTP requests and responses and of requests and responses from second level cooperating cache memories, each HTTP request is associated with a thumbnail comprising at least one reference number of the document sought by the user terminal, and in that each local cooperating cache memory being in the waiting state for receiving an HTTP request or a request according to the management protocol for second level cooperating cache memories, each local cooperating cache memory allows: - upon receipt of an HTTP request: * to verify the presence of this thumbnail and on positive response to this verification step, * to find the document sought in the cache memory distributed from this thumbnail; * to return to this waiting state after transmission of the document sought to the user terminal; and - on receipt of a request according to the management protocol for second level cooperating cache memories, each local cooperating cache memory makes it possible: * to send a request containing said thumbnail to the external database; * to complete at the level of the external database said sticker with the address or identification number of the distributed cache memory containing said document sought; * to transmit from the local cooperating cache memory a response according to the management protocol of the cooperating cache memories comprising said thumbnail comprising the address of the distributed cache memory containing the document sought;

a to return to the waiting state.