Method for transmitting objects between a server and a client terminal using cache management, corresponding transmission, server and terminal

• US 20050086318A1
• Filed: 12/05/2002
• Published: 04/21/2005
• Est. Priority Date: 12/20/2001
• Status: Abandoned Application

• Current Assignee: Orange S.A.
• Original Assignee: Orange S.A.
• Inventors: Aubault, Olivier
• Application Number:
  US10/499,254
• Publication Number:
  US 20050086318A1
• Time in Patent Office: Days
• US Class Current: 709/213
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

The invention concerns a method for transmitting data, called objects, via at least a communication network, between a server and at least a client terminal, at least a cache memory, designed to store at least some of said objects transmitted by the server, being associated, in said network, with at least one of said client terminals. The invention is characterized in that it consists in managing, upstream of said client terminals, at least a list of objects present in said cache memory associated with at least one of said client terminals, so as to limit exchange of data concerning the content of said cache memory between said client terminal and said server.

Claims

1. A method for transmission of data, called objects, through at least one communication network, between a server and at least one client terminal, at least one cache memory, designed to store at least some of the said objects transmitted by the said server, being associated with at least one of the said client terminals within the said network, the method comprising:

managing at least one list of each object present in the said cache memory associated with one of the said client terminals by the said server or by an intermediate element of the said network, upstream of the said client terminals, in order to limit information exchanges related to the contents of the said cache memory between the said client terminal and the said server.

2. Transmission method according to claim 1, wherein an identifier for each of the said objects is stored within the said list, together with information about reproduction of the said object, for at least one of the said objects.

3. Transmission method according to claim 2, wherein the said reproduction information for at least one of the said objects relates to a refinement level of the said object.

4. Transmission method according to claim 2, wherein the said list comprises a <

O, L₀>

pair for each of the said objects stored in the said cache memory, including the said O identifier of the said object and the said reproduction information L₀ of the said object.

5. Transmission method as claimed in claim 1, wherein at least one item of information about at least one of the said client terminal and a user of the said client terminal, called the display information, is associated with the said list for each of the said client terminals, so as to form a context.

6. Transmission method according to claim 5, wherein the said display information belongs to the group including:

position information of the said user;

observation direction of the said user; and

selection parameters of the said objects.

7. Transmission method according to claim 5, wherein the method comprises a preliminary initialisation phase, for each of the said client terminals, involving a first transmission step in which initial display information is transmitted to the said server, and a storage step in which the said server stores the said initial display information in the said corresponding context.

8. Transmission method according to claim 7, wherein the said preliminary initialisation phase also comprises a second transmission step in which the said server sends a coarse version of the scene to be reproduced by the said client terminal, to the client terminal.

9. Transmission method as claimed claim 5 wherein each of the said client terminals implements a step to transfer at least some of the said items of display information to the said server at predetermined time intervals and/or when the said display information is modified.

10. Transmission method according to claim 9, wherein the said predetermined time intervals are fixed by the said client terminal.

11. Transmission method according to claim 10, wherein the said predetermined time intervals depend on at least one characteristic of the said communication network.

12. Transmission method according to claim 9, wherein at the end of the said transfer step done by the said client terminal, the said method implements a step to update the said display information within the corresponding said context.

13. Transmission method according to claim 12, wherein at the end of the update step, the said server implements the following steps:

a determination step, as a function of at least some of the said updated display information, to determine at least one identifier object O necessary to the said client terminal, and a corresponding reproduction level L₀;

a step to analyse the said list representative of the said cache memory associated with the said client terminal, so as to identify pairs <

O, L₀>

, if any, corresponding to the said identifier object(s) O and reproduction level L₀ necessary to the said client terminal, and not memorised in the said list;

a step to transmit the said identifier object(s) O, if any, with reproduction level L₀ that the said client terminal needs, corresponding to any of the said pair(s) <

O, L₀>

not memorised in the said list, to the said client terminal; and

a step (66) to update the said list representative of the said cache memory associated with the said client terminal, adding the said pair(s) <

O, L₀>

corresponding to the said object(s) sent, if any, to the said client terminal.

14. Transmission method according to claim 13, wherein the said server also implements:

a step to determine at least one identifier object O and reproduction level L₀ that may be necessary to the said client terminal, according to at least one predetermined probability criterion; and

a step in which the said at least one identifier object O and reproduction level L₀ is sent to the said client terminal in anticipation.

15. Transmission method according to claim 13, wherein on reception of at least one object sent by the said server, the said client terminal performs the following steps:

a step for storage of the said received object in the said cache memory if the filling ratio of the said cache memory associated with the said client terminal is less than a predetermined threshold;

otherwise, a step for evaluation of a relevance criterion for the said received object;

if at least one of the said objects stored in the said cache memory has a relevance criterion with a value less than the said relevance criterion of the said received object, the said client terminal implements a sub-step to delete the said less relevant object from the said cache memory and a sub-step for storage of the said received object in the said cache memory;

otherwise, the said client terminal implements a sub-step to reject the said received object.

16. Transmission method according to claim 15, wherein after the said deletion sub-step and/or the said rejection sub-step, the said client terminal sends at least one item of information to update the said cache memory associated with the said client terminal to the said server, so that the said server eliminates at least one <

O, L₀>

pair corresponding to the said object deleted during the said deletion sub-step, and/or an object sent by the said server during the said transmission step, but not memorised in the said cache memory, from the said list representative of the said cache memory.

17. Transmission method as claimed in claim 1, wherein at least some of the said objects comprise at least one index, so as to be able to selectively transmit a portion of the said object starting from the said associated index.

18. A system for transmission of data, called objects, through at least one communication network, between a server and at least one client terminal, the system comprising:

at least one cache memory, designed to store at least some of the said objects transmitted by the said server, and being associated with at least one of the said client terminals within the said network, and

means, upstream of the said client terminals, for managing at least one list of each of the objects present in the said cache memory associated with one of the said client terminals, in order to limit information exchanges related to the contents of the said cache memory between the said client terminal and the said server.

19. A data server, for data called objects, connected through at least one communication network to at least one client terminal, the data server comprising:

at least one cache memory, designed to store at least some of the said objects transmitted by the said server, and being associated with at least one of the said client terminals within the said network, and

means of management of at least one list of each of the objects present in the said cache memory associated with at least one of the said client terminals, in order to limit information exchanges with the said associated client terminal, for information related to the contents of the said cache memory.

20. A client terminal for a data server according to claim 19, wherein the client terminal comprises means of transmission of at least one item of update information to the said server so as to enable the said server to update the said representative list of the said cache memory associated with the said terminal.