U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Famous Patents

In 1879, Auguste Bartholdi received design patent number 11,023 titled "Design for a Statue". It was for the Statue of Liberty.

Newsletter  PatentStorm News

Make the Most of Our Site

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest innovations by subscribing to an RSS feed.

Registered users: Manage your profile.

 

Class 370/395.32 - Employing particular searching function (e.g., hashing, alternate, re-routing)


Subclass of Class 370 - Multiplex communications
Definition: Subject matter wherein the routing table is accessed by
No. of patents: 305
Last issue date: 03/06/2012


1                
NumberTitleIssue Date
8130763Data item interval identifier lookup method and system
A data item interval identifier lookup method and system is proposed, which is designed for integration to an information processing system for finding which predefined interval the value of an input data item, such as an IP (Internet Protocol) address, belongs. The...
03/06/2012
8125995Method and system for implementing dynamic signaling routing
A method for implementing dynamic signaling routing includes: A. sending a register request from a Terminal Element (TE) to Service Elements (SEs) via a Network Element (NE); B. upon receiving the register request, determining one of the SEs which will provide signa...
02/28/2012
8072985Traffic matrix computation for packet networks
Systems in the current art provide capacity planning for packet networks. These systems require input data that characterizes traffic demands. The demands may be expressed as matrixes that record the number of bytes and packets exchanged between access routers or se...
12/06/2011
7995584Method and apparatus for detecting malicious routers from packet payload
The method, apparatus and system of detecting whether a router is compromised and configured to place malicious packets onto the network are disclosed. In one embodiment, a method for detecting a malicious router includes performing hash on a current ingress packet ...
08/09/2011
7990979Recursively partitioned static IP router tables
A recursively partitioned static router-table, the data structure incorporating a first-level partition including subtries and an auxiliary trie. A node of the subtrie includes a path Q(N) from the root R of a trie T to a root N of the subtrie, a stride s for a next...
08/02/2011
7978709Packet matching method and system
A method of constructing a hierarchical database from an initial plurality of rules. A first rule of the initial plurality of rules is added to: a first sub-database if a first bit of the rule is a logic ‘0’ value; a second sub-database if the first bit is a log...
07/12/2011
7957396Targeted flow sampling
A device may include two or more line interfaces. One of the line interfaces may include a component to buffer a packet that is received at the line interface, perform a lookup of information related to selecting a flow based on a header of the packet, apply a symme...
06/07/2011
7916734Method for determining transmission path of router system
Disclosed is a method for determining a transmission path of a router system, in which a forwarding table of the router system is managed with a dualized address system including an absolute address indicating a physical port and a relative address indicating the pl...
03/29/2011
7916735Method for applying macro-controls onto IP networks using intelligent route indexing
Systems and methods are described that manage routing information in an IP network using extensible indexing and use the indexing to control the network. The indexing and associated controls apply to any router within the routing domain. ...
03/29/2011
7894451Method of providing virtual router functionality
A method of presenting different virtual routers to different end users, classes of service, or packets is provided. An incoming packet is received having a VLAN field and at least one additional field. A key is formed from the VLAN field and at least one other pack...
02/22/2011
7885268Method and system for hash table based routing via table and prefix aggregation
Aspects of a method and system for hash table based routing via table and prefix aggregation are provided. Aspects of the invention may enable aggregating prefixes of varying lengths into a single hash table, wherein each entry in the hash table comprises one or mor...
02/08/2011
7885269Network analysis with Steiner trees
Networks may be analyzed using Steiner trees. In an example embodiment, a method includes acts of receiving, accepting, creating, and analyzing. Data specifying a network is received. Steiner tree parameters are accepted. A Steiner tree model is created on the data ...
02/08/2011
7873054Pattern matching in a network flow across multiple packets
Pattern matching for a network flow includes storing a representation of the pattern. The representation of the pattern includes hash values representing blocks of data in the pattern. Hash values are calculated for blocks of data in the network flow. The blocks of ...
01/18/2011
7852851Method and system for hash table based routing via a prefix transformation
Aspects of a method and system for hash table based routing via prefix transformation are provided. Aspects of the invention may enable translating one or more network addresses as a coefficient set of a polynomial, and routing data in a network based on a quotient ...
12/14/2010
7852850Double-hash lookup mechanism for searching addresses in a network device
A hash function is applied to a set of data to generate a hash. A first subset of the hash is used to lookup an entry in a lookup table for a forwarding database. A second subset of the hash is used to identify, within the entry, data comprising an offset. The offse...
12/14/2010
7852852Method for compressing route data in a router
A method for a router having a routing table and a forwarding table. In an embodiment, the method includes creating an entry for use in the forwarding table, the entry corresponding to multiple entries of the routing table. The entry may correspond to a set of entri...
12/14/2010
7848331Multi-level packet classification
A method for processing a packet that includes receiving the packet where the packet comprises a header, and traversing a flow table comprising a plurality of flow table entries (FTEs) for each FTE encountered during the traversal, obtaining a packet matching functi...
12/07/2010
7813350System and method to process data packets in a network using stateful decision trees
A method and device to process a packet received by a network device is described. The method may comprise analyzing the packet to identify at least one set of a plurality of sets, mapping the at least one set to at least one functional unit, and performing function...
10/12/2010
7801151Method and apparatus for forwarding service in a data communication device
A method for forwarding service in the data communication device and the forwarding apparatus, said apparatus includes a memory unit and a forwarding unit, wherein storing the Route Prefix, the private data of the Route Prefix and the corresponding Next Hop Array; s...
09/21/2010
7801150Multiple media access control (MAC) addresses
A method for providing multiple media access control (MAC) addresses in a device of a master/slave system may include providing a first MAC address in a MAC address storage of the device. The method may also include providing a second MAC address in a multicast tabl...
09/21/2010
7792120Computer network packet classification method and system based on a nonoverlapping rule group encoding scheme
A computer network packet classification method and system based on a nonoverlapping rule group encoding scheme is proposed, which is designed for integration to a network system for classification of packets within the network system. The proposed method and system...
09/07/2010
7782868Two-stage computer network packet classification method and system
A two-stage computer network packet classification method and system is proposed, which is designed for integration to a network system for classification of packets within the network system. The proposed method and system is characterized by the use of a two-stage...
08/24/2010
7769025Load balancing in data networks
Load balancing apparatus for a data communications network comprises hash logic for computing a hash function on incoming data packets. A threshold detector is connected to the hash logic for triggering, in response to utilization of the downstream objects exceeding...
08/03/2010
7769024State-based traffic management for classifier-equipped silicon switches
An apparatus includes a processor and a silicon switch. The silicon switch includes a network port to exchange packets of data with one or more networks and a packet classifier to select packets that satisfy one or more packet classification rules. Each of the packe...
08/03/2010
7738466Distributed hashing mechanism for self-organizing networks
A method for retrieving content of a distributed directory of a telecommunication system comprising a plurality of nodes arranged in a directed ring topology, the method comprising the steps of identifying a storage location of said content by means of a distributed...
06/15/2010
7675918Hash-based preemption
Methods and systems for preemption in a network having a core device with at least one egress interface are disclosed. In one embodiment, the method includes performing flow-based hash utilizing a plurality of hash-buckets each set to a first state or a second state...
03/09/2010
7664114Traffic matrix computation for packet networks
Systems in the current art provide capacity planning for packet networks. These systems require input data that characterizes traffic demands. The demands may be expressed as matrixes that record the number of bytes and packets exchanged between access routers or se...
02/16/2010
7656881Methods for expedited start-up and clique aggregation using self-checking node pairs on a ring network
In one embodiment, a system comprises a plurality of nodes that are communicatively coupled to one another. Each of the plurality of nodes, in the absence of any faults, is communicatively coupled to at least a first neighbor node and a first neighbor's neighbor nod...
02/02/2010
7606236Forwarding information base lookup method
A method and apparatus for improving forwarding information base (FIB) lookup performance. An FIB is partitioned into a multiple portions that are distributed across segments of a multi-channel SRAM store to form a distributed FIB that is accessible to a network pro...
10/20/2009
7602789Low overhead method to detect new connection rate for network traffic
A system and method for detecting new connection rates for network traffic that employs a set of tables and a hash function. Information identifying a connection is hashed to a hash value using the hash function. Each hash value identifies a location in a first tabl...
10/13/2009
7577151Method and apparatus for providing a network connection table
Method and apparatus for implementing use of a network connection table. In one aspect, searching for network connections includes receiving a packet, and zeroing particular fields of connection information from the packet if a new connection is to be established. T...
08/18/2009
7570647LAN type internet access network and subscriber line accommodation method for use in the same network
L2 switch 1 accommodates a plurality of subscriber lines and is connected to an upper side of an internet including service/management device 5 to exchange data packet. L2 switch 1 transmits broadcast packet of DHCP and ARP among the exchanged d...
08/04/2009
7567571Apparatus and method using vector table indirection to maintain forwarding tables in a router
A router for interconnecting external devices comprising: 1) a switch fabric; and 2) R routing nodes coupled to the switch fabric. Each of the R routing nodes exchanges data packets with the external devices via network interface ports and with other routing nodes v...
07/28/2009
7529251Data transfer device
A high quality network is provided that eliminates the sorting time for sorting through registering look-up conditions, such as source and destination MAC addresses, in a content addressable memory, by generating a routing or flow control look-up key, and then selec...
05/05/2009
7502374System for deriving hash values for packets in a packet processing system
A system for deriving hash values for packets in a packet processing system is described. In this system, hash derivation logic is configured to derive a hash value for the packet responsive to a key that drives processing of the packet. The hash value is useful for...
03/10/2009
7492771Method for performing a packet header lookup
A method for performing a lookup for a packet in a computer network are disclosed. The packet includes a header. The method includes providing a parser, providing a lookup engine coupled with the parser, and providing a processor coupled with the lookup engine. The ...
02/17/2009
7480302Packet classification method through hierarchical rulebase partitioning
A packet classification method through hierarchical rulebase partitioning. The packet classification method for searching for a rule having a highest priority and matching among a plurality of rules included in a specified rulebase with respect to a packet input fro...
01/20/2009
7453883Method for compressing route data in a router
A method for a router having a routing table and a forwarding table. In an embodiment, the method includes creating an entry for use in the forwarding table, the entry corresponding to multiple entries of the routing table. The entry may correspond to a set of entri...
11/18/2008
7453884Apparatus and method for scalable and dynamic traffic engineering in a data communication network
A global path identifier is assigned to each explicit route through a data communication network. The global path identifier is inserted into each packet as the packet enters a network and is used in selecting the next hop. When encountering a new selected path, an ...
11/18/2008
7440461Methods and apparatus for detecting patterns in a data stream
In some embodiments, a method includes generating a prefix trie for a set of patterns, generating a suffix trie for the set of patterns, and establishing respective links between nodes of the prefix trie and respective corresponding nodes of the suffix trie. In some...
10/21/2008
1                
 
Sign InRegister
Username  
Password   
forgot password?