CN102413063A - 动态调整出口资源分配阈值的方法及系统 - Google Patents
动态调整出口资源分配阈值的方法及系统 Download PDFInfo
- Publication number
- CN102413063A CN102413063A CN2012100081245A CN201210008124A CN102413063A CN 102413063 A CN102413063 A CN 102413063A CN 2012100081245 A CN2012100081245 A CN 2012100081245A CN 201210008124 A CN201210008124 A CN 201210008124A CN 102413063 A CN102413063 A CN 102413063A
- Authority
- CN
- China
- Prior art keywords
- port
- service area
- formation
- threshold
- packet
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000013507 mapping Methods 0.000 claims abstract description 13
- 230000015572 biosynthetic process Effects 0.000 claims description 106
- 238000013468 resource allocation Methods 0.000 claims description 13
- 230000000295 complement effect Effects 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000009827 uniform distribution Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明揭示了一种动态调整出口资源分配阈值的方法及系统，其中方法包括：为各输出端口或队列配置一丢弃阈值组以及所映射的业务区；根据输出标识信息的端口号或队列号映射相对应的业务区号；统计当前数据包所需占用的缓存单元数目；根据当前数据包所需占用的缓存单元数目，确定当前缓存业务区的拥塞程度；根据当前拥塞程度，从所述丢弃阈值组中选取与该拥塞程度相匹配的丢弃阈值；根据所选丢弃阈值来决定对当前数据包作相应的丢弃情况。本发明根据缓存业务区的拥塞程度情况，动态调整各输出端口丢弃阈值，合理调控各输出网络端口对缓存资源的共享。
Description
技术领域
本发明涉及网络交换机技术，尤其涉及一种根据缓存拥塞程度动态调整出口资源分配阈值的方法及系统。
背景技术
随着以太网和芯片技术的迅猛发展，交换机芯片的处理带宽不断增大，网络端口容量也与日俱增。同时，随着各端口支持的数据包种类的不断增加，各端口的数据包流的速率也不断增大。对于使用共享缓存存储输出数据包标识信息的以太网交换机芯片，如何实现存储器资源在各网络输出端口之间动态有效合理分配，以满足各端口带宽需求成为决定城域网交换机芯片性能的关键因素。
现有的出口资源管理技术仅在数据包进入输出队列时对该队列对应的端口占用的标识信息缓存条目资源进行统计，对每个端口分别设定一个最小保证的缓存资源阈值，和一个最大的丢弃缓存资源阈值。当网络流量比较小的时候，每个端口可以占用达到丢弃阈值数目的缓存资源；当网络流量出现拥塞以致总缓存资源的占用达到一定程度的时候，每个入端口只能占用达到对应的最小保证阈值数目的缓存资源，超过该阈值时，输出的数据包就会被丢弃。这种管理方式在各端口数据流量比较均匀的时候，能够有效分配各端口占用缓存的数量，从而满足各端口数据包流量的需求。
然而，当同时交换机的网络出口出现拥塞，某一端口的数据包占用大量缓存资源时，但总的缓存占用量并未达到使用最小保证阈值的程度时，其他端口在没有超过设定的丢弃阈值的情况下，可能因为存储器资源耗尽而被迫丢弃输出的数据包。另外，如果出口端口数目较少，而每个端口设定的丢弃阈值又不够大时，缓存的资源不能得到充分的使用，造成资源的浪费。总之，现有的出口资源管理技术针对不同的网络流量情况，需要调整丢弃阈值，不能用一套配置满足所有的情况，资源分配方式不够灵活。
发明内容
本发明的目的在于提供一种动态调整出口资源分配阈值的方法，其通过将标识信息缓存划分成不同的业务区，并将各个输出队列映射到不同的业务区中，再根据每个端口所属的业务区中缓存资源的使用情况，对每个端口的丢弃阈值进行动态分配。
相应于所述方法，本发明还提供一种动态调整出口资源分配阈值的系统。
为实现上述发明目的之一，本发明提供了一种动态调整出口资源分配阈值的方法，包括如下步骤：
S1、为各输出端口或队列配置一丢弃阈值组以及所映射的业务区，其中，每个业务区对应配置有若干阶段阈值以对应若干拥塞程度，所述丢弃阈值组包括若干丢弃阈值，并且每个队列都有一个保证基本带宽的阀值；
S2、根据输出标识信息的端口号或队列号映射相对应的业务区号；
S3、统计当前数据包所需占用的缓存单元数目；
S4、根据当前数据包所需占用的缓存单元数目，确定当前缓存业务区的拥塞程度；
S5、根据当前拥塞程度，从所述丢弃阈值组中选取与该拥塞程度相匹配的丢弃阈值；
S6、根据所选丢弃阈值来决定对当前数据包作相应的丢弃情况。
作为本发明的进一步改进，所述步骤S3具体为：
当前输出端口或队列设置端口计数器和业务区计数器，以统计当前数据包所需占用的缓存单元数目；
当一个数据包的标识信息进入队列时，对应端口计数器和业务区计数器加上该数据包占用的缓存单元数目；
当数据包读取逻辑读取一个数据包时，从对应端口计数器和业务区计数器减去该数据包占用的资源单元数目。
作为本发明的进一步改进，所述步骤S4具体为：
为业务区的不同拥塞程度分别设置对应的拥塞程度值；
将当前业务区计数器的值与该业务区对应配置的各阶段阈值逐一比较，选定相应的拥塞程度值以表示当前业务区的拥塞程度。
作为本发明的进一步改进，所述步骤S5具体为：
当拥塞程度为所有端口或队列都没有拥塞时，为每个输出端口或队列配置第一类丢弃阈值；
当拥塞程度为某个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整第二类丢弃阈值；
当拥塞程度为多个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整第三丢弃阈值；
其中，所述第一类丢弃阈值>第二类丢弃阈值>第三类丢弃阈值。
作为本发明的进一步改进，所述步骤S6具体为：判断当前端口计数器的值是否大于所选取的丢弃阈值；若是，则丢弃数据包；若否，则接受数据包并写入共享缓存。
为实现上述另一发明目的，本发明提供一种动态调整出口资源分配阈值的系统，包括如下单元：
阈值配置单元、用于为各输出端口或队列配置一丢弃阈值组以及所映射的业务区，其中，每个业务区对应配置有若干阶段阈值以对应若干拥塞程度，所述丢弃阈值组包括若干丢弃阈值，并且每个队列都有一个保证基本带宽的阀值；
业务区映射单元、用于根据输出标识信息的端口号或队列号映射相对应的业务区号；
缓存单元统计单元、用于统计当前数据包所需占用的缓存单元数目；
拥塞程度处理单元、用于根据当前数据包所需占用的缓存单元数目，确定当前缓存业务区的拥塞程度；
丢弃控制单元、用于根据当前拥塞程度，从所述丢弃阈值组中选取与该拥塞程度相匹配的丢弃阈值；并根据所选丢弃阈值来决定对当前数据包作相应的丢弃情况。
作为本发明的进一步改进，所述缓存单元统计单元具体用于：
为当前输出端口或队列设置端口计数器和业务区计数器，以统计当前数据包所需占用的缓存单元数目；
当一个数据包的标识信息进入队列时，对应端口计数器和业务区计数器加上该数据包占用的缓存单元数目；
当数据包读取逻辑读取一个数据包时，从对应端口计数器和业务区计数器减去该数据包占用的资源单元数目。
作为本发明的进一步改进，所述拥塞程度处理单元具体用于：
为业务区的不同拥塞程度分别对应设置一拥塞程度值；
将当前业务区计数器的值与该业务区对应配置的各阶段阈值逐一比较，选定一拥塞程度值以表示当前业务区的拥塞程度。
作为本发明的进一步改进，所述丢弃控制单元具体用于：
当拥塞程度为所有端口或队列都没有拥塞时，为每个输出端口或队列配置第一类丢弃阈值；
当拥塞程度为某个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整第二类丢弃阈值；
当拥塞程度为多个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整第三丢弃阈值；
其中，所述第一类丢弃阈值>第二类丢弃阈值>第三类丢弃阈值。
作为本发明的进一步改进，所述丢弃控制单元还用于：
判断当前端口计数器的值是否大于所选取的丢弃阈值；若是，则丢弃数据包；若否，则接受数据包并写入共享缓存。
与现有技术相比，本发明根据缓存业务区的拥塞程度情况，动态调整各输出端口丢弃阈值，合理调控各输出网络端口对缓存资源的共享，从而使得缓存资源分配更为合理。
附图说明
图1是本发明一实施方式中动态调整出口资源分配阈值的方法的工作流程图；
图2表示本发明一实施方式中缓存资源的业务区分配图；
图3表示图1所示的实施方式中阈值动态分配的原理图；
图4是本发明一实施方式中动态调整出口资源分配阈值的系统的模块示意图。
具体实施方式
以下将结合附图所示的具体实施方式对本发明进行详细描述。但这些实施方式并不限制本发明，本领域的普通技术人员根据这些实施方式所做出的结构、方法、或功能上的变换均包含在本发明的保护范围内。
图1至图3所示的为本发明动态调整出口资源分配阈值的方法的一具体实施方式，具体关于交换机芯片各网络输出端口动态调整资源分配阈值的方法。在本实施方式中，将整个标识信息缓存分成若干个业务区（以4个为例），数据包标识信息缓存以某个数量（以256字节为例）为单位，划分成若干个缓存单元。
其中，数据包是在交换机网络端口以某种协议传输的符合某种协议并携带一定信息的完整数据报文；缓存是交换机芯片中用来暂时存储输出数据包的部件，分成包缓存和标识信息缓存；数据包标识信息简称标识信息，记录数据包在包缓存中所占的位置和条目数量的信息，存储标识信息的缓存称为标识信息缓存。
参图1所示，在本发明优选的实施方式中，该方法可通过如下步骤来实现：
S1、为各输出端口或队列配置一丢弃阈值组以及所映射的业务区，其中，每个业务区对应配置有若干阶段阈值以对应若干拥塞程度，所述丢弃阈值组包括若干丢弃阈值，并且每个队列都有一个保证基本带宽的阀值；优选地，在本实施方式中，在数据包输出之前，通过CPU来配置64组丢弃阈值，每组丢弃阈值包括8个值。同时，每个业务区配置8个阶段阈值对应8个拥塞程度。本实施方式中设置的8个阶段阈值分别对应8种拥塞程度不同的情况，当然，在其他实施方式中，阶段阈值的数目可视情况做相应设置。
参图2所示，在本实施方式中，将标识信息缓存划分为4个不同的业务区，分别为业务区0、业务区1、业务区2、业务区3。不同的业务区所对应的标准不尽相同，本发明中，事先需为每个端口配置一个适当的业务区类别。
S2、根据输出标识信息的端口号或队列号映射相对应的业务区号；优选地，当标识信息进入某队列时，通过识别当前端口号或者队列号，相应映射到与该端口号或者队列号相匹配的业务区编号（0、1、2、3），从而获知当前输出端口或队列所映射的业务区。
S3、统计当前数据包所需占用的缓存单元数目；其中，在优选的实施方式中，可根据数据包的标识信息和信元数量，计算所需要的缓存单元数量，不足长度单位的数据包长度部分按一个缓存单元计算。本方法按上述原则统计每个输出端口或队列所占用的缓存单元数量，同时统计分配到该端口或队列的缓存业务区已使用的缓存单元数量。
优选地，在本实施方式中，根据数据包输出逻辑和数据包读取逻辑维护缓存单元计数器，分别统计每个端口或队列、以及映射到同一个业务区的所有端口总共使用的缓存单元的数量，基于此，本发明为当前输出端口或队列设置一端口计数器和一业务区计数器，以统计当前数据包所需占用的缓存单元数目；
其中，当一个数据包的标识信息新进入队列时，对应端口计数器和业务区计数器加上该数据包占用的缓存单元数目；当数据包读取逻辑读取一个数据包时，从对应端口计数器和业务区计数器减去该数据包占用的资源单元数目。
S4、根据当前数据包所需占用的缓存单元数目，确定当前缓存业务区的拥塞程度；所述步骤S4具体为：
为业务区的不同拥塞程度分别对应设置一拥塞程度值；优选地，在本实施方式中，将业务区得拥塞程度分为8个等级，以数字0~7来对应表示。
将当前业务区计数器的值与该业务区对应配置的各阶段阈值逐一比较，选定一拥塞程度值以表示当前业务区的拥塞程度。
S5、根据当前拥塞程度，从所述丢弃阈值组中选取与该拥塞程度相匹配的丢弃阈值；其中，所述步骤S5具体为：
当拥塞程度为所有端口或队列都没有拥塞时，为每个输出端口或队列配置第一类丢弃阈值；
当拥塞程度为某个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整丢弃阀值，我们称为第二类丢弃阈值；
当拥塞程度为多个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整第三丢弃阈值；
其中，所述第一类丢弃阈值>第二类丢弃阈值>第三类丢弃阈值。
参图3所示，具体来说，在本实施方式中，每个输出端口或队列的丢弃阈值可以通过拥塞端口或队列的数量和共享缓存资源的使用情况动态调整。当输出端口或队列流量没有形成拥塞时，每个端口或队列都可以使用一个较大的阈值（第一类丢弃阈值）以吸收比较大的突发数据包流量；当某个端口或队列出现拥塞的时候，共享缓存资源的占用量增大，各端口或队列的阈值有所降低，拥塞端口或队列的阈值（第二类丢弃阈值）较其他端口更大，以满足该拥塞端口或队列的流量需求，当该拥塞端口或队列所占用的缓存单元数量超过该端口或队列的丢弃阈值时，输出的数据包将会被丢弃；当多个端口或队列出现拥塞的时候，各端口或队列使用相似的阈值（第三类丢弃阈值），共享缓存资源在各端口或队列间公平均匀分配。此时，当某端口或队列所占用的缓存单元数量超过该端口或队列的丢弃阈值时，输出的数据包将会被丢弃。此方法能够让输出端口或队列有效的使用数据包缓存，同时在网络流量没有形成拥塞的情况下，能够吸收端口的突发流量。
S6、根据所选丢弃阈值来决定对当前数据包作相应的丢弃情况。具体地，判断当前端口计数器的值是否大于所确定的丢弃阈值；若是，则丢弃输出报文；若否，则接受输出报文并写入共享缓存。
参图4所示，在本发明一实施方式中，相应于上述方法，一种动态调整出口资源分配阈值的系统，包括如下单元：
阈值配置单元10、用于为各输出端口或队列配置一丢弃阈值组以及所映射的业务区，其中，每个业务区对应配置有若干阶段阈值以对应若干拥塞程度，所述丢弃阈值组包括若干丢弃阈值，并且每个队列都有一个保证基本带宽的阀值；优选地，在本实施方式中，在数据包输出之前，通过CPU来配置64组丢弃阈值，每组丢弃阈值包括8个值。同时，每个业务区配置8个阶段阈值对应8个拥塞程度。本实施方式中设置的8个阶段阈值分别对应8种拥塞程度不同的情况，当然，在其他实施方式中，阶段阈值的数目可视情况做相应设置。参图2所示，在本实施方式中，将标识信息缓存划分为4个不同的业务区，分别为业务区0、业务区1、业务区2、业务区3。不同的业务区所对应的标准不尽相同，本发明中，事先需为每个端口配置一个适当的业务区类别。
业务区映射单元20、用于根据输出标识信息的端口号或队列号映射相对应的业务区号；优选地，当标识信息进入某队列时，通过识别当前端口号或者队列号，相应映射到与该端口号或者队列号相匹配的业务区编号（0、1、2、3），从而获知当前输出端口或队列所映射的业务区。
缓存单元统计单元30、用于统计当前数据包所需占用的缓存单元数目；其中，在优选的实施方式中，可根据数据包的标识信息和信元数量，计算所需要的缓存单元数量，不足长度单位的数据包长度部分按一个缓存单元计算。本方法按上述原则统计每个输出端口或队列所占用的缓存单元数量，同时统计分配到该端口或队列的缓存业务区已使用的缓存单元数量。
优选地，在本实施方式中，缓存单元统计单元根据数据包输出逻辑和数据包读取逻辑维护缓存单元计数器，分别统计每个端口或队列、以及映射到同一个业务区的所有端口总共使用的缓存单元的数量，基于此，本发明为当前输出端口或队列设置一端口计数器和一业务区计数器，以统计当前数据包所需占用的缓存单元数目；
在该单元中，当一个数据包的标识信息新进入队列时，对应端口计数器和业务区计数器加上该数据包占用的缓存单元数目；当数据包读取逻辑读取一个数据包时，从对应端口计数器和业务区计数器减去该数据包占用的资源单元数目。
拥塞程度处理单元40、用于根据当前数据包所需占用的缓存单元数目，确定当前缓存业务区的拥塞程度；其中，优选地，拥塞程度处理单元具体用于：
为业务区的不同拥塞程度分别对应设置一拥塞程度值；优选地，在本实施方式中，将业务区得拥塞程度分为8个等级，以数字0~7来对应表示。
将当前业务区计数器的值与该业务区对应配置的各阶段阈值逐一比较，选定一拥塞程度值以表示当前业务区的拥塞程度。
丢弃控制单元50、用于根据当前拥塞程度，从所述丢弃阈值组中选取与该拥塞程度相匹配的丢弃阈值；值得一提的是，该装置的实现还包括一数据报文输出处理逻辑70和一数据报文读取逻辑80。其中，优选地，所述丢弃控制单元具体用于：
当拥塞程度为所有端口或队列都没有拥塞时，为每个输出端口或队列配置第一类丢弃阈值；
当拥塞程度为某个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整丢弃阀值，我们称为第二类丢弃阈值；
当拥塞程度为多个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整第三丢弃阈值；
其中，所述第一类丢弃阈值>第二类丢弃阈值>第三类丢弃阈值。
参图3所示，具体来说，在本实施方式中，每个输出端口或队列的丢弃阈值可以通过拥塞端口或队列的数量和共享缓存资源的使用情况动态调整。当输出端口或队列流量没有形成拥塞时，每个端口或队列都可以使用一个较大的阈值（第一类丢弃阈值）以吸收比较大的突发数据包流量；当某个端口或队列出现拥塞的时候，共享缓存资源的占用量增大，各端口或队列的阈值有所降低，拥塞端口或队列的阈值（第二类丢弃阈值）较其他端口更大，以满足该拥塞端口或队列的流量需求，当该拥塞端口或队列所占用的缓存单元数量超过该端口或队列的丢弃阈值时，输出的数据包将会被丢弃；当多个端口或队列出现拥塞的时候，各端口或队列使用相似的阈值（第三类丢弃阈值），共享缓存资源在各端口或队列间公平均匀分配。此时，当某端口或队列所占用的缓存单元数量超过该端口或队列的丢弃阈值时，输出的数据包将会被丢弃。此方法能够让输出端口或队列有效的使用数据包缓存，同时在网络流量没有形成拥塞的情况下，能够吸收端口的突发流量。
最后，在该丢弃控制单元中，根据所选丢弃阈值来决定对当前数据包作相应的丢弃情况。具体地，判断当前端口计数器的值是否大于所确定的丢弃阈值；若是，则丢弃输出报文；若否，则接受输出报文并写入共享缓存。
于本发明中，每个端口或队列都有保证基本流量的阈值，该阈值由CPU配置，以保证该端口或队列的基本流量，再将端口或队列映射成若干个业务区，将共享缓存划分成若干个业务区，当业务区拥塞程度变化的时候，每个输出端口能够使用一组阈值，并从该组若干阈值中动态选择阈值，以有效合理的占用共享缓存。
本发明根据缓存业务区的拥塞程度情况，动态调整各输出端口丢弃阈值，合理调控各输出网络端口对缓存资源的共享。本发明可以使用一套阈值配置保证在任何输出端口拥塞程度下，各输出端口能够公平而有效的占用共享缓存，而且在公平分配缓存资源的前提下，有效吸收突发输出数据包流量，从而使得缓存资源分配更为合理。
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
以上所描述的装置实施方式仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施方式方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施方式中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。
上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说明，它们并非用以限制本发明的保护范围，凡未脱离本发明技艺精神所作的等效实施方式或变更均应包含在本发明的保护范围之内。
Claims (10)
1.一种动态调整出口资源分配阈值的方法，其特征在于，该方法包括如下步骤：
S1、为各输出端口或队列配置一丢弃阈值组以及所映射的业务区，其中，每个业务区对应配置有若干阶段阈值以对应若干拥塞程度，所述丢弃阈值组包括若干丢弃阈值，并且每个队列都有一个保证基本带宽的阀值；
S2、根据输出标识信息的端口号或队列号映射相对应的业务区号；
S3、统计当前数据包所需占用的缓存单元数目；
S4、根据当前数据包所需占用的缓存单元数目，确定当前缓存业务区的拥塞程度；
S5、根据当前拥塞程度，从所述丢弃阈值组中选取与该拥塞程度相匹配的丢弃阈值；
S6、根据所选丢弃阈值来决定对当前数据包作相应的丢弃情况。
2.根据权利要求1所述的方法，其特征在于，所述步骤S3具体为：
当前输出端口或队列设置端口计数器和业务区计数器，以统计当前数据包所需占用的缓存单元数目；
当一个数据包的标识信息进入队列时，对应端口计数器和业务区计数器加上该数据包占用的缓存单元数目；
当数据包读取逻辑读取一个数据包时，从对应端口计数器和业务区计数器减去该数据包占用的资源单元数目。
3.根据权利要求2所述的方法，其特征在于，所述步骤S4具体为：
为业务区的不同拥塞程度分别设置对应的拥塞程度值；
将当前业务区计数器的值与该业务区对应配置的各阶段阈值逐一比较，选定相应的拥塞程度值以表示当前业务区的拥塞程度。
4.根据权利要求1所述的方法，其特征在于，所述步骤S5具体为：
当拥塞程度为所有端口或队列都没有拥塞时，为每个输出端口或队列配置第一类丢弃阈值；
当拥塞程度为某个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整第二类丢弃阈值；
当拥塞程度为多个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整第三丢弃阈值；
其中，所述第一类丢弃阈值>第二类丢弃阈值>第三类丢弃阈值。
5.根据权利要求1所述的方法，其特征在于，所述步骤S6具体为：判断当前端口计数器的值是否大于所选取的丢弃阈值；若是，则丢弃数据包；若否，则接受数据包并写入共享缓存。
6.一种动态调整出口资源分配阈值的系统，其特征在于，其包括如下单元：
阈值配置单元、用于为各输出端口或队列配置一丢弃阈值组以及所映射的业务区，其中，每个业务区对应配置有若干阶段阈值以对应若干拥塞程度，所述丢弃阈值组包括若干丢弃阈值，并且每个队列都有一个保证基本带宽的阀值；
业务区映射单元、用于根据输出标识信息的端口号或队列号映射相对应的业务区号；
缓存单元统计单元、用于统计当前数据包所需占用的缓存单元数目；
拥塞程度处理单元、用于根据当前数据包所需占用的缓存单元数目，确定当前缓存业务区的拥塞程度；
丢弃控制单元、用于根据当前拥塞程度，从所述丢弃阈值组中选取与该拥塞程度相匹配的丢弃阈值；并根据所选丢弃阈值来决定对当前数据包作相应的丢弃情况。
7.根据权利要求6所述的系统，其特征在于，所述缓存单元统计单元具体用于：
为当前输出端口或队列设置端口计数器和业务区计数器，以统计当前数据包所需占用的缓存单元数目；
当一个数据包的标识信息进入队列时，对应端口计数器和业务区计数器加上该数据包占用的缓存单元数目；
当数据包读取逻辑读取一个数据包时，从对应端口计数器和业务区计数器减去该数据包占用的资源单元数目。
8.根据权利要求7所述的系统，其特征在于，所述拥塞程度处理单元具体用于：
为业务区的不同拥塞程度分别对应设置一拥塞程度值；
将当前业务区计数器的值与该业务区对应配置的各阶段阈值逐一比较，选定一拥塞程度值以表示当前业务区的拥塞程度。
9.根据权利要求6所述的系统，其特征在于，所述丢弃控制单元具体用于：
当拥塞程度为所有端口或队列都没有拥塞时，为每个输出端口或队列配置第一类丢弃阈值；
当拥塞程度为某个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整第二类丢弃阈值；
当拥塞程度为多个端口或队列出现拥塞时，根据端口或队列映射的业务区优先级权值动态的调整第三丢弃阈值；
其中，所述第一类丢弃阈值>第二类丢弃阈值>第三类丢弃阈值。
10.根据权利要求9所述的系统，其特征在于，所述丢弃控制单元还用于：
判断当前端口计数器的值是否大于所选取的丢弃阈值；若是，则丢弃数据包；若否，则接受数据包并写入共享缓存。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210008124.5A CN102413063B (zh) | 2012-01-12 | 2012-01-12 | 动态调整出口资源分配阈值的方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210008124.5A CN102413063B (zh) | 2012-01-12 | 2012-01-12 | 动态调整出口资源分配阈值的方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102413063A true CN102413063A (zh) | 2012-04-11 |
| CN102413063B CN102413063B (zh) | 2014-05-28 |
Family
ID=45914922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210008124.5A Active CN102413063B (zh) | 2012-01-12 | 2012-01-12 | 动态调整出口资源分配阈值的方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102413063B (zh) |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102750229A (zh) * | 2012-05-30 | 2012-10-24 | 福建星网锐捷网络有限公司 | 缓存空间配置方法及装置 |
| CN103229466A (zh) * | 2012-12-27 | 2013-07-31 | 华为技术有限公司 | 一种数据包传输的方法及装置 |
| CN103312566A (zh) * | 2013-06-28 | 2013-09-18 | 盛科网络（苏州）有限公司 | 检测报文端口拥塞的方法及装置 |
| CN103823765A (zh) * | 2014-02-26 | 2014-05-28 | 浙江宇视科技有限公司 | 一种动态调整缓存刷新策略的方法和装置 |
| CN104199729A (zh) * | 2014-08-27 | 2014-12-10 | 深圳市九洲电器有限公司 | 一种资源管理方法及系统 |
| CN104580008A (zh) * | 2015-01-07 | 2015-04-29 | 盛科网络（苏州）有限公司 | 基于硬件提高多队列随机丢弃报文精度的方法及装置 |
| CN103338133B (zh) * | 2013-06-28 | 2016-08-10 | 盛科网络（苏州）有限公司 | 动态监测报文转发端口拥塞的方法及装置 |
| WO2017107363A1 (zh) * | 2015-12-22 | 2017-06-29 | 深圳市中兴微电子技术有限公司 | 缓存管理的方法和装置、计算机存储介质 |
| CN107347039A (zh) * | 2016-05-05 | 2017-11-14 | 深圳市中兴微电子技术有限公司 | 一种共享缓存空间的管理方法及装置 |
| CN109391559A (zh) * | 2017-08-10 | 2019-02-26 | 华为技术有限公司 | 网络设备 |
| CN109428830A (zh) * | 2017-08-31 | 2019-03-05 | 深圳市中兴微电子技术有限公司 | 一种动态调整onu设备端口限速阀值的装置及方法 |
| CN109474958A (zh) * | 2018-11-30 | 2019-03-15 | 四川安迪科技实业有限公司 | Dama模式下基于主站与端站之间智能优化卫星业务流的方法 |
| CN109660468A (zh) * | 2017-10-12 | 2019-04-19 | 深圳市中兴微电子技术有限公司 | 一种端口拥塞管理方法、装置和设备 |
| JP2019165371A (ja) * | 2018-03-20 | 2019-09-26 | 日本電気株式会社 | 通信制御装置、通信制御方法、及び制御プログラム |
| CN112188557A (zh) * | 2020-09-16 | 2021-01-05 | 烽火通信科技股份有限公司 | 一种拥塞时保证绿包优先QoS的方法和装置 |
| CN112202619A (zh) * | 2020-10-12 | 2021-01-08 | 浪潮云信息技术股份公司 | 一种智能云计算网络流量调优系统和方法 |
| CN112423263A (zh) * | 2020-11-05 | 2021-02-26 | 中国联合网络通信集团有限公司 | 网络拥塞控制方法和装置 |
| CN113507423A (zh) * | 2021-04-25 | 2021-10-15 | 清华大学 | 流量感知的交换机共享缓存调度方法及装置 |
| CN116684036A (zh) * | 2022-11-03 | 2023-09-01 | 荣耀终端有限公司 | 数据处理方法及相关装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101364948A (zh) * | 2008-09-08 | 2009-02-11 | 中兴通讯股份有限公司 | 一种动态分配缓存的方法 |
| US20110035487A1 (en) * | 2007-08-29 | 2011-02-10 | China Mobile Communications Corporation | Communication network system and service processing method in communication network |
-
2012
- 2012-01-12 CN CN201210008124.5A patent/CN102413063B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110035487A1 (en) * | 2007-08-29 | 2011-02-10 | China Mobile Communications Corporation | Communication network system and service processing method in communication network |
| CN101364948A (zh) * | 2008-09-08 | 2009-02-11 | 中兴通讯股份有限公司 | 一种动态分配缓存的方法 |
Cited By (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102750229A (zh) * | 2012-05-30 | 2012-10-24 | 福建星网锐捷网络有限公司 | 缓存空间配置方法及装置 |
| CN102750229B (zh) * | 2012-05-30 | 2015-08-19 | 福建星网锐捷网络有限公司 | 缓存空间配置方法及装置 |
| US9866482B2 (en) | 2012-12-27 | 2018-01-09 | Huawei Technologies Co., Ltd. | Packet transmission method and apparatus |
| CN103229466A (zh) * | 2012-12-27 | 2013-07-31 | 华为技术有限公司 | 一种数据包传输的方法及装置 |
| CN103229466B (zh) * | 2012-12-27 | 2016-03-09 | 华为技术有限公司 | 一种数据包传输的方法及装置 |
| CN103312566A (zh) * | 2013-06-28 | 2013-09-18 | 盛科网络（苏州）有限公司 | 检测报文端口拥塞的方法及装置 |
| CN103312566B (zh) * | 2013-06-28 | 2016-05-18 | 盛科网络（苏州）有限公司 | 检测报文端口拥塞的方法及装置 |
| CN103338133B (zh) * | 2013-06-28 | 2016-08-10 | 盛科网络（苏州）有限公司 | 动态监测报文转发端口拥塞的方法及装置 |
| CN103823765A (zh) * | 2014-02-26 | 2014-05-28 | 浙江宇视科技有限公司 | 一种动态调整缓存刷新策略的方法和装置 |
| CN103823765B (zh) * | 2014-02-26 | 2017-02-01 | 浙江宇视科技有限公司 | 一种动态调整缓存刷新策略的方法和装置 |
| CN104199729A (zh) * | 2014-08-27 | 2014-12-10 | 深圳市九洲电器有限公司 | 一种资源管理方法及系统 |
| CN104199729B (zh) * | 2014-08-27 | 2018-07-10 | 深圳市九洲电器有限公司 | 一种资源管理方法及系统 |
| CN104580008B (zh) * | 2015-01-07 | 2019-02-22 | 盛科网络（苏州）有限公司 | 基于硬件提高多队列随机丢弃报文精度的方法及装置 |
| CN104580008A (zh) * | 2015-01-07 | 2015-04-29 | 盛科网络（苏州）有限公司 | 基于硬件提高多队列随机丢弃报文精度的方法及装置 |
| CN106911740A (zh) * | 2015-12-22 | 2017-06-30 | 深圳市中兴微电子技术有限公司 | 一种缓存管理的方法和装置 |
| WO2017107363A1 (zh) * | 2015-12-22 | 2017-06-29 | 深圳市中兴微电子技术有限公司 | 缓存管理的方法和装置、计算机存储介质 |
| CN107347039A (zh) * | 2016-05-05 | 2017-11-14 | 深圳市中兴微电子技术有限公司 | 一种共享缓存空间的管理方法及装置 |
| CN107347039B (zh) * | 2016-05-05 | 2020-02-21 | 深圳市中兴微电子技术有限公司 | 一种共享缓存空间的管理方法及装置 |
| US11165710B2 (en) | 2017-08-10 | 2021-11-02 | Huawei Technologies Co., Ltd. | Network device with less buffer pressure |
| CN109391559A (zh) * | 2017-08-10 | 2019-02-26 | 华为技术有限公司 | 网络设备 |
| CN109428830A (zh) * | 2017-08-31 | 2019-03-05 | 深圳市中兴微电子技术有限公司 | 一种动态调整onu设备端口限速阀值的装置及方法 |
| CN109660468B (zh) * | 2017-10-12 | 2022-08-16 | 深圳市中兴微电子技术有限公司 | 一种端口拥塞管理方法、装置和设备 |
| CN109660468A (zh) * | 2017-10-12 | 2019-04-19 | 深圳市中兴微电子技术有限公司 | 一种端口拥塞管理方法、装置和设备 |
| JP7067164B2 (ja) | 2018-03-20 | 2022-05-16 | 日本電気株式会社 | 通信制御装置、通信制御方法、及び制御プログラム |
| JP2019165371A (ja) * | 2018-03-20 | 2019-09-26 | 日本電気株式会社 | 通信制御装置、通信制御方法、及び制御プログラム |
| CN109474958A (zh) * | 2018-11-30 | 2019-03-15 | 四川安迪科技实业有限公司 | Dama模式下基于主站与端站之间智能优化卫星业务流的方法 |
| CN112188557A (zh) * | 2020-09-16 | 2021-01-05 | 烽火通信科技股份有限公司 | 一种拥塞时保证绿包优先QoS的方法和装置 |
| CN112188557B (zh) * | 2020-09-16 | 2022-06-17 | 烽火通信科技股份有限公司 | 一种拥塞时保证绿包优先QoS的方法和装置 |
| CN112202619A (zh) * | 2020-10-12 | 2021-01-08 | 浪潮云信息技术股份公司 | 一种智能云计算网络流量调优系统和方法 |
| CN112423263A (zh) * | 2020-11-05 | 2021-02-26 | 中国联合网络通信集团有限公司 | 网络拥塞控制方法和装置 |
| CN112423263B (zh) * | 2020-11-05 | 2023-12-08 | 中国联合网络通信集团有限公司 | 网络拥塞控制方法和装置 |
| CN113507423A (zh) * | 2021-04-25 | 2021-10-15 | 清华大学 | 流量感知的交换机共享缓存调度方法及装置 |
| CN116684036A (zh) * | 2022-11-03 | 2023-09-01 | 荣耀终端有限公司 | 数据处理方法及相关装置 |
| CN116684036B (zh) * | 2022-11-03 | 2024-03-22 | 荣耀终端有限公司 | 数据处理方法及相关装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102413063B (zh) | 2014-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102413063B (zh) | 动态调整出口资源分配阈值的方法及系统 | |
| CN102420776B (zh) | 动态调整入口资源分配阈值的方法及系统 | |
| CN101227402B (zh) | 聚合链路流量分担方法及装置 | |
| US9225668B2 (en) | Priority driven channel allocation for packet transferring | |
| CN104539440B (zh) | 具有入口控制的业务量管理 | |
| CN1881937B (zh) | 将存储空间动态分配给多个队列的方法及设备 | |
| CN1781287B (zh) | 用于柔性带宽分配的方法和设备 | |
| CN1736069B (zh) | 计算机或通信系统中的数据包处理 | |
| CN102130823B (zh) | 用于数据通信的方法和网络设备 | |
| US7609634B2 (en) | Communication traffic policing apparatus and methods | |
| CN104378308A (zh) | 报文发送速率检测方法及装置 | |
| JP5107016B2 (ja) | トークンバケットを用いたバッファ装置及びプログラム | |
| CN110493145A (zh) | 一种缓存方法及装置 | |
| CN102171580A (zh) | 在被管理网络上的layer-2处的包汇聚和分割 | |
| CN102387076B (zh) | 一种结合整形的分级式队列调度方法 | |
| RU2643666C2 (ru) | Способ и устройство для управления авторизацией виртуальной очереди вывода, а также компьютерный носитель информации | |
| US20140036680A1 (en) | Method to Allocate Packet Buffers in a Packet Transferring System | |
| CN102176703B (zh) | 节点装置 | |
| CN103379038A (zh) | 一种流量调度的装置及方法 | |
| CN101848158B (zh) | 一种数据通道的负载均衡方法、装置和网络交换设备 | |
| CN103634223A (zh) | 一种基于网络业务流的动态控制传输方法和装置 | |
| CN100466593C (zh) | 一种支持多业务的综合队列调度的实现方法 | |
| CN103023816B (zh) | 实现网络入口资源控制的方法和装置 | |
| CN101808037A (zh) | 交换网中流量管理的方法和装置 | |
| CN103685062A (zh) | 缓存管理方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Method and system for dynamically adjusting allocation threshold value of output port resources Effective date of registration: 20150629 Granted publication date: 20140528 Pledgee: Zhenhua Group Finance Co. Ltd. Pledgor: Centec Networks (Suzhou) Inc. Registration number: 2015320010004 |
|
| PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
| PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20160627 Granted publication date: 20140528 Pledgee: Zhenhua Group Finance Co. Ltd. Pledgor: Centec Networks (Suzhou) Inc. Registration number: 2015320010004 |
|
| PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Method and system for dynamically adjusting allocation threshold value of output port resources Effective date of registration: 20160718 Granted publication date: 20140528 Pledgee: Zhenhua Group Finance Co. Ltd. Pledgor: Centec Networks (Suzhou) Inc. Registration number: 2016320010011 |
|
| PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
| PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20161130 Granted publication date: 20140528 Pledgee: Zhenhua Group Finance Co. Ltd. Pledgor: Centec Networks (Suzhou) Inc. Registration number: 2016320010011 |
|
| PLDC | Enforcement, change and cancellation of contracts on pledge of patent right or utility model | ||
| CP03 | Change of name, title or address |
Address after: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province Patentee after: Suzhou Shengke Communication Co.,Ltd. Address before: 215021 unit 13 / 16, floor 4, building B, No. 5, Xinghan street, Suzhou Industrial Park, Suzhou, Jiangsu Patentee before: CENTEC NETWORKS (SU ZHOU) Co.,Ltd. |
|
| CP03 | Change of name, title or address |