DE69904899T2 - Vorrichtung und Verfahren zur Kontrolle der Paketübertragung und der Planung der Reihenfolge der Übertragung der Pakete - Google Patents

Vorrichtung und Verfahren zur Kontrolle der Paketübertragung und der Planung der Reihenfolge der Übertragung der Pakete

Info

Publication number
DE69904899T2
DE69904899T2 DE1999604899 DE69904899T DE69904899T2 DE 69904899 T2 DE69904899 T2 DE 69904899T2 DE 1999604899 DE1999604899 DE 1999604899 DE 69904899 T DE69904899 T DE 69904899T DE 69904899 T2 DE69904899 T2 DE 69904899T2
Authority
DE
Germany
Prior art keywords
transmission
planning
packets
order
controlling packet
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
DE1999604899
Other languages
English (en)
Other versions
DE69904899D1 (de
Inventor
Yan Xu
Akira Chugo
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
Application granted granted Critical
Publication of DE69904899D1 publication Critical patent/DE69904899D1/de
Publication of DE69904899T2 publication Critical patent/DE69904899T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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/30—Peripheral units, e.g. input or output ports
    • H04L49/3027—Output queuing
    • 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/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/525—Queue scheduling by attributing bandwidth to queues by redistribution of residual bandwidth
    • 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/564—Attaching a deadline to packets, e.g. earliest due date first
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DE1999604899 1998-09-22 1999-09-21 Vorrichtung und Verfahren zur Kontrolle der Paketübertragung und der Planung der Reihenfolge der Übertragung der Pakete Expired - Fee Related DE69904899T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26767398A JP3306705B2 (ja) 1998-09-22 1998-09-22 パケット転送制御装置及びそのスケジューリング方法

Publications (2)

Publication Number Publication Date
DE69904899D1 DE69904899D1 (de) 2003-02-20
DE69904899T2 true DE69904899T2 (de) 2003-07-24

Family

ID=17447943

Family Applications (1)

Application Number Title Priority Date Filing Date
DE1999604899 Expired - Fee Related DE69904899T2 (de) 1998-09-22 1999-09-21 Vorrichtung und Verfahren zur Kontrolle der Paketübertragung und der Planung der Reihenfolge der Übertragung der Pakete

Country Status (3)

Country Link
EP (1) EP0989770B1 (de)
JP (1) JP3306705B2 (de)
DE (1) DE69904899T2 (de)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2393740A1 (en) * 1999-12-08 2001-06-14 The University Of British Columbia Weighted fair queuing scheduler
US7193972B1 (en) 2000-10-06 2007-03-20 Mitsubishi Denki Kabushiki Kaisha Data transmission method and data transmitter
US7187684B2 (en) 2001-11-01 2007-03-06 International Business Machines Corporation Weighted fair queue having extended effective range
US7280474B2 (en) 2001-11-01 2007-10-09 International Business Machines Corporation Weighted fair queue having adjustable scaling factor
US7103051B2 (en) 2001-11-01 2006-09-05 International Business Machines Corporation QoS scheduler and method for implementing quality of service with aging time stamps
US7317683B2 (en) 2001-11-01 2008-01-08 International Business Machines Corporation Weighted fair queue serving plural output ports
US7046676B2 (en) 2001-11-01 2006-05-16 International Business Machines Corporation QoS scheduler and method for implementing quality of service with cached status array
US7310345B2 (en) 2001-11-01 2007-12-18 International Business Machines Corporation Empty indicators for weighted fair queues
US6973036B2 (en) 2001-11-01 2005-12-06 International Business Machines Corporation QoS scheduler and method for implementing peak service distance using next peak service time violated indication
US6982986B2 (en) 2001-11-01 2006-01-03 International Business Machines Corporation QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows
JP4168633B2 (ja) 2002-01-17 2008-10-22 日本電気株式会社 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム
US7257124B2 (en) 2002-03-20 2007-08-14 International Business Machines Corporation Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler
US7680043B2 (en) 2002-03-20 2010-03-16 International Business Machines Corporation Network processor having fast flow queue disable process
JP3872716B2 (ja) 2002-04-30 2007-01-24 富士通株式会社 パケット出力制御装置
US20040174881A1 (en) * 2002-05-15 2004-09-09 Keiji Okubo Packet scheduling system and a packet scheduling method
JP4483535B2 (ja) 2004-11-05 2010-06-16 株式会社日立製作所 ネットワーク装置
JP4643473B2 (ja) * 2006-03-07 2011-03-02 アラクサラネットワークス株式会社 ネットワーク伝送装置
KR101148660B1 (ko) 2006-11-01 2012-05-22 후지쯔 가부시끼가이샤 무선 통신 장치 및 무선 통신 방법
WO2009053774A1 (en) * 2007-10-23 2009-04-30 Freescale Semiconductor, Inc. Method, integrated circuit, and communication unit for scheduling a processing of packet stream channels
US9558147B2 (en) * 2014-06-12 2017-01-31 Nxp B.V. Fine-grained stream-policing mechanism for automotive ethernet switches
EP3136678B1 (de) * 2015-08-27 2019-11-27 Tata Consultancy Services Limited System und verfahren zur echtzeitübertragung von audio- und/oder video-streams über ein ethernet-avb-netzwerk
CN105376177B (zh) * 2015-12-12 2018-07-03 中国航空工业集团公司西安航空计算技术研究所 一种可配置多优先级调度方法
US10509671B2 (en) * 2017-12-11 2019-12-17 Afiniti Europe Technologies Limited Techniques for behavioral pairing in a task assignment system
CN114640638B (zh) * 2020-12-16 2024-05-14 华为技术有限公司 一种报文传输方法及发送端设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5533020A (en) * 1994-10-31 1996-07-02 International Business Machines Corporation ATM cell scheduler
US6490248B1 (en) * 1995-09-18 2002-12-03 Kabushiki Kaisha Toshiba Packet transfer device and packet transfer method adaptive to a large number of input ports

Also Published As

Publication number Publication date
EP0989770A1 (de) 2000-03-29
JP3306705B2 (ja) 2002-07-24
EP0989770B1 (de) 2003-01-15
DE69904899D1 (de) 2003-02-20
JP2000101637A (ja) 2000-04-07

Similar Documents

Publication Publication Date Title
DE69904899D1 (de) Vorrichtung und Verfahren zur Kontrolle der Paketübertragung und der Planung der Reihenfolge der Übertragung der Pakete
DE69903110T2 (de) Funkübertragungsgerät und verfahren zur kontrolle der übertragungsrate
DE69919114D1 (de) Verfahren und Vorrichtung zur Netzwerküberlastkontrolle
DE69928839D1 (de) Verfahren und vorrichtung zur ausführung von paketdatenübertragung
DE69938160D1 (de) Verfahren und Vorrichtung zur Verwaltung von Netzwerken und Anlagen
DE69939045D1 (de) Verfahren und Vorrichtung zur browser-basierten Netzwerkverwaltung
DE69718556D1 (de) Verfahren und Vorrichtung zur Kontrolle der Kommunikation elektronischer Geräte
DE69939682D1 (de) Vorrichtung und Verfahren zur Paketvermittlung mit Mehrfachanschluss
DE60034504D1 (de) Vorrichtung zur Weiterleitung von Paketen und Verfahren zum Setzen von Paketprioritäten
DE69821751D1 (de) Verfahren und Gerät zur Funkübertragung
DE69637865D1 (de) Verfahren und Einrichtung zur Verschlüsselung von MPEG Paketen
DE69732388D1 (de) Verfahren und Vorrichtung zur Übertragung von Datenpaketen
ATE332514T1 (de) Verfahren zur hilfsweisen befestigung einer brille und gerät
DE69913963D1 (de) Sende-Empfangsgerät und Verfahren zur Sendeleistungsregelung
DE69941662D1 (de) Verfahren und Vorrichtung zur automatischen Netzkonfiguration
DE69929575D1 (de) Verfahren zur drahtlosen Kommunikationssteuerung und Vorrichtung zur drahtlosen Übertragung
DE69938403D1 (de) Verfahren und Vorrichtung zur Routenberechnung
DE69800270D1 (de) Vorrichtung und Verfahren zur Steuerung der Dienstqualität in Datennetzwerken
DE60044346D1 (de) Verfahren und vorrichtung zur steuerung der funkst
DE19983717T1 (de) Vorrichtung und Verfahren zur Ausrichtung
DE69927115D1 (de) Verfahren und Vorrichtung zur Flammenüberwachung
DE69934989D1 (de) Verfahren und vorrichtung zur sprachpaketkommunikation
DE60140725D1 (de) Vorrichtung und Verfahren zur Paketübertragung
DE69916729D1 (de) Verfahren und Vorrichtung zur Adaptiver Sendeleistungsregelung
DE60028903D1 (de) Verfahren und Vorrichtung zur Kommunikationskontrolle

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee