CN112272933A - 队列控制方法、装置及存储介质 - Google Patents

队列控制方法、装置及存储介质 Download PDF

Info

Publication number
CN112272933A
CN112272933A CN201880094199.5A CN201880094199A CN112272933A CN 112272933 A CN112272933 A CN 112272933A CN 201880094199 A CN201880094199 A CN 201880094199A CN 112272933 A CN112272933 A CN 112272933A
Authority
CN
China
Prior art keywords
transmission
queue
transmission queue
stream
queues
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.)
Granted
Application number
CN201880094199.5A
Other languages
English (en)
Other versions
CN112272933B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN112272933A publication Critical patent/CN112272933A/zh
Application granted granted Critical
Publication of CN112272933B publication Critical patent/CN112272933B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/3045—Virtual 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
    • 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/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/30—Peripheral units, e.g. input or output ports
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种队列控制方法、装置及存储介质，其应用于交换系统中，该交换系统中设置有至少两个逻辑端口、至少两个传输队列和映射表，该映射表中至少存储有一个传输队列与至少一个逻辑端口的映射关系，每个逻辑端口对应一个传输流，且传输队列的数量小于逻辑端口的数量，该方法包括：接收第一逻辑端口对应的第一传输流和第二逻辑端口对应的第二传输流(41)，在该交换系统中空闲状态队列的数量小于第一阈值时(42)，将原本通过第一传输队列传输的所述第一传输流、原本通过第二传输队列传输的所述第二传输流均通过所述第一传输队列传输(43)，更新上述映射表，更新后的映射表中第一传输队列与第一逻辑端口和第二逻辑端口具有映射关系(44)。

Description

PCT国内申请，说明书已公开。

Claims (17)

  1. PCT国内申请，权利要求书已公开。
CN201880094199.5A 2018-06-05 2018-06-05 队列控制方法、装置及存储介质 Active CN112272933B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2018/089935 WO2019232694A1 (zh) 2018-06-05 2018-06-05 队列控制方法、装置及存储介质

Publications (2)

Publication Number Publication Date
CN112272933A true CN112272933A (zh) 2021-01-26
CN112272933B CN112272933B (zh) 2022-08-09

Family

ID=68769707

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880094199.5A Active CN112272933B (zh) 2018-06-05 2018-06-05 队列控制方法、装置及存储介质

Country Status (2)

Country Link
CN (1) CN112272933B (zh)
WO (1) WO2019232694A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115955447A (zh) * 2023-03-13 2023-04-11 微网优联科技(成都)有限公司 一种数据传输方法、交换机及交换机系统

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114415969B (zh) * 2022-02-09 2023-09-29 杭州云合智网技术有限公司 交换芯片报文动态存储方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000056013A2 (en) * 1999-03-17 2000-09-21 Broadcom Corporation Method for avoiding out-of-ordering of frames in a network switch
US20030081549A1 (en) * 2001-11-01 2003-05-01 International Business Machines Corporation Weighted fair queue serving plural output ports
US20060187825A1 (en) * 2005-02-18 2006-08-24 Broadcom Corporation Dynamic color threshold in a queue
CN101193051A (zh) * 2006-11-20 2008-06-04 中兴通讯股份有限公司 采用虚拟监控组提高转发速度和效率的路由器
US7936770B1 (en) * 2005-03-08 2011-05-03 Enterasys Networks, Inc. Method and apparatus of virtual class of service and logical queue representation through network traffic distribution over multiple port interfaces
US20170048144A1 (en) * 2015-08-13 2017-02-16 Futurewei Technologies, Inc. Congestion Avoidance Traffic Steering (CATS) in Datacenter Networks
CN107770085A (zh) * 2016-08-23 2018-03-06 华为技术有限公司 一种网络负载均衡方法、设备及系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7158528B2 (en) * 2000-12-15 2007-01-02 Agere Systems Inc. Scheduler for a packet routing and switching system
CN102223311A (zh) * 2011-07-13 2011-10-19 华为数字技术有限公司 一种队列调度方法及装置
CN106886498B (zh) * 2017-02-28 2020-06-26 华为技术有限公司 数据处理装置和终端

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000056013A2 (en) * 1999-03-17 2000-09-21 Broadcom Corporation Method for avoiding out-of-ordering of frames in a network switch
US20030081549A1 (en) * 2001-11-01 2003-05-01 International Business Machines Corporation Weighted fair queue serving plural output ports
US20060187825A1 (en) * 2005-02-18 2006-08-24 Broadcom Corporation Dynamic color threshold in a queue
US7936770B1 (en) * 2005-03-08 2011-05-03 Enterasys Networks, Inc. Method and apparatus of virtual class of service and logical queue representation through network traffic distribution over multiple port interfaces
CN101193051A (zh) * 2006-11-20 2008-06-04 中兴通讯股份有限公司 采用虚拟监控组提高转发速度和效率的路由器
US20170048144A1 (en) * 2015-08-13 2017-02-16 Futurewei Technologies, Inc. Congestion Avoidance Traffic Steering (CATS) in Datacenter Networks
CN107770085A (zh) * 2016-08-23 2018-03-06 华为技术有限公司 一种网络负载均衡方法、设备及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115955447A (zh) * 2023-03-13 2023-04-11 微网优联科技(成都)有限公司 一种数据传输方法、交换机及交换机系统

Also Published As

Publication number Publication date
WO2019232694A1 (zh) 2019-12-12
CN112272933B (zh) 2022-08-09

Similar Documents

Publication Publication Date Title
US10277518B1 (en) Intelligent packet queues with delay-based actions
US11968129B1 (en) Delay-based tagging in a network switch
EP2613479B1 (en) Relay device
US6922408B2 (en) Packet communication buffering with dynamic flow control
US6222822B1 (en) Method for optimizing a digital transmission network operation through transient error monitoring and control and system for implementing said method
US11099906B2 (en) Handling tenant requests in a system that uses hardware acceleration components
US10313255B1 (en) Intelligent packet queues with enqueue drop visibility and forensics
US20180227247A1 (en) Early queueing network device
US6393026B1 (en) Data packet processing system and method for a router
US8989037B2 (en) System for performing data cut-through
US20160308649A1 (en) Providing Services in a System having a Hardware Acceleration Plane and a Software Plane
KR20130085918A (ko) 계층적 적응형 동적 출력 포트 및 큐 버퍼 관리를 위한 시스템 및 방법
CN104468401A (zh) 一种报文处理方法和装置
EP1346549B1 (en) Intercommunication preprocessor
CN112084027B (zh) 片上网络数据传输方法、装置、片上网络、设备及介质
US20070268825A1 (en) Fine-grain fairness in a hierarchical switched system
CN112272933B (zh) 队列控制方法、装置及存储介质
CN116566907A (zh) 一种网络拥塞控制方法及相关装置
US11552907B2 (en) Efficient packet queueing for computer networks
US11509573B2 (en) Control device and control method
CN108471354B (zh) 多租户软件定义网络中虚拟网络流表弹性切割系统及方法
US20210135999A1 (en) Packet Control Method, Flow Table Update Method, and Node Device
JP7456603B2 (ja) スイッチ装置
CA3115412C (en) Methods for managing bandwidth allocation in a cloud-based system and related bandwidth managers and computer program products
US9128785B2 (en) System and method for efficient shared buffer management

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant