Methods and systems for managing class-based condensation

• US 7,310,687 B2
• Filed: 03/23/2001
• Issued: 12/18/2007
• Est. Priority Date: 03/23/2001
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Psounis, Konstantinos, Jawahar, Janardhanan
• Primary Examiner(s): Caldwell, Andrew
• Assistant Examiner(s): Meucci, Michael D.
• Application Number:
  US09/816,802
• Publication Number:
  US 20020138511A1
• Time in Patent Office: 2,461 Days
• Field of Search: 709/202, 709/226, 709/229, 709/231, 709/232, 709/235, 709/246, 709/247, 707/2, 707/6, 707/101
• US Class Current: 709/247
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 41/509 wherein the managed service relates to media content delivery, e.g. audio, video or TV
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/2895 Intermediate processing functionally located close to the data provider application, e.g. reverse proxies
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/566 Grouping or aggregating service requests, e.g. for unified processing
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• 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/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

The present application discloses methods and systems for configuring and managing class-based condensation. One aspect thereof includes an automated mechanism to receive a user request for a document, retrieve the document from a content server, and compare the document to a base file of a document class. If a delta-difference between the requested document and the base file is less than a predetermined threshold value, create a condensed document by abbreviating redundancy in the requested document relative to the base file of the associated document class, associate the document with the document class, and transmit the condensed document to the user. The documents within a document class possess similar layouts.

Claims

1. A method of automated class-based cache management comprising:

receiving a user request for a requested document;

retrieving the requested document from a content server;

comparing the requested document to a base file of a document class, wherein documents within a document class possess similar layouts;

associating the requested document with the document class if a delta-difference between the requested document and the base file is less than a predetermined threshold value in an automated manner;

creating a condensed document by abbreviating redundancy in the requested document relative to the base file of the associated document class; and

transmitting the condensed document to the user.

2. The method of claim 1 wherein retrieving, comparing and associating the requested document are performed by a condenser located between the user and the content server.

3. The method of claim 1 which further comprises creating a new document class associated with the requested document if the delta-difference between the requested document and the base file is greater than the predetermined threshold value.

8. The method of claim 1 wherein retrieving, comparing and associating the requested document are performed by a software module executed by a computer.

4. A method of automated class-based cache management comprising:

receiving a user request for a requested document;

comparing the requested document to a plurality of base files of a plurality of document classes, wherein document classes comprise documents possessing similar layouts;

determining delta-differences between the requested document and the plurality of base files;

associating the requested document with a selected one of the plurality of document classes based upon the determined delta-differences in an automated manner;

creating a condensed document by abbreviating redundancy in the requested document relative to the base file of the selected document class; and

transmitting the condensed document to the user.

5. The method of claim 4 wherein associating the requested document with a selected one of the plurality of document classes comprises selecting at least one document class wherein its base file has a delta-difference wit the requested document that is less than a predetermined threshold value.

6. The method of claim 4 wherein associating the requested document with a selected one of the plutality of document classes comprises selecting a document class wherein its base file has a lowest delta-difference with the requested document.

7. The method of claim 4 wherein retrieving, comparing and associating the requested document are performed by a condenser located between the user and the content server.

9. The method of claim 4 wherein retrieving, comparing and associating the requested document are performed by a software module executed by a computer.