Flexible routing tables for a high-radix router
US7843929B2 · kind B2 · utility
4Cited by
12References
2Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 21, 2008 |
| Grant date | Nov 30, 2010 |
| Priority date | — |
| Expiry date | Dec 3, 2028 |
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.