Sun Microsystems, Inc.

Cisco Technology, Inc.

Storage Technology Corporation

Storgae Technology Corporation

William L Lynch

Anthony Joseph Li

Gary R Lauterbach

Sharad Mehrotra

Peter Malcolm Barnes

Michael Lawrence Leonhardt

Nikhil Jayaram

John Christian Holst

Paulo E X Silveira

Sha Ma

Joseph Anthony Petolino, Jr

Christophe N Sigel

Al Yamauchi

Srihari Ramachandra Sangli

Michael G Lavelle

Joseph I Chamdani

Charles Allen Milligan

Brian Alleyne

Herbert Lopez-Aguado

Leslie K Hodge

Chitresh Chandra Narasimhaiah

Denise Chiacchia

Arthur Tung-Tak Leung, Jr

Kuntal G Rawal

Corey Klaasmeyer

Diana Lubow

Arthur Leung, Jr

Kalon S Holdbrook

Jonathan P Schnee

A network device routes data packets by storing the packets in a switching memory as a function of a destination address of the packet. The switching memory comprises switching memory queues that are mapped to ports of the device. A header of a received packet is examined to determine the network destination address to which it is to be routed, and a destination queue is assigned to the packet based on the destination address. Thereafter, the packet is divided into cells, and the cells are written to contiguous locations in the destination queue.

Packet routing and switching device

A router including a lookup execution unit including a plurality of stages, a forwarding table memory arranged in hierarchy including addressable sectors, blocks, and entries, and a crossbar having an address crossbar for selectively coupling one of the plurality of stages to a sector of the memory so that data from the sector can be read. In one example, any one of the stages of the plurality of stages may be selectively and dynamically coupled with any one of the sectors of the forwarding table memory for providing an address to a particular sector of the memory to read data therefrom.

Crossbar apparatus for a forwarding table memory in a router

A method for routing and switching data packets from one or more incoming links to one or more outgoing links of a router. The method comprises receiving a data packet from the incoming link, assigning at least one outgoing link to the data packet based on the destination address of the data packet, and after the assigning operation, storing the data packet in a switching memory based on the assigned outgoing link. The data packet extracted from the switching memory, and transmitted along the assigned outgoing link. The router may include a network processing unit having one or more systolic array pipelines for performing the assigning operation.

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 entries of the routing table which specify overlapping IP addresses and a same next hop router, in one example. In another example, the entry may be an aggregate entry corresponding to a set of entries of the routing table which specify the same next hop router.

Method for compressing route data in a router

Methods of routing and switching a packet from an incoming link to an outgoing link of a router. In one example, the method includes assigning a destination queue to the packet, determining if the router is implemented in a scaled-down configuration, remapping the destination queue to one or more remapped destination queues, and storing the packet in the one or more remapped destination queues. In one embodiment, the method may also include requesting a packet from the destination queue, translating the request to the remapped destination queue, and transmitting the packet from the remapped destination queue.

Scalable packet routing and switching device and method

A scheduler utilizes a data structure in the form of an augmented, pruned, radix tree to implement 2-key scheduling.

Fast 2-key scheduler

A system for tracking locations of portable data storage media. The system includes media with a wireless tag storing metadata pertaining to its stored data. The tag is adapted to respond to an interrogatory signal by wirelessly transmitting a signal comprising the metadata, e.g., is a high frequency radio frequency identification (RFID) tag powered inductively to transmit contents of its memory. The system includes a stationary and mobile locators that includes tag readers transmitting the interrogatory signals to the media and receiving the metadata signals from the wireless tags. Mobile ones of the locators include a communication module receiving location data (e.g., Global Positioning System (GPS) data) and sending wireless signals made up of the received location data and the received metadata signals. The system includes a media tracker that receives signals from the mobile locator and determines and stores locations of the media typically along with a time stamp.

Removable data storage media tracking system

A method and system for sharing data and interrogating data include establishing a level of trust between mutually mistrusting entities so that data may be shared therebetween based on the level of trust. The method and system include interrogating data provided from one of the entities to the other entity without the receiving entity having complete access to the data associated therewith.

Method and system for establishing trusting environment for sharing data between mutually mistrusting entities

A method and system for determining an output port upon which to transmit a packet in a router having a plurality of output ports adapted to be coupled with an adjacent router. In one embodiment, a list is created of output ports that are coupled with the adjacent router, and the list is modified based on network traffic. A port is selected from the list of ports, and the packet is transmitted over the selected port. In one example, the list is modified continuously as a background process based on network traffic. The list may be modified by determining a port which is under-utilized, determining a port which is over-utilized, and substituting in the list one or more instances of the port which is over-utilized with one or more instances of the port which is under-utilized. In this manner, a router can adaptively and evenly distribute the packet transmission traffic over the output ports.

System and method for adaptively balancing network traffic over router output ports

A router and method therefore for routing and switching a packet from an incoming link to an outgoing link. The router may include a plurality of network processing units, a plurality of switching engines, and a plurality of connections between the plurality of network processing units and the plurality of switching engines defining a rotational symmetric topology. The router may also include a means for connecting the plurality of network processing units to the plurality of switching engines, as well as means for connecting the plurality of switching engines to the plurality of line card units. In one example, the plurality of line card units is connected with the plurality of switching engines in a full mesh topology.

Redundant packet routing and switching device and method

A system and method for scheduling resources utilizes a data structure that supports quick sorting to find a highest priority eligibility key. The data structure provides for guaranteed storage efficiency, supports insertion and deletion, and assures that the worst-case operation to maintain its properties after assertion is O(log N) where N is the number of active keys.

Method, system and apparatus for scheduling a large pool of resources

System and method for content-addressable holographic data storage, primarily optimized with respect to search performance. A structured representation of original data, such as represented by metadata, is provided and stored in a holographic data storage medium on which a search can be performed using a holographic correlator. Phase encoding of both data storage and search pages provides improvement of correlator system signal to noise ratio and dynamic range. Heterodyne detection is also used to provide amplification to a plurality of correlation signals by modulation thereof by a plurality of reference beams. In another aspect, increase in the storage density of the holographic data storage medium and the throughput of a holographic correlator is achieved by employing a content-addressable storage scheme, using a priori knowledge of content provided by metadata to organize data according to a selectable content relationship and store related data as a contiguous cluster.

Content organization and storage method for storing holographic search database

A processor for use in a router, the processor having a systolic array pipeline for processing data packets to determine to which output port of the router the data packet should be routed. In one embodiment, the systolic array pipeline includes a plurality of programmable functional units and register files arranged sequentially as stages, for processing packet contexts (which contain the packet's destination address) to perform operations, under programmatic control, to determine the destination port of the router for the packet. A single stage of the systolic array may contain a register file and one or more functional units such as adders, shifters, logical units, etc., for performing, in one example, very long instruction word (vliw) operations. The processor may also include a forwarding table memory, on-chip, for storing routing information, and a cross bar selectively connecting the stages of the systolic array with the forwarding table memory.

Growing community of inventors

La Honda, CA, United States of America

William L Lynch