Patent
Data structure traversal instructions for packet processing
Bapiraju Vinnakota,Carl Alberola,Saleem Mohammadali +2 more
- 03 Apr 2007
14
TL;DR: In this paper, three data structure traversal instructions are disclosed for accessing a node in a linked list and returning a data field, searching for a key value in a node of linked list, and accessing a vertex in a binary tree and searching for matching key value, respectively.
read more
Abstract: Embodiments of the invention relate to data structure traversal instructions that perform efficient data structure traversal operations in packet processing applications. In one embodiment, a data structure traversal instruction for use in packet processing includes a control. In response to the control, the data structure traversal instruction accesses at least one node of a data structure. The data structure is typically a linked list or a binary tree. In an exemplary environment, the data structure traversal instruction may be implemented by a packet processor core of packet processor in a network device. In particular, three data structure traversal instructions are disclosed for accessing a node in a linked list and returning a data field, searching for a key value in a node of linked list, and accessing a node in a binary tree and searching for a matching key value, respectively.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Memory circuit for aho-corasick type character recognition automaton and method of storing data in such a circuit
David Furodet,Albarel Nicolas +1 more
- 20 Sep 2006
TL;DR: In this paper, a memory circuit for an Aho-Corasick type character recognition automaton using a node tree for recognizing predetermined strings of characters in an incoming data stream is presented.
50
Patent
Efficient packet classification for dynamic containers
Mohan Parthasarathy,Jayant Jain,Xinhua Hong,Anirban Sengupta +3 more
- 04 Jun 2014
TL;DR: In this article, a novel algorithm for packet classification based on a novel search structure for classification rules is provided, where addresses from all the containers are merged and maintained in a single Trie, each entry in the Trie has additional information that can be traced back to the container from where the address originated.
18
Patent
Method and system for efficient character-based processing
Chung Chan
- 03 Nov 2003
TL;DR: In this paper, the authors describe a method and apparatus for processing character-based languages in a mobile system, including a central mobile processor capable of very long instruction word (VLIW) processing and efficient non-romance language character generation.
7
Patent
Memory controller with on-chip linked list memory
David Zhang
- 03 Apr 2013
TL;DR: In this article, the authors describe a hardware linked list memory controller that uses pointers from the plurality of pointers stored in the free list to manage a linked list using pointers from a list memory.
6
Patent
Method of storing data in a memory circuit for aho-corasick type character recognition automaton and corresponding storage circuit
David Furodet,Albarel Nicolas +1 more
- 02 Nov 2006
TL;DR: In this article, a method of storing data in a memory circuit of an Aho-Corasick type character recognition automaton recognizes character strings by implementing successive transitions in a tree of nodes stored in memory, each node corresponds to a state of the automaton and to a recognition of a sequence of the character string.
4
References
Patent
Mechanism for continuable calls to partially traverse a dynamic general tree
Philip M. Hoffman,Andrew David Milligan,Robert K. Liermann,Clark C. Kogen +3 more
- 29 Oct 2001
TL;DR: In this article, a data structure for representing a node that includes a unique node counter is described, which is a timestamp of sufficient granularity to render each timestamp in the tree unique.
46
Patent
System, method and article of manufacture for storing an incoming datagram in a switch matrix in a switch fabric chipset system
You-Sung Chang,Jung-Bum Chun +1 more
- 25 Sep 2000
TL;DR: In this paper, a system, method and article of manufacture for storing an incoming datagram (3702) in a switch matrix (3706) of a switch fabric (104) is described.
44
Patent
Command forwarding: a method for optimizing I/O latency and throughput in fibre channel client/server/target mass storage architectures
Brandon H Mathew,Eric G. Tausheck,Matthew Paul Wakeley +2 more
- 30 Oct 1998
TL;DR: In this paper, an interface controller for a communications network port that includes support for an efficient client/server protocol for exchanging data between client computers and target mass storage devices is presented.
43
Patent
Document editor for linear and space efficient representation of hierarchical documents
Arthur A. van Hoff
- 20 Mar 1996
TL;DR: In this article, a hierarchical document editor edits the hierarchical document in response to the issued commands by traversing the items in the data structure based on the indexes and index offsets of the traversed ones of the items.
42
Patent
Method and apparatus for manipulation of bit fields directly in a memory source
Ward Harriman
- 13 Nov 1996
TL;DR: In this paper, a method and apparatus allowing for the direct manipulation of bit fields contained in a memory source is presented, which can pass forward masks of the bit field result and any partially modified byte(s) instead of an entire mask of the respective data strings.
37