Patent · US Active

Traffic multiplexing using timestamping

US8265091B2 · kind B2 · utility

4Cited by
18References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 18, 2004
Grant dateSep 11, 2012
Priority date
Expiry dateOct 12, 2027

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L47/50
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Multiplexed traffic in a system where the maximum rate of all inputs exceeds the maximum rate of the output is processed via a separate queue for each input, and at any given forwarding clock cycle the earliest enqueued packet is forwarded via the output. In the event of congestion, a proportionally equal number of packets are dropped from each queue, where proportional equality corresponds to the number of packets dropped per number of packets enqueued. One implementation associates a time-stamp with each enqueued packet to indicate the time of enqueing relative to other enqueued packets. At any given forwarding clock cycle, the packet with the earliest time-stamp is forwarded.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.