EP 1221214 A4 20060607 - HIERARCHICAL PRIORITIZED ROUND ROBIN (HPRR) SCHEDULING
Title (en)
HIERARCHICAL PRIORITIZED ROUND ROBIN (HPRR) SCHEDULING
Title (de)
ABLAUFSTEURUNG MIT UMLAUFEND HIERARCHISCHEN PRIORITÄTEN
Title (fr)
PROGRAMMATION PAR PERMUTATION CIRCULAIRE (HPRR) PAR ORDRE DE PRIORITE HIERARCHIQUE
Publication
Application
Priority
- US 0026312 W 20000925
- US 15612399 P 19990925
Abstract (en)
[origin: WO0124428A1] The HPRR method uses token bucket rate classifiers to mark each individual packet as conforming or not conforming to a traffic specification for the flow [PER-FLOW QUEUES 1, 2, 3, 4]. Flows are considered to be in a single service class [CLASS A, B, D]. One such class is distinguished as a default "best effort" service class [D]. Each service class is assigned a weight corresponding to its fraction of bandwidth granted to the class when all classes are active. The HPRR method allows a packet from a flow to be forwarded in one of two ways, either as part of its class's allocated bandwidth or as part of the best effort bandwidth. By always providing two paths for a flow to send its packets, a flow is always given its fair share of two different classes: its primary or configured class and the best effort class.
IPC 1-7
IPC 8 full level
H04L 12/54 (2013.01); H04L 12/56 (2006.01); H04L 12/813 (2013.01); H04L 12/819 (2013.01); H04L 12/833 (2013.01); H04L 12/851 (2013.01); H04L 12/863 (2013.01); H04L 12/873 (2013.01); H04L 12/877 (2013.01); H04L 47/20 (2022.01); H04L 47/21 (2022.01); H04L 47/31 (2022.01); H04L 47/52 (2022.01); H04L 47/525 (2022.01)
CPC (source: EP)
H04L 47/20 (2013.01); H04L 47/215 (2013.01); H04L 47/2441 (2013.01); H04L 47/31 (2013.01); H04L 47/50 (2013.01); H04L 47/525 (2013.01); H04L 47/527 (2013.01); H04L 47/621 (2013.01); H04L 47/6215 (2013.01); H04L 47/6225 (2013.01)
Citation (search report)
- [Y] EP 0790726 A2 19970820 - LUCENT TECHNOLOGIES INC [US]
- [XAY] SHREEDHAR M ET AL: "EFFICIENT FAIR QUEUING USING DEFICIT ROUND ROBIN", COMPUTER COMMUNICATION REVIEW, ACM, NEW YORK, NY, US, vol. 25, no. 4, 1 October 1995 (1995-10-01), pages 231 - 242, XP000541659, ISSN: 0146-4833
- [PX] MACGREGOR M H ET AL: "Deficits for bursty latency-critical flows: DRR++", NETWORKS, 2000. (ICON 2000). PROCEEDINGS. IEEE INTERNATIONAL CONFERENCE ON SEPTEMBER 5-8, 2000, PISCATAWAY, NJ, USA,IEEE, 5 September 2000 (2000-09-05), pages 287 - 293, XP010514114, ISBN: 0-7695-0777-8
- See references of WO 0124428A1
Designated contracting state (EPC)
BE DE FR GB
DOCDB simple family (publication)
WO 0124428 A1 20010405; WO 0124428 B1 20010517; AU 7613200 A 20010430; CN 1376345 A 20021023; EP 1221214 A1 20020710; EP 1221214 A4 20060607
DOCDB simple family (application)
US 0026312 W 20000925; AU 7613200 A 20000925; CN 00813310 A 20000925; EP 00965409 A 20000925