Flexible routing tables for a high-radix router

摘要

A system and method for routing in a high-radix network. A packet is received and examined to determine if the packet can be routed adaptively. If the packet can be routed adaptively, the packet is routed adaptively, wherein routing adaptively includes selecting a column, computing a column mask, routing the packet to the column; and selecting an output port as a function of the column mask. If the packet can be routed deterministically, routing deterministically, wherein routing deterministically includes accessing a routing table to obtain an output port and routing the packet to the output port from the routing table.

主权项

1. A multiprocessor computer system interconnect network node comprising a router, the router comprising routing logic and a plurality of output ports, the router operable to:
receive a packet, wherein the packet includes a plurality of fields; examine the packet to determine if the packet can be routed adaptively; if the packet can be routed adaptively, route the packet adaptively, wherein routing adaptively includes:
selecting a column;computing a column mask from mask bits from a plurality of entries in a routing table, the mask bits identifying a subtree of the network in which the destination node resides;routing the packet to the selected column; andselecting an output port as a function of the column mask; if the packet is not routed adaptively, route the packet deterministically, wherein routing deterministically includes:
accessing a routing table to obtain an output port; androuting the packet to the output port from the routing table.