Method and apparatus to reduce the cost of preparing the checksum for out bound data in network communication protocols by caching

• US 6,412,092 B1
• Filed: 04/14/1999
• Issued: 06/25/2002
• Est. Priority Date: 04/14/1999
• Status: Expired due to Fees

• Current Assignee: HP Inc.
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Raghunath, Balakrishna
• Primary Examiner(s): Ton, David
• Application Number:
  US09/292,035
• Time in Patent Office: 1,168 Days
• Field of Search: 714/758, 714/781, 714/807, 709/239, 713/193, 713/168, 370/392, 704/807, 704/819, 704/800, 704/801, 704/803, 704/804
• US Class Current: 714/807
• CPC Class Codes: G06F 11/1004 to protect a block of data words, e.g. CRC or checksum G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00

Abstract

A method and apparatus that improves the efficiency of outbound data management for information transmitted over a communication network protocol by eliminating unnecessary operations related to the checksum when associated data has not changed since the last determination of the checksum. Overall computer system costs are reduced by eliminating checksum functionality on computer networking cards and thereby minimizing overall checksum functionality requirements in the computer system. The checksum that is derived on the first instance of data transmittal is cached. Thereafter, on subsequent transmissions of the data, the cached checksum may be re-used. Further, partial checksums can be calculated for portions of data that will be transmitted. The partial checksums may be combined to create a checksum that represents the aggregate of the data that will be transmitted.

Claims

1. A method for re-using a checksum in a computer system coupled to a network, said method comprising:

managing data in said computer system for transmission over said network;

associating said data with a checksum derived for a first instance of data transmission over said network;

identifying whether said checksum is valid for a second instance of data transmission by determining whether said data is unaltered since said first instance of data transmission; and

re-using said checksum during said second instance of data transmission over said network when said checksum is valid.

2. The method as set forth in claim 1 further comprising, wherein associating said data with said checksum further includes caching said checksum in said computer system.

3. A method for re-using checksums in a computer system coupled to a network, said method comprising:

managing data in said computer system for transmission over said network, said data comprising data packets;

partitioning a data packet into chunks;

wherein for each of said chunks, associating a chunk with a partial checksum derived for a first instance of data transmission over said network, identifying whether said partial checksum is valid for a second instance of data transmission by determining whether said chunk is unaltered since said first instance of data transmission, and re-using said partial checksum for said second instance of data transmission when said partial checksum is valid; and

combining each valid partial checksum into said checksum.

4. The method as set forth in claim 3 further comprising, transmitting said data with said checksum over said network.

5. The method as set forth in claim 3 further comprising, wherein associating said chunk with said partial checksum further includes caching said partial checksum in said computer system.

6. The method as set forth in claim 3 further comprising, wherein when said partial checksum is invalid for said second instance of data transmission;

determining a valid partial checksum for said chunk; and

combining said valid partial checksum with said checksum.

7. The method as set forth in claim 3 further comprising;

determining when a chunk includes partially used data;

determining a valid partial checksum for a chunk having partially used data; and

combining said valid partial checksum for said chunk having partially used data, with said checksum.

8. A checksum caching apparatus for re-using a checksum in a computer system coupled to a network and having a procedure and data;

said checksum caching apparatus comprising;

said data being associated with a checksum derived for a first instance of data transmission over said network; and

a validity procedure executing in said computer system and identifying whether said checksum is valid for a second instance of data transmission by determining whether said data is unaltered since said first instance of data transmission, and re-using said checksum during said second instance of data transmission over said network when said checksum is valid.

9. The checksum caching apparatus as set forth in claim 8, further comprising associating said data with said checksum by caching said checksum in said computer system.

10. A checksum caching apparatus for re-using checksums in a computer system coupled to a network and having a procedure and data, said data comprising data packets;

said checksum caching apparatus comprising;

said data packets partitioned into chunks; and

a chunk procedure executing in said computer system, wherein for each of said chunks, said chunk procedure associating a chunk with a partial checksum derived for a first instance of data transmission over said network, identifying whether said partial checksum is valid for a second instance of data transmission by determining whether said chunk is unaltered since said first instance of data transmission, and combining each valid partial checksum into said checksum.

11. The checksum caching apparatus as set forth in claim 10, further comprising transmitting said data with said checksum over said network.

12. The checksum caching apparatus, as set forth in claim 10, further comprising associating said data with said partial checksum by caching said partial checksum in said computer system.

13. A checksum caching apparatus as set forth in claim 10, said chunk procedure further comprising;

wherein when said partial checksum is invalid for said second instance of data transmission, determining a valid partial checksum for said chunk, and combining said valid partial checksum with said checksum.

14. A checksum caching apparatus as set forth in claim 10 further comprising, said chunk procedure determining a valid partial checksum for a chunk including partially used data;

and said chunk procedure combining said valid partial checksum for said chunk including said partially used data with said checksum.

15. A computer readable memory device encoded with a data structure having entries, for re-using a checksum entry in a computer system coupled to a network and having a procedure entry and a data entry;

said memory device comprising;

said data entry being associated with a checksum entry derived for a first instance of data entry transmission over said network; and

a validity procedure entry executing in said computer system and identifying whether said checksum entry is valid for a second instance of data entry transmission by determining whether said data entry is unaltered since said first instance of data entry transmission, and reusing said checksum entry during said second instance of data entry transmission over said network when said checksum entry is valid.

16. The computer readable memory device as set forth in claim 15, further comprising wherein said validity procedure entry associates said data entry with said checksum entry by caching said checksum entry in said computer system.

17. A computer readable memory device encoded with a data structure having entries, for re-using a checksum entry in a computer system coupled to a network and having a procedure entry and a data entry, said data entry comprising data packets, said memory device comprising:

said data packets partitioned into chunk entries; and

a chunk procedure entry executing in said computer system, wherein for each of said chunk entries, said chunk procedure entry associating a chunk entry with a partial checksum entry derived for a first instance of data entry transmission over said network, identifying whether said partial checksum entry is valid for a second instance of data entry transmission by determining whether said chunk entry is unaltered since said first instance of data entry transmission, and combining each valid partial checksum entry into said checksum entry.

18. The computer readable memory device as set forth in claim 17, further comprising transmitting said data entry with said checksum entry over said network.

19. The computer readable memory device as set forth in claim 17 further comprising, wherein said chunk procedure entry associates said data entry with said partial checksum entry by caching said partial checksum entry in said computer system.

20. An article of manufacture comprising a program storage medium having computer readable program code embodied therein, for re-using a checksum in a computer system coupled to a network, said article of manufacture comprising:

computer readable program code for managing data in said computer system for transmission over said network;

computer readable program code for associating said data with a checksum derived for a first instance of data transmission over said network;

computer readable program code for identifying whether said checksum is valid for a second instance of data transmission by determining whether said data is unaltered since said first instance of data transmission; and

computer readable program code for re-using said checksum during said second instance of data transmission over said network when said checksum is valid.

21. The article of manufacture as set forth in claim 20 further comprising, computer readable program code wherein associating said data with said checksum further includes caching said checksum in said computer system.

22. An article of manufacture comprising a program storage medium having computer readable program code embodied therein for re-using a checksum in a computer system coupled to a network, said article of manufacture comprising:

computer readable program code for managing data in said computer system for transmission over said network, said data comprising data packets;

computer readable program code for partitioning a data packet into chunks;

wherein for each of said chunks, computer readable program code for associating a chunk with a partial checksum derived for a first instance of data transmission over said network, identifying whether said partial checksum is valid for a second instance of data transmission by determining whether said chunk is unaltered since said first instance of data transmission, and re-using said partial checksum for said second instance of data transmission when said partial checksum is valid; and

computer readable program code for combining each valid partial checksum into said checksum.

23. The article of manufacture as set forth in claim 22, further comprising computer readable program code for transmitting said data with said checksum over said network.

24. The article of manufacture as set forth in claim 22 further comprising, computer readable program code for associating said chunk with said partial checksum that further includes caching said partial checksum in said computer system.