Efficient algorithmic forwarding in fat-tree networks
US10284465B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 28, 2015 |
| Grant date | May 7, 2019 |
| Priority date | — |
| Expiry date | Mar 15, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/3045
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A switch includes multiple physical ports and forwarding circuitry. The physical ports are configured to receive and send packets over a network. The forwarding circuitry is configured to assign first port numbers to the physical ports, and second port numbers to temporary ports defined in addition to the physical ports, to receive a packet having a destination address via a physical port, to select, based on the destination address, an egress port number for the packet from among the first and second port numbers, to forward the packet to a physical port corresponding to the egress port number if the egress port number is one of the first port numbers, and, if the egress port number is one of the second port numbers, to map a temporary port associated with the egress port number to a mapped physical port and to forward the packet to the mapped physical port.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.