Method and system for sorting packets in a network
US6714554B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 13, 2001 |
| Grant date | Mar 30, 2004 |
| Priority date | — |
| Expiry date | Feb 13, 2021 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/30
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Flows are grouped according to a first flow rate and a second flow rate. Each flow comprises of a plurality of packets. The flows in the first flow rate are sorted according to an arrival time of a first packet in each flow. These flows are placed in a first FIFO (first-in-first-out) queue with a flow having an earliest first packet arrival time located at a head of the first FIFO queue. The flows in the second flow rate are sorted according to an arrival time of a first packet in each flow. These flows are placed in a second FIFO queue with a flow having an earliest first packet arrival time located at a head of the second FIFO queue. A comparison is performed to select a packet from between the first packet of the flow at the head of the first FIFO queue with the first packet of the flow at the head of the second FIFO queue.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.