METHOD AND SYSTEM FOR EFFICIENTLY REDUCING GRAPHICAL DISPLAY DATA FOR TRANSMISSION OVER A LOW BANDWIDTH TRANSPORT PROTOCOL MECHANISM

• US 20090144292A1
• Filed: 02/06/2009
• Published: 06/04/2009
• 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 8,099,389 B2
• Time in Patent Office: Days
• US Class Current: 1/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 for transmitting a reduced amount of graphical data from a server to a client, the method comprising:

intercepting, by a server agent executing on a server, a portion of a data stream including graphical display commands and graphical data, wherein at least a portion of the graphical data is associated with an identifier;

determining, by the server agent, a fuzzy key associated with the portion of the graphical data, the fuzzy key formed from the identifier;

transmitting, by the server agent, the fuzzy key to a client agent executing on a client communicating with the server;

receiving, by the server agent, a message from the client agent indicating that the portion of the graphical data does not exist on the client; and

transmitting, by the server agent and responsive to the received message, the portion of the graphical data to the client.

2. The method of claim 1, wherein intercepting the portion of the data stream further comprises intercepting a portion of the data stream including graphical data corresponding to a bitmap.

3. The method of claim 1, wherein intercepting the portion of the data stream further comprises intercepting a portion of the data stream including graphical data corresponding to a glyph.

4. The method of claim 1, wherein intercepting the portion of the data stream further comprises intercepting a portion of the data stream including graphical data corresponding to a strip.

5. The method of claim 1, wherein intercepting the portion of the data stream further comprises intercepting a portion of the data stream including graphical data corresponding to an off-screen surface.

6. The method of claim 1, wherein determining a fuzzy key further comprises determining a fuzzy key representative of a likelihood that the portion of the graphical data is stored on the client.

7. The method of claim 1, further comprising:

searching, by the server agent, for the fuzzy key in a fuzzy key database on the server;

forming, by the server agent upon failing to locate the fuzzy key in the fuzzy key database, the fuzzy key;

storing, by the server agent, the fuzzy key in the fuzzy key database;

transmitting, by the server agent, the graphical data to the client agent; and

instructing, by the server agent, the client agent to store the graphical data on the client.

8. The method of claim 7, further comprising storing, by the client agent, the graphical data in a file comprising a file name corresponding to the fuzzy key.

9. The method of claim 1, further comprising searching, by the server agent and responsive to intercepting the data stream, a first database for an index associated with the identifier.

10. The method of claim 9, further comprising transmitting, by the server agent responsive to finding the index in the first database, the index to the client agent.

11. The method of claim 9, further comprising searching, by the server agent responsive to failing to find the index in the first database, a second database for the fuzzy key.

12. A system for transmitting a reduced amount of graphical data from a server to a client, the system comprising:

a client executing a client agent; and

a server executing an application that generates a data stream including graphical display commands and graphical data, wherein at least a portion of the graphical data is associated with an identifier,

the server also executing a server agent that;

intercepts a portion of the data stream,

determines a fuzzy key associated with the portion of the graphical data, the fuzzy key formed from the identifier,

transmits the fuzzy key to the client agent,

receives a message from the client agent indicating that the portion of the graphical data does not exist on the client, and

transmits, responsive to the received message, the portion of the graphical data to the client.

13. The system of claim 12, wherein the server agent intercepts a portion of the data stream including graphical data corresponding to a bitmap.

14. The system of claim 12, wherein the server agent intercepts a portion of the data stream including graphical data corresponding to a glyph.

15. The system of claim 12, wherein the server agent intercepts a portion of the data stream including graphical data corresponding to a strip.

16. The system of claim 12, wherein the server agent intercepts a portion of the data stream including graphical data corresponding to an off-screen surface.

17. The system of claim 12, wherein the fuzzy key represents a likelihood that the portion of the graphical data is stored on the client.

18. The system of claim 12, further comprising a server agent that:

searches for the fuzzy key in a fuzzy key database on the server;

forms, upon failing to locate the fuzzy key in the fuzzy key database, the fuzzy key;

stores the fuzzy key in the fuzzy key database;

transmits the graphical data to the client agent; and

instructs the client agent to store the graphical data on the client.

19. The system of claim 18, wherein the client agent further stores the graphical data in a file comprising a file name corresponding to the fuzzy key.

20. The system of claim 12, further comprising a server agent that searches, responsive to intercepting the data stream, a first database for an index associated with the identifier.

21. The system of claim 20, further comprising a server agent that transmits, responsive to finding the index in the first database, the index to the client agent.

22. The system of claim 20, further comprising a server agent that searches, responsive to failing to find the index in the first database, a second database for the fuzzy key.