×

Scalable routing scheme for a multi-path interconnection fabric

  • US 20020147841A1
  • Filed: 01/04/2001
  • Published: 10/10/2002
  • Est. Priority Date: 01/04/2001
  • Status: Active Grant
First Claim
Patent Images

1. A method of sending a message in an interconnection fabric, wherein the interconnection fabric couples together a plurality of nodes, wherein each node of the plurality of nodes comprises a plurality of input ports and a plurality of output ports, comprising:

  • identifying a route in the interconnection fabric for sending the message from a sending node to a destination node;

    encoding a routing directive in the message, wherein the routing directive describes the route and comprises at least one segment, wherein each segment comprises a direction component and a distance component;

    sending the message on one of the output ports of the sending node;

    receiving the message on one of the input ports of a first node connected to the output port of the sending node;

    decrementing the distance component for a current segment of the routing directive;

    selecting one of the output ports of the first node according to the current segment of the routing directive in the message; and

    sending the message on the selected one of the output ports of the first node.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×