Connect public, paid and private patent data with Google Patents Public Datasets

System and method for providing a multi-tiered hierarchical transient message store accessed using multiply hashed unique filenames

Download PDF

Info

Publication number
US6745192B1
US6745192B1 US10016501 US1650101A US6745192B1 US 6745192 B1 US6745192 B1 US 6745192B1 US 10016501 US10016501 US 10016501 US 1650101 A US1650101 A US 1650101A US 6745192 B1 US6745192 B1 US 6745192B1
Authority
US
Grant status
Grant
Patent type
Prior art keywords
message
node
storage
index
store
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related, expires
Application number
US10016501
Inventor
Davide Libenzi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
McAfee LLC
Original Assignee
Networks Associates Technology Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/14Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1441Countermeasures against malicious traffic
    • H04L63/145Countermeasures against malicious traffic the attack involving the propagation of malware through the network, e.g. viruses, trojans or worms
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching

Abstract

A system and method for providing a multi-tiered hierarchical transient message store accessed using multiply hashed unique filenames is described. A hierarchical message store is maintained. The hierarchical message store is logically structured with a plurality of storage nodes. Each storage node is dependently linked to one of a plurality of index nodes. Each index node is dependently linked to a root node. An incoming message is intercepted at a network domain boundary and assigning a unique filename. An index hash of the unique filename, corresponding to one such index node, and a storage hash of the unique filename, corresponding to one such storage node, are generated. The message is stored in the hierarchical message store at the one such index node and the one such storage node.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

This patent application is a conversion of U.S. provisional patent applications, Ser. No. 60/309,835, filed Aug. 3, 2001, pending; and Ser. No. 60/309,858, filed Aug. 3, 2001, pending; the priority dates of which are claimed and the disclosures of which are incorporated by reference.

FIELD OF THE INVENTION

The present invention relates in general to storage of transient message packets and, in particular, to a system and method for providing a multi-tiered hierarchical transient message store accessed using multiply hashed unique filenames.

BACKGROUND OF THE INVENTION

Computer viruses, or simply “viruses,” are executable programs or procedures, often masquerading as legitimate files, messages or attachments that cause malicious and sometimes destructive results. More precisely, computer viruses include any form of self-replicating computer code which can be stored, disseminated, and directly or indirectly executed by unsuspecting clients. Viruses travel between machines over network connections or via infected media and can be executable code disguised as application programs, functions, macros, electronic mail (email) attachments, images, applets, and even hypertext links.

The earliest computer viruses infected boot sectors and files. Over time, computer viruses became increasingly sophisticated and diversified into various genre, including cavity, cluster, companion, direct action, encrypting, multipartite, mutating, polymorphic, overwriting, self-garbling, and stealth viruses, such as described in “Virus Information Library,” http://vil.mcafee.com/default.asp?, Networks Associates Technology, Inc., (2001), the disclosure of which is incorporated by reference. Macro viruses are presently the most popular form of virus. These viruses are written as scripts in macro programming languages, which are often included with email as innocuous-looking attachments.

The problems presented by computer viruses, malware, and other forms of bad content are multiplied within a bounded network domain interfacing to external internetworks through a limited-bandwidth service portal, such as a gateway, bridge or similar routing device. The routing device logically forms a protected enclave within which clients and servers exchange data, including email and other content. All data originating from or being sent to systems outside the network domain must pass through the routing device. Maintaining high throughput at the routing device is paramount to optimal network performance.

Routing devices provide an efficient solution to interfacing an intranetwork of clients and servers to external internetworks. Most routing devices operate as store-and-forward packet routing devices, which can process a high volume of traffic transmitting across the network domain boundary. These devices can be coupled to specialized antivirus systems that intercept transient messages at the network domain boundary to guard against the introduction of messages containing viruses, malware and other forms of bad content.

To ensure minimal effect on packet throughput, antivirus systems typically stage the intercepted messages in an intermediate store or queue pending processing by the antivirus system. The intermediate store, however, can cause delays in packet throughput and can potentially degrade network performance by creating a bottleneck at the network boundary due to processing delays.

One particular form of antivirus system combines packet screening and content scanning using functionally separate modules respectively to screen the contents of message header fields and to scan the contents of each message body and any attachments, including embedded attachments. Screened messages are staged in an intermediate message queue pending scanning. As the screener processes transient messages at a higher rate than the antivirus scanner, the message queue can potentially become saturated with screened messages and cause delay in packet delivery.

In addition, the actual messages staged in the intermediate message store are physically stored as individual files using the file system supported by the host upon which the antivirus system operates. File naming conventions and directory structures and capacities, though, are system-dependent and can vary greatly between different operating system platforms. Accordingly, each antivirus system must be customized to operate within the confines of each specific file system. As well, limitations in file names and directory capacity can rapidly be exceeded in a high packet throughput environment.

Therefore, there is a need for an approach to providing a portable intermediate storage structure for staging transient message packets intercepted at a network domain boundary. Preferably, such an approach would allow rapid message storage and retrieval using a unique file naming scheme.

There is a further need for an approach to supporting an extensible message queuing structure. Preferably, such an approach would allow dynamic and flexible capacity resizing.

SUMMARY OF THE INVENTION

The present invention provides a system and method for efficiently staging transient message packets in a portable intermediate message store. Incoming message packets are intercepted and screened for readily-discoverable characteristics indicative of an infected message. A unique filename is generated for each screened message and a pair of index node and storage node identifiers are calculated from the unique filename. The identifiers are stored in a unique filename table associated with the message. The message is physically stored in a hierarchical message store using the index node and storage node identifiers for subsequent retrieval and scanning.

An embodiment of the present invention provides a system and method for providing a multi-tiered hierarchical transient message store accessed using multiply hashed unique filenames. A hierarchical message store is maintained. The hierarchical message store is logically structured with a plurality of storage nodes. Each storage node is dependently linked to one of a plurality of index nodes. Each index node is dependently linked to a root node. An incoming message is intercepted at a network domain boundary and assigning a unique filename. An index hash of the unique filename, corresponding to one such index node, and a storage hash of the unique filename, corresponding to one such storage node, are generated. The message is stored in the hierarchical message store at the one such index node and the one such storage node.

A further embodiment provides a system and a method for providing a multi-tiered hierarchical transient message store accessed using multiply hashed unique filenames. A unique filename identifying an incoming message packet intercepted entering a bounded network domain is generated. An index checksum is calculated from the unique filename using a seed value associated with an index level in a hierarchical message store. A storage checksum is calculated from the unique filename using a seed value associated with a storage level in the hierarchical message store. The incoming message packet is stored in an index node in the index level and a storage node in the storage level and dependent on the index node. The index node and storage node are respectively indexed by the index checksum and the storage checksum.

Still other embodiments of the present invention will become readily apparent to those skilled in the art from the following detailed description, wherein is described embodiments of the invention by way of illustrating the best mode contemplated for carrying out the invention. As will be realized, the invention is capable of other and different embodiments and its several details are capable of modifications in various obvious respects, all without departing from the spirit and the scope of the present invention. Accordingly, the drawings and detailed description are to be regarded as illustrative in nature and not as restrictive.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram showing a system for providing a multitiered hierarchical transient message store accessed using multiply hashed unique filenames, in accordance with the present invention.

FIG. 2 is a tree diagram showing a prior art hierarchical message store for staging transient message packets.

FIG. 3 is a functional block diagram showing the software modules of the antivirus system of FIG. 1.

FIG. 4 is a tree diagram showing a hierarchical message store for staging transient message packets for use by the system of FIG. 3.

FIG. 5 is a flow diagram showing a method for providing a multi-tiered hierarchical transient message store accessed using multiply hashed unique filenames, in accordance with the present invention.

FIG. 6 is a flow diagram showing the routine for staging screened messages for use in the method of FIG. 5.

FIG. 7 is a flow diagram showing the routine for scanning screened messages for use in the method of FIG. 5.

DETAILED DESCRIPTION

FIG. 1 is a block diagram showing a system for storing transient message packets in a hierarchical message store 23 for use in a distributed computing environment 10, in accordance with the present invention. By way of example, a gateway 15 (or bridge, router, or similar packet routing device) interfaces an intranetwork 14 to an internetwork 16, including the Internet. The intranetwork 14 interconnects one or more servers 12 with one or more clients 11 a-b within a bounded network domain defined by a common network address space. The server 12 includes a storage device 13 for common file storage and sharing. The clients 11 a-b can also include storage devices (not shown).

The individual servers 12 and clients 11 a-b externally connect to one or more remote servers 17 and remote clients 19 over the internetwork 16 via the gateway 15. The gateway 15 operates as a store-and-forward packet routing device, which processes a high volume of packet traffic transmitting across the network domain boundary. The gateway 15 provides an efficient solution to interfacing the individual servers 12 and clients 11 a-b to external systems operating over the internetwork 16. Optionally, a firewall 20 can provide limited security to the intranetwork 14 by providing filtering of packets originating from unauthorized users. Other network topologies and configurations are feasible, as would be recognized by one skilled in the art.

In addition to the firewall 20, an antivirus system (AVS) 21 actively analyzes message packets incoming to the bounded network domain for the presence of computer viruses and provides dynamic screening and scanning of transient messages. The screened messages are efficiently staged in the hierarchical message store 23 prior to scanning. The hierarchical message store 23 is physically stored within a conventional file system 22 and implements a portable message referencing scheme, as further described below with reference to FIG. 3. Each component in the distributed computing environment 10 executes a layered network protocol stack for processing different types of packets, including electronic mail (email) exchanged in accordance with the Simple Mail Transport Protocol (SMTP). In the described embodiment, the system and method are implemented in the Web Shield E500 ASAP active security antivirus product, Version 1.0, licensed by Network Associates, Inc., Santa Clara, Calif.

The individual computer systems, including servers 12, 17 and clients 11 a-b, 19 are general purpose, programmed digital computing devices consisting of a central processing unit (CPU), random access memory (RAM), non-volatile secondary storage, such as a hard drive or CD ROM drive, network interfaces, and peripheral devices, including user interfacing means, such as a keyboard and display. Program code, including software programs, and data are loaded into the RAM for execution and processing by the CPU and results are generated for display, output, transmittal, or storage.

FIG. 2 is a tree diagram showing a prior art hierarchical message store 30 for staging transient message packets. The message store 30 stores transient messages 35 a-c in two layers: root layer 31 and leaf layer 32. The root layer 31 includes a single root node 33, which anchors the message store 30. The leaf layer 32 includes a multiplicity of leaf nodes 34 a-c, each storing a message 35 a-c. The individual leaf nodes 34 a-c are numbered sequentially using a rotating counter that is reset back to zero when a predefined upper limit is reached.

Operationally messages 35 a-c are maintained in the message store 30 using a flat filing scheme. To store a message 35 a-c, a new leaf node 34 a-c is added to the root node 33, using the next number in the sequence of leaf nodes. To access a message 35 a-c, the contents of the leaf node 34 a-c storing the message 35 a-c are retrieved by performing a lookup of the sequence number of the leaf node.

Although storage and access of messages 35 a-c in the prior art message store 30 are straightforward in operation, the flat filing scheme is limiting in capacity and the file naming conventions used to label the root node 33 and leaf nodes 34 a-c are system-dependent. The maximum number of leaf nodes 34 a-c associated with a given root node 33 is set by the file system supported by the underlying platform upon which the message store 30 is provided. As well, the use of a rotating counter prevents the capacity of the message store 30 from being increased dynamically. Rather, the message store 30 must be rebuilt each time the capacity is increased.

FIG. 3 is a functional block diagram showing the software modules 40 of the antivirus system 21 of FIG. 1. The antivirus system 21 includes two functionally separate modules: SMTP receiver 41 and antivirus scanner 42. The SMTP receiver 41 intercepts and screens transient message packets, preferably exchanged in compliance with the SMTP protocol, such as described in W. R. Stevens, “TCP/IP Illustrated, Vol. 1, The Protocols,” Ch. 28, Addison Wesley Longman, Inc. (1994), the disclosure of which is incorporated by reference. The fields in each message packet header are screened for indications that the accompanying contents of the message contain a virus, malware or other form of bad content, such as described in commonly-assigned related U.S. patent application Ser. No. 10/016,509, entitled “System And Method For Providing Dynamic Screening Of Transient Messages In A Distributed Computing Environment,” filed Dec. 10, 2001, pending, the disclosure of which is incorporated by reference. For example, a subject field in a header containing the string “Check this out” would signal an infected message when intercepted by the SMTP receiver 31 along with other similar messages confirmed to be infected. Only screened “clean” messages 35 are forwarded on the antivirus scanner 42.

The SMTP receiver 41 and antivirus scanner 42 are functionally separate modules. The SMTP receiver 41 operates on the contents of message header fields. The antivirus scanner 42 operates on the actual contents of the message body and any attachments, including embedded attachments. The antivirus scanner 42 includes a retrieval module (not shown), which retrieves each screened message from a message store (queue) 45 for scanning using standard antivirus techniques, as are known in the art. As well, in a further embodiment, the antivirus scanner 42 works closely in conjunction with the SMTP receiver 41, which stores an infection marker, in the form of a checksum, associated with specific message content identified as containing a virus, malware or other form of bad content, such as described in commonly-assigned related U.S. patent application Ser. No. 10/016,533, entitled “System And Method For Performing Efficient Computer Virus Scanning Of Transient Messages Using Checksums In A Distributed Computing Environment,” filed Dec. 10, 2001, pending, the disclosure of which is incorporated by reference.

The antivirus scanner 42 operates in an event-based manner by processing screened messages fed into the message store 45 by the SMTP receiver 41. The message store 45 functions as an event-handler by creating a logical connection between the SMTP receiver 41 and antivirus scanner 42. The message store 45 is implemented within a conventional file system 22 using a portable message referencing scheme. As further described below with reference to FIG. 4, the message store 21 includes three hierarchical levels to provide rapid storage and retrieval of messages and dynamic capacity resizing.

The SMTP receiver 41 includes two modules for storing screened messages 47 in the message store 23: unique filename 43 and checksum 44. As each message is screened, the unique filename module 43 generates a unique filename for the message 47. In the described embodiment, each unique filename has the format mstime.pid.hostname, where mstime is the system time, pid is the process identifier for the SMTP receiver 41, and hostname is the name of the host upon which the antivirus system 21 operates.

Next, index node and storage node identifiers are generated as hashes by the checksum module 44, using the unique filename as an input parameter. In the described embodiment, the index node identifier Idx is calculated in accordance with Equation (1), as follows:

Idx=Chksumidx(fn)% N idx  (1)

where Chksumidx is a checksum function for the index level of the message store 23, fn is the unique filename and Nidx is the number of nodes in the index level. The storage node identifier Node is calculated in accordance with Equation (2), as follows:

Node=Chksumnode(fn)% N node  (2)

where Chksumnode is a checksum function for the storage level of the message store 23, fn is the unique filename and Nnode is the number of nodes in the storage level. Note checksum function Chksumidx and checksum function Chsumnode are the same checksum function, but each using different seed values.

The message store 30 includes a directory 46, which stores the actual hierarchical structuring of the message store 45, and the actual screened messages 47. The unique filename and index node and storage node identifiers are stored in a unique filename table 48. Each screened message 47 is stored into the message store 45 by a storage module (not shown) by creating index node and storage node entries in the directory 46.

Each module, including SMTP receiver 41 and antivirus scanner 42, is a computer program, procedure or module written as source code in a conventional programming language, such as the C++ programming language, and is presented for execution by the CPU as object or byte code, as is known in the art. The various implementations of the source code and object and byte codes can be held on a computer-readable storage medium or embodied on a transmission medium in a carrier wave. The modules operates in accordance with a sequence of process steps, as further described below with reference to FIG. 5.

FIG. 4 is a tree diagram showing a hierarchical message store 50 for staging transient message packets for use by the system of FIG. 3. The message store 50 is multi-tiered and stores transient messages 57 a-e in three layers: root layer 51, index layer 52 and storage layer 53. The root layer 51 includes a single root node 54, which anchors the message store 50. The index layer 52 includes a multiplicity of dependent index nodes 55 a-c, each including a multiplicity of dependent storage nodes 56 a-e and storing a message 57 a-e. In the described embodiment, the number of index nodes 55 a-c and 56 a-e are prime numbers. The maximum number of index nodes 55 a-c need not equal the maximum number of storage nodes 56 a-e; however, the maximum number of storage nodes 56 a-e associated with each index node 55 a-c must be the same.

Operationally, messages 57 a-e are maintained in the message store 50 using a hashed hierarchical indexing scheme. To store a message 57 a-e, a unique filename is generated for the message 57 a-e and index node and storage node identifiers are calculated. The index node 55 a-c and storage node 56 a-e corresponding to the index node and storage node identifiers are used to locate and store the message 57 a-e. To access a message 57 a-e, the index node and storage node identifiers for the message 57 a-e are obtained from the unique filename table 48 (shown in FIG. 3). The contents of the storage node 56 a-e storing the message 57 a-e are retrieved by performing a lookup of the index node 55 a-c and storage node 56 a-e using the index node and storage node identifiers.

Since the referencing of the index nodes 55 a-c and storage nodes 56 a-e is performed indirectly, for instance, by using Equations (1) and (2), the structure of the message store 50 can be changed dynamically. Increasing the capacity of the message store 50 only requires increasing either or both of the maximum number of index nodes 55 a-c and storage nodes 56 a-e. Subsequently stored messages 57 a-e will thereafter access the new index nodes 55 a-c and storage nodes 56 a-e.

FIG. 5 is a flow diagram showing a method 60 for storing transient message packets in a hierarchical message store 45 (shown in FIG. 3) for use in a distributed computing environment 10, in accordance with the present invention. Briefly, during message receipt, screened messages 57 a-e are staged in the message store 45 using hashed identifiers. Similarly, during message scanning, the screened messages 57 a-e are retrieved from the message store 45 using the hashed identifiers.

First, the SMTP receiver 41 is initialized (block 61) to initialize the hierarchical structuring of the message store 45 into the directory 46. Incoming transient messages are iteratively received and processed (blocks 62-67), as follows. During each iteration (block 62), an incoming message 57 a-e is received (block 63) at a network domain boundary. Each header field of the message 57 a-e is screened (block 64) to block suspect messages for indications that the accompanying contents of the message contain a virus, malware or other form of bad content. Each screened message is staged in the message store 45 (block 65) and scanned by the antivirus scanner 42 (block 66), as further described below with reference to FIGS. 6 and 7, respectively. Processing continues for each incoming message 41 (block 67), until the method ends or is terminated.

FIG. 6 is a flow diagram showing the routine 70 for staging screened messages 47 (shown in FIG. 3) for use in the method of FIG. 5. The purpose of this routine is to create hashed identifiers for and physically store each screened message in the message store 45.

Each screened message 47 is iteratively processed (blocks 71-76), as follows. During each iteration (block 71), a unique filename fn is generated for the message 47 and stored in the unique filename table 48 (block 72) in association with the message 47. Next, an index node identifier Idx and a storage node identifier Node are calculated (blocks 73 and 74, respectively), in accordance with Equations (1) and (2), above. Finally, the message is stored in the message store 45 (block 75) by creating index node and storage node entries in the directory 46. Processing continues for each screened message 47 (block 76), after which the routine returns.

FIG. 7 is a flow diagram showing the routine for scanning screened messages 47 (shown in FIG. 3) for use in the method of FIG. 5. The purpose of this routine is to retrieve messages 47 from the message store 45 using the hashed identifiers for scanning.

Each screened message 47 staged in the message store 45 is iteratively processed (blocks 81-87), as follows. During each iteration (block 81), the unique filename fn for the message 47 is obtained from the unique filename table 47 (block 82). Next, the index node identifier Idx and the storage node identifier Node are calculated (blocks 83 and 84, respectively), in accordance with Equations (1) and (2), above. The message is retrieved from the message store 45 (block 85) by accessing the index node and storage node entries in the directory 46. Finally, the screened message 47 (block 86) is forwarded to the antivirus scanner 42 for scanning. Processing continues for each screened message 47 (block 87), after which the routine returns.

While the invention has been particularly shown and described as referenced to the embodiments thereof, those skilled in the art will understand that the foregoing and other changes in form and detail may be made therein without departing from the spirit and scope of the invention.

Claims (15)

What is claimed is:
1. A system for storing transient message packets in a hierarchical message store for use in a distributed computing environment, comprising:
a unique filename module generating a unique filename identifying an incoming message packet intercepted entering a bounded network domain;
a checksum module calculating an index checksum from the unique filename using a seed value associated with an index level in a hierarchical message store and calculating a storage checksum from the unique filename using a seed value associated with a storage level in the hierarchical message store; and
a message receiver storing the incoming message packet in an index node in the index level and a storage node in the storage level and dependent on the index node, each respectively indexed by the index checksum and the storage checksum, wherein the index checksum is calculated according to the equation:
Idx=Chksum idx(fn)% N idx
where Chksumidx is a checksum function for the index level, fn is the unique filename and Nidx is a number of nodes in the index level.
2. A system according to claim 1, further comprising:
a table mapping each unique filename to the index checksum and the storage checksum respectively calculated therefrom.
3. A system according to claim 2, further comprising:
a retrieval module obtaining the index checksum and the storage checksum for the incoming message packet from the table, and retrieving the incoming message packet from the hierarchical message store using the index checksum and the storage checksum to respectively locate the index node and the storage node.
4. A system according to claim 1, wherein the storage checksum is calculated according to the equation:
Node=Chksumnode(fn)% N node
where Chksumnode is a checksum function for the storage level, fn is the unique filename and Nnode is a number of nodes in the storage level.
5. A system according to claim 1, wherein a number of at least one of the index nodes in the index level and the storage nodes in the storage level is set to a prime number.
6. A system according to claim 1, wherein the unique filename comprises at least one of a time stamp, process identifier, and hostname.
7. A system according to claim 1, wherein the distributed computing environment is TCP/IP-compliant and each such message packet is SMTP-compliant.
8. A method for storing transient message packets in a hierarchical message store for use in a distributed computing environment, comprising:
generating a unique filename identifying an incoming message packet intercepted entering a bounded network domain;
calculating an index checksum from the unique filename using a seed value associated with an index level in a hierarchical message store;
calculating a storage checksum from the unique filename using a seed value associated with a storage level in the hierarchical message store;
storing the incoming message packet in an index node in the index level and a storage node in the storage level and dependent on the index node, each respectively indexed by the index checksum and the storage checksum; and
calculating the index checksum according to the equation:
Idx=Chksumidx(fn)% N idx
where Chksumidx is a checksum function for the index level, fn is the unique filename and Nidx is a number of nodes in the index level.
9. A method according to claim 8, further comprising:
obtaining the index checksum and the storage checksum for the incoming message packet from the table; and
retrieving the incoming message packet from the hierarchical message store using the index checksum and the storage checksum to respectively locate the index node and the storage node.
10. A method according to claim 1, further comprising:
maintaining a table mapping each unique filename to the index checksum and the storage checksum respectively calculated therefrom.
11. A method according to claim 10, further comprising:
calculating the storage checksum according to the equation:
Node=Chksum node(fn)% N node
where Chksumnode is a checksum function for the storage level, fn is the unique filename and Nnode is a number of nodes in the storage level.
12. A method according to claim 10, further comprising:
setting a number of at least one of the index nodes in the index level and the storage nodes in the storage level to a prime number.
13. A method according to claim 10, further comprising:
creating the unique filename comprising at least one of a time stamp, process identifier, and hostname.
14. A method according to claim 10,
wherein the distributed computing environment is TCP/IP-compliant and each such message packet is SMTP-compliant.
15. A computer-readable storage medium holding code for performing the method according to claim 8, 9, 10, 11, 12, 13, or 14.
US10016501 2001-08-03 2001-12-10 System and method for providing a multi-tiered hierarchical transient message store accessed using multiply hashed unique filenames Expired - Fee Related US6745192B1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US30983501 true 2001-08-03 2001-08-03
US30985801 true 2001-08-03 2001-08-03
US10016501 US6745192B1 (en) 2001-08-03 2001-12-10 System and method for providing a multi-tiered hierarchical transient message store accessed using multiply hashed unique filenames

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10016501 US6745192B1 (en) 2001-08-03 2001-12-10 System and method for providing a multi-tiered hierarchical transient message store accessed using multiply hashed unique filenames

Publications (1)

Publication Number Publication Date
US6745192B1 true US6745192B1 (en) 2004-06-01

Family

ID=32329693

Family Applications (1)

Application Number Title Priority Date Filing Date
US10016501 Expired - Fee Related US6745192B1 (en) 2001-08-03 2001-12-10 System and method for providing a multi-tiered hierarchical transient message store accessed using multiply hashed unique filenames

Country Status (1)

Country Link
US (1) US6745192B1 (en)

Cited By (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030021280A1 (en) * 2001-07-26 2003-01-30 Makinson Graham Arthur Malware scanning using a network bridge
US20050210523A1 (en) * 2004-03-22 2005-09-22 James Parnell System and method for transmitting files from a sender to a receiver in a television distribution network
US6993660B1 (en) 2001-08-03 2006-01-31 Mcafee, Inc. System and method for performing efficient computer virus scanning of transient messages using checksums in a distributed computing environment
US20060123087A1 (en) * 2004-12-04 2006-06-08 Gibson David W Email storage format including partially ordered logs of updates to email message attributes
US20060200572A1 (en) * 2005-03-07 2006-09-07 Check Point Software Technologies Ltd. Scan by data direction
US7117533B1 (en) 2001-08-03 2006-10-03 Mcafee, Inc. System and method for providing dynamic screening of transient messages in a distributed computing environment
US20070198555A1 (en) * 2006-02-21 2007-08-23 International Business Machines Corporation Method, system, and program product for transferring document attributes
US20090193013A1 (en) * 2008-01-30 2009-07-30 International Business Machines Corporation Method for storing messages in a directory
US20100262585A1 (en) * 2009-04-10 2010-10-14 PHD Virtual Technologies Virtual machine file-level restoration
US20110106822A1 (en) * 2008-08-27 2011-05-05 International Business Machines Corporation Virtual List View Support in a Distributed Directory
US20110211472A1 (en) * 2007-08-30 2011-09-01 Bae Systems Information And Electronic Systems Integration Inc. Topology aware manet for mobile networks
US8065737B1 (en) * 2006-03-30 2011-11-22 Panta Systems, Inc. Virus scanning for block-level distributed application management
US8087081B1 (en) 2008-11-05 2011-12-27 Trend Micro Incorporated Selection of remotely located servers for computer security operations
US8132258B1 (en) 2008-06-12 2012-03-06 Trend Micro Incorporated Remote security servers for protecting customer computers against computer security threats
US8201254B1 (en) * 2005-08-30 2012-06-12 Symantec Corporation Detection of e-mail threat acceleration
US8204945B2 (en) 2000-06-19 2012-06-19 Stragent, Llc Hash-based systems and methods for detecting and preventing transmission of unwanted e-mail
US8230510B1 (en) 2008-10-02 2012-07-24 Trend Micro Incorporated Scanning computer data for malicious codes using a remote server computer
US8332844B1 (en) 2004-12-30 2012-12-11 Emendable Assets Limited Liability Company Root image caching and indexing for block-level distributed application management
US8577854B1 (en) * 2001-11-27 2013-11-05 Marvell Israel (M.I.S.L.) Ltd. Apparatus and method for high speed flow classification
US8732473B2 (en) 2010-06-01 2014-05-20 Microsoft Corporation Claim based content reputation service
US8984644B2 (en) 2003-07-01 2015-03-17 Securityprofiling, Llc Anti-vulnerability system, method, and computer program product
US9100431B2 (en) 2003-07-01 2015-08-04 Securityprofiling, Llc Computer program product and apparatus for multi-path remediation
US9118709B2 (en) 2003-07-01 2015-08-25 Securityprofiling, Llc Anti-vulnerability system, method, and computer program product
US9118711B2 (en) 2003-07-01 2015-08-25 Securityprofiling, Llc Anti-vulnerability system, method, and computer program product
US9117069B2 (en) 2003-07-01 2015-08-25 Securityprofiling, Llc Real-time vulnerability monitoring
US9118710B2 (en) 2003-07-01 2015-08-25 Securityprofiling, Llc System, method, and computer program product for reporting an occurrence in different manners
US9118708B2 (en) 2003-07-01 2015-08-25 Securityprofiling, Llc Multi-path remediation
US9292689B1 (en) 2008-10-14 2016-03-22 Trend Micro Incorporated Interactive malicious code detection over a computer network
US9350752B2 (en) 2003-07-01 2016-05-24 Securityprofiling, Llc Anti-vulnerability system, method, and computer program product

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5724512A (en) * 1995-04-17 1998-03-03 Lucent Technologies Inc. Methods and apparatus for storage and retrieval of name space information in a distributed computing system
US6009462A (en) * 1997-06-16 1999-12-28 Digital Equipment Corporation Replacing large bit component of electronic mail (e-mail) message with hot-link in distributed computer system
US6216265B1 (en) * 1990-09-10 2001-04-10 Starsight Telecast, Inc. System and method for transmitting and utilizing electronic program guide information
US6226666B1 (en) * 1997-06-27 2001-05-01 International Business Machines Corporation Agent-based management system having an open layered architecture for synchronous and/or asynchronous messaging handling
US20010034839A1 (en) * 1999-12-24 2001-10-25 Guenter Karjoth Method and apparatus for secure transmission of data and applications
US20020112008A1 (en) * 2000-02-22 2002-08-15 Christenson Nikolai Paul Electronic mail system with methodology providing distributed message store

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6216265B1 (en) * 1990-09-10 2001-04-10 Starsight Telecast, Inc. System and method for transmitting and utilizing electronic program guide information
US5724512A (en) * 1995-04-17 1998-03-03 Lucent Technologies Inc. Methods and apparatus for storage and retrieval of name space information in a distributed computing system
US6009462A (en) * 1997-06-16 1999-12-28 Digital Equipment Corporation Replacing large bit component of electronic mail (e-mail) message with hot-link in distributed computer system
US6226666B1 (en) * 1997-06-27 2001-05-01 International Business Machines Corporation Agent-based management system having an open layered architecture for synchronous and/or asynchronous messaging handling
US20010034839A1 (en) * 1999-12-24 2001-10-25 Guenter Karjoth Method and apparatus for secure transmission of data and applications
US20020112008A1 (en) * 2000-02-22 2002-08-15 Christenson Nikolai Paul Electronic mail system with methodology providing distributed message store

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Virus Information Library," http://vi.mcafee.com: Networks Associates, Inc., 2001.
Stephens W R, "SMTP: Simple Mail Transfer Protocol," TCP/IP Illustrated: The Protocols; Vol 1, Ch. 28, pp. 441-459, 1999, Addison-Wesley, USA.

Cited By (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8272060B2 (en) 2000-06-19 2012-09-18 Stragent, Llc Hash-based systems and methods for detecting and preventing transmission of polymorphic network worms and viruses
US8204945B2 (en) 2000-06-19 2012-06-19 Stragent, Llc Hash-based systems and methods for detecting and preventing transmission of unwanted e-mail
US20030021280A1 (en) * 2001-07-26 2003-01-30 Makinson Graham Arthur Malware scanning using a network bridge
US7023861B2 (en) * 2001-07-26 2006-04-04 Mcafee, Inc. Malware scanning using a network bridge
US6993660B1 (en) 2001-08-03 2006-01-31 Mcafee, Inc. System and method for performing efficient computer virus scanning of transient messages using checksums in a distributed computing environment
US7117533B1 (en) 2001-08-03 2006-10-03 Mcafee, Inc. System and method for providing dynamic screening of transient messages in a distributed computing environment
US8577854B1 (en) * 2001-11-27 2013-11-05 Marvell Israel (M.I.S.L.) Ltd. Apparatus and method for high speed flow classification
US9118711B2 (en) 2003-07-01 2015-08-25 Securityprofiling, Llc Anti-vulnerability system, method, and computer program product
US8984644B2 (en) 2003-07-01 2015-03-17 Securityprofiling, Llc Anti-vulnerability system, method, and computer program product
US9100431B2 (en) 2003-07-01 2015-08-04 Securityprofiling, Llc Computer program product and apparatus for multi-path remediation
US9118709B2 (en) 2003-07-01 2015-08-25 Securityprofiling, Llc Anti-vulnerability system, method, and computer program product
US9350752B2 (en) 2003-07-01 2016-05-24 Securityprofiling, Llc Anti-vulnerability system, method, and computer program product
US9117069B2 (en) 2003-07-01 2015-08-25 Securityprofiling, Llc Real-time vulnerability monitoring
US9118708B2 (en) 2003-07-01 2015-08-25 Securityprofiling, Llc Multi-path remediation
US9118710B2 (en) 2003-07-01 2015-08-25 Securityprofiling, Llc System, method, and computer program product for reporting an occurrence in different manners
US9225686B2 (en) 2003-07-01 2015-12-29 Securityprofiling, Llc Anti-vulnerability system, method, and computer program product
US20100011403A1 (en) * 2004-03-22 2010-01-14 Cox Communications, Inc. System and method for transmitting files from a sender to a receiver in a television distribution network
US7594254B2 (en) * 2004-03-22 2009-09-22 Cox Communications, Inc System and method for transmitting files from a sender to a receiver in a television distribution network
US9344756B2 (en) 2004-03-22 2016-05-17 Cox Communications, Inc. System and method for transmitting files from a sender to a receiver in a television distribution network
US20050210523A1 (en) * 2004-03-22 2005-09-22 James Parnell System and method for transmitting files from a sender to a receiver in a television distribution network
US20060123087A1 (en) * 2004-12-04 2006-06-08 Gibson David W Email storage format including partially ordered logs of updates to email message attributes
US8332844B1 (en) 2004-12-30 2012-12-11 Emendable Assets Limited Liability Company Root image caching and indexing for block-level distributed application management
US20060200572A1 (en) * 2005-03-07 2006-09-07 Check Point Software Technologies Ltd. Scan by data direction
US8201254B1 (en) * 2005-08-30 2012-06-12 Symantec Corporation Detection of e-mail threat acceleration
US20070198555A1 (en) * 2006-02-21 2007-08-23 International Business Machines Corporation Method, system, and program product for transferring document attributes
US9170999B2 (en) 2006-02-21 2015-10-27 International Business Machines Corporation Method, system, and program product for transferring document attributes
US8903763B2 (en) 2006-02-21 2014-12-02 International Business Machines Corporation Method, system, and program product for transferring document attributes
US8065737B1 (en) * 2006-03-30 2011-11-22 Panta Systems, Inc. Virus scanning for block-level distributed application management
US20110211472A1 (en) * 2007-08-30 2011-09-01 Bae Systems Information And Electronic Systems Integration Inc. Topology aware manet for mobile networks
US9271178B2 (en) 2007-08-30 2016-02-23 Bae Systems Information And Electronic Systems Integration Inc. Topology aware MANET for mobile networks
US8948052B2 (en) 2007-08-30 2015-02-03 Bae Systems Information And Electronic Systems Integration Inc. Topology aware MANET for mobile networks
US8570892B2 (en) * 2007-08-30 2013-10-29 Bae Systems Information And Electronic Systems Integration Inc. Topology aware MANET for mobile networks
US9094853B2 (en) 2007-08-30 2015-07-28 Bae Systems Information And Electronic Systems Integration Inc. Topology aware MANET for mobile networks
US9161257B2 (en) 2007-08-30 2015-10-13 Bae Systems Information And Electronic Systems Integration Inc. Topology aware MANET for mobile networks
US9143975B2 (en) 2007-08-30 2015-09-22 Bae Systems Information And Electronic Systems Integration Inc. Topology aware MANET for mobile networks
US9615284B2 (en) 2007-08-30 2017-04-04 Bae Systems Information And Electronic Systems Integration Inc. Topology aware MANET for mobile networks
US9179353B2 (en) 2007-08-30 2015-11-03 Bae Systems Information And Electronic Systems Integration Inc. Topology aware MANET for mobile networks
US20090193013A1 (en) * 2008-01-30 2009-07-30 International Business Machines Corporation Method for storing messages in a directory
US7912878B2 (en) * 2008-01-30 2011-03-22 International Business Machines Corporation Method for storing messages in a directory
US8132258B1 (en) 2008-06-12 2012-03-06 Trend Micro Incorporated Remote security servers for protecting customer computers against computer security threats
US20110106822A1 (en) * 2008-08-27 2011-05-05 International Business Machines Corporation Virtual List View Support in a Distributed Directory
US8326846B2 (en) 2008-08-27 2012-12-04 International Business Machines Corporation Virtual list view support in a distributed directory
US8230510B1 (en) 2008-10-02 2012-07-24 Trend Micro Incorporated Scanning computer data for malicious codes using a remote server computer
US9292689B1 (en) 2008-10-14 2016-03-22 Trend Micro Incorporated Interactive malicious code detection over a computer network
US8087081B1 (en) 2008-11-05 2011-12-27 Trend Micro Incorporated Selection of remotely located servers for computer security operations
US20100262585A1 (en) * 2009-04-10 2010-10-14 PHD Virtual Technologies Virtual machine file-level restoration
US8682862B2 (en) * 2009-04-10 2014-03-25 Phd Virtual Technologies Inc. Virtual machine file-level restoration
US8732473B2 (en) 2010-06-01 2014-05-20 Microsoft Corporation Claim based content reputation service

Similar Documents

Publication Publication Date Title
Whyte et al. DNS-based Detection of Scanning Worms in an Enterprise Network.
Singh et al. Automated Worm Fingerprinting.
Yegneswaran et al. An Architecture for Generating Semantic Aware Signatures.
US7694128B2 (en) Systems and methods for secure communication delivery
US6496935B1 (en) System, device and method for rapid packet filtering and processing
Staniford et al. How to Own the Internet in Your Spare Time.
US8898788B1 (en) Systems and methods for malware attack prevention
US6154775A (en) Methods and apparatus for a computer network firewall with dynamic rule processing with the ability to dynamically alter the operations of rules
US6510154B1 (en) Security system for network address translation systems
US6910134B1 (en) Method and device for innoculating email infected with a virus
US6141749A (en) Methods and apparatus for a computer network firewall with stateful packet filtering
US20030009453A1 (en) Method and system for performing a pattern match search for text strings
US7231665B1 (en) Prevention of operating system identification through fingerprinting techniques
US20060206936A1 (en) Method and apparatus for securing a computer network
US6981143B2 (en) System and method for providing connection orientation based access authentication
US6851058B1 (en) Priority-based virus scanning with priorities based at least in part on heuristic prediction of scanning risk
US20080034413A1 (en) Systems and methods for using a client agent to manage http authentication cookies
US20070230486A1 (en) Communication and compliance monitoring system
US7313822B2 (en) Application-layer security method and system
US6738814B1 (en) Method for blocking denial of service and address spoofing attacks on a private network
US20110302656A1 (en) Detecting malicious behaviour on a computer network
US20110162070A1 (en) Malware detection via reputation system
US20070097976A1 (en) Suspect traffic redirection
US6748534B1 (en) System and method for partitioned distributed scanning of a large dataset for viruses and other malware
US20060015630A1 (en) Apparatus method and medium for identifying files using n-gram distribution of data

Legal Events

Date Code Title Description
AS Assignment

Owner name: NETWORKS ASSOCIATES TECHNOLOGY INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LIBENZI, DAVIDE;REEL/FRAME:012392/0891

Effective date: 20011210

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: MCAFEE, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NETWORKS ASSOCIATES TECHNOLOGY, INC.;REEL/FRAME:019974/0486

Effective date: 20041119

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
REIN Reinstatement after maintenance fee payment confirmed
PRDP Patent reinstated due to the acceptance of a late maintenance fee

Effective date: 20120716

FPAY Fee payment

Year of fee payment: 8

SULP Surcharge for late payment
FP Expired due to failure to pay maintenance fee

Effective date: 20120601

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
FP Expired due to failure to pay maintenance fee

Effective date: 20160601