Method and system for efficiently reducing graphical display data for transmission over a low bandwidth transport protocol mechanism

• US 20020073061A1
• Filed: 05/25/2001
• Published: 06/13/2002
• Est. Priority Date: 05/26/2000
• Status: Active Grant

• Current Assignee: Citrix Systems, Inc. (Cloud Software Group)
• Original Assignee: Citrix Systems, Inc. (Cloud Software Group)
• Inventors: Collins, Henry
• Granted Patent: US 7,028,025 B2
• Time in Patent Office: Days
• US Class Current: 707/1
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 3/1454 involving copying of the display data of a local workstation or window to a remote workstation or window so that an actual copy of the data is displayed simultaneously on two or more displays, e.g. teledisplay
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality
• CPC Class Codes: H04L 67/2876 Pairs of inter-processing entities at each side of the network, e.g. split proxies
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/5651 Reducing the amount or size of exchanged application data
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/75 Indicating network or usage conditions on the user display
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

The present invention improves the performance of distributed systems by reducing the amount of graphical data transmitted between an application server and a thin client. The encoding technique used for graphical data is adapted in response to the repetitiveness of the graphical data during a particular client-server session. Indexes are maintained that are indicative of this repetitiveness and which identify a particular location in the client'"'"'s cache memory storing the graphical data. Where the index is not found, but a fuzzy key indicates a strong likelihood that the graphical object is located at the client, the client'"'"'s persistent storage memory is searched for a file name corresponding to the fuzzy key and which stores the graphical object therein.

Claims

1. A method of efficiently reducing the amount of repetitive graphical data transmitted to a remote display device, the method comprising the steps of:

searching for an index associated with the graphical data, the index being indicative of a prior transmission of the graphical data;

upon failing to locate the index, searching a fuzzy database for a fuzzy key associated with the graphical data, the fuzzy key being indicative of a likelihood that the graphical data is stored within a persistent storage memory coupled to the remote display device; and

upon locating the fuzzy key, transmitting the fuzzy key to an agent associated with the persistent storage memory and remote display device.

2. The method of claim 1 wherein the graphical data corresponds to an encoded bitmap.

3. The method of claim 1 wherein the graphical data corresponds to a glyph.

4. The method of claim 1 wherein the graphical data corresponds to a strip.

5. The method of claim 1 wherein the graphical data corresponds to an off-screen surface.

6. The method of claim 1 wherein the index is indicative of a memory location in a cache coupled to the remote display device, the agent having previously stored the prior transmission of the graphical data at the memory location.

7. The method of claim 6 wherein the size of the graphical data is no greater than a maximum cache object size.

8. The method of claim 1 wherein the fuzzy key corresponds to a length of the graphical data.

9. The method of claim 1 further comprising the step of:

receiving a plurality of fuzzy keys from the agent in response to initiating a session with the agent.

10. The method of claim 1 further comprising the step of:

periodically receiving a plurality of fuzzy keys from the agent in response to a predetermined interval.

11. The method of claim 1 further comprising the step of:

upon locating the index, transmitting the index to the agent.

12. The method of claim 1 further comprising the steps of:

upon failing to locate the fuzzy key, forming the fuzzy key;

storing the fuzzy key in the fuzzy database;

transmitting the graphical data to the agent; and

instructing the agent to store the graphical data in a volatile memory coupled to the agent.

13. The method of claim 12 further comprising the step of:

storing the graphical data in a file residing in the persistent storage memory, the file having a file name corresponding to the fuzzy key.

14. The method of claim 1 further comprising the step of:

instructing the agent to copy the graphical data from the persistent storage memory to a cache coupled to the agent and the remote display device.

15. The method of claim 14 further comprising the step of:

upon the agent failing to copy the graphical data, transmitting the graphical data and a recovery marker to the agent.

16. The method of claim 1 further comprising the steps of:

queuing a command associated with the graphical data together with a plurality of other commands in a queue;

determining whether the queued command associated with the graphical data supersedes at least one of the plurality of other queued commands; and

upon determining that the queued command associated with the graphical data supersedes the at least one of the plurality of other queued commands, removing the at least one of the plurality of other queued commands from the queue.

17. The method of claim 16 wherein the queued command associated with the graphical data is placed in the queue after the at least one of the plurality of other queued commands is placed in the queue.

18. The method of claim 1 further comprising the steps of:

upon failing to locate the graphical data associated with the transmitted fuzzy key, the agent

storing a command associated with the graphical data together with a plurality of later-received commands in a queue coupled to the agent;

receiving the graphical data; and

processing the command associated with the graphical data and at least some of the plurality of later-received commands stored in the queue.

19. A method of reducing the amount of data transmitted from a server to a client via a communications network, the method being performed at the client and comprising the steps of:

receiving a protocol stream, the protocol stream including an indicia of graphical data, a command associated with the graphical data, and a plurality of other commands;

searching for the graphical data using the indicia;

upon failing to locate the graphical data, storing the command associated with the graphical data together with the plurality of other commands in a queue;

receiving the graphical data;

processing the received graphical data using the associated command; and

processing at least some of the plurality of other commands in the queue.

20. A system for efficiently reducing the amount of repetitive graphical data transmitted to a remote display device, the system comprising:

an index associated with the graphical data, the index being indicative of a prior transmission of the graphical data;

a fuzzy database; and

a fuzzy key stored within the fuzzy database, the fuzzy key being associated with the graphical data and being indicative of a likelihood that the graphical data is stored within a persistent storage memory coupled to the remote display device, wherein the fuzzy database is searched for the fuzzy key upon failing to locate the index.

21. The system of claim 20 wherein the graphical data corresponds to an encoded bitmap.

22. The system of claim 20 wherein the graphical data corresponds to a glyph.

23. The system of claim 20 wherein the graphical data corresponds to a strip.

24. The system of claim 20 wherein the graphical data corresponds to an off-screen surface.

25. The system of claim 20 wherein the index is indicative of a memory location in a cache coupled to the remote display device.

26. The system of claim 20 wherein the size of the graphical data is not greater than a maximum cache object size.

27. The system of claim 20 wherein the fuzzy key corresponds to a length of the graphical data.

28. The system of claim 20 further comprising a file residing in the persistent storage memory, the file having a file name corresponding to the fuzzy key.

29. The system of claim 20 further comprising:

a protocol stream, the protocol stream including the fuzzy key, a command associated with the graphical data, and a plurality of other commands; and

a queue, the queue storing the command associated with the graphical data together with the plurality of other commands in response to a failure to locate the graphical data using the fuzzy key, wherein the associated command and at least some of the plurality of other commands are processed upon receiving the graphical data.

30. A system for reducing the amount of data transmitted from a server to a client via a communications network, the system comprising:

a client agent operating on the client and coupled to the server via the communications network, wherein the client agent

a) receives a protocol stream, the protocol stream including an indicia of graphical data, a command associated with the graphical data, and a plurality of other commands;

b) searches for the graphical data using the indicia;

c) upon failing to locate the graphical data, stores the command associated with the graphical data together with the plurality of other commands in a queue;

d) receives the graphical data;

e) processes the received graphical data using the associated command; and

f) processes at least some of the plurality of other commands in the queue.