CN106330765B - 缓存分配方法及装置 - Google Patents
缓存分配方法及装置 Download PDFInfo
- Publication number
- CN106330765B CN106330765B CN201510374803.8A CN201510374803A CN106330765B CN 106330765 B CN106330765 B CN 106330765B CN 201510374803 A CN201510374803 A CN 201510374803A CN 106330765 B CN106330765 B CN 106330765B
- Authority
- CN
- China
- Prior art keywords
- port
- queue
- caching
- cache
- interchanger
- 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
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/50—Queue scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种缓存分配方法,包括:在侦测到加权循环调度算法WRR队列调度的第一配置信息时,获取第一配置信息对应的第一端口中各个队列的比例系数、第一端口中数据流量最大的待发送报文的报文大小及第一端口所属交换机转发报文的最小单位;基于比例系数、报文大小及最小单位计算获得第一端口中各个队列的第一缓存;分别根据各个第一缓存设置为第一端口中相应队列的静态缓存。本发明还公开了一种缓存分配装置。本发明实现了优先级高的队列及优先级低的队列都能占用与WRR队列调度的第一端口中各个队列的比例系数对应的缓存资源,进而使得交换机缓存资源的分配更加合理,提高了WRR队列调度的准确性和交换机的性能。
Description
技术领域
本发明涉及交换机技术领域,尤其涉及一种缓存分配方法及装置。
背景技术
交换机内部存在一定数量的缓存,报文从交换机入口进入后,存储于交换机缓存中,并在交换机出端口进行排队,如果出端口处排队的缓存报文达到一定数量时,新加入此出端口队列的报文将会被直接丢弃。
QoS(Quality of Service,服务质量)主要用来解决网络延迟阻塞等问题,保证网络服务质量。WRR(Weighted Round Robin,加权循环调度算法)是QoS的一种重要队列调度技术,主要是用来当出端口出现拥塞排队时,为优先级高的队列配置较多的带宽资源,而为优先级低的队列配置较少的带宽资源,以加权轮询的形式使每个队列的缓存报文都有机会得到资源转出。
但是,在采用WRR调度技术进行队列调度时,为保证各个端口及队列获取缓存的公平性,使得优先级高的队列的缓存资源得不到保证,优先级低的队列占用空闲的缓存资源,造成缓存资源的浪费,降低了交换机的性能。
发明内容
本发明提供一种缓存分配方法及装置,旨在解决WRR调度技术进行队列调度时造成缓存资源浪费的技术问题。
为实现上述目的,本发明提供的一种缓存分配方法,所述缓存分配方法包括以下步骤:
在侦测到加权循环调度算法WRR队列调度的第一配置信息时,获取所述第一配置信息对应的第一端口中各个队列的比例系数、所述第一端口中数据流量最大的待发送报文的报文大小及所述第一端口所属交换机转发报文的最小单位;
基于所述比例系数、报文大小及最小单位计算获得所述第一端口中各个队列的第一缓存;
分别根据各个所述第一缓存设置为所述第一端口中相应队列的静态缓存。
优选地,在所述将所述第一缓存设置为所述第一端口中各个队列的静态缓存的步骤之后,所述缓存分配方法还包括:
获取所述交换机当前无流量的端口的数量及所述交换机当前可用的动态缓存;
基于所述数量及动态缓存计算获得第二缓存;
将所述第二缓存添加至所述第一端口的静态缓存。
优选地,在所述将所述第一缓存设置为所述第一端口中各个队列的静态缓存的步骤之后,所述缓存分配方法还包括:
基于所述比例系数修改所述第一端口中各个队列的动态缓存阈值。
优选地,在侦测到加权循环调度算法WRR队列调度的第一配置信息时,获取所述第一配置信息对应的第一端口中各个队列的比例系数、所述第一端口中数据流量最大的待发送报文的报文大小及所述第一端口所属交换机转发报文的最小单位的步骤之前,所述缓存分配方法还包括:
存储所述交换机中各个端口当前的端口配置信息,其中,所述端口配置信息包括所述交换机中各个端口的动态缓存信息与静态缓存信息以及所述端口中各个队列的动态缓存信息与静态缓存信息;
在所述将所述第一缓存设置为所述第一端口中各个队列的静态缓存的步骤之后,所述缓存分配方法还包括:
在所述第一端口无流量时、或在侦测到WRR队列调度的第二配置信息且所述第二配置信息中未携带第一端口中各个队列的比例系数时,基于所述端口配置信息还原所述第一端口中各个队列的静态缓存。
优选地,在基于所述比例系数、报文大小及最小单位计算获得所述第一端口中各个队列的第一缓存的步骤与所述将所述第一缓存设置为所述第一端口中各个队列的静态缓存的步骤之间,所述缓存分配方法还包括:
将所述第二端口的状态修改为缓存禁止修改状态,其中,所述第二端口为所述交换机中除第一端口之外的其他端口;
在所述分别根据各个所述第一缓存设置所述第一端口中相应队列的静态缓存的步骤之后,所述缓存分配方法还包括:
将所述第二端口的状态修改为缓存可修改状态。
此外,为实现上述目的,本发明还提供一种缓存分配装置,所述缓存分配装置包括:
第一获取模块,用于在侦测到加权循环调度算法WRR队列调度的第一配置信息时,获取所述第一配置信息对应的第一端口中各个队列的比例系数、所述第一端口中数据流量最大的待发送报文的报文大小及所述第一端口所属交换机转发报文的最小单位;
第一计算模块,用于基于所述比例系数、报文大小及最小单位计算获得所述第一端口中各个队列的第一缓存;
设置模块,用于分别根据各个所述第一缓存设置为所述第一端口中相应队列静态缓存。
优选地,所述缓存分配装置还包括:
第二获取模块,用于获取所述交换机当前无流量的端口的数量及所述交换机当前可用的动态缓存;
第二计算模块,用于基于所述数量及动态缓存计算获得第二缓存;
添加模块,用于将所述第二缓存添加至所述第一端口的静态缓存。
优选地,所述缓存分配装置还包括:
修改模块,用于基于所述比例系数修改所述第一端口中各个队列的动态缓存阈值。
优选地,所述缓存分配装置还包括:
存储模块,用于存储所述交换机中各个端口当前的端口配置信息,其中,所述端口配置信息包括所述交换机中各个端口的动态缓存信息与静态缓存信息以及所述端口中各个队列的动态缓存信息与静态缓存信息;
还原模块,用于在所述第一端口无流量时、或在侦测到WRR队列调度的第二配置信息且所述第二配置信息中未携带第一端口中各个队列的比例系数时,基于所述端口配置信息还原所述第一端口中各个队列的静态缓存。
优选地,所述缓存分配装置还包括:
第一修改模块,用于将所述第二端口的状态修改为缓存禁止修改状态,其中,所述第二端口为所述交换机中除第一端口之外的其他端口;
第二修改模块,用于将所述第二端口的状态修改为缓存可修改状态。
本发明中,通过在侦测到WRR队列调度的第一配置信息时,基于获取到的第一配置信息对应的第一端口中各个队列的比例系数、第一端口中数据流量最大的待发送报文的报文大小及第一端口所属交换机转发报文的最小单位计算获得第一端口中各个队列的第一缓存,然后分别根据各个第一缓存设置第一端口中相应队列的静态缓存;实现了根据WRR指令对应的第一端口中各个队列的比例系数设置第一端口中各个队列的静态缓存,进而使优先级高的队列及优先级低的队列都能占用与WRR队列调度的第一端口中各个队列的比例系数对应的缓存资源,使得交换机缓存资源的分配更加合理,降低了高优先级队列的丢包概率,提高了WRR队列调度的准确性和交换机的性能。
附图说明
图1为本发明缓存分配方法第一实施例的流程示意图;
图2为本发明缓存分配方法第二实施例的流程示意图;
图3为本发明缓存分配方法第三实施例的流程示意图;
图4为本发明缓存分配方法第四实施例的流程示意图;
图5为本发明缓存分配方法第五实施例的流程示意图;
图6本发明缓存分配装置第一实施例的功能模块示意图;
图7本发明缓存分配装置第二实施例的功能模块示意图;
图8本发明缓存分配装置第三实施例的功能模块示意图;
图9本发明缓存分配装置第四实施例的功能模块示意图;
图10本发明缓存分配装置第五实施例的功能模块示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明提供一种缓存分配方法。
参照图1,图1为本发明缓存分配方法第一实施例的流程示意图。
在本实施例中,该缓存分配方法包括:
步骤S10,在侦测到加权循环调度算法WRR队列调度的第一配置信息时,获取所述第一配置信息对应的第一端口中各个队列的比例系数、所述第一端口中数据流量最大的待发送报文的报文大小及所述第一端口所属交换机转发报文的最小单位;
其中,第一配置信息对应的比例系数是指WRR队列调度的第一配置信息中第一端口各个队列的宽带或流量的比例系数,第一端口中数据流量最大的待发送报文的报文大小是指第一端口中所有队列中数据流量最大的待发送报文的报文大小;交换机转发报文的最小单位是指交换机当前缓存转发报文时的最小单位,即交换机转发报文时需要占用的最小缓存。在交换机的端口配置信息发生变化时,或者在交换机的某端口中新增调度队列时,均可以触发WRR队列调度的第一配置信息。
步骤S20,基于所述比例系数、报文大小及最小单位计算获得所述第一端口中各个队列的第一缓存;
第一端口中各个队列的第一缓存Q根据比例系数W、报文大小P及最小单位C计算的公式为:
Q=P/C*W。
例如,第一端口包含三个队列7、6、5,且三个队列配置的WRR比例系数为40:4:2,当前第一端口的报文大小是1024byte,当前缓存存储转发报文的最小单位C(CELL)为208byte,那么按照公式计算队列7的缓存参数是:Q7=(1024/208)*(40),同样其他两个队列的缓存参数也按照这个公式计算,Q7的单位为C。
步骤S30,分别根据各个所述第一缓存设置为所述第一端口中相应队列的静态缓存。
将步骤S20中计算获得的第一端口中各个队列的第一缓存设置为该第一缓存对应第一端口中队列的静态缓存,第一端口中各个队列的静态缓存的大小Q*C。
本实施例中,通过在侦测到WRR队列调度的第一配置信息时,基于获取到的比例系数、第一端口中数据流量最大的待发送报文的报文大小及最小单位计算获得所述第一端口中各个队列的第一缓存,然后分别根据各个第一缓存设置为第一端口中相应队列的静态缓存;实现了根据WRR指令对应的第一端口中各个队列的比例系数设置第一端口中各个队列的静态缓存,进而使优先级高的队列及优先级低的队列都能占用与WRR队列调度的第一端口中各个队列的比例系数对应的缓存资源,使得交换机缓存资源的分配更加合理,降低了高优先级队列的丢包概率,提高了WRR队列调度的准确性和交换机的性能。
参照图2,图2为本发明缓存分配方法第二实施例的流程示意图。
基于第一实施例提出本发明缓存分配方法的第二实施例,在本实施例中,在步骤S30之后,该缓存分配方法还包括:
步骤S40,获取所述交换机当前无流量的端口的数量及所述交换机当前可用的动态缓存;
其中,无流量的端口是指该端口中没有队列、或该端口中的队列未被调度,当前可用的动态缓存是指交换机当前未被占用的动态缓存。
步骤S50,基于所述数量及动态缓存计算获得第二缓存;
其中,基于数量B及动态缓存大小D计算第二缓存A的计算公式为:
A=D/B。
步骤S60,将所述第二缓存添加至所述第一端口的静态缓存。
将步骤S50中计算获得的第二缓存对应的动态缓存添加至所述第一端口的静态缓存,例如,若第一端口的原始静态缓存为E,则添加后第一端口的静态缓存为A+E。
本实施例中,通过基于交换机当前无流量的端口的数量及交换机当前可用的动态缓存计算获得第二缓存,并将所述第二缓存添加至所述第一端口的静态缓存,实现了根据当前无流量的端口的数量及交换机当前可用的动态缓存增大第一端口静态缓存的大小,进而能够保证第一端口队列调度的顺利完成,进一步提高了WRR调度的准确性和交换机的性能。
参照图3,图3为本发明缓存分配方法第三实施例的流程示意图。
基于第一实施例提出本发明缓存分配方法的第三实施例,在本实施例中,在步骤S30之后,该缓存分配方法还包括:
步骤S70,基于所述比例系数修改所述第一端口中各个队列的动态缓存阈值。
交换机在初始化时分别为各个端口以及各个端口中各个队列分配一定量的动态缓存大小及可以用于获取队列对应的剩余的动态缓存的阈值,其中,端口的动态缓存与该端口对应阈值的乘积表示该端口的最大空闲动态缓存,队列的动态缓存与该队列对应阈值的乘积表示该队列的最大空闲动态缓存。
本实施例中,通过基于比例系数修改第一端口中各个队列的动态缓存阈值,实现第一端口的各个队列的动态缓存阈值的修改,使得第一端口的各个队列的动态缓存能够满足调度的需求,提高了WRR调度准确性。
参照图4,图4为本发明缓存分配方法第四实施例的流程示意图。
基于第一实施例提出本发明缓存分配方法的第四实施例,在本实施例中,在步骤S10与之前,所述缓存分配方法还包括:
步骤S80,存储所述交换机中各个端口当前的端口配置信息;
其中,端口配置信息包括所述交换机中各个端口的动态缓存信息与静态缓存信息以及所述端口中各个队列的动态缓存信息与静态缓存信息;
在步骤S30之后,所述缓存分配方法还包括:
步骤S90,在所述第一端口无流量时、或在侦测到WRR队列调度的第二配置信息且所述第二配置信息中未携带第一端口中各个队列的比例系数时,基于所述端口配置信息还原所述第一端口中各个队列的静态缓存。
在第一端口无流量及未进行队列调度、或在侦测到WRR队列调度的第二配置信息且所述第二配置信息中未携带第一端口中各个队列的比例系数时,根据配置信息设置第一端口的静态缓存以及动态缓存的大小,以及设置第一端口中各个队列的静态缓存及动态缓存的大小。其中,第二配置信息为用户在不需要使用WRR队列调度进行第一端口中各个队列的调度时,设置的WRR队列调度的第二配置信息。
本实施例中,通过在所述第一端口无流量时、或在侦测到WRR队列调度的第二配置信息且所述第二配置信息中未携带第一端口中各个队列的比例系数时,基于所述端口配置信息还原所述第一端口中各个队列的静态缓存,实现了第一端口中各个队列静态缓存的还原,使得在第一端口中各个队列不需要进行WRR队列调度时能够恢复静态缓存的原始配置。
参照图5,图5为本发明缓存分配方法第五实施例的流程示意图。
基于上述实施例提出本发明缓存分配方法的第五实施例,在本实施例中,在步骤S20与步骤S30之间,该缓存分配方法还包括:
步骤S100,将所述第二端口的状态修改为缓存禁止修改状态;其中,所述第二端口为所述交换机中除第一端口之外的其他端口;
在进行第一端口中各个队列的静态缓存的修改之前,禁止除第一端口外的其他端口中的队列修改其对应的缓存。
在所述分别根据各个所述第一缓存设置所述第一端口中相应队列的静态缓存的步骤之后,所述缓存分配方法还包括:
步骤S110,将所述第二端口的状态修改为缓存可修改状态。
在完成第一端口中各个队列静态缓存的设置后,将第二端口的状态修改为缓存可修改状态,即可以根据需求修改第二端口的缓存。
本实施例中,通过在第一端口中各个队列的静态缓存的修改之前,将第二端口的状态修改为缓存禁止修改状态,使得第一端口中各个队列的静态缓存的修改能够顺利完成,避免了其他端口的缓存修改对第一端口造成的影响,然后在第一端口中各个队列的静态缓存的修改完成后,将第二端口的状态修改为缓存可修改状态,进而可以根据需求修改第二端口的缓存,进一步提高了WRR调度的准确性。
本发明进一步提供一种缓存分配装置。
参照图6,图6本发明缓存分配装置第一实施例的功能模块示意图。
在本实施例中,该缓存分配装置包括:
第一获取模块10,用于在侦测到加权循环调度算法WRR队列调度的第一配置信息时,获取所述第一配置信息对应的第一端口中各个队列的比例系数、所述第一端口中数据流量最大的待发送报文的报文大小及所述第一端口所属交换机转发报文的最小单位;
其中,第一配置信息对应的比例系数是指WRR队列调度的第一配置信息中第一端口的队列的宽带或流量的比例系数,第一端口第一端口中数据流量最大的待发送报文的报文大小是指第一端口的所有队列中数据流量最大的待发送报文的报文大小;交换机转发报文的最小单位是指交换机当前缓存转发报文时的最小单位,即交换机转发报文时需要占用的最小缓存。在交换机的端口配置信息发生变化时,或者在交换机的某端口中新增调度队列时,均可以触发WRR队列调度的第一配置信息。
第一计算模块20,用于基于所述比例系数、报文大小及最小单位计算获得所述第一端口中各个队列的第一缓存;
第一计算模块20根据比例系数W、报文大小P及最小单位C计算第一端口中各个队列的第一缓存Q的公式为:
Q=P/C*W。
例如,第一端口包含三个队列7、6、5,且三个队列配置的WRR比例系数为40:4:2,当前第一端口的报文大小是1024byte,当前缓存存储转发报文的最小单位C(CELL)为208byte,那么按照公式计算队列7的缓存参数是:Q7=(1024/208)*(40),同样其他两个队列的缓存参数也按照这个公式计算,Q7的单位为C。
设置模块30,用于分别根据各个所述第一缓存设置为所述第一端口中相应队列静态缓存。
设置模块30将第一计算模块20计算获得的第一端口中各个队列的第一缓存设置为该第一缓存对应第一端口中队列的静态缓存,第一端口中各个队列的静态缓存的大小Q*C。
本实施例中,通过在侦测到WRR队列调度的第一配置信息时,第一计算模块20基于第一获取模块10获取到的比例系数、第一端口中数据流量最大的待发送报文的报文大小及最小单位计算获得所述第一端口中各个队列的第一缓存,然后设置模块30分别根据各个第一缓存设置为所述第一端口中相应队列静态缓存;实现了根据WRR指令对应的第一端口中各个队列的比例系数设置第一端口中各个队列的静态缓存,进而使优先级高的队列及优先级低的队列都能占用与WRR队列调度的第一端口中各个队列的比例系数对应的缓存资源,进而使得交换机缓存资源的分配更加合理,降低了高优先级队列的丢包概率,提高了WRR队列调度的准确性和交换机的性能。
参照图7,图7为本发明缓存分配装置第二实施例的功能模块示意图。
基于第一实施例提出本发明缓存分配装置的第二实施例,在本实施例中,缓存分配装置还包括:
第二获取模块40,用于获取所述交换机当前无流量的端口的数量及所述交换机当前可用的动态缓存;
其中,无流量的端口是指该端口中没有队列、或该端口中的队列未被调度,当前可用的动态缓存是指交换机当前未被占用的动态缓存。
第二计算模块50,用于基于所述数量及动态缓存计算获得第二缓存;
其中,基于数量B及动态缓存大小D计算第二缓存A的计算公式为:
A=D/B。
添加模块60,用于将所述第二缓存添加至所述第一端口的静态缓存。
添加模块60将第二计算模块50计算获得的第二缓存对应的动态缓存添加至所述第一端口的静态缓存,例如,若第一端口的原始静态缓存为E,则添加后第一端口的静态缓存为A+E。
本实施例中,通过第二计算模块50交换机当前无流量的端口的数量及交换机当前可用的动态缓存计算获得第二缓存,然后添加模块60将所述第二缓存添加至所述第一端口的静态缓存;实现了根据当前无流量的端口的数量参数及交换机当前可用的动态缓存增大第一端口静态缓存的大小,进而能够保证第一端口队列调度的顺利完成,进一步提高了WRR调度的准确性和交换机的性能。
参照图8,图8为本发明缓存分配装置第三实施例的功能模块示意图。
基于第一实施例提出本发明缓存分配装置的第三实施例,在本实施例中,缓存分配装置还包括:
修改模块70,用于基于所述比例系数修改所述第一端口中各个队列的动态缓存阈值。
交换机在初始化时分别为各个端口以及各个端口中各个队列分配一定量的动态缓存大小及可以用于获取队列对应的剩余的动态缓存的阈值,其中,端口的动态缓存与该端口对应阈值的乘积表示该端口的最大空闲动态缓存,队列的动态缓存与该队列对应阈值的乘积表示该队列的最大空闲动态缓存。
本实施例中,通过修改模块70基于所述比例系数修改所述第一端口中各个队列的动态缓存阈值,实现第一端口中各个队列的动态缓存阈值的修改,使得第一端口的各个队列的动态缓存能够满足调度的需求,提高了WRR调度准确性。
参照图9,图9为本发明缓存分配装置第四实施例的功能模块示意图。
基于第一实施例提出本发明缓存分配装置的第四实施例,在本实施例中,缓存分配装置还包括:
存储模块80,用于存储所述交换机中各个端口当前的端口配置信息,其中,所述端口配置信息包括所述交换机中各个端口的动态缓存信息与静态缓存信息以及所述端口中各个队列的动态缓存信息与静态缓存信息;
还原模块90,用于在所述第一端口无流量时、或在侦测到WRR队列调度的第二配置信息且所述第二配置信息中未携带第一端口中各个队列的比例系数时,基于所述端口配置信息还原所述第一端口中各个队列的静态缓存。
在第一端口无流量及未进行队列调度、或在侦测到WRR队列调度的第二配置信息且所述第二配置信息中未携带第一端口中各个队列的比例系数时,还原模块90根据端口配置信息设置第一端口的静态缓存以及动态缓存的大小,以及设置第一端口中各个队列的静态缓存及动态缓存的大小。其中,第二配置信息为用户在不需要使用WRR队列调度进行第一端口中各个队列的调度时,设置的WRR队列调度的第二配置信息。
本实施例中,通过在第一端口无流量或侦测到第一端口的队列删除指令时,还原模块90还原模块90基于端口配置信息还原所述第一端口中各个队列的静态缓存,实现了第一端口中各个队列的静态缓存的还原,使得在第一端口中各个队列不需要进行WRR队列调度时能够恢复静态缓存的原始配置。
参照图10,图10为本发明缓存分配装置第五实施例的功能模块示意图。
基于第一实施例提出本发明缓存分配装置的第五实施例,在本实施例中,缓存分配装置还包括:
第一修改模块100,用于将所述第二端口的状态修改为缓存禁止修改状态,其中,所述第二端口为所述交换机中除第一端口之外的其他端口。
在进行第一端口中各个队列的静态缓存的修改之前,禁止模块100将第二端口的状态修改为缓存禁止修改状态,实现了禁止除第一端口外的其他端口中的队列修改其对应的缓存。
第二修改模块110,用于将所述第二端口的状态修改为缓存可修改状态。
在完成第一端口中各个队列静态缓存的设置后,将第二端口的状态修改为缓存可修改状态,即可以根据需求修改第二端口的缓存。
本实施例中,通过在第一端口中各个队列的静态缓存的修改之前,禁止模块100将第二端口的状态修改为缓存禁止修改状态,使得第一端口中各个队列的静态缓存的修改能够顺利完成,避免了其他端口的缓存修改对第一端口造成的影响,然后在第一端口中各个队列的静态缓存的修改完成后,第二修改模块110将第二端口的状态修改为缓存可修改状态,进而可以根据需求修改第二端口的缓存,进一步提高了WRR调度的准确性。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种缓存分配方法,其特征在于,所述缓存分配方法包括以下步骤:
在侦测到加权循环调度算法WRR队列调度的第一配置信息时,获取所述第一配置信息对应的第一端口中各个队列的带宽或流量的比例系数、所述第一端口中数据流量最大的待发送报文的报文大小及所述第一端口所属交换机转发报文的最小单位;
将所述报文大小除以所述最小单位的商,再乘以所述比例系数,得到所述第一端口中各个队列的第一缓存;
分别根据各个所述第一缓存设置所述第一端口中相应队列的静态缓存。
2.如权利要求1所述的缓存分配方法,其特征在于,所述分别根据各个所述第一缓存设置所述第一端口中相应队列的静态缓存的步骤之后,所述缓存分配方法还包括:
获取所述交换机当前无流量的端口的数量及所述交换机当前可用的动态缓存;
基于所述数量及动态缓存计算获得第二缓存;
将所述第二缓存添加至所述第一端口的静态缓存。
3.如权利要求1所述的缓存分配方法,其特征在于,所述分别根据各个所述第一缓存设置所述第一端口中相应队列的静态缓存的步骤之后,所述缓存分配方法还包括:
基于所述比例系数修改所述第一端口中各个队列的动态缓存阈值。
4.如权利要求1所述的缓存分配方法,其特征在于,在侦测到加权循环调度算法WRR队列调度的第一配置信息时,获取所述第一配置信息对应的第一端口中各个队列的带宽或流量的比例系数、所述第一端口中数据流量最大的待发送报文的报文大小及所述第一端口所属交换机转发报文的最小单位的步骤之前,所述缓存分配方法还包括:
存储所述交换机中各个端口当前的端口配置信息,其中,所述端口配置信息包括所述交换机中各个端口的动态缓存信息与静态缓存信息以及所述端口中各个队列的动态缓存信息与静态缓存信息;
所述分别根据各个所述第一缓存设置所述第一端口中相应队列的静态缓存的步骤之后,所述缓存分配方法还包括:
在所述第一端口无流量时、或在侦测到WRR队列调度的第二配置信息且所述第二配置信息中未携带第一端口中各个队列的带宽或流量的比例系数时,基于所述端口配置信息还原所述第一端口中各个队列的静态缓存。
5.如权利要求1至4任一项所述的缓存分配方法,其特征在于,在基于所述比例系数、报文大小及最小单位计算获得所述第一端口中各个队列的第一缓存的步骤与所述分别根据各个所述第一缓存设置所述第一端口中相应队列的静态缓存的步骤之间,所述缓存分配方法还包括:
将所述第二端口的状态修改为缓存禁止修改状态,其中,所述第二端口为所述交换机中除第一端口之外的其他端口;
在所述分别根据各个所述第一缓存设置所述第一端口中相应队列的静态缓存的步骤之后,所述缓存分配方法还包括:
将所述第二端口的状态修改为缓存可修改状态。
6.一种缓存分配装置,其特征在于,所述缓存分配装置包括:
第一获取模块,用于在侦测到加权循环调度算法WRR队列调度的第一配置信息时,获取所述第一配置信息对应的第一端口中各个队列的带宽或流量的比例系数、所述第一端口中数据流量最大的待发送报文的报文大小及所述第一端口所属交换机转发报文的最小单位;
第一计算模块,用于将所述报文大小除以所述最小单位的商,再乘以所述比例系数,得到所述第一端口中各个队列的第一缓存;
设置模块,用于分别根据各个所述第一缓存设置所述第一端口中相应队列静态缓存。
7.如权利要求6所述的缓存分配装置,其特征在于,所述缓存分配装置还包括:
第二获取模块,用于获取所述交换机当前无流量的端口的数量及所述交换机当前可用的动态缓存;
第二计算模块,用于基于所述数量及动态缓存计算获得第二缓存;
添加模块,用于将所述第二缓存添加至所述第一端口的静态缓存。
8.如权利要求6所述的缓存分配装置,其特征在于,所述缓存分配装置还包括:
修改模块,用于基于所述比例系数修改所述第一端口中各个队列的动态缓存阈值。
9.如权利要求6所述的缓存分配装置,其特征在于,所述缓存分配装置还包括:
存储模块,用于存储所述交换机中各个端口当前的端口配置信息,其中,所述端口配置信息包括所述交换机中各个端口的动态缓存信息与静态缓存信息以及所述端口中各个队列的动态缓存信息与静态缓存信息;
还原模块,用于在所述第一端口无流量时、或在侦测到WRR队列调度的第二配置信息且所述第二配置信息中未携带第一端口中各个队列的带宽或流量的比例系数时,基于所述端口配置信息还原所述第一端口中各个队列的静态缓存。
10.如权利要求6至9任一项所述的缓存分配装置,其特征在于,所述缓存分配装置还包括:
第一修改模块,在第一端口中各个队列的静态缓存的修改之前,用于将所述第二端口的状态修改为缓存禁止修改状态,其中,所述第二端口为所述交换机中除第一端口之外的其他端口;
第二修改模块,在第一端口中各个队列的静态缓存的修改完成后,用于将所述第二端口的状态修改为缓存可修改状态。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510374803.8A CN106330765B (zh) | 2015-06-30 | 2015-06-30 | 缓存分配方法及装置 |
PCT/CN2016/087476 WO2017000872A1 (zh) | 2015-06-30 | 2016-06-28 | 缓存分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510374803.8A CN106330765B (zh) | 2015-06-30 | 2015-06-30 | 缓存分配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106330765A CN106330765A (zh) | 2017-01-11 |
CN106330765B true CN106330765B (zh) | 2019-11-05 |
Family
ID=57607701
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510374803.8A Active CN106330765B (zh) | 2015-06-30 | 2015-06-30 | 缓存分配方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN106330765B (zh) |
WO (1) | WO2017000872A1 (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109428827B (zh) * | 2017-08-21 | 2022-05-13 | 深圳市中兴微电子技术有限公司 | 一种流量自适应的缓存分配装置及方法、onu设备 |
CN109428829B (zh) * | 2017-08-24 | 2023-04-07 | 中兴通讯股份有限公司 | 多队列缓存管理方法、装置及存储介质 |
CN112996040B (zh) * | 2019-12-02 | 2023-08-18 | ***通信有限公司研究院 | 缓存状态报告、资源配置方法、装置、终端及网络侧设备 |
CN113872881A (zh) * | 2020-06-30 | 2021-12-31 | 华为技术有限公司 | 队列信息的处理方法及装置 |
TWI748613B (zh) * | 2020-08-27 | 2021-12-01 | 瑞昱半導體股份有限公司 | 交換機 |
CN114205311A (zh) * | 2020-09-02 | 2022-03-18 | 瑞昱半导体股份有限公司 | 交换机 |
CN113556296B (zh) * | 2021-05-27 | 2024-07-05 | 阿里巴巴创新公司 | 调度方法、装置、电子设备和存储介质 |
CN114095513B (zh) * | 2021-11-26 | 2024-03-29 | 苏州盛科科技有限公司 | 有限带宽场景下转发流量和镜像流量调度的方法及应用 |
CN116796677B (zh) * | 2023-08-24 | 2023-11-17 | 珠海星云智联科技有限公司 | 一种加权轮询模块的验证方法、***、设备以及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1881937A (zh) * | 2005-05-02 | 2006-12-20 | 美国博通公司 | 将存储空间动态分配给多个队列的方法及设备 |
US7408946B2 (en) * | 2004-05-03 | 2008-08-05 | Lucent Technologies Inc. | Systems and methods for smooth and efficient round-robin scheduling |
CN102916903A (zh) * | 2012-10-25 | 2013-02-06 | 华为技术有限公司 | 缓存调整方法及装置 |
CN103414655A (zh) * | 2013-08-27 | 2013-11-27 | 中国电子科技集团公司第二十八研究所 | 一种异构网络环境下xcp带宽预约方法 |
-
2015
- 2015-06-30 CN CN201510374803.8A patent/CN106330765B/zh active Active
-
2016
- 2016-06-28 WO PCT/CN2016/087476 patent/WO2017000872A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7408946B2 (en) * | 2004-05-03 | 2008-08-05 | Lucent Technologies Inc. | Systems and methods for smooth and efficient round-robin scheduling |
CN1881937A (zh) * | 2005-05-02 | 2006-12-20 | 美国博通公司 | 将存储空间动态分配给多个队列的方法及设备 |
CN102916903A (zh) * | 2012-10-25 | 2013-02-06 | 华为技术有限公司 | 缓存调整方法及装置 |
CN103414655A (zh) * | 2013-08-27 | 2013-11-27 | 中国电子科技集团公司第二十八研究所 | 一种异构网络环境下xcp带宽预约方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2017000872A1 (zh) | 2017-01-05 |
CN106330765A (zh) | 2017-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106330765B (zh) | 缓存分配方法及装置 | |
US10091122B2 (en) | Traffic management | |
US10326713B2 (en) | Data enqueuing method, data dequeuing method, and queue management circuit | |
US8553543B2 (en) | Traffic shaping method and device | |
EP2466824B1 (en) | Service scheduling method and device | |
JP5656171B2 (ja) | ワイヤレスサービスアクセスの方法および装置 | |
US20070253439A1 (en) | Method, device and system of scheduling data transport over a fabric | |
US9608927B2 (en) | Packet exchanging device, transmission apparatus, and packet scheduling method | |
WO2017206587A1 (zh) | 一种优先级队列调度的方法及装置 | |
US20090109846A1 (en) | Priority-aware hierarchical communication traffic scheduling | |
Yang et al. | A new class of priority-based weighted fair scheduling algorithm | |
WO2016082603A1 (zh) | 一种调度器及调度器的动态复用方法 | |
US20120294315A1 (en) | Packet buffer comprising a data section and a data description section | |
WO2013026324A1 (zh) | 队列调整方法及装置 | |
JP2007013462A (ja) | パケットスケジューラおよびパケットスケジューリング方法 | |
Shin et al. | Traffic management strategy for delay-tolerant networks | |
CN111400206A (zh) | 基于动态虚拟门限的缓存管理方法 | |
CN112866135A (zh) | 发送报文的方法、第一网络设备及计算机可读存储介质 | |
CN110351199A (zh) | 流量平滑方法、服务器及转发设备 | |
CN101719869B (zh) | 一种采用关联令牌桶算法动态分配带宽的方法 | |
CN101478486B (zh) | 一种交换网数据调度方法、设备和*** | |
US10587536B1 (en) | Buffer assignment balancing in a network device | |
CN111638986A (zh) | 一种QoS队列调度方法、装置、***及可读存储介质 | |
CN102594670B (zh) | 多端口多流的调度方法、装置及设备 | |
Li et al. | Research and improvement of real-time queue scheduling 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: 20190926 Address after: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68 Applicant after: Nanjing Zhongxing Software Co., Ltd. Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Applicant before: ZTE Communications Co., Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |