CN106330765B - 缓存分配方法及装置 - Google Patents

缓存分配方法及装置 Download PDF

Info

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
Application number
CN201510374803.8A
Other languages
English (en)
Other versions
CN106330765A (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.)
Nanjing ZTE New Software Co Ltd
Original Assignee
Nanjing ZTE New Software 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 Nanjing ZTE New Software Co Ltd filed Critical Nanjing ZTE New Software Co Ltd
Priority to CN201510374803.8A priority Critical patent/CN106330765B/zh
Priority to PCT/CN2016/087476 priority patent/WO2017000872A1/zh
Publication of CN106330765A publication Critical patent/CN106330765A/zh
Application granted granted Critical
Publication of CN106330765B publication Critical patent/CN106330765B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue 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任一项所述的缓存分配装置,其特征在于,所述缓存分配装置还包括:
第一修改模块,在第一端口中各个队列的静态缓存的修改之前,用于将所述第二端口的状态修改为缓存禁止修改状态,其中,所述第二端口为所述交换机中除第一端口之外的其他端口;
第二修改模块,在第一端口中各个队列的静态缓存的修改完成后,用于将所述第二端口的状态修改为缓存可修改状态。
CN201510374803.8A 2015-06-30 2015-06-30 缓存分配方法及装置 Active CN106330765B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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带宽预约方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
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