Patent · US Expired

Construction of hierarchical networks through extension

US5519694A · kind A · utility

167Cited by
8References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 4, 1994
Grant dateMay 21, 1996
Priority date
Expiry dateFeb 4, 2014

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04Q3/68
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A switching network incorporates expander graphs such as multibutterflies but avoids the wiring complications resulting from the randomness of such graphs. The network includes metanodes, each having plural routers. Channels of multiple interconnections are connected between the metanodes according to an upper level expander graph. Interconnections within the channels are randomly connected. Interconnections on the channels may be time multiplexed and they may be dynamically assigned to routers within a metanode.

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