DE60006089D1 - Verfahren und vorrichtung zum vermeiden von paketwiedereinordnen in vielfach-priorität warteschlangen - Google Patents

Verfahren und vorrichtung zum vermeiden von paketwiedereinordnen in vielfach-priorität warteschlangen

Info

Publication number
DE60006089D1
DE60006089D1 DE60006089T DE60006089T DE60006089D1 DE 60006089 D1 DE60006089 D1 DE 60006089D1 DE 60006089 T DE60006089 T DE 60006089T DE 60006089 T DE60006089 T DE 60006089T DE 60006089 D1 DE60006089 D1 DE 60006089D1
Authority
DE
Germany
Prior art keywords
reorder
priority queues
multiple priority
avoiding package
avoiding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE60006089T
Other languages
English (en)
Inventor
Rajeev Koodli
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Oyj
Original Assignee
Nokia Oyj
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Oyj filed Critical Nokia Oyj
Application granted granted Critical
Publication of DE60006089D1 publication Critical patent/DE60006089D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/623—Weighted service order
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9063—Intermediate storage in different physical parts of a node or terminal
    • H04L49/9068—Intermediate storage in different physical parts of a node or terminal in the network interface card
    • H04L49/9073—Early interruption upon arrival of a fraction of a packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
DE60006089T 1999-04-07 2000-04-03 Verfahren und vorrichtung zum vermeiden von paketwiedereinordnen in vielfach-priorität warteschlangen Expired - Lifetime DE60006089D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/287,321 US6633575B1 (en) 1999-04-07 1999-04-07 Method and apparatus for avoiding packet reordering in multiple-class, multiple-priority networks using a queue
PCT/US2000/008779 WO2000060808A2 (en) 1999-04-07 2000-04-03 Method and apparatus for avoiding packet reordering in multiple-priority queues

Publications (1)

Publication Number Publication Date
DE60006089D1 true DE60006089D1 (de) 2003-11-27

Family

ID=23102391

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60006089T Expired - Lifetime DE60006089D1 (de) 1999-04-07 2000-04-03 Verfahren und vorrichtung zum vermeiden von paketwiedereinordnen in vielfach-priorität warteschlangen

Country Status (5)

Country Link
US (1) US6633575B1 (de)
EP (1) EP1166526B1 (de)
AU (1) AU4189900A (de)
DE (1) DE60006089D1 (de)
WO (1) WO2000060808A2 (de)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3386117B2 (ja) * 2000-01-11 2003-03-17 日本電気株式会社 マルチレイヤクラス識別通信装置と通信装置
US6862265B1 (en) * 2000-04-13 2005-03-01 Advanced Micro Devices, Inc. Weighted fair queuing approximation in a network switch using weighted round robin and token bucket filter
US6862282B1 (en) * 2000-08-29 2005-03-01 Nortel Networks Limited Method and apparatus for packet ordering in a data processing system
US6839327B1 (en) * 2000-12-01 2005-01-04 Cisco Technology, Inc. Method and apparatus for maintaining consistent per-hop forwarding behavior in a network using network-wide per-hop behavior definitions
US7149187B1 (en) * 2000-12-28 2006-12-12 Cisco Technology, Inc. Random early detection policer using randomization of packet drops
US6901050B1 (en) * 2001-03-05 2005-05-31 Advanced Micro Devices, Inc. Systems and methods for flow-based traffic shaping
US7164678B2 (en) * 2001-06-25 2007-01-16 Intel Corporation Control of processing order for received network packets
US6993613B2 (en) * 2001-09-17 2006-01-31 Intel Corporation Methods and apparatus for reducing receive interrupts via paced ingress indication
US6886048B2 (en) * 2001-11-15 2005-04-26 Hewlett-Packard Development Company, L.P. Techniques for processing out-of-order requests in a processor-based system
US7248586B1 (en) 2001-12-27 2007-07-24 Cisco Technology, Inc. Packet forwarding throughput with partial packet ordering
US7085236B2 (en) * 2002-05-20 2006-08-01 University Of Massachusetts, Amherst Active queue management for differentiated services
US7263065B1 (en) 2002-08-30 2007-08-28 At&T Corp. Network having multiple QoS levels
US6940813B2 (en) * 2003-02-05 2005-09-06 Nokia Corporation System and method for facilitating end-to-end quality of service in message transmissions employing message queues
US7493623B2 (en) * 2003-02-05 2009-02-17 Nokia Corporation System and method for identifying applications targeted for message receipt in devices utilizing message queues
US7697540B2 (en) * 2004-09-08 2010-04-13 Telefonaktiebolaget L M Ericsson (Publ) Quality of service (QoS) class reordering with token retention
US7724663B2 (en) * 2004-09-08 2010-05-25 Telefonaktiebolaget L M Ericsson (Publ) Counter based quality of service (QoS) class upgrade
US7512132B2 (en) * 2004-09-08 2009-03-31 Telefonaktiebolaget L M Ericsson (Publ) Quality of service (QoS) class reordering
US7990898B2 (en) * 2004-10-29 2011-08-02 Honeywell International Inc. IEEE 1394 network for deterministic and/or fault-tolerant communication
US8077603B2 (en) * 2004-10-29 2011-12-13 Honeywell International Inc. IEEE 1394 gateway for fault-tolerant communication
US7929532B2 (en) * 2005-11-30 2011-04-19 Cortina Systems, Inc. Selective multicast traffic shaping
CN100518148C (zh) * 2007-04-13 2009-07-22 中国科学院软件研究所 一种基于令牌的互联网流量控制方法
WO2009012811A1 (en) * 2007-07-23 2009-01-29 Telefonaktiebolaget Lm Ericsson (Publ) Controlling traffic in a packet switched comunications network
US9253054B2 (en) 2012-08-09 2016-02-02 Rockwell Automation Technologies, Inc. Remote industrial monitoring and analytics using a cloud infrastructure
US9467500B2 (en) 2012-08-09 2016-10-11 Rockwell Automation Technologies, Inc. Remote industrial monitoring using a cloud infrastructure

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5278828A (en) * 1992-06-04 1994-01-11 Bell Communications Research, Inc. Method and system for managing queued cells
US5359592A (en) * 1993-06-25 1994-10-25 Stratacom, Inc. Bandwidth and congestion control for queue channels in a cell switching communication controller
US5502719A (en) * 1994-10-27 1996-03-26 Hewlett-Packard Company Path allocation system and method having double link list queues implemented with a digital signal processor (DSP) for a high performance fiber optic switch
US5521916A (en) 1994-12-02 1996-05-28 At&T Corp. Implementation of selective pushout for space priorities in a shared memory asynchronous transfer mode switch
US5838915A (en) * 1995-06-21 1998-11-17 Cisco Technology, Inc. System for buffering data in the network having a linked list for each of said plurality of queues
US6002667A (en) * 1995-07-19 1999-12-14 Fujitsu Network Communications, Inc. Minimum guaranteed cell rate method and apparatus
GB2308959A (en) * 1995-12-29 1997-07-09 Ericsson Telefon Ab L M Data switching apparatus with fair queuing
US6134217A (en) * 1996-04-15 2000-10-17 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks with fairness and low latency
US5872938A (en) * 1996-06-28 1999-02-16 International Business Machines Corp. Service priority queue implemented with ordered sub-queues and sub-queue pointers pointing to last entries in respective sub-queues
US6430191B1 (en) * 1997-06-30 2002-08-06 Cisco Technology, Inc. Multi-stage queuing discipline

Also Published As

Publication number Publication date
EP1166526B1 (de) 2003-10-22
WO2000060808A3 (en) 2001-01-04
WO2000060808A2 (en) 2000-10-12
EP1166526A2 (de) 2002-01-02
US6633575B1 (en) 2003-10-14
AU4189900A (en) 2000-10-23

Similar Documents

Publication Publication Date Title
DE60006089D1 (de) Verfahren und vorrichtung zum vermeiden von paketwiedereinordnen in vielfach-priorität warteschlangen
DE60038292D1 (de) Vorrichtung und verfahren zum transportieren/halten von flächigen elementen
DE69527585T2 (de) Verfahren und Vorrichtung zum Verpacken von Chips
DE60133334D1 (de) Verfahren und Vorrichtung zum Umhüllen von Gegenständen
DE60012167D1 (de) Vorrichtung und verfahren zum warmhalten von speisen
DE60200880D1 (de) Verfahren und vorrichtung zum aufnehmen und abstellen von behältern
DE59914581D1 (de) Vorrichtung und verfahren zum handhaben von einzelnen wafern
DE60021149D1 (de) Verfahren und Vorrichtung zum Polieren
DE69909661D1 (de) Verfahren und Vorrichtung zum Transportieren von Durchdrückpackungen
DE60207534T2 (de) Verfahren und vorrichtung zum verpacken von gegenständen
DE60019414D1 (de) Verfahren und vorrichtung zum stapeln von tortillachips
DE59904156D1 (de) Verfahren und vorrichtung zum füllen von kartons
DE60031594D1 (de) Verfahren und Vorrichtung zum Interpolieren von Zeilen
DE69813787T2 (de) Verfahren und vorrichtung zum aktivieren von verunreinigungen in einem halbleiter
DE50014563D1 (de) Verfahren und Vorrichtung zum Dekorieren von Einzelobjekten
DE60034527D1 (de) Verfahren und Vorrichtung zum Ausrichten von Gegenständen
DE50010726D1 (de) Verfahren und Vorrichtung zum Vereinzeln flächiger Güter
DE60010672D1 (de) Vorrichtung und Verfahren zum Bedrucken von Drähten
DE69817479D1 (de) Verfahren und vorrichtung zum trockenpressen von geschirrgegenständen , insbesondere tellern
DE10196599T1 (de) Vorrichtung und Verfahren zum Handhaben von Rückgabeflaschen
DE60137466D1 (de) Verfahren und Vorrichtung zum Bearbeiten von V-Mikrorillen
DE50006527D1 (de) Verfahren und vorrichtung zum behandeln von drähten
DE60038948D1 (de) Verfahren und vorrichtung zum polieren von halbleiterscheiben
DE60026056D1 (de) Verfahren und vorrichtung zur wärmeabfuhr bei bauelementen
DE50303806D1 (de) Verfahren und Vorrichtung zum Verpacken von flachen Gegenständen

Legal Events

Date Code Title Description
8332 No legal effect for de