CN115242647A - 用于动态流量整形的方法和装置 - Google Patents
用于动态流量整形的方法和装置 Download PDFInfo
- Publication number
- CN115242647A CN115242647A CN202110366268.7A CN202110366268A CN115242647A CN 115242647 A CN115242647 A CN 115242647A CN 202110366268 A CN202110366268 A CN 202110366268A CN 115242647 A CN115242647 A CN 115242647A
- Authority
- CN
- China
- Prior art keywords
- queue
- rate
- data
- traffic
- credit
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000007493 shaping process Methods 0.000 title claims abstract description 37
- 230000005540 biological transmission Effects 0.000 claims abstract description 60
- 230000007423 decrease Effects 0.000 claims description 23
- 230000015654 memory Effects 0.000 claims description 9
- 230000003247 decreasing effect Effects 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 7
- 238000012544 monitoring process Methods 0.000 claims 1
- 230000007246 mechanism Effects 0.000 description 23
- 230000008859 change Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000000903 blocking effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/624—Altering the ordering of packets in an individual queue
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开的一个方面涉及一种用于动态流量整形的方法,其特征在于,所述方法包括:接收以业务速率传输的数据帧;使数据帧在与其类别对应的队列中等待传输,并计算数据帧所在队列的信用值,其中信用值在队列的等待传输期间以增加速率增加,并且增加速率基于所述队列中数据帧的业务速率正相关地动态变化;以及发送信用值≥0的队列中级别最高的队列中的数据帧。
Description
技术领域
本公开总体上涉及数据通信中的服务质量(QoS)技术领域,并且更具体地涉及CBS(Credit Based Shaper,基于信用的整形)机制。
背景技术
IEEE 802.1Qav标准提出了CBS机制,即基于信用的流量整形机制。流量整形是指主动调整流量输出速率的措施。CBS机制通过为高优先级队列的转发状态设置信用值,使得只有信用值≥0时才能进行此队列的数据传输,实现了在限制时间敏感流突发的同时保证其调度的优先级。
CBS机制是在流预留协议(802.1Qav)基础上实现的,此协议将经过带宽预留的流称为SR(Stream Reservation)类(class)数据,主要包括A类(class A)数据和B类(classB)数据两类。A类数据和B类数据是以太网音视频桥接技术(AVB)定义的两种不同类型的带宽预留数据流,其中A类数据的优先级高于B类数据。也就是说,当A类数据和B类数据同时满足传输条件时,优先转发A类数据。
然而,在目前的CBS机制中,各类数据的预留带宽是固定的,从而导致以下问题:如果A类数据或B类数据的预留带宽较小,那么当A类数据或B类数据的业务速率高于其预留带宽时,将存在较大时延,难以保证低时延需求;如果A类数据或B类数据的预留带宽较大,则存在带宽浪费问题。
发明内容
在下文中给出了关于本公开的简要概述,以便提供关于本公开的一些方面的基本理解。但是,应当理解,这个概述并不是关于本公开的穷举性概述。它并不是意图用来确定本公开的关键性部分或重要部分,也不是意图用来限定本公开的范围。其目的仅仅是以简化的形式给出关于本公开的某些概念,以此作为稍后给出的更详细描述的前序。
为了克服上述现有技术的弊端,本公开提出一种基于业务速率动态调整预留带宽的基于信用值的动态流量整形方法。通过基于真实业务速率动态调整预留带宽,来动态调整队列信用值的增加和减少速率,进而实现基于真实业务传输速率的流量整形机制。通过本公开的方法,能够在保障高优先级业务传输的低时延的同时,提高普通数据流,例如,尽力而为(Best Effort,BE)数据的传输速率,降低网络时延。
根据本公开的一个方面,提供一种用于动态流量整形的方法,其特征在于,所述方法包括:接收以业务速率传输的数据帧;使数据帧在与其类别对应的队列中等待传输,并计算数据帧所在队列的信用值,其中信用值在队列的等待传输期间以增加速率增加,并且增加速率基于所述队列中数据帧的业务速率正相关地动态变化;以及发送信用值≥0的队列中级别最高的队列中的数据帧。
根据本公开的另一个方面,提供一种用于动态流量整形的装置,其包括:存储器,其上存储有指令;以及处理器,被配置为执行存储在所述存储器上的指令,以执行根据本公开的上述方面所述的用于动态流量整形的方法。
根据本公开的又一个方面,提供一种计算机程序产品,其包括计算机可执行指令,所述计算机可执行指令在由一个或多个处理器执行时,使得所述一个或多个处理器执行根据本公开的上述方面所述的用于动态流量整形的方法。
附图说明
构成说明书的一部分的附图描述了本公开的实施例,并且连同说明书一起用于解释本公开的原理。
参照附图,根据下面的详细描述,可以更清楚地理解本公开,其中:
图1示出了CBS机制的流量传输模型;
图2示出了根据本公开的一个实施例的用于动态流量整形的方法的流程图;
图3示出了根据本公开的另一实施例的用于动态流量整形的方法的流程图;
图4示出了根据本公开的另一实施例的用于动态流量整形的方法的流程图;以及
图5示出了根据本公开的一个实施例的用于动态流量整形的装置的示例性硬件配置图。
具体实施方式
参考附图进行以下详细描述,并且提供以下详细描述以帮助全面理解本公开的各种示例实施例。以下描述包括各种细节以帮助理解,但是这些细节仅被认为是示例,而不是为了限制本公开,本公开是由随附权利要求及其等同内容限定的。在以下描述中使用的词语和短语仅用于能够清楚一致地理解本公开。另外,为了清楚和简洁起见,可能省略了对公知的结构、功能和配置的描述。本领域普通技术人员将认识到,在不脱离本公开的精神和范围的情况下,可以对本文描述的示例进行各种改变和修改。
本公开提出了一种基于业务速率动态调整预留带宽的基于信用值的动态流量整形方法和装置。目前的CBS机制主要应用于低时延和确定性时延需求业务场景。在目前的CBS机制中,队列信用值的增加和减少速率基于相应队列的预留带宽,而预留带宽是基于各类数据的流量预先确定的,由管理员人工设置,在数据转发期间不会自动改变。这种静态规划的方式在业务速率突发变化时将导致带宽浪费或时延增大问题,难以保障低时延和确定性时延需求。
本公开的方法和装置通过基于真实业务速率来动态调整预留带宽,进而动态调整队列信用值的增加和减少速率,实现了基于真实业务传输速率的动态流量整形机制。本发明的方法和装置在保障高优先级业务传输的低时延的同时,也提高了普通数据流(例如,BE数据)的传输速率,降低了网络时延,提高了带宽利用率。
下面,描述CBS机制的基本原理。
CBS机制通常工作在以太网中的交换机、路由器或类似装置的输出端口处。通过IEEE 802.1Qav优先级重映射机制,将不同优先级的数据帧存入对应的流量类别(trafficclass)队列,CBS机制为经过流预留的流量类别队列提供队列管理和流量整形。
CBS的基本原理为:每一个采用CBS作为其传输选择机制的队列,都维持一个有界的数值,即信用值credit。当credit≥0时,才可传输队列数据。具体而言,当A类数据和B类数据的信用值都达到零以上时,传输A类数据;当A类数据的信用值低于零而B类数据的信用值高于零时,传输B类数据;并且当A类数据和B类数据的信用值都低于零时,传输普通数据流队列中的数据,例如BE数据。
图1示出了CBS机制的流量传输模型。
CBS选择机制满足以下条件:
①当队列中有数据帧处于等待传输状态时,该队列对应的信用值以增加速率idleSlope增加;
②当队列中的数据帧正在进行传输时,该队列对应的信用值以减小速率sendSlope减小;
③当前队列为空且对应的信用值大于0时,将信用值直接清0。只有当队列的credit≥0时,队列才满足传输条件。
CBS机制的相关参数介绍如下:
–portTransmitRate:端口传输速率,例如交换机的输出端口传输速率,单位为bit/s。
–idleSlope:信用值的增加速率,小于等于portTransmitRate(端口传输速率),单位为bit/s。
–operIdleSlope:队列的预留带宽,单位为bit/s。
–credit:相应流量类别队列当前的信用值,决定相应队列中的数据帧是否可以被选择传输,单位为bit。
–sendSlope:信用值的减小速率,单位为bit/s。
–maxFrameSize:最大帧长度,与流量类别相关,单位为bit。
–hiCredit:信用值的最大值,即在等待传输期间,信用值可积累达到的最大值,单位为bit;在达到最大值之后,如果队列中的数据尚未开始传输,则信用值继续保持在该最大值。
–loCredit:信用值的最小值,即在传输期间,信用值可减小达到的最小值,单位为bit;由于传输以帧为单位,如果在信用值减小到零时当前传输的帧还未完成传输,则信用值继续减小,直到该帧传输完毕,因此该最小值低于零。
–maxInterferenceSize:网络中干扰帧的最大长度,单位为bit。
其中,信用值credit决定了队列传输选择,影响credit的关键指标定义为:
–idleSlope=operIdleSlope (1)
–sendSlope=idleSlope–portTransmitRate (2)
–hiCredit=maxInterferenceSize*(idleSlope/portTransmitRate) (3)
–loCredit=maxFrameSize*(sendSlope/portTransmitRate) (4)。
可见,一个数据类别的队列的信用值增加速率等于为该数据类别预先设置的预留带宽。如上文所述,预留带宽由管理员人工设置,在数据转发期间不会自动改变。因此,队列的信用值增加速率在数据转发期间不会自动改变。由于信用值减小速率为增加速率和端口传输速率的差值,因此减小速率在数据转发期间也不会自动改变。
基于上述CBS基本原理,本公开提出一种基于实际业务速率动态改变预留带宽的基于信用值的动态流量整形方法。该方法通过在数据转发期间,基于数据流量的实际业务速率动态改变预留带宽,来实现队列传输带宽与其信用值增长/减小速率的动态调整。该方法优化了CBS流量整形机制,在不影响时间敏感业务时延的同时,提高接口带宽利用率。
图2示出了根据本公开的一个实施例的动态流量整形方法。下面参照图2对该实施例进行说明。
如图2所示,在步骤201,接收以业务速率传输的数据帧。以交换机为例,产生的数据帧以业务速率被传输到交换机输出端口,并在此等待转发。数据帧的业务速率是数据流量的传输速率,基于用户进行的业务(例如,观看视频)而不同。当大量流量产生时,业务速率突发增大。
在步骤202,使数据帧在与其类别对应的队列中等待传输,并计算数据帧所在队列的信用值,其中信用值在队列的等待传输期间以增加速率增加,并且信用值的增加速率基于数据帧的业务速率正相关地动态变化。
接收到的数据帧被存入与数据帧类型相对应的队列。例如,A类数据、B类数据和普通数据被分别存入不同的队列,并且分别为每个队列保持相应的信用值。信用值在队列的等待传输期间以增加速率增加,并且增加速率基于所述队列中数据帧的业务速率正相关地动态变化。也就是说,信用值的增加速率随业务速率的增加而增加,随业务速率的减小而减小。
队列信用值的增加速率反映该队列的数据等待传输的时长。由于在流量突发时,信用值的增加速率随业务速率的增加而增加,因此数据帧在队列中的等待时间减少,传输效率提高。而在流量低时,信用值的增加速率相应减小,从而可以节约带宽,避免不必要的浪费。
在步骤203,发送信用值≥0的队列中级别最高的队列中的数据帧。在该步骤中,按照CBS机制对各队列数据帧选择发送。根据CBS机制,只有信用值≥0的队列满足传输条件,因此发送信用值≥0的队列中级别最高的队列中的数据帧。
信用值的增加速率与数据帧的业务速率之间的正相关关系可以由本领域技术人员根据具体需要来设置。优选地,队列的信用值的增加速率可以与所述队列中数据帧的业务速率成正比关系。进一步优选地,队列的信用值的增加速率等于所述队列中数据帧的业务速率。
如以上公式(1)所示,队列的信用值等于该队列数据的预留带宽。由于队列信用值基于所述队列中数据帧的业务速率正相关地动态变化,因此该队列数据的预留带宽也是动态变化的。实现了队列传输带宽与其信用值增长/减小速率的动态调整,优化CBS流量整形机制,在不影响时间敏感业务时延的同时,提高了接口带宽利用率。
如以上公式(2)所示,信用值的减小速率为信用值的增加速率与端口传输速率之差。当业务速率增加时,信用值的增加速率增大,因此信用值的减小速率相应减小。当业务速率动态变化时,信用值的增大或减小速率均动态调整,以实现在更适合的队列传输时间内进行流量传输,避免了当高优先级队列流量速率过大时影响转发时延,同时也能在其流量速率较小时释放更多资源进行低优先级流量传输。
下面,计算当采用以上实施例中的动态流量整形方法时A类数据和B类数据的时延。A类数据和B类数据的最大传输时延可以分别表示为:
其中,各参数的含义如下:
DelayA为A类数据的最大传输时延;
DelayB为B类数据的最大传输时延;
DTSB为流量整形时延,即信用值从最低值loCredit增长到0需要等待的时延;
DLPB为低优先级流量阻塞时延;当低优先级队列中有帧正在传输时不可打断,要等待这一帧传输完,因此低优先级流量阻塞时延最大为传输一帧的时间;
DHPB为高优先级流量阻塞时延;当有高优先级队列数据传输时,需等待高优先级队列数据传输完或其信用值减小到最小值;
DTRANS为传输时延,即队列中的数据的传输时间,取决于信用值的减小速率sendSlope;队列通过累积信用值获得传输机会,并在传输过程中消耗信用值。
通过以上公式分析A类数据和B类数据的最大传输时延可知,当业务速率大时,idleSlope增大,从而流量整形时延减小,这意味着等待传输的时间减小了;sendSlope减小,从而传输时延增加,这意味着传输时间槽增加。可见,数据传输的效率提高,并且高优先级业务的时延减小。
图3示出了根据本发明一个优选实施例的动态流量整形方法的流程图。在该优选实施例中,信用值的增加速率和减小速率能够根据业务速率的变化实时更新。
首先,在步骤301,开始CBS传输选择。
接着,在步骤302,设置或更新参数idleSlopeA、sendSlopeA、idleSlopeB和idleSlopeB。例如,在CBS机制开始启用时可以将idleSlopeA设为A类数据当前的业务速率,将idleSlopeB设为B类数据当前的业务速率。如果目前没有流量产生,可以将其设置为上一次接收的数据流的速率。然后,基于设置的idleSlope和端口传输速率,根据公式(2)分别计算A类数据和B类数据各自的sendSlope。
在步骤303,判断A类数据队列当前的信用值是否大于等于0且A类数据队列不为空(即,队列中已有等待发送的数据帧)。如果满足该条件,流程前进至步骤304。
在步骤304,传输A类数据队列中的一个数据帧。在传输过程中,A类数据队列的信用值以在步骤302设置的减小速率sendSlopeA减小,同时B类数据队列的信用值以在步骤302设置的增加速率idleSlopeB增加。在传输完这一帧之后,流程返回步骤302。
在步骤302,根据当前各类数据流的业务速率来更新参数idleSlopeA、sendSlopeA、idleSlopeB和idleSlopeB。
由于每传输一帧就更新一次参数,实现了A类数据和B类数据队列的信用值增加速率和减小速率随业务速率的变化而实时地变化。这样在流量突发时可以迅速对信用值各项参数进行调整,避免延误。
如果在步骤303,判断不满足A类数据传输条件,即A类数据队列当前的信用值小于0或者队列为空,则流程前进至步骤305。
在步骤305,判断B类数据队列当前的信用值是否大于等于0且B类数据队列不为空(即,队列中已有等待发送的数据帧)。如果满足该条件,流程前进至步骤306。
在步骤306,传输B类数据队列中的一个数据帧。在传输过程中,B类数据队列的信用值以在步骤302设置或更新的减小速率sendSlopeB减小,同时A类数据队列的信用值以在步骤302设置或更新的增加速率idleSlopeA增加。在传输完这一帧之后,流程同样返回步骤302,并在步骤302中更新参数。
如果在步骤305,判断B类数据队列当前的信用值小于0且B类数据队列为空,也就是说既不满足A类数据传输条件,又不满足B类数据传输条件,则流程前进至步骤307。
在步骤307,按照优先级来轮询BE队列并传输其中的一个数据帧。在传输BE数据的同时,A类数据队列和B类数据队列的信用值分别根据在步骤302中设置或更新的增加速率idleSlopeA和idleSlopeB增加。在传输完这个数据帧后,流程返回步骤302,并更新参数。
以上实施例实现了在数据流量的转发期间,A类数据和B类数据队列的信用值增加速率和减小速率随业务速率的变化而实时地变化。从而可以即时对信用值各项参数进行调整,避免延误。但这不是必须的,也可以根据实际情况来判断是否需要调整A类数据和B类数据队列的信用值增加速率和减小速率。
图4示出了根据本发明另一个优选实施例的动态流量整形方法的流程图。与图3所示的实施例不同,在该优选实施例中,信用值并不是基于业务速率实时更新的,而是仅当流量突发变化时才进行更新。
图4所示的流程中的步骤402-407与图3中的302-307类似,此处不再详述。图4所示实施例与图3的区别在于,每传输完一帧之后,不是直接返回步骤402以更新增加速率和减小速率的参数,而是前进到步骤408。在步骤408,分别计算A类数据和B类数据的信用值增加速率与当前接收的A类数据和B类数据的业务速率之间的差。如果差大于预定阈值,则返回步骤402更新A类数据和B类数据的信用值增加速率和减小速率。并在更新后前进至步骤403。如果差小于等于预定阈值,则无需更新参数,而是直接返回步骤403。A类数据和B类数据的信用值增加速率不一定是同时更新的,而是可以仅更新A类数据和B类数据的信用值增加速率中的其中一者。
阈值可以基于实际流量根据需要设置。例如,可以设置成业务速率的20%。可以为A类数据和B类数据分别设置不同阈值,也可使用一样的阈值。
在更新信用值增加速率和减小速率之前,先判断数据的业务速率的变化是否足够大,仅当变化足够大时才更新。与实时更新的实施例相比,本实施例可以节约计算资源,同时又能确保在业务速率变化大的情况下仍然可以对信用值增加速率和减小速率进行动态调整,保证数据传输的效率。
图5示出了可以实现根据本公开的实施例的用于动态流量整形的装置500的示例性配置。
动态流量整形装置500是能够应用本公开的上述方面的硬件设备的实例。动态流量整形装置500可以是被配置为执行处理和/或计算的任何机器。动态流量整形装置500可以是但不限制于交换机、路由器、工作站、服务器、台式计算机、膝上型计算机、平板计算机、个人数据助手(PDA)、智能电话、车载计算机或以上组合。
如图5所示,动态流量整形装置500可以包括可以经由一个或多个接口与总线502连接或通信的一个或多个元件。总线502可以包括但不限于,工业标准架构(IndustryStandard Architecture,ISA)总线、微通道架构(Micro Channel Architecture,MCA)总线、增强ISA(EISA)总线、视频电子标准协会(VESA)局部总线、以及外设组件互连(PCI)总线等。动态流量整形装置500可以包括例如一个或多个处理器504、一个或多个输入设备506以及一个或多个输出设备508。一个或多个处理器504可以是任何种类的处理器,并且可以包括但不限于一个或多个通用处理器或专用处理器(诸如专用处理芯片)。处理器502例如被配置为实现本公开中的动态流量整形方法。输入设备506可以是能够向计算设备输入信息的任何类型的输入设备,并且可以包括但不限于鼠标、键盘、触摸屏、麦克风和/或远程控制器。输出设备508可以是能够呈现信息的任何类型的设备,并且可以包括但不限于显示器、扬声器、视频/音频输出终端、振动器和/或打印机。
动态流量整形装置500还可以包括或被连接至非暂态存储设备514,该非暂态存储设备514可以是任何非暂态的并且可以实现数据存储的存储设备,并且可以包括但不限于盘驱动器、光存储设备、固态存储器、软盘、柔性盘、硬盘、磁带或任何其他磁性介质、压缩盘或任何其他光学介质、缓存存储器和/或任何其他存储芯片或模块、和/或计算机可以从其中读取数据、指令和/或代码的其他任何介质。动态流量整形装置500还可以包括随机存取存储器(RAM)510和只读存储器(ROM)512。ROM 512可以以非易失性方式存储待执行的程序、实用程序或进程。RAM 510可提供易失性数据存储,并存储与动态流量整形装置500的操作相关的指令。动态流量整形装置500还可包括耦接至数据链路518的网络/总线接口516。网络/总线接口516可以是能够启用与外部装置和/或网络通信的任何种类的设备或系统,并且可以包括但不限于调制解调器、网络卡、红外线通信设备、无线通信设备和/或芯片集(诸如蓝牙TM设备、802.11设备、WiFi设备、WiMax设备、蜂窝通信设施等)。
本公开可以被实现为装置、系统、集成电路和非瞬时性计算机可读介质上的计算机程序的任何组合。可以将一个或多个处理器实现为执行本公开中描述的部分或全部功能的集成电路(IC)、专用集成电路(ASIC)或大规模集成电路(LSI)、系统LSI,超级LSI或超LSI组件。
本公开包括软件、应用程序、计算机程序或算法的使用。可以将软件、应用程序、计算机程序或算法存储在非瞬时性计算机可读介质上,以使诸如一个或多个处理器的计算机执行上述步骤和附图中描述的步骤。例如,一个或多个存储器以可执行指令存储软件或算法,并且一个或多个处理器可以关联执行该软件或算法的一组指令,以根据本公开中描述的实施例提供各种功能。
软件和计算机程序(也可以称为程序、软件应用程序、应用程序、组件或代码)包括用于可编程处理器的机器指令,并且可以以高级过程性语言、面向对象编程语言、功能性编程语言、逻辑编程语言或汇编语言或机器语言来实现。术语“计算机可读介质”是指用于向可编程数据处理器提供机器指令或数据的任何计算机程序产品、装置或设备,例如磁盘、光盘、固态存储设备、存储器和可编程逻辑设备(PLD),包括将机器指令作为计算机可读信号来接收的计算机可读介质。
提供本公开的主题作为用于执行本公开中描述的特征的装置、系统、方法和程序的示例。但是,除了上述特征之外,还可以预期其他特征或变型。可以预期的是,可以用可能代替任何上述实现的技术的任何新出现的技术来完成本公开的部件和功能的实现。
另外,以上描述提供了示例,而不限制权利要求中阐述的范围、适用性或配置。在不脱离本公开的精神和范围的情况下,可以对所讨论的元件的功能和布置进行改变。各种实施例可以适当地省略、替代或添加各种过程或部件。例如,关于某些实施例描述的特征可以在其他实施例中被结合。
类似地,虽然在附图中以特定次序描绘了操作,但是这不应该被理解为要求以所示的特定次序或者以顺序次序执行这样的操作,或者要求执行所有图示的操作以实现所希望的结果。在某些情况下,多任务处理和并行处理可以是有利的。
Claims (10)
1.一种用于动态流量整形的方法,其特征在于,所述方法包括:
接收以业务速率传输的数据帧;
使数据帧在与其类别对应的队列中等待传输,并计算数据帧所在队列的信用值,其中信用值在队列的等待传输期间以增加速率增加,并且增加速率基于所述队列中数据帧的业务速率正相关地动态变化;以及
发送信用值≥0的队列中级别最高的队列中的数据帧。
2.根据权利要求1所述的方法,其中,队列的信用值的增加速率与所述队列中数据帧的业务速率成比例地变化。
3.根据权利要求1所述的方法,其中,队列的信用值的增加速率等于所述队列中数据帧的业务速率。
4.根据权利要求1所述的方法,还包括:实时地将队列的信用值的增加速率更新为所述队列中的数据帧的业务速率。
5.根据权利要求1所述的方法,还包括:
监测队列的信用值的增加速率与所述队列中数据帧的当前业务速率之差;以及
当差大于阈值时,将所述队列的信用值的增加速率更新为队列中的数据帧的当前业务速率。
6.根据权利要求1所述的方法,其中,队列的流量整形时延随所述队列中数据帧的业务速率的增大而减小。
7.根据权利要求1所述的方法,其中,队列中数据的传输时间槽随业务速率的增大而增大。
8.根据权利要求1所述的方法,其中,队列的信用值在队列的传输期间以减小速率减小,并且减小速率随业务速率的增大而降低。
9.一种用于动态流量整形的装置,其特征在于,所述装置包括:
存储器,其上存储有指令;以及
处理器,被配置为执行存储在所述存储器上的指令,以执行以根据权利要求1至8中的任一项所述的方法。
10.一种计算机程序产品,包括计算机可执行指令,其特征在于,所述计算机可执行指令在由一个或多个处理器执行时实现如权利要求1至8中的任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110366268.7A CN115242647A (zh) | 2021-04-06 | 2021-04-06 | 用于动态流量整形的方法和装置 |
PCT/CN2021/132675 WO2022213617A1 (zh) | 2021-04-06 | 2021-11-24 | 用于动态流量整形的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110366268.7A CN115242647A (zh) | 2021-04-06 | 2021-04-06 | 用于动态流量整形的方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115242647A true CN115242647A (zh) | 2022-10-25 |
Family
ID=83544977
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110366268.7A Pending CN115242647A (zh) | 2021-04-06 | 2021-04-06 | 用于动态流量整形的方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN115242647A (zh) |
WO (1) | WO2022213617A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115865810A (zh) * | 2023-02-22 | 2023-03-28 | 浙江中控研究院有限公司 | 一种时间敏感网络中信用值流量调度系统及方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2451764A1 (en) * | 2001-07-05 | 2003-01-16 | Sandburst Corporation | Method and apparatus for allocating link bandwidth |
US7330430B2 (en) * | 2002-06-04 | 2008-02-12 | Lucent Technologies Inc. | Packet-based traffic shaping |
CN1298139C (zh) * | 2003-08-15 | 2007-01-31 | 中兴通讯股份有限公司 | 一种支持多端口多业务的多级调度的方法 |
EP2696543A1 (en) * | 2012-08-06 | 2014-02-12 | Renesas Electronics Europe Limited | Calculating credit for controlling data frame transmission |
CN112019392B (zh) * | 2020-11-02 | 2021-02-09 | 之江实验室 | 一种用于tsn网络的多特征流接入方法 |
-
2021
- 2021-04-06 CN CN202110366268.7A patent/CN115242647A/zh active Pending
- 2021-11-24 WO PCT/CN2021/132675 patent/WO2022213617A1/zh active Application Filing
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115865810A (zh) * | 2023-02-22 | 2023-03-28 | 浙江中控研究院有限公司 | 一种时间敏感网络中信用值流量调度系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2022213617A1 (zh) | 2022-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8218437B2 (en) | Shared shaping of network traffic | |
US8542588B2 (en) | Invoking different wireless link rate selection operations for different traffic classes | |
US10050896B2 (en) | Management of an over-subscribed shared buffer | |
US10382223B2 (en) | Scheme for supporting wireless transmission taking into account QoS of USB application data | |
US8576850B2 (en) | Band control apparatus, band control method, and storage medium | |
US11258717B2 (en) | Method for sending service packet, network device, and system | |
US9007901B2 (en) | Method and apparatus providing flow control using on-off signals in high delay networks | |
WO2010099718A1 (zh) | 一种数据传输控制方法、装置及系统 | |
CN112995048B (zh) | 数据中心网络的阻塞控制与调度融合方法及终端设备 | |
JP4700290B2 (ja) | 通信システム内のフロー制御のための方法 | |
WO2021147368A1 (zh) | 调整服务等级的方法、装置、设备、系统及存储介质 | |
US11695629B2 (en) | Method and apparatus for configuring a network parameter | |
CN113315720B (zh) | 一种数据流控制方法、系统及设备 | |
CN114390000A (zh) | 基于入队整形的tsn流量调度方法及相关设备 | |
WO2022213617A1 (zh) | 用于动态流量整形的方法和装置 | |
JP2007510229A (ja) | サービス品質モデルを確立するための方法と装置 | |
WO2022042282A1 (zh) | 一种无损流量拥塞自适应方法、系统和网络设备 | |
CN111131061B (zh) | 一种数据传输方法及网络设备 | |
CN111092825B (zh) | 一种传输报文的方法和装置 | |
WO2022174444A1 (zh) | 一种数据流传输方法、装置及网络设备 | |
CN108632162B (zh) | 一种队列调度方法及转发设备 | |
CN109391558B (zh) | 一种队列的控制方法及控制装置 | |
CN116017567A (zh) | 一种数据传输方法及装置 | |
CN106330494B (zh) | 一种SoC资源仲裁方法和装置 | |
US20120263192A1 (en) | Transmission apparatus and interface card |
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 |