Juniper Networks, Inc.

Viswesh Anathakrishnan

Pankaj Patel

Dennis C Ferguson

Philippe Lacroute

Gerald Cheung

Tatao Chuang

Chi-Chung Kenny Chen

Arun Vaidyanathan

Ravi K Cherukuri

A key engine that performs route lookups for a plurality of keys may include a data processing portion configured to process one data item at a time and to request data when needed. A buffer may be configured to store a partial result from the data processing portion. A controller may be configured to load the partial result from the data processing portion into the buffer. The controller also may be configured to input another data item into the data processing portion for processing while requested data is obtained for a prior data item. A number of these key engines may be used by a routing unit to perform a large number of route lookups at the same time.

Context switched route look up key engine

Ordering logic ensures that data items being processed by a number of parallel processing units are unloaded from the processing units in the original per-flow order that the data items were loaded into the parallel processing units. The ordering logic includes a pointer memory, a tail vector, and a head vector. Through these three elements, the ordering logic keeps track of a number of 'virtual queues' corresponding to the data flows. A round robin arbiter unloads data items from the processing units only when a data item is at the head of its virtual queue.

Maintaining packet order using hash-based linked-list queues

An apparatus and method for distributing data transmission from a plurality of data input queues in a memory buffer to an output. The method includes associating a priority indicator with each data input queue, determining a priority indicator having a highest priority level among the plurality of priority indicators and selecting the data input queue associated with the priority indicator having the highest priority level to transmit to the output.

Data rate division among a plurality of input queues

Growing community of inventors

Sunnyvale, CA, United States of America

Viswesh Anathakrishnan