Back to results
US 6,550,025 B1Granted
Last-in first-out data stacks and processing data using such data stacks
Assignee3Com Technologies
InventorsAnne G. O'Connell, Mark A. Hughes
Life of this patent
Estimating the term…
Abstract
A last-in first-out data stack is able to store a plurality (n) of elements wherein the plurality is greater than two. For each of n storage locations in the stack a selector is adapted to receive n elements read out from the stack and a new element. The selector is arranged to make a controllable selection of its received elements. Combinational logic capable of performing logic manipulations on the selection of elements provides a resultant for pushing onto the stack.
Claims2
A method of processing data contained in data packets, said method comprising:
- (a) providing a program of selected microcode instructions of which at least one prescribes a test on a data pattern in a data packet;
- (b) subjecting a multiplicity of said data packets to said program including at least one of said test;
- (c) pushing a result of each said test onto a last-in first-out multiple-level temporary storage stack whereby each result is stored at a different level in the stack;
- (d) performing a combinational logic operation on a selected multiplicity of the results from the top of said stack;
- (e) removing said selected multiplicity of said results from the top of said stack;
- and
- (f) pushing the resultant of said logic operation onto said stack.
4 more elements
Dependencies are inferred from the claim text.