×

Reliable synchronous inter-node communication in a self-routing network

  • US 4,670,871 A
  • Filed: 06/27/1985
  • Issued: 06/02/1987
  • Est. Priority Date: 06/27/1985
  • Status: Expired due to Term
First Claim
Patent Images

1. A packet switching network for communicating packets from network input ports to network output ports and each of said packets comprising routing information, said network comprising:

  • a plurality of stages each comprising a plurality of switch nodes;

    said plurality of stages interconnected by a plurality of interstage links;

    each of said switch nodes comprising a plurality of input means and output means;

    each of said switch nodes further comprises a plurality of intra-node links;

    each input means of each of said switch nodes interconnected by a set of said intra-node links to all of the output means of the same switch node;

    each output means of each switch node of an upstream stage interconnected via one of said plurality of interstage links to an individual input means of a switch node of a downstream stage;

    one of said input means of a switch node of a downstream stage comprising means for generating packet clock signals for transmission to the output means of a switch node of the upstream stage via the interstage link upon said one of said input means having present capacity to receive a packet;

    one of said output means of said switch node of said upstream stage responsive to receipt of said packet clock signals for transferring one of said packets to said one of said input means of said switch node of said downstream stage; and

    said one of said output means of said switch node of said upstream stage comprises means responsive to the receipt of said packet clock signals from said one of said input means of said switch node of said downstream stage within a predefined amount of time following the end of transmission of said one of said packets for transmitting error information.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×