Patent · US Expired

Method and apparatus of processing packets having varying priorities by adjusting their drop functions according to a predefined fairness relationship

US6820128B1 · kind B1 · utility

16Cited by
10References
58Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 3, 2000
Grant dateNov 16, 2004
Priority date
Expiry dateNov 13, 2022

Classification

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

Abstract

An apparatus and method of managing received packets to be transmitted from a network device stores the received packets on one of two different buffers. In particular, the received packets are one of a first type of data packet and a second type of packet. Each one of the first type is stored in a first buffer having a first drop function, while each one of the second type is stored in a second buffer having a second drop function. Each respective drop function specifies a packet drop rate as a function of the average number of packets in its respective buffer. The first drop function has a first average drop rate over a specified time interval, while the second drop function has a second average drop rate over the specified time interval. The first average drop rate and the second average drop rate have a predefined relationship. Accordingly, if the two drop rates do not comply with the predefined relationship, then at least one of the two average drop rates are modified.

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