面向交换网络拥塞的分目的流控方法、交换芯片及线卡与流程

摘要: 本申请主要涉及通信,尤其涉及一种面向交换网络拥塞的分目的流控方法、交换芯片及线卡。背景技术:1、在框式多级交换架构(如框式交换机)中,通常采用交换芯片与线卡的分...
面向交换网络拥塞的分目的流控方法、交换芯片及线卡与流程

本申请主要涉及通信,尤其涉及一种面向交换网络拥塞的分目的流控方法、交换芯片及线卡。

背景技术:

1、在框式多级交换架构(如框式交换机)中,通常采用交换芯片与线卡的分布式架构,即多个线卡与交换芯片连接,并通过交换芯片转发数据。其中,跨线卡流量的传输路径为:当报文从接口进入源线卡后,由源线卡确定出接口所在的目标线卡,将报文封装为内部信元,发送至交换芯片,交换芯片将报文调度转发至目标线卡,并由目标线卡将报文从对应的接口发出。

2、当多个线卡同时向同一目的线卡发送数据时,交换芯片到目的线卡的路径易出现多对一流量(incast)拥塞,导致缓存水位上升,进而触发链路流控。然而,现有分布式流控方法,如优先级流控(priority flow control, pfc)方法,由于缺乏高效的流控对象标识方式,存在以下缺陷:一方面,流控粒度粗放,当某一优先级发生拥塞时,交换芯片通常在链路级别暂停该优先级的全部流量传输,导致所有线卡的对应优先级均被堵塞,容易引起其他非拥塞线卡带宽占用问题,且不同业务流量之间无法有效隔离;另一方面,现有方法通常采用逐个上报流控对象状态的方式进行流控,当流控对象较多时,控制信息交互开销将呈现线性增长,占用大量链路带宽,影响高速链路的转发性能,无法满足低延迟需求。

技术实现思路

1、本申请要解决的技术问题是提供一种面向交换网络拥塞的分目的流控方法、交换芯片及线卡,其能够针对不同线卡进行分目的流控,从而缓解路径拥塞,避免拥塞扩散,进而提高链路性能。

2、为解决上述技术问题,第一方面本申请提供了一种面向交换网络拥塞的分目的流控方法,流控对象包括线卡,包括:对每一所述流控对象进行流量缓存监测,以获取当前监测周期内每一所述流控对象的缓存占用;将所述当前监测周期内每一流控对象的缓存占用与预设拥塞阈值比较,以获取在所述当前监测周期内缓存占用不小于所述预设拥塞阈值的第一拥塞流控对象;根据所述第一拥塞流控对象生成控制信元,其中,所述控制信元包括流控位图,所述流控位图用于指示所述第一拥塞流控对象;以及将所述控制信元广播至每一所述流控对象。

3、第二方面,本申请提供了一种面向交换网络拥塞的分目的流控方法,包括:接收控制信元,所述控制信元包括流控位图,所述流控位图用于指示第一拥塞流控对象;解析所述控制信元并提取所述流控位图;根据所述流控位图获取所述第一拥塞流控对象的标识符;以及根据所述第一拥塞流控对象的标识符调整虚拟输出队列。

4、第三方面,本申请提供了一种用于分目的流控的交换芯片,流控对象包括线卡,包括:流量检测模块,被配置为:对每一所述流控对象进行流量缓存监测,以获取当前监测周期内每一所述流控对象的缓存占用;将所述当前监测周期内每一流控对象的缓存占用与预设拥塞阈值比较,以获取在所述当前监测周期内缓存占用不小于所述预设拥塞阈值的第一拥塞流控对象;根据所述第一拥塞流控对象生成控制信元,其中,所述控制信元包括流控位图,所述流控位图用于指示所述第一拥塞流控对象;以及信元广播模块,被配置为:将所述控制信元广播至每一所述流控对象。

5、第四方面,本申请提供了一种用于分目的流控的线卡,包括:交换侧模块,被配置为:接收控制信元,所述控制信元包括流控位图,所述流控位图用于指示第一拥塞流控对象;位图解析模块,被配置为:解析所述控制信元并提取所述流控位图;队列调整模块,被配置为:根据所述流控位图获取所述第一拥塞流控对象的标识符;以及调度模块,被配置为:根据所述第一拥塞流控对象的标识符调整虚拟输出队列。

6、第五方面,本申请提供了一种交换机,包括:交换芯片,包括如前文所述的用于分目的流控的交换芯片;以及线卡,包括如前文所述的用于分目的流控的线卡。

7、与现有技术相比,本申请具有以下优点:

8、(1)通过每一监测周期内实时监测每一流控对象的流量缓存,获取每一流控对象在当前监测周期内的缓存占用,并生成流控位图以精准标识当前监测周期内的第一拥塞流控对象,使得拥塞信息的粒度细化到单个流控对象(即单个目的线卡),从而为分目的流控提供精准的流控信息;

9、(2)通过源线卡接收控制信元,并解析得到控制信元中的流控位图,使得源线卡根据流控位图所指示的第一拥塞流控对象调整对应的虚拟输出队列,且不影响其他非拥塞目的线卡的正常报文传输,从而避免引起其他非拥塞目的线卡带宽占用问题;

10、(3)通过将所有拥塞流控对象的标识信息压缩到单条控制信元中的流控位图,并以广播的形式发送至所有流控对象,无需逐一上报流控对象的拥塞状态,只需单条控制信元即可上报所有流控对象的状态,能够有效节约链路带宽,满足低延迟需求。

1.一种面向交换网络拥塞的分目的流控方法,流控对象包括线卡,其特征在于,包括:

2.如权利要求1所述的面向交换网络拥塞的分目的流控方法,其特征在于,在根据所述第一拥塞流控对象生成控制信元的步骤之前还包括:

3.如权利要求1所述的面向交换网络拥塞的分目的流控方法,其特征在于,在根据所述第一拥塞流控对象生成控制信元的步骤之前还包括:

4.如权利要求1所述的面向交换网络拥塞的分目的流控方法,其特征在于,所述流控位图为二进制比特序列,所述二进制比特序列的长度与所述流控对象的数量相等,所述二进制比特序列中的每一二进制位用于指示对应流控对象的拥塞状态。

5.如权利要求1所述的面向交换网络拥塞的分目的流控方法,其特征在于,还包括由所述流控对象执行的以下步骤:

6.如权利要求5所述的面向交换网络拥塞的分目的流控方法,其特征在于,根据所述第一拥塞流控对象的标识符调整虚拟输出队列的步骤包括:

7.如权利要求5所述的面向交换网络拥塞的分目的流控方法,其特征在于,根据所述第一拥塞流控对象的标识符调整虚拟输出队列的步骤还包括:

8.如权利要求5所述的面向交换网络拥塞的分目的流控方法,其特征在于,所述流控位图为二进制比特序列,所述二进制比特序列的长度与所述流控对象的数量相等,所述二进制比特序列中的每一二进制位用于指示对应流控对象的拥塞状态。

9.如权利要求5所述的面向交换网络拥塞的分目的流控方法,其特征在于,根据所述流控位图获取所述第一拥塞流控对象的标识符的步骤包括:

10.一种用于分目的流控的交换芯片,流控对象包括线卡,其特征在于,包括:

11.如权利要求10所述的用于分目的流控的交换芯片,其特征在于,所述流量检测模块还被配置为:获取前一监测周期内的第二拥塞流控对象;对比所述第一拥塞流控对象与所述第二拥塞流控对象,以判断所述当前监测周期内是否存在新增拥塞流控对象,若存在所述新增拥塞流控对象,则根据所述第一拥塞流控对象生成所述控制信元,反之,不生成所述控制信元,其中,所述新增拥塞流控对象包括在所述当前监测周期内缓存占用升高至不小于所述预设拥塞阈值的第一拥塞流控对象。

12.如权利要求10所述的用于分目的流控的交换芯片,其特征在于,所述流量检测模块还被配置为:获取前一监测周期内的第二拥塞流控对象;对比所述第一拥塞流控对象与所述第二拥塞流控对象,以判断所述当前监测周期内是否存在解拥塞流控对象,若存在所述解拥塞流控对象,则根据所述第一拥塞流控对象生成所述控制信元,反之,不生成所述控制信元,其中,所述解拥塞流控对象包括在所述当前监测周期内缓存占用降低至小于所述预设拥塞阈值的第一拥塞流控对象。

13.一种用于分目的流控的线卡,其特征在于,所述线卡与交换芯片连接,所述交换芯片为如权利要求10所述的用于分目的流控的交换芯片,所述线卡包括:

14.如权利要求13所述的用于分目的流控的线卡,其特征在于,所述调度模块还被配置为:获取第二拥塞流控对象的标识符,所述第二拥塞流控对象为前一帧控制信元所包括的流控位图所指示的拥塞流控对象;对比所述第一拥塞流控对象的标识符和所述第二拥塞流控对象的标识符,以获取属于所述第一拥塞流控对象的标识符且不属于所述第二拥塞流控对象的标识符的新增拥塞流控对象的标识符;对所述新增拥塞流控对象对应的虚拟输出队列执行降速操作。

15.如权利要求13所述的用于分目的流控的线卡,其特征在于,所述调度模块还被配置为:获取第二拥塞流控对象的标识符,所述第二拥塞流控对象为前一帧控制信元所包括的流控位图所指示的拥塞流控对象;对比所述第一拥塞流控对象的标识符和所述第二拥塞流控对象的标识符,以获取属于所述第二拥塞流控对象的标识符且不属于所述第一拥塞流控对象的标识符的解拥塞流控对象的标识符;恢复所述解拥塞流控对象的标识符所对应的虚拟输出队列的报文传输。

16.一种交换机,包括: