为交换机配置拥塞通知门限的方法及装置制造方法及图纸

本发明专利技术公开了一种为交换机配置拥塞通知门限的方法及装置，其中，所述方法包括：针对所述交换机的输出队列，识别当前场景下队列长度下限值的取值范围；所述队列长度下限值用于控制所述输出队列对应的数据传输时延；在将标记概率的最大值设置为指定数值的情况下，以及在将所述队列长度下限值保持在所述取值范围内时，确定所述输出队列的最大吞吐量；在将所述最大吞吐量保持不变的情况下，搜寻最小的队列长度下限值和最小的队列长度上限值，并基于搜寻得到的所述最小的队列长度下限值和所述最小的队列长度上限值为所述输出队列设置对应的拥塞通知门限。本发明专利技术提供的技术方案，能够提高ECN门限配置的灵活度。提高ECN门限配置的灵活度。提高ECN门限配置的灵活度。

【技术实现步骤摘要】
为交换机配置拥塞通知门限的方法及装置


[0001]本专利技术涉及互联网
，具体涉及一种为交换机配置拥塞通知门限的方法及装置。

技术介绍

[0002]目前，为了实现端到端的拥塞管理，当交换机的输出队列发生数据拥塞时，交换机会有选择地对输出队列中的报文添加拥塞标识。这样，携带拥塞标识的拥塞通知报文(Congestion Notification Packet，CNP)会被发送至源端，以通知源端对数据流进行降速，从而缓解数据拥塞。
[0003]交换机通常是根据拥塞通知门限来为报文添加拥塞标识的。其中，拥塞通知(Explicit Congestion Notification，ECN)门限会包含队列长度下限值和队列长度上限值，当输出队列当前的数据长度低于队列长度下限值时，交换机不会添加拥塞标识。当输出队列当前的数据长度位于队列长度下限值和队列长度上限值之间时，交换机会按照一定的概率在报文中添加拥塞标识。而当输出队列当前的数据长度高于队列长度上限值时，交换机会对输出队列中的每个报文都添加拥塞标识。
[0004]目前，通常会在交换机中配置静态的ECN门限，静态的ECN门限会限定固定的队列长度下限值和队列长度上限值。当实际上，ECN门限会影响数据传输时延和输出队列的吞吐量，不同的网络场景下，对数据传输时延和输出队列的吞吐量的要求往往是不同的，因此静态的ECN门限无法很好地兼容各个网络场景。
[0005]鉴于此，目前亟需一种更加灵活的ECN门限的配置方式。

技术实现思路

[0006]有鉴于此，本专利技术实施方式提供了一种为交换机配置拥塞通知门限的方法及装置，能够提高ECN门限配置的灵活度。
[0007]本专利技术一方面提供了一种为交换机配置拥塞通知门限的方法，所述方法包括：针对所述交换机的输出队列，识别当前场景下队列长度下限值的取值范围；所述队列长度下限值用于控制所述输出队列对应的数据传输时延；在将标记概率的最大值设置为指定数值的情况下，以及在将所述队列长度下限值保持在所述取值范围内时，确定所述输出队列的最大吞吐量；所述标记概率用于表征给所述输出队列中的报文标记拥塞标识的概率；在将所述最大吞吐量保持不变的情况下，搜寻最小的队列长度下限值和最小的队列长度上限值，并基于搜寻得到的所述最小的队列长度下限值和所述最小的队列长度上限值为所述输出队列设置对应的拥塞通知门限。
[0008]在一个实施方式中，所述取值范围包含上限阈值；确定所述输出队列的最大吞吐量包括：将所述队列长度下限值设置为所述上限阈值，并为队列长度上限值设置多个候选值；在所述队列长度上限值赋值为各个所述候选值时，识别所述输出队列针对各个所述候选值分别对应的吞吐量；从识别出的各个所述吞吐量中，筛选出所述输出队列的最大吞吐
量。
[0009]在一个实施方式中，所述多个候选值中包括初始值和大于所述初始值的各个递增值；所述在所述队列长度上限值赋值为各个所述候选值时，识别所述输出队列针对各个所述候选值分别对应的吞吐量包括：从所述初始值开始，按照数值从小到大的顺序依次为所述队列长度上限值进行赋值，并在每次赋值后，统计所述输出队列的吞吐量。
[0010]在一个实施方式中，所述从识别出的各个所述吞吐量中，筛选出所述输出队列的最大吞吐量包括：若相邻的多个吞吐量的数值均相同，将相同的所述吞吐量作为所述输出队列的最大吞吐量。
[0011]在一个实施方式中，所述最小的队列长度上限值按照以下方式搜寻：获取所述输出队列达到所述最大吞吐量时对应的初始队列长度下限值和初始队列长度上限值；在固定所述初始队列长度下限值不变的情况下，逐步减小所述初始队列长度上限值，并在每次减小所述初始队列长度上限值后，统计所述输出队列的实时吞吐量；在确保所述实时吞吐量等于所述最大吞吐量的情况下，确定最小的队列长度上限值。
[0012]在一个实施方式中，在确定出最小的队列长度上限值后，所述最小的队列长度下限值按照以下方式搜寻：在将确定出的所述最小的队列长度上限值保持不变的情况下，逐步减小所述初始队列长度下限值，并在每次减小所述初始队列长度下限值后，统计所述输出队列的实时吞吐量；在确保所述实时吞吐量等于所述最大吞吐量的情况下，确定最小的队列长度下限值。
[0013]在一个实施方式中，在确定出最小的队列长度下限值之后，所述方法还包括：在将确定出的所述最小的队列长度下限值保持不变的情况下，在确定出的所述最小的队列长度上限值的基础上，继续逐步减小队列长度上限值，并在每次减小所述队列长度上限值后，统计所述输出队列的实时吞吐量；在确保所述实时吞吐量等于所述最大吞吐量的情况下，再次确定最小的队列长度上限值。
[0014]在一个实施方式中，所述基于搜寻得到的所述最小的队列长度下限值和所述最小的队列长度上限值为所述输出队列设置对应的拥塞通知门限包括：将确定的所述最小的队列长度下限值作为所述拥塞通知门限对应的队列长度下限值，并将再次确定的所述最小的队列长度上限值作为所述拥塞通知门限对应的队列长度上限值。
[0015]本专利技术另一方面还提供了一种为交换机配置拥塞通知门限的装置，所述装置包括：取值范围识别单元，用于针对所述交换机的输出队列，识别当前场景下队列长度下限值的取值范围；所述队列长度下限值用于控制所述输出队列对应的数据传输时延；最大吞吐量确定单元，用于在将标记概率的最大值设置为指定数值的情况下，以及在将所述队列长度下限值保持在所述取值范围内时，确定所述输出队列的最大吞吐量；所述标记概率用于表征为所述输出队列中的报文标记拥塞标识的概率；搜寻单元，用于在将所述最大吞吐量保持不变的情况下，搜寻最小的队列长度下限值和最小的队列长度上限值，并基于搜寻得到的所述最小的队列长度下限值和所述最小的队列长度上限值为所述输出队列设置对应的拥塞通知门限。
[0016]在一个实施方式中，所述取值范围包含上限阈值；所述最大吞吐量确定单元包括：初始设置模块，用于将所述队列长度下限值设置为所述上限阈值，并为队列长度上限值设置多个候选值；吞吐量识别模块，用于在所述队列长度上限值赋值为各个所述候选值时，识
别所述输出队列针对各个所述候选值分别对应的吞吐量；筛选模块，用于从识别出的各个所述吞吐量中，筛选出所述输出队列的最大吞吐量。
[0017]在一个实施方式中，所述多个候选值中包括初始值和大于所述初始值的各个递增值；所述吞吐量识别模块具体还用于：从所述初始值开始，按照数值从小到大的顺序依次为所述队列长度上限值进行赋值，并在每次赋值后，统计所述输出队列的吞吐量。
[0018]在一个实施方式中，所述筛选模块具体还用于：若相邻的多个吞吐量的数值均相同，将相同的所述吞吐量作为所述输出队列的最大吞吐量。
[0019]在一个实施方式中，所述搜寻单元包括：初始值获取模块，用于获取所述输出队列达到所述最大吞吐量时对应的初始队列长度下限值和初始队列长度上限值；实时吞吐量统计模块，用于在固定所述初始队列长度下限值不变的情况下，逐步减小所述初始队列长度上限值，并在每次减小所述初始队列长度本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种为交换机配置拥塞通知门限的方法，其特征在于，所述方法包括：针对所述交换机的输出队列，识别当前场景下队列长度下限值的取值范围；所述队列长度下限值用于控制所述输出队列对应的数据传输时延；在将标记概率的最大值设置为指定数值的情况下，以及在将所述队列长度下限值保持在所述取值范围内时，确定所述输出队列的最大吞吐量；所述标记概率用于表征给所述输出队列中的报文标记拥塞标识的概率；在将所述最大吞吐量保持不变的情况下，搜寻最小的队列长度下限值和最小的队列长度上限值，并基于搜寻得到的所述最小的队列长度下限值和所述最小的队列长度上限值为所述输出队列设置对应的拥塞通知门限。2.根据权利要求1所述的方法，其特征在于，所述取值范围包含上限阈值；确定所述输出队列的最大吞吐量包括：将所述队列长度下限值设置为所述上限阈值，并为队列长度上限值设置多个候选值；在所述队列长度上限值赋值为各个所述候选值时，识别所述输出队列针对各个所述候选值分别对应的吞吐量；从识别出的各个所述吞吐量中，筛选出所述输出队列的最大吞吐量。3.根据权利要求2所述的方法，其特征在于，所述多个候选值中包括初始值和大于所述初始值的各个递增值；所述在所述队列长度上限值赋值为各个所述候选值时，识别所述输出队列针对各个所述候选值分别对应的吞吐量包括：从所述初始值开始，按照数值从小到大的顺序依次为所述队列长度上限值进行赋值，并在每次赋值后，统计所述输出队列的吞吐量。4.根据权利要求2所述的方法，其特征在于，所述从识别出的各个所述吞吐量中，筛选出所述输出队列的最大吞吐量包括：若相邻的多个吞吐量的数值均相同，将相同的所述吞吐量作为所述输出队列的最大吞吐量。5.根据权利要求1所述的方法，其特征在于，所述最小的队列长度上限值按照以下方式搜寻：获取所述输出队列达到所述最大吞吐量时对应的初始队列长度下限值和初始队列长度上限值；在固定所述初始队列长度下限值不变的情况下，逐步减小所述初始队列长度上限值，并在每次减小所述初始队列长度上限值后，统计所述输出队列的实时吞吐量；在确保所述实时吞吐量等于所述最大吞吐量的情况下，确定最小的队列长度上限值。6.根据权利要求5所述的方法，其特征在于，在确定出最小的队列长度上限值后，所述最小的队列长度下限值按照以下方式搜寻：在将确定出的所述最小的队列长度上限值保持不变的情况下，逐步减小所述初始队列长度下限值，并在每次减小所述初始队列长度下限值后，统计所述输出队列的实时吞吐量；在确保所述实时吞吐量等于所述最大吞吐量的情况下，确定最小的队列长度下限值。7.根据权利要求6所述的方法，其特征在于，在确定出最小的队列长度下限值之后，所述方法还包括：
在将确定出的所述最小的队列长度下限值保持不变的情况下，在确定出的所述最小的队列长度上限值的基础上，继续逐步减小队列长度上限值，并在每次减小所述队列长度上限值后，统计所述输出队列的实时吞吐量；在确保所述实时吞吐量等于所述最大吞吐量的情况下，再次确定最小的队列长度上...

【专利技术属性】
技术研发人员：王明辉，谢江轩，敖襄桥，
申请(专利权)人：新华三大数据技术有限公司，
类型：发明
国别省市：