Patent · US Expired

Self-routing packet switching network with intrastage packet communication

US4661947A · kind A · utility

89Cited by
6References
28Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 26, 1984
Grant dateApr 28, 1987
Priority date
Expiry dateSep 26, 2004

Classification

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

Abstract

A communication method and packet switching network in which self-routing packets are communicated through the network by intra-communication of the packets within stages of the network as well as inter-communication of the packets among stages. The stages each having a plurality of pairs of switch nodes with each pair having an intra-node link between the pair of nodes. Each of the switch nodes comprises input controllers and output controllers. The input controller of a node is responsive to the receipt of a packet for interrogating the address field of the packet to determine the destination of the packet. The input control on the basis of the destination determination commmunicates the packet towards the destination via either an inter-stage link or an intra-node link on the basis of availability of the links and an internal control circuit. If a packet is transmitted via an intra-node link to the paired node the latter then transmits the packet via its output controller to the next stage via an inter-stage link. If both the intra-node link and the inter-stage link are available, the internal control circuit then determines which link should be utilized in communicating the pac…

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