Emulating output queued behavior in a virtual output queue switch
US10721187B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 18, 2017 |
| Grant date | Jul 21, 2020 |
| Priority date | — |
| Expiry date | Jun 15, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/9057
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system and method for routing network packets. A switch fabric connects a plurality of forwarding units, including an egress forwarding unit and two or more ingress forwarding units, each ingress forwarding unit forwarding network packets to the egress forwarding unit via the switch fabric. The egress forwarding unit includes a scheduler and an output queue. Each ingress forwarding unit includes a Virtual Output Queue (VOQ) connected to the output queue and a VOQ manager. The scheduler receives time of arrival information for network packets stored in the VOQs, determines, based on the time of arrival information for each network packet, a device resident time for the network packets stored in the VOQs, and requests, from one of the VOQs and based on the device resident times, the network packet with the longest device resident time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.