Patent · US Expired

Self routing packet switching network architecture

US4899335A · kind A · utility

26Cited by
2References
13Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 21, 1988
Grant dateFeb 6, 1990
Priority date
Expiry dateDec 21, 2008

Classification

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

Abstract

A network architecture of the sort-then-expand type for routing packets including destination information is disclosed. The network includes a distribution stage comprising a plurality of input sorts units, an intermediate stage comprising a plurality of intermediate sort units and an output stage comprising a plurality of output switches. The input sort units each distribute a plurality of packets to the intermediate sort units such that each intermediate sort unit receives approximately the same number of packets destined for each output switch as the other intermediate sort units. Each intermediate sort unit identifies packet groups for a common output switch and connects the groups to the destination output switch. Each destination output switch merges the received groups of packets and distributes them to output ports.

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