Packet routing as a function of direction
First Claim
Patent Images
1. A method comprising:
- determining the direction of travel of a packet at a switch in an interconnection fabric that has multiple switches with ports;
identifying turn bits in a routing path as a function of a next turn pointer in the packet; and
selecting an exit port as a function of the direction of travel of the packet using the turn bits.
2 Assignments
0 Petitions
Accused Products
Abstract
A direction of travel of a packet at a switch in an interconnection fabric that has multiple switches with ports is determined. A next turn pointer in the packet is used to identify turn bits in a routing path. The turn bits are then used to select an exit port as a function of the direction of travel of the packet.
-
Citations
31 Claims
-
1. A method comprising:
-
determining the direction of travel of a packet at a switch in an interconnection fabric that has multiple switches with ports; identifying turn bits in a routing path as a function of a next turn pointer in the packet; and selecting an exit port as a function of the direction of travel of the packet using the turn bits. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method comprising:
-
looking up a path for a packet from an origin switch to a destination switch in a switch fabric; creating a header for the packet having a routing path, a destination pointer and a next turn pointer; forwarding the packet to the next switch in the path; and at each successive switch in the path; updating the next turn pointer; determining a direction of travel of the packet; and forwarding the packet to the next switch based on the path, the next turn pointer and the destination pointer until the destination switch is reached. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A method comprising:
-
at a switch in a switch fabric that has multiple switches with ports, determining the direction of travel of a packet; identifying turn bits in a routing path using a next turn pointer in the packet; and calculating an exit port as a function of the direction of travel of the packet using the turn bits, wherein the turn bits represent a clockwise distance of the exit port from an enter port when the packet is traveling in a first direction, and a counter-clockwise distance of the exit port form the enter port when the packet is traveling in a second direction in the switch fabric. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. A switch comprising:
-
a processor having a computer readable medium with executable instructions stored thereon for causing the processor to implement a method comprising; determining the direction of travel of a packet at the switch in an interconnection fabric that has multiple switches with ports; identifying turn bits in a routing path as a function of a next turn pointer in the packet; and selecting an exit port as a function of the direction of travel of the packet and the turn bits. - View Dependent Claims (22, 23, 24, 25, 26, 27)
-
-
28. A computer readable medium having a packet header stored thereon, the header comprising:
-
a routing path identifying distances between an enter port and an exit port for switches in a switch fabric; a next turn pointer; and a destination bit pointer wherein a direction of travel of the packet is a function of the next turn pointer and destination bit pointer. - View Dependent Claims (29, 30, 31)
-
Specification