Patent ID: 9537772
Date: 2017-01-03
CPC Classifications: G06F,H04L

Claim:
1. A multiprocessor computer system interconnect network node comprising a router, the router comprising routing logic, a plurality of input ports and a plurality of output ports, wherein the output ports are arranged in columns, the router comprising: a receiver to receive a packet on an input port, wherein the receiver is designed to examine a packet and to determine if the packet is to be routed down to its destination; a deterministic router control to route the packet deterministically, wherein the deterministic router control is designed to access a routing table to obtain a deterministic output port and to route the packet to the deterministic output port obtained from the routing table; and an adaptive router control to route the packet adaptively, wherein the adaptive router control is designed to access a routing table to obtain an indication of allowable output ports, select a selected output port from the allowable output ports, and route the packet to the selected output port; wherein the packet is routed by the adaptive router control if the packet indicates that it can be routed adaptively and the route is not down to its destination, and the packet is routed by the deterministic router control otherwise.