US20130070771A1

US20130070771A1 - Memory Saving Packet Modification

Info

Publication number: US20130070771A1
Application number: US13/676,401
Authority: US
Inventors: Michael J. Cadigan, Jr.; Nihad Hadzic; Jeffrey M. Turner; Raymond Wong
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 2011-05-27
Filing date: 2012-11-14
Publication date: 2013-03-21
Anticipated expiration: 2031-05-27
Also published as: CN103636176A; GB2505130A; JP2014509138A; DE112012002268B4; US8982886B2; DE112012002268T5; GB201321187D0; CN103636176B; US20120300790A1; WO2012164421A1; GB2505130B; US8902890B2; JP5528644B2

Abstract

A computer-implemented method that includes creating a master copy of a header for all packets of a data transmission event, the master copy including a plurality of intact constant header information, the plurality of intact constant header information being constant for all packets of the data transmission event, storing unique header information for all packets of the data transmission event, the unique header information including information unique to at least one packet of the data transmission event, tokenizing identities of each packet of the data transmission event to create a tokenized packet ID for each packet, and indexing the stored unique header information based on the tokenizing. According to the method, at packet read-time, unique header information associated with the packet is overlayed onto the master copy to create a unique packet.

Description

CROSS-REFERENCE TO RELATED APPLICATION

This application is a continuation of U.S. patent application Ser. No. 13/117,345, filed May 27, 2011, the content of which is hereby incorporated by reference in its entirety.

BACKGROUND

The present invention relates to data packets, and more specifically, to packet modification to reduce storage of duplicated data.

BRIEF SUMMARY

According to one embodiment of the present invention, a computer-implemented method includes creating a master copy of a header for all packets of a data transmission event, the master copy including a plurality of intact constant header information, the plurality of intact constant header information being constant for all packets of the data transmission event, storing unique header information for all packets of the data transmission event, the unique header information including information unique to at least one packet of the data transmission event, tokenizing identities of each packet of the data transmission event to create a tokenized packet ID for each packet, and indexing the stored unique header information based on the tokenizing.
According to another embodiment of the present invention, a computer-implemented method includes receiving a request for packet transmission during a data transmission event, creating a packet using a master copy of a packet header, the master copy including a plurality of intact constant header information, the plurality of intact constant header information being constant for all packets of the data transmission event, overlaying unique header information associated with the packet onto the master copy to create a unique packet, the unique header information including information unique to at least one packet of the data transmission event, and transmitting the unique packet.
Additional features and advantages are realized through the techniques of the present invention. Other embodiments and aspects of the invention are described in detail herein and are considered a part of the claimed invention. For a better understanding of the invention with the advantages and the features, refer to the description and to the drawings.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS

The subject matter which is regarded as the invention is particularly pointed out and distinctly claimed in the claims at the conclusion of the specification. The forgoing and other features, and advantages of the invention are apparent from the following detailed description taken in conjunction with the accompanying drawings in which:

FIG. 1 illustrates a packet header;

FIG. 2 illustrates a packet forming system;

FIG. 3 illustrates a method of packet modification, according to an example embodiment of the present invention;

FIG. 4 illustrates a method of packet forming, according to an example embodiment of the present invention;

FIG. 5 illustrates a packet forming system, according to an example embodiment of the present invention;

FIG. 6 illustrates a computer apparatus; and

FIG. 7 illustrates a computer program product.

DETAILED DESCRIPTION

Generally, the transmission of large amounts of information and data across a computer system or systems requires this information to be separated into packets suitable for transport. Headers associated with each packet may include a plurality of fields of information necessary for proper routing of each packet. It is appreciated that according to any computer system, one or more of these fields may include the same information for a plurality of packets. More clearly, many of these fields may be constant for all packets associated with a particular transmission event. Additionally, other fields may include unique information particular to an individual packet. Technical effects and benefits of example embodiments of the present invention include a reduction in the duplication of the constant header data while retaining unique information for packets transmission, resulting in significantly less data storage overhead as compared to conventional systems.
Turning to FIG. 1, packet header 100 is illustrated. As shown, the header 100 includes a plurality of data fields 101, 102, 103, 104, 105, 106, and 107. Header fields 101, 102, and 103 are unique header fields, which include information unique to a data packet portion associated with the header 100 (not illustrated). Header fields 104, 105, 106, and 107 are header fields which are constant across all packets associated with a particular data transmission event. It can be appreciated that as a number of packet headers for a particular data transmission event increase, so increases an amount of storage necessary for storing all of the associated headers. For example, turning to FIG. 2, a packet forming system is illustrated.
The system 200 includes a data buffer 201. The data buffer 201 is configured to store a plurality of information for transmission. Therefore, the information stored in data buffer 201 is segmented into a plurality of packets 202, 203, 204, and 205. Each portion of the segmented data is appended to packets 202, 203, 204, and 205 as packet data portions 222, 232, 242, and 252, respectively.
The system 200 also includes header memory storage 206. The header memory storage 206 is configured to store a plurality of complete packet headers 221, 231, 241, and 251 for appending to associated packets 202, 203, 204, and 205.
As illustrated, the packet forming system 200 is configured to create a plurality of packets from packet data information stored in the data buffer 201 and complete header information stored in header memory storage 206. Therefore, it can again be appreciated that as a number of packets for a particular data transmission event increase, so increases an amount of storage necessary within header memory storage 206 for storing all of the associated headers. However, example embodiments of the present invention overcome these drawbacks through intelligent identification, packet modification, and packet creation.
Turning to FIG. 3, a method 300 of packet modification is illustrated. The method 300 includes creating a master copy of constant header data for a data transmission event at block 301. The constant header information is header information which is constant across all headers for data packets of the data transmission event. The master copy may be created as a single header template with all constant information being correctly assembled therein.
The method 300 further includes creating a cache of unique header information (e.g., storing unique header information) at block 302 for the data transmission event. The unique header information is header information which differs across headers for data packets of the data transmission event. The unique header information may be assembled into the cache based upon an associated unique tokenized packet ID.
The method 300 further includes tokenizing identities of packets with unique header information at block 303 and indexing the cache/stored unique header information by the tokenized packet IDs at block 304. The tokenizing may be performed according to any suitable tokenizing algorithm. Furthermore, the indexing may be performed based on any suitable algorithm allowing for efficient organization and retrieval of associated unique header information.
It is appreciated that as the method 300 provides only a single copy of constant header information, total storage for constant header information is decreased dramatically. Furthermore, as unique header information is cached according to tokenized packet IDs, unique header information retrieval for packet formation is efficient. For example, FIG. 4 illustrates a packet forming method 400, according to an example embodiment of the present invention.
The method 400 includes receiving a request for packet transmission at block 401. In response to the request, the method 400 includes creating a packet with constant header information at block 402. The packet may be created by appending the master copy of constant header information to a packet data portion to create a full data packet.
The method 400 further includes retrieving unique header information from a unique information cache at block 403. For example, a tokenized packet ID for the packet may be used to identify associated unique header information, and the associated unique header information may be retrieved by traversing a cache to locate the information based on the tokenized packet ID. Thereafter, the method 400 includes overlaying the master copy of the constant header information with the retrieved unique header information at block 404 to form the final data packet and transmitting the final data packet at block 405. More clearly, block 404 includes overlaying unique header information onto the master copy to create a unique header.
In order to better understand the methodology of FIG. 4, reference is made to FIG. 5 in which a packet forming system is illustrated. According to the system 500, a tokenized Packet ID of a packet 512 is used by a packet forming portion of the system to retrieve unique header information from the unique header information cache/memory 501. The retrieved unique information includes a plurality of header data fields 513. The header data fields 513 are overlayed on top of the master constant header 502, leaving constant header data fields 511 intact and thereby creating reconstructed packet 503 for transmission.
Therefore, as described above, example embodiments of the present invention provide methods and systems of packet modification and creation which reduce an amount of memory necessary for packet transmission. According to example embodiments, a single master copy of constant header information is stored for a data transmission event. Unique information is overlayed onto the master copy during packet read/transmission time. Therefore, overall storage requirements are reduced dramatically.
The methods of packet modification and creation described above may be embodied as computer executable instructions executable by a computer apparatus, for example, as illustrated in FIG. 6. Thus, portions or the entirety of the methods provided herein may be executed by any apparatus at least somewhat similar to the computer apparatus 600. For example, instructions depicting portions of a method may be stored in the memory 601 for execution by general purpose computer processor 602. Feedback may be provided through input devices 603 and relevant output may be displayed at display device 604.
Furthermore, portions or the entirety of the methods described herein may be readily distributed as a computer program product, for example, as illustrated in FIG. 7. According to FIG. 7, a computer program product 700 may include a computer-usable storage medium 702 configured to store program code logic 704. The program code logic 704 may include computer executable instructions that, when executed by a computer processor, direct the computer processor to perform a method as described herein.
It is noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one more other features, integers, steps, operations, element components, and/or groups thereof.
The corresponding structures, materials, acts, and equivalents of all means or step plus function elements in the claims below are intended to include any structure, material, or act for performing the function in combination with other claimed elements as specifically claimed. The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the invention. The embodiment was chosen and described in order to best explain the principles of the invention and the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated
The flow diagrams depicted herein are just one example. There may be many variations to this diagram or the steps (or operations) described therein without departing from the spirit of the invention. For instance, the steps may be performed in a differing order or steps may be added, deleted or modified. All of these variations are considered a part of the claimed invention.
While the preferred embodiment to the invention had been described, it will be understood that those skilled in the art, both now and in the future, may make various improvements and enhancements which fall within the scope of the claims which follow. These claims should be construed to maintain the proper protection for the invention first described.

Claims

What is claimed is:

1. A computer-implemented method, comprising:

creating a master copy of a header for all packets of a data transmission event, the master copy including a plurality of intact constant header information, the plurality of intact constant header information being constant for all packets of the data transmission event;

storing unique header information for all packets of the data transmission event, the unique header information including information unique to at least one packet of the data transmission event;

tokenizing packet IDs of each packet of the data transmission event to create a tokenized packet ID for each packet; and

indexing the stored unique header information based on the tokenizing.

2. The method of claim 1, further comprising:

receiving a request for packet transmission;

creating a packet using the master copy of the header and associated unique header information; and

transmitting the packet.

3. The method of claim 2, wherein creating the packet further includes appending the master copy of the header to associated packet data to create a full data packet

4. The method of claim 3, wherein creating the packet includes retrieving unique header information associated with the packet.

5. The method of claim 4, wherein creating the packet further includes overlaying the retrieved unique information onto the master copy of the header.

6. The method of claim 1, further comprising:

receiving a request for packet transmission;

creating a packet using the master copy of the header;

overlaying unique header information associated with the packet onto the master copy to create a unique packet; and

transmitting the unique packet.

7. A computer-implemented method, comprising:

receiving a request for packet transmission during a data transmission event;

creating a packet using a master copy of a packet header, the master copy including a plurality of intact constant header information, the plurality of intact constant header information being constant for all packets of the data transmission event;

overlaying unique header information associated with the packet onto the master copy to create a unique packet, the unique header information including information unique to at least one packet of the data transmission event; and

transmitting the unique packet.

8. The method of claim 7, further comprising:

retrieving the unique header information from a cache.

9. The method of claim 7, further comprising:

tokenizing a packet ID of the packet to create a tokenized packet ID; and

traversing a cache to locate unique header information associated with the tokenized packet ID.

10. The method of claim 7, further comprising:

storing unique header information for all packets of the data transmission event;

indexing the stored unique header information based on the tokenizing.