Method and Apparatus for Packet Routing
AssigneeTerascale Supercomputing Inc.
InventorsRonald Michael Henry, Veronica Frances Merryfield
Life of this patent
Estimating the term…
Loading patent…
AssigneeTerascale Supercomputing Inc.
InventorsRonald Michael Henry, Veronica Frances Merryfield
Estimating the term…
Methods and apparatus for routing a packet in a network are described. The network has a topology characterized by a hierarchical structure of nodes including n layers. L represents a layer in the structure and is an integer with L=0 representing a lowest layer and L=n−1 representing a highest layer. The method includes receiving at least a packet header of a packet at a first node and based on the packet header, determining whether to transmit the packet to a second node in either layer L, layer L+1, or layer L−1. The packet can be transmitted to the second node as soon as the packet is received at the first node without waiting to receive the entire packet and without copying the packet prior to transmission from the first node.
A method of routing a packet in a network, the network having a topology characterized by a hierarchical structure of nodes comprising n layers, where L represents a layer in the structure and is an integer with L=0 representing a lowest layer and L=n−1 representing a highest layer, the method comprising:
A system comprising:
Dependencies are inferred from the claim text.