[go: up one dir, main page]

DE60128413D1 - Gekennzeichneter Prioritätswarteschlangescheduler - Google Patents

Gekennzeichneter Prioritätswarteschlangescheduler

Info

Publication number
DE60128413D1
DE60128413D1 DE60128413T DE60128413T DE60128413D1 DE 60128413 D1 DE60128413 D1 DE 60128413D1 DE 60128413 T DE60128413 T DE 60128413T DE 60128413 T DE60128413 T DE 60128413T DE 60128413 D1 DE60128413 D1 DE 60128413D1
Authority
DE
Germany
Prior art keywords
queues
output
queue
data
bandwidth
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
DE60128413T
Other languages
English (en)
Other versions
DE60128413T2 (de
Inventor
Drew Bertagna
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Application granted granted Critical
Publication of DE60128413D1 publication Critical patent/DE60128413D1/de
Publication of DE60128413T2 publication Critical patent/DE60128413T2/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
DE60128413T 2000-03-02 2001-02-14 Gekennzeichneter Prioritätswarteschlangescheduler Expired - Lifetime DE60128413T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US517168 1990-05-01
US51716800A 2000-03-02 2000-03-02

Publications (2)

Publication Number Publication Date
DE60128413D1 true DE60128413D1 (de) 2007-06-28
DE60128413T2 DE60128413T2 (de) 2008-01-17

Family

ID=24058652

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60128413T Expired - Lifetime DE60128413T2 (de) 2000-03-02 2001-02-14 Gekennzeichneter Prioritätswarteschlangescheduler

Country Status (6)

Country Link
US (1) US6934294B2 (de)
EP (1) EP1130877B1 (de)
JP (1) JP4750955B2 (de)
CN (1) CN100420310C (de)
AT (1) ATE362684T1 (de)
DE (1) DE60128413T2 (de)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10058524A1 (de) * 2000-11-24 2002-06-13 Siemens Ag System und Verfahren zur parallelen Übertragung von echtzeitkritischen und nicht echtzeitkritischen Daten über schaltbare Datennetze, insbesondere Ethernet
US6944168B2 (en) * 2001-05-04 2005-09-13 Slt Logic Llc System and method for providing transformation of multi-protocol packets in a data stream
US6904057B2 (en) 2001-05-04 2005-06-07 Slt Logic Llc Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification
US6901052B2 (en) * 2001-05-04 2005-05-31 Slt Logic Llc System and method for policing multiple data flows and multi-protocol data flows
GB2377117B (en) 2001-06-27 2004-08-18 Cambridge Broadband Ltd Method and apparatus for providing communications bandwidth
US7120113B1 (en) 2001-07-16 2006-10-10 Juniper Networks, Inc. Systems and methods for limiting low priority traffic from blocking high priority traffic
US7099275B2 (en) * 2001-09-21 2006-08-29 Slt Logic Llc Programmable multi-service queue scheduler
US7385993B2 (en) * 2001-12-21 2008-06-10 International Business Machines Corporation Queue scheduling mechanism in a data packet transmission system
JP3753070B2 (ja) * 2002-01-07 2006-03-08 日本電気株式会社 ノード装置
US7324452B2 (en) * 2002-01-14 2008-01-29 Fujitsu Limited Weighted credit-based arbitration using credit history
US7369489B1 (en) * 2002-03-12 2008-05-06 Cisco Technology, Inc. Unbiased token bucket
US7142513B2 (en) 2002-05-23 2006-11-28 Yea-Li Sun Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control
WO2003103234A1 (ja) * 2002-05-30 2003-12-11 松下電器産業株式会社 パケット転送回路及びパケット転送方法
AU2002328419A1 (en) * 2002-07-01 2004-01-19 Ipsquare Semiconductor circuit device, packet processing method, management system, management method, and packet processing method
US7227866B2 (en) * 2002-10-21 2007-06-05 Tropic Networks Inc. Fast work-conserving round robin scheduling
AU2003300948A1 (en) 2002-12-16 2004-07-22 Globespanvirata Incorporated System and method for scheduling thread execution
US7248595B2 (en) * 2003-07-22 2007-07-24 International Business Machines Corporation Method, apparatus, and computer program product for implementing packet ordering
FR2860381B1 (fr) 2003-09-25 2006-01-06 Nortel Networks Ltd Procede d'allocation de ressources dans un systeme de radiocommunication et station de base pour mettre en oeuvre le procede
US7428239B1 (en) * 2004-08-26 2008-09-23 Software Site Applications, Limited Liability Company Apparatus and method for priority queuing with segmented buffers
US7793295B2 (en) * 2004-08-26 2010-09-07 Mediatek Incoropration Setting bandwidth limiter and adjusting execution cycle of second device using one of the GBL classes selected based on priority of task from first device
US7330429B2 (en) * 2004-10-27 2008-02-12 Rockwell Electronic Commerce Technologies, Inc. Method and apparatus for internet protocol transaction routing
US7356631B2 (en) * 2005-01-21 2008-04-08 Himax Technologies, Inc. Apparatus and method for scheduling requests to source device in a memory access system
US7564790B2 (en) * 2005-02-28 2009-07-21 Cisco Technology, Inc. Method and system for shaping traffic in a parallel queuing hierarchy
FR2883117B1 (fr) * 2005-03-08 2007-04-27 Commissariat Energie Atomique Architecture de noeud de communication dans un systeme de reseau sur puce globalement asynchrone.
US20060248375A1 (en) * 2005-04-18 2006-11-02 Bertan Tezcan Packet processing switch and methods of operation thereof
US8364874B1 (en) * 2006-01-17 2013-01-29 Hewlett-Packard Development Company, L. P. Prioritized polling for virtual network interfaces
GB0606367D0 (en) * 2006-03-30 2006-05-10 Vodafone Plc Telecommunications networks
US7747904B1 (en) 2006-05-12 2010-06-29 Integrated Device Technology, Inc. Error management system and method for a packet switch
US7817652B1 (en) 2006-05-12 2010-10-19 Integrated Device Technology, Inc. System and method of constructing data packets in a packet switch
US7706387B1 (en) * 2006-05-31 2010-04-27 Integrated Device Technology, Inc. System and method for round robin arbitration
CN100456744C (zh) * 2006-07-13 2009-01-28 华为技术有限公司 一种数据调度方法及系统
ES2351517T3 (es) * 2006-09-04 2011-02-07 Telefonaktiebolaget Lm Ericsson (Publ) Conmutación ethernet.
KR100862490B1 (ko) * 2006-09-25 2008-10-08 삼성전기주식회사 데이터 대기 여부를 알리는 지그비 네트워크의 데이터전송방법
EP1953959A1 (de) * 2007-02-01 2008-08-06 British Telecommunications Public Limited Company Datenkommunikation
US8521878B2 (en) * 2007-03-26 2013-08-27 International Business Machines Corporation Apparatus, system, and method for parallelizing access to shared assets
US7693040B1 (en) 2007-05-01 2010-04-06 Integrated Device Technology, Inc. Processing switch for orthogonal frequency division multiplexing
CN101325541B (zh) * 2007-06-11 2012-12-05 大唐移动通信设备有限公司 一种Iub口带宽的流量控制方法及系统
CN101159663B (zh) * 2007-08-28 2010-09-29 杭州华三通信技术有限公司 接口调度方法及接口调度装置
CN101902487B (zh) * 2009-05-26 2013-03-20 中兴通讯股份有限公司 基于链表的队列调度方法与装置
KR101652824B1 (ko) * 2009-07-29 2016-08-31 삼성전자주식회사 와이드 전압 레인지용 출력 드라이버
US8462802B2 (en) * 2010-09-13 2013-06-11 Juniper Networks, Inc. Hybrid weighted round robin (WRR) traffic scheduling
US8612649B2 (en) 2010-12-17 2013-12-17 At&T Intellectual Property I, L.P. Validation of priority queue processing
GB201111106D0 (en) * 2011-06-30 2011-08-10 Xelerated Ab Method, network device, computer program and computer program product for communication queue state
US8918558B2 (en) * 2011-09-28 2014-12-23 International Business Machines Corporation Round robin priority selector
US8793421B2 (en) * 2011-10-31 2014-07-29 Apple Inc. Queue arbitration using non-stalling request indication
US10666575B2 (en) 2018-06-15 2020-05-26 Microsoft Technology Licensing, Llc Asymmetric co-operative queue management for messages
JP7577580B2 (ja) * 2021-03-19 2024-11-05 株式会社Pfu Ｓｓｌ通信処理装置及びｓｓｌ通信処理方法
US20250321783A1 (en) * 2023-01-10 2025-10-16 Rakuten Symphony, Inc. Provisioning Tasks Across a Plurality of Clusters Based on Priority and Geographic Proximity

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4864629A (en) * 1985-12-31 1989-09-05 Schlumberger Technologies, Inc. Image correlation system
EP0661624A1 (de) * 1994-01-04 1995-07-05 Sun Microsystems, Inc. Pseudo-superskalare Technik für Videoverarbeitung
JPH0895805A (ja) * 1994-09-27 1996-04-12 Hitachi Ltd タスク管理装置
US6125182A (en) * 1994-11-09 2000-09-26 Channel One Communications, Inc. Cryptographic engine using logic and base conversions
US5870097A (en) * 1995-08-04 1999-02-09 Microsoft Corporation Method and system for improving shadowing in a graphics rendering system
US6064650A (en) * 1996-06-27 2000-05-16 Xerox Corporation Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers
US5959993A (en) * 1996-09-13 1999-09-28 Lsi Logic Corporation Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture
JP3157113B2 (ja) * 1996-10-25 2001-04-16 沖電気工業株式会社 トラヒックシェイパー装置
US6263066B1 (en) * 1997-02-06 2001-07-17 Genesys Telecommunications Laboratories, Inc. Multimedia managing and prioritized queuing system integrated with intelligent routing capability
JPH10276206A (ja) * 1997-03-28 1998-10-13 Toshiba Corp Ａｔｍ交換機
JPH1146197A (ja) * 1997-07-28 1999-02-16 Oki Electric Ind Co Ltd シェイピング装置
JP3765914B2 (ja) * 1997-10-13 2006-04-12 富士通株式会社 ショートセル多重化装置
US6157955A (en) * 1998-06-15 2000-12-05 Intel Corporation Packet processing system including a policy engine having a classification unit
CN1084113C (zh) * 1998-09-30 2002-05-01 华为技术有限公司 呼叫排队路由分配方法

Also Published As

Publication number Publication date
JP4750955B2 (ja) 2011-08-17
JP2001292172A (ja) 2001-10-19
CN100420310C (zh) 2008-09-17
US6934294B2 (en) 2005-08-23
US20040179535A1 (en) 2004-09-16
ATE362684T1 (de) 2007-06-15
EP1130877B1 (de) 2007-05-16
DE60128413T2 (de) 2008-01-17
EP1130877A2 (de) 2001-09-05
EP1130877A3 (de) 2003-12-10
CN1322091A (zh) 2001-11-14

Similar Documents

Publication Publication Date Title
DE60128413D1 (de) Gekennzeichneter Prioritätswarteschlangescheduler
WO2002062013A3 (en) Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network
US8711871B2 (en) Method and system for weighted fair queuing
DE602004026815D1 (de) Verfahen und System für ein zeitunabhängiges Deficit-Round-Robin Scheduling
KR101284963B1 (ko) 패킷의 지연 변동 제어 방법, 제조물, 패킷의 지연 변동 제어 장치, 네트워크 구성요소, 집적 회로 장치 및 패킷 전송 시스템
US8638784B1 (en) Network switch having virtual input queues for flow control
JP2007181085A (ja) 帯域管理装置
WO2005112347A3 (en) HIERARCHICAL QoS BEHAVIORAL MODEL
WO2001079992A3 (en) Method and system for scheduling information using calendars
CN102326369B (zh) 队列调度方法和装置
JP4995101B2 (ja) 共有リソースへのアクセスを制御する方法及びシステム
CN112395067A (zh) 任务调度方法、系统、设备及介质
DE60139962D1 (de) Verfahren und Vorrichtung zur Paketablaufsteuerung
JP2005510957A (ja) トラフィックシェイピングのための階層的クレジットキューイング
US7355972B2 (en) Scheduling method of realizing the quality of service of router in integrated service
DE602004023935D1 (de) System und verfahren zur zeitgestützten planung
CA2399186C (en) Data transfer apparatus and data transfer method
US20180349185A1 (en) Programmable hardware scheduler for digital processing systems
EP1104168A3 (de) Job-Konkurrenzverwaltungsverfahren und -Vorrichtung für Systembetriebsmittel in einem elektronischen Reprographiesystem
EP2477112A1 (de) Verfahren zur wirksamen Planung in einem System für gemeinsame Ressourcen
CN116965006A (zh) 用于时间敏感网络（tsn）的时间门的集中控制
CN103986668A (zh) 一种最大优先级队列的设计方法
CN1901510B (zh) 操作交叉开关的调度器的方法及调度器
JP2010157782A (ja) パケットスケジューリング方法および装置
JP2003110599A (ja) パケットスイッチ装置のポート制御システムとスイッチカードとの間におけるウェイティングの分配

Legal Events

Date Code Title Description
8364 No opposition during term of opposition