CN115174477B - 一种基于优先级流量控制的拥塞控制方法及系统 - Google Patents

一种基于优先级流量控制的拥塞控制方法及系统 Download PDF

Info

Publication number
CN115174477B
CN115174477B CN202210752961.2A CN202210752961A CN115174477B CN 115174477 B CN115174477 B CN 115174477B CN 202210752961 A CN202210752961 A CN 202210752961A CN 115174477 B CN115174477 B CN 115174477B
Authority
CN
China
Prior art keywords
data
speed
state
sender
data sender
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.)
Active
Application number
CN202210752961.2A
Other languages
English (en)
Other versions
CN115174477A (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.)
Core Optical Smart Network Integrated Circuit Design Wuxi Co ltd
Wuxi Core Optical Interconnect Technology Research Institute Co ltd
Original Assignee
Core Optical Smart Network Integrated Circuit Design Wuxi Co ltd
Wuxi Core Optical Interconnect Technology Research Institute 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 Core Optical Smart Network Integrated Circuit Design Wuxi Co ltd, Wuxi Core Optical Interconnect Technology Research Institute Co ltd filed Critical Core Optical Smart Network Integrated Circuit Design Wuxi Co ltd
Priority to CN202210752961.2A priority Critical patent/CN115174477B/zh
Publication of CN115174477A publication Critical patent/CN115174477A/zh
Application granted granted Critical
Publication of CN115174477B publication Critical patent/CN115174477B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/11—Identifying 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/12—Avoiding congestion; Recovering from congestion
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

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

Abstract

本发明提出一种基于优先级流量控制的拥塞控制方法及系统，涉及网络传输的技术领域，解决了现有数据中心网络拥塞控制方法无法均衡协调交换机的性能要求的问题，首先基于数据发送方业务的增加，监听交换机内部缓冲区的大小，来判断网络是否发生拥堵，如果交换机内部缓冲区发生拥堵，使用PFC报文来实现拥塞控制，在拥塞产生前能够主动，降低速度，以保证稳定运行，在数据发送方稳定运行时进入探索状态，主动探索提升速度，接收到PFC报文后进入猜测状态，对网络情况进行猜测，本发明使用PFC报文来实现拥塞控制，均衡协调对交换机的性能要求，在对交换机性能要求低时，也能保证执行效果好。

Description

一种基于优先级流量控制的拥塞控制方法及系统
技术领域
本发明涉及网络传输的技术领域，特别涉及一种基于优先级流量控制的拥塞控制方法及系统。
背景技术
随着数据中心网络对云计算、大数据和搜索等技术的广泛应用，衍生出的数据中心的应用越来越丰富，用户数量也显著增加，同时数据中心网络的性能也面临着严峻的考验，其中，网络拥塞现象最为突出、亟需解决，网络拥塞问题的产生主要是因为带宽资源和交换设备处理能力有限，存储、计算设备性能有限。
数据中心主要利用远程直接数据存取(Remote Direct Memory Access，RDMA)来构建，RDMA在以太网上的传输协议一般是RoCEv2协议，RoCEv2协议基于无连接传输协议UDP，能够实现传输数据速度快，占用的CPU资源少，但无法保证不丢包，因此，降低了RDMA的传输效率；当前基于RDMA的拥塞控制算法主要有DC-QCN(Data Center QuantizedCongestion Notification)算法和量化拥塞通知QCN(Quantized CongestionNotification)算法，DC-QCN算法由交换机、接收端提示点和发送端反馈点组成，是基于四层网络的拥塞控制算法，能够实现高带宽利用率，但也对交换机要求高；QCN算法是基于二层网络的拥塞控制算法，通过主动反向通知，降低网络中的丢包率和延时，从而提高网络性能，但对交换机要求高，为解决上述问题，现有技术公开了一种基于优先级流控PFC(Priority-based Flow Control，优先级的流量控制)的拥塞控制方法，该方法通过监测交换机端口的出队列，判断出队列的长度是否超过阈值，如果出队列的长度超过阈值，则证明网络出现拥塞，此时，预测交换机向一些端口发送PFC信号暂停报文，这种方式对交换机要求低，可以实现最基本的拥塞控制，但是发送PFC信号暂停报文是在拥塞产生之后才进行处理，且在拥塞产生过程中会直接停止报文的发送，影响数据中心网络的数据传输，导致网络性能下降。
发明内容
为解决现有数据中心网络拥塞控制方法无法均衡协调对交换机的性能要求，导致或对交换机要求高，或对交换机要求低但执行效果差的问题，本发明提出一种基于优先级流量控制的拥塞控制方法及系统，达到了均衡协调对交换机的性能要求，对交换机要求低且执行效果好的目的。
为了达到上述技术效果，本发明的技术方案如下：
一种基于优先级流量控制的拥塞控制方法，包括以下步骤：
S1.将数据中心网络开始运行时数据发送方的状态设为稳定状态；
S2.在数据发送方业务增加时，确认交换机内部缓冲区是否发生拥堵，若是，交换机向数据发送方发送PFC报文，执行S3；否则，继续确认交换机内部缓冲区是否发生拥堵；
S3.将数据发送方第一次接收到PFC报文时的数据发送速度设为第一发送速度，数据发送方进入减速状态，降低当前数据发送速度至其不再接收到PFC报文并运行，执行S4；
S4.数据发送方在经过预设时间后进入增加速度的快恢复状态，增加当前数据发送速度，使其恢复至第一发送速度；
S5.判断恢复过程中数据发送方是否接收到PFC报文，若是，更新第一发送速度的值，数据发送方进入数据发送的快恢复减速状态，降低当前数据发送速度，直至不再接收到PFC报文，并按该数据发送速度运行，经过预设时间后增加当前数据发送速度，使其恢复至更新后的第一发送速度和当前发送速度之和的值的一半；否则，数据发送方恢复稳定状态，执行S6；
S6.判断数据发送方在稳定状态下是否接收到PFC报文，若是，则返回S2；否则，执行S7；
S7.数据发送方进入用于增加速度的探索状态并运行，经过预设时间后增加当前数据发送速度，探索数据发送方是否接收到PFC报文，若是，则降低数据发送速度，执行S8；否则，继续增加当前数据发送速度，探索数据发送方是否接收到PFC报文；
S8.数据发送方进入猜测状态，基于降低后的数据发送速度，判断数据发送方是否接收到PFC报文，若是，则猜测数据发送方未达到稳定状态，退出猜测状态，返回S3；否则，猜测数据发送方达到稳定状态，退出猜测状态。
在本技术方案中，数据发送方在数据中心网络开始运行时数据发送方处于稳定状态，随着数据发送方业务的增加，其数据发送速度也会增大，首先基于数据发送方业务的增加，确认交换机内部缓冲区是否发生拥堵，如果交换机内部缓冲区大小超过设定的阈值，交换机会产生PFC报文，数据发送方接收到PFC报文后进入减速状态，使用PFC报文来实现拥塞控制，控制效果好，适用性高，不需要特定交换机来实现拥塞控制，在拥塞产生前能够主动降低速度，以保证稳定运行，在减速至不再接收到PFC报文时，进入增加速度的快恢复状态，使当前发送方的发送速度恢复至第一发送速度，重新恢复稳定状态，如果在速度恢复过程中数据发送方接收到PFC报文，则数据发送方进入快恢复减速状态，降低当前数据发送速度至不再接收到PFC报文，返回快恢复状态增加当前数据发送速度，使其恢复至更新后的第一发送速度和当前发送速度之和的值的一半，随后返回稳定状态，然后在数据发送方稳定运行时需进入用于增加速度的探索状态，探索数据发送方是否接收到PFC报文，在探索状态下实现了主动提升速度，接着进入猜测状态，对当前数据发送方的状态进行猜测，如果数据发送方在猜测状态下接收到PFC报文，数据发送方此时未达到稳定状态，需进行减速，否则数据发送方达到稳定状态，均衡协调对交换机的性能要求，在对交换机要求低时，也能保证执行效果好。
优选地，在步骤S2中，若交换机内部缓冲区的大小超过设定的阈值，则交换机内部缓冲区发生拥堵；否则，交换机内部缓冲区不发生拥堵。
优选地，在步骤S3中，数据发送方进入减速状态减速的具体过程为：
将第一发送速度降低一半，在速度降低后判断数据发送方是否持续接收到PFC报文，若是，则对当前降速后的数据发送速度持续降低一半，直至不再接收到PFC报文；否则，停止降低数据发送速度。
优选地，在步骤S4中，增加数据发送速度的具体过程为：
先将当前数据发送速度调整为第一发送速度与当前数据发送速度的和的一半，再对调整后的数据发送速度进行若干次提升，直至恢复第一发送速度。
优选地，在步骤S5中，快恢复减速状态中降低数据发送速度的具体过程为：
将当前数据发送速度降低1/4，在速度降低后判断数据发送方是否接收到PFC报文，若是，对当前降速后的数据发送速度持续降低1/4，直至不再接收到PFC报文；否则，停止降低数据发送速度。
优选地，在步骤S7中，探索状态中数据发送速度的增幅与数据中心网络的初始速度呈正相关，数据发送方接收到PFC报文后数据发送速度的降幅与该增幅保持一致。
优选地，一种基于优先级流量控制的拥塞控制系统，所述系统包括：
状态设定模块，用于设定数据中心网络开始运行时数据发送方的状态为稳定状态；
交换机处理模块，用于确认交换机内部缓冲区是否发生拥堵，若是，交换机向数据发送方发送PFC报文；否则，继续确认交换机内部缓冲区是否发生拥堵；
减速模块，用于将数据发送方第一次接收到PFC报文时的数据发送速度设为第一发送速度，数据发送方进入减速状态，降低当前数据发送速度至其不再接收到PFC报文并运行，数据发送方在经过预设时间后进入增加速度的快恢复状态；
快恢复模块，用于增加当前数据发送速度，使其恢复至第一发送速度；
第一判断模块，用于判断恢复过程中数据发送方是否接收到PFC报文，若是，更新第一发送速度的值，数据发送方进入数据发送的快恢复减速状态，降低当前数据发送速度，直至不再接收到PFC报文，并按该数据发送速度运行，经过预设时间后增加当前数据发送速度，使其恢复至更新后的第一发送速度和当前发送速度之和的值的一半；否则，数据发送方恢复稳定状态；
第二判断模块，用于判断数据发送方在稳定状态下是否接收到PFC报文，若是，数据发送方进入减速状态，降低当前数据发送速度至其不再接收到PFC报文；否则，数据发送方进入用于增加速度的探索状态并运行；
探索模块，用于在经过预设时间运行后增加当前数据发送速度，探索数据发送方是否接收到PFC报文，若是，则降低数据发送速度，数据发送方进入猜测状态；否则，继续增加当前数据发送速度，探索数据发送方是否接收到PFC报文；
猜测模块，用于猜测当前数据发送方的状态，基于降低后的数据发送速度，判断数据发送方是否接收到PFC报文，若是，则猜测数据发送方未达到稳定状态，退出猜测状态，进入减速状态，降低当前数据发送速度至其不再接收到PFC报文；否则，猜测数据发送方达到稳定状态，退出猜测状态。
优选地，在交换机处理模块中，若交换机内部缓冲区的大小超过设定的阈值，则交换机内部缓冲区发生拥堵；否则，交换机内部缓冲区不发生拥堵。
优选地，在减速模块中，数据发送方进入减速状态减速的具体过程为将第一发送速度降低一半，在速度降低后判断数据发送方是否持续接收到PFC报文，若是，则对当前降速后的数据发送速度持续降低一半，直至不再接收到PFC报文；否则，停止降低数据发送速度。
优选地，在快恢复模块中，增加数据发送速度的具体过程为先将当前数据发送速度调整为第一发送速度与当前数据发送速度的和的一半，再对调整后的数据发送速度进行若干次提升，直至恢复第一发送速度。
与现有技术相比，本发明技术方案的有益效果是：
本发明提出一种基于优先级流量控制的拥塞控制方法及系统，基于数据发送方业务的增加，监听交换机内部缓冲区的大小，确认交换机内部缓冲区是否发生拥堵，如果交换机内部缓冲区发生拥堵，数据发送方接收到PFC报文后进入减速状态，使用PFC报文来实现拥塞控制，控制效果好，不需要特定交换机来实现拥塞控制，在拥塞产生前能够主动降低速度并稳定运行，在减速至不再接收到PFC报文时，进入增加速度的快恢复状态，增加当前数据发送速度至第一发送速度，恢复稳定状态，如果在速度恢复过程中数据发送方接收到PFC报文，则数据发送方进入快恢复减速状态进行减速，返回快恢复状态，然后在数据发送方稳定运行时进入探索状态，增加当前数据发送速度，探索数据发送方是否接收到PFC报文，在探索状态下实现了主动提升速度，接着进入猜测状态，对当前数据发送方的状态进行猜测，均衡协调对交换机的性能要求，在对交换机性能要求低时，也能保证执行效果好。
附图说明
图1表示本发明实施例1中提出的一种基于优先级流量控制的拥塞控制方法的流程图；
图2表示本发明实施例1中提出的拥塞控制流程图；
图3表示本发明实施例2中提出的快恢复减速状态下的减速流程图；
图4表示本发明实施例3中提出的一种基于优先级流量控制的拥塞控制系统的结构图；
具体实施方式
附图仅用于示例性说明，不能理解为对本专利的限制；
为了更好地说明本实施例，附图某些部位会有省略、放大或缩小，并不代表实际尺寸，“上”“下”等部位方向的描述非对本专利的限制；
对于本领域技术人员来说，附图中某些公知内容说明可能省略是可以理解的；
附图中描述位置关系的用于仅用于示例性说明，不能理解为对本专利的限制；
下面结合附图和实施例对本发明的技术方案做进一步的说明。
实施例1
参见图1及图2，一种基于优先级流量控制的拥塞控制方法，包括以下步骤：
S1.将数据中心网络开始运行时数据发送方的状态设为稳定状态；
随着数据发送方业务的增加，数据发送方的数据发送速度也会增大，如果数据发送方业务增加，数据中心网络的稳定状态将会被打破。
S2.在数据发送方业务增加时，确认交换机内部缓冲区是否发生拥堵，若是，交换机向数据发送方发送PFC报文，执行S3；否则，继续确认交换机内部缓冲区是否发生拥堵；
在S2中，为评估交换机内部缓冲区的拥堵情况，先设定交换机内部缓冲区划分大小的阈值，在数据发送方业务增加时，交换机内部缓冲区的大小将发生变化，若交换机内部缓冲区的大小超过设定的阈值，则交换机内部缓冲区发生拥堵；否则，交换机内部缓冲区不发生拥堵。
S3.将数据发送方第一次接收到PFC报文时的数据发送速度设为第一发送速度，数据发送方进入减速状态，降低当前数据发送速度至其不再接收到PFC报文并运行，执行S4；
在S3中，由于交换机内部缓冲区发生拥堵，证明数据发送方的发送速度过大，此时数据发送方进入减速状态，将第一发送速度降低一半，在速度降低后判断数据发送方是否持续接收到PFC报文，若是，则对当前降速后的数据发送速度持续降低一半，直至不再接收到PFC报文，执行S4；否则，停止降低数据发送速度，再执行S4，在本步骤中使用PFC报文来实现拥塞控制，控制效果好，适用性高，不需要特定交换机来实现拥塞控制，在拥塞产生前能够主动降低速度，能够稳定运行；
S4.数据发送方在经过预设时间后进入增加速度的快恢复状态，增加当前数据发送速度，使其恢复至第一发送速度；
在S4中，增加数据发送速度的具体过程为：
先将当前数据发送速度调整为第一发送速度与当前数据发送速度的和的一半，再对调整后的数据发送速度进行5次提升，直至恢复第一发送速度；
S5.判断恢复过程中数据发送方是否接收到PFC报文，若是，更新第一发送速度的值，数据发送方进入数据发送的快恢复减速状态，降低当前数据发送速度，直至不再接收到PFC报文，并按该数据发送速度运行，经过预设时间后增加当前数据发送速度，使其恢复至更新后的第一发送速度和当前发送速度之和的值的一半；否则，数据发送方恢复稳定状态，执行S6；
在恢复过程中如果数据发送方接收到PFC报文，说明数据中心网络环境差，数据中心网络其他网络节点存在占用链路带宽的情况，因此需更新第一发送速度的值，数据发送方进入数据发送的快恢复减速状；否则，说明数据中心网络环境好，数据发送方恢复稳定状态；
S6.判断数据发送方在稳定状态下是否接收到PFC报文，若是，则返回S2；否则，执行S7；
数据发送方在稳定状态下未接收到PFC报文，说明数据中心网络环境好，数据中心网络其他网络节点存在让出链路带宽的情况，导致数据发送方停止数据传输，因此需要去探索其他网络节点存在让出链路带宽的情况是否存在；
S7.数据发送方进入用于增加速度的探索状态并运行，经过预设时间后增加当前数据发送速度，探索数据发送方是否接收到PFC报文，若是，则降低数据发送速度，执行S8；否则，继续增加当前数据发送速度，探索数据发送方是否接收到PFC报文；
在S7中，探索状态是用于增速的一个状态，在探索状态中，每隔一段时间如果没有收到PFC报文就进行一次速度增加，数据发送速度的增幅与数据中心网络的初始速度呈正相关，比如在初始速度100G的网络下，数据发送速度的增幅设为1G，在初始速度200G的网络下，数据发送速度的增幅设为2G；数据发送方接收到PFC报文后数据发送速度的降幅与所设定数据发送速度的增幅保持一致，如果收到PFC就进入猜测状态，否则，继续增加当前数据发送速度，直至数据发送方接收到PFC报文；
S8.数据发送方进入猜测状态，基于降低后的数据发送速度，判断数据发送方是否接收到PFC报文，若是，则猜测数据发送方未达到稳定状态，退出猜测状态，返回S3；否则，猜测数据发送方达到稳定状态，退出猜测状态；
在猜测状态中运行，特点时间内如果没有收到PFC，就猜测是数据发送方达到了稳定状态，退出猜测状态，说明数据中心网络环境好，不存在其他网络节点存在让出链路带宽的情况；否则，说明数据中心网络环境差，数据中心网络其他节点存在占用链路带宽的情况，退出猜测状态，返回S3。
实施例2
参见图3，在步骤S5中，快恢复减速状态中降低数据发送速度具体过程为：
S51.记录第一发送速度的值，设定记录的第一发送速度的值为V1、当前数据发送速度增速至某一速度的值为V2，将V1降低1/8，更新为7/8V1，并将V2降低1/4，更新为3/4V2，执行S52；
S52.判断数据发送方是否再次接收到PFC报文，若是，则保留V1更新后的值，只对V2降低1/4后的值持续降低1/4，直至不再接收到PFC报文；否则，停止降低数据发送速度。
实施例3
参见图4，一种基于优先级流量控制的拥塞控制系统，包括以下系统：
状态设定模块11，用于设定数据中心网络开始运行时数据发送方的状态为稳定状态；
交换机处理模块12，用于确认交换机内部缓冲区是否发生拥堵，若是，交换机向数据发送方发送PFC报文；否则，继续确认交换机内部缓冲区是否发生拥堵；
在交换机处理模块中，若交换机内部缓冲区的大小超过设定的阈值，则交换机内部缓冲区发生拥堵；否则，交换机内部缓冲区不发生拥堵；
减速模块13，用于将将数据发送方第一次接收到PFC报文时的数据发送速度设为第一发送速度，数据发送方进入减速状态，将第一发送速度降低一半，在速度降低后判断数据发送方是否持续接收到PFC报文，若是，则对当前降速后的数据发送速度持续降低一半，直至不再接收到PFC报文并运行，数据发送方在经过预设时间后进入增加速度的快恢复状态；否则，停止降低数据发送速度，进入增加速度的快恢复状态；在本模块中，使用PFC报文来实现拥塞控制，控制效果好，适用性高，不需要特定交换机来实现拥塞控制，在拥塞产生前能够主动降低速度，能够稳定运行；
快恢复模块14，用于增加当前数据发送速度，增加数据发送速度的具体过程为先将当前数据发送速度调整为第一发送速度与当前数据发送速度的和的一半，再对调整后的数据发送速度进行5次提升，直至恢复第一发送速度；
第一判断模块15，用于判断恢复过程中数据发送方是否接收到PFC报文，若是，明数据中心网络环境差，数据中心网络其他网络节点存在占用链路带宽的情况，因此需要更新第一发送速度的值，数据发送方进入数据发送的快恢复减速状态，降低当前数据发送速度，直至不再接收到PFC报文，并按该数据发送速度运行，经过预设时间后增加当前数据发送速度，使其恢复至更新后的第一发送速度和当前发送速度之和的值的一半；否则，数据发送方恢复稳定状态；
第二判断模块16，用于判断数据发送方在稳定状态下是否接收到PFC报文，若是，数据发送方进入减速状态，降低当前数据发送速度至其不再接收到PFC报文；否则，说明数据中心网络环境好，数据中心网络其他网络节点存在让出链路带宽的情况，导致数据发送方停止数据传输，数据发送方进入用于增加速度的探索状态并运行；
探索模块17，用于在经过预设时间运行后增加当前数据发送速度，探索数据发送方是否接收到PFC报文，若是，则降低数据发送速度，数据发送方进入猜测状态；否则，继续增加当前数据发送速度，探索数据发送方是否接收到PFC报文；
猜测模块18，用于猜测当前数据发送方的状态，基于降低后的数据发送速度，判断数据发送方是否接收到PFC报文，若是，则猜测数据发送方未达到稳定状态，退出猜测状态，进入减速状态，降低当前数据发送速度至其不再接收到PFC报文；否则，猜测数据发送方达到稳定状态，退出猜测状态。
显然，本发明的上述实施例仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。

Claims (9)

1.一种基于优先级流量控制的拥塞控制方法，其特征在于，包括以下步骤：
S1.将数据中心网络开始运行时数据发送方的状态设为稳定状态；
S2.在数据发送方业务增加时，确认交换机内部缓冲区是否发生拥堵，若是，交换机向数据发送方发送PFC报文，执行S3；否则，继续确认交换机内部缓冲区是否发生拥堵；
S3.将数据发送方第一次接收到PFC报文时的数据发送速度设为第一发送速度，数据发送方进入减速状态，降低当前数据发送速度至其不再接收到PFC报文并运行，执行S4；
S4.数据发送方在经过预设时间后进入增加速度的快恢复状态，增加当前数据发送速度，使其恢复至第一发送速度；
S5.判断恢复过程中数据发送方是否接收到PFC报文，若是，更新第一发送速度的值为接收到PFC报文时的数据发送速度，数据发送方进入数据发送的快恢复减速状态，降低当前数据发送速度，直至不再接收到PFC报文，并按该数据发送速度运行，经过预设时间后增加当前数据发送速度，使其恢复至更新后的第一发送速度和当前发送速度之和的值的一半；否则，数据发送方恢复稳定状态，执行S6；在步骤S5中，快恢复减速状态中降低数据发送速度的具体过程为：
将当前数据发送速度降低1/4，在速度降低后判断数据发送方是否接收到PFC报文，若是，对当前降速后的数据发送速度持续降低1/4，直至不再接收到PFC报文；否则，停止降低数据发送速度；
S6.判断数据发送方在稳定状态下是否接收到PFC报文，若是，则返回S2；否则，执行S7；
S7.数据发送方进入用于增加速度的探索状态并运行，经过预设时间后增加当前数据发送速度，探索数据发送方是否接收到PFC报文，若是，则降低数据发送速度，执行S8；否则，继续增加当前数据发送速度，探索数据发送方是否接收到PFC报文；
S8.数据发送方进入猜测状态，基于降低后的数据发送速度，判断数据发送方是否接收到PFC报文，若是，则猜测数据发送方未达到稳定状态，退出猜测状态，返回S3；否则，猜测数据发送方达到稳定状态，退出猜测状态。
2.根据权利要求1所述的基于优先级流量控制的拥塞控制方法，其特征在于，在步骤S2中，若交换机内部缓冲区的大小超过设定的阈值，则交换机内部缓冲区发生拥堵；否则，交换机内部缓冲区不发生拥堵。
3.根据权利要求1所述的基于优先级流量控制的拥塞控制方法，其特征在于，在步骤S3中，数据发送方进入减速状态减速的具体过程为：
将第一发送速度降低一半，在速度降低后判断数据发送方是否持续接收到PFC报文，若是，则对当前降速后的数据发送速度持续降低一半，直至不再接收到PFC报文；否则，停止降低数据发送速度。
4.根据权利要求1所述的基于优先级流量控制的拥塞控制方法，其特征在于，在步骤S4中，增加数据发送速度的具体过程为：
先将当前数据发送速度调整为第一发送速度与当前数据发送速度的和的一半，再对调整后的数据发送速度进行若干次提升，直至恢复第一发送速度。
5.根据权利要求1所述的基于优先级流量控制的拥塞控制方法，其特征在于，在步骤S7中，探索状态中数据发送速度的增幅与数据中心网络的初始速度呈正相关，数据发送方接收到PFC报文后数据发送速度的降幅与该增幅保持一致。
6.一种基于优先级流量控制的拥塞控制系统，其特征在于，所述系统包括：
稳定模块，用于设定数据中心网络开始运行时数据发送方的状态为稳定状态；
交换机处理模块，用于确认交换机内部缓冲区是否发生拥堵，若是，交换机向数据发送方发送PFC报文；否则，继续确认交换机内部缓冲区是否发生拥堵；
减速模块，用于将数据发送方第一次接收到PFC报文时的数据发送速度设为第一发送速度，数据发送方进入减速状态，降低当前数据发送速度至其不再接收到PFC报文并运行，数据发送方在经过预设时间后进入增加速度的快恢复状态；
快恢复模块，用于增加当前数据发送速度，使其恢复至第一发送速度；
第一判断模块，用于判断恢复过程中数据发送方是否接收到PFC报文，若是，更新第一发送速度的值，数据发送方进入数据发送的快恢复减速状态，降低当前数据发送速度，直至不再接收到PFC报文，并按该数据发送速度运行，经过预设时间后增加当前数据发送速度，使其恢复至更新后的第一发送速度和当前发送速度之和的值的一半；否则，数据发送方恢复稳定状态；其中快恢复减速状态中降低数据发送速度的具体过程为：
将当前数据发送速度降低1/4，在速度降低后判断数据发送方是否接收到PFC报文，若是，对当前降速后的数据发送速度持续降低1/4，直至不再接收到PFC报文；否则，停止降低数据发送速度；
第二判断模块，用于判断数据发送方在稳定状态下是否接收到PFC报文，若是，数据发送方进入减速状态，降低当前数据发送速度至其不再接收到PFC报文；否则，数据发送方进入用于增加速度的探索状态并运行；
探索模块，用于在经过预设时间运行后增加当前数据发送速度，探索数据发送方是否接收到PFC报文，若是，则降低数据发送速度，数据发送方进入猜测状态；否则，继续增加当前数据发送速度，探索数据发送方是否接收到PFC报文；
猜测模块，用于猜测当前数据发送方的状态，基于降低后的数据发送速度，判断数据发送方是否接收到PFC报文，若是，则猜测数据发送方未达到稳定状态，退出猜测状态，进入减速状态，降低当前数据发送速度至其不再接收到PFC报文；否则，猜测数据发送方达到稳定状态，退出猜测状态。
7.根据权利要求6所述的基于优先级流量控制的拥塞控制系统，其特征在于，在交换机处理模块中，若交换机内部缓冲区的大小超过设定的阈值，则交换机内部缓冲区发生拥堵；否则，交换机内部缓冲区不发生拥堵。
8.根据权利要求6所述的基于优先级流量控制的拥塞控制系统，其特征在于，在减速模块中，数据发送方进入减速状态减速的具体过程为将第一发送速度降低一半，在速度降低后判断数据发送方是否持续接收到PFC报文，若是，则对当前降速后的数据发送速度持续降低一半，直至不再接收到PFC报文；否则，停止降低数据发送速度。
9.根据权利要求6所述的基于优先级流量控制的拥塞控制系统，其特征在于，在快恢复模块中，增加数据发送速度的具体过程为先将当前数据发送速度调整为第一发送速度与当前数据发送速度的和的一半，再对调整后的数据发送速度进行若干次提升，直至恢复第一发送速度。
CN202210752961.2A 2022-06-29 2022-06-29 一种基于优先级流量控制的拥塞控制方法及系统 Active CN115174477B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210752961.2A CN115174477B (zh) 2022-06-29 2022-06-29 一种基于优先级流量控制的拥塞控制方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210752961.2A CN115174477B (zh) 2022-06-29 2022-06-29 一种基于优先级流量控制的拥塞控制方法及系统

Publications (2)

Publication Number Publication Date
CN115174477A CN115174477A (zh) 2022-10-11
CN115174477B true CN115174477B (zh) 2024-04-05

Family

ID=83488660

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210752961.2A Active CN115174477B (zh) 2022-06-29 2022-06-29 一种基于优先级流量控制的拥塞控制方法及系统

Country Status (1)

Country Link
CN (1) CN115174477B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115996197B (zh) * 2023-03-17 2023-06-16 之江实验室 一种流量拥塞前置的分布式计算流量仿真系统与方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108512774A (zh) * 2018-04-18 2018-09-07 清华大学 无丢失网络中的拥塞控制方法
CN111385216A (zh) * 2018-12-29 2020-07-07 中兴通讯股份有限公司 基于pfc帧的拥塞控制方法、装置、系统及存储介质
CN113114578A (zh) * 2021-03-29 2021-07-13 紫光华山科技有限公司 一种流量拥塞隔离方法、装置和系统
WO2021147704A1 (zh) * 2020-01-23 2021-07-29 华为技术有限公司 拥塞控制方法及装置
CN114629856A (zh) * 2022-05-16 2022-06-14 湖南戎腾网络科技有限公司 拥塞控制方法、装置、电子设备及可读存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11212227B2 (en) * 2019-05-17 2021-12-28 Pensando Systems, Inc. Rate-optimized congestion management

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108512774A (zh) * 2018-04-18 2018-09-07 清华大学 无丢失网络中的拥塞控制方法
CN111385216A (zh) * 2018-12-29 2020-07-07 中兴通讯股份有限公司 基于pfc帧的拥塞控制方法、装置、系统及存储介质
WO2021147704A1 (zh) * 2020-01-23 2021-07-29 华为技术有限公司 拥塞控制方法及装置
CN113114578A (zh) * 2021-03-29 2021-07-13 紫光华山科技有限公司 一种流量拥塞隔离方法、装置和系统
CN114629856A (zh) * 2022-05-16 2022-06-14 湖南戎腾网络科技有限公司 拥塞控制方法、装置、电子设备及可读存储介质

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
IEEE Standard for Local and Metropolitan Area Networks--Virtual Bridged Local Area Networks Amendment 13: Congestion Notification;IEEE Computer Society;IEEE;第30节第66-68页 *
数据中心网络快速反馈传输控制协议;苏凡军;牛咏梅;邵清;;计算机工程(第04期);全文 *
数据中心网络拥塞控制算法的研究;高秀娥;赵鑫;;信息技术;20150425(第04期);全文 *
苏凡军 ; 牛咏梅 ; 邵清 ; .数据中心网络快速反馈传输控制协议.计算机工程.2015,(第04期),全文. *

Also Published As

Publication number Publication date
CN115174477A (zh) 2022-10-11

Similar Documents

Publication Publication Date Title
CA1227555A (en) Adaptive preferential flow control for packet switching system
US7447152B2 (en) Controlling traffic congestion
US10917349B2 (en) Congestion avoidance in a network switch device
US6954430B2 (en) Load regulation
US20050047396A1 (en) System and method for selecting the size of dynamic voice jitter buffer for use in a packet switched communications system
US20090010165A1 (en) Apparatus and method for limiting packet transmission rate in communication system
CN112702274B (zh) 战术瞄准网络技术中基于路由稳定性的跨层拥塞控制方法
CN115174477B (zh) 一种基于优先级流量控制的拥塞控制方法及系统
KR20040086197A (ko) 통신시스템에서 흐름제어 방법
CN112822720B (zh) 无人机组网技术中基于mac层链路质量的跨层拥塞控制方法
CN115776443A (zh) 网络优化策略的确定方法、装置及系统
CN115378955A (zh) 一种数据处理方法以及相关设备
JP2006203305A (ja) 輻輳制御方法および装置
US11622028B2 (en) Explicit notification of operative conditions along a network path
Kumar et al. A multipath packet scheduling approach based on buffer acknowledgement for congestion control
JP5501415B2 (ja) ネットワーク中継装置
US20050223056A1 (en) Method and system for controlling dataflow to a central system from distributed systems
CN111432352B (zh) 一种报文传输方法、装置、设备及存储介质
Bahk et al. A dynamic multi-path routing algorithm for ATM networks
Mangai Survey on Different Types of Congestion Control Algorithms
Prakash et al. Extended Queue Management Backward Congestion Control Algorithm
Shrivastava et al. Survey on Congestion Control Approaches in 4G/5G Cellular Networks
Sivakumar et al. Convex Optimized Lagrange Multiplier Based Algebraic Congestion Likelihood for Improved TCP Performance in MANET
Shi et al. Receiver assistant congestion control in high speed and lossy networks
He et al. An Improved MCVideo System Video Stream Adaptive Control Algorithm

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
TA01 Transfer of patent application right

Effective date of registration: 20230104

Address after: Room 802, Building A, Yankuang Xinda Building, Anzhen Street, Xishan District, Wuxi City, Jiangsu Province 214000

Applicant after: Wuxi Core Optical Interconnect Technology Research Institute Co.,Ltd.

Applicant after: Core Optical Smart Network Integrated Circuit Design (Wuxi) Co.,Ltd.

Address before: Room 802, Building A, Yankuang Xinda Building, Anzhen Street, Xishan District, Wuxi City, Jiangsu Province 214000

Applicant before: Wuxi Core Optical Interconnect Technology Research Institute Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant