Patent · US Active

Flexible routing tables for a high-radix router

US9537772B2 · kind B2 · utility

2Cited by
15References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 20, 2014
Grant dateJan 3, 2017
Priority date
Expiry dateSep 6, 2034

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L49/15
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.