Method and apparatus for reordering packet data units in storage queues for reading and writing memory

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6757791
SERIAL NO

09282080

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and system for reordering data units that are to be written to, or read from, selected locations in a memory are described herein. The data units are reordered so that an order of accessing memory is optimal for speed of reading or writing memory, not necessarily an order in which data units were received or requested. Packets that are received at input interfaces are divided into cells, with cells being allocated to independent memory banks. Many such memory banks are kept busy concurrently, so cells (and thus the packets) are read into the memory as rapidly as possible. The system may include an input queue for receiving data units in a first sequence and a set of storage queues coupled to the input queue for receiving data units from the input queue. The data units may be written from the storage queues to the memory in an order other than the first sequence. The system may also include a disassembly element for generating data units from a packet and a reassembling element for reassembling a packet from the data units.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • CISCO TECHNOLOGY, INC.

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Dan, Yie-Fong Cupertino, CA 11 567
O'Grady, Robert Palo Alto, CA 22 194
Tran, Sonny N San Jose, CA 2 30
Wilford, Bruce Los Altos, CA 12 452

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation