Methods and apparatus for alleviating congestion at a switch, such as a shallow buffered switch
US10218625B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 30, 2017 |
| Grant date | Feb 26, 2019 |
| Priority date | — |
| Expiry date | Mar 30, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/11
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Collisions and/or congestion at output ports of switches can be relieved by: (a) receiving a packet; (b) extracting destination information from the packet; (c) looking up, using the extracted destination information, an output port; (d) determining whether to redirect the packet based on a congestion level of a buffer of the output port; (f) when determining to redirect the packet, (1) dispatching the packet to a dedicated reservoir port of the switch, wherein the reservoir port enforces a queue discipline, (2) receiving, by a reservoir, the redirected packet, (3) temporarily buffering, in an internal queue of the reservoir, the redirected packet, and (4) sending the temporarily buffered packet back to the switch. Otherwise, the packet is dispatched to the output port of the switch. Packets sent back to the switch are paced to relieve collisions and congestion at the switch output port.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.