Patent
System and process for high-speed pattern matching for application-level switching of data packets
TLDR
In this article, a process and system for switching connections of data packet flows between nodes of data processing system networks operating on diverse protocols according to the application layer information on the data packets is presented.Abstract:
A process and system for switching connections of data packet flows between nodes of data processing system networks operating on diverse protocols according to the application layer information on the data packets. The process retrieves and hashes the header information to from an index into memory where a flow tag pointer is stored. The flow tag points to flow switching information that directs the forwarding of the packet. The switching information is sent along with the packet data to direct the forwarding state information about the flow is updated in the flow switching information. The hash function includes a multiplication and division by polynomials forming a hash result and a signature result. Both hash and signature are used to ensure that the information retrieved is valid. If invalid, the prehashed header information is parsed to determine the forwarding information. This forwarding information is stored for later use and the appropriate flow tag pointer is stored in the hash result index.read more
Citations
More filters
Patent
Hash-based systems and methods for detecting and preventing transmission of unwanted e-mail
TL;DR: In this article, a system (120) detects transmission of potentially unwanted e-mail messages by generating hash values based on one or more portions of the e-mails and then determining whether the generated hash values match hash values associated with prior e-email messages.
Patent
Hash-based systems and methods for detecting, preventing, and tracing network worms and viruses
Walter Clark Milliken,William Timothy Strayer,Stephen Douglas Milligan,Luis Sanchez,Craig Partridge +4 more
TL;DR: In this article, a system was proposed to detect transmission of potentially malicious packets by comparing the generated hash values to hash values corresponding to prior packets and tracing the path taken by a potentially malicious packet.
Patent
Longest prefix match lookup using hash function
TL;DR: In this article, a method and apparatus are used for finding the longest prefix match in a variable length prefix search when searching a direct table within a routing table structure of a network processor.
Patent
Hash-based systems and methods for detecting and preventing transmission of polymorphic network worms and viruses
Walter Clark Milliken,William Timothy Strayer,Stephen Douglas Milligan,Luis Sanchez,Craig Partridge +4 more
TL;DR: In this article, a system (200) detects transmission of potentially malicious packets and generates hash values based on variable-sized blocks of the packets, then compares the generated hash values to hash values associated with prior packets.
Patent
Service processing switch
Zahid Hussain,Tim Millet +1 more
TL;DR: In this paper, a packet is received at a line interface/network module and forwarded to a virtual routing engine, which determines if the packet requires processing by a virtual services engine.
References
More filters
Patent
Address lookup in packet data communications link, using hashing and content-addressable memory
TL;DR: In this paper, a way of searching a relatively large database is described, using a combination of programmable hash algorithms, binary search algorithms, and a small content-addressable memory (CAM).
Patent
Computer network switching system
TL;DR: In this article, a network switching system consisting of a first port coupled to a source, a second port coupled with a destination, and multiplexer means coupled to the first port and the second port for transferring data is described.
Patent
Method for hashing in a packet network switching system
TL;DR: In this article, a high speed digital video network apparatus which utilizes the hashing function is implemented on a single integrated circuit chip, and includes a network protocol processing system interconnection, compression/decompression circuits, and encoder/decoder circuits.
Patent
Packet filtering for data networks
TL;DR: In this paper, an improved partial packet filter is proposed for filtering data packets in a computer network, where a candidate field (413) of the data packet (210) is hashed to a plurality of bit-wise subsets (636) each being an independent representation of the candidate field.
Patent
Atomic network switch with integrated circuit switch nodes
TL;DR: In this article, an atomic type switch mesh is combined with standard local area network links, such as high speed Ethernet, and a bridge-like protocol to provide a high performance scalable network switch.