CN103795648A - 一种队列调度方法、装置及系统 - Google Patents

一种队列调度方法、装置及系统 Download PDF

Info

Publication number
CN103795648A
CN103795648A CN201210422828.7A CN201210422828A CN103795648A CN 103795648 A CN103795648 A CN 103795648A CN 201210422828 A CN201210422828 A CN 201210422828A CN 103795648 A CN103795648 A CN 103795648A
Authority
CN
China
Prior art keywords
message
subqueue
unit
queue
forwarding
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.)
Pending
Application number
CN201210422828.7A
Other languages
English (en)
Chinese (zh)
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201210422828.7A priority Critical patent/CN103795648A/zh
Priority to EP13852257.8A priority patent/EP2916503B1/fr
Priority to PCT/CN2013/085665 priority patent/WO2014067409A1/fr
Priority to US14/439,854 priority patent/US9544241B2/en
Priority to JP2015540033A priority patent/JP6055553B2/ja
Publication of CN103795648A publication Critical patent/CN103795648A/zh
Pending 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/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • 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/12—Avoiding congestion; Recovering from congestion
    • 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/17—Interaction among intermediate nodes, e.g. hop by hop
    • 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/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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/621—Individual queue per connection or flow, e.g. per VC
    • 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/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201210422828.7A 2012-10-30 2012-10-30 一种队列调度方法、装置及系统 Pending CN103795648A (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201210422828.7A CN103795648A (zh) 2012-10-30 2012-10-30 一种队列调度方法、装置及系统
EP13852257.8A EP2916503B1 (fr) 2012-10-30 2013-10-22 Procédé, appareil et système de planification de file d'attente
PCT/CN2013/085665 WO2014067409A1 (fr) 2012-10-30 2013-10-22 Procédé, appareil et système de planification de file d'attente
US14/439,854 US9544241B2 (en) 2012-10-30 2013-10-22 Queue scheduling method, apparatus and system
JP2015540033A JP6055553B2 (ja) 2012-10-30 2013-10-22 キュースケジューリング方法、装置及びシステム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210422828.7A CN103795648A (zh) 2012-10-30 2012-10-30 一种队列调度方法、装置及系统

Publications (1)

Publication Number Publication Date
CN103795648A true CN103795648A (zh) 2014-05-14

Family

ID=50626467

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210422828.7A Pending CN103795648A (zh) 2012-10-30 2012-10-30 一种队列调度方法、装置及系统

Country Status (5)

Country Link
US (1) US9544241B2 (fr)
EP (1) EP2916503B1 (fr)
JP (1) JP6055553B2 (fr)
CN (1) CN103795648A (fr)
WO (1) WO2014067409A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018232773A1 (fr) * 2017-06-23 2018-12-27 华为技术有限公司 Procédé et appareil de traitement de données et dispositif de commutation
CN109246023A (zh) * 2018-11-16 2019-01-18 锐捷网络股份有限公司 流量控制方法、网络设备及存储介质

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108632165B (zh) * 2018-04-23 2022-03-25 新华三技术有限公司 一种报文处理方法、装置及设备
CN109586780A (zh) * 2018-11-30 2019-04-05 四川安迪科技实业有限公司 卫星网络中防止报文阻塞的方法
CN115469963A (zh) * 2021-06-10 2022-12-13 华为技术有限公司 一种多线程转发的负载均衡方法及相关装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003090419A1 (fr) * 2002-04-18 2003-10-30 Motorola, Inc., Reduction des fluctuations de delai relatives a des paquets de donnees
CN1992679A (zh) * 2003-08-26 2007-07-04 三星电子株式会社 用于上行链路分组传输的调度分配的装置和方法
CN101252534A (zh) * 2008-03-28 2008-08-27 清华大学 通过链路层报文合并提高移动自组织网络通信容量的方法
CN102377682A (zh) * 2011-12-12 2012-03-14 西安电子科技大学 基于定长单元存储变长分组的队列管理方法及设备

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5729540A (en) * 1995-10-19 1998-03-17 Qualcomm Incorporated System and method for scheduling messages on a common channel
US6182120B1 (en) * 1997-09-30 2001-01-30 International Business Machines Corporation Method and system for scheduling queued messages based on queue delay and queue priority
US7020712B1 (en) * 1998-09-30 2006-03-28 Cisco Technology, Inc. Reducing CPU overhead in the forwarding process in an inbound/outbound controller for a router
US6560237B1 (en) * 1999-07-15 2003-05-06 3Com Corporation Packet order assurance mechanism
JP2002300193A (ja) 2001-03-30 2002-10-11 Hitachi Ltd ルータ
US7170900B2 (en) * 2001-07-13 2007-01-30 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for scheduling message processing
US20030048792A1 (en) * 2001-09-04 2003-03-13 Qq Technology, Inc. Forwarding device for communication networks
US7426209B2 (en) * 2002-12-13 2008-09-16 Telefonaktiebolaget L M Ericsson (Publ) System for content based message processing
JP2004214790A (ja) * 2002-12-27 2004-07-29 Kddi Corp 制御メッセージの多重化方法およびシステム
KR101083444B1 (ko) * 2004-04-28 2011-11-14 테크노버스, 인크. 이더넷 수동 광 통신망에서 ｌ3-어웨어 스위칭을 하는 방법및 장치
JP4373322B2 (ja) * 2004-12-22 2009-11-25 日本電信電話株式会社 データ転送ネットワークおよびネットワーク制御装置
JP4529839B2 (ja) * 2005-08-12 2010-08-25 沖電気工業株式会社 無線ネットワークシステム及び無線局
US8520673B2 (en) * 2006-10-23 2013-08-27 Telcordia Technologies, Inc. Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network
US7895362B2 (en) * 2007-03-07 2011-02-22 International Business Machines Corporation Multiple message source electronic data interchange (EDI) enveloper with batching support
JP4658215B2 (ja) * 2009-08-24 2011-03-23 日本電信電話株式会社 機能分散型パケット転送システム及びメッセージ処理方法
US9112824B2 (en) * 2013-03-15 2015-08-18 Red Hat, Inc. Forwarding multicast messages in a messaging network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003090419A1 (fr) * 2002-04-18 2003-10-30 Motorola, Inc., Reduction des fluctuations de delai relatives a des paquets de donnees
CN1992679A (zh) * 2003-08-26 2007-07-04 三星电子株式会社 用于上行链路分组传输的调度分配的装置和方法
CN101252534A (zh) * 2008-03-28 2008-08-27 清华大学 通过链路层报文合并提高移动自组织网络通信容量的方法
CN102377682A (zh) * 2011-12-12 2012-03-14 西安电子科技大学 基于定长单元存储变长分组的队列管理方法及设备

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018232773A1 (fr) * 2017-06-23 2018-12-27 华为技术有限公司 Procédé et appareil de traitement de données et dispositif de commutation
CN109716719A (zh) * 2017-06-23 2019-05-03 华为技术有限公司 数据处理方法及装置、交换设备
CN109716719B (zh) * 2017-06-23 2021-02-05 华为技术有限公司 数据处理方法及装置、交换设备
US11258723B2 (en) 2017-06-23 2022-02-22 Huawei Technologies Co., Ltd. Data processing method and apparatus, and switching device using footprint queues
CN109246023A (zh) * 2018-11-16 2019-01-18 锐捷网络股份有限公司 流量控制方法、网络设备及存储介质

Also Published As

Publication number Publication date
WO2014067409A1 (fr) 2014-05-08
EP2916503A4 (fr) 2015-11-11
JP2015537454A (ja) 2015-12-24
US20150295842A1 (en) 2015-10-15
EP2916503A1 (fr) 2015-09-09
JP6055553B2 (ja) 2016-12-27
US9544241B2 (en) 2017-01-10
EP2916503B1 (fr) 2018-01-17

Similar Documents

Publication Publication Date Title
US10333779B2 (en) System and method for providing a software defined protocol stack
EP3101850B1 (fr) Procédé, dispositif et système de traitement de paquet
CN108768866B (zh) 组播报文跨卡转发方法、装置、网络设备及可读存储介质
CN103795648A (zh) 一种队列调度方法、装置及系统
US8938794B2 (en) Access relay method and access gateway device
CN106688277A (zh) 在时隙化信道调频网络中的有效集中式资源和调度管理
CN102546424B (zh) 报文保序方法及装置
CN101789949B (zh) 一种实现负荷分担的方法和路由设备
CN110708242B (zh) 流量调度方法、装置、电子设备及存储介质
CN103346980A (zh) 一种业务调度方法、装置及网络设备
WO2017132774A1 (fr) Procédés pour renforcer la cyber-sécurité et la confidentialité dans un internet des objets déterministe
US20200313921A1 (en) System and method to control latency of serially-replicated multi-destination flows
CN101803289B (zh) 基于适合度的路由
CN104869064A (zh) 一种流表更新方法及装置
EP3399424B1 (fr) Utilisation d'une api unifiée pour programmer à la fois des serveurs et un maillage en vue d'un réacheminement pour des optimisations de réseau à granulométrie fine
EP2552054A2 (fr) Indexation à champ large pour le suivi de paquets
CN109286564B (zh) 一种报文转发方法及装置
US11160139B2 (en) Method for optimizing per message type data exchange between connected objects
JP2009260653A (ja) 中継装置およびパケット中継方法
Hou et al. Modeling and analysis of spectrum handoffs for real-time traffic in cognitive radio networks
WO2019165855A1 (fr) Procédé et dispositif de transmission de message
CN108293006B (zh) 用于跟踪无序网络分组的技术
JP2007221522A (ja) ポーリング装置及び端末装置及びポーリング方法及びプログラム
CN107251517B (zh) 接入网系统、处理数据包的方法及装置
US10581759B1 (en) Sharing packet processing resources

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20140514