Patent · US Expired

System and method for a quality of service in a multi-layer network element

US6940814B1 · kind B1 · utility

68Cited by
7References
24Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 15, 1999
Grant dateSep 6, 2005
Priority date
Expiry dateDec 15, 2019

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04Q2213/13103
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A multi-layer network element for forwarding received packets from an input port to one or more output ports with quality of service. When output queues exceed or meet a threshold value below the queue's capacity packets are randomly discarded. When the queue becomes full, the network element determines which flow caused the queue to overflow. The priority of that flow is lowered. In a multicast packet, the packet may have different priorities at each output port. Scheduling of multiple output queues at each output port uses a weight round robin approach that allocates a weight portion of packets to transmit at each time interval. A packet is not interrupted during its transmission, even if the weight portion is met during a packet's transmission. The excess number of bytes transmited as a result of not interrupting the packet are accounted for in the next round.

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