JP4338285B2 - パケットスケジューリング方法および装置 - Google Patents

パケットスケジューリング方法および装置 Download PDF

Info

Publication number
JP4338285B2
JP4338285B2 JP2000094896A JP2000094896A JP4338285B2 JP 4338285 B2 JP4338285 B2 JP 4338285B2 JP 2000094896 A JP2000094896 A JP 2000094896A JP 2000094896 A JP2000094896 A JP 2000094896A JP 4338285 B2 JP4338285 B2 JP 4338285B2
Authority
JP
Japan
Prior art keywords
queue
priority
packet
time
service
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 - Fee Related
Application number
JP2000094896A
Other languages
English (en)
Japanese (ja)
Other versions
JP2001285352A5 (enExample
JP2001285352A (ja
Inventor
健策 天羽
炎 許
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2000094896A priority Critical patent/JP4338285B2/ja
Priority to US09/816,034 priority patent/US6895012B2/en
Publication of JP2001285352A publication Critical patent/JP2001285352A/ja
Publication of JP2001285352A5 publication Critical patent/JP2001285352A5/ja
Application granted granted Critical
Publication of JP4338285B2 publication Critical patent/JP4338285B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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/28—Flow control; Congestion control in relation to timing considerations
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/521—Static queue service slot or fixed bandwidth allocation
    • 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/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/562—Attaching a time tag to queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
JP2000094896A 2000-03-30 2000-03-30 パケットスケジューリング方法および装置 Expired - Fee Related JP4338285B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2000094896A JP4338285B2 (ja) 2000-03-30 2000-03-30 パケットスケジューリング方法および装置
US09/816,034 US6895012B2 (en) 2000-03-30 2001-03-22 Method and apparatus for packet scheduling in network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000094896A JP4338285B2 (ja) 2000-03-30 2000-03-30 パケットスケジューリング方法および装置

Publications (3)

Publication Number Publication Date
JP2001285352A JP2001285352A (ja) 2001-10-12
JP2001285352A5 JP2001285352A5 (enExample) 2006-10-05
JP4338285B2 true JP4338285B2 (ja) 2009-10-07

Family

ID=18609867

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000094896A Expired - Fee Related JP4338285B2 (ja) 2000-03-30 2000-03-30 パケットスケジューリング方法および装置

Country Status (2)

Country Link
US (1) US6895012B2 (enExample)
JP (1) JP4338285B2 (enExample)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1327336B1 (en) * 2000-10-03 2011-02-09 GOS Networks Limited Packet sequence control
US20020131572A1 (en) * 2000-11-02 2002-09-19 Paradis Peter R. Method and apparatus for scheduling appointments
WO2002069606A1 (en) * 2001-02-26 2002-09-06 Vitesse Semiconductor Corporation A method and apparatus for scheduling data on a medium
CN1165184C (zh) * 2001-05-08 2004-09-01 华为技术有限公司 一种适合实现路由器服务质量的综合业务中的调度方法
US7068603B2 (en) * 2001-07-06 2006-06-27 Juniper Networks, Inc. Cross-bar switch
US6804738B2 (en) * 2001-10-12 2004-10-12 Sonics, Inc. Method and apparatus for scheduling a resource to meet quality-of-service restrictions
JP2003158543A (ja) * 2001-11-22 2003-05-30 Anritsu Corp 中継装置及び中継方法
US20030135632A1 (en) * 2001-12-13 2003-07-17 Sophie Vrzic Priority scheduler
ATE443392T1 (de) * 2001-12-28 2009-10-15 Nokia Corp Verfahren und vorrichtung zur paketablaufsteuerung
US7245626B1 (en) 2002-01-17 2007-07-17 Juniper Networks, Inc. Systems and methods for permitting queues to oversubscribe
US7616571B1 (en) * 2002-07-03 2009-11-10 Netlogic Microsystems, Inc. Method and apparatus for calculating packet departure times
EP1546903A4 (en) * 2002-09-03 2010-02-24 Thomson Licensing MECHANISM FOR PROVIDING QUALITY OF SERVICE IN A NETWORK THROUGH THE USE OF PRIORITY AND RESERVED BANDWIDTH PROTOCOLS
FI112421B (fi) * 2002-10-29 2003-11-28 Tellabs Oy Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
KR100460429B1 (ko) * 2002-11-15 2004-12-08 삼성전자주식회사 우선순위 큐잉 장치 및 이를 이용한 우선순위 큐잉 방법
US9087036B1 (en) 2004-08-12 2015-07-21 Sonics, Inc. Methods and apparatuses for time annotated transaction level modeling
US8504992B2 (en) * 2003-10-31 2013-08-06 Sonics, Inc. Method and apparatus for establishing a quality of service model
US7665069B2 (en) * 2003-10-31 2010-02-16 Sonics, Inc. Method and apparatus for establishing a quality of service model
WO2005048614A1 (en) * 2003-11-14 2005-05-26 Zte Corporation A packet scheduling method for wireless communication system
US7418000B2 (en) * 2004-06-03 2008-08-26 Corrigent Systems Ltd. Automated weight calculation for packet networks
FI118072B (fi) * 2004-09-24 2007-06-15 Tellabs Oy Viiveominaisuudet säilyttävä menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
US7761609B1 (en) * 2005-01-20 2010-07-20 Oracle America, Inc. Socket level packet scheduling for connectionless protocols
JP2006287385A (ja) * 2005-03-31 2006-10-19 Nec Corp Ｈｓｄｐａのパケットスケジューリング方法及び装置
US7983299B1 (en) 2006-05-15 2011-07-19 Juniper Networks, Inc. Weight-based bandwidth allocation for network traffic
US8868397B2 (en) 2006-11-20 2014-10-21 Sonics, Inc. Transaction co-validation across abstraction layers
US7792129B2 (en) * 2006-12-01 2010-09-07 International Business Machines Corporation Multi-queue packet processing using Patricia tree
US8571048B2 (en) * 2007-04-30 2013-10-29 Hewlett-Packard Development Company, L.P. Dynamic memory queue depth algorithm
US8165033B1 (en) 2007-08-30 2012-04-24 Altera Corporation Method and apparatus for performing generalized processor sharing scheduling
US8358590B2 (en) * 2010-12-29 2013-01-22 General Electric Company System and method for dynamic data management in a wireless network
EP2991295A1 (en) * 2014-08-27 2016-03-02 Alcatel Lucent System and method for handling data flows in an access network
CN110266607B (zh) * 2019-05-20 2025-02-28 中国电力科学研究院有限公司 一种需求响应数据调度方法及装置
CN115766612B (zh) * 2022-09-07 2025-04-29 烽火通信科技股份有限公司 一种基于权重转换概率的调度方法及相应的装置
US12401595B2 (en) * 2023-07-05 2025-08-26 United States Of America, As Represented By The Secretary Of The Navy Method for controlling congestion in intermittently-connected and lossy computer networks

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1141241A (ja) 1997-07-18 1999-02-12 Hitachi Ltd Ａｔｍスイッチ及びそのセル出力優先制御方法
US6104700A (en) * 1997-08-29 2000-08-15 Extreme Networks Policy based quality of service
JP2959540B2 (ja) 1997-10-03 1999-10-06 日本電気株式会社 ノード装置
US6088734A (en) * 1997-11-12 2000-07-11 International Business Machines Corporation Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes
US6091709A (en) * 1997-11-25 2000-07-18 International Business Machines Corporation Quality of service management for packet switched networks
US6538992B1 (en) * 1998-02-24 2003-03-25 Nokia Telecommunications Oy Adaptive scheduling method and apparatus to service multilevel QoS in AAL2
US6570876B1 (en) * 1998-04-01 2003-05-27 Hitachi, Ltd. Packet switch and switching method for switching variable length packets

Also Published As

Publication number Publication date
JP2001285352A (ja) 2001-10-12
US6895012B2 (en) 2005-05-17
US20010026535A1 (en) 2001-10-04

Similar Documents

Publication Publication Date Title
JP4338285B2 (ja) パケットスケジューリング方法および装置
JP3683133B2 (ja) パケットスケジューリング装置
JP3715098B2 (ja) 通信ネットワークにおけるパケットの配送装置とその方法
US7142513B2 (en) Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control
JP3435293B2 (ja) パケットスケジューリング装置及びパケット転送方法
US6674718B1 (en) Unified method and system for scheduling and discarding packets in computer networks
JP2959540B2 (ja) ノード装置
CN1642143B (zh) 基于信息单元的优先级信息对信息单元进行处理的方法
JP2001103120A (ja) 通信ネットワークにおいてトラフィックをスケジュールする方法及び装置
JP2002237841A (ja) パケット転送レート監視制御装置、方法、及びプログラム
JP4283899B2 (ja) サーバがサービスを比率制御によりエンティティへ提供する時期を制御する方法及びスケジューラ
US8000247B2 (en) Bandwidth management apparatus
JP4163044B2 (ja) 帯域制御方法およびその帯域制御装置
JP4447521B2 (ja) パケットスケジューラおよびパケットスケジューリング方法
JP4031862B2 (ja) パケットの公平損失配列のための方法
KR20120055946A (ko) 공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치
JP2005236669A (ja) 通信品質制御方法およびその通信品質制御装置
JP4087279B2 (ja) 帯域制御方法およびその帯域制御装置
Wang et al. Integrating priority with share in the priority-based weighted fair queuing scheduler for real-time networks
KR20120055947A (ko) 가입자 인지 플로우별 ＱｏＳ 제공 방법 및 장치
HUP0203928A2 (en) Method and system for controlling transmission of packets in computer networks
US7567572B1 (en) 2-rate scheduling based on search trees with configurable excess bandwidth sharing
Asaduzzaman et al. The eight class of service model-an improvement over the five classes of service
CN1770744B (zh) 用于调度分组交换电信流间的传输链路容量的设备和方法
JPH11298523A (ja) パケット・スケジューリング方法

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060815

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060815

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080925

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081007

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090602

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090630

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120710

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees