Patent · US Expired

Pipelined multiple issue packet switch

US6831923B1 · kind B1 · utility

87Cited by
190References
8Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 17, 2000
Grant dateDec 14, 2004
Priority date
Expiry dateApr 17, 2020

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L49/3009
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A pipelined multiple issue architecture for a link layer or protocol layer packet switch, which processes packets independently and asynchronously, but reorders them into their original order, thus preserving the original incoming packet order. Each stage of the pipeline waits for the immediately previous stage to complete, thus causing the packet switch to be self-throttling and thus allowing differing protocols and features to use the same architecture, even if possibly requiring differing processing times. The multiple issue pipeline is scaleable to greater parallel issue of packets, and tunable to differing switch engine architectures, differing interface speeds and widths, and differing clock rates and buffer sizes. The packet switch comprises a fetch stage, which fetches the packet header into one of a plurality of fetch caches, a switching stage comprising a plurality of switch engines, each of which independently and asychronously reads from corresponding fetch caches, makes switching decisions, and write to a reorder memory, a reorder engine which reads from the reorder memory in the packets' original order, and a post-processing stage, comprising a post-process queue and …

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.