Patent · US Expired

Method and apparatus for traffic shaping for IP router queues/egress

US6836475B2 · kind B2 · utility

8Cited by
7References
29Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 1, 2000
Grant dateDec 28, 2004
Priority date
Expiry dateDec 29, 2022

Classification

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

Abstract

A shaper 201 and a scheduler 203 are combined to determine a target tree 203 and insert 207 a tag into a data structure, wherein the tag is associated with a packet that has reached the head of line (HOL) of a queue in a packet router. A tag may become an eligible tag and be placed in a set of tags to be searched. Such tags are searched for the smallest tag. A packet associated with the smallest tag is transmitted if the output link is available.

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