Token based source file compression/decompression and its application

• US 6,163,811 A
• Filed: 10/21/1998
• Issued: 12/19/2000
• Est. Priority Date: 10/21/1998
• Status: Expired due to Term

• Current Assignee: Hanger Solutions, LLC (IP Investments Group LLC)
• Original Assignee: Wildseed Ltd. (Apollo Global Management, Inc.)
• Inventors: Porter, Swain W.
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): CALDWELL, ANDREW T
• Application Number:
  US09/177,444
• Time in Patent Office: 790 Days
• Field of Search: 709/246-247, 710/68, 707/101, 707/540, 707/203, 707/511
• US Class Current: 709/247
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• 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 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: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Disclosed is a software distribution system using both differencing and compression techniques to distribute source files over a network while minimizing the network bandwidth needed to maintain and update a set of source files. In an embodiment, a sending computer maintains sets of source files in base and delta form. The delta source files contain difference information allowing a new version of a source file to be constructed, or reconstituted, from a previously reconstituted version. Prior to transmitting a source file in either base or delta form to a receiving computer, the sending computer compresses the source file using a dictionary-based compression scheme. The resulting tokenized source file is stored and then transmitted to the receiving computer along with versioning control information. The receiving computer stores the tokenized source file along with the versioning control information. Upon request, the receiving computer decompresses the tokenized source file(s) and then reconstitutes an updated version of the source using the versioning control information and received decompressed source file(s). In another embodiment, the sending computer provides provides source updates for multiple software vendors. In this case, the versioning control information also identifies the base/delta source files using a universally unique identifier (UUID) that distinguishes between the base/delta source files of the different vendors.

Claims

1. In a vendor computer system, a computer implemented source file distribution method comprising:

transforming a plurality of source files into a tokenized form, at least some the source files being in a base and delta form having associated versioning control information for reconstitution, and the source files are to be distributed to a plurality of user computer systems including the associated versioning control information for reconstitution, and the transformation including substituting language elements present in the source files with corresponding tokens to reduce transmission bandwidth required to distribute the source files along with the version control information for reconstitution to the plurality of user computer systems; and

distributing the source files along with the versioning control information for reconstitution to each of the plurality of user computer systems by transmitting the transformed source files to each of the user computer systems in said tokenized form.

2. The method of claim 1, wherein the transformation further includes substituting operands of the source files with corresponding tokens and generating a symbol table with entries mapping the operand substituting tokens to the operands, and the provision further includes transmitting the symbol table to each of the user computer systems.

3. The method of claim 1, wherein

the transformation further includes substituting operands with corresponding tokens, and generating a new entry for a symbol table for each new operand encountered and substituted by a new token;

and

the provision further includes transmitting the new entries for the symbol table to each of the user computer systems.

4. The method of claim 1, wherein each of the base/delta source files is identified by an universally unique identifier (UUID) universally identifying the base/delta source file among source files of a plurality of vendors, and the provision of the versioning control information to the user computer systems includes transmission of predecessor UUID information of the base/delta source files.

5. In a user computer system, a computer implemented source file reception method comprising:

receiving a plurality of source files in a tokenized form along with associated versioning control information from computer systems of a plurality of vendors, at least some of the source files of said vendors being in a base and delta form with the versioning control information providing instructions on their reconstitution, and the source files being provided in the tokenized form to reduce transmission bandwidth requirement;

storing the source files of said vendors in said tokenized form, and said associated versioning control information for constitution in the user computer system; and

upon request, transforming requested ones of the stored source files back to an original non-tokenized form, including restoring language element substituting tokens of the source files to corresponding language elements.

6. The method of claim 5, wherein said receiving further includes receiving from each vendor a symbol table having entries that map the vendor'"'"'s operand substituting tokens to operands, and the transformation further includes restoring operand substituting tokens of the source files to corresponding operands, using corresponding ones of said received symbol tables.

7. The method of claim 5, wherein

said receiving further includes receiving from the vendors'"'"' computer systems new entries mapping new operand substituting tokens to new operands for the vendors'"'"' symbol tables to which the vendors'"'"' base/delta source files are associated;

and

the method further includes updating the vendors'"'"' symbol tables with corresponding ones of the received new entries.

8. The method of claim 5, wherein each of the base/delta source files is identified by an universally unique identifier (UUID) universally identifying the base/delta source file among the various vendors'"'"' source files, and the receiving of the associated versioning control information from the vendors'"'"' computer systems includes receiving predecessor UUID information of the base/delta source files.

9. A distribution computer system comprising:

a tokenizer to transform a plurality of source files of a vendor into a tokenized form, at least some of the vendor s source files being in a base and delta form and having associated versioning control information providing instructions on reconstitution, and the transformation including substituting language elements present in the source files with corresponding tokens, to reduce transmission bandwidth required to provide the source files to a plurality of user computer systems; and

a transmitter having access to the transformed source files to transmit the transformed source files in said tokenized form along with the associated versioning control information for reconstitution to the user computer systems.

10. The computer system of claim 9, wherein the tokenizer further substitutes operands of the vendor'"'"'s source files with corresponding tokens, and generates a symbol table for the vendor with entries mapping the operand substituting tokens to the operands, and the transmitter further transmits the vendor'"'"'s symbol table to the user computer systems.

11. The computer system of claim 9, wherein

the tokenizer further substitutes operands with corresponding tokens, and generates a new entry for a symbol table of the vendor for each new operand encountered and substituted by a new token;

and

the transmitter further transmits the new entries for the vendor'"'"'s symbol table to the user computer systems.

12. The computer system of claim 9, wherein each of the base/delta source files is identified by an universally unique identifier (UUID) universally identifying the base/delta source files among source files of a plurality of vendors, and the transmitter further transmits predecessor UUID information of the base/delta source files.

13. A user computer system comprising:

a receiver to receive a plurality of source files of a plurality of vendors in a tokenized form from a plurality of computer systems of the vendors, at least some of the source files being in a base and delta form, and the source files being provided with versioning control information for their reconstitution and in the tokenized form to reduce transmission bandwidth requirement;

a storage medium to store the source files of said vendors in said tokenized form; and

a detokenizer, to selectively transform, upon request, requested ones of the stored source files of said vendors back to an original non-tokenized form, including restoring language element substituting tokens of the requested ones of the source files to corresponding language elements.

14. The computer system of claim 13, wherein said receiver further receives from each of said vendors a symbol table having entries that map operand substituting tokens to operands, and the de-tokenizer further restores operand substituting tokens of the requested ones of the vendors'"'"' source files to corresponding operands, using corresponding ones of said received symbol tables.

15. The computer system of claim 13, wherein

said receiver further receives from the vendors'"'"' computer systems new entries mapping new operand substituting tokens to new operands for the vendors'"'"' symbol tables to which the base/delta source files are associated, and the receiver further updates the symbol tables with corresponding ones of the received new entries.

16. The computer system of claim 13, wherein each of the base/delta source files is identified by an universally unique identifier (UUID) universally identifying the base/delta source files among source files of the plurality of vendors, and the receiver receives predecessor UUID information of the base/delta source files.

17. An article of manufacture comprising:

a recordable medium having recorded thereon a plurality of programming instructions usable to program an apparatus to enable the apparatus to be able to transform a plurality of source files into a tokenized form, at least some of the source files being in a base and delta form, and having associated versioning control information for their reconstitution, and the transformation including substituting language elements present in the source files with corresponding tokens, to reduce transmission bandwidth required to provide the source files to a plurality of user systems, and to enable the apparatus to transmit the transformed source files in said tokenized form along with the versioning control information for reconstitution to the user systems.

18. The article of claim 17, wherein the programming instructions further enable the apparatus to substitute operands of the source files with corresponding tokens, generate a symbol table with entries mapping the operand substituting tokens to the operands, and transmit the symbol table to the user systems.

19. The article of claim 17, wherein the programming instructions further enable the apparatus to substitute operands with corresponding tokens, generate a new entry for a symbol table for each new operand encountered and substituted by a new token, as well as transmit the new entries for the symbol table to the user systems.

20. An article of manufacture comprising:

a recordable medium having recorded thereon a plurality of programming instructions useable to program an apparatus to enable the apparatus to be able to receive a plurality of source files in a tokenized form from a plurality of vendor systems, at least some of the source files being in a base and delta form, having associated versioning control information for their reconstitution, and provided in the tokenized form to reduce transmission bandwidth requirement, the programming instructions further enabling the apparatus to store the source files in said tokenized form, and to transform, upon request, requested ones of the stored source files back to an original non-tokenized form, including restoring language element substituting tokens of the requested ones of the source files to corresponding language elements.

21. The article of claim 20, wherein the programming instructions further enable the apparatus to be able to receive from the vendor systems a symbol table having entries that map operand substituting tokens to operands, and to restore operand substituting tokens of the source files to corresponding operands, using corresponding ones of said received symbol tables.

22. The article of claim 20, wherein the programming instructions further enable the apparatus to receive from the vendor systems new entries mapping new operand substituting tokens to new operands for the vendors'"'"' symbol tables to which the delta source files are associated, and to update the symbol tables with corresponding received new entries.